java -Xss4m -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCHC.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/HOLA/18.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-14921ce [2018-06-25 08:43:14,200 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-25 08:43:14,202 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-25 08:43:14,215 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-25 08:43:14,216 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-25 08:43:14,216 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-25 08:43:14,220 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-25 08:43:14,222 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-25 08:43:14,224 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-25 08:43:14,225 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-25 08:43:14,226 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-25 08:43:14,227 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-25 08:43:14,228 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-25 08:43:14,229 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-25 08:43:14,229 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-25 08:43:14,233 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-25 08:43:14,235 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-25 08:43:14,237 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-25 08:43:14,239 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-25 08:43:14,240 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-25 08:43:14,241 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-25 08:43:14,243 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-25 08:43:14,244 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-25 08:43:14,244 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-25 08:43:14,245 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-25 08:43:14,245 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-25 08:43:14,246 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-25 08:43:14,247 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-25 08:43:14,248 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-25 08:43:14,248 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-25 08:43:14,249 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-25 08:43:14,249 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-25 08:43:14,250 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-25 08:43:14,250 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-25 08:43:14,251 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-25 08:43:14,251 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-25 08:43:14,273 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-25 08:43:14,274 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-25 08:43:14,274 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-25 08:43:14,274 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-25 08:43:14,275 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-25 08:43:14,275 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-25 08:43:14,275 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-25 08:43:14,275 INFO L133 SettingsManager]: * Use SBE=true [2018-06-25 08:43:14,275 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-25 08:43:14,275 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-25 08:43:14,275 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-25 08:43:14,275 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-25 08:43:14,275 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-25 08:43:14,276 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-25 08:43:14,276 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-25 08:43:14,276 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-25 08:43:14,276 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-25 08:43:14,276 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-25 08:43:14,276 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-25 08:43:14,277 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-25 08:43:14,277 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-25 08:43:14,278 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-25 08:43:14,278 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-25 08:43:14,321 INFO ]: Repository-Root is: /tmp [2018-06-25 08:43:14,332 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-25 08:43:14,335 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-25 08:43:14,336 INFO ]: Initializing SmtParser... [2018-06-25 08:43:14,337 INFO ]: SmtParser initialized [2018-06-25 08:43:14,337 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/eldarica-misc/LIA/HOLA/18.c.smt2 [2018-06-25 08:43:14,338 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-25 08:43:14,427 INFO ]: Executing SMT file /storage/chc-comp/eldarica-misc/LIA/HOLA/18.c.smt2 unknown [2018-06-25 08:43:14,865 INFO ]: Succesfully executed SMT file /storage/chc-comp/eldarica-misc/LIA/HOLA/18.c.smt2 [2018-06-25 08:43:14,870 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-25 08:43:14,881 INFO ]: Walking toolchain with 4 elements. [2018-06-25 08:43:14,881 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-25 08:43:14,881 INFO ]: Initializing ChcToBoogie... [2018-06-25 08:43:14,882 INFO ]: ChcToBoogie initialized [2018-06-25 08:43:14,885 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 08:43:14" (1/1) ... [2018-06-25 08:43:14,937 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 08:43:14 Unit [2018-06-25 08:43:14,937 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-25 08:43:14,938 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-25 08:43:14,938 INFO ]: Initializing Boogie Preprocessor... [2018-06-25 08:43:14,938 INFO ]: Boogie Preprocessor initialized [2018-06-25 08:43:14,957 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 08:43:14" (1/1) ... [2018-06-25 08:43:14,958 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 08:43:14" (1/1) ... [2018-06-25 08:43:14,967 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 08:43:14" (1/1) ... [2018-06-25 08:43:14,967 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 08:43:14" (1/1) ... [2018-06-25 08:43:14,980 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 08:43:14" (1/1) ... [2018-06-25 08:43:14,981 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 08:43:14" (1/1) ... [2018-06-25 08:43:14,983 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 08:43:14" (1/1) ... [2018-06-25 08:43:14,986 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-25 08:43:14,986 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-25 08:43:14,986 INFO ]: Initializing RCFGBuilder... [2018-06-25 08:43:14,987 INFO ]: RCFGBuilder initialized [2018-06-25 08:43:14,996 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 08:43:14" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2018-06-25 08:43:15,013 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-25 08:43:15,013 INFO ]: Found specification of procedure gotoProc [2018-06-25 08:43:15,013 INFO ]: Found implementation of procedure gotoProc [2018-06-25 08:43:15,013 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-25 08:43:15,013 INFO ]: Found specification of procedure Ultimate.START [2018-06-25 08:43:15,013 INFO ]: Found implementation of procedure Ultimate.START Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-25 08:43:15,464 INFO ]: Using library mode [2018-06-25 08:43:15,465 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 08:43:15 BoogieIcfgContainer [2018-06-25 08:43:15,465 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-25 08:43:15,466 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-25 08:43:15,466 INFO ]: Initializing TraceAbstraction... [2018-06-25 08:43:15,469 INFO ]: TraceAbstraction initialized [2018-06-25 08:43:15,469 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 08:43:14" (1/3) ... [2018-06-25 08:43:15,470 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7cb35f11 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 25.06 08:43:15, skipping insertion in model container [2018-06-25 08:43:15,470 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 08:43:14" (2/3) ... [2018-06-25 08:43:15,470 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7cb35f11 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.06 08:43:15, skipping insertion in model container [2018-06-25 08:43:15,470 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 08:43:15" (3/3) ... [2018-06-25 08:43:15,473 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-25 08:43:15,480 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-25 08:43:15,486 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-25 08:43:15,523 INFO ]: Using default assertion order modulation [2018-06-25 08:43:15,524 INFO ]: Interprodecural is true [2018-06-25 08:43:15,524 INFO ]: Hoare is false [2018-06-25 08:43:15,524 INFO ]: Compute interpolants for FPandBP [2018-06-25 08:43:15,524 INFO ]: Backedges is TWOTRACK [2018-06-25 08:43:15,524 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-25 08:43:15,524 INFO ]: Difference is false [2018-06-25 08:43:15,524 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-25 08:43:15,524 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-25 08:43:15,537 INFO ]: Start isEmpty. Operand 31 states. [2018-06-25 08:43:15,550 INFO ]: Finished isEmpty. Found accepting run of length 20 [2018-06-25 08:43:15,550 INFO ]: Found error trace [2018-06-25 08:43:15,551 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 08:43:15,551 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 08:43:15,558 INFO ]: Analyzing trace with hash 2019838640, now seen corresponding path program 1 times [2018-06-25 08:43:15,560 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 08:43:15,561 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 08:43:15,594 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:43:15,594 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 08:43:15,594 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:43:15,674 INFO ]: Conjunction of SSA is unsat [2018-06-25 08:43:15,874 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 08:43:15,876 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-25 08:43:15,876 INFO ]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-06-25 08:43:15,878 INFO ]: Interpolant automaton has 7 states [2018-06-25 08:43:15,891 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-25 08:43:15,891 INFO ]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-06-25 08:43:15,895 INFO ]: Start difference. First operand 31 states. Second operand 7 states. [2018-06-25 08:43:16,201 WARN ]: Spent 143.00 ms on a formula simplification that was a NOOP. DAG size: 17 [2018-06-25 08:43:16,244 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 08:43:16,244 INFO ]: Finished difference Result 42 states and 48 transitions. [2018-06-25 08:43:16,244 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-25 08:43:16,245 INFO ]: Start accepts. Automaton has 7 states. Word has length 19 [2018-06-25 08:43:16,245 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 08:43:16,254 INFO ]: With dead ends: 42 [2018-06-25 08:43:16,254 INFO ]: Without dead ends: 39 [2018-06-25 08:43:16,257 INFO ]: 0 DeclaredPredicates, 12 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2018-06-25 08:43:16,273 INFO ]: Start minimizeSevpa. Operand 39 states. [2018-06-25 08:43:16,289 INFO ]: Finished minimizeSevpa. Reduced states from 39 to 31. [2018-06-25 08:43:16,290 INFO ]: Start removeUnreachable. Operand 31 states. [2018-06-25 08:43:16,291 INFO ]: Finished removeUnreachable. Reduced from 31 states to 31 states and 35 transitions. [2018-06-25 08:43:16,292 INFO ]: Start accepts. Automaton has 31 states and 35 transitions. Word has length 19 [2018-06-25 08:43:16,292 INFO ]: Finished accepts. word is rejected. [2018-06-25 08:43:16,293 INFO ]: Abstraction has 31 states and 35 transitions. [2018-06-25 08:43:16,293 INFO ]: Interpolant automaton has 7 states. [2018-06-25 08:43:16,293 INFO ]: Start isEmpty. Operand 31 states and 35 transitions. [2018-06-25 08:43:16,293 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-25 08:43:16,293 INFO ]: Found error trace [2018-06-25 08:43:16,293 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 08:43:16,294 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 08:43:16,294 INFO ]: Analyzing trace with hash 1204165542, now seen corresponding path program 1 times [2018-06-25 08:43:16,294 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 08:43:16,294 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 08:43:16,295 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:43:16,295 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 08:43:16,295 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:43:16,329 INFO ]: Conjunction of SSA is unsat [2018-06-25 08:43:16,917 INFO ]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 08:43:16,917 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-25 08:43:16,917 INFO ]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2018-06-25 08:43:16,922 INFO ]: Interpolant automaton has 10 states [2018-06-25 08:43:16,922 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-25 08:43:16,922 INFO ]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2018-06-25 08:43:16,922 INFO ]: Start difference. First operand 31 states and 35 transitions. Second operand 10 states. [2018-06-25 08:43:17,565 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 08:43:17,565 INFO ]: Finished difference Result 46 states and 52 transitions. [2018-06-25 08:43:17,567 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-25 08:43:17,567 INFO ]: Start accepts. Automaton has 10 states. Word has length 25 [2018-06-25 08:43:17,567 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 08:43:17,570 INFO ]: With dead ends: 46 [2018-06-25 08:43:17,570 INFO ]: Without dead ends: 45 [2018-06-25 08:43:17,573 INFO ]: 0 DeclaredPredicates, 20 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=113, Invalid=229, Unknown=0, NotChecked=0, Total=342 [2018-06-25 08:43:17,573 INFO ]: Start minimizeSevpa. Operand 45 states. [2018-06-25 08:43:17,577 INFO ]: Finished minimizeSevpa. Reduced states from 45 to 32. [2018-06-25 08:43:17,577 INFO ]: Start removeUnreachable. Operand 32 states. [2018-06-25 08:43:17,578 INFO ]: Finished removeUnreachable. Reduced from 32 states to 32 states and 36 transitions. [2018-06-25 08:43:17,578 INFO ]: Start accepts. Automaton has 32 states and 36 transitions. Word has length 25 [2018-06-25 08:43:17,578 INFO ]: Finished accepts. word is rejected. [2018-06-25 08:43:17,578 INFO ]: Abstraction has 32 states and 36 transitions. [2018-06-25 08:43:17,578 INFO ]: Interpolant automaton has 10 states. [2018-06-25 08:43:17,578 INFO ]: Start isEmpty. Operand 32 states and 36 transitions. [2018-06-25 08:43:17,579 INFO ]: Finished isEmpty. Found accepting run of length 27 [2018-06-25 08:43:17,579 INFO ]: Found error trace [2018-06-25 08:43:17,579 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 08:43:17,579 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 08:43:17,579 INFO ]: Analyzing trace with hash -1793678478, now seen corresponding path program 1 times [2018-06-25 08:43:17,579 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 08:43:17,579 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 08:43:17,580 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:43:17,580 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 08:43:17,580 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:43:17,603 INFO ]: Conjunction of SSA is unsat [2018-06-25 08:43:17,732 INFO ]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 08:43:17,732 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-25 08:43:17,732 INFO ]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2018-06-25 08:43:17,733 INFO ]: Interpolant automaton has 11 states [2018-06-25 08:43:17,733 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-25 08:43:17,733 INFO ]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2018-06-25 08:43:17,733 INFO ]: Start difference. First operand 32 states and 36 transitions. Second operand 11 states. [2018-06-25 08:43:18,093 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 08:43:18,094 INFO ]: Finished difference Result 79 states and 89 transitions. [2018-06-25 08:43:18,095 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-06-25 08:43:18,095 INFO ]: Start accepts. Automaton has 11 states. Word has length 26 [2018-06-25 08:43:18,095 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 08:43:18,096 INFO ]: With dead ends: 79 [2018-06-25 08:43:18,096 INFO ]: Without dead ends: 78 [2018-06-25 08:43:18,097 INFO ]: 0 DeclaredPredicates, 22 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=149, Invalid=313, Unknown=0, NotChecked=0, Total=462 [2018-06-25 08:43:18,097 INFO ]: Start minimizeSevpa. Operand 78 states. [2018-06-25 08:43:18,102 INFO ]: Finished minimizeSevpa. Reduced states from 78 to 40. [2018-06-25 08:43:18,102 INFO ]: Start removeUnreachable. Operand 40 states. [2018-06-25 08:43:18,103 INFO ]: Finished removeUnreachable. Reduced from 40 states to 40 states and 44 transitions. [2018-06-25 08:43:18,103 INFO ]: Start accepts. Automaton has 40 states and 44 transitions. Word has length 26 [2018-06-25 08:43:18,103 INFO ]: Finished accepts. word is rejected. [2018-06-25 08:43:18,103 INFO ]: Abstraction has 40 states and 44 transitions. [2018-06-25 08:43:18,103 INFO ]: Interpolant automaton has 11 states. [2018-06-25 08:43:18,103 INFO ]: Start isEmpty. Operand 40 states and 44 transitions. [2018-06-25 08:43:18,104 INFO ]: Finished isEmpty. Found accepting run of length 27 [2018-06-25 08:43:18,104 INFO ]: Found error trace [2018-06-25 08:43:18,104 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 08:43:18,104 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 08:43:18,104 INFO ]: Analyzing trace with hash -2122319054, now seen corresponding path program 1 times [2018-06-25 08:43:18,104 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 08:43:18,104 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 08:43:18,105 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:43:18,105 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 08:43:18,105 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:43:18,125 INFO ]: Conjunction of SSA is unsat [2018-06-25 08:43:18,385 INFO ]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 08:43:18,385 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 08:43:18,385 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-25 08:43:18,399 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 08:43:18,499 INFO ]: Conjunction of SSA is unsat [2018-06-25 08:43:18,510 INFO ]: Computing forward predicates... [2018-06-25 08:43:18,779 INFO ]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 08:43:18,799 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 08:43:18,799 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 24 [2018-06-25 08:43:18,799 INFO ]: Interpolant automaton has 24 states [2018-06-25 08:43:18,800 INFO ]: Constructing interpolant automaton starting with 24 interpolants. [2018-06-25 08:43:18,800 INFO ]: CoverageRelationStatistics Valid=59, Invalid=493, Unknown=0, NotChecked=0, Total=552 [2018-06-25 08:43:18,800 INFO ]: Start difference. First operand 40 states and 44 transitions. Second operand 24 states. [2018-06-25 08:43:20,276 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 08:43:20,277 INFO ]: Finished difference Result 182 states and 208 transitions. [2018-06-25 08:43:20,277 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2018-06-25 08:43:20,277 INFO ]: Start accepts. Automaton has 24 states. Word has length 26 [2018-06-25 08:43:20,277 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 08:43:20,279 INFO ]: With dead ends: 182 [2018-06-25 08:43:20,279 INFO ]: Without dead ends: 176 [2018-06-25 08:43:20,281 INFO ]: 0 DeclaredPredicates, 84 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 67 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1415 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=1044, Invalid=3648, Unknown=0, NotChecked=0, Total=4692 [2018-06-25 08:43:20,282 INFO ]: Start minimizeSevpa. Operand 176 states. [2018-06-25 08:43:20,290 INFO ]: Finished minimizeSevpa. Reduced states from 176 to 53. [2018-06-25 08:43:20,290 INFO ]: Start removeUnreachable. Operand 53 states. [2018-06-25 08:43:20,291 INFO ]: Finished removeUnreachable. Reduced from 53 states to 53 states and 60 transitions. [2018-06-25 08:43:20,291 INFO ]: Start accepts. Automaton has 53 states and 60 transitions. Word has length 26 [2018-06-25 08:43:20,291 INFO ]: Finished accepts. word is rejected. [2018-06-25 08:43:20,291 INFO ]: Abstraction has 53 states and 60 transitions. [2018-06-25 08:43:20,291 INFO ]: Interpolant automaton has 24 states. [2018-06-25 08:43:20,291 INFO ]: Start isEmpty. Operand 53 states and 60 transitions. [2018-06-25 08:43:20,292 INFO ]: Finished isEmpty. Found accepting run of length 27 [2018-06-25 08:43:20,292 INFO ]: Found error trace [2018-06-25 08:43:20,292 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 08:43:20,292 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 08:43:20,292 INFO ]: Analyzing trace with hash -231265441, now seen corresponding path program 1 times [2018-06-25 08:43:20,292 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 08:43:20,292 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 08:43:20,293 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:43:20,293 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 08:43:20,293 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:43:20,309 INFO ]: Conjunction of SSA is unsat [2018-06-25 08:43:20,487 INFO ]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 08:43:20,487 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 08:43:20,487 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-25 08:43:20,501 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-25 08:43:20,560 INFO ]: Conjunction of SSA is unsat [2018-06-25 08:43:20,564 INFO ]: Computing forward predicates... [2018-06-25 08:43:20,741 INFO ]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 08:43:20,761 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 08:43:20,761 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 24 [2018-06-25 08:43:20,761 INFO ]: Interpolant automaton has 24 states [2018-06-25 08:43:20,761 INFO ]: Constructing interpolant automaton starting with 24 interpolants. [2018-06-25 08:43:20,762 INFO ]: CoverageRelationStatistics Valid=59, Invalid=493, Unknown=0, NotChecked=0, Total=552 [2018-06-25 08:43:20,762 INFO ]: Start difference. First operand 53 states and 60 transitions. Second operand 24 states. [2018-06-25 08:43:21,765 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 08:43:21,765 INFO ]: Finished difference Result 183 states and 210 transitions. [2018-06-25 08:43:21,765 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2018-06-25 08:43:21,765 INFO ]: Start accepts. Automaton has 24 states. Word has length 26 [2018-06-25 08:43:21,765 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 08:43:21,768 INFO ]: With dead ends: 183 [2018-06-25 08:43:21,768 INFO ]: Without dead ends: 177 [2018-06-25 08:43:21,770 INFO ]: 0 DeclaredPredicates, 84 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 67 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1410 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=1044, Invalid=3648, Unknown=0, NotChecked=0, Total=4692 [2018-06-25 08:43:21,771 INFO ]: Start minimizeSevpa. Operand 177 states. [2018-06-25 08:43:21,779 INFO ]: Finished minimizeSevpa. Reduced states from 177 to 61. [2018-06-25 08:43:21,779 INFO ]: Start removeUnreachable. Operand 61 states. [2018-06-25 08:43:21,780 INFO ]: Finished removeUnreachable. Reduced from 61 states to 61 states and 70 transitions. [2018-06-25 08:43:21,780 INFO ]: Start accepts. Automaton has 61 states and 70 transitions. Word has length 26 [2018-06-25 08:43:21,780 INFO ]: Finished accepts. word is rejected. [2018-06-25 08:43:21,780 INFO ]: Abstraction has 61 states and 70 transitions. [2018-06-25 08:43:21,780 INFO ]: Interpolant automaton has 24 states. [2018-06-25 08:43:21,780 INFO ]: Start isEmpty. Operand 61 states and 70 transitions. [2018-06-25 08:43:21,781 INFO ]: Finished isEmpty. Found accepting run of length 33 [2018-06-25 08:43:21,781 INFO ]: Found error trace [2018-06-25 08:43:21,781 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 08:43:21,781 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 08:43:21,781 INFO ]: Analyzing trace with hash -163061080, now seen corresponding path program 1 times [2018-06-25 08:43:21,781 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 08:43:21,781 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 08:43:21,782 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:43:21,782 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 08:43:21,782 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:43:21,800 INFO ]: Conjunction of SSA is unsat [2018-06-25 08:43:21,897 INFO ]: Checked inductivity of 9 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 08:43:21,897 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-25 08:43:21,897 INFO ]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-06-25 08:43:21,897 INFO ]: Interpolant automaton has 8 states [2018-06-25 08:43:21,897 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-25 08:43:21,897 INFO ]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-06-25 08:43:21,897 INFO ]: Start difference. First operand 61 states and 70 transitions. Second operand 8 states. [2018-06-25 08:43:21,977 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 08:43:21,977 INFO ]: Finished difference Result 61 states and 69 transitions. [2018-06-25 08:43:21,995 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-25 08:43:21,995 INFO ]: Start accepts. Automaton has 8 states. Word has length 32 [2018-06-25 08:43:21,995 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 08:43:21,996 INFO ]: With dead ends: 61 [2018-06-25 08:43:21,996 INFO ]: Without dead ends: 60 [2018-06-25 08:43:21,996 INFO ]: 0 DeclaredPredicates, 24 GetRequests, 3 SyntacticMatches, 10 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=53, Invalid=103, Unknown=0, NotChecked=0, Total=156 [2018-06-25 08:43:21,996 INFO ]: Start minimizeSevpa. Operand 60 states. [2018-06-25 08:43:22,000 INFO ]: Finished minimizeSevpa. Reduced states from 60 to 60. [2018-06-25 08:43:22,000 INFO ]: Start removeUnreachable. Operand 60 states. [2018-06-25 08:43:22,001 INFO ]: Finished removeUnreachable. Reduced from 60 states to 60 states and 66 transitions. [2018-06-25 08:43:22,001 INFO ]: Start accepts. Automaton has 60 states and 66 transitions. Word has length 32 [2018-06-25 08:43:22,001 INFO ]: Finished accepts. word is rejected. [2018-06-25 08:43:22,001 INFO ]: Abstraction has 60 states and 66 transitions. [2018-06-25 08:43:22,001 INFO ]: Interpolant automaton has 8 states. [2018-06-25 08:43:22,001 INFO ]: Start isEmpty. Operand 60 states and 66 transitions. [2018-06-25 08:43:22,002 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-25 08:43:22,002 INFO ]: Found error trace [2018-06-25 08:43:22,002 INFO ]: trace histogram [3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 08:43:22,002 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 08:43:22,002 INFO ]: Analyzing trace with hash -1228030800, now seen corresponding path program 1 times [2018-06-25 08:43:22,002 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 08:43:22,002 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 08:43:22,003 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:43:22,003 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 08:43:22,003 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:43:22,020 INFO ]: Conjunction of SSA is unsat [2018-06-25 08:43:22,429 INFO ]: Checked inductivity of 10 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-06-25 08:43:22,430 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-25 08:43:22,430 INFO ]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2018-06-25 08:43:22,430 INFO ]: Interpolant automaton has 14 states [2018-06-25 08:43:22,430 INFO ]: Constructing interpolant automaton starting with 14 interpolants. [2018-06-25 08:43:22,430 INFO ]: CoverageRelationStatistics Valid=25, Invalid=157, Unknown=0, NotChecked=0, Total=182 [2018-06-25 08:43:22,430 INFO ]: Start difference. First operand 60 states and 66 transitions. Second operand 14 states. [2018-06-25 08:43:22,963 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 08:43:22,963 INFO ]: Finished difference Result 115 states and 125 transitions. [2018-06-25 08:43:22,963 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-06-25 08:43:22,963 INFO ]: Start accepts. Automaton has 14 states. Word has length 33 [2018-06-25 08:43:22,964 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 08:43:22,964 INFO ]: With dead ends: 115 [2018-06-25 08:43:22,964 INFO ]: Without dead ends: 113 [2018-06-25 08:43:22,965 INFO ]: 0 DeclaredPredicates, 36 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 77 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=263, Invalid=729, Unknown=0, NotChecked=0, Total=992 [2018-06-25 08:43:22,965 INFO ]: Start minimizeSevpa. Operand 113 states. [2018-06-25 08:43:22,978 INFO ]: Finished minimizeSevpa. Reduced states from 113 to 70. [2018-06-25 08:43:22,979 INFO ]: Start removeUnreachable. Operand 70 states. [2018-06-25 08:43:22,980 INFO ]: Finished removeUnreachable. Reduced from 70 states to 70 states and 76 transitions. [2018-06-25 08:43:22,980 INFO ]: Start accepts. Automaton has 70 states and 76 transitions. Word has length 33 [2018-06-25 08:43:22,980 INFO ]: Finished accepts. word is rejected. [2018-06-25 08:43:22,980 INFO ]: Abstraction has 70 states and 76 transitions. [2018-06-25 08:43:22,980 INFO ]: Interpolant automaton has 14 states. [2018-06-25 08:43:22,980 INFO ]: Start isEmpty. Operand 70 states and 76 transitions. [2018-06-25 08:43:22,981 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-25 08:43:22,981 INFO ]: Found error trace [2018-06-25 08:43:22,981 INFO ]: trace histogram [3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 08:43:22,981 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 08:43:22,981 INFO ]: Analyzing trace with hash -1046558813, now seen corresponding path program 1 times [2018-06-25 08:43:22,981 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 08:43:22,981 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 08:43:22,982 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:43:22,982 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 08:43:22,982 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:43:23,014 INFO ]: Conjunction of SSA is unsat [2018-06-25 08:43:23,164 INFO ]: Checked inductivity of 10 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-06-25 08:43:23,164 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-25 08:43:23,164 INFO ]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2018-06-25 08:43:23,165 INFO ]: Interpolant automaton has 14 states [2018-06-25 08:43:23,165 INFO ]: Constructing interpolant automaton starting with 14 interpolants. [2018-06-25 08:43:23,165 INFO ]: CoverageRelationStatistics Valid=25, Invalid=157, Unknown=0, NotChecked=0, Total=182 [2018-06-25 08:43:23,165 INFO ]: Start difference. First operand 70 states and 76 transitions. Second operand 14 states. [2018-06-25 08:43:23,557 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 08:43:23,557 INFO ]: Finished difference Result 78 states and 82 transitions. [2018-06-25 08:43:23,558 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-06-25 08:43:23,558 INFO ]: Start accepts. Automaton has 14 states. Word has length 33 [2018-06-25 08:43:23,558 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 08:43:23,558 INFO ]: With dead ends: 78 [2018-06-25 08:43:23,558 INFO ]: Without dead ends: 76 [2018-06-25 08:43:23,559 INFO ]: 0 DeclaredPredicates, 30 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=198, Invalid=452, Unknown=0, NotChecked=0, Total=650 [2018-06-25 08:43:23,559 INFO ]: Start minimizeSevpa. Operand 76 states. [2018-06-25 08:43:23,566 INFO ]: Finished minimizeSevpa. Reduced states from 76 to 70. [2018-06-25 08:43:23,566 INFO ]: Start removeUnreachable. Operand 70 states. [2018-06-25 08:43:23,567 INFO ]: Finished removeUnreachable. Reduced from 70 states to 70 states and 73 transitions. [2018-06-25 08:43:23,567 INFO ]: Start accepts. Automaton has 70 states and 73 transitions. Word has length 33 [2018-06-25 08:43:23,568 INFO ]: Finished accepts. word is rejected. [2018-06-25 08:43:23,568 INFO ]: Abstraction has 70 states and 73 transitions. [2018-06-25 08:43:23,568 INFO ]: Interpolant automaton has 14 states. [2018-06-25 08:43:23,568 INFO ]: Start isEmpty. Operand 70 states and 73 transitions. [2018-06-25 08:43:23,569 INFO ]: Finished isEmpty. Found accepting run of length 41 [2018-06-25 08:43:23,569 INFO ]: Found error trace [2018-06-25 08:43:23,571 INFO ]: trace histogram [4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 08:43:23,571 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 08:43:23,571 INFO ]: Analyzing trace with hash -1685407374, now seen corresponding path program 2 times [2018-06-25 08:43:23,571 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 08:43:23,571 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 08:43:23,572 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:43:23,572 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 08:43:23,572 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:43:23,604 INFO ]: Conjunction of SSA is unsat [2018-06-25 08:43:24,519 INFO ]: Checked inductivity of 27 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 08:43:24,519 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 08:43:24,519 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-25 08:43:24,525 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-25 08:43:24,609 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-25 08:43:24,609 INFO ]: Conjunction of SSA is unsat [2018-06-25 08:43:24,614 INFO ]: Computing forward predicates... [2018-06-25 08:43:24,780 INFO ]: Checked inductivity of 27 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 08:43:24,799 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 08:43:24,800 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 28] total 38 [2018-06-25 08:43:24,800 INFO ]: Interpolant automaton has 38 states [2018-06-25 08:43:24,800 INFO ]: Constructing interpolant automaton starting with 38 interpolants. [2018-06-25 08:43:24,800 INFO ]: CoverageRelationStatistics Valid=126, Invalid=1280, Unknown=0, NotChecked=0, Total=1406 [2018-06-25 08:43:24,801 INFO ]: Start difference. First operand 70 states and 73 transitions. Second operand 38 states. [2018-06-25 08:43:26,487 WARN ]: Spent 157.00 ms on a formula simplification that was a NOOP. DAG size: 20 [2018-06-25 08:43:26,909 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 08:43:26,909 INFO ]: Finished difference Result 96 states and 99 transitions. [2018-06-25 08:43:26,909 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2018-06-25 08:43:26,909 INFO ]: Start accepts. Automaton has 38 states. Word has length 40 [2018-06-25 08:43:26,909 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 08:43:26,910 INFO ]: With dead ends: 96 [2018-06-25 08:43:26,910 INFO ]: Without dead ends: 90 [2018-06-25 08:43:26,912 INFO ]: 0 DeclaredPredicates, 109 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 78 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1434 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=1373, Invalid=4947, Unknown=0, NotChecked=0, Total=6320 [2018-06-25 08:43:26,912 INFO ]: Start minimizeSevpa. Operand 90 states. [2018-06-25 08:43:26,916 INFO ]: Finished minimizeSevpa. Reduced states from 90 to 84. [2018-06-25 08:43:26,917 INFO ]: Start removeUnreachable. Operand 84 states. [2018-06-25 08:43:26,918 INFO ]: Finished removeUnreachable. Reduced from 84 states to 84 states and 87 transitions. [2018-06-25 08:43:26,918 INFO ]: Start accepts. Automaton has 84 states and 87 transitions. Word has length 40 [2018-06-25 08:43:26,918 INFO ]: Finished accepts. word is rejected. [2018-06-25 08:43:26,918 INFO ]: Abstraction has 84 states and 87 transitions. [2018-06-25 08:43:26,918 INFO ]: Interpolant automaton has 38 states. [2018-06-25 08:43:26,918 INFO ]: Start isEmpty. Operand 84 states and 87 transitions. [2018-06-25 08:43:26,919 INFO ]: Finished isEmpty. Found accepting run of length 41 [2018-06-25 08:43:26,919 INFO ]: Found error trace [2018-06-25 08:43:26,919 INFO ]: trace histogram [4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 08:43:26,919 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 08:43:26,920 INFO ]: Analyzing trace with hash -1736585505, now seen corresponding path program 2 times [2018-06-25 08:43:26,920 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 08:43:26,920 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 08:43:26,920 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:43:26,920 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 08:43:26,920 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:43:26,943 INFO ]: Conjunction of SSA is unsat [2018-06-25 08:43:27,323 INFO ]: Checked inductivity of 27 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 08:43:27,323 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 08:43:27,323 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-25 08:43:27,329 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-25 08:43:27,429 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-25 08:43:27,429 INFO ]: Conjunction of SSA is unsat [2018-06-25 08:43:27,434 INFO ]: Computing forward predicates... [2018-06-25 08:43:28,115 INFO ]: Checked inductivity of 27 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 08:43:28,143 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 08:43:28,143 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 28] total 38 [2018-06-25 08:43:28,143 INFO ]: Interpolant automaton has 38 states [2018-06-25 08:43:28,143 INFO ]: Constructing interpolant automaton starting with 38 interpolants. [2018-06-25 08:43:28,143 INFO ]: CoverageRelationStatistics Valid=126, Invalid=1280, Unknown=0, NotChecked=0, Total=1406 [2018-06-25 08:43:28,144 INFO ]: Start difference. First operand 84 states and 87 transitions. Second operand 38 states. [2018-06-25 08:43:29,716 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 08:43:29,717 INFO ]: Finished difference Result 110 states and 113 transitions. [2018-06-25 08:43:29,719 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2018-06-25 08:43:29,719 INFO ]: Start accepts. Automaton has 38 states. Word has length 40 [2018-06-25 08:43:29,719 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 08:43:29,720 INFO ]: With dead ends: 110 [2018-06-25 08:43:29,720 INFO ]: Without dead ends: 104 [2018-06-25 08:43:29,721 INFO ]: 0 DeclaredPredicates, 109 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 78 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1433 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=1373, Invalid=4947, Unknown=0, NotChecked=0, Total=6320 [2018-06-25 08:43:29,722 INFO ]: Start minimizeSevpa. Operand 104 states. [2018-06-25 08:43:29,728 INFO ]: Finished minimizeSevpa. Reduced states from 104 to 98. [2018-06-25 08:43:29,733 INFO ]: Start removeUnreachable. Operand 98 states. [2018-06-25 08:43:29,735 INFO ]: Finished removeUnreachable. Reduced from 98 states to 98 states and 101 transitions. [2018-06-25 08:43:29,735 INFO ]: Start accepts. Automaton has 98 states and 101 transitions. Word has length 40 [2018-06-25 08:43:29,735 INFO ]: Finished accepts. word is rejected. [2018-06-25 08:43:29,735 INFO ]: Abstraction has 98 states and 101 transitions. [2018-06-25 08:43:29,735 INFO ]: Interpolant automaton has 38 states. [2018-06-25 08:43:29,735 INFO ]: Start isEmpty. Operand 98 states and 101 transitions. [2018-06-25 08:43:29,737 INFO ]: Finished isEmpty. Found accepting run of length 55 [2018-06-25 08:43:29,737 INFO ]: Found error trace [2018-06-25 08:43:29,737 INFO ]: trace histogram [6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 08:43:29,737 INFO ]: === Iteration 11 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 08:43:29,737 INFO ]: Analyzing trace with hash -1412724814, now seen corresponding path program 3 times [2018-06-25 08:43:29,737 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 08:43:29,737 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 08:43:29,741 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:43:29,741 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 08:43:29,741 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:43:29,780 INFO ]: Conjunction of SSA is unsat [2018-06-25 08:43:30,378 INFO ]: Checked inductivity of 80 backedges. 0 proven. 80 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 08:43:30,379 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 08:43:30,379 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-25 08:43:30,391 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-25 08:43:30,509 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2018-06-25 08:43:30,509 INFO ]: Conjunction of SSA is unsat [2018-06-25 08:43:30,516 INFO ]: Computing forward predicates... [2018-06-25 08:43:30,735 INFO ]: Checked inductivity of 80 backedges. 0 proven. 80 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 08:43:30,755 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 08:43:30,755 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [42, 42] total 52 [2018-06-25 08:43:30,756 INFO ]: Interpolant automaton has 52 states [2018-06-25 08:43:30,756 INFO ]: Constructing interpolant automaton starting with 52 interpolants. [2018-06-25 08:43:30,756 INFO ]: CoverageRelationStatistics Valid=221, Invalid=2431, Unknown=0, NotChecked=0, Total=2652 [2018-06-25 08:43:30,756 INFO ]: Start difference. First operand 98 states and 101 transitions. Second operand 52 states. [2018-06-25 08:43:32,708 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 08:43:32,709 INFO ]: Finished difference Result 124 states and 127 transitions. [2018-06-25 08:43:32,709 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2018-06-25 08:43:32,709 INFO ]: Start accepts. Automaton has 52 states. Word has length 54 [2018-06-25 08:43:32,709 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 08:43:32,709 INFO ]: With dead ends: 124 [2018-06-25 08:43:32,709 INFO ]: Without dead ends: 118 [2018-06-25 08:43:32,712 INFO ]: 0 DeclaredPredicates, 151 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 106 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2599 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=2568, Invalid=8988, Unknown=0, NotChecked=0, Total=11556 [2018-06-25 08:43:32,712 INFO ]: Start minimizeSevpa. Operand 118 states. [2018-06-25 08:43:32,715 INFO ]: Finished minimizeSevpa. Reduced states from 118 to 112. [2018-06-25 08:43:32,715 INFO ]: Start removeUnreachable. Operand 112 states. [2018-06-25 08:43:32,716 INFO ]: Finished removeUnreachable. Reduced from 112 states to 112 states and 115 transitions. [2018-06-25 08:43:32,716 INFO ]: Start accepts. Automaton has 112 states and 115 transitions. Word has length 54 [2018-06-25 08:43:32,716 INFO ]: Finished accepts. word is rejected. [2018-06-25 08:43:32,716 INFO ]: Abstraction has 112 states and 115 transitions. [2018-06-25 08:43:32,716 INFO ]: Interpolant automaton has 52 states. [2018-06-25 08:43:32,716 INFO ]: Start isEmpty. Operand 112 states and 115 transitions. [2018-06-25 08:43:32,720 INFO ]: Finished isEmpty. Found accepting run of length 55 [2018-06-25 08:43:32,720 INFO ]: Found error trace [2018-06-25 08:43:32,720 INFO ]: trace histogram [6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 08:43:32,720 INFO ]: === Iteration 12 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 08:43:32,720 INFO ]: Analyzing trace with hash 1856000607, now seen corresponding path program 3 times [2018-06-25 08:43:32,720 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 08:43:32,720 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 08:43:32,720 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:43:32,721 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 08:43:32,721 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:43:32,743 INFO ]: Conjunction of SSA is unsat [2018-06-25 08:43:33,385 INFO ]: Checked inductivity of 80 backedges. 0 proven. 80 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 08:43:33,386 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 08:43:33,386 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-25 08:43:33,393 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-25 08:43:33,595 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2018-06-25 08:43:33,595 INFO ]: Conjunction of SSA is unsat [2018-06-25 08:43:33,603 INFO ]: Computing forward predicates... [2018-06-25 08:43:33,972 INFO ]: Checked inductivity of 80 backedges. 0 proven. 80 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 08:43:33,992 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 08:43:33,992 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [42, 42] total 52 [2018-06-25 08:43:33,992 INFO ]: Interpolant automaton has 52 states [2018-06-25 08:43:33,992 INFO ]: Constructing interpolant automaton starting with 52 interpolants. [2018-06-25 08:43:33,993 INFO ]: CoverageRelationStatistics Valid=221, Invalid=2431, Unknown=0, NotChecked=0, Total=2652 [2018-06-25 08:43:33,993 INFO ]: Start difference. First operand 112 states and 115 transitions. Second operand 52 states. [2018-06-25 08:43:35,782 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 08:43:35,782 INFO ]: Finished difference Result 138 states and 141 transitions. [2018-06-25 08:43:35,782 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2018-06-25 08:43:35,782 INFO ]: Start accepts. Automaton has 52 states. Word has length 54 [2018-06-25 08:43:35,782 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 08:43:35,783 INFO ]: With dead ends: 138 [2018-06-25 08:43:35,783 INFO ]: Without dead ends: 132 [2018-06-25 08:43:35,785 INFO ]: 0 DeclaredPredicates, 151 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 106 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2598 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=2568, Invalid=8988, Unknown=0, NotChecked=0, Total=11556 [2018-06-25 08:43:35,785 INFO ]: Start minimizeSevpa. Operand 132 states. [2018-06-25 08:43:35,789 INFO ]: Finished minimizeSevpa. Reduced states from 132 to 126. [2018-06-25 08:43:35,789 INFO ]: Start removeUnreachable. Operand 126 states. [2018-06-25 08:43:35,790 INFO ]: Finished removeUnreachable. Reduced from 126 states to 126 states and 129 transitions. [2018-06-25 08:43:35,790 INFO ]: Start accepts. Automaton has 126 states and 129 transitions. Word has length 54 [2018-06-25 08:43:35,791 INFO ]: Finished accepts. word is rejected. [2018-06-25 08:43:35,791 INFO ]: Abstraction has 126 states and 129 transitions. [2018-06-25 08:43:35,791 INFO ]: Interpolant automaton has 52 states. [2018-06-25 08:43:35,791 INFO ]: Start isEmpty. Operand 126 states and 129 transitions. [2018-06-25 08:43:35,792 INFO ]: Finished isEmpty. Found accepting run of length 69 [2018-06-25 08:43:35,792 INFO ]: Found error trace [2018-06-25 08:43:35,792 INFO ]: trace histogram [8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 08:43:35,792 INFO ]: === Iteration 13 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 08:43:35,792 INFO ]: Analyzing trace with hash 1382442482, now seen corresponding path program 4 times [2018-06-25 08:43:35,792 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 08:43:35,792 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 08:43:35,793 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:43:35,793 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 08:43:35,793 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:43:35,828 INFO ]: Conjunction of SSA is unsat [2018-06-25 08:43:36,824 INFO ]: Checked inductivity of 161 backedges. 0 proven. 161 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 08:43:36,824 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 08:43:36,824 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-25 08:43:36,830 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-25 08:43:36,967 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-25 08:43:36,967 INFO ]: Conjunction of SSA is unsat [2018-06-25 08:43:36,975 INFO ]: Computing forward predicates... [2018-06-25 08:43:37,286 INFO ]: Checked inductivity of 161 backedges. 0 proven. 161 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 08:43:37,306 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 08:43:37,306 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [56, 56] total 66 [2018-06-25 08:43:37,306 INFO ]: Interpolant automaton has 66 states [2018-06-25 08:43:37,307 INFO ]: Constructing interpolant automaton starting with 66 interpolants. [2018-06-25 08:43:37,307 INFO ]: CoverageRelationStatistics Valid=344, Invalid=3946, Unknown=0, NotChecked=0, Total=4290 [2018-06-25 08:43:37,308 INFO ]: Start difference. First operand 126 states and 129 transitions. Second operand 66 states. [2018-06-25 08:43:40,403 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 08:43:40,403 INFO ]: Finished difference Result 152 states and 155 transitions. [2018-06-25 08:43:40,403 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2018-06-25 08:43:40,403 INFO ]: Start accepts. Automaton has 66 states. Word has length 68 [2018-06-25 08:43:40,403 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 08:43:40,404 INFO ]: With dead ends: 152 [2018-06-25 08:43:40,404 INFO ]: Without dead ends: 146 [2018-06-25 08:43:40,405 INFO ]: 0 DeclaredPredicates, 193 GetRequests, 59 SyntacticMatches, 0 SemanticMatches, 134 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4128 ImplicationChecksByTransitivity, 3.7s TimeCoverageRelationStatistics Valid=4183, Invalid=14177, Unknown=0, NotChecked=0, Total=18360 [2018-06-25 08:43:40,405 INFO ]: Start minimizeSevpa. Operand 146 states. [2018-06-25 08:43:40,414 INFO ]: Finished minimizeSevpa. Reduced states from 146 to 140. [2018-06-25 08:43:40,415 INFO ]: Start removeUnreachable. Operand 140 states. [2018-06-25 08:43:40,416 INFO ]: Finished removeUnreachable. Reduced from 140 states to 140 states and 143 transitions. [2018-06-25 08:43:40,416 INFO ]: Start accepts. Automaton has 140 states and 143 transitions. Word has length 68 [2018-06-25 08:43:40,416 INFO ]: Finished accepts. word is rejected. [2018-06-25 08:43:40,416 INFO ]: Abstraction has 140 states and 143 transitions. [2018-06-25 08:43:40,416 INFO ]: Interpolant automaton has 66 states. [2018-06-25 08:43:40,416 INFO ]: Start isEmpty. Operand 140 states and 143 transitions. [2018-06-25 08:43:40,417 INFO ]: Finished isEmpty. Found accepting run of length 69 [2018-06-25 08:43:40,417 INFO ]: Found error trace [2018-06-25 08:43:40,418 INFO ]: trace histogram [8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 08:43:40,418 INFO ]: === Iteration 14 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 08:43:40,418 INFO ]: Analyzing trace with hash 374781407, now seen corresponding path program 4 times [2018-06-25 08:43:40,418 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 08:43:40,418 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 08:43:40,418 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:43:40,418 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 08:43:40,418 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:43:40,445 INFO ]: Conjunction of SSA is unsat [2018-06-25 08:43:41,277 INFO ]: Checked inductivity of 161 backedges. 0 proven. 161 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 08:43:41,277 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 08:43:41,277 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-25 08:43:41,289 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-25 08:43:41,438 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-25 08:43:41,438 INFO ]: Conjunction of SSA is unsat [2018-06-25 08:43:41,443 INFO ]: Computing forward predicates... [2018-06-25 08:43:41,716 INFO ]: Checked inductivity of 161 backedges. 0 proven. 161 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 08:43:41,737 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 08:43:41,738 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [56, 56] total 66 [2018-06-25 08:43:41,738 INFO ]: Interpolant automaton has 66 states [2018-06-25 08:43:41,738 INFO ]: Constructing interpolant automaton starting with 66 interpolants. [2018-06-25 08:43:41,739 INFO ]: CoverageRelationStatistics Valid=344, Invalid=3946, Unknown=0, NotChecked=0, Total=4290 [2018-06-25 08:43:41,739 INFO ]: Start difference. First operand 140 states and 143 transitions. Second operand 66 states. [2018-06-25 08:43:45,103 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 08:43:45,103 INFO ]: Finished difference Result 166 states and 169 transitions. [2018-06-25 08:43:45,105 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2018-06-25 08:43:45,105 INFO ]: Start accepts. Automaton has 66 states. Word has length 68 [2018-06-25 08:43:45,105 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 08:43:45,106 INFO ]: With dead ends: 166 [2018-06-25 08:43:45,106 INFO ]: Without dead ends: 160 [2018-06-25 08:43:45,107 INFO ]: 0 DeclaredPredicates, 193 GetRequests, 59 SyntacticMatches, 0 SemanticMatches, 134 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4127 ImplicationChecksByTransitivity, 3.5s TimeCoverageRelationStatistics Valid=4183, Invalid=14177, Unknown=0, NotChecked=0, Total=18360 [2018-06-25 08:43:45,108 INFO ]: Start minimizeSevpa. Operand 160 states. [2018-06-25 08:43:45,111 INFO ]: Finished minimizeSevpa. Reduced states from 160 to 154. [2018-06-25 08:43:45,111 INFO ]: Start removeUnreachable. Operand 154 states. [2018-06-25 08:43:45,112 INFO ]: Finished removeUnreachable. Reduced from 154 states to 154 states and 157 transitions. [2018-06-25 08:43:45,112 INFO ]: Start accepts. Automaton has 154 states and 157 transitions. Word has length 68 [2018-06-25 08:43:45,112 INFO ]: Finished accepts. word is rejected. [2018-06-25 08:43:45,112 INFO ]: Abstraction has 154 states and 157 transitions. [2018-06-25 08:43:45,112 INFO ]: Interpolant automaton has 66 states. [2018-06-25 08:43:45,112 INFO ]: Start isEmpty. Operand 154 states and 157 transitions. [2018-06-25 08:43:45,114 INFO ]: Finished isEmpty. Found accepting run of length 83 [2018-06-25 08:43:45,114 INFO ]: Found error trace [2018-06-25 08:43:45,114 INFO ]: trace histogram [10, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 08:43:45,114 INFO ]: === Iteration 15 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 08:43:45,114 INFO ]: Analyzing trace with hash 545215538, now seen corresponding path program 5 times [2018-06-25 08:43:45,114 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 08:43:45,114 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 08:43:45,115 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:43:45,116 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 08:43:45,116 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:43:45,148 INFO ]: Conjunction of SSA is unsat [2018-06-25 08:43:46,435 INFO ]: Checked inductivity of 270 backedges. 0 proven. 270 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 08:43:46,435 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 08:43:46,435 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-25 08:43:46,443 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-25 08:43:46,621 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) [2018-06-25 08:43:46,621 INFO ]: Conjunction of SSA is unsat [2018-06-25 08:43:46,640 INFO ]: Computing forward predicates... [2018-06-25 08:43:46,985 INFO ]: Checked inductivity of 270 backedges. 0 proven. 270 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 08:43:47,005 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 08:43:47,005 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [70, 70] total 80 [2018-06-25 08:43:47,005 INFO ]: Interpolant automaton has 80 states [2018-06-25 08:43:47,006 INFO ]: Constructing interpolant automaton starting with 80 interpolants. [2018-06-25 08:43:47,006 INFO ]: CoverageRelationStatistics Valid=495, Invalid=5825, Unknown=0, NotChecked=0, Total=6320 [2018-06-25 08:43:47,006 INFO ]: Start difference. First operand 154 states and 157 transitions. Second operand 80 states. [2018-06-25 08:43:50,853 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 08:43:50,853 INFO ]: Finished difference Result 180 states and 183 transitions. [2018-06-25 08:43:50,853 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 89 states. [2018-06-25 08:43:50,853 INFO ]: Start accepts. Automaton has 80 states. Word has length 82 [2018-06-25 08:43:50,853 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 08:43:50,854 INFO ]: With dead ends: 180 [2018-06-25 08:43:50,854 INFO ]: Without dead ends: 174 [2018-06-25 08:43:50,855 INFO ]: 0 DeclaredPredicates, 235 GetRequests, 73 SyntacticMatches, 0 SemanticMatches, 162 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6021 ImplicationChecksByTransitivity, 4.6s TimeCoverageRelationStatistics Valid=6218, Invalid=20514, Unknown=0, NotChecked=0, Total=26732 [2018-06-25 08:43:50,855 INFO ]: Start minimizeSevpa. Operand 174 states. [2018-06-25 08:43:50,860 INFO ]: Finished minimizeSevpa. Reduced states from 174 to 168. [2018-06-25 08:43:50,860 INFO ]: Start removeUnreachable. Operand 168 states. [2018-06-25 08:43:50,861 INFO ]: Finished removeUnreachable. Reduced from 168 states to 168 states and 171 transitions. [2018-06-25 08:43:50,861 INFO ]: Start accepts. Automaton has 168 states and 171 transitions. Word has length 82 [2018-06-25 08:43:50,861 INFO ]: Finished accepts. word is rejected. [2018-06-25 08:43:50,861 INFO ]: Abstraction has 168 states and 171 transitions. [2018-06-25 08:43:50,861 INFO ]: Interpolant automaton has 80 states. [2018-06-25 08:43:50,861 INFO ]: Start isEmpty. Operand 168 states and 171 transitions. [2018-06-25 08:43:50,862 INFO ]: Finished isEmpty. Found accepting run of length 83 [2018-06-25 08:43:50,862 INFO ]: Found error trace [2018-06-25 08:43:50,862 INFO ]: trace histogram [10, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 08:43:50,862 INFO ]: === Iteration 16 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 08:43:50,862 INFO ]: Analyzing trace with hash -816252577, now seen corresponding path program 5 times [2018-06-25 08:43:50,862 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 08:43:50,862 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 08:43:50,863 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:43:50,863 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 08:43:50,863 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:43:50,889 INFO ]: Conjunction of SSA is unsat [2018-06-25 08:43:52,320 INFO ]: Checked inductivity of 270 backedges. 0 proven. 270 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 08:43:52,320 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 08:43:52,320 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-25 08:43:52,340 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-25 08:43:52,517 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) [2018-06-25 08:43:52,517 INFO ]: Conjunction of SSA is unsat [2018-06-25 08:43:52,526 INFO ]: Computing forward predicates... [2018-06-25 08:43:52,874 INFO ]: Checked inductivity of 270 backedges. 0 proven. 270 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 08:43:52,894 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 08:43:52,894 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [70, 70] total 80 [2018-06-25 08:43:52,895 INFO ]: Interpolant automaton has 80 states [2018-06-25 08:43:52,895 INFO ]: Constructing interpolant automaton starting with 80 interpolants. [2018-06-25 08:43:52,895 INFO ]: CoverageRelationStatistics Valid=495, Invalid=5825, Unknown=0, NotChecked=0, Total=6320 [2018-06-25 08:43:52,895 INFO ]: Start difference. First operand 168 states and 171 transitions. Second operand 80 states. [2018-06-25 08:43:56,569 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 08:43:56,569 INFO ]: Finished difference Result 194 states and 197 transitions. [2018-06-25 08:43:56,570 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 89 states. [2018-06-25 08:43:56,570 INFO ]: Start accepts. Automaton has 80 states. Word has length 82 [2018-06-25 08:43:56,570 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 08:43:56,571 INFO ]: With dead ends: 194 [2018-06-25 08:43:56,571 INFO ]: Without dead ends: 188 [2018-06-25 08:43:56,571 INFO ]: 0 DeclaredPredicates, 235 GetRequests, 73 SyntacticMatches, 0 SemanticMatches, 162 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6020 ImplicationChecksByTransitivity, 4.7s TimeCoverageRelationStatistics Valid=6218, Invalid=20514, Unknown=0, NotChecked=0, Total=26732 [2018-06-25 08:43:56,571 INFO ]: Start minimizeSevpa. Operand 188 states. [2018-06-25 08:43:56,575 INFO ]: Finished minimizeSevpa. Reduced states from 188 to 182. [2018-06-25 08:43:56,575 INFO ]: Start removeUnreachable. Operand 182 states. [2018-06-25 08:43:56,576 INFO ]: Finished removeUnreachable. Reduced from 182 states to 182 states and 185 transitions. [2018-06-25 08:43:56,577 INFO ]: Start accepts. Automaton has 182 states and 185 transitions. Word has length 82 [2018-06-25 08:43:56,577 INFO ]: Finished accepts. word is rejected. [2018-06-25 08:43:56,577 INFO ]: Abstraction has 182 states and 185 transitions. [2018-06-25 08:43:56,577 INFO ]: Interpolant automaton has 80 states. [2018-06-25 08:43:56,577 INFO ]: Start isEmpty. Operand 182 states and 185 transitions. [2018-06-25 08:43:56,578 INFO ]: Finished isEmpty. Found accepting run of length 97 [2018-06-25 08:43:56,578 INFO ]: Found error trace [2018-06-25 08:43:56,578 INFO ]: trace histogram [12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 08:43:56,578 INFO ]: === Iteration 17 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 08:43:56,578 INFO ]: Analyzing trace with hash -667266446, now seen corresponding path program 6 times [2018-06-25 08:43:56,578 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 08:43:56,578 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 08:43:56,578 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:43:56,578 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 08:43:56,578 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:43:56,613 INFO ]: Conjunction of SSA is unsat [2018-06-25 08:43:58,316 INFO ]: Checked inductivity of 407 backedges. 0 proven. 407 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 08:43:58,316 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 08:43:58,316 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-25 08:43:58,322 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-25 08:43:58,564 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 12 check-sat command(s) [2018-06-25 08:43:58,564 INFO ]: Conjunction of SSA is unsat [2018-06-25 08:43:58,573 INFO ]: Computing forward predicates... [2018-06-25 08:43:58,943 INFO ]: Checked inductivity of 407 backedges. 0 proven. 407 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 08:43:58,964 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 08:43:58,964 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [84, 84] total 94 [2018-06-25 08:43:58,964 INFO ]: Interpolant automaton has 94 states [2018-06-25 08:43:58,964 INFO ]: Constructing interpolant automaton starting with 94 interpolants. [2018-06-25 08:43:58,965 INFO ]: CoverageRelationStatistics Valid=674, Invalid=8068, Unknown=0, NotChecked=0, Total=8742 [2018-06-25 08:43:58,965 INFO ]: Start difference. First operand 182 states and 185 transitions. Second operand 94 states. [2018-06-25 08:44:04,209 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 08:44:04,209 INFO ]: Finished difference Result 208 states and 211 transitions. [2018-06-25 08:44:04,209 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2018-06-25 08:44:04,209 INFO ]: Start accepts. Automaton has 94 states. Word has length 96 [2018-06-25 08:44:04,209 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 08:44:04,210 INFO ]: With dead ends: 208 [2018-06-25 08:44:04,210 INFO ]: Without dead ends: 202 [2018-06-25 08:44:04,212 INFO ]: 0 DeclaredPredicates, 277 GetRequests, 87 SyntacticMatches, 0 SemanticMatches, 190 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8278 ImplicationChecksByTransitivity, 6.3s TimeCoverageRelationStatistics Valid=8673, Invalid=27999, Unknown=0, NotChecked=0, Total=36672 [2018-06-25 08:44:04,212 INFO ]: Start minimizeSevpa. Operand 202 states. [2018-06-25 08:44:04,216 INFO ]: Finished minimizeSevpa. Reduced states from 202 to 196. [2018-06-25 08:44:04,216 INFO ]: Start removeUnreachable. Operand 196 states. [2018-06-25 08:44:04,217 INFO ]: Finished removeUnreachable. Reduced from 196 states to 196 states and 199 transitions. [2018-06-25 08:44:04,217 INFO ]: Start accepts. Automaton has 196 states and 199 transitions. Word has length 96 [2018-06-25 08:44:04,218 INFO ]: Finished accepts. word is rejected. [2018-06-25 08:44:04,218 INFO ]: Abstraction has 196 states and 199 transitions. [2018-06-25 08:44:04,218 INFO ]: Interpolant automaton has 94 states. [2018-06-25 08:44:04,218 INFO ]: Start isEmpty. Operand 196 states and 199 transitions. [2018-06-25 08:44:04,219 INFO ]: Finished isEmpty. Found accepting run of length 97 [2018-06-25 08:44:04,219 INFO ]: Found error trace [2018-06-25 08:44:04,219 INFO ]: trace histogram [12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 08:44:04,219 INFO ]: === Iteration 18 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 08:44:04,219 INFO ]: Analyzing trace with hash -144761633, now seen corresponding path program 6 times [2018-06-25 08:44:04,219 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 08:44:04,219 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 08:44:04,220 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:44:04,220 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 08:44:04,220 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:44:04,250 INFO ]: Conjunction of SSA is unsat [2018-06-25 08:44:06,288 INFO ]: Checked inductivity of 407 backedges. 0 proven. 407 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 08:44:06,288 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 08:44:06,288 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-25 08:44:06,296 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-25 08:44:06,516 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 12 check-sat command(s) [2018-06-25 08:44:06,516 INFO ]: Conjunction of SSA is unsat [2018-06-25 08:44:06,525 INFO ]: Computing forward predicates... [2018-06-25 08:44:06,888 INFO ]: Checked inductivity of 407 backedges. 0 proven. 407 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 08:44:06,909 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 08:44:06,909 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [84, 84] total 94 [2018-06-25 08:44:06,909 INFO ]: Interpolant automaton has 94 states [2018-06-25 08:44:06,909 INFO ]: Constructing interpolant automaton starting with 94 interpolants. [2018-06-25 08:44:06,910 INFO ]: CoverageRelationStatistics Valid=674, Invalid=8068, Unknown=0, NotChecked=0, Total=8742 [2018-06-25 08:44:06,910 INFO ]: Start difference. First operand 196 states and 199 transitions. Second operand 94 states. [2018-06-25 08:44:11,749 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 08:44:11,750 INFO ]: Finished difference Result 222 states and 225 transitions. [2018-06-25 08:44:11,750 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2018-06-25 08:44:11,750 INFO ]: Start accepts. Automaton has 94 states. Word has length 96 [2018-06-25 08:44:11,750 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 08:44:11,751 INFO ]: With dead ends: 222 [2018-06-25 08:44:11,751 INFO ]: Without dead ends: 216 [2018-06-25 08:44:11,752 INFO ]: 0 DeclaredPredicates, 277 GetRequests, 87 SyntacticMatches, 0 SemanticMatches, 190 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8277 ImplicationChecksByTransitivity, 6.4s TimeCoverageRelationStatistics Valid=8673, Invalid=27999, Unknown=0, NotChecked=0, Total=36672 [2018-06-25 08:44:11,752 INFO ]: Start minimizeSevpa. Operand 216 states. [2018-06-25 08:44:11,757 INFO ]: Finished minimizeSevpa. Reduced states from 216 to 210. [2018-06-25 08:44:11,757 INFO ]: Start removeUnreachable. Operand 210 states. [2018-06-25 08:44:11,759 INFO ]: Finished removeUnreachable. Reduced from 210 states to 210 states and 213 transitions. [2018-06-25 08:44:11,759 INFO ]: Start accepts. Automaton has 210 states and 213 transitions. Word has length 96 [2018-06-25 08:44:11,759 INFO ]: Finished accepts. word is rejected. [2018-06-25 08:44:11,759 INFO ]: Abstraction has 210 states and 213 transitions. [2018-06-25 08:44:11,759 INFO ]: Interpolant automaton has 94 states. [2018-06-25 08:44:11,759 INFO ]: Start isEmpty. Operand 210 states and 213 transitions. [2018-06-25 08:44:11,760 INFO ]: Finished isEmpty. Found accepting run of length 111 [2018-06-25 08:44:11,760 INFO ]: Found error trace [2018-06-25 08:44:11,760 INFO ]: trace histogram [14, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 08:44:11,760 INFO ]: === Iteration 19 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 08:44:11,760 INFO ]: Analyzing trace with hash -1397006158, now seen corresponding path program 7 times [2018-06-25 08:44:11,760 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 08:44:11,760 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 08:44:11,761 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:44:11,761 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 08:44:11,761 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:44:11,795 INFO ]: Conjunction of SSA is unsat [2018-06-25 08:44:14,293 INFO ]: Checked inductivity of 572 backedges. 0 proven. 572 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 08:44:14,293 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 08:44:14,293 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-25 08:44:14,300 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 08:44:14,529 INFO ]: Conjunction of SSA is unsat [2018-06-25 08:44:14,538 INFO ]: Computing forward predicates... [2018-06-25 08:44:15,000 INFO ]: Checked inductivity of 572 backedges. 0 proven. 572 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 08:44:15,020 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 08:44:15,020 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [98, 98] total 108 [2018-06-25 08:44:15,021 INFO ]: Interpolant automaton has 108 states [2018-06-25 08:44:15,021 INFO ]: Constructing interpolant automaton starting with 108 interpolants. [2018-06-25 08:44:15,021 INFO ]: CoverageRelationStatistics Valid=881, Invalid=10675, Unknown=0, NotChecked=0, Total=11556 [2018-06-25 08:44:15,021 INFO ]: Start difference. First operand 210 states and 213 transitions. Second operand 108 states. Received shutdown request... [2018-06-25 08:44:17,462 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2018-06-25 08:44:17,462 WARN ]: Verification canceled [2018-06-25 08:44:17,467 WARN ]: Timeout [2018-06-25 08:44:17,467 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.06 08:44:17 BoogieIcfgContainer [2018-06-25 08:44:17,467 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-25 08:44:17,468 INFO ]: Toolchain (without parser) took 62598.28 ms. Allocated memory was 304.1 MB in the beginning and 902.8 MB in the end (delta: 598.7 MB). Free memory was 246.6 MB in the beginning and 164.9 MB in the end (delta: 81.7 MB). Peak memory consumption was 680.5 MB. Max. memory is 3.6 GB. [2018-06-25 08:44:17,469 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 304.1 MB. Free memory is still 269.7 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-25 08:44:17,469 INFO ]: ChcToBoogie took 56.35 ms. Allocated memory is still 304.1 MB. Free memory was 246.6 MB in the beginning and 243.6 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. [2018-06-25 08:44:17,470 INFO ]: Boogie Preprocessor took 48.05 ms. Allocated memory is still 304.1 MB. Free memory was 243.6 MB in the beginning and 242.6 MB in the end (delta: 1.0 MB). Peak memory consumption was 1.0 MB. Max. memory is 3.6 GB. [2018-06-25 08:44:17,470 INFO ]: RCFGBuilder took 478.11 ms. Allocated memory is still 304.1 MB. Free memory was 242.6 MB in the beginning and 214.4 MB in the end (delta: 28.1 MB). Peak memory consumption was 28.1 MB. Max. memory is 3.6 GB. [2018-06-25 08:44:17,470 INFO ]: TraceAbstraction took 62001.46 ms. Allocated memory was 304.1 MB in the beginning and 902.8 MB in the end (delta: 598.7 MB). Free memory was 214.4 MB in the beginning and 164.9 MB in the end (delta: 49.6 MB). Peak memory consumption was 648.3 MB. Max. memory is 3.6 GB. [2018-06-25 08:44:17,479 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.07 ms. Allocated memory is still 304.1 MB. Free memory is still 269.7 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 56.35 ms. Allocated memory is still 304.1 MB. Free memory was 246.6 MB in the beginning and 243.6 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 48.05 ms. Allocated memory is still 304.1 MB. Free memory was 243.6 MB in the beginning and 242.6 MB in the end (delta: 1.0 MB). Peak memory consumption was 1.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 478.11 ms. Allocated memory is still 304.1 MB. Free memory was 242.6 MB in the beginning and 214.4 MB in the end (delta: 28.1 MB). Peak memory consumption was 28.1 MB. Max. memory is 3.6 GB. * TraceAbstraction took 62001.46 ms. Allocated memory was 304.1 MB in the beginning and 902.8 MB in the end (delta: 598.7 MB). Free memory was 214.4 MB in the beginning and 164.9 MB in the end (delta: 49.6 MB). Peak memory consumption was 648.3 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 (line 0). Cancelled while BasicCegarLoop was constructing difference of abstraction (210states) and interpolant automaton (currently 68 states, 108 states before enhancement), while ReachableStatesComputation was computing reachable states (140 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 31 locations, 1 error locations. TIMEOUT Result, 61.9s OverallTime, 19 OverallIterations, 14 TraceHistogramMax, 38.8s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 477 SDtfs, 3210 SDslu, 13264 SDs, 0 SdLazy, 8922 SolverSat, 5140 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 6.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2513 GetRequests, 746 SyntacticMatches, 12 SemanticMatches, 1755 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 54363 ImplicationChecksByTransitivity, 48.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=210occurred in iteration=18, 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, 18 MinimizatonAttempts, 407 StatesRemovedByMinimization, 17 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.4s SsaConstructionTime, 2.0s SatisfiabilityAnalysisTime, 19.7s InterpolantComputationTime, 1852 NumberOfCodeBlocks, 1852 NumberOfCodeBlocksAsserted, 86 NumberOfCheckSat, 1820 ConstructedInterpolants, 0 QuantifiedInterpolants, 346288 SizeOfPredicates, 673 NumberOfNonLiveVariables, 16414 ConjunctsInSsa, 771 ConjunctsInUnsatCore, 32 InterpolantComputations, 6 PerfectInterpolantSequences, 33/4965 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/18.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-25_08-44-17-493.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/18.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-25_08-44-17-493.csv Completed graceful shutdown