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/conc/stateful01_safe_v1.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-62c3406-m [2018-06-26 21:14:21,622 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-26 21:14:21,624 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-26 21:14:21,637 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-26 21:14:21,637 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-26 21:14:21,638 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-26 21:14:21,639 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-26 21:14:21,641 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-26 21:14:21,643 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-26 21:14:21,644 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-26 21:14:21,644 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-26 21:14:21,645 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-26 21:14:21,645 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-26 21:14:21,646 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-26 21:14:21,647 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-26 21:14:21,648 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-26 21:14:21,649 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-26 21:14:21,650 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-26 21:14:21,657 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-26 21:14:21,659 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-26 21:14:21,669 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-26 21:14:21,670 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-26 21:14:21,672 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-26 21:14:21,673 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-26 21:14:21,673 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-26 21:14:21,674 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-26 21:14:21,675 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-26 21:14:21,675 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-26 21:14:21,676 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-26 21:14:21,677 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-26 21:14:21,677 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-26 21:14:21,678 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-26 21:14:21,678 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-06-26 21:14:21,678 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-26 21:14:21,679 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-26 21:14:21,680 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-26 21:14:21,680 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:14:21,707 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-26 21:14:21,708 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-26 21:14:21,708 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-26 21:14:21,708 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-26 21:14:21,709 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-26 21:14:21,709 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-26 21:14:21,709 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-26 21:14:21,709 INFO L133 SettingsManager]: * Use SBE=true [2018-06-26 21:14:21,710 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-26 21:14:21,711 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-26 21:14:21,711 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-26 21:14:21,711 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-26 21:14:21,711 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-26 21:14:21,711 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-26 21:14:21,712 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-26 21:14:21,712 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-26 21:14:21,712 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-26 21:14:21,712 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-26 21:14:21,712 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-26 21:14:21,712 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-26 21:14:21,713 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-26 21:14:21,715 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-26 21:14:21,715 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-26 21:14:21,759 INFO ]: Repository-Root is: /tmp [2018-06-26 21:14:21,775 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-26 21:14:21,782 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-26 21:14:21,784 INFO ]: Initializing SmtParser... [2018-06-26 21:14:21,784 INFO ]: SmtParser initialized [2018-06-26 21:14:21,784 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/conc/stateful01_safe_v1.smt2 [2018-06-26 21:14:21,786 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:14:21,875 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/conc/stateful01_safe_v1.smt2 unknown [2018-06-26 21:14:22,224 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/conc/stateful01_safe_v1.smt2 [2018-06-26 21:14:22,238 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-26 21:14:22,244 INFO ]: Walking toolchain with 5 elements. [2018-06-26 21:14:22,245 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-26 21:14:22,245 INFO ]: Initializing ChcToBoogie... [2018-06-26 21:14:22,245 INFO ]: ChcToBoogie initialized [2018-06-26 21:14:22,254 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 26.06 09:14:22" (1/1) ... [2018-06-26 21:14:22,317 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:14:22 Unit [2018-06-26 21:14:22,317 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-26 21:14:22,318 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-26 21:14:22,318 INFO ]: Initializing Boogie Preprocessor... [2018-06-26 21:14:22,318 INFO ]: Boogie Preprocessor initialized [2018-06-26 21:14:22,339 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:14:22" (1/1) ... [2018-06-26 21:14:22,339 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:14:22" (1/1) ... [2018-06-26 21:14:22,346 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:14:22" (1/1) ... [2018-06-26 21:14:22,346 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:14:22" (1/1) ... [2018-06-26 21:14:22,361 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:14:22" (1/1) ... [2018-06-26 21:14:22,362 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:14:22" (1/1) ... [2018-06-26 21:14:22,363 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:14:22" (1/1) ... [2018-06-26 21:14:22,365 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-26 21:14:22,366 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-26 21:14:22,366 INFO ]: Initializing RCFGBuilder... [2018-06-26 21:14:22,366 INFO ]: RCFGBuilder initialized [2018-06-26 21:14:22,380 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:14:22" (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:14:22,400 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-26 21:14:22,400 INFO ]: Found specification of procedure gotoProc [2018-06-26 21:14:22,400 INFO ]: Found implementation of procedure gotoProc [2018-06-26 21:14:22,400 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-26 21:14:22,400 INFO ]: Found specification of procedure Ultimate.START [2018-06-26 21:14:22,400 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:14:22,705 INFO ]: Using library mode [2018-06-26 21:14:22,706 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.06 09:14:22 BoogieIcfgContainer [2018-06-26 21:14:22,706 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-26 21:14:22,706 INFO ]: ------------------------BlockEncodingV2---------------------------- [2018-06-26 21:14:22,706 INFO ]: Initializing BlockEncodingV2... [2018-06-26 21:14:22,711 INFO ]: BlockEncodingV2 initialized [2018-06-26 21:14:22,712 INFO ]: Executing the observer BlockEncodingObserver from plugin BlockEncodingV2 for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.06 09:14:22" (1/1) ... [2018-06-26 21:14:22,727 INFO ]: Initial Icfg 10 locations, 10 edges [2018-06-26 21:14:22,728 INFO ]: Using Remove infeasible edges [2018-06-26 21:14:22,729 INFO ]: Using Maximize final states [2018-06-26 21:14:22,729 INFO ]: Using Minimize states even if more edges are added than removed.=false [2018-06-26 21:14:22,729 INFO ]: Using Minimize states using LBE with the strategy=MULTI [2018-06-26 21:14:22,731 INFO ]: Using Remove sink states [2018-06-26 21:14:22,732 INFO ]: Using Apply optimizations until nothing changes=true [2018-06-26 21:14:22,732 INFO ]: Using Use SBE [2018-06-26 21:14:22,737 WARN ]: expecting exponential blowup for input size 10 [2018-06-26 21:14:22,833 WARN ]: expecting exponential blowup for input size 10 [2018-06-26 21:14:22,846 WARN ]: expecting exponential blowup for input size 9 [2018-06-26 21:14:22,847 WARN ]: expecting exponential blowup for input size 9 [2018-06-26 21:14:22,850 WARN ]: expecting exponential blowup for input size 10 [2018-06-26 21:14:22,852 WARN ]: aborting because of expected exponential blowup for input size 70 [2018-06-26 21:14:22,858 WARN ]: expecting exponential blowup for input size 10 [2018-06-26 21:14:22,863 WARN ]: expecting exponential blowup for input size 9 [2018-06-26 21:14:22,870 WARN ]: expecting exponential blowup for input size 9 [2018-06-26 21:14:22,872 WARN ]: expecting exponential blowup for input size 10 [2018-06-26 21:14:22,874 WARN ]: aborting because of expected exponential blowup for input size 70 [2018-06-26 21:14:22,874 INFO ]: SBE split 1 edges [2018-06-26 21:14:22,880 INFO ]: Removed 2 edges and 2 locations because of local infeasibility [2018-06-26 21:14:22,883 INFO ]: 0 new accepting states [2018-06-26 21:14:23,199 INFO ]: Removed 19 edges and 2 locations by large block encoding [2018-06-26 21:14:23,200 INFO ]: Removed 0 edges and 0 locations by removing sink states [2018-06-26 21:14:23,202 INFO ]: Removed 0 edges and 0 locations because of local infeasibility [2018-06-26 21:14:23,202 INFO ]: 0 new accepting states [2018-06-26 21:14:23,202 INFO ]: Removed 0 edges and 0 locations by large block encoding [2018-06-26 21:14:23,202 INFO ]: Removed 0 edges and 0 locations by removing sink states [2018-06-26 21:14:23,202 INFO ]: Encoded RCFG 6 locations, 21 edges [2018-06-26 21:14:23,204 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 26.06 09:14:23 BasicIcfg [2018-06-26 21:14:23,204 INFO ]: ------------------------ END BlockEncodingV2---------------------------- [2018-06-26 21:14:23,206 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-26 21:14:23,206 INFO ]: Initializing TraceAbstraction... [2018-06-26 21:14:23,210 INFO ]: TraceAbstraction initialized [2018-06-26 21:14:23,210 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 26.06 09:14:22" (1/4) ... [2018-06-26 21:14:23,211 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@82c4e82 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 26.06 09:14:23, skipping insertion in model container [2018-06-26 21:14:23,211 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:14:22" (2/4) ... [2018-06-26 21:14:23,211 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@82c4e82 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.06 09:14:23, skipping insertion in model container [2018-06-26 21:14:23,212 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.06 09:14:22" (3/4) ... [2018-06-26 21:14:23,212 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@82c4e82 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.06 09:14:23, skipping insertion in model container [2018-06-26 21:14:23,212 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 26.06 09:14:23" (4/4) ... [2018-06-26 21:14:23,216 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver_BEv2 [2018-06-26 21:14:23,224 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-26 21:14:23,233 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-26 21:14:23,293 INFO ]: Using default assertion order modulation [2018-06-26 21:14:23,294 INFO ]: Interprodecural is true [2018-06-26 21:14:23,294 INFO ]: Hoare is false [2018-06-26 21:14:23,294 INFO ]: Compute interpolants for FPandBP [2018-06-26 21:14:23,294 INFO ]: Backedges is TWOTRACK [2018-06-26 21:14:23,294 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-26 21:14:23,294 INFO ]: Difference is false [2018-06-26 21:14:23,294 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-26 21:14:23,294 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-26 21:14:23,307 INFO ]: Start isEmpty. Operand 6 states. [2018-06-26 21:14:23,322 INFO ]: Finished isEmpty. Found accepting run of length 6 [2018-06-26 21:14:23,322 INFO ]: Found error trace [2018-06-26 21:14:23,323 INFO ]: trace histogram [1, 1, 1, 1, 1] [2018-06-26 21:14:23,323 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 21:14:23,330 INFO ]: Analyzing trace with hash 36087755, now seen corresponding path program 1 times [2018-06-26 21:14:23,332 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 21:14:23,333 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 21:14:23,379 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:14:23,379 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 21:14:23,379 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:14:23,424 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:14:23,518 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:14:23,520 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-26 21:14:23,520 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-26 21:14:23,521 INFO ]: Interpolant automaton has 3 states [2018-06-26 21:14:23,532 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-26 21:14:23,532 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-26 21:14:23,534 INFO ]: Start difference. First operand 6 states. Second operand 3 states. [2018-06-26 21:14:23,716 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 21:14:23,716 INFO ]: Finished difference Result 7 states and 22 transitions. [2018-06-26 21:14:23,716 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-26 21:14:23,718 INFO ]: Start accepts. Automaton has 3 states. Word has length 5 [2018-06-26 21:14:23,718 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 21:14:23,730 INFO ]: With dead ends: 7 [2018-06-26 21:14:23,730 INFO ]: Without dead ends: 7 [2018-06-26 21:14:23,731 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:14:23,746 INFO ]: Start minimizeSevpa. Operand 7 states. [2018-06-26 21:14:23,763 INFO ]: Finished minimizeSevpa. Reduced states from 7 to 7. [2018-06-26 21:14:23,765 INFO ]: Start removeUnreachable. Operand 7 states. [2018-06-26 21:14:23,765 INFO ]: Finished removeUnreachable. Reduced from 7 states to 7 states and 22 transitions. [2018-06-26 21:14:23,767 INFO ]: Start accepts. Automaton has 7 states and 22 transitions. Word has length 5 [2018-06-26 21:14:23,768 INFO ]: Finished accepts. word is rejected. [2018-06-26 21:14:23,768 INFO ]: Abstraction has 7 states and 22 transitions. [2018-06-26 21:14:23,768 INFO ]: Interpolant automaton has 3 states. [2018-06-26 21:14:23,768 INFO ]: Start isEmpty. Operand 7 states and 22 transitions. [2018-06-26 21:14:23,768 INFO ]: Finished isEmpty. Found accepting run of length 7 [2018-06-26 21:14:23,768 INFO ]: Found error trace [2018-06-26 21:14:23,768 INFO ]: trace histogram [1, 1, 1, 1, 1, 1] [2018-06-26 21:14:23,769 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 21:14:23,769 INFO ]: Analyzing trace with hash 1117560637, now seen corresponding path program 1 times [2018-06-26 21:14:23,769 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 21:14:23,769 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 21:14:23,770 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:14:23,770 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 21:14:23,772 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:14:23,834 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:14:24,122 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:14:24,122 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 21:14:24,122 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:14:24,128 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 21:14:24,182 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:14:24,187 INFO ]: Computing forward predicates... [2018-06-26 21:14:24,533 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:14:24,553 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 21:14:24,553 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2018-06-26 21:14:24,554 INFO ]: Interpolant automaton has 6 states [2018-06-26 21:14:24,554 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-26 21:14:24,554 INFO ]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-06-26 21:14:24,554 INFO ]: Start difference. First operand 7 states and 22 transitions. Second operand 6 states. [2018-06-26 21:14:25,162 WARN ]: Spent 187.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-26 21:14:25,235 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 21:14:25,235 INFO ]: Finished difference Result 8 states and 23 transitions. [2018-06-26 21:14:25,236 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-26 21:14:25,236 INFO ]: Start accepts. Automaton has 6 states. Word has length 6 [2018-06-26 21:14:25,236 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 21:14:25,236 INFO ]: With dead ends: 8 [2018-06-26 21:14:25,236 INFO ]: Without dead ends: 8 [2018-06-26 21:14:25,237 INFO ]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2018-06-26 21:14:25,237 INFO ]: Start minimizeSevpa. Operand 8 states. [2018-06-26 21:14:25,238 INFO ]: Finished minimizeSevpa. Reduced states from 8 to 8. [2018-06-26 21:14:25,238 INFO ]: Start removeUnreachable. Operand 8 states. [2018-06-26 21:14:25,239 INFO ]: Finished removeUnreachable. Reduced from 8 states to 8 states and 23 transitions. [2018-06-26 21:14:25,239 INFO ]: Start accepts. Automaton has 8 states and 23 transitions. Word has length 6 [2018-06-26 21:14:25,239 INFO ]: Finished accepts. word is rejected. [2018-06-26 21:14:25,239 INFO ]: Abstraction has 8 states and 23 transitions. [2018-06-26 21:14:25,239 INFO ]: Interpolant automaton has 6 states. [2018-06-26 21:14:25,239 INFO ]: Start isEmpty. Operand 8 states and 23 transitions. [2018-06-26 21:14:25,239 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-26 21:14:25,239 INFO ]: Found error trace [2018-06-26 21:14:25,239 INFO ]: trace histogram [2, 1, 1, 1, 1, 1] [2018-06-26 21:14:25,240 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 21:14:25,240 INFO ]: Analyzing trace with hash 283481611, now seen corresponding path program 2 times [2018-06-26 21:14:25,240 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 21:14:25,240 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 21:14:25,241 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:14:25,241 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 21:14:25,241 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:14:25,295 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:14:25,429 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:14:25,429 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 21:14:25,429 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-26 21:14:25,440 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-26 21:14:25,513 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-26 21:14:25,513 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:14:25,516 INFO ]: Computing forward predicates... [2018-06-26 21:14:25,768 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:14:27,087 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:14:27,107 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 21:14:27,107 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2018-06-26 21:14:27,107 INFO ]: Interpolant automaton has 8 states [2018-06-26 21:14:27,107 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-26 21:14:27,107 INFO ]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-06-26 21:14:27,108 INFO ]: Start difference. First operand 8 states and 23 transitions. Second operand 8 states. [2018-06-26 21:14:27,206 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 21:14:27,206 INFO ]: Finished difference Result 9 states and 24 transitions. [2018-06-26 21:14:27,206 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-26 21:14:27,206 INFO ]: Start accepts. Automaton has 8 states. Word has length 7 [2018-06-26 21:14:27,206 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 21:14:27,207 INFO ]: With dead ends: 9 [2018-06-26 21:14:27,207 INFO ]: Without dead ends: 9 [2018-06-26 21:14:27,207 INFO ]: 0 DeclaredPredicates, 14 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2018-06-26 21:14:27,207 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-26 21:14:27,208 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-26 21:14:27,208 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-26 21:14:27,209 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 24 transitions. [2018-06-26 21:14:27,209 INFO ]: Start accepts. Automaton has 9 states and 24 transitions. Word has length 7 [2018-06-26 21:14:27,209 INFO ]: Finished accepts. word is rejected. [2018-06-26 21:14:27,209 INFO ]: Abstraction has 9 states and 24 transitions. [2018-06-26 21:14:27,209 INFO ]: Interpolant automaton has 8 states. [2018-06-26 21:14:27,209 INFO ]: Start isEmpty. Operand 9 states and 24 transitions. [2018-06-26 21:14:27,209 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-26 21:14:27,209 INFO ]: Found error trace [2018-06-26 21:14:27,209 INFO ]: trace histogram [3, 1, 1, 1, 1, 1] [2018-06-26 21:14:27,209 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 21:14:27,209 INFO ]: Analyzing trace with hash 196835581, now seen corresponding path program 3 times [2018-06-26 21:14:27,209 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 21:14:27,209 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 21:14:27,210 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:14:27,210 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 21:14:27,210 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:14:27,256 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:14:27,401 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:14:27,401 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 21:14:27,401 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:14:27,409 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-26 21:14:27,475 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-26 21:14:27,475 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:14:27,478 INFO ]: Computing forward predicates... [2018-06-26 21:14:27,635 WARN ]: expecting exponential blowup for input size 7 [2018-06-26 21:14:28,072 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:14:28,123 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:14:28,142 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 21:14:28,142 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 7 [2018-06-26 21:14:28,142 INFO ]: Interpolant automaton has 7 states [2018-06-26 21:14:28,142 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-26 21:14:28,142 INFO ]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2018-06-26 21:14:28,143 INFO ]: Start difference. First operand 9 states and 24 transitions. Second operand 7 states. [2018-06-26 21:14:28,187 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 21:14:28,187 INFO ]: Finished difference Result 11 states and 26 transitions. [2018-06-26 21:14:28,188 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-26 21:14:28,188 INFO ]: Start accepts. Automaton has 7 states. Word has length 8 [2018-06-26 21:14:28,188 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 21:14:28,188 INFO ]: With dead ends: 11 [2018-06-26 21:14:28,188 INFO ]: Without dead ends: 11 [2018-06-26 21:14:28,188 INFO ]: 0 DeclaredPredicates, 13 GetRequests, 6 SyntacticMatches, 2 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2018-06-26 21:14:28,188 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-26 21:14:28,190 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-26 21:14:28,190 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-26 21:14:28,190 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 26 transitions. [2018-06-26 21:14:28,190 INFO ]: Start accepts. Automaton has 11 states and 26 transitions. Word has length 8 [2018-06-26 21:14:28,190 INFO ]: Finished accepts. word is rejected. [2018-06-26 21:14:28,190 INFO ]: Abstraction has 11 states and 26 transitions. [2018-06-26 21:14:28,190 INFO ]: Interpolant automaton has 7 states. [2018-06-26 21:14:28,190 INFO ]: Start isEmpty. Operand 11 states and 26 transitions. [2018-06-26 21:14:28,191 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-26 21:14:28,191 INFO ]: Found error trace [2018-06-26 21:14:28,191 INFO ]: trace histogram [5, 1, 1, 1, 1, 1] [2018-06-26 21:14:28,191 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 21:14:28,191 INFO ]: Analyzing trace with hash 143319741, now seen corresponding path program 4 times [2018-06-26 21:14:28,191 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 21:14:28,191 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 21:14:28,191 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:14:28,191 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 21:14:28,191 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:14:28,255 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:14:28,463 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:14:28,463 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 21:14:28,463 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-26 21:14:28,472 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-26 21:14:28,578 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-26 21:14:28,578 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:14:28,583 INFO ]: Computing forward predicates... [2018-06-26 21:14:28,635 WARN ]: expecting exponential blowup for input size 7 [2018-06-26 21:14:28,654 WARN ]: expecting exponential blowup for input size 8 [2018-06-26 21:14:28,695 WARN ]: expecting exponential blowup for input size 9 [2018-06-26 21:14:28,766 WARN ]: expecting exponential blowup for input size 8 [2018-06-26 21:14:28,790 WARN ]: expecting exponential blowup for input size 9 [2018-06-26 21:14:28,868 WARN ]: expecting exponential blowup for input size 9 [2018-06-26 21:14:28,897 WARN ]: expecting exponential blowup for input size 9 [2018-06-26 21:14:28,960 WARN ]: expecting exponential blowup for input size 8 [2018-06-26 21:14:28,979 WARN ]: expecting exponential blowup for input size 7 [2018-06-26 21:14:28,987 WARN ]: expecting exponential blowup for input size 9 [2018-06-26 21:14:29,048 WARN ]: expecting exponential blowup for input size 7 [2018-06-26 21:14:29,061 WARN ]: expecting exponential blowup for input size 9 [2018-06-26 21:14:29,417 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:14:33,039 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:14:33,059 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 21:14:33,059 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 9 [2018-06-26 21:14:33,059 INFO ]: Interpolant automaton has 9 states [2018-06-26 21:14:33,059 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-26 21:14:33,059 INFO ]: CoverageRelationStatistics Valid=36, Invalid=36, Unknown=0, NotChecked=0, Total=72 [2018-06-26 21:14:33,060 INFO ]: Start difference. First operand 11 states and 26 transitions. Second operand 9 states. [2018-06-26 21:14:33,094 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 21:14:33,094 INFO ]: Finished difference Result 18 states and 33 transitions. [2018-06-26 21:14:33,095 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-26 21:14:33,095 INFO ]: Start accepts. Automaton has 9 states. Word has length 10 [2018-06-26 21:14:33,095 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 21:14:33,095 INFO ]: With dead ends: 18 [2018-06-26 21:14:33,095 INFO ]: Without dead ends: 18 [2018-06-26 21:14:33,096 INFO ]: 0 DeclaredPredicates, 17 GetRequests, 8 SyntacticMatches, 2 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=36, Unknown=0, NotChecked=0, Total=72 [2018-06-26 21:14:33,096 INFO ]: Start minimizeSevpa. Operand 18 states. [2018-06-26 21:14:33,097 INFO ]: Finished minimizeSevpa. Reduced states from 18 to 13. [2018-06-26 21:14:33,097 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-26 21:14:33,098 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 28 transitions. [2018-06-26 21:14:33,098 INFO ]: Start accepts. Automaton has 13 states and 28 transitions. Word has length 10 [2018-06-26 21:14:33,098 INFO ]: Finished accepts. word is rejected. [2018-06-26 21:14:33,098 INFO ]: Abstraction has 13 states and 28 transitions. [2018-06-26 21:14:33,098 INFO ]: Interpolant automaton has 9 states. [2018-06-26 21:14:33,098 INFO ]: Start isEmpty. Operand 13 states and 28 transitions. [2018-06-26 21:14:33,098 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-26 21:14:33,098 INFO ]: Found error trace [2018-06-26 21:14:33,098 INFO ]: trace histogram [6, 1, 1, 1, 1, 1] [2018-06-26 21:14:33,098 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 21:14:33,099 INFO ]: Analyzing trace with hash -639269113, now seen corresponding path program 1 times [2018-06-26 21:14:33,099 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 21:14:33,099 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 21:14:33,099 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:14:33,099 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 21:14:33,099 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:14:33,255 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:14:33,530 WARN ]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 6 [2018-06-26 21:14:34,242 WARN ]: Spent 659.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 10 [2018-06-26 21:14:34,526 WARN ]: Spent 232.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 13 [2018-06-26 21:14:34,623 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:14:34,623 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 21:14:34,623 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:14:34,629 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 21:14:34,715 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:14:34,720 INFO ]: Computing forward predicates... [2018-06-26 21:14:35,313 WARN ]: expecting exponential blowup for input size 7 [2018-06-26 21:14:35,339 WARN ]: expecting exponential blowup for input size 7 [2018-06-26 21:14:35,365 WARN ]: expecting exponential blowup for input size 10 [2018-06-26 21:14:37,534 WARN ]: expecting exponential blowup for input size 10 [2018-06-26 21:14:37,535 WARN ]: expecting exponential blowup for input size 13 [2018-06-26 21:14:56,002 WARN ]: expecting exponential blowup for input size 10 [2018-06-26 21:14:56,002 WARN ]: expecting exponential blowup for input size 13 Received shutdown request... [2018-06-26 21:15:11,558 INFO ]: Timeout while computing interpolants [2018-06-26 21:15:11,759 WARN ]: Destroyed unattended storables created during the last iteration: 7 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 21:15:11,759 WARN ]: Verification canceled [2018-06-26 21:15:11,761 INFO ]: Did not count any witness invariants because Icfg is not BoogieIcfg [2018-06-26 21:15:11,762 WARN ]: Timeout [2018-06-26 21:15:11,762 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.06 09:15:11 BasicIcfg [2018-06-26 21:15:11,763 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-26 21:15:11,769 INFO ]: Toolchain (without parser) took 49524.44 ms. Allocated memory was 307.8 MB in the beginning and 2.1 GB in the end (delta: 1.8 GB). Free memory was 257.1 MB in the beginning and 759.0 MB in the end (delta: -502.0 MB). Peak memory consumption was 2.1 GB. Max. memory is 3.6 GB. [2018-06-26 21:15:11,770 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 307.8 MB. Free memory is still 273.2 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-26 21:15:11,771 INFO ]: ChcToBoogie took 72.74 ms. Allocated memory is still 307.8 MB. Free memory was 257.1 MB in the beginning and 254.1 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:15:11,771 INFO ]: Boogie Preprocessor took 47.72 ms. Allocated memory is still 307.8 MB. Free memory was 254.1 MB in the beginning and 253.1 MB in the end (delta: 996.2 kB). Peak memory consumption was 996.2 kB. Max. memory is 3.6 GB. [2018-06-26 21:15:11,772 INFO ]: RCFGBuilder took 339.98 ms. Allocated memory is still 307.8 MB. Free memory was 253.1 MB in the beginning and 238.1 MB in the end (delta: 15.0 MB). Peak memory consumption was 15.0 MB. Max. memory is 3.6 GB. [2018-06-26 21:15:11,772 INFO ]: BlockEncodingV2 took 498.17 ms. Allocated memory is still 307.8 MB. Free memory was 238.1 MB in the beginning and 205.2 MB in the end (delta: 32.9 MB). Peak memory consumption was 32.9 MB. Max. memory is 3.6 GB. [2018-06-26 21:15:11,772 INFO ]: TraceAbstraction took 48556.83 ms. Allocated memory was 307.8 MB in the beginning and 2.1 GB in the end (delta: 1.8 GB). Free memory was 205.2 MB in the beginning and 759.0 MB in the end (delta: -553.9 MB). Peak memory consumption was 2.0 GB. Max. memory is 3.6 GB. [2018-06-26 21:15:11,776 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, 21 edges * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.07 ms. Allocated memory is still 307.8 MB. Free memory is still 273.2 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 72.74 ms. Allocated memory is still 307.8 MB. Free memory was 257.1 MB in the beginning and 254.1 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 47.72 ms. Allocated memory is still 307.8 MB. Free memory was 254.1 MB in the beginning and 253.1 MB in the end (delta: 996.2 kB). Peak memory consumption was 996.2 kB. Max. memory is 3.6 GB. * RCFGBuilder took 339.98 ms. Allocated memory is still 307.8 MB. Free memory was 253.1 MB in the beginning and 238.1 MB in the end (delta: 15.0 MB). Peak memory consumption was 15.0 MB. Max. memory is 3.6 GB. * BlockEncodingV2 took 498.17 ms. Allocated memory is still 307.8 MB. Free memory was 238.1 MB in the beginning and 205.2 MB in the end (delta: 32.9 MB). Peak memory consumption was 32.9 MB. Max. memory is 3.6 GB. * TraceAbstraction took 48556.83 ms. Allocated memory was 307.8 MB in the beginning and 2.1 GB in the end (delta: 1.8 GB). Free memory was 205.2 MB in the beginning and 759.0 MB in the end (delta: -553.9 MB). Peak memory consumption was 2.0 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 DnfTransformerHelper was transforming 13 conjuction. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 6 locations, 1 error locations. TIMEOUT Result, 48.4s OverallTime, 6 OverallIterations, 6 TraceHistogramMax, 1.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 100 SDtfs, 0 SDslu, 60 SDs, 0 SdLazy, 56 SolverSat, 143 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 58 GetRequests, 26 SyntacticMatches, 4 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 1.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=13occurred in iteration=5, 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, 5 MinimizatonAttempts, 5 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 7.8s InterpolantComputationTime, 67 NumberOfCodeBlocks, 67 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 58 ConstructedInterpolants, 0 QuantifiedInterpolants, 1150 SizeOfPredicates, 12 NumberOfNonLiveVariables, 1238 ConjunctsInSsa, 94 ConjunctsInUnsatCore, 9 InterpolantComputations, 1 PerfectInterpolantSequences, 0/50 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/stateful01_safe_v1.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-GraphSizeCsvProvider-0-2018-06-26_21-15-11-787.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/stateful01_safe_v1.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-GraphSizeCsvProvider-1-2018-06-26_21-15-11-787.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/stateful01_safe_v1.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-Benchmark-0-2018-06-26_21-15-11-787.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/stateful01_safe_v1.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-26_21-15-11-787.csv Completed graceful shutdown