java -Xss1g -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/chc/AutomizerCHC/AutomizerCHC_Goto.epf -i /storage/chc-comp/vmt-chc-benchmarks/lustre/MESI_i4_e4_1689.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 08:53:47,342 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 08:53:47,344 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 08:53:47,361 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 08:53:47,361 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 08:53:47,362 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 08:53:47,363 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 08:53:47,365 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 08:53:47,366 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 08:53:47,367 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 08:53:47,370 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 08:53:47,370 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 08:53:47,371 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 08:53:47,372 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 08:53:47,372 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 08:53:47,375 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 08:53:47,377 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 08:53:47,390 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 08:53:47,391 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 08:53:47,392 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 08:53:47,393 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 08:53:47,395 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 08:53:47,396 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 08:53:47,396 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 08:53:47,397 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 08:53:47,403 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 08:53:47,404 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 08:53:47,405 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 08:53:47,406 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 08:53:47,406 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 08:53:47,407 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 08:53:47,407 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 08:53:47,413 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 08:53:47,414 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 08:53:47,414 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 08:53:47,415 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-22 08:53:47,433 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 08:53:47,433 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 08:53:47,434 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 08:53:47,434 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 08:53:47,435 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 08:53:47,435 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 08:53:47,435 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 08:53:47,436 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 08:53:47,439 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 08:53:47,440 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 08:53:47,440 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 08:53:47,440 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 08:53:47,440 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 08:53:47,440 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 08:53:47,441 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 08:53:47,441 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 08:53:47,441 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 08:53:47,442 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 08:53:47,443 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 08:53:47,491 INFO ]: Repository-Root is: /tmp [2018-06-22 08:53:47,507 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 08:53:47,513 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 08:53:47,514 INFO ]: Initializing SmtParser... [2018-06-22 08:53:47,515 INFO ]: SmtParser initialized [2018-06-22 08:53:47,515 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/MESI_i4_e4_1689.smt2 [2018-06-22 08:53:47,517 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-22 08:53:47,602 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/MESI_i4_e4_1689.smt2 unknown [2018-06-22 08:53:48,010 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/MESI_i4_e4_1689.smt2 [2018-06-22 08:53:48,014 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 08:53:48,020 INFO ]: Walking toolchain with 4 elements. [2018-06-22 08:53:48,021 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 08:53:48,021 INFO ]: Initializing ChcToBoogie... [2018-06-22 08:53:48,021 INFO ]: ChcToBoogie initialized [2018-06-22 08:53:48,025 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 08:53:48" (1/1) ... [2018-06-22 08:53:48,094 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:53:48 Unit [2018-06-22 08:53:48,095 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 08:53:48,095 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 08:53:48,095 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 08:53:48,095 INFO ]: Boogie Preprocessor initialized [2018-06-22 08:53:48,113 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:53:48" (1/1) ... [2018-06-22 08:53:48,113 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:53:48" (1/1) ... [2018-06-22 08:53:48,125 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:53:48" (1/1) ... [2018-06-22 08:53:48,125 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:53:48" (1/1) ... [2018-06-22 08:53:48,132 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:53:48" (1/1) ... [2018-06-22 08:53:48,134 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:53:48" (1/1) ... [2018-06-22 08:53:48,137 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:53:48" (1/1) ... [2018-06-22 08:53:48,140 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 08:53:48,143 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 08:53:48,143 INFO ]: Initializing RCFGBuilder... [2018-06-22 08:53:48,143 INFO ]: RCFGBuilder initialized [2018-06-22 08:53:48,144 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:53:48" (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-22 08:53:48,154 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 08:53:48,154 INFO ]: Found specification of procedure gotoProc [2018-06-22 08:53:48,154 INFO ]: Found implementation of procedure gotoProc [2018-06-22 08:53:48,154 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 08:53:48,154 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 08:53:48,154 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-22 08:53:48,556 INFO ]: Using library mode [2018-06-22 08:53:48,557 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 08:53:48 BoogieIcfgContainer [2018-06-22 08:53:48,557 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 08:53:48,558 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 08:53:48,558 INFO ]: Initializing TraceAbstraction... [2018-06-22 08:53:48,562 INFO ]: TraceAbstraction initialized [2018-06-22 08:53:48,562 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 08:53:48" (1/3) ... [2018-06-22 08:53:48,563 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5302215f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 08:53:48, skipping insertion in model container [2018-06-22 08:53:48,563 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:53:48" (2/3) ... [2018-06-22 08:53:48,563 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5302215f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 08:53:48, skipping insertion in model container [2018-06-22 08:53:48,563 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 08:53:48" (3/3) ... [2018-06-22 08:53:48,565 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 08:53:48,574 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 08:53:48,583 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 08:53:48,631 INFO ]: Using default assertion order modulation [2018-06-22 08:53:48,632 INFO ]: Interprodecural is true [2018-06-22 08:53:48,632 INFO ]: Hoare is false [2018-06-22 08:53:48,632 INFO ]: Compute interpolants for FPandBP [2018-06-22 08:53:48,632 INFO ]: Backedges is TWOTRACK [2018-06-22 08:53:48,632 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 08:53:48,632 INFO ]: Difference is false [2018-06-22 08:53:48,632 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 08:53:48,632 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 08:53:48,646 INFO ]: Start isEmpty. Operand 10 states. [2018-06-22 08:53:48,657 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-22 08:53:48,657 INFO ]: Found error trace [2018-06-22 08:53:48,658 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-22 08:53:48,658 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 08:53:48,664 INFO ]: Analyzing trace with hash 1285054476, now seen corresponding path program 1 times [2018-06-22 08:53:48,666 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 08:53:48,667 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 08:53:48,709 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:53:48,709 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 08:53:48,709 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:53:48,841 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:53:48,996 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:53:48,998 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 08:53:48,998 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-22 08:53:48,999 INFO ]: Interpolant automaton has 3 states [2018-06-22 08:53:49,010 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-22 08:53:49,010 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 08:53:49,012 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-22 08:53:49,094 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 08:53:49,095 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-22 08:53:49,096 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-22 08:53:49,097 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-22 08:53:49,097 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 08:53:49,108 INFO ]: With dead ends: 9 [2018-06-22 08:53:49,108 INFO ]: Without dead ends: 9 [2018-06-22 08:53:49,111 INFO ]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 08:53:49,127 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-22 08:53:49,150 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-22 08:53:49,151 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-22 08:53:49,151 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-22 08:53:49,153 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-22 08:53:49,153 INFO ]: Finished accepts. word is rejected. [2018-06-22 08:53:49,153 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-22 08:53:49,153 INFO ]: Interpolant automaton has 3 states. [2018-06-22 08:53:49,153 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-22 08:53:49,153 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-22 08:53:49,153 INFO ]: Found error trace [2018-06-22 08:53:49,153 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 08:53:49,153 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 08:53:49,154 INFO ]: Analyzing trace with hash 1180100628, now seen corresponding path program 1 times [2018-06-22 08:53:49,154 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 08:53:49,154 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 08:53:49,155 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:53:49,155 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 08:53:49,155 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:53:49,247 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:53:49,544 WARN ]: Spent 101.00 ms on a formula simplification. DAG size of input: 16 DAG size of output: 2 [2018-06-22 08:53:49,605 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:53:49,605 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 08:53:49,605 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-22 08:53:49,612 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 08:53:49,756 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:53:49,771 INFO ]: Computing forward predicates... [2018-06-22 08:53:51,679 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 08:53:51,695 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 08:53:51,731 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 08:53:51,751 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 08:53:51,758 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 08:53:51,790 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 08:53:51,799 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 08:53:51,811 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 08:53:51,818 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 08:53:51,828 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 08:53:51,845 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 08:53:51,883 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 08:53:51,895 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 08:53:51,901 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 08:53:51,909 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 08:53:51,916 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 08:53:51,923 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 08:53:51,930 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 08:53:51,948 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 08:53:51,954 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 08:53:51,967 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 08:53:51,972 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 08:53:51,981 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 08:53:51,987 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 08:53:51,992 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 08:53:51,994 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 08:53:52,005 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 08:53:52,017 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 08:53:52,029 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 08:53:52,041 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 08:53:52,046 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 08:53:52,054 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 08:53:52,057 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 08:53:52,062 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 08:53:52,071 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 08:53:52,080 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 08:53:52,104 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 08:53:52,109 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 08:53:52,122 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 08:53:52,124 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 08:53:52,135 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 08:53:52,138 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 08:53:52,141 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 08:53:52,144 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 08:53:52,147 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 08:53:52,155 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 08:53:52,166 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 08:53:52,169 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 08:53:52,179 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 08:53:52,198 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 08:53:52,202 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 08:53:52,204 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 08:53:52,207 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 08:53:52,211 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 08:53:52,212 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 08:53:52,216 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 08:53:52,255 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 08:53:52,270 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 08:53:52,277 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 08:53:52,296 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 08:53:52,297 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 08:53:52,300 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 08:53:52,306 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 08:53:52,316 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 08:53:52,327 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 08:53:52,335 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 08:53:52,339 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 08:53:52,343 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 08:53:52,350 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 08:53:52,359 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 08:53:52,362 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 08:53:52,369 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 08:53:52,381 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 08:53:52,386 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 08:53:52,389 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 08:53:52,392 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 08:53:52,397 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 08:53:52,414 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 08:53:52,428 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 08:53:52,434 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 08:53:52,459 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 08:53:52,493 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 08:53:52,496 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 08:53:52,500 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 08:53:52,501 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 08:53:52,504 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 08:53:52,508 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 08:53:52,510 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 08:53:52,513 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 08:53:52,519 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 08:53:52,534 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 08:53:52,548 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 08:53:52,595 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 08:53:52,610 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 08:53:52,616 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 08:53:52,625 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 08:53:52,635 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 08:53:52,641 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 08:53:52,648 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 08:54:08,253 WARN ]: Spent 644.00 ms on a formula simplification. DAG size of input: 212 DAG size of output: 12 [2018-06-22 08:54:08,256 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:54:08,277 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 08:54:08,277 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-22 08:54:08,277 INFO ]: Interpolant automaton has 5 states [2018-06-22 08:54:08,277 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-22 08:54:08,277 INFO ]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-06-22 08:54:08,278 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 5 states. [2018-06-22 08:54:08,331 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 08:54:08,331 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-22 08:54:08,331 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 08:54:08,331 INFO ]: Start accepts. Automaton has 5 states. Word has length 8 [2018-06-22 08:54:08,331 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 08:54:08,332 INFO ]: With dead ends: 10 [2018-06-22 08:54:08,332 INFO ]: Without dead ends: 10 [2018-06-22 08:54:08,332 INFO ]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-06-22 08:54:08,332 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-22 08:54:08,333 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-22 08:54:08,333 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-22 08:54:08,333 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-22 08:54:08,333 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-22 08:54:08,334 INFO ]: Finished accepts. word is rejected. [2018-06-22 08:54:08,334 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-22 08:54:08,334 INFO ]: Interpolant automaton has 5 states. [2018-06-22 08:54:08,334 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-22 08:54:08,334 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 08:54:08,334 INFO ]: Found error trace [2018-06-22 08:54:08,334 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 08:54:08,334 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 08:54:08,334 INFO ]: Analyzing trace with hash -2073468660, now seen corresponding path program 2 times [2018-06-22 08:54:08,334 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 08:54:08,334 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 08:54:08,335 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:54:08,335 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 08:54:08,335 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:54:08,433 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:54:09,568 WARN ]: Spent 779.00 ms on a formula simplification. DAG size of input: 182 DAG size of output: 109 [2018-06-22 08:54:09,581 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:54:09,581 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 08:54:09,581 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 08:54:09,586 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 08:54:09,730 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 08:54:09,730 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:54:09,739 INFO ]: Computing forward predicates... [2018-06-22 08:54:10,846 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 08:54:10,846 WARN ]: expecting exponential blowup for input size 15 [2018-06-22 08:54:13,468 WARN ]: Simplifying disjunction of 103680 conjuctions. This might take some time... Received shutdown request... [2018-06-22 08:54:55,463 INFO ]: Timeout while computing interpolants [2018-06-22 08:54:55,664 WARN ]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 08:54:55,664 WARN ]: Verification canceled [2018-06-22 08:54:55,675 WARN ]: Timeout [2018-06-22 08:54:55,675 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 08:54:55 BoogieIcfgContainer [2018-06-22 08:54:55,675 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 08:54:55,676 INFO ]: Toolchain (without parser) took 67661.24 ms. Allocated memory was 304.1 MB in the beginning and 1.7 GB in the end (delta: 1.4 GB). Free memory was 246.7 MB in the beginning and 465.0 MB in the end (delta: -218.3 MB). Peak memory consumption was 1.4 GB. Max. memory is 3.6 GB. [2018-06-22 08:54:55,677 INFO ]: SmtParser took 0.09 ms. Allocated memory is still 304.1 MB. Free memory is still 269.7 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 08:54:55,677 INFO ]: ChcToBoogie took 74.16 ms. Allocated memory is still 304.1 MB. Free memory was 246.7 MB in the beginning and 243.7 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. [2018-06-22 08:54:55,678 INFO ]: Boogie Preprocessor took 45.27 ms. Allocated memory is still 304.1 MB. Free memory was 243.7 MB in the beginning and 241.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 08:54:55,678 INFO ]: RCFGBuilder took 414.04 ms. Allocated memory is still 304.1 MB. Free memory was 241.7 MB in the beginning and 214.7 MB in the end (delta: 27.0 MB). Peak memory consumption was 27.0 MB. Max. memory is 3.6 GB. [2018-06-22 08:54:55,679 INFO ]: TraceAbstraction took 67116.73 ms. Allocated memory was 304.1 MB in the beginning and 1.7 GB in the end (delta: 1.4 GB). Free memory was 213.7 MB in the beginning and 465.0 MB in the end (delta: -251.3 MB). Peak memory consumption was 1.4 GB. Max. memory is 3.6 GB. [2018-06-22 08:54:55,682 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.09 ms. Allocated memory is still 304.1 MB. Free memory is still 269.7 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 74.16 ms. Allocated memory is still 304.1 MB. Free memory was 246.7 MB in the beginning and 243.7 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 45.27 ms. Allocated memory is still 304.1 MB. Free memory was 243.7 MB in the beginning and 241.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 414.04 ms. Allocated memory is still 304.1 MB. Free memory was 241.7 MB in the beginning and 214.7 MB in the end (delta: 27.0 MB). Peak memory consumption was 27.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 67116.73 ms. Allocated memory was 304.1 MB in the beginning and 1.7 GB in the end (delta: 1.4 GB). Free memory was 213.7 MB in the beginning and 465.0 MB in the end (delta: -251.3 MB). Peak memory consumption was 1.4 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 10 with TraceHistMax 2, while TraceCheckSpWp was constructing forward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while DnfTransformerHelper was XNF transformer was simplifying 103680 conjuctions. . - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 67.0s OverallTime, 3 OverallIterations, 2 TraceHistogramMax, 0.1s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 14 SDtfs, 0 SDslu, 20 SDs, 0 SdLazy, 14 SolverSat, 0 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 14 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=10occurred 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, 2 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 19.0s InterpolantComputationTime, 23 NumberOfCodeBlocks, 23 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 20 ConstructedInterpolants, 0 QuantifiedInterpolants, 378 SizeOfPredicates, 4 NumberOfNonLiveVariables, 521 ConjunctsInSsa, 47 ConjunctsInUnsatCore, 3 InterpolantComputations, 1 PerfectInterpolantSequences, 0/2 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_e4_1689.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_08-54-55-706.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/MESI_i4_e4_1689.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_08-54-55-706.csv Completed graceful shutdown