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/eldarica-misc/LIA/reve/020b-horn.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-14921ce [2018-06-24 21:06:34,423 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-24 21:06:34,425 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-24 21:06:34,436 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-24 21:06:34,437 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-24 21:06:34,438 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-24 21:06:34,439 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-24 21:06:34,441 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-24 21:06:34,443 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-24 21:06:34,445 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-24 21:06:34,446 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-24 21:06:34,447 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-24 21:06:34,448 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-24 21:06:34,449 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-24 21:06:34,453 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-24 21:06:34,454 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-24 21:06:34,455 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-24 21:06:34,468 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-24 21:06:34,470 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-24 21:06:34,471 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-24 21:06:34,472 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-24 21:06:34,474 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-24 21:06:34,474 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-24 21:06:34,474 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-24 21:06:34,475 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-24 21:06:34,481 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-24 21:06:34,481 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-24 21:06:34,482 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-24 21:06:34,483 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-24 21:06:34,483 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-24 21:06:34,490 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-24 21:06:34,491 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-24 21:06:34,491 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-24 21:06:34,492 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-24 21:06:34,492 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-24 21:06:34,493 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:06:34,508 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-24 21:06:34,508 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-24 21:06:34,509 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-24 21:06:34,509 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-24 21:06:34,510 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-24 21:06:34,510 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-24 21:06:34,510 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-24 21:06:34,510 INFO L133 SettingsManager]: * Use SBE=true [2018-06-24 21:06:34,511 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-24 21:06:34,511 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-24 21:06:34,511 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-24 21:06:34,511 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-24 21:06:34,511 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-24 21:06:34,512 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-24 21:06:34,512 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-24 21:06:34,512 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-24 21:06:34,512 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-24 21:06:34,512 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-24 21:06:34,513 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-24 21:06:34,513 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-24 21:06:34,513 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-24 21:06:34,515 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-24 21:06:34,515 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-24 21:06:34,562 INFO ]: Repository-Root is: /tmp [2018-06-24 21:06:34,577 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-24 21:06:34,580 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-24 21:06:34,581 INFO ]: Initializing SmtParser... [2018-06-24 21:06:34,581 INFO ]: SmtParser initialized [2018-06-24 21:06:34,582 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/eldarica-misc/LIA/reve/020b-horn.smt2 [2018-06-24 21:06:34,583 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:06:34,680 INFO ]: Executing SMT file /storage/chc-comp/eldarica-misc/LIA/reve/020b-horn.smt2 unknown [2018-06-24 21:06:34,886 INFO ]: Succesfully executed SMT file /storage/chc-comp/eldarica-misc/LIA/reve/020b-horn.smt2 [2018-06-24 21:06:34,895 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-24 21:06:34,900 INFO ]: Walking toolchain with 5 elements. [2018-06-24 21:06:34,901 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-24 21:06:34,901 INFO ]: Initializing ChcToBoogie... [2018-06-24 21:06:34,901 INFO ]: ChcToBoogie initialized [2018-06-24 21:06:34,904 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 24.06 09:06:34" (1/1) ... [2018-06-24 21:06:34,963 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 09:06:34 Unit [2018-06-24 21:06:34,963 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-24 21:06:34,964 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-24 21:06:34,964 INFO ]: Initializing Boogie Preprocessor... [2018-06-24 21:06:34,964 INFO ]: Boogie Preprocessor initialized [2018-06-24 21:06:34,986 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 09:06:34" (1/1) ... [2018-06-24 21:06:34,986 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 09:06:34" (1/1) ... [2018-06-24 21:06:34,992 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 09:06:34" (1/1) ... [2018-06-24 21:06:34,992 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 09:06:34" (1/1) ... [2018-06-24 21:06:34,994 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 09:06:34" (1/1) ... [2018-06-24 21:06:34,997 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 09:06:34" (1/1) ... [2018-06-24 21:06:34,998 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 09:06:34" (1/1) ... [2018-06-24 21:06:34,999 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-24 21:06:35,000 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-24 21:06:35,000 INFO ]: Initializing RCFGBuilder... [2018-06-24 21:06:35,000 INFO ]: RCFGBuilder initialized [2018-06-24 21:06:35,001 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 09:06:34" (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) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-24 21:06:35,018 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-24 21:06:35,018 INFO ]: Found specification of procedure gotoProc [2018-06-24 21:06:35,018 INFO ]: Found implementation of procedure gotoProc [2018-06-24 21:06:35,018 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-24 21:06:35,018 INFO ]: Found specification of procedure Ultimate.START [2018-06-24 21:06:35,018 INFO ]: Found implementation of procedure Ultimate.START [2018-06-24 21:06:35,170 INFO ]: Using library mode [2018-06-24 21:06:35,171 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.06 09:06:35 BoogieIcfgContainer [2018-06-24 21:06:35,171 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-24 21:06:35,171 INFO ]: ------------------------BlockEncodingV2---------------------------- [2018-06-24 21:06:35,171 INFO ]: Initializing BlockEncodingV2... [2018-06-24 21:06:35,174 INFO ]: BlockEncodingV2 initialized [2018-06-24 21:06:35,175 INFO ]: Executing the observer BlockEncodingObserver from plugin BlockEncodingV2 for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.06 09:06:35" (1/1) ... [2018-06-24 21:06:35,187 INFO ]: Initial Icfg 10 locations, 12 edges [2018-06-24 21:06:35,189 INFO ]: Using Remove infeasible edges [2018-06-24 21:06:35,190 INFO ]: Using Maximize final states [2018-06-24 21:06:35,190 INFO ]: Using Minimize states even if more edges are added than removed.=false [2018-06-24 21:06:35,190 INFO ]: Using Minimize states using LBE with the strategy=MULTI [2018-06-24 21:06:35,192 INFO ]: Using Remove sink states [2018-06-24 21:06:35,193 INFO ]: Using Apply optimizations until nothing changes=true [2018-06-24 21:06:35,195 INFO ]: Using Use SBE [2018-06-24 21:06:35,201 INFO ]: SBE split 0 edges [2018-06-24 21:06:35,207 INFO ]: Removed 2 edges and 2 locations because of local infeasibility [2018-06-24 21:06:35,210 INFO ]: 0 new accepting states [2018-06-24 21:06:35,255 INFO ]: Removed 4 edges and 2 locations by large block encoding [2018-06-24 21:06:35,257 INFO ]: Removed 0 edges and 0 locations by removing sink states [2018-06-24 21:06:35,262 INFO ]: Removed 0 edges and 0 locations because of local infeasibility [2018-06-24 21:06:35,262 INFO ]: 0 new accepting states [2018-06-24 21:06:35,263 INFO ]: Removed 0 edges and 0 locations by large block encoding [2018-06-24 21:06:35,263 INFO ]: Removed 0 edges and 0 locations by removing sink states [2018-06-24 21:06:35,263 INFO ]: Encoded RCFG 6 locations, 8 edges [2018-06-24 21:06:35,263 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 24.06 09:06:35 BasicIcfg [2018-06-24 21:06:35,263 INFO ]: ------------------------ END BlockEncodingV2---------------------------- [2018-06-24 21:06:35,266 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-24 21:06:35,266 INFO ]: Initializing TraceAbstraction... [2018-06-24 21:06:35,270 INFO ]: TraceAbstraction initialized [2018-06-24 21:06:35,270 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 24.06 09:06:34" (1/4) ... [2018-06-24 21:06:35,271 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@79defd2f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 24.06 09:06:35, skipping insertion in model container [2018-06-24 21:06:35,271 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 09:06:34" (2/4) ... [2018-06-24 21:06:35,272 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@79defd2f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.06 09:06:35, skipping insertion in model container [2018-06-24 21:06:35,272 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.06 09:06:35" (3/4) ... [2018-06-24 21:06:35,272 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@79defd2f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.06 09:06:35, skipping insertion in model container [2018-06-24 21:06:35,272 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 24.06 09:06:35" (4/4) ... [2018-06-24 21:06:35,274 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver_BEv2 [2018-06-24 21:06:35,283 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-24 21:06:35,302 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-24 21:06:35,366 INFO ]: Using default assertion order modulation [2018-06-24 21:06:35,367 INFO ]: Interprodecural is true [2018-06-24 21:06:35,367 INFO ]: Hoare is false [2018-06-24 21:06:35,367 INFO ]: Compute interpolants for FPandBP [2018-06-24 21:06:35,367 INFO ]: Backedges is TWOTRACK [2018-06-24 21:06:35,367 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-24 21:06:35,367 INFO ]: Difference is false [2018-06-24 21:06:35,367 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-24 21:06:35,367 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-24 21:06:35,383 INFO ]: Start isEmpty. Operand 6 states. [2018-06-24 21:06:35,393 INFO ]: Finished isEmpty. Found accepting run of length 6 [2018-06-24 21:06:35,393 INFO ]: Found error trace [2018-06-24 21:06:35,394 INFO ]: trace histogram [1, 1, 1, 1, 1] [2018-06-24 21:06:35,394 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:06:35,398 INFO ]: Analyzing trace with hash 37311172, now seen corresponding path program 1 times [2018-06-24 21:06:35,399 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:06:35,400 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:06:35,436 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:06:35,436 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:06:35,436 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:06:35,493 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:06:35,596 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:06:35,598 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-24 21:06:35,598 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-24 21:06:35,599 INFO ]: Interpolant automaton has 3 states [2018-06-24 21:06:35,611 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-24 21:06:35,611 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-24 21:06:35,613 INFO ]: Start difference. First operand 6 states. Second operand 3 states. [2018-06-24 21:06:35,708 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:06:35,708 INFO ]: Finished difference Result 7 states and 11 transitions. [2018-06-24 21:06:35,708 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-24 21:06:35,709 INFO ]: Start accepts. Automaton has 3 states. Word has length 5 [2018-06-24 21:06:35,709 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:06:35,716 INFO ]: With dead ends: 7 [2018-06-24 21:06:35,716 INFO ]: Without dead ends: 7 [2018-06-24 21:06:35,718 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:06:35,731 INFO ]: Start minimizeSevpa. Operand 7 states. [2018-06-24 21:06:35,754 INFO ]: Finished minimizeSevpa. Reduced states from 7 to 7. [2018-06-24 21:06:35,755 INFO ]: Start removeUnreachable. Operand 7 states. [2018-06-24 21:06:35,755 INFO ]: Finished removeUnreachable. Reduced from 7 states to 7 states and 11 transitions. [2018-06-24 21:06:35,757 INFO ]: Start accepts. Automaton has 7 states and 11 transitions. Word has length 5 [2018-06-24 21:06:35,757 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:06:35,757 INFO ]: Abstraction has 7 states and 11 transitions. [2018-06-24 21:06:35,757 INFO ]: Interpolant automaton has 3 states. [2018-06-24 21:06:35,757 INFO ]: Start isEmpty. Operand 7 states and 11 transitions. [2018-06-24 21:06:35,757 INFO ]: Finished isEmpty. Found accepting run of length 7 [2018-06-24 21:06:35,757 INFO ]: Found error trace [2018-06-24 21:06:35,757 INFO ]: trace histogram [1, 1, 1, 1, 1, 1] [2018-06-24 21:06:35,757 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:06:35,758 INFO ]: Analyzing trace with hash 1156261132, now seen corresponding path program 1 times [2018-06-24 21:06:35,758 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:06:35,758 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:06:35,758 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:06:35,758 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:06:35,758 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:06:35,771 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:06:36,082 WARN ]: Spent 122.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-06-24 21:06:36,083 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:06:36,083 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:06:36,083 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:06:36,092 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:06:36,129 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:06:36,137 INFO ]: Computing forward predicates... [2018-06-24 21:06:36,286 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:06:36,306 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:06:36,306 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2018-06-24 21:06:36,307 INFO ]: Interpolant automaton has 6 states [2018-06-24 21:06:36,307 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-24 21:06:36,307 INFO ]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2018-06-24 21:06:36,307 INFO ]: Start difference. First operand 7 states and 11 transitions. Second operand 6 states. [2018-06-24 21:06:36,627 WARN ]: Spent 221.00 ms on a formula simplification. DAG size of input: 22 DAG size of output: 19 [2018-06-24 21:06:36,792 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:06:36,792 INFO ]: Finished difference Result 10 states and 18 transitions. [2018-06-24 21:06:36,792 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-24 21:06:36,792 INFO ]: Start accepts. Automaton has 6 states. Word has length 6 [2018-06-24 21:06:36,792 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:06:36,793 INFO ]: With dead ends: 10 [2018-06-24 21:06:36,793 INFO ]: Without dead ends: 10 [2018-06-24 21:06:36,793 INFO ]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2018-06-24 21:06:36,794 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-24 21:06:36,795 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-24 21:06:36,795 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-24 21:06:36,795 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 18 transitions. [2018-06-24 21:06:36,795 INFO ]: Start accepts. Automaton has 10 states and 18 transitions. Word has length 6 [2018-06-24 21:06:36,795 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:06:36,795 INFO ]: Abstraction has 10 states and 18 transitions. [2018-06-24 21:06:36,795 INFO ]: Interpolant automaton has 6 states. [2018-06-24 21:06:36,796 INFO ]: Start isEmpty. Operand 10 states and 18 transitions. [2018-06-24 21:06:36,796 INFO ]: Finished isEmpty. Found accepting run of length 7 [2018-06-24 21:06:36,796 INFO ]: Found error trace [2018-06-24 21:06:36,796 INFO ]: trace histogram [1, 1, 1, 1, 1, 1] [2018-06-24 21:06:36,796 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:06:36,796 INFO ]: Analyzing trace with hash 1156290923, now seen corresponding path program 1 times [2018-06-24 21:06:36,796 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:06:36,796 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:06:36,797 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:06:36,797 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:06:36,797 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:06:36,813 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:06:36,933 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:06:36,933 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:06:36,933 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2018-06-24 21:06:36,948 INFO ]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-24 21:06:36,966 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:06:36,967 INFO ]: Computing forward predicates... [2018-06-24 21:06:36,985 INFO ]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:06:37,003 INFO ]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-06-24 21:06:37,004 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2018-06-24 21:06:37,004 INFO ]: Interpolant automaton has 5 states [2018-06-24 21:06:37,004 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-24 21:06:37,004 INFO ]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-06-24 21:06:37,004 INFO ]: Start difference. First operand 10 states and 18 transitions. Second operand 5 states. [2018-06-24 21:06:37,190 WARN ]: Spent 140.00 ms on a formula simplification. DAG size of input: 25 DAG size of output: 20 [2018-06-24 21:06:37,205 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:06:37,205 INFO ]: Finished difference Result 12 states and 22 transitions. [2018-06-24 21:06:37,205 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-24 21:06:37,205 INFO ]: Start accepts. Automaton has 5 states. Word has length 6 [2018-06-24 21:06:37,205 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:06:37,206 INFO ]: With dead ends: 12 [2018-06-24 21:06:37,206 INFO ]: Without dead ends: 12 [2018-06-24 21:06:37,206 INFO ]: 0 DeclaredPredicates, 10 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-06-24 21:06:37,206 INFO ]: Start minimizeSevpa. Operand 12 states. [2018-06-24 21:06:37,207 INFO ]: Finished minimizeSevpa. Reduced states from 12 to 11. [2018-06-24 21:06:37,207 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-24 21:06:37,207 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 20 transitions. [2018-06-24 21:06:37,207 INFO ]: Start accepts. Automaton has 11 states and 20 transitions. Word has length 6 [2018-06-24 21:06:37,208 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:06:37,208 INFO ]: Abstraction has 11 states and 20 transitions. [2018-06-24 21:06:37,208 INFO ]: Interpolant automaton has 5 states. [2018-06-24 21:06:37,208 INFO ]: Start isEmpty. Operand 11 states and 20 transitions. [2018-06-24 21:06:37,210 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-24 21:06:37,210 INFO ]: Found error trace [2018-06-24 21:06:37,210 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-24 21:06:37,210 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:06:37,210 INFO ]: Analyzing trace with hash 1484895045, now seen corresponding path program 1 times [2018-06-24 21:06:37,210 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:06:37,210 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:06:37,211 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:06:37,211 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:06:37,211 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:06:37,242 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:06:37,437 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:06:37,437 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:06:37,437 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:06:37,444 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:06:37,463 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:06:37,465 INFO ]: Computing forward predicates... [2018-06-24 21:06:37,480 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:06:37,501 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:06:37,501 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4] total 6 [2018-06-24 21:06:37,501 INFO ]: Interpolant automaton has 6 states [2018-06-24 21:06:37,501 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-24 21:06:37,501 INFO ]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-06-24 21:06:37,501 INFO ]: Start difference. First operand 11 states and 20 transitions. Second operand 6 states. [2018-06-24 21:06:37,725 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:06:37,725 INFO ]: Finished difference Result 13 states and 25 transitions. [2018-06-24 21:06:37,726 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-24 21:06:37,726 INFO ]: Start accepts. Automaton has 6 states. Word has length 7 [2018-06-24 21:06:37,726 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:06:37,726 INFO ]: With dead ends: 13 [2018-06-24 21:06:37,726 INFO ]: Without dead ends: 13 [2018-06-24 21:06:37,726 INFO ]: 0 DeclaredPredicates, 11 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-06-24 21:06:37,727 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-24 21:06:37,728 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-24 21:06:37,728 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-24 21:06:37,729 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 25 transitions. [2018-06-24 21:06:37,729 INFO ]: Start accepts. Automaton has 13 states and 25 transitions. Word has length 7 [2018-06-24 21:06:37,729 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:06:37,729 INFO ]: Abstraction has 13 states and 25 transitions. [2018-06-24 21:06:37,729 INFO ]: Interpolant automaton has 6 states. [2018-06-24 21:06:37,729 INFO ]: Start isEmpty. Operand 13 states and 25 transitions. [2018-06-24 21:06:37,729 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-24 21:06:37,729 INFO ]: Found error trace [2018-06-24 21:06:37,729 INFO ]: trace histogram [3, 1, 1, 1, 1, 1] [2018-06-24 21:06:37,729 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:06:37,729 INFO ]: Analyzing trace with hash -1241908212, now seen corresponding path program 2 times [2018-06-24 21:06:37,729 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:06:37,729 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:06:37,733 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:06:37,733 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:06:37,733 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:06:37,766 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:06:38,003 WARN ]: Spent 106.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-06-24 21:06:38,004 INFO ]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:06:38,004 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:06:38,004 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:06:38,022 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-24 21:06:38,071 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-24 21:06:38,071 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:06:38,073 INFO ]: Computing forward predicates... [2018-06-24 21:06:38,247 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:06:38,267 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:06:38,267 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2018-06-24 21:06:38,267 INFO ]: Interpolant automaton has 10 states [2018-06-24 21:06:38,267 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-24 21:06:38,268 INFO ]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2018-06-24 21:06:38,268 INFO ]: Start difference. First operand 13 states and 25 transitions. Second operand 10 states. [2018-06-24 21:06:38,736 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:06:38,736 INFO ]: Finished difference Result 21 states and 40 transitions. [2018-06-24 21:06:38,736 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-06-24 21:06:38,736 INFO ]: Start accepts. Automaton has 10 states. Word has length 8 [2018-06-24 21:06:38,736 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:06:38,736 INFO ]: With dead ends: 21 [2018-06-24 21:06:38,736 INFO ]: Without dead ends: 10 [2018-06-24 21:06:38,737 INFO ]: 0 DeclaredPredicates, 24 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=128, Invalid=292, Unknown=0, NotChecked=0, Total=420 [2018-06-24 21:06:38,737 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-24 21:06:38,738 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-24 21:06:38,738 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-24 21:06:38,739 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 14 transitions. [2018-06-24 21:06:38,739 INFO ]: Start accepts. Automaton has 10 states and 14 transitions. Word has length 8 [2018-06-24 21:06:38,739 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:06:38,739 INFO ]: Abstraction has 10 states and 14 transitions. [2018-06-24 21:06:38,739 INFO ]: Interpolant automaton has 10 states. [2018-06-24 21:06:38,739 INFO ]: Start isEmpty. Operand 10 states and 14 transitions. [2018-06-24 21:06:38,739 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-24 21:06:38,739 INFO ]: Found error trace [2018-06-24 21:06:38,739 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2018-06-24 21:06:38,739 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:06:38,739 INFO ]: Analyzing trace with hash -1213279061, now seen corresponding path program 2 times [2018-06-24 21:06:38,739 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:06:38,739 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:06:38,740 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:06:38,740 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:06:38,740 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:06:38,752 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:06:38,806 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:06:38,806 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:06:38,806 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:06:38,816 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-24 21:06:38,862 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-24 21:06:38,862 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:06:38,864 INFO ]: Computing forward predicates... [2018-06-24 21:06:39,064 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:06:39,084 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:06:39,084 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2018-06-24 21:06:39,084 INFO ]: Interpolant automaton has 10 states [2018-06-24 21:06:39,084 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-24 21:06:39,084 INFO ]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2018-06-24 21:06:39,085 INFO ]: Start difference. First operand 10 states and 14 transitions. Second operand 10 states. [2018-06-24 21:06:39,252 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:06:39,252 INFO ]: Finished difference Result 16 states and 23 transitions. [2018-06-24 21:06:39,252 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-24 21:06:39,253 INFO ]: Start accepts. Automaton has 10 states. Word has length 8 [2018-06-24 21:06:39,253 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:06:39,254 INFO ]: With dead ends: 16 [2018-06-24 21:06:39,254 INFO ]: Without dead ends: 16 [2018-06-24 21:06:39,255 INFO ]: 0 DeclaredPredicates, 17 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2018-06-24 21:06:39,255 INFO ]: Start minimizeSevpa. Operand 16 states. [2018-06-24 21:06:39,257 INFO ]: Finished minimizeSevpa. Reduced states from 16 to 14. [2018-06-24 21:06:39,257 INFO ]: Start removeUnreachable. Operand 14 states. [2018-06-24 21:06:39,257 INFO ]: Finished removeUnreachable. Reduced from 14 states to 14 states and 20 transitions. [2018-06-24 21:06:39,257 INFO ]: Start accepts. Automaton has 14 states and 20 transitions. Word has length 8 [2018-06-24 21:06:39,258 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:06:39,258 INFO ]: Abstraction has 14 states and 20 transitions. [2018-06-24 21:06:39,258 INFO ]: Interpolant automaton has 10 states. [2018-06-24 21:06:39,258 INFO ]: Start isEmpty. Operand 14 states and 20 transitions. [2018-06-24 21:06:39,258 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-24 21:06:39,258 INFO ]: Found error trace [2018-06-24 21:06:39,258 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2018-06-24 21:06:39,258 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:06:39,258 INFO ]: Analyzing trace with hash -1212355540, now seen corresponding path program 3 times [2018-06-24 21:06:39,258 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:06:39,258 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:06:39,259 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:06:39,259 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:06:39,259 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:06:39,271 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:06:39,330 INFO ]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:06:39,330 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:06:39,330 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:06:39,340 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-24 21:06:39,375 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-24 21:06:39,375 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:06:39,376 INFO ]: Computing forward predicates... [2018-06-24 21:06:39,469 INFO ]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:06:39,488 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:06:39,488 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5] total 9 [2018-06-24 21:06:39,488 INFO ]: Interpolant automaton has 9 states [2018-06-24 21:06:39,488 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-24 21:06:39,488 INFO ]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2018-06-24 21:06:39,489 INFO ]: Start difference. First operand 14 states and 20 transitions. Second operand 9 states. [2018-06-24 21:06:39,760 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:06:39,760 INFO ]: Finished difference Result 18 states and 27 transitions. [2018-06-24 21:06:39,760 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-24 21:06:39,760 INFO ]: Start accepts. Automaton has 9 states. Word has length 8 [2018-06-24 21:06:39,760 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:06:39,760 INFO ]: With dead ends: 18 [2018-06-24 21:06:39,760 INFO ]: Without dead ends: 18 [2018-06-24 21:06:39,761 INFO ]: 0 DeclaredPredicates, 19 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=72, Invalid=138, Unknown=0, NotChecked=0, Total=210 [2018-06-24 21:06:39,761 INFO ]: Start minimizeSevpa. Operand 18 states. [2018-06-24 21:06:39,762 INFO ]: Finished minimizeSevpa. Reduced states from 18 to 17. [2018-06-24 21:06:39,762 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-24 21:06:39,765 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 26 transitions. [2018-06-24 21:06:39,765 INFO ]: Start accepts. Automaton has 17 states and 26 transitions. Word has length 8 [2018-06-24 21:06:39,765 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:06:39,765 INFO ]: Abstraction has 17 states and 26 transitions. [2018-06-24 21:06:39,765 INFO ]: Interpolant automaton has 9 states. [2018-06-24 21:06:39,766 INFO ]: Start isEmpty. Operand 17 states and 26 transitions. [2018-06-24 21:06:39,766 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-24 21:06:39,766 INFO ]: Found error trace [2018-06-24 21:06:39,766 INFO ]: trace histogram [2, 2, 1, 1, 1, 1, 1] [2018-06-24 21:06:39,766 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:06:39,766 INFO ]: Analyzing trace with hash 1071298724, now seen corresponding path program 4 times [2018-06-24 21:06:39,766 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:06:39,766 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:06:39,767 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:06:39,767 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:06:39,767 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:06:39,784 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:06:39,867 INFO ]: Checked inductivity of 10 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:06:39,867 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:06:39,867 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:06:39,874 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-24 21:06:39,908 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-24 21:06:39,908 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:06:39,910 INFO ]: Computing forward predicates... [2018-06-24 21:06:40,221 INFO ]: Checked inductivity of 10 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-24 21:06:40,240 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:06:40,240 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5] total 8 [2018-06-24 21:06:40,240 INFO ]: Interpolant automaton has 8 states [2018-06-24 21:06:40,240 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-24 21:06:40,240 INFO ]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2018-06-24 21:06:40,240 INFO ]: Start difference. First operand 17 states and 26 transitions. Second operand 8 states. [2018-06-24 21:06:40,269 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:06:40,269 INFO ]: Finished difference Result 28 states and 47 transitions. [2018-06-24 21:06:40,269 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-24 21:06:40,269 INFO ]: Start accepts. Automaton has 8 states. Word has length 9 [2018-06-24 21:06:40,269 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:06:40,270 INFO ]: With dead ends: 28 [2018-06-24 21:06:40,270 INFO ]: Without dead ends: 28 [2018-06-24 21:06:40,270 INFO ]: 0 DeclaredPredicates, 16 GetRequests, 7 SyntacticMatches, 2 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2018-06-24 21:06:40,270 INFO ]: Start minimizeSevpa. Operand 28 states. [2018-06-24 21:06:40,272 INFO ]: Finished minimizeSevpa. Reduced states from 28 to 16. [2018-06-24 21:06:40,272 INFO ]: Start removeUnreachable. Operand 16 states. [2018-06-24 21:06:40,273 INFO ]: Finished removeUnreachable. Reduced from 16 states to 16 states and 24 transitions. [2018-06-24 21:06:40,273 INFO ]: Start accepts. Automaton has 16 states and 24 transitions. Word has length 9 [2018-06-24 21:06:40,273 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:06:40,273 INFO ]: Abstraction has 16 states and 24 transitions. [2018-06-24 21:06:40,273 INFO ]: Interpolant automaton has 8 states. [2018-06-24 21:06:40,273 INFO ]: Start isEmpty. Operand 16 states and 24 transitions. [2018-06-24 21:06:40,273 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-24 21:06:40,273 INFO ]: Found error trace [2018-06-24 21:06:40,273 INFO ]: trace histogram [3, 2, 1, 1, 1, 1, 1] [2018-06-24 21:06:40,273 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:06:40,273 INFO ]: Analyzing trace with hash -1149863124, now seen corresponding path program 5 times [2018-06-24 21:06:40,273 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:06:40,273 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:06:40,274 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:06:40,274 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:06:40,274 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:06:40,287 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:06:40,369 INFO ]: Checked inductivity of 15 backedges. 1 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:06:40,370 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:06:40,370 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:06:40,376 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-24 21:06:40,429 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2018-06-24 21:06:40,429 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:06:40,431 INFO ]: Computing forward predicates... [2018-06-24 21:06:40,559 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:06:40,587 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:06:40,587 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2018-06-24 21:06:40,587 INFO ]: Interpolant automaton has 14 states [2018-06-24 21:06:40,587 INFO ]: Constructing interpolant automaton starting with 14 interpolants. [2018-06-24 21:06:40,587 INFO ]: CoverageRelationStatistics Valid=38, Invalid=144, Unknown=0, NotChecked=0, Total=182 [2018-06-24 21:06:40,587 INFO ]: Start difference. First operand 16 states and 24 transitions. Second operand 14 states. [2018-06-24 21:06:40,938 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:06:40,939 INFO ]: Finished difference Result 30 states and 44 transitions. [2018-06-24 21:06:40,939 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-06-24 21:06:40,939 INFO ]: Start accepts. Automaton has 14 states. Word has length 10 [2018-06-24 21:06:40,939 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:06:40,940 INFO ]: With dead ends: 30 [2018-06-24 21:06:40,940 INFO ]: Without dead ends: 30 [2018-06-24 21:06:40,940 INFO ]: 0 DeclaredPredicates, 26 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 66 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=101, Invalid=405, Unknown=0, NotChecked=0, Total=506 [2018-06-24 21:06:40,941 INFO ]: Start minimizeSevpa. Operand 30 states. [2018-06-24 21:06:40,943 INFO ]: Finished minimizeSevpa. Reduced states from 30 to 19. [2018-06-24 21:06:40,943 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-24 21:06:40,943 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 28 transitions. [2018-06-24 21:06:40,944 INFO ]: Start accepts. Automaton has 19 states and 28 transitions. Word has length 10 [2018-06-24 21:06:40,944 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:06:40,944 INFO ]: Abstraction has 19 states and 28 transitions. [2018-06-24 21:06:40,944 INFO ]: Interpolant automaton has 14 states. [2018-06-24 21:06:40,944 INFO ]: Start isEmpty. Operand 19 states and 28 transitions. [2018-06-24 21:06:40,944 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-24 21:06:40,944 INFO ]: Found error trace [2018-06-24 21:06:40,944 INFO ]: trace histogram [3, 3, 1, 1, 1, 1, 1] [2018-06-24 21:06:40,944 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:06:40,944 INFO ]: Analyzing trace with hash -398899995, now seen corresponding path program 6 times [2018-06-24 21:06:40,944 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:06:40,944 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:06:40,945 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:06:40,945 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:06:40,945 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:06:40,972 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:06:41,258 INFO ]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:06:41,258 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:06:41,258 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:06:41,265 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-24 21:06:41,308 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2018-06-24 21:06:41,308 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:06:41,310 INFO ]: Computing forward predicates... [2018-06-24 21:06:41,347 INFO ]: Checked inductivity of 21 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-24 21:06:41,377 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:06:41,377 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 6] total 13 [2018-06-24 21:06:41,377 INFO ]: Interpolant automaton has 13 states [2018-06-24 21:06:41,377 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-24 21:06:41,377 INFO ]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2018-06-24 21:06:41,377 INFO ]: Start difference. First operand 19 states and 28 transitions. Second operand 13 states. [2018-06-24 21:06:42,409 WARN ]: Spent 162.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 43 [2018-06-24 21:06:42,411 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:06:42,411 INFO ]: Finished difference Result 41 states and 66 transitions. [2018-06-24 21:06:42,411 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-06-24 21:06:42,411 INFO ]: Start accepts. Automaton has 13 states. Word has length 11 [2018-06-24 21:06:42,411 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:06:42,412 INFO ]: With dead ends: 41 [2018-06-24 21:06:42,412 INFO ]: Without dead ends: 41 [2018-06-24 21:06:42,412 INFO ]: 0 DeclaredPredicates, 29 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 72 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=94, Invalid=412, Unknown=0, NotChecked=0, Total=506 [2018-06-24 21:06:42,412 INFO ]: Start minimizeSevpa. Operand 41 states. [2018-06-24 21:06:42,415 INFO ]: Finished minimizeSevpa. Reduced states from 41 to 29. [2018-06-24 21:06:42,415 INFO ]: Start removeUnreachable. Operand 29 states. [2018-06-24 21:06:42,416 INFO ]: Finished removeUnreachable. Reduced from 29 states to 29 states and 48 transitions. [2018-06-24 21:06:42,416 INFO ]: Start accepts. Automaton has 29 states and 48 transitions. Word has length 11 [2018-06-24 21:06:42,416 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:06:42,416 INFO ]: Abstraction has 29 states and 48 transitions. [2018-06-24 21:06:42,416 INFO ]: Interpolant automaton has 13 states. [2018-06-24 21:06:42,416 INFO ]: Start isEmpty. Operand 29 states and 48 transitions. [2018-06-24 21:06:42,417 INFO ]: Finished isEmpty. Found accepting run of length 13 [2018-06-24 21:06:42,417 INFO ]: Found error trace [2018-06-24 21:06:42,417 INFO ]: trace histogram [4, 3, 1, 1, 1, 1, 1] [2018-06-24 21:06:42,417 INFO ]: === Iteration 11 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:06:42,417 INFO ]: Analyzing trace with hash 518616843, now seen corresponding path program 7 times [2018-06-24 21:06:42,417 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:06:42,417 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:06:42,418 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:06:42,418 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:06:42,418 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:06:42,430 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:06:42,596 INFO ]: Checked inductivity of 28 backedges. 3 proven. 25 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:06:42,596 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:06:42,596 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:06:42,604 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:06:42,630 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:06:42,632 INFO ]: Computing forward predicates... [2018-06-24 21:06:42,830 INFO ]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:06:42,849 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:06:42,849 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 18 [2018-06-24 21:06:42,849 INFO ]: Interpolant automaton has 18 states [2018-06-24 21:06:42,849 INFO ]: Constructing interpolant automaton starting with 18 interpolants. [2018-06-24 21:06:42,849 INFO ]: CoverageRelationStatistics Valid=58, Invalid=248, Unknown=0, NotChecked=0, Total=306 [2018-06-24 21:06:42,849 INFO ]: Start difference. First operand 29 states and 48 transitions. Second operand 18 states. [2018-06-24 21:06:43,119 WARN ]: Spent 131.00 ms on a formula simplification. DAG size of input: 24 DAG size of output: 13 [2018-06-24 21:06:43,714 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:06:43,714 INFO ]: Finished difference Result 48 states and 66 transitions. [2018-06-24 21:06:43,714 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-06-24 21:06:43,714 INFO ]: Start accepts. Automaton has 18 states. Word has length 12 [2018-06-24 21:06:43,714 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:06:43,715 INFO ]: With dead ends: 48 [2018-06-24 21:06:43,715 INFO ]: Without dead ends: 48 [2018-06-24 21:06:43,715 INFO ]: 0 DeclaredPredicates, 37 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 185 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=211, Invalid=911, Unknown=0, NotChecked=0, Total=1122 [2018-06-24 21:06:43,716 INFO ]: Start minimizeSevpa. Operand 48 states. [2018-06-24 21:06:43,719 INFO ]: Finished minimizeSevpa. Reduced states from 48 to 28. [2018-06-24 21:06:43,719 INFO ]: Start removeUnreachable. Operand 28 states. [2018-06-24 21:06:43,719 INFO ]: Finished removeUnreachable. Reduced from 28 states to 28 states and 42 transitions. [2018-06-24 21:06:43,719 INFO ]: Start accepts. Automaton has 28 states and 42 transitions. Word has length 12 [2018-06-24 21:06:43,720 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:06:43,720 INFO ]: Abstraction has 28 states and 42 transitions. [2018-06-24 21:06:43,720 INFO ]: Interpolant automaton has 18 states. [2018-06-24 21:06:43,720 INFO ]: Start isEmpty. Operand 28 states and 42 transitions. [2018-06-24 21:06:43,720 INFO ]: Finished isEmpty. Found accepting run of length 13 [2018-06-24 21:06:43,720 INFO ]: Found error trace [2018-06-24 21:06:43,720 INFO ]: trace histogram [4, 3, 1, 1, 1, 1, 1] [2018-06-24 21:06:43,720 INFO ]: === Iteration 12 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:06:43,720 INFO ]: Analyzing trace with hash 1406120524, now seen corresponding path program 8 times [2018-06-24 21:06:43,720 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:06:43,720 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:06:43,721 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:06:43,721 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:06:43,721 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:06:43,735 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:06:43,822 INFO ]: Checked inductivity of 28 backedges. 9 proven. 17 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-24 21:06:43,822 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:06:43,822 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:06:43,827 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-24 21:06:43,852 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-24 21:06:43,852 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:06:43,854 INFO ]: Computing forward predicates... [2018-06-24 21:06:43,989 INFO ]: Checked inductivity of 28 backedges. 22 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:06:44,009 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:06:44,009 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9] total 15 [2018-06-24 21:06:44,009 INFO ]: Interpolant automaton has 15 states [2018-06-24 21:06:44,009 INFO ]: Constructing interpolant automaton starting with 15 interpolants. [2018-06-24 21:06:44,009 INFO ]: CoverageRelationStatistics Valid=52, Invalid=158, Unknown=0, NotChecked=0, Total=210 [2018-06-24 21:06:44,009 INFO ]: Start difference. First operand 28 states and 42 transitions. Second operand 15 states. [2018-06-24 21:06:44,448 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:06:44,448 INFO ]: Finished difference Result 56 states and 86 transitions. [2018-06-24 21:06:44,449 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2018-06-24 21:06:44,449 INFO ]: Start accepts. Automaton has 15 states. Word has length 12 [2018-06-24 21:06:44,449 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:06:44,450 INFO ]: With dead ends: 56 [2018-06-24 21:06:44,450 INFO ]: Without dead ends: 56 [2018-06-24 21:06:44,450 INFO ]: 0 DeclaredPredicates, 39 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 144 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=323, Invalid=733, Unknown=0, NotChecked=0, Total=1056 [2018-06-24 21:06:44,450 INFO ]: Start minimizeSevpa. Operand 56 states. [2018-06-24 21:06:44,453 INFO ]: Finished minimizeSevpa. Reduced states from 56 to 34. [2018-06-24 21:06:44,453 INFO ]: Start removeUnreachable. Operand 34 states. [2018-06-24 21:06:44,454 INFO ]: Finished removeUnreachable. Reduced from 34 states to 34 states and 56 transitions. [2018-06-24 21:06:44,454 INFO ]: Start accepts. Automaton has 34 states and 56 transitions. Word has length 12 [2018-06-24 21:06:44,454 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:06:44,454 INFO ]: Abstraction has 34 states and 56 transitions. [2018-06-24 21:06:44,454 INFO ]: Interpolant automaton has 15 states. [2018-06-24 21:06:44,454 INFO ]: Start isEmpty. Operand 34 states and 56 transitions. [2018-06-24 21:06:44,455 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-24 21:06:44,455 INFO ]: Found error trace [2018-06-24 21:06:44,455 INFO ]: trace histogram [4, 4, 1, 1, 1, 1, 1] [2018-06-24 21:06:44,455 INFO ]: === Iteration 13 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:06:44,455 INFO ]: Analyzing trace with hash 639678084, now seen corresponding path program 9 times [2018-06-24 21:06:44,455 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:06:44,455 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:06:44,456 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:06:44,456 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:06:44,456 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:06:44,490 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:06:44,907 WARN ]: Spent 312.00 ms on a formula simplification. DAG size of input: 30 DAG size of output: 23 [2018-06-24 21:06:45,113 INFO ]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:06:45,113 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:06:45,113 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:06:45,120 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-24 21:06:45,162 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2018-06-24 21:06:45,162 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:06:45,164 INFO ]: Computing forward predicates... [2018-06-24 21:06:45,253 INFO ]: Checked inductivity of 36 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-06-24 21:06:45,272 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:06:45,272 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 7] total 16 [2018-06-24 21:06:45,272 INFO ]: Interpolant automaton has 16 states [2018-06-24 21:06:45,273 INFO ]: Constructing interpolant automaton starting with 16 interpolants. [2018-06-24 21:06:45,273 INFO ]: CoverageRelationStatistics Valid=30, Invalid=210, Unknown=0, NotChecked=0, Total=240 [2018-06-24 21:06:45,273 INFO ]: Start difference. First operand 34 states and 56 transitions. Second operand 16 states. [2018-06-24 21:06:45,652 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:06:45,652 INFO ]: Finished difference Result 64 states and 110 transitions. [2018-06-24 21:06:45,652 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-24 21:06:45,652 INFO ]: Start accepts. Automaton has 16 states. Word has length 13 [2018-06-24 21:06:45,653 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:06:45,653 INFO ]: With dead ends: 64 [2018-06-24 21:06:45,653 INFO ]: Without dead ends: 64 [2018-06-24 21:06:45,654 INFO ]: 0 DeclaredPredicates, 32 GetRequests, 8 SyntacticMatches, 1 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=89, Invalid=511, Unknown=0, NotChecked=0, Total=600 [2018-06-24 21:06:45,654 INFO ]: Start minimizeSevpa. Operand 64 states. [2018-06-24 21:06:45,660 INFO ]: Finished minimizeSevpa. Reduced states from 64 to 35. [2018-06-24 21:06:45,660 INFO ]: Start removeUnreachable. Operand 35 states. [2018-06-24 21:06:45,660 INFO ]: Finished removeUnreachable. Reduced from 35 states to 35 states and 58 transitions. [2018-06-24 21:06:45,660 INFO ]: Start accepts. Automaton has 35 states and 58 transitions. Word has length 13 [2018-06-24 21:06:45,660 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:06:45,661 INFO ]: Abstraction has 35 states and 58 transitions. [2018-06-24 21:06:45,661 INFO ]: Interpolant automaton has 16 states. [2018-06-24 21:06:45,661 INFO ]: Start isEmpty. Operand 35 states and 58 transitions. [2018-06-24 21:06:45,661 INFO ]: Finished isEmpty. Found accepting run of length 15 [2018-06-24 21:06:45,661 INFO ]: Found error trace [2018-06-24 21:06:45,661 INFO ]: trace histogram [5, 4, 1, 1, 1, 1, 1] [2018-06-24 21:06:45,661 INFO ]: === Iteration 14 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:06:45,661 INFO ]: Analyzing trace with hash -1645201076, now seen corresponding path program 10 times [2018-06-24 21:06:45,661 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:06:45,661 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:06:45,664 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:06:45,664 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:06:45,664 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:06:45,681 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:06:45,872 INFO ]: Checked inductivity of 45 backedges. 6 proven. 39 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:06:45,872 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:06:45,872 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:06:45,878 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-24 21:06:45,914 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-24 21:06:45,914 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:06:45,917 INFO ]: Computing forward predicates... [2018-06-24 21:06:46,125 INFO ]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:06:46,144 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:06:46,144 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 22 [2018-06-24 21:06:46,144 INFO ]: Interpolant automaton has 22 states [2018-06-24 21:06:46,145 INFO ]: Constructing interpolant automaton starting with 22 interpolants. [2018-06-24 21:06:46,145 INFO ]: CoverageRelationStatistics Valid=82, Invalid=380, Unknown=0, NotChecked=0, Total=462 [2018-06-24 21:06:46,145 INFO ]: Start difference. First operand 35 states and 58 transitions. Second operand 22 states. [2018-06-24 21:06:47,352 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:06:47,352 INFO ]: Finished difference Result 77 states and 106 transitions. [2018-06-24 21:06:47,353 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2018-06-24 21:06:47,353 INFO ]: Start accepts. Automaton has 22 states. Word has length 14 [2018-06-24 21:06:47,353 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:06:47,353 INFO ]: With dead ends: 77 [2018-06-24 21:06:47,353 INFO ]: Without dead ends: 77 [2018-06-24 21:06:47,354 INFO ]: 0 DeclaredPredicates, 50 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 414 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=391, Invalid=1771, Unknown=0, NotChecked=0, Total=2162 [2018-06-24 21:06:47,354 INFO ]: Start minimizeSevpa. Operand 77 states. [2018-06-24 21:06:47,357 INFO ]: Finished minimizeSevpa. Reduced states from 77 to 38. [2018-06-24 21:06:47,357 INFO ]: Start removeUnreachable. Operand 38 states. [2018-06-24 21:06:47,358 INFO ]: Finished removeUnreachable. Reduced from 38 states to 38 states and 62 transitions. [2018-06-24 21:06:47,358 INFO ]: Start accepts. Automaton has 38 states and 62 transitions. Word has length 14 [2018-06-24 21:06:47,358 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:06:47,358 INFO ]: Abstraction has 38 states and 62 transitions. [2018-06-24 21:06:47,358 INFO ]: Interpolant automaton has 22 states. [2018-06-24 21:06:47,358 INFO ]: Start isEmpty. Operand 38 states and 62 transitions. [2018-06-24 21:06:47,359 INFO ]: Finished isEmpty. Found accepting run of length 16 [2018-06-24 21:06:47,359 INFO ]: Found error trace [2018-06-24 21:06:47,359 INFO ]: trace histogram [5, 5, 1, 1, 1, 1, 1] [2018-06-24 21:06:47,359 INFO ]: === Iteration 15 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:06:47,359 INFO ]: Analyzing trace with hash -1269465467, now seen corresponding path program 11 times [2018-06-24 21:06:47,359 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:06:47,359 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:06:47,360 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:06:47,360 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:06:47,360 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:06:47,380 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:06:47,549 INFO ]: Checked inductivity of 55 backedges. 0 proven. 51 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-06-24 21:06:47,549 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:06:47,549 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:06:47,555 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-24 21:06:47,589 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-06-24 21:06:47,589 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:06:47,593 INFO ]: Computing forward predicates... [2018-06-24 21:06:47,697 INFO ]: Checked inductivity of 55 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-06-24 21:06:47,717 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:06:47,717 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8] total 14 [2018-06-24 21:06:47,717 INFO ]: Interpolant automaton has 14 states [2018-06-24 21:06:47,717 INFO ]: Constructing interpolant automaton starting with 14 interpolants. [2018-06-24 21:06:47,717 INFO ]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2018-06-24 21:06:47,717 INFO ]: Start difference. First operand 38 states and 62 transitions. Second operand 14 states. [2018-06-24 21:06:47,807 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:06:47,807 INFO ]: Finished difference Result 86 states and 148 transitions. [2018-06-24 21:06:47,807 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-24 21:06:47,807 INFO ]: Start accepts. Automaton has 14 states. Word has length 15 [2018-06-24 21:06:47,807 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:06:47,808 INFO ]: With dead ends: 86 [2018-06-24 21:06:47,808 INFO ]: Without dead ends: 86 [2018-06-24 21:06:47,808 INFO ]: 0 DeclaredPredicates, 28 GetRequests, 10 SyntacticMatches, 5 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=43, Invalid=167, Unknown=0, NotChecked=0, Total=210 [2018-06-24 21:06:47,808 INFO ]: Start minimizeSevpa. Operand 86 states. [2018-06-24 21:06:47,812 INFO ]: Finished minimizeSevpa. Reduced states from 86 to 34. [2018-06-24 21:06:47,812 INFO ]: Start removeUnreachable. Operand 34 states. [2018-06-24 21:06:47,812 INFO ]: Finished removeUnreachable. Reduced from 34 states to 34 states and 54 transitions. [2018-06-24 21:06:47,812 INFO ]: Start accepts. Automaton has 34 states and 54 transitions. Word has length 15 [2018-06-24 21:06:47,812 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:06:47,812 INFO ]: Abstraction has 34 states and 54 transitions. [2018-06-24 21:06:47,812 INFO ]: Interpolant automaton has 14 states. [2018-06-24 21:06:47,812 INFO ]: Start isEmpty. Operand 34 states and 54 transitions. [2018-06-24 21:06:47,813 INFO ]: Finished isEmpty. Found accepting run of length 17 [2018-06-24 21:06:47,813 INFO ]: Found error trace [2018-06-24 21:06:47,813 INFO ]: trace histogram [6, 5, 1, 1, 1, 1, 1] [2018-06-24 21:06:47,813 INFO ]: === Iteration 16 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:06:47,813 INFO ]: Analyzing trace with hash -699109013, now seen corresponding path program 12 times [2018-06-24 21:06:47,813 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:06:47,813 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:06:47,814 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:06:47,814 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:06:47,814 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:06:47,925 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:06:48,898 INFO ]: Checked inductivity of 66 backedges. 10 proven. 56 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:06:48,898 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:06:48,898 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:06:48,904 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-24 21:06:48,946 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2018-06-24 21:06:48,946 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:06:48,948 INFO ]: Computing forward predicates... [2018-06-24 21:06:49,227 INFO ]: Checked inductivity of 66 backedges. 0 proven. 66 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:06:49,246 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:06:49,246 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 26 [2018-06-24 21:06:49,247 INFO ]: Interpolant automaton has 26 states [2018-06-24 21:06:49,247 INFO ]: Constructing interpolant automaton starting with 26 interpolants. [2018-06-24 21:06:49,247 INFO ]: CoverageRelationStatistics Valid=110, Invalid=540, Unknown=0, NotChecked=0, Total=650 [2018-06-24 21:06:49,247 INFO ]: Start difference. First operand 34 states and 54 transitions. Second operand 26 states. [2018-06-24 21:06:50,940 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:06:50,940 INFO ]: Finished difference Result 93 states and 125 transitions. [2018-06-24 21:06:50,941 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2018-06-24 21:06:50,941 INFO ]: Start accepts. Automaton has 26 states. Word has length 16 [2018-06-24 21:06:50,941 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:06:50,941 INFO ]: With dead ends: 93 [2018-06-24 21:06:50,941 INFO ]: Without dead ends: 93 [2018-06-24 21:06:50,942 INFO ]: 0 DeclaredPredicates, 65 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 60 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 808 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=665, Invalid=3117, Unknown=0, NotChecked=0, Total=3782 [2018-06-24 21:06:50,942 INFO ]: Start minimizeSevpa. Operand 93 states. [2018-06-24 21:06:50,947 INFO ]: Finished minimizeSevpa. Reduced states from 93 to 37. [2018-06-24 21:06:50,947 INFO ]: Start removeUnreachable. Operand 37 states. [2018-06-24 21:06:50,948 INFO ]: Finished removeUnreachable. Reduced from 37 states to 37 states and 58 transitions. [2018-06-24 21:06:50,948 INFO ]: Start accepts. Automaton has 37 states and 58 transitions. Word has length 16 [2018-06-24 21:06:50,948 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:06:50,948 INFO ]: Abstraction has 37 states and 58 transitions. [2018-06-24 21:06:50,948 INFO ]: Interpolant automaton has 26 states. [2018-06-24 21:06:50,948 INFO ]: Start isEmpty. Operand 37 states and 58 transitions. [2018-06-24 21:06:50,949 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-24 21:06:50,949 INFO ]: Found error trace [2018-06-24 21:06:50,949 INFO ]: trace histogram [6, 6, 1, 1, 1, 1, 1] [2018-06-24 21:06:50,949 INFO ]: === Iteration 17 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:06:50,949 INFO ]: Analyzing trace with hash -394441628, now seen corresponding path program 13 times [2018-06-24 21:06:50,949 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:06:50,949 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:06:50,949 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:06:50,949 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:06:50,949 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:06:50,974 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:06:51,186 INFO ]: Checked inductivity of 78 backedges. 0 proven. 73 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-06-24 21:06:51,186 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:06:51,186 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:06:51,192 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:06:51,227 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:06:51,230 INFO ]: Computing forward predicates... [2018-06-24 21:06:51,307 INFO ]: Checked inductivity of 78 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-24 21:06:51,326 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:06:51,326 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9] total 16 [2018-06-24 21:06:51,326 INFO ]: Interpolant automaton has 16 states [2018-06-24 21:06:51,326 INFO ]: Constructing interpolant automaton starting with 16 interpolants. [2018-06-24 21:06:51,326 INFO ]: CoverageRelationStatistics Valid=36, Invalid=204, Unknown=0, NotChecked=0, Total=240 [2018-06-24 21:06:51,327 INFO ]: Start difference. First operand 37 states and 58 transitions. Second operand 16 states. [2018-06-24 21:06:51,537 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:06:51,537 INFO ]: Finished difference Result 104 states and 177 transitions. [2018-06-24 21:06:51,537 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-24 21:06:51,537 INFO ]: Start accepts. Automaton has 16 states. Word has length 17 [2018-06-24 21:06:51,537 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:06:51,538 INFO ]: With dead ends: 104 [2018-06-24 21:06:51,538 INFO ]: Without dead ends: 104 [2018-06-24 21:06:51,538 INFO ]: 0 DeclaredPredicates, 32 GetRequests, 10 SyntacticMatches, 7 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=50, Invalid=222, Unknown=0, NotChecked=0, Total=272 [2018-06-24 21:06:51,538 INFO ]: Start minimizeSevpa. Operand 104 states. [2018-06-24 21:06:51,543 INFO ]: Finished minimizeSevpa. Reduced states from 104 to 87. [2018-06-24 21:06:51,543 INFO ]: Start removeUnreachable. Operand 87 states. [2018-06-24 21:06:51,544 INFO ]: Finished removeUnreachable. Reduced from 87 states to 87 states and 158 transitions. [2018-06-24 21:06:51,544 INFO ]: Start accepts. Automaton has 87 states and 158 transitions. Word has length 17 [2018-06-24 21:06:51,544 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:06:51,544 INFO ]: Abstraction has 87 states and 158 transitions. [2018-06-24 21:06:51,544 INFO ]: Interpolant automaton has 16 states. [2018-06-24 21:06:51,544 INFO ]: Start isEmpty. Operand 87 states and 158 transitions. [2018-06-24 21:06:51,545 INFO ]: Finished isEmpty. Found accepting run of length 19 [2018-06-24 21:06:51,545 INFO ]: Found error trace [2018-06-24 21:06:51,545 INFO ]: trace histogram [7, 6, 1, 1, 1, 1, 1] [2018-06-24 21:06:51,545 INFO ]: === Iteration 18 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:06:51,545 INFO ]: Analyzing trace with hash 656826220, now seen corresponding path program 14 times [2018-06-24 21:06:51,545 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:06:51,545 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:06:51,546 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:06:51,546 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:06:51,546 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:06:51,561 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:06:51,816 INFO ]: Checked inductivity of 91 backedges. 15 proven. 76 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:06:51,816 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:06:51,816 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:06:51,822 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-24 21:06:51,876 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-24 21:06:51,876 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:06:51,881 INFO ]: Computing forward predicates... [2018-06-24 21:06:52,295 INFO ]: Checked inductivity of 91 backedges. 0 proven. 91 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:06:52,315 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:06:52,315 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 30 [2018-06-24 21:06:52,315 INFO ]: Interpolant automaton has 30 states [2018-06-24 21:06:52,316 INFO ]: Constructing interpolant automaton starting with 30 interpolants. [2018-06-24 21:06:52,316 INFO ]: CoverageRelationStatistics Valid=142, Invalid=728, Unknown=0, NotChecked=0, Total=870 [2018-06-24 21:06:52,316 INFO ]: Start difference. First operand 87 states and 158 transitions. Second operand 30 states. [2018-06-24 21:06:52,617 WARN ]: Spent 201.00 ms on a formula simplification. DAG size of input: 25 DAG size of output: 14 [2018-06-24 21:06:53,242 WARN ]: Spent 318.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 14 [2018-06-24 21:06:54,054 WARN ]: Spent 195.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 14 [2018-06-24 21:06:54,206 WARN ]: Spent 128.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 14 [2018-06-24 21:06:55,373 WARN ]: Spent 161.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 18 [2018-06-24 21:06:56,007 WARN ]: Spent 331.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 18 [2018-06-24 21:06:56,651 WARN ]: Spent 256.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 18 [2018-06-24 21:06:57,358 WARN ]: Spent 232.00 ms on a formula simplification. DAG size of input: 28 DAG size of output: 18 [2018-06-24 21:06:58,120 WARN ]: Spent 210.00 ms on a formula simplification. DAG size of input: 22 DAG size of output: 17 [2018-06-24 21:06:58,825 WARN ]: Spent 340.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 18 [2018-06-24 21:06:59,452 WARN ]: Spent 321.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 18 [2018-06-24 21:06:59,960 WARN ]: Spent 153.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 18 [2018-06-24 21:07:00,957 WARN ]: Spent 128.00 ms on a formula simplification. DAG size of input: 21 DAG size of output: 20 [2018-06-24 21:07:01,049 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:07:01,049 INFO ]: Finished difference Result 126 states and 162 transitions. [2018-06-24 21:07:01,050 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2018-06-24 21:07:01,050 INFO ]: Start accepts. Automaton has 30 states. Word has length 18 [2018-06-24 21:07:01,050 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:07:01,051 INFO ]: With dead ends: 126 [2018-06-24 21:07:01,051 INFO ]: Without dead ends: 126 [2018-06-24 21:07:01,052 INFO ]: 0 DeclaredPredicates, 82 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 77 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1434 ImplicationChecksByTransitivity, 8.5s TimeCoverageRelationStatistics Valid=1059, Invalid=5103, Unknown=0, NotChecked=0, Total=6162 [2018-06-24 21:07:01,053 INFO ]: Start minimizeSevpa. Operand 126 states. [2018-06-24 21:07:01,057 INFO ]: Finished minimizeSevpa. Reduced states from 126 to 52. [2018-06-24 21:07:01,057 INFO ]: Start removeUnreachable. Operand 52 states. [2018-06-24 21:07:01,057 INFO ]: Finished removeUnreachable. Reduced from 52 states to 52 states and 81 transitions. [2018-06-24 21:07:01,057 INFO ]: Start accepts. Automaton has 52 states and 81 transitions. Word has length 18 [2018-06-24 21:07:01,058 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:07:01,058 INFO ]: Abstraction has 52 states and 81 transitions. [2018-06-24 21:07:01,058 INFO ]: Interpolant automaton has 30 states. [2018-06-24 21:07:01,059 INFO ]: Start isEmpty. Operand 52 states and 81 transitions. [2018-06-24 21:07:01,059 INFO ]: Finished isEmpty. Found accepting run of length 19 [2018-06-24 21:07:01,059 INFO ]: Found error trace [2018-06-24 21:07:01,059 INFO ]: trace histogram [7, 6, 1, 1, 1, 1, 1] [2018-06-24 21:07:01,059 INFO ]: === Iteration 19 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:07:01,059 INFO ]: Analyzing trace with hash 460312715, now seen corresponding path program 15 times [2018-06-24 21:07:01,060 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:07:01,060 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:07:01,060 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:07:01,060 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:07:01,060 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:07:01,078 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:07:01,358 INFO ]: Checked inductivity of 91 backedges. 36 proven. 50 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-06-24 21:07:01,359 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:07:01,359 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-24 21:07:01,366 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-24 21:07:01,412 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 8 check-sat command(s) [2018-06-24 21:07:01,412 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:07:01,415 INFO ]: Computing forward predicates... [2018-06-24 21:07:01,681 INFO ]: Checked inductivity of 91 backedges. 70 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:07:01,700 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:07:01,700 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 15] total 24 [2018-06-24 21:07:01,701 INFO ]: Interpolant automaton has 24 states [2018-06-24 21:07:01,701 INFO ]: Constructing interpolant automaton starting with 24 interpolants. [2018-06-24 21:07:01,701 INFO ]: CoverageRelationStatistics Valid=130, Invalid=422, Unknown=0, NotChecked=0, Total=552 [2018-06-24 21:07:01,701 INFO ]: Start difference. First operand 52 states and 81 transitions. Second operand 24 states. [2018-06-24 21:07:02,712 WARN ]: Spent 189.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 18 [2018-06-24 21:07:03,809 WARN ]: Spent 120.00 ms on a formula simplification that was a NOOP. DAG size: 23 [2018-06-24 21:07:03,836 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:07:03,836 INFO ]: Finished difference Result 152 states and 229 transitions. [2018-06-24 21:07:03,836 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2018-06-24 21:07:03,836 INFO ]: Start accepts. Automaton has 24 states. Word has length 18 [2018-06-24 21:07:03,836 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:07:03,837 INFO ]: With dead ends: 152 [2018-06-24 21:07:03,837 INFO ]: Without dead ends: 152 [2018-06-24 21:07:03,838 INFO ]: 0 DeclaredPredicates, 82 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 71 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1008 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=1515, Invalid=3741, Unknown=0, NotChecked=0, Total=5256 [2018-06-24 21:07:03,839 INFO ]: Start minimizeSevpa. Operand 152 states. [2018-06-24 21:07:03,843 INFO ]: Finished minimizeSevpa. Reduced states from 152 to 63. [2018-06-24 21:07:03,843 INFO ]: Start removeUnreachable. Operand 63 states. [2018-06-24 21:07:03,843 INFO ]: Finished removeUnreachable. Reduced from 63 states to 63 states and 108 transitions. [2018-06-24 21:07:03,843 INFO ]: Start accepts. Automaton has 63 states and 108 transitions. Word has length 18 [2018-06-24 21:07:03,843 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:07:03,843 INFO ]: Abstraction has 63 states and 108 transitions. [2018-06-24 21:07:03,843 INFO ]: Interpolant automaton has 24 states. [2018-06-24 21:07:03,844 INFO ]: Start isEmpty. Operand 63 states and 108 transitions. [2018-06-24 21:07:03,849 INFO ]: Finished isEmpty. Found accepting run of length 20 [2018-06-24 21:07:03,849 INFO ]: Found error trace [2018-06-24 21:07:03,849 INFO ]: trace histogram [7, 7, 1, 1, 1, 1, 1] [2018-06-24 21:07:03,849 INFO ]: === Iteration 20 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:07:03,849 INFO ]: Analyzing trace with hash 1384407077, now seen corresponding path program 16 times [2018-06-24 21:07:03,849 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:07:03,849 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:07:03,849 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:07:03,849 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:07:03,849 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:07:03,879 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:07:04,175 WARN ]: Spent 203.00 ms on a formula simplification. DAG size of input: 26 DAG size of output: 19 [2018-06-24 21:07:04,558 INFO ]: Checked inductivity of 105 backedges. 0 proven. 105 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:07:04,558 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:07:04,558 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-24 21:07:04,564 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-24 21:07:04,606 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-24 21:07:04,606 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:07:04,610 INFO ]: Computing forward predicates... [2018-06-24 21:07:04,796 INFO ]: Checked inductivity of 105 backedges. 0 proven. 98 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-06-24 21:07:04,815 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:07:04,815 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 10] total 25 [2018-06-24 21:07:04,815 INFO ]: Interpolant automaton has 25 states [2018-06-24 21:07:04,815 INFO ]: Constructing interpolant automaton starting with 25 interpolants. [2018-06-24 21:07:04,815 INFO ]: CoverageRelationStatistics Valid=54, Invalid=546, Unknown=0, NotChecked=0, Total=600 [2018-06-24 21:07:04,815 INFO ]: Start difference. First operand 63 states and 108 transitions. Second operand 25 states. [2018-06-24 21:07:04,990 WARN ]: Spent 117.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 77 [2018-06-24 21:07:05,155 WARN ]: Spent 103.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 68 [2018-06-24 21:07:07,382 WARN ]: Spent 286.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 136 [2018-06-24 21:07:07,383 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:07:07,383 INFO ]: Finished difference Result 167 states and 274 transitions. [2018-06-24 21:07:07,383 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2018-06-24 21:07:07,383 INFO ]: Start accepts. Automaton has 25 states. Word has length 19 [2018-06-24 21:07:07,384 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:07:07,384 INFO ]: With dead ends: 167 [2018-06-24 21:07:07,384 INFO ]: Without dead ends: 167 [2018-06-24 21:07:07,385 INFO ]: 0 DeclaredPredicates, 72 GetRequests, 9 SyntacticMatches, 3 SemanticMatches, 60 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 764 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=276, Invalid=3506, Unknown=0, NotChecked=0, Total=3782 [2018-06-24 21:07:07,386 INFO ]: Start minimizeSevpa. Operand 167 states. [2018-06-24 21:07:07,390 INFO ]: Finished minimizeSevpa. Reduced states from 167 to 65. [2018-06-24 21:07:07,390 INFO ]: Start removeUnreachable. Operand 65 states. [2018-06-24 21:07:07,396 INFO ]: Finished removeUnreachable. Reduced from 65 states to 65 states and 112 transitions. [2018-06-24 21:07:07,396 INFO ]: Start accepts. Automaton has 65 states and 112 transitions. Word has length 19 [2018-06-24 21:07:07,396 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:07:07,396 INFO ]: Abstraction has 65 states and 112 transitions. [2018-06-24 21:07:07,396 INFO ]: Interpolant automaton has 25 states. [2018-06-24 21:07:07,396 INFO ]: Start isEmpty. Operand 65 states and 112 transitions. [2018-06-24 21:07:07,397 INFO ]: Finished isEmpty. Found accepting run of length 21 [2018-06-24 21:07:07,397 INFO ]: Found error trace [2018-06-24 21:07:07,397 INFO ]: trace histogram [8, 7, 1, 1, 1, 1, 1] [2018-06-24 21:07:07,397 INFO ]: === Iteration 21 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:07:07,397 INFO ]: Analyzing trace with hash -33438773, now seen corresponding path program 17 times [2018-06-24 21:07:07,397 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:07:07,397 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:07:07,398 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:07:07,398 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:07:07,398 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:07:07,418 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:07:08,226 INFO ]: Checked inductivity of 120 backedges. 21 proven. 99 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:07:08,226 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:07:08,226 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-24 21:07:08,240 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-24 21:07:08,297 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 9 check-sat command(s) [2018-06-24 21:07:08,297 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:07:08,300 INFO ]: Computing forward predicates... [2018-06-24 21:07:09,285 INFO ]: Checked inductivity of 120 backedges. 0 proven. 120 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:07:09,304 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:07:09,304 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 34 [2018-06-24 21:07:09,304 INFO ]: Interpolant automaton has 34 states [2018-06-24 21:07:09,304 INFO ]: Constructing interpolant automaton starting with 34 interpolants. [2018-06-24 21:07:09,305 INFO ]: CoverageRelationStatistics Valid=178, Invalid=944, Unknown=0, NotChecked=0, Total=1122 [2018-06-24 21:07:09,305 INFO ]: Start difference. First operand 65 states and 112 transitions. Second operand 34 states. [2018-06-24 21:07:12,130 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:07:12,130 INFO ]: Finished difference Result 182 states and 238 transitions. [2018-06-24 21:07:12,130 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 76 states. [2018-06-24 21:07:12,130 INFO ]: Start accepts. Automaton has 34 states. Word has length 20 [2018-06-24 21:07:12,131 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:07:12,131 INFO ]: With dead ends: 182 [2018-06-24 21:07:12,131 INFO ]: Without dead ends: 182 [2018-06-24 21:07:12,133 INFO ]: 0 DeclaredPredicates, 101 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 96 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2371 ImplicationChecksByTransitivity, 4.2s TimeCoverageRelationStatistics Valid=1603, Invalid=7903, Unknown=0, NotChecked=0, Total=9506 [2018-06-24 21:07:12,133 INFO ]: Start minimizeSevpa. Operand 182 states. [2018-06-24 21:07:12,138 INFO ]: Finished minimizeSevpa. Reduced states from 182 to 67. [2018-06-24 21:07:12,139 INFO ]: Start removeUnreachable. Operand 67 states. [2018-06-24 21:07:12,139 INFO ]: Finished removeUnreachable. Reduced from 67 states to 67 states and 114 transitions. [2018-06-24 21:07:12,139 INFO ]: Start accepts. Automaton has 67 states and 114 transitions. Word has length 20 [2018-06-24 21:07:12,140 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:07:12,140 INFO ]: Abstraction has 67 states and 114 transitions. [2018-06-24 21:07:12,140 INFO ]: Interpolant automaton has 34 states. [2018-06-24 21:07:12,140 INFO ]: Start isEmpty. Operand 67 states and 114 transitions. [2018-06-24 21:07:12,141 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-24 21:07:12,141 INFO ]: Found error trace [2018-06-24 21:07:12,141 INFO ]: trace histogram [8, 8, 1, 1, 1, 1, 1] [2018-06-24 21:07:12,141 INFO ]: === Iteration 22 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:07:12,141 INFO ]: Analyzing trace with hash -907904444, now seen corresponding path program 18 times [2018-06-24 21:07:12,141 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:07:12,141 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:07:12,142 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:07:12,142 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:07:12,142 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:07:12,176 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:07:12,535 WARN ]: Spent 251.00 ms on a formula simplification. DAG size of input: 30 DAG size of output: 23 [2018-06-24 21:07:12,970 WARN ]: Spent 103.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 23 [2018-06-24 21:07:13,138 INFO ]: Checked inductivity of 136 backedges. 0 proven. 136 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:07:13,138 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:07:13,138 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-24 21:07:13,144 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-24 21:07:13,203 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) [2018-06-24 21:07:13,203 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:07:13,207 INFO ]: Computing forward predicates... [2018-06-24 21:07:13,450 INFO ]: Checked inductivity of 136 backedges. 0 proven. 128 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2018-06-24 21:07:13,470 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:07:13,470 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 11] total 28 [2018-06-24 21:07:13,471 INFO ]: Interpolant automaton has 28 states [2018-06-24 21:07:13,471 INFO ]: Constructing interpolant automaton starting with 28 interpolants. [2018-06-24 21:07:13,471 INFO ]: CoverageRelationStatistics Valid=54, Invalid=702, Unknown=0, NotChecked=0, Total=756 [2018-06-24 21:07:13,471 INFO ]: Start difference. First operand 67 states and 114 transitions. Second operand 28 states. [2018-06-24 21:07:14,461 WARN ]: Spent 160.00 ms on a formula simplification. DAG size of input: 134 DAG size of output: 82 [2018-06-24 21:07:14,463 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:07:14,463 INFO ]: Finished difference Result 174 states and 300 transitions. [2018-06-24 21:07:14,463 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-06-24 21:07:14,463 INFO ]: Start accepts. Automaton has 28 states. Word has length 21 [2018-06-24 21:07:14,463 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:07:14,464 INFO ]: With dead ends: 174 [2018-06-24 21:07:14,464 INFO ]: Without dead ends: 174 [2018-06-24 21:07:14,465 INFO ]: 0 DeclaredPredicates, 56 GetRequests, 11 SyntacticMatches, 2 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 153 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=173, Invalid=1807, Unknown=0, NotChecked=0, Total=1980 [2018-06-24 21:07:14,465 INFO ]: Start minimizeSevpa. Operand 174 states. [2018-06-24 21:07:14,469 INFO ]: Finished minimizeSevpa. Reduced states from 174 to 68. [2018-06-24 21:07:14,469 INFO ]: Start removeUnreachable. Operand 68 states. [2018-06-24 21:07:14,469 INFO ]: Finished removeUnreachable. Reduced from 68 states to 68 states and 116 transitions. [2018-06-24 21:07:14,469 INFO ]: Start accepts. Automaton has 68 states and 116 transitions. Word has length 21 [2018-06-24 21:07:14,469 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:07:14,469 INFO ]: Abstraction has 68 states and 116 transitions. [2018-06-24 21:07:14,469 INFO ]: Interpolant automaton has 28 states. [2018-06-24 21:07:14,469 INFO ]: Start isEmpty. Operand 68 states and 116 transitions. [2018-06-24 21:07:14,470 INFO ]: Finished isEmpty. Found accepting run of length 23 [2018-06-24 21:07:14,470 INFO ]: Found error trace [2018-06-24 21:07:14,470 INFO ]: trace histogram [9, 8, 1, 1, 1, 1, 1] [2018-06-24 21:07:14,470 INFO ]: === Iteration 23 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:07:14,470 INFO ]: Analyzing trace with hash 1919348108, now seen corresponding path program 19 times [2018-06-24 21:07:14,470 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:07:14,470 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:07:14,471 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:07:14,471 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:07:14,471 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:07:14,486 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:07:14,788 INFO ]: Checked inductivity of 153 backedges. 28 proven. 125 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:07:14,788 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:07:14,788 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-24 21:07:14,794 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:07:14,860 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:07:14,864 INFO ]: Computing forward predicates... [2018-06-24 21:07:15,563 INFO ]: Checked inductivity of 153 backedges. 0 proven. 153 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:07:15,582 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:07:15,582 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 38 [2018-06-24 21:07:15,583 INFO ]: Interpolant automaton has 38 states [2018-06-24 21:07:15,583 INFO ]: Constructing interpolant automaton starting with 38 interpolants. [2018-06-24 21:07:15,583 INFO ]: CoverageRelationStatistics Valid=218, Invalid=1188, Unknown=0, NotChecked=0, Total=1406 [2018-06-24 21:07:15,583 INFO ]: Start difference. First operand 68 states and 116 transitions. Second operand 38 states. [2018-06-24 21:07:19,729 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:07:19,729 INFO ]: Finished difference Result 213 states and 271 transitions. [2018-06-24 21:07:19,729 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 94 states. [2018-06-24 21:07:19,729 INFO ]: Start accepts. Automaton has 38 states. Word has length 22 [2018-06-24 21:07:19,729 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:07:19,730 INFO ]: With dead ends: 213 [2018-06-24 21:07:19,730 INFO ]: Without dead ends: 213 [2018-06-24 21:07:19,738 INFO ]: 0 DeclaredPredicates, 122 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 117 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3710 ImplicationChecksByTransitivity, 4.7s TimeCoverageRelationStatistics Valid=2329, Invalid=11713, Unknown=0, NotChecked=0, Total=14042 [2018-06-24 21:07:19,738 INFO ]: Start minimizeSevpa. Operand 213 states. [2018-06-24 21:07:19,741 INFO ]: Finished minimizeSevpa. Reduced states from 213 to 71. [2018-06-24 21:07:19,743 INFO ]: Start removeUnreachable. Operand 71 states. [2018-06-24 21:07:19,744 INFO ]: Finished removeUnreachable. Reduced from 71 states to 71 states and 120 transitions. [2018-06-24 21:07:19,744 INFO ]: Start accepts. Automaton has 71 states and 120 transitions. Word has length 22 [2018-06-24 21:07:19,744 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:07:19,744 INFO ]: Abstraction has 71 states and 120 transitions. [2018-06-24 21:07:19,744 INFO ]: Interpolant automaton has 38 states. [2018-06-24 21:07:19,744 INFO ]: Start isEmpty. Operand 71 states and 120 transitions. [2018-06-24 21:07:19,744 INFO ]: Finished isEmpty. Found accepting run of length 24 [2018-06-24 21:07:19,744 INFO ]: Found error trace [2018-06-24 21:07:19,744 INFO ]: trace histogram [9, 9, 1, 1, 1, 1, 1] [2018-06-24 21:07:19,745 INFO ]: === Iteration 24 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:07:19,745 INFO ]: Analyzing trace with hash -923539003, now seen corresponding path program 20 times [2018-06-24 21:07:19,745 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:07:19,745 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:07:19,745 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:07:19,745 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:07:19,745 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:07:19,788 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:07:20,177 INFO ]: Checked inductivity of 171 backedges. 0 proven. 163 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2018-06-24 21:07:20,177 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:07:20,177 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 25 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 25 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-24 21:07:20,182 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-24 21:07:20,232 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-24 21:07:20,232 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:07:20,237 INFO ]: Computing forward predicates... [2018-06-24 21:07:20,463 INFO ]: Checked inductivity of 171 backedges. 0 proven. 162 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-06-24 21:07:20,483 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:07:20,483 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12] total 22 [2018-06-24 21:07:20,483 INFO ]: Interpolant automaton has 22 states [2018-06-24 21:07:20,483 INFO ]: Constructing interpolant automaton starting with 22 interpolants. [2018-06-24 21:07:20,483 INFO ]: CoverageRelationStatistics Valid=51, Invalid=411, Unknown=0, NotChecked=0, Total=462 [2018-06-24 21:07:20,483 INFO ]: Start difference. First operand 71 states and 120 transitions. Second operand 22 states. [2018-06-24 21:07:20,684 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:07:20,684 INFO ]: Finished difference Result 212 states and 366 transitions. [2018-06-24 21:07:20,684 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-06-24 21:07:20,684 INFO ]: Start accepts. Automaton has 22 states. Word has length 23 [2018-06-24 21:07:20,684 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:07:20,685 INFO ]: With dead ends: 212 [2018-06-24 21:07:20,685 INFO ]: Without dead ends: 212 [2018-06-24 21:07:20,685 INFO ]: 0 DeclaredPredicates, 44 GetRequests, 11 SyntacticMatches, 12 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 81 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=71, Invalid=435, Unknown=0, NotChecked=0, Total=506 [2018-06-24 21:07:20,685 INFO ]: Start minimizeSevpa. Operand 212 states. [2018-06-24 21:07:20,688 INFO ]: Finished minimizeSevpa. Reduced states from 212 to 63. [2018-06-24 21:07:20,688 INFO ]: Start removeUnreachable. Operand 63 states. [2018-06-24 21:07:20,689 INFO ]: Finished removeUnreachable. Reduced from 63 states to 63 states and 104 transitions. [2018-06-24 21:07:20,689 INFO ]: Start accepts. Automaton has 63 states and 104 transitions. Word has length 23 [2018-06-24 21:07:20,689 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:07:20,689 INFO ]: Abstraction has 63 states and 104 transitions. [2018-06-24 21:07:20,689 INFO ]: Interpolant automaton has 22 states. [2018-06-24 21:07:20,689 INFO ]: Start isEmpty. Operand 63 states and 104 transitions. [2018-06-24 21:07:20,689 INFO ]: Finished isEmpty. Found accepting run of length 25 [2018-06-24 21:07:20,689 INFO ]: Found error trace [2018-06-24 21:07:20,689 INFO ]: trace histogram [10, 9, 1, 1, 1, 1, 1] [2018-06-24 21:07:20,690 INFO ]: === Iteration 25 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:07:20,690 INFO ]: Analyzing trace with hash 1434676779, now seen corresponding path program 21 times [2018-06-24 21:07:20,690 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:07:20,690 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:07:20,691 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:07:20,691 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:07:20,691 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:07:20,710 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:07:21,110 INFO ]: Checked inductivity of 190 backedges. 36 proven. 154 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:07:21,111 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:07:21,111 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 26 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 26 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-24 21:07:21,117 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-24 21:07:21,199 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2018-06-24 21:07:21,200 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:07:21,203 INFO ]: Computing forward predicates... [2018-06-24 21:07:21,846 INFO ]: Checked inductivity of 190 backedges. 0 proven. 190 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:07:21,865 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:07:21,865 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22] total 42 [2018-06-24 21:07:21,865 INFO ]: Interpolant automaton has 42 states [2018-06-24 21:07:21,865 INFO ]: Constructing interpolant automaton starting with 42 interpolants. [2018-06-24 21:07:21,866 INFO ]: CoverageRelationStatistics Valid=262, Invalid=1460, Unknown=0, NotChecked=0, Total=1722 [2018-06-24 21:07:21,866 INFO ]: Start difference. First operand 63 states and 104 transitions. Second operand 42 states. [2018-06-24 21:07:27,340 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:07:27,340 INFO ]: Finished difference Result 238 states and 299 transitions. [2018-06-24 21:07:27,340 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 114 states. [2018-06-24 21:07:27,340 INFO ]: Start accepts. Automaton has 42 states. Word has length 24 [2018-06-24 21:07:27,340 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:07:27,341 INFO ]: With dead ends: 238 [2018-06-24 21:07:27,341 INFO ]: Without dead ends: 238 [2018-06-24 21:07:27,343 INFO ]: 0 DeclaredPredicates, 145 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 140 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5554 ImplicationChecksByTransitivity, 5.9s TimeCoverageRelationStatistics Valid=3273, Invalid=16749, Unknown=0, NotChecked=0, Total=20022 [2018-06-24 21:07:27,343 INFO ]: Start minimizeSevpa. Operand 238 states. [2018-06-24 21:07:27,346 INFO ]: Finished minimizeSevpa. Reduced states from 238 to 66. [2018-06-24 21:07:27,346 INFO ]: Start removeUnreachable. Operand 66 states. [2018-06-24 21:07:27,346 INFO ]: Finished removeUnreachable. Reduced from 66 states to 66 states and 108 transitions. [2018-06-24 21:07:27,346 INFO ]: Start accepts. Automaton has 66 states and 108 transitions. Word has length 24 [2018-06-24 21:07:27,350 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:07:27,350 INFO ]: Abstraction has 66 states and 108 transitions. [2018-06-24 21:07:27,350 INFO ]: Interpolant automaton has 42 states. [2018-06-24 21:07:27,350 INFO ]: Start isEmpty. Operand 66 states and 108 transitions. [2018-06-24 21:07:27,350 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-24 21:07:27,350 INFO ]: Found error trace [2018-06-24 21:07:27,350 INFO ]: trace histogram [10, 10, 1, 1, 1, 1, 1] [2018-06-24 21:07:27,350 INFO ]: === Iteration 26 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:07:27,350 INFO ]: Analyzing trace with hash 1019363364, now seen corresponding path program 22 times [2018-06-24 21:07:27,351 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:07:27,351 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:07:27,351 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:07:27,351 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:07:27,351 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:07:27,378 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:07:28,309 INFO ]: Checked inductivity of 210 backedges. 0 proven. 210 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:07:28,309 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:07:28,309 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 27 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 27 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-24 21:07:28,315 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-24 21:07:28,370 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-24 21:07:28,370 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:07:28,375 INFO ]: Computing forward predicates... [2018-06-24 21:07:28,763 INFO ]: Checked inductivity of 210 backedges. 0 proven. 200 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-24 21:07:28,782 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:07:28,782 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 13] total 34 [2018-06-24 21:07:28,782 INFO ]: Interpolant automaton has 34 states [2018-06-24 21:07:28,782 INFO ]: Constructing interpolant automaton starting with 34 interpolants. [2018-06-24 21:07:28,782 INFO ]: CoverageRelationStatistics Valid=66, Invalid=1056, Unknown=0, NotChecked=0, Total=1122 [2018-06-24 21:07:28,782 INFO ]: Start difference. First operand 66 states and 108 transitions. Second operand 34 states. [2018-06-24 21:07:30,002 WARN ]: Spent 202.00 ms on a formula simplification. DAG size of input: 163 DAG size of output: 98 [2018-06-24 21:07:30,005 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:07:30,005 INFO ]: Finished difference Result 244 states and 419 transitions. [2018-06-24 21:07:30,005 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-06-24 21:07:30,005 INFO ]: Start accepts. Automaton has 34 states. Word has length 25 [2018-06-24 21:07:30,005 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:07:30,006 INFO ]: With dead ends: 244 [2018-06-24 21:07:30,006 INFO ]: Without dead ends: 244 [2018-06-24 21:07:30,006 INFO ]: 0 DeclaredPredicates, 68 GetRequests, 12 SyntacticMatches, 3 SemanticMatches, 53 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 232 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=215, Invalid=2755, Unknown=0, NotChecked=0, Total=2970 [2018-06-24 21:07:30,006 INFO ]: Start minimizeSevpa. Operand 244 states. [2018-06-24 21:07:30,012 INFO ]: Finished minimizeSevpa. Reduced states from 244 to 196. [2018-06-24 21:07:30,012 INFO ]: Start removeUnreachable. Operand 196 states. [2018-06-24 21:07:30,014 INFO ]: Finished removeUnreachable. Reduced from 196 states to 196 states and 368 transitions. [2018-06-24 21:07:30,014 INFO ]: Start accepts. Automaton has 196 states and 368 transitions. Word has length 25 [2018-06-24 21:07:30,014 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:07:30,014 INFO ]: Abstraction has 196 states and 368 transitions. [2018-06-24 21:07:30,014 INFO ]: Interpolant automaton has 34 states. [2018-06-24 21:07:30,014 INFO ]: Start isEmpty. Operand 196 states and 368 transitions. [2018-06-24 21:07:30,017 INFO ]: Finished isEmpty. Found accepting run of length 27 [2018-06-24 21:07:30,017 INFO ]: Found error trace [2018-06-24 21:07:30,017 INFO ]: trace histogram [11, 10, 1, 1, 1, 1, 1] [2018-06-24 21:07:30,017 INFO ]: === Iteration 27 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:07:30,017 INFO ]: Analyzing trace with hash 1535108012, now seen corresponding path program 23 times [2018-06-24 21:07:30,017 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:07:30,017 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:07:30,017 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:07:30,017 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:07:30,018 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:07:30,042 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:07:30,586 INFO ]: Checked inductivity of 231 backedges. 45 proven. 186 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:07:30,586 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:07:30,586 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 28 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 28 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-24 21:07:30,593 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-24 21:07:30,667 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 12 check-sat command(s) [2018-06-24 21:07:30,667 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:07:30,672 INFO ]: Computing forward predicates... [2018-06-24 21:07:31,327 INFO ]: Checked inductivity of 231 backedges. 0 proven. 231 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:07:31,356 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:07:31,356 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24] total 46 [2018-06-24 21:07:31,356 INFO ]: Interpolant automaton has 46 states [2018-06-24 21:07:31,356 INFO ]: Constructing interpolant automaton starting with 46 interpolants. [2018-06-24 21:07:31,356 INFO ]: CoverageRelationStatistics Valid=310, Invalid=1760, Unknown=0, NotChecked=0, Total=2070 [2018-06-24 21:07:31,356 INFO ]: Start difference. First operand 196 states and 368 transitions. Second operand 46 states. Received shutdown request... [2018-06-24 21:07:33,585 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2018-06-24 21:07:33,585 WARN ]: Verification canceled [2018-06-24 21:07:33,587 INFO ]: Did not count any witness invariants because Icfg is not BoogieIcfg [2018-06-24 21:07:33,588 WARN ]: Timeout [2018-06-24 21:07:33,588 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.06 09:07:33 BasicIcfg [2018-06-24 21:07:33,588 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-24 21:07:33,588 INFO ]: Toolchain (without parser) took 58693.12 ms. Allocated memory was 309.3 MB in the beginning and 812.6 MB in the end (delta: 503.3 MB). Free memory was 265.7 MB in the beginning and 670.1 MB in the end (delta: -404.5 MB). Peak memory consumption was 98.9 MB. Max. memory is 3.6 GB. [2018-06-24 21:07:33,589 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 309.3 MB. Free memory is still 273.8 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-24 21:07:33,589 INFO ]: ChcToBoogie took 63.01 ms. Allocated memory is still 309.3 MB. Free memory was 265.7 MB in the beginning and 263.7 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:07:33,590 INFO ]: Boogie Preprocessor took 35.48 ms. Allocated memory is still 309.3 MB. Free memory was 263.7 MB in the beginning and 261.7 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:07:33,590 INFO ]: RCFGBuilder took 170.90 ms. Allocated memory is still 309.3 MB. Free memory was 261.7 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:07:33,591 INFO ]: BlockEncodingV2 took 92.32 ms. Allocated memory is still 309.3 MB. Free memory was 253.7 MB in the beginning and 249.7 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:07:33,591 INFO ]: TraceAbstraction took 58321.71 ms. Allocated memory was 309.3 MB in the beginning and 812.6 MB in the end (delta: 503.3 MB). Free memory was 249.7 MB in the beginning and 670.1 MB in the end (delta: -420.4 MB). Peak memory consumption was 82.9 MB. Max. memory is 3.6 GB. [2018-06-24 21:07:33,598 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.blockencoding: - StatisticsResult: Initial Icfg 10 locations, 12 edges - StatisticsResult: Encoded RCFG 6 locations, 8 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 273.8 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 63.01 ms. Allocated memory is still 309.3 MB. Free memory was 265.7 MB in the beginning and 263.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 35.48 ms. Allocated memory is still 309.3 MB. Free memory was 263.7 MB in the beginning and 261.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 170.90 ms. Allocated memory is still 309.3 MB. Free memory was 261.7 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 92.32 ms. Allocated memory is still 309.3 MB. Free memory was 253.7 MB in the beginning and 249.7 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 58321.71 ms. Allocated memory was 309.3 MB in the beginning and 812.6 MB in the end (delta: 503.3 MB). Free memory was 249.7 MB in the beginning and 670.1 MB in the end (delta: -420.4 MB). Peak memory consumption was 82.9 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 (196states) and interpolant automaton (currently 53 states, 46 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 87 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 6 locations, 1 error locations. TIMEOUT Result, 58.2s OverallTime, 27 OverallIterations, 11 TraceHistogramMax, 38.7s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 132 SDtfs, 11 SDslu, 910 SDs, 0 SdLazy, 5697 SolverSat, 1404 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 5.7s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1312 GetRequests, 186 SyntacticMatches, 35 SemanticMatches, 1090 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18661 ImplicationChecksByTransitivity, 46.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=196occurred in iteration=26, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 26 MinimizatonAttempts, 1271 StatesRemovedByMinimization, 22 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 1.5s SatisfiabilityAnalysisTime, 16.4s InterpolantComputationTime, 781 NumberOfCodeBlocks, 781 NumberOfCodeBlocksAsserted, 125 NumberOfCheckSat, 728 ConstructedInterpolants, 160 QuantifiedInterpolants, 140722 SizeOfPredicates, 84 NumberOfNonLiveVariables, 8314 ConjunctsInSsa, 1554 ConjunctsInUnsatCore, 53 InterpolantComputations, 2 PerfectInterpolantSequences, 390/3806 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/020b-horn.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-GraphSizeCsvProvider-0-2018-06-24_21-07-33-610.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/020b-horn.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-GraphSizeCsvProvider-1-2018-06-24_21-07-33-610.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/020b-horn.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-Benchmark-0-2018-06-24_21-07-33-610.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/020b-horn.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-24_21-07-33-610.csv Completed graceful shutdown