java -Xss1g -Xmx8000000000 -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-comp18-benchmarks/lia/chc-lia-0124.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-20 23:00:02,314 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-20 23:00:02,316 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-20 23:00:02,333 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-20 23:00:02,333 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-20 23:00:02,334 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-20 23:00:02,335 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-20 23:00:02,337 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-20 23:00:02,339 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-20 23:00:02,339 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-20 23:00:02,340 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-20 23:00:02,341 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-20 23:00:02,342 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-20 23:00:02,343 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-20 23:00:02,343 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-20 23:00:02,346 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-20 23:00:02,348 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-20 23:00:02,361 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-20 23:00:02,362 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-20 23:00:02,363 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-20 23:00:02,364 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-20 23:00:02,366 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-20 23:00:02,366 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-20 23:00:02,367 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-20 23:00:02,367 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-20 23:00:02,368 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-20 23:00:02,373 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-20 23:00:02,374 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-20 23:00:02,375 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-20 23:00:02,375 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-20 23:00:02,376 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-20 23:00:02,376 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-20 23:00:02,381 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-20 23:00:02,382 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-20 23:00:02,382 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-20 23:00:02,382 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-20 23:00:02,404 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-20 23:00:02,404 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-20 23:00:02,405 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-20 23:00:02,405 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-20 23:00:02,406 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-20 23:00:02,406 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-20 23:00:02,406 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-20 23:00:02,406 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-20 23:00:02,407 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-20 23:00:02,407 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-20 23:00:02,407 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-20 23:00:02,407 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-20 23:00:02,407 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-20 23:00:02,407 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-20 23:00:02,408 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-20 23:00:02,410 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-20 23:00:02,411 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-20 23:00:02,412 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-20 23:00:02,412 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-20 23:00:02,462 INFO ]: Repository-Root is: /tmp [2018-06-20 23:00:02,477 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-20 23:00:02,482 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-20 23:00:02,484 INFO ]: Initializing SmtParser... [2018-06-20 23:00:02,484 INFO ]: SmtParser initialized [2018-06-20 23:00:02,485 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp18-benchmarks/lia/chc-lia-0124.smt2 [2018-06-20 23:00:02,486 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-20 23:00:02,576 INFO ]: Executing SMT file /storage/chc-comp18-benchmarks/lia/chc-lia-0124.smt2 unknown [2018-06-20 23:00:02,805 INFO ]: Succesfully executed SMT file /storage/chc-comp18-benchmarks/lia/chc-lia-0124.smt2 [2018-06-20 23:00:02,811 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-20 23:00:02,816 INFO ]: Walking toolchain with 4 elements. [2018-06-20 23:00:02,817 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-20 23:00:02,817 INFO ]: Initializing ChcToBoogie... [2018-06-20 23:00:02,817 INFO ]: ChcToBoogie initialized [2018-06-20 23:00:02,820 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 20.06 11:00:02" (1/1) ... [2018-06-20 23:00:02,865 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 20.06 11:00:02 Unit [2018-06-20 23:00:02,865 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-20 23:00:02,865 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-20 23:00:02,865 INFO ]: Initializing Boogie Preprocessor... [2018-06-20 23:00:02,865 INFO ]: Boogie Preprocessor initialized [2018-06-20 23:00:02,886 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 20.06 11:00:02" (1/1) ... [2018-06-20 23:00:02,886 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 20.06 11:00:02" (1/1) ... [2018-06-20 23:00:02,894 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 20.06 11:00:02" (1/1) ... [2018-06-20 23:00:02,894 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 20.06 11:00:02" (1/1) ... [2018-06-20 23:00:02,898 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 20.06 11:00:02" (1/1) ... [2018-06-20 23:00:02,900 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 20.06 11:00:02" (1/1) ... [2018-06-20 23:00:02,901 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 20.06 11:00:02" (1/1) ... [2018-06-20 23:00:02,903 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-20 23:00:02,904 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-20 23:00:02,904 INFO ]: Initializing RCFGBuilder... [2018-06-20 23:00:02,904 INFO ]: RCFGBuilder initialized [2018-06-20 23:00:02,917 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 20.06 11:00:02" (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-20 23:00:02,950 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-20 23:00:02,950 INFO ]: Found specification of procedure gotoProc [2018-06-20 23:00:02,950 INFO ]: Found implementation of procedure gotoProc [2018-06-20 23:00:02,950 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-20 23:00:02,950 INFO ]: Found specification of procedure Ultimate.START [2018-06-20 23:00:02,950 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-20 23:00:03,152 INFO ]: Using library mode [2018-06-20 23:00:03,152 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.06 11:00:03 BoogieIcfgContainer [2018-06-20 23:00:03,152 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-20 23:00:03,154 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-20 23:00:03,154 INFO ]: Initializing TraceAbstraction... [2018-06-20 23:00:03,162 INFO ]: TraceAbstraction initialized [2018-06-20 23:00:03,163 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 20.06 11:00:02" (1/3) ... [2018-06-20 23:00:03,163 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6195fa0f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 20.06 11:00:03, skipping insertion in model container [2018-06-20 23:00:03,164 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 20.06 11:00:02" (2/3) ... [2018-06-20 23:00:03,164 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6195fa0f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.06 11:00:03, skipping insertion in model container [2018-06-20 23:00:03,164 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.06 11:00:03" (3/3) ... [2018-06-20 23:00:03,167 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-20 23:00:03,176 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-20 23:00:03,184 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-20 23:00:03,221 INFO ]: Using default assertion order modulation [2018-06-20 23:00:03,221 INFO ]: Interprodecural is true [2018-06-20 23:00:03,221 INFO ]: Hoare is false [2018-06-20 23:00:03,221 INFO ]: Compute interpolants for FPandBP [2018-06-20 23:00:03,221 INFO ]: Backedges is TWOTRACK [2018-06-20 23:00:03,221 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-20 23:00:03,222 INFO ]: Difference is false [2018-06-20 23:00:03,222 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-20 23:00:03,222 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-20 23:00:03,236 INFO ]: Start isEmpty. Operand 10 states. [2018-06-20 23:00:03,245 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-20 23:00:03,245 INFO ]: Found error trace [2018-06-20 23:00:03,246 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-20 23:00:03,246 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-20 23:00:03,250 INFO ]: Analyzing trace with hash 1284994894, now seen corresponding path program 1 times [2018-06-20 23:00:03,252 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-20 23:00:03,252 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-20 23:00:03,289 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-20 23:00:03,289 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-20 23:00:03,289 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-20 23:00:03,330 INFO ]: Conjunction of SSA is unsat [2018-06-20 23:00:03,405 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-20 23:00:03,407 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-20 23:00:03,408 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-20 23:00:03,409 INFO ]: Interpolant automaton has 3 states [2018-06-20 23:00:03,426 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-20 23:00:03,426 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-20 23:00:03,429 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-20 23:00:03,519 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-20 23:00:03,519 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-20 23:00:03,519 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-20 23:00:03,521 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-20 23:00:03,521 INFO ]: Finished accepts. some prefix is accepted. [2018-06-20 23:00:03,529 INFO ]: With dead ends: 9 [2018-06-20 23:00:03,529 INFO ]: Without dead ends: 9 [2018-06-20 23:00:03,531 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-20 23:00:03,544 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-20 23:00:03,568 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-20 23:00:03,569 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-20 23:00:03,570 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-20 23:00:03,571 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-20 23:00:03,571 INFO ]: Finished accepts. word is rejected. [2018-06-20 23:00:03,571 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-20 23:00:03,571 INFO ]: Interpolant automaton has 3 states. [2018-06-20 23:00:03,571 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-20 23:00:03,571 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-20 23:00:03,571 INFO ]: Found error trace [2018-06-20 23:00:03,571 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-20 23:00:03,572 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-20 23:00:03,572 INFO ]: Analyzing trace with hash 1180964567, now seen corresponding path program 1 times [2018-06-20 23:00:03,572 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-20 23:00:03,572 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-20 23:00:03,573 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-20 23:00:03,573 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-20 23:00:03,573 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-20 23:00:03,643 INFO ]: Conjunction of SSA is unsat [2018-06-20 23:00:03,785 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-20 23:00:03,785 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-20 23:00:03,785 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-20 23:00:03,792 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-20 23:00:03,843 INFO ]: Conjunction of SSA is unsat [2018-06-20 23:00:03,853 INFO ]: Computing forward predicates... [2018-06-20 23:00:04,164 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-20 23:00:04,194 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-20 23:00:04,194 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-20 23:00:04,195 INFO ]: Interpolant automaton has 5 states [2018-06-20 23:00:04,195 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-20 23:00:04,195 INFO ]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-06-20 23:00:04,195 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 5 states. [2018-06-20 23:00:04,400 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-20 23:00:04,401 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-20 23:00:04,401 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-20 23:00:04,401 INFO ]: Start accepts. Automaton has 5 states. Word has length 8 [2018-06-20 23:00:04,401 INFO ]: Finished accepts. some prefix is accepted. [2018-06-20 23:00:04,402 INFO ]: With dead ends: 10 [2018-06-20 23:00:04,402 INFO ]: Without dead ends: 10 [2018-06-20 23:00:04,402 INFO ]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2018-06-20 23:00:04,403 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-20 23:00:04,404 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-20 23:00:04,404 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-20 23:00:04,404 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-20 23:00:04,404 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-20 23:00:04,404 INFO ]: Finished accepts. word is rejected. [2018-06-20 23:00:04,404 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-20 23:00:04,404 INFO ]: Interpolant automaton has 5 states. [2018-06-20 23:00:04,404 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-20 23:00:04,405 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-20 23:00:04,405 INFO ]: Found error trace [2018-06-20 23:00:04,405 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2018-06-20 23:00:04,406 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-20 23:00:04,406 INFO ]: Analyzing trace with hash -2043975570, now seen corresponding path program 2 times [2018-06-20 23:00:04,406 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-20 23:00:04,406 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-20 23:00:04,407 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-20 23:00:04,407 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-20 23:00:04,407 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-20 23:00:04,478 INFO ]: Conjunction of SSA is unsat [2018-06-20 23:00:04,723 WARN ]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2018-06-20 23:00:04,834 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-20 23:00:04,834 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-20 23:00:04,834 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-20 23:00:04,842 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-20 23:00:04,912 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-20 23:00:04,912 INFO ]: Conjunction of SSA is unsat [2018-06-20 23:00:04,930 INFO ]: Computing forward predicates... [2018-06-20 23:00:07,347 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-20 23:00:07,366 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-20 23:00:07,366 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 6 [2018-06-20 23:00:07,366 INFO ]: Interpolant automaton has 6 states [2018-06-20 23:00:07,366 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-20 23:00:07,367 INFO ]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2018-06-20 23:00:07,367 INFO ]: Start difference. First operand 10 states and 10 transitions. Second operand 6 states. [2018-06-20 23:00:07,434 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-20 23:00:07,434 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-20 23:00:07,435 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-20 23:00:07,435 INFO ]: Start accepts. Automaton has 6 states. Word has length 9 [2018-06-20 23:00:07,435 INFO ]: Finished accepts. some prefix is accepted. [2018-06-20 23:00:07,435 INFO ]: With dead ends: 11 [2018-06-20 23:00:07,435 INFO ]: Without dead ends: 11 [2018-06-20 23:00:07,435 INFO ]: 0 DeclaredPredicates, 15 GetRequests, 7 SyntacticMatches, 2 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=26, Invalid=30, Unknown=0, NotChecked=0, Total=56 [2018-06-20 23:00:07,435 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-20 23:00:07,436 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-20 23:00:07,436 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-20 23:00:07,436 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-20 23:00:07,436 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 9 [2018-06-20 23:00:07,436 INFO ]: Finished accepts. word is rejected. [2018-06-20 23:00:07,436 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-20 23:00:07,436 INFO ]: Interpolant automaton has 6 states. [2018-06-20 23:00:07,436 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-20 23:00:07,437 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-20 23:00:07,437 INFO ]: Found error trace [2018-06-20 23:00:07,437 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-20 23:00:07,437 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-20 23:00:07,437 INFO ]: Analyzing trace with hash 1062095287, now seen corresponding path program 3 times [2018-06-20 23:00:07,437 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-20 23:00:07,437 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-20 23:00:07,437 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-20 23:00:07,437 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-20 23:00:07,437 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-20 23:00:07,471 INFO ]: Conjunction of SSA is unsat [2018-06-20 23:00:07,816 WARN ]: Spent 235.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-06-20 23:00:07,896 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-20 23:00:07,896 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-20 23:00:07,896 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-20 23:00:07,902 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-20 23:00:07,934 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-20 23:00:07,934 INFO ]: Conjunction of SSA is unsat [2018-06-20 23:00:07,937 INFO ]: Computing forward predicates... [2018-06-20 23:00:19,162 WARN ]: Spent 105.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 9 [2018-06-20 23:00:21,443 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-20 23:00:21,478 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-20 23:00:21,478 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2018-06-20 23:00:21,478 INFO ]: Interpolant automaton has 8 states [2018-06-20 23:00:21,479 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-20 23:00:21,479 INFO ]: CoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2018-06-20 23:00:21,479 INFO ]: Start difference. First operand 11 states and 11 transitions. Second operand 8 states. [2018-06-20 23:00:21,865 WARN ]: Spent 208.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-20 23:00:21,899 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-20 23:00:21,899 INFO ]: Finished difference Result 13 states and 13 transitions. [2018-06-20 23:00:21,899 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-20 23:00:21,899 INFO ]: Start accepts. Automaton has 8 states. Word has length 10 [2018-06-20 23:00:21,899 INFO ]: Finished accepts. some prefix is accepted. [2018-06-20 23:00:21,900 INFO ]: With dead ends: 13 [2018-06-20 23:00:21,900 INFO ]: Without dead ends: 13 [2018-06-20 23:00:21,900 INFO ]: 0 DeclaredPredicates, 17 GetRequests, 7 SyntacticMatches, 2 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=39, Invalid=51, Unknown=0, NotChecked=0, Total=90 [2018-06-20 23:00:21,900 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-20 23:00:21,901 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-20 23:00:21,901 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-20 23:00:21,902 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 13 transitions. [2018-06-20 23:00:21,902 INFO ]: Start accepts. Automaton has 13 states and 13 transitions. Word has length 10 [2018-06-20 23:00:21,902 INFO ]: Finished accepts. word is rejected. [2018-06-20 23:00:21,902 INFO ]: Abstraction has 13 states and 13 transitions. [2018-06-20 23:00:21,902 INFO ]: Interpolant automaton has 8 states. [2018-06-20 23:00:21,902 INFO ]: Start isEmpty. Operand 13 states and 13 transitions. [2018-06-20 23:00:21,902 INFO ]: Finished isEmpty. Found accepting run of length 13 [2018-06-20 23:00:21,902 INFO ]: Found error trace [2018-06-20 23:00:21,902 INFO ]: trace histogram [5, 1, 1, 1, 1, 1, 1, 1] [2018-06-20 23:00:21,902 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-20 23:00:21,903 INFO ]: Analyzing trace with hash -1502133097, now seen corresponding path program 4 times [2018-06-20 23:00:21,903 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-20 23:00:21,903 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-20 23:00:21,903 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-20 23:00:21,903 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-20 23:00:21,903 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-20 23:00:21,969 INFO ]: Conjunction of SSA is unsat [2018-06-20 23:00:22,241 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-20 23:00:22,241 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-20 23:00:22,241 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-20 23:00:22,247 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-20 23:00:22,311 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-20 23:00:22,311 INFO ]: Conjunction of SSA is unsat [2018-06-20 23:00:22,314 INFO ]: Computing forward predicates... [2018-06-20 23:00:32,701 WARN ]: expecting exponential blowup for input size 6 [2018-06-20 23:00:32,754 WARN ]: expecting exponential blowup for input size 7 [2018-06-20 23:00:35,418 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-20 23:00:35,437 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-20 23:00:35,437 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 10 [2018-06-20 23:00:35,437 INFO ]: Interpolant automaton has 10 states [2018-06-20 23:00:35,437 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-20 23:00:35,437 INFO ]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2018-06-20 23:00:35,437 INFO ]: Start difference. First operand 13 states and 13 transitions. Second operand 10 states. [2018-06-20 23:00:35,656 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-20 23:00:35,657 INFO ]: Finished difference Result 14 states and 14 transitions. [2018-06-20 23:00:35,657 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-20 23:00:35,657 INFO ]: Start accepts. Automaton has 10 states. Word has length 12 [2018-06-20 23:00:35,657 INFO ]: Finished accepts. some prefix is accepted. [2018-06-20 23:00:35,657 INFO ]: With dead ends: 14 [2018-06-20 23:00:35,657 INFO ]: Without dead ends: 14 [2018-06-20 23:00:35,657 INFO ]: 0 DeclaredPredicates, 25 GetRequests, 8 SyntacticMatches, 3 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=84, Invalid=156, Unknown=0, NotChecked=0, Total=240 [2018-06-20 23:00:35,658 INFO ]: Start minimizeSevpa. Operand 14 states. [2018-06-20 23:00:35,659 INFO ]: Finished minimizeSevpa. Reduced states from 14 to 14. [2018-06-20 23:00:35,659 INFO ]: Start removeUnreachable. Operand 14 states. [2018-06-20 23:00:35,659 INFO ]: Finished removeUnreachable. Reduced from 14 states to 14 states and 14 transitions. [2018-06-20 23:00:35,659 INFO ]: Start accepts. Automaton has 14 states and 14 transitions. Word has length 12 [2018-06-20 23:00:35,659 INFO ]: Finished accepts. word is rejected. [2018-06-20 23:00:35,659 INFO ]: Abstraction has 14 states and 14 transitions. [2018-06-20 23:00:35,659 INFO ]: Interpolant automaton has 10 states. [2018-06-20 23:00:35,659 INFO ]: Start isEmpty. Operand 14 states and 14 transitions. [2018-06-20 23:00:35,660 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-20 23:00:35,660 INFO ]: Found error trace [2018-06-20 23:00:35,660 INFO ]: trace histogram [6, 1, 1, 1, 1, 1, 1, 1] [2018-06-20 23:00:35,660 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-20 23:00:35,660 INFO ]: Analyzing trace with hash 679342766, now seen corresponding path program 5 times [2018-06-20 23:00:35,660 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-20 23:00:35,660 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-20 23:00:35,661 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-20 23:00:35,661 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-20 23:00:35,661 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-20 23:00:35,724 INFO ]: Conjunction of SSA is unsat [2018-06-20 23:00:36,624 WARN ]: Spent 620.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-06-20 23:00:37,043 WARN ]: Spent 342.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-06-20 23:00:37,105 INFO ]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-20 23:00:37,105 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-20 23:00:37,105 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-20 23:00:37,113 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-20 23:00:37,172 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2018-06-20 23:00:37,172 INFO ]: Conjunction of SSA is unsat [2018-06-20 23:00:37,176 INFO ]: Computing forward predicates... [2018-06-20 23:00:39,649 WARN ]: expecting exponential blowup for input size 6 [2018-06-20 23:00:39,652 WARN ]: expecting exponential blowup for input size 6 [2018-06-20 23:00:39,699 WARN ]: expecting exponential blowup for input size 8 [2018-06-20 23:00:39,745 WARN ]: expecting exponential blowup for input size 8 [2018-06-20 23:00:39,824 WARN ]: expecting exponential blowup for input size 12 [2018-06-20 23:00:40,041 WARN ]: expecting exponential blowup for input size 8 [2018-06-20 23:00:40,060 WARN ]: expecting exponential blowup for input size 9 [2018-06-20 23:00:40,094 WARN ]: expecting exponential blowup for input size 8 [2018-06-20 23:00:40,106 WARN ]: expecting exponential blowup for input size 13 [2018-06-20 23:00:40,182 WARN ]: Simplifying disjunction of 6064 conjuctions. This might take some time... [2018-06-20 23:00:40,599 INFO ]: Simplified to disjunction of 536 conjuctions. Received shutdown request... [2018-06-20 23:01:07,919 INFO ]: Timeout while computing interpolants [2018-06-20 23:01:08,119 WARN ]: Destroyed unattended storables created during the last iteration: 7 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-20 23:01:08,120 WARN ]: Verification canceled [2018-06-20 23:01:08,123 WARN ]: Timeout [2018-06-20 23:01:08,124 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.06 11:01:08 BoogieIcfgContainer [2018-06-20 23:01:08,124 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-20 23:01:08,124 INFO ]: Toolchain (without parser) took 65313.06 ms. Allocated memory was 309.3 MB in the beginning and 2.3 GB in the end (delta: 2.0 GB). Free memory was 261.7 MB in the beginning and 334.7 MB in the end (delta: -73.0 MB). Peak memory consumption was 2.1 GB. Max. memory is 7.1 GB. [2018-06-20 23:01:08,125 INFO ]: SmtParser took 0.11 ms. Allocated memory is still 309.3 MB. Free memory is still 273.8 MB. There was no memory consumed. Max. memory is 7.1 GB. [2018-06-20 23:01:08,125 INFO ]: ChcToBoogie took 48.04 ms. Allocated memory is still 309.3 MB. Free memory was 261.7 MB in the beginning and 259.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 7.1 GB. [2018-06-20 23:01:08,125 INFO ]: Boogie Preprocessor took 37.77 ms. Allocated memory is still 309.3 MB. Free memory is still 259.7 MB. There was no memory consumed. Max. memory is 7.1 GB. [2018-06-20 23:01:08,125 INFO ]: RCFGBuilder took 248.73 ms. Allocated memory is still 309.3 MB. Free memory was 257.7 MB in the beginning and 247.7 MB in the end (delta: 10.0 MB). Peak memory consumption was 10.0 MB. Max. memory is 7.1 GB. [2018-06-20 23:01:08,126 INFO ]: TraceAbstraction took 64969.51 ms. Allocated memory was 309.3 MB in the beginning and 2.3 GB in the end (delta: 2.0 GB). Free memory was 247.7 MB in the beginning and 334.7 MB in the end (delta: -86.9 MB). Peak memory consumption was 2.0 GB. Max. memory is 7.1 GB. [2018-06-20 23:01:08,127 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.11 ms. Allocated memory is still 309.3 MB. Free memory is still 273.8 MB. There was no memory consumed. Max. memory is 7.1 GB. * ChcToBoogie took 48.04 ms. Allocated memory is still 309.3 MB. Free memory was 261.7 MB in the beginning and 259.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 37.77 ms. Allocated memory is still 309.3 MB. Free memory is still 259.7 MB. There was no memory consumed. Max. memory is 7.1 GB. * RCFGBuilder took 248.73 ms. Allocated memory is still 309.3 MB. Free memory was 257.7 MB in the beginning and 247.7 MB in the end (delta: 10.0 MB). Peak memory consumption was 10.0 MB. Max. memory is 7.1 GB. * TraceAbstraction took 64969.51 ms. Allocated memory was 309.3 MB in the beginning and 2.3 GB in the end (delta: 2.0 GB). Free memory was 247.7 MB in the beginning and 334.7 MB in the end (delta: -86.9 MB). Peak memory consumption was 2.0 GB. Max. memory is 7.1 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 6, while TraceCheckSpWp was constructing forward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while DnfTransformerHelper was transforming 0 conjuction. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 64.9s OverallTime, 6 OverallIterations, 6 TraceHistogramMax, 1.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 35 SDtfs, 8 SDslu, 88 SDs, 0 SdLazy, 38 SolverSat, 19 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 72 GetRequests, 31 SyntacticMatches, 8 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 77 ImplicationChecksByTransitivity, 2.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=14occurred in iteration=5, 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, 5 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 30.6s InterpolantComputationTime, 85 NumberOfCodeBlocks, 85 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 76 ConstructedInterpolants, 0 QuantifiedInterpolants, 2929 SizeOfPredicates, 20 NumberOfNonLiveVariables, 661 ConjunctsInSsa, 116 ConjunctsInUnsatCore, 9 InterpolantComputations, 1 PerfectInterpolantSequences, 0/50 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/chc-lia-0124.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-20_23-01-08-145.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/chc-lia-0124.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-20_23-01-08-145.csv Completed graceful shutdown