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/large_const.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-62c3406-m [2018-06-26 21:33:52,940 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-26 21:33:52,941 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-26 21:33:52,953 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-26 21:33:52,953 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-26 21:33:52,954 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-26 21:33:52,955 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-26 21:33:52,962 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-26 21:33:52,964 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-26 21:33:52,965 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-26 21:33:52,966 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-26 21:33:52,967 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-26 21:33:52,968 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-26 21:33:52,968 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-26 21:33:52,969 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-26 21:33:52,970 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-26 21:33:52,971 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-26 21:33:52,972 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-26 21:33:52,974 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-26 21:33:52,975 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-26 21:33:52,976 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-26 21:33:52,977 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-26 21:33:52,980 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-26 21:33:52,980 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-26 21:33:52,980 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-26 21:33:52,981 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-26 21:33:52,982 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-26 21:33:52,982 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-26 21:33:52,983 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-26 21:33:52,984 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-26 21:33:52,984 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-26 21:33:52,985 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-26 21:33:52,985 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-06-26 21:33:52,985 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-26 21:33:52,986 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-26 21:33:52,987 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-26 21:33:52,987 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:33:53,010 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-26 21:33:53,010 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-26 21:33:53,011 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-26 21:33:53,011 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-26 21:33:53,012 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-26 21:33:53,012 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-26 21:33:53,012 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-26 21:33:53,012 INFO L133 SettingsManager]: * Use SBE=true [2018-06-26 21:33:53,013 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-26 21:33:53,013 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-26 21:33:53,013 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-26 21:33:53,013 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-26 21:33:53,013 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-26 21:33:53,014 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-26 21:33:53,014 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-26 21:33:53,014 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-26 21:33:53,014 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-26 21:33:53,014 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-26 21:33:53,014 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-26 21:33:53,015 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-26 21:33:53,016 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-26 21:33:53,017 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-26 21:33:53,017 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-26 21:33:53,065 INFO ]: Repository-Root is: /tmp [2018-06-26 21:33:53,087 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-26 21:33:53,090 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-26 21:33:53,092 INFO ]: Initializing SmtParser... [2018-06-26 21:33:53,092 INFO ]: SmtParser initialized [2018-06-26 21:33:53,093 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/large_const.c.smt2 [2018-06-26 21:33:53,094 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:33:53,183 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/large_const.c.smt2 unknown [2018-06-26 21:33:53,620 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/large_const.c.smt2 [2018-06-26 21:33:53,624 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-26 21:33:53,629 INFO ]: Walking toolchain with 5 elements. [2018-06-26 21:33:53,630 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-26 21:33:53,630 INFO ]: Initializing ChcToBoogie... [2018-06-26 21:33:53,630 INFO ]: ChcToBoogie initialized [2018-06-26 21:33:53,634 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 26.06 09:33:53" (1/1) ... [2018-06-26 21:33:53,691 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:33:53 Unit [2018-06-26 21:33:53,691 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-26 21:33:53,693 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-26 21:33:53,693 INFO ]: Initializing Boogie Preprocessor... [2018-06-26 21:33:53,693 INFO ]: Boogie Preprocessor initialized [2018-06-26 21:33:53,715 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:33:53" (1/1) ... [2018-06-26 21:33:53,715 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:33:53" (1/1) ... [2018-06-26 21:33:53,729 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:33:53" (1/1) ... [2018-06-26 21:33:53,729 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:33:53" (1/1) ... [2018-06-26 21:33:53,744 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:33:53" (1/1) ... [2018-06-26 21:33:53,745 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:33:53" (1/1) ... [2018-06-26 21:33:53,747 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:33:53" (1/1) ... [2018-06-26 21:33:53,749 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-26 21:33:53,753 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-26 21:33:53,753 INFO ]: Initializing RCFGBuilder... [2018-06-26 21:33:53,753 INFO ]: RCFGBuilder initialized [2018-06-26 21:33:53,754 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:33:53" (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:33:53,772 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-26 21:33:53,772 INFO ]: Found specification of procedure gotoProc [2018-06-26 21:33:53,772 INFO ]: Found implementation of procedure gotoProc [2018-06-26 21:33:53,772 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-26 21:33:53,772 INFO ]: Found specification of procedure Ultimate.START [2018-06-26 21:33:53,772 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:33:54,098 INFO ]: Using library mode [2018-06-26 21:33:54,099 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.06 09:33:54 BoogieIcfgContainer [2018-06-26 21:33:54,099 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-26 21:33:54,099 INFO ]: ------------------------BlockEncodingV2---------------------------- [2018-06-26 21:33:54,099 INFO ]: Initializing BlockEncodingV2... [2018-06-26 21:33:54,103 INFO ]: BlockEncodingV2 initialized [2018-06-26 21:33:54,104 INFO ]: Executing the observer BlockEncodingObserver from plugin BlockEncodingV2 for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.06 09:33:54" (1/1) ... [2018-06-26 21:33:54,120 INFO ]: Initial Icfg 10 locations, 10 edges [2018-06-26 21:33:54,121 INFO ]: Using Remove infeasible edges [2018-06-26 21:33:54,123 INFO ]: Using Maximize final states [2018-06-26 21:33:54,123 INFO ]: Using Minimize states even if more edges are added than removed.=false [2018-06-26 21:33:54,124 INFO ]: Using Minimize states using LBE with the strategy=MULTI [2018-06-26 21:33:54,125 INFO ]: Using Remove sink states [2018-06-26 21:33:54,126 INFO ]: Using Apply optimizations until nothing changes=true [2018-06-26 21:33:54,126 INFO ]: Using Use SBE [2018-06-26 21:33:54,134 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:33:54,149 WARN ]: aborting because of expected exponential blowup for input size 49 [2018-06-26 21:33:54,150 INFO ]: SBE split 0 edges [2018-06-26 21:33:54,155 INFO ]: Removed 2 edges and 2 locations because of local infeasibility [2018-06-26 21:33:54,157 INFO ]: 0 new accepting states [2018-06-26 21:33:54,196 INFO ]: Removed 4 edges and 2 locations by large block encoding [2018-06-26 21:33:54,198 INFO ]: Removed 0 edges and 0 locations by removing sink states [2018-06-26 21:33:54,203 INFO ]: Removed 0 edges and 0 locations because of local infeasibility [2018-06-26 21:33:54,203 INFO ]: 0 new accepting states [2018-06-26 21:33:54,203 INFO ]: Removed 0 edges and 0 locations by large block encoding [2018-06-26 21:33:54,203 INFO ]: Removed 0 edges and 0 locations by removing sink states [2018-06-26 21:33:54,203 INFO ]: Encoded RCFG 6 locations, 6 edges [2018-06-26 21:33:54,204 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 26.06 09:33:54 BasicIcfg [2018-06-26 21:33:54,204 INFO ]: ------------------------ END BlockEncodingV2---------------------------- [2018-06-26 21:33:54,204 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-26 21:33:54,204 INFO ]: Initializing TraceAbstraction... [2018-06-26 21:33:54,208 INFO ]: TraceAbstraction initialized [2018-06-26 21:33:54,208 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 26.06 09:33:53" (1/4) ... [2018-06-26 21:33:54,209 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@446258cc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 26.06 09:33:54, skipping insertion in model container [2018-06-26 21:33:54,209 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:33:53" (2/4) ... [2018-06-26 21:33:54,210 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@446258cc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.06 09:33:54, skipping insertion in model container [2018-06-26 21:33:54,210 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.06 09:33:54" (3/4) ... [2018-06-26 21:33:54,210 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@446258cc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.06 09:33:54, skipping insertion in model container [2018-06-26 21:33:54,210 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 26.06 09:33:54" (4/4) ... [2018-06-26 21:33:54,211 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver_BEv2 [2018-06-26 21:33:54,228 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-26 21:33:54,237 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-26 21:33:54,276 INFO ]: Using default assertion order modulation [2018-06-26 21:33:54,276 INFO ]: Interprodecural is true [2018-06-26 21:33:54,276 INFO ]: Hoare is false [2018-06-26 21:33:54,276 INFO ]: Compute interpolants for FPandBP [2018-06-26 21:33:54,276 INFO ]: Backedges is TWOTRACK [2018-06-26 21:33:54,276 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-26 21:33:54,276 INFO ]: Difference is false [2018-06-26 21:33:54,276 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-26 21:33:54,276 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-26 21:33:54,284 INFO ]: Start isEmpty. Operand 6 states. [2018-06-26 21:33:54,295 INFO ]: Finished isEmpty. Found accepting run of length 6 [2018-06-26 21:33:54,295 INFO ]: Found error trace [2018-06-26 21:33:54,296 INFO ]: trace histogram [1, 1, 1, 1, 1] [2018-06-26 21:33:54,296 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 21:33:54,302 INFO ]: Analyzing trace with hash 35402562, now seen corresponding path program 1 times [2018-06-26 21:33:54,303 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 21:33:54,304 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 21:33:54,343 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:33:54,343 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 21:33:54,343 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:33:54,390 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:33:54,456 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:33:54,461 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-26 21:33:54,461 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-26 21:33:54,463 INFO ]: Interpolant automaton has 3 states [2018-06-26 21:33:54,473 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-26 21:33:54,473 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-26 21:33:54,476 INFO ]: Start difference. First operand 6 states. Second operand 3 states. [2018-06-26 21:33:54,554 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 21:33:54,554 INFO ]: Finished difference Result 7 states and 7 transitions. [2018-06-26 21:33:54,556 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-26 21:33:54,557 INFO ]: Start accepts. Automaton has 3 states. Word has length 5 [2018-06-26 21:33:54,557 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 21:33:54,563 INFO ]: With dead ends: 7 [2018-06-26 21:33:54,563 INFO ]: Without dead ends: 7 [2018-06-26 21:33:54,564 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:33:54,578 INFO ]: Start minimizeSevpa. Operand 7 states. [2018-06-26 21:33:54,590 INFO ]: Finished minimizeSevpa. Reduced states from 7 to 7. [2018-06-26 21:33:54,591 INFO ]: Start removeUnreachable. Operand 7 states. [2018-06-26 21:33:54,591 INFO ]: Finished removeUnreachable. Reduced from 7 states to 7 states and 7 transitions. [2018-06-26 21:33:54,592 INFO ]: Start accepts. Automaton has 7 states and 7 transitions. Word has length 5 [2018-06-26 21:33:54,592 INFO ]: Finished accepts. word is rejected. [2018-06-26 21:33:54,592 INFO ]: Abstraction has 7 states and 7 transitions. [2018-06-26 21:33:54,592 INFO ]: Interpolant automaton has 3 states. [2018-06-26 21:33:54,592 INFO ]: Start isEmpty. Operand 7 states and 7 transitions. [2018-06-26 21:33:54,592 INFO ]: Finished isEmpty. Found accepting run of length 7 [2018-06-26 21:33:54,592 INFO ]: Found error trace [2018-06-26 21:33:54,592 INFO ]: trace histogram [1, 1, 1, 1, 1, 1] [2018-06-26 21:33:54,592 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 21:33:54,592 INFO ]: Analyzing trace with hash 1097213384, now seen corresponding path program 1 times [2018-06-26 21:33:54,592 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 21:33:54,593 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 21:33:54,593 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:33:54,593 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 21:33:54,593 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:33:54,650 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:33:54,782 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:33:54,782 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 21:33:54,782 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:33:54,801 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 21:33:54,884 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:33:54,896 INFO ]: Computing forward predicates... [2018-06-26 21:33:55,096 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:33:55,133 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 21:33:55,133 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-26 21:33:55,134 INFO ]: Interpolant automaton has 5 states [2018-06-26 21:33:55,134 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-26 21:33:55,134 INFO ]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-06-26 21:33:55,134 INFO ]: Start difference. First operand 7 states and 7 transitions. Second operand 5 states. [2018-06-26 21:33:55,275 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 21:33:55,275 INFO ]: Finished difference Result 8 states and 8 transitions. [2018-06-26 21:33:55,275 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-26 21:33:55,276 INFO ]: Start accepts. Automaton has 5 states. Word has length 6 [2018-06-26 21:33:55,276 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 21:33:55,276 INFO ]: With dead ends: 8 [2018-06-26 21:33:55,276 INFO ]: Without dead ends: 8 [2018-06-26 21:33:55,277 INFO ]: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2018-06-26 21:33:55,277 INFO ]: Start minimizeSevpa. Operand 8 states. [2018-06-26 21:33:55,278 INFO ]: Finished minimizeSevpa. Reduced states from 8 to 8. [2018-06-26 21:33:55,278 INFO ]: Start removeUnreachable. Operand 8 states. [2018-06-26 21:33:55,278 INFO ]: Finished removeUnreachable. Reduced from 8 states to 8 states and 8 transitions. [2018-06-26 21:33:55,278 INFO ]: Start accepts. Automaton has 8 states and 8 transitions. Word has length 6 [2018-06-26 21:33:55,278 INFO ]: Finished accepts. word is rejected. [2018-06-26 21:33:55,278 INFO ]: Abstraction has 8 states and 8 transitions. [2018-06-26 21:33:55,278 INFO ]: Interpolant automaton has 5 states. [2018-06-26 21:33:55,278 INFO ]: Start isEmpty. Operand 8 states and 8 transitions. [2018-06-26 21:33:55,278 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-26 21:33:55,278 INFO ]: Found error trace [2018-06-26 21:33:55,278 INFO ]: trace histogram [2, 1, 1, 1, 1, 1] [2018-06-26 21:33:55,279 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 21:33:55,279 INFO ]: Analyzing trace with hash -346389502, now seen corresponding path program 2 times [2018-06-26 21:33:55,279 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 21:33:55,279 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 21:33:55,280 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:33:55,280 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 21:33:55,280 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:33:55,348 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:33:55,720 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:33:55,720 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 21:33:55,720 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:33:55,726 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-26 21:33:55,804 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-26 21:33:55,804 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:33:55,808 INFO ]: Computing forward predicates... [2018-06-26 21:33:58,107 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:33:58,127 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 21:33:58,127 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 6 [2018-06-26 21:33:58,127 INFO ]: Interpolant automaton has 6 states [2018-06-26 21:33:58,127 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-26 21:33:58,128 INFO ]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-06-26 21:33:58,128 INFO ]: Start difference. First operand 8 states and 8 transitions. Second operand 6 states. [2018-06-26 21:33:58,235 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 21:33:58,235 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-26 21:33:58,235 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-26 21:33:58,235 INFO ]: Start accepts. Automaton has 6 states. Word has length 7 [2018-06-26 21:33:58,235 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 21:33:58,236 INFO ]: With dead ends: 9 [2018-06-26 21:33:58,236 INFO ]: Without dead ends: 9 [2018-06-26 21:33:58,236 INFO ]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 2 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2018-06-26 21:33:58,236 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-26 21:33:58,237 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-26 21:33:58,237 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-26 21:33:58,237 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-26 21:33:58,238 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-26 21:33:58,238 INFO ]: Finished accepts. word is rejected. [2018-06-26 21:33:58,238 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-26 21:33:58,238 INFO ]: Interpolant automaton has 6 states. [2018-06-26 21:33:58,238 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-26 21:33:58,238 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-26 21:33:58,238 INFO ]: Found error trace [2018-06-26 21:33:58,238 INFO ]: trace histogram [3, 1, 1, 1, 1, 1] [2018-06-26 21:33:58,238 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 21:33:58,238 INFO ]: Analyzing trace with hash 2146561288, now seen corresponding path program 3 times [2018-06-26 21:33:58,238 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 21:33:58,238 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 21:33:58,239 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:33:58,239 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 21:33:58,239 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:33:58,290 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:33:58,532 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:33:58,532 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 21:33:58,532 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:33:58,538 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-26 21:33:58,615 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-26 21:33:58,615 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:33:58,618 INFO ]: Computing forward predicates... [2018-06-26 21:34:00,522 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:34:00,556 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 21:34:00,556 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 6 [2018-06-26 21:34:00,556 INFO ]: Interpolant automaton has 6 states [2018-06-26 21:34:00,556 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-26 21:34:00,556 INFO ]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-06-26 21:34:00,556 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 6 states. [2018-06-26 21:34:00,819 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 21:34:00,819 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-26 21:34:00,819 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-26 21:34:00,820 INFO ]: Start accepts. Automaton has 6 states. Word has length 8 [2018-06-26 21:34:00,820 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 21:34:00,820 INFO ]: With dead ends: 10 [2018-06-26 21:34:00,820 INFO ]: Without dead ends: 10 [2018-06-26 21:34:00,820 INFO ]: 0 DeclaredPredicates, 16 GetRequests, 7 SyntacticMatches, 2 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2018-06-26 21:34:00,820 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-26 21:34:00,821 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-26 21:34:00,821 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-26 21:34:00,822 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-26 21:34:00,822 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-26 21:34:00,822 INFO ]: Finished accepts. word is rejected. [2018-06-26 21:34:00,822 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-26 21:34:00,822 INFO ]: Interpolant automaton has 6 states. [2018-06-26 21:34:00,822 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-26 21:34:00,822 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-26 21:34:00,822 INFO ]: Found error trace [2018-06-26 21:34:00,822 INFO ]: trace histogram [4, 1, 1, 1, 1, 1] [2018-06-26 21:34:00,822 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 21:34:00,823 INFO ]: Analyzing trace with hash 2118624450, now seen corresponding path program 4 times [2018-06-26 21:34:00,823 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 21:34:00,823 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 21:34:00,823 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:34:00,823 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 21:34:00,823 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:34:00,871 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:34:01,013 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:34:01,013 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 21:34:01,013 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:34:01,020 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-26 21:34:01,115 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-26 21:34:01,115 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:34:01,120 INFO ]: Computing forward predicates... [2018-06-26 21:34:08,708 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:34:08,739 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 21:34:08,739 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 8 [2018-06-26 21:34:08,739 INFO ]: Interpolant automaton has 8 states [2018-06-26 21:34:08,739 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-26 21:34:08,740 INFO ]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2018-06-26 21:34:08,740 INFO ]: Start difference. First operand 10 states and 10 transitions. Second operand 8 states. [2018-06-26 21:34:08,923 WARN ]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 6 [2018-06-26 21:34:09,322 WARN ]: Spent 385.00 ms on a formula simplification. DAG size of input: 14 DAG size of output: 13 [2018-06-26 21:34:09,448 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 21:34:09,448 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-26 21:34:09,448 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-26 21:34:09,448 INFO ]: Start accepts. Automaton has 8 states. Word has length 9 [2018-06-26 21:34:09,449 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 21:34:09,449 INFO ]: With dead ends: 11 [2018-06-26 21:34:09,449 INFO ]: Without dead ends: 11 [2018-06-26 21:34:09,449 INFO ]: 0 DeclaredPredicates, 20 GetRequests, 5 SyntacticMatches, 4 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=65, Invalid=91, Unknown=0, NotChecked=0, Total=156 [2018-06-26 21:34:09,449 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-26 21:34:09,450 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-26 21:34:09,450 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-26 21:34:09,450 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-26 21:34:09,450 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 9 [2018-06-26 21:34:09,450 INFO ]: Finished accepts. word is rejected. [2018-06-26 21:34:09,450 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-26 21:34:09,450 INFO ]: Interpolant automaton has 8 states. [2018-06-26 21:34:09,451 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-26 21:34:09,451 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-26 21:34:09,451 INFO ]: Found error trace [2018-06-26 21:34:09,451 INFO ]: trace histogram [5, 1, 1, 1, 1, 1] [2018-06-26 21:34:09,451 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 21:34:09,451 INFO ]: Analyzing trace with hash 1252582472, now seen corresponding path program 5 times [2018-06-26 21:34:09,451 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 21:34:09,451 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 21:34:09,452 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:34:09,452 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 21:34:09,452 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:34:09,521 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:34:10,265 WARN ]: Spent 469.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-06-26 21:34:10,496 WARN ]: Spent 161.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-06-26 21:34:10,759 WARN ]: Spent 166.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-26 21:34:11,040 WARN ]: Spent 161.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-06-26 21:34:11,114 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:34:11,114 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 21:34:11,114 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:34:11,123 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-26 21:34:11,206 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2018-06-26 21:34:11,206 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:34:11,210 INFO ]: Computing forward predicates... [2018-06-26 21:34:13,185 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:34:13,205 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 21:34:13,205 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 9 [2018-06-26 21:34:13,205 INFO ]: Interpolant automaton has 9 states [2018-06-26 21:34:13,205 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-26 21:34:13,205 INFO ]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2018-06-26 21:34:13,205 INFO ]: Start difference. First operand 11 states and 11 transitions. Second operand 9 states. [2018-06-26 21:34:13,481 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 21:34:13,481 INFO ]: Finished difference Result 12 states and 12 transitions. [2018-06-26 21:34:13,481 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-26 21:34:13,481 INFO ]: Start accepts. Automaton has 9 states. Word has length 10 [2018-06-26 21:34:13,481 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 21:34:13,481 INFO ]: With dead ends: 12 [2018-06-26 21:34:13,481 INFO ]: Without dead ends: 12 [2018-06-26 21:34:13,481 INFO ]: 0 DeclaredPredicates, 23 GetRequests, 5 SyntacticMatches, 5 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=84, Invalid=126, Unknown=0, NotChecked=0, Total=210 [2018-06-26 21:34:13,481 INFO ]: Start minimizeSevpa. Operand 12 states. [2018-06-26 21:34:13,482 INFO ]: Finished minimizeSevpa. Reduced states from 12 to 12. [2018-06-26 21:34:13,483 INFO ]: Start removeUnreachable. Operand 12 states. [2018-06-26 21:34:13,484 INFO ]: Finished removeUnreachable. Reduced from 12 states to 12 states and 12 transitions. [2018-06-26 21:34:13,484 INFO ]: Start accepts. Automaton has 12 states and 12 transitions. Word has length 10 [2018-06-26 21:34:13,484 INFO ]: Finished accepts. word is rejected. [2018-06-26 21:34:13,484 INFO ]: Abstraction has 12 states and 12 transitions. [2018-06-26 21:34:13,484 INFO ]: Interpolant automaton has 9 states. [2018-06-26 21:34:13,484 INFO ]: Start isEmpty. Operand 12 states and 12 transitions. [2018-06-26 21:34:13,484 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-26 21:34:13,484 INFO ]: Found error trace [2018-06-26 21:34:13,485 INFO ]: trace histogram [6, 1, 1, 1, 1, 1] [2018-06-26 21:34:13,485 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 21:34:13,485 INFO ]: Analyzing trace with hash 175084930, now seen corresponding path program 6 times [2018-06-26 21:34:13,485 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 21:34:13,485 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 21:34:13,485 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:34:13,485 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 21:34:13,485 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:34:13,567 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:34:13,932 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:34:13,932 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 21:34:13,932 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:34:13,939 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-26 21:34:14,051 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2018-06-26 21:34:14,051 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:34:14,056 INFO ]: Computing forward predicates... [2018-06-26 21:34:40,687 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:34:41,289 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:34:42,021 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:34:42,731 WARN ]: expecting exponential blowup for input size 7 [2018-06-26 21:34:42,735 WARN ]: expecting exponential blowup for input size 6 Received shutdown request... [2018-06-26 21:34:53,915 INFO ]: Timeout while computing interpolants [2018-06-26 21:34:54,116 WARN ]: Destroyed unattended storables created during the last iteration: 8 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 21:34:54,116 WARN ]: Verification canceled [2018-06-26 21:34:54,118 INFO ]: Did not count any witness invariants because Icfg is not BoogieIcfg [2018-06-26 21:34:54,118 WARN ]: Timeout [2018-06-26 21:34:54,119 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.06 09:34:54 BasicIcfg [2018-06-26 21:34:54,119 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-26 21:34:54,120 INFO ]: Toolchain (without parser) took 60494.85 ms. Allocated memory was 306.2 MB in the beginning and 1.6 GB in the end (delta: 1.3 GB). Free memory was 252.5 MB in the beginning and 1.1 GB in the end (delta: -892.5 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-26 21:34:54,120 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 306.2 MB. Free memory is still 271.6 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-26 21:34:54,121 INFO ]: ChcToBoogie took 62.93 ms. Allocated memory is still 306.2 MB. Free memory was 252.5 MB in the beginning and 249.5 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:34:54,121 INFO ]: Boogie Preprocessor took 55.73 ms. Allocated memory is still 306.2 MB. Free memory was 249.5 MB in the beginning and 248.5 MB in the end (delta: 1.0 MB). Peak memory consumption was 1.0 MB. Max. memory is 3.6 GB. [2018-06-26 21:34:54,121 INFO ]: RCFGBuilder took 345.96 ms. Allocated memory is still 306.2 MB. Free memory was 248.5 MB in the beginning and 234.1 MB in the end (delta: 14.4 MB). Peak memory consumption was 14.4 MB. Max. memory is 3.6 GB. [2018-06-26 21:34:54,122 INFO ]: BlockEncodingV2 took 104.35 ms. Allocated memory is still 306.2 MB. Free memory was 234.1 MB in the beginning and 229.1 MB in the end (delta: 5.0 MB). Peak memory consumption was 5.0 MB. Max. memory is 3.6 GB. [2018-06-26 21:34:54,122 INFO ]: TraceAbstraction took 59914.29 ms. Allocated memory was 306.2 MB in the beginning and 1.6 GB in the end (delta: 1.3 GB). Free memory was 229.1 MB in the beginning and 1.1 GB in the end (delta: -915.9 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-26 21:34:54,126 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, 6 edges * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.07 ms. Allocated memory is still 306.2 MB. Free memory is still 271.6 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 62.93 ms. Allocated memory is still 306.2 MB. Free memory was 252.5 MB in the beginning and 249.5 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 55.73 ms. Allocated memory is still 306.2 MB. Free memory was 249.5 MB in the beginning and 248.5 MB in the end (delta: 1.0 MB). Peak memory consumption was 1.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 345.96 ms. Allocated memory is still 306.2 MB. Free memory was 248.5 MB in the beginning and 234.1 MB in the end (delta: 14.4 MB). Peak memory consumption was 14.4 MB. Max. memory is 3.6 GB. * BlockEncodingV2 took 104.35 ms. Allocated memory is still 306.2 MB. Free memory was 234.1 MB in the beginning and 229.1 MB in the end (delta: 5.0 MB). Peak memory consumption was 5.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 59914.29 ms. Allocated memory was 306.2 MB in the beginning and 1.6 GB in the end (delta: 1.3 GB). Free memory was 229.1 MB in the beginning and 1.1 GB in the end (delta: -915.9 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 130853 quantified variables from 16 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 6 locations, 1 error locations. TIMEOUT Result, 59.8s OverallTime, 7 OverallIterations, 6 TraceHistogramMax, 1.6s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 30 SDtfs, 0 SDslu, 72 SDs, 0 SdLazy, 43 SolverSat, 26 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 85 GetRequests, 29 SyntacticMatches, 14 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 75 ImplicationChecksByTransitivity, 4.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=12occurred in iteration=6, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 6 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 16.5s InterpolantComputationTime, 85 NumberOfCodeBlocks, 85 NumberOfCodeBlocksAsserted, 18 NumberOfCheckSat, 74 ConstructedInterpolants, 0 QuantifiedInterpolants, 2501 SizeOfPredicates, 30 NumberOfNonLiveVariables, 1305 ConjunctsInSsa, 153 ConjunctsInUnsatCore, 11 InterpolantComputations, 1 PerfectInterpolantSequences, 0/70 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/large_const.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-GraphSizeCsvProvider-0-2018-06-26_21-34-54-138.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/large_const.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-GraphSizeCsvProvider-1-2018-06-26_21-34-54-138.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/large_const.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-Benchmark-0-2018-06-26_21-34-54-138.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/large_const.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-26_21-34-54-138.csv Completed graceful shutdown