Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2024-input.r286-smll-171654423300344.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool gold2023
Input is Philosophers-PT-002000, examination is Liveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r286-smll-171654423300344
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 79M
-rw-r--r-- 1 mcc users 1.3M Apr 13 12:40 CTLCardinality.txt
-rw-r--r-- 1 mcc users 6.0M Apr 13 12:40 CTLCardinality.xml
-rw-r--r-- 1 mcc users 1016K Apr 13 11:20 CTLFireability.txt
-rw-r--r-- 1 mcc users 6.0M Apr 13 11:20 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:43 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 1.2M Apr 23 07:43 LTLCardinality.txt
-rw-r--r-- 1 mcc users 4.4M Apr 23 07:43 LTLCardinality.xml
-rw-r--r-- 1 mcc users 670K Apr 23 07:43 LTLFireability.txt
-rw-r--r-- 1 mcc users 3.0M Apr 23 07:43 LTLFireability.xml
-rw-r--r-- 1 mcc users 4.3M Apr 13 17:51 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 22M Apr 13 17:51 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 3.5M Apr 13 15:49 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 22M Apr 13 15:49 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 197K Apr 23 07:43 UpperBounds.txt
-rw-r--r-- 1 mcc users 527K Apr 23 07:43 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 7 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 4.5M May 18 16:43 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of booleans
BOOL_VECTOR

FORMULA_NAME Liveness

=== Now, execution of the tool begins

BK_START 1716820506222

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=gold2023
BK_EXAMINATION=Liveness
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=Philosophers-PT-002000
Not applying reductions.
Model is PT
Liveness PT
Running Version 202304061127
[2024-05-27 14:35:09] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, Liveness, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 1800]
[2024-05-27 14:35:09] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-27 14:35:10] [INFO ] Load time of PNML (sax parser for PT used): 808 ms
[2024-05-27 14:35:10] [INFO ] Transformed 10000 places.
[2024-05-27 14:35:10] [INFO ] Transformed 10000 transitions.
[2024-05-27 14:35:10] [INFO ] Found NUPN structural information;
[2024-05-27 14:35:10] [INFO ] Parsed PT model containing 10000 places and 10000 transitions and 32000 arcs in 1033 ms.
Built sparse matrix representations for Structural reductions in 34 ms.128300KB memory used
Starting structural reductions in DEADLOCK mode, iteration 0 : 10000/10000 places, 10000/10000 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Applied a total of 0 rules in 308 ms. Remains 10000 /10000 variables (removed 0) and now considering 10000/10000 (removed 0) transitions.
Finished structural reductions in DEADLOCK mode , in 1 iterations and 310 ms. Remains : 10000/10000 places, 10000/10000 transitions.
Starting structural reductions in DEADLOCK mode, iteration 0 : 10000/10000 places, 10000/10000 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Applied a total of 0 rules in 164 ms. Remains 10000 /10000 variables (removed 0) and now considering 10000/10000 (removed 0) transitions.
// Phase 1: matrix 10000 rows 10000 cols
[2024-05-27 14:35:11] [INFO ] Computed 4000 invariants in 85 ms
[2024-05-27 14:35:14] [INFO ] Implicit Places using invariants in 2934 ms returned []
Implicit Place search using SMT only with invariants took 2985 ms to find 0 implicit places.
[2024-05-27 14:35:14] [INFO ] Invariant cache hit.
[2024-05-27 14:35:16] [INFO ] Dead Transitions using invariants and state equation in 2155 ms found 0 transitions.
Finished structural reductions in DEADLOCK mode , in 1 iterations and 5308 ms. Remains : 10000/10000 places, 10000/10000 transitions.
Interrupted Random walk after 485172 steps, including 0 resets, run timeout after 30001 ms. (steps per millisecond=16 )
Interrupted Random directed walk after 47717 steps, including 0 resets, run timeout after 31994 ms. (steps per millisecond=1 )
[2024-05-27 14:36:18] [INFO ] Invariant cache hit.
[2024-05-27 14:39:05] [INFO ] [Real]Absence check using 4000 positive place invariants in 153695 ms returned unknown
Interrupted Random directed walk after 47755 steps, including 0 resets, run timeout after 31196 ms. (steps per millisecond=1 )
Random walk for 500000 steps, including 0 resets, run took 29007 ms (no deadlock found). (steps per millisecond=17 )
Interrupted Random directed walk after 47768 steps, including 0 resets, run timeout after 30940 ms. (steps per millisecond=1 )
Random walk for 500000 steps, including 0 resets, run took 29286 ms (no deadlock found). (steps per millisecond=17 )
Starting structural reductions in DEADLOCK mode, iteration 0 : 10000/10000 places, 10000/10000 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Applied a total of 0 rules in 173 ms. Remains 10000 /10000 variables (removed 0) and now considering 10000/10000 (removed 0) transitions.
[2024-05-27 14:41:06] [INFO ] Invariant cache hit.
[2024-05-27 14:41:08] [INFO ] Implicit Places using invariants in 1843 ms returned []
Implicit Place search using SMT only with invariants took 1847 ms to find 0 implicit places.
[2024-05-27 14:41:08] [INFO ] Invariant cache hit.
[2024-05-27 14:41:10] [INFO ] Dead Transitions using invariants and state equation in 2207 ms found 0 transitions.
Finished structural reductions in DEADLOCK mode , in 1 iterations and 4229 ms. Remains : 10000/10000 places, 10000/10000 transitions.
Interrupted Random walk after 503993 steps, including 0 resets, run timeout after 30001 ms. (steps per millisecond=16 )
Interrupted Random directed walk after 47647 steps, including 0 resets, run timeout after 32061 ms. (steps per millisecond=1 )
[2024-05-27 14:42:12] [INFO ] Invariant cache hit.
[2024-05-27 14:45:01] [INFO ] [Real]Absence check using 4000 positive place invariants in 153515 ms returned unknown
Interrupted Random directed walk after 47841 steps, including 0 resets, run timeout after 30852 ms. (steps per millisecond=1 )
Random walk for 500000 steps, including 0 resets, run took 29042 ms (no deadlock found). (steps per millisecond=17 )
Interrupted Random directed walk after 47789 steps, including 0 resets, run timeout after 30957 ms. (steps per millisecond=1 )
Interrupted Random walk after 489836 steps, including 0 resets, run timeout after 30001 ms. (steps per millisecond=16 )
[2024-05-27 14:47:03] [INFO ] Flatten gal took : 966 ms
Starting structural reductions in LIVENESS mode, iteration 0 : 10000/10000 places, 10000/10000 transitions.
Performed 2000 Post agglomeration using F-continuation condition.Transition count delta: 2000
Deduced a syphon composed of 2000 places in 5 ms
Reduce places removed 2000 places and 0 transitions.
Iterating global reduction 0 with 4000 rules applied. Total rules applied 4000 place count 8000 transition count 8000
Applied a total of 4000 rules in 1183 ms. Remains 8000 /10000 variables (removed 2000) and now considering 8000/10000 (removed 2000) transitions.
// Phase 1: matrix 8000 rows 8000 cols
[2024-05-27 14:47:04] [INFO ] Computed 4000 invariants in 52 ms
[2024-05-27 14:47:06] [INFO ] Implicit Places using invariants in 1764 ms returned []
[2024-05-27 14:47:06] [INFO ] Invariant cache hit.
[2024-05-27 14:47:08] [INFO ] Implicit Places using invariants and state equation in 1932 ms returned []
Implicit Place search using SMT with State Equation took 3701 ms to find 0 implicit places.
[2024-05-27 14:47:08] [INFO ] Invariant cache hit.
[2024-05-27 14:47:10] [INFO ] Dead Transitions using invariants and state equation in 1607 ms found 0 transitions.
Starting structural reductions in LIVENESS mode, iteration 1 : 8000/10000 places, 8000/10000 transitions.
Finished structural reductions in LIVENESS mode , in 1 iterations and 6509 ms. Remains : 8000/10000 places, 8000/10000 transitions.
Initial state reduction rules removed 4000 formulas.
[2024-05-27 14:47:11] [INFO ] Flatten gal took : 539 ms
[2024-05-27 14:47:11] [INFO ] Flatten gal took : 429 ms
[2024-05-27 14:47:11] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17896847576617634585.gal : 172 ms
[2024-05-27 14:47:11] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7854358847686048687.prop : 30 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality17896847576617634585.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality7854358847686048687.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Loading property file /tmp/ReachabilityCardinality7854358847686048687.prop.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 8420 ms. (steps per millisecond=1 ) properties (out of 4000) seen :3179
Running SMT prover for 821 properties.
[2024-05-27 14:47:19] [INFO ] Invariant cache hit.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.assertInvariants(DeadlockTester.java:2343)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:621)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:342)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:226)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:96)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.applyReachabilitySolver(GlobalPropertySolver.java:724)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.solveProperty(GlobalPropertySolver.java:558)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.preSolveLiveness(GlobalPropertySolver.java:399)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.preStableMarking(GlobalPropertySolver.java:321)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.solveProperty(GlobalPropertySolver.java:294)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:426)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2024-05-27 14:47:45] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-27 14:47:45] [INFO ] After 25041ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 821 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 1511 out of 8000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8000/8000 places, 8000/8000 transitions.
Free-agglomeration rule (complex) applied 2040 times.
Iterating global reduction 0 with 2040 rules applied. Total rules applied 2040 place count 8000 transition count 5960
Reduce places removed 3651 places and 0 transitions.
Drop transitions removed 2040 transitions
Reduce isomorphic transitions removed 2040 transitions.
Iterating post reduction 0 with 5691 rules applied. Total rules applied 7731 place count 4349 transition count 3920
Applied a total of 7731 rules in 4056 ms. Remains 4349 /8000 variables (removed 3651) and now considering 3920/8000 (removed 4080) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4061 ms. Remains : 4349/8000 places, 3920/8000 transitions.
Finished random walk after 76196 steps, including 0 resets, run visited all 821 properties in 16945 ms. (steps per millisecond=4 )
Parikh walk visited 0 properties in 0 ms.
ITS runner failed with exception null
java.lang.InterruptedException
at java.base/java.lang.Object.wait(Native Method)
at java.base/java.lang.Thread.join(Thread.java:1304)
at java.base/java.lang.Thread.join(Thread.java:1372)
at fr.lip6.move.gal.application.runner.AbstractRunner.join(AbstractRunner.java:27)
at fr.lip6.move.gal.application.runner.its.ITSRunner.join(ITSRunner.java:177)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:675)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.lambda$2(ReachabilitySolver.java:63)
at java.base/java.lang.Thread.run(Thread.java:833)
Able to resolve query QuasiLiveness after proving 8000 properties.
Starting structural reductions in LIVENESS mode, iteration 0 : 10000/10000 places, 10000/10000 transitions.
Performed 2000 Post agglomeration using F-continuation condition.Transition count delta: 2000
Deduced a syphon composed of 2000 places in 1 ms
Reduce places removed 2000 places and 0 transitions.
Iterating global reduction 0 with 4000 rules applied. Total rules applied 4000 place count 8000 transition count 8000
Applied a total of 4000 rules in 915 ms. Remains 8000 /10000 variables (removed 2000) and now considering 8000/10000 (removed 2000) transitions.
[2024-05-27 14:48:07] [INFO ] Invariant cache hit.
[2024-05-27 14:48:08] [INFO ] Implicit Places using invariants in 1505 ms returned []
[2024-05-27 14:48:08] [INFO ] Invariant cache hit.
[2024-05-27 14:48:10] [INFO ] Implicit Places using invariants and state equation in 1683 ms returned []
Implicit Place search using SMT with State Equation took 3193 ms to find 0 implicit places.
[2024-05-27 14:48:10] [INFO ] Invariant cache hit.
[2024-05-27 14:48:11] [INFO ] Dead Transitions using invariants and state equation in 1642 ms found 0 transitions.
Starting structural reductions in LIVENESS mode, iteration 1 : 8000/10000 places, 8000/10000 transitions.
Finished structural reductions in LIVENESS mode , in 1 iterations and 5756 ms. Remains : 8000/10000 places, 8000/10000 transitions.
[2024-05-27 14:48:12] [INFO ] Flatten gal took : 342 ms
[2024-05-27 14:48:12] [INFO ] Flatten gal took : 349 ms
[2024-05-27 14:48:12] [INFO ] Time to serialize gal into /tmp/CTLFireability7822230557259914400.gal : 87 ms
[2024-05-27 14:48:13] [INFO ] Time to serialize properties into /tmp/CTLFireability4447540921443355588.ctl : 99 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7822230557259914400.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4447540921443355588.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 8000 CTL formulae.
Detected timeout of ITS tools.
[2024-05-27 14:48:16] [INFO ] Flatten gal took : 301 ms
[2024-05-27 14:48:16] [INFO ] Applying decomposition
[2024-05-27 14:48:16] [INFO ] Flatten gal took : 332 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph4630485118585488909.txt' '-o' '/tmp/graph4630485118585488909.bin' '-w' '/tmp/graph4630485118585488909.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph4630485118585488909.bin' '-l' '-1' '-v' '-w' '/tmp/graph4630485118585488909.weights' '-q' '0' '-e' '0.001'
[2024-05-27 14:48:18] [INFO ] Decomposing Gal with order
[2024-05-27 14:48:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-27 14:48:22] [INFO ] Removed a total of 44 redundant transitions.
[2024-05-27 14:48:23] [INFO ] Flatten gal took : 885 ms
Reachability property qltransition_4281 is true.
Reachability property qltransition_4279 is true.
Reachability property qltransition_4278 is true.
Reachability property qltransition_4276 is true.
SDD proceeding with computation,3996 properties remain. new max is 2
SDD size :1 after 8
[2024-05-27 14:48:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 61 ms.
[2024-05-27 14:48:49] [INFO ] Time to serialize gal into /tmp/CTLFireability5512070653765724815.gal : 176 ms
[2024-05-27 14:48:50] [INFO ] Time to serialize properties into /tmp/CTLFireability2828945694241381874.ctl : 129 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5512070653765724815.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2828945694241381874.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 8000 CTL formulae.
Detected timeout of ITS tools.
[2024-05-27 14:48:53] [INFO ] Flatten gal took : 371 ms
[2024-05-27 14:48:53] [INFO ] Flatten gal took : 370 ms
[2024-05-27 14:48:53] [INFO ] Time to serialize gal into /tmp/CTLFireability16029540049298839892.gal : 44 ms
[2024-05-27 14:48:53] [INFO ] Time to serialize properties into /tmp/CTLFireability6426495143680124160.ctl : 47 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16029540049298839892.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6426495143680124160.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 8000 CTL formulae.
Reachability property qltransition_4277 is true.
Reachability property qltransition_4275 is true.
Reachability property qltransition_4274 is true.
SDD proceeding with computation,3993 properties remain. new max is 2
SDD size :8 after 34
Reachability property qltransition_4263 is true.
Reachability property qltransition_4262 is true.
Reachability property qltransition_4260 is true.
SDD proceeding with computation,3990 properties remain. new max is 2
SDD size :34 after 144
Detected timeout of ITS tools.
[2024-05-27 14:49:24] [INFO ] Flatten gal took : 301 ms
[2024-05-27 14:49:24] [INFO ] Applying decomposition
[2024-05-27 14:49:24] [INFO ] Flatten gal took : 296 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph13366003669904989059.txt' '-o' '/tmp/graph13366003669904989059.bin' '-w' '/tmp/graph13366003669904989059.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph13366003669904989059.bin' '-l' '-1' '-v' '-w' '/tmp/graph13366003669904989059.weights' '-q' '0' '-e' '0.001'
[2024-05-27 14:49:25] [INFO ] Decomposing Gal with order
[2024-05-27 14:49:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-27 14:49:29] [INFO ] Removed a total of 33 redundant transitions.
[2024-05-27 14:49:30] [INFO ] Flatten gal took : 526 ms
Reachability property qltransition_4261 is true.
Reachability property qltransition_4259 is true.
Reachability property qltransition_4258 is true.
SDD proceeding with computation,3987 properties remain. new max is 2
SDD size :144 after 610
[2024-05-27 14:49:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 29 ms.
[2024-05-27 14:49:56] [INFO ] Time to serialize gal into /tmp/CTLFireability16216904153965638406.gal : 112 ms
[2024-05-27 14:49:56] [INFO ] Time to serialize properties into /tmp/CTLFireability17554988300532435095.ctl : 104 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16216904153965638406.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17554988300532435095.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 8000 CTL formulae.
Reachability property qltransition_4270 is true.
Reachability property qltransition_4257 is true.
Reachability property qltransition_4256 is true.
SDD proceeding with computation,3984 properties remain. new max is 2
SDD size :610 after 2584
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,8.92403e+835,25.8671,101376,12639,49,117772,793,8883,81766,108,1233,0


Converting to forward existential form...Done !
original formula: AG(EF(((i40.i1.i0.i1.u1214.Think_45==1)&&(i40.i1.i0.i1.u1214.Fork_44==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i40.i1.i0.i1.u1214.Think_45==1)&&(i40.i1.i0.i1.u1214.Fork_44==1)))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
[2024-05-27 14:50:26] [INFO ] Flatten gal took : 282 ms
[2024-05-27 14:50:26] [INFO ] Flatten gal took : 285 ms
[2024-05-27 14:50:27] [INFO ] Time to serialize gal into /tmp/CTLFireability15528117030271209159.gal : 87 ms
[2024-05-27 14:50:27] [INFO ] Time to serialize properties into /tmp/CTLFireability15113734700434476585.ctl : 71 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15528117030271209159.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15113734700434476585.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 8000 CTL formulae.
Reachability property qltransition_4271 is true.
Reachability property qltransition_4269 is true.
Reachability property qltransition_4268 is true.
SDD proceeding with computation,3981 properties remain. new max is 2
SDD size :2584 after 10946
Reachability property qltransition_4267 is true.
Reachability property qltransition_4266 is true.
Reachability property qltransition_4264 is true.
SDD proceeding with computation,3978 properties remain. new max is 2
SDD size :10946 after 46368
Reachability property qltransition_4303 is true.
Reachability property qltransition_4302 is true.
Reachability property qltransition_4265 is true.
SDD proceeding with computation,3975 properties remain. new max is 2
SDD size :46368 after 196418
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,8.92403e+835,73.7936,200748,2,31990,5,141258,6,0,40003,99933,0


Converting to forward existential form...Done !
Reachability property qltransition_4305 is true.
Reachability property qltransition_4304 is true.
Reachability property qltransition_4298 is true.
SDD proceeding with computation,3972 properties remain. new max is 2
SDD size :196418 after 832040
Reachability property qltransition_4301 is true.
Reachability property qltransition_4300 is true.
Reachability property qltransition_4299 is true.
SDD proceeding with computation,3969 properties remain. new max is 2
SDD size :832040 after 3.52458e+06
Reachability property qltransition_4312 is true.
Reachability property qltransition_4311 is true.
Reachability property qltransition_4310 is true.
SDD proceeding with computation,3966 properties remain. new max is 2
SDD size :3.52458e+06 after 1.49304e+07
Reachability property qltransition_4313 is true.
Reachability property qltransition_4307 is true.
Reachability property qltransition_4306 is true.
SDD proceeding with computation,3963 properties remain. new max is 2
SDD size :1.49304e+07 after 6.3246e+07
Reachability property qltransition_4309 is true.
Reachability property qltransition_4308 is true.
Reachability property qltransition_4286 is true.
SDD proceeding with computation,3960 properties remain. new max is 2
SDD size :6.3246e+07 after 2.67914e+08
Reachability property qltransition_4289 is true.
Reachability property qltransition_4288 is true.
Reachability property qltransition_4287 is true.
SDD proceeding with computation,3957 properties remain. new max is 2
SDD size :2.67914e+08 after 1.1349e+09
Reachability property qltransition_4284 is true.
Reachability property qltransition_4283 is true.
Reachability property qltransition_4282 is true.
SDD proceeding with computation,3954 properties remain. new max is 2
SDD size :1.1349e+09 after 4.80753e+09
Reachability property qltransition_4295 is true.
Reachability property qltransition_4294 is true.
Reachability property qltransition_4285 is true.
SDD proceeding with computation,3951 properties remain. new max is 2
SDD size :4.80753e+09 after 2.0365e+10
Reachability property qltransition_4297 is true.
Reachability property qltransition_4296 is true.
Reachability property qltransition_4290 is true.
SDD proceeding with computation,3948 properties remain. new max is 2
SDD size :2.0365e+10 after 8.62676e+10
Reachability property qltransition_4293 is true.
Reachability property qltransition_4292 is true.
Reachability property qltransition_4291 is true.
SDD proceeding with computation,3945 properties remain. new max is 2
SDD size :8.62676e+10 after 3.65435e+11
Detected timeout of ITS tools.
[2024-05-27 14:55:27] [INFO ] Flatten gal took : 278 ms
[2024-05-27 14:55:27] [INFO ] Applying decomposition
[2024-05-27 14:55:28] [INFO ] Flatten gal took : 285 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph6603833686542669312.txt' '-o' '/tmp/graph6603833686542669312.bin' '-w' '/tmp/graph6603833686542669312.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph6603833686542669312.bin' '-l' '-1' '-v' '-w' '/tmp/graph6603833686542669312.weights' '-q' '0' '-e' '0.001'
[2024-05-27 14:55:28] [INFO ] Decomposing Gal with order
[2024-05-27 14:55:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-27 14:55:32] [INFO ] Removed a total of 38 redundant transitions.
[2024-05-27 14:55:32] [INFO ] Flatten gal took : 459 ms
[2024-05-27 14:55:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 27 ms.
[2024-05-27 14:55:56] [INFO ] Time to serialize gal into /tmp/CTLFireability13087415633867512861.gal : 133 ms
[2024-05-27 14:55:56] [INFO ] Time to serialize properties into /tmp/CTLFireability3814360431571812136.ctl : 67 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13087415633867512861.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3814360431571812136.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 8000 CTL formulae.
Reachability property qltransition_4333 is true.
Reachability property qltransition_4332 is true.
Reachability property qltransition_4330 is true.
SDD proceeding with computation,3942 properties remain. new max is 2
SDD size :3.65435e+11 after 1.54801e+12
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,8.92403e+835,26.7041,100916,16251,57,169454,890,8703,117719,112,1329,0


Converting to forward existential form...Done !
original formula: AG(EF(((i1.i1.i1.i0.u1200.Think_45==1)&&(i1.i1.i1.i0.u1200.Fork_44==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((i1.i1.i1.i0.u1200.Think_45==1)&&(i1.i1.i1.i0.u1200.Fork_44==1)))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Reachability property qltransition_4337 is true.
Reachability property qltransition_4336 is true.
Reachability property qltransition_4331 is true.
SDD proceeding with computation,3939 properties remain. new max is 2
SDD size :1.54801e+12 after 6.55747e+12
(forward)formula 0,0,32.5718,234236,1,0,467789,890,36101,571452,428,1949,1039177
FORMULA Liveness FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
ITS tools runner thread asked to quit. Dying gracefully.
Total runtime 1279735 ms.

BK_STOP 1716821790730

--------------------
content from stderr:

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ Liveness = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution Liveness -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202304061127.jar
+ VERSION=202304061127
+ echo 'Running Version 202304061127'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination Liveness -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800

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="Philosophers-PT-002000"
export BK_EXAMINATION="Liveness"
export BK_TOOL="gold2023"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="1800"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# 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-5568"
echo " Executing tool gold2023"
echo " Input is Philosophers-PT-002000, examination is Liveness"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r286-smll-171654423300344"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/Philosophers-PT-002000.tgz
mv Philosophers-PT-002000 execution
cd execution
if [ "Liveness" = "ReachabilityDeadlock" ] || [ "Liveness" = "UpperBounds" ] || [ "Liveness" = "QuasiLiveness" ] || [ "Liveness" = "StableMarking" ] || [ "Liveness" = "Liveness" ] || [ "Liveness" = "OneSafe" ] || [ "Liveness" = "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 [ "Liveness" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "Liveness" != "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 "Liveness.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property Liveness.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "Liveness.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 '' Liveness.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "Liveness" = "ReachabilityDeadlock" ] || [ "Liveness" = "QuasiLiveness" ] || [ "Liveness" = "StableMarking" ] || [ "Liveness" = "Liveness" ] || [ "Liveness" = "OneSafe" ] ; then
echo "FORMULA_NAME Liveness"
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 ;