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/vmt-chc-benchmarks/ctigar/svd-some-loop.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 15:41:55,225 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 15:41:55,226 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 15:41:55,236 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 15:41:55,237 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 15:41:55,237 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 15:41:55,242 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 15:41:55,243 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 15:41:55,245 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 15:41:55,246 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 15:41:55,247 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 15:41:55,247 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 15:41:55,255 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 15:41:55,257 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 15:41:55,257 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 15:41:55,258 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 15:41:55,260 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 15:41:55,264 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 15:41:55,267 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 15:41:55,268 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 15:41:55,269 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 15:41:55,271 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 15:41:55,272 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 15:41:55,272 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 15:41:55,273 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 15:41:55,273 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 15:41:55,274 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 15:41:55,275 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 15:41:55,276 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 15:41:55,276 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 15:41:55,277 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 15:41:55,277 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 15:41:55,277 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 15:41:55,278 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 15:41:55,279 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 15:41:55,279 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 15:41:55,292 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 15:41:55,292 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 15:41:55,293 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 15:41:55,293 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 15:41:55,294 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 15:41:55,295 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 15:41:55,295 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 15:41:55,295 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 15:41:55,296 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 15:41:55,296 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 15:41:55,296 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 15:41:55,296 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 15:41:55,296 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 15:41:55,297 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 15:41:55,297 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 15:41:55,297 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 15:41:55,297 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 15:41:55,297 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 15:41:55,298 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 15:41:55,299 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 15:41:55,299 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 15:41:55,359 INFO ]: Repository-Root is: /tmp [2018-06-22 15:41:55,375 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 15:41:55,380 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 15:41:55,383 INFO ]: Initializing SmtParser... [2018-06-22 15:41:55,383 INFO ]: SmtParser initialized [2018-06-22 15:41:55,384 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/svd-some-loop.c.smt2 [2018-06-22 15:41:55,385 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 15:41:55,484 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/svd-some-loop.c.smt2 unknown [2018-06-22 15:41:56,026 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/svd-some-loop.c.smt2 [2018-06-22 15:41:56,030 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 15:41:56,037 INFO ]: Walking toolchain with 4 elements. [2018-06-22 15:41:56,038 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 15:41:56,038 INFO ]: Initializing ChcToBoogie... [2018-06-22 15:41:56,038 INFO ]: ChcToBoogie initialized [2018-06-22 15:41:56,041 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 03:41:56" (1/1) ... [2018-06-22 15:41:56,103 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:41:56 Unit [2018-06-22 15:41:56,103 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 15:41:56,104 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 15:41:56,104 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 15:41:56,104 INFO ]: Boogie Preprocessor initialized [2018-06-22 15:41:56,129 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:41:56" (1/1) ... [2018-06-22 15:41:56,129 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:41:56" (1/1) ... [2018-06-22 15:41:56,150 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:41:56" (1/1) ... [2018-06-22 15:41:56,151 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:41:56" (1/1) ... [2018-06-22 15:41:56,170 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:41:56" (1/1) ... [2018-06-22 15:41:56,171 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:41:56" (1/1) ... [2018-06-22 15:41:56,174 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:41:56" (1/1) ... [2018-06-22 15:41:56,179 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 15:41:56,179 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 15:41:56,179 INFO ]: Initializing RCFGBuilder... [2018-06-22 15:41:56,179 INFO ]: RCFGBuilder initialized [2018-06-22 15:41:56,180 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:41:56" (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 15:41:56,211 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 15:41:56,211 INFO ]: Found specification of procedure False [2018-06-22 15:41:56,211 INFO ]: Found implementation of procedure False [2018-06-22 15:41:56,211 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 15:41:56,211 INFO ]: Found specification of procedure state [2018-06-22 15:41:56,211 INFO ]: Found implementation of procedure state [2018-06-22 15:41:56,211 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 15:41:56,211 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 15:41:56,211 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 15:41:56,632 INFO ]: Using library mode [2018-06-22 15:41:56,633 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 03:41:56 BoogieIcfgContainer [2018-06-22 15:41:56,633 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 15:41:56,635 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 15:41:56,635 INFO ]: Initializing TraceAbstraction... [2018-06-22 15:41:56,638 INFO ]: TraceAbstraction initialized [2018-06-22 15:41:56,638 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 03:41:56" (1/3) ... [2018-06-22 15:41:56,639 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1b80107d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 03:41:56, skipping insertion in model container [2018-06-22 15:41:56,639 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:41:56" (2/3) ... [2018-06-22 15:41:56,639 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1b80107d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 03:41:56, skipping insertion in model container [2018-06-22 15:41:56,639 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 03:41:56" (3/3) ... [2018-06-22 15:41:56,641 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 15:41:56,650 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 15:41:56,662 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 15:41:56,698 INFO ]: Using default assertion order modulation [2018-06-22 15:41:56,699 INFO ]: Interprodecural is true [2018-06-22 15:41:56,699 INFO ]: Hoare is false [2018-06-22 15:41:56,699 INFO ]: Compute interpolants for FPandBP [2018-06-22 15:41:56,699 INFO ]: Backedges is TWOTRACK [2018-06-22 15:41:56,699 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 15:41:56,699 INFO ]: Difference is false [2018-06-22 15:41:56,699 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 15:41:56,699 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 15:41:56,714 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 15:41:56,724 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 15:41:56,725 INFO ]: Found error trace [2018-06-22 15:41:56,726 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:41:56,726 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:41:56,732 INFO ]: Analyzing trace with hash -683425083, now seen corresponding path program 1 times [2018-06-22 15:41:56,734 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:41:56,789 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:41:56,822 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:41:56,822 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:41:56,822 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:41:56,875 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:41:57,106 WARN ]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2018-06-22 15:41:57,108 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 15:41:57,110 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 15:41:57,111 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 15:41:57,112 INFO ]: Interpolant automaton has 4 states [2018-06-22 15:41:57,128 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 15:41:57,129 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 15:41:57,132 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 15:41:57,230 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:41:57,230 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 15:41:57,230 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 15:41:57,231 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 15:41:57,232 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:41:57,240 INFO ]: With dead ends: 13 [2018-06-22 15:41:57,240 INFO ]: Without dead ends: 13 [2018-06-22 15:41:57,242 INFO ]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 15:41:57,254 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 15:41:57,274 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 15:41:57,276 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 15:41:57,276 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 15:41:57,277 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 15:41:57,277 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:41:57,277 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 15:41:57,277 INFO ]: Interpolant automaton has 4 states. [2018-06-22 15:41:57,277 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 15:41:57,278 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 15:41:57,278 INFO ]: Found error trace [2018-06-22 15:41:57,279 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:41:57,279 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:41:57,279 INFO ]: Analyzing trace with hash 204343015, now seen corresponding path program 1 times [2018-06-22 15:41:57,279 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:41:57,279 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:41:57,293 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:41:57,293 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:41:57,293 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:41:57,378 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:41:57,729 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 15:41:58,045 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:41:58,045 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 15:41:58,052 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:41:58,127 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:41:58,138 INFO ]: Computing forward predicates... [2018-06-22 15:41:58,924 WARN ]: Spent 631.00 ms on a formula simplification. DAG size of input: 29 DAG size of output: 14 [2018-06-22 15:41:59,582 WARN ]: Spent 142.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-22 15:41:59,599 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 15:41:59,631 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:41:59,675 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2018-06-22 15:41:59,676 INFO ]: Interpolant automaton has 9 states [2018-06-22 15:41:59,676 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-22 15:41:59,677 INFO ]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2018-06-22 15:41:59,677 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 9 states. [2018-06-22 15:42:00,047 WARN ]: Spent 320.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2018-06-22 15:42:00,449 WARN ]: Spent 248.00 ms on a formula simplification. DAG size of input: 26 DAG size of output: 26 [2018-06-22 15:42:00,555 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:42:00,555 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-22 15:42:00,556 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 15:42:00,556 INFO ]: Start accepts. Automaton has 9 states. Word has length 13 [2018-06-22 15:42:00,556 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:42:00,557 INFO ]: With dead ends: 15 [2018-06-22 15:42:00,557 INFO ]: Without dead ends: 15 [2018-06-22 15:42:00,557 INFO ]: 0 DeclaredPredicates, 21 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2018-06-22 15:42:00,557 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 15:42:00,560 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 15:42:00,560 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 15:42:00,561 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-22 15:42:00,561 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-22 15:42:00,561 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:42:00,561 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-22 15:42:00,561 INFO ]: Interpolant automaton has 9 states. [2018-06-22 15:42:00,561 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-22 15:42:00,561 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 15:42:00,561 INFO ]: Found error trace [2018-06-22 15:42:00,561 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:42:00,562 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:42:00,562 INFO ]: Analyzing trace with hash -1649658231, now seen corresponding path program 2 times [2018-06-22 15:42:00,562 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:42:00,562 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:42:00,563 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:42:00,563 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:42:00,563 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:42:00,656 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:42:01,188 WARN ]: Spent 318.00 ms on a formula simplification. DAG size of input: 9 DAG size of output: 6 [2018-06-22 15:42:01,954 WARN ]: Spent 709.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 16 [2018-06-22 15:42:02,390 WARN ]: Spent 364.00 ms on a formula simplification that was a NOOP. DAG size: 23 [2018-06-22 15:42:02,674 WARN ]: Spent 188.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-06-22 15:42:02,963 WARN ]: Spent 187.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-06-22 15:42:03,408 WARN ]: Spent 318.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 7 [2018-06-22 15:42:03,410 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 15:42:03,410 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:42:03,410 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2018-06-22 15:42:03,426 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:42:03,533 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 15:42:03,533 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:42:03,540 INFO ]: Computing forward predicates... [2018-06-22 15:42:05,186 WARN ]: Spent 1.49 s on a formula simplification. DAG size of input: 33 DAG size of output: 20 [2018-06-22 15:42:05,475 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 15:42:05,508 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:42:05,509 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 11 [2018-06-22 15:42:05,509 INFO ]: Interpolant automaton has 11 states [2018-06-22 15:42:05,509 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-22 15:42:05,509 INFO ]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2018-06-22 15:42:05,512 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 11 states. [2018-06-22 15:42:05,753 WARN ]: Spent 117.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 31 [2018-06-22 15:42:05,959 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:42:05,960 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-22 15:42:05,960 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 15:42:05,960 INFO ]: Start accepts. Automaton has 11 states. Word has length 17 [2018-06-22 15:42:05,960 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:42:05,961 INFO ]: With dead ends: 17 [2018-06-22 15:42:05,961 INFO ]: Without dead ends: 17 [2018-06-22 15:42:05,961 INFO ]: 0 DeclaredPredicates, 28 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 4.5s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2018-06-22 15:42:05,961 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-22 15:42:05,964 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-22 15:42:05,964 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-22 15:42:05,964 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-22 15:42:05,964 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-22 15:42:05,965 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:42:05,965 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-22 15:42:05,965 INFO ]: Interpolant automaton has 11 states. [2018-06-22 15:42:05,965 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-22 15:42:05,965 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 15:42:05,965 INFO ]: Found error trace [2018-06-22 15:42:05,965 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:42:05,965 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:42:05,966 INFO ]: Analyzing trace with hash 2119922091, now seen corresponding path program 3 times [2018-06-22 15:42:05,966 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:42:05,966 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:42:05,966 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:42:05,967 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:42:05,967 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:42:06,045 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:42:06,319 WARN ]: Spent 122.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2018-06-22 15:42:06,519 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 15:42:06,519 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:42:06,519 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:42:06,533 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 15:42:06,653 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-22 15:42:06,653 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:42:06,658 INFO ]: Computing forward predicates... [2018-06-22 15:42:06,813 WARN ]: Spent 136.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 22 [2018-06-22 15:42:06,950 WARN ]: Spent 110.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 30 [2018-06-22 15:42:07,559 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 15:42:07,580 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:42:07,580 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 13 [2018-06-22 15:42:07,580 INFO ]: Interpolant automaton has 13 states [2018-06-22 15:42:07,581 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-22 15:42:07,581 INFO ]: CoverageRelationStatistics Valid=29, Invalid=127, Unknown=0, NotChecked=0, Total=156 [2018-06-22 15:42:07,581 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 13 states. [2018-06-22 15:42:07,909 WARN ]: Spent 232.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 43 [2018-06-22 15:42:08,039 WARN ]: Spent 109.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 27 [2018-06-22 15:42:08,210 WARN ]: Spent 125.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 30 [2018-06-22 15:42:08,399 WARN ]: Spent 171.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 35 [2018-06-22 15:42:08,425 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:42:08,426 INFO ]: Finished difference Result 19 states and 20 transitions. [2018-06-22 15:42:08,427 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 15:42:08,427 INFO ]: Start accepts. Automaton has 13 states. Word has length 21 [2018-06-22 15:42:08,427 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:42:08,427 INFO ]: With dead ends: 19 [2018-06-22 15:42:08,427 INFO ]: Without dead ends: 19 [2018-06-22 15:42:08,427 INFO ]: 0 DeclaredPredicates, 35 GetRequests, 18 SyntacticMatches, 1 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=65, Invalid=241, Unknown=0, NotChecked=0, Total=306 [2018-06-22 15:42:08,428 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-22 15:42:08,431 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-22 15:42:08,431 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-22 15:42:08,431 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 20 transitions. [2018-06-22 15:42:08,431 INFO ]: Start accepts. Automaton has 19 states and 20 transitions. Word has length 21 [2018-06-22 15:42:08,431 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:42:08,432 INFO ]: Abstraction has 19 states and 20 transitions. [2018-06-22 15:42:08,432 INFO ]: Interpolant automaton has 13 states. [2018-06-22 15:42:08,432 INFO ]: Start isEmpty. Operand 19 states and 20 transitions. [2018-06-22 15:42:08,432 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 15:42:08,432 INFO ]: Found error trace [2018-06-22 15:42:08,432 INFO ]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:42:08,432 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:42:08,433 INFO ]: Analyzing trace with hash 1762711629, now seen corresponding path program 4 times [2018-06-22 15:42:08,433 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:42:08,433 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:42:08,433 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:42:08,433 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:42:08,433 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:42:08,544 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:42:09,115 INFO ]: Checked inductivity of 36 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-22 15:42:09,115 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:42:09,115 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 15:42:09,141 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 15:42:09,298 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 15:42:09,298 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:42:09,304 INFO ]: Computing forward predicates... [2018-06-22 15:42:09,457 WARN ]: Spent 129.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 24 [2018-06-22 15:42:09,890 WARN ]: Spent 196.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 30 [2018-06-22 15:42:10,160 WARN ]: Spent 235.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 38 [2018-06-22 15:42:10,400 WARN ]: Spent 200.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 35 [2018-06-22 15:42:12,924 INFO ]: Checked inductivity of 36 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-22 15:42:12,943 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:42:12,943 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 21 [2018-06-22 15:42:12,944 INFO ]: Interpolant automaton has 21 states [2018-06-22 15:42:12,944 INFO ]: Constructing interpolant automaton starting with 21 interpolants. [2018-06-22 15:42:12,944 INFO ]: CoverageRelationStatistics Valid=56, Invalid=364, Unknown=0, NotChecked=0, Total=420 [2018-06-22 15:42:12,944 INFO ]: Start difference. First operand 19 states and 20 transitions. Second operand 21 states. [2018-06-22 15:42:13,442 WARN ]: Spent 441.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 64 [2018-06-22 15:42:13,641 WARN ]: Spent 168.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 31 [2018-06-22 15:42:13,987 WARN ]: Spent 320.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 50 [2018-06-22 15:42:14,252 WARN ]: Spent 240.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 51 [2018-06-22 15:42:14,503 WARN ]: Spent 215.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 42 [2018-06-22 15:42:14,572 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:42:14,573 INFO ]: Finished difference Result 21 states and 22 transitions. [2018-06-22 15:42:14,573 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 15:42:14,573 INFO ]: Start accepts. Automaton has 21 states. Word has length 25 [2018-06-22 15:42:14,573 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:42:14,574 INFO ]: With dead ends: 21 [2018-06-22 15:42:14,574 INFO ]: Without dead ends: 21 [2018-06-22 15:42:14,574 INFO ]: 0 DeclaredPredicates, 41 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 95 ImplicationChecksByTransitivity, 3.5s TimeCoverageRelationStatistics Valid=119, Invalid=531, Unknown=0, NotChecked=0, Total=650 [2018-06-22 15:42:14,574 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-22 15:42:14,578 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-06-22 15:42:14,578 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-22 15:42:14,580 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2018-06-22 15:42:14,580 INFO ]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 25 [2018-06-22 15:42:14,580 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:42:14,580 INFO ]: Abstraction has 21 states and 22 transitions. [2018-06-22 15:42:14,580 INFO ]: Interpolant automaton has 21 states. [2018-06-22 15:42:14,580 INFO ]: Start isEmpty. Operand 21 states and 22 transitions. [2018-06-22 15:42:14,581 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 15:42:14,581 INFO ]: Found error trace [2018-06-22 15:42:14,581 INFO ]: trace histogram [6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:42:14,581 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:42:14,581 INFO ]: Analyzing trace with hash 853117551, now seen corresponding path program 5 times [2018-06-22 15:42:14,581 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:42:14,581 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:42:14,582 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:42:14,582 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:42:14,582 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:42:14,724 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:42:15,159 WARN ]: Spent 200.00 ms on a formula simplification. DAG size of input: 17 DAG size of output: 17 [2018-06-22 15:42:15,640 WARN ]: Spent 424.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 40 [2018-06-22 15:42:16,079 WARN ]: Spent 360.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 35 [2018-06-22 15:42:16,286 WARN ]: Spent 197.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 35 [2018-06-22 15:42:16,559 WARN ]: Spent 177.00 ms on a formula simplification that was a NOOP. DAG size: 23 [2018-06-22 15:42:17,192 WARN ]: Spent 221.00 ms on a formula simplification that was a NOOP. DAG size: 24 [2018-06-22 15:42:17,284 INFO ]: Checked inductivity of 55 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-22 15:42:17,284 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:42:17,284 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 15:42:17,300 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 15:42:17,444 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-06-22 15:42:17,444 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:42:17,452 INFO ]: Computing forward predicates... [2018-06-22 15:42:17,653 WARN ]: Spent 124.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 24 [2018-06-22 15:42:18,209 WARN ]: Spent 156.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 32 [2018-06-22 15:42:18,388 WARN ]: Spent 146.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 38 [2018-06-22 15:42:18,644 WARN ]: Spent 148.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 35 [2018-06-22 15:42:20,137 INFO ]: Checked inductivity of 55 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-22 15:42:20,166 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:42:20,166 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 25 [2018-06-22 15:42:20,167 INFO ]: Interpolant automaton has 25 states [2018-06-22 15:42:20,167 INFO ]: Constructing interpolant automaton starting with 25 interpolants. [2018-06-22 15:42:20,167 INFO ]: CoverageRelationStatistics Valid=69, Invalid=531, Unknown=0, NotChecked=0, Total=600 [2018-06-22 15:42:20,167 INFO ]: Start difference. First operand 21 states and 22 transitions. Second operand 25 states. [2018-06-22 15:42:21,187 WARN ]: Spent 741.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 84 [2018-06-22 15:42:21,431 WARN ]: Spent 178.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 36 [2018-06-22 15:42:21,862 WARN ]: Spent 397.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 51 [2018-06-22 15:42:22,306 WARN ]: Spent 408.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 60 [2018-06-22 15:42:22,747 WARN ]: Spent 407.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 57 [2018-06-22 15:42:23,156 WARN ]: Spent 266.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 52 [2018-06-22 15:42:23,208 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:42:23,208 INFO ]: Finished difference Result 23 states and 24 transitions. [2018-06-22 15:42:23,210 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 15:42:23,210 INFO ]: Start accepts. Automaton has 25 states. Word has length 29 [2018-06-22 15:42:23,210 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:42:23,211 INFO ]: With dead ends: 23 [2018-06-22 15:42:23,211 INFO ]: Without dead ends: 23 [2018-06-22 15:42:23,211 INFO ]: 0 DeclaredPredicates, 48 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 117 ImplicationChecksByTransitivity, 6.1s TimeCoverageRelationStatistics Valid=159, Invalid=771, Unknown=0, NotChecked=0, Total=930 [2018-06-22 15:42:23,211 INFO ]: Start minimizeSevpa. Operand 23 states. [2018-06-22 15:42:23,214 INFO ]: Finished minimizeSevpa. Reduced states from 23 to 23. [2018-06-22 15:42:23,214 INFO ]: Start removeUnreachable. Operand 23 states. [2018-06-22 15:42:23,215 INFO ]: Finished removeUnreachable. Reduced from 23 states to 23 states and 24 transitions. [2018-06-22 15:42:23,215 INFO ]: Start accepts. Automaton has 23 states and 24 transitions. Word has length 29 [2018-06-22 15:42:23,215 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:42:23,215 INFO ]: Abstraction has 23 states and 24 transitions. [2018-06-22 15:42:23,215 INFO ]: Interpolant automaton has 25 states. [2018-06-22 15:42:23,215 INFO ]: Start isEmpty. Operand 23 states and 24 transitions. [2018-06-22 15:42:23,217 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-22 15:42:23,217 INFO ]: Found error trace [2018-06-22 15:42:23,217 INFO ]: trace histogram [7, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:42:23,217 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:42:23,217 INFO ]: Analyzing trace with hash -1661294575, now seen corresponding path program 6 times [2018-06-22 15:42:23,217 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:42:23,217 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:42:23,218 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:42:23,218 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:42:23,218 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:42:23,356 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:42:23,895 WARN ]: Spent 329.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-06-22 15:42:24,555 INFO ]: Checked inductivity of 78 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-06-22 15:42:24,555 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:42:24,555 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 15:42:24,561 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 15:42:24,720 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2018-06-22 15:42:24,760 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:42:24,772 INFO ]: Computing forward predicates... [2018-06-22 15:42:24,926 WARN ]: Spent 124.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 24 [2018-06-22 15:42:25,104 WARN ]: Spent 151.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 33 [2018-06-22 15:42:25,329 WARN ]: Spent 134.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 32 [2018-06-22 15:42:25,539 WARN ]: Spent 147.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 38 [2018-06-22 15:42:25,810 WARN ]: Spent 229.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 35 [2018-06-22 15:42:27,028 INFO ]: Checked inductivity of 78 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-06-22 15:42:27,049 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:42:27,049 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 26 [2018-06-22 15:42:27,050 INFO ]: Interpolant automaton has 26 states [2018-06-22 15:42:27,050 INFO ]: Constructing interpolant automaton starting with 26 interpolants. [2018-06-22 15:42:27,050 INFO ]: CoverageRelationStatistics Valid=62, Invalid=588, Unknown=0, NotChecked=0, Total=650 [2018-06-22 15:42:27,050 INFO ]: Start difference. First operand 23 states and 24 transitions. Second operand 26 states. [2018-06-22 15:42:27,652 WARN ]: Spent 553.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 67 [2018-06-22 15:42:27,938 WARN ]: Spent 245.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 44 [2018-06-22 15:42:28,293 WARN ]: Spent 324.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 55 [2018-06-22 15:42:28,688 WARN ]: Spent 361.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 60 [2018-06-22 15:42:29,053 WARN ]: Spent 325.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 54 [2018-06-22 15:42:29,480 WARN ]: Spent 326.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 52 [2018-06-22 15:42:29,825 WARN ]: Spent 305.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 52 [2018-06-22 15:42:29,866 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:42:29,866 INFO ]: Finished difference Result 25 states and 26 transitions. [2018-06-22 15:42:29,867 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-22 15:42:29,867 INFO ]: Start accepts. Automaton has 26 states. Word has length 33 [2018-06-22 15:42:29,868 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:42:29,868 INFO ]: With dead ends: 25 [2018-06-22 15:42:29,868 INFO ]: Without dead ends: 25 [2018-06-22 15:42:29,869 INFO ]: 0 DeclaredPredicates, 55 GetRequests, 23 SyntacticMatches, 1 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 99 ImplicationChecksByTransitivity, 4.8s TimeCoverageRelationStatistics Valid=170, Invalid=886, Unknown=0, NotChecked=0, Total=1056 [2018-06-22 15:42:29,869 INFO ]: Start minimizeSevpa. Operand 25 states. [2018-06-22 15:42:29,871 INFO ]: Finished minimizeSevpa. Reduced states from 25 to 25. [2018-06-22 15:42:29,871 INFO ]: Start removeUnreachable. Operand 25 states. [2018-06-22 15:42:29,872 INFO ]: Finished removeUnreachable. Reduced from 25 states to 25 states and 26 transitions. [2018-06-22 15:42:29,872 INFO ]: Start accepts. Automaton has 25 states and 26 transitions. Word has length 33 [2018-06-22 15:42:29,872 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:42:29,872 INFO ]: Abstraction has 25 states and 26 transitions. [2018-06-22 15:42:29,872 INFO ]: Interpolant automaton has 26 states. [2018-06-22 15:42:29,872 INFO ]: Start isEmpty. Operand 25 states and 26 transitions. [2018-06-22 15:42:29,873 INFO ]: Finished isEmpty. Found accepting run of length 38 [2018-06-22 15:42:29,873 INFO ]: Found error trace [2018-06-22 15:42:29,873 INFO ]: trace histogram [8, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:42:29,873 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:42:29,873 INFO ]: Analyzing trace with hash -1494134477, now seen corresponding path program 7 times [2018-06-22 15:42:29,873 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:42:29,873 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:42:29,874 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:42:29,874 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:42:29,874 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:42:30,027 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:42:30,526 WARN ]: Spent 276.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-22 15:42:31,062 WARN ]: Spent 486.00 ms on a formula simplification that was a NOOP. DAG size: 35 [2018-06-22 15:42:31,685 WARN ]: Spent 473.00 ms on a formula simplification that was a NOOP. DAG size: 38 [2018-06-22 15:42:32,283 INFO ]: Checked inductivity of 105 backedges. 0 proven. 77 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2018-06-22 15:42:32,284 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:42:32,284 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) [2018-06-22 15:42:32,299 INFO ]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:42:32,497 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:42:32,510 INFO ]: Computing forward predicates... [2018-06-22 15:42:32,675 WARN ]: Spent 125.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 24 [2018-06-22 15:42:32,953 WARN ]: Spent 113.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 39 [2018-06-22 15:42:33,100 WARN ]: Spent 110.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 40 [2018-06-22 15:42:33,282 WARN ]: Spent 145.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 34 [2018-06-22 15:42:33,486 WARN ]: Spent 164.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 38 [2018-06-22 15:42:33,794 WARN ]: Spent 148.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 35 [2018-06-22 15:42:35,815 INFO ]: Checked inductivity of 105 backedges. 0 proven. 77 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2018-06-22 15:42:35,835 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:42:35,835 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 32 [2018-06-22 15:42:35,836 INFO ]: Interpolant automaton has 32 states [2018-06-22 15:42:35,836 INFO ]: Constructing interpolant automaton starting with 32 interpolants. [2018-06-22 15:42:35,836 INFO ]: CoverageRelationStatistics Valid=82, Invalid=910, Unknown=0, NotChecked=0, Total=992 [2018-06-22 15:42:35,836 INFO ]: Start difference. First operand 25 states and 26 transitions. Second operand 32 states. [2018-06-22 15:42:36,362 WARN ]: Spent 447.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 74 [2018-06-22 15:42:36,757 WARN ]: Spent 346.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 53 [2018-06-22 15:42:37,235 WARN ]: Spent 442.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 60 [2018-06-22 15:42:37,613 WARN ]: Spent 343.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 66 [2018-06-22 15:42:37,964 WARN ]: Spent 315.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 62 [2018-06-22 15:42:38,473 WARN ]: Spent 459.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 63 [2018-06-22 15:42:38,816 WARN ]: Spent 306.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 62 [2018-06-22 15:42:39,151 WARN ]: Spent 301.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 59 [2018-06-22 15:42:39,212 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:42:39,212 INFO ]: Finished difference Result 27 states and 28 transitions. [2018-06-22 15:42:39,213 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-22 15:42:39,213 INFO ]: Start accepts. Automaton has 32 states. Word has length 37 [2018-06-22 15:42:39,213 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:42:39,214 INFO ]: With dead ends: 27 [2018-06-22 15:42:39,214 INFO ]: Without dead ends: 27 [2018-06-22 15:42:39,214 INFO ]: 0 DeclaredPredicates, 62 GetRequests, 23 SyntacticMatches, 1 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 223 ImplicationChecksByTransitivity, 6.8s TimeCoverageRelationStatistics Valid=232, Invalid=1328, Unknown=0, NotChecked=0, Total=1560 [2018-06-22 15:42:39,214 INFO ]: Start minimizeSevpa. Operand 27 states. [2018-06-22 15:42:39,218 INFO ]: Finished minimizeSevpa. Reduced states from 27 to 27. [2018-06-22 15:42:39,218 INFO ]: Start removeUnreachable. Operand 27 states. [2018-06-22 15:42:39,218 INFO ]: Finished removeUnreachable. Reduced from 27 states to 27 states and 28 transitions. [2018-06-22 15:42:39,219 INFO ]: Start accepts. Automaton has 27 states and 28 transitions. Word has length 37 [2018-06-22 15:42:39,219 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:42:39,219 INFO ]: Abstraction has 27 states and 28 transitions. [2018-06-22 15:42:39,219 INFO ]: Interpolant automaton has 32 states. [2018-06-22 15:42:39,219 INFO ]: Start isEmpty. Operand 27 states and 28 transitions. [2018-06-22 15:42:39,220 INFO ]: Finished isEmpty. Found accepting run of length 42 [2018-06-22 15:42:39,220 INFO ]: Found error trace [2018-06-22 15:42:39,220 INFO ]: trace histogram [9, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:42:39,220 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:42:39,220 INFO ]: Analyzing trace with hash 1618126293, now seen corresponding path program 8 times [2018-06-22 15:42:39,220 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:42:39,220 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:42:39,221 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:42:39,221 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:42:39,221 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:42:39,345 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:42:39,710 WARN ]: Spent 139.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-06-22 15:42:40,008 WARN ]: Spent 106.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 40 [2018-06-22 15:42:40,562 INFO ]: Checked inductivity of 136 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2018-06-22 15:42:40,562 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:42:40,562 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:42:40,568 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 15:42:40,770 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 15:42:40,770 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:42:40,780 INFO ]: Computing forward predicates... [2018-06-22 15:42:40,923 WARN ]: Spent 105.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 22 [2018-06-22 15:42:41,351 WARN ]: Spent 135.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 39 [2018-06-22 15:42:41,505 WARN ]: Spent 110.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 40 [2018-06-22 15:42:41,757 WARN ]: Spent 145.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 34 [2018-06-22 15:42:41,944 WARN ]: Spent 148.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 38 [2018-06-22 15:42:42,146 WARN ]: Spent 149.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 35 [2018-06-22 15:42:43,542 INFO ]: Checked inductivity of 136 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2018-06-22 15:42:43,563 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:42:43,563 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 35 [2018-06-22 15:42:43,563 INFO ]: Interpolant automaton has 35 states [2018-06-22 15:42:43,563 INFO ]: Constructing interpolant automaton starting with 35 interpolants. [2018-06-22 15:42:43,564 INFO ]: CoverageRelationStatistics Valid=84, Invalid=1106, Unknown=0, NotChecked=0, Total=1190 [2018-06-22 15:42:43,564 INFO ]: Start difference. First operand 27 states and 28 transitions. Second operand 35 states. [2018-06-22 15:42:44,497 WARN ]: Spent 756.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 86 [2018-06-22 15:42:44,910 WARN ]: Spent 332.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 50 [2018-06-22 15:42:45,409 WARN ]: Spent 449.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 63 [2018-06-22 15:42:45,828 WARN ]: Spent 371.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 66 [2018-06-22 15:42:46,258 WARN ]: Spent 374.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 62 [2018-06-22 15:42:46,847 WARN ]: Spent 489.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 64 [2018-06-22 15:42:47,380 WARN ]: Spent 470.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 64 [2018-06-22 15:42:47,732 WARN ]: Spent 306.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 59 [2018-06-22 15:42:48,235 WARN ]: Spent 457.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 63 [2018-06-22 15:42:48,314 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:42:48,314 INFO ]: Finished difference Result 29 states and 30 transitions. [2018-06-22 15:42:48,315 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-06-22 15:42:48,315 INFO ]: Start accepts. Automaton has 35 states. Word has length 41 [2018-06-22 15:42:48,315 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:42:48,315 INFO ]: With dead ends: 29 [2018-06-22 15:42:48,315 INFO ]: Without dead ends: 29 [2018-06-22 15:42:48,316 INFO ]: 0 DeclaredPredicates, 70 GetRequests, 26 SyntacticMatches, 1 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 191 ImplicationChecksByTransitivity, 7.1s TimeCoverageRelationStatistics Valid=274, Invalid=1706, Unknown=0, NotChecked=0, Total=1980 [2018-06-22 15:42:48,316 INFO ]: Start minimizeSevpa. Operand 29 states. [2018-06-22 15:42:48,319 INFO ]: Finished minimizeSevpa. Reduced states from 29 to 29. [2018-06-22 15:42:48,319 INFO ]: Start removeUnreachable. Operand 29 states. [2018-06-22 15:42:48,320 INFO ]: Finished removeUnreachable. Reduced from 29 states to 29 states and 30 transitions. [2018-06-22 15:42:48,320 INFO ]: Start accepts. Automaton has 29 states and 30 transitions. Word has length 41 [2018-06-22 15:42:48,320 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:42:48,320 INFO ]: Abstraction has 29 states and 30 transitions. [2018-06-22 15:42:48,320 INFO ]: Interpolant automaton has 35 states. [2018-06-22 15:42:48,320 INFO ]: Start isEmpty. Operand 29 states and 30 transitions. [2018-06-22 15:42:48,321 INFO ]: Finished isEmpty. Found accepting run of length 46 [2018-06-22 15:42:48,321 INFO ]: Found error trace [2018-06-22 15:42:48,321 INFO ]: trace histogram [10, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:42:48,321 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:42:48,322 INFO ]: Analyzing trace with hash 996918775, now seen corresponding path program 9 times [2018-06-22 15:42:48,322 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:42:48,322 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:42:48,322 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:42:48,322 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:42:48,322 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:42:48,489 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:42:49,413 WARN ]: Spent 103.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 41 [2018-06-22 15:42:49,925 INFO ]: Checked inductivity of 171 backedges. 0 proven. 126 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2018-06-22 15:42:49,925 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:42:49,925 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 15:42:49,939 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 15:42:50,177 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2018-06-22 15:42:50,177 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:42:50,188 INFO ]: Computing forward predicates... [2018-06-22 15:42:50,338 WARN ]: Spent 106.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 22 [2018-06-22 15:42:50,655 WARN ]: Spent 142.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 36 [2018-06-22 15:42:50,921 WARN ]: Spent 214.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 44 [2018-06-22 15:42:51,071 WARN ]: Spent 104.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 39 [2018-06-22 15:42:51,228 WARN ]: Spent 109.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 40 [2018-06-22 15:42:51,472 WARN ]: Spent 160.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 34 [2018-06-22 15:42:51,665 WARN ]: Spent 147.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 38 [2018-06-22 15:42:51,860 WARN ]: Spent 148.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 35 Received shutdown request... [2018-06-22 15:42:53,465 INFO ]: Timeout while computing interpolants [2018-06-22 15:42:53,665 WARN ]: Destroyed unattended storables created during the last iteration: 11 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:42:53,666 WARN ]: Verification canceled [2018-06-22 15:42:53,669 WARN ]: Timeout [2018-06-22 15:42:53,669 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 03:42:53 BoogieIcfgContainer [2018-06-22 15:42:53,669 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 15:42:53,670 INFO ]: Toolchain (without parser) took 57639.33 ms. Allocated memory was 308.3 MB in the beginning and 940.0 MB in the end (delta: 631.8 MB). Free memory was 238.8 MB in the beginning and 210.5 MB in the end (delta: 28.2 MB). Peak memory consumption was 660.0 MB. Max. memory is 3.6 GB. [2018-06-22 15:42:53,671 INFO ]: SmtParser took 0.08 ms. Allocated memory is still 308.3 MB. Free memory is still 272.8 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 15:42:53,671 INFO ]: ChcToBoogie took 65.83 ms. Allocated memory is still 308.3 MB. Free memory was 238.8 MB in the beginning and 236.8 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 15:42:53,671 INFO ]: Boogie Preprocessor took 74.81 ms. Allocated memory is still 308.3 MB. Free memory was 236.8 MB in the beginning and 234.8 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 15:42:53,671 INFO ]: RCFGBuilder took 453.57 ms. Allocated memory is still 308.3 MB. Free memory was 234.8 MB in the beginning and 210.3 MB in the end (delta: 24.4 MB). Peak memory consumption was 24.4 MB. Max. memory is 3.6 GB. [2018-06-22 15:42:53,672 INFO ]: TraceAbstraction took 57034.77 ms. Allocated memory was 308.3 MB in the beginning and 940.0 MB in the end (delta: 631.8 MB). Free memory was 210.3 MB in the beginning and 210.5 MB in the end (delta: -227.8 kB). Peak memory consumption was 631.5 MB. Max. memory is 3.6 GB. [2018-06-22 15:42:53,675 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.08 ms. Allocated memory is still 308.3 MB. Free memory is still 272.8 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 65.83 ms. Allocated memory is still 308.3 MB. Free memory was 238.8 MB in the beginning and 236.8 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 74.81 ms. Allocated memory is still 308.3 MB. Free memory was 236.8 MB in the beginning and 234.8 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 453.57 ms. Allocated memory is still 308.3 MB. Free memory was 234.8 MB in the beginning and 210.3 MB in the end (delta: 24.4 MB). Peak memory consumption was 24.4 MB. Max. memory is 3.6 GB. * TraceAbstraction took 57034.77 ms. Allocated memory was 308.3 MB in the beginning and 940.0 MB in the end (delta: 631.8 MB). Free memory was 210.3 MB in the beginning and 210.5 MB in the end (delta: -227.8 kB). Peak memory consumption was 631.5 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 46 with TraceHistMax 10, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 36 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 56.9s OverallTime, 10 OverallIterations, 10 TraceHistogramMax, 17.9s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 127 SDtfs, 378 SDslu, 1056 SDs, 0 SdLazy, 944 SolverSat, 446 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 364 GetRequests, 154 SyntacticMatches, 4 SemanticMatches, 206 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 791 ImplicationChecksByTransitivity, 36.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=29occurred in iteration=9, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 9 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 1.9s SatisfiabilityAnalysisTime, 30.5s InterpolantComputationTime, 441 NumberOfCodeBlocks, 441 NumberOfCodeBlocksAsserted, 33 NumberOfCheckSat, 424 ConstructedInterpolants, 0 QuantifiedInterpolants, 332820 SizeOfPredicates, 693 NumberOfNonLiveVariables, 5748 ConjunctsInSsa, 500 ConjunctsInUnsatCore, 17 InterpolantComputations, 1 PerfectInterpolantSequences, 240/888 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/svd-some-loop.c.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_15-42-53-693.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/svd-some-loop.c.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_15-42-53-693.csv Completed graceful shutdown