java -Xss4m -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/vmt-chc-benchmarks/lustre/PRODUCER_CONSUMER_vt_e2_1352.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-14921ce [2018-06-25 17:06:06,564 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-25 17:06:06,567 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-25 17:06:06,583 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-25 17:06:06,583 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-25 17:06:06,584 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-25 17:06:06,588 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-25 17:06:06,591 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-25 17:06:06,593 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-25 17:06:06,593 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-25 17:06:06,596 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-25 17:06:06,596 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-25 17:06:06,597 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-25 17:06:06,598 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-25 17:06:06,599 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-25 17:06:06,600 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-25 17:06:06,602 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-25 17:06:06,604 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-25 17:06:06,606 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-25 17:06:06,607 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-25 17:06:06,608 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-25 17:06:06,611 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-25 17:06:06,611 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-25 17:06:06,611 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-25 17:06:06,612 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-25 17:06:06,613 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-25 17:06:06,614 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-25 17:06:06,615 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-25 17:06:06,616 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-25 17:06:06,616 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-25 17:06:06,617 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-25 17:06:06,618 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-25 17:06:06,618 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-25 17:06:06,619 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-25 17:06:06,619 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-25 17:06:06,620 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-25 17:06:06,645 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-25 17:06:06,645 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-25 17:06:06,645 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-25 17:06:06,645 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-25 17:06:06,646 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-25 17:06:06,647 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-25 17:06:06,647 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-25 17:06:06,647 INFO L133 SettingsManager]: * Use SBE=true [2018-06-25 17:06:06,647 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-25 17:06:06,647 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-25 17:06:06,648 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-25 17:06:06,649 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-25 17:06:06,649 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-25 17:06:06,649 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-25 17:06:06,649 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-25 17:06:06,650 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-25 17:06:06,650 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-25 17:06:06,650 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-25 17:06:06,650 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-25 17:06:06,650 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-25 17:06:06,650 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-25 17:06:06,652 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-25 17:06:06,652 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-25 17:06:06,708 INFO ]: Repository-Root is: /tmp [2018-06-25 17:06:06,745 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-25 17:06:06,751 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-25 17:06:06,757 INFO ]: Initializing SmtParser... [2018-06-25 17:06:06,757 INFO ]: SmtParser initialized [2018-06-25 17:06:06,758 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/PRODUCER_CONSUMER_vt_e2_1352.smt2 [2018-06-25 17:06:06,759 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-25 17:06:06,881 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/PRODUCER_CONSUMER_vt_e2_1352.smt2 unknown [2018-06-25 17:06:07,333 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/PRODUCER_CONSUMER_vt_e2_1352.smt2 [2018-06-25 17:06:07,341 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-25 17:06:07,348 INFO ]: Walking toolchain with 4 elements. [2018-06-25 17:06:07,348 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-25 17:06:07,348 INFO ]: Initializing ChcToBoogie... [2018-06-25 17:06:07,349 INFO ]: ChcToBoogie initialized [2018-06-25 17:06:07,352 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 05:06:07" (1/1) ... [2018-06-25 17:06:07,419 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 05:06:07 Unit [2018-06-25 17:06:07,419 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-25 17:06:07,420 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-25 17:06:07,420 INFO ]: Initializing Boogie Preprocessor... [2018-06-25 17:06:07,420 INFO ]: Boogie Preprocessor initialized [2018-06-25 17:06:07,446 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 05:06:07" (1/1) ... [2018-06-25 17:06:07,447 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 05:06:07" (1/1) ... [2018-06-25 17:06:07,458 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 05:06:07" (1/1) ... [2018-06-25 17:06:07,459 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 05:06:07" (1/1) ... [2018-06-25 17:06:07,477 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 05:06:07" (1/1) ... [2018-06-25 17:06:07,479 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 05:06:07" (1/1) ... [2018-06-25 17:06:07,486 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 05:06:07" (1/1) ... [2018-06-25 17:06:07,490 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-25 17:06:07,490 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-25 17:06:07,490 INFO ]: Initializing RCFGBuilder... [2018-06-25 17:06:07,490 INFO ]: RCFGBuilder initialized [2018-06-25 17:06:07,491 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 05:06:07" (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-25 17:06:07,512 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-25 17:06:07,512 INFO ]: Found specification of procedure gotoProc [2018-06-25 17:06:07,512 INFO ]: Found implementation of procedure gotoProc [2018-06-25 17:06:07,513 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-25 17:06:07,513 INFO ]: Found specification of procedure Ultimate.START [2018-06-25 17:06:07,513 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-25 17:06:07,894 INFO ]: Using library mode [2018-06-25 17:06:07,895 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 05:06:07 BoogieIcfgContainer [2018-06-25 17:06:07,895 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-25 17:06:07,904 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-25 17:06:07,904 INFO ]: Initializing TraceAbstraction... [2018-06-25 17:06:07,907 INFO ]: TraceAbstraction initialized [2018-06-25 17:06:07,907 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 05:06:07" (1/3) ... [2018-06-25 17:06:07,908 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@22de035a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 25.06 05:06:07, skipping insertion in model container [2018-06-25 17:06:07,908 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 05:06:07" (2/3) ... [2018-06-25 17:06:07,908 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@22de035a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.06 05:06:07, skipping insertion in model container [2018-06-25 17:06:07,908 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 05:06:07" (3/3) ... [2018-06-25 17:06:07,920 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-25 17:06:07,933 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-25 17:06:07,944 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-25 17:06:08,016 INFO ]: Using default assertion order modulation [2018-06-25 17:06:08,017 INFO ]: Interprodecural is true [2018-06-25 17:06:08,017 INFO ]: Hoare is false [2018-06-25 17:06:08,017 INFO ]: Compute interpolants for FPandBP [2018-06-25 17:06:08,017 INFO ]: Backedges is TWOTRACK [2018-06-25 17:06:08,017 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-25 17:06:08,017 INFO ]: Difference is false [2018-06-25 17:06:08,017 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-25 17:06:08,017 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-25 17:06:08,036 INFO ]: Start isEmpty. Operand 10 states. [2018-06-25 17:06:08,053 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-25 17:06:08,053 INFO ]: Found error trace [2018-06-25 17:06:08,058 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-25 17:06:08,058 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 17:06:08,064 INFO ]: Analyzing trace with hash 1285054476, now seen corresponding path program 1 times [2018-06-25 17:06:08,067 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 17:06:08,067 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 17:06:08,124 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 17:06:08,124 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 17:06:08,124 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 17:06:08,289 INFO ]: Conjunction of SSA is unsat [2018-06-25 17:06:08,548 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 17:06:08,551 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-25 17:06:08,552 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-25 17:06:08,554 INFO ]: Interpolant automaton has 3 states [2018-06-25 17:06:08,569 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-25 17:06:08,569 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-25 17:06:08,571 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-25 17:06:08,656 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 17:06:08,656 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-25 17:06:08,657 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-25 17:06:08,659 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-25 17:06:08,659 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 17:06:08,669 INFO ]: With dead ends: 9 [2018-06-25 17:06:08,669 INFO ]: Without dead ends: 9 [2018-06-25 17:06:08,673 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-25 17:06:08,696 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-25 17:06:08,730 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-25 17:06:08,731 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-25 17:06:08,731 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-25 17:06:08,733 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-25 17:06:08,733 INFO ]: Finished accepts. word is rejected. [2018-06-25 17:06:08,733 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-25 17:06:08,734 INFO ]: Interpolant automaton has 3 states. [2018-06-25 17:06:08,734 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-25 17:06:08,734 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-25 17:06:08,734 INFO ]: Found error trace [2018-06-25 17:06:08,734 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 17:06:08,734 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 17:06:08,734 INFO ]: Analyzing trace with hash 1180100628, now seen corresponding path program 1 times [2018-06-25 17:06:08,734 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 17:06:08,734 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 17:06:08,735 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 17:06:08,735 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 17:06:08,735 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 17:06:08,856 INFO ]: Conjunction of SSA is unsat [2018-06-25 17:06:09,242 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 17:06:09,242 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 17:06:09,242 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-25 17:06:09,264 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 17:06:09,469 INFO ]: Conjunction of SSA is unsat [2018-06-25 17:06:09,489 INFO ]: Computing forward predicates... [2018-06-25 17:06:09,906 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 17:06:11,051 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 17:06:11,070 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 17:06:11,161 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 17:06:11,324 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 17:06:11,336 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 17:06:11,572 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 17:06:12,195 WARN ]: expecting exponential blowup for input size 9 [2018-06-25 17:06:13,514 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 17:06:13,560 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 17:06:13,577 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 17:06:13,749 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 17:06:14,136 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 17:06:14,147 WARN ]: expecting exponential blowup for input size 9 [2018-06-25 17:06:16,482 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 17:06:20,402 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 17:06:20,441 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 17:06:20,442 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-25 17:06:20,442 INFO ]: Interpolant automaton has 5 states [2018-06-25 17:06:20,442 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-25 17:06:20,442 INFO ]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-06-25 17:06:20,443 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 5 states. [2018-06-25 17:06:20,853 WARN ]: Spent 332.00 ms on a formula simplification that was a NOOP. DAG size: 32 [2018-06-25 17:06:20,994 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 17:06:20,994 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-25 17:06:20,999 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-25 17:06:20,999 INFO ]: Start accepts. Automaton has 5 states. Word has length 8 [2018-06-25 17:06:20,999 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 17:06:21,000 INFO ]: With dead ends: 11 [2018-06-25 17:06:21,000 INFO ]: Without dead ends: 11 [2018-06-25 17:06:21,000 INFO ]: 0 DeclaredPredicates, 12 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-06-25 17:06:21,001 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-25 17:06:21,002 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-25 17:06:21,002 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-25 17:06:21,002 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-25 17:06:21,002 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 8 [2018-06-25 17:06:21,003 INFO ]: Finished accepts. word is rejected. [2018-06-25 17:06:21,003 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-25 17:06:21,003 INFO ]: Interpolant automaton has 5 states. [2018-06-25 17:06:21,003 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-25 17:06:21,003 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-25 17:06:21,003 INFO ]: Found error trace [2018-06-25 17:06:21,003 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 17:06:21,003 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 17:06:21,003 INFO ]: Analyzing trace with hash 145098516, now seen corresponding path program 2 times [2018-06-25 17:06:21,003 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 17:06:21,003 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 17:06:21,005 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 17:06:21,005 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 17:06:21,005 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 17:06:21,162 INFO ]: Conjunction of SSA is unsat [2018-06-25 17:06:21,587 WARN ]: Spent 184.00 ms on a formula simplification. DAG size of input: 21 DAG size of output: 2 [2018-06-25 17:06:22,330 WARN ]: Spent 689.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 40 [2018-06-25 17:06:22,490 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 17:06:22,490 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 17:06:22,490 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 17:06:22,500 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-25 17:06:22,659 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-25 17:06:22,659 INFO ]: Conjunction of SSA is unsat [2018-06-25 17:06:22,669 INFO ]: Computing forward predicates... [2018-06-25 17:06:23,278 WARN ]: expecting exponential blowup for input size 12 [2018-06-25 17:06:23,322 WARN ]: Simplifying disjunction of 6912 conjuctions. This might take some time... [2018-06-25 17:06:29,009 INFO ]: Simplified to disjunction of 3456 conjuctions. [2018-06-25 17:06:29,029 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 17:06:29,153 WARN ]: expecting exponential blowup for input size 9 [2018-06-25 17:06:29,742 WARN ]: expecting exponential blowup for input size 9 [2018-06-25 17:06:33,676 WARN ]: expecting exponential blowup for input size 12 [2018-06-25 17:06:33,908 WARN ]: Simplifying disjunction of 5184 conjuctions. This might take some time... [2018-06-25 17:06:43,668 INFO ]: Simplified to disjunction of 5184 conjuctions. [2018-06-25 17:06:43,693 WARN ]: expecting exponential blowup for input size 11 [2018-06-25 17:06:43,738 WARN ]: Simplifying disjunction of 5184 conjuctions. This might take some time... [2018-06-25 17:06:56,295 INFO ]: Simplified to disjunction of 5184 conjuctions. [2018-06-25 17:06:56,318 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 17:06:56,452 WARN ]: expecting exponential blowup for input size 12 [2018-06-25 17:06:57,364 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 17:06:59,189 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 17:06:59,296 WARN ]: expecting exponential blowup for input size 9 [2018-06-25 17:06:59,575 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 17:06:59,615 WARN ]: expecting exponential blowup for input size 10 [2018-06-25 17:07:05,977 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 17:07:05,980 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 17:07:06,440 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 17:07:06,508 WARN ]: expecting exponential blowup for input size 12 [2018-06-25 17:07:06,573 WARN ]: Simplifying disjunction of 6912 conjuctions. This might take some time... [2018-06-25 17:07:13,682 INFO ]: Simplified to disjunction of 3456 conjuctions. [2018-06-25 17:07:13,700 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 17:07:14,033 WARN ]: expecting exponential blowup for input size 12 [2018-06-25 17:07:15,159 WARN ]: expecting exponential blowup for input size 12 [2018-06-25 17:07:15,272 WARN ]: Simplifying disjunction of 11664 conjuctions. This might take some time... Received shutdown request... [2018-06-25 17:07:26,064 INFO ]: Timeout while computing interpolants [2018-06-25 17:07:26,267 WARN ]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 17:07:26,268 WARN ]: Verification canceled [2018-06-25 17:07:26,281 WARN ]: Timeout [2018-06-25 17:07:26,282 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.06 05:07:26 BoogieIcfgContainer [2018-06-25 17:07:26,282 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-25 17:07:26,283 INFO ]: Toolchain (without parser) took 78941.53 ms. Allocated memory was 307.8 MB in the beginning and 923.3 MB in the end (delta: 615.5 MB). Free memory was 255.2 MB in the beginning and 852.0 MB in the end (delta: -596.8 MB). Peak memory consumption was 697.8 MB. Max. memory is 3.6 GB. [2018-06-25 17:07:26,289 INFO ]: SmtParser took 0.08 ms. Allocated memory is still 307.8 MB. Free memory is still 273.2 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-25 17:07:26,290 INFO ]: ChcToBoogie took 70.69 ms. Allocated memory is still 307.8 MB. Free memory was 254.1 MB in the beginning and 252.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-25 17:07:26,301 INFO ]: Boogie Preprocessor took 70.32 ms. Allocated memory is still 307.8 MB. Free memory was 252.1 MB in the beginning and 250.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-25 17:07:26,302 INFO ]: RCFGBuilder took 404.39 ms. Allocated memory is still 307.8 MB. Free memory was 250.2 MB in the beginning and 229.1 MB in the end (delta: 21.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 3.6 GB. [2018-06-25 17:07:26,303 INFO ]: TraceAbstraction took 78377.79 ms. Allocated memory was 307.8 MB in the beginning and 923.3 MB in the end (delta: 615.5 MB). Free memory was 229.1 MB in the beginning and 852.0 MB in the end (delta: -622.9 MB). Peak memory consumption was 671.7 MB. Max. memory is 3.6 GB. [2018-06-25 17:07:26,308 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 273.2 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 70.69 ms. Allocated memory is still 307.8 MB. Free memory was 254.1 MB in the beginning and 252.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 70.32 ms. Allocated memory is still 307.8 MB. Free memory was 252.1 MB in the beginning and 250.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 404.39 ms. Allocated memory is still 307.8 MB. Free memory was 250.2 MB in the beginning and 229.1 MB in the end (delta: 21.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 3.6 GB. * TraceAbstraction took 78377.79 ms. Allocated memory was 307.8 MB in the beginning and 923.3 MB in the end (delta: 615.5 MB). Free memory was 229.1 MB in the beginning and 852.0 MB in the end (delta: -622.9 MB). Peak memory consumption was 671.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 (line 0). Cancelled while BasicCegarLoop was analyzing trace of length 11 with TraceHistMax 3, while TraceCheckSpWp was constructing forward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while DnfTransformerHelper was XNF transformer was simplifying 11664 conjuctions. . - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 78.2s OverallTime, 3 OverallIterations, 3 TraceHistogramMax, 0.6s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 14 SDtfs, 0 SDslu, 20 SDs, 0 SdLazy, 14 SolverSat, 1 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 15 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=11occurred in iteration=2, 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, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 11.5s InterpolantComputationTime, 23 NumberOfCodeBlocks, 23 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 20 ConstructedInterpolants, 0 QuantifiedInterpolants, 441 SizeOfPredicates, 7 NumberOfNonLiveVariables, 392 ConjunctsInSsa, 42 ConjunctsInUnsatCore, 3 InterpolantComputations, 1 PerfectInterpolantSequences, 0/2 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/PRODUCER_CONSUMER_vt_e2_1352.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-25_17-07-26-351.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/PRODUCER_CONSUMER_vt_e2_1352.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-25_17-07-26-351.csv Completed graceful shutdown