java -Xss4m -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCHC_wBE.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/Consistency/fortune-full.13.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-62c3406-m [2018-06-26 17:22:34,460 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-26 17:22:34,462 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-26 17:22:34,474 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-26 17:22:34,475 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-26 17:22:34,476 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-26 17:22:34,477 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-26 17:22:34,483 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-26 17:22:34,485 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-26 17:22:34,487 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-26 17:22:34,488 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-26 17:22:34,489 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-26 17:22:34,489 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-26 17:22:34,490 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-26 17:22:34,493 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-26 17:22:34,494 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-26 17:22:34,495 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-26 17:22:34,496 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-26 17:22:34,505 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-26 17:22:34,507 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-26 17:22:34,507 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-26 17:22:34,508 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-26 17:22:34,513 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-26 17:22:34,513 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-26 17:22:34,513 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-26 17:22:34,514 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-26 17:22:34,517 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-26 17:22:34,518 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-26 17:22:34,518 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-26 17:22:34,519 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-26 17:22:34,519 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-26 17:22:34,520 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-26 17:22:34,520 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-06-26 17:22:34,520 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-26 17:22:34,523 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-26 17:22:34,524 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-26 17:22:34,524 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-26 17:22:34,546 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-26 17:22:34,546 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-26 17:22:34,547 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-26 17:22:34,547 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-26 17:22:34,548 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-26 17:22:34,548 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-26 17:22:34,548 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-26 17:22:34,548 INFO L133 SettingsManager]: * Use SBE=true [2018-06-26 17:22:34,549 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-26 17:22:34,549 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-26 17:22:34,550 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-26 17:22:34,550 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-26 17:22:34,550 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-26 17:22:34,550 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-26 17:22:34,550 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-26 17:22:34,551 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-26 17:22:34,551 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-26 17:22:34,551 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-26 17:22:34,551 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-26 17:22:34,551 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-26 17:22:34,551 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-26 17:22:34,554 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-26 17:22:34,554 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-26 17:22:34,594 INFO ]: Repository-Root is: /tmp [2018-06-26 17:22:34,610 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-26 17:22:34,615 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-26 17:22:34,616 INFO ]: Initializing SmtParser... [2018-06-26 17:22:34,617 INFO ]: SmtParser initialized [2018-06-26 17:22:34,617 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/eldarica-misc/LIA/Consistency/fortune-full.13.smt2 [2018-06-26 17:22:34,618 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-26 17:22:34,707 INFO ]: Executing SMT file /storage/chc-comp/eldarica-misc/LIA/Consistency/fortune-full.13.smt2 unknown [2018-06-26 17:22:35,486 INFO ]: Succesfully executed SMT file /storage/chc-comp/eldarica-misc/LIA/Consistency/fortune-full.13.smt2 [2018-06-26 17:22:35,491 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-26 17:22:35,497 INFO ]: Walking toolchain with 5 elements. [2018-06-26 17:22:35,497 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-26 17:22:35,497 INFO ]: Initializing ChcToBoogie... [2018-06-26 17:22:35,497 INFO ]: ChcToBoogie initialized [2018-06-26 17:22:35,501 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 26.06 05:22:35" (1/1) ... [2018-06-26 17:22:35,670 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 05:22:35 Unit [2018-06-26 17:22:35,670 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-26 17:22:35,671 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-26 17:22:35,671 INFO ]: Initializing Boogie Preprocessor... [2018-06-26 17:22:35,671 INFO ]: Boogie Preprocessor initialized [2018-06-26 17:22:35,687 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 05:22:35" (1/1) ... [2018-06-26 17:22:35,687 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 05:22:35" (1/1) ... [2018-06-26 17:22:35,711 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 05:22:35" (1/1) ... [2018-06-26 17:22:35,711 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 05:22:35" (1/1) ... [2018-06-26 17:22:35,736 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 05:22:35" (1/1) ... [2018-06-26 17:22:35,741 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 05:22:35" (1/1) ... [2018-06-26 17:22:35,748 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 05:22:35" (1/1) ... [2018-06-26 17:22:35,765 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-26 17:22:35,765 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-26 17:22:35,765 INFO ]: Initializing RCFGBuilder... [2018-06-26 17:22:35,766 INFO ]: RCFGBuilder initialized [2018-06-26 17:22:35,766 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 05:22:35" (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-26 17:22:35,786 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-26 17:22:35,786 INFO ]: Found specification of procedure gotoProc [2018-06-26 17:22:35,786 INFO ]: Found implementation of procedure gotoProc [2018-06-26 17:22:35,786 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-26 17:22:35,786 INFO ]: Found specification of procedure Ultimate.START [2018-06-26 17:22:35,786 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-26 17:22:38,071 INFO ]: Using library mode [2018-06-26 17:22:38,072 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.06 05:22:38 BoogieIcfgContainer [2018-06-26 17:22:38,072 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-26 17:22:38,072 INFO ]: ------------------------BlockEncodingV2---------------------------- [2018-06-26 17:22:38,072 INFO ]: Initializing BlockEncodingV2... [2018-06-26 17:22:38,073 INFO ]: BlockEncodingV2 initialized [2018-06-26 17:22:38,074 INFO ]: Executing the observer BlockEncodingObserver from plugin BlockEncodingV2 for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.06 05:22:38" (1/1) ... [2018-06-26 17:22:38,118 INFO ]: Initial Icfg 144 locations, 281 edges [2018-06-26 17:22:38,120 INFO ]: Using Remove infeasible edges [2018-06-26 17:22:38,120 INFO ]: Using Maximize final states [2018-06-26 17:22:38,122 INFO ]: Using Minimize states even if more edges are added than removed.=false [2018-06-26 17:22:38,122 INFO ]: Using Minimize states using LBE with the strategy=MULTI [2018-06-26 17:22:38,124 INFO ]: Using Remove sink states [2018-06-26 17:22:38,125 INFO ]: Using Apply optimizations until nothing changes=true [2018-06-26 17:22:38,125 INFO ]: Using Use SBE [2018-06-26 17:22:38,154 INFO ]: SBE split 0 edges [2018-06-26 17:22:38,171 INFO ]: Removed 4 edges and 2 locations because of local infeasibility [2018-06-26 17:22:38,173 INFO ]: 0 new accepting states [2018-06-26 17:22:38,993 INFO ]: Removed 49 edges and 7 locations by large block encoding [2018-06-26 17:22:38,996 INFO ]: Removed 6 edges and 3 locations by removing sink states [2018-06-26 17:22:39,019 INFO ]: Removed 0 edges and 0 locations because of local infeasibility [2018-06-26 17:22:39,021 INFO ]: 0 new accepting states [2018-06-26 17:22:39,023 INFO ]: Removed 0 edges and 0 locations by large block encoding [2018-06-26 17:22:39,025 INFO ]: Removed 0 edges and 0 locations by removing sink states [2018-06-26 17:22:39,027 INFO ]: Encoded RCFG 132 locations, 264 edges [2018-06-26 17:22:39,027 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 26.06 05:22:39 BasicIcfg [2018-06-26 17:22:39,027 INFO ]: ------------------------ END BlockEncodingV2---------------------------- [2018-06-26 17:22:39,029 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-26 17:22:39,029 INFO ]: Initializing TraceAbstraction... [2018-06-26 17:22:39,032 INFO ]: TraceAbstraction initialized [2018-06-26 17:22:39,032 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 26.06 05:22:35" (1/4) ... [2018-06-26 17:22:39,033 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4eac99fa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 26.06 05:22:39, skipping insertion in model container [2018-06-26 17:22:39,034 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 05:22:35" (2/4) ... [2018-06-26 17:22:39,035 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4eac99fa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.06 05:22:39, skipping insertion in model container [2018-06-26 17:22:39,035 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.06 05:22:38" (3/4) ... [2018-06-26 17:22:39,035 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4eac99fa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.06 05:22:39, skipping insertion in model container [2018-06-26 17:22:39,035 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 26.06 05:22:39" (4/4) ... [2018-06-26 17:22:39,039 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver_BEv2 [2018-06-26 17:22:39,050 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-26 17:22:39,068 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-26 17:22:39,104 INFO ]: Using default assertion order modulation [2018-06-26 17:22:39,105 INFO ]: Interprodecural is true [2018-06-26 17:22:39,105 INFO ]: Hoare is false [2018-06-26 17:22:39,105 INFO ]: Compute interpolants for FPandBP [2018-06-26 17:22:39,105 INFO ]: Backedges is TWOTRACK [2018-06-26 17:22:39,105 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-26 17:22:39,105 INFO ]: Difference is false [2018-06-26 17:22:39,105 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-26 17:22:39,105 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-26 17:22:39,131 INFO ]: Start isEmpty. Operand 132 states. [2018-06-26 17:22:39,171 INFO ]: Finished isEmpty. Found accepting run of length 6 [2018-06-26 17:22:39,171 INFO ]: Found error trace [2018-06-26 17:22:39,172 INFO ]: trace histogram [1, 1, 1, 1, 1] [2018-06-26 17:22:39,172 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 17:22:39,177 INFO ]: Analyzing trace with hash 177701750, now seen corresponding path program 1 times [2018-06-26 17:22:39,179 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 17:22:39,180 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 17:22:39,212 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 17:22:39,212 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 17:22:39,212 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 17:22:39,340 INFO ]: Conjunction of SSA is unsat [2018-06-26 17:22:39,567 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 17:22:39,570 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-26 17:22:39,570 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-26 17:22:39,572 INFO ]: Interpolant automaton has 3 states [2018-06-26 17:22:39,587 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-26 17:22:39,588 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-26 17:22:39,590 INFO ]: Start difference. First operand 132 states. Second operand 3 states. [2018-06-26 17:22:41,872 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 17:22:41,872 INFO ]: Finished difference Result 261 states and 524 transitions. [2018-06-26 17:22:41,873 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-26 17:22:41,874 INFO ]: Start accepts. Automaton has 3 states. Word has length 5 [2018-06-26 17:22:41,875 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 17:22:41,917 INFO ]: With dead ends: 261 [2018-06-26 17:22:41,917 INFO ]: Without dead ends: 259 [2018-06-26 17:22:41,918 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-26 17:22:41,937 INFO ]: Start minimizeSevpa. Operand 259 states. [2018-06-26 17:22:42,035 INFO ]: Finished minimizeSevpa. Reduced states from 259 to 259. [2018-06-26 17:22:42,036 INFO ]: Start removeUnreachable. Operand 259 states. [2018-06-26 17:22:42,057 INFO ]: Finished removeUnreachable. Reduced from 259 states to 259 states and 520 transitions. [2018-06-26 17:22:42,058 INFO ]: Start accepts. Automaton has 259 states and 520 transitions. Word has length 5 [2018-06-26 17:22:42,059 INFO ]: Finished accepts. word is rejected. [2018-06-26 17:22:42,059 INFO ]: Abstraction has 259 states and 520 transitions. [2018-06-26 17:22:42,059 INFO ]: Interpolant automaton has 3 states. [2018-06-26 17:22:42,059 INFO ]: Start isEmpty. Operand 259 states and 520 transitions. [2018-06-26 17:22:42,073 INFO ]: Finished isEmpty. Found accepting run of length 6 [2018-06-26 17:22:42,073 INFO ]: Found error trace [2018-06-26 17:22:42,073 INFO ]: trace histogram [1, 1, 1, 1, 1] [2018-06-26 17:22:42,074 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 17:22:42,074 INFO ]: Analyzing trace with hash 177764215, now seen corresponding path program 1 times [2018-06-26 17:22:42,074 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 17:22:42,074 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 17:22:42,075 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 17:22:42,075 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 17:22:42,075 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 17:22:42,124 INFO ]: Conjunction of SSA is unsat [2018-06-26 17:22:42,261 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 17:22:42,262 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-26 17:22:42,262 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-26 17:22:42,263 INFO ]: Interpolant automaton has 3 states [2018-06-26 17:22:42,263 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-26 17:22:42,263 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-26 17:22:42,264 INFO ]: Start difference. First operand 259 states and 520 transitions. Second operand 3 states. [2018-06-26 17:22:43,681 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 17:22:43,681 INFO ]: Finished difference Result 387 states and 779 transitions. [2018-06-26 17:22:43,681 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-26 17:22:43,681 INFO ]: Start accepts. Automaton has 3 states. Word has length 5 [2018-06-26 17:22:43,682 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 17:22:43,712 INFO ]: With dead ends: 387 [2018-06-26 17:22:43,712 INFO ]: Without dead ends: 387 [2018-06-26 17:22:43,713 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-26 17:22:43,714 INFO ]: Start minimizeSevpa. Operand 387 states. [2018-06-26 17:22:43,827 INFO ]: Finished minimizeSevpa. Reduced states from 387 to 387. [2018-06-26 17:22:43,827 INFO ]: Start removeUnreachable. Operand 387 states. [2018-06-26 17:22:43,846 INFO ]: Finished removeUnreachable. Reduced from 387 states to 387 states and 779 transitions. [2018-06-26 17:22:43,846 INFO ]: Start accepts. Automaton has 387 states and 779 transitions. Word has length 5 [2018-06-26 17:22:43,846 INFO ]: Finished accepts. word is rejected. [2018-06-26 17:22:43,846 INFO ]: Abstraction has 387 states and 779 transitions. [2018-06-26 17:22:43,846 INFO ]: Interpolant automaton has 3 states. [2018-06-26 17:22:43,846 INFO ]: Start isEmpty. Operand 387 states and 779 transitions. [2018-06-26 17:22:43,873 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-26 17:22:43,873 INFO ]: Found error trace [2018-06-26 17:22:43,873 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-26 17:22:43,873 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 17:22:43,874 INFO ]: Analyzing trace with hash 543727075, now seen corresponding path program 1 times [2018-06-26 17:22:43,874 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 17:22:43,874 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 17:22:43,875 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 17:22:43,875 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 17:22:43,875 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 17:22:43,927 INFO ]: Conjunction of SSA is unsat [2018-06-26 17:22:44,214 INFO ]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-26 17:22:44,214 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-26 17:22:44,239 INFO ]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-06-26 17:22:44,239 INFO ]: Interpolant automaton has 6 states [2018-06-26 17:22:44,239 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-26 17:22:44,239 INFO ]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-06-26 17:22:44,239 INFO ]: Start difference. First operand 387 states and 779 transitions. Second operand 6 states. [2018-06-26 17:22:47,454 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 17:22:47,455 INFO ]: Finished difference Result 817 states and 2739 transitions. [2018-06-26 17:22:47,455 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-26 17:22:47,455 INFO ]: Start accepts. Automaton has 6 states. Word has length 10 [2018-06-26 17:22:47,455 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 17:22:47,565 INFO ]: With dead ends: 817 [2018-06-26 17:22:47,565 INFO ]: Without dead ends: 817 [2018-06-26 17:22:47,565 INFO ]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2018-06-26 17:22:47,566 INFO ]: Start minimizeSevpa. Operand 817 states. [2018-06-26 17:22:47,765 INFO ]: Finished minimizeSevpa. Reduced states from 817 to 487. [2018-06-26 17:22:47,765 INFO ]: Start removeUnreachable. Operand 487 states. [2018-06-26 17:22:47,788 INFO ]: Finished removeUnreachable. Reduced from 487 states to 487 states and 1108 transitions. [2018-06-26 17:22:47,788 INFO ]: Start accepts. Automaton has 487 states and 1108 transitions. Word has length 10 [2018-06-26 17:22:47,789 INFO ]: Finished accepts. word is rejected. [2018-06-26 17:22:47,789 INFO ]: Abstraction has 487 states and 1108 transitions. [2018-06-26 17:22:47,789 INFO ]: Interpolant automaton has 6 states. [2018-06-26 17:22:47,789 INFO ]: Start isEmpty. Operand 487 states and 1108 transitions. [2018-06-26 17:22:47,821 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-26 17:22:47,821 INFO ]: Found error trace [2018-06-26 17:22:47,821 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-26 17:22:47,821 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 17:22:47,821 INFO ]: Analyzing trace with hash -324369399, now seen corresponding path program 1 times [2018-06-26 17:22:47,821 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 17:22:47,821 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 17:22:47,822 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 17:22:47,822 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 17:22:47,822 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 17:22:47,889 INFO ]: Conjunction of SSA is unsat [2018-06-26 17:22:48,051 INFO ]: Checked inductivity of 3 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-26 17:22:48,051 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 17:22:48,051 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-26 17:22:48,059 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 17:22:48,205 INFO ]: Conjunction of SSA is unsat [2018-06-26 17:22:48,217 INFO ]: Computing forward predicates... [2018-06-26 17:22:48,671 INFO ]: Checked inductivity of 3 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-26 17:22:48,693 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 17:22:48,693 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2018-06-26 17:22:48,694 INFO ]: Interpolant automaton has 12 states [2018-06-26 17:22:48,694 INFO ]: Constructing interpolant automaton starting with 12 interpolants. [2018-06-26 17:22:48,694 INFO ]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2018-06-26 17:22:48,694 INFO ]: Start difference. First operand 487 states and 1108 transitions. Second operand 12 states. Received shutdown request... [2018-06-26 17:23:37,401 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2018-06-26 17:23:37,401 WARN ]: Verification canceled [2018-06-26 17:23:37,404 INFO ]: Did not count any witness invariants because Icfg is not BoogieIcfg [2018-06-26 17:23:37,405 WARN ]: Timeout [2018-06-26 17:23:37,406 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.06 05:23:37 BasicIcfg [2018-06-26 17:23:37,406 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-26 17:23:37,406 INFO ]: Toolchain (without parser) took 61915.33 ms. Allocated memory was 308.8 MB in the beginning and 1.4 GB in the end (delta: 1.1 GB). Free memory was 211.4 MB in the beginning and 1.2 GB in the end (delta: -987.0 MB). Peak memory consumption was 84.1 MB. Max. memory is 3.6 GB. [2018-06-26 17:23:37,408 INFO ]: SmtParser took 0.06 ms. Allocated memory is still 308.8 MB. Free memory is still 274.4 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-26 17:23:37,408 INFO ]: ChcToBoogie took 173.42 ms. Allocated memory is still 308.8 MB. Free memory was 210.5 MB in the beginning and 204.4 MB in the end (delta: 6.0 MB). Peak memory consumption was 6.0 MB. Max. memory is 3.6 GB. [2018-06-26 17:23:37,408 INFO ]: Boogie Preprocessor took 93.98 ms. Allocated memory is still 308.8 MB. Free memory was 204.4 MB in the beginning and 201.4 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. [2018-06-26 17:23:37,412 INFO ]: RCFGBuilder took 2306.21 ms. Allocated memory was 308.8 MB in the beginning and 353.4 MB in the end (delta: 44.6 MB). Free memory was 201.4 MB in the beginning and 312.2 MB in the end (delta: -110.8 MB). Peak memory consumption was 42.5 MB. Max. memory is 3.6 GB. [2018-06-26 17:23:37,413 INFO ]: BlockEncodingV2 took 955.00 ms. Allocated memory is still 353.4 MB. Free memory was 312.2 MB in the beginning and 239.6 MB in the end (delta: 72.6 MB). Peak memory consumption was 72.6 MB. Max. memory is 3.6 GB. [2018-06-26 17:23:37,413 INFO ]: TraceAbstraction took 58377.14 ms. Allocated memory was 353.4 MB in the beginning and 1.4 GB in the end (delta: 1.0 GB). Free memory was 239.6 MB in the beginning and 1.2 GB in the end (delta: -958.8 MB). Peak memory consumption was 67.7 MB. Max. memory is 3.6 GB. [2018-06-26 17:23:37,416 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.blockencoding: - StatisticsResult: Initial Icfg 144 locations, 281 edges - StatisticsResult: Encoded RCFG 132 locations, 264 edges * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.06 ms. Allocated memory is still 308.8 MB. Free memory is still 274.4 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 173.42 ms. Allocated memory is still 308.8 MB. Free memory was 210.5 MB in the beginning and 204.4 MB in the end (delta: 6.0 MB). Peak memory consumption was 6.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 93.98 ms. Allocated memory is still 308.8 MB. Free memory was 204.4 MB in the beginning and 201.4 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 2306.21 ms. Allocated memory was 308.8 MB in the beginning and 353.4 MB in the end (delta: 44.6 MB). Free memory was 201.4 MB in the beginning and 312.2 MB in the end (delta: -110.8 MB). Peak memory consumption was 42.5 MB. Max. memory is 3.6 GB. * BlockEncodingV2 took 955.00 ms. Allocated memory is still 353.4 MB. Free memory was 312.2 MB in the beginning and 239.6 MB in the end (delta: 72.6 MB). Peak memory consumption was 72.6 MB. Max. memory is 3.6 GB. * TraceAbstraction took 58377.14 ms. Allocated memory was 353.4 MB in the beginning and 1.4 GB in the end (delta: 1.0 GB). Free memory was 239.6 MB in the beginning and 1.2 GB in the end (delta: -958.8 MB). Peak memory consumption was 67.7 MB. 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 Cancelled while BasicCegarLoop was constructing difference of abstraction (487states) and interpolant automaton (currently 43 states, 12 states before enhancement), while ReachableStatesComputation was computing reachable states (3375 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 132 locations, 1 error locations. TIMEOUT Result, 58.3s OverallTime, 4 OverallIterations, 2 TraceHistogramMax, 55.8s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 8037 SDtfs, 730 SDslu, 34262 SDs, 0 SdLazy, 37509 SolverSat, 6213 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 47.8s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 68 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 554 ImplicationChecksByTransitivity, 1.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=487occurred in iteration=3, 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.4s AutomataMinimizationTime, 3 MinimizatonAttempts, 330 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 1.2s InterpolantComputationTime, 42 NumberOfCodeBlocks, 42 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 37 ConstructedInterpolants, 0 QuantifiedInterpolants, 947 SizeOfPredicates, 9 NumberOfNonLiveVariables, 803 ConjunctsInSsa, 13 ConjunctsInUnsatCore, 5 InterpolantComputations, 3 PerfectInterpolantSequences, 6/8 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/fortune-full.13.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-GraphSizeCsvProvider-0-2018-06-26_17-23-37-432.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/fortune-full.13.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-GraphSizeCsvProvider-1-2018-06-26_17-23-37-432.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/fortune-full.13.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-Benchmark-0-2018-06-26_17-23-37-432.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/fortune-full.13.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-26_17-23-37-432.csv Completed graceful shutdown