Execution Chart

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

Trace from the execution

Waiting for the VM to be ready (probing ssh)
................
=====================================================================
Generated by BenchKit 2-3253
Executing tool tapaal
Input is S_Solitaire-PT-SqrNC5x5, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r159-ebro-149443465400112
=====================================================================

--------------------
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-CTLFireability-0
FORMULA_NAME Solitaire-PT-SqrNC5x5-CTLFireability-1
FORMULA_NAME Solitaire-PT-SqrNC5x5-CTLFireability-10
FORMULA_NAME Solitaire-PT-SqrNC5x5-CTLFireability-11
FORMULA_NAME Solitaire-PT-SqrNC5x5-CTLFireability-12
FORMULA_NAME Solitaire-PT-SqrNC5x5-CTLFireability-13
FORMULA_NAME Solitaire-PT-SqrNC5x5-CTLFireability-14
FORMULA_NAME Solitaire-PT-SqrNC5x5-CTLFireability-15
FORMULA_NAME Solitaire-PT-SqrNC5x5-CTLFireability-2
FORMULA_NAME Solitaire-PT-SqrNC5x5-CTLFireability-3
FORMULA_NAME Solitaire-PT-SqrNC5x5-CTLFireability-4
FORMULA_NAME Solitaire-PT-SqrNC5x5-CTLFireability-5
FORMULA_NAME Solitaire-PT-SqrNC5x5-CTLFireability-6
FORMULA_NAME Solitaire-PT-SqrNC5x5-CTLFireability-7
FORMULA_NAME Solitaire-PT-SqrNC5x5-CTLFireability-8
FORMULA_NAME Solitaire-PT-SqrNC5x5-CTLFireability-9

=== Now, execution of the tool begins

BK_START 1496254748832

---> tapaal --- TAPAAL
Total timeout: 3600

*************************************
* TAPAAL verifying CTLFireability *
*************************************
---------------------------------------------------
Step 1: Parallel processing
---------------------------------------------------
Doing parallel verification of individual queries (16 in total)
Each query is verified by 2 parallel strategies for 60 seconds
------------------- QUERY 1 ----------------------
No solution found
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "fr_FR.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "fr_FR.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").

Parameters: -s DFS -d 10 ./model.pnml ./CTLFireability.xml -x 1

Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLFireability.xml -x 1


------------------- QUERY 2 ----------------------
No solution found
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "fr_FR.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "fr_FR.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").

Parameters: -s DFS -d 10 ./model.pnml ./CTLFireability.xml -x 2

Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLFireability.xml -x 2


------------------- QUERY 3 ----------------------
No solution found
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "fr_FR.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "fr_FR.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").

Parameters: -s DFS -d 10 ./model.pnml ./CTLFireability.xml -x 3

Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLFireability.xml -x 3


------------------- QUERY 4 ----------------------
Solution found
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "fr_FR.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "fr_FR.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").

Parameters: -s DFS -d 10 ./model.pnml ./CTLFireability.xml -x 4

Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLFireability.xml -x 4

Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=10,Stubborn_Reduction=ENABLED,Query_Simplication=DISABLED,Siphon_Trap=DISABLED,LPSolve_Timeout=10


Query is satisfied.

STATS:
Time (seconds): 0.000888
Configurations: 267
Markings: 266
Edges: 27
Processed Edges: 52
Processed N. Edges: 2
Explored Configs: 28
Query: !(AF(tokens-count(F62) ge integer-constant(1) & (tokens-count(T64) ge integer-constant(1) & tokens-count(T63) ge integer-constant(1))))

parallel: This job succeeded:
/home/mcc/BenchKit/start.sh 14500000 /home/mcc/BenchKit/bin/verifypn-linux64 -s\ DFS\ -q\ 0\ -d\ 10 ./model.pnml ./CTLFireability.xml -x 4

FORMULA Solitaire-PT-SqrNC5x5-CTLFireability-3 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 5 ----------------------
Solution found
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "fr_FR.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "fr_FR.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").

Parameters: -s DFS -d 10 ./model.pnml ./CTLFireability.xml -x 5

Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLFireability.xml -x 5

Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=10,Stubborn_Reduction=ENABLED,Query_Simplication=ENABLED,QSTimeout=30,Siphon_Trap=DISABLED,LPSolve_Timeout=10

Query before reduction: EG (not ((F43 >= 1) and ((T23 >= 1) and (T33 >= 1))))
Query after reduction: EG ((F43 < 1) or ((T23 < 1) or (T33 < 1)))
Query size reduced from 12 to 12 nodes (0.00 percent reduction).
Query reduction finished after 0.002639 seconds.


Query is satisfied.

STATS:
Time (seconds): 0.00127
Configurations: 267
Markings: 266
Edges: 27
Processed Edges: 52
Processed N. Edges: 2
Explored Configs: 28
Query: !(AF!((tokens-count(F43) ls integer-constant(1) | (tokens-count(T23) ls integer-constant(1) | tokens-count(T33) ls integer-constant(1)))))

parallel: This job succeeded:
/home/mcc/BenchKit/start.sh 7250000 /home/mcc/BenchKit/bin/verifypn-linux64 -s\ DFS\ -d\ 10 ./model.pnml ./CTLFireability.xml -x 5

FORMULA Solitaire-PT-SqrNC5x5-CTLFireability-4 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 6 ----------------------
Solution found
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "fr_FR.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "fr_FR.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").

Parameters: -s DFS -d 10 ./model.pnml ./CTLFireability.xml -x 6

Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLFireability.xml -x 6

Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=10,Stubborn_Reduction=ENABLED,Query_Simplication=DISABLED,Siphon_Trap=DISABLED,LPSolve_Timeout=10


Query is satisfied.

STATS:
Time (seconds): 0.000995
Configurations: 294
Markings: 266
Edges: 54
Processed Edges: 106
Processed N. Edges: 2
Explored Configs: 55
Query: !(AF((((tokens-count(F33) ge integer-constant(1) & tokens-count(T23) ge integer-constant(1)) & (tokens-count(F24) ge integer-constant(1) & (tokens-count(T44) ge integer-constant(1) & tokens-count(T34) ge integer-constant(1)))) & ((tokens-count(F55) ge integer-constant(1) & tokens-count(T56) ge integer-constant(1)) | (tokens-count(F35) ge integer-constant(1) & tokens-count(T36) ge integer-constant(1)))) & EX(tokens-count(F33) ge integer-constant(1) & (tokens-count(T53) ge integer-constant(1) & tokens-count(T43) ge integer-constant(1)))))

parallel: This job succeeded:
/home/mcc/BenchKit/start.sh 14500000 /home/mcc/BenchKit/bin/verifypn-linux64 -s\ DFS\ -q\ 0\ -d\ 10 ./model.pnml ./CTLFireability.xml -x 6

FORMULA Solitaire-PT-SqrNC5x5-CTLFireability-5 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 7 ----------------------
Solution found
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "fr_FR.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "fr_FR.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").

Parameters: -s DFS -d 10 ./model.pnml ./CTLFireability.xml -x 7

Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLFireability.xml -x 7

Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=10,Stubborn_Reduction=ENABLED,Query_Simplication=DISABLED,Siphon_Trap=DISABLED,LPSolve_Timeout=10


Query is NOT satisfied.

STATS:
Time (seconds): 0.00102
Configurations: 270
Markings: 266
Edges: 28
Processed Edges: 56
Processed N. Edges: 0
Explored Configs: 29
Query: (E(!(((tokens-count(F35) ge integer-constant(1) & (tokens-count(T55) ge integer-constant(1) & tokens-count(T45) ge integer-constant(1))) | (tokens-count(F54) ge integer-constant(1) & (tokens-count(T34) ge integer-constant(1) & tokens-count(T44) ge integer-constant(1)))))) U (AF(tokens-count(F53) ge integer-constant(1) & tokens-count(T63) ge integer-constant(1))) & (EXEX(tokens-count(T33) ge integer-constant(1) & tokens-count(T32) ge integer-constant(1)) & AF(((tokens-count(F32) ge integer-constant(1) & (tokens-count(T52) ge integer-constant(1) & tokens-count(T42) ge integer-constant(1))) & (tokens-count(F34) ge integer-constant(1) & tokens-count(T24) ge integer-constant(1))) & !((tokens-count(F53) ge integer-constant(1) & tokens-count(T63) ge integer-constant(1))))))

parallel: This job succeeded:
/home/mcc/BenchKit/start.sh 14500000 /home/mcc/BenchKit/bin/verifypn-linux64 -s\ DFS\ -q\ 0\ -d\ 10 ./model.pnml ./CTLFireability.xml -x 7

FORMULA Solitaire-PT-SqrNC5x5-CTLFireability-6 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 8 ----------------------
No solution found
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "fr_FR.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "fr_FR.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").

Parameters: -s DFS -d 10 ./model.pnml ./CTLFireability.xml -x 8

Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLFireability.xml -x 8


------------------- QUERY 9 ----------------------
Solution found
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "fr_FR.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "fr_FR.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").

Parameters: -s DFS -d 10 ./model.pnml ./CTLFireability.xml -x 9

Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLFireability.xml -x 9

Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=10,Stubborn_Reduction=ENABLED,Query_Simplication=ENABLED,QSTimeout=30,Siphon_Trap=DISABLED,LPSolve_Timeout=10

Query before reduction: EX EG (not ((F55 >= 1) and ((T35 >= 1) and (T45 >= 1))))
Query after reduction: EX EG ((F55 < 1) or ((T35 < 1) or (T45 < 1)))
Query size reduced from 13 to 13 nodes (0.00 percent reduction).
Query reduction finished after 0.001896 seconds.


Query is satisfied.

STATS:
Time (seconds): 0.000562
Configurations: 215
Markings: 212
Edges: 39
Processed Edges: 52
Processed N. Edges: 8
Explored Configs: 29
Query: EX!(AF!((tokens-count(F55) ls integer-constant(1) | (tokens-count(T35) ls integer-constant(1) | tokens-count(T45) ls integer-constant(1)))))

parallel: This job succeeded:
/home/mcc/BenchKit/start.sh 7250000 /home/mcc/BenchKit/bin/verifypn-linux64 -s\ DFS\ -d\ 10 ./model.pnml ./CTLFireability.xml -x 9

FORMULA Solitaire-PT-SqrNC5x5-CTLFireability-8 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 10 ----------------------
Solution found
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "fr_FR.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "fr_FR.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").

Parameters: -s DFS -d 10 ./model.pnml ./CTLFireability.xml -x 10

Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLFireability.xml -x 10

Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=10,Stubborn_Reduction=ENABLED,Query_Simplication=DISABLED,Siphon_Trap=DISABLED,LPSolve_Timeout=10


Query is NOT satisfied.

STATS:
Time (seconds): 0.003227
Configurations: 895
Markings: 627
Edges: 978
Processed Edges: 1149
Processed N. Edges: 2
Explored Configs: 419

Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=10,Stubborn_Reduction=ENABLED,Query_Simplication=ENABLED,QSTimeout=30,Siphon_Trap=DISABLED,LPSolve_Timeout=10

Query before reduction: (AG (not ((F44 >= 1) and ((T24 >= 1) and (T34 >= 1)))) or AF ((F44 >= 1) and ((T42 >= 1) and (T43 >= 1))))
Query after reduction: (AG ((F44 < 1) or ((T24 < 1) or (T34 < 1))) or AF ((F44 >= 1) and ((T42 >= 1) and (T43 >= 1))))
Query size reduced from 25 to 25 nodes (0.00 percent reduction).
Query reduction finished after 0.004320 seconds.


Query is NOT satisfied.

STATS:
Time (seconds): 0.003186
Configurations: 895
Markings: 627
Edges: 978
Processed Edges: 1149
Processed N. Edges: 2
Explored Configs: 419
Query: (!(EF!((tokens-count(F44) ls integer-constant(1) | (tokens-count(T24) ls integer-constant(1) | tokens-count(T34) ls integer-constant(1))))) | AF(tokens-count(F44) ge integer-constant(1) & (tokens-count(T42) ge integer-constant(1) & tokens-count(T43) ge integer-constant(1))))

Query: (!(EF!(!((tokens-count(F44) ge integer-constant(1) & (tokens-count(T24) ge integer-constant(1) & tokens-count(T34) ge integer-constant(1)))))) | AF(tokens-count(F44) ge integer-constant(1) & (tokens-count(T42) ge integer-constant(1) & tokens-count(T43) ge integer-constant(1))))

parallel: This job succeeded:
/home/mcc/BenchKit/start.sh 7250000 /home/mcc/BenchKit/bin/verifypn-linux64 -s\ DFS\ -d\ 10 ./model.pnml ./CTLFireability.xml -x 10

FORMULA Solitaire-PT-SqrNC5x5-CTLFireability-9 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 11 ----------------------
Solution found
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "fr_FR.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "fr_FR.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").

Parameters: -s DFS -d 10 ./model.pnml ./CTLFireability.xml -x 11

Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLFireability.xml -x 11

Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=10,Stubborn_Reduction=ENABLED,Query_Simplication=DISABLED,Siphon_Trap=DISABLED,LPSolve_Timeout=10


Query is NOT satisfied.

STATS:
Time (seconds): 0.000793
Configurations: 272
Markings: 256
Edges: 54
Processed Edges: 102
Processed N. Edges: 4
Explored Configs: 54
Query: (!(AF!(AF((tokens-count(F54) ge integer-constant(1) & (tokens-count(T52) ge integer-constant(1) & tokens-count(T53) ge integer-constant(1))) | (tokens-count(F42) ge integer-constant(1) & (tokens-count(T44) ge integer-constant(1) & tokens-count(T43) ge integer-constant(1)))))) | (tokens-count(F42) ge integer-constant(1) & (tokens-count(T62) ge integer-constant(1) & tokens-count(T52) ge integer-constant(1))))

parallel: This job succeeded:
/home/mcc/BenchKit/start.sh 14500000 /home/mcc/BenchKit/bin/verifypn-linux64 -s\ DFS\ -q\ 0\ -d\ 10 ./model.pnml ./CTLFireability.xml -x 11

FORMULA Solitaire-PT-SqrNC5x5-CTLFireability-10 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 12 ----------------------
Solution found
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "fr_FR.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "fr_FR.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").

Parameters: -s DFS -d 10 ./model.pnml ./CTLFireability.xml -x 12

Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLFireability.xml -x 12

Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=10,Stubborn_Reduction=ENABLED,Query_Simplication=DISABLED,Siphon_Trap=DISABLED,LPSolve_Timeout=10


Query is satisfied.

STATS:
Time (seconds): 0.1008
Configurations: 11910
Markings: 11928
Edges: 48568
Processed Edges: 60123
Processed N. Edges: 0
Explored Configs: 11738
Query: AFE(!((tokens-count(F55) ge integer-constant(1) & (tokens-count(T35) ge integer-constant(1) & tokens-count(T45) ge integer-constant(1))))) U (((tokens-count(F22) ge integer-constant(1) & (tokens-count(T42) ge integer-constant(1) & tokens-count(T32) ge integer-constant(1))) & (tokens-count(F36) ge integer-constant(1) & (tokens-count(T34) ge integer-constant(1) & tokens-count(T35) ge integer-constant(1)))))

parallel: This job succeeded:
/home/mcc/BenchKit/start.sh 14500000 /home/mcc/BenchKit/bin/verifypn-linux64 -s\ DFS\ -q\ 0\ -d\ 10 ./model.pnml ./CTLFireability.xml -x 12

FORMULA Solitaire-PT-SqrNC5x5-CTLFireability-11 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 13 ----------------------
Solution found
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "fr_FR.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "fr_FR.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").

Parameters: -s DFS -d 10 ./model.pnml ./CTLFireability.xml -x 13

Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLFireability.xml -x 13

Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=10,Stubborn_Reduction=ENABLED,Query_Simplication=ENABLED,QSTimeout=30,Siphon_Trap=DISABLED,LPSolve_Timeout=10

Query before reduction: (EG (((not ((F66 >= 1) and ((T64 >= 1) and (T65 >= 1)))) or (((F35 >= 1) and (T36 >= 1)) and ((F45 >= 1) and ((T43 >= 1) and (T44 >= 1))))) or ((not ((F64 >= 1) and ((T62 >= 1) and (T63 >= 1)))) or ((F62 >= 1) and ((T64 >= 1) and (T63 >= 1))))) and EF EX (((F23 >= 1) and ((T25 >= 1) and (T24 >= 1))) and ((F25 >= 1) and ((T45 >= 1) and (T35 >= 1)))))
Query after reduction: false
Query size reduced from 82 to 1 nodes (98.78 percent reduction).
Query reduction finished after 0.016810 seconds.


Query is NOT satisfied.

Query solved by Query Simplification.

parallel: This job succeeded:
/home/mcc/BenchKit/start.sh 7250000 /home/mcc/BenchKit/bin/verifypn-linux64 -s\ DFS\ -d\ 10 ./model.pnml ./CTLFireability.xml -x 13

FORMULA Solitaire-PT-SqrNC5x5-CTLFireability-12 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 14 ----------------------
Solution found
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "fr_FR.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "fr_FR.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").

Parameters: -s DFS -d 10 ./model.pnml ./CTLFireability.xml -x 14

Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLFireability.xml -x 14

Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=10,Stubborn_Reduction=ENABLED,Query_Simplication=ENABLED,QSTimeout=30,Siphon_Trap=DISABLED,LPSolve_Timeout=10

Query before reduction: (((not A (((T53 >= 1) and (T52 >= 1)) U ((F63 >= 1) and ((T65 >= 1) and (T64 >= 1))))) and ((AF ((F55 >= 1) and (T56 >= 1)) and (not ((F53 >= 1) and (T63 >= 1)))) and ((T35 >= 1) and (T36 >= 1)))) and (E ((((F26 >= 1) and ((T46 >= 1) and (T36 >= 1))) or ((F54 >= 1) and (T64 >= 1))) U (not ((F33 >= 1) and ((T35 >= 1) and (T34 >= 1))))) or EF (((F54 >= 1) and (T64 >= 1)) and ((F64 >= 1) and ((T62 >= 1) and (T63 >= 1))))))
Query after reduction: (((not A (((T53 >= 1) and (T52 >= 1)) U ((F63 >= 1) and ((T65 >= 1) and (T64 >= 1))))) and ((AF ((F55 >= 1) and (T56 >= 1)) and ((F53 < 1) or (T63 < 1))) and ((T35 >= 1) and (T36 >= 1)))) and E ((((F26 >= 1) and ((T46 >= 1) and (T36 >= 1))) or ((F54 >= 1) and (T64 >= 1))) U ((F33 < 1) or ((T35 < 1) or (T34 < 1)))))
Query size reduced from 97 to 76 nodes (21.65 percent reduction).
Query reduction finished after 0.017083 seconds.


Query is NOT satisfied.

STATS:
Time (seconds): 0.000868
Configurations: 263
Markings: 257
Edges: 46
Processed Edges: 92
Processed N. Edges: 0
Explored Configs: 47
Query: ((!(A((tokens-count(T53) ge integer-constant(1) & tokens-count(T52) ge integer-constant(1))) U ((tokens-count(F63) ge integer-constant(1) & (tokens-count(T65) ge integer-constant(1) & tokens-count(T64) ge integer-constant(1))))) & ((AF(tokens-count(F55) ge integer-constant(1) & tokens-count(T56) ge integer-constant(1)) & (tokens-count(F53) ls integer-constant(1) | tokens-count(T63) ls integer-constant(1))) & (tokens-count(T35) ge integer-constant(1) & tokens-count(T36) ge integer-constant(1)))) & E(((tokens-count(F26) ge integer-constant(1) & (tokens-count(T46) ge integer-constant(1) & tokens-count(T36) ge integer-constant(1))) | (tokens-count(F54) ge integer-constant(1) & tokens-count(T64) ge integer-constant(1)))) U ((tokens-count(F33) ls integer-constant(1) | (tokens-count(T35) ls integer-constant(1) | tokens-count(T34) ls integer-constant(1)))))

parallel: This job succeeded:
/home/mcc/BenchKit/start.sh 7250000 /home/mcc/BenchKit/bin/verifypn-linux64 -s\ DFS\ -d\ 10 ./model.pnml ./CTLFireability.xml -x 14

FORMULA Solitaire-PT-SqrNC5x5-CTLFireability-13 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 15 ----------------------
No solution found
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "fr_FR.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "fr_FR.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").

Parameters: -s DFS -d 10 ./model.pnml ./CTLFireability.xml -x 15

Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLFireability.xml -x 15


------------------- QUERY 16 ----------------------
Solution found
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "fr_FR.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "fr_FR.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").

Parameters: -s DFS -d 10 ./model.pnml ./CTLFireability.xml -x 16

Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLFireability.xml -x 16

Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=10,Stubborn_Reduction=ENABLED,Query_Simplication=ENABLED,QSTimeout=30,Siphon_Trap=DISABLED,LPSolve_Timeout=10

Query before reduction: (AX EF (((F33 >= 1) and ((T53 >= 1) and (T43 >= 1))) and ((F23 >= 1) and ((T43 >= 1) and (T33 >= 1)))) or E (((F35 >= 1) and (T36 >= 1)) U ((F32 >= 1) and ((T34 >= 1) and (T33 >= 1)))))
Query after reduction: (deadlock or E (((F35 >= 1) and (T36 >= 1)) U ((F32 >= 1) and ((T34 >= 1) and (T33 >= 1)))))
Query size reduced from 45 to 21 nodes (53.33 percent reduction).
Query reduction finished after 0.009379 seconds.


Query is NOT satisfied.

STATS:
Time (seconds): 1.1e-05
Configurations: 2
Markings: 2
Edges: 1
Processed Edges: 2
Processed N. Edges: 0
Explored Configs: 2
Query: (deadlock | E((tokens-count(F35) ge integer-constant(1) & tokens-count(T36) ge integer-constant(1))) U ((tokens-count(F32) ge integer-constant(1) & (tokens-count(T34) ge integer-constant(1) & tokens-count(T33) ge integer-constant(1)))))

parallel: This job succeeded:
/home/mcc/BenchKit/start.sh 7250000 /home/mcc/BenchKit/bin/verifypn-linux64 -s\ DFS\ -d\ 10 ./model.pnml ./CTLFireability.xml -x 16

FORMULA Solitaire-PT-SqrNC5x5-CTLFireability-15 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
---------------------------------------------------
Step 2: Sequential processing
---------------------------------------------------
Remaining queries are verified sequentially.
Each query is verified for a dynamic timeout (at least 480 seconds)
------------------- QUERY 1 ----------------------
Running query 1 for 658 seconds. Remaining: 5 queries and 3281 seconds

Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 1
No solution found
------------------- QUERY 2 ----------------------
Running query 2 for 673 seconds. Remaining: 4 queries and 2687 seconds

Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 2

Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=100,Stubborn_Reduction=ENABLED,Query_Simplication=ENABLED,QSTimeout=100,Siphon_Trap=DISABLED,LPSolve_Timeout=10

Query before reduction: (not EF (((T35 >= 1) and (T25 >= 1)) and AG ((F63 >= 1) and ((T43 >= 1) and (T53 >= 1)))))
Query after reduction: AG (((T35 < 1) or (T25 < 1)) or EF ((F63 < 1) or ((T43 < 1) or (T53 < 1))))
Query size reduced from 21 to 21 nodes (0.00 percent reduction).
Query reduction finished after 0.002585 seconds.
No solution found
------------------- QUERY 3 ----------------------
Running query 3 for 811 seconds. Remaining: 3 queries and 2429 seconds

Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 3

Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=100,Stubborn_Reduction=ENABLED,Query_Simplication=ENABLED,QSTimeout=100,Siphon_Trap=DISABLED,LPSolve_Timeout=10

Query before reduction: EG (EX (((F45 >= 1) and (T46 >= 1)) or ((F23 >= 1) and ((T25 >= 1) and (T24 >= 1)))) or (AF ((F25 >= 1) and ((T45 >= 1) and (T35 >= 1))) or ((not ((T55 >= 1) and (T56 >= 1))) and (((F62 >= 1) and ((T64 >= 1) and (T63 >= 1))) or ((F23 >= 1) and ((T43 >= 1) and (T33 >= 1)))))))
Query after reduction: EG (EX (((F45 >= 1) and (T46 >= 1)) or ((F23 >= 1) and ((T25 >= 1) and (T24 >= 1)))) or (AF ((F25 >= 1) and ((T45 >= 1) and (T35 >= 1))) or (((T55 < 1) or (T56 < 1)) and (((F62 >= 1) and ((T64 >= 1) and (T63 >= 1))) or ((F23 >= 1) and ((T43 >= 1) and (T33 >= 1)))))))
Query size reduced from 66 to 66 nodes (0.00 percent reduction).
Query reduction finished after 0.015889 seconds.
No solution found
------------------- QUERY 8 ----------------------
Running query 8 for 1020 seconds. Remaining: 2 queries and 2037 seconds

Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 8
No solution found
------------------- QUERY 15 ----------------------
Running query 15 for 1475 seconds. Remaining: 1 queries and 1473 seconds

Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 15
No solution found
---------------------------------------------------
Step 3: Multiquery processing
---------------------------------------------------
Remaining 5 queries are solved using multiquery
Time remaining: 1196 seconds of the initial 3600 seconds
Running multiquery on -x 1,2,3,8,15 for 1196 seconds

Parameters: -s DFS -d 100 -q 100 -p ./model.pnml ./CTLFireability.xml -x 1,2,3,8,15
End of script.

BK_STOP 1496257742803

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

Command terminated by signal 11
Command being timed: "timeout 658 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 1"
User time (seconds): 581.86
System time (seconds): 11.70
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 9:53.59
Average shared text size (kbytes): 0
Average unshared data size (kbytes): 0
Average stack size (kbytes): 0
Average total size (kbytes): 0
Maximum resident set size (kbytes): 14499552
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3624436
Voluntary context switches: 3
Involuntary context switches: 1348
Swaps: 0
File system inputs: 0
File system outputs: 0
Socket messages sent: 0
Socket messages received: 0
Signals delivered: 0
Page size (bytes): 4096
Exit status: 0
terminate called after throwing an instance of 'std::bad_alloc'
what(): std::bad_alloc
Command terminated by signal 6
Command being timed: "timeout 673 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 2"
User time (seconds): 248.81
System time (seconds): 9.42
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 4:18.25
Average shared text size (kbytes): 0
Average unshared data size (kbytes): 0
Average stack size (kbytes): 0
Average total size (kbytes): 0
Maximum resident set size (kbytes): 14499724
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3624422
Voluntary context switches: 5
Involuntary context switches: 454
Swaps: 0
File system inputs: 384
File system outputs: 8
Socket messages sent: 0
Socket messages received: 0
Signals delivered: 0
Page size (bytes): 4096
Exit status: 0
terminate called after throwing an instance of 'std::bad_alloc'
what(): std::bad_alloc
Command terminated by signal 6
Command being timed: "timeout 811 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 3"
User time (seconds): 381.22
System time (seconds): 10.10
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 6:31.35
Average shared text size (kbytes): 0
Average unshared data size (kbytes): 0
Average stack size (kbytes): 0
Average total size (kbytes): 0
Maximum resident set size (kbytes): 14494876
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3631396
Voluntary context switches: 3
Involuntary context switches: 882
Swaps: 0
File system inputs: 0
File system outputs: 8
Socket messages sent: 0
Socket messages received: 0
Signals delivered: 0
Page size (bytes): 4096
Exit status: 0
Command terminated by signal 11
Command being timed: "timeout 1020 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 8"
User time (seconds): 553.69
System time (seconds): 10.49
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 9:24.21
Average shared text size (kbytes): 0
Average unshared data size (kbytes): 0
Average stack size (kbytes): 0
Average total size (kbytes): 0
Maximum resident set size (kbytes): 14499472
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3624418
Voluntary context switches: 3
Involuntary context switches: 989
Swaps: 0
File system inputs: 0
File system outputs: 0
Socket messages sent: 0
Socket messages received: 0
Signals delivered: 0
Page size (bytes): 4096
Exit status: 0
Command terminated by signal 11
Command being timed: "timeout 1475 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 15"
User time (seconds): 269.36
System time (seconds): 9.39
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 4:38.81
Average shared text size (kbytes): 0
Average unshared data size (kbytes): 0
Average stack size (kbytes): 0
Average total size (kbytes): 0
Maximum resident set size (kbytes): 14499476
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3624423
Voluntary context switches: 3
Involuntary context switches: 563
Swaps: 0
File system inputs: 0
File system outputs: 0
Socket messages sent: 0
Socket messages received: 0
Signals delivered: 0
Page size (bytes): 4096
Exit status: 0
Command terminated by signal 11
Command being timed: "timeout 1196 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 -p ./model.pnml ./CTLFireability.xml -x 1,2,3,8,15"
User time (seconds): 578.58
System time (seconds): 10.01
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 9:48.63
Average shared text size (kbytes): 0
Average unshared data size (kbytes): 0
Average stack size (kbytes): 0
Average total size (kbytes): 0
Maximum resident set size (kbytes): 14499456
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3624515
Voluntary context switches: 3
Involuntary context switches: 1049
Swaps: 0
File system inputs: 0
File system outputs: 0
Socket messages sent: 0
Socket messages received: 0
Signals delivered: 0
Page size (bytes): 4096
Exit status: 0

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="S_Solitaire-PT-SqrNC5x5"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="tapaal"
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

tar xzf /home/mcc/BenchKit/INPUTS/S_Solitaire-PT-SqrNC5x5.tgz
mv S_Solitaire-PT-SqrNC5x5 execution

# this is for BenchKit: explicit launching of the test

cd execution
echo "====================================================================="
echo " Generated by BenchKit 2-3253"
echo " Executing tool tapaal"
echo " Input is S_Solitaire-PT-SqrNC5x5, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r159-ebro-149443465400112"
echo "====================================================================="
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "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 "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.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 '' CTLFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
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 ;