About the Execution of ITS-LoLa for HypertorusGrid-PT-d2k2p1b00
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
15745.680 | 3600000.00 | 1357746.00 | 1721.60 | TTTTTFTTFFTTTFTF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fko/mcc2020-input.r184-oct2-158987928300283.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fko/mcc2020-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
............................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itslola
Input is HypertorusGrid-PT-d2k2p1b00, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r184-oct2-158987928300283
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 220K
-rw-r--r-- 1 mcc users 3.8K Apr 27 15:14 CTLCardinality.txt
-rw-r--r-- 1 mcc users 18K Apr 27 15:14 CTLCardinality.xml
-rw-r--r-- 1 mcc users 3.1K Apr 27 15:14 CTLFireability.txt
-rw-r--r-- 1 mcc users 16K Apr 27 15:14 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.0K Apr 27 15:14 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 5.9K Apr 27 15:14 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.7K Apr 27 15:14 LTLCardinality.txt
-rw-r--r-- 1 mcc users 20K Apr 28 14:01 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.7K Apr 27 15:14 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Apr 28 14:01 LTLFireability.xml
-rw-r--r-- 1 mcc users 4.1K Apr 27 15:14 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 18K Apr 27 15:14 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 4.3K Apr 27 15:14 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 21K Apr 27 15:14 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.9K Apr 27 15:14 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K Apr 27 15:14 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Apr 27 15:14 equiv_col
-rw-r--r-- 1 mcc users 10 Apr 27 15:14 instance
-rw-r--r-- 1 mcc users 6 Apr 27 15:14 iscolored
-rwxr-xr-x 1 mcc users 35K Apr 27 15:14 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME HypertorusGrid-PT-d2k2p1b00-CTLCardinality-00
FORMULA_NAME HypertorusGrid-PT-d2k2p1b00-CTLCardinality-01
FORMULA_NAME HypertorusGrid-PT-d2k2p1b00-CTLCardinality-02
FORMULA_NAME HypertorusGrid-PT-d2k2p1b00-CTLCardinality-03
FORMULA_NAME HypertorusGrid-PT-d2k2p1b00-CTLCardinality-04
FORMULA_NAME HypertorusGrid-PT-d2k2p1b00-CTLCardinality-05
FORMULA_NAME HypertorusGrid-PT-d2k2p1b00-CTLCardinality-06
FORMULA_NAME HypertorusGrid-PT-d2k2p1b00-CTLCardinality-07
FORMULA_NAME HypertorusGrid-PT-d2k2p1b00-CTLCardinality-08
FORMULA_NAME HypertorusGrid-PT-d2k2p1b00-CTLCardinality-09
FORMULA_NAME HypertorusGrid-PT-d2k2p1b00-CTLCardinality-10
FORMULA_NAME HypertorusGrid-PT-d2k2p1b00-CTLCardinality-11
FORMULA_NAME HypertorusGrid-PT-d2k2p1b00-CTLCardinality-12
FORMULA_NAME HypertorusGrid-PT-d2k2p1b00-CTLCardinality-13
FORMULA_NAME HypertorusGrid-PT-d2k2p1b00-CTLCardinality-14
FORMULA_NAME HypertorusGrid-PT-d2k2p1b00-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1591202375230
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
[2020-06-03 16:39:36] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -z3path, /home/mcc/BenchKit//z3/bin/z3, -yices2path, /home/mcc/BenchKit//yices/bin/yices, -timeout, 3600, -rebuildPNML]
[2020-06-03 16:39:36] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2020-06-03 16:39:36] [INFO ] Load time of PNML (sax parser for PT used): 31 ms
[2020-06-03 16:39:36] [INFO ] Transformed 52 places.
[2020-06-03 16:39:36] [INFO ] Transformed 64 transitions.
[2020-06-03 16:39:36] [INFO ] Parsed PT model containing 52 places and 64 transitions in 64 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 11 ms.
Incomplete random walk after 100000 steps, including 100 resets, run finished after 269 ms. (steps per millisecond=371 ) properties seen :[1, 1, 1, 1, 1, 1, 1, 0, 0, 1, 1, 0, 0, 1, 1, 1, 1, 1, 0, 0, 1, 0, 0, 0, 0, 1, 1]
// Phase 1: matrix 64 rows 52 cols
[2020-06-03 16:39:37] [INFO ] Computed 21 place invariants in 4 ms
[2020-06-03 16:39:37] [INFO ] [Real]Absence check using 20 positive place invariants in 15 ms returned unsat
[2020-06-03 16:39:37] [INFO ] [Real]Absence check using 20 positive place invariants in 5 ms returned unsat
[2020-06-03 16:39:37] [INFO ] [Real]Absence check using 20 positive place invariants in 4 ms returned unsat
[2020-06-03 16:39:37] [INFO ] [Real]Absence check using 20 positive place invariants in 5 ms returned unsat
[2020-06-03 16:39:37] [INFO ] [Real]Absence check using 20 positive place invariants in 5 ms returned unsat
[2020-06-03 16:39:37] [INFO ] [Real]Absence check using 20 positive place invariants in 4 ms returned unsat
[2020-06-03 16:39:37] [INFO ] [Real]Absence check using 20 positive place invariants in 4 ms returned unsat
[2020-06-03 16:39:37] [INFO ] [Real]Absence check using 20 positive place invariants in 7 ms returned unsat
[2020-06-03 16:39:37] [INFO ] [Real]Absence check using 20 positive place invariants in 3 ms returned unsat
[2020-06-03 16:39:37] [INFO ] [Real]Absence check using 20 positive place invariants in 3 ms returned unsat
Successfully simplified 10 atomic propositions for a total of 10 simplifications.
[2020-06-03 16:39:37] [INFO ] Initial state reduction rules for CTL removed 5 formulas.
[2020-06-03 16:39:37] [INFO ] Flatten gal took : 30 ms
[2020-06-03 16:39:37] [INFO ] Initial state reduction rules for CTL removed 6 formulas.
[2020-06-03 16:39:37] [INFO ] Flatten gal took : 9 ms
FORMULA HypertorusGrid-PT-d2k2p1b00-CTLCardinality-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA HypertorusGrid-PT-d2k2p1b00-CTLCardinality-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA HypertorusGrid-PT-d2k2p1b00-CTLCardinality-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA HypertorusGrid-PT-d2k2p1b00-CTLCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA HypertorusGrid-PT-d2k2p1b00-CTLCardinality-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA HypertorusGrid-PT-d2k2p1b00-CTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2020-06-03 16:39:37] [INFO ] Export to MCC properties in file /home/mcc/execution/CTLCardinality.sr.xml took 2 ms.
[2020-06-03 16:39:37] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml took 2 ms.
info: Time: 3600 - MCC
vrfy: Checking CTLCardinality @ HypertorusGrid-PT-d2k2p1b00 @ 3570 seconds
FORMULA HypertorusGrid-PT-d2k2p1b00-CTLCardinality-02 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA HypertorusGrid-PT-d2k2p1b00-CTLCardinality-08 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA HypertorusGrid-PT-d2k2p1b00-CTLCardinality-03 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA HypertorusGrid-PT-d2k2p1b00-CTLCardinality-14 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA HypertorusGrid-PT-d2k2p1b00-CTLCardinality-15 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA HypertorusGrid-PT-d2k2p1b00-CTLCardinality-00 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA HypertorusGrid-PT-d2k2p1b00-CTLCardinality-11 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA HypertorusGrid-PT-d2k2p1b00-CTLCardinality-04 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA HypertorusGrid-PT-d2k2p1b00-CTLCardinality-01 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
FORMULA HypertorusGrid-PT-d2k2p1b00-CTLCardinality-07 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
vrfy: finished
info: timeLeft: 2228
rslt: Output for CTLCardinality @ HypertorusGrid-PT-d2k2p1b00
{
"build":
{
"architecture": 64,
"assertions": false,
"build_hostname": "mcc2019",
"build_system": "x86_64-unknown-linux-gnu",
"optimizations": true,
"package_version": "2.0",
"svn_version": "3189M"
},
"call":
{
"exec_host": "mcc2020",
"markinglimit": null,
"parameters":
[
"--pnmlnet",
"model.pnml",
"--xmlformula",
"--formula=CTLCardinality.xml",
"--mcc",
"--donotcomputecapacities",
"--encoder=simplecompressed",
"--check=modelchecking",
"--stubborn=tarjan",
"--stateequation=par",
"--quickchecks",
"--timelimit=3570",
"--localtimelimit=0",
"--preference=force_ctl",
"--json=CTLCardinality.json",
"--jsoninclude=formula,formulastat,net"
],
"starttime": "Wed Jun 3 16:39:37 2020
",
"timelimit": 3570
},
"child":
[
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 356
},
"child":
[
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 356
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 1,
"E": 0,
"F": 0,
"G": 1,
"U": 0,
"X": 0,
"aconj": 0,
"adisj": 0,
"aneg": 0,
"comp": 1,
"cont": 0,
"dl": 0,
"fir": 0,
"nodl": 0,
"place_references": 1,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 1,
"visible_transitions": 0
},
"processed": "A (G ((p3 <= 2)))",
"processed_size": 17,
"rewrites": 15
},
"result":
{
"edges": 9,
"markings": 10,
"produced_by": "state space",
"value": false
},
"task":
{
"compoundnumber": 0,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "reachability preserving/insertion"
},
"threads": 1,
"type": "dfs"
},
"stateequation":
{
"literals": 1,
"problems": 1
},
"type": "invariance",
"workflow": "stateequation||search"
}
},
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 396
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 0,
"E": 1,
"F": 1,
"G": 0,
"U": 0,
"X": 0,
"aconj": 0,
"adisj": 0,
"aneg": 1,
"comp": 1,
"cont": 0,
"dl": 0,
"fir": 0,
"nodl": 0,
"place_references": 2,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 2,
"visible_transitions": 0
},
"processed": "E (F ((p49 + 1 <= p42)))",
"processed_size": 24,
"rewrites": 14
},
"result":
{
"edges": 2,
"markings": 3,
"produced_by": "state space",
"value": true
},
"task":
{
"compoundnumber": 1,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "reachability preserving/insertion"
},
"threads": 1,
"type": "dfs"
},
"stateequation":
{
"literals": 1,
"problems": 1
},
"type": "reachability",
"workflow": "stateequation||search"
}
},
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 445
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 0,
"E": 0,
"F": 0,
"G": 0,
"U": 0,
"X": 0,
"aconj": 0,
"adisj": 0,
"aneg": 0,
"comp": 1,
"cont": 0,
"dl": 0,
"fir": 0,
"nodl": 0,
"place_references": 2,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 2,
"visible_transitions": 0
},
"processed": "(p9 <= p36)",
"processed_size": 11,
"rewrites": 15
},
"result":
{
"edges": 21,
"markings": 21,
"produced_by": "state space /EXEG",
"value": true
},
"task":
{
"compoundnumber": 2,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "invisibility based",
"visible": 6
},
"threads": 1,
"type": "dfs"
},
"stateequation":
{
"literals": 1,
"problems": 1
},
"type": "reachability_from_a_successor",
"workflow": "stateequation"
}
}
],
"exit":
{
"localtimelimitreached": false
},
"result":
{
"produced_by": "boolean",
"value": true
},
"task":
{
"compoundnumber": 0,
"type": "boolean"
}
},
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 396
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 1,
"E": 1,
"F": 0,
"G": 1,
"U": 0,
"X": 1,
"aconj": 0,
"adisj": 0,
"aneg": 0,
"comp": 2,
"cont": 0,
"dl": 0,
"fir": 0,
"nodl": 0,
"place_references": 3,
"taut": 0,
"tconj": 0,
"tdisj": 1,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 3,
"visible_transitions": 0
},
"processed": "AG(((1 <= p40) OR EX((p30 <= p25))))",
"processed_size": 36,
"rewrites": 15
},
"net":
{
"conflict_clusters": 20,
"singleton_clusters": 0
},
"result":
{
"edges": 266,
"markings": 206,
"produced_by": "CTL model checker",
"value": false
},
"task":
{
"compoundnumber": 1,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "ctl preserving"
},
"type": "ctl model checker"
},
"type": "CTL"
}
},
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 445
},
"exit":
{
"localtimelimitreached": false
},
"result":
{
"edges": 354,
"markings": 326,
"produced_by": "state space",
"value": true
},
"task":
{
"compoundnumber": 2,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "deadlock preserving/insertion"
},
"treads": 1,
"type": "dfs"
},
"type": "deadlock",
"workflow": "search"
}
},
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 509
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 0,
"E": 1,
"F": 1,
"G": 0,
"U": 0,
"X": 0,
"aconj": 0,
"adisj": 0,
"aneg": 0,
"comp": 1,
"cont": 0,
"dl": 0,
"fir": 0,
"nodl": 0,
"place_references": 1,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 1,
"visible_transitions": 0
},
"processed": "E (F ((3 <= p11)))",
"processed_size": 18,
"rewrites": 14
},
"result":
{
"edges": 6,
"markings": 7,
"produced_by": "state space",
"value": true
},
"task":
{
"compoundnumber": 3,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "reachability preserving/insertion"
},
"threads": 1,
"type": "dfs"
},
"stateequation":
{
"literals": 1,
"problems": 1
},
"type": "reachability",
"workflow": "stateequation||search"
}
},
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 594
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 0,
"E": 0,
"F": 0,
"G": 0,
"U": 0,
"X": 0,
"aconj": 0,
"adisj": 0,
"aneg": 1,
"comp": 1,
"cont": 0,
"dl": 0,
"fir": 0,
"nodl": 0,
"place_references": 1,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 1,
"visible_transitions": 0
},
"processed": "(1 <= p15)",
"processed_size": 10,
"rewrites": 16
},
"result":
{
"edges": 21,
"markings": 21,
"produced_by": "state space / EG",
"value": false
},
"task":
{
"compoundnumber": 4,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "reachability preserving/insertion",
"visible": 4
},
"threads": 1,
"type": "dfs"
},
"stateequation":
{
"literals": 1,
"problems": 1
},
"type": "eventual_occurrence",
"workflow": "stateequation"
}
},
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 713
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 0,
"E": 0,
"F": 0,
"G": 0,
"U": 0,
"X": 0,
"aconj": 1,
"adisj": 0,
"aneg": 1,
"comp": 2,
"cont": 0,
"dl": 0,
"fir": 0,
"nodl": 0,
"place_references": 3,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 3,
"visible_transitions": 0
},
"processed": "((p34 + 1 <= p38) OR (p19 <= 0))",
"processed_size": 33,
"rewrites": 17
},
"result":
{
"edges": 836323,
"markings": 354635,
"produced_by": "parallel",
"value": true
},
"task":
{
"compoundnumber": 5,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "tscc preserving/always up"
}
},
"stateequation":
{
"literals": 2,
"problems": 2
},
"store":
{
"type": "dfs/tscc"
},
"type": "possible_invariance",
"workflow": "stateequation"
}
},
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 891
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 0,
"E": 0,
"F": 0,
"G": 0,
"U": 0,
"X": 0,
"aconj": 0,
"adisj": 1,
"aneg": 1,
"comp": 2,
"cont": 0,
"dl": 0,
"fir": 0,
"nodl": 0,
"place_references": 3,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 3,
"visible_transitions": 0
},
"processed": "((p51 + 1 <= p20) AND (p39 <= 0))",
"processed_size": 33,
"rewrites": 17
},
"result":
{
"edges": 538,
"markings": 463,
"produced_by": "parallel",
"value": true
},
"task":
{
"compoundnumber": 6,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "tscc preserving/always up"
}
},
"stateequation":
{
"literals": 2,
"problems": 2
},
"store":
{
"type": "dfs/tscc"
},
"type": "possible_invariance",
"workflow": "stateequation"
}
},
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 1188
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 0,
"E": 0,
"F": 0,
"G": 0,
"U": 0,
"X": 0,
"aconj": 1,
"adisj": 0,
"aneg": 1,
"comp": 2,
"cont": 0,
"dl": 0,
"fir": 0,
"nodl": 0,
"place_references": 4,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 4,
"visible_transitions": 0
},
"processed": "((p30 + 1 <= p41) OR (p16 + 1 <= p19))",
"processed_size": 39,
"rewrites": 17
},
"result":
{
"edges": 2153,
"markings": 1349,
"produced_by": "parallel",
"value": true
},
"task":
{
"compoundnumber": 7,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "tscc preserving/always up"
}
},
"stateequation":
{
"literals": 2,
"problems": 2
},
"store":
{
"type": "dfs/tscc"
},
"type": "possible_invariance",
"workflow": "stateequation"
}
},
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 1783
},
"child":
[
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 1783
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 0,
"E": 0,
"F": 0,
"G": 0,
"U": 0,
"X": 0,
"aconj": 1,
"adisj": 1,
"aneg": 0,
"comp": 3,
"cont": 0,
"dl": 0,
"fir": 0,
"nodl": 0,
"place_references": 5,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 5,
"visible_transitions": 0
},
"processed": "((p33 <= p22) AND ((3 <= p5) OR (p29 <= p48)))",
"processed_size": 47,
"rewrites": 13
},
"result":
{
"edges": 0,
"markings": 0,
"produced_by": "preprocessing",
"value": false
},
"task":
{
"compoundnumber": 8,
"type": "initial_satisfaction",
"workflow": "preprocessing"
}
},
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 3566
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 0,
"E": 1,
"F": 0,
"G": 0,
"U": 1,
"X": 0,
"aconj": 0,
"adisj": 1,
"aneg": 0,
"comp": 2,
"cont": 0,
"dl": 0,
"fir": 0,
"nodl": 0,
"place_references": 3,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 3,
"visible_transitions": 0
},
"processed": "E (((p24 <= p41) U ((3 <= p9))))",
"processed_size": 32,
"rewrites": 16
},
"result":
{
"edges": 1289101085,
"markings": 118043822,
"produced_by": "state space /EU",
"value": true
},
"task":
{
"compoundnumber": 9,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "eu preserving",
"visible": 4
},
"threads": 1,
"type": "dfs"
},
"stateequation":
{
"literals": 1,
"problems": 1
},
"type": "existential_until",
"workflow": "stateequation"
}
}
],
"exit":
{
"localtimelimitreached": false
},
"result":
{
"produced_by": "boolean",
"value": true
},
"task":
{
"compoundnumber": 8,
"type": "boolean"
}
},
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 2229
},
"child":
[
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 2229
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 0,
"E": 0,
"F": 0,
"G": 0,
"U": 0,
"X": 0,
"aconj": 0,
"adisj": 0,
"aneg": 0,
"comp": 1,
"cont": 0,
"dl": 0,
"fir": 0,
"nodl": 0,
"place_references": 2,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 2,
"visible_transitions": 0
},
"processed": "(p23 + 1 <= p4)",
"processed_size": 15,
"rewrites": 13
},
"result":
{
"edges": 0,
"markings": 0,
"produced_by": "preprocessing",
"value": true
},
"task":
{
"compoundnumber": 9,
"type": "initial_satisfaction",
"workflow": "preprocessing"
}
},
{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 1
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 0,
"E": 0,
"F": 0,
"G": 0,
"U": 0,
"X": 0,
"aconj": 0,
"adisj": 0,
"aneg": 0,
"comp": 1,
"cont": 0,
"dl": 0,
"fir": 0,
"nodl": 0,
"place_references": 2,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 2,
"visible_transitions": 0
},
"processed": "(p2 <= p15)",
"processed_size": 11,
"rewrites": 16
},
"result":
{
"edges": 20,
"markings": 20,
"produced_by": "state space /EFEG",
"value": true
},
"task":
{
"compoundnumber": 11,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "reachability preserving/insertion",
"visible": 4
},
"threads": 1,
"type": "dfs"
},
"stateequation":
{
"literals": 1,
"problems": 1
},
"type": "reachability_of_possible_preservation",
"workflow": "stateequation"
}
}
],
"exit":
{
"localtimelimitreached": false
},
"result":
{
"produced_by": "boolean",
"value": null
},
"task":
{
"compoundnumber": 9,
"type": "boolean"
}
},
{
"child":
[
{
"formula":
{
"count":
{
"A": 0,
"E": 0,
"F": 0,
"G": 0,
"U": 0,
"X": 0,
"aconj": 0,
"adisj": 0,
"aneg": 0,
"comp": 1,
"cont": 0,
"dl": 0,
"fir": 0,
"nodl": 0,
"place_references": 2,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 2,
"visible_transitions": 0
},
"processed": "(p23 + 1 <= p4)",
"processed_size": 15,
"rewrites": 13
},
"result":
{
"edges": 0,
"markings": 0,
"produced_by": "preprocessing",
"value": true
},
"task":
{
"compoundnumber": 10,
"type": "initial_satisfaction",
"workflow": "preprocessing"
}
},
{
"formula":
{
"count":
{
"A": 0,
"E": 1,
"F": 1,
"G": 0,
"U": 0,
"X": 0,
"aconj": 0,
"adisj": 0,
"aneg": 1,
"comp": 1,
"cont": 0,
"dl": 0,
"fir": 0,
"nodl": 0,
"place_references": 2,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 2,
"visible_transitions": 0
},
"processed": "E (F ((p43 + 1 <= p2)))",
"processed_size": 23,
"rewrites": 14
},
"result":
{
"edges": 0,
"markings": 0,
"produced_by": "state space",
"value": true
},
"task":
{
"compoundnumber": 11,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "reachability preserving/insertion"
},
"threads": 1,
"type": "dfs"
},
"stateequation":
{
"literals": 1,
"problems": 1
},
"type": "reachability",
"workflow": "stateequation||search"
}
},
{
"formula":
{
"count":
{
"A": 0,
"E": 0,
"F": 0,
"G": 0,
"U": 0,
"X": 0,
"aconj": 0,
"adisj": 0,
"aneg": 0,
"comp": 1,
"cont": 0,
"dl": 0,
"fir": 0,
"nodl": 0,
"place_references": 2,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 2,
"visible_transitions": 0
},
"processed": "(p2 <= p15)",
"processed_size": 11,
"rewrites": 16
},
"result":
{
"edges": 20,
"markings": 20,
"produced_by": "state space /EFEG",
"value": true
},
"task":
{
"compoundnumber": 12,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "reachability preserving/insertion",
"visible": 4
},
"threads": 1,
"type": "dfs"
},
"stateequation":
{
"literals": 1,
"problems": 1
},
"type": "reachability_of_possible_preservation",
"workflow": "stateequation"
}
}
],
"result":
{
"produced_by": "boolean",
"value": true
},
"task":
{
"compoundnumber": 10,
"type": "boolean"
}
}
],
"exit":
{
"error": null,
"memory": 19988,
"runtime": 1342.000000,
"signal": null,
"timelimitreached": false
},
"files":
{
"formula": "CTLCardinality.xml",
"net": "model.pnml"
},
"formula":
{
"skeleton": "E(F(A(G(**)))) : (E((** U **)) OR **) : (E(X(E(G(**)))) AND (A(G(**)) OR E(F(*)))) : E(F(DEADLOCK)) : E(F(A(G(**)))) : (E(F(E(G(**)))) AND (** AND E(F(*)))) : A(G((** OR E(X(**))))) : E(F(A(G(**)))) : E(F(**)) : A(F(**))"
},
"net":
{
"arcs": 256,
"conflict_clusters": 20,
"places": 52,
"places_significant": 31,
"singleton_clusters": 0,
"transitions": 64
},
"result":
{
"preliminary_value": "yes yes yes yes yes yes no yes yes no ",
"value": "yes yes yes yes yes yes no yes yes no "
},
"task":
{
"type": "compound"
}
}
lola: LoLA will run for 3570 seconds at most (--timelimit)
lola: NET
lola: input: PNML file (--pnml)
lola: reading net from model.pnml
lola: reading pnml
lola: PNML file contains place/transition net
lola: finished parsing
lola: closed net file model.pnml
lola: 116/268435456 symbol table entries, 0 collisions
lola: preprocessing...
lola: Size of bit vector: 1664
lola: finding significant places
lola: 52 places, 64 transitions, 31 significant places
lola: compute conflict clusters
lola: computed conflict clusters
lola: Computing conflicting sets
lola: Computing back conflicting sets
lola: TASK
lola: Reading formula in XML format (--xmlformula)
lola: reading pnml
lola: reading formula from CTLCardinality.xml
lola: LP says that atomic proposition is always false: (2 <= p21)
lola: E (F (A (G (((p38 <= p34) AND (1 <= p19)))))) : (E (((p24 <= p41) U ((3 <= p9)))) OR ((p33 <= p22) AND ((3 <= p5) OR (p29 <= p48)))) : (E (X (E (G ((p9 <= p36))))) AND (A (G ((p3 <= 2))) OR NOT(A (G ((p42 <= p49)))))) : E (((0 <= 0) U A (X ((1 <= 0))))) : E (F (A (G (((p41 <= p30) AND (p19 <= p16)))))) : ((E (F (E (G ((p2 <= p15))))) AND (p23 + 1 <= p4)) AND NOT(A (G ((p2 <= p43))))) : A (G (((1 <= p40) OR E (X ((p30 <= p25)))))) : E (F (A (G (((p20 <= p51) OR (1 <= p39)))))) : E (((0 <= 0) U (3 <= p11))) : A (F ((p15 <= 0)))
lola: rewrite Frontend/Parser/formula_rewrite.k:323
lola: rewrite Frontend/Parser/formula_rewrite.k:329
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:100
lola: rewrite Frontend/Parser/formula_rewrite.k:98
lola: rewrite Frontend/Parser/formula_rewrite.k:139
lola: rewrite Frontend/Parser/formula_rewrite.k:169
lola: rewrite Frontend/Parser/formula_rewrite.k:323
lola: rewrite Frontend/Parser/formula_rewrite.k:329
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:251
lola: rewrite Frontend/Parser/formula_rewrite.k:100
lola: rewrite Frontend/Parser/formula_rewrite.k:169
lola: computing a collection of formulas
lola: RUNNING
lola: subprocess 0 will run for 356 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (E (X (E (G ((p9 <= p36))))) AND (A (G ((p3 <= 2))) OR E (F ((p49 + 1 <= p42)))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 0 will run for 356 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G ((p3 <= 2)))
lola: ========================================
lola: SUBTASK
lola: checking invariance
lola: Planning: workflow for reachability check: stateequation||search (--findpath=off)
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:787
lola: processed formula: A (G ((p3 <= 2)))
lola: processed formula length: 17
lola: 15 rewrites
lola: closed formula file CTLCardinality.xml
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space)
lola: state space: using reachability graph (--search=depth)
lola: state space: using reachability preserving stubborn set method with insertion algorithm (--stubborn=tarjan)
lola: built state equation task
lola: RUNNING
lola: state equation task get result started, id 0
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:787
lola: state equation task get result rewrite finished id 0
lola: state equation task get result unparse finished++ id 0
lola: formula 0: (3 <= p3)
lola: state equation task get result unparse finished id 0
lola: SUBRESULT
lola: state equation: Generated DNF with 1 literals and 1 conjunctive subformulas
lola: result: no
lola: produced by: state space
lola: The predicate is not invariant.
lola: 10 markings, 9 edges
lola: ========================================
lola: subprocess 1 will run for 396 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (F ((p49 + 1 <= p42)))
lola: ========================================
lola: SUBTASK
lola: checking reachability
lola: Planning: workflow for reachability check: stateequation||search (--findpath=off)
lola: rewrite Frontend/Parser/formula_rewrite.k:711
lola: processed formula: E (F ((p49 + 1 <= p42)))
lola: processed formula length: 24
lola: 14 rewrites
lola: closed formula file CTLCardinality.xml
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space)
lola: state space: using reachability graph (--search=depth)
lola: state space: using reachability preserving stubborn set method with insertion algorithm (--stubborn=tarjan)
lola: built state equation task
lola: RUNNING
lola: state equation task get result started, id 0
lola: rewrite Frontend/Parser/formula_rewrite.k:711
lola: state equation task get result rewrite finished id 0
lola: state equation task get result unparse finished++ id 0
lola: formula 0: (p49 + 1 <= p42)
lola: SUBRESULT
lola: result: yes
lola: produced by: state space
lola: state equation task get result unparse finished id 0
lola: state equation: Generated DNF with 1 literals and 1 conjunctive subformulas
lola: The predicate is reachable.
lola: 3 markings, 2 edges
lola: ========================================
lola: subprocess 2 will run for 445 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (X (E (G ((p9 <= p36)))))
lola: ========================================
lola: SUBTASK
lola: checking possible preservation from a successor
lola: rewrite Frontend/Parser/formula_rewrite.k:583
lola: rewrite Frontend/Parser/formula_rewrite.k:715
lola: processed formula: (p9 <= p36)
lola: processed formula length: 11
lola: 15 rewrites
lola: closed formula file CTLCardinality.xml
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space /EXEG)
lola: state space: using reachability graph (EXEG version) (--search=depth)
lola: state space: using invisibility based stubborn set method (--stubborn=tarjan)
lola: Planning: workflow for reachability check: stateequation (--findpath=off)
lola: built state equation task
lola: RUNNING
lola: state equation task get result started, id 0
lola: state equation task get result rewrite finished id 0
lola: state equation task get result unparse finished++ id 0
lola: formula 0: (p9 <= p36)
lola: state equation task get result unparse finished id 0
lola: state equation: Generated DNF with 1 literals and 1 conjunctive subformulas
lola: SUBRESULT
lola: result: yes
lola: produced by: state space /EXEG
lola: The predicate is possibly preserved from some successor.
lola: 21 markings, 21 edges
lola: ========================================
lola: SUBRESULT
lola: result: yes
lola: The Boolean predicate is true.
lola: ========================================
lola: subprocess 1 will run for 396 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G (((1 <= p40) OR E (X ((p30 <= p25))))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:807
lola: rewrite Frontend/Parser/formula_rewrite.k:813
lola: processed formula: AG(((1 <= p40) OR EX((p30 <= p25))))
lola: processed formula length: 36
lola: 15 rewrites
lola: closed formula file CTLCardinality.xml
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: Using CTL preserving stubborn sets
lola: RUNNING
lola: CTL formula contains 1 significant temporal operators and needs 5 bytes of payload
lola: Ignoring fairness constraints (--fair).
lola: SUBRESULT
lola: result: no
lola: produced by: CTL model checker
lola: The net does not satisfy the given formula.
lola: 206 markings, 266 edges
lola: ========================================
lola: subprocess 2 will run for 445 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (F (DEADLOCK))
lola: ========================================
lola: SUBTASK
lola: checking reachability of deadlocks
lola: Planning: workflow for deadlock check: search (--findpath=off,--siphontrap=off)
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space)
lola: state space: using reachability graph (--search=depth)
lola: state space: using deadlock preserving stubborn set method with insertion algorithm(--stubborn=tarjan)
lola: RUNNING
lola: SUBRESULT
lola: result: yes
lola: produced by: state space
lola: The net has deadlock(s).
lola: 326 markings, 354 edges
lola: ========================================
lola: subprocess 3 will run for 509 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (F ((3 <= p11)))
lola: ========================================
lola: SUBTASK
lola: checking reachability
lola: Planning: workflow for reachability check: stateequation||search (--findpath=off)
lola: rewrite Frontend/Parser/formula_rewrite.k:711
lola: processed formula: E (F ((3 <= p11)))
lola: processed formula length: 18
lola: 14 rewrites
lola: closed formula file CTLCardinality.xml
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space)
lola: state space: using reachability graph (--search=depth)
lola: state space: using reachability preserving stubborn set method with insertion algorithm (--stubborn=tarjan)
lola: built state equation task
lola: RUNNING
lola: state equation task get result started, id 0
lola: rewrite Frontend/Parser/formula_rewrite.k:711
lola: state equation task get result rewrite finished id 0
lola: SUBRESULT
lola: result: yes
lola: produced by: state space
lola: state equation task get result unparse finished++ id 0
lola: formula 0: (3 <= p11)
lola: state equation task get result unparse finished id 0
lola: The predicate is reachable.
lola: state equation: Generated DNF with 1 literals and 1 conjunctive subformulas
lola: 7 markings, 6 edges
lola: ========================================
lola: subprocess 4 will run for 594 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (F ((p15 <= 0)))
lola: ========================================
lola: SUBTASK
lola: checking eventual occurrence
lola: rewrite Frontend/Parser/formula_rewrite.k:584
lola: rewrite Frontend/Parser/formula_rewrite.k:749
lola: rewrite Frontend/Parser/formula_rewrite.k:787
lola: processed formula: (1 <= p15)
lola: processed formula length: 10
lola: 16 rewrites
lola: closed formula file CTLCardinality.xml
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space / EG)
lola: state space: using search routine for EG formula (--search=depth)
lola: state space: using EG preserving stubborn set method (--stubborn=tarjan)
lola: Planning: workflow for reachability check: stateequation (--findpath=off)
lola: built state equation task
lola: RUNNING
lola: state equation task get result started, id 0
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:700
lola: state equation task get result rewrite finished id 0
lola: state equation task get result unparse finished++ id 0
lola: formula 0: (p15 <= 0)
lola: state equation task get result unparse finished id 0
lola: SUBRESULT
lola: result: no
lola: produced by: state space / EG
lola: state equation: Generated DNF with 1 literals and 1 conjunctive subformulas
lola: The predicate does not eventually occur.
lola: 21 markings, 21 edges
lola: ========================================
lola: subprocess 5 will run for 713 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (F (A (G (((p38 <= p34) AND (1 <= p19))))))
lola: ========================================
lola: SUBTASK
lola: checking possible invariance
lola: rewrite Frontend/Parser/formula_rewrite.k:604
lola: rewrite Frontend/Parser/formula_rewrite.k:614
lola: rewrite Frontend/Parser/formula_rewrite.k:726
lola: rewrite Frontend/Parser/formula_rewrite.k:787
lola: processed formula: ((p34 + 1 <= p38) OR (p19 <= 0))
lola: processed formula length: 33
lola: 17 rewrites
lola: closed formula file CTLCardinality.xml
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH
lola: using tscc preserving stubborn set method (--stubborn)
lola: Planning: workflow for reachability check: stateequation (--findpath=off)
lola: built state equation task
lola: Planning: workflow for reachability check: stateequation (--findpath=off)
lola: built state equation task
lola: RUNNING
lola: state equation task get result started, id 0
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:700
lola: state equation task get result rewrite finished id 0
lola: state equation task get result unparse finished++ id 0
lola: state equation task get result started, id 1
lola: rewrite Frontend/Parser/formula_rewrite.k:711
lola: rewrite Frontend/Parser/formula_rewrite.k:787
lola: state equation task get result rewrite finished id 1
lola: formula 0: ((p38 <= p34) AND (1 <= p19))
lola: state equation task get result unparse finished id 0
lola: state equation: Generated DNF with 2 literals and 1 conjunctive subformulas
lola: state equation task get result unparse finished++ id 1
lola: formula 1: ((p34 + 1 <= p38) OR (p19 <= 0))
lola: state equation task get result unparse finished id 1
lola: state equation: Generated DNF with 2 literals and 2 conjunctive subformulas
lola: state equation: write sara problem file to CTLCardinality-5-0.sara
lola: state equation: write sara problem file to CTLCardinality-5-1.sara
lola: state equation: calling and running sara
lola: state equation: calling and running sara
sara: try reading problem file CTLCardinality-5-1.sara.
sara: try reading problem file CTLCardinality-5-0.sara.
sara: place or transition ordering is non-deterministic
sara: place or transition ordering is non-deterministic
lola: state equation 0: solution produced
lola: state equation 1: solution produced
lola: SUBRESULT
lola: result: yes
lola: produced by: parallel
lola: The predicate is possibly invariant.
lola: 354635 markings, 836323 edges
lola: ========================================
lola: subprocess 6 will run for 891 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (F (A (G (((p20 <= p51) OR (1 <= p39))))))
lola: ========================================
lola: SUBTASK
lola: checking possible invariance
lola: rewrite Frontend/Parser/formula_rewrite.k:604
lola: rewrite Frontend/Parser/formula_rewrite.k:614
lola: rewrite Frontend/Parser/formula_rewrite.k:726
lola: rewrite Frontend/Parser/formula_rewrite.k:787
lola: processed formula: ((p51 + 1 <= p20) AND (p39 <= 0))
lola: processed formula length: 33
lola: 17 rewrites
lola: closed formula file CTLCardinality.xml
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH
lola: using tscc preserving stubborn set method (--stubborn)
lola: Planning: workflow for reachability check: stateequation (--findpath=off)
lola: built state equation task
lola: Planning: workflow for reachability check: stateequation (--findpath=off)
lola: built state equation task
lola: RUNNING
lola: state equation task get result started, id 0
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:700
lola: state equation task get result rewrite finished id 0
lola: state equation task get result unparse finished++ id 0
lola: formula 0: ((p20 <= p51) OR (1 <= p39))
lola: state equation task get result unparse finished id 0
lola: state equation: Generated DNF with 2 literals and 2 conjunctive subformulas
lola: SUBRESULT
lola: result: yes
lola: produced by: parallel
lola: The predicate is possibly invariant.
lola: 463 markings, 538 edges
lola: ========================================
lola: subprocess 7 will run for 1188 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (F (A (G (((p41 <= p30) AND (p19 <= p16))))))
lola: ========================================
lola: SUBTASK
lola: checking possible invariance
lola: rewrite Frontend/Parser/formula_rewrite.k:604
lola: rewrite Frontend/Parser/formula_rewrite.k:614
lola: rewrite Frontend/Parser/formula_rewrite.k:726
lola: rewrite Frontend/Parser/formula_rewrite.k:787
lola: processed formula: ((p30 + 1 <= p41) OR (p16 + 1 <= p19))
lola: processed formula length: 39
lola: 17 rewrites
lola: closed formula file CTLCardinality.xml
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH
lola: using tscc preserving stubborn set method (--stubborn)
lola: Planning: workflow for reachability check: stateequation (--findpath=off)
lola: built state equation task
lola: Planning: workflow for reachability check: stateequation (--findpath=off)
lola: built state equation task
lola: RUNNING
lola: state equation task get result started, id 0
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:700
lola: state equation task get result rewrite finished id 0
lola: state equation task get result unparse finished++ id 0
lola: state equation task get result started, id 1
lola: rewrite Frontend/Parser/formula_rewrite.k:711
lola: rewrite Frontend/Parser/formula_rewrite.k:787
lola: state equation task get result rewrite finished id 1
lola: state equation task get result unparse finished++ id 1
lola: formula 0: ((p41 <= p30) AND (p19 <= p16))
lola: formula 1: ((p30 + 1 <= p41) OR (p16 + 1 <= p19))
lola: state equation task get result unparse finished id 1
lola: state equation: Generated DNF with 2 literals and 2 conjunctive subformulas
lola: state equation task get result unparse finished id 0
lola: state equation: Generated DNF with 2 literals and 1 conjunctive subformulas
lola: SUBRESULT
lola: result: yes
lola: produced by: parallel
lola: The predicate is possibly invariant.
lola: 1349 markings, 2153 edges
lola: ========================================
lola: subprocess 8 will run for 1783 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (E (((p24 <= p41) U ((3 <= p9)))) OR ((p33 <= p22) AND ((3 <= p5) OR (p29 <= p48))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 8 will run for 1783 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: ((p33 <= p22) AND ((3 <= p5) OR (p29 <= p48)))
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: ((p33 <= p22) AND ((3 <= p5) OR (p29 <= p48)))
lola: processed formula length: 47
lola: 13 rewrites
lola: closed formula file CTLCardinality.xml
lola: processed formula with 3 atomic propositions
lola: RUNNING
lola: SUBRESULT
lola: result: no
lola: produced by: preprocessing
lola: The net violates the given property already in its initial state.
lola: 0 markings, 0 edges
lola: ========================================
lola: subprocess 9 will run for 3566 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (((p24 <= p41) U ((3 <= p9))))
lola: ========================================
lola: SUBTASK
lola: checking existential until
lola: rewrite Frontend/Parser/formula_rewrite.k:618
lola: Planning: workflow for reachability check: stateequation (--findpath=off)
lola: built state equation task
lola: rewrite Frontend/Parser/formula_rewrite.k:738
lola: rewrite Frontend/Parser/formula_rewrite.k:694
lola: processed formula: E (((p24 <= p41) U ((3 <= p9))))
lola: processed formula length: 32
lola: 16 rewrites
lola: closed formula file CTLCardinality.xml
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space /EU)
lola: state space: using reachability graph (EU version) (--search=depth)
lola: state space: using eu preserving stubborn set method (--stubborn=tarjan)
lola: RUNNING
lola: state equation task get result started, id 0
lola: rewrite Frontend/Parser/formula_rewrite.k:711
lola: state equation task get result rewrite finished id 0
lola: state equation task get result unparse finished++ id 0
lola: formula 0: ((3 <= p9))
lola: state equation task get result unparse finished id 0
lola: state equation: Generated DNF with 1 literals and 1 conjunctive subformulas
lola: state equation: write sara problem file to CTLCardinality-9-0.sara
lola: state equation: calling and running sara
sara: try reading problem file CTLCardinality-9-0.sara.
sara: place or transition ordering is non-deterministic
lola: state equation 0: solution produced
lola: sara is running 0 secs || 890375 markings, 6988201 edges, 178075 markings/sec, 0 secs
lola: sara is running 5 secs || 1650367 markings, 13389052 edges, 151998 markings/sec, 5 secs
lola: sara is running 10 secs || 2392519 markings, 19877533 edges, 148430 markings/sec, 10 secs
lola: sara is running 15 secs || 3156577 markings, 26493182 edges, 152812 markings/sec, 15 secs
lola: sara is running 20 secs || 3825091 markings, 32801728 edges, 133703 markings/sec, 20 secs
lola: sara is running 25 secs || 4543912 markings, 38946806 edges, 143764 markings/sec, 25 secs
lola: sara is running 30 secs || 5117158 markings, 44891469 edges, 114649 markings/sec, 30 secs
lola: sara is running 35 secs || 5754367 markings, 50854403 edges, 127442 markings/sec, 35 secs
lola: sara is running 40 secs || 6336758 markings, 56797093 edges, 116478 markings/sec, 40 secs
lola: sara is running 45 secs || 6896603 markings, 62556885 edges, 111969 markings/sec, 45 secs
lola: sara is running 50 secs || 7462439 markings, 67852124 edges, 113167 markings/sec, 50 secs
lola: sara is running 55 secs || 7994507 markings, 73239687 edges, 106414 markings/sec, 55 secs
lola: sara is running 60 secs || 8612760 markings, 78795474 edges, 123651 markings/sec, 60 secs
lola: sara is running 65 secs || 9155950 markings, 84054729 edges, 108638 markings/sec, 65 secs
lola: sara is running 70 secs || 9697506 markings, 89500366 edges, 108311 markings/sec, 70 secs
lola: sara is running 75 secs || 10168711 markings, 94402375 edges, 94241 markings/sec, 75 secs
lola: sara is running 80 secs || 10731818 markings, 99598045 edges, 112621 markings/sec, 80 secs
lola: sara is running 85 secs || 11197254 markings, 104426997 edges, 93087 markings/sec, 85 secs
lola: sara is running 90 secs || 11743591 markings, 109548104 edges, 109267 markings/sec, 90 secs
lola: sara is running 95 secs || 12393829 markings, 115431328 edges, 130048 markings/sec, 95 secs
lola: sara is running 100 secs || 12980115 markings, 121089832 edges, 117257 markings/sec, 100 secs
lola: sara is running 105 secs || 13529174 markings, 126583906 edges, 109812 markings/sec, 105 secs
lola: sara is running 110 secs || 14009162 markings, 131446677 edges, 95998 markings/sec, 110 secs
lola: sara is running 115 secs || 14537757 markings, 136765658 edges, 105719 markings/sec, 115 secs
lola: sara is running 120 secs || 15100881 markings, 142350296 edges, 112625 markings/sec, 120 secs
lola: sara is running 125 secs || 15594172 markings, 147732999 edges, 98658 markings/sec, 125 secs
lola: sara is running 130 secs || 16085529 markings, 152720369 edges, 98271 markings/sec, 130 secs
lola: sara is running 135 secs || 16474433 markings, 157321454 edges, 77781 markings/sec, 135 secs
lola: sara is running 140 secs || 17032854 markings, 162665391 edges, 111684 markings/sec, 140 secs
lola: sara is running 145 secs || 17510564 markings, 167469397 edges, 95542 markings/sec, 145 secs
lola: sara is running 150 secs || 18022769 markings, 172773417 edges, 102441 markings/sec, 150 secs
lola: sara is running 155 secs || 18483219 markings, 177443251 edges, 92090 markings/sec, 155 secs
lola: sara is running 160 secs || 18960972 markings, 182425206 edges, 95551 markings/sec, 160 secs
lola: sara is running 165 secs || 19394919 markings, 186920284 edges, 86789 markings/sec, 165 secs
lola: sara is running 170 secs || 20004700 markings, 192542514 edges, 121956 markings/sec, 170 secs
lola: sara is running 175 secs || 20526031 markings, 198115780 edges, 104266 markings/sec, 175 secs
lola: sara is running 180 secs || 21037022 markings, 203408111 edges, 102198 markings/sec, 180 secs
lola: sara is running 185 secs || 21565462 markings, 208949822 edges, 105688 markings/sec, 185 secs
lola: sara is running 190 secs || 22304887 markings, 215367501 edges, 147885 markings/sec, 190 secs
lola: sara is running 195 secs || 22944291 markings, 221535420 edges, 127881 markings/sec, 195 secs
lola: sara is running 200 secs || 23611111 markings, 227293343 edges, 133364 markings/sec, 200 secs
lola: sara is running 205 secs || 24120722 markings, 232531170 edges, 101922 markings/sec, 205 secs
lola: sara is running 210 secs || 24759907 markings, 238159881 edges, 127837 markings/sec, 210 secs
lola: sara is running 215 secs || 25381313 markings, 243637400 edges, 124281 markings/sec, 215 secs
lola: sara is running 220 secs || 25904927 markings, 248646391 edges, 104723 markings/sec, 220 secs
lola: sara is running 225 secs || 26493675 markings, 254288210 edges, 117750 markings/sec, 225 secs
lola: sara is running 230 secs || 27101704 markings, 260034974 edges, 121606 markings/sec, 230 secs
lola: sara is running 235 secs || 27629645 markings, 265260779 edges, 105588 markings/sec, 235 secs
lola: sara is running 240 secs || 28169954 markings, 270541344 edges, 108062 markings/sec, 240 secs
lola: sara is running 245 secs || 28770501 markings, 275935635 edges, 120109 markings/sec, 245 secs
lola: sara is running 250 secs || 29153197 markings, 280680143 edges, 76539 markings/sec, 250 secs
lola: sara is running 255 secs || 29727974 markings, 285784593 edges, 114955 markings/sec, 255 secs
lola: sara is running 260 secs || 30295673 markings, 290338659 edges, 113540 markings/sec, 260 secs
lola: sara is running 265 secs || 30733972 markings, 295724463 edges, 87660 markings/sec, 265 secs
lola: sara is running 270 secs || 31320415 markings, 301363229 edges, 117289 markings/sec, 270 secs
lola: sara is running 275 secs || 31861523 markings, 306326958 edges, 108222 markings/sec, 275 secs
lola: sara is running 280 secs || 32377847 markings, 311953891 edges, 103265 markings/sec, 280 secs
lola: sara is running 285 secs || 32866070 markings, 316947986 edges, 97645 markings/sec, 285 secs
lola: sara is running 290 secs || 33312734 markings, 321779762 edges, 89333 markings/sec, 290 secs
lola: sara is running 295 secs || 33885952 markings, 326459540 edges, 114644 markings/sec, 295 secs
lola: sara is running 300 secs || 34242174 markings, 331236732 edges, 71244 markings/sec, 300 secs
lola: sara is running 305 secs || 34732720 markings, 336124388 edges, 98109 markings/sec, 305 secs
lola: sara is running 310 secs || 35313997 markings, 341806540 edges, 116255 markings/sec, 310 secs
lola: sara is running 315 secs || 35816640 markings, 347020624 edges, 100529 markings/sec, 315 secs
lola: sara is running 320 secs || 36278265 markings, 352095722 edges, 92325 markings/sec, 320 secs
lola: sara is running 325 secs || 36757906 markings, 357131412 edges, 95928 markings/sec, 325 secs
lola: sara is running 330 secs || 37163267 markings, 361705008 edges, 81072 markings/sec, 330 secs
lola: sara is running 335 secs || 37569304 markings, 366415600 edges, 81207 markings/sec, 335 secs
lola: sara is running 340 secs || 38091871 markings, 370841072 edges, 104513 markings/sec, 340 secs
lola: sara is running 345 secs || 38510776 markings, 375658970 edges, 83781 markings/sec, 345 secs
lola: sara is running 350 secs || 38982552 markings, 380657167 edges, 94355 markings/sec, 350 secs
lola: sara is running 355 secs || 39396781 markings, 385498330 edges, 82846 markings/sec, 355 secs
lola: sara is running 360 secs || 39884236 markings, 390210129 edges, 97491 markings/sec, 360 secs
lola: sara is running 365 secs || 40273307 markings, 394334565 edges, 77814 markings/sec, 365 secs
lola: sara is running 370 secs || 40830719 markings, 399236566 edges, 111482 markings/sec, 370 secs
lola: sara is running 375 secs || 41240328 markings, 403832957 edges, 81922 markings/sec, 375 secs
lola: sara is running 380 secs || 41566088 markings, 408133332 edges, 65152 markings/sec, 380 secs
lola: sara is running 385 secs || 42065196 markings, 412070232 edges, 99822 markings/sec, 385 secs
lola: sara is running 390 secs || 42503223 markings, 417483600 edges, 87605 markings/sec, 390 secs
lola: sara is running 395 secs || 43074720 markings, 422974505 edges, 114299 markings/sec, 395 secs
lola: sara is running 400 secs || 43641807 markings, 428324867 edges, 113417 markings/sec, 400 secs
lola: sara is running 405 secs || 44116216 markings, 433658390 edges, 94882 markings/sec, 405 secs
lola: sara is running 410 secs || 44668332 markings, 438619175 edges, 110423 markings/sec, 410 secs
lola: sara is running 415 secs || 45038969 markings, 443799237 edges, 74127 markings/sec, 415 secs
lola: sara is running 420 secs || 45487348 markings, 448729878 edges, 89676 markings/sec, 420 secs
lola: sara is running 425 secs || 45957636 markings, 453432793 edges, 94058 markings/sec, 425 secs
lola: sara is running 430 secs || 46453187 markings, 457635619 edges, 99110 markings/sec, 430 secs
lola: sara is running 435 secs || 46768160 markings, 462668304 edges, 62995 markings/sec, 435 secs
lola: sara is running 440 secs || 47255231 markings, 467953213 edges, 97414 markings/sec, 440 secs
lola: sara is running 445 secs || 47717711 markings, 472810476 edges, 92496 markings/sec, 445 secs
lola: sara is running 450 secs || 48181812 markings, 477538256 edges, 92820 markings/sec, 450 secs
lola: sara is running 455 secs || 48567196 markings, 482419959 edges, 77077 markings/sec, 455 secs
lola: sara is running 460 secs || 48989237 markings, 486944423 edges, 84408 markings/sec, 460 secs
lola: sara is running 465 secs || 49398076 markings, 491598235 edges, 81768 markings/sec, 465 secs
lola: sara is running 470 secs || 49732181 markings, 496019253 edges, 66821 markings/sec, 470 secs
lola: sara is running 475 secs || 50189362 markings, 500198347 edges, 91436 markings/sec, 475 secs
lola: sara is running 480 secs || 50569897 markings, 505202243 edges, 76107 markings/sec, 480 secs
lola: sara is running 485 secs || 51123968 markings, 510401939 edges, 110814 markings/sec, 485 secs
lola: sara is running 490 secs || 51596937 markings, 515318652 edges, 94594 markings/sec, 490 secs
lola: sara is running 495 secs || 52052797 markings, 520085591 edges, 91172 markings/sec, 495 secs
lola: sara is running 500 secs || 52454213 markings, 524725533 edges, 80283 markings/sec, 500 secs
lola: sara is running 505 secs || 53008457 markings, 529113469 edges, 110849 markings/sec, 505 secs
lola: sara is running 510 secs || 53320876 markings, 533830626 edges, 62484 markings/sec, 510 secs
lola: sara is running 515 secs || 53785400 markings, 538731737 edges, 92905 markings/sec, 515 secs
lola: sara is running 520 secs || 54248094 markings, 543303613 edges, 92539 markings/sec, 520 secs
lola: sara is running 525 secs || 54585508 markings, 547705587 edges, 67483 markings/sec, 525 secs
lola: sara is running 530 secs || 54993877 markings, 552266798 edges, 81674 markings/sec, 530 secs
lola: sara is running 535 secs || 55472858 markings, 556359889 edges, 95796 markings/sec, 535 secs
lola: sara is running 540 secs || 55822404 markings, 561090368 edges, 69909 markings/sec, 540 secs
lola: sara is running 545 secs || 56332900 markings, 565579580 edges, 102099 markings/sec, 545 secs
lola: sara is running 550 secs || 56666499 markings, 570047163 edges, 66720 markings/sec, 550 secs
lola: sara is running 555 secs || 57089413 markings, 574168640 edges, 84583 markings/sec, 555 secs
lola: sara is running 560 secs || 57508144 markings, 578265461 edges, 83746 markings/sec, 560 secs
lola: sara is running 565 secs || 57785438 markings, 582325663 edges, 55459 markings/sec, 565 secs
lola: sara is running 570 secs || 58374199 markings, 587619693 edges, 117752 markings/sec, 570 secs
lola: sara is running 575 secs || 58929731 markings, 592545161 edges, 111106 markings/sec, 575 secs
lola: sara is running 580 secs || 59434290 markings, 597417133 edges, 100912 markings/sec, 580 secs
lola: sara is running 585 secs || 59881091 markings, 601766858 edges, 89360 markings/sec, 585 secs
lola: sara is running 590 secs || 60324340 markings, 607114356 edges, 88650 markings/sec, 590 secs
lola: sara is running 595 secs || 60753774 markings, 611861953 edges, 85887 markings/sec, 595 secs
lola: sara is running 600 secs || 61226393 markings, 616695192 edges, 94524 markings/sec, 600 secs
lola: sara is running 605 secs || 61680606 markings, 620760937 edges, 90843 markings/sec, 605 secs
lola: sara is running 610 secs || 62137118 markings, 625722097 edges, 91302 markings/sec, 610 secs
lola: sara is running 615 secs || 62702361 markings, 630406556 edges, 113049 markings/sec, 615 secs
lola: sara is running 620 secs || 63067194 markings, 634671252 edges, 72967 markings/sec, 620 secs
lola: sara is running 625 secs || 63617598 markings, 639566426 edges, 110081 markings/sec, 625 secs
lola: sara is running 630 secs || 64035349 markings, 644029086 edges, 83550 markings/sec, 630 secs
lola: sara is running 635 secs || 64452308 markings, 648288676 edges, 83392 markings/sec, 635 secs
lola: sara is running 640 secs || 64849039 markings, 652664577 edges, 79346 markings/sec, 640 secs
lola: sara is running 645 secs || 65272447 markings, 656540602 edges, 84682 markings/sec, 645 secs
lola: sara is running 650 secs || 65724776 markings, 661794162 edges, 90466 markings/sec, 650 secs
lola: sara is running 655 secs || 66223822 markings, 666622332 edges, 99809 markings/sec, 655 secs
lola: sara is running 660 secs || 66603942 markings, 671172524 edges, 76024 markings/sec, 660 secs
lola: sara is running 665 secs || 67068646 markings, 675215605 edges, 92941 markings/sec, 665 secs
lola: sara is running 670 secs || 67415429 markings, 680181286 edges, 69357 markings/sec, 670 secs
lola: sara is running 675 secs || 67864270 markings, 684802423 edges, 89768 markings/sec, 675 secs
lola: sara is running 680 secs || 68266514 markings, 689213142 edges, 80449 markings/sec, 680 secs
lola: sara is running 685 secs || 68542913 markings, 693200360 edges, 55280 markings/sec, 685 secs
lola: sara is running 690 secs || 69039126 markings, 698023525 edges, 99243 markings/sec, 690 secs
lola: sara is running 695 secs || 69546864 markings, 702395627 edges, 101548 markings/sec, 695 secs
lola: sara is running 700 secs || 69860748 markings, 706661710 edges, 62777 markings/sec, 700 secs
lola: sara is running 705 secs || 70301124 markings, 711038843 edges, 88075 markings/sec, 705 secs
lola: sara is running 710 secs || 70581753 markings, 714986936 edges, 56126 markings/sec, 710 secs
lola: sara is running 715 secs || 71052735 markings, 719348261 edges, 94196 markings/sec, 715 secs
lola: sara is running 720 secs || 71355523 markings, 723184090 edges, 60558 markings/sec, 720 secs
lola: sara is running 725 secs || 72010857 markings, 727800029 edges, 131067 markings/sec, 725 secs
lola: sara is running 730 secs || 72331677 markings, 732180202 edges, 64164 markings/sec, 730 secs
lola: sara is running 735 secs || 72646587 markings, 736275560 edges, 62982 markings/sec, 735 secs
lola: sara is running 740 secs || 73145381 markings, 740302087 edges, 99759 markings/sec, 740 secs
lola: sara is running 745 secs || 73541074 markings, 744842053 edges, 79139 markings/sec, 745 secs
lola: sara is running 750 secs || 73856130 markings, 749090217 edges, 63011 markings/sec, 750 secs
lola: sara is running 755 secs || 74350021 markings, 752968650 edges, 98778 markings/sec, 755 secs
lola: sara is running 760 secs || 74582239 markings, 757139002 edges, 46444 markings/sec, 760 secs
lola: sara is running 765 secs || 75059065 markings, 761347790 edges, 95365 markings/sec, 765 secs
lola: sara is running 770 secs || 75556591 markings, 765257613 edges, 99505 markings/sec, 770 secs
lola: sara is running 775 secs || 75928165 markings, 769531381 edges, 74315 markings/sec, 775 secs
lola: sara is running 780 secs || 76329758 markings, 773296355 edges, 80319 markings/sec, 780 secs
lola: sara is running 785 secs || 76841495 markings, 777000399 edges, 102347 markings/sec, 785 secs
lola: sara is running 790 secs || 76941862 markings, 780924189 edges, 20073 markings/sec, 790 secs
lola: sara is running 795 secs || 77412276 markings, 786272903 edges, 94083 markings/sec, 795 secs
lola: sara is running 800 secs || 77890847 markings, 791250975 edges, 95714 markings/sec, 800 secs
lola: sara is running 805 secs || 78373778 markings, 796715306 edges, 96586 markings/sec, 805 secs
lola: sara is running 810 secs || 78879464 markings, 801937769 edges, 101137 markings/sec, 810 secs
lola: sara is running 815 secs || 79353714 markings, 807107560 edges, 94850 markings/sec, 815 secs
lola: sara is running 820 secs || 79829636 markings, 812561759 edges, 95184 markings/sec, 820 secs
lola: sara is running 825 secs || 80242313 markings, 817586595 edges, 82535 markings/sec, 825 secs
lola: sara is running 830 secs || 80707526 markings, 823044337 edges, 93043 markings/sec, 830 secs
lola: sara is running 835 secs || 81141775 markings, 828130824 edges, 86850 markings/sec, 835 secs
lola: sara is running 840 secs || 81585032 markings, 833320353 edges, 88651 markings/sec, 840 secs
lola: sara is running 845 secs || 82035552 markings, 837944144 edges, 90104 markings/sec, 845 secs
lola: sara is running 850 secs || 82303743 markings, 842871736 edges, 53638 markings/sec, 850 secs
lola: sara is running 855 secs || 82737341 markings, 847800662 edges, 86720 markings/sec, 855 secs
lola: sara is running 860 secs || 83159108 markings, 853087648 edges, 84353 markings/sec, 860 secs
lola: sara is running 865 secs || 83530961 markings, 858145967 edges, 74371 markings/sec, 865 secs
lola: sara is running 870 secs || 83921593 markings, 863215445 edges, 78126 markings/sec, 870 secs
lola: sara is running 875 secs || 84303968 markings, 868070058 edges, 76475 markings/sec, 875 secs
lola: sara is running 880 secs || 84663169 markings, 872698007 edges, 71840 markings/sec, 880 secs
lola: sara is running 885 secs || 84983227 markings, 876935031 edges, 64012 markings/sec, 885 secs
lola: sara is running 890 secs || 85390411 markings, 881907555 edges, 81437 markings/sec, 890 secs
lola: sara is running 895 secs || 85820248 markings, 886763935 edges, 85967 markings/sec, 895 secs
lola: sara is running 900 secs || 86213583 markings, 891299215 edges, 78667 markings/sec, 900 secs
lola: sara is running 905 secs || 86522711 markings, 895699318 edges, 61826 markings/sec, 905 secs
lola: sara is running 910 secs || 86893375 markings, 900382059 edges, 74133 markings/sec, 910 secs
lola: sara is running 915 secs || 87271045 markings, 905075022 edges, 75534 markings/sec, 915 secs
lola: sara is running 920 secs || 87688256 markings, 909436658 edges, 83442 markings/sec, 920 secs
lola: sara is running 925 secs || 88001413 markings, 913767055 edges, 62631 markings/sec, 925 secs
lola: sara is running 930 secs || 88302684 markings, 918285609 edges, 60254 markings/sec, 930 secs
lola: sara is running 935 secs || 88682700 markings, 922615374 edges, 76003 markings/sec, 935 secs
lola: sara is running 940 secs || 89141845 markings, 926633497 edges, 91829 markings/sec, 940 secs
lola: sara is running 945 secs || 89306266 markings, 930870697 edges, 32884 markings/sec, 945 secs
lola: sara is running 950 secs || 89751760 markings, 936124303 edges, 89099 markings/sec, 950 secs
lola: sara is running 955 secs || 90167123 markings, 940971243 edges, 83073 markings/sec, 955 secs
lola: sara is running 960 secs || 90624252 markings, 946244316 edges, 91426 markings/sec, 960 secs
lola: sara is running 965 secs || 91044515 markings, 951180852 edges, 84053 markings/sec, 965 secs
lola: sara is running 970 secs || 91419817 markings, 955965454 edges, 75060 markings/sec, 970 secs
lola: sara is running 975 secs || 91776948 markings, 960532947 edges, 71426 markings/sec, 975 secs
lola: sara is running 980 secs || 92122770 markings, 964835638 edges, 69164 markings/sec, 980 secs
lola: sara is running 985 secs || 92573348 markings, 970135596 edges, 90116 markings/sec, 985 secs
lola: sara is running 990 secs || 92957403 markings, 975015167 edges, 76811 markings/sec, 990 secs
lola: sara is running 995 secs || 93360993 markings, 980088532 edges, 80718 markings/sec, 995 secs
lola: sara is running 1000 secs || 93735925 markings, 984872424 edges, 74986 markings/sec, 1000 secs
lola: sara is running 1005 secs || 94129069 markings, 989577448 edges, 78629 markings/sec, 1005 secs
lola: sara is running 1010 secs || 94489716 markings, 993936946 edges, 72129 markings/sec, 1010 secs
lola: sara is running 1015 secs || 94879939 markings, 999221732 edges, 78045 markings/sec, 1015 secs
lola: sara is running 1020 secs || 95306444 markings, 1004350256 edges, 85301 markings/sec, 1020 secs
lola: sara is running 1025 secs || 95675468 markings, 1009233639 edges, 73805 markings/sec, 1025 secs
lola: sara is running 1030 secs || 96011364 markings, 1014074829 edges, 67179 markings/sec, 1030 secs
lola: sara is running 1035 secs || 96413498 markings, 1018433925 edges, 80427 markings/sec, 1035 secs
lola: sara is running 1040 secs || 96734011 markings, 1023305512 edges, 64103 markings/sec, 1040 secs
lola: sara is running 1045 secs || 97069942 markings, 1027999426 edges, 67186 markings/sec, 1045 secs
lola: sara is running 1050 secs || 97452435 markings, 1032217679 edges, 76499 markings/sec, 1050 secs
lola: sara is running 1055 secs || 97756070 markings, 1036975568 edges, 60727 markings/sec, 1055 secs
lola: sara is running 1060 secs || 98084899 markings, 1041459681 edges, 65766 markings/sec, 1060 secs
lola: sara is running 1065 secs || 98440675 markings, 1045823072 edges, 71155 markings/sec, 1065 secs
lola: sara is running 1070 secs || 98712822 markings, 1050114452 edges, 54429 markings/sec, 1070 secs
lola: sara is running 1075 secs || 98993570 markings, 1054138902 edges, 56150 markings/sec, 1075 secs
lola: sara is running 1080 secs || 99304255 markings, 1057896450 edges, 62137 markings/sec, 1080 secs
lola: sara is running 1085 secs || 99772307 markings, 1063365917 edges, 93610 markings/sec, 1085 secs
lola: sara is running 1090 secs || 100212221 markings, 1068441907 edges, 87983 markings/sec, 1090 secs
lola: sara is running 1095 secs || 100705843 markings, 1073434533 edges, 98724 markings/sec, 1095 secs
lola: sara is running 1100 secs || 101134097 markings, 1078113367 edges, 85651 markings/sec, 1100 secs
lola: sara is running 1105 secs || 101410205 markings, 1083147090 edges, 55222 markings/sec, 1105 secs
lola: sara is running 1110 secs || 101800729 markings, 1088028816 edges, 78105 markings/sec, 1110 secs
lola: sara is running 1115 secs || 102196258 markings, 1093030194 edges, 79106 markings/sec, 1115 secs
lola: sara is running 1120 secs || 102637609 markings, 1097483615 edges, 88270 markings/sec, 1120 secs
lola: sara is running 1125 secs || 102995338 markings, 1102226252 edges, 71546 markings/sec, 1125 secs
lola: sara is running 1130 secs || 103431607 markings, 1106795149 edges, 87254 markings/sec, 1130 secs
lola: sara is running 1135 secs || 103737306 markings, 1111514395 edges, 61140 markings/sec, 1135 secs
lola: sara is running 1140 secs || 104097388 markings, 1115894773 edges, 72016 markings/sec, 1140 secs
lola: sara is running 1145 secs || 104458306 markings, 1120291496 edges, 72184 markings/sec, 1145 secs
lola: sara is running 1150 secs || 104819113 markings, 1124322058 edges, 72161 markings/sec, 1150 secs
lola: sara is running 1155 secs || 105185352 markings, 1129480756 edges, 73248 markings/sec, 1155 secs
lola: sara is running 1160 secs || 105638028 markings, 1134641986 edges, 90535 markings/sec, 1160 secs
lola: sara is running 1165 secs || 106021141 markings, 1139468330 edges, 76623 markings/sec, 1165 secs
lola: sara is running 1170 secs || 106430041 markings, 1144014609 edges, 81780 markings/sec, 1170 secs
lola: sara is running 1175 secs || 106759571 markings, 1148212461 edges, 65906 markings/sec, 1175 secs
lola: sara is running 1180 secs || 107133877 markings, 1153070882 edges, 74861 markings/sec, 1180 secs
lola: sara is running 1185 secs || 107465066 markings, 1157729948 edges, 66238 markings/sec, 1185 secs
lola: sara is running 1190 secs || 107784714 markings, 1161866863 edges, 63930 markings/sec, 1190 secs
lola: sara is running 1195 secs || 108131778 markings, 1166733891 edges, 69413 markings/sec, 1195 secs
lola: sara is running 1200 secs || 108474493 markings, 1171228617 edges, 68543 markings/sec, 1200 secs
lola: sara is running 1205 secs || 108787705 markings, 1175450716 edges, 62642 markings/sec, 1205 secs
lola: sara is running 1210 secs || 109117768 markings, 1179688788 edges, 66013 markings/sec, 1210 secs
lola: sara is running 1215 secs || 109424731 markings, 1183641262 edges, 61393 markings/sec, 1215 secs
lola: sara is running 1220 secs || 109635577 markings, 1187405654 edges, 42169 markings/sec, 1220 secs
lola: sara is running 1225 secs || 110147590 markings, 1192503913 edges, 102403 markings/sec, 1225 secs
lola: sara is running 1230 secs || 110509267 markings, 1196993558 edges, 72335 markings/sec, 1230 secs
lola: sara is running 1235 secs || 110932584 markings, 1201578525 edges, 84663 markings/sec, 1235 secs
lola: sara is running 1240 secs || 111276714 markings, 1206109193 edges, 68826 markings/sec, 1240 secs
lola: sara is running 1245 secs || 111653435 markings, 1210148861 edges, 75344 markings/sec, 1245 secs
lola: sara is running 1250 secs || 111834897 markings, 1214867744 edges, 36292 markings/sec, 1250 secs
lola: sara is running 1255 secs || 112240774 markings, 1219380283 edges, 81175 markings/sec, 1255 secs
lola: sara is running 1260 secs || 112600108 markings, 1223758412 edges, 71867 markings/sec, 1260 secs
lola: sara is running 1265 secs || 112859755 markings, 1228170510 edges, 51929 markings/sec, 1265 secs
lola: sara is running 1270 secs || 113170269 markings, 1232123169 edges, 62103 markings/sec, 1270 secs
lola: sara is running 1275 secs || 113530716 markings, 1236585228 edges, 72089 markings/sec, 1275 secs
lola: sara is running 1280 secs || 113891472 markings, 1240488532 edges, 72151 markings/sec, 1280 secs
lola: sara is running 1285 secs || 114151214 markings, 1244814277 edges, 51948 markings/sec, 1285 secs
lola: sara is running 1290 secs || 114461341 markings, 1248616700 edges, 62025 markings/sec, 1290 secs
lola: sara is running 1295 secs || 114954058 markings, 1252271030 edges, 98543 markings/sec, 1295 secs
lola: sara is running 1300 secs || 115064495 markings, 1256571027 edges, 22087 markings/sec, 1300 secs
lola: sara is running 1305 secs || 115564674 markings, 1261715867 edges, 100036 markings/sec, 1305 secs
lola: sara is running 1310 secs || 116004263 markings, 1266661060 edges, 87918 markings/sec, 1310 secs
lola: sara is running 1315 secs || 116392008 markings, 1271554889 edges, 77549 markings/sec, 1315 secs
lola: sara is running 1320 secs || 116846730 markings, 1276556336 edges, 90944 markings/sec, 1320 secs
lola: sara is running 1325 secs || 117352597 markings, 1281637384 edges, 101173 markings/sec, 1325 secs
lola: sara is running 1330 secs || 117818799 markings, 1286464160 edges, 93240 markings/sec, 1330 secs
lola: SUBRESULT
lola: result: yes
lola: produced by: state space /EU
lola: There is a path where Predicate Phi holds until Predicate Psi.
lola: 118043822 markings, 1289101085 edges
lola: ========================================
lola: SUBRESULT
lola: result: yes
lola: The Boolean predicate is true.
lola: ========================================
lola: subprocess 9 will run for 2229 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (E (F (E (G ((p2 <= p15))))) AND ((p23 + 1 <= p4) AND E (F ((p43 + 1 <= p2)))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 9 will run for 2229 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (p23 + 1 <= p4)
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: (p23 + 1 <= p4)
lola: processed formula length: 15
lola: 13 rewrites
lola: closed formula file CTLCardinality.xml
lola: processed formula with 1 atomic propositions
lola: RUNNING
lola: SUBRESULT
lola: result: yes
lola: produced by: preprocessing
lola: The net satisfies the property already in its initial state.
lola: 0 markings, 0 edges
lola: ========================================
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 11 will run for 1 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (F (E (G ((p2 <= p15)))))
lola: ========================================
lola: SUBTASK
lola: checking reachability of possible preservation
lola: rewrite Frontend/Parser/formula_rewrite.k:598
lola: rewrite Frontend/Parser/formula_rewrite.k:633
lola: rewrite Frontend/Parser/formula_rewrite.k:730
lola: processed formula: (p2 <= p15)
lola: processed formula length: 11
lola: 16 rewrites
lola: closed formula file CTLCardinality.xml
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space /EFEG)
lola: state space: using reachability graph (EFEG version) (--search=depth)
lola: state space: using reachability preserving stubborn set method with insertion algorithm (--stubborn=tarjan)
lola: Planning: workflow for reachability check: stateequation (--findpath=off)
lola: built state equation task
lola: Planning: workflow for reachability check: stateequation (--findpath=off)
lola: built state equation task
lola: RUNNING
lola: state equation task get result started, id 0
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:787
lola: state equation task get result rewrite finished id 0
lola: state equation task get result unparse finished++ id 0
lola: formula 0: (p15 + 1 <= p2)
lola: state equation task get result unparse finished id 0
lola: state equation: Generated DNF with 1 literals and 1 conjunctive subformulas
lola: state equation task get result started, id 1
lola: rewrite Frontend/Parser/formula_rewrite.k:711
lola: state equation task get result rewrite finished id 1
lola: state equation task get result unparse finished++ id 1
lola: formula 1: (p2 <= p15)
lola: state equation task get result unparse finished id 1
lola: state equation: Generated DNF with 1 literals and 1 conjunctive subformulas
lola: SUBRESULT
lola: result: yes
lola: produced by: state space /EFEG
lola: The predicate is possibly preserved from a reachable marking.
lola: 20 markings, 20 edges
lola: state equation: write sara problem file to CTLCardinality-11-1.sara
lola: state equation: calling and running sara
lola: state equation: write sara problem file to CTLCardinality-11-0.sara
sara: try reading problem file CTLCardinality-11-1.sara.
sara: place or transition ordering is non-deterministic
lola: state equation: calling and running sara
sara: try reading problem file CTLCardinality-11-0.sara.
sara: place or transition ordering is non-deterministic
lola: ========================================
lola: SUBRESULT
lola: result: unknown
lola: The Boolean predicate may be true or false.
lola: ========================================
lola: ========================================
lola: ...considering subproblem: (E (F (E (G ((p2 <= p15))))) AND ((p23 + 1 <= p4) AND E (F ((p43 + 1 <= p2)))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: ========================================
lola: ...considering subproblem: (p23 + 1 <= p4)
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: (p23 + 1 <= p4)
lola: processed formula length: 15
lola: 13 rewrites
lola: closed formula file CTLCardinality.xml
lola: processed formula with 1 atomic propositions
lola: RUNNING
lola: SUBRESULT
lola: result: yes
lola: produced by: preprocessing
lola: The net satisfies the property already in its initial state.
lola: 0 markings, 0 edges
lola: ========================================
lola: ========================================
lola: ...considering subproblem: E (F ((p43 + 1 <= p2)))
lola: ========================================
lola: SUBTASK
lola: checking reachability
lola: Planning: workflow for reachability check: stateequation||search (--findpath=off)
lola: rewrite Frontend/Parser/formula_rewrite.k:711
lola: processed formula: E (F ((p43 + 1 <= p2)))
lola: processed formula length: 23
lola: 14 rewrites
lola: closed formula file CTLCardinality.xml
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space)
lola: state space: using reachability graph (--search=depth)
lola: state space: using reachability preserving stubborn set method with insertion algorithm (--stubborn=tarjan)
lola: built state equation task
lola: RUNNING
lola: state equation task get result started, id 0
lola: rewrite Frontend/Parser/formula_rewrite.k:711
lola: state equation task get result rewrite finished id 0
lola: state equation task get result unparse finished++ id 0
lola: SUBRESULT
lola: result: yes
lola: produced by: state space
lola: formula 0: (p43 + 1 <= p2)
lola: state equation task get result unparse finished id 0
lola: The predicate is reachable.
lola: 0 markings, 0 edges
lola: state equation: Generated DNF with 1 literals and 1 conjunctive subformulas
lola: ========================================
lola: ========================================
lola: ...considering subproblem: E (F (E (G ((p2 <= p15)))))
lola: ========================================
lola: SUBTASK
lola: checking reachability of possible preservation
lola: rewrite Frontend/Parser/formula_rewrite.k:598
lola: rewrite Frontend/Parser/formula_rewrite.k:633
lola: rewrite Frontend/Parser/formula_rewrite.k:730
lola: processed formula: (p2 <= p15)
lola: processed formula length: 11
lola: 16 rewrites
lola: closed formula file CTLCardinality.xml
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space /EFEG)
lola: state space: using reachability graph (EFEG version) (--search=depth)
lola: state space: using reachability preserving stubborn set method with insertion algorithm (--stubborn=tarjan)
lola: Planning: workflow for reachability check: stateequation (--findpath=off)
lola: built state equation task
lola: Planning: workflow for reachability check: stateequation (--findpath=off)
lola: built state equation task
lola: RUNNING
lola: state equation task get result started, id 0
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:787
lola: state equation task get result rewrite finished id 0
lola: state equation task get result unparse finished++ id 0
lola: formula 0: (p15 + 1 <= p2)
lola: state equation task get result unparse finished id 0
lola: state equation task get result started, id 1
lola: rewrite Frontend/Parser/formula_rewrite.k:711
lola: state equation task get result rewrite finished id 1
lola: state equation task get result unparse finished++ id 1
lola: formula 1: (p2 <= p15)
lola: state equation task get result unparse finished id 1
lola: state equation: Generated DNF with 1 literals and 1 conjunctive subformulas
lola: state equation: Generated DNF with 1 literals and 1 conjunctive subformulas
lola: SUBRESULT
lola: result: yes
lola: produced by: state space /EFEG
lola: The predicate is possibly preserved from a reachable marking.
lola: 20 markings, 20 edges
lola: ========================================
lola: SUBRESULT
lola: result: yes
lola: The Boolean predicate is true.
lola: ========================================
lola: RESULT
lola:
SUMMARY: yes yes yes yes yes yes no yes yes no
lola:
preliminary result: yes yes yes yes yes yes no yes yes no
lola: memory consumption: 19988 KB
lola: time consumption: 1342 seconds
lola: print data as JSON (--json)
lola: writing JSON to CTLCardinality.json
lola: closed JSON file CTLCardinality.json
rslt: finished
--------------------
content from stderr:
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="HypertorusGrid-PT-d2k2p1b00"
export BK_EXAMINATION="CTLCardinality"
export BK_TOOL="itslola"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itslola"
echo " Input is HypertorusGrid-PT-d2k2p1b00, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r184-oct2-158987928300283"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/HypertorusGrid-PT-d2k2p1b00.tgz
mv HypertorusGrid-PT-d2k2p1b00 execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;