patrick/tplp-planning-benchmark
1
0
Fork 0
Code Issues Releases Activity

Add benchmark result [gc-ta1-tt1-single-shot | ipc-2011 | tidybot-sequential-satisficing | 4]

Browse Source
This commit is contained in:
Potassco Bot 2018-02-27 08:35:15 +01:00
parent 5b875685e6
commit c100d24f9e
Signed by: potassco-bot
GPG Key ID: 1F54208CE70DDF73
3 changed files with 546 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

60
gc-ta1-tt1-single-shot/ipc-2011_tidybot-sequential-satisficing_4.env Normal file
View File

@ -0,0 +1,60 @@
command:
- timeout
- -m=9216000
- -t=900
- python3
- /home/pluehne/Documents/ASP/plasp-javier/encodings/planner/runplanner.py
- --domain=/home/pluehne/Documents/ASP/pddl-instances/ipc-2011/domains/tidybot-sequential-satisficing/domain.pddl
- /home/pluehne/Documents/ASP/pddl-instances/ipc-2011/domains/tidybot-sequential-satisficing/instances/instance-4.pddl
- --stats
- --stats-iter
- --verbose
- --print-call
- -m 8192
- --translate
- -B 0.9
- --parallel=0
- --shallow
- --use-heuristic
- --test-until-not-sat
- --test=0
- --test-add=1
- --test-times=1
- -i 0
- -F 25
- -T 25
configuration:
fixedHorizon: true
id: gc-ta1-tt1-single-shot
instanceSets:
- rintanen-aij-2012-interesting
options:
- --stats
- --stats-iter
- --verbose
- --print-call
- -m 8192
- --translate
- -B 0.9
- --parallel=0
- --shallow
- --use-heuristic
- --test-until-not-sat
- --test=0
- --test-add=1
- --test-times=1
- -i 0
exitCode: 0
instance:
domain: tidybot-sequential-satisficing
instance: 4
ipc: ipc-2011
planLength: 25
versions:
clingo: 5.2.2
fastDownward: 10997:847cdf0069cab0c8841a9958e783d1a7340fe2e9 (2017-11-02 15:10 +0100)
planner: f090434475c02dbccc3811039498f2a63a357ddc (2018-02-01 18:15:39 +0100)
plasp: 3.1.1
python: 3.6.3
workingDirectory: /home/pluehne/Documents/ASP/plasp-javier/encodings/planner

8
gc-ta1-tt1-single-shot/ipc-2011_tidybot-sequential-satisficing_4.err Normal file
View File

@ -0,0 +1,8 @@
# configuration: {'id': 'gc-ta1-tt1-single-shot', 'options': ['--stats', '--stats-iter', '--verbose', '--print-call', '-m 8192', '--translate', '-B 0.9', '--parallel=0', '--shallow', '--use-heuristic', '--test-until-not-sat', '--test=0', '--test-add=1', '--test-times=1', '-i 0'], 'instanceSets': ['rintanen-aij-2012-interesting'], 'fixedHorizon': True}
# instance: {'ipc': 'ipc-2011', 'domain': 'tidybot-sequential-satisficing', 'instance': 4, 'planLength': 25}
# command: ['timeout', '-m=9216000', '-t=900', 'python3', '/home/pluehne/Documents/ASP/plasp-javier/encodings/planner/runplanner.py', '--domain=/home/pluehne/Documents/ASP/pddl-instances/ipc-2011/domains/tidybot-sequential-satisficing/domain.pddl', '/home/pluehne/Documents/ASP/pddl-instances/ipc-2011/domains/tidybot-sequential-satisficing/instances/instance-4.pddl', '--stats', '--stats-iter', '--verbose', '--print-call', '-m 8192', '--translate', '-B 0.9', '--parallel=0', '--shallow', '--use-heuristic', '--test-until-not-sat', '--test=0', '--test-add=1', '--test-times=1', '-i 0', '-F 25', '-T 25']
# working directory: /home/pluehne/Documents/ASP/plasp-javier/encodings/planner
# exit code: 0
TIMEOUT CPU 900.10 MEM 2477388 MAXMEM 2477388 STALE 0 MAXMEM_RSS 2380132
<time name="ALL">899990</time>

478
gc-ta1-tt1-single-shot/ipc-2011_tidybot-sequential-satisficing_4.out Normal file
View File

@ -0,0 +1,478 @@
INFO Running translator.
INFO translator input: ['/home/pluehne/Documents/ASP/pddl-instances/ipc-2011/domains/tidybot-sequential-satisficing/domain.pddl', '/home/pluehne/Documents/ASP/pddl-instances/ipc-2011/domains/tidybot-sequential-satisficing/instances/instance-4.pddl']
INFO translator arguments: []
INFO translator time limit: None
INFO translator memory limit: None
INFO callstring: /home/pluehne/.usr/bin/python /home/wv/bin/linux/64/fast-downward-10997/builds/release64/bin/translate/translate.py /home/pluehne/Documents/ASP/pddl-instances/ipc-2011/domains/tidybot-sequential-satisficing/domain.pddl /home/pluehne/Documents/ASP/pddl-instances/ipc-2011/domains/tidybot-sequential-satisficing/instances/instance-4.pddl
Parsing...
Parsing: [0.080s CPU, 0.084s wall-clock]
Normalizing task... [0.010s CPU, 0.007s wall-clock]
Instantiating...
Generating Datalog program... [0.010s CPU, 0.015s wall-clock]
Normalizing Datalog program...
Normalizing Datalog program: [0.210s CPU, 0.211s wall-clock]
Preparing model... [0.070s CPU, 0.066s wall-clock]
Generated 400 rules.
Computing model... [6.500s CPU, 6.499s wall-clock]
30443 relevant atoms
32000 auxiliary atoms
62443 final queue length
160700 total queue pushes
Completing instantiation... [17.520s CPU, 17.519s wall-clock]
Instantiating: [24.380s CPU, 24.382s wall-clock]
Computing fact groups...
Finding invariants...
41 initial candidates
Finding invariants: [0.600s CPU, 0.602s wall-clock]
Checking invariant weight... [0.000s CPU, 0.001s wall-clock]
Instantiating groups... [0.000s CPU, 0.001s wall-clock]
Collecting mutex groups... [0.000s CPU, 0.000s wall-clock]
Choosing groups...
371 uncovered facts
Choosing groups: [0.010s CPU, 0.001s wall-clock]
Building translation key... [0.020s CPU, 0.014s wall-clock]
Computing fact groups: [0.650s CPU, 0.647s wall-clock]
Building STRIPS to SAS dictionary... [0.000s CPU, 0.003s wall-clock]
Building dictionary for full mutex groups... [0.000s CPU, 0.003s wall-clock]
Building mutex information...
Building mutex information: [0.010s CPU, 0.003s wall-clock]
Translating task...
Processing axioms...
Simplifying axioms... [0.000s CPU, 0.000s wall-clock]
Processing axioms: [1.090s CPU, 1.091s wall-clock]
Translating task: [20.860s CPU, 20.845s wall-clock]
80875 effect conditions simplified
0 implied preconditions added
Detecting unreachable propositions...
0 operators removed
0 axioms removed
2 propositions removed
Detecting unreachable propositions: [10.330s CPU, 10.333s wall-clock]
Reordering and filtering variables...
373 of 373 variables necessary.
1 of 3 mutex groups necessary.
29889 of 29889 operators necessary.
0 of 0 axiom rules necessary.
Reordering and filtering variables: [6.780s CPU, 6.771s wall-clock]
Translator variables: 373
Translator derived variables: 0
Translator facts: 749
Translator goal facts: 4
Translator mutex groups: 1
Translator total mutex groups size: 2
Translator operators: 29889
Translator axioms: 0
Translator task size: 360494
Translator peak memory: 228208 KB
Writing output... [5.940s CPU, 6.323s wall-clock]
Done! [69.680s CPU, 70.048s wall-clock]
planner.py version 0.0.1
Time: 16.97s
Memory: 1126MB
Iteration 1
Queue: [(0,25,0,True)]
Grounded Until: 0
Expected Memory: 1126MB
Grounding... [('step', [1]), ('step', [2]), ('step', [3]), ('step', [4]), ('step', [5]), ('step', [6]), ('step', [7]), ('step', [8]), ('step', [9]), ('step', [10]), ('step', [11]), ('step', [12]), ('step', [13]), ('step', [14]), ('step', [15]), ('step', [16]), ('step', [17]), ('step', [18]), ('step', [19]), ('step', [20]), ('step', [21]), ('step', [22]), ('step', [23]), ('step', [24]), ('step', [25]), ('check', [25])]
Grounding Time: 17.31s
Memory: 1807MB (+681MB)
Unblocking actions...
Solving...
[start: stats after solve call]
Models : 1+
Calls : 1
Time : 46.253s (Solving: 0.15s 1st Model: 0.12s Unsat: 0.00s)
CPU Time : 43.200s
Choices : 2842 (Domain: 1994)
Conflicts : 113 (Analyzed: 113)
Restarts : 0
Model-Level : 1080.0
Problems : 1 (Average Length: 27.00 Splits: 0)
Lemmas : 113 (Deleted: 0)
Binary : 4 (Ratio: 3.54%)
Ternary : 5 (Ratio: 4.42%)
Conflict : 113 (Average Length: 52.7 Ratio: 100.00%)
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
Backjumps : 113 (Average: 15.83 Max: 311 Sum: 1789)
Executed : 113 (Average: 15.83 Max: 311 Sum: 1789 Ratio: 100.00%)
Bounded : 0 (Average: 0.00 Max: 0 Sum: 0 Ratio: 0.00%)
Rules : 0
Atoms : 0
Bodies : 0
Tight : Yes
Variables : 445362 (Eliminated: 0 Frozen: 0)
Constraints : 4059584 (Binary: 99.5% Ternary: 0.3% Other: 0.3%)
Memory Peak : 2126MB
Max. Length : 0 steps
Models : 1
[endof: stats after solve call]
Solving Time: 1.60s
Memory: 2062MB (+255MB)
SAT
Testing...
NOT SERIALIZABLE
Testing Time: 23.49s
Memory: 2226MB (+164MB)
Solving...
[start: stats after solve call]
Models : 0+
Calls : 2
Time : 213.712s (Solving: 158.52s 1st Model: 0.12s Unsat: 0.00s)
CPU Time : 210.728s
Choices : 94974 (Domain: 49650)
Conflicts : 25526 (Analyzed: 25526)
Restarts : 100 (Average: 255.26 Last: 245)
Model-Level : 1080.0
Problems : 2 (Average Length: 27.00 Splits: 0)
Lemmas : 25526 (Deleted: 21518)
Binary : 143 (Ratio: 0.56%)
Ternary : 83 (Ratio: 0.33%)
Conflict : 25526 (Average Length: 4610.5 Ratio: 100.00%)
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
Backjumps : 25526 (Average: 3.13 Max: 1193 Sum: 79838)
Executed : 25463 (Average: 3.06 Max: 1193 Sum: 78137 Ratio: 97.87%)
Bounded : 63 (Average: 27.00 Max: 27 Sum: 1701 Ratio: 2.13%)
Rules : 1182275 (Original: 1181579)
Atoms : 69504
Bodies : 666192 (Original: 665584)
Count : 5247 (Original: 5354)
Equivalences : 227558 (Atom=Atom: 158 Body=Body: 0 Other: 227400)
Tight : Yes
Variables : 456816 (Eliminated: 0 Frozen: 226959)
Constraints : 5193597 (Binary: 99.4% Ternary: 0.2% Other: 0.4%)
Memory Peak : 2435MB
Max. Length : 0 steps
Models : 1
[endof: stats after solve call]
Solving Time: 159.32s
Memory: 2371MB (+145MB)
UNKNOWN
Iteration Time: 209.04s
Iteration 2
Queue: [(0,25,1,True)]
Grounded Until: 25
Solving...
[start: stats after solve call]
Models : 0+
Calls : 3
Time : 315.179s (Solving: 259.76s 1st Model: 0.12s Unsat: 0.00s)
CPU Time : 312.236s
Choices : 149462 (Domain: 91731)
Conflicts : 48178 (Analyzed: 48178)
Restarts : 200 (Average: 240.89 Last: 245)
Model-Level : 1080.0
Problems : 3 (Average Length: 27.00 Splits: 0)
Lemmas : 48178 (Deleted: 43980)
Binary : 158 (Ratio: 0.33%)
Ternary : 92 (Ratio: 0.19%)
Conflict : 48178 (Average Length: 5124.9 Ratio: 100.00%)
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
Backjumps : 48178 (Average: 2.48 Max: 1193 Sum: 119450)
Executed : 48110 (Average: 2.44 Max: 1193 Sum: 117625 Ratio: 98.47%)
Bounded : 68 (Average: 26.84 Max: 27 Sum: 1825 Ratio: 1.53%)
Rules : 1182275 (Original: 1181579)
Atoms : 69504
Bodies : 666192 (Original: 665584)
Count : 5247 (Original: 5354)
Equivalences : 227558 (Atom=Atom: 158 Body=Body: 0 Other: 227400)
Tight : Yes
Variables : 456816 (Eliminated: 0 Frozen: 226959)
Constraints : 5115935 (Binary: 99.4% Ternary: 0.2% Other: 0.4%)
Memory Peak : 2435MB
Max. Length : 25 steps
Models : 1
[endof: stats after solve call]
Solving Time: 101.51s
Memory: 2382MB (+11MB)
UNKNOWN
Iteration Time: 101.51s
Iteration 3
Queue: [(0,25,2,True)]
Grounded Until: 25
Solving...
[start: stats after solve call]
Models : 0+
Calls : 4
Time : 417.857s (Solving: 362.32s 1st Model: 0.12s Unsat: 0.00s)
CPU Time : 414.960s
Choices : 202633 (Domain: 135227)
Conflicts : 71843 (Analyzed: 71843)
Restarts : 300 (Average: 239.48 Last: 245)
Model-Level : 1080.0
Problems : 4 (Average Length: 27.00 Splits: 0)
Lemmas : 71843 (Deleted: 66600)
Binary : 161 (Ratio: 0.22%)
Ternary : 98 (Ratio: 0.14%)
Conflict : 71843 (Average Length: 5215.0 Ratio: 100.00%)
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
Backjumps : 71843 (Average: 2.24 Max: 1193 Sum: 160636)
Executed : 71775 (Average: 2.21 Max: 1193 Sum: 158811 Ratio: 98.86%)
Bounded : 68 (Average: 26.84 Max: 27 Sum: 1825 Ratio: 1.14%)
Rules : 1182275 (Original: 1181579)
Atoms : 69504
Bodies : 666192 (Original: 665584)
Count : 5247 (Original: 5354)
Equivalences : 227558 (Atom=Atom: 158 Body=Body: 0 Other: 227400)
Tight : Yes
Variables : 456816 (Eliminated: 0 Frozen: 226959)
Constraints : 5107252 (Binary: 99.4% Ternary: 0.2% Other: 0.4%)
Memory Peak : 2435MB
Max. Length : 25 steps
Models : 1
[endof: stats after solve call]
Solving Time: 102.72s
Memory: 2382MB (+0MB)
UNKNOWN
Iteration Time: 102.72s
Iteration 4
Queue: [(0,25,3,True)]
Grounded Until: 25
Solving...
[start: stats after solve call]
Models : 0+
Calls : 5
Time : 511.348s (Solving: 455.70s 1st Model: 0.12s Unsat: 0.00s)
CPU Time : 508.492s
Choices : 258949 (Domain: 173003)
Conflicts : 93349 (Analyzed: 93349)
Restarts : 400 (Average: 233.37 Last: 245)
Model-Level : 1080.0
Problems : 5 (Average Length: 27.00 Splits: 0)
Lemmas : 93349 (Deleted: 87534)
Binary : 166 (Ratio: 0.18%)
Ternary : 105 (Ratio: 0.11%)
Conflict : 93349 (Average Length: 5246.4 Ratio: 100.00%)
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
Backjumps : 93349 (Average: 2.13 Max: 1193 Sum: 198814)
Executed : 93281 (Average: 2.11 Max: 1193 Sum: 196989 Ratio: 99.08%)
Bounded : 68 (Average: 26.84 Max: 27 Sum: 1825 Ratio: 0.92%)
Rules : 1182275 (Original: 1181579)
Atoms : 69504
Bodies : 666192 (Original: 665584)
Count : 5247 (Original: 5354)
Equivalences : 227558 (Atom=Atom: 158 Body=Body: 0 Other: 227400)
Tight : Yes
Variables : 456816 (Eliminated: 0 Frozen: 226959)
Constraints : 5107252 (Binary: 99.4% Ternary: 0.2% Other: 0.4%)
Memory Peak : 2435MB
Max. Length : 25 steps
Models : 1
[endof: stats after solve call]
Solving Time: 93.53s
Memory: 2382MB (+0MB)
UNKNOWN
Iteration Time: 93.53s
Iteration 5
Queue: [(0,25,4,True)]
Grounded Until: 25
Solving...
[start: stats after solve call]
Models : 0+
Calls : 6
Time : 618.604s (Solving: 562.83s 1st Model: 0.12s Unsat: 0.00s)
CPU Time : 615.792s
Choices : 330765 (Domain: 213755)
Conflicts : 117858 (Analyzed: 117858)
Restarts : 500 (Average: 235.72 Last: 245)
Model-Level : 1080.0
Problems : 6 (Average Length: 27.00 Splits: 0)
Lemmas : 117858 (Deleted: 111732)
Binary : 169 (Ratio: 0.14%)
Ternary : 110 (Ratio: 0.09%)
Conflict : 117858 (Average Length: 5242.0 Ratio: 100.00%)
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
Backjumps : 117858 (Average: 2.12 Max: 2472 Sum: 249748)
Executed : 117789 (Average: 2.10 Max: 2472 Sum: 247896 Ratio: 99.26%)
Bounded : 69 (Average: 26.84 Max: 27 Sum: 1852 Ratio: 0.74%)
Rules : 1182275 (Original: 1181579)
Atoms : 69504
Bodies : 666192 (Original: 665584)
Count : 5247 (Original: 5354)
Equivalences : 227558 (Atom=Atom: 158 Body=Body: 0 Other: 227400)
Tight : Yes
Variables : 456816 (Eliminated: 0 Frozen: 226959)
Constraints : 5107252 (Binary: 99.4% Ternary: 0.2% Other: 0.4%)
Memory Peak : 2435MB
Max. Length : 25 steps
Models : 1
[endof: stats after solve call]
Solving Time: 107.30s
Memory: 2382MB (+0MB)
UNKNOWN
Iteration Time: 107.30s
Iteration 6
Queue: [(0,25,5,True)]
Grounded Until: 25
Solving...
[start: stats after solve call]
Models : 0+
Calls : 7
Time : 715.717s (Solving: 659.79s 1st Model: 0.12s Unsat: 0.00s)
CPU Time : 712.944s
Choices : 397246 (Domain: 253748)
Conflicts : 141893 (Analyzed: 141893)
Restarts : 600 (Average: 236.49 Last: 245)
Model-Level : 1080.0
Problems : 7 (Average Length: 27.00 Splits: 0)
Lemmas : 141893 (Deleted: 136223)
Binary : 170 (Ratio: 0.12%)
Ternary : 110 (Ratio: 0.08%)
Conflict : 141893 (Average Length: 5452.9 Ratio: 100.00%)
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
Backjumps : 141893 (Average: 2.05 Max: 2472 Sum: 290937)
Executed : 141822 (Average: 2.04 Max: 2472 Sum: 289031 Ratio: 99.34%)
Bounded : 71 (Average: 26.85 Max: 27 Sum: 1906 Ratio: 0.66%)
Rules : 1182275 (Original: 1181579)
Atoms : 69504
Bodies : 666192 (Original: 665584)
Count : 5247 (Original: 5354)
Equivalences : 227558 (Atom=Atom: 158 Body=Body: 0 Other: 227400)
Tight : Yes
Variables : 456816 (Eliminated: 0 Frozen: 226959)
Constraints : 5107226 (Binary: 99.4% Ternary: 0.2% Other: 0.4%)
Memory Peak : 2435MB
Max. Length : 25 steps
Models : 1
[endof: stats after solve call]
Solving Time: 97.16s
Memory: 2382MB (+0MB)
UNKNOWN
Iteration Time: 97.16s
Iteration 7
Queue: [(0,25,6,True)]
Grounded Until: 25
Solving...
[start: stats after solve call]
Models : 0+
Calls : 8
Time : 810.394s (Solving: 754.35s 1st Model: 0.12s Unsat: 0.00s)
CPU Time : 807.660s
Choices : 449292 (Domain: 293410)
Conflicts : 165959 (Analyzed: 165959)
Restarts : 700 (Average: 237.08 Last: 245)
Model-Level : 1080.0
Problems : 8 (Average Length: 27.00 Splits: 0)
Lemmas : 165959 (Deleted: 160238)
Binary : 171 (Ratio: 0.10%)
Ternary : 111 (Ratio: 0.07%)
Conflict : 165959 (Average Length: 5545.2 Ratio: 100.00%)
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
Backjumps : 165959 (Average: 2.00 Max: 2472 Sum: 331368)
Executed : 165887 (Average: 1.99 Max: 2472 Sum: 329435 Ratio: 99.42%)
Bounded : 72 (Average: 26.85 Max: 27 Sum: 1933 Ratio: 0.58%)
Rules : 1182275 (Original: 1181579)
Atoms : 69504
Bodies : 666192 (Original: 665584)
Count : 5247 (Original: 5354)
Equivalences : 227558 (Atom=Atom: 158 Body=Body: 0 Other: 227400)
Tight : Yes
Variables : 456816 (Eliminated: 0 Frozen: 226959)
Constraints : 5107179 (Binary: 99.4% Ternary: 0.2% Other: 0.4%)
Memory Peak : 2435MB
Max. Length : 25 steps
Models : 1
[endof: stats after solve call]
Solving Time: 94.72s
Memory: 2382MB (+0MB)
UNKNOWN
Iteration Time: 94.72s
Iteration 8
Queue: [(0,25,7,True)]
Grounded Until: 25
Solving...
*** Info : (planner): INTERRUPTED by signal!
UNKNOWN
INTERRUPTED : 1
Models : 0+
Calls : 9
Time : 812.130s (Solving: 755.94s 1st Model: 0.12s Unsat: 0.00s)
CPU Time : 809.368s
Choices : 450381 (Domain: 294406)
Conflicts : 166285 (Analyzed: 166285)
Restarts : 703 (Average: 236.54 Last: 245)
Model-Level : 1080.0
Problems : 9 (Average Length: 27.00 Splits: 0)
Lemmas : 166285 (Deleted: 160238)
Binary : 172 (Ratio: 0.10%)
Ternary : 111 (Ratio: 0.07%)
Conflict : 166285 (Average Length: 5546.0 Ratio: 100.00%)
Loop : 0 (Average Length: 0.0 Ratio: 0.00%)
Other : 0 (Average Length: 0.0 Ratio: 0.00%)
Backjumps : 166285 (Average: 2.00 Max: 2472 Sum: 332139)
Executed : 166213 (Average: 1.99 Max: 2472 Sum: 330206 Ratio: 99.42%)
Bounded : 72 (Average: 26.85 Max: 27 Sum: 1933 Ratio: 0.58%)
Rules : 1182275 (Original: 1181579)
Atoms : 69504
Bodies : 666192 (Original: 665584)
Count : 5247 (Original: 5354)
Equivalences : 227558 (Atom=Atom: 158 Body=Body: 0 Other: 227400)
Tight : Yes
Variables : 456816 (Eliminated: 0 Frozen: 226959)
Constraints : 5103170 (Binary: 99.4% Ternary: 0.2% Other: 0.4%)
Memory Peak : 2435MB
Max. Length : 25 steps
Models : 1