fond
Model Checking Contest 2020
10th edition, Paris, France, June 23, 2020
Execution of r194-csrt-159033389600195
Last Updated
Jun 28, 2020

About the Execution of ITS-LoLa for Solitaire-PT-SqrNC5x5

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
15742.660 3600000.00 913232.00 522.80 TFFFFTFFTFTTTFFT normal

Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Formatting '/local/x2003239/mcc2020-input.r194-csrt-159033389600195.qcow2', fmt=qcow2 size=4294967296 backing_file=/local/x2003239/mcc2020-input.qcow2 encryption=off 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 Solitaire-PT-SqrNC5x5, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r194-csrt-159033389600195
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 240K
-rw-r--r-- 1 mcc users 2.9K Apr 27 15:14 CTLCardinality.txt
-rw-r--r-- 1 mcc users 15K Apr 27 15:14 CTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Apr 27 15:14 CTLFireability.txt
-rw-r--r-- 1 mcc users 14K 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 6.3K 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 28K Apr 28 14:02 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K Apr 27 15:14 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Apr 28 14:02 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.2K Apr 27 15:14 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 16K Apr 27 15:14 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 3.0K Apr 27 15:14 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 17K Apr 27 15:14 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Apr 27 15:14 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K 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 9 Apr 27 15:14 instance
-rw-r--r-- 1 mcc users 6 Apr 27 15:14 iscolored
-rw-r--r-- 1 mcc users 66K 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 Solitaire-PT-SqrNC5x5-CTLCardinality-00
FORMULA_NAME Solitaire-PT-SqrNC5x5-CTLCardinality-01
FORMULA_NAME Solitaire-PT-SqrNC5x5-CTLCardinality-02
FORMULA_NAME Solitaire-PT-SqrNC5x5-CTLCardinality-03
FORMULA_NAME Solitaire-PT-SqrNC5x5-CTLCardinality-04
FORMULA_NAME Solitaire-PT-SqrNC5x5-CTLCardinality-05
FORMULA_NAME Solitaire-PT-SqrNC5x5-CTLCardinality-06
FORMULA_NAME Solitaire-PT-SqrNC5x5-CTLCardinality-07
FORMULA_NAME Solitaire-PT-SqrNC5x5-CTLCardinality-08
FORMULA_NAME Solitaire-PT-SqrNC5x5-CTLCardinality-09
FORMULA_NAME Solitaire-PT-SqrNC5x5-CTLCardinality-10
FORMULA_NAME Solitaire-PT-SqrNC5x5-CTLCardinality-11
FORMULA_NAME Solitaire-PT-SqrNC5x5-CTLCardinality-12
FORMULA_NAME Solitaire-PT-SqrNC5x5-CTLCardinality-13
FORMULA_NAME Solitaire-PT-SqrNC5x5-CTLCardinality-14
FORMULA_NAME Solitaire-PT-SqrNC5x5-CTLCardinality-15

=== Now, execution of the tool begins

BK_START 1591206684027

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
[2020-06-03 17:51:26] [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 17:51:26] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2020-06-03 17:51:26] [INFO ] Load time of PNML (sax parser for PT used): 96 ms
[2020-06-03 17:51:26] [INFO ] Transformed 50 places.
[2020-06-03 17:51:26] [INFO ] Transformed 84 transitions.
[2020-06-03 17:51:26] [INFO ] Parsed PT model containing 50 places and 84 transitions in 244 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 60 ms.
Incomplete random walk after 100000 steps, including 4529 resets, run finished after 397 ms. (steps per millisecond=251 ) properties seen :[1, 1, 1, 1, 1, 1, 1, 0, 1, 0, 0, 0, 0, 1, 1, 1, 1, 0, 1, 0, 1, 1, 1, 1, 0, 0, 1]
// Phase 1: matrix 84 rows 50 cols
[2020-06-03 17:51:26] [INFO ] Computed 25 place invariants in 5 ms
[2020-06-03 17:51:27] [INFO ] [Real]Absence check using 25 positive place invariants in 38 ms returned unsat
[2020-06-03 17:51:27] [INFO ] [Real]Absence check using 25 positive place invariants in 115 ms returned unsat
[2020-06-03 17:51:27] [INFO ] [Real]Absence check using 25 positive place invariants in 7 ms returned unsat
[2020-06-03 17:51:27] [INFO ] [Real]Absence check using 25 positive place invariants in 41 ms returned unsat
[2020-06-03 17:51:27] [INFO ] [Real]Absence check using 25 positive place invariants in 31 ms returned unsat
[2020-06-03 17:51:27] [INFO ] [Real]Absence check using 25 positive place invariants in 28 ms returned unsat
[2020-06-03 17:51:27] [INFO ] [Real]Absence check using 25 positive place invariants in 10 ms returned unsat
[2020-06-03 17:51:27] [INFO ] [Real]Absence check using 25 positive place invariants in 103 ms returned unsat
[2020-06-03 17:51:27] [INFO ] [Real]Absence check using 25 positive place invariants in 18 ms returned unsat
Successfully simplified 9 atomic propositions for a total of 9 simplifications.
[2020-06-03 17:51:28] [INFO ] Initial state reduction rules for CTL removed 3 formulas.
[2020-06-03 17:51:28] [INFO ] Flatten gal took : 84 ms
[2020-06-03 17:51:28] [INFO ] Initial state reduction rules for CTL removed 4 formulas.
[2020-06-03 17:51:28] [INFO ] Flatten gal took : 33 ms
FORMULA Solitaire-PT-SqrNC5x5-CTLCardinality-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Solitaire-PT-SqrNC5x5-CTLCardinality-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Solitaire-PT-SqrNC5x5-CTLCardinality-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Solitaire-PT-SqrNC5x5-CTLCardinality-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2020-06-03 17:51:28] [INFO ] Export to MCC properties in file /home/mcc/execution/CTLCardinality.sr.xml took 3 ms.
[2020-06-03 17:51:28] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml took 4 ms.
info: Time: 3600 - MCC
vrfy: Checking CTLCardinality @ Solitaire-PT-SqrNC5x5 @ 3570 seconds

FORMULA Solitaire-PT-SqrNC5x5-CTLCardinality-05 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT

FORMULA Solitaire-PT-SqrNC5x5-CTLCardinality-10 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT

FORMULA Solitaire-PT-SqrNC5x5-CTLCardinality-13 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT

FORMULA Solitaire-PT-SqrNC5x5-CTLCardinality-15 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT

FORMULA Solitaire-PT-SqrNC5x5-CTLCardinality-03 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT

FORMULA Solitaire-PT-SqrNC5x5-CTLCardinality-02 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT

FORMULA Solitaire-PT-SqrNC5x5-CTLCardinality-09 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT

FORMULA Solitaire-PT-SqrNC5x5-CTLCardinality-12 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT

FORMULA Solitaire-PT-SqrNC5x5-CTLCardinality-00 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT

FORMULA Solitaire-PT-SqrNC5x5-CTLCardinality-11 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT

FORMULA Solitaire-PT-SqrNC5x5-CTLCardinality-04 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT

FORMULA Solitaire-PT-SqrNC5x5-CTLCardinality-01 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
vrfy: finished
info: timeLeft: 2684
rslt: Output for CTLCardinality @ Solitaire-PT-SqrNC5x5

{
"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 17:51:28 2020
",
"timelimit": 3570
},
"child":
[

{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 297
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 0,
"E": 0,
"F": 0,
"G": 0,
"U": 0,
"X": 0,
"aconj": 0,
"adisj": 0,
"aneg": 0,
"comp": 0,
"cont": 0,
"dl": 0,
"fir": 0,
"nodl": 0,
"place_references": 0,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 0,
"visible_transitions": 0
},
"processed": "TRUE",
"processed_size": 4,
"rewrites": 12
},
"result":
{
"edges": 0,
"markings": 0,
"produced_by": "preprocessing",
"value": true
},
"task":
{
"compoundnumber": 0,
"type": "initial_satisfaction",
"workflow": "preprocessing"
}
},

{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 324
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 2,
"E": 0,
"F": 1,
"G": 0,
"U": 0,
"X": 1,
"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": "AF(AX((p27 + 1 <= p5)))",
"processed_size": 23,
"rewrites": 14
},
"net":
{
"conflict_clusters": 1,
"singleton_clusters": 0
},
"result":
{
"edges": 204108141,
"markings": 16098218,
"produced_by": "CTL model checker",
"value": true
},
"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": 328
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 0,
"E": 2,
"F": 0,
"G": 1,
"U": 0,
"X": 1,
"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": "EG(EX((p14 <= 0)))",
"processed_size": 18,
"rewrites": 14
},
"net":
{
"conflict_clusters": 1,
"singleton_clusters": 0
},
"result":
{
"edges": 208501480,
"markings": 16098426,
"produced_by": "CTL model checker",
"value": false
},
"task":
{
"compoundnumber": 2,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "ctl preserving"
},
"type": "ctl model checker"
},
"type": "CTL"
}
},

{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 333
},
"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": 1,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 1,
"visible_transitions": 0
},
"processed": "(p46 <= 0)",
"processed_size": 10,
"rewrites": 15
},
"result":
{
"edges": 26,
"markings": 27,
"produced_by": "state space /EFEG",
"value": true
},
"task":
{
"compoundnumber": 3,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "reachability preserving/insertion",
"visible": 2
},
"threads": 1,
"type": "dfs"
},
"stateequation":
{
"literals": 1,
"problems": 1
},
"type": "reachability_of_possible_preservation",
"workflow": "stateequation"
}
},

{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 375
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 0,
"E": 0,
"F": 0,
"G": 0,
"U": 0,
"X": 0,
"aconj": 0,
"adisj": 1,
"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": "((p42 <= p31))",
"processed_size": 14,
"rewrites": 15
},
"result":
{
"edges": 26,
"markings": 27,
"produced_by": "state space / EG",
"value": false
},
"task":
{
"compoundnumber": 4,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "reachability preserving/insertion",
"visible": 16
},
"threads": 1,
"type": "dfs"
},
"stateequation":
{
"literals": 1,
"problems": 1
},
"type": "eventual_occurrence",
"workflow": "stateequation"
}
},

{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 429
},
"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": "((p37 <= p44) OR (p30 <= 0))",
"processed_size": 29,
"rewrites": 15
},
"result":
{
"edges": 29,
"markings": 30,
"produced_by": "state space / EG",
"value": false
},
"task":
{
"compoundnumber": 5,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "reachability preserving/insertion",
"visible": 28
},
"threads": 1,
"type": "dfs"
},
"stateequation":
{
"literals": 2,
"problems": 2
},
"type": "eventual_occurrence",
"workflow": "stateequation"
}
},

{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 500
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 1,
"E": 1,
"F": 1,
"G": 1,
"U": 0,
"X": 0,
"aconj": 0,
"adisj": 1,
"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": "EG(AF(((1 <= p19))))",
"processed_size": 20,
"rewrites": 14
},
"net":
{
"conflict_clusters": 1,
"singleton_clusters": 0
},
"result":
{
"edges": 133053572,
"markings": 15945294,
"produced_by": "CTL model checker",
"value": false
},
"task":
{
"compoundnumber": 6,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "ctl preserving"
},
"type": "ctl model checker"
},
"type": "CTL"
}
},

{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 567
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 1,
"E": 1,
"F": 0,
"G": 1,
"U": 1,
"X": 0,
"aconj": 0,
"adisj": 0,
"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": 2,
"visible_transitions": 0
},
"processed": "EG(A((1 <= p10) U (p10 <= p45)))",
"processed_size": 32,
"rewrites": 14
},
"net":
{
"conflict_clusters": 1,
"singleton_clusters": 0
},
"result":
{
"edges": 53,
"markings": 27,
"produced_by": "CTL model checker",
"value": true
},
"task":
{
"compoundnumber": 7,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "ctl preserving"
},
"type": "ctl model checker"
},
"type": "CTL"
}
},

{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 709
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 1,
"E": 1,
"F": 0,
"G": 1,
"U": 1,
"X": 0,
"aconj": 0,
"adisj": 0,
"aneg": 0,
"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": "A((p36 <= p31) U EG((p4 <= p25)))",
"processed_size": 33,
"rewrites": 14
},
"net":
{
"conflict_clusters": 1,
"singleton_clusters": 0
},
"result":
{
"edges": 60,
"markings": 60,
"produced_by": "CTL model checker",
"value": true
},
"task":
{
"compoundnumber": 8,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "ctl preserving"
},
"type": "ctl model checker"
},
"type": "CTL"
}
},

{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 945
},
"child":
[

{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 945
},
"formula":
{
"count":
{
"A": 0,
"E": 0,
"F": 0,
"G": 0,
"U": 0,
"X": 0,
"aconj": 0,
"adisj": 0,
"aneg": 0,
"comp": 2,
"cont": 0,
"dl": 0,
"fir": 0,
"nodl": 0,
"place_references": 3,
"taut": 0,
"tconj": 1,
"tdisj": 0,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 3,
"visible_transitions": 0
},
"processed": "((p3 <= p2) AND (1 <= p7))",
"processed_size": 26,
"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": 1418
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 0,
"E": 1,
"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": 2,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 2,
"visible_transitions": 0
},
"processed": "E (G ((p37 <= p25)))",
"processed_size": 20,
"rewrites": 13
},
"result":
{
"edges": 31,
"markings": 32,
"produced_by": "state space / EG",
"value": true
},
"task":
{
"compoundnumber": 10,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "reachability preserving/insertion",
"visible": 20
},
"threads": 1,
"type": "dfs"
},
"stateequation":
{
"literals": 1,
"problems": 1
},
"type": "possible_preservation",
"workflow": "stateequation"
}
}
],
"exit":
{
"localtimelimitreached": false
},
"result":
{
"produced_by": "boolean",
"value": true
},
"task":
{
"compoundnumber": 9,
"type": "boolean"
}
},

{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 1418
},
"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": 2,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 2,
"visible_transitions": 0
},
"processed": "(p33 <= p44)",
"processed_size": 12,
"rewrites": 16
},
"result":
{
"edges": 26,
"markings": 27,
"produced_by": "state space /EGEF",
"value": false
},
"task":
{
"compoundnumber": 10,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "ctl preserving",
"visible": 9
},
"threads": 1,
"type": "dfs"
},
"stateequation":
{
"literals": 1,
"problems": 1
},
"type": "eventual_invariance",
"workflow": "stateequation"
}
},

{
"call":
{
"dynamic_timelimit": true,
"localtimelimit": 2837
},
"exit":
{
"localtimelimitreached": false
},
"formula":
{
"count":
{
"A": 0,
"E": 0,
"F": 1,
"G": 0,
"U": 1,
"X": 0,
"aconj": 1,
"adisj": 0,
"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": "(F ((1 <= p40)) U ((p27 + 1 <= p15)))",
"processed_size": 37,
"rewrites": 14
},
"result":
{
"edges": 81195957,
"markings": 12748706,
"produced_by": "LTL model checker",
"value": false
},
"task":
{
"buchi":
{
"states": 2
},
"compoundnumber": 11,
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "ltl preserving/insertion"
},
"type": "product automaton/dfs"
},
"type": "universal single path",
"workflow": "product automaton"
}
}
],
"exit":
{
"error": null,
"memory": 20320,
"runtime": 886.000000,
"signal": null,
"timelimitreached": false
},
"files":
{
"formula": "CTLCardinality.xml",
"net": "model.pnml"
},
"formula":
{
"skeleton": "A((** U E(G(**)))) : A((A(F(**)) U **)) : A(F(**)) : A(F(*)) : A(F(A(G(**)))) : TRUE : E(G(A(F(**)))) : A(F(A(X(**)))) : (E(G(**)) AND (** AND **)) : E(G(A((** U **)))) : E(G(E(X(*)))) : E(F(E(G(**))))"
},
"net":
{
"arcs": 456,
"conflict_clusters": 1,
"places": 50,
"places_significant": 25,
"singleton_clusters": 0,
"transitions": 84
},
"result":
{
"preliminary_value": "yes no no no no yes no yes yes yes no yes ",
"value": "yes no no no no yes no yes yes yes no yes "
},
"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: 134/268435456 symbol table entries, 0 collisions
lola: preprocessing...
lola: Size of bit vector: 1600
lola: finding significant places
lola: 50 places, 84 transitions, 25 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 <= p33)
lola: LP says that atomic proposition is always false: (2 <= p33)
lola: LP says that atomic proposition is always false: (2 <= p21)
lola: A (((p36 <= p31) U E (G ((p4 <= p25))))) : A ((A (F ((1 <= p40))) U ((p27 + 1 <= p15)))) : A (F (((p44 + 1 <= p37) AND (1 <= p30)))) : NOT(E (G (((p42 <= p31))))) : A (F (A (G ((p44 + 1 <= p33))))) : E (G ((0 <= 0))) : E (G (A (F (((1 <= p19)))))) : A (F (A (X ((p27 + 1 <= p5))))) : ((E (G ((p37 <= p25))) AND (p3 <= p2)) AND A (((1 <= 0) U (1 <= p7)))) : E (G (A (((1 <= p10) U (p10 <= p45))))) : E (G (NOT(A (X ((1 <= p14)))))) : E (F (E (G ((p46 <= 0)))))
lola: rewrite Frontend/Parser/formula_rewrite.k:326
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:160
lola: rewrite Frontend/Parser/formula_rewrite.k:148
lola: rewrite Frontend/Parser/formula_rewrite.k:98
lola: rewrite Frontend/Parser/formula_rewrite.k:184
lola: rewrite Frontend/Parser/formula_rewrite.k:251
lola: rewrite Frontend/Parser/formula_rewrite.k:323
lola: rewrite Frontend/Parser/formula_rewrite.k:335
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: computing a collection of formulas
lola: RUNNING
lola: subprocess 0 will run for 297 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: TRUE
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: TRUE
lola: processed formula length: 4
lola: 12 rewrites
lola: closed formula file CTLCardinality.xml
lola: processed formula with 0 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: subprocess 1 will run for 324 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (F (A (X ((p27 + 1 <= p5)))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:812
lola: rewrite Frontend/Parser/formula_rewrite.k:811
lola: processed formula: AF(AX((p27 + 1 <= p5)))
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: 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: 623718 markings, 4249547 edges, 124744 markings/sec, 0 secs
lola: 1095276 markings, 8092215 edges, 94312 markings/sec, 5 secs
lola: 1509970 markings, 11876574 edges, 82939 markings/sec, 10 secs
lola: 1883213 markings, 15703240 edges, 74649 markings/sec, 15 secs
lola: 2376584 markings, 19996628 edges, 98674 markings/sec, 20 secs
lola: 2881992 markings, 24477220 edges, 101082 markings/sec, 25 secs
lola: 3242250 markings, 28107547 edges, 72052 markings/sec, 30 secs
lola: 3587683 markings, 31752363 edges, 69087 markings/sec, 35 secs
lola: 3905125 markings, 35376539 edges, 63488 markings/sec, 40 secs
lola: 4270533 markings, 39556778 edges, 73082 markings/sec, 45 secs
lola: 4599740 markings, 43326826 edges, 65841 markings/sec, 50 secs
lola: 4930703 markings, 47110154 edges, 66193 markings/sec, 55 secs
lola: 5307853 markings, 51413165 edges, 75430 markings/sec, 60 secs
lola: 5646059 markings, 55677794 edges, 67641 markings/sec, 65 secs
lola: 5993882 markings, 59892918 edges, 69565 markings/sec, 70 secs
lola: 6383646 markings, 63935380 edges, 77953 markings/sec, 75 secs
lola: 6760404 markings, 68198288 edges, 75352 markings/sec, 80 secs
lola: 7073325 markings, 72105853 edges, 62584 markings/sec, 85 secs
lola: 7396786 markings, 76270769 edges, 64692 markings/sec, 90 secs
lola: 7681974 markings, 79880245 edges, 57038 markings/sec, 95 secs
lola: 7936235 markings, 83295235 edges, 50852 markings/sec, 100 secs
lola: 8208976 markings, 87022752 edges, 54548 markings/sec, 105 secs
lola: 8537374 markings, 91231137 edges, 65680 markings/sec, 110 secs
lola: 8826784 markings, 94743173 edges, 57882 markings/sec, 115 secs
lola: 9080621 markings, 98039545 edges, 50767 markings/sec, 120 secs
lola: 9380794 markings, 102127349 edges, 60035 markings/sec, 125 secs
lola: 9645292 markings, 105846945 edges, 52900 markings/sec, 130 secs
lola: 9897149 markings, 109489163 edges, 50371 markings/sec, 135 secs
lola: 10159895 markings, 113178267 edges, 52549 markings/sec, 140 secs
lola: 10450911 markings, 117274122 edges, 58203 markings/sec, 145 secs
lola: 10693972 markings, 120763804 edges, 48612 markings/sec, 150 secs
lola: 10950579 markings, 124544600 edges, 51321 markings/sec, 155 secs
lola: 11188513 markings, 127826758 edges, 47587 markings/sec, 160 secs
lola: 11402278 markings, 131029759 edges, 42753 markings/sec, 165 secs
lola: 11612082 markings, 134262176 edges, 41961 markings/sec, 170 secs
lola: 11820690 markings, 137431144 edges, 41722 markings/sec, 175 secs
lola: 12062707 markings, 140833725 edges, 48403 markings/sec, 180 secs
lola: 12309041 markings, 144244618 edges, 49267 markings/sec, 185 secs
lola: 12572880 markings, 147948222 edges, 52768 markings/sec, 190 secs
lola: 12843419 markings, 152073379 edges, 54108 markings/sec, 195 secs
lola: 13083079 markings, 155808951 edges, 47932 markings/sec, 200 secs
lola: 13267288 markings, 158757003 edges, 36842 markings/sec, 205 secs
lola: 13466900 markings, 161955456 edges, 39922 markings/sec, 210 secs
lola: 13682818 markings, 165304549 edges, 43184 markings/sec, 215 secs
lola: 13905538 markings, 168709634 edges, 44544 markings/sec, 220 secs
lola: 14109905 markings, 171985176 edges, 40873 markings/sec, 225 secs
lola: 14322513 markings, 175403568 edges, 42522 markings/sec, 230 secs
lola: 14524374 markings, 178735968 edges, 40372 markings/sec, 235 secs
lola: 14716973 markings, 181899343 edges, 38520 markings/sec, 240 secs
lola: 14915828 markings, 185202309 edges, 39771 markings/sec, 245 secs
lola: 15091645 markings, 188178160 edges, 35163 markings/sec, 250 secs
lola: 15314853 markings, 191340410 edges, 44642 markings/sec, 255 secs
lola: 15529674 markings, 194574399 edges, 42964 markings/sec, 260 secs
lola: 15721055 markings, 197807104 edges, 38276 markings/sec, 265 secs
lola: 15917258 markings, 200957387 edges, 39241 markings/sec, 270 secs
lola: SUBRESULT
lola: result: yes
lola: produced by: CTL model checker
lola: The net satisfies the given formula.
lola: 16098218 markings, 204108141 edges
lola: ========================================
lola: subprocess 2 will run for 328 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (G (E (X ((p14 <= 0)))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:807
lola: rewrite Frontend/Parser/formula_rewrite.k:808
lola: processed formula: EG(EX((p14 <= 0)))
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: 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: 617438 markings, 4532470 edges, 123488 markings/sec, 0 secs
lola: 1099572 markings, 8762019 edges, 96427 markings/sec, 5 secs
lola: 1513663 markings, 12745574 edges, 82818 markings/sec, 10 secs
lola: 1892329 markings, 16668583 edges, 75733 markings/sec, 15 secs
lola: 2346881 markings, 20928340 edges, 90910 markings/sec, 20 secs
lola: 2802592 markings, 25140027 edges, 91142 markings/sec, 25 secs
lola: 3193276 markings, 29237742 edges, 78137 markings/sec, 30 secs
lola: 3556449 markings, 33190888 edges, 72635 markings/sec, 35 secs
lola: 3896816 markings, 37093644 edges, 68073 markings/sec, 40 secs
lola: 4220671 markings, 40898188 edges, 64771 markings/sec, 45 secs
lola: 4555146 markings, 44839860 edges, 66895 markings/sec, 50 secs
lola: 4888853 markings, 48724985 edges, 66741 markings/sec, 55 secs
lola: 5226782 markings, 52644287 edges, 67586 markings/sec, 60 secs
lola: 5523879 markings, 56331922 edges, 59419 markings/sec, 65 secs
lola: 5820130 markings, 60075243 edges, 59250 markings/sec, 70 secs
lola: 6177104 markings, 64182458 edges, 71395 markings/sec, 75 secs
lola: 6541902 markings, 68329643 edges, 72960 markings/sec, 80 secs
lola: 6848826 markings, 72204753 edges, 61385 markings/sec, 85 secs
lola: 7144541 markings, 76049966 edges, 59143 markings/sec, 90 secs
lola: 7422922 markings, 79711156 edges, 55676 markings/sec, 95 secs
lola: 7713239 markings, 83522575 edges, 58063 markings/sec, 100 secs
lola: 7989672 markings, 87252297 edges, 55287 markings/sec, 105 secs
lola: 8261894 markings, 91063539 edges, 54444 markings/sec, 110 secs
lola: 8545949 markings, 94778444 edges, 56811 markings/sec, 115 secs
lola: 8844550 markings, 98651135 edges, 59720 markings/sec, 120 secs
lola: 9111540 markings, 102287269 edges, 53398 markings/sec, 125 secs
lola: 9380232 markings, 106058383 edges, 53738 markings/sec, 130 secs
lola: 9644192 markings, 109782571 edges, 52792 markings/sec, 135 secs
lola: 9899118 markings, 113465795 edges, 50985 markings/sec, 140 secs
lola: 10164468 markings, 117213951 edges, 53070 markings/sec, 145 secs
lola: 10426446 markings, 120940051 edges, 52396 markings/sec, 150 secs
lola: 10675564 markings, 124559229 edges, 49824 markings/sec, 155 secs
lola: 10921465 markings, 128165801 edges, 49180 markings/sec, 160 secs
lola: 11179917 markings, 131801821 edges, 51690 markings/sec, 165 secs
lola: 11420145 markings, 135357911 edges, 48046 markings/sec, 170 secs
lola: 11650550 markings, 138871251 edges, 46081 markings/sec, 175 secs
lola: 11875311 markings, 142348835 edges, 44952 markings/sec, 180 secs
lola: 12147266 markings, 146051912 edges, 54391 markings/sec, 185 secs
lola: 12428073 markings, 149863681 edges, 56161 markings/sec, 190 secs
lola: 12673337 markings, 153456278 edges, 49053 markings/sec, 195 secs
lola: 12901301 markings, 156919563 edges, 45593 markings/sec, 200 secs
lola: 13125752 markings, 160414153 edges, 44890 markings/sec, 205 secs
lola: 13339070 markings, 163828168 edges, 42664 markings/sec, 210 secs
lola: 13555592 markings, 167251836 edges, 43304 markings/sec, 215 secs
lola: 13789190 markings, 170825611 edges, 46720 markings/sec, 220 secs
lola: 14020351 markings, 174359322 edges, 46232 markings/sec, 225 secs
lola: 14231761 markings, 177729900 edges, 42282 markings/sec, 230 secs
lola: 14432331 markings, 181017343 edges, 40114 markings/sec, 235 secs
lola: 14631470 markings, 184316599 edges, 39828 markings/sec, 240 secs
lola: 14843112 markings, 187742490 edges, 42328 markings/sec, 245 secs
lola: 15037069 markings, 190994971 edges, 38791 markings/sec, 250 secs
lola: 15248345 markings, 194339409 edges, 42255 markings/sec, 255 secs
lola: 15487351 markings, 198002832 edges, 47801 markings/sec, 260 secs
lola: 15689771 markings, 201443169 edges, 40484 markings/sec, 265 secs
lola: 15892759 markings, 204893173 edges, 40598 markings/sec, 270 secs
lola: 16077441 markings, 208132292 edges, 36936 markings/sec, 275 secs
lola: SUBRESULT
lola: result: no
lola: produced by: CTL model checker
lola: The net does not satisfy the given formula.
lola: 16098426 markings, 208501480 edges
lola: ========================================
lola: subprocess 3 will run for 333 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (F (E (G ((p46 <= 0)))))
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: (p46 <= 0)
lola: processed formula length: 10
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 /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: (1 <= p46)
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: (p46 <= 0)
lola: state equation task get result unparse finished id 1
lola: SUBRESULT
lola: result: yes
lola: produced by: state space /EFEG
lola: state equation: Generated DNF with 1 literals and 1 conjunctive subformulas
lola: The predicate is possibly preserved from a reachable marking.
lola: 27 markings, 26 edges
lola: ========================================
lola: subprocess 4 will run for 375 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (F (((p31 + 1 <= p42))))
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:788
lola: processed formula: ((p42 <= p31))
lola: processed formula length: 14
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 / 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: ((p31 + 1 <= p42))
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: no
lola: produced by: state space / EG
lola: The predicate does not eventually occur.
lola: 27 markings, 26 edges
lola: state equation: write sara problem file to CTLCardinality-4-0.sara
lola: ========================================
lola: state equation: calling and running sara
lola: subprocess 5 will run for 429 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (F (((p44 + 1 <= p37) AND (1 <= p30))))
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: ((p37 <= p44) OR (p30 <= 0))
lola: processed formula length: 29
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 / 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: ((p44 + 1 <= p37) AND (1 <= p30))
lola: state equation task get result unparse finished id 0
lola: state equation: Generated DNF with 2 literals and 1 conjunctive subformulas
sara: try reading problem file CTLCardinality-4-0.sara.
sara: place or transition ordering is non-deterministic

lola: SUBRESULT
lola: result: no
lola: produced by: state space / EG
lola: The predicate does not eventually occur.
lola: 30 markings, 29 edges
lola: state equation: write sara problem file to CTLCardinality-5-0.sara
lola: state equation: calling and running sara
sara: try reading problem file CTLCardinality-5-0.sara.
sara: place or transition ordering is non-deterministic

lola: state equation 0: solution produced
lola: ========================================
lola: subprocess 6 will run for 500 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (G (A (F (((1 <= p19))))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:811
lola: rewrite Frontend/Parser/formula_rewrite.k:808
lola: processed formula: EG(AF(((1 <= p19))))
lola: processed formula length: 20
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: Using CTL preserving stubborn sets
lola: RUNNING
lola: CTL formula contains 2 significant temporal operators and needs 9 bytes of payload
lola: Ignoring fairness constraints (--fair).
lola: 937051 markings, 4494848 edges, 187410 markings/sec, 0 secs
lola: 1696617 markings, 8879636 edges, 151913 markings/sec, 5 secs
lola: 2457130 markings, 13158624 edges, 152103 markings/sec, 10 secs
lola: 3194864 markings, 17529942 edges, 147547 markings/sec, 15 secs
lola: 3887811 markings, 22074306 edges, 138589 markings/sec, 20 secs
lola: 4466175 markings, 26467183 edges, 115673 markings/sec, 25 secs
lola: 4988125 markings, 30357732 edges, 104390 markings/sec, 30 secs
lola: 5505613 markings, 34306206 edges, 103498 markings/sec, 35 secs
lola: 5983572 markings, 38205829 edges, 95592 markings/sec, 40 secs
lola: 6532346 markings, 42219801 edges, 109755 markings/sec, 45 secs
lola: 7087583 markings, 46504227 edges, 111047 markings/sec, 50 secs
lola: 7578147 markings, 50676647 edges, 98113 markings/sec, 55 secs
lola: 8060116 markings, 54614864 edges, 96394 markings/sec, 60 secs
lola: 8518660 markings, 58616985 edges, 91709 markings/sec, 65 secs
lola: 8978419 markings, 62527062 edges, 91952 markings/sec, 70 secs
lola: 9399854 markings, 66550903 edges, 84287 markings/sec, 75 secs
lola: 9860285 markings, 70615563 edges, 92086 markings/sec, 80 secs
lola: 10330499 markings, 74551225 edges, 94043 markings/sec, 85 secs
lola: 10779256 markings, 78472474 edges, 89751 markings/sec, 90 secs
lola: 11207522 markings, 82368419 edges, 85653 markings/sec, 95 secs
lola: 11627473 markings, 86270014 edges, 83990 markings/sec, 100 secs
lola: 12027291 markings, 90103384 edges, 79964 markings/sec, 105 secs
lola: 12371344 markings, 93839617 edges, 68811 markings/sec, 110 secs
lola: 12770267 markings, 97622145 edges, 79785 markings/sec, 115 secs
lola: 13133206 markings, 101350405 edges, 72588 markings/sec, 120 secs
lola: 13507882 markings, 105131264 edges, 74935 markings/sec, 125 secs
lola: 13812330 markings, 108729105 edges, 60890 markings/sec, 130 secs
lola: 14137816 markings, 112431383 edges, 65097 markings/sec, 135 secs
lola: 14483430 markings, 116063520 edges, 69123 markings/sec, 140 secs
lola: 14858602 markings, 120135029 edges, 75034 markings/sec, 145 secs
lola: 15189084 markings, 123992827 edges, 66096 markings/sec, 150 secs
lola: 15505366 markings, 127794691 edges, 63256 markings/sec, 155 secs
lola: 15806777 markings, 131431568 edges, 60282 markings/sec, 160 secs
lola: SUBRESULT
lola: result: no
lola: produced by: CTL model checker
lola: The net does not satisfy the given formula.
lola: 15945294 markings, 133053572 edges
lola: ========================================
lola: subprocess 7 will run for 567 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (G (A (((1 <= p10) U (p10 <= p45)))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:814
lola: rewrite Frontend/Parser/formula_rewrite.k:808
lola: processed formula: EG(A((1 <= p10) U (p10 <= p45)))
lola: processed formula length: 32
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: Using CTL preserving stubborn sets
lola: RUNNING
lola: CTL formula contains 2 significant temporal operators and needs 9 bytes of payload
lola: Ignoring fairness constraints (--fair).
lola: SUBRESULT
lola: result: yes
lola: produced by: CTL model checker
lola: The net satisfies the given formula.
lola: 27 markings, 53 edges
lola: ========================================
lola: subprocess 8 will run for 709 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (((p36 <= p31) U E (G ((p4 <= p25)))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:808
lola: rewrite Frontend/Parser/formula_rewrite.k:814
lola: processed formula: A((p36 <= p31) U EG((p4 <= p25)))
lola: processed formula length: 33
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: Using CTL preserving stubborn sets
lola: RUNNING
lola: CTL formula contains 2 significant temporal operators and needs 9 bytes of payload
lola: Ignoring fairness constraints (--fair).
lola: SUBRESULT
lola: result: yes
lola: produced by: CTL model checker
lola: The net satisfies the given formula.
lola: 60 markings, 60 edges
lola: ========================================
lola: subprocess 9 will run for 945 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (E (G ((p37 <= p25))) AND ((p3 <= p2) AND (1 <= p7)))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 9 will run for 945 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: ((p3 <= p2) AND (1 <= p7))
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: rewrite Frontend/Parser/formula_rewrite.k:793
lola: processed formula: ((p3 <= p2) AND (1 <= p7))
lola: processed formula length: 26
lola: 13 rewrites
lola: closed formula file CTLCardinality.xml
lola: processed formula with 2 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: subprocess 10 will run for 1418 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (G ((p37 <= p25)))
lola: ========================================
lola: SUBTASK
lola: checking possible preservation
lola: rewrite Frontend/Parser/formula_rewrite.k:583
lola: processed formula: E (G ((p37 <= p25)))
lola: processed formula length: 20
lola: 13 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:787
lola: state equation task get result rewrite finished id 0
lola: state equation task get result unparse finished++ id 0
lola: formula 0: (p25 + 1 <= p37)
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 / EG
lola: The predicate is possibly preserved.
lola: 32 markings, 31 edges
lola: state equation: write sara problem file to CTLCardinality-10-0.sara
lola: state equation: calling and running sara
lola: SUBRESULT
lola: result: yes
lola: The Boolean predicate is true.
lola: ========================================
lola: ========================================
sara: try reading problem file CTLCardinality-10-0.sara.
lola: subprocess 10 will run for 1418 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (F (A (G ((p44 + 1 <= p33)))))
lola: ========================================
lola: SUBTASK
lola: checking eventual invariance
lola: rewrite Frontend/Parser/formula_rewrite.k:594
lola: rewrite Frontend/Parser/formula_rewrite.k:629
lola: rewrite Frontend/Parser/formula_rewrite.k:758
lola: rewrite Frontend/Parser/formula_rewrite.k:787
lola: processed formula: (p33 <= p44)
lola: processed formula length: 12
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 /EGEF)
lola: state space: using reachability graph (EGEF version) (--search=depth)
lola: state space: using ctl preserving stubborn set method (--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:700
lola: state equation task get result rewrite finished id 0
lola: state equation task get result unparse finished++ id 0
lola: formula 0: (p44 + 1 <= p33)
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: no
lola: produced by: state space /EGEF
lola: The predicate is not eventually invariant.
lola: 27 markings, 26 edges
lola: ========================================
sara: place or transition ordering is non-deterministic
lola: subprocess 11 will run for 2837 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A ((A (F ((1 <= p40))) U ((p27 + 1 <= p15))))
lola: ========================================
lola: SUBTASK
lola: checking a universal CTL formula with single counterexample path (use LTL...)
lola: rewrite Frontend/Parser/formula_rewrite.k:679
lola: rewrite Frontend/Parser/formula_rewrite.k:679
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: (F ((1 <= p40)) U ((p27 + 1 <= p15)))
lola: processed formula length: 37
lola: 14 rewrites
lola: closed formula file CTLCardinality.xml
lola: the resulting Büchi automaton has 2 states
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: using ltl preserving stubborn set method with insertion algorithm(--stubborn=tarjan)
lola: SEARCH
lola: RUNNING

lola: 751883 markings, 2654514 edges, 150377 markings/sec, 0 secs
lola: 1365474 markings, 5358527 edges, 122718 markings/sec, 5 secs
lola: 1960824 markings, 7906727 edges, 119070 markings/sec, 10 secs
lola: 2526478 markings, 10473393 edges, 113131 markings/sec, 15 secs
lola: 3059473 markings, 13117279 edges, 106599 markings/sec, 20 secs
lola: 3533375 markings, 15801201 edges, 94780 markings/sec, 25 secs
lola: 4032547 markings, 18573651 edges, 99834 markings/sec, 30 secs
lola: 4475302 markings, 21431044 edges, 88551 markings/sec, 35 secs
lola: 4939101 markings, 24080417 edges, 92760 markings/sec, 40 secs
lola: 5406688 markings, 26707467 edges, 93517 markings/sec, 45 secs
lola: 5837855 markings, 29243165 edges, 86233 markings/sec, 50 secs
lola: 6215172 markings, 31878014 edges, 75463 markings/sec, 55 secs
lola: 6611821 markings, 34481293 edges, 79330 markings/sec, 60 secs
lola: 7040372 markings, 37139356 edges, 85710 markings/sec, 65 secs
lola: 7490772 markings, 39786210 edges, 90080 markings/sec, 70 secs
lola: 7893658 markings, 42430134 edges, 80577 markings/sec, 75 secs
lola: 8274666 markings, 45156726 edges, 76202 markings/sec, 80 secs
lola: 8615713 markings, 47870370 edges, 68209 markings/sec, 85 secs
lola: 9003106 markings, 50379609 edges, 77479 markings/sec, 90 secs
lola: 9374524 markings, 52931089 edges, 74284 markings/sec, 95 secs
lola: 9730385 markings, 55490888 edges, 71172 markings/sec, 100 secs
lola: 10055697 markings, 58073390 edges, 65062 markings/sec, 105 secs
lola: 10425746 markings, 60738955 edges, 74010 markings/sec, 110 secs
lola: 10736462 markings, 63423763 edges, 62143 markings/sec, 115 secs
lola: 11036044 markings, 66081590 edges, 59916 markings/sec, 120 secs
lola: 11377008 markings, 68677449 edges, 68193 markings/sec, 125 secs
lola: 11673751 markings, 71394525 edges, 59349 markings/sec, 130 secs
lola: 11987084 markings, 74019771 edges, 62667 markings/sec, 135 secs
lola: 12265484 markings, 76635931 edges, 55680 markings/sec, 140 secs
lola: 12547827 markings, 79240705 edges, 56469 markings/sec, 145 secs
lola: SUBRESULT
lola: result: no
lola: produced by: LTL model checker
lola: The universal single path CTL formula does not hold.
lola: 12748706 markings, 81195957 edges
lola: ========================================
lola: RESULT
lola:
SUMMARY: yes no no no no yes no yes yes yes no yes
lola:
preliminary result: yes no no no no yes no yes yes yes no yes
lola: memory consumption: 20320 KB
lola: time consumption: 886 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="Solitaire-PT-SqrNC5x5"
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 Solitaire-PT-SqrNC5x5, 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 r194-csrt-159033389600195"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/Solitaire-PT-SqrNC5x5.tgz
mv Solitaire-PT-SqrNC5x5 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 '' CTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
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 ;