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/car_6_e1_152.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-14921ce [2018-06-25 13:54:01,626 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-25 13:54:01,628 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-25 13:54:01,639 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-25 13:54:01,639 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-25 13:54:01,640 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-25 13:54:01,641 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-25 13:54:01,644 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-25 13:54:01,646 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-25 13:54:01,647 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-25 13:54:01,648 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-25 13:54:01,648 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-25 13:54:01,648 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-25 13:54:01,649 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-25 13:54:01,650 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-25 13:54:01,651 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-25 13:54:01,653 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-25 13:54:01,654 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-25 13:54:01,656 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-25 13:54:01,657 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-25 13:54:01,659 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-25 13:54:01,661 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-25 13:54:01,661 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-25 13:54:01,661 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-25 13:54:01,662 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-25 13:54:01,663 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-25 13:54:01,664 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-25 13:54:01,665 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-25 13:54:01,666 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-25 13:54:01,666 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-25 13:54:01,667 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-25 13:54:01,667 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-25 13:54:01,668 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-25 13:54:01,668 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-25 13:54:01,669 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-25 13:54:01,669 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-25 13:54:01,684 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-25 13:54:01,684 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-25 13:54:01,684 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-25 13:54:01,685 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-25 13:54:01,685 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-25 13:54:01,686 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-25 13:54:01,686 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-25 13:54:01,686 INFO L133 SettingsManager]: * Use SBE=true [2018-06-25 13:54:01,687 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-25 13:54:01,687 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-25 13:54:01,687 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-25 13:54:01,687 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-25 13:54:01,687 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-25 13:54:01,688 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-25 13:54:01,688 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-25 13:54:01,688 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-25 13:54:01,688 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-25 13:54:01,689 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-25 13:54:01,689 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-25 13:54:01,689 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-25 13:54:01,689 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-25 13:54:01,693 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-25 13:54:01,693 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-25 13:54:01,741 INFO ]: Repository-Root is: /tmp [2018-06-25 13:54:01,760 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-25 13:54:01,765 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-25 13:54:01,766 INFO ]: Initializing SmtParser... [2018-06-25 13:54:01,767 INFO ]: SmtParser initialized [2018-06-25 13:54:01,767 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/car_6_e1_152.smt2 [2018-06-25 13:54:01,768 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 13:54:01,855 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/car_6_e1_152.smt2 unknown [2018-06-25 13:54:02,253 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/car_6_e1_152.smt2 [2018-06-25 13:54:02,257 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-25 13:54:02,266 INFO ]: Walking toolchain with 4 elements. [2018-06-25 13:54:02,267 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-25 13:54:02,267 INFO ]: Initializing ChcToBoogie... [2018-06-25 13:54:02,267 INFO ]: ChcToBoogie initialized [2018-06-25 13:54:02,270 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 01:54:02" (1/1) ... [2018-06-25 13:54:02,338 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:54:02 Unit [2018-06-25 13:54:02,338 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-25 13:54:02,339 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-25 13:54:02,339 INFO ]: Initializing Boogie Preprocessor... [2018-06-25 13:54:02,339 INFO ]: Boogie Preprocessor initialized [2018-06-25 13:54:02,360 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:54:02" (1/1) ... [2018-06-25 13:54:02,360 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:54:02" (1/1) ... [2018-06-25 13:54:02,368 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:54:02" (1/1) ... [2018-06-25 13:54:02,368 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:54:02" (1/1) ... [2018-06-25 13:54:02,372 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:54:02" (1/1) ... [2018-06-25 13:54:02,376 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:54:02" (1/1) ... [2018-06-25 13:54:02,377 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:54:02" (1/1) ... [2018-06-25 13:54:02,380 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-25 13:54:02,380 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-25 13:54:02,380 INFO ]: Initializing RCFGBuilder... [2018-06-25 13:54:02,380 INFO ]: RCFGBuilder initialized [2018-06-25 13:54:02,381 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:54:02" (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 13:54:02,391 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-25 13:54:02,391 INFO ]: Found specification of procedure gotoProc [2018-06-25 13:54:02,391 INFO ]: Found implementation of procedure gotoProc [2018-06-25 13:54:02,391 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-25 13:54:02,391 INFO ]: Found specification of procedure Ultimate.START [2018-06-25 13:54:02,391 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 13:54:02,770 INFO ]: Using library mode [2018-06-25 13:54:02,770 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 01:54:02 BoogieIcfgContainer [2018-06-25 13:54:02,770 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-25 13:54:02,772 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-25 13:54:02,772 INFO ]: Initializing TraceAbstraction... [2018-06-25 13:54:02,782 INFO ]: TraceAbstraction initialized [2018-06-25 13:54:02,782 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 01:54:02" (1/3) ... [2018-06-25 13:54:02,783 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7987d0c8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 25.06 01:54:02, skipping insertion in model container [2018-06-25 13:54:02,783 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:54:02" (2/3) ... [2018-06-25 13:54:02,783 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7987d0c8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.06 01:54:02, skipping insertion in model container [2018-06-25 13:54:02,783 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 01:54:02" (3/3) ... [2018-06-25 13:54:02,787 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-25 13:54:02,794 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-25 13:54:02,801 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-25 13:54:02,838 INFO ]: Using default assertion order modulation [2018-06-25 13:54:02,838 INFO ]: Interprodecural is true [2018-06-25 13:54:02,838 INFO ]: Hoare is false [2018-06-25 13:54:02,838 INFO ]: Compute interpolants for FPandBP [2018-06-25 13:54:02,838 INFO ]: Backedges is TWOTRACK [2018-06-25 13:54:02,838 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-25 13:54:02,838 INFO ]: Difference is false [2018-06-25 13:54:02,838 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-25 13:54:02,838 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-25 13:54:02,850 INFO ]: Start isEmpty. Operand 10 states. [2018-06-25 13:54:02,866 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-25 13:54:02,867 INFO ]: Found error trace [2018-06-25 13:54:02,867 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:54:02,868 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:54:02,873 INFO ]: Analyzing trace with hash 1285054476, now seen corresponding path program 1 times [2018-06-25 13:54:02,876 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:54:02,876 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:54:02,920 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:54:02,920 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 13:54:02,920 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:54:03,013 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:54:03,116 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:54:03,118 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-25 13:54:03,118 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-25 13:54:03,119 INFO ]: Interpolant automaton has 3 states [2018-06-25 13:54:03,131 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-25 13:54:03,131 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-25 13:54:03,134 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-25 13:54:03,216 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 13:54:03,216 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-25 13:54:03,216 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-25 13:54:03,218 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-25 13:54:03,218 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 13:54:03,226 INFO ]: With dead ends: 9 [2018-06-25 13:54:03,226 INFO ]: Without dead ends: 9 [2018-06-25 13:54:03,228 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 13:54:03,243 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-25 13:54:03,257 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-25 13:54:03,259 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-25 13:54:03,259 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-25 13:54:03,260 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-25 13:54:03,260 INFO ]: Finished accepts. word is rejected. [2018-06-25 13:54:03,260 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-25 13:54:03,260 INFO ]: Interpolant automaton has 3 states. [2018-06-25 13:54:03,261 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-25 13:54:03,261 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-25 13:54:03,261 INFO ]: Found error trace [2018-06-25 13:54:03,261 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:54:03,261 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:54:03,261 INFO ]: Analyzing trace with hash 1180100628, now seen corresponding path program 1 times [2018-06-25 13:54:03,261 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:54:03,261 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:54:03,262 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:54:03,262 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 13:54:03,262 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:54:03,330 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:54:03,487 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:54:03,487 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 13:54:03,487 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 13:54:03,496 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 13:54:03,626 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:54:03,637 INFO ]: Computing forward predicates... [2018-06-25 13:54:03,839 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:54:03,859 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 13:54:03,859 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2018-06-25 13:54:03,861 INFO ]: Interpolant automaton has 6 states [2018-06-25 13:54:03,861 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-25 13:54:03,861 INFO ]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-06-25 13:54:03,861 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 6 states. [2018-06-25 13:54:03,997 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 13:54:03,997 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-25 13:54:03,998 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-25 13:54:03,998 INFO ]: Start accepts. Automaton has 6 states. Word has length 8 [2018-06-25 13:54:03,998 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 13:54:03,998 INFO ]: With dead ends: 11 [2018-06-25 13:54:03,998 INFO ]: Without dead ends: 11 [2018-06-25 13:54:03,999 INFO ]: 0 DeclaredPredicates, 11 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-06-25 13:54:03,999 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-25 13:54:04,000 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-25 13:54:04,000 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-25 13:54:04,001 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-25 13:54:04,001 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 8 [2018-06-25 13:54:04,001 INFO ]: Finished accepts. word is rejected. [2018-06-25 13:54:04,001 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-25 13:54:04,001 INFO ]: Interpolant automaton has 6 states. [2018-06-25 13:54:04,001 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-25 13:54:04,001 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-25 13:54:04,001 INFO ]: Found error trace [2018-06-25 13:54:04,001 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:54:04,001 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:54:04,003 INFO ]: Analyzing trace with hash 145098516, now seen corresponding path program 2 times [2018-06-25 13:54:04,003 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:54:04,003 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:54:04,003 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:54:04,003 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 13:54:04,004 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:54:04,155 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:54:04,408 WARN ]: Spent 104.00 ms on a formula simplification. DAG size of input: 12 DAG size of output: 5 [2018-06-25 13:54:04,616 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:54:04,617 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 13:54:04,617 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 13:54:04,626 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-25 13:54:04,758 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-25 13:54:04,758 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:54:04,764 INFO ]: Computing forward predicates... [2018-06-25 13:54:06,549 WARN ]: Spent 125.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 20 [2018-06-25 13:54:06,553 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:54:06,573 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 13:54:06,573 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2018-06-25 13:54:06,573 INFO ]: Interpolant automaton has 10 states [2018-06-25 13:54:06,573 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-25 13:54:06,573 INFO ]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2018-06-25 13:54:06,574 INFO ]: Start difference. First operand 11 states and 11 transitions. Second operand 10 states. [2018-06-25 13:54:06,731 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 13:54:06,732 INFO ]: Finished difference Result 13 states and 13 transitions. [2018-06-25 13:54:06,732 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-25 13:54:06,732 INFO ]: Start accepts. Automaton has 10 states. Word has length 10 [2018-06-25 13:54:06,732 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 13:54:06,733 INFO ]: With dead ends: 13 [2018-06-25 13:54:06,733 INFO ]: Without dead ends: 13 [2018-06-25 13:54:06,733 INFO ]: 0 DeclaredPredicates, 18 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=46, Invalid=110, Unknown=0, NotChecked=0, Total=156 [2018-06-25 13:54:06,733 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-25 13:54:06,734 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-25 13:54:06,734 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-25 13:54:06,734 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 13 transitions. [2018-06-25 13:54:06,734 INFO ]: Start accepts. Automaton has 13 states and 13 transitions. Word has length 10 [2018-06-25 13:54:06,735 INFO ]: Finished accepts. word is rejected. [2018-06-25 13:54:06,735 INFO ]: Abstraction has 13 states and 13 transitions. [2018-06-25 13:54:06,735 INFO ]: Interpolant automaton has 10 states. [2018-06-25 13:54:06,735 INFO ]: Start isEmpty. Operand 13 states and 13 transitions. [2018-06-25 13:54:06,736 INFO ]: Finished isEmpty. Found accepting run of length 13 [2018-06-25 13:54:06,736 INFO ]: Found error trace [2018-06-25 13:54:06,736 INFO ]: trace histogram [5, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:54:06,737 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:54:06,737 INFO ]: Analyzing trace with hash 1940481556, now seen corresponding path program 3 times [2018-06-25 13:54:06,737 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:54:06,737 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:54:06,738 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:54:06,738 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 13:54:06,738 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:54:06,842 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:54:07,201 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:54:07,201 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 13:54:07,201 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 13:54:07,212 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-25 13:54:07,372 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-25 13:54:07,372 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:54:07,381 INFO ]: Computing forward predicates... [2018-06-25 13:54:08,403 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:54:08,433 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 13:54:08,433 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2018-06-25 13:54:08,433 INFO ]: Interpolant automaton has 14 states [2018-06-25 13:54:08,433 INFO ]: Constructing interpolant automaton starting with 14 interpolants. [2018-06-25 13:54:08,434 INFO ]: CoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2018-06-25 13:54:08,434 INFO ]: Start difference. First operand 13 states and 13 transitions. Second operand 14 states. [2018-06-25 13:54:08,667 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 13:54:08,667 INFO ]: Finished difference Result 15 states and 15 transitions. [2018-06-25 13:54:08,669 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-25 13:54:08,669 INFO ]: Start accepts. Automaton has 14 states. Word has length 12 [2018-06-25 13:54:08,669 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 13:54:08,670 INFO ]: With dead ends: 15 [2018-06-25 13:54:08,670 INFO ]: Without dead ends: 15 [2018-06-25 13:54:08,670 INFO ]: 0 DeclaredPredicates, 24 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=91, Invalid=251, Unknown=0, NotChecked=0, Total=342 [2018-06-25 13:54:08,670 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-25 13:54:08,672 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-25 13:54:08,672 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-25 13:54:08,672 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 15 transitions. [2018-06-25 13:54:08,672 INFO ]: Start accepts. Automaton has 15 states and 15 transitions. Word has length 12 [2018-06-25 13:54:08,672 INFO ]: Finished accepts. word is rejected. [2018-06-25 13:54:08,672 INFO ]: Abstraction has 15 states and 15 transitions. [2018-06-25 13:54:08,672 INFO ]: Interpolant automaton has 14 states. [2018-06-25 13:54:08,672 INFO ]: Start isEmpty. Operand 15 states and 15 transitions. [2018-06-25 13:54:08,676 INFO ]: Finished isEmpty. Found accepting run of length 15 [2018-06-25 13:54:08,676 INFO ]: Found error trace [2018-06-25 13:54:08,676 INFO ]: trace histogram [7, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:54:08,676 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:54:08,676 INFO ]: Analyzing trace with hash 726730004, now seen corresponding path program 4 times [2018-06-25 13:54:08,676 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:54:08,676 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:54:08,677 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:54:08,677 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 13:54:08,677 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:54:08,771 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:54:09,190 WARN ]: Spent 182.00 ms on a formula simplification. DAG size of input: 12 DAG size of output: 5 [2018-06-25 13:54:09,511 WARN ]: Spent 276.00 ms on a formula simplification. DAG size of input: 17 DAG size of output: 7 [2018-06-25 13:54:10,556 WARN ]: Spent 973.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 14 [2018-06-25 13:54:10,757 WARN ]: Spent 173.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 16 [2018-06-25 13:54:11,151 WARN ]: Spent 187.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 28 [2018-06-25 13:54:11,161 INFO ]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:54:11,161 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 13:54:11,161 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 13:54:11,167 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-25 13:54:11,334 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-25 13:54:11,335 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:54:11,343 INFO ]: Computing forward predicates... [2018-06-25 13:54:11,837 INFO ]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:54:11,872 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 13:54:11,887 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 18 [2018-06-25 13:54:11,888 INFO ]: Interpolant automaton has 18 states [2018-06-25 13:54:11,888 INFO ]: Constructing interpolant automaton starting with 18 interpolants. [2018-06-25 13:54:11,888 INFO ]: CoverageRelationStatistics Valid=81, Invalid=225, Unknown=0, NotChecked=0, Total=306 [2018-06-25 13:54:11,888 INFO ]: Start difference. First operand 15 states and 15 transitions. Second operand 18 states. [2018-06-25 13:54:12,301 WARN ]: Spent 135.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 30 [2018-06-25 13:54:12,394 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 13:54:12,394 INFO ]: Finished difference Result 17 states and 17 transitions. [2018-06-25 13:54:12,398 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-25 13:54:12,398 INFO ]: Start accepts. Automaton has 18 states. Word has length 14 [2018-06-25 13:54:12,398 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 13:54:12,398 INFO ]: With dead ends: 17 [2018-06-25 13:54:12,398 INFO ]: Without dead ends: 17 [2018-06-25 13:54:12,399 INFO ]: 0 DeclaredPredicates, 29 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 114 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=169, Invalid=383, Unknown=0, NotChecked=0, Total=552 [2018-06-25 13:54:12,399 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-25 13:54:12,401 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-25 13:54:12,401 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-25 13:54:12,401 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 17 transitions. [2018-06-25 13:54:12,401 INFO ]: Start accepts. Automaton has 17 states and 17 transitions. Word has length 14 [2018-06-25 13:54:12,401 INFO ]: Finished accepts. word is rejected. [2018-06-25 13:54:12,401 INFO ]: Abstraction has 17 states and 17 transitions. [2018-06-25 13:54:12,401 INFO ]: Interpolant automaton has 18 states. [2018-06-25 13:54:12,401 INFO ]: Start isEmpty. Operand 17 states and 17 transitions. [2018-06-25 13:54:12,405 INFO ]: Finished isEmpty. Found accepting run of length 17 [2018-06-25 13:54:12,405 INFO ]: Found error trace [2018-06-25 13:54:12,405 INFO ]: trace histogram [9, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:54:12,405 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:54:12,405 INFO ]: Analyzing trace with hash -1752374252, now seen corresponding path program 5 times [2018-06-25 13:54:12,405 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:54:12,405 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:54:12,406 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:54:12,406 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 13:54:12,406 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:54:12,629 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:54:13,297 WARN ]: Spent 168.00 ms on a formula simplification. DAG size of input: 12 DAG size of output: 5 [2018-06-25 13:54:13,998 WARN ]: Spent 148.00 ms on a formula simplification. DAG size of input: 138 DAG size of output: 12 [2018-06-25 13:54:14,492 WARN ]: Spent 440.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 15 [2018-06-25 13:54:14,618 INFO ]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:54:14,618 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 13:54:14,618 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 13:54:14,628 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-25 13:54:14,812 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-06-25 13:54:14,812 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:54:14,821 INFO ]: Computing forward predicates... [2018-06-25 13:54:15,177 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:54:15,202 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:54:15,505 INFO ]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:54:15,525 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 13:54:15,525 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 22 [2018-06-25 13:54:15,525 INFO ]: Interpolant automaton has 22 states [2018-06-25 13:54:15,525 INFO ]: Constructing interpolant automaton starting with 22 interpolants. [2018-06-25 13:54:15,525 INFO ]: CoverageRelationStatistics Valid=76, Invalid=386, Unknown=0, NotChecked=0, Total=462 [2018-06-25 13:54:15,525 INFO ]: Start difference. First operand 17 states and 17 transitions. Second operand 22 states. [2018-06-25 13:54:15,958 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 13:54:15,959 INFO ]: Finished difference Result 19 states and 19 transitions. [2018-06-25 13:54:15,962 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-06-25 13:54:15,962 INFO ]: Start accepts. Automaton has 22 states. Word has length 16 [2018-06-25 13:54:15,962 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 13:54:15,962 INFO ]: With dead ends: 19 [2018-06-25 13:54:15,962 INFO ]: Without dead ends: 19 [2018-06-25 13:54:15,963 INFO ]: 0 DeclaredPredicates, 35 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 135 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=208, Invalid=662, Unknown=0, NotChecked=0, Total=870 [2018-06-25 13:54:15,963 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-25 13:54:15,964 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-25 13:54:15,964 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-25 13:54:15,965 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 19 transitions. [2018-06-25 13:54:15,965 INFO ]: Start accepts. Automaton has 19 states and 19 transitions. Word has length 16 [2018-06-25 13:54:15,965 INFO ]: Finished accepts. word is rejected. [2018-06-25 13:54:15,965 INFO ]: Abstraction has 19 states and 19 transitions. [2018-06-25 13:54:15,965 INFO ]: Interpolant automaton has 22 states. [2018-06-25 13:54:15,965 INFO ]: Start isEmpty. Operand 19 states and 19 transitions. [2018-06-25 13:54:15,966 INFO ]: Finished isEmpty. Found accepting run of length 19 [2018-06-25 13:54:15,966 INFO ]: Found error trace [2018-06-25 13:54:15,966 INFO ]: trace histogram [11, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:54:15,966 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:54:15,966 INFO ]: Analyzing trace with hash -464714988, now seen corresponding path program 6 times [2018-06-25 13:54:15,966 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:54:15,966 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:54:15,966 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:54:15,966 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 13:54:15,966 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:54:16,490 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:54:31,145 WARN ]: Spent 169.00 ms on a formula simplification. DAG size of input: 12 DAG size of output: 5 [2018-06-25 13:54:31,385 WARN ]: Spent 184.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 7 [2018-06-25 13:54:45,234 WARN ]: Spent 13.04 s on a formula simplification. DAG size of input: 606 DAG size of output: 29 [2018-06-25 13:54:49,713 WARN ]: Spent 4.29 s on a formula simplification. DAG size of input: 545 DAG size of output: 32 [2018-06-25 13:54:53,932 WARN ]: Spent 3.97 s on a formula simplification. DAG size of input: 661 DAG size of output: 29 [2018-06-25 13:54:59,901 WARN ]: Spent 5.69 s on a formula simplification. DAG size of input: 675 DAG size of output: 33 [2018-06-25 13:55:03,775 WARN ]: Spent 3.46 s on a formula simplification. DAG size of input: 1282 DAG size of output: 31 [2018-06-25 13:55:09,117 WARN ]: Spent 4.96 s on a formula simplification. DAG size of input: 1065 DAG size of output: 35 Received shutdown request... [2018-06-25 13:55:10,957 WARN ]: Removed 2 from assertion stack [2018-06-25 13:55:10,957 WARN ]: Verification canceled [2018-06-25 13:55:10,961 WARN ]: Timeout [2018-06-25 13:55:10,962 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.06 01:55:10 BoogieIcfgContainer [2018-06-25 13:55:10,962 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-25 13:55:10,963 INFO ]: Toolchain (without parser) took 68704.71 ms. Allocated memory was 305.1 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 253.7 MB in the beginning and 504.5 MB in the end (delta: -250.8 MB). Peak memory consumption was 932.0 MB. Max. memory is 3.6 GB. [2018-06-25 13:55:10,963 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 305.1 MB. Free memory is still 270.8 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-25 13:55:10,964 INFO ]: ChcToBoogie took 71.99 ms. Allocated memory is still 305.1 MB. Free memory was 253.7 MB in the beginning and 250.6 MB in the end (delta: 3.1 MB). Peak memory consumption was 3.1 MB. Max. memory is 3.6 GB. [2018-06-25 13:55:10,964 INFO ]: Boogie Preprocessor took 40.96 ms. Allocated memory is still 305.1 MB. Free memory was 250.6 MB in the beginning and 249.6 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. [2018-06-25 13:55:10,964 INFO ]: RCFGBuilder took 390.11 ms. Allocated memory is still 305.1 MB. Free memory was 249.6 MB in the beginning and 229.6 MB in the end (delta: 20.0 MB). Peak memory consumption was 20.0 MB. Max. memory is 3.6 GB. [2018-06-25 13:55:10,965 INFO ]: TraceAbstraction took 68189.85 ms. Allocated memory was 305.1 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 229.6 MB in the beginning and 504.5 MB in the end (delta: -274.8 MB). Peak memory consumption was 908.0 MB. Max. memory is 3.6 GB. [2018-06-25 13:55:10,968 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 305.1 MB. Free memory is still 270.8 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 71.99 ms. Allocated memory is still 305.1 MB. Free memory was 253.7 MB in the beginning and 250.6 MB in the end (delta: 3.1 MB). Peak memory consumption was 3.1 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 40.96 ms. Allocated memory is still 305.1 MB. Free memory was 250.6 MB in the beginning and 249.6 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. * RCFGBuilder took 390.11 ms. Allocated memory is still 305.1 MB. Free memory was 249.6 MB in the beginning and 229.6 MB in the end (delta: 20.0 MB). Peak memory consumption was 20.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 68189.85 ms. Allocated memory was 305.1 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 229.6 MB in the beginning and 504.5 MB in the end (delta: -274.8 MB). Peak memory consumption was 908.0 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 19 with TraceHistMax 11, while InterpolatingTraceCheckCraig was constructing Craig interpolants, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 941. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 68.1s OverallTime, 7 OverallIterations, 11 TraceHistogramMax, 1.5s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 42 SDtfs, 0 SDslu, 235 SDs, 0 SdLazy, 161 SolverSat, 23 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 120 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 83 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 332 ImplicationChecksByTransitivity, 6.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=19occurred in iteration=6, 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, 6 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 1.2s SatisfiabilityAnalysisTime, 9.6s InterpolantComputationTime, 127 NumberOfCodeBlocks, 127 NumberOfCodeBlocksAsserted, 20 NumberOfCheckSat, 116 ConstructedInterpolants, 0 QuantifiedInterpolants, 8050 SizeOfPredicates, 38 NumberOfNonLiveVariables, 3905 ConjunctsInSsa, 268 ConjunctsInUnsatCore, 11 InterpolantComputations, 1 PerfectInterpolantSequences, 0/190 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/car_6_e1_152.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-25_13-55-10-978.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/car_6_e1_152.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-25_13-55-10-978.csv Completed graceful shutdown