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/hopv/lia/mochi/gib2.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-14921ce [2018-06-24 21:19:08,023 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-24 21:19:08,025 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-24 21:19:08,037 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-24 21:19:08,037 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-24 21:19:08,038 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-24 21:19:08,039 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-24 21:19:08,041 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-24 21:19:08,042 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-24 21:19:08,043 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-24 21:19:08,044 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-24 21:19:08,044 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-24 21:19:08,045 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-24 21:19:08,047 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-24 21:19:08,048 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-24 21:19:08,049 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-24 21:19:08,051 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-24 21:19:08,059 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-24 21:19:08,060 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-24 21:19:08,061 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-24 21:19:08,070 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-24 21:19:08,072 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-24 21:19:08,072 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-24 21:19:08,072 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-24 21:19:08,073 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-24 21:19:08,074 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-24 21:19:08,075 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-24 21:19:08,075 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-24 21:19:08,076 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-24 21:19:08,076 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-24 21:19:08,080 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-24 21:19:08,081 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-24 21:19:08,081 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-24 21:19:08,082 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-24 21:19:08,082 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-24 21:19:08,082 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-24 21:19:08,096 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-24 21:19:08,096 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-24 21:19:08,097 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-24 21:19:08,097 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-24 21:19:08,098 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-24 21:19:08,098 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-24 21:19:08,098 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-24 21:19:08,098 INFO L133 SettingsManager]: * Use SBE=true [2018-06-24 21:19:08,098 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-24 21:19:08,099 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-24 21:19:08,099 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-24 21:19:08,099 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-24 21:19:08,099 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-24 21:19:08,099 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-24 21:19:08,100 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-24 21:19:08,100 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-24 21:19:08,100 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-24 21:19:08,100 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-24 21:19:08,100 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-24 21:19:08,100 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-24 21:19:08,101 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-24 21:19:08,102 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-24 21:19:08,102 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-24 21:19:08,157 INFO ]: Repository-Root is: /tmp [2018-06-24 21:19:08,177 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-24 21:19:08,181 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-24 21:19:08,183 INFO ]: Initializing SmtParser... [2018-06-24 21:19:08,183 INFO ]: SmtParser initialized [2018-06-24 21:19:08,184 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/hopv/lia/mochi/gib2.smt2 [2018-06-24 21:19:08,185 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-24 21:19:08,279 INFO ]: Executing SMT file /storage/chc-comp/hopv/lia/mochi/gib2.smt2 unknown [2018-06-24 21:19:08,465 INFO ]: Succesfully executed SMT file /storage/chc-comp/hopv/lia/mochi/gib2.smt2 [2018-06-24 21:19:08,470 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-24 21:19:08,476 INFO ]: Walking toolchain with 5 elements. [2018-06-24 21:19:08,477 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-24 21:19:08,477 INFO ]: Initializing ChcToBoogie... [2018-06-24 21:19:08,477 INFO ]: ChcToBoogie initialized [2018-06-24 21:19:08,481 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 24.06 09:19:08" (1/1) ... [2018-06-24 21:19:08,524 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 09:19:08 Unit [2018-06-24 21:19:08,524 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-24 21:19:08,525 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-24 21:19:08,525 INFO ]: Initializing Boogie Preprocessor... [2018-06-24 21:19:08,525 INFO ]: Boogie Preprocessor initialized [2018-06-24 21:19:08,549 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 09:19:08" (1/1) ... [2018-06-24 21:19:08,549 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 09:19:08" (1/1) ... [2018-06-24 21:19:08,554 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 09:19:08" (1/1) ... [2018-06-24 21:19:08,555 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 09:19:08" (1/1) ... [2018-06-24 21:19:08,557 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 09:19:08" (1/1) ... [2018-06-24 21:19:08,560 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 09:19:08" (1/1) ... [2018-06-24 21:19:08,561 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 09:19:08" (1/1) ... [2018-06-24 21:19:08,564 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-24 21:19:08,564 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-24 21:19:08,564 INFO ]: Initializing RCFGBuilder... [2018-06-24 21:19:08,564 INFO ]: RCFGBuilder initialized [2018-06-24 21:19:08,565 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 09:19:08" (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-24 21:19:08,582 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-24 21:19:08,582 INFO ]: Found specification of procedure gotoProc [2018-06-24 21:19:08,582 INFO ]: Found implementation of procedure gotoProc [2018-06-24 21:19:08,582 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-24 21:19:08,582 INFO ]: Found specification of procedure Ultimate.START [2018-06-24 21:19:08,582 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-24 21:19:08,763 INFO ]: Using library mode [2018-06-24 21:19:08,763 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.06 09:19:08 BoogieIcfgContainer [2018-06-24 21:19:08,763 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-24 21:19:08,764 INFO ]: ------------------------BlockEncodingV2---------------------------- [2018-06-24 21:19:08,764 INFO ]: Initializing BlockEncodingV2... [2018-06-24 21:19:08,771 INFO ]: BlockEncodingV2 initialized [2018-06-24 21:19:08,772 INFO ]: Executing the observer BlockEncodingObserver from plugin BlockEncodingV2 for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.06 09:19:08" (1/1) ... [2018-06-24 21:19:08,788 INFO ]: Initial Icfg 13 locations, 17 edges [2018-06-24 21:19:08,790 INFO ]: Using Remove infeasible edges [2018-06-24 21:19:08,791 INFO ]: Using Maximize final states [2018-06-24 21:19:08,791 INFO ]: Using Minimize states even if more edges are added than removed.=false [2018-06-24 21:19:08,792 INFO ]: Using Minimize states using LBE with the strategy=MULTI [2018-06-24 21:19:08,793 INFO ]: Using Remove sink states [2018-06-24 21:19:08,805 INFO ]: Using Apply optimizations until nothing changes=true [2018-06-24 21:19:08,805 INFO ]: Using Use SBE [2018-06-24 21:19:08,821 INFO ]: SBE split 0 edges [2018-06-24 21:19:08,835 INFO ]: Removed 3 edges and 2 locations because of local infeasibility [2018-06-24 21:19:08,836 INFO ]: 0 new accepting states [2018-06-24 21:19:08,926 INFO ]: Removed 8 edges and 3 locations by large block encoding [2018-06-24 21:19:08,928 INFO ]: Removed 0 edges and 0 locations by removing sink states [2018-06-24 21:19:08,929 INFO ]: Removed 0 edges and 0 locations because of local infeasibility [2018-06-24 21:19:08,929 INFO ]: 0 new accepting states [2018-06-24 21:19:08,929 INFO ]: Removed 0 edges and 0 locations by large block encoding [2018-06-24 21:19:08,930 INFO ]: Removed 0 edges and 0 locations by removing sink states [2018-06-24 21:19:08,930 INFO ]: Encoded RCFG 8 locations, 11 edges [2018-06-24 21:19:08,930 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 24.06 09:19:08 BasicIcfg [2018-06-24 21:19:08,930 INFO ]: ------------------------ END BlockEncodingV2---------------------------- [2018-06-24 21:19:08,931 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-24 21:19:08,931 INFO ]: Initializing TraceAbstraction... [2018-06-24 21:19:08,934 INFO ]: TraceAbstraction initialized [2018-06-24 21:19:08,934 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 24.06 09:19:08" (1/4) ... [2018-06-24 21:19:08,935 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4116190e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 24.06 09:19:08, skipping insertion in model container [2018-06-24 21:19:08,935 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 09:19:08" (2/4) ... [2018-06-24 21:19:08,935 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4116190e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.06 09:19:08, skipping insertion in model container [2018-06-24 21:19:08,935 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.06 09:19:08" (3/4) ... [2018-06-24 21:19:08,936 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4116190e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.06 09:19:08, skipping insertion in model container [2018-06-24 21:19:08,936 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 24.06 09:19:08" (4/4) ... [2018-06-24 21:19:08,941 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver_BEv2 [2018-06-24 21:19:08,950 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-24 21:19:08,958 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-24 21:19:08,995 INFO ]: Using default assertion order modulation [2018-06-24 21:19:08,996 INFO ]: Interprodecural is true [2018-06-24 21:19:08,996 INFO ]: Hoare is false [2018-06-24 21:19:08,996 INFO ]: Compute interpolants for FPandBP [2018-06-24 21:19:08,996 INFO ]: Backedges is TWOTRACK [2018-06-24 21:19:08,996 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-24 21:19:08,996 INFO ]: Difference is false [2018-06-24 21:19:08,996 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-24 21:19:08,996 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-24 21:19:09,007 INFO ]: Start isEmpty. Operand 8 states. [2018-06-24 21:19:09,017 INFO ]: Finished isEmpty. Found accepting run of length 6 [2018-06-24 21:19:09,017 INFO ]: Found error trace [2018-06-24 21:19:09,018 INFO ]: trace histogram [1, 1, 1, 1, 1] [2018-06-24 21:19:09,018 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:19:09,023 INFO ]: Analyzing trace with hash 34726243, now seen corresponding path program 1 times [2018-06-24 21:19:09,025 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:19:09,025 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:19:09,058 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:19:09,059 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:19:09,059 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:19:09,091 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:19:09,148 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:19:09,149 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-24 21:19:09,150 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-24 21:19:09,151 INFO ]: Interpolant automaton has 3 states [2018-06-24 21:19:09,162 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-24 21:19:09,162 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-24 21:19:09,164 INFO ]: Start difference. First operand 8 states. Second operand 3 states. [2018-06-24 21:19:09,265 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:19:09,265 INFO ]: Finished difference Result 13 states and 19 transitions. [2018-06-24 21:19:09,265 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-24 21:19:09,266 INFO ]: Start accepts. Automaton has 3 states. Word has length 5 [2018-06-24 21:19:09,266 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:19:09,274 INFO ]: With dead ends: 13 [2018-06-24 21:19:09,274 INFO ]: Without dead ends: 13 [2018-06-24 21:19:09,276 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-24 21:19:09,289 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-24 21:19:09,307 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-24 21:19:09,308 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-24 21:19:09,309 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 19 transitions. [2018-06-24 21:19:09,310 INFO ]: Start accepts. Automaton has 13 states and 19 transitions. Word has length 5 [2018-06-24 21:19:09,311 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:19:09,311 INFO ]: Abstraction has 13 states and 19 transitions. [2018-06-24 21:19:09,311 INFO ]: Interpolant automaton has 3 states. [2018-06-24 21:19:09,311 INFO ]: Start isEmpty. Operand 13 states and 19 transitions. [2018-06-24 21:19:09,312 INFO ]: Finished isEmpty. Found accepting run of length 6 [2018-06-24 21:19:09,312 INFO ]: Found error trace [2018-06-24 21:19:09,312 INFO ]: trace histogram [1, 1, 1, 1, 1] [2018-06-24 21:19:09,312 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:19:09,313 INFO ]: Analyzing trace with hash 34756034, now seen corresponding path program 1 times [2018-06-24 21:19:09,313 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:19:09,313 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:19:09,314 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:19:09,314 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:19:09,314 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:19:09,327 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:19:09,381 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:19:09,381 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-24 21:19:09,381 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-24 21:19:09,383 INFO ]: Interpolant automaton has 3 states [2018-06-24 21:19:09,383 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-24 21:19:09,383 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-24 21:19:09,383 INFO ]: Start difference. First operand 13 states and 19 transitions. Second operand 3 states. [2018-06-24 21:19:09,450 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:19:09,450 INFO ]: Finished difference Result 21 states and 34 transitions. [2018-06-24 21:19:09,452 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-24 21:19:09,452 INFO ]: Start accepts. Automaton has 3 states. Word has length 5 [2018-06-24 21:19:09,452 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:19:09,454 INFO ]: With dead ends: 21 [2018-06-24 21:19:09,454 INFO ]: Without dead ends: 21 [2018-06-24 21:19:09,455 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-24 21:19:09,455 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-24 21:19:09,463 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 15. [2018-06-24 21:19:09,463 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-24 21:19:09,464 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 23 transitions. [2018-06-24 21:19:09,464 INFO ]: Start accepts. Automaton has 15 states and 23 transitions. Word has length 5 [2018-06-24 21:19:09,464 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:19:09,464 INFO ]: Abstraction has 15 states and 23 transitions. [2018-06-24 21:19:09,464 INFO ]: Interpolant automaton has 3 states. [2018-06-24 21:19:09,464 INFO ]: Start isEmpty. Operand 15 states and 23 transitions. [2018-06-24 21:19:09,465 INFO ]: Finished isEmpty. Found accepting run of length 6 [2018-06-24 21:19:09,465 INFO ]: Found error trace [2018-06-24 21:19:09,465 INFO ]: trace histogram [1, 1, 1, 1, 1] [2018-06-24 21:19:09,465 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:19:09,465 INFO ]: Analyzing trace with hash 34756995, now seen corresponding path program 1 times [2018-06-24 21:19:09,465 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:19:09,465 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:19:09,466 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:19:09,466 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:19:09,466 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:19:09,477 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:19:09,513 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:19:09,514 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-24 21:19:09,514 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-24 21:19:09,514 INFO ]: Interpolant automaton has 3 states [2018-06-24 21:19:09,514 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-24 21:19:09,514 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-24 21:19:09,514 INFO ]: Start difference. First operand 15 states and 23 transitions. Second operand 3 states. [2018-06-24 21:19:09,538 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:19:09,538 INFO ]: Finished difference Result 19 states and 27 transitions. [2018-06-24 21:19:09,539 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-24 21:19:09,539 INFO ]: Start accepts. Automaton has 3 states. Word has length 5 [2018-06-24 21:19:09,539 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:19:09,539 INFO ]: With dead ends: 19 [2018-06-24 21:19:09,539 INFO ]: Without dead ends: 19 [2018-06-24 21:19:09,540 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-24 21:19:09,540 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-24 21:19:09,542 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 15. [2018-06-24 21:19:09,542 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-24 21:19:09,543 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 21 transitions. [2018-06-24 21:19:09,543 INFO ]: Start accepts. Automaton has 15 states and 21 transitions. Word has length 5 [2018-06-24 21:19:09,543 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:19:09,543 INFO ]: Abstraction has 15 states and 21 transitions. [2018-06-24 21:19:09,543 INFO ]: Interpolant automaton has 3 states. [2018-06-24 21:19:09,543 INFO ]: Start isEmpty. Operand 15 states and 21 transitions. [2018-06-24 21:19:09,544 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-24 21:19:09,544 INFO ]: Found error trace [2018-06-24 21:19:09,544 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 21:19:09,544 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:19:09,544 INFO ]: Analyzing trace with hash 1296305565, now seen corresponding path program 1 times [2018-06-24 21:19:09,544 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:19:09,544 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:19:09,545 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:19:09,545 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:19:09,545 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:19:09,563 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:19:09,713 INFO ]: Checked inductivity of 5 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:19:09,713 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:19:09,713 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-24 21:19:09,721 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:19:09,762 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:19:09,773 INFO ]: Computing forward predicates... [2018-06-24 21:19:09,829 INFO ]: Checked inductivity of 5 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:19:09,861 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:19:09,861 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 7 [2018-06-24 21:19:09,861 INFO ]: Interpolant automaton has 7 states [2018-06-24 21:19:09,862 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-24 21:19:09,862 INFO ]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-06-24 21:19:09,862 INFO ]: Start difference. First operand 15 states and 21 transitions. Second operand 7 states. [2018-06-24 21:19:10,138 WARN ]: Spent 154.00 ms on a formula simplification. DAG size of input: 8 DAG size of output: 6 [2018-06-24 21:19:11,517 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:19:11,517 INFO ]: Finished difference Result 43 states and 84 transitions. [2018-06-24 21:19:11,517 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-06-24 21:19:11,517 INFO ]: Start accepts. Automaton has 7 states. Word has length 11 [2018-06-24 21:19:11,518 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:19:11,519 INFO ]: With dead ends: 43 [2018-06-24 21:19:11,519 INFO ]: Without dead ends: 31 [2018-06-24 21:19:11,519 INFO ]: 0 DeclaredPredicates, 29 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 57 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=90, Invalid=252, Unknown=0, NotChecked=0, Total=342 [2018-06-24 21:19:11,520 INFO ]: Start minimizeSevpa. Operand 31 states. [2018-06-24 21:19:11,526 INFO ]: Finished minimizeSevpa. Reduced states from 31 to 23. [2018-06-24 21:19:11,526 INFO ]: Start removeUnreachable. Operand 23 states. [2018-06-24 21:19:11,527 INFO ]: Finished removeUnreachable. Reduced from 23 states to 23 states and 37 transitions. [2018-06-24 21:19:11,527 INFO ]: Start accepts. Automaton has 23 states and 37 transitions. Word has length 11 [2018-06-24 21:19:11,527 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:19:11,527 INFO ]: Abstraction has 23 states and 37 transitions. [2018-06-24 21:19:11,527 INFO ]: Interpolant automaton has 7 states. [2018-06-24 21:19:11,527 INFO ]: Start isEmpty. Operand 23 states and 37 transitions. [2018-06-24 21:19:11,528 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-24 21:19:11,528 INFO ]: Found error trace [2018-06-24 21:19:11,528 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 21:19:11,528 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:19:11,528 INFO ]: Analyzing trace with hash 1296306526, now seen corresponding path program 1 times [2018-06-24 21:19:11,528 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:19:11,528 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:19:11,529 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:19:11,529 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:19:11,529 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:19:11,546 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:19:11,716 INFO ]: Checked inductivity of 5 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:19:11,716 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:19:11,716 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-24 21:19:11,722 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:19:11,739 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:19:11,741 INFO ]: Computing forward predicates... [2018-06-24 21:19:11,976 INFO ]: Checked inductivity of 5 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:19:11,998 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:19:11,998 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2018-06-24 21:19:11,998 INFO ]: Interpolant automaton has 13 states [2018-06-24 21:19:11,998 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-24 21:19:11,998 INFO ]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2018-06-24 21:19:11,999 INFO ]: Start difference. First operand 23 states and 37 transitions. Second operand 13 states. [2018-06-24 21:19:12,548 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:19:12,548 INFO ]: Finished difference Result 39 states and 71 transitions. [2018-06-24 21:19:12,549 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-24 21:19:12,549 INFO ]: Start accepts. Automaton has 13 states. Word has length 11 [2018-06-24 21:19:12,549 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:19:12,550 INFO ]: With dead ends: 39 [2018-06-24 21:19:12,550 INFO ]: Without dead ends: 39 [2018-06-24 21:19:12,551 INFO ]: 0 DeclaredPredicates, 24 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=87, Invalid=255, Unknown=0, NotChecked=0, Total=342 [2018-06-24 21:19:12,551 INFO ]: Start minimizeSevpa. Operand 39 states. [2018-06-24 21:19:12,558 INFO ]: Finished minimizeSevpa. Reduced states from 39 to 32. [2018-06-24 21:19:12,558 INFO ]: Start removeUnreachable. Operand 32 states. [2018-06-24 21:19:12,560 INFO ]: Finished removeUnreachable. Reduced from 32 states to 32 states and 61 transitions. [2018-06-24 21:19:12,560 INFO ]: Start accepts. Automaton has 32 states and 61 transitions. Word has length 11 [2018-06-24 21:19:12,560 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:19:12,560 INFO ]: Abstraction has 32 states and 61 transitions. [2018-06-24 21:19:12,560 INFO ]: Interpolant automaton has 13 states. [2018-06-24 21:19:12,560 INFO ]: Start isEmpty. Operand 32 states and 61 transitions. [2018-06-24 21:19:12,561 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-24 21:19:12,561 INFO ]: Found error trace [2018-06-24 21:19:12,561 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 21:19:12,561 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:19:12,561 INFO ]: Analyzing trace with hash 1324935677, now seen corresponding path program 1 times [2018-06-24 21:19:12,561 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:19:12,561 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:19:12,562 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:19:12,562 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:19:12,562 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:19:12,575 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:19:12,615 INFO ]: Checked inductivity of 5 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:19:12,615 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:19:12,615 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-24 21:19:12,626 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:19:12,639 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:19:12,641 INFO ]: Computing forward predicates... [2018-06-24 21:19:12,649 INFO ]: Checked inductivity of 5 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:19:12,670 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:19:12,670 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 7 [2018-06-24 21:19:12,670 INFO ]: Interpolant automaton has 7 states [2018-06-24 21:19:12,670 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-24 21:19:12,670 INFO ]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-06-24 21:19:12,671 INFO ]: Start difference. First operand 32 states and 61 transitions. Second operand 7 states. [2018-06-24 21:19:12,886 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:19:12,886 INFO ]: Finished difference Result 44 states and 82 transitions. [2018-06-24 21:19:12,886 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-06-24 21:19:12,886 INFO ]: Start accepts. Automaton has 7 states. Word has length 11 [2018-06-24 21:19:12,886 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:19:12,887 INFO ]: With dead ends: 44 [2018-06-24 21:19:12,887 INFO ]: Without dead ends: 34 [2018-06-24 21:19:12,887 INFO ]: 0 DeclaredPredicates, 26 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=62, Invalid=178, Unknown=0, NotChecked=0, Total=240 [2018-06-24 21:19:12,887 INFO ]: Start minimizeSevpa. Operand 34 states. [2018-06-24 21:19:12,894 INFO ]: Finished minimizeSevpa. Reduced states from 34 to 31. [2018-06-24 21:19:12,894 INFO ]: Start removeUnreachable. Operand 31 states. [2018-06-24 21:19:12,895 INFO ]: Finished removeUnreachable. Reduced from 31 states to 31 states and 52 transitions. [2018-06-24 21:19:12,896 INFO ]: Start accepts. Automaton has 31 states and 52 transitions. Word has length 11 [2018-06-24 21:19:12,896 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:19:12,896 INFO ]: Abstraction has 31 states and 52 transitions. [2018-06-24 21:19:12,896 INFO ]: Interpolant automaton has 7 states. [2018-06-24 21:19:12,896 INFO ]: Start isEmpty. Operand 31 states and 52 transitions. [2018-06-24 21:19:12,897 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-24 21:19:12,897 INFO ]: Found error trace [2018-06-24 21:19:12,897 INFO ]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2018-06-24 21:19:12,898 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:19:12,898 INFO ]: Analyzing trace with hash 924732737, now seen corresponding path program 2 times [2018-06-24 21:19:12,898 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:19:12,898 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:19:12,898 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:19:12,898 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:19:12,898 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:19:12,925 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:19:13,151 INFO ]: Checked inductivity of 18 backedges. 2 proven. 13 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-24 21:19:13,151 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:19:13,151 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-24 21:19:13,158 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-24 21:19:13,198 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-24 21:19:13,198 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:19:13,201 INFO ]: Computing forward predicates... [2018-06-24 21:19:13,526 INFO ]: Checked inductivity of 18 backedges. 2 proven. 13 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-24 21:19:13,545 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:19:13,545 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 22 [2018-06-24 21:19:13,546 INFO ]: Interpolant automaton has 22 states [2018-06-24 21:19:13,546 INFO ]: Constructing interpolant automaton starting with 22 interpolants. [2018-06-24 21:19:13,546 INFO ]: CoverageRelationStatistics Valid=55, Invalid=407, Unknown=0, NotChecked=0, Total=462 [2018-06-24 21:19:13,546 INFO ]: Start difference. First operand 31 states and 52 transitions. Second operand 22 states. [2018-06-24 21:19:14,188 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:19:14,188 INFO ]: Finished difference Result 54 states and 101 transitions. [2018-06-24 21:19:14,190 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-06-24 21:19:14,190 INFO ]: Start accepts. Automaton has 22 states. Word has length 17 [2018-06-24 21:19:14,190 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:19:14,191 INFO ]: With dead ends: 54 [2018-06-24 21:19:14,191 INFO ]: Without dead ends: 54 [2018-06-24 21:19:14,192 INFO ]: 0 DeclaredPredicates, 40 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 109 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=148, Invalid=844, Unknown=0, NotChecked=0, Total=992 [2018-06-24 21:19:14,192 INFO ]: Start minimizeSevpa. Operand 54 states. [2018-06-24 21:19:14,201 INFO ]: Finished minimizeSevpa. Reduced states from 54 to 37. [2018-06-24 21:19:14,201 INFO ]: Start removeUnreachable. Operand 37 states. [2018-06-24 21:19:14,202 INFO ]: Finished removeUnreachable. Reduced from 37 states to 37 states and 69 transitions. [2018-06-24 21:19:14,202 INFO ]: Start accepts. Automaton has 37 states and 69 transitions. Word has length 17 [2018-06-24 21:19:14,202 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:19:14,202 INFO ]: Abstraction has 37 states and 69 transitions. [2018-06-24 21:19:14,202 INFO ]: Interpolant automaton has 22 states. [2018-06-24 21:19:14,202 INFO ]: Start isEmpty. Operand 37 states and 69 transitions. [2018-06-24 21:19:14,205 INFO ]: Finished isEmpty. Found accepting run of length 24 [2018-06-24 21:19:14,205 INFO ]: Found error trace [2018-06-24 21:19:14,205 INFO ]: trace histogram [3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1] [2018-06-24 21:19:14,205 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:19:14,205 INFO ]: Analyzing trace with hash -833043650, now seen corresponding path program 3 times [2018-06-24 21:19:14,205 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:19:14,205 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:19:14,206 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:19:14,206 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:19:14,206 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:19:14,226 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:19:14,417 INFO ]: Checked inductivity of 39 backedges. 17 proven. 9 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2018-06-24 21:19:14,417 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:19:14,417 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-24 21:19:14,435 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-24 21:19:14,507 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-24 21:19:14,507 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:19:14,510 INFO ]: Computing forward predicates... [2018-06-24 21:19:14,630 INFO ]: Checked inductivity of 39 backedges. 10 proven. 20 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-06-24 21:19:14,649 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:19:14,649 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 11] total 18 [2018-06-24 21:19:14,649 INFO ]: Interpolant automaton has 18 states [2018-06-24 21:19:14,650 INFO ]: Constructing interpolant automaton starting with 18 interpolants. [2018-06-24 21:19:14,650 INFO ]: CoverageRelationStatistics Valid=40, Invalid=266, Unknown=0, NotChecked=0, Total=306 [2018-06-24 21:19:14,650 INFO ]: Start difference. First operand 37 states and 69 transitions. Second operand 18 states. [2018-06-24 21:19:15,679 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:19:15,679 INFO ]: Finished difference Result 141 states and 340 transitions. [2018-06-24 21:19:15,683 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2018-06-24 21:19:15,683 INFO ]: Start accepts. Automaton has 18 states. Word has length 23 [2018-06-24 21:19:15,683 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:19:15,692 INFO ]: With dead ends: 141 [2018-06-24 21:19:15,692 INFO ]: Without dead ends: 141 [2018-06-24 21:19:15,693 INFO ]: 0 DeclaredPredicates, 64 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 603 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=451, Invalid=2099, Unknown=0, NotChecked=0, Total=2550 [2018-06-24 21:19:15,693 INFO ]: Start minimizeSevpa. Operand 141 states. [2018-06-24 21:19:15,743 INFO ]: Finished minimizeSevpa. Reduced states from 141 to 72. [2018-06-24 21:19:15,743 INFO ]: Start removeUnreachable. Operand 72 states. [2018-06-24 21:19:15,749 INFO ]: Finished removeUnreachable. Reduced from 72 states to 72 states and 160 transitions. [2018-06-24 21:19:15,749 INFO ]: Start accepts. Automaton has 72 states and 160 transitions. Word has length 23 [2018-06-24 21:19:15,749 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:19:15,749 INFO ]: Abstraction has 72 states and 160 transitions. [2018-06-24 21:19:15,749 INFO ]: Interpolant automaton has 18 states. [2018-06-24 21:19:15,749 INFO ]: Start isEmpty. Operand 72 states and 160 transitions. [2018-06-24 21:19:15,757 INFO ]: Finished isEmpty. Found accepting run of length 24 [2018-06-24 21:19:15,757 INFO ]: Found error trace [2018-06-24 21:19:15,757 INFO ]: trace histogram [3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1] [2018-06-24 21:19:15,757 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:19:15,758 INFO ]: Analyzing trace with hash 1507433606, now seen corresponding path program 4 times [2018-06-24 21:19:15,758 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:19:15,758 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:19:15,758 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:19:15,758 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:19:15,758 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:19:15,785 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:19:15,884 INFO ]: Checked inductivity of 39 backedges. 24 proven. 5 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-24 21:19:15,884 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:19:15,884 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-24 21:19:15,890 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-24 21:19:15,929 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-24 21:19:15,929 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:19:15,931 INFO ]: Computing forward predicates... [2018-06-24 21:19:15,956 INFO ]: Checked inductivity of 39 backedges. 24 proven. 5 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-24 21:19:15,989 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:19:15,989 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 10 [2018-06-24 21:19:15,990 INFO ]: Interpolant automaton has 10 states [2018-06-24 21:19:15,990 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-24 21:19:15,990 INFO ]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2018-06-24 21:19:15,990 INFO ]: Start difference. First operand 72 states and 160 transitions. Second operand 10 states. [2018-06-24 21:19:16,500 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:19:16,500 INFO ]: Finished difference Result 101 states and 208 transitions. [2018-06-24 21:19:16,501 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-06-24 21:19:16,501 INFO ]: Start accepts. Automaton has 10 states. Word has length 23 [2018-06-24 21:19:16,501 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:19:16,503 INFO ]: With dead ends: 101 [2018-06-24 21:19:16,503 INFO ]: Without dead ends: 101 [2018-06-24 21:19:16,508 INFO ]: 0 DeclaredPredicates, 50 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=114, Invalid=392, Unknown=0, NotChecked=0, Total=506 [2018-06-24 21:19:16,508 INFO ]: Start minimizeSevpa. Operand 101 states. [2018-06-24 21:19:16,520 INFO ]: Finished minimizeSevpa. Reduced states from 101 to 74. [2018-06-24 21:19:16,520 INFO ]: Start removeUnreachable. Operand 74 states. [2018-06-24 21:19:16,522 INFO ]: Finished removeUnreachable. Reduced from 74 states to 74 states and 143 transitions. [2018-06-24 21:19:16,522 INFO ]: Start accepts. Automaton has 74 states and 143 transitions. Word has length 23 [2018-06-24 21:19:16,522 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:19:16,522 INFO ]: Abstraction has 74 states and 143 transitions. [2018-06-24 21:19:16,522 INFO ]: Interpolant automaton has 10 states. [2018-06-24 21:19:16,522 INFO ]: Start isEmpty. Operand 74 states and 143 transitions. [2018-06-24 21:19:16,525 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-24 21:19:16,525 INFO ]: Found error trace [2018-06-24 21:19:16,525 INFO ]: trace histogram [4, 4, 4, 4, 4, 3, 2, 1, 1, 1, 1] [2018-06-24 21:19:16,525 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:19:16,525 INFO ]: Analyzing trace with hash -204901926, now seen corresponding path program 5 times [2018-06-24 21:19:16,525 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:19:16,525 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:19:16,526 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:19:16,526 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:19:16,526 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:19:16,545 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:19:16,845 INFO ]: Checked inductivity of 68 backedges. 4 proven. 50 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2018-06-24 21:19:16,845 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:19:16,845 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-24 21:19:16,852 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-24 21:19:16,886 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2018-06-24 21:19:16,886 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:19:16,890 INFO ]: Computing forward predicates... [2018-06-24 21:19:17,365 INFO ]: Checked inductivity of 68 backedges. 4 proven. 48 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2018-06-24 21:19:17,385 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:19:17,385 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 17] total 31 [2018-06-24 21:19:17,386 INFO ]: Interpolant automaton has 31 states [2018-06-24 21:19:17,386 INFO ]: Constructing interpolant automaton starting with 31 interpolants. [2018-06-24 21:19:17,386 INFO ]: CoverageRelationStatistics Valid=80, Invalid=850, Unknown=0, NotChecked=0, Total=930 [2018-06-24 21:19:17,386 INFO ]: Start difference. First operand 74 states and 143 transitions. Second operand 31 states. [2018-06-24 21:19:18,421 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:19:18,421 INFO ]: Finished difference Result 121 states and 238 transitions. [2018-06-24 21:19:18,422 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-06-24 21:19:18,422 INFO ]: Start accepts. Automaton has 31 states. Word has length 29 [2018-06-24 21:19:18,422 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:19:18,423 INFO ]: With dead ends: 121 [2018-06-24 21:19:18,423 INFO ]: Without dead ends: 121 [2018-06-24 21:19:18,424 INFO ]: 0 DeclaredPredicates, 66 GetRequests, 22 SyntacticMatches, 1 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 215 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=244, Invalid=1736, Unknown=0, NotChecked=0, Total=1980 [2018-06-24 21:19:18,424 INFO ]: Start minimizeSevpa. Operand 121 states. [2018-06-24 21:19:18,435 INFO ]: Finished minimizeSevpa. Reduced states from 121 to 77. [2018-06-24 21:19:18,435 INFO ]: Start removeUnreachable. Operand 77 states. [2018-06-24 21:19:18,436 INFO ]: Finished removeUnreachable. Reduced from 77 states to 77 states and 156 transitions. [2018-06-24 21:19:18,436 INFO ]: Start accepts. Automaton has 77 states and 156 transitions. Word has length 29 [2018-06-24 21:19:18,437 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:19:18,437 INFO ]: Abstraction has 77 states and 156 transitions. [2018-06-24 21:19:18,437 INFO ]: Interpolant automaton has 31 states. [2018-06-24 21:19:18,437 INFO ]: Start isEmpty. Operand 77 states and 156 transitions. [2018-06-24 21:19:18,438 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-24 21:19:18,438 INFO ]: Found error trace [2018-06-24 21:19:18,439 INFO ]: trace histogram [4, 4, 4, 4, 4, 3, 2, 1, 1, 1, 1] [2018-06-24 21:19:18,439 INFO ]: === Iteration 11 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:19:18,439 INFO ]: Analyzing trace with hash -75819207, now seen corresponding path program 6 times [2018-06-24 21:19:18,439 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:19:18,439 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:19:18,439 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:19:18,439 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:19:18,439 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:19:18,453 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:19:18,651 INFO ]: Checked inductivity of 68 backedges. 35 proven. 16 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2018-06-24 21:19:18,651 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:19:18,651 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-24 21:19:18,657 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-24 21:19:18,699 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2018-06-24 21:19:18,699 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:19:18,702 INFO ]: Computing forward predicates... [2018-06-24 21:19:18,808 INFO ]: Checked inductivity of 68 backedges. 47 proven. 5 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2018-06-24 21:19:18,838 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:19:18,839 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 9] total 18 [2018-06-24 21:19:18,839 INFO ]: Interpolant automaton has 18 states [2018-06-24 21:19:18,839 INFO ]: Constructing interpolant automaton starting with 18 interpolants. [2018-06-24 21:19:18,839 INFO ]: CoverageRelationStatistics Valid=36, Invalid=270, Unknown=0, NotChecked=0, Total=306 [2018-06-24 21:19:18,839 INFO ]: Start difference. First operand 77 states and 156 transitions. Second operand 18 states. [2018-06-24 21:19:19,337 WARN ]: Spent 131.00 ms on a formula simplification. DAG size of input: 19 DAG size of output: 17 [2018-06-24 21:19:20,887 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:19:20,887 INFO ]: Finished difference Result 209 states and 479 transitions. [2018-06-24 21:19:20,890 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2018-06-24 21:19:20,890 INFO ]: Start accepts. Automaton has 18 states. Word has length 29 [2018-06-24 21:19:20,890 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:19:20,894 INFO ]: With dead ends: 209 [2018-06-24 21:19:20,894 INFO ]: Without dead ends: 190 [2018-06-24 21:19:20,896 INFO ]: 0 DeclaredPredicates, 105 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 81 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2014 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=971, Invalid=5835, Unknown=0, NotChecked=0, Total=6806 [2018-06-24 21:19:20,896 INFO ]: Start minimizeSevpa. Operand 190 states. [2018-06-24 21:19:20,916 INFO ]: Finished minimizeSevpa. Reduced states from 190 to 94. [2018-06-24 21:19:20,916 INFO ]: Start removeUnreachable. Operand 94 states. [2018-06-24 21:19:20,918 INFO ]: Finished removeUnreachable. Reduced from 94 states to 94 states and 174 transitions. [2018-06-24 21:19:20,918 INFO ]: Start accepts. Automaton has 94 states and 174 transitions. Word has length 29 [2018-06-24 21:19:20,918 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:19:20,918 INFO ]: Abstraction has 94 states and 174 transitions. [2018-06-24 21:19:20,918 INFO ]: Interpolant automaton has 18 states. [2018-06-24 21:19:20,918 INFO ]: Start isEmpty. Operand 94 states and 174 transitions. [2018-06-24 21:19:20,922 INFO ]: Finished isEmpty. Found accepting run of length 42 [2018-06-24 21:19:20,922 INFO ]: Found error trace [2018-06-24 21:19:20,922 INFO ]: trace histogram [6, 6, 6, 6, 6, 4, 3, 1, 1, 1, 1] [2018-06-24 21:19:20,922 INFO ]: === Iteration 12 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:19:20,922 INFO ]: Analyzing trace with hash -1687659807, now seen corresponding path program 7 times [2018-06-24 21:19:20,922 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:19:20,922 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:19:20,923 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:19:20,923 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:19:20,923 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:19:20,964 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:19:21,084 INFO ]: Checked inductivity of 150 backedges. 65 proven. 48 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2018-06-24 21:19:21,084 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:19:21,084 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-24 21:19:21,091 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:19:21,133 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:19:21,136 INFO ]: Computing forward predicates... [2018-06-24 21:19:21,175 INFO ]: Checked inductivity of 150 backedges. 54 proven. 63 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2018-06-24 21:19:21,194 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:19:21,194 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 16 [2018-06-24 21:19:21,194 INFO ]: Interpolant automaton has 16 states [2018-06-24 21:19:21,195 INFO ]: Constructing interpolant automaton starting with 16 interpolants. [2018-06-24 21:19:21,195 INFO ]: CoverageRelationStatistics Valid=36, Invalid=204, Unknown=0, NotChecked=0, Total=240 [2018-06-24 21:19:21,195 INFO ]: Start difference. First operand 94 states and 174 transitions. Second operand 16 states. [2018-06-24 21:19:23,334 WARN ]: Spent 211.00 ms on a formula simplification. DAG size of input: 17 DAG size of output: 15 [2018-06-24 21:19:23,495 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:19:23,495 INFO ]: Finished difference Result 222 states and 483 transitions. [2018-06-24 21:19:23,495 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2018-06-24 21:19:23,495 INFO ]: Start accepts. Automaton has 16 states. Word has length 41 [2018-06-24 21:19:23,495 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:19:23,499 INFO ]: With dead ends: 222 [2018-06-24 21:19:23,499 INFO ]: Without dead ends: 222 [2018-06-24 21:19:23,500 INFO ]: 0 DeclaredPredicates, 98 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 57 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 906 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=599, Invalid=2823, Unknown=0, NotChecked=0, Total=3422 [2018-06-24 21:19:23,500 INFO ]: Start minimizeSevpa. Operand 222 states. [2018-06-24 21:19:23,522 INFO ]: Finished minimizeSevpa. Reduced states from 222 to 139. [2018-06-24 21:19:23,522 INFO ]: Start removeUnreachable. Operand 139 states. [2018-06-24 21:19:23,525 INFO ]: Finished removeUnreachable. Reduced from 139 states to 139 states and 310 transitions. [2018-06-24 21:19:23,525 INFO ]: Start accepts. Automaton has 139 states and 310 transitions. Word has length 41 [2018-06-24 21:19:23,525 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:19:23,525 INFO ]: Abstraction has 139 states and 310 transitions. [2018-06-24 21:19:23,525 INFO ]: Interpolant automaton has 16 states. [2018-06-24 21:19:23,525 INFO ]: Start isEmpty. Operand 139 states and 310 transitions. [2018-06-24 21:19:23,528 INFO ]: Finished isEmpty. Found accepting run of length 48 [2018-06-24 21:19:23,528 INFO ]: Found error trace [2018-06-24 21:19:23,528 INFO ]: trace histogram [7, 7, 7, 7, 7, 5, 3, 1, 1, 1, 1] [2018-06-24 21:19:23,528 INFO ]: === Iteration 13 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:19:23,528 INFO ]: Analyzing trace with hash 318253188, now seen corresponding path program 8 times [2018-06-24 21:19:23,528 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:19:23,528 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:19:23,528 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:19:23,528 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:19:23,528 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:19:23,661 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:19:24,671 INFO ]: Checked inductivity of 203 backedges. 9 proven. 145 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2018-06-24 21:19:24,672 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:19:24,672 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-24 21:19:24,677 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-24 21:19:24,718 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-24 21:19:24,718 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:19:24,733 INFO ]: Computing forward predicates... [2018-06-24 21:19:25,588 INFO ]: Checked inductivity of 203 backedges. 9 proven. 143 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2018-06-24 21:19:25,607 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:19:25,613 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 23] total 42 [2018-06-24 21:19:25,613 INFO ]: Interpolant automaton has 42 states [2018-06-24 21:19:25,613 INFO ]: Constructing interpolant automaton starting with 42 interpolants. [2018-06-24 21:19:25,614 INFO ]: CoverageRelationStatistics Valid=107, Invalid=1615, Unknown=0, NotChecked=0, Total=1722 [2018-06-24 21:19:25,614 INFO ]: Start difference. First operand 139 states and 310 transitions. Second operand 42 states. [2018-06-24 21:19:27,377 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:19:27,377 INFO ]: Finished difference Result 225 states and 500 transitions. [2018-06-24 21:19:27,377 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2018-06-24 21:19:27,378 INFO ]: Start accepts. Automaton has 42 states. Word has length 47 [2018-06-24 21:19:27,378 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:19:27,380 INFO ]: With dead ends: 225 [2018-06-24 21:19:27,380 INFO ]: Without dead ends: 217 [2018-06-24 21:19:27,381 INFO ]: 0 DeclaredPredicates, 103 GetRequests, 43 SyntacticMatches, 2 SemanticMatches, 58 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 396 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=307, Invalid=3233, Unknown=0, NotChecked=0, Total=3540 [2018-06-24 21:19:27,383 INFO ]: Start minimizeSevpa. Operand 217 states. [2018-06-24 21:19:27,402 INFO ]: Finished minimizeSevpa. Reduced states from 217 to 157. [2018-06-24 21:19:27,402 INFO ]: Start removeUnreachable. Operand 157 states. [2018-06-24 21:19:27,411 INFO ]: Finished removeUnreachable. Reduced from 157 states to 157 states and 387 transitions. [2018-06-24 21:19:27,411 INFO ]: Start accepts. Automaton has 157 states and 387 transitions. Word has length 47 [2018-06-24 21:19:27,411 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:19:27,412 INFO ]: Abstraction has 157 states and 387 transitions. [2018-06-24 21:19:27,412 INFO ]: Interpolant automaton has 42 states. [2018-06-24 21:19:27,412 INFO ]: Start isEmpty. Operand 157 states and 387 transitions. [2018-06-24 21:19:27,414 INFO ]: Finished isEmpty. Found accepting run of length 54 [2018-06-24 21:19:27,414 INFO ]: Found error trace [2018-06-24 21:19:27,414 INFO ]: trace histogram [8, 8, 8, 8, 8, 6, 3, 1, 1, 1, 1] [2018-06-24 21:19:27,414 INFO ]: === Iteration 14 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:19:27,414 INFO ]: Analyzing trace with hash 696829953, now seen corresponding path program 9 times [2018-06-24 21:19:27,414 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:19:27,414 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:19:27,418 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:19:27,418 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:19:27,418 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:19:27,442 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:19:27,562 INFO ]: Checked inductivity of 264 backedges. 72 proven. 57 refuted. 0 times theorem prover too weak. 135 trivial. 0 not checked. [2018-06-24 21:19:27,562 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:19:27,562 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-24 21:19:27,569 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-24 21:19:27,621 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 8 check-sat command(s) [2018-06-24 21:19:27,621 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:19:27,625 INFO ]: Computing forward predicates... [2018-06-24 21:19:27,736 INFO ]: Checked inductivity of 264 backedges. 125 proven. 79 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2018-06-24 21:19:27,759 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:19:27,759 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 18] total 22 [2018-06-24 21:19:27,760 INFO ]: Interpolant automaton has 22 states [2018-06-24 21:19:27,760 INFO ]: Constructing interpolant automaton starting with 22 interpolants. [2018-06-24 21:19:27,760 INFO ]: CoverageRelationStatistics Valid=52, Invalid=410, Unknown=0, NotChecked=0, Total=462 [2018-06-24 21:19:27,760 INFO ]: Start difference. First operand 157 states and 387 transitions. Second operand 22 states. [2018-06-24 21:19:28,022 WARN ]: Spent 102.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-06-24 21:19:30,803 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:19:30,803 INFO ]: Finished difference Result 566 states and 1631 transitions. [2018-06-24 21:19:30,803 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2018-06-24 21:19:30,803 INFO ]: Start accepts. Automaton has 22 states. Word has length 53 [2018-06-24 21:19:30,804 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:19:30,820 INFO ]: With dead ends: 566 [2018-06-24 21:19:30,820 INFO ]: Without dead ends: 549 [2018-06-24 21:19:30,822 INFO ]: 0 DeclaredPredicates, 129 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 84 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2182 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=1125, Invalid=6185, Unknown=0, NotChecked=0, Total=7310 [2018-06-24 21:19:30,823 INFO ]: Start minimizeSevpa. Operand 549 states. [2018-06-24 21:19:30,871 INFO ]: Finished minimizeSevpa. Reduced states from 549 to 245. [2018-06-24 21:19:30,871 INFO ]: Start removeUnreachable. Operand 245 states. [2018-06-24 21:19:30,876 INFO ]: Finished removeUnreachable. Reduced from 245 states to 245 states and 680 transitions. [2018-06-24 21:19:30,876 INFO ]: Start accepts. Automaton has 245 states and 680 transitions. Word has length 53 [2018-06-24 21:19:30,877 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:19:30,877 INFO ]: Abstraction has 245 states and 680 transitions. [2018-06-24 21:19:30,877 INFO ]: Interpolant automaton has 22 states. [2018-06-24 21:19:30,877 INFO ]: Start isEmpty. Operand 245 states and 680 transitions. [2018-06-24 21:19:30,881 INFO ]: Finished isEmpty. Found accepting run of length 66 [2018-06-24 21:19:30,881 INFO ]: Found error trace [2018-06-24 21:19:30,881 INFO ]: trace histogram [10, 10, 10, 10, 10, 7, 4, 1, 1, 1, 1] [2018-06-24 21:19:30,881 INFO ]: === Iteration 15 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:19:30,881 INFO ]: Analyzing trace with hash -359543654, now seen corresponding path program 10 times [2018-06-24 21:19:30,881 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:19:30,882 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:19:30,882 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:19:30,883 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:19:30,883 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:19:30,906 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:19:31,104 INFO ]: Checked inductivity of 410 backedges. 126 proven. 86 refuted. 0 times theorem prover too weak. 198 trivial. 0 not checked. [2018-06-24 21:19:31,104 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:19:31,104 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-24 21:19:31,110 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-24 21:19:31,165 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-24 21:19:31,165 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:19:31,169 INFO ]: Computing forward predicates... [2018-06-24 21:19:31,255 INFO ]: Checked inductivity of 410 backedges. 240 proven. 56 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2018-06-24 21:19:31,274 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:19:31,274 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 15] total 19 [2018-06-24 21:19:31,274 INFO ]: Interpolant automaton has 19 states [2018-06-24 21:19:31,274 INFO ]: Constructing interpolant automaton starting with 19 interpolants. [2018-06-24 21:19:31,274 INFO ]: CoverageRelationStatistics Valid=42, Invalid=300, Unknown=0, NotChecked=0, Total=342 [2018-06-24 21:19:31,274 INFO ]: Start difference. First operand 245 states and 680 transitions. Second operand 19 states. [2018-06-24 21:19:32,916 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:19:32,917 INFO ]: Finished difference Result 885 states and 2975 transitions. [2018-06-24 21:19:32,917 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2018-06-24 21:19:32,917 INFO ]: Start accepts. Automaton has 19 states. Word has length 65 [2018-06-24 21:19:32,917 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:19:32,957 INFO ]: With dead ends: 885 [2018-06-24 21:19:32,957 INFO ]: Without dead ends: 845 [2018-06-24 21:19:32,958 INFO ]: 0 DeclaredPredicates, 133 GetRequests, 58 SyntacticMatches, 0 SemanticMatches, 75 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1812 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=936, Invalid=4916, Unknown=0, NotChecked=0, Total=5852 [2018-06-24 21:19:32,959 INFO ]: Start minimizeSevpa. Operand 845 states. [2018-06-24 21:19:33,044 INFO ]: Finished minimizeSevpa. Reduced states from 845 to 544. [2018-06-24 21:19:33,044 INFO ]: Start removeUnreachable. Operand 544 states. [2018-06-24 21:19:33,057 INFO ]: Finished removeUnreachable. Reduced from 544 states to 544 states and 1550 transitions. [2018-06-24 21:19:33,057 INFO ]: Start accepts. Automaton has 544 states and 1550 transitions. Word has length 65 [2018-06-24 21:19:33,058 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:19:33,058 INFO ]: Abstraction has 544 states and 1550 transitions. [2018-06-24 21:19:33,059 INFO ]: Interpolant automaton has 19 states. [2018-06-24 21:19:33,059 INFO ]: Start isEmpty. Operand 544 states and 1550 transitions. [2018-06-24 21:19:33,064 INFO ]: Finished isEmpty. Found accepting run of length 78 [2018-06-24 21:19:33,064 INFO ]: Found error trace [2018-06-24 21:19:33,065 INFO ]: trace histogram [12, 12, 12, 12, 12, 8, 5, 1, 1, 1, 1] [2018-06-24 21:19:33,066 INFO ]: === Iteration 16 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:19:33,066 INFO ]: Analyzing trace with hash -1204514317, now seen corresponding path program 11 times [2018-06-24 21:19:33,066 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:19:33,066 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:19:33,067 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:19:33,067 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:19:33,067 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:19:33,098 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:19:33,942 INFO ]: Checked inductivity of 588 backedges. 20 proven. 416 refuted. 0 times theorem prover too weak. 152 trivial. 0 not checked. [2018-06-24 21:19:33,942 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:19:33,942 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-24 21:19:33,953 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-24 21:19:34,059 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 14 check-sat command(s) [2018-06-24 21:19:34,059 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:19:34,068 INFO ]: Computing forward predicates... [2018-06-24 21:19:35,875 INFO ]: Checked inductivity of 588 backedges. 20 proven. 410 refuted. 0 times theorem prover too weak. 158 trivial. 0 not checked. [2018-06-24 21:19:35,895 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:19:35,920 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [34, 30] total 57 [2018-06-24 21:19:35,921 INFO ]: Interpolant automaton has 57 states [2018-06-24 21:19:35,921 INFO ]: Constructing interpolant automaton starting with 57 interpolants. [2018-06-24 21:19:35,921 INFO ]: CoverageRelationStatistics Valid=150, Invalid=3042, Unknown=0, NotChecked=0, Total=3192 [2018-06-24 21:19:35,922 INFO ]: Start difference. First operand 544 states and 1550 transitions. Second operand 57 states. [2018-06-24 21:19:36,845 WARN ]: Spent 131.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 34 [2018-06-24 21:19:38,273 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:19:38,273 INFO ]: Finished difference Result 815 states and 2172 transitions. [2018-06-24 21:19:38,275 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2018-06-24 21:19:38,275 INFO ]: Start accepts. Automaton has 57 states. Word has length 77 [2018-06-24 21:19:38,275 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:19:38,298 INFO ]: With dead ends: 815 [2018-06-24 21:19:38,298 INFO ]: Without dead ends: 795 [2018-06-24 21:19:38,300 INFO ]: 0 DeclaredPredicates, 164 GetRequests, 81 SyntacticMatches, 4 SemanticMatches, 79 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 725 ImplicationChecksByTransitivity, 3.4s TimeCoverageRelationStatistics Valid=456, Invalid=6024, Unknown=0, NotChecked=0, Total=6480 [2018-06-24 21:19:38,300 INFO ]: Start minimizeSevpa. Operand 795 states. [2018-06-24 21:19:38,353 INFO ]: Finished minimizeSevpa. Reduced states from 795 to 580. [2018-06-24 21:19:38,353 INFO ]: Start removeUnreachable. Operand 580 states. [2018-06-24 21:19:38,368 INFO ]: Finished removeUnreachable. Reduced from 580 states to 580 states and 1756 transitions. [2018-06-24 21:19:38,368 INFO ]: Start accepts. Automaton has 580 states and 1756 transitions. Word has length 77 [2018-06-24 21:19:38,368 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:19:38,368 INFO ]: Abstraction has 580 states and 1756 transitions. [2018-06-24 21:19:38,368 INFO ]: Interpolant automaton has 57 states. [2018-06-24 21:19:38,369 INFO ]: Start isEmpty. Operand 580 states and 1756 transitions. [2018-06-24 21:19:38,375 INFO ]: Finished isEmpty. Found accepting run of length 90 [2018-06-24 21:19:38,375 INFO ]: Found error trace [2018-06-24 21:19:38,375 INFO ]: trace histogram [14, 14, 14, 14, 14, 9, 6, 1, 1, 1, 1] [2018-06-24 21:19:38,375 INFO ]: === Iteration 17 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:19:38,375 INFO ]: Analyzing trace with hash -521804870, now seen corresponding path program 12 times [2018-06-24 21:19:38,375 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:19:38,375 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:19:38,376 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:19:38,376 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:19:38,376 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:19:38,402 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:19:39,039 INFO ]: Checked inductivity of 798 backedges. 292 proven. 155 refuted. 0 times theorem prover too weak. 351 trivial. 0 not checked. [2018-06-24 21:19:39,039 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:19:39,039 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-24 21:19:39,046 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-24 21:19:39,136 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 16 check-sat command(s) [2018-06-24 21:19:39,136 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:19:39,141 INFO ]: Computing forward predicates... [2018-06-24 21:19:39,256 INFO ]: Checked inductivity of 798 backedges. 414 proven. 177 refuted. 0 times theorem prover too weak. 207 trivial. 0 not checked. [2018-06-24 21:19:39,287 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:19:39,287 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 19] total 21 [2018-06-24 21:19:39,288 INFO ]: Interpolant automaton has 21 states [2018-06-24 21:19:39,288 INFO ]: Constructing interpolant automaton starting with 21 interpolants. [2018-06-24 21:19:39,288 INFO ]: CoverageRelationStatistics Valid=48, Invalid=372, Unknown=0, NotChecked=0, Total=420 [2018-06-24 21:19:39,288 INFO ]: Start difference. First operand 580 states and 1756 transitions. Second operand 21 states. [2018-06-24 21:19:41,173 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:19:41,173 INFO ]: Finished difference Result 1141 states and 3380 transitions. [2018-06-24 21:19:41,177 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2018-06-24 21:19:41,177 INFO ]: Start accepts. Automaton has 21 states. Word has length 89 [2018-06-24 21:19:41,177 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:19:41,212 INFO ]: With dead ends: 1141 [2018-06-24 21:19:41,212 INFO ]: Without dead ends: 1139 [2018-06-24 21:19:41,214 INFO ]: 0 DeclaredPredicates, 169 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 81 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2014 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=952, Invalid=5854, Unknown=0, NotChecked=0, Total=6806 [2018-06-24 21:19:41,215 INFO ]: Start minimizeSevpa. Operand 1139 states. [2018-06-24 21:19:41,302 INFO ]: Finished minimizeSevpa. Reduced states from 1139 to 904. [2018-06-24 21:19:41,302 INFO ]: Start removeUnreachable. Operand 904 states. [2018-06-24 21:19:41,322 INFO ]: Finished removeUnreachable. Reduced from 904 states to 904 states and 2956 transitions. [2018-06-24 21:19:41,322 INFO ]: Start accepts. Automaton has 904 states and 2956 transitions. Word has length 89 [2018-06-24 21:19:41,323 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:19:41,323 INFO ]: Abstraction has 904 states and 2956 transitions. [2018-06-24 21:19:41,323 INFO ]: Interpolant automaton has 21 states. [2018-06-24 21:19:41,323 INFO ]: Start isEmpty. Operand 904 states and 2956 transitions. [2018-06-24 21:19:41,338 INFO ]: Finished isEmpty. Found accepting run of length 108 [2018-06-24 21:19:41,338 INFO ]: Found error trace [2018-06-24 21:19:41,338 INFO ]: trace histogram [17, 17, 17, 17, 17, 11, 7, 1, 1, 1, 1] [2018-06-24 21:19:41,338 INFO ]: === Iteration 18 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:19:41,338 INFO ]: Analyzing trace with hash -1689263516, now seen corresponding path program 13 times [2018-06-24 21:19:41,338 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:19:41,338 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:19:41,339 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:19:41,339 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:19:41,339 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:19:41,372 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:19:42,407 INFO ]: Checked inductivity of 1173 backedges. 175 proven. 432 refuted. 0 times theorem prover too weak. 566 trivial. 0 not checked. [2018-06-24 21:19:42,408 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:19:42,408 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-24 21:19:42,414 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:19:42,526 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:19:42,533 INFO ]: Computing forward predicates... [2018-06-24 21:19:42,840 INFO ]: Checked inductivity of 1173 backedges. 660 proven. 151 refuted. 0 times theorem prover too weak. 362 trivial. 0 not checked. [2018-06-24 21:19:42,872 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:19:42,872 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 17] total 26 [2018-06-24 21:19:42,872 INFO ]: Interpolant automaton has 26 states [2018-06-24 21:19:42,873 INFO ]: Constructing interpolant automaton starting with 26 interpolants. [2018-06-24 21:19:42,873 INFO ]: CoverageRelationStatistics Valid=75, Invalid=575, Unknown=0, NotChecked=0, Total=650 [2018-06-24 21:19:42,873 INFO ]: Start difference. First operand 904 states and 2956 transitions. Second operand 26 states. [2018-06-24 21:19:46,219 WARN ]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-24 21:19:50,010 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:19:50,010 INFO ]: Finished difference Result 6916 states and 29609 transitions. [2018-06-24 21:19:50,010 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 254 states. [2018-06-24 21:19:50,010 INFO ]: Start accepts. Automaton has 26 states. Word has length 107 [2018-06-24 21:19:50,010 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:19:50,310 INFO ]: With dead ends: 6916 [2018-06-24 21:19:50,310 INFO ]: Without dead ends: 6707 [2018-06-24 21:19:50,317 INFO ]: 0 DeclaredPredicates, 366 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 265 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30842 ImplicationChecksByTransitivity, 5.8s TimeCoverageRelationStatistics Valid=9260, Invalid=61762, Unknown=0, NotChecked=0, Total=71022 [2018-06-24 21:19:50,321 INFO ]: Start minimizeSevpa. Operand 6707 states. [2018-06-24 21:19:51,076 INFO ]: Finished minimizeSevpa. Reduced states from 6707 to 3582. [2018-06-24 21:19:51,076 INFO ]: Start removeUnreachable. Operand 3582 states. [2018-06-24 21:19:51,181 INFO ]: Finished removeUnreachable. Reduced from 3582 states to 3582 states and 14275 transitions. [2018-06-24 21:19:51,181 INFO ]: Start accepts. Automaton has 3582 states and 14275 transitions. Word has length 107 [2018-06-24 21:19:51,181 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:19:51,181 INFO ]: Abstraction has 3582 states and 14275 transitions. [2018-06-24 21:19:51,181 INFO ]: Interpolant automaton has 26 states. [2018-06-24 21:19:51,182 INFO ]: Start isEmpty. Operand 3582 states and 14275 transitions. [2018-06-24 21:19:51,212 INFO ]: Finished isEmpty. Found accepting run of length 126 [2018-06-24 21:19:51,212 INFO ]: Found error trace [2018-06-24 21:19:51,212 INFO ]: trace histogram [20, 20, 20, 20, 20, 13, 8, 1, 1, 1, 1] [2018-06-24 21:19:51,212 INFO ]: === Iteration 19 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:19:51,213 INFO ]: Analyzing trace with hash 855451406, now seen corresponding path program 14 times [2018-06-24 21:19:51,213 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:19:51,213 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:19:51,213 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:19:51,213 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:19:51,213 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:19:51,274 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:19:52,473 INFO ]: Checked inductivity of 1620 backedges. 50 proven. 1127 refuted. 0 times theorem prover too weak. 443 trivial. 0 not checked. [2018-06-24 21:19:52,473 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:19:52,473 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-24 21:19:52,480 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-24 21:19:52,708 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-24 21:19:52,708 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:19:52,727 INFO ]: Computing forward predicates... [2018-06-24 21:19:55,993 INFO ]: Checked inductivity of 1620 backedges. 50 proven. 1121 refuted. 0 times theorem prover too weak. 449 trivial. 0 not checked. [2018-06-24 21:19:56,013 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:19:56,013 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [43, 39] total 74 [2018-06-24 21:19:56,014 INFO ]: Interpolant automaton has 74 states [2018-06-24 21:19:56,014 INFO ]: Constructing interpolant automaton starting with 74 interpolants. [2018-06-24 21:19:56,015 INFO ]: CoverageRelationStatistics Valid=192, Invalid=5210, Unknown=0, NotChecked=0, Total=5402 [2018-06-24 21:19:56,015 INFO ]: Start difference. First operand 3582 states and 14275 transitions. Second operand 74 states. [2018-06-24 21:19:56,264 WARN ]: Spent 101.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 22 [2018-06-24 21:20:00,713 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:20:00,713 INFO ]: Finished difference Result 5440 states and 19067 transitions. [2018-06-24 21:20:00,713 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2018-06-24 21:20:00,713 INFO ]: Start accepts. Automaton has 74 states. Word has length 125 [2018-06-24 21:20:00,714 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:20:00,892 INFO ]: With dead ends: 5440 [2018-06-24 21:20:00,892 INFO ]: Without dead ends: 5366 [2018-06-24 21:20:00,893 INFO ]: 0 DeclaredPredicates, 258 GetRequests, 149 SyntacticMatches, 7 SemanticMatches, 102 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1231 ImplicationChecksByTransitivity, 5.8s TimeCoverageRelationStatistics Valid=550, Invalid=10162, Unknown=0, NotChecked=0, Total=10712 [2018-06-24 21:20:00,896 INFO ]: Start minimizeSevpa. Operand 5366 states. [2018-06-24 21:20:01,312 INFO ]: Finished minimizeSevpa. Reduced states from 5366 to 3702. [2018-06-24 21:20:01,312 INFO ]: Start removeUnreachable. Operand 3702 states. [2018-06-24 21:20:01,425 INFO ]: Finished removeUnreachable. Reduced from 3702 states to 3702 states and 15366 transitions. [2018-06-24 21:20:01,425 INFO ]: Start accepts. Automaton has 3702 states and 15366 transitions. Word has length 125 [2018-06-24 21:20:01,426 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:20:01,426 INFO ]: Abstraction has 3702 states and 15366 transitions. [2018-06-24 21:20:01,426 INFO ]: Interpolant automaton has 74 states. [2018-06-24 21:20:01,426 INFO ]: Start isEmpty. Operand 3702 states and 15366 transitions. [2018-06-24 21:20:01,463 INFO ]: Finished isEmpty. Found accepting run of length 174 [2018-06-24 21:20:01,463 INFO ]: Found error trace [2018-06-24 21:20:01,463 INFO ]: trace histogram [28, 28, 28, 28, 28, 18, 11, 1, 1, 1, 1] [2018-06-24 21:20:01,463 INFO ]: === Iteration 20 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:20:01,464 INFO ]: Analyzing trace with hash -1271601197, now seen corresponding path program 15 times [2018-06-24 21:20:01,464 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:20:01,464 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:20:01,465 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:20:01,465 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:20:01,465 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:20:01,516 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:20:02,191 INFO ]: Checked inductivity of 3164 backedges. 531 proven. 734 refuted. 0 times theorem prover too weak. 1899 trivial. 0 not checked. [2018-06-24 21:20:02,191 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:20:02,191 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-24 21:20:02,197 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-24 21:20:02,345 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 21 check-sat command(s) [2018-06-24 21:20:02,345 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:20:02,351 INFO ]: Computing forward predicates... [2018-06-24 21:20:02,629 INFO ]: Checked inductivity of 3164 backedges. 584 proven. 1263 refuted. 0 times theorem prover too weak. 1317 trivial. 0 not checked. [2018-06-24 21:20:02,800 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:20:02,800 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 34 [2018-06-24 21:20:02,800 INFO ]: Interpolant automaton has 34 states [2018-06-24 21:20:02,801 INFO ]: Constructing interpolant automaton starting with 34 interpolants. [2018-06-24 21:20:02,801 INFO ]: CoverageRelationStatistics Valid=112, Invalid=1010, Unknown=0, NotChecked=0, Total=1122 [2018-06-24 21:20:02,801 INFO ]: Start difference. First operand 3702 states and 15366 transitions. Second operand 34 states. Received shutdown request... [2018-06-24 21:20:07,433 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 167 states. [2018-06-24 21:20:07,455 WARN ]: Verification canceled [2018-06-24 21:20:07,456 INFO ]: Did not count any witness invariants because Icfg is not BoogieIcfg [2018-06-24 21:20:07,457 WARN ]: Timeout [2018-06-24 21:20:07,457 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.06 09:20:07 BasicIcfg [2018-06-24 21:20:07,457 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-24 21:20:07,458 INFO ]: Toolchain (without parser) took 58987.72 ms. Allocated memory was 309.3 MB in the beginning and 1.2 GB in the end (delta: 846.2 MB). Free memory was 265.9 MB in the beginning and 611.5 MB in the end (delta: -345.7 MB). Peak memory consumption was 500.5 MB. Max. memory is 3.6 GB. [2018-06-24 21:20:07,459 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 309.3 MB. Free memory is still 275.0 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-24 21:20:07,459 INFO ]: ChcToBoogie took 47.51 ms. Allocated memory is still 309.3 MB. Free memory was 264.9 MB in the beginning and 262.9 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-24 21:20:07,459 INFO ]: Boogie Preprocessor took 38.82 ms. Allocated memory is still 309.3 MB. Free memory was 262.9 MB in the beginning and 261.8 MB in the end (delta: 1.1 MB). Peak memory consumption was 1.1 MB. Max. memory is 3.6 GB. [2018-06-24 21:20:07,460 INFO ]: RCFGBuilder took 199.26 ms. Allocated memory is still 309.3 MB. Free memory was 261.8 MB in the beginning and 253.7 MB in the end (delta: 8.0 MB). Peak memory consumption was 8.0 MB. Max. memory is 3.6 GB. [2018-06-24 21:20:07,460 INFO ]: BlockEncodingV2 took 166.27 ms. Allocated memory is still 309.3 MB. Free memory was 253.7 MB in the beginning and 249.8 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. [2018-06-24 21:20:07,461 INFO ]: TraceAbstraction took 58526.36 ms. Allocated memory was 309.3 MB in the beginning and 1.2 GB in the end (delta: 846.2 MB). Free memory was 249.8 MB in the beginning and 611.5 MB in the end (delta: -361.8 MB). Peak memory consumption was 484.4 MB. Max. memory is 3.6 GB. [2018-06-24 21:20:07,464 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.blockencoding: - StatisticsResult: Initial Icfg 13 locations, 17 edges - StatisticsResult: Encoded RCFG 8 locations, 11 edges * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.07 ms. Allocated memory is still 309.3 MB. Free memory is still 275.0 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 47.51 ms. Allocated memory is still 309.3 MB. Free memory was 264.9 MB in the beginning and 262.9 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 38.82 ms. Allocated memory is still 309.3 MB. Free memory was 262.9 MB in the beginning and 261.8 MB in the end (delta: 1.1 MB). Peak memory consumption was 1.1 MB. Max. memory is 3.6 GB. * RCFGBuilder took 199.26 ms. Allocated memory is still 309.3 MB. Free memory was 261.8 MB in the beginning and 253.7 MB in the end (delta: 8.0 MB). Peak memory consumption was 8.0 MB. Max. memory is 3.6 GB. * BlockEncodingV2 took 166.27 ms. Allocated memory is still 309.3 MB. Free memory was 253.7 MB in the beginning and 249.8 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 58526.36 ms. Allocated memory was 309.3 MB in the beginning and 1.2 GB in the end (delta: 846.2 MB). Free memory was 249.8 MB in the beginning and 611.5 MB in the end (delta: -361.8 MB). Peak memory consumption was 484.4 MB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while BasicCegarLoop was constructing difference of abstraction (3702states) and interpolant automaton (currently 167 states, 34 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 192 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 8 locations, 1 error locations. TIMEOUT Result, 58.4s OverallTime, 20 OverallIterations, 28 TraceHistogramMax, 38.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 249 SDtfs, 875 SDslu, 789 SDs, 0 SdLazy, 22437 SolverSat, 4444 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 14.7s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2185 GetRequests, 904 SyntacticMatches, 14 SemanticMatches, 1266 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 57143 ImplicationChecksByTransitivity, 32.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=3702occurred in iteration=19, 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: 1.9s AutomataMinimizationTime, 19 MinimizatonAttempts, 6268 StatesRemovedByMinimization, 18 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.3s SsaConstructionTime, 1.4s SatisfiabilityAnalysisTime, 15.6s InterpolantComputationTime, 1877 NumberOfCodeBlocks, 1796 NumberOfCodeBlocksAsserted, 106 NumberOfCheckSat, 1840 ConstructedInterpolants, 44 QuantifiedInterpolants, 656676 SizeOfPredicates, 367 NumberOfNonLiveVariables, 7235 ConjunctsInSsa, 753 ConjunctsInUnsatCore, 37 InterpolantComputations, 3 PerfectInterpolantSequences, 10377/17234 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/gib2.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-GraphSizeCsvProvider-0-2018-06-24_21-20-07-475.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/gib2.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-GraphSizeCsvProvider-1-2018-06-24_21-20-07-475.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/gib2.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-Benchmark-0-2018-06-24_21-20-07-475.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/gib2.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-24_21-20-07-475.csv Completed graceful shutdown