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/FIREFLY_11.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-14921ce [2018-06-25 15:07:28,651 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-25 15:07:28,654 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-25 15:07:28,669 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-25 15:07:28,669 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-25 15:07:28,670 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-25 15:07:28,671 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-25 15:07:28,677 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-25 15:07:28,679 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-25 15:07:28,679 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-25 15:07:28,681 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-25 15:07:28,682 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-25 15:07:28,682 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-25 15:07:28,683 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-25 15:07:28,684 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-25 15:07:28,687 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-25 15:07:28,689 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-25 15:07:28,698 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-25 15:07:28,700 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-25 15:07:28,700 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-25 15:07:28,701 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-25 15:07:28,703 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-25 15:07:28,703 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-25 15:07:28,706 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-25 15:07:28,707 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-25 15:07:28,708 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-25 15:07:28,709 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-25 15:07:28,709 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-25 15:07:28,711 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-25 15:07:28,711 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-25 15:07:28,712 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-25 15:07:28,712 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-25 15:07:28,712 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-25 15:07:28,713 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-25 15:07:28,717 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-25 15:07:28,717 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-25 15:07:28,736 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-25 15:07:28,736 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-25 15:07:28,739 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-25 15:07:28,740 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-25 15:07:28,740 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-25 15:07:28,741 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-25 15:07:28,741 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-25 15:07:28,741 INFO L133 SettingsManager]: * Use SBE=true [2018-06-25 15:07:28,741 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-25 15:07:28,741 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-25 15:07:28,742 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-25 15:07:28,742 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-25 15:07:28,742 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-25 15:07:28,742 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-25 15:07:28,742 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-25 15:07:28,743 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-25 15:07:28,744 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-25 15:07:28,744 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-25 15:07:28,744 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-25 15:07:28,744 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-25 15:07:28,745 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-25 15:07:28,746 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-25 15:07:28,746 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-25 15:07:28,792 INFO ]: Repository-Root is: /tmp [2018-06-25 15:07:28,803 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-25 15:07:28,806 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-25 15:07:28,808 INFO ]: Initializing SmtParser... [2018-06-25 15:07:28,808 INFO ]: SmtParser initialized [2018-06-25 15:07:28,809 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/FIREFLY_11.smt2 [2018-06-25 15:07:28,810 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 15:07:28,898 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/FIREFLY_11.smt2 unknown [2018-06-25 15:07:29,369 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/FIREFLY_11.smt2 [2018-06-25 15:07:29,374 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-25 15:07:29,379 INFO ]: Walking toolchain with 4 elements. [2018-06-25 15:07:29,380 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-25 15:07:29,380 INFO ]: Initializing ChcToBoogie... [2018-06-25 15:07:29,380 INFO ]: ChcToBoogie initialized [2018-06-25 15:07:29,383 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 03:07:29" (1/1) ... [2018-06-25 15:07:29,500 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 03:07:29 Unit [2018-06-25 15:07:29,501 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-25 15:07:29,501 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-25 15:07:29,501 INFO ]: Initializing Boogie Preprocessor... [2018-06-25 15:07:29,501 INFO ]: Boogie Preprocessor initialized [2018-06-25 15:07:29,521 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 03:07:29" (1/1) ... [2018-06-25 15:07:29,521 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 03:07:29" (1/1) ... [2018-06-25 15:07:29,544 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 03:07:29" (1/1) ... [2018-06-25 15:07:29,544 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 03:07:29" (1/1) ... [2018-06-25 15:07:29,551 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 03:07:29" (1/1) ... [2018-06-25 15:07:29,562 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 03:07:29" (1/1) ... [2018-06-25 15:07:29,564 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 03:07:29" (1/1) ... [2018-06-25 15:07:29,568 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-25 15:07:29,568 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-25 15:07:29,568 INFO ]: Initializing RCFGBuilder... [2018-06-25 15:07:29,569 INFO ]: RCFGBuilder initialized [2018-06-25 15:07:29,578 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 03:07:29" (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 15:07:29,595 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-25 15:07:29,595 INFO ]: Found specification of procedure gotoProc [2018-06-25 15:07:29,595 INFO ]: Found implementation of procedure gotoProc [2018-06-25 15:07:29,595 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-25 15:07:29,595 INFO ]: Found specification of procedure Ultimate.START [2018-06-25 15:07:29,595 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 15:07:30,087 INFO ]: Using library mode [2018-06-25 15:07:30,088 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 03:07:30 BoogieIcfgContainer [2018-06-25 15:07:30,088 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-25 15:07:30,089 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-25 15:07:30,089 INFO ]: Initializing TraceAbstraction... [2018-06-25 15:07:30,093 INFO ]: TraceAbstraction initialized [2018-06-25 15:07:30,094 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 03:07:29" (1/3) ... [2018-06-25 15:07:30,094 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@11888c7a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 25.06 03:07:30, skipping insertion in model container [2018-06-25 15:07:30,095 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 03:07:29" (2/3) ... [2018-06-25 15:07:30,095 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@11888c7a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.06 03:07:30, skipping insertion in model container [2018-06-25 15:07:30,095 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 03:07:30" (3/3) ... [2018-06-25 15:07:30,097 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-25 15:07:30,106 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-25 15:07:30,117 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-25 15:07:30,166 INFO ]: Using default assertion order modulation [2018-06-25 15:07:30,167 INFO ]: Interprodecural is true [2018-06-25 15:07:30,167 INFO ]: Hoare is false [2018-06-25 15:07:30,167 INFO ]: Compute interpolants for FPandBP [2018-06-25 15:07:30,167 INFO ]: Backedges is TWOTRACK [2018-06-25 15:07:30,167 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-25 15:07:30,167 INFO ]: Difference is false [2018-06-25 15:07:30,167 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-25 15:07:30,167 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-25 15:07:30,180 INFO ]: Start isEmpty. Operand 10 states. [2018-06-25 15:07:30,195 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-25 15:07:30,195 INFO ]: Found error trace [2018-06-25 15:07:30,195 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-25 15:07:30,198 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 15:07:30,203 INFO ]: Analyzing trace with hash 1285054476, now seen corresponding path program 1 times [2018-06-25 15:07:30,205 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 15:07:30,206 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 15:07:30,247 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 15:07:30,248 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 15:07:30,248 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 15:07:30,379 INFO ]: Conjunction of SSA is unsat [2018-06-25 15:07:30,578 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 15:07:30,581 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-25 15:07:30,581 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-25 15:07:30,583 INFO ]: Interpolant automaton has 3 states [2018-06-25 15:07:30,599 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-25 15:07:30,600 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-25 15:07:30,602 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-25 15:07:30,696 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 15:07:30,696 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-25 15:07:30,698 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-25 15:07:30,699 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-25 15:07:30,699 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 15:07:30,707 INFO ]: With dead ends: 9 [2018-06-25 15:07:30,708 INFO ]: Without dead ends: 9 [2018-06-25 15:07:30,711 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 15:07:30,729 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-25 15:07:30,745 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-25 15:07:30,747 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-25 15:07:30,747 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-25 15:07:30,748 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-25 15:07:30,748 INFO ]: Finished accepts. word is rejected. [2018-06-25 15:07:30,748 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-25 15:07:30,748 INFO ]: Interpolant automaton has 3 states. [2018-06-25 15:07:30,748 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-25 15:07:30,749 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-25 15:07:30,749 INFO ]: Found error trace [2018-06-25 15:07:30,749 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 15:07:30,749 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 15:07:30,749 INFO ]: Analyzing trace with hash 1180100628, now seen corresponding path program 1 times [2018-06-25 15:07:30,749 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 15:07:30,749 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 15:07:30,750 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 15:07:30,750 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 15:07:30,750 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 15:07:30,859 INFO ]: Conjunction of SSA is unsat [2018-06-25 15:07:31,128 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 15:07:31,128 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 15:07:31,128 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 15:07:31,138 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 15:07:31,395 INFO ]: Conjunction of SSA is unsat [2018-06-25 15:07:31,408 INFO ]: Computing forward predicates... [2018-06-25 15:07:32,828 WARN ]: expecting exponential blowup for input size 15 [2018-06-25 15:07:33,516 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 15:07:33,519 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 15:07:33,521 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 15:07:33,524 WARN ]: expecting exponential blowup for input size 11 [2018-06-25 15:07:33,559 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 15:07:33,565 WARN ]: expecting exponential blowup for input size 12 [2018-06-25 15:07:33,573 WARN ]: expecting exponential blowup for input size 13 [2018-06-25 15:07:33,616 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 15:07:33,618 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 15:07:33,625 WARN ]: expecting exponential blowup for input size 9 [2018-06-25 15:07:33,636 WARN ]: expecting exponential blowup for input size 9 [2018-06-25 15:07:33,656 WARN ]: expecting exponential blowup for input size 10 [2018-06-25 15:07:33,666 WARN ]: expecting exponential blowup for input size 11 [2018-06-25 15:07:33,711 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 15:07:33,768 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 15:07:33,769 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 15:07:33,772 WARN ]: expecting exponential blowup for input size 10 [2018-06-25 15:07:33,782 WARN ]: expecting exponential blowup for input size 11 [2018-06-25 15:07:33,817 WARN ]: expecting exponential blowup for input size 9 [2018-06-25 15:07:33,826 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 15:07:33,827 WARN ]: expecting exponential blowup for input size 11 [2018-06-25 15:07:33,842 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 15:07:33,843 WARN ]: expecting exponential blowup for input size 10 [2018-06-25 15:07:33,885 WARN ]: expecting exponential blowup for input size 9 [2018-06-25 15:07:33,889 WARN ]: expecting exponential blowup for input size 9 [2018-06-25 15:07:33,898 WARN ]: expecting exponential blowup for input size 11 [2018-06-25 15:07:33,905 WARN ]: expecting exponential blowup for input size 9 [2018-06-25 15:07:33,917 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 15:07:33,996 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 15:07:33,999 WARN ]: expecting exponential blowup for input size 12 [2018-06-25 15:07:34,014 WARN ]: expecting exponential blowup for input size 11 [2018-06-25 15:07:35,041 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 15:07:35,044 WARN ]: expecting exponential blowup for input size 10 [2018-06-25 15:07:35,078 WARN ]: expecting exponential blowup for input size 9 [2018-06-25 15:07:35,080 WARN ]: expecting exponential blowup for input size 11 [2018-06-25 15:07:35,083 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 15:07:35,086 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 15:07:35,089 WARN ]: expecting exponential blowup for input size 10 [2018-06-25 15:07:35,159 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 15:07:35,161 WARN ]: expecting exponential blowup for input size 10 [2018-06-25 15:07:35,166 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 15:07:35,175 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 15:07:35,179 WARN ]: expecting exponential blowup for input size 9 [2018-06-25 15:08:04,734 WARN ]: Spent 477.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 8 [2018-06-25 15:08:04,737 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 15:08:04,758 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 15:08:04,758 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-25 15:08:04,759 INFO ]: Interpolant automaton has 5 states [2018-06-25 15:08:04,759 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-25 15:08:04,759 INFO ]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-06-25 15:08:04,760 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 5 states. [2018-06-25 15:08:04,887 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 15:08:04,887 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-25 15:08:04,888 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-25 15:08:04,888 INFO ]: Start accepts. Automaton has 5 states. Word has length 8 [2018-06-25 15:08:04,888 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 15:08:04,888 INFO ]: With dead ends: 10 [2018-06-25 15:08:04,888 INFO ]: Without dead ends: 10 [2018-06-25 15:08:04,889 INFO ]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-06-25 15:08:04,889 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-25 15:08:04,890 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-25 15:08:04,890 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-25 15:08:04,890 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-25 15:08:04,890 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-25 15:08:04,890 INFO ]: Finished accepts. word is rejected. [2018-06-25 15:08:04,890 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-25 15:08:04,890 INFO ]: Interpolant automaton has 5 states. [2018-06-25 15:08:04,890 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-25 15:08:04,891 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-25 15:08:04,891 INFO ]: Found error trace [2018-06-25 15:08:04,891 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 15:08:04,891 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 15:08:04,891 INFO ]: Analyzing trace with hash -2073468660, now seen corresponding path program 2 times [2018-06-25 15:08:04,891 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 15:08:04,891 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 15:08:04,892 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 15:08:04,892 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 15:08:04,892 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 15:08:05,023 INFO ]: Conjunction of SSA is unsat [2018-06-25 15:08:05,608 WARN ]: Spent 315.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 57 [2018-06-25 15:08:05,627 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 15:08:05,659 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 15:08:05,659 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 15:08:05,666 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-25 15:08:05,832 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-25 15:08:05,832 INFO ]: Conjunction of SSA is unsat [2018-06-25 15:08:05,839 INFO ]: Computing forward predicates... [2018-06-25 15:08:07,383 WARN ]: expecting exponential blowup for input size 16 [2018-06-25 15:08:07,585 WARN ]: Simplifying disjunction of 7290 conjuctions. This might take some time... [2018-06-25 15:08:17,066 INFO ]: Simplified to disjunction of 7290 conjuctions. [2018-06-25 15:08:17,100 WARN ]: expecting exponential blowup for input size 11 [2018-06-25 15:08:17,143 WARN ]: Simplifying disjunction of 7290 conjuctions. This might take some time... [2018-06-25 15:08:25,716 INFO ]: Simplified to disjunction of 7290 conjuctions. [2018-06-25 15:08:25,743 WARN ]: expecting exponential blowup for input size 11 [2018-06-25 15:08:25,779 WARN ]: Simplifying disjunction of 7290 conjuctions. This might take some time... [2018-06-25 15:08:35,516 INFO ]: Simplified to disjunction of 7290 conjuctions. [2018-06-25 15:08:35,561 WARN ]: expecting exponential blowup for input size 16 [2018-06-25 15:08:37,013 WARN ]: Simplifying disjunction of 131220 conjuctions. This might take some time... Received shutdown request... [2018-06-25 15:08:38,649 INFO ]: Timeout while computing interpolants [2018-06-25 15:08:38,850 WARN ]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 15:08:38,850 WARN ]: Verification canceled [2018-06-25 15:08:38,854 WARN ]: Timeout [2018-06-25 15:08:38,855 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.06 03:08:38 BoogieIcfgContainer [2018-06-25 15:08:38,855 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-25 15:08:38,855 INFO ]: Toolchain (without parser) took 69481.38 ms. Allocated memory was 309.9 MB in the beginning and 1.8 GB in the end (delta: 1.5 GB). Free memory was 246.2 MB in the beginning and 1.5 GB in the end (delta: -1.2 GB). Peak memory consumption was 1.5 GB. Max. memory is 3.6 GB. [2018-06-25 15:08:38,856 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 309.9 MB. Free memory is still 274.3 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-25 15:08:38,857 INFO ]: ChcToBoogie took 120.96 ms. Allocated memory is still 309.9 MB. Free memory was 244.2 MB in the beginning and 242.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 15:08:38,859 INFO ]: Boogie Preprocessor took 66.82 ms. Allocated memory is still 309.9 MB. Free memory was 242.2 MB in the beginning and 240.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 15:08:38,860 INFO ]: RCFGBuilder took 519.66 ms. Allocated memory is still 309.9 MB. Free memory was 240.2 MB in the beginning and 202.3 MB in the end (delta: 37.9 MB). Peak memory consumption was 37.9 MB. Max. memory is 3.6 GB. [2018-06-25 15:08:38,860 INFO ]: TraceAbstraction took 68765.20 ms. Allocated memory was 309.9 MB in the beginning and 1.8 GB in the end (delta: 1.5 GB). Free memory was 202.3 MB in the beginning and 1.5 GB in the end (delta: -1.3 GB). Peak memory consumption was 1.5 GB. Max. memory is 3.6 GB. [2018-06-25 15:08:38,863 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.07 ms. Allocated memory is still 309.9 MB. Free memory is still 274.3 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 120.96 ms. Allocated memory is still 309.9 MB. Free memory was 244.2 MB in the beginning and 242.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 66.82 ms. Allocated memory is still 309.9 MB. Free memory was 242.2 MB in the beginning and 240.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 519.66 ms. Allocated memory is still 309.9 MB. Free memory was 240.2 MB in the beginning and 202.3 MB in the end (delta: 37.9 MB). Peak memory consumption was 37.9 MB. Max. memory is 3.6 GB. * TraceAbstraction took 68765.20 ms. Allocated memory was 309.9 MB in the beginning and 1.8 GB in the end (delta: 1.5 GB). Free memory was 202.3 MB in the beginning and 1.5 GB in the end (delta: -1.3 GB). Peak memory consumption was 1.5 GB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while BasicCegarLoop was analyzing trace of length 10 with TraceHistMax 2, while TraceCheckSpWp was constructing forward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while DnfTransformerHelper was XNF transformer was simplifying 131220 conjuctions. . - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 68.6s OverallTime, 3 OverallIterations, 2 TraceHistogramMax, 0.2s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 14 SDtfs, 0 SDslu, 20 SDs, 0 SdLazy, 14 SolverSat, 0 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 14 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=10occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 2 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 33.8s InterpolantComputationTime, 23 NumberOfCodeBlocks, 23 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 20 ConstructedInterpolants, 0 QuantifiedInterpolants, 287 SizeOfPredicates, 2 NumberOfNonLiveVariables, 652 ConjunctsInSsa, 38 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/FIREFLY_11.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-25_15-08-38-873.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/FIREFLY_11.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-25_15-08-38-873.csv Completed graceful shutdown