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_No_Goto.epf -i /storage/chc-comp/vmt-chc-benchmarks/lustre/FIREFLY_luke_1a_e2_284_e7_998.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 18:15:37,541 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 18:15:37,543 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 18:15:37,555 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 18:15:37,556 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 18:15:37,559 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 18:15:37,560 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 18:15:37,563 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 18:15:37,565 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 18:15:37,567 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 18:15:37,567 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 18:15:37,568 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 18:15:37,568 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 18:15:37,569 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 18:15:37,572 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 18:15:37,573 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 18:15:37,574 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 18:15:37,585 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 18:15:37,586 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 18:15:37,587 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 18:15:37,588 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 18:15:37,593 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 18:15:37,593 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 18:15:37,593 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 18:15:37,594 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 18:15:37,599 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 18:15:37,600 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 18:15:37,600 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 18:15:37,602 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 18:15:37,604 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 18:15:37,605 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 18:15:37,606 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 18:15:37,606 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 18:15:37,607 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 18:15:37,608 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 18:15:37,609 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_No_Goto.epf [2018-06-22 18:15:37,630 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 18:15:37,630 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 18:15:37,631 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 18:15:37,631 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 18:15:37,633 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 18:15:37,633 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 18:15:37,634 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 18:15:37,634 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 18:15:37,634 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 18:15:37,634 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 18:15:37,634 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 18:15:37,634 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 18:15:37,635 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 18:15:37,635 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 18:15:37,635 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 18:15:37,635 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 18:15:37,635 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 18:15:37,635 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 18:15:37,639 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 18:15:37,640 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 18:15:37,641 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 18:15:37,701 INFO ]: Repository-Root is: /tmp [2018-06-22 18:15:37,717 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 18:15:37,720 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 18:15:37,722 INFO ]: Initializing SmtParser... [2018-06-22 18:15:37,722 INFO ]: SmtParser initialized [2018-06-22 18:15:37,723 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/FIREFLY_luke_1a_e2_284_e7_998.smt2 [2018-06-22 18:15:37,724 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 18:15:37,814 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/FIREFLY_luke_1a_e2_284_e7_998.smt2 unknown [2018-06-22 18:15:38,342 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/FIREFLY_luke_1a_e2_284_e7_998.smt2 [2018-06-22 18:15:38,346 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 18:15:38,352 INFO ]: Walking toolchain with 4 elements. [2018-06-22 18:15:38,352 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 18:15:38,352 INFO ]: Initializing ChcToBoogie... [2018-06-22 18:15:38,352 INFO ]: ChcToBoogie initialized [2018-06-22 18:15:38,355 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 06:15:38" (1/1) ... [2018-06-22 18:15:38,453 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:15:38 Unit [2018-06-22 18:15:38,453 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 18:15:38,453 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 18:15:38,453 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 18:15:38,453 INFO ]: Boogie Preprocessor initialized [2018-06-22 18:15:38,492 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:15:38" (1/1) ... [2018-06-22 18:15:38,492 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:15:38" (1/1) ... [2018-06-22 18:15:38,514 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:15:38" (1/1) ... [2018-06-22 18:15:38,514 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:15:38" (1/1) ... [2018-06-22 18:15:38,532 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:15:38" (1/1) ... [2018-06-22 18:15:38,533 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:15:38" (1/1) ... [2018-06-22 18:15:38,536 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:15:38" (1/1) ... [2018-06-22 18:15:38,540 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 18:15:38,540 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 18:15:38,540 INFO ]: Initializing RCFGBuilder... [2018-06-22 18:15:38,540 INFO ]: RCFGBuilder initialized [2018-06-22 18:15:38,541 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:15:38" (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 18:15:38,551 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 18:15:38,551 INFO ]: Found specification of procedure False [2018-06-22 18:15:38,551 INFO ]: Found implementation of procedure False [2018-06-22 18:15:38,551 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 18:15:38,551 INFO ]: Found specification of procedure state [2018-06-22 18:15:38,551 INFO ]: Found implementation of procedure state [2018-06-22 18:15:38,551 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 18:15:38,551 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 18:15:38,551 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 18:15:38,958 INFO ]: Using library mode [2018-06-22 18:15:38,959 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 06:15:38 BoogieIcfgContainer [2018-06-22 18:15:38,959 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 18:15:38,960 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 18:15:38,960 INFO ]: Initializing TraceAbstraction... [2018-06-22 18:15:38,964 INFO ]: TraceAbstraction initialized [2018-06-22 18:15:38,966 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 06:15:38" (1/3) ... [2018-06-22 18:15:38,967 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5743fcf3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 06:15:38, skipping insertion in model container [2018-06-22 18:15:38,967 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:15:38" (2/3) ... [2018-06-22 18:15:38,968 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5743fcf3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 06:15:38, skipping insertion in model container [2018-06-22 18:15:38,968 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 06:15:38" (3/3) ... [2018-06-22 18:15:38,969 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 18:15:38,979 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 18:15:38,992 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 18:15:39,031 INFO ]: Using default assertion order modulation [2018-06-22 18:15:39,031 INFO ]: Interprodecural is true [2018-06-22 18:15:39,031 INFO ]: Hoare is false [2018-06-22 18:15:39,031 INFO ]: Compute interpolants for FPandBP [2018-06-22 18:15:39,031 INFO ]: Backedges is TWOTRACK [2018-06-22 18:15:39,031 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 18:15:39,031 INFO ]: Difference is false [2018-06-22 18:15:39,031 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 18:15:39,031 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 18:15:39,045 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 18:15:39,057 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 18:15:39,057 INFO ]: Found error trace [2018-06-22 18:15:39,059 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 18:15:39,059 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 18:15:39,064 INFO ]: Analyzing trace with hash -597537630, now seen corresponding path program 1 times [2018-06-22 18:15:39,067 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 18:15:39,067 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 18:15:39,113 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:15:39,113 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 18:15:39,113 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:15:39,223 INFO ]: Conjunction of SSA is unsat [2018-06-22 18:15:39,450 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 18:15:39,453 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 18:15:39,453 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 18:15:39,455 INFO ]: Interpolant automaton has 4 states [2018-06-22 18:15:39,471 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 18:15:39,471 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 18:15:39,474 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 18:15:39,642 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 18:15:39,643 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 18:15:39,649 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 18:15:39,650 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 18:15:39,650 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 18:15:39,665 INFO ]: With dead ends: 13 [2018-06-22 18:15:39,665 INFO ]: Without dead ends: 13 [2018-06-22 18:15:39,668 INFO ]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 18:15:39,685 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 18:15:39,715 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 18:15:39,716 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 18:15:39,717 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 18:15:39,718 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 18:15:39,718 INFO ]: Finished accepts. word is rejected. [2018-06-22 18:15:39,718 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 18:15:39,718 INFO ]: Interpolant automaton has 4 states. [2018-06-22 18:15:39,718 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 18:15:39,719 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 18:15:39,719 INFO ]: Found error trace [2018-06-22 18:15:39,719 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 18:15:39,720 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 18:15:39,720 INFO ]: Analyzing trace with hash 1530833734, now seen corresponding path program 1 times [2018-06-22 18:15:39,720 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 18:15:39,720 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 18:15:39,721 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:15:39,721 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 18:15:39,721 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:15:39,818 INFO ]: Conjunction of SSA is unsat [2018-06-22 18:15:40,580 WARN ]: Spent 526.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 40 [2018-06-22 18:15:40,695 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 18:15:40,695 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 18:15:40,695 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 18:15:40,703 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 18:15:40,835 INFO ]: Conjunction of SSA is unsat [2018-06-22 18:15:40,847 INFO ]: Computing forward predicates... [2018-06-22 18:15:42,080 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:15:42,085 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:15:42,096 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:15:42,138 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:15:42,139 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:15:42,141 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:15:42,147 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:15:42,194 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:15:42,197 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:15:42,201 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:15:42,225 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:15:42,228 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:15:42,230 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:15:42,232 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:15:42,420 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:15:42,424 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:15:42,424 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:15:42,432 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:15:42,433 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:15:42,447 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:15:42,460 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:15:42,461 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:15:42,475 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:15:42,486 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:15:42,487 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:15:42,488 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:15:42,584 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 18:15:42,995 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:15:43,200 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:15:43,203 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:15:43,210 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:15:43,215 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:15:43,226 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:15:43,227 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:15:43,233 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:15:43,235 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:15:43,385 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:15:43,388 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:15:43,390 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:15:43,396 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:15:43,398 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:15:43,408 WARN ]: expecting exponential blowup for input size 21 [2018-06-22 18:16:01,059 WARN ]: Simplifying disjunction of 944784 conjuctions. This might take some time... Received shutdown request... [2018-06-22 18:16:43,761 INFO ]: Timeout while computing interpolants [2018-06-22 18:16:43,962 WARN ]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 18:16:43,962 WARN ]: Verification canceled [2018-06-22 18:16:43,966 WARN ]: Timeout [2018-06-22 18:16:43,966 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 06:16:43 BoogieIcfgContainer [2018-06-22 18:16:43,966 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 18:16:43,967 INFO ]: Toolchain (without parser) took 65620.02 ms. Allocated memory was 300.4 MB in the beginning and 2.5 GB in the end (delta: 2.2 GB). Free memory was 236.8 MB in the beginning and 1.4 GB in the end (delta: -1.1 GB). Peak memory consumption was 2.0 GB. Max. memory is 3.6 GB. [2018-06-22 18:16:43,968 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 300.4 MB. Free memory is still 265.9 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 18:16:43,968 INFO ]: ChcToBoogie took 101.06 ms. Allocated memory is still 300.4 MB. Free memory was 235.8 MB in the beginning and 233.8 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 18:16:43,969 INFO ]: Boogie Preprocessor took 86.58 ms. Allocated memory is still 300.4 MB. Free memory was 233.8 MB in the beginning and 231.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 18:16:43,970 INFO ]: RCFGBuilder took 418.40 ms. Allocated memory is still 300.4 MB. Free memory was 231.7 MB in the beginning and 202.8 MB in the end (delta: 29.0 MB). Peak memory consumption was 29.0 MB. Max. memory is 3.6 GB. [2018-06-22 18:16:43,970 INFO ]: TraceAbstraction took 65005.83 ms. Allocated memory was 300.4 MB in the beginning and 2.5 GB in the end (delta: 2.2 GB). Free memory was 202.8 MB in the beginning and 1.4 GB in the end (delta: -1.2 GB). Peak memory consumption was 1.9 GB. Max. memory is 3.6 GB. [2018-06-22 18:16:43,974 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 300.4 MB. Free memory is still 265.9 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 101.06 ms. Allocated memory is still 300.4 MB. Free memory was 235.8 MB in the beginning and 233.8 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 86.58 ms. Allocated memory is still 300.4 MB. Free memory was 233.8 MB in the beginning and 231.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 418.40 ms. Allocated memory is still 300.4 MB. Free memory was 231.7 MB in the beginning and 202.8 MB in the end (delta: 29.0 MB). Peak memory consumption was 29.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 65005.83 ms. Allocated memory was 300.4 MB in the beginning and 2.5 GB in the end (delta: 2.2 GB). Free memory was 202.8 MB in the beginning and 1.4 GB in the end (delta: -1.2 GB). Peak memory consumption was 1.9 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 14 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 944784 conjuctions. . - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 64.9s OverallTime, 2 OverallIterations, 2 TraceHistogramMax, 0.2s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 11 SDtfs, 1 SDslu, 15 SDs, 0 SdLazy, 6 SolverSat, 0 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=13occurred 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, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.2s InterpolantComputationTime, 9 NumberOfCodeBlocks, 9 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 8 ConstructedInterpolants, 0 QuantifiedInterpolants, 72 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/FIREFLY_luke_1a_e2_284_e7_998.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_18-16-43-985.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/FIREFLY_luke_1a_e2_284_e7_998.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_18-16-43-985.csv Completed graceful shutdown