java -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCHC.xml --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -s ../../../trunk/examples/settings/chccomp2018/chcToBoogie_automizer.epf -i /storage/chc-comp/vmt-chc-benchmarks/lustre/MESI_i4.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-55b8104 [2018-06-18 16:02:22,347 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-18 16:02:22,350 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-18 16:02:22,363 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-18 16:02:22,363 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-18 16:02:22,365 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-18 16:02:22,366 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-18 16:02:22,368 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-18 16:02:22,370 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-18 16:02:22,370 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-18 16:02:22,371 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-18 16:02:22,371 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-18 16:02:22,374 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-18 16:02:22,375 INFO L177 SettingsManager]: ChcToBoogie provides no preferences, ignoring... [2018-06-18 16:02:22,375 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-18 16:02:22,379 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-18 16:02:22,380 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-18 16:02:22,391 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-18 16:02:22,392 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-18 16:02:22,393 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-18 16:02:22,398 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-18 16:02:22,400 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-18 16:02:22,400 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-18 16:02:22,401 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-18 16:02:22,401 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-18 16:02:22,402 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-18 16:02:22,403 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-18 16:02:22,404 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-18 16:02:22,410 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-18 16:02:22,410 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-18 16:02:22,411 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-18 16:02:22,412 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-18 16:02:22,412 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-18 16:02:22,413 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-18 16:02:22,413 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-18 16:02:22,413 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chccomp2018/chcToBoogie_automizer.epf [2018-06-18 16:02:22,427 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-18 16:02:22,427 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-18 16:02:22,428 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-18 16:02:22,428 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-18 16:02:22,429 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-18 16:02:22,429 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-18 16:02:22,430 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-18 16:02:22,430 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-18 16:02:22,430 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-18 16:02:22,430 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-18 16:02:22,430 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-18 16:02:22,431 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-18 16:02:22,431 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-18 16:02:22,431 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-18 16:02:22,431 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-18 16:02:22,431 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-18 16:02:22,432 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-18 16:02:22,433 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-18 16:02:22,433 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-18 16:02:22,486 INFO ]: Repository-Root is: /tmp [2018-06-18 16:02:22,503 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-18 16:02:22,507 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-18 16:02:22,509 INFO ]: Initializing SmtParser... [2018-06-18 16:02:22,509 INFO ]: SmtParser initialized [2018-06-18 16:02:22,509 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/MESI_i4.smt2 [2018-06-18 16:02:22,511 INFO ]: Parsing .smt2 file as a set of Horn Clauses No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-06-18 16:02:22,605 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/MESI_i4.smt2 unknown [2018-06-18 16:02:23,011 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/MESI_i4.smt2 [2018-06-18 16:02:23,015 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-18 16:02:23,021 INFO ]: Walking toolchain with 4 elements. [2018-06-18 16:02:23,021 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-18 16:02:23,021 INFO ]: Initializing ChcToBoogie... [2018-06-18 16:02:23,022 INFO ]: ChcToBoogie initialized [2018-06-18 16:02:23,029 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 18.06 04:02:23" (1/1) ... [2018-06-18 16:02:23,123 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:02:23 Unit [2018-06-18 16:02:23,123 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-18 16:02:23,124 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-18 16:02:23,124 INFO ]: Initializing Boogie Preprocessor... [2018-06-18 16:02:23,124 INFO ]: Boogie Preprocessor initialized [2018-06-18 16:02:23,145 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:02:23" (1/1) ... [2018-06-18 16:02:23,145 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:02:23" (1/1) ... [2018-06-18 16:02:23,154 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:02:23" (1/1) ... [2018-06-18 16:02:23,154 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:02:23" (1/1) ... [2018-06-18 16:02:23,161 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:02:23" (1/1) ... [2018-06-18 16:02:23,162 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:02:23" (1/1) ... [2018-06-18 16:02:23,165 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:02:23" (1/1) ... [2018-06-18 16:02:23,168 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-18 16:02:23,169 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-18 16:02:23,169 INFO ]: Initializing RCFGBuilder... [2018-06-18 16:02:23,169 INFO ]: RCFGBuilder initialized [2018-06-18 16:02:23,170 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:02:23" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2018-06-18 16:02:23,182 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-18 16:02:23,182 INFO ]: Found specification of procedure False [2018-06-18 16:02:23,182 INFO ]: Found implementation of procedure False [2018-06-18 16:02:23,182 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-18 16:02:23,182 INFO ]: Found specification of procedure state [2018-06-18 16:02:23,182 INFO ]: Found implementation of procedure state [2018-06-18 16:02:23,182 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-18 16:02:23,183 INFO ]: Found specification of procedure Ultimate.START [2018-06-18 16:02:23,183 INFO ]: Found implementation of procedure Ultimate.START Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-18 16:02:23,624 INFO ]: Using library mode [2018-06-18 16:02:23,625 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.06 04:02:23 BoogieIcfgContainer [2018-06-18 16:02:23,625 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-18 16:02:23,626 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-18 16:02:23,626 INFO ]: Initializing TraceAbstraction... [2018-06-18 16:02:23,630 INFO ]: TraceAbstraction initialized [2018-06-18 16:02:23,630 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 18.06 04:02:23" (1/3) ... [2018-06-18 16:02:23,631 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3aee093c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 18.06 04:02:23, skipping insertion in model container [2018-06-18 16:02:23,631 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:02:23" (2/3) ... [2018-06-18 16:02:23,631 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3aee093c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.06 04:02:23, skipping insertion in model container [2018-06-18 16:02:23,631 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.06 04:02:23" (3/3) ... [2018-06-18 16:02:23,636 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-18 16:02:23,646 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-18 16:02:23,656 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-18 16:02:23,699 INFO ]: Using default assertion order modulation [2018-06-18 16:02:23,699 INFO ]: Interprodecural is true [2018-06-18 16:02:23,699 INFO ]: Hoare is false [2018-06-18 16:02:23,699 INFO ]: Compute interpolants for FPandBP [2018-06-18 16:02:23,699 INFO ]: Backedges is TWOTRACK [2018-06-18 16:02:23,699 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-18 16:02:23,699 INFO ]: Difference is false [2018-06-18 16:02:23,699 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-18 16:02:23,699 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-18 16:02:23,712 INFO ]: Start isEmpty. Operand 13 states. [2018-06-18 16:02:23,723 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-18 16:02:23,723 INFO ]: Found error trace [2018-06-18 16:02:23,724 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 16:02:23,724 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 16:02:23,730 INFO ]: Analyzing trace with hash -597537630, now seen corresponding path program 1 times [2018-06-18 16:02:23,732 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 16:02:23,732 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 16:02:23,774 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:02:23,774 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 16:02:23,774 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:02:23,860 INFO ]: Conjunction of SSA is unsat [2018-06-18 16:02:23,869 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 16:02:24,056 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-18 16:02:24,058 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-18 16:02:24,059 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-18 16:02:24,061 INFO ]: Interpolant automaton has 4 states [2018-06-18 16:02:24,073 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-18 16:02:24,074 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-18 16:02:24,075 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-18 16:02:24,216 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 16:02:24,216 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-18 16:02:24,218 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-18 16:02:24,220 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-18 16:02:24,220 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 16:02:24,235 INFO ]: With dead ends: 13 [2018-06-18 16:02:24,235 INFO ]: Without dead ends: 13 [2018-06-18 16:02:24,238 INFO ]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-18 16:02:24,256 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-18 16:02:24,295 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-18 16:02:24,296 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-18 16:02:24,297 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-18 16:02:24,299 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-18 16:02:24,299 INFO ]: Finished accepts. word is rejected. [2018-06-18 16:02:24,299 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-18 16:02:24,299 INFO ]: Interpolant automaton has 4 states. [2018-06-18 16:02:24,299 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-18 16:02:24,301 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-18 16:02:24,301 INFO ]: Found error trace [2018-06-18 16:02:24,301 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 16:02:24,301 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 16:02:24,301 INFO ]: Analyzing trace with hash 1530833734, now seen corresponding path program 1 times [2018-06-18 16:02:24,301 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 16:02:24,301 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 16:02:24,302 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:02:24,302 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 16:02:24,302 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:02:24,406 INFO ]: Conjunction of SSA is unsat [2018-06-18 16:02:24,406 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 16:02:25,265 WARN ]: Spent 662.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 45 [2018-06-18 16:02:25,339 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-18 16:02:25,339 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 16:02:25,339 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-18 16:02:25,349 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 16:02:25,455 INFO ]: Conjunction of SSA is unsat [2018-06-18 16:02:25,470 INFO ]: Computing forward predicates... [2018-06-18 16:02:28,400 WARN ]: expecting exponential blowup for input size 8 [2018-06-18 16:02:28,421 WARN ]: expecting exponential blowup for input size 9 [2018-06-18 16:02:28,442 WARN ]: expecting exponential blowup for input size 8 [2018-06-18 16:02:28,450 WARN ]: expecting exponential blowup for input size 9 [2018-06-18 16:02:28,462 WARN ]: expecting exponential blowup for input size 11 [2018-06-18 16:02:28,523 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 16:02:28,527 WARN ]: expecting exponential blowup for input size 9 [2018-06-18 16:02:28,563 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 16:02:28,583 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 16:02:28,586 WARN ]: expecting exponential blowup for input size 8 [2018-06-18 16:02:28,598 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 16:02:28,601 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 16:02:28,603 WARN ]: expecting exponential blowup for input size 8 [2018-06-18 16:02:28,614 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 16:02:28,615 WARN ]: expecting exponential blowup for input size 9 [2018-06-18 16:02:28,699 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 16:02:28,744 WARN ]: expecting exponential blowup for input size 15 [2018-06-18 16:02:29,132 WARN ]: Simplifying disjunction of 13824 conjuctions. This might take some time... [2018-06-18 16:02:36,047 INFO ]: Simplified to disjunction of 4608 conjuctions. [2018-06-18 16:02:36,096 WARN ]: expecting exponential blowup for input size 9 [2018-06-18 16:02:36,100 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 16:02:36,102 WARN ]: expecting exponential blowup for input size 9 [2018-06-18 16:02:36,108 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 16:02:36,117 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 16:02:36,119 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 16:02:36,122 WARN ]: expecting exponential blowup for input size 12 [2018-06-18 16:02:36,154 WARN ]: expecting exponential blowup for input size 11 [2018-06-18 16:02:36,174 WARN ]: expecting exponential blowup for input size 8 [2018-06-18 16:02:36,178 WARN ]: expecting exponential blowup for input size 10 [2018-06-18 16:02:36,192 WARN ]: expecting exponential blowup for input size 8 [2018-06-18 16:02:36,197 WARN ]: expecting exponential blowup for input size 15 [2018-06-18 16:02:36,750 WARN ]: expecting exponential blowup for input size 8 [2018-06-18 16:02:36,751 WARN ]: expecting exponential blowup for input size 8 [2018-06-18 16:02:36,754 WARN ]: expecting exponential blowup for input size 11 [2018-06-18 16:02:36,760 WARN ]: expecting exponential blowup for input size 10 [2018-06-18 16:02:36,765 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 16:02:36,767 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 16:02:36,772 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 16:02:36,775 WARN ]: expecting exponential blowup for input size 9 [2018-06-18 16:02:36,797 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 16:02:36,800 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 16:02:36,801 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 16:02:36,803 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 16:02:36,815 WARN ]: expecting exponential blowup for input size 10 [2018-06-18 16:02:36,823 WARN ]: expecting exponential blowup for input size 8 [2018-06-18 16:02:36,825 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 16:02:36,826 WARN ]: expecting exponential blowup for input size 9 [2018-06-18 16:02:36,829 WARN ]: expecting exponential blowup for input size 8 [2018-06-18 16:02:36,831 WARN ]: expecting exponential blowup for input size 16 [2018-06-18 16:02:36,986 WARN ]: Simplifying disjunction of 13824 conjuctions. This might take some time... [2018-06-18 16:02:44,103 INFO ]: Simplified to disjunction of 4608 conjuctions. [2018-06-18 16:02:44,125 WARN ]: expecting exponential blowup for input size 14 [2018-06-18 16:02:44,175 WARN ]: Simplifying disjunction of 6912 conjuctions. This might take some time... [2018-06-18 16:02:45,933 INFO ]: Simplified to disjunction of 2304 conjuctions. [2018-06-18 16:02:45,946 WARN ]: expecting exponential blowup for input size 13 [2018-06-18 16:02:46,346 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 16:02:46,348 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 16:02:46,357 WARN ]: expecting exponential blowup for input size 14 [2018-06-18 16:02:46,404 WARN ]: Simplifying disjunction of 6912 conjuctions. This might take some time... [2018-06-18 16:02:48,095 INFO ]: Simplified to disjunction of 2304 conjuctions. [2018-06-18 16:02:48,103 WARN ]: expecting exponential blowup for input size 15 [2018-06-18 16:02:48,639 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 16:02:48,639 WARN ]: expecting exponential blowup for input size 10 [2018-06-18 16:02:48,644 WARN ]: expecting exponential blowup for input size 9 [2018-06-18 16:02:48,645 WARN ]: expecting exponential blowup for input size 8 [2018-06-18 16:02:48,646 WARN ]: expecting exponential blowup for input size 8 [2018-06-18 16:02:48,648 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 16:02:48,648 WARN ]: expecting exponential blowup for input size 9 [2018-06-18 16:02:48,650 WARN ]: expecting exponential blowup for input size 8 [2018-06-18 16:02:48,650 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 16:02:48,651 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 16:02:48,652 WARN ]: expecting exponential blowup for input size 15 [2018-06-18 16:02:49,082 WARN ]: expecting exponential blowup for input size 14 [2018-06-18 16:02:49,109 WARN ]: Simplifying disjunction of 6912 conjuctions. This might take some time... [2018-06-18 16:02:50,632 INFO ]: Simplified to disjunction of 2304 conjuctions. [2018-06-18 16:02:50,641 WARN ]: expecting exponential blowup for input size 9 [2018-06-18 16:02:50,649 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 16:02:50,650 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 16:02:50,654 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 16:02:50,654 WARN ]: expecting exponential blowup for input size 8 [2018-06-18 16:02:50,655 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 16:02:50,655 WARN ]: expecting exponential blowup for input size 9 [2018-06-18 16:02:50,658 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 16:02:50,659 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 16:02:50,659 WARN ]: expecting exponential blowup for input size 13 [2018-06-18 16:02:50,928 WARN ]: expecting exponential blowup for input size 10 [2018-06-18 16:02:50,930 WARN ]: expecting exponential blowup for input size 8 [2018-06-18 16:02:50,931 WARN ]: expecting exponential blowup for input size 8 [2018-06-18 16:02:50,932 WARN ]: expecting exponential blowup for input size 9 [2018-06-18 16:02:50,933 WARN ]: expecting exponential blowup for input size 15 [2018-06-18 16:02:50,987 WARN ]: Simplifying disjunction of 6912 conjuctions. This might take some time... [2018-06-18 16:02:52,456 INFO ]: Simplified to disjunction of 2304 conjuctions. [2018-06-18 16:02:52,464 WARN ]: expecting exponential blowup for input size 9 [2018-06-18 16:02:52,476 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 16:02:52,477 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 16:02:52,480 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 16:02:52,480 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 16:02:52,488 WARN ]: expecting exponential blowup for input size 8 [2018-06-18 16:02:52,488 WARN ]: expecting exponential blowup for input size 11 [2018-06-18 16:02:52,500 WARN ]: expecting exponential blowup for input size 10 [2018-06-18 16:02:52,502 WARN ]: expecting exponential blowup for input size 9 [2018-06-18 16:02:52,503 WARN ]: expecting exponential blowup for input size 9 [2018-06-18 16:02:52,506 WARN ]: expecting exponential blowup for input size 13 [2018-06-18 16:02:52,713 WARN ]: expecting exponential blowup for input size 9 [2018-06-18 16:02:52,722 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 16:02:52,724 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 16:02:52,726 WARN ]: expecting exponential blowup for input size 9 [2018-06-18 16:02:52,732 WARN ]: expecting exponential blowup for input size 8 [2018-06-18 16:02:52,733 WARN ]: expecting exponential blowup for input size 10 [2018-06-18 16:02:52,739 WARN ]: expecting exponential blowup for input size 11 [2018-06-18 16:02:52,743 WARN ]: expecting exponential blowup for input size 8 [2018-06-18 16:02:52,746 WARN ]: expecting exponential blowup for input size 11 [2018-06-18 16:02:52,758 WARN ]: expecting exponential blowup for input size 9 [2018-06-18 16:02:52,760 WARN ]: expecting exponential blowup for input size 10 [2018-06-18 16:02:52,761 WARN ]: expecting exponential blowup for input size 8 [2018-06-18 16:02:52,762 WARN ]: expecting exponential blowup for input size 9 [2018-06-18 16:02:52,764 WARN ]: expecting exponential blowup for input size 11 [2018-06-18 16:02:52,771 WARN ]: expecting exponential blowup for input size 8 [2018-06-18 16:02:52,772 WARN ]: expecting exponential blowup for input size 10 [2018-06-18 16:02:52,776 WARN ]: expecting exponential blowup for input size 8 [2018-06-18 16:02:52,778 WARN ]: expecting exponential blowup for input size 14 [2018-06-18 16:02:52,959 WARN ]: expecting exponential blowup for input size 15 [2018-06-18 16:02:53,039 WARN ]: Simplifying disjunction of 13824 conjuctions. This might take some time... [2018-06-18 16:02:59,760 INFO ]: Simplified to disjunction of 4608 conjuctions. [2018-06-18 16:02:59,778 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 16:02:59,778 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 16:02:59,778 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 16:02:59,779 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 16:02:59,779 WARN ]: expecting exponential blowup for input size 8 [2018-06-18 16:02:59,782 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 16:02:59,783 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 16:02:59,784 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 16:02:59,785 WARN ]: expecting exponential blowup for input size 9 [2018-06-18 16:02:59,794 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 16:02:59,795 WARN ]: expecting exponential blowup for input size 8 [2018-06-18 16:02:59,797 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 16:02:59,799 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 16:02:59,799 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 16:02:59,800 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 16:02:59,800 WARN ]: expecting exponential blowup for input size 8 [2018-06-18 16:02:59,803 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 16:02:59,803 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 16:02:59,804 WARN ]: expecting exponential blowup for input size 8 [2018-06-18 16:02:59,809 WARN ]: expecting exponential blowup for input size 15 [2018-06-18 16:02:59,842 WARN ]: Simplifying disjunction of 6912 conjuctions. This might take some time... [2018-06-18 16:03:01,421 INFO ]: Simplified to disjunction of 2304 conjuctions. [2018-06-18 16:03:01,431 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 16:03:01,432 WARN ]: expecting exponential blowup for input size 10 [2018-06-18 16:03:01,439 WARN ]: expecting exponential blowup for input size 8 [2018-06-18 16:03:01,441 WARN ]: expecting exponential blowup for input size 8 [2018-06-18 16:03:01,442 WARN ]: expecting exponential blowup for input size 9 [2018-06-18 16:03:01,445 WARN ]: expecting exponential blowup for input size 8 [2018-06-18 16:03:01,447 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 16:03:01,449 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 16:03:01,450 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 16:03:01,452 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 16:03:01,454 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 16:03:01,458 WARN ]: expecting exponential blowup for input size 13 [2018-06-18 16:03:01,601 WARN ]: expecting exponential blowup for input size 14 [2018-06-18 16:03:01,626 WARN ]: Simplifying disjunction of 6912 conjuctions. This might take some time... [2018-06-18 16:03:03,131 INFO ]: Simplified to disjunction of 2304 conjuctions. [2018-06-18 16:03:03,139 WARN ]: expecting exponential blowup for input size 13 [2018-06-18 16:03:03,270 WARN ]: expecting exponential blowup for input size 14 [2018-06-18 16:03:03,315 WARN ]: Simplifying disjunction of 6912 conjuctions. This might take some time... [2018-06-18 16:03:05,151 INFO ]: Simplified to disjunction of 2304 conjuctions. [2018-06-18 16:03:05,159 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 16:03:05,160 WARN ]: expecting exponential blowup for input size 12 [2018-06-18 16:03:05,172 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 16:03:05,172 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 16:03:05,173 WARN ]: expecting exponential blowup for input size 8 [2018-06-18 16:03:05,174 WARN ]: expecting exponential blowup for input size 8 [2018-06-18 16:03:05,176 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 16:03:05,177 WARN ]: expecting exponential blowup for input size 8 [2018-06-18 16:03:05,179 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 16:03:05,180 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 16:03:05,180 WARN ]: expecting exponential blowup for input size 8 [2018-06-18 16:03:05,184 WARN ]: expecting exponential blowup for input size 10 [2018-06-18 16:03:05,192 WARN ]: expecting exponential blowup for input size 9 [2018-06-18 16:03:05,193 WARN ]: expecting exponential blowup for input size 8 [2018-06-18 16:03:05,194 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 16:03:05,195 WARN ]: expecting exponential blowup for input size 8 [2018-06-18 16:03:05,197 WARN ]: expecting exponential blowup for input size 14 [2018-06-18 16:03:05,225 WARN ]: Simplifying disjunction of 6912 conjuctions. This might take some time... [2018-06-18 16:03:06,826 INFO ]: Simplified to disjunction of 2304 conjuctions. [2018-06-18 16:03:06,832 WARN ]: expecting exponential blowup for input size 9 [2018-06-18 16:03:06,834 WARN ]: expecting exponential blowup for input size 11 [2018-06-18 16:03:06,838 WARN ]: expecting exponential blowup for input size 9 [2018-06-18 16:03:06,840 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 16:03:06,840 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 16:03:06,841 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 16:03:06,842 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 16:03:06,844 WARN ]: expecting exponential blowup for input size 9 [2018-06-18 16:03:06,854 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 16:03:06,854 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 16:03:06,855 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 16:03:06,855 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 16:03:06,856 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 16:03:06,856 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 16:03:06,857 WARN ]: expecting exponential blowup for input size 8 [2018-06-18 16:03:06,861 WARN ]: expecting exponential blowup for input size 11 [2018-06-18 16:03:06,876 WARN ]: expecting exponential blowup for input size 9 [2018-06-18 16:03:06,878 WARN ]: expecting exponential blowup for input size 12 [2018-06-18 16:03:06,891 WARN ]: expecting exponential blowup for input size 9 [2018-06-18 16:03:06,893 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 16:03:06,896 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 16:03:06,898 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 16:03:06,916 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 16:03:06,934 WARN ]: expecting exponential blowup for input size 13 [2018-06-18 16:03:07,158 WARN ]: expecting exponential blowup for input size 9 [2018-06-18 16:03:07,167 WARN ]: expecting exponential blowup for input size 13 [2018-06-18 16:03:07,342 WARN ]: expecting exponential blowup for input size 15 [2018-06-18 16:03:07,378 WARN ]: Simplifying disjunction of 6912 conjuctions. This might take some time... [2018-06-18 16:03:08,888 INFO ]: Simplified to disjunction of 2304 conjuctions. [2018-06-18 16:03:08,895 WARN ]: expecting exponential blowup for input size 14 [2018-06-18 16:03:08,923 WARN ]: Simplifying disjunction of 6912 conjuctions. This might take some time... [2018-06-18 16:03:10,220 INFO ]: Simplified to disjunction of 2304 conjuctions. Received shutdown request... [2018-06-18 16:03:37,208 INFO ]: Timeout while computing interpolants [2018-06-18 16:03:37,409 WARN ]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-18 16:03:37,409 WARN ]: Verification canceled [2018-06-18 16:03:37,413 WARN ]: Timeout [2018-06-18 16:03:37,413 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.06 04:03:37 BoogieIcfgContainer [2018-06-18 16:03:37,413 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-18 16:03:37,414 INFO ]: Toolchain (without parser) took 74397.78 ms. Allocated memory was 307.2 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 250.3 MB in the beginning and 417.3 MB in the end (delta: -166.9 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-18 16:03:37,415 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 307.2 MB. Free memory is still 273.0 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-18 16:03:37,415 INFO ]: ChcToBoogie took 102.33 ms. Allocated memory is still 307.2 MB. Free memory was 250.3 MB in the beginning and 246.3 MB in the end (delta: 4.1 MB). Peak memory consumption was 4.1 MB. Max. memory is 3.6 GB. [2018-06-18 16:03:37,416 INFO ]: Boogie Preprocessor took 44.26 ms. Allocated memory is still 307.2 MB. Free memory was 246.3 MB in the beginning and 245.2 MB in the end (delta: 1.0 MB). Peak memory consumption was 1.0 MB. Max. memory is 3.6 GB. [2018-06-18 16:03:37,417 INFO ]: RCFGBuilder took 456.11 ms. Allocated memory is still 307.2 MB. Free memory was 245.2 MB in the beginning and 223.6 MB in the end (delta: 21.6 MB). Peak memory consumption was 21.6 MB. Max. memory is 3.6 GB. [2018-06-18 16:03:37,417 INFO ]: TraceAbstraction took 73786.51 ms. Allocated memory was 307.2 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 223.6 MB in the beginning and 417.3 MB in the end (delta: -193.7 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-18 16:03:37,432 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.07 ms. Allocated memory is still 307.2 MB. Free memory is still 273.0 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 102.33 ms. Allocated memory is still 307.2 MB. Free memory was 250.3 MB in the beginning and 246.3 MB in the end (delta: 4.1 MB). Peak memory consumption was 4.1 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 44.26 ms. Allocated memory is still 307.2 MB. Free memory was 246.3 MB in the beginning and 245.2 MB in the end (delta: 1.0 MB). Peak memory consumption was 1.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 456.11 ms. Allocated memory is still 307.2 MB. Free memory was 245.2 MB in the beginning and 223.6 MB in the end (delta: 21.6 MB). Peak memory consumption was 21.6 MB. Max. memory is 3.6 GB. * TraceAbstraction took 73786.51 ms. Allocated memory was 307.2 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 223.6 MB in the beginning and 417.3 MB in the end (delta: -193.7 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while BasicCegarLoop was analyzing trace of length 14 with TraceHistMax 2, while TraceCheckSpWp was constructing forward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while XnfDer was eliminating 216 quantified variables from 21 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 73.7s OverallTime, 2 OverallIterations, 2 TraceHistogramMax, 0.1s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 11 SDtfs, 1 SDslu, 15 SDs, 0 SdLazy, 6 SolverSat, 0 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=13occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.1s InterpolantComputationTime, 9 NumberOfCodeBlocks, 9 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 8 ConstructedInterpolants, 0 QuantifiedInterpolants, 72 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/MESI_i4.smt2_chcToBoogie_automizer.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-18_16-03-37-450.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/MESI_i4.smt2_chcToBoogie_automizer.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-18_16-03-37-450.csv Completed graceful shutdown