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/Consistency/fortune-full.13.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 00:35:25,429 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 00:35:25,432 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 00:35:25,445 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 00:35:25,445 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 00:35:25,446 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 00:35:25,447 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 00:35:25,449 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 00:35:25,451 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 00:35:25,451 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 00:35:25,454 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 00:35:25,454 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 00:35:25,455 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 00:35:25,456 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 00:35:25,468 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 00:35:25,469 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 00:35:25,471 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 00:35:25,472 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 00:35:25,474 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 00:35:25,475 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 00:35:25,476 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 00:35:25,478 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 00:35:25,479 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 00:35:25,479 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 00:35:25,480 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 00:35:25,482 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 00:35:25,482 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 00:35:25,483 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 00:35:25,484 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 00:35:25,484 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 00:35:25,485 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 00:35:25,486 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 00:35:25,486 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 00:35:25,486 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 00:35:25,487 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 00:35:25,487 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-22 00:35:25,511 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 00:35:25,512 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 00:35:25,512 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 00:35:25,512 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 00:35:25,515 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 00:35:25,515 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 00:35:25,515 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 00:35:25,516 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 00:35:25,516 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 00:35:25,516 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 00:35:25,516 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 00:35:25,516 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 00:35:25,516 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 00:35:25,517 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 00:35:25,517 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 00:35:25,517 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 00:35:25,517 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 00:35:25,522 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 00:35:25,522 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 00:35:25,572 INFO ]: Repository-Root is: /tmp [2018-06-22 00:35:25,587 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 00:35:25,592 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 00:35:25,593 INFO ]: Initializing SmtParser... [2018-06-22 00:35:25,593 INFO ]: SmtParser initialized [2018-06-22 00:35:25,594 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/eldarica-misc/LIA/Consistency/fortune-full.13.smt2 [2018-06-22 00:35:25,595 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 00:35:25,681 INFO ]: Executing SMT file /storage/chc-comp/eldarica-misc/LIA/Consistency/fortune-full.13.smt2 unknown [2018-06-22 00:35:26,431 INFO ]: Succesfully executed SMT file /storage/chc-comp/eldarica-misc/LIA/Consistency/fortune-full.13.smt2 [2018-06-22 00:35:26,435 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 00:35:26,443 INFO ]: Walking toolchain with 4 elements. [2018-06-22 00:35:26,444 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 00:35:26,444 INFO ]: Initializing ChcToBoogie... [2018-06-22 00:35:26,444 INFO ]: ChcToBoogie initialized [2018-06-22 00:35:26,453 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 12:35:26" (1/1) ... [2018-06-22 00:35:26,621 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 12:35:26 Unit [2018-06-22 00:35:26,621 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 00:35:26,621 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 00:35:26,621 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 00:35:26,621 INFO ]: Boogie Preprocessor initialized [2018-06-22 00:35:26,643 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 12:35:26" (1/1) ... [2018-06-22 00:35:26,643 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 12:35:26" (1/1) ... [2018-06-22 00:35:26,673 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 12:35:26" (1/1) ... [2018-06-22 00:35:26,673 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 12:35:26" (1/1) ... [2018-06-22 00:35:26,707 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 12:35:26" (1/1) ... [2018-06-22 00:35:26,727 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 12:35:26" (1/1) ... [2018-06-22 00:35:26,732 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 12:35:26" (1/1) ... [2018-06-22 00:35:26,747 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 00:35:26,748 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 00:35:26,748 INFO ]: Initializing RCFGBuilder... [2018-06-22 00:35:26,748 INFO ]: RCFGBuilder initialized [2018-06-22 00:35:26,748 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 12:35:26" (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 00:35:26,765 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 00:35:26,766 INFO ]: Found specification of procedure gotoProc [2018-06-22 00:35:26,766 INFO ]: Found implementation of procedure gotoProc [2018-06-22 00:35:26,766 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 00:35:26,766 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 00:35:26,766 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 00:35:28,994 INFO ]: Using library mode [2018-06-22 00:35:28,994 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 12:35:28 BoogieIcfgContainer [2018-06-22 00:35:28,994 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 00:35:28,996 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 00:35:28,996 INFO ]: Initializing TraceAbstraction... [2018-06-22 00:35:28,999 INFO ]: TraceAbstraction initialized [2018-06-22 00:35:28,999 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 12:35:26" (1/3) ... [2018-06-22 00:35:29,000 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@71de78f6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 12:35:29, skipping insertion in model container [2018-06-22 00:35:29,000 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 12:35:26" (2/3) ... [2018-06-22 00:35:29,000 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@71de78f6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 12:35:29, skipping insertion in model container [2018-06-22 00:35:29,000 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 12:35:28" (3/3) ... [2018-06-22 00:35:29,002 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 00:35:29,012 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 00:35:29,026 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 00:35:29,070 INFO ]: Using default assertion order modulation [2018-06-22 00:35:29,070 INFO ]: Interprodecural is true [2018-06-22 00:35:29,071 INFO ]: Hoare is false [2018-06-22 00:35:29,071 INFO ]: Compute interpolants for FPandBP [2018-06-22 00:35:29,071 INFO ]: Backedges is TWOTRACK [2018-06-22 00:35:29,071 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 00:35:29,071 INFO ]: Difference is false [2018-06-22 00:35:29,071 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 00:35:29,071 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 00:35:29,091 INFO ]: Start isEmpty. Operand 146 states. [2018-06-22 00:35:29,110 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-22 00:35:29,110 INFO ]: Found error trace [2018-06-22 00:35:29,111 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 00:35:29,111 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 00:35:29,116 INFO ]: Analyzing trace with hash -929672286, now seen corresponding path program 1 times [2018-06-22 00:35:29,118 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 00:35:29,119 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 00:35:29,156 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 00:35:29,156 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 00:35:29,156 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 00:35:29,206 INFO ]: Conjunction of SSA is unsat [2018-06-22 00:35:29,515 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 00:35:29,518 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 00:35:29,518 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 00:35:29,520 INFO ]: Interpolant automaton has 4 states [2018-06-22 00:35:29,536 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 00:35:29,536 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 00:35:29,539 INFO ]: Start difference. First operand 146 states. Second operand 4 states. [2018-06-22 00:35:32,809 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 00:35:32,809 INFO ]: Finished difference Result 285 states and 559 transitions. [2018-06-22 00:35:32,821 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-22 00:35:32,821 INFO ]: Start accepts. Automaton has 4 states. Word has length 8 [2018-06-22 00:35:32,822 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 00:35:32,870 INFO ]: With dead ends: 285 [2018-06-22 00:35:32,871 INFO ]: Without dead ends: 275 [2018-06-22 00:35:32,874 INFO ]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-06-22 00:35:32,901 INFO ]: Start minimizeSevpa. Operand 275 states. [2018-06-22 00:35:33,006 INFO ]: Finished minimizeSevpa. Reduced states from 275 to 275. [2018-06-22 00:35:33,007 INFO ]: Start removeUnreachable. Operand 275 states. [2018-06-22 00:35:33,030 INFO ]: Finished removeUnreachable. Reduced from 275 states to 275 states and 541 transitions. [2018-06-22 00:35:33,031 INFO ]: Start accepts. Automaton has 275 states and 541 transitions. Word has length 8 [2018-06-22 00:35:33,032 INFO ]: Finished accepts. word is rejected. [2018-06-22 00:35:33,033 INFO ]: Abstraction has 275 states and 541 transitions. [2018-06-22 00:35:33,033 INFO ]: Interpolant automaton has 4 states. [2018-06-22 00:35:33,033 INFO ]: Start isEmpty. Operand 275 states and 541 transitions. [2018-06-22 00:35:33,036 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-22 00:35:33,036 INFO ]: Found error trace [2018-06-22 00:35:33,036 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 00:35:33,036 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 00:35:33,037 INFO ]: Analyzing trace with hash -1066949214, now seen corresponding path program 1 times [2018-06-22 00:35:33,037 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 00:35:33,037 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 00:35:33,038 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 00:35:33,038 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 00:35:33,038 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 00:35:33,045 INFO ]: Conjunction of SSA is unsat [2018-06-22 00:35:33,238 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 00:35:33,239 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 00:35:33,239 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 00:35:33,240 INFO ]: Interpolant automaton has 4 states [2018-06-22 00:35:33,240 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 00:35:33,240 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 00:35:33,241 INFO ]: Start difference. First operand 275 states and 541 transitions. Second operand 4 states. [2018-06-22 00:35:35,144 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 00:35:35,144 INFO ]: Finished difference Result 411 states and 810 transitions. [2018-06-22 00:35:35,144 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-22 00:35:35,144 INFO ]: Start accepts. Automaton has 4 states. Word has length 8 [2018-06-22 00:35:35,144 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 00:35:35,164 INFO ]: With dead ends: 411 [2018-06-22 00:35:35,164 INFO ]: Without dead ends: 411 [2018-06-22 00:35:35,165 INFO ]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-06-22 00:35:35,166 INFO ]: Start minimizeSevpa. Operand 411 states. [2018-06-22 00:35:35,250 INFO ]: Finished minimizeSevpa. Reduced states from 411 to 411. [2018-06-22 00:35:35,250 INFO ]: Start removeUnreachable. Operand 411 states. [2018-06-22 00:35:35,272 INFO ]: Finished removeUnreachable. Reduced from 411 states to 411 states and 810 transitions. [2018-06-22 00:35:35,272 INFO ]: Start accepts. Automaton has 411 states and 810 transitions. Word has length 8 [2018-06-22 00:35:35,273 INFO ]: Finished accepts. word is rejected. [2018-06-22 00:35:35,273 INFO ]: Abstraction has 411 states and 810 transitions. [2018-06-22 00:35:35,273 INFO ]: Interpolant automaton has 4 states. [2018-06-22 00:35:35,273 INFO ]: Start isEmpty. Operand 411 states and 810 transitions. [2018-06-22 00:35:35,314 INFO ]: Finished isEmpty. Found accepting run of length 20 [2018-06-22 00:35:35,314 INFO ]: Found error trace [2018-06-22 00:35:35,315 INFO ]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 00:35:35,315 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 00:35:35,315 INFO ]: Analyzing trace with hash -2136390015, now seen corresponding path program 1 times [2018-06-22 00:35:35,315 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 00:35:35,315 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 00:35:35,316 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 00:35:35,316 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 00:35:35,316 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 00:35:35,399 INFO ]: Conjunction of SSA is unsat [2018-06-22 00:35:35,913 INFO ]: Checked inductivity of 5 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 00:35:35,913 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 00:35:35,913 INFO ]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-06-22 00:35:35,913 INFO ]: Interpolant automaton has 7 states [2018-06-22 00:35:35,913 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-22 00:35:35,913 INFO ]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-06-22 00:35:35,913 INFO ]: Start difference. First operand 411 states and 810 transitions. Second operand 7 states. [2018-06-22 00:35:47,854 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 00:35:47,854 INFO ]: Finished difference Result 2108 states and 19643 transitions. [2018-06-22 00:35:47,854 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-06-22 00:35:47,854 INFO ]: Start accepts. Automaton has 7 states. Word has length 19 [2018-06-22 00:35:47,854 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 00:35:48,856 INFO ]: With dead ends: 2108 [2018-06-22 00:35:48,857 INFO ]: Without dead ends: 2108 [2018-06-22 00:35:48,857 INFO ]: 0 DeclaredPredicates, 18 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2018-06-22 00:35:48,858 INFO ]: Start minimizeSevpa. Operand 2108 states. [2018-06-22 00:35:50,683 INFO ]: Finished minimizeSevpa. Reduced states from 2108 to 987. [2018-06-22 00:35:50,684 INFO ]: Start removeUnreachable. Operand 987 states. [2018-06-22 00:35:50,747 INFO ]: Finished removeUnreachable. Reduced from 987 states to 987 states and 2616 transitions. [2018-06-22 00:35:50,747 INFO ]: Start accepts. Automaton has 987 states and 2616 transitions. Word has length 19 [2018-06-22 00:35:50,747 INFO ]: Finished accepts. word is rejected. [2018-06-22 00:35:50,747 INFO ]: Abstraction has 987 states and 2616 transitions. [2018-06-22 00:35:50,747 INFO ]: Interpolant automaton has 7 states. [2018-06-22 00:35:50,747 INFO ]: Start isEmpty. Operand 987 states and 2616 transitions. [2018-06-22 00:35:50,787 INFO ]: Finished isEmpty. Found accepting run of length 20 [2018-06-22 00:35:50,787 INFO ]: Found error trace [2018-06-22 00:35:50,787 INFO ]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 00:35:50,788 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 00:35:50,788 INFO ]: Analyzing trace with hash -2136956044, now seen corresponding path program 1 times [2018-06-22 00:35:50,788 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 00:35:50,788 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 00:35:50,789 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 00:35:50,789 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 00:35:50,789 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 00:35:50,849 INFO ]: Conjunction of SSA is unsat [2018-06-22 00:35:51,139 INFO ]: Checked inductivity of 5 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 00:35:51,139 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 00:35:51,139 INFO ]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-06-22 00:35:51,139 INFO ]: Interpolant automaton has 7 states [2018-06-22 00:35:51,139 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-22 00:35:51,139 INFO ]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-06-22 00:35:51,139 INFO ]: Start difference. First operand 987 states and 2616 transitions. Second operand 7 states. [2018-06-22 00:36:00,774 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 00:36:00,774 INFO ]: Finished difference Result 3051 states and 22748 transitions. [2018-06-22 00:36:00,775 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-06-22 00:36:00,775 INFO ]: Start accepts. Automaton has 7 states. Word has length 19 [2018-06-22 00:36:00,775 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 00:36:01,648 INFO ]: With dead ends: 3051 [2018-06-22 00:36:01,648 INFO ]: Without dead ends: 3051 [2018-06-22 00:36:01,648 INFO ]: 0 DeclaredPredicates, 13 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2018-06-22 00:36:01,650 INFO ]: Start minimizeSevpa. Operand 3051 states. [2018-06-22 00:36:03,534 INFO ]: Finished minimizeSevpa. Reduced states from 3051 to 1886. [2018-06-22 00:36:03,534 INFO ]: Start removeUnreachable. Operand 1886 states. [2018-06-22 00:36:03,693 INFO ]: Finished removeUnreachable. Reduced from 1886 states to 1886 states and 6395 transitions. [2018-06-22 00:36:03,693 INFO ]: Start accepts. Automaton has 1886 states and 6395 transitions. Word has length 19 [2018-06-22 00:36:03,693 INFO ]: Finished accepts. word is rejected. [2018-06-22 00:36:03,693 INFO ]: Abstraction has 1886 states and 6395 transitions. [2018-06-22 00:36:03,693 INFO ]: Interpolant automaton has 7 states. [2018-06-22 00:36:03,693 INFO ]: Start isEmpty. Operand 1886 states and 6395 transitions. [2018-06-22 00:36:03,732 INFO ]: Finished isEmpty. Found accepting run of length 20 [2018-06-22 00:36:03,732 INFO ]: Found error trace [2018-06-22 00:36:03,732 INFO ]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 00:36:03,732 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 00:36:03,733 INFO ]: Analyzing trace with hash -2136985835, now seen corresponding path program 1 times [2018-06-22 00:36:03,733 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 00:36:03,733 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 00:36:03,734 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 00:36:03,734 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 00:36:03,734 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 00:36:03,776 INFO ]: Conjunction of SSA is unsat [2018-06-22 00:36:03,993 INFO ]: Checked inductivity of 6 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 00:36:03,993 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 00:36:03,993 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 00:36:03,999 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 00:36:04,104 INFO ]: Conjunction of SSA is unsat [2018-06-22 00:36:04,113 INFO ]: Computing forward predicates... [2018-06-22 00:36:04,275 INFO ]: Checked inductivity of 6 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 00:36:04,297 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 00:36:04,297 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2018-06-22 00:36:04,297 INFO ]: Interpolant automaton has 12 states [2018-06-22 00:36:04,297 INFO ]: Constructing interpolant automaton starting with 12 interpolants. [2018-06-22 00:36:04,297 INFO ]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2018-06-22 00:36:04,297 INFO ]: Start difference. First operand 1886 states and 6395 transitions. Second operand 12 states. [2018-06-22 00:36:05,410 WARN ]: Spent 728.00 ms on a formula simplification. DAG size of input: 16 DAG size of output: 15 Received shutdown request... [2018-06-22 00:36:24,644 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2018-06-22 00:36:24,644 WARN ]: Verification canceled [2018-06-22 00:36:24,649 WARN ]: Timeout [2018-06-22 00:36:24,649 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 12:36:24 BoogieIcfgContainer [2018-06-22 00:36:24,649 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 00:36:24,650 INFO ]: Toolchain (without parser) took 58214.20 ms. Allocated memory was 307.8 MB in the beginning and 1.6 GB in the end (delta: 1.2 GB). Free memory was 208.3 MB in the beginning and 503.3 MB in the end (delta: -294.9 MB). Peak memory consumption was 951.8 MB. Max. memory is 3.6 GB. [2018-06-22 00:36:24,651 INFO ]: SmtParser took 0.08 ms. Allocated memory is still 307.8 MB. Free memory is still 272.2 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 00:36:24,651 INFO ]: ChcToBoogie took 177.06 ms. Allocated memory is still 307.8 MB. Free memory was 208.3 MB in the beginning and 202.4 MB in the end (delta: 6.0 MB). Peak memory consumption was 6.0 MB. Max. memory is 3.6 GB. [2018-06-22 00:36:24,652 INFO ]: Boogie Preprocessor took 125.78 ms. Allocated memory is still 307.8 MB. Free memory was 202.4 MB in the beginning and 198.4 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. [2018-06-22 00:36:24,652 INFO ]: RCFGBuilder took 2246.81 ms. Allocated memory was 307.8 MB in the beginning and 364.4 MB in the end (delta: 56.6 MB). Free memory was 198.4 MB in the beginning and 315.0 MB in the end (delta: -116.6 MB). Peak memory consumption was 45.8 MB. Max. memory is 3.6 GB. [2018-06-22 00:36:24,653 INFO ]: TraceAbstraction took 55653.37 ms. Allocated memory was 364.4 MB in the beginning and 1.6 GB in the end (delta: 1.2 GB). Free memory was 315.0 MB in the beginning and 503.3 MB in the end (delta: -188.3 MB). Peak memory consumption was 1.0 GB. Max. memory is 3.6 GB. [2018-06-22 00:36:24,656 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.08 ms. Allocated memory is still 307.8 MB. Free memory is still 272.2 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 177.06 ms. Allocated memory is still 307.8 MB. Free memory was 208.3 MB in the beginning and 202.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 125.78 ms. Allocated memory is still 307.8 MB. Free memory was 202.4 MB in the beginning and 198.4 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 2246.81 ms. Allocated memory was 307.8 MB in the beginning and 364.4 MB in the end (delta: 56.6 MB). Free memory was 198.4 MB in the beginning and 315.0 MB in the end (delta: -116.6 MB). Peak memory consumption was 45.8 MB. Max. memory is 3.6 GB. * TraceAbstraction took 55653.37 ms. Allocated memory was 364.4 MB in the beginning and 1.6 GB in the end (delta: 1.2 GB). Free memory was 315.0 MB in the beginning and 503.3 MB in the end (delta: -188.3 MB). Peak memory consumption was 1.0 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 constructing difference of abstraction (1886states) and interpolant automaton (currently 49 states, 12 states before enhancement), while ReachableStatesComputation was computing reachable states (4977 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 146 locations, 1 error locations. TIMEOUT Result, 55.5s OverallTime, 5 OverallIterations, 2 TraceHistogramMax, 49.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 5120 SDtfs, 1447 SDslu, 16812 SDs, 0 SdLazy, 29585 SolverSat, 5916 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 38.7s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 109 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 85 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 865 ImplicationChecksByTransitivity, 2.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1886occurred 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: 4.1s AutomataMinimizationTime, 4 MinimizatonAttempts, 2286 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 1.6s InterpolantComputationTime, 92 NumberOfCodeBlocks, 92 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 86 ConstructedInterpolants, 0 QuantifiedInterpolants, 3154 SizeOfPredicates, 6 NumberOfNonLiveVariables, 768 ConjunctsInSsa, 10 ConjunctsInUnsatCore, 6 InterpolantComputations, 4 PerfectInterpolantSequences, 20/22 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.xml/Csv-Benchmark-0-2018-06-22_00-36-24-672.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/fortune-full.13.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_00-36-24-672.csv Completed graceful shutdown