java -Xss4m -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCHC_wBE.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/ctigar/cars.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-62c3406-m [2018-06-26 21:19:22,698 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-26 21:19:22,700 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-26 21:19:22,711 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-26 21:19:22,712 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-26 21:19:22,713 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-26 21:19:22,714 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-26 21:19:22,716 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-26 21:19:22,718 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-26 21:19:22,718 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-26 21:19:22,719 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-26 21:19:22,719 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-26 21:19:22,720 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-26 21:19:22,721 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-26 21:19:22,722 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-26 21:19:22,723 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-26 21:19:22,724 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-26 21:19:22,726 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-26 21:19:22,728 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-26 21:19:22,729 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-26 21:19:22,730 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-26 21:19:22,731 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-26 21:19:22,734 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-26 21:19:22,734 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-26 21:19:22,734 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-26 21:19:22,735 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-26 21:19:22,736 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-26 21:19:22,737 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-26 21:19:22,738 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-26 21:19:22,739 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-26 21:19:22,739 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-26 21:19:22,740 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-26 21:19:22,740 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-06-26 21:19:22,740 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-26 21:19:22,741 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-26 21:19:22,742 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-26 21:19:22,742 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-26 21:19:22,756 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-26 21:19:22,757 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-26 21:19:22,757 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-26 21:19:22,757 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-26 21:19:22,758 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-26 21:19:22,759 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-26 21:19:22,759 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-26 21:19:22,759 INFO L133 SettingsManager]: * Use SBE=true [2018-06-26 21:19:22,760 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-26 21:19:22,760 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-26 21:19:22,760 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-26 21:19:22,760 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-26 21:19:22,761 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-26 21:19:22,761 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-26 21:19:22,761 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-26 21:19:22,761 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-26 21:19:22,762 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-26 21:19:22,762 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-26 21:19:22,762 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-26 21:19:22,762 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-26 21:19:22,763 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-26 21:19:22,764 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-26 21:19:22,765 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-26 21:19:22,799 INFO ]: Repository-Root is: /tmp [2018-06-26 21:19:22,812 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-26 21:19:22,816 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-26 21:19:22,817 INFO ]: Initializing SmtParser... [2018-06-26 21:19:22,817 INFO ]: SmtParser initialized [2018-06-26 21:19:22,818 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/cars.c.smt2 [2018-06-26 21:19:22,819 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-26 21:19:22,916 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/cars.c.smt2 unknown [2018-06-26 21:19:23,323 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/cars.c.smt2 [2018-06-26 21:19:23,327 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-26 21:19:23,333 INFO ]: Walking toolchain with 5 elements. [2018-06-26 21:19:23,334 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-26 21:19:23,334 INFO ]: Initializing ChcToBoogie... [2018-06-26 21:19:23,334 INFO ]: ChcToBoogie initialized [2018-06-26 21:19:23,337 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 26.06 09:19:23" (1/1) ... [2018-06-26 21:19:23,405 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:19:23 Unit [2018-06-26 21:19:23,405 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-26 21:19:23,406 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-26 21:19:23,406 INFO ]: Initializing Boogie Preprocessor... [2018-06-26 21:19:23,406 INFO ]: Boogie Preprocessor initialized [2018-06-26 21:19:23,426 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:19:23" (1/1) ... [2018-06-26 21:19:23,427 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:19:23" (1/1) ... [2018-06-26 21:19:23,449 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:19:23" (1/1) ... [2018-06-26 21:19:23,449 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:19:23" (1/1) ... [2018-06-26 21:19:23,467 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:19:23" (1/1) ... [2018-06-26 21:19:23,469 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:19:23" (1/1) ... [2018-06-26 21:19:23,472 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:19:23" (1/1) ... [2018-06-26 21:19:23,485 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-26 21:19:23,485 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-26 21:19:23,486 INFO ]: Initializing RCFGBuilder... [2018-06-26 21:19:23,486 INFO ]: RCFGBuilder initialized [2018-06-26 21:19:23,486 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:19:23" (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-26 21:19:23,513 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-26 21:19:23,513 INFO ]: Found specification of procedure gotoProc [2018-06-26 21:19:23,513 INFO ]: Found implementation of procedure gotoProc [2018-06-26 21:19:23,513 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-26 21:19:23,513 INFO ]: Found specification of procedure Ultimate.START [2018-06-26 21:19:23,513 INFO ]: Found implementation of procedure Ultimate.START Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-26 21:19:23,837 INFO ]: Using library mode [2018-06-26 21:19:23,838 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.06 09:19:23 BoogieIcfgContainer [2018-06-26 21:19:23,838 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-26 21:19:23,838 INFO ]: ------------------------BlockEncodingV2---------------------------- [2018-06-26 21:19:23,838 INFO ]: Initializing BlockEncodingV2... [2018-06-26 21:19:23,839 INFO ]: BlockEncodingV2 initialized [2018-06-26 21:19:23,840 INFO ]: Executing the observer BlockEncodingObserver from plugin BlockEncodingV2 for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.06 09:19:23" (1/1) ... [2018-06-26 21:19:23,855 INFO ]: Initial Icfg 10 locations, 10 edges [2018-06-26 21:19:23,857 INFO ]: Using Remove infeasible edges [2018-06-26 21:19:23,857 INFO ]: Using Maximize final states [2018-06-26 21:19:23,858 INFO ]: Using Minimize states even if more edges are added than removed.=false [2018-06-26 21:19:23,858 INFO ]: Using Minimize states using LBE with the strategy=MULTI [2018-06-26 21:19:23,860 INFO ]: Using Remove sink states [2018-06-26 21:19:23,860 INFO ]: Using Apply optimizations until nothing changes=true [2018-06-26 21:19:23,861 INFO ]: Using Use SBE [2018-06-26 21:19:23,866 WARN ]: expecting exponential blowup for input size 8 [2018-06-26 21:19:23,979 WARN ]: aborting because of expected exponential blowup for input size 95 [2018-06-26 21:19:24,006 WARN ]: aborting because of expected exponential blowup for input size 95 [2018-06-26 21:19:24,006 INFO ]: SBE split 1 edges [2018-06-26 21:19:24,011 INFO ]: Removed 2 edges and 2 locations because of local infeasibility [2018-06-26 21:19:24,013 INFO ]: 0 new accepting states [2018-06-26 21:19:24,197 INFO ]: Removed 12 edges and 2 locations by large block encoding [2018-06-26 21:19:24,199 INFO ]: Removed 0 edges and 0 locations by removing sink states [2018-06-26 21:19:24,203 INFO ]: Removed 0 edges and 0 locations because of local infeasibility [2018-06-26 21:19:24,203 INFO ]: 0 new accepting states [2018-06-26 21:19:24,203 INFO ]: Removed 0 edges and 0 locations by large block encoding [2018-06-26 21:19:24,204 INFO ]: Removed 0 edges and 0 locations by removing sink states [2018-06-26 21:19:24,204 INFO ]: Encoded RCFG 6 locations, 14 edges [2018-06-26 21:19:24,204 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 26.06 09:19:24 BasicIcfg [2018-06-26 21:19:24,204 INFO ]: ------------------------ END BlockEncodingV2---------------------------- [2018-06-26 21:19:24,206 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-26 21:19:24,207 INFO ]: Initializing TraceAbstraction... [2018-06-26 21:19:24,210 INFO ]: TraceAbstraction initialized [2018-06-26 21:19:24,212 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 26.06 09:19:23" (1/4) ... [2018-06-26 21:19:24,213 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@31d1b1a5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 26.06 09:19:24, skipping insertion in model container [2018-06-26 21:19:24,213 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:19:23" (2/4) ... [2018-06-26 21:19:24,213 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@31d1b1a5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.06 09:19:24, skipping insertion in model container [2018-06-26 21:19:24,213 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.06 09:19:23" (3/4) ... [2018-06-26 21:19:24,213 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@31d1b1a5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.06 09:19:24, skipping insertion in model container [2018-06-26 21:19:24,213 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 26.06 09:19:24" (4/4) ... [2018-06-26 21:19:24,215 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver_BEv2 [2018-06-26 21:19:24,224 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-26 21:19:24,234 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-26 21:19:24,288 INFO ]: Using default assertion order modulation [2018-06-26 21:19:24,289 INFO ]: Interprodecural is true [2018-06-26 21:19:24,289 INFO ]: Hoare is false [2018-06-26 21:19:24,289 INFO ]: Compute interpolants for FPandBP [2018-06-26 21:19:24,289 INFO ]: Backedges is TWOTRACK [2018-06-26 21:19:24,289 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-26 21:19:24,289 INFO ]: Difference is false [2018-06-26 21:19:24,289 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-26 21:19:24,289 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-26 21:19:24,303 INFO ]: Start isEmpty. Operand 6 states. [2018-06-26 21:19:24,318 INFO ]: Finished isEmpty. Found accepting run of length 6 [2018-06-26 21:19:24,318 INFO ]: Found error trace [2018-06-26 21:19:24,319 INFO ]: trace histogram [1, 1, 1, 1, 1] [2018-06-26 21:19:24,319 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 21:19:24,324 INFO ]: Analyzing trace with hash 35687018, now seen corresponding path program 1 times [2018-06-26 21:19:24,326 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 21:19:24,326 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 21:19:24,374 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:19:24,374 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 21:19:24,374 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:19:24,418 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:19:24,529 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:19:24,531 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-26 21:19:24,531 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-26 21:19:24,533 INFO ]: Interpolant automaton has 3 states [2018-06-26 21:19:24,543 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-26 21:19:24,543 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-26 21:19:24,546 INFO ]: Start difference. First operand 6 states. Second operand 3 states. [2018-06-26 21:19:24,749 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 21:19:24,749 INFO ]: Finished difference Result 7 states and 15 transitions. [2018-06-26 21:19:24,749 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-26 21:19:24,750 INFO ]: Start accepts. Automaton has 3 states. Word has length 5 [2018-06-26 21:19:24,750 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 21:19:24,760 INFO ]: With dead ends: 7 [2018-06-26 21:19:24,760 INFO ]: Without dead ends: 7 [2018-06-26 21:19:24,762 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-26 21:19:24,781 INFO ]: Start minimizeSevpa. Operand 7 states. [2018-06-26 21:19:24,799 INFO ]: Finished minimizeSevpa. Reduced states from 7 to 7. [2018-06-26 21:19:24,800 INFO ]: Start removeUnreachable. Operand 7 states. [2018-06-26 21:19:24,801 INFO ]: Finished removeUnreachable. Reduced from 7 states to 7 states and 15 transitions. [2018-06-26 21:19:24,802 INFO ]: Start accepts. Automaton has 7 states and 15 transitions. Word has length 5 [2018-06-26 21:19:24,803 INFO ]: Finished accepts. word is rejected. [2018-06-26 21:19:24,803 INFO ]: Abstraction has 7 states and 15 transitions. [2018-06-26 21:19:24,803 INFO ]: Interpolant automaton has 3 states. [2018-06-26 21:19:24,803 INFO ]: Start isEmpty. Operand 7 states and 15 transitions. [2018-06-26 21:19:24,803 INFO ]: Finished isEmpty. Found accepting run of length 6 [2018-06-26 21:19:24,803 INFO ]: Found error trace [2018-06-26 21:19:24,804 INFO ]: trace histogram [1, 1, 1, 1, 1] [2018-06-26 21:19:24,804 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 21:19:24,804 INFO ]: Analyzing trace with hash 35746600, now seen corresponding path program 1 times [2018-06-26 21:19:24,804 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 21:19:24,804 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 21:19:24,806 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:19:24,806 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 21:19:24,806 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:19:24,817 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:19:24,880 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:19:24,880 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-26 21:19:24,880 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-26 21:19:24,881 INFO ]: Interpolant automaton has 3 states [2018-06-26 21:19:24,882 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-26 21:19:24,882 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-26 21:19:24,882 INFO ]: Start difference. First operand 7 states and 15 transitions. Second operand 3 states. [2018-06-26 21:19:25,032 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 21:19:25,032 INFO ]: Finished difference Result 8 states and 16 transitions. [2018-06-26 21:19:25,033 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-26 21:19:25,033 INFO ]: Start accepts. Automaton has 3 states. Word has length 5 [2018-06-26 21:19:25,033 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 21:19:25,034 INFO ]: With dead ends: 8 [2018-06-26 21:19:25,034 INFO ]: Without dead ends: 8 [2018-06-26 21:19:25,035 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-26 21:19:25,035 INFO ]: Start minimizeSevpa. Operand 8 states. [2018-06-26 21:19:25,036 INFO ]: Finished minimizeSevpa. Reduced states from 8 to 7. [2018-06-26 21:19:25,036 INFO ]: Start removeUnreachable. Operand 7 states. [2018-06-26 21:19:25,036 INFO ]: Finished removeUnreachable. Reduced from 7 states to 7 states and 15 transitions. [2018-06-26 21:19:25,036 INFO ]: Start accepts. Automaton has 7 states and 15 transitions. Word has length 5 [2018-06-26 21:19:25,036 INFO ]: Finished accepts. word is rejected. [2018-06-26 21:19:25,036 INFO ]: Abstraction has 7 states and 15 transitions. [2018-06-26 21:19:25,036 INFO ]: Interpolant automaton has 3 states. [2018-06-26 21:19:25,036 INFO ]: Start isEmpty. Operand 7 states and 15 transitions. [2018-06-26 21:19:25,037 INFO ]: Finished isEmpty. Found accepting run of length 7 [2018-06-26 21:19:25,037 INFO ]: Found error trace [2018-06-26 21:19:25,037 INFO ]: trace histogram [1, 1, 1, 1, 1, 1] [2018-06-26 21:19:25,037 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 21:19:25,037 INFO ]: Analyzing trace with hash 1105541410, now seen corresponding path program 1 times [2018-06-26 21:19:25,037 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 21:19:25,037 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 21:19:25,039 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:19:25,039 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 21:19:25,039 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:19:25,189 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:19:25,455 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:19:25,455 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 21:19:25,455 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-26 21:19:25,462 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 21:19:25,542 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:19:25,552 INFO ]: Computing forward predicates... [2018-06-26 21:19:26,006 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:19:26,027 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 21:19:26,028 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-26 21:19:26,028 INFO ]: Interpolant automaton has 5 states [2018-06-26 21:19:26,028 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-26 21:19:26,028 INFO ]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-06-26 21:19:26,028 INFO ]: Start difference. First operand 7 states and 15 transitions. Second operand 5 states. [2018-06-26 21:19:26,254 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 21:19:26,254 INFO ]: Finished difference Result 10 states and 18 transitions. [2018-06-26 21:19:26,287 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-26 21:19:26,287 INFO ]: Start accepts. Automaton has 5 states. Word has length 6 [2018-06-26 21:19:26,287 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 21:19:26,288 INFO ]: With dead ends: 10 [2018-06-26 21:19:26,288 INFO ]: Without dead ends: 10 [2018-06-26 21:19:26,288 INFO ]: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2018-06-26 21:19:26,288 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-26 21:19:26,289 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 8. [2018-06-26 21:19:26,289 INFO ]: Start removeUnreachable. Operand 8 states. [2018-06-26 21:19:26,290 INFO ]: Finished removeUnreachable. Reduced from 8 states to 8 states and 16 transitions. [2018-06-26 21:19:26,290 INFO ]: Start accepts. Automaton has 8 states and 16 transitions. Word has length 6 [2018-06-26 21:19:26,290 INFO ]: Finished accepts. word is rejected. [2018-06-26 21:19:26,290 INFO ]: Abstraction has 8 states and 16 transitions. [2018-06-26 21:19:26,290 INFO ]: Interpolant automaton has 5 states. [2018-06-26 21:19:26,290 INFO ]: Start isEmpty. Operand 8 states and 16 transitions. [2018-06-26 21:19:26,290 INFO ]: Finished isEmpty. Found accepting run of length 7 [2018-06-26 21:19:26,290 INFO ]: Found error trace [2018-06-26 21:19:26,290 INFO ]: trace histogram [1, 1, 1, 1, 1, 1] [2018-06-26 21:19:26,291 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 21:19:26,291 INFO ]: Analyzing trace with hash 1107388452, now seen corresponding path program 1 times [2018-06-26 21:19:26,291 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 21:19:26,291 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 21:19:26,292 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:19:26,292 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 21:19:26,292 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:19:26,327 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:19:26,601 WARN ]: Spent 194.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-26 21:19:26,601 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:19:26,602 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 21:19:26,602 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) [2018-06-26 21:19:26,618 INFO ]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 21:19:26,681 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:19:26,684 INFO ]: Computing forward predicates... [2018-06-26 21:19:27,161 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:19:27,180 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 21:19:27,180 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-26 21:19:27,180 INFO ]: Interpolant automaton has 5 states [2018-06-26 21:19:27,180 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-26 21:19:27,180 INFO ]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-06-26 21:19:27,181 INFO ]: Start difference. First operand 8 states and 16 transitions. Second operand 5 states. [2018-06-26 21:19:27,441 WARN ]: Spent 231.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 11 [2018-06-26 21:19:27,592 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 21:19:27,592 INFO ]: Finished difference Result 13 states and 21 transitions. [2018-06-26 21:19:27,594 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-26 21:19:27,594 INFO ]: Start accepts. Automaton has 5 states. Word has length 6 [2018-06-26 21:19:27,594 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 21:19:27,594 INFO ]: With dead ends: 13 [2018-06-26 21:19:27,594 INFO ]: Without dead ends: 13 [2018-06-26 21:19:27,595 INFO ]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2018-06-26 21:19:27,595 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-26 21:19:27,596 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 8. [2018-06-26 21:19:27,596 INFO ]: Start removeUnreachable. Operand 8 states. [2018-06-26 21:19:27,596 INFO ]: Finished removeUnreachable. Reduced from 8 states to 8 states and 16 transitions. [2018-06-26 21:19:27,596 INFO ]: Start accepts. Automaton has 8 states and 16 transitions. Word has length 6 [2018-06-26 21:19:27,597 INFO ]: Finished accepts. word is rejected. [2018-06-26 21:19:27,597 INFO ]: Abstraction has 8 states and 16 transitions. [2018-06-26 21:19:27,597 INFO ]: Interpolant automaton has 5 states. [2018-06-26 21:19:27,597 INFO ]: Start isEmpty. Operand 8 states and 16 transitions. [2018-06-26 21:19:27,597 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-26 21:19:27,597 INFO ]: Found error trace [2018-06-26 21:19:27,597 INFO ]: trace histogram [2, 1, 1, 1, 1, 1] [2018-06-26 21:19:27,597 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 21:19:27,597 INFO ]: Analyzing trace with hash -88710806, now seen corresponding path program 2 times [2018-06-26 21:19:27,597 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 21:19:27,597 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 21:19:27,598 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:19:27,598 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 21:19:27,598 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:19:27,650 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:19:27,795 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:19:27,795 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 21:19:27,795 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-26 21:19:27,804 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-26 21:19:27,890 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-26 21:19:27,890 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:19:27,893 INFO ]: Computing forward predicates... [2018-06-26 21:19:28,127 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:19:28,146 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 21:19:28,146 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 6 [2018-06-26 21:19:28,146 INFO ]: Interpolant automaton has 6 states [2018-06-26 21:19:28,146 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-26 21:19:28,146 INFO ]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2018-06-26 21:19:28,147 INFO ]: Start difference. First operand 8 states and 16 transitions. Second operand 6 states. [2018-06-26 21:19:28,227 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 21:19:28,227 INFO ]: Finished difference Result 12 states and 20 transitions. [2018-06-26 21:19:28,227 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-26 21:19:28,227 INFO ]: Start accepts. Automaton has 6 states. Word has length 7 [2018-06-26 21:19:28,227 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 21:19:28,228 INFO ]: With dead ends: 12 [2018-06-26 21:19:28,228 INFO ]: Without dead ends: 12 [2018-06-26 21:19:28,228 INFO ]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 2 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=30, Unknown=0, NotChecked=0, Total=56 [2018-06-26 21:19:28,228 INFO ]: Start minimizeSevpa. Operand 12 states. [2018-06-26 21:19:28,229 INFO ]: Finished minimizeSevpa. Reduced states from 12 to 9. [2018-06-26 21:19:28,229 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-26 21:19:28,230 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 17 transitions. [2018-06-26 21:19:28,230 INFO ]: Start accepts. Automaton has 9 states and 17 transitions. Word has length 7 [2018-06-26 21:19:28,230 INFO ]: Finished accepts. word is rejected. [2018-06-26 21:19:28,230 INFO ]: Abstraction has 9 states and 17 transitions. [2018-06-26 21:19:28,230 INFO ]: Interpolant automaton has 6 states. [2018-06-26 21:19:28,230 INFO ]: Start isEmpty. Operand 9 states and 17 transitions. [2018-06-26 21:19:28,230 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-26 21:19:28,230 INFO ]: Found error trace [2018-06-26 21:19:28,230 INFO ]: trace histogram [2, 1, 1, 1, 1, 1] [2018-06-26 21:19:28,230 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 21:19:28,230 INFO ]: Analyzing trace with hash -31452504, now seen corresponding path program 2 times [2018-06-26 21:19:28,231 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 21:19:28,231 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 21:19:28,231 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:19:28,231 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 21:19:28,231 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:19:28,262 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:19:28,611 WARN ]: Spent 196.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-26 21:19:28,872 WARN ]: Spent 192.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-26 21:19:28,873 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:19:28,873 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 21:19:28,873 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) [2018-06-26 21:19:28,891 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 21:19:28,985 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-26 21:19:28,985 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:19:28,992 INFO ]: Computing forward predicates... [2018-06-26 21:19:29,537 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:19:29,557 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 21:19:29,557 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 6 [2018-06-26 21:19:29,558 INFO ]: Interpolant automaton has 6 states [2018-06-26 21:19:29,558 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-26 21:19:29,558 INFO ]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-06-26 21:19:29,558 INFO ]: Start difference. First operand 9 states and 17 transitions. Second operand 6 states. [2018-06-26 21:19:29,757 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 21:19:29,757 INFO ]: Finished difference Result 16 states and 24 transitions. [2018-06-26 21:19:29,757 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-26 21:19:29,757 INFO ]: Start accepts. Automaton has 6 states. Word has length 7 [2018-06-26 21:19:29,757 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 21:19:29,758 INFO ]: With dead ends: 16 [2018-06-26 21:19:29,758 INFO ]: Without dead ends: 16 [2018-06-26 21:19:29,758 INFO ]: 0 DeclaredPredicates, 14 GetRequests, 5 SyntacticMatches, 2 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=31, Invalid=41, Unknown=0, NotChecked=0, Total=72 [2018-06-26 21:19:29,758 INFO ]: Start minimizeSevpa. Operand 16 states. [2018-06-26 21:19:29,760 INFO ]: Finished minimizeSevpa. Reduced states from 16 to 9. [2018-06-26 21:19:29,760 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-26 21:19:29,760 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 17 transitions. [2018-06-26 21:19:29,760 INFO ]: Start accepts. Automaton has 9 states and 17 transitions. Word has length 7 [2018-06-26 21:19:29,760 INFO ]: Finished accepts. word is rejected. [2018-06-26 21:19:29,760 INFO ]: Abstraction has 9 states and 17 transitions. [2018-06-26 21:19:29,760 INFO ]: Interpolant automaton has 6 states. [2018-06-26 21:19:29,760 INFO ]: Start isEmpty. Operand 9 states and 17 transitions. [2018-06-26 21:19:29,760 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-26 21:19:29,760 INFO ]: Found error trace [2018-06-26 21:19:29,761 INFO ]: trace histogram [3, 1, 1, 1, 1, 1] [2018-06-26 21:19:29,761 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 21:19:29,761 INFO ]: Analyzing trace with hash 1544176162, now seen corresponding path program 3 times [2018-06-26 21:19:29,761 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 21:19:29,761 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 21:19:29,761 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:19:29,761 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 21:19:29,762 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:19:29,808 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:19:29,997 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:19:29,998 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 21:19:29,998 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-26 21:19:30,004 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-26 21:19:30,150 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-26 21:19:30,151 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:19:30,156 INFO ]: Computing forward predicates... [2018-06-26 21:19:31,480 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:19:31,513 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 21:19:31,513 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 7 [2018-06-26 21:19:31,513 INFO ]: Interpolant automaton has 7 states [2018-06-26 21:19:31,514 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-26 21:19:31,514 INFO ]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2018-06-26 21:19:31,514 INFO ]: Start difference. First operand 9 states and 17 transitions. Second operand 7 states. [2018-06-26 21:19:32,006 WARN ]: Spent 215.00 ms on a formula simplification. DAG size of input: 13 DAG size of output: 12 [2018-06-26 21:19:32,206 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 21:19:32,206 INFO ]: Finished difference Result 15 states and 23 transitions. [2018-06-26 21:19:32,206 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-26 21:19:32,206 INFO ]: Start accepts. Automaton has 7 states. Word has length 8 [2018-06-26 21:19:32,207 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 21:19:32,207 INFO ]: With dead ends: 15 [2018-06-26 21:19:32,207 INFO ]: Without dead ends: 15 [2018-06-26 21:19:32,207 INFO ]: 0 DeclaredPredicates, 18 GetRequests, 5 SyntacticMatches, 3 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2018-06-26 21:19:32,207 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-26 21:19:32,209 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 10. [2018-06-26 21:19:32,209 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-26 21:19:32,209 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 18 transitions. [2018-06-26 21:19:32,209 INFO ]: Start accepts. Automaton has 10 states and 18 transitions. Word has length 8 [2018-06-26 21:19:32,209 INFO ]: Finished accepts. word is rejected. [2018-06-26 21:19:32,209 INFO ]: Abstraction has 10 states and 18 transitions. [2018-06-26 21:19:32,209 INFO ]: Interpolant automaton has 7 states. [2018-06-26 21:19:32,209 INFO ]: Start isEmpty. Operand 10 states and 18 transitions. [2018-06-26 21:19:32,210 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-26 21:19:32,210 INFO ]: Found error trace [2018-06-26 21:19:32,210 INFO ]: trace histogram [3, 1, 1, 1, 1, 1] [2018-06-26 21:19:32,210 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 21:19:32,210 INFO ]: Analyzing trace with hash -975783772, now seen corresponding path program 3 times [2018-06-26 21:19:32,210 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 21:19:32,210 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 21:19:32,210 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:19:32,211 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 21:19:32,211 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:19:32,256 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:19:32,483 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:19:32,483 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 21:19:32,483 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 21:19:32,488 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-26 21:19:32,555 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-26 21:19:32,555 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:19:32,559 INFO ]: Computing forward predicates... [2018-06-26 21:19:35,064 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:19:35,096 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 21:19:35,096 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 7 [2018-06-26 21:19:35,096 INFO ]: Interpolant automaton has 7 states [2018-06-26 21:19:35,096 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-26 21:19:35,096 INFO ]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2018-06-26 21:19:35,096 INFO ]: Start difference. First operand 10 states and 18 transitions. Second operand 7 states. [2018-06-26 21:19:35,307 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 21:19:35,307 INFO ]: Finished difference Result 19 states and 27 transitions. [2018-06-26 21:19:35,307 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-26 21:19:35,307 INFO ]: Start accepts. Automaton has 7 states. Word has length 8 [2018-06-26 21:19:35,307 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 21:19:35,307 INFO ]: With dead ends: 19 [2018-06-26 21:19:35,307 INFO ]: Without dead ends: 19 [2018-06-26 21:19:35,308 INFO ]: 0 DeclaredPredicates, 18 GetRequests, 6 SyntacticMatches, 2 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=51, Invalid=81, Unknown=0, NotChecked=0, Total=132 [2018-06-26 21:19:35,308 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-26 21:19:35,309 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 10. [2018-06-26 21:19:35,309 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-26 21:19:35,309 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 18 transitions. [2018-06-26 21:19:35,309 INFO ]: Start accepts. Automaton has 10 states and 18 transitions. Word has length 8 [2018-06-26 21:19:35,309 INFO ]: Finished accepts. word is rejected. [2018-06-26 21:19:35,309 INFO ]: Abstraction has 10 states and 18 transitions. [2018-06-26 21:19:35,309 INFO ]: Interpolant automaton has 7 states. [2018-06-26 21:19:35,310 INFO ]: Start isEmpty. Operand 10 states and 18 transitions. [2018-06-26 21:19:35,310 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-26 21:19:35,310 INFO ]: Found error trace [2018-06-26 21:19:35,310 INFO ]: trace histogram [4, 1, 1, 1, 1, 1] [2018-06-26 21:19:35,310 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 21:19:35,310 INFO ]: Analyzing trace with hash 624064618, now seen corresponding path program 4 times [2018-06-26 21:19:35,310 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 21:19:35,310 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 21:19:35,311 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:19:35,311 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 21:19:35,311 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:19:35,378 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:19:35,716 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:19:35,716 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 21:19:35,716 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2018-06-26 21:19:35,734 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 21:19:35,819 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-26 21:19:35,820 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:19:35,824 INFO ]: Computing forward predicates... [2018-06-26 21:19:36,321 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:19:39,546 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:19:39,566 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 21:19:39,566 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 8 [2018-06-26 21:19:39,566 INFO ]: Interpolant automaton has 8 states [2018-06-26 21:19:39,567 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-26 21:19:39,567 INFO ]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2018-06-26 21:19:39,567 INFO ]: Start difference. First operand 10 states and 18 transitions. Second operand 8 states. [2018-06-26 21:19:39,817 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 21:19:39,817 INFO ]: Finished difference Result 16 states and 24 transitions. [2018-06-26 21:19:39,817 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-26 21:19:39,817 INFO ]: Start accepts. Automaton has 8 states. Word has length 9 [2018-06-26 21:19:39,817 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 21:19:39,817 INFO ]: With dead ends: 16 [2018-06-26 21:19:39,817 INFO ]: Without dead ends: 16 [2018-06-26 21:19:39,818 INFO ]: 0 DeclaredPredicates, 20 GetRequests, 5 SyntacticMatches, 4 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=65, Invalid=91, Unknown=0, NotChecked=0, Total=156 [2018-06-26 21:19:39,818 INFO ]: Start minimizeSevpa. Operand 16 states. [2018-06-26 21:19:39,819 INFO ]: Finished minimizeSevpa. Reduced states from 16 to 11. [2018-06-26 21:19:39,819 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-26 21:19:39,819 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 19 transitions. [2018-06-26 21:19:39,819 INFO ]: Start accepts. Automaton has 11 states and 19 transitions. Word has length 9 [2018-06-26 21:19:39,820 INFO ]: Finished accepts. word is rejected. [2018-06-26 21:19:39,820 INFO ]: Abstraction has 11 states and 19 transitions. [2018-06-26 21:19:39,820 INFO ]: Interpolant automaton has 8 states. [2018-06-26 21:19:39,820 INFO ]: Start isEmpty. Operand 11 states and 19 transitions. [2018-06-26 21:19:39,820 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-26 21:19:39,820 INFO ]: Found error trace [2018-06-26 21:19:39,820 INFO ]: trace histogram [4, 1, 1, 1, 1, 1] [2018-06-26 21:19:39,820 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 21:19:39,820 INFO ]: Analyzing trace with hash -185282008, now seen corresponding path program 4 times [2018-06-26 21:19:39,820 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 21:19:39,820 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 21:19:39,821 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:19:39,821 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 21:19:39,821 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:19:39,883 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:19:40,265 WARN ]: Spent 191.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-26 21:19:40,521 WARN ]: Spent 187.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-26 21:19:40,810 WARN ]: Spent 195.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-26 21:19:40,834 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:19:40,834 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 21:19:40,834 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 21:19:40,843 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-26 21:19:40,927 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-26 21:19:40,927 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:19:40,931 INFO ]: Computing forward predicates... [2018-06-26 21:19:43,142 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:19:43,161 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 21:19:43,161 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 8 [2018-06-26 21:19:43,161 INFO ]: Interpolant automaton has 8 states [2018-06-26 21:19:43,162 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-26 21:19:43,162 INFO ]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2018-06-26 21:19:43,162 INFO ]: Start difference. First operand 11 states and 19 transitions. Second operand 8 states. [2018-06-26 21:19:43,439 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 21:19:43,439 INFO ]: Finished difference Result 21 states and 29 transitions. [2018-06-26 21:19:43,439 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-26 21:19:43,439 INFO ]: Start accepts. Automaton has 8 states. Word has length 9 [2018-06-26 21:19:43,439 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 21:19:43,440 INFO ]: With dead ends: 21 [2018-06-26 21:19:43,440 INFO ]: Without dead ends: 21 [2018-06-26 21:19:43,440 INFO ]: 0 DeclaredPredicates, 21 GetRequests, 5 SyntacticMatches, 4 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=69, Invalid=113, Unknown=0, NotChecked=0, Total=182 [2018-06-26 21:19:43,440 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-26 21:19:43,442 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 11. [2018-06-26 21:19:43,442 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-26 21:19:43,443 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 19 transitions. [2018-06-26 21:19:43,443 INFO ]: Start accepts. Automaton has 11 states and 19 transitions. Word has length 9 [2018-06-26 21:19:43,443 INFO ]: Finished accepts. word is rejected. [2018-06-26 21:19:43,443 INFO ]: Abstraction has 11 states and 19 transitions. [2018-06-26 21:19:43,443 INFO ]: Interpolant automaton has 8 states. [2018-06-26 21:19:43,443 INFO ]: Start isEmpty. Operand 11 states and 19 transitions. [2018-06-26 21:19:43,443 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-26 21:19:43,443 INFO ]: Found error trace [2018-06-26 21:19:43,443 INFO ]: trace histogram [5, 1, 1, 1, 1, 1] [2018-06-26 21:19:43,443 INFO ]: === Iteration 11 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 21:19:43,443 INFO ]: Analyzing trace with hash -2129589470, now seen corresponding path program 5 times [2018-06-26 21:19:43,444 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 21:19:43,444 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 21:19:43,444 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:19:43,444 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 21:19:43,444 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:19:43,512 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:19:43,854 WARN ]: Spent 124.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-06-26 21:19:43,896 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:19:43,897 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 21:19:43,897 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 21:19:43,902 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-26 21:19:44,038 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2018-06-26 21:19:44,038 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:19:44,043 INFO ]: Computing forward predicates... [2018-06-26 21:19:44,546 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:19:44,547 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:19:44,784 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:19:44,786 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:19:44,801 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:19:44,810 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:19:44,814 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:19:44,849 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:19:44,856 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:19:44,862 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:19:57,945 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:19:57,965 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 21:19:57,965 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 9 [2018-06-26 21:19:57,965 INFO ]: Interpolant automaton has 9 states [2018-06-26 21:19:57,965 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-26 21:19:57,966 INFO ]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2018-06-26 21:19:57,966 INFO ]: Start difference. First operand 11 states and 19 transitions. Second operand 9 states. [2018-06-26 21:19:58,234 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 21:19:58,234 INFO ]: Finished difference Result 18 states and 26 transitions. [2018-06-26 21:19:58,234 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-26 21:19:58,234 INFO ]: Start accepts. Automaton has 9 states. Word has length 10 [2018-06-26 21:19:58,234 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 21:19:58,235 INFO ]: With dead ends: 18 [2018-06-26 21:19:58,235 INFO ]: Without dead ends: 18 [2018-06-26 21:19:58,235 INFO ]: 0 DeclaredPredicates, 23 GetRequests, 6 SyntacticMatches, 4 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=84, Invalid=126, Unknown=0, NotChecked=0, Total=210 [2018-06-26 21:19:58,235 INFO ]: Start minimizeSevpa. Operand 18 states. [2018-06-26 21:19:58,236 INFO ]: Finished minimizeSevpa. Reduced states from 18 to 12. [2018-06-26 21:19:58,236 INFO ]: Start removeUnreachable. Operand 12 states. [2018-06-26 21:19:58,237 INFO ]: Finished removeUnreachable. Reduced from 12 states to 12 states and 20 transitions. [2018-06-26 21:19:58,237 INFO ]: Start accepts. Automaton has 12 states and 20 transitions. Word has length 10 [2018-06-26 21:19:58,237 INFO ]: Finished accepts. word is rejected. [2018-06-26 21:19:58,237 INFO ]: Abstraction has 12 states and 20 transitions. [2018-06-26 21:19:58,237 INFO ]: Interpolant automaton has 9 states. [2018-06-26 21:19:58,237 INFO ]: Start isEmpty. Operand 12 states and 20 transitions. [2018-06-26 21:19:58,237 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-26 21:19:58,237 INFO ]: Found error trace [2018-06-26 21:19:58,237 INFO ]: trace histogram [5, 1, 1, 1, 1, 1] [2018-06-26 21:19:58,237 INFO ]: === Iteration 12 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 21:19:58,237 INFO ]: Analyzing trace with hash -1449531100, now seen corresponding path program 5 times [2018-06-26 21:19:58,238 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 21:19:58,238 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 21:19:58,238 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:19:58,238 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 21:19:58,238 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:19:58,314 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:19:58,576 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:19:58,576 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 21:19:58,576 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 21:19:58,582 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-26 21:19:58,688 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2018-06-26 21:19:58,688 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:19:58,693 INFO ]: Computing forward predicates... [2018-06-26 21:19:59,593 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:20:03,441 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:20:03,473 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 21:20:03,473 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 9 [2018-06-26 21:20:03,473 INFO ]: Interpolant automaton has 9 states [2018-06-26 21:20:03,473 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-26 21:20:03,473 INFO ]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2018-06-26 21:20:03,473 INFO ]: Start difference. First operand 12 states and 20 transitions. Second operand 9 states. [2018-06-26 21:20:03,798 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 21:20:03,798 INFO ]: Finished difference Result 18 states and 26 transitions. [2018-06-26 21:20:03,798 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-26 21:20:03,798 INFO ]: Start accepts. Automaton has 9 states. Word has length 10 [2018-06-26 21:20:03,798 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 21:20:03,799 INFO ]: With dead ends: 18 [2018-06-26 21:20:03,799 INFO ]: Without dead ends: 18 [2018-06-26 21:20:03,799 INFO ]: 0 DeclaredPredicates, 22 GetRequests, 5 SyntacticMatches, 5 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=71, Invalid=111, Unknown=0, NotChecked=0, Total=182 [2018-06-26 21:20:03,799 INFO ]: Start minimizeSevpa. Operand 18 states. [2018-06-26 21:20:03,800 INFO ]: Finished minimizeSevpa. Reduced states from 18 to 12. [2018-06-26 21:20:03,800 INFO ]: Start removeUnreachable. Operand 12 states. [2018-06-26 21:20:03,800 INFO ]: Finished removeUnreachable. Reduced from 12 states to 12 states and 20 transitions. [2018-06-26 21:20:03,800 INFO ]: Start accepts. Automaton has 12 states and 20 transitions. Word has length 10 [2018-06-26 21:20:03,801 INFO ]: Finished accepts. word is rejected. [2018-06-26 21:20:03,801 INFO ]: Abstraction has 12 states and 20 transitions. [2018-06-26 21:20:03,801 INFO ]: Interpolant automaton has 9 states. [2018-06-26 21:20:03,801 INFO ]: Start isEmpty. Operand 12 states and 20 transitions. [2018-06-26 21:20:03,801 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-26 21:20:03,801 INFO ]: Found error trace [2018-06-26 21:20:03,801 INFO ]: trace histogram [6, 1, 1, 1, 1, 1] [2018-06-26 21:20:03,801 INFO ]: === Iteration 13 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 21:20:03,801 INFO ]: Analyzing trace with hash -1593520278, now seen corresponding path program 6 times [2018-06-26 21:20:03,801 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 21:20:03,801 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 21:20:03,802 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:20:03,802 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 21:20:03,802 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:20:03,903 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:20:04,259 INFO ]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:20:04,259 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 21:20:04,259 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 21:20:04,266 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-26 21:20:04,422 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2018-06-26 21:20:04,422 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:20:04,427 INFO ]: Computing forward predicates... [2018-06-26 21:20:05,696 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:20:05,705 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:20:05,706 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:20:05,707 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:20:05,712 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:20:05,717 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:20:05,720 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:20:05,731 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:20:05,734 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:20:05,736 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:20:05,739 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:20:05,741 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:20:05,745 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:20:05,746 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:20:05,756 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:20:05,763 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:20:05,764 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:20:05,778 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:20:05,783 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:20:05,788 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:20:05,790 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:20:05,793 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:20:05,795 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:20:05,803 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:20:05,809 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:20:05,813 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:20:05,818 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:20:05,829 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:20:05,830 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:20:05,834 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:20:05,835 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:20:05,863 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:20:05,866 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:20:05,868 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:20:05,869 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:20:05,870 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:20:05,874 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:20:05,886 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:20:05,888 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:20:05,889 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:20:05,891 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:20:05,893 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:20:05,895 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:20:05,900 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:20:05,908 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:20:05,910 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:20:05,913 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:20:05,914 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:20:05,916 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:20:05,918 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:20:05,930 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:20:05,950 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:20:05,955 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:20:05,962 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:20:05,963 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:20:05,972 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:20:05,980 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:20:05,981 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:20:05,982 WARN ]: expecting exponential blowup for input size 6 Received shutdown request... [2018-06-26 21:20:28,275 INFO ]: Timeout while computing interpolants [2018-06-26 21:20:28,479 WARN ]: Destroyed unattended storables created during the last iteration: 13 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 21:20:28,479 WARN ]: Verification canceled [2018-06-26 21:20:28,481 INFO ]: Did not count any witness invariants because Icfg is not BoogieIcfg [2018-06-26 21:20:28,482 WARN ]: Timeout [2018-06-26 21:20:28,482 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.06 09:20:28 BasicIcfg [2018-06-26 21:20:28,482 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-26 21:20:28,483 INFO ]: Toolchain (without parser) took 65155.17 ms. Allocated memory was 309.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 246.9 MB in the beginning and 1.1 GB in the end (delta: -843.2 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-26 21:20:28,484 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 309.3 MB. Free memory is still 275.0 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-26 21:20:28,484 INFO ]: ChcToBoogie took 71.61 ms. Allocated memory is still 309.3 MB. Free memory was 246.9 MB in the beginning and 243.9 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. [2018-06-26 21:20:28,484 INFO ]: Boogie Preprocessor took 78.96 ms. Allocated memory is still 309.3 MB. Free memory was 243.9 MB in the beginning and 241.8 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 3.6 GB. [2018-06-26 21:20:28,485 INFO ]: RCFGBuilder took 352.35 ms. Allocated memory is still 309.3 MB. Free memory was 241.8 MB in the beginning and 222.0 MB in the end (delta: 19.8 MB). Peak memory consumption was 19.8 MB. Max. memory is 3.6 GB. [2018-06-26 21:20:28,486 INFO ]: BlockEncodingV2 took 365.95 ms. Allocated memory is still 309.3 MB. Free memory was 222.0 MB in the beginning and 199.0 MB in the end (delta: 23.0 MB). Peak memory consumption was 23.0 MB. Max. memory is 3.6 GB. [2018-06-26 21:20:28,486 INFO ]: TraceAbstraction took 64276.59 ms. Allocated memory was 309.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 199.0 MB in the beginning and 1.1 GB in the end (delta: -891.1 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-26 21:20:28,489 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.blockencoding: - StatisticsResult: Initial Icfg 10 locations, 10 edges - StatisticsResult: Encoded RCFG 6 locations, 14 edges * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.07 ms. Allocated memory is still 309.3 MB. Free memory is still 275.0 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 71.61 ms. Allocated memory is still 309.3 MB. Free memory was 246.9 MB in the beginning and 243.9 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 78.96 ms. Allocated memory is still 309.3 MB. Free memory was 243.9 MB in the beginning and 241.8 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 3.6 GB. * RCFGBuilder took 352.35 ms. Allocated memory is still 309.3 MB. Free memory was 241.8 MB in the beginning and 222.0 MB in the end (delta: 19.8 MB). Peak memory consumption was 19.8 MB. Max. memory is 3.6 GB. * BlockEncodingV2 took 365.95 ms. Allocated memory is still 309.3 MB. Free memory was 222.0 MB in the beginning and 199.0 MB in the end (delta: 23.0 MB). Peak memory consumption was 23.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 64276.59 ms. Allocated memory was 309.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 199.0 MB in the beginning and 1.1 GB in the end (delta: -891.1 MB). Peak memory consumption was 1.3 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 Cancelled while BasicCegarLoop was analyzing trace of length 12 with TraceHistMax 6, while TraceCheckSpWp was constructing forward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while XnfDer was eliminating 12640 quantified variables from 17 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 6 locations, 1 error locations. TIMEOUT Result, 64.2s OverallTime, 13 OverallIterations, 6 TraceHistogramMax, 3.3s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 157 SDtfs, 0 SDslu, 129 SDs, 0 SdLazy, 201 SolverSat, 294 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 176 GetRequests, 56 SyntacticMatches, 28 SemanticMatches, 92 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 178 ImplicationChecksByTransitivity, 6.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=12occurred in iteration=11, 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, 12 MinimizatonAttempts, 59 StatesRemovedByMinimization, 11 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 1.4s SatisfiabilityAnalysisTime, 33.9s InterpolantComputationTime, 170 NumberOfCodeBlocks, 170 NumberOfCodeBlocksAsserted, 36 NumberOfCheckSat, 148 ConstructedInterpolants, 0 QuantifiedInterpolants, 5365 SizeOfPredicates, 70 NumberOfNonLiveVariables, 3930 ConjunctsInSsa, 332 ConjunctsInUnsatCore, 22 InterpolantComputations, 2 PerfectInterpolantSequences, 0/140 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/cars.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-GraphSizeCsvProvider-0-2018-06-26_21-20-28-501.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/cars.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-GraphSizeCsvProvider-1-2018-06-26_21-20-28-501.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/cars.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-Benchmark-0-2018-06-26_21-20-28-501.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/cars.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-26_21-20-28-501.csv Completed graceful shutdown