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-0321.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-4413abc-m [2018-06-20 13:57:18,616 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-20 13:57:18,618 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-20 13:57:18,631 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-20 13:57:18,631 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-20 13:57:18,633 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-20 13:57:18,634 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-20 13:57:18,636 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-20 13:57:18,637 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-20 13:57:18,638 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-20 13:57:18,639 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-20 13:57:18,639 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-20 13:57:18,640 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-20 13:57:18,643 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-20 13:57:18,644 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-20 13:57:18,645 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-20 13:57:18,654 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-20 13:57:18,655 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-20 13:57:18,657 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-20 13:57:18,660 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-20 13:57:18,661 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-20 13:57:18,663 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-20 13:57:18,664 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-20 13:57:18,664 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-20 13:57:18,664 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-20 13:57:18,667 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-20 13:57:18,668 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-20 13:57:18,669 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-20 13:57:18,670 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-20 13:57:18,674 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-20 13:57:18,675 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-20 13:57:18,675 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-20 13:57:18,676 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-20 13:57:18,676 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-20 13:57:18,677 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-20 13:57:18,677 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-20 13:57:18,699 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-20 13:57:18,703 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-20 13:57:18,703 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-20 13:57:18,704 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-20 13:57:18,705 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-20 13:57:18,705 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-20 13:57:18,705 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-20 13:57:18,705 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-20 13:57:18,705 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-20 13:57:18,706 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-20 13:57:18,706 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-20 13:57:18,706 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-20 13:57:18,706 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-20 13:57:18,706 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-20 13:57:18,706 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-20 13:57:18,707 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-20 13:57:18,707 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-20 13:57:18,709 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-20 13:57:18,709 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-20 13:57:18,762 INFO ]: Repository-Root is: /tmp [2018-06-20 13:57:18,779 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-20 13:57:18,786 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-20 13:57:18,787 INFO ]: Initializing SmtParser... [2018-06-20 13:57:18,787 INFO ]: SmtParser initialized [2018-06-20 13:57:18,788 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp18-benchmarks/lia/chc-lia-0321.smt2 [2018-06-20 13:57:18,789 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 13:57:18,904 INFO ]: Executing SMT file /storage/chc-comp18-benchmarks/lia/chc-lia-0321.smt2 unknown [2018-06-20 13:57:31,284 INFO ]: Succesfully executed SMT file /storage/chc-comp18-benchmarks/lia/chc-lia-0321.smt2 [2018-06-20 13:57:31,288 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-20 13:57:31,293 INFO ]: Walking toolchain with 4 elements. [2018-06-20 13:57:31,294 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-20 13:57:31,294 INFO ]: Initializing ChcToBoogie... [2018-06-20 13:57:31,294 INFO ]: ChcToBoogie initialized [2018-06-20 13:57:31,297 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 20.06 01:57:31" (1/1) ... [2018-06-20 13:57:34,330 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 20.06 01:57:34 Unit [2018-06-20 13:57:34,330 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-20 13:57:34,363 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-20 13:57:34,363 INFO ]: Initializing Boogie Preprocessor... [2018-06-20 13:57:34,363 INFO ]: Boogie Preprocessor initialized [2018-06-20 13:57:34,383 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 20.06 01:57:34" (1/1) ... [2018-06-20 13:57:34,383 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 20.06 01:57:34" (1/1) ... [2018-06-20 13:57:34,612 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 20.06 01:57:34" (1/1) ... [2018-06-20 13:57:34,612 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 20.06 01:57:34" (1/1) ... [2018-06-20 13:57:34,806 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 20.06 01:57:34" (1/1) ... [2018-06-20 13:57:34,829 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 20.06 01:57:34" (1/1) ... [2018-06-20 13:57:34,936 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 20.06 01:57:34" (1/1) ... [2018-06-20 13:57:35,047 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-20 13:57:35,048 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-20 13:57:35,048 INFO ]: Initializing RCFGBuilder... [2018-06-20 13:57:35,048 INFO ]: RCFGBuilder initialized [2018-06-20 13:57:35,051 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 20.06 01:57:34" (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) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-20 13:57:35,062 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-20 13:57:35,062 INFO ]: Found specification of procedure gotoProc [2018-06-20 13:57:35,062 INFO ]: Found implementation of procedure gotoProc [2018-06-20 13:57:35,062 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-20 13:57:35,062 INFO ]: Found specification of procedure Ultimate.START [2018-06-20 13:57:35,062 INFO ]: Found implementation of procedure Ultimate.START [2018-06-20 13:58:10,012 INFO ]: Using library mode [2018-06-20 13:58:10,012 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.06 01:58:10 BoogieIcfgContainer [2018-06-20 13:58:10,012 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-20 13:58:10,013 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-20 13:58:10,013 INFO ]: Initializing TraceAbstraction... [2018-06-20 13:58:10,016 INFO ]: TraceAbstraction initialized [2018-06-20 13:58:10,017 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 20.06 01:57:31" (1/3) ... [2018-06-20 13:58:10,017 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70a28e16 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 20.06 01:58:10, skipping insertion in model container [2018-06-20 13:58:10,017 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 20.06 01:57:34" (2/3) ... [2018-06-20 13:58:10,018 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70a28e16 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.06 01:58:10, skipping insertion in model container [2018-06-20 13:58:10,018 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.06 01:58:10" (3/3) ... [2018-06-20 13:58:10,019 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-20 13:58:10,029 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-20 13:58:10,038 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-20 13:58:10,076 INFO ]: Using default assertion order modulation [2018-06-20 13:58:10,077 INFO ]: Interprodecural is true [2018-06-20 13:58:10,077 INFO ]: Hoare is false [2018-06-20 13:58:10,077 INFO ]: Compute interpolants for FPandBP [2018-06-20 13:58:10,077 INFO ]: Backedges is TWOTRACK [2018-06-20 13:58:10,077 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-20 13:58:10,077 INFO ]: Difference is false [2018-06-20 13:58:10,077 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-20 13:58:10,077 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-20 13:58:10,093 INFO ]: Start isEmpty. Operand 114 states. [2018-06-20 13:58:10,105 INFO ]: Finished isEmpty. Found accepting run of length 7 [2018-06-20 13:58:10,105 INFO ]: Found error trace [2018-06-20 13:58:10,106 INFO ]: trace histogram [1, 1, 1, 1, 1, 1] [2018-06-20 13:58:10,106 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-20 13:58:10,111 INFO ]: Analyzing trace with hash -1406416264, now seen corresponding path program 1 times [2018-06-20 13:58:10,113 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-20 13:58:10,114 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-20 13:58:10,153 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-20 13:58:10,153 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-20 13:58:10,153 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-20 13:58:10,205 INFO ]: Conjunction of SSA is unsat [2018-06-20 13:58:10,253 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-20 13:58:10,255 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-20 13:58:10,256 INFO ]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-06-20 13:58:10,258 INFO ]: Interpolant automaton has 2 states [2018-06-20 13:58:10,274 INFO ]: Constructing interpolant automaton starting with 2 interpolants. [2018-06-20 13:58:10,275 INFO ]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-06-20 13:58:10,277 INFO ]: Start difference. First operand 114 states. Second operand 2 states. [2018-06-20 13:58:10,323 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-20 13:58:10,324 INFO ]: Finished difference Result 112 states and 402 transitions. [2018-06-20 13:58:10,324 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-06-20 13:58:10,325 INFO ]: Start accepts. Automaton has 2 states. Word has length 6 [2018-06-20 13:58:10,325 INFO ]: Finished accepts. some prefix is accepted. [2018-06-20 13:58:10,348 INFO ]: With dead ends: 112 [2018-06-20 13:58:10,348 INFO ]: Without dead ends: 112 [2018-06-20 13:58:10,350 INFO ]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-06-20 13:58:10,368 INFO ]: Start minimizeSevpa. Operand 112 states. [2018-06-20 13:58:10,416 INFO ]: Finished minimizeSevpa. Reduced states from 112 to 112. [2018-06-20 13:58:10,419 INFO ]: Start removeUnreachable. Operand 112 states. [2018-06-20 13:58:10,426 INFO ]: Finished removeUnreachable. Reduced from 112 states to 112 states and 402 transitions. [2018-06-20 13:58:10,427 INFO ]: Start accepts. Automaton has 112 states and 402 transitions. Word has length 6 [2018-06-20 13:58:10,427 INFO ]: Finished accepts. word is rejected. [2018-06-20 13:58:10,427 INFO ]: Abstraction has 112 states and 402 transitions. [2018-06-20 13:58:10,427 INFO ]: Interpolant automaton has 2 states. [2018-06-20 13:58:10,427 INFO ]: Start isEmpty. Operand 112 states and 402 transitions. [2018-06-20 13:58:10,430 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-20 13:58:10,430 INFO ]: Found error trace [2018-06-20 13:58:10,430 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-20 13:58:10,431 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-20 13:58:10,431 INFO ]: Analyzing trace with hash 1108561381, now seen corresponding path program 1 times [2018-06-20 13:58:10,431 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-20 13:58:10,431 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-20 13:58:10,431 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-20 13:58:10,432 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-20 13:58:10,432 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-20 13:58:10,632 INFO ]: Conjunction of SSA is unsat [2018-06-20 13:58:10,880 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-20 13:58:10,881 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-20 13:58:10,881 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-20 13:58:10,882 INFO ]: Interpolant automaton has 3 states [2018-06-20 13:58:10,882 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-20 13:58:10,882 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-20 13:58:10,882 INFO ]: Start difference. First operand 112 states and 402 transitions. Second operand 3 states. [2018-06-20 13:58:14,113 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-20 13:58:14,113 INFO ]: Finished difference Result 215 states and 795 transitions. [2018-06-20 13:58:14,114 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-20 13:58:14,114 INFO ]: Start accepts. Automaton has 3 states. Word has length 10 [2018-06-20 13:58:14,114 INFO ]: Finished accepts. some prefix is accepted. [2018-06-20 13:58:14,120 INFO ]: With dead ends: 215 [2018-06-20 13:58:14,120 INFO ]: Without dead ends: 215 [2018-06-20 13:58:14,121 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 13:58:14,121 INFO ]: Start minimizeSevpa. Operand 215 states. [2018-06-20 13:58:14,137 INFO ]: Finished minimizeSevpa. Reduced states from 215 to 113. [2018-06-20 13:58:14,137 INFO ]: Start removeUnreachable. Operand 113 states. [2018-06-20 13:58:14,142 INFO ]: Finished removeUnreachable. Reduced from 113 states to 113 states and 472 transitions. [2018-06-20 13:58:14,142 INFO ]: Start accepts. Automaton has 113 states and 472 transitions. Word has length 10 [2018-06-20 13:58:14,143 INFO ]: Finished accepts. word is rejected. [2018-06-20 13:58:14,143 INFO ]: Abstraction has 113 states and 472 transitions. [2018-06-20 13:58:14,143 INFO ]: Interpolant automaton has 3 states. [2018-06-20 13:58:14,143 INFO ]: Start isEmpty. Operand 113 states and 472 transitions. [2018-06-20 13:58:14,145 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-20 13:58:14,145 INFO ]: Found error trace [2018-06-20 13:58:14,145 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-20 13:58:14,145 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-20 13:58:14,145 INFO ]: Analyzing trace with hash -139096599, now seen corresponding path program 1 times [2018-06-20 13:58:14,145 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-20 13:58:14,145 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-20 13:58:14,146 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-20 13:58:14,146 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-20 13:58:14,146 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-20 13:58:15,379 INFO ]: Conjunction of SSA is unsat [2018-06-20 13:58:16,966 WARN ]: Spent 187.00 ms on a formula simplification that was a NOOP. DAG size: 22 [2018-06-20 13:58:16,967 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-20 13:58:16,968 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-20 13:58:16,968 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 13:58:16,974 INFO ]: Keeping assertion order NOT_INCREMENTALLY Received shutdown request... [2018-06-20 13:58:19,651 INFO ]: Conjunction of SSA is unsat [2018-06-20 13:58:19,757 INFO ]: Computing forward predicates... [2018-06-20 13:58:19,775 INFO ]: Timeout while computing interpolants [2018-06-20 13:58:19,976 WARN ]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-20 13:58:19,976 WARN ]: Verification canceled [2018-06-20 13:58:19,981 WARN ]: Timeout [2018-06-20 13:58:19,981 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.06 01:58:19 BoogieIcfgContainer [2018-06-20 13:58:19,981 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-20 13:58:19,982 INFO ]: Toolchain (without parser) took 48693.40 ms. Allocated memory was 1.1 GB in the beginning and 3.3 GB in the end (delta: 2.1 GB). Free memory was 717.3 MB in the beginning and 2.1 GB in the end (delta: -1.4 GB). Peak memory consumption was 732.0 MB. Max. memory is 7.1 GB. [2018-06-20 13:58:19,982 INFO ]: SmtParser took 0.09 ms. Allocated memory is still 308.8 MB. Free memory is still 273.3 MB. There was no memory consumed. Max. memory is 7.1 GB. [2018-06-20 13:58:19,983 INFO ]: ChcToBoogie took 3068.75 ms. Allocated memory was 1.1 GB in the beginning and 1.4 GB in the end (delta: 299.9 MB). Free memory was 717.3 MB in the beginning and 1.1 GB in the end (delta: -399.0 MB). Peak memory consumption was 718.5 MB. Max. memory is 7.1 GB. [2018-06-20 13:58:19,983 INFO ]: Boogie Preprocessor took 684.68 ms. Allocated memory is still 1.4 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 54.5 MB). Peak memory consumption was 54.5 MB. Max. memory is 7.1 GB. [2018-06-20 13:58:19,983 INFO ]: RCFGBuilder took 34964.30 ms. Allocated memory was 1.4 GB in the beginning and 3.3 GB in the end (delta: 1.9 GB). Free memory was 1.1 GB in the beginning and 1.5 GB in the end (delta: -397.9 MB). Peak memory consumption was 2.3 GB. Max. memory is 7.1 GB. [2018-06-20 13:58:19,984 INFO ]: TraceAbstraction took 9967.72 ms. Allocated memory was 3.3 GB in the beginning and 3.3 GB in the end (delta: -35.7 MB). Free memory was 1.5 GB in the beginning and 2.1 GB in the end (delta: -655.2 MB). There was no memory consumed. Max. memory is 7.1 GB. [2018-06-20 13:58:19,986 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 308.8 MB. Free memory is still 273.3 MB. There was no memory consumed. Max. memory is 7.1 GB. * ChcToBoogie took 3068.75 ms. Allocated memory was 1.1 GB in the beginning and 1.4 GB in the end (delta: 299.9 MB). Free memory was 717.3 MB in the beginning and 1.1 GB in the end (delta: -399.0 MB). Peak memory consumption was 718.5 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 684.68 ms. Allocated memory is still 1.4 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 54.5 MB). Peak memory consumption was 54.5 MB. Max. memory is 7.1 GB. * RCFGBuilder took 34964.30 ms. Allocated memory was 1.4 GB in the beginning and 3.3 GB in the end (delta: 1.9 GB). Free memory was 1.1 GB in the beginning and 1.5 GB in the end (delta: -397.9 MB). Peak memory consumption was 2.3 GB. Max. memory is 7.1 GB. * TraceAbstraction took 9967.72 ms. Allocated memory was 3.3 GB in the beginning and 3.3 GB in the end (delta: -35.7 MB). Free memory was 1.5 GB in the beginning and 2.1 GB in the end (delta: -655.2 MB). There was no memory consumed. 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 12 with TraceHistMax 1, while TraceCheckSpWp was constructing forward predicates, while XnfDer was eliminating 4 quantified variables from 5 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 114 locations, 1 error locations. TIMEOUT Result, 9.9s OverallTime, 3 OverallIterations, 1 TraceHistogramMax, 3.3s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 736 SDtfs, 353 SDslu, 292 SDs, 0 SdLazy, 176 SolverSat, 6 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 2.9s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=114occurred 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, 102 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 0.2s InterpolantComputationTime, 16 NumberOfCodeBlocks, 16 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 14 ConstructedInterpolants, 0 QuantifiedInterpolants, 133 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 2 InterpolantComputations, 2 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/chc-lia-0321.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-20_13-58-20-005.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/chc-lia-0321.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-20_13-58-20-005.csv Completed graceful shutdown