java -Xss1g -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_No_Goto.epf -i /storage/chc-comp/eldarica-misc/LIA/reve/006b-horn.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 11:10:16,003 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 11:10:16,005 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 11:10:16,021 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 11:10:16,021 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 11:10:16,022 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 11:10:16,023 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 11:10:16,025 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 11:10:16,026 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 11:10:16,028 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 11:10:16,029 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 11:10:16,029 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 11:10:16,030 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 11:10:16,030 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 11:10:16,031 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 11:10:16,035 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 11:10:16,037 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 11:10:16,038 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 11:10:16,051 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 11:10:16,052 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 11:10:16,053 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 11:10:16,055 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 11:10:16,055 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 11:10:16,055 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 11:10:16,056 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 11:10:16,057 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 11:10:16,062 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 11:10:16,063 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 11:10:16,064 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 11:10:16,064 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 11:10:16,065 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 11:10:16,065 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 11:10:16,065 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 11:10:16,071 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 11:10:16,071 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 11:10:16,071 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_No_Goto.epf [2018-06-22 11:10:16,093 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 11:10:16,093 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 11:10:16,093 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 11:10:16,093 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 11:10:16,094 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 11:10:16,094 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 11:10:16,095 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 11:10:16,095 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 11:10:16,095 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 11:10:16,095 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 11:10:16,095 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 11:10:16,096 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 11:10:16,096 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 11:10:16,096 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 11:10:16,096 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 11:10:16,096 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 11:10:16,097 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 11:10:16,098 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 11:10:16,098 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 11:10:16,099 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 11:10:16,100 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 11:10:16,142 INFO ]: Repository-Root is: /tmp [2018-06-22 11:10:16,159 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 11:10:16,164 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 11:10:16,166 INFO ]: Initializing SmtParser... [2018-06-22 11:10:16,166 INFO ]: SmtParser initialized [2018-06-22 11:10:16,167 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/eldarica-misc/LIA/reve/006b-horn.smt2 [2018-06-22 11:10:16,168 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-22 11:10:16,257 INFO ]: Executing SMT file /storage/chc-comp/eldarica-misc/LIA/reve/006b-horn.smt2 unknown [2018-06-22 11:10:16,528 INFO ]: Succesfully executed SMT file /storage/chc-comp/eldarica-misc/LIA/reve/006b-horn.smt2 [2018-06-22 11:10:16,533 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 11:10:16,544 INFO ]: Walking toolchain with 4 elements. [2018-06-22 11:10:16,544 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 11:10:16,544 INFO ]: Initializing ChcToBoogie... [2018-06-22 11:10:16,544 INFO ]: ChcToBoogie initialized [2018-06-22 11:10:16,550 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 11:10:16" (1/1) ... [2018-06-22 11:10:16,592 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:10:16 Unit [2018-06-22 11:10:16,592 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 11:10:16,592 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 11:10:16,592 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 11:10:16,592 INFO ]: Boogie Preprocessor initialized [2018-06-22 11:10:16,613 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:10:16" (1/1) ... [2018-06-22 11:10:16,613 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:10:16" (1/1) ... [2018-06-22 11:10:16,622 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:10:16" (1/1) ... [2018-06-22 11:10:16,622 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:10:16" (1/1) ... [2018-06-22 11:10:16,638 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:10:16" (1/1) ... [2018-06-22 11:10:16,640 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:10:16" (1/1) ... [2018-06-22 11:10:16,642 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:10:16" (1/1) ... [2018-06-22 11:10:16,643 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 11:10:16,644 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 11:10:16,644 INFO ]: Initializing RCFGBuilder... [2018-06-22 11:10:16,644 INFO ]: RCFGBuilder initialized [2018-06-22 11:10:16,654 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:10:16" (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-22 11:10:16,665 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 11:10:16,665 INFO ]: Found specification of procedure False [2018-06-22 11:10:16,665 INFO ]: Found implementation of procedure False [2018-06-22 11:10:16,665 INFO ]: Specification and implementation of procedure INV1 given in one single declaration [2018-06-22 11:10:16,665 INFO ]: Found specification of procedure INV1 [2018-06-22 11:10:16,665 INFO ]: Found implementation of procedure INV1 [2018-06-22 11:10:16,665 INFO ]: Specification and implementation of procedure INV2 given in one single declaration [2018-06-22 11:10:16,665 INFO ]: Found specification of procedure INV2 [2018-06-22 11:10:16,665 INFO ]: Found implementation of procedure INV2 [2018-06-22 11:10:16,665 INFO ]: Specification and implementation of procedure INV3 given in one single declaration [2018-06-22 11:10:16,665 INFO ]: Found specification of procedure INV3 [2018-06-22 11:10:16,665 INFO ]: Found implementation of procedure INV3 [2018-06-22 11:10:16,665 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 11:10:16,665 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 11:10:16,665 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-22 11:10:17,075 INFO ]: Using library mode [2018-06-22 11:10:17,076 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 11:10:17 BoogieIcfgContainer [2018-06-22 11:10:17,076 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 11:10:17,077 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 11:10:17,077 INFO ]: Initializing TraceAbstraction... [2018-06-22 11:10:17,082 INFO ]: TraceAbstraction initialized [2018-06-22 11:10:17,082 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 11:10:16" (1/3) ... [2018-06-22 11:10:17,083 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ba1487d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 11:10:17, skipping insertion in model container [2018-06-22 11:10:17,083 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:10:16" (2/3) ... [2018-06-22 11:10:17,083 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ba1487d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 11:10:17, skipping insertion in model container [2018-06-22 11:10:17,083 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 11:10:17" (3/3) ... [2018-06-22 11:10:17,087 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 11:10:17,096 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 11:10:17,106 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 11:10:17,142 INFO ]: Using default assertion order modulation [2018-06-22 11:10:17,142 INFO ]: Interprodecural is true [2018-06-22 11:10:17,142 INFO ]: Hoare is false [2018-06-22 11:10:17,142 INFO ]: Compute interpolants for FPandBP [2018-06-22 11:10:17,142 INFO ]: Backedges is TWOTRACK [2018-06-22 11:10:17,142 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 11:10:17,142 INFO ]: Difference is false [2018-06-22 11:10:17,142 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 11:10:17,142 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 11:10:17,157 INFO ]: Start isEmpty. Operand 41 states. [2018-06-22 11:10:17,174 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-22 11:10:17,174 INFO ]: Found error trace [2018-06-22 11:10:17,175 INFO ]: trace histogram [4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:10:17,175 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:10:17,179 INFO ]: Analyzing trace with hash 1592145660, now seen corresponding path program 1 times [2018-06-22 11:10:17,180 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:10:17,180 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:10:17,212 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:10:17,212 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:10:17,212 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:10:17,321 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:10:17,552 INFO ]: Checked inductivity of 22 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2018-06-22 11:10:17,554 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:10:17,554 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-22 11:10:17,568 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:10:17,663 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:10:17,675 INFO ]: Computing forward predicates... [2018-06-22 11:10:18,006 INFO ]: Checked inductivity of 22 backedges. 16 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-06-22 11:10:18,033 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:10:18,033 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2018-06-22 11:10:18,037 INFO ]: Interpolant automaton has 9 states [2018-06-22 11:10:18,053 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-22 11:10:18,054 INFO ]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2018-06-22 11:10:18,057 INFO ]: Start difference. First operand 41 states. Second operand 9 states. [2018-06-22 11:10:19,015 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:10:19,015 INFO ]: Finished difference Result 46 states and 97 transitions. [2018-06-22 11:10:19,016 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 11:10:19,016 INFO ]: Start accepts. Automaton has 9 states. Word has length 33 [2018-06-22 11:10:19,017 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:10:19,036 INFO ]: With dead ends: 46 [2018-06-22 11:10:19,036 INFO ]: Without dead ends: 46 [2018-06-22 11:10:19,038 INFO ]: 0 DeclaredPredicates, 38 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2018-06-22 11:10:19,056 INFO ]: Start minimizeSevpa. Operand 46 states. [2018-06-22 11:10:19,094 INFO ]: Finished minimizeSevpa. Reduced states from 46 to 46. [2018-06-22 11:10:19,095 INFO ]: Start removeUnreachable. Operand 46 states. [2018-06-22 11:10:19,099 INFO ]: Finished removeUnreachable. Reduced from 46 states to 46 states and 97 transitions. [2018-06-22 11:10:19,100 INFO ]: Start accepts. Automaton has 46 states and 97 transitions. Word has length 33 [2018-06-22 11:10:19,101 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:10:19,101 INFO ]: Abstraction has 46 states and 97 transitions. [2018-06-22 11:10:19,101 INFO ]: Interpolant automaton has 9 states. [2018-06-22 11:10:19,102 INFO ]: Start isEmpty. Operand 46 states and 97 transitions. [2018-06-22 11:10:19,107 INFO ]: Finished isEmpty. Found accepting run of length 42 [2018-06-22 11:10:19,108 INFO ]: Found error trace [2018-06-22 11:10:19,108 INFO ]: trace histogram [6, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:10:19,108 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:10:19,108 INFO ]: Analyzing trace with hash 654179214, now seen corresponding path program 1 times [2018-06-22 11:10:19,108 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:10:19,108 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:10:19,109 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:10:19,109 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:10:19,109 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:10:19,143 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:10:19,559 INFO ]: Checked inductivity of 50 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2018-06-22 11:10:19,559 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:10:19,559 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:10:19,567 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:10:19,626 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:10:19,631 INFO ]: Computing forward predicates... [2018-06-22 11:10:19,778 INFO ]: Checked inductivity of 50 backedges. 32 proven. 6 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-06-22 11:10:19,809 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:10:19,810 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9] total 12 [2018-06-22 11:10:19,810 INFO ]: Interpolant automaton has 12 states [2018-06-22 11:10:19,811 INFO ]: Constructing interpolant automaton starting with 12 interpolants. [2018-06-22 11:10:19,811 INFO ]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2018-06-22 11:10:19,811 INFO ]: Start difference. First operand 46 states and 97 transitions. Second operand 12 states. [2018-06-22 11:10:21,082 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:10:21,082 INFO ]: Finished difference Result 71 states and 216 transitions. [2018-06-22 11:10:21,082 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-06-22 11:10:21,082 INFO ]: Start accepts. Automaton has 12 states. Word has length 41 [2018-06-22 11:10:21,082 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:10:21,087 INFO ]: With dead ends: 71 [2018-06-22 11:10:21,087 INFO ]: Without dead ends: 71 [2018-06-22 11:10:21,088 INFO ]: 0 DeclaredPredicates, 53 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=41, Invalid=199, Unknown=0, NotChecked=0, Total=240 [2018-06-22 11:10:21,088 INFO ]: Start minimizeSevpa. Operand 71 states. [2018-06-22 11:10:21,136 INFO ]: Finished minimizeSevpa. Reduced states from 71 to 58. [2018-06-22 11:10:21,136 INFO ]: Start removeUnreachable. Operand 58 states. [2018-06-22 11:10:21,140 INFO ]: Finished removeUnreachable. Reduced from 58 states to 58 states and 156 transitions. [2018-06-22 11:10:21,141 INFO ]: Start accepts. Automaton has 58 states and 156 transitions. Word has length 41 [2018-06-22 11:10:21,141 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:10:21,141 INFO ]: Abstraction has 58 states and 156 transitions. [2018-06-22 11:10:21,141 INFO ]: Interpolant automaton has 12 states. [2018-06-22 11:10:21,141 INFO ]: Start isEmpty. Operand 58 states and 156 transitions. [2018-06-22 11:10:21,149 INFO ]: Finished isEmpty. Found accepting run of length 42 [2018-06-22 11:10:21,149 INFO ]: Found error trace [2018-06-22 11:10:21,149 INFO ]: trace histogram [6, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:10:21,149 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:10:21,149 INFO ]: Analyzing trace with hash -1107535872, now seen corresponding path program 1 times [2018-06-22 11:10:21,149 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:10:21,149 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:10:21,150 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:10:21,150 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:10:21,150 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:10:21,178 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:10:21,248 INFO ]: Checked inductivity of 50 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2018-06-22 11:10:21,248 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:10:21,248 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) [2018-06-22 11:10:21,261 INFO ]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:10:21,319 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:10:21,323 INFO ]: Computing forward predicates... [2018-06-22 11:10:21,527 INFO ]: Checked inductivity of 50 backedges. 32 proven. 6 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-06-22 11:10:21,548 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:10:21,548 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9] total 12 [2018-06-22 11:10:21,548 INFO ]: Interpolant automaton has 12 states [2018-06-22 11:10:21,548 INFO ]: Constructing interpolant automaton starting with 12 interpolants. [2018-06-22 11:10:21,548 INFO ]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2018-06-22 11:10:21,548 INFO ]: Start difference. First operand 58 states and 156 transitions. Second operand 12 states. [2018-06-22 11:10:22,326 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:10:22,326 INFO ]: Finished difference Result 81 states and 260 transitions. [2018-06-22 11:10:22,326 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-06-22 11:10:22,326 INFO ]: Start accepts. Automaton has 12 states. Word has length 41 [2018-06-22 11:10:22,327 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:10:22,331 INFO ]: With dead ends: 81 [2018-06-22 11:10:22,331 INFO ]: Without dead ends: 81 [2018-06-22 11:10:22,332 INFO ]: 0 DeclaredPredicates, 53 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=41, Invalid=199, Unknown=0, NotChecked=0, Total=240 [2018-06-22 11:10:22,332 INFO ]: Start minimizeSevpa. Operand 81 states. [2018-06-22 11:10:22,367 INFO ]: Finished minimizeSevpa. Reduced states from 81 to 56. [2018-06-22 11:10:22,367 INFO ]: Start removeUnreachable. Operand 56 states. [2018-06-22 11:10:22,369 INFO ]: Finished removeUnreachable. Reduced from 56 states to 56 states and 141 transitions. [2018-06-22 11:10:22,369 INFO ]: Start accepts. Automaton has 56 states and 141 transitions. Word has length 41 [2018-06-22 11:10:22,370 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:10:22,370 INFO ]: Abstraction has 56 states and 141 transitions. [2018-06-22 11:10:22,370 INFO ]: Interpolant automaton has 12 states. [2018-06-22 11:10:22,370 INFO ]: Start isEmpty. Operand 56 states and 141 transitions. [2018-06-22 11:10:22,372 INFO ]: Finished isEmpty. Found accepting run of length 38 [2018-06-22 11:10:22,372 INFO ]: Found error trace [2018-06-22 11:10:22,373 INFO ]: trace histogram [5, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:10:22,373 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:10:22,373 INFO ]: Analyzing trace with hash 1585828362, now seen corresponding path program 1 times [2018-06-22 11:10:22,373 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:10:22,373 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:10:22,374 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:10:22,374 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:10:22,374 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:10:22,394 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:10:22,489 INFO ]: Checked inductivity of 34 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2018-06-22 11:10:22,489 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:10:22,489 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-22 11:10:22,511 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:10:22,557 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:10:22,560 INFO ]: Computing forward predicates... [2018-06-22 11:10:22,653 INFO ]: Checked inductivity of 34 backedges. 22 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-22 11:10:22,676 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:10:22,676 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 9 [2018-06-22 11:10:22,676 INFO ]: Interpolant automaton has 9 states [2018-06-22 11:10:22,676 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-22 11:10:22,676 INFO ]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2018-06-22 11:10:22,676 INFO ]: Start difference. First operand 56 states and 141 transitions. Second operand 9 states. [2018-06-22 11:10:23,222 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:10:23,222 INFO ]: Finished difference Result 76 states and 236 transitions. [2018-06-22 11:10:23,222 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 11:10:23,222 INFO ]: Start accepts. Automaton has 9 states. Word has length 37 [2018-06-22 11:10:23,222 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:10:23,224 INFO ]: With dead ends: 76 [2018-06-22 11:10:23,224 INFO ]: Without dead ends: 76 [2018-06-22 11:10:23,224 INFO ]: 0 DeclaredPredicates, 46 GetRequests, 37 SyntacticMatches, 1 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2018-06-22 11:10:23,224 INFO ]: Start minimizeSevpa. Operand 76 states. [2018-06-22 11:10:23,241 INFO ]: Finished minimizeSevpa. Reduced states from 76 to 64. [2018-06-22 11:10:23,241 INFO ]: Start removeUnreachable. Operand 64 states. [2018-06-22 11:10:23,243 INFO ]: Finished removeUnreachable. Reduced from 64 states to 64 states and 183 transitions. [2018-06-22 11:10:23,244 INFO ]: Start accepts. Automaton has 64 states and 183 transitions. Word has length 37 [2018-06-22 11:10:23,244 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:10:23,244 INFO ]: Abstraction has 64 states and 183 transitions. [2018-06-22 11:10:23,244 INFO ]: Interpolant automaton has 9 states. [2018-06-22 11:10:23,244 INFO ]: Start isEmpty. Operand 64 states and 183 transitions. [2018-06-22 11:10:23,247 INFO ]: Finished isEmpty. Found accepting run of length 50 [2018-06-22 11:10:23,247 INFO ]: Found error trace [2018-06-22 11:10:23,247 INFO ]: trace histogram [6, 6, 3, 3, 3, 3, 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-22 11:10:23,247 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:10:23,248 INFO ]: Analyzing trace with hash -906639778, now seen corresponding path program 1 times [2018-06-22 11:10:23,248 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:10:23,248 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:10:23,248 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:10:23,248 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:10:23,248 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:10:23,274 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:10:23,359 INFO ]: Checked inductivity of 60 backedges. 5 proven. 3 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2018-06-22 11:10:23,359 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:10:23,359 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-22 11:10:23,365 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:10:23,429 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:10:23,435 INFO ]: Computing forward predicates... [2018-06-22 11:10:23,503 INFO ]: Checked inductivity of 60 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2018-06-22 11:10:23,523 INFO ]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-06-22 11:10:23,523 INFO ]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2018-06-22 11:10:23,523 INFO ]: Interpolant automaton has 10 states [2018-06-22 11:10:23,523 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-22 11:10:23,523 INFO ]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2018-06-22 11:10:23,524 INFO ]: Start difference. First operand 64 states and 183 transitions. Second operand 10 states. [2018-06-22 11:10:24,076 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:10:24,076 INFO ]: Finished difference Result 116 states and 385 transitions. [2018-06-22 11:10:24,076 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-06-22 11:10:24,076 INFO ]: Start accepts. Automaton has 10 states. Word has length 49 [2018-06-22 11:10:24,077 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:10:24,080 INFO ]: With dead ends: 116 [2018-06-22 11:10:24,080 INFO ]: Without dead ends: 116 [2018-06-22 11:10:24,080 INFO ]: 0 DeclaredPredicates, 62 GetRequests, 46 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=61, Invalid=245, Unknown=0, NotChecked=0, Total=306 [2018-06-22 11:10:24,081 INFO ]: Start minimizeSevpa. Operand 116 states. [2018-06-22 11:10:24,106 INFO ]: Finished minimizeSevpa. Reduced states from 116 to 101. [2018-06-22 11:10:24,106 INFO ]: Start removeUnreachable. Operand 101 states. [2018-06-22 11:10:24,110 INFO ]: Finished removeUnreachable. Reduced from 101 states to 101 states and 353 transitions. [2018-06-22 11:10:24,110 INFO ]: Start accepts. Automaton has 101 states and 353 transitions. Word has length 49 [2018-06-22 11:10:24,110 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:10:24,110 INFO ]: Abstraction has 101 states and 353 transitions. [2018-06-22 11:10:24,110 INFO ]: Interpolant automaton has 10 states. [2018-06-22 11:10:24,110 INFO ]: Start isEmpty. Operand 101 states and 353 transitions. [2018-06-22 11:10:24,114 INFO ]: Finished isEmpty. Found accepting run of length 50 [2018-06-22 11:10:24,114 INFO ]: Found error trace [2018-06-22 11:10:24,114 INFO ]: trace histogram [7, 5, 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, 1, 1, 1, 1, 1] [2018-06-22 11:10:24,115 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:10:24,115 INFO ]: Analyzing trace with hash -833065186, now seen corresponding path program 1 times [2018-06-22 11:10:24,115 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:10:24,115 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:10:24,116 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:10:24,116 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:10:24,116 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:10:24,136 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:10:24,208 INFO ]: Checked inductivity of 73 backedges. 21 proven. 6 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2018-06-22 11:10:24,208 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:10:24,208 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-22 11:10:24,215 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:10:24,271 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:10:24,275 INFO ]: Computing forward predicates... [2018-06-22 11:10:24,445 INFO ]: Checked inductivity of 73 backedges. 47 proven. 6 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2018-06-22 11:10:24,466 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:10:24,466 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9] total 15 [2018-06-22 11:10:24,466 INFO ]: Interpolant automaton has 15 states [2018-06-22 11:10:24,467 INFO ]: Constructing interpolant automaton starting with 15 interpolants. [2018-06-22 11:10:24,467 INFO ]: CoverageRelationStatistics Valid=28, Invalid=182, Unknown=0, NotChecked=0, Total=210 [2018-06-22 11:10:24,467 INFO ]: Start difference. First operand 101 states and 353 transitions. Second operand 15 states. [2018-06-22 11:10:27,960 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:10:27,960 INFO ]: Finished difference Result 141 states and 636 transitions. [2018-06-22 11:10:27,961 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-06-22 11:10:27,962 INFO ]: Start accepts. Automaton has 15 states. Word has length 49 [2018-06-22 11:10:27,962 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:10:27,967 INFO ]: With dead ends: 141 [2018-06-22 11:10:27,967 INFO ]: Without dead ends: 141 [2018-06-22 11:10:27,968 INFO ]: 0 DeclaredPredicates, 72 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 61 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=82, Invalid=568, Unknown=0, NotChecked=0, Total=650 [2018-06-22 11:10:27,968 INFO ]: Start minimizeSevpa. Operand 141 states. [2018-06-22 11:10:28,016 INFO ]: Finished minimizeSevpa. Reduced states from 141 to 123. [2018-06-22 11:10:28,016 INFO ]: Start removeUnreachable. Operand 123 states. [2018-06-22 11:10:28,022 INFO ]: Finished removeUnreachable. Reduced from 123 states to 123 states and 514 transitions. [2018-06-22 11:10:28,023 INFO ]: Start accepts. Automaton has 123 states and 514 transitions. Word has length 49 [2018-06-22 11:10:28,023 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:10:28,023 INFO ]: Abstraction has 123 states and 514 transitions. [2018-06-22 11:10:28,023 INFO ]: Interpolant automaton has 15 states. [2018-06-22 11:10:28,023 INFO ]: Start isEmpty. Operand 123 states and 514 transitions. [2018-06-22 11:10:28,028 INFO ]: Finished isEmpty. Found accepting run of length 42 [2018-06-22 11:10:28,029 INFO ]: Found error trace [2018-06-22 11:10:28,029 INFO ]: trace histogram [5, 5, 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] [2018-06-22 11:10:28,030 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:10:28,030 INFO ]: Analyzing trace with hash -2078157011, now seen corresponding path program 1 times [2018-06-22 11:10:28,030 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:10:28,030 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:10:28,030 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:10:28,031 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:10:28,031 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:10:28,047 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:10:28,119 INFO ]: Checked inductivity of 40 backedges. 4 proven. 11 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2018-06-22 11:10:28,119 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:10:28,119 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-22 11:10:28,126 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:10:28,160 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:10:28,163 INFO ]: Computing forward predicates... [2018-06-22 11:10:28,216 INFO ]: Checked inductivity of 40 backedges. 25 proven. 2 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2018-06-22 11:10:28,235 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:10:28,235 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 8] total 11 [2018-06-22 11:10:28,235 INFO ]: Interpolant automaton has 11 states [2018-06-22 11:10:28,235 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-22 11:10:28,235 INFO ]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2018-06-22 11:10:28,235 INFO ]: Start difference. First operand 123 states and 514 transitions. Second operand 11 states. [2018-06-22 11:10:28,855 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:10:28,856 INFO ]: Finished difference Result 206 states and 897 transitions. [2018-06-22 11:10:28,856 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-06-22 11:10:28,856 INFO ]: Start accepts. Automaton has 11 states. Word has length 41 [2018-06-22 11:10:28,856 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:10:28,862 INFO ]: With dead ends: 206 [2018-06-22 11:10:28,862 INFO ]: Without dead ends: 206 [2018-06-22 11:10:28,863 INFO ]: 0 DeclaredPredicates, 62 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=75, Invalid=305, Unknown=0, NotChecked=0, Total=380 [2018-06-22 11:10:28,863 INFO ]: Start minimizeSevpa. Operand 206 states. [2018-06-22 11:10:28,946 INFO ]: Finished minimizeSevpa. Reduced states from 206 to 156. [2018-06-22 11:10:28,946 INFO ]: Start removeUnreachable. Operand 156 states. [2018-06-22 11:10:28,950 INFO ]: Finished removeUnreachable. Reduced from 156 states to 156 states and 634 transitions. [2018-06-22 11:10:28,950 INFO ]: Start accepts. Automaton has 156 states and 634 transitions. Word has length 41 [2018-06-22 11:10:28,951 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:10:28,951 INFO ]: Abstraction has 156 states and 634 transitions. [2018-06-22 11:10:28,951 INFO ]: Interpolant automaton has 11 states. [2018-06-22 11:10:28,951 INFO ]: Start isEmpty. Operand 156 states and 634 transitions. [2018-06-22 11:10:28,957 INFO ]: Finished isEmpty. Found accepting run of length 42 [2018-06-22 11:10:28,957 INFO ]: Found error trace [2018-06-22 11:10:28,958 INFO ]: trace histogram [5, 5, 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] [2018-06-22 11:10:28,958 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:10:28,958 INFO ]: Analyzing trace with hash 238338275, now seen corresponding path program 1 times [2018-06-22 11:10:28,958 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:10:28,958 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:10:28,959 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:10:28,959 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:10:28,959 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:10:28,979 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:10:29,346 INFO ]: Checked inductivity of 40 backedges. 4 proven. 11 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2018-06-22 11:10:29,346 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:10:29,346 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) [2018-06-22 11:10:29,361 INFO ]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:10:29,410 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:10:29,414 INFO ]: Computing forward predicates... [2018-06-22 11:10:30,210 INFO ]: Checked inductivity of 40 backedges. 25 proven. 2 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2018-06-22 11:10:30,231 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:10:30,231 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 8] total 11 [2018-06-22 11:10:30,231 INFO ]: Interpolant automaton has 11 states [2018-06-22 11:10:30,231 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-22 11:10:30,231 INFO ]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2018-06-22 11:10:30,232 INFO ]: Start difference. First operand 156 states and 634 transitions. Second operand 11 states. [2018-06-22 11:10:31,537 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:10:31,537 INFO ]: Finished difference Result 180 states and 710 transitions. [2018-06-22 11:10:31,537 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-06-22 11:10:31,537 INFO ]: Start accepts. Automaton has 11 states. Word has length 41 [2018-06-22 11:10:31,537 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:10:31,542 INFO ]: With dead ends: 180 [2018-06-22 11:10:31,542 INFO ]: Without dead ends: 180 [2018-06-22 11:10:31,542 INFO ]: 0 DeclaredPredicates, 60 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=73, Invalid=269, Unknown=0, NotChecked=0, Total=342 [2018-06-22 11:10:31,543 INFO ]: Start minimizeSevpa. Operand 180 states. [2018-06-22 11:10:31,596 INFO ]: Finished minimizeSevpa. Reduced states from 180 to 125. [2018-06-22 11:10:31,596 INFO ]: Start removeUnreachable. Operand 125 states. [2018-06-22 11:10:31,599 INFO ]: Finished removeUnreachable. Reduced from 125 states to 125 states and 442 transitions. [2018-06-22 11:10:31,599 INFO ]: Start accepts. Automaton has 125 states and 442 transitions. Word has length 41 [2018-06-22 11:10:31,599 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:10:31,599 INFO ]: Abstraction has 125 states and 442 transitions. [2018-06-22 11:10:31,599 INFO ]: Interpolant automaton has 11 states. [2018-06-22 11:10:31,599 INFO ]: Start isEmpty. Operand 125 states and 442 transitions. [2018-06-22 11:10:31,604 INFO ]: Finished isEmpty. Found accepting run of length 66 [2018-06-22 11:10:31,604 INFO ]: Found error trace [2018-06-22 11:10:31,604 INFO ]: trace histogram [9, 7, 4, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:10:31,604 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:10:31,604 INFO ]: Analyzing trace with hash 1669614844, now seen corresponding path program 1 times [2018-06-22 11:10:31,604 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:10:31,604 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:10:31,605 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:10:31,605 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:10:31,605 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:10:31,644 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:10:32,298 INFO ]: Checked inductivity of 132 backedges. 32 proven. 6 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2018-06-22 11:10:32,298 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:10:32,298 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-22 11:10:32,315 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:10:32,376 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:10:32,380 INFO ]: Computing forward predicates... [2018-06-22 11:10:32,472 INFO ]: Checked inductivity of 132 backedges. 72 proven. 2 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2018-06-22 11:10:32,494 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:10:32,494 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2018-06-22 11:10:32,494 INFO ]: Interpolant automaton has 13 states [2018-06-22 11:10:32,495 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-22 11:10:32,495 INFO ]: CoverageRelationStatistics Valid=24, Invalid=132, Unknown=0, NotChecked=0, Total=156 [2018-06-22 11:10:32,495 INFO ]: Start difference. First operand 125 states and 442 transitions. Second operand 13 states. [2018-06-22 11:10:33,337 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:10:33,337 INFO ]: Finished difference Result 188 states and 753 transitions. [2018-06-22 11:10:33,338 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-06-22 11:10:33,338 INFO ]: Start accepts. Automaton has 13 states. Word has length 65 [2018-06-22 11:10:33,338 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:10:33,343 INFO ]: With dead ends: 188 [2018-06-22 11:10:33,343 INFO ]: Without dead ends: 188 [2018-06-22 11:10:33,344 INFO ]: 0 DeclaredPredicates, 78 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=41, Invalid=231, Unknown=0, NotChecked=0, Total=272 [2018-06-22 11:10:33,344 INFO ]: Start minimizeSevpa. Operand 188 states. [2018-06-22 11:10:33,383 INFO ]: Finished minimizeSevpa. Reduced states from 188 to 131. [2018-06-22 11:10:33,383 INFO ]: Start removeUnreachable. Operand 131 states. [2018-06-22 11:10:33,385 INFO ]: Finished removeUnreachable. Reduced from 131 states to 131 states and 485 transitions. [2018-06-22 11:10:33,385 INFO ]: Start accepts. Automaton has 131 states and 485 transitions. Word has length 65 [2018-06-22 11:10:33,385 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:10:33,385 INFO ]: Abstraction has 131 states and 485 transitions. [2018-06-22 11:10:33,385 INFO ]: Interpolant automaton has 13 states. [2018-06-22 11:10:33,385 INFO ]: Start isEmpty. Operand 131 states and 485 transitions. [2018-06-22 11:10:33,390 INFO ]: Finished isEmpty. Found accepting run of length 42 [2018-06-22 11:10:33,390 INFO ]: Found error trace [2018-06-22 11:10:33,390 INFO ]: trace histogram [5, 5, 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] [2018-06-22 11:10:33,390 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:10:33,390 INFO ]: Analyzing trace with hash 1030390887, now seen corresponding path program 1 times [2018-06-22 11:10:33,390 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:10:33,390 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:10:33,391 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:10:33,391 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:10:33,391 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:10:33,403 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:10:33,994 INFO ]: Checked inductivity of 40 backedges. 2 proven. 21 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2018-06-22 11:10:33,994 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:10:33,994 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-22 11:10:34,000 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:10:34,033 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:10:34,037 INFO ]: Computing forward predicates... [2018-06-22 11:10:34,234 INFO ]: Checked inductivity of 40 backedges. 18 proven. 11 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-06-22 11:10:34,267 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:10:34,268 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 21 [2018-06-22 11:10:34,268 INFO ]: Interpolant automaton has 21 states [2018-06-22 11:10:34,268 INFO ]: Constructing interpolant automaton starting with 21 interpolants. [2018-06-22 11:10:34,268 INFO ]: CoverageRelationStatistics Valid=50, Invalid=370, Unknown=0, NotChecked=0, Total=420 [2018-06-22 11:10:34,268 INFO ]: Start difference. First operand 131 states and 485 transitions. Second operand 21 states. [2018-06-22 11:10:34,762 WARN ]: Spent 125.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-22 11:10:36,022 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:10:36,023 INFO ]: Finished difference Result 289 states and 1140 transitions. [2018-06-22 11:10:36,023 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-06-22 11:10:36,023 INFO ]: Start accepts. Automaton has 21 states. Word has length 41 [2018-06-22 11:10:36,023 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:10:36,034 INFO ]: With dead ends: 289 [2018-06-22 11:10:36,034 INFO ]: Without dead ends: 285 [2018-06-22 11:10:36,034 INFO ]: 0 DeclaredPredicates, 69 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 122 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=148, Invalid=908, Unknown=0, NotChecked=0, Total=1056 [2018-06-22 11:10:36,035 INFO ]: Start minimizeSevpa. Operand 285 states. [2018-06-22 11:10:36,099 INFO ]: Finished minimizeSevpa. Reduced states from 285 to 248. [2018-06-22 11:10:36,099 INFO ]: Start removeUnreachable. Operand 248 states. [2018-06-22 11:10:36,142 INFO ]: Finished removeUnreachable. Reduced from 248 states to 248 states and 1068 transitions. [2018-06-22 11:10:36,142 INFO ]: Start accepts. Automaton has 248 states and 1068 transitions. Word has length 41 [2018-06-22 11:10:36,143 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:10:36,143 INFO ]: Abstraction has 248 states and 1068 transitions. [2018-06-22 11:10:36,143 INFO ]: Interpolant automaton has 21 states. [2018-06-22 11:10:36,143 INFO ]: Start isEmpty. Operand 248 states and 1068 transitions. [2018-06-22 11:10:36,151 INFO ]: Finished isEmpty. Found accepting run of length 50 [2018-06-22 11:10:36,151 INFO ]: Found error trace [2018-06-22 11:10:36,151 INFO ]: trace histogram [6, 6, 3, 3, 3, 3, 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-22 11:10:36,151 INFO ]: === Iteration 11 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:10:36,151 INFO ]: Analyzing trace with hash -1740255700, now seen corresponding path program 1 times [2018-06-22 11:10:36,151 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:10:36,151 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:10:36,152 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:10:36,152 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:10:36,152 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:10:36,168 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:10:36,528 INFO ]: Checked inductivity of 60 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2018-06-22 11:10:36,528 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:10:36,528 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) [2018-06-22 11:10:36,541 INFO ]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:10:36,589 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:10:36,593 INFO ]: Computing forward predicates... [2018-06-22 11:10:36,933 INFO ]: Checked inductivity of 60 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2018-06-22 11:10:36,969 INFO ]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-06-22 11:10:36,969 INFO ]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 8 [2018-06-22 11:10:36,969 INFO ]: Interpolant automaton has 8 states [2018-06-22 11:10:36,969 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-22 11:10:36,969 INFO ]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2018-06-22 11:10:36,970 INFO ]: Start difference. First operand 248 states and 1068 transitions. Second operand 8 states. [2018-06-22 11:10:37,114 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:10:37,114 INFO ]: Finished difference Result 290 states and 1225 transitions. [2018-06-22 11:10:37,115 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 11:10:37,115 INFO ]: Start accepts. Automaton has 8 states. Word has length 49 [2018-06-22 11:10:37,115 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:10:37,123 INFO ]: With dead ends: 290 [2018-06-22 11:10:37,123 INFO ]: Without dead ends: 272 [2018-06-22 11:10:37,123 INFO ]: 0 DeclaredPredicates, 55 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-06-22 11:10:37,123 INFO ]: Start minimizeSevpa. Operand 272 states. [2018-06-22 11:10:37,190 INFO ]: Finished minimizeSevpa. Reduced states from 272 to 249. [2018-06-22 11:10:37,190 INFO ]: Start removeUnreachable. Operand 249 states. [2018-06-22 11:10:37,194 INFO ]: Finished removeUnreachable. Reduced from 249 states to 249 states and 1043 transitions. [2018-06-22 11:10:37,194 INFO ]: Start accepts. Automaton has 249 states and 1043 transitions. Word has length 49 [2018-06-22 11:10:37,195 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:10:37,195 INFO ]: Abstraction has 249 states and 1043 transitions. [2018-06-22 11:10:37,195 INFO ]: Interpolant automaton has 8 states. [2018-06-22 11:10:37,195 INFO ]: Start isEmpty. Operand 249 states and 1043 transitions. [2018-06-22 11:10:37,203 INFO ]: Finished isEmpty. Found accepting run of length 50 [2018-06-22 11:10:37,203 INFO ]: Found error trace [2018-06-22 11:10:37,203 INFO ]: trace histogram [6, 6, 3, 3, 3, 3, 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-22 11:10:37,203 INFO ]: === Iteration 12 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:10:37,203 INFO ]: Analyzing trace with hash -2112582971, now seen corresponding path program 1 times [2018-06-22 11:10:37,203 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:10:37,203 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:10:37,205 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:10:37,205 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:10:37,205 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:10:37,221 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:10:37,570 INFO ]: Checked inductivity of 60 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2018-06-22 11:10:37,571 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:10:37,571 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) [2018-06-22 11:10:37,584 INFO ]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:10:37,639 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:10:37,642 INFO ]: Computing forward predicates... [2018-06-22 11:10:37,931 INFO ]: Checked inductivity of 60 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2018-06-22 11:10:37,963 INFO ]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-06-22 11:10:37,963 INFO ]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 8 [2018-06-22 11:10:37,963 INFO ]: Interpolant automaton has 8 states [2018-06-22 11:10:37,963 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-22 11:10:37,963 INFO ]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2018-06-22 11:10:37,964 INFO ]: Start difference. First operand 249 states and 1043 transitions. Second operand 8 states. [2018-06-22 11:10:38,160 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:10:38,160 INFO ]: Finished difference Result 279 states and 1150 transitions. [2018-06-22 11:10:38,161 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 11:10:38,161 INFO ]: Start accepts. Automaton has 8 states. Word has length 49 [2018-06-22 11:10:38,161 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:10:38,166 INFO ]: With dead ends: 279 [2018-06-22 11:10:38,166 INFO ]: Without dead ends: 250 [2018-06-22 11:10:38,166 INFO ]: 0 DeclaredPredicates, 56 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2018-06-22 11:10:38,166 INFO ]: Start minimizeSevpa. Operand 250 states. [2018-06-22 11:10:38,226 INFO ]: Finished minimizeSevpa. Reduced states from 250 to 221. [2018-06-22 11:10:38,226 INFO ]: Start removeUnreachable. Operand 221 states. [2018-06-22 11:10:38,232 INFO ]: Finished removeUnreachable. Reduced from 221 states to 221 states and 865 transitions. [2018-06-22 11:10:38,232 INFO ]: Start accepts. Automaton has 221 states and 865 transitions. Word has length 49 [2018-06-22 11:10:38,232 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:10:38,232 INFO ]: Abstraction has 221 states and 865 transitions. [2018-06-22 11:10:38,232 INFO ]: Interpolant automaton has 8 states. [2018-06-22 11:10:38,232 INFO ]: Start isEmpty. Operand 221 states and 865 transitions. [2018-06-22 11:10:38,240 INFO ]: Finished isEmpty. Found accepting run of length 74 [2018-06-22 11:10:38,240 INFO ]: Found error trace [2018-06-22 11:10:38,240 INFO ]: trace histogram [10, 8, 5, 3, 3, 3, 2, 2, 2, 2, 2, 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, 1] [2018-06-22 11:10:38,240 INFO ]: === Iteration 13 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:10:38,240 INFO ]: Analyzing trace with hash 1108213630, now seen corresponding path program 1 times [2018-06-22 11:10:38,240 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:10:38,240 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:10:38,241 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:10:38,241 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:10:38,241 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:10:38,265 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:10:38,426 INFO ]: Checked inductivity of 174 backedges. 29 proven. 18 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2018-06-22 11:10:38,426 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:10:38,426 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) [2018-06-22 11:10:38,440 INFO ]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:10:38,511 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:10:38,515 INFO ]: Computing forward predicates... [2018-06-22 11:10:39,135 INFO ]: Checked inductivity of 174 backedges. 79 proven. 34 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2018-06-22 11:10:39,157 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:10:39,157 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 12] total 14 [2018-06-22 11:10:39,158 INFO ]: Interpolant automaton has 14 states [2018-06-22 11:10:39,158 INFO ]: Constructing interpolant automaton starting with 14 interpolants. [2018-06-22 11:10:39,158 INFO ]: CoverageRelationStatistics Valid=26, Invalid=156, Unknown=0, NotChecked=0, Total=182 [2018-06-22 11:10:39,158 INFO ]: Start difference. First operand 221 states and 865 transitions. Second operand 14 states. [2018-06-22 11:10:40,211 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:10:40,212 INFO ]: Finished difference Result 240 states and 926 transitions. [2018-06-22 11:10:40,212 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-06-22 11:10:40,212 INFO ]: Start accepts. Automaton has 14 states. Word has length 73 [2018-06-22 11:10:40,212 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:10:40,214 INFO ]: With dead ends: 240 [2018-06-22 11:10:40,214 INFO ]: Without dead ends: 222 [2018-06-22 11:10:40,215 INFO ]: 0 DeclaredPredicates, 84 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=50, Invalid=292, Unknown=0, NotChecked=0, Total=342 [2018-06-22 11:10:40,215 INFO ]: Start minimizeSevpa. Operand 222 states. [2018-06-22 11:10:40,252 INFO ]: Finished minimizeSevpa. Reduced states from 222 to 190. [2018-06-22 11:10:40,252 INFO ]: Start removeUnreachable. Operand 190 states. [2018-06-22 11:10:40,255 INFO ]: Finished removeUnreachable. Reduced from 190 states to 190 states and 677 transitions. [2018-06-22 11:10:40,255 INFO ]: Start accepts. Automaton has 190 states and 677 transitions. Word has length 73 [2018-06-22 11:10:40,255 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:10:40,255 INFO ]: Abstraction has 190 states and 677 transitions. [2018-06-22 11:10:40,255 INFO ]: Interpolant automaton has 14 states. [2018-06-22 11:10:40,255 INFO ]: Start isEmpty. Operand 190 states and 677 transitions. [2018-06-22 11:10:40,261 INFO ]: Finished isEmpty. Found accepting run of length 86 [2018-06-22 11:10:40,262 INFO ]: Found error trace [2018-06-22 11:10:40,262 INFO ]: trace histogram [12, 9, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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-22 11:10:40,262 INFO ]: === Iteration 14 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:10:40,262 INFO ]: Analyzing trace with hash -1868496551, now seen corresponding path program 1 times [2018-06-22 11:10:40,262 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:10:40,262 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:10:40,262 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:10:40,262 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:10:40,263 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:10:40,288 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:10:40,436 INFO ]: Checked inductivity of 258 backedges. 6 proven. 74 refuted. 0 times theorem prover too weak. 178 trivial. 0 not checked. [2018-06-22 11:10:40,436 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:10:40,436 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:10:40,442 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:10:40,509 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:10:40,513 INFO ]: Computing forward predicates... [2018-06-22 11:10:40,605 INFO ]: Checked inductivity of 258 backedges. 137 proven. 4 refuted. 0 times theorem prover too weak. 117 trivial. 0 not checked. [2018-06-22 11:10:40,624 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:10:40,625 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10] total 17 [2018-06-22 11:10:40,625 INFO ]: Interpolant automaton has 17 states [2018-06-22 11:10:40,625 INFO ]: Constructing interpolant automaton starting with 17 interpolants. [2018-06-22 11:10:40,625 INFO ]: CoverageRelationStatistics Valid=33, Invalid=239, Unknown=0, NotChecked=0, Total=272 [2018-06-22 11:10:40,625 INFO ]: Start difference. First operand 190 states and 677 transitions. Second operand 17 states. [2018-06-22 11:10:41,843 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:10:41,843 INFO ]: Finished difference Result 307 states and 1150 transitions. [2018-06-22 11:10:41,843 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2018-06-22 11:10:41,843 INFO ]: Start accepts. Automaton has 17 states. Word has length 85 [2018-06-22 11:10:41,843 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:10:41,846 INFO ]: With dead ends: 307 [2018-06-22 11:10:41,846 INFO ]: Without dead ends: 281 [2018-06-22 11:10:41,847 INFO ]: 0 DeclaredPredicates, 118 GetRequests, 86 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 142 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=138, Invalid=984, Unknown=0, NotChecked=0, Total=1122 [2018-06-22 11:10:41,847 INFO ]: Start minimizeSevpa. Operand 281 states. [2018-06-22 11:10:41,890 INFO ]: Finished minimizeSevpa. Reduced states from 281 to 246. [2018-06-22 11:10:41,890 INFO ]: Start removeUnreachable. Operand 246 states. [2018-06-22 11:10:41,898 INFO ]: Finished removeUnreachable. Reduced from 246 states to 246 states and 896 transitions. [2018-06-22 11:10:41,898 INFO ]: Start accepts. Automaton has 246 states and 896 transitions. Word has length 85 [2018-06-22 11:10:41,898 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:10:41,898 INFO ]: Abstraction has 246 states and 896 transitions. [2018-06-22 11:10:41,898 INFO ]: Interpolant automaton has 17 states. [2018-06-22 11:10:41,898 INFO ]: Start isEmpty. Operand 246 states and 896 transitions. [2018-06-22 11:10:41,906 INFO ]: Finished isEmpty. Found accepting run of length 102 [2018-06-22 11:10:41,906 INFO ]: Found error trace [2018-06-22 11:10:41,906 INFO ]: trace histogram [15, 10, 7, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 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, 1] [2018-06-22 11:10:41,906 INFO ]: === Iteration 15 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:10:41,906 INFO ]: Analyzing trace with hash -1366050916, now seen corresponding path program 1 times [2018-06-22 11:10:41,906 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:10:41,906 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:10:41,907 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:10:41,907 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:10:41,907 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:10:41,940 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:10:42,086 INFO ]: Checked inductivity of 400 backedges. 21 proven. 59 refuted. 0 times theorem prover too weak. 320 trivial. 0 not checked. [2018-06-22 11:10:42,086 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:10:42,086 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:10:42,096 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:10:42,193 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:10:42,199 INFO ]: Computing forward predicates... [2018-06-22 11:10:42,400 INFO ]: Checked inductivity of 400 backedges. 222 proven. 33 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2018-06-22 11:10:42,420 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:10:42,420 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 9] total 11 [2018-06-22 11:10:42,421 INFO ]: Interpolant automaton has 11 states [2018-06-22 11:10:42,421 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-22 11:10:42,421 INFO ]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2018-06-22 11:10:42,421 INFO ]: Start difference. First operand 246 states and 896 transitions. Second operand 11 states. [2018-06-22 11:10:43,573 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:10:43,573 INFO ]: Finished difference Result 351 states and 1152 transitions. [2018-06-22 11:10:43,574 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-06-22 11:10:43,574 INFO ]: Start accepts. Automaton has 11 states. Word has length 101 [2018-06-22 11:10:43,574 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:10:43,579 INFO ]: With dead ends: 351 [2018-06-22 11:10:43,579 INFO ]: Without dead ends: 271 [2018-06-22 11:10:43,580 INFO ]: 0 DeclaredPredicates, 113 GetRequests, 97 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=55, Invalid=251, Unknown=0, NotChecked=0, Total=306 [2018-06-22 11:10:43,580 INFO ]: Start minimizeSevpa. Operand 271 states. [2018-06-22 11:10:43,621 INFO ]: Finished minimizeSevpa. Reduced states from 271 to 261. [2018-06-22 11:10:43,621 INFO ]: Start removeUnreachable. Operand 261 states. [2018-06-22 11:10:43,627 INFO ]: Finished removeUnreachable. Reduced from 261 states to 261 states and 927 transitions. [2018-06-22 11:10:43,627 INFO ]: Start accepts. Automaton has 261 states and 927 transitions. Word has length 101 [2018-06-22 11:10:43,627 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:10:43,627 INFO ]: Abstraction has 261 states and 927 transitions. [2018-06-22 11:10:43,627 INFO ]: Interpolant automaton has 11 states. [2018-06-22 11:10:43,627 INFO ]: Start isEmpty. Operand 261 states and 927 transitions. [2018-06-22 11:10:43,634 INFO ]: Finished isEmpty. Found accepting run of length 58 [2018-06-22 11:10:43,634 INFO ]: Found error trace [2018-06-22 11:10:43,634 INFO ]: trace histogram [8, 6, 4, 2, 2, 2, 2, 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, 1] [2018-06-22 11:10:43,634 INFO ]: === Iteration 16 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:10:43,635 INFO ]: Analyzing trace with hash 467817341, now seen corresponding path program 1 times [2018-06-22 11:10:43,635 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:10:43,635 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:10:43,635 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:10:43,635 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:10:43,635 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:10:43,678 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:10:43,919 INFO ]: Checked inductivity of 105 backedges. 37 proven. 10 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2018-06-22 11:10:43,919 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:10:43,919 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:10:43,925 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:10:44,001 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:10:44,005 INFO ]: Computing forward predicates... [2018-06-22 11:10:44,132 INFO ]: Checked inductivity of 105 backedges. 56 proven. 4 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2018-06-22 11:10:44,160 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:10:44,160 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 10] total 14 [2018-06-22 11:10:44,160 INFO ]: Interpolant automaton has 14 states [2018-06-22 11:10:44,160 INFO ]: Constructing interpolant automaton starting with 14 interpolants. [2018-06-22 11:10:44,160 INFO ]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2018-06-22 11:10:44,160 INFO ]: Start difference. First operand 261 states and 927 transitions. Second operand 14 states. [2018-06-22 11:10:45,823 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:10:45,823 INFO ]: Finished difference Result 302 states and 1256 transitions. [2018-06-22 11:10:45,823 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-06-22 11:10:45,823 INFO ]: Start accepts. Automaton has 14 states. Word has length 57 [2018-06-22 11:10:45,823 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:10:45,831 INFO ]: With dead ends: 302 [2018-06-22 11:10:45,831 INFO ]: Without dead ends: 298 [2018-06-22 11:10:45,832 INFO ]: 0 DeclaredPredicates, 80 GetRequests, 59 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=88, Invalid=418, Unknown=0, NotChecked=0, Total=506 [2018-06-22 11:10:45,832 INFO ]: Start minimizeSevpa. Operand 298 states. [2018-06-22 11:10:45,876 INFO ]: Finished minimizeSevpa. Reduced states from 298 to 269. [2018-06-22 11:10:45,877 INFO ]: Start removeUnreachable. Operand 269 states. [2018-06-22 11:10:45,881 INFO ]: Finished removeUnreachable. Reduced from 269 states to 269 states and 906 transitions. [2018-06-22 11:10:45,881 INFO ]: Start accepts. Automaton has 269 states and 906 transitions. Word has length 57 [2018-06-22 11:10:45,882 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:10:45,882 INFO ]: Abstraction has 269 states and 906 transitions. [2018-06-22 11:10:45,882 INFO ]: Interpolant automaton has 14 states. [2018-06-22 11:10:45,882 INFO ]: Start isEmpty. Operand 269 states and 906 transitions. [2018-06-22 11:10:45,889 INFO ]: Finished isEmpty. Found accepting run of length 50 [2018-06-22 11:10:45,889 INFO ]: Found error trace [2018-06-22 11:10:45,889 INFO ]: trace histogram [6, 6, 4, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:10:45,889 INFO ]: === Iteration 17 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:10:45,889 INFO ]: Analyzing trace with hash -869026030, now seen corresponding path program 2 times [2018-06-22 11:10:45,889 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:10:45,889 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:10:45,890 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:10:45,890 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:10:45,890 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:10:45,909 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:10:46,068 INFO ]: Checked inductivity of 66 backedges. 2 proven. 21 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2018-06-22 11:10:46,068 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:10:46,068 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:10:46,073 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 11:10:46,122 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 11:10:46,122 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:10:46,125 INFO ]: Computing forward predicates... [2018-06-22 11:10:46,303 INFO ]: Checked inductivity of 66 backedges. 44 proven. 4 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2018-06-22 11:10:46,324 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:10:46,324 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10] total 17 [2018-06-22 11:10:46,324 INFO ]: Interpolant automaton has 17 states [2018-06-22 11:10:46,324 INFO ]: Constructing interpolant automaton starting with 17 interpolants. [2018-06-22 11:10:46,324 INFO ]: CoverageRelationStatistics Valid=38, Invalid=234, Unknown=0, NotChecked=0, Total=272 [2018-06-22 11:10:46,324 INFO ]: Start difference. First operand 269 states and 906 transitions. Second operand 17 states. [2018-06-22 11:10:46,686 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:10:46,686 INFO ]: Finished difference Result 295 states and 1035 transitions. [2018-06-22 11:10:46,717 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 11:10:46,717 INFO ]: Start accepts. Automaton has 17 states. Word has length 49 [2018-06-22 11:10:46,717 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:10:46,722 INFO ]: With dead ends: 295 [2018-06-22 11:10:46,722 INFO ]: Without dead ends: 295 [2018-06-22 11:10:46,722 INFO ]: 0 DeclaredPredicates, 60 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=56, Invalid=324, Unknown=0, NotChecked=0, Total=380 [2018-06-22 11:10:46,723 INFO ]: Start minimizeSevpa. Operand 295 states. [2018-06-22 11:10:46,760 INFO ]: Finished minimizeSevpa. Reduced states from 295 to 275. [2018-06-22 11:10:46,760 INFO ]: Start removeUnreachable. Operand 275 states. [2018-06-22 11:10:46,764 INFO ]: Finished removeUnreachable. Reduced from 275 states to 275 states and 983 transitions. [2018-06-22 11:10:46,765 INFO ]: Start accepts. Automaton has 275 states and 983 transitions. Word has length 49 [2018-06-22 11:10:46,765 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:10:46,765 INFO ]: Abstraction has 275 states and 983 transitions. [2018-06-22 11:10:46,765 INFO ]: Interpolant automaton has 17 states. [2018-06-22 11:10:46,765 INFO ]: Start isEmpty. Operand 275 states and 983 transitions. [2018-06-22 11:10:46,772 INFO ]: Finished isEmpty. Found accepting run of length 58 [2018-06-22 11:10:46,772 INFO ]: Found error trace [2018-06-22 11:10:46,772 INFO ]: trace histogram [7, 7, 5, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:10:46,772 INFO ]: === Iteration 18 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:10:46,772 INFO ]: Analyzing trace with hash -2073526083, now seen corresponding path program 3 times [2018-06-22 11:10:46,772 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:10:46,772 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:10:46,773 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:10:46,773 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:10:46,773 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:10:46,787 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:10:47,506 INFO ]: Checked inductivity of 100 backedges. 10 proven. 27 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2018-06-22 11:10:47,506 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:10:47,506 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2018-06-22 11:10:47,522 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 Waiting until toolchain timeout for monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:10:47,650 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2018-06-22 11:10:47,650 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:10:47,654 INFO ]: Computing forward predicates... [2018-06-22 11:10:48,001 INFO ]: Checked inductivity of 100 backedges. 61 proven. 6 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2018-06-22 11:10:48,034 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:10:48,034 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 10] total 14 [2018-06-22 11:10:48,034 INFO ]: Interpolant automaton has 14 states [2018-06-22 11:10:48,034 INFO ]: Constructing interpolant automaton starting with 14 interpolants. [2018-06-22 11:10:48,034 INFO ]: CoverageRelationStatistics Valid=28, Invalid=154, Unknown=0, NotChecked=0, Total=182 [2018-06-22 11:10:48,035 INFO ]: Start difference. First operand 275 states and 983 transitions. Second operand 14 states. [2018-06-22 11:10:48,885 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:10:48,885 INFO ]: Finished difference Result 309 states and 1012 transitions. [2018-06-22 11:10:48,885 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-06-22 11:10:48,885 INFO ]: Start accepts. Automaton has 14 states. Word has length 57 [2018-06-22 11:10:48,886 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:10:48,890 INFO ]: With dead ends: 309 [2018-06-22 11:10:48,890 INFO ]: Without dead ends: 291 [2018-06-22 11:10:48,890 INFO ]: 0 DeclaredPredicates, 72 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=74, Invalid=346, Unknown=0, NotChecked=0, Total=420 [2018-06-22 11:10:48,891 INFO ]: Start minimizeSevpa. Operand 291 states. [2018-06-22 11:10:48,921 INFO ]: Finished minimizeSevpa. Reduced states from 291 to 275. [2018-06-22 11:10:48,921 INFO ]: Start removeUnreachable. Operand 275 states. [2018-06-22 11:10:48,925 INFO ]: Finished removeUnreachable. Reduced from 275 states to 275 states and 900 transitions. [2018-06-22 11:10:48,925 INFO ]: Start accepts. Automaton has 275 states and 900 transitions. Word has length 57 [2018-06-22 11:10:48,925 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:10:48,925 INFO ]: Abstraction has 275 states and 900 transitions. [2018-06-22 11:10:48,925 INFO ]: Interpolant automaton has 14 states. [2018-06-22 11:10:48,926 INFO ]: Start isEmpty. Operand 275 states and 900 transitions. [2018-06-22 11:10:48,935 INFO ]: Finished isEmpty. Found accepting run of length 118 [2018-06-22 11:10:48,935 INFO ]: Found error trace [2018-06-22 11:10:48,935 INFO ]: trace histogram [19, 10, 7, 7, 7, 7, 4, 4, 4, 4, 4, 3, 3, 3, 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, 1, 1, 1, 1, 1] [2018-06-22 11:10:48,935 INFO ]: === Iteration 19 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:10:48,936 INFO ]: Analyzing trace with hash 233770431, now seen corresponding path program 1 times [2018-06-22 11:10:48,936 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:10:48,936 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:10:48,937 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:10:48,937 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:10:48,937 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:10:48,968 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:10:49,311 INFO ]: Checked inductivity of 615 backedges. 46 proven. 78 refuted. 0 times theorem prover too weak. 491 trivial. 0 not checked. [2018-06-22 11:10:49,311 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:10:49,311 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:10:49,318 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:10:49,434 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:10:49,440 INFO ]: Computing forward predicates... [2018-06-22 11:10:49,767 INFO ]: Checked inductivity of 615 backedges. 335 proven. 64 refuted. 0 times theorem prover too weak. 216 trivial. 0 not checked. [2018-06-22 11:10:49,794 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:10:49,794 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 13] total 21 [2018-06-22 11:10:49,794 INFO ]: Interpolant automaton has 21 states [2018-06-22 11:10:49,794 INFO ]: Constructing interpolant automaton starting with 21 interpolants. [2018-06-22 11:10:49,795 INFO ]: CoverageRelationStatistics Valid=41, Invalid=379, Unknown=0, NotChecked=0, Total=420 [2018-06-22 11:10:49,795 INFO ]: Start difference. First operand 275 states and 900 transitions. Second operand 21 states. [2018-06-22 11:10:52,975 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:10:52,975 INFO ]: Finished difference Result 380 states and 1354 transitions. [2018-06-22 11:10:52,978 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2018-06-22 11:10:52,978 INFO ]: Start accepts. Automaton has 21 states. Word has length 117 [2018-06-22 11:10:52,978 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:10:52,987 INFO ]: With dead ends: 380 [2018-06-22 11:10:52,987 INFO ]: Without dead ends: 364 [2018-06-22 11:10:52,987 INFO ]: 0 DeclaredPredicates, 151 GetRequests, 110 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 232 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=244, Invalid=1562, Unknown=0, NotChecked=0, Total=1806 [2018-06-22 11:10:52,987 INFO ]: Start minimizeSevpa. Operand 364 states. [2018-06-22 11:10:53,036 INFO ]: Finished minimizeSevpa. Reduced states from 364 to 331. [2018-06-22 11:10:53,036 INFO ]: Start removeUnreachable. Operand 331 states. [2018-06-22 11:10:53,041 INFO ]: Finished removeUnreachable. Reduced from 331 states to 331 states and 1193 transitions. [2018-06-22 11:10:53,041 INFO ]: Start accepts. Automaton has 331 states and 1193 transitions. Word has length 117 [2018-06-22 11:10:53,041 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:10:53,041 INFO ]: Abstraction has 331 states and 1193 transitions. [2018-06-22 11:10:53,041 INFO ]: Interpolant automaton has 21 states. [2018-06-22 11:10:53,041 INFO ]: Start isEmpty. Operand 331 states and 1193 transitions. [2018-06-22 11:10:53,049 INFO ]: Finished isEmpty. Found accepting run of length 150 [2018-06-22 11:10:53,049 INFO ]: Found error trace [2018-06-22 11:10:53,049 INFO ]: trace histogram [25, 13, 13, 13, 12, 9, 5, 5, 5, 5, 5, 3, 3, 3, 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, 1, 1, 1, 1] [2018-06-22 11:10:53,049 INFO ]: === Iteration 20 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:10:53,049 INFO ]: Analyzing trace with hash 1943925030, now seen corresponding path program 1 times [2018-06-22 11:10:53,049 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:10:53,049 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:10:53,050 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:10:53,050 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:10:53,050 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:10:53,094 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:10:53,739 INFO ]: Checked inductivity of 1112 backedges. 46 proven. 168 refuted. 0 times theorem prover too weak. 898 trivial. 0 not checked. [2018-06-22 11:10:53,739 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:10:53,739 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:10:53,745 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:10:53,851 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:10:53,856 INFO ]: Computing forward predicates... [2018-06-22 11:10:54,074 INFO ]: Checked inductivity of 1112 backedges. 547 proven. 69 refuted. 0 times theorem prover too weak. 496 trivial. 0 not checked. [2018-06-22 11:10:54,109 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:10:54,109 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 13] total 22 [2018-06-22 11:10:54,110 INFO ]: Interpolant automaton has 22 states [2018-06-22 11:10:54,110 INFO ]: Constructing interpolant automaton starting with 22 interpolants. [2018-06-22 11:10:54,110 INFO ]: CoverageRelationStatistics Valid=45, Invalid=417, Unknown=0, NotChecked=0, Total=462 [2018-06-22 11:10:54,110 INFO ]: Start difference. First operand 331 states and 1193 transitions. Second operand 22 states. [2018-06-22 11:10:56,770 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:10:56,770 INFO ]: Finished difference Result 510 states and 1638 transitions. [2018-06-22 11:10:56,771 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2018-06-22 11:10:56,771 INFO ]: Start accepts. Automaton has 22 states. Word has length 149 [2018-06-22 11:10:56,771 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:10:56,780 INFO ]: With dead ends: 510 [2018-06-22 11:10:56,780 INFO ]: Without dead ends: 469 [2018-06-22 11:10:56,781 INFO ]: 0 DeclaredPredicates, 197 GetRequests, 153 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 332 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=269, Invalid=1801, Unknown=0, NotChecked=0, Total=2070 [2018-06-22 11:10:56,781 INFO ]: Start minimizeSevpa. Operand 469 states. [2018-06-22 11:10:56,840 INFO ]: Finished minimizeSevpa. Reduced states from 469 to 454. [2018-06-22 11:10:56,840 INFO ]: Start removeUnreachable. Operand 454 states. [2018-06-22 11:10:56,848 INFO ]: Finished removeUnreachable. Reduced from 454 states to 454 states and 1482 transitions. [2018-06-22 11:10:56,848 INFO ]: Start accepts. Automaton has 454 states and 1482 transitions. Word has length 149 [2018-06-22 11:10:56,848 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:10:56,848 INFO ]: Abstraction has 454 states and 1482 transitions. [2018-06-22 11:10:56,848 INFO ]: Interpolant automaton has 22 states. [2018-06-22 11:10:56,848 INFO ]: Start isEmpty. Operand 454 states and 1482 transitions. [2018-06-22 11:10:56,859 INFO ]: Finished isEmpty. Found accepting run of length 166 [2018-06-22 11:10:56,859 INFO ]: Found error trace [2018-06-22 11:10:56,859 INFO ]: trace histogram [29, 15, 15, 15, 12, 9, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1] [2018-06-22 11:10:56,859 INFO ]: === Iteration 21 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:10:56,859 INFO ]: Analyzing trace with hash 2006314116, now seen corresponding path program 1 times [2018-06-22 11:10:56,859 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:10:56,859 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:10:56,860 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:10:56,860 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:10:56,860 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:10:56,905 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:10:57,925 INFO ]: Checked inductivity of 1450 backedges. 94 proven. 184 refuted. 0 times theorem prover too weak. 1172 trivial. 0 not checked. [2018-06-22 11:10:57,925 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:10:57,925 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:10:57,959 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:10:58,097 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:10:58,104 INFO ]: Computing forward predicates... [2018-06-22 11:10:58,363 INFO ]: Checked inductivity of 1450 backedges. 741 proven. 69 refuted. 0 times theorem prover too weak. 640 trivial. 0 not checked. [2018-06-22 11:10:58,386 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:10:58,386 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 16] total 27 [2018-06-22 11:10:58,387 INFO ]: Interpolant automaton has 27 states [2018-06-22 11:10:58,387 INFO ]: Constructing interpolant automaton starting with 27 interpolants. [2018-06-22 11:10:58,387 INFO ]: CoverageRelationStatistics Valid=59, Invalid=643, Unknown=0, NotChecked=0, Total=702 [2018-06-22 11:10:58,387 INFO ]: Start difference. First operand 454 states and 1482 transitions. Second operand 27 states. [2018-06-22 11:11:00,980 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:11:00,980 INFO ]: Finished difference Result 625 states and 1955 transitions. [2018-06-22 11:11:00,980 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2018-06-22 11:11:00,980 INFO ]: Start accepts. Automaton has 27 states. Word has length 165 [2018-06-22 11:11:00,980 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:11:00,986 INFO ]: With dead ends: 625 [2018-06-22 11:11:00,986 INFO ]: Without dead ends: 598 [2018-06-22 11:11:00,987 INFO ]: 0 DeclaredPredicates, 224 GetRequests, 164 SyntacticMatches, 0 SemanticMatches, 60 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 725 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=327, Invalid=3455, Unknown=0, NotChecked=0, Total=3782 [2018-06-22 11:11:00,987 INFO ]: Start minimizeSevpa. Operand 598 states. [2018-06-22 11:11:01,054 INFO ]: Finished minimizeSevpa. Reduced states from 598 to 475. [2018-06-22 11:11:01,055 INFO ]: Start removeUnreachable. Operand 475 states. [2018-06-22 11:11:01,064 INFO ]: Finished removeUnreachable. Reduced from 475 states to 475 states and 1506 transitions. [2018-06-22 11:11:01,065 INFO ]: Start accepts. Automaton has 475 states and 1506 transitions. Word has length 165 [2018-06-22 11:11:01,065 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:11:01,065 INFO ]: Abstraction has 475 states and 1506 transitions. [2018-06-22 11:11:01,065 INFO ]: Interpolant automaton has 27 states. [2018-06-22 11:11:01,065 INFO ]: Start isEmpty. Operand 475 states and 1506 transitions. [2018-06-22 11:11:01,072 INFO ]: Finished isEmpty. Found accepting run of length 66 [2018-06-22 11:11:01,073 INFO ]: Found error trace [2018-06-22 11:11:01,073 INFO ]: trace histogram [8, 8, 5, 3, 3, 3, 2, 2, 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, 1] [2018-06-22 11:11:01,073 INFO ]: === Iteration 22 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:11:01,073 INFO ]: Analyzing trace with hash -1306749566, now seen corresponding path program 1 times [2018-06-22 11:11:01,073 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:11:01,073 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:11:01,073 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:11:01,073 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:11:01,073 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:11:01,088 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:11:01,263 INFO ]: Checked inductivity of 122 backedges. 6 proven. 24 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2018-06-22 11:11:01,263 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:11:01,263 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:11:01,268 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:11:01,313 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:11:01,315 INFO ]: Computing forward predicates... [2018-06-22 11:11:01,392 INFO ]: Checked inductivity of 122 backedges. 72 proven. 2 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2018-06-22 11:11:01,412 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:11:01,412 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2018-06-22 11:11:01,412 INFO ]: Interpolant automaton has 13 states [2018-06-22 11:11:01,413 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-22 11:11:01,413 INFO ]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2018-06-22 11:11:01,413 INFO ]: Start difference. First operand 475 states and 1506 transitions. Second operand 13 states. [2018-06-22 11:11:01,993 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:11:01,993 INFO ]: Finished difference Result 517 states and 1624 transitions. [2018-06-22 11:11:01,995 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-06-22 11:11:01,995 INFO ]: Start accepts. Automaton has 13 states. Word has length 65 [2018-06-22 11:11:01,995 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:11:01,999 INFO ]: With dead ends: 517 [2018-06-22 11:11:01,999 INFO ]: Without dead ends: 388 [2018-06-22 11:11:02,000 INFO ]: 0 DeclaredPredicates, 82 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=67, Invalid=313, Unknown=0, NotChecked=0, Total=380 [2018-06-22 11:11:02,000 INFO ]: Start minimizeSevpa. Operand 388 states. [2018-06-22 11:11:02,045 INFO ]: Finished minimizeSevpa. Reduced states from 388 to 364. [2018-06-22 11:11:02,045 INFO ]: Start removeUnreachable. Operand 364 states. [2018-06-22 11:11:02,049 INFO ]: Finished removeUnreachable. Reduced from 364 states to 364 states and 1018 transitions. [2018-06-22 11:11:02,049 INFO ]: Start accepts. Automaton has 364 states and 1018 transitions. Word has length 65 [2018-06-22 11:11:02,049 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:11:02,049 INFO ]: Abstraction has 364 states and 1018 transitions. [2018-06-22 11:11:02,049 INFO ]: Interpolant automaton has 13 states. [2018-06-22 11:11:02,049 INFO ]: Start isEmpty. Operand 364 states and 1018 transitions. [2018-06-22 11:11:02,057 INFO ]: Finished isEmpty. Found accepting run of length 218 [2018-06-22 11:11:02,057 INFO ]: Found error trace [2018-06-22 11:11:02,057 INFO ]: trace histogram [40, 14, 14, 14, 14, 12, 12, 12, 11, 5, 5, 5, 5, 5, 3, 3, 3, 2, 2, 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, 1, 1, 1, 1, 1, 1] [2018-06-22 11:11:02,057 INFO ]: === Iteration 23 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:11:02,057 INFO ]: Analyzing trace with hash 764759862, now seen corresponding path program 1 times [2018-06-22 11:11:02,057 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:11:02,057 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:11:02,058 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:11:02,058 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:11:02,058 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:11:02,120 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:11:02,347 INFO ]: Checked inductivity of 2690 backedges. 204 proven. 14 refuted. 0 times theorem prover too weak. 2472 trivial. 0 not checked. [2018-06-22 11:11:02,347 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:11:02,347 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 25 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 25 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:11:02,352 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:11:02,517 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:11:02,534 INFO ]: Computing forward predicates... [2018-06-22 11:11:03,366 WARN ]: Spent 106.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-22 11:11:03,712 INFO ]: Checked inductivity of 2690 backedges. 887 proven. 11 refuted. 0 times theorem prover too weak. 1792 trivial. 0 not checked. [2018-06-22 11:11:03,733 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:11:03,733 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 10] total 12 [2018-06-22 11:11:03,733 INFO ]: Interpolant automaton has 12 states [2018-06-22 11:11:03,733 INFO ]: Constructing interpolant automaton starting with 12 interpolants. [2018-06-22 11:11:03,733 INFO ]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2018-06-22 11:11:03,733 INFO ]: Start difference. First operand 364 states and 1018 transitions. Second operand 12 states. [2018-06-22 11:11:04,122 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:11:04,122 INFO ]: Finished difference Result 393 states and 1010 transitions. [2018-06-22 11:11:04,122 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-06-22 11:11:04,122 INFO ]: Start accepts. Automaton has 12 states. Word has length 217 [2018-06-22 11:11:04,122 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:11:04,127 INFO ]: With dead ends: 393 [2018-06-22 11:11:04,127 INFO ]: Without dead ends: 379 [2018-06-22 11:11:04,127 INFO ]: 0 DeclaredPredicates, 228 GetRequests, 211 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=62, Invalid=280, Unknown=0, NotChecked=0, Total=342 [2018-06-22 11:11:04,128 INFO ]: Start minimizeSevpa. Operand 379 states. [2018-06-22 11:11:04,155 INFO ]: Finished minimizeSevpa. Reduced states from 379 to 377. [2018-06-22 11:11:04,155 INFO ]: Start removeUnreachable. Operand 377 states. [2018-06-22 11:11:04,159 INFO ]: Finished removeUnreachable. Reduced from 377 states to 377 states and 935 transitions. [2018-06-22 11:11:04,159 INFO ]: Start accepts. Automaton has 377 states and 935 transitions. Word has length 217 [2018-06-22 11:11:04,159 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:11:04,159 INFO ]: Abstraction has 377 states and 935 transitions. [2018-06-22 11:11:04,159 INFO ]: Interpolant automaton has 12 states. [2018-06-22 11:11:04,159 INFO ]: Start isEmpty. Operand 377 states and 935 transitions. [2018-06-22 11:11:04,164 INFO ]: Finished isEmpty. Found accepting run of length 174 [2018-06-22 11:11:04,164 INFO ]: Found error trace [2018-06-22 11:11:04,164 INFO ]: trace histogram [29, 15, 15, 15, 14, 11, 5, 5, 5, 5, 5, 3, 3, 3, 2, 2, 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, 1, 1, 1, 1, 1, 1] [2018-06-22 11:11:04,164 INFO ]: === Iteration 24 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:11:04,164 INFO ]: Analyzing trace with hash 1521292614, now seen corresponding path program 1 times [2018-06-22 11:11:04,164 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:11:04,164 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:11:04,165 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:11:04,165 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:11:04,165 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:11:04,216 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:11:04,439 INFO ]: Checked inductivity of 1516 backedges. 26 proven. 20 refuted. 0 times theorem prover too weak. 1470 trivial. 0 not checked. [2018-06-22 11:11:04,439 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:11:04,439 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 26 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2018-06-22 11:11:04,451 INFO ]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 26 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:11:04,618 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:11:04,626 INFO ]: Computing forward predicates... [2018-06-22 11:11:04,890 INFO ]: Checked inductivity of 1516 backedges. 652 proven. 4 refuted. 0 times theorem prover too weak. 860 trivial. 0 not checked. [2018-06-22 11:11:04,910 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:11:04,910 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 10] total 12 [2018-06-22 11:11:04,910 INFO ]: Interpolant automaton has 12 states [2018-06-22 11:11:04,910 INFO ]: Constructing interpolant automaton starting with 12 interpolants. [2018-06-22 11:11:04,910 INFO ]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2018-06-22 11:11:04,910 INFO ]: Start difference. First operand 377 states and 935 transitions. Second operand 12 states. [2018-06-22 11:11:05,351 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:11:05,351 INFO ]: Finished difference Result 397 states and 997 transitions. [2018-06-22 11:11:05,351 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-06-22 11:11:05,351 INFO ]: Start accepts. Automaton has 12 states. Word has length 173 [2018-06-22 11:11:05,351 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:11:05,354 INFO ]: With dead ends: 397 [2018-06-22 11:11:05,354 INFO ]: Without dead ends: 341 [2018-06-22 11:11:05,354 INFO ]: 0 DeclaredPredicates, 184 GetRequests, 166 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=307, Unknown=0, NotChecked=0, Total=380 [2018-06-22 11:11:05,354 INFO ]: Start minimizeSevpa. Operand 341 states. [2018-06-22 11:11:05,379 INFO ]: Finished minimizeSevpa. Reduced states from 341 to 319. [2018-06-22 11:11:05,379 INFO ]: Start removeUnreachable. Operand 319 states. [2018-06-22 11:11:05,381 INFO ]: Finished removeUnreachable. Reduced from 319 states to 319 states and 795 transitions. [2018-06-22 11:11:05,381 INFO ]: Start accepts. Automaton has 319 states and 795 transitions. Word has length 173 [2018-06-22 11:11:05,382 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:11:05,382 INFO ]: Abstraction has 319 states and 795 transitions. [2018-06-22 11:11:05,382 INFO ]: Interpolant automaton has 12 states. [2018-06-22 11:11:05,382 INFO ]: Start isEmpty. Operand 319 states and 795 transitions. [2018-06-22 11:11:05,386 INFO ]: Finished isEmpty. Found accepting run of length 158 [2018-06-22 11:11:05,386 INFO ]: Found error trace [2018-06-22 11:11:05,386 INFO ]: trace histogram [26, 13, 13, 13, 13, 10, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 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-22 11:11:05,387 INFO ]: === Iteration 25 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:11:05,387 INFO ]: Analyzing trace with hash -1422359079, now seen corresponding path program 2 times [2018-06-22 11:11:05,387 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:11:05,387 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:11:05,387 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:11:05,387 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:11:05,387 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:11:05,428 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:11:05,597 INFO ]: Checked inductivity of 1212 backedges. 48 proven. 110 refuted. 0 times theorem prover too weak. 1054 trivial. 0 not checked. [2018-06-22 11:11:05,598 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:11:05,598 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 27 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 27 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:11:05,604 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 11:11:05,716 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 11:11:05,716 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:11:05,721 INFO ]: Computing forward predicates... [2018-06-22 11:11:05,953 INFO ]: Checked inductivity of 1212 backedges. 226 proven. 139 refuted. 0 times theorem prover too weak. 847 trivial. 0 not checked. [2018-06-22 11:11:05,973 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:11:05,973 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 14] total 21 [2018-06-22 11:11:05,974 INFO ]: Interpolant automaton has 21 states [2018-06-22 11:11:05,974 INFO ]: Constructing interpolant automaton starting with 21 interpolants. [2018-06-22 11:11:05,974 INFO ]: CoverageRelationStatistics Valid=43, Invalid=377, Unknown=0, NotChecked=0, Total=420 [2018-06-22 11:11:05,974 INFO ]: Start difference. First operand 319 states and 795 transitions. Second operand 21 states. [2018-06-22 11:11:07,500 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:11:07,500 INFO ]: Finished difference Result 338 states and 894 transitions. [2018-06-22 11:11:07,528 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2018-06-22 11:11:07,528 INFO ]: Start accepts. Automaton has 21 states. Word has length 157 [2018-06-22 11:11:07,529 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:11:07,542 INFO ]: With dead ends: 338 [2018-06-22 11:11:07,542 INFO ]: Without dead ends: 337 [2018-06-22 11:11:07,543 INFO ]: 0 DeclaredPredicates, 191 GetRequests, 152 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 200 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=229, Invalid=1411, Unknown=0, NotChecked=0, Total=1640 [2018-06-22 11:11:07,543 INFO ]: Start minimizeSevpa. Operand 337 states. [2018-06-22 11:11:07,572 INFO ]: Finished minimizeSevpa. Reduced states from 337 to 321. [2018-06-22 11:11:07,573 INFO ]: Start removeUnreachable. Operand 321 states. [2018-06-22 11:11:07,576 INFO ]: Finished removeUnreachable. Reduced from 321 states to 321 states and 790 transitions. [2018-06-22 11:11:07,576 INFO ]: Start accepts. Automaton has 321 states and 790 transitions. Word has length 157 [2018-06-22 11:11:07,576 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:11:07,576 INFO ]: Abstraction has 321 states and 790 transitions. [2018-06-22 11:11:07,576 INFO ]: Interpolant automaton has 21 states. [2018-06-22 11:11:07,576 INFO ]: Start isEmpty. Operand 321 states and 790 transitions. [2018-06-22 11:11:07,581 INFO ]: Finished isEmpty. Found accepting run of length 146 [2018-06-22 11:11:07,581 INFO ]: Found error trace [2018-06-22 11:11:07,581 INFO ]: trace histogram [24, 12, 12, 12, 12, 9, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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-22 11:11:07,581 INFO ]: === Iteration 26 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:11:07,581 INFO ]: Analyzing trace with hash 1696215724, now seen corresponding path program 3 times [2018-06-22 11:11:07,581 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:11:07,581 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:11:07,582 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:11:07,582 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:11:07,582 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:11:07,619 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:11:07,972 WARN ]: Spent 178.00 ms on a formula simplification. DAG size of input: 13 DAG size of output: 8 [2018-06-22 11:11:08,279 INFO ]: Checked inductivity of 1020 backedges. 77 proven. 74 refuted. 0 times theorem prover too weak. 869 trivial. 0 not checked. [2018-06-22 11:11:08,279 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:11:08,279 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 28 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 28 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:11:08,285 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 11:11:08,409 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2018-06-22 11:11:08,409 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:11:08,418 INFO ]: Computing forward predicates... [2018-06-22 11:11:08,829 INFO ]: Checked inductivity of 1020 backedges. 557 proven. 17 refuted. 0 times theorem prover too weak. 446 trivial. 0 not checked. [2018-06-22 11:11:08,851 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:11:08,851 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 15] total 26 [2018-06-22 11:11:08,851 INFO ]: Interpolant automaton has 26 states [2018-06-22 11:11:08,851 INFO ]: Constructing interpolant automaton starting with 26 interpolants. [2018-06-22 11:11:08,852 INFO ]: CoverageRelationStatistics Valid=60, Invalid=590, Unknown=0, NotChecked=0, Total=650 [2018-06-22 11:11:08,852 INFO ]: Start difference. First operand 321 states and 790 transitions. Second operand 26 states. [2018-06-22 11:11:10,083 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:11:10,083 INFO ]: Finished difference Result 405 states and 1076 transitions. [2018-06-22 11:11:10,083 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-06-22 11:11:10,083 INFO ]: Start accepts. Automaton has 26 states. Word has length 145 [2018-06-22 11:11:10,084 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:11:10,087 INFO ]: With dead ends: 405 [2018-06-22 11:11:10,087 INFO ]: Without dead ends: 405 [2018-06-22 11:11:10,088 INFO ]: 0 DeclaredPredicates, 167 GetRequests, 133 SyntacticMatches, 2 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 135 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=106, Invalid=1016, Unknown=0, NotChecked=0, Total=1122 [2018-06-22 11:11:10,088 INFO ]: Start minimizeSevpa. Operand 405 states. [2018-06-22 11:11:10,116 INFO ]: Finished minimizeSevpa. Reduced states from 405 to 343. [2018-06-22 11:11:10,116 INFO ]: Start removeUnreachable. Operand 343 states. [2018-06-22 11:11:10,119 INFO ]: Finished removeUnreachable. Reduced from 343 states to 343 states and 898 transitions. [2018-06-22 11:11:10,119 INFO ]: Start accepts. Automaton has 343 states and 898 transitions. Word has length 145 [2018-06-22 11:11:10,122 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:11:10,122 INFO ]: Abstraction has 343 states and 898 transitions. [2018-06-22 11:11:10,122 INFO ]: Interpolant automaton has 26 states. [2018-06-22 11:11:10,122 INFO ]: Start isEmpty. Operand 343 states and 898 transitions. [2018-06-22 11:11:10,128 INFO ]: Finished isEmpty. Found accepting run of length 158 [2018-06-22 11:11:10,128 INFO ]: Found error trace [2018-06-22 11:11:10,128 INFO ]: trace histogram [26, 13, 13, 13, 13, 10, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 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-22 11:11:10,130 INFO ]: === Iteration 27 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:11:10,130 INFO ]: Analyzing trace with hash 811578713, now seen corresponding path program 4 times [2018-06-22 11:11:10,130 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:11:10,130 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:11:10,130 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:11:10,130 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:11:10,130 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:11:10,168 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:11:10,736 INFO ]: Checked inductivity of 1212 backedges. 37 proven. 41 refuted. 0 times theorem prover too weak. 1134 trivial. 0 not checked. [2018-06-22 11:11:10,736 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:11:10,736 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 29 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 29 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:11:10,743 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 11:11:10,948 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 11:11:10,948 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:11:10,956 INFO ]: Computing forward predicates... [2018-06-22 11:11:11,201 INFO ]: Checked inductivity of 1212 backedges. 580 proven. 10 refuted. 0 times theorem prover too weak. 622 trivial. 0 not checked. [2018-06-22 11:11:11,230 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:11:11,230 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 16 [2018-06-22 11:11:11,230 INFO ]: Interpolant automaton has 16 states [2018-06-22 11:11:11,230 INFO ]: Constructing interpolant automaton starting with 16 interpolants. [2018-06-22 11:11:11,231 INFO ]: CoverageRelationStatistics Valid=38, Invalid=202, Unknown=0, NotChecked=0, Total=240 [2018-06-22 11:11:11,231 INFO ]: Start difference. First operand 343 states and 898 transitions. Second operand 16 states. [2018-06-22 11:11:12,239 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:11:12,239 INFO ]: Finished difference Result 396 states and 1046 transitions. [2018-06-22 11:11:12,239 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-06-22 11:11:12,239 INFO ]: Start accepts. Automaton has 16 states. Word has length 157 [2018-06-22 11:11:12,239 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:11:12,243 INFO ]: With dead ends: 396 [2018-06-22 11:11:12,243 INFO ]: Without dead ends: 396 [2018-06-22 11:11:12,243 INFO ]: 0 DeclaredPredicates, 176 GetRequests, 155 SyntacticMatches, 1 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=77, Invalid=385, Unknown=0, NotChecked=0, Total=462 [2018-06-22 11:11:12,243 INFO ]: Start minimizeSevpa. Operand 396 states. [2018-06-22 11:11:12,262 INFO ]: Finished minimizeSevpa. Reduced states from 396 to 366. [2018-06-22 11:11:12,263 INFO ]: Start removeUnreachable. Operand 366 states. [2018-06-22 11:11:12,267 INFO ]: Finished removeUnreachable. Reduced from 366 states to 366 states and 968 transitions. [2018-06-22 11:11:12,267 INFO ]: Start accepts. Automaton has 366 states and 968 transitions. Word has length 157 [2018-06-22 11:11:12,267 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:11:12,268 INFO ]: Abstraction has 366 states and 968 transitions. [2018-06-22 11:11:12,268 INFO ]: Interpolant automaton has 16 states. [2018-06-22 11:11:12,268 INFO ]: Start isEmpty. Operand 366 states and 968 transitions. [2018-06-22 11:11:12,273 INFO ]: Finished isEmpty. Found accepting run of length 238 [2018-06-22 11:11:12,273 INFO ]: Found error trace [2018-06-22 11:11:12,273 INFO ]: trace histogram [43, 21, 21, 21, 16, 12, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:11:12,274 INFO ]: === Iteration 28 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:11:12,274 INFO ]: Analyzing trace with hash 1195125543, now seen corresponding path program 1 times [2018-06-22 11:11:12,274 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:11:12,274 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:11:12,274 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:11:12,274 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:11:12,274 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:11:12,326 INFO ]: Conjunction of SSA is unsat Received shutdown request... [2018-06-22 11:11:12,435 WARN ]: Removed 1 from assertion stack [2018-06-22 11:11:12,436 WARN ]: Verification canceled [2018-06-22 11:11:12,563 WARN ]: Timeout [2018-06-22 11:11:12,563 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 11:11:12 BoogieIcfgContainer [2018-06-22 11:11:12,563 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 11:11:12,564 INFO ]: Toolchain (without parser) took 56030.80 ms. Allocated memory was 302.5 MB in the beginning and 856.7 MB in the end (delta: 554.2 MB). Free memory was 254.9 MB in the beginning and 831.3 MB in the end (delta: -576.5 MB). Peak memory consumption was 328.5 MB. Max. memory is 3.6 GB. [2018-06-22 11:11:12,565 INFO ]: SmtParser took 0.06 ms. Allocated memory is still 302.5 MB. Free memory is still 268.0 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 11:11:12,565 INFO ]: ChcToBoogie took 47.88 ms. Allocated memory is still 302.5 MB. Free memory was 253.9 MB in the beginning and 251.9 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 11:11:12,565 INFO ]: Boogie Preprocessor took 51.16 ms. Allocated memory is still 302.5 MB. Free memory was 251.9 MB in the beginning and 250.9 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. [2018-06-22 11:11:12,569 INFO ]: RCFGBuilder took 432.04 ms. Allocated memory is still 302.5 MB. Free memory was 250.9 MB in the beginning and 233.8 MB in the end (delta: 17.1 MB). Peak memory consumption was 17.1 MB. Max. memory is 3.6 GB. [2018-06-22 11:11:12,569 INFO ]: TraceAbstraction took 55485.55 ms. Allocated memory was 302.5 MB in the beginning and 856.7 MB in the end (delta: 554.2 MB). Free memory was 233.8 MB in the beginning and 831.3 MB in the end (delta: -597.6 MB). Peak memory consumption was 307.4 MB. Max. memory is 3.6 GB. [2018-06-22 11:11:12,572 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.06 ms. Allocated memory is still 302.5 MB. Free memory is still 268.0 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 47.88 ms. Allocated memory is still 302.5 MB. Free memory was 253.9 MB in the beginning and 251.9 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 51.16 ms. Allocated memory is still 302.5 MB. Free memory was 251.9 MB in the beginning and 250.9 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. * RCFGBuilder took 432.04 ms. Allocated memory is still 302.5 MB. Free memory was 250.9 MB in the beginning and 233.8 MB in the end (delta: 17.1 MB). Peak memory consumption was 17.1 MB. Max. memory is 3.6 GB. * TraceAbstraction took 55485.55 ms. Allocated memory was 302.5 MB in the beginning and 856.7 MB in the end (delta: 554.2 MB). Free memory was 233.8 MB in the beginning and 831.3 MB in the end (delta: -597.6 MB). Peak memory consumption was 307.4 MB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while BasicCegarLoop was analyzing trace of length 238 with TraceHistMax 43, while InterpolatingTraceCheckCraig was constructing Craig interpolants, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 3. - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 41 locations, 1 error locations. TIMEOUT Result, 55.3s OverallTime, 28 OverallIterations, 43 TraceHistogramMax, 32.6s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 1744 SDtfs, 406 SDslu, 13710 SDs, 0 SdLazy, 28967 SolverSat, 2431 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 23.8s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2831 GetRequests, 2236 SyntacticMatches, 4 SemanticMatches, 591 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2346 ImplicationChecksByTransitivity, 19.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=475occurred in iteration=21, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 1.3s AutomataMinimizationTime, 27 MinimizatonAttempts, 803 StatesRemovedByMinimization, 26 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.4s SsaConstructionTime, 2.7s SatisfiabilityAnalysisTime, 16.5s InterpolantComputationTime, 4606 NumberOfCodeBlocks, 4602 NumberOfCodeBlocksAsserted, 70 NumberOfCheckSat, 4552 ConstructedInterpolants, 2 QuantifiedInterpolants, 831636 SizeOfPredicates, 134 NumberOfNonLiveVariables, 17825 ConjunctsInSsa, 440 ConjunctsInUnsatCore, 54 InterpolantComputations, 3 PerfectInterpolantSequences, 23856/25426 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/006b-horn.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_11-11-12-582.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/006b-horn.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_11-11-12-582.csv Completed graceful shutdown