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/eldarica-misc/LIA/llreve/digits10_inl_merged_safe.c-1.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 01:11:09,476 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 01:11:09,477 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 01:11:09,488 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 01:11:09,489 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 01:11:09,489 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 01:11:09,491 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 01:11:09,492 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 01:11:09,494 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 01:11:09,495 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 01:11:09,496 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 01:11:09,496 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 01:11:09,497 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 01:11:09,498 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 01:11:09,499 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 01:11:09,500 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 01:11:09,503 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 01:11:09,506 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 01:11:09,507 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 01:11:09,520 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 01:11:09,521 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 01:11:09,523 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 01:11:09,524 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 01:11:09,524 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 01:11:09,529 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 01:11:09,531 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 01:11:09,531 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 01:11:09,532 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 01:11:09,533 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 01:11:09,533 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 01:11:09,534 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 01:11:09,535 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 01:11:09,535 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 01:11:09,535 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 01:11:09,541 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 01:11:09,541 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-22 01:11:09,566 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 01:11:09,566 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 01:11:09,567 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 01:11:09,569 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 01:11:09,571 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 01:11:09,571 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 01:11:09,571 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 01:11:09,571 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 01:11:09,571 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 01:11:09,572 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 01:11:09,572 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 01:11:09,572 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 01:11:09,572 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 01:11:09,572 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 01:11:09,573 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 01:11:09,573 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 01:11:09,573 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 01:11:09,574 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 01:11:09,575 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 01:11:09,623 INFO ]: Repository-Root is: /tmp [2018-06-22 01:11:09,641 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 01:11:09,648 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 01:11:09,649 INFO ]: Initializing SmtParser... [2018-06-22 01:11:09,649 INFO ]: SmtParser initialized [2018-06-22 01:11:09,650 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/eldarica-misc/LIA/llreve/digits10_inl_merged_safe.c-1.smt2 [2018-06-22 01:11:09,651 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 01:11:09,743 INFO ]: Executing SMT file /storage/chc-comp/eldarica-misc/LIA/llreve/digits10_inl_merged_safe.c-1.smt2 unknown [2018-06-22 01:11:10,934 INFO ]: Succesfully executed SMT file /storage/chc-comp/eldarica-misc/LIA/llreve/digits10_inl_merged_safe.c-1.smt2 [2018-06-22 01:11:10,939 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 01:11:10,946 INFO ]: Walking toolchain with 4 elements. [2018-06-22 01:11:10,946 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 01:11:10,946 INFO ]: Initializing ChcToBoogie... [2018-06-22 01:11:10,946 INFO ]: ChcToBoogie initialized [2018-06-22 01:11:10,950 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 01:11:10" (1/1) ... [2018-06-22 01:11:11,099 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:11:11 Unit [2018-06-22 01:11:11,099 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 01:11:11,100 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 01:11:11,100 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 01:11:11,100 INFO ]: Boogie Preprocessor initialized [2018-06-22 01:11:11,122 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:11:11" (1/1) ... [2018-06-22 01:11:11,122 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:11:11" (1/1) ... [2018-06-22 01:11:11,151 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:11:11" (1/1) ... [2018-06-22 01:11:11,151 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:11:11" (1/1) ... [2018-06-22 01:11:11,174 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:11:11" (1/1) ... [2018-06-22 01:11:11,176 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:11:11" (1/1) ... [2018-06-22 01:11:11,183 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:11:11" (1/1) ... [2018-06-22 01:11:11,193 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 01:11:11,193 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 01:11:11,193 INFO ]: Initializing RCFGBuilder... [2018-06-22 01:11:11,193 INFO ]: RCFGBuilder initialized [2018-06-22 01:11:11,194 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:11:11" (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 01:11:11,204 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 01:11:11,204 INFO ]: Found specification of procedure gotoProc [2018-06-22 01:11:11,204 INFO ]: Found implementation of procedure gotoProc [2018-06-22 01:11:11,204 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 01:11:11,204 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 01:11:11,204 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 01:11:12,292 INFO ]: Using library mode [2018-06-22 01:11:12,293 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 01:11:12 BoogieIcfgContainer [2018-06-22 01:11:12,293 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 01:11:12,294 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 01:11:12,294 INFO ]: Initializing TraceAbstraction... [2018-06-22 01:11:12,301 INFO ]: TraceAbstraction initialized [2018-06-22 01:11:12,301 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 01:11:10" (1/3) ... [2018-06-22 01:11:12,302 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@175c55c4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 01:11:12, skipping insertion in model container [2018-06-22 01:11:12,302 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:11:11" (2/3) ... [2018-06-22 01:11:12,303 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@175c55c4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 01:11:12, skipping insertion in model container [2018-06-22 01:11:12,303 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 01:11:12" (3/3) ... [2018-06-22 01:11:12,305 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 01:11:12,314 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 01:11:12,327 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 01:11:12,377 INFO ]: Using default assertion order modulation [2018-06-22 01:11:12,378 INFO ]: Interprodecural is true [2018-06-22 01:11:12,378 INFO ]: Hoare is false [2018-06-22 01:11:12,378 INFO ]: Compute interpolants for FPandBP [2018-06-22 01:11:12,378 INFO ]: Backedges is TWOTRACK [2018-06-22 01:11:12,378 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 01:11:12,378 INFO ]: Difference is false [2018-06-22 01:11:12,378 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 01:11:12,378 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 01:11:12,398 INFO ]: Start isEmpty. Operand 14 states. [2018-06-22 01:11:12,415 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 01:11:12,415 INFO ]: Found error trace [2018-06-22 01:11:12,417 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:11:12,418 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:11:12,424 INFO ]: Analyzing trace with hash 1848748062, now seen corresponding path program 1 times [2018-06-22 01:11:12,427 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:11:12,427 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:11:12,477 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:11:12,477 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:11:12,477 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:11:12,519 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:11:12,625 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:11:12,657 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 01:11:12,657 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-22 01:11:12,659 INFO ]: Interpolant automaton has 3 states [2018-06-22 01:11:12,675 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-22 01:11:12,675 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 01:11:12,678 INFO ]: Start difference. First operand 14 states. Second operand 3 states. [2018-06-22 01:11:12,886 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:11:12,886 INFO ]: Finished difference Result 13 states and 21 transitions. [2018-06-22 01:11:12,886 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-22 01:11:12,887 INFO ]: Start accepts. Automaton has 3 states. Word has length 9 [2018-06-22 01:11:12,888 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:11:12,898 INFO ]: With dead ends: 13 [2018-06-22 01:11:12,898 INFO ]: Without dead ends: 12 [2018-06-22 01:11:12,900 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 01:11:12,923 INFO ]: Start minimizeSevpa. Operand 12 states. [2018-06-22 01:11:12,942 INFO ]: Finished minimizeSevpa. Reduced states from 12 to 12. [2018-06-22 01:11:12,943 INFO ]: Start removeUnreachable. Operand 12 states. [2018-06-22 01:11:12,944 INFO ]: Finished removeUnreachable. Reduced from 12 states to 12 states and 20 transitions. [2018-06-22 01:11:12,946 INFO ]: Start accepts. Automaton has 12 states and 20 transitions. Word has length 9 [2018-06-22 01:11:12,946 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:11:12,946 INFO ]: Abstraction has 12 states and 20 transitions. [2018-06-22 01:11:12,946 INFO ]: Interpolant automaton has 3 states. [2018-06-22 01:11:12,946 INFO ]: Start isEmpty. Operand 12 states and 20 transitions. [2018-06-22 01:11:12,947 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-22 01:11:12,947 INFO ]: Found error trace [2018-06-22 01:11:12,947 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:11:12,947 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:11:12,947 INFO ]: Analyzing trace with hash -1691433694, now seen corresponding path program 1 times [2018-06-22 01:11:12,947 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:11:12,947 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:11:12,948 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:11:12,948 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:11:12,948 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:11:12,962 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:11:13,113 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:11:13,113 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 01:11:13,113 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 01:11:13,114 INFO ]: Interpolant automaton has 4 states [2018-06-22 01:11:13,115 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 01:11:13,115 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 01:11:13,115 INFO ]: Start difference. First operand 12 states and 20 transitions. Second operand 4 states. [2018-06-22 01:11:13,740 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:11:13,741 INFO ]: Finished difference Result 20 states and 39 transitions. [2018-06-22 01:11:13,741 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 01:11:13,741 INFO ]: Start accepts. Automaton has 4 states. Word has length 10 [2018-06-22 01:11:13,741 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:11:13,743 INFO ]: With dead ends: 20 [2018-06-22 01:11:13,743 INFO ]: Without dead ends: 20 [2018-06-22 01:11:13,744 INFO ]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-06-22 01:11:13,744 INFO ]: Start minimizeSevpa. Operand 20 states. [2018-06-22 01:11:13,747 INFO ]: Finished minimizeSevpa. Reduced states from 20 to 14. [2018-06-22 01:11:13,747 INFO ]: Start removeUnreachable. Operand 14 states. [2018-06-22 01:11:13,748 INFO ]: Finished removeUnreachable. Reduced from 14 states to 14 states and 29 transitions. [2018-06-22 01:11:13,748 INFO ]: Start accepts. Automaton has 14 states and 29 transitions. Word has length 10 [2018-06-22 01:11:13,750 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:11:13,750 INFO ]: Abstraction has 14 states and 29 transitions. [2018-06-22 01:11:13,750 INFO ]: Interpolant automaton has 4 states. [2018-06-22 01:11:13,750 INFO ]: Start isEmpty. Operand 14 states and 29 transitions. [2018-06-22 01:11:13,750 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-22 01:11:13,750 INFO ]: Found error trace [2018-06-22 01:11:13,750 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:11:13,750 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:11:13,750 INFO ]: Analyzing trace with hash 328672647, now seen corresponding path program 1 times [2018-06-22 01:11:13,750 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:11:13,750 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:11:13,751 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:11:13,751 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:11:13,751 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:11:13,768 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:11:13,865 INFO ]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:11:13,865 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 01:11:13,865 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 01:11:13,866 INFO ]: Interpolant automaton has 4 states [2018-06-22 01:11:13,866 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 01:11:13,866 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 01:11:13,866 INFO ]: Start difference. First operand 14 states and 29 transitions. Second operand 4 states. [2018-06-22 01:11:14,259 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:11:14,259 INFO ]: Finished difference Result 22 states and 46 transitions. [2018-06-22 01:11:14,260 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 01:11:14,260 INFO ]: Start accepts. Automaton has 4 states. Word has length 11 [2018-06-22 01:11:14,260 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:11:14,260 INFO ]: With dead ends: 22 [2018-06-22 01:11:14,261 INFO ]: Without dead ends: 22 [2018-06-22 01:11:14,261 INFO ]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-06-22 01:11:14,261 INFO ]: Start minimizeSevpa. Operand 22 states. [2018-06-22 01:11:14,264 INFO ]: Finished minimizeSevpa. Reduced states from 22 to 15. [2018-06-22 01:11:14,264 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 01:11:14,264 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 32 transitions. [2018-06-22 01:11:14,264 INFO ]: Start accepts. Automaton has 15 states and 32 transitions. Word has length 11 [2018-06-22 01:11:14,264 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:11:14,264 INFO ]: Abstraction has 15 states and 32 transitions. [2018-06-22 01:11:14,264 INFO ]: Interpolant automaton has 4 states. [2018-06-22 01:11:14,264 INFO ]: Start isEmpty. Operand 15 states and 32 transitions. [2018-06-22 01:11:14,265 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-22 01:11:14,265 INFO ]: Found error trace [2018-06-22 01:11:14,265 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:11:14,265 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:11:14,265 INFO ]: Analyzing trace with hash 1643829655, now seen corresponding path program 1 times [2018-06-22 01:11:14,265 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:11:14,265 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:11:14,265 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:11:14,265 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:11:14,265 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:11:14,275 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:11:14,449 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:11:14,449 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:11:14,450 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 01:11:14,475 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:11:14,519 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:11:14,527 INFO ]: Computing forward predicates... [2018-06-22 01:11:14,546 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:11:14,579 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:11:14,579 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 7 [2018-06-22 01:11:14,579 INFO ]: Interpolant automaton has 7 states [2018-06-22 01:11:14,579 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-22 01:11:14,579 INFO ]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-06-22 01:11:14,580 INFO ]: Start difference. First operand 15 states and 32 transitions. Second operand 7 states. [2018-06-22 01:11:15,041 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:11:15,041 INFO ]: Finished difference Result 32 states and 73 transitions. [2018-06-22 01:11:15,042 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 01:11:15,042 INFO ]: Start accepts. Automaton has 7 states. Word has length 11 [2018-06-22 01:11:15,042 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:11:15,043 INFO ]: With dead ends: 32 [2018-06-22 01:11:15,043 INFO ]: Without dead ends: 31 [2018-06-22 01:11:15,043 INFO ]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2018-06-22 01:11:15,043 INFO ]: Start minimizeSevpa. Operand 31 states. [2018-06-22 01:11:15,046 INFO ]: Finished minimizeSevpa. Reduced states from 31 to 16. [2018-06-22 01:11:15,046 INFO ]: Start removeUnreachable. Operand 16 states. [2018-06-22 01:11:15,047 INFO ]: Finished removeUnreachable. Reduced from 16 states to 16 states and 38 transitions. [2018-06-22 01:11:15,047 INFO ]: Start accepts. Automaton has 16 states and 38 transitions. Word has length 11 [2018-06-22 01:11:15,047 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:11:15,047 INFO ]: Abstraction has 16 states and 38 transitions. [2018-06-22 01:11:15,047 INFO ]: Interpolant automaton has 7 states. [2018-06-22 01:11:15,047 INFO ]: Start isEmpty. Operand 16 states and 38 transitions. [2018-06-22 01:11:15,048 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-22 01:11:15,048 INFO ]: Found error trace [2018-06-22 01:11:15,048 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:11:15,048 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:11:15,048 INFO ]: Analyzing trace with hash -876130279, now seen corresponding path program 1 times [2018-06-22 01:11:15,048 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:11:15,048 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:11:15,050 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:11:15,050 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:11:15,050 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:11:15,063 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:11:15,097 INFO ]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:11:15,097 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 01:11:15,097 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 01:11:15,097 INFO ]: Interpolant automaton has 4 states [2018-06-22 01:11:15,097 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 01:11:15,097 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 01:11:15,098 INFO ]: Start difference. First operand 16 states and 38 transitions. Second operand 4 states. [2018-06-22 01:11:15,401 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:11:15,401 INFO ]: Finished difference Result 25 states and 60 transitions. [2018-06-22 01:11:15,402 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 01:11:15,402 INFO ]: Start accepts. Automaton has 4 states. Word has length 11 [2018-06-22 01:11:15,402 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:11:15,403 INFO ]: With dead ends: 25 [2018-06-22 01:11:15,403 INFO ]: Without dead ends: 25 [2018-06-22 01:11:15,403 INFO ]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-06-22 01:11:15,403 INFO ]: Start minimizeSevpa. Operand 25 states. [2018-06-22 01:11:15,406 INFO ]: Finished minimizeSevpa. Reduced states from 25 to 16. [2018-06-22 01:11:15,406 INFO ]: Start removeUnreachable. Operand 16 states. [2018-06-22 01:11:15,406 INFO ]: Finished removeUnreachable. Reduced from 16 states to 16 states and 37 transitions. [2018-06-22 01:11:15,406 INFO ]: Start accepts. Automaton has 16 states and 37 transitions. Word has length 11 [2018-06-22 01:11:15,406 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:11:15,406 INFO ]: Abstraction has 16 states and 37 transitions. [2018-06-22 01:11:15,406 INFO ]: Interpolant automaton has 4 states. [2018-06-22 01:11:15,406 INFO ]: Start isEmpty. Operand 16 states and 37 transitions. [2018-06-22 01:11:15,407 INFO ]: Finished isEmpty. Found accepting run of length 13 [2018-06-22 01:11:15,407 INFO ]: Found error trace [2018-06-22 01:11:15,407 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:11:15,407 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:11:15,407 INFO ]: Analyzing trace with hash -1829172246, now seen corresponding path program 1 times [2018-06-22 01:11:15,407 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:11:15,407 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:11:15,408 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:11:15,408 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:11:15,408 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:11:15,578 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:11:16,143 INFO ]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 01:11:16,143 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 01:11:16,143 INFO ]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-06-22 01:11:16,143 INFO ]: Interpolant automaton has 5 states [2018-06-22 01:11:16,144 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-22 01:11:16,144 INFO ]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-06-22 01:11:16,144 INFO ]: Start difference. First operand 16 states and 37 transitions. Second operand 5 states. [2018-06-22 01:11:16,424 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:11:16,424 INFO ]: Finished difference Result 19 states and 46 transitions. [2018-06-22 01:11:16,425 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-22 01:11:16,425 INFO ]: Start accepts. Automaton has 5 states. Word has length 12 [2018-06-22 01:11:16,425 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:11:16,426 INFO ]: With dead ends: 19 [2018-06-22 01:11:16,426 INFO ]: Without dead ends: 16 [2018-06-22 01:11:16,426 INFO ]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2018-06-22 01:11:16,426 INFO ]: Start minimizeSevpa. Operand 16 states. [2018-06-22 01:11:16,428 INFO ]: Finished minimizeSevpa. Reduced states from 16 to 16. [2018-06-22 01:11:16,428 INFO ]: Start removeUnreachable. Operand 16 states. [2018-06-22 01:11:16,429 INFO ]: Finished removeUnreachable. Reduced from 16 states to 16 states and 36 transitions. [2018-06-22 01:11:16,429 INFO ]: Start accepts. Automaton has 16 states and 36 transitions. Word has length 12 [2018-06-22 01:11:16,429 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:11:16,429 INFO ]: Abstraction has 16 states and 36 transitions. [2018-06-22 01:11:16,429 INFO ]: Interpolant automaton has 5 states. [2018-06-22 01:11:16,429 INFO ]: Start isEmpty. Operand 16 states and 36 transitions. [2018-06-22 01:11:16,429 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 01:11:16,429 INFO ]: Found error trace [2018-06-22 01:11:16,429 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:11:16,429 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:11:16,430 INFO ]: Analyzing trace with hash -1832196337, now seen corresponding path program 1 times [2018-06-22 01:11:16,430 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:11:16,430 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:11:16,430 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:11:16,430 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:11:16,430 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:11:16,637 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:11:17,485 WARN ]: Spent 143.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2018-06-22 01:11:17,486 INFO ]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:11:17,486 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:11:17,486 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 01:11:17,500 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:11:17,648 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:11:17,663 INFO ]: Computing forward predicates... Received shutdown request... [2018-06-22 01:12:20,424 WARN ]: Removed 2 from assertion stack [2018-06-22 01:12:20,424 INFO ]: Timeout while computing interpolants [2018-06-22 01:12:20,625 WARN ]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:12:20,625 WARN ]: Verification canceled [2018-06-22 01:12:20,629 WARN ]: Timeout [2018-06-22 01:12:20,629 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 01:12:20 BoogieIcfgContainer [2018-06-22 01:12:20,629 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 01:12:20,630 INFO ]: Toolchain (without parser) took 69690.85 ms. Allocated memory was 325.1 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 278.7 MB in the beginning and 874.8 MB in the end (delta: -596.0 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 01:12:20,631 INFO ]: SmtParser took 0.09 ms. Allocated memory is still 309.3 MB. Free memory is still 273.8 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 01:12:20,631 INFO ]: ChcToBoogie took 152.97 ms. Allocated memory is still 325.1 MB. Free memory was 278.7 MB in the beginning and 269.6 MB in the end (delta: 9.1 MB). Peak memory consumption was 9.1 MB. Max. memory is 3.6 GB. [2018-06-22 01:12:20,631 INFO ]: Boogie Preprocessor took 93.09 ms. Allocated memory is still 325.1 MB. Free memory was 269.6 MB in the beginning and 265.1 MB in the end (delta: 4.6 MB). Peak memory consumption was 4.6 MB. Max. memory is 3.6 GB. [2018-06-22 01:12:20,632 INFO ]: RCFGBuilder took 1099.66 ms. Allocated memory was 325.1 MB in the beginning and 367.0 MB in the end (delta: 41.9 MB). Free memory was 265.1 MB in the beginning and 322.7 MB in the end (delta: -57.6 MB). Peak memory consumption was 93.7 MB. Max. memory is 3.6 GB. [2018-06-22 01:12:20,632 INFO ]: TraceAbstraction took 68335.16 ms. Allocated memory was 367.0 MB in the beginning and 1.5 GB in the end (delta: 1.1 GB). Free memory was 322.7 MB in the beginning and 874.8 MB in the end (delta: -552.1 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 01:12:20,634 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 309.3 MB. Free memory is still 273.8 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 152.97 ms. Allocated memory is still 325.1 MB. Free memory was 278.7 MB in the beginning and 269.6 MB in the end (delta: 9.1 MB). Peak memory consumption was 9.1 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 93.09 ms. Allocated memory is still 325.1 MB. Free memory was 269.6 MB in the beginning and 265.1 MB in the end (delta: 4.6 MB). Peak memory consumption was 4.6 MB. Max. memory is 3.6 GB. * RCFGBuilder took 1099.66 ms. Allocated memory was 325.1 MB in the beginning and 367.0 MB in the end (delta: 41.9 MB). Free memory was 265.1 MB in the beginning and 322.7 MB in the end (delta: -57.6 MB). Peak memory consumption was 93.7 MB. Max. memory is 3.6 GB. * TraceAbstraction took 68335.16 ms. Allocated memory was 367.0 MB in the beginning and 1.5 GB in the end (delta: 1.1 GB). Free memory was 322.7 MB in the beginning and 874.8 MB in the end (delta: -552.1 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 1, while TraceCheckSpWp was constructing forward predicates, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 36113. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 14 locations, 1 error locations. TIMEOUT Result, 68.2s OverallTime, 7 OverallIterations, 1 TraceHistogramMax, 2.3s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 115 SDtfs, 114 SDslu, 203 SDs, 0 SdLazy, 221 SolverSat, 27 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.8s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 47 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=16occurred in iteration=4, 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, 6 MinimizatonAttempts, 37 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 1.1s InterpolantComputationTime, 75 NumberOfCodeBlocks, 75 NumberOfCodeBlocksAsserted, 7 NumberOfCheckSat, 68 ConstructedInterpolants, 0 QuantifiedInterpolants, 1366 SizeOfPredicates, 6 NumberOfNonLiveVariables, 109 ConjunctsInSsa, 25 ConjunctsInUnsatCore, 7 InterpolantComputations, 5 PerfectInterpolantSequences, 3/5 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/digits10_inl_merged_safe.c-1.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_01-12-20-654.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/digits10_inl_merged_safe.c-1.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_01-12-20-654.csv Completed graceful shutdown