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/dillig32.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 14:59:26,374 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 14:59:26,377 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 14:59:26,392 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 14:59:26,393 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 14:59:26,394 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 14:59:26,395 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 14:59:26,396 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 14:59:26,398 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 14:59:26,399 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 14:59:26,400 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 14:59:26,401 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 14:59:26,401 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 14:59:26,402 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 14:59:26,405 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 14:59:26,406 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 14:59:26,408 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 14:59:26,417 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 14:59:26,418 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 14:59:26,419 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 14:59:26,422 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 14:59:26,424 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 14:59:26,425 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 14:59:26,425 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 14:59:26,425 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 14:59:26,428 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 14:59:26,429 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 14:59:26,429 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 14:59:26,430 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 14:59:26,430 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 14:59:26,434 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 14:59:26,435 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 14:59:26,435 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 14:59:26,436 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 14:59:26,437 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 14:59:26,437 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 14:59:26,458 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 14:59:26,458 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 14:59:26,458 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 14:59:26,458 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 14:59:26,459 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 14:59:26,459 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 14:59:26,460 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 14:59:26,460 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 14:59:26,460 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 14:59:26,460 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 14:59:26,460 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 14:59:26,461 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 14:59:26,463 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 14:59:26,463 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 14:59:26,463 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 14:59:26,463 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 14:59:26,464 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 14:59:26,464 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 14:59:26,464 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 14:59:26,465 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 14:59:26,466 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 14:59:26,512 INFO ]: Repository-Root is: /tmp [2018-06-22 14:59:26,529 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 14:59:26,534 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 14:59:26,535 INFO ]: Initializing SmtParser... [2018-06-22 14:59:26,535 INFO ]: SmtParser initialized [2018-06-22 14:59:26,536 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/dillig32.c.smt2 [2018-06-22 14:59:26,538 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 14:59:26,620 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/dillig32.c.smt2 unknown [2018-06-22 14:59:26,884 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/dillig32.c.smt2 [2018-06-22 14:59:26,888 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 14:59:26,895 INFO ]: Walking toolchain with 4 elements. [2018-06-22 14:59:26,895 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 14:59:26,895 INFO ]: Initializing ChcToBoogie... [2018-06-22 14:59:26,895 INFO ]: ChcToBoogie initialized [2018-06-22 14:59:26,899 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 02:59:26" (1/1) ... [2018-06-22 14:59:26,941 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:59:26 Unit [2018-06-22 14:59:26,941 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 14:59:26,941 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 14:59:26,941 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 14:59:26,941 INFO ]: Boogie Preprocessor initialized [2018-06-22 14:59:26,958 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:59:26" (1/1) ... [2018-06-22 14:59:26,958 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:59:26" (1/1) ... [2018-06-22 14:59:26,964 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:59:26" (1/1) ... [2018-06-22 14:59:26,964 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:59:26" (1/1) ... [2018-06-22 14:59:26,968 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:59:26" (1/1) ... [2018-06-22 14:59:26,974 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:59:26" (1/1) ... [2018-06-22 14:59:26,975 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:59:26" (1/1) ... [2018-06-22 14:59:26,977 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 14:59:26,977 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 14:59:26,977 INFO ]: Initializing RCFGBuilder... [2018-06-22 14:59:26,977 INFO ]: RCFGBuilder initialized [2018-06-22 14:59:26,978 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:59:26" (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 14:59:27,005 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 14:59:27,006 INFO ]: Found specification of procedure False [2018-06-22 14:59:27,006 INFO ]: Found implementation of procedure False [2018-06-22 14:59:27,006 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 14:59:27,006 INFO ]: Found specification of procedure state [2018-06-22 14:59:27,006 INFO ]: Found implementation of procedure state [2018-06-22 14:59:27,006 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 14:59:27,006 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 14:59:27,006 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 14:59:27,286 INFO ]: Using library mode [2018-06-22 14:59:27,287 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 02:59:27 BoogieIcfgContainer [2018-06-22 14:59:27,287 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 14:59:27,288 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 14:59:27,288 INFO ]: Initializing TraceAbstraction... [2018-06-22 14:59:27,291 INFO ]: TraceAbstraction initialized [2018-06-22 14:59:27,291 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 02:59:26" (1/3) ... [2018-06-22 14:59:27,292 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51e7e139 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 02:59:27, skipping insertion in model container [2018-06-22 14:59:27,292 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:59:26" (2/3) ... [2018-06-22 14:59:27,292 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51e7e139 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 02:59:27, skipping insertion in model container [2018-06-22 14:59:27,292 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 02:59:27" (3/3) ... [2018-06-22 14:59:27,294 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 14:59:27,303 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 14:59:27,313 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 14:59:27,354 INFO ]: Using default assertion order modulation [2018-06-22 14:59:27,355 INFO ]: Interprodecural is true [2018-06-22 14:59:27,355 INFO ]: Hoare is false [2018-06-22 14:59:27,355 INFO ]: Compute interpolants for FPandBP [2018-06-22 14:59:27,355 INFO ]: Backedges is TWOTRACK [2018-06-22 14:59:27,355 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 14:59:27,355 INFO ]: Difference is false [2018-06-22 14:59:27,355 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 14:59:27,355 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 14:59:27,367 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 14:59:27,377 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 14:59:27,377 INFO ]: Found error trace [2018-06-22 14:59:27,378 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:59:27,378 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:59:27,383 INFO ]: Analyzing trace with hash -683425083, now seen corresponding path program 1 times [2018-06-22 14:59:27,385 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:59:27,386 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:59:27,422 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:59:27,422 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:59:27,422 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:59:27,457 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:59:27,537 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 14:59:27,539 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 14:59:27,539 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 14:59:27,540 INFO ]: Interpolant automaton has 4 states [2018-06-22 14:59:27,557 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 14:59:27,557 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 14:59:27,559 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 14:59:27,657 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:59:27,657 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 14:59:27,658 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 14:59:27,659 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 14:59:27,659 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:59:27,674 INFO ]: With dead ends: 13 [2018-06-22 14:59:27,674 INFO ]: Without dead ends: 13 [2018-06-22 14:59:27,680 INFO ]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 14:59:27,695 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 14:59:27,713 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 14:59:27,715 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 14:59:27,715 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 14:59:27,716 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 14:59:27,717 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:59:27,717 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 14:59:27,717 INFO ]: Interpolant automaton has 4 states. [2018-06-22 14:59:27,717 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 14:59:27,718 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 14:59:27,718 INFO ]: Found error trace [2018-06-22 14:59:27,719 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:59:27,719 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:59:27,719 INFO ]: Analyzing trace with hash 204343015, now seen corresponding path program 1 times [2018-06-22 14:59:27,719 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:59:27,719 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:59:27,720 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:59:27,720 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:59:27,720 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:59:27,781 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:59:27,955 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 14:59:27,955 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:59:27,955 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) [2018-06-22 14:59:27,970 INFO ]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 14:59:28,012 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:59:28,021 INFO ]: Computing forward predicates... [2018-06-22 14:59:28,445 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 14:59:28,466 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:59:28,466 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2018-06-22 14:59:28,467 INFO ]: Interpolant automaton has 9 states [2018-06-22 14:59:28,467 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-22 14:59:28,467 INFO ]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-06-22 14:59:28,467 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 9 states. [2018-06-22 14:59:28,992 WARN ]: Spent 384.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-06-22 14:59:29,163 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:59:29,164 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-22 14:59:29,164 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 14:59:29,164 INFO ]: Start accepts. Automaton has 9 states. Word has length 13 [2018-06-22 14:59:29,164 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:59:29,165 INFO ]: With dead ends: 15 [2018-06-22 14:59:29,165 INFO ]: Without dead ends: 15 [2018-06-22 14:59:29,166 INFO ]: 0 DeclaredPredicates, 21 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2018-06-22 14:59:29,166 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 14:59:29,168 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 14:59:29,168 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 14:59:29,171 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-22 14:59:29,171 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-22 14:59:29,172 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:59:29,172 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-22 14:59:29,172 INFO ]: Interpolant automaton has 9 states. [2018-06-22 14:59:29,172 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-22 14:59:29,172 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 14:59:29,172 INFO ]: Found error trace [2018-06-22 14:59:29,172 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:59:29,172 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:59:29,173 INFO ]: Analyzing trace with hash -1649658231, now seen corresponding path program 2 times [2018-06-22 14:59:29,173 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:59:29,173 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:59:29,173 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:59:29,173 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:59:29,173 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:59:29,238 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:59:29,463 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 14:59:29,463 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:59:29,463 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 14:59:29,470 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 14:59:29,515 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 14:59:29,515 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:59:29,518 INFO ]: Computing forward predicates... [2018-06-22 14:59:30,043 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 14:59:30,066 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:59:30,066 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 11 [2018-06-22 14:59:30,066 INFO ]: Interpolant automaton has 11 states [2018-06-22 14:59:30,066 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-22 14:59:30,066 INFO ]: CoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2018-06-22 14:59:30,067 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 11 states. [2018-06-22 14:59:30,253 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:59:30,253 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-22 14:59:30,253 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 14:59:30,253 INFO ]: Start accepts. Automaton has 11 states. Word has length 17 [2018-06-22 14:59:30,253 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:59:30,254 INFO ]: With dead ends: 17 [2018-06-22 14:59:30,254 INFO ]: Without dead ends: 17 [2018-06-22 14:59:30,254 INFO ]: 0 DeclaredPredicates, 27 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=49, Invalid=133, Unknown=0, NotChecked=0, Total=182 [2018-06-22 14:59:30,254 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-22 14:59:30,257 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-22 14:59:30,257 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-22 14:59:30,258 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-22 14:59:30,258 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-22 14:59:30,258 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:59:30,258 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-22 14:59:30,258 INFO ]: Interpolant automaton has 11 states. [2018-06-22 14:59:30,258 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-22 14:59:30,259 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 14:59:30,259 INFO ]: Found error trace [2018-06-22 14:59:30,259 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:59:30,259 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:59:30,259 INFO ]: Analyzing trace with hash 2119922091, now seen corresponding path program 3 times [2018-06-22 14:59:30,259 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:59:30,259 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:59:30,260 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:59:30,260 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 14:59:30,260 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:59:30,294 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:59:30,551 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 14:59:30,552 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:59:30,552 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 14:59:30,567 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 14:59:30,624 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-22 14:59:30,624 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:59:30,628 INFO ]: Computing forward predicates... [2018-06-22 14:59:31,198 WARN ]: Spent 317.00 ms on a formula simplification. DAG size of input: 14 DAG size of output: 10 [2018-06-22 14:59:31,334 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 14:59:31,365 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:59:31,365 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 13 [2018-06-22 14:59:31,366 INFO ]: Interpolant automaton has 13 states [2018-06-22 14:59:31,366 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-22 14:59:31,366 INFO ]: CoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2018-06-22 14:59:31,366 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 13 states. [2018-06-22 14:59:31,611 WARN ]: Spent 214.00 ms on a formula simplification. DAG size of input: 23 DAG size of output: 23 [2018-06-22 14:59:31,785 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:59:31,785 INFO ]: Finished difference Result 19 states and 20 transitions. [2018-06-22 14:59:31,786 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 14:59:31,786 INFO ]: Start accepts. Automaton has 13 states. Word has length 21 [2018-06-22 14:59:31,786 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:59:31,787 INFO ]: With dead ends: 19 [2018-06-22 14:59:31,787 INFO ]: Without dead ends: 19 [2018-06-22 14:59:31,787 INFO ]: 0 DeclaredPredicates, 35 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=74, Invalid=232, Unknown=0, NotChecked=0, Total=306 [2018-06-22 14:59:31,787 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-22 14:59:31,790 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-22 14:59:31,790 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-22 14:59:31,791 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 20 transitions. [2018-06-22 14:59:31,791 INFO ]: Start accepts. Automaton has 19 states and 20 transitions. Word has length 21 [2018-06-22 14:59:31,791 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:59:31,791 INFO ]: Abstraction has 19 states and 20 transitions. [2018-06-22 14:59:31,791 INFO ]: Interpolant automaton has 13 states. [2018-06-22 14:59:31,791 INFO ]: Start isEmpty. Operand 19 states and 20 transitions. [2018-06-22 14:59:31,792 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 14:59:31,792 INFO ]: Found error trace [2018-06-22 14:59:31,792 INFO ]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:59:31,792 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:59:31,792 INFO ]: Analyzing trace with hash 1762711629, now seen corresponding path program 4 times [2018-06-22 14:59:31,792 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:59:31,792 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:59:31,793 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:59:31,793 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 14:59:31,793 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:59:31,826 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:59:32,161 INFO ]: Checked inductivity of 36 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-22 14:59:32,161 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:59:32,161 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 14:59:32,168 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 14:59:32,219 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 14:59:32,219 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:59:32,224 INFO ]: Computing forward predicates... [2018-06-22 14:59:32,584 WARN ]: Spent 313.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 29 [2018-06-22 14:59:33,121 INFO ]: Checked inductivity of 36 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-22 14:59:33,153 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:59:33,153 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 21 [2018-06-22 14:59:33,154 INFO ]: Interpolant automaton has 21 states [2018-06-22 14:59:33,154 INFO ]: Constructing interpolant automaton starting with 21 interpolants. [2018-06-22 14:59:33,154 INFO ]: CoverageRelationStatistics Valid=66, Invalid=354, Unknown=0, NotChecked=0, Total=420 [2018-06-22 14:59:33,154 INFO ]: Start difference. First operand 19 states and 20 transitions. Second operand 21 states. [2018-06-22 14:59:33,623 WARN ]: Spent 245.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 54 [2018-06-22 14:59:33,824 WARN ]: Spent 161.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 35 [2018-06-22 14:59:34,045 WARN ]: Spent 197.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 39 [2018-06-22 14:59:34,284 WARN ]: Spent 216.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 47 [2018-06-22 14:59:34,523 WARN ]: Spent 217.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 43 [2018-06-22 14:59:34,562 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:59:34,562 INFO ]: Finished difference Result 21 states and 22 transitions. [2018-06-22 14:59:34,562 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 14:59:34,562 INFO ]: Start accepts. Automaton has 21 states. Word has length 25 [2018-06-22 14:59:34,562 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:59:34,563 INFO ]: With dead ends: 21 [2018-06-22 14:59:34,563 INFO ]: Without dead ends: 21 [2018-06-22 14:59:34,564 INFO ]: 0 DeclaredPredicates, 42 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 102 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=137, Invalid=565, Unknown=0, NotChecked=0, Total=702 [2018-06-22 14:59:34,564 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-22 14:59:34,566 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-06-22 14:59:34,567 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-22 14:59:34,567 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2018-06-22 14:59:34,567 INFO ]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 25 [2018-06-22 14:59:34,567 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:59:34,567 INFO ]: Abstraction has 21 states and 22 transitions. [2018-06-22 14:59:34,567 INFO ]: Interpolant automaton has 21 states. [2018-06-22 14:59:34,568 INFO ]: Start isEmpty. Operand 21 states and 22 transitions. [2018-06-22 14:59:34,568 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 14:59:34,568 INFO ]: Found error trace [2018-06-22 14:59:34,568 INFO ]: trace histogram [6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:59:34,569 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:59:34,569 INFO ]: Analyzing trace with hash 853117551, now seen corresponding path program 5 times [2018-06-22 14:59:34,569 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:59:34,569 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:59:34,569 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:59:34,569 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 14:59:34,569 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:59:34,618 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:59:34,993 WARN ]: Spent 171.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-06-22 14:59:35,268 INFO ]: Checked inductivity of 55 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-22 14:59:35,268 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:59:35,268 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 14:59:35,274 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 14:59:35,392 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-06-22 14:59:35,392 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:59:35,397 INFO ]: Computing forward predicates... [2018-06-22 14:59:35,629 WARN ]: Spent 104.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 29 [2018-06-22 14:59:35,999 INFO ]: Checked inductivity of 55 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-22 14:59:36,018 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:59:36,018 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 24 [2018-06-22 14:59:36,019 INFO ]: Interpolant automaton has 24 states [2018-06-22 14:59:36,019 INFO ]: Constructing interpolant automaton starting with 24 interpolants. [2018-06-22 14:59:36,019 INFO ]: CoverageRelationStatistics Valid=75, Invalid=477, Unknown=0, NotChecked=0, Total=552 [2018-06-22 14:59:36,019 INFO ]: Start difference. First operand 21 states and 22 transitions. Second operand 24 states. [2018-06-22 14:59:36,466 WARN ]: Spent 399.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 58 [2018-06-22 14:59:36,750 WARN ]: Spent 257.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 38 [2018-06-22 14:59:37,157 WARN ]: Spent 358.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 37 [2018-06-22 14:59:37,345 WARN ]: Spent 157.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 46 [2018-06-22 14:59:37,724 WARN ]: Spent 190.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 35 [2018-06-22 14:59:38,070 WARN ]: Spent 314.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 51 [2018-06-22 14:59:38,235 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:59:38,235 INFO ]: Finished difference Result 23 states and 24 transitions. [2018-06-22 14:59:38,236 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 14:59:38,236 INFO ]: Start accepts. Automaton has 24 states. Word has length 29 [2018-06-22 14:59:38,237 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:59:38,237 INFO ]: With dead ends: 23 [2018-06-22 14:59:38,237 INFO ]: Without dead ends: 23 [2018-06-22 14:59:38,238 INFO ]: 0 DeclaredPredicates, 49 GetRequests, 19 SyntacticMatches, 1 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 135 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=173, Invalid=757, Unknown=0, NotChecked=0, Total=930 [2018-06-22 14:59:38,238 INFO ]: Start minimizeSevpa. Operand 23 states. [2018-06-22 14:59:38,241 INFO ]: Finished minimizeSevpa. Reduced states from 23 to 23. [2018-06-22 14:59:38,241 INFO ]: Start removeUnreachable. Operand 23 states. [2018-06-22 14:59:38,242 INFO ]: Finished removeUnreachable. Reduced from 23 states to 23 states and 24 transitions. [2018-06-22 14:59:38,242 INFO ]: Start accepts. Automaton has 23 states and 24 transitions. Word has length 29 [2018-06-22 14:59:38,242 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:59:38,242 INFO ]: Abstraction has 23 states and 24 transitions. [2018-06-22 14:59:38,242 INFO ]: Interpolant automaton has 24 states. [2018-06-22 14:59:38,242 INFO ]: Start isEmpty. Operand 23 states and 24 transitions. [2018-06-22 14:59:38,243 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-22 14:59:38,243 INFO ]: Found error trace [2018-06-22 14:59:38,244 INFO ]: trace histogram [7, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:59:38,244 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:59:38,244 INFO ]: Analyzing trace with hash -1661294575, now seen corresponding path program 6 times [2018-06-22 14:59:38,244 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:59:38,244 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:59:38,244 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:59:38,244 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 14:59:38,244 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:59:38,344 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:59:38,791 WARN ]: Spent 231.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-06-22 14:59:38,975 WARN ]: Spent 133.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 34 [2018-06-22 14:59:39,267 INFO ]: Checked inductivity of 78 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-06-22 14:59:39,267 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:59:39,267 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 14:59:39,273 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 14:59:39,355 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2018-06-22 14:59:39,355 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:59:39,361 INFO ]: Computing forward predicates... [2018-06-22 14:59:39,733 WARN ]: Spent 109.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 29 [2018-06-22 14:59:40,722 INFO ]: Checked inductivity of 78 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-06-22 14:59:40,753 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:59:40,753 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 26 [2018-06-22 14:59:40,753 INFO ]: Interpolant automaton has 26 states [2018-06-22 14:59:40,753 INFO ]: Constructing interpolant automaton starting with 26 interpolants. [2018-06-22 14:59:40,754 INFO ]: CoverageRelationStatistics Valid=79, Invalid=571, Unknown=0, NotChecked=0, Total=650 [2018-06-22 14:59:40,754 INFO ]: Start difference. First operand 23 states and 24 transitions. Second operand 26 states. [2018-06-22 14:59:42,324 WARN ]: Spent 945.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 64 [2018-06-22 14:59:42,516 WARN ]: Spent 128.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 27 [2018-06-22 14:59:42,908 WARN ]: Spent 348.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 33 [2018-06-22 14:59:43,135 WARN ]: Spent 200.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 42 [2018-06-22 14:59:43,460 WARN ]: Spent 300.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 35 [2018-06-22 14:59:43,689 WARN ]: Spent 203.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 38 [2018-06-22 14:59:44,343 WARN ]: Spent 624.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 61 [2018-06-22 14:59:44,377 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:59:44,377 INFO ]: Finished difference Result 25 states and 26 transitions. [2018-06-22 14:59:44,378 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-22 14:59:44,378 INFO ]: Start accepts. Automaton has 26 states. Word has length 33 [2018-06-22 14:59:44,379 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:59:44,379 INFO ]: With dead ends: 25 [2018-06-22 14:59:44,379 INFO ]: Without dead ends: 25 [2018-06-22 14:59:44,380 INFO ]: 0 DeclaredPredicates, 55 GetRequests, 21 SyntacticMatches, 3 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 162 ImplicationChecksByTransitivity, 4.7s TimeCoverageRelationStatistics Valid=202, Invalid=854, Unknown=0, NotChecked=0, Total=1056 [2018-06-22 14:59:44,380 INFO ]: Start minimizeSevpa. Operand 25 states. [2018-06-22 14:59:44,383 INFO ]: Finished minimizeSevpa. Reduced states from 25 to 25. [2018-06-22 14:59:44,383 INFO ]: Start removeUnreachable. Operand 25 states. [2018-06-22 14:59:44,384 INFO ]: Finished removeUnreachable. Reduced from 25 states to 25 states and 26 transitions. [2018-06-22 14:59:44,384 INFO ]: Start accepts. Automaton has 25 states and 26 transitions. Word has length 33 [2018-06-22 14:59:44,384 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:59:44,384 INFO ]: Abstraction has 25 states and 26 transitions. [2018-06-22 14:59:44,384 INFO ]: Interpolant automaton has 26 states. [2018-06-22 14:59:44,384 INFO ]: Start isEmpty. Operand 25 states and 26 transitions. [2018-06-22 14:59:44,385 INFO ]: Finished isEmpty. Found accepting run of length 38 [2018-06-22 14:59:44,385 INFO ]: Found error trace [2018-06-22 14:59:44,385 INFO ]: trace histogram [8, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:59:44,385 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:59:44,385 INFO ]: Analyzing trace with hash -1494134477, now seen corresponding path program 7 times [2018-06-22 14:59:44,385 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:59:44,385 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:59:44,386 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:59:44,386 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 14:59:44,386 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:59:44,429 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:59:45,168 WARN ]: Spent 480.00 ms on a formula simplification that was a NOOP. DAG size: 17 [2018-06-22 14:59:45,825 WARN ]: Spent 577.00 ms on a formula simplification that was a NOOP. DAG size: 22 [2018-06-22 14:59:46,186 INFO ]: Checked inductivity of 105 backedges. 0 proven. 77 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2018-06-22 14:59:46,186 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:59:46,186 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 14:59:46,192 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:59:46,233 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:59:46,239 INFO ]: Computing forward predicates... [2018-06-22 14:59:46,389 WARN ]: Spent 105.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 15 [2018-06-22 14:59:47,214 INFO ]: Checked inductivity of 105 backedges. 0 proven. 77 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2018-06-22 14:59:47,233 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:59:47,233 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 27 [2018-06-22 14:59:47,234 INFO ]: Interpolant automaton has 27 states [2018-06-22 14:59:47,234 INFO ]: Constructing interpolant automaton starting with 27 interpolants. [2018-06-22 14:59:47,234 INFO ]: CoverageRelationStatistics Valid=91, Invalid=611, Unknown=0, NotChecked=0, Total=702 [2018-06-22 14:59:47,234 INFO ]: Start difference. First operand 25 states and 26 transitions. Second operand 27 states. [2018-06-22 14:59:47,466 WARN ]: Spent 194.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 48 [2018-06-22 14:59:47,624 WARN ]: Spent 128.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 34 [2018-06-22 14:59:47,787 WARN ]: Spent 139.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 37 [2018-06-22 14:59:47,996 WARN ]: Spent 181.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 42 [2018-06-22 14:59:48,167 WARN ]: Spent 146.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 35 [2018-06-22 14:59:48,344 WARN ]: Spent 152.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 35 [2018-06-22 14:59:48,522 WARN ]: Spent 151.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 35 [2018-06-22 14:59:48,763 WARN ]: Spent 217.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 43 [2018-06-22 14:59:48,794 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:59:48,794 INFO ]: Finished difference Result 27 states and 28 transitions. [2018-06-22 14:59:48,795 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-22 14:59:48,796 INFO ]: Start accepts. Automaton has 27 states. Word has length 37 [2018-06-22 14:59:48,796 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:59:48,797 INFO ]: With dead ends: 27 [2018-06-22 14:59:48,797 INFO ]: Without dead ends: 27 [2018-06-22 14:59:48,798 INFO ]: 0 DeclaredPredicates, 62 GetRequests, 26 SyntacticMatches, 3 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 161 ImplicationChecksByTransitivity, 3.7s TimeCoverageRelationStatistics Valid=223, Invalid=967, Unknown=0, NotChecked=0, Total=1190 [2018-06-22 14:59:48,798 INFO ]: Start minimizeSevpa. Operand 27 states. [2018-06-22 14:59:48,806 INFO ]: Finished minimizeSevpa. Reduced states from 27 to 27. [2018-06-22 14:59:48,806 INFO ]: Start removeUnreachable. Operand 27 states. [2018-06-22 14:59:48,808 INFO ]: Finished removeUnreachable. Reduced from 27 states to 27 states and 28 transitions. [2018-06-22 14:59:48,808 INFO ]: Start accepts. Automaton has 27 states and 28 transitions. Word has length 37 [2018-06-22 14:59:48,808 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:59:48,808 INFO ]: Abstraction has 27 states and 28 transitions. [2018-06-22 14:59:48,808 INFO ]: Interpolant automaton has 27 states. [2018-06-22 14:59:48,808 INFO ]: Start isEmpty. Operand 27 states and 28 transitions. [2018-06-22 14:59:48,809 INFO ]: Finished isEmpty. Found accepting run of length 42 [2018-06-22 14:59:48,809 INFO ]: Found error trace [2018-06-22 14:59:48,809 INFO ]: trace histogram [9, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:59:48,809 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:59:48,809 INFO ]: Analyzing trace with hash 1618126293, now seen corresponding path program 8 times [2018-06-22 14:59:48,809 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:59:48,809 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:59:48,810 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:59:48,810 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:59:48,810 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:59:48,873 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:59:49,241 WARN ]: Spent 112.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-06-22 14:59:49,633 WARN ]: Spent 112.00 ms on a formula simplification that was a NOOP. DAG size: 29 [2018-06-22 14:59:49,907 INFO ]: Checked inductivity of 136 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2018-06-22 14:59:49,907 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:59:49,907 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 14:59:49,912 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 14:59:49,959 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 14:59:49,959 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:59:49,965 INFO ]: Computing forward predicates... [2018-06-22 14:59:50,240 WARN ]: Spent 153.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 23 [2018-06-22 14:59:50,420 WARN ]: Spent 144.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 26 [2018-06-22 14:59:50,820 WARN ]: Spent 101.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 29 [2018-06-22 14:59:51,516 INFO ]: Checked inductivity of 136 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2018-06-22 14:59:51,536 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:59:51,536 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 36 [2018-06-22 14:59:51,536 INFO ]: Interpolant automaton has 36 states [2018-06-22 14:59:51,537 INFO ]: Constructing interpolant automaton starting with 36 interpolants. [2018-06-22 14:59:51,537 INFO ]: CoverageRelationStatistics Valid=110, Invalid=1150, Unknown=0, NotChecked=0, Total=1260 [2018-06-22 14:59:51,537 INFO ]: Start difference. First operand 27 states and 28 transitions. Second operand 36 states. [2018-06-22 14:59:52,064 WARN ]: Spent 457.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 72 [2018-06-22 14:59:52,457 WARN ]: Spent 131.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 41 [2018-06-22 14:59:52,692 WARN ]: Spent 166.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 46 [2018-06-22 14:59:52,854 WARN ]: Spent 126.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 44 [2018-06-22 14:59:53,020 WARN ]: Spent 130.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 40 [2018-06-22 14:59:53,198 WARN ]: Spent 138.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 47 [2018-06-22 14:59:53,406 WARN ]: Spent 154.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 31 [2018-06-22 14:59:53,720 WARN ]: Spent 274.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 53 [2018-06-22 14:59:53,758 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:59:53,758 INFO ]: Finished difference Result 29 states and 30 transitions. [2018-06-22 14:59:53,758 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-06-22 14:59:53,758 INFO ]: Start accepts. Automaton has 36 states. Word has length 41 [2018-06-22 14:59:53,758 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:59:53,759 INFO ]: With dead ends: 29 [2018-06-22 14:59:53,759 INFO ]: Without dead ends: 29 [2018-06-22 14:59:53,759 INFO ]: 0 DeclaredPredicates, 70 GetRequests, 25 SyntacticMatches, 1 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 263 ImplicationChecksByTransitivity, 3.9s TimeCoverageRelationStatistics Valid=304, Invalid=1766, Unknown=0, NotChecked=0, Total=2070 [2018-06-22 14:59:53,760 INFO ]: Start minimizeSevpa. Operand 29 states. [2018-06-22 14:59:53,763 INFO ]: Finished minimizeSevpa. Reduced states from 29 to 29. [2018-06-22 14:59:53,763 INFO ]: Start removeUnreachable. Operand 29 states. [2018-06-22 14:59:53,764 INFO ]: Finished removeUnreachable. Reduced from 29 states to 29 states and 30 transitions. [2018-06-22 14:59:53,764 INFO ]: Start accepts. Automaton has 29 states and 30 transitions. Word has length 41 [2018-06-22 14:59:53,764 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:59:53,764 INFO ]: Abstraction has 29 states and 30 transitions. [2018-06-22 14:59:53,764 INFO ]: Interpolant automaton has 36 states. [2018-06-22 14:59:53,764 INFO ]: Start isEmpty. Operand 29 states and 30 transitions. [2018-06-22 14:59:53,765 INFO ]: Finished isEmpty. Found accepting run of length 46 [2018-06-22 14:59:53,765 INFO ]: Found error trace [2018-06-22 14:59:53,765 INFO ]: trace histogram [10, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:59:53,765 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:59:53,765 INFO ]: Analyzing trace with hash 996918775, now seen corresponding path program 9 times [2018-06-22 14:59:53,765 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:59:53,765 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:59:53,766 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:59:53,766 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 14:59:53,766 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:59:53,818 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:59:54,215 WARN ]: Spent 128.00 ms on a formula simplification. DAG size of input: 22 DAG size of output: 22 [2018-06-22 14:59:54,363 WARN ]: Spent 100.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 37 [2018-06-22 14:59:55,084 INFO ]: Checked inductivity of 171 backedges. 0 proven. 126 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2018-06-22 14:59:55,084 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:59:55,129 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 14:59:55,135 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 14:59:55,196 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2018-06-22 14:59:55,197 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:59:55,202 INFO ]: Computing forward predicates... [2018-06-22 14:59:56,126 WARN ]: Spent 115.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 31 [2018-06-22 14:59:57,377 INFO ]: Checked inductivity of 171 backedges. 0 proven. 126 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2018-06-22 14:59:57,396 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:59:57,396 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22] total 41 [2018-06-22 14:59:57,396 INFO ]: Interpolant automaton has 41 states [2018-06-22 14:59:57,397 INFO ]: Constructing interpolant automaton starting with 41 interpolants. [2018-06-22 14:59:57,397 INFO ]: CoverageRelationStatistics Valid=144, Invalid=1496, Unknown=0, NotChecked=0, Total=1640 [2018-06-22 14:59:57,397 INFO ]: Start difference. First operand 29 states and 30 transitions. Second operand 41 states. [2018-06-22 14:59:58,084 WARN ]: Spent 632.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 91 [2018-06-22 14:59:58,332 WARN ]: Spent 191.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 41 [2018-06-22 14:59:58,625 WARN ]: Spent 235.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 44 [2018-06-22 14:59:58,934 WARN ]: Spent 267.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 50 [2018-06-22 14:59:59,334 WARN ]: Spent 284.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 47 [2018-06-22 14:59:59,638 WARN ]: Spent 263.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 48 [2018-06-22 15:00:00,041 WARN ]: Spent 361.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 53 [2018-06-22 15:00:00,369 WARN ]: Spent 268.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 48 [2018-06-22 15:00:00,680 WARN ]: Spent 271.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 48 [2018-06-22 15:00:01,184 WARN ]: Spent 458.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 71 [2018-06-22 15:00:01,225 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:00:01,225 INFO ]: Finished difference Result 31 states and 32 transitions. [2018-06-22 15:00:01,225 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-06-22 15:00:01,225 INFO ]: Start accepts. Automaton has 41 states. Word has length 45 [2018-06-22 15:00:01,226 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:00:01,226 INFO ]: With dead ends: 31 [2018-06-22 15:00:01,226 INFO ]: Without dead ends: 31 [2018-06-22 15:00:01,227 INFO ]: 0 DeclaredPredicates, 76 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 401 ImplicationChecksByTransitivity, 6.0s TimeCoverageRelationStatistics Valid=387, Invalid=2163, Unknown=0, NotChecked=0, Total=2550 [2018-06-22 15:00:01,227 INFO ]: Start minimizeSevpa. Operand 31 states. [2018-06-22 15:00:01,230 INFO ]: Finished minimizeSevpa. Reduced states from 31 to 31. [2018-06-22 15:00:01,230 INFO ]: Start removeUnreachable. Operand 31 states. [2018-06-22 15:00:01,231 INFO ]: Finished removeUnreachable. Reduced from 31 states to 31 states and 32 transitions. [2018-06-22 15:00:01,231 INFO ]: Start accepts. Automaton has 31 states and 32 transitions. Word has length 45 [2018-06-22 15:00:01,231 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:00:01,231 INFO ]: Abstraction has 31 states and 32 transitions. [2018-06-22 15:00:01,231 INFO ]: Interpolant automaton has 41 states. [2018-06-22 15:00:01,231 INFO ]: Start isEmpty. Operand 31 states and 32 transitions. [2018-06-22 15:00:01,232 INFO ]: Finished isEmpty. Found accepting run of length 50 [2018-06-22 15:00:01,232 INFO ]: Found error trace [2018-06-22 15:00:01,232 INFO ]: trace histogram [11, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:00:01,232 INFO ]: === Iteration 11 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:00:01,232 INFO ]: Analyzing trace with hash -570306151, now seen corresponding path program 10 times [2018-06-22 15:00:01,232 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:00:01,232 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:00:01,233 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:00:01,233 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:00:01,233 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:00:01,286 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:00:01,944 WARN ]: Spent 464.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-06-22 15:00:02,179 WARN ]: Spent 165.00 ms on a formula simplification that was a NOOP. DAG size: 22 [2018-06-22 15:00:02,645 WARN ]: Spent 323.00 ms on a formula simplification. DAG size of input: 28 DAG size of output: 27 [2018-06-22 15:00:03,317 INFO ]: Checked inductivity of 210 backedges. 0 proven. 155 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2018-06-22 15:00:03,317 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:00:03,317 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 15:00:03,323 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 15:00:03,384 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 15:00:03,384 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:00:03,394 INFO ]: Computing forward predicates... [2018-06-22 15:00:03,713 WARN ]: Spent 101.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 29 [2018-06-22 15:00:03,952 WARN ]: Spent 110.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 31 [2018-06-22 15:00:04,831 INFO ]: Checked inductivity of 210 backedges. 0 proven. 155 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2018-06-22 15:00:04,851 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:00:04,851 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24] total 37 [2018-06-22 15:00:04,852 INFO ]: Interpolant automaton has 37 states [2018-06-22 15:00:04,852 INFO ]: Constructing interpolant automaton starting with 37 interpolants. [2018-06-22 15:00:04,852 INFO ]: CoverageRelationStatistics Valid=114, Invalid=1218, Unknown=0, NotChecked=0, Total=1332 [2018-06-22 15:00:04,852 INFO ]: Start difference. First operand 31 states and 32 transitions. Second operand 37 states. [2018-06-22 15:00:05,414 WARN ]: Spent 514.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 69 [2018-06-22 15:00:05,671 WARN ]: Spent 208.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 44 [2018-06-22 15:00:05,972 WARN ]: Spent 268.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 52 [2018-06-22 15:00:06,324 WARN ]: Spent 289.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 50 [2018-06-22 15:00:06,758 WARN ]: Spent 305.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 52 [2018-06-22 15:00:07,088 WARN ]: Spent 291.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 52 [2018-06-22 15:00:07,429 WARN ]: Spent 303.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 56 [2018-06-22 15:00:07,702 WARN ]: Spent 237.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 47 [2018-06-22 15:00:07,924 WARN ]: Spent 187.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 50 [2018-06-22 15:00:08,140 WARN ]: Spent 179.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 49 [2018-06-22 15:00:08,678 WARN ]: Spent 416.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 64 [2018-06-22 15:00:08,715 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:00:08,715 INFO ]: Finished difference Result 33 states and 34 transitions. [2018-06-22 15:00:08,716 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-06-22 15:00:08,716 INFO ]: Start accepts. Automaton has 37 states. Word has length 49 [2018-06-22 15:00:08,716 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:00:08,717 INFO ]: With dead ends: 33 [2018-06-22 15:00:08,717 INFO ]: Without dead ends: 33 [2018-06-22 15:00:08,717 INFO ]: 0 DeclaredPredicates, 83 GetRequests, 31 SyntacticMatches, 6 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 372 ImplicationChecksByTransitivity, 6.3s TimeCoverageRelationStatistics Valid=350, Invalid=1906, Unknown=0, NotChecked=0, Total=2256 [2018-06-22 15:00:08,717 INFO ]: Start minimizeSevpa. Operand 33 states. [2018-06-22 15:00:08,721 INFO ]: Finished minimizeSevpa. Reduced states from 33 to 33. [2018-06-22 15:00:08,721 INFO ]: Start removeUnreachable. Operand 33 states. [2018-06-22 15:00:08,721 INFO ]: Finished removeUnreachable. Reduced from 33 states to 33 states and 34 transitions. [2018-06-22 15:00:08,721 INFO ]: Start accepts. Automaton has 33 states and 34 transitions. Word has length 49 [2018-06-22 15:00:08,722 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:00:08,722 INFO ]: Abstraction has 33 states and 34 transitions. [2018-06-22 15:00:08,722 INFO ]: Interpolant automaton has 37 states. [2018-06-22 15:00:08,722 INFO ]: Start isEmpty. Operand 33 states and 34 transitions. [2018-06-22 15:00:08,723 INFO ]: Finished isEmpty. Found accepting run of length 54 [2018-06-22 15:00:08,723 INFO ]: Found error trace [2018-06-22 15:00:08,723 INFO ]: trace histogram [12, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:00:08,723 INFO ]: === Iteration 12 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:00:08,723 INFO ]: Analyzing trace with hash 1955719355, now seen corresponding path program 11 times [2018-06-22 15:00:08,723 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:00:08,723 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:00:08,723 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:00:08,723 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:00:08,723 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:00:08,795 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:00:09,761 INFO ]: Checked inductivity of 253 backedges. 0 proven. 187 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2018-06-22 15:00:09,761 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:00:09,761 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:00:09,767 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 15:00:09,840 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 12 check-sat command(s) [2018-06-22 15:00:09,840 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:00:09,846 INFO ]: Computing forward predicates... [2018-06-22 15:00:10,036 WARN ]: Spent 106.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 15 [2018-06-22 15:00:10,223 WARN ]: Spent 103.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 31 [2018-06-22 15:00:10,362 WARN ]: Spent 106.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 29 [2018-06-22 15:00:11,972 INFO ]: Checked inductivity of 253 backedges. 0 proven. 187 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2018-06-22 15:00:11,992 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:00:11,992 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 26] total 41 [2018-06-22 15:00:11,992 INFO ]: Interpolant automaton has 41 states [2018-06-22 15:00:11,993 INFO ]: Constructing interpolant automaton starting with 41 interpolants. [2018-06-22 15:00:11,993 INFO ]: CoverageRelationStatistics Valid=141, Invalid=1499, Unknown=0, NotChecked=0, Total=1640 [2018-06-22 15:00:11,993 INFO ]: Start difference. First operand 33 states and 34 transitions. Second operand 41 states. [2018-06-22 15:00:12,453 WARN ]: Spent 345.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 66 [2018-06-22 15:00:12,780 WARN ]: Spent 225.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 47 [2018-06-22 15:00:13,067 WARN ]: Spent 232.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 47 [2018-06-22 15:00:13,606 WARN ]: Spent 276.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 51 [2018-06-22 15:00:14,047 WARN ]: Spent 402.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 51 [2018-06-22 15:00:14,401 WARN ]: Spent 312.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 53 [2018-06-22 15:00:14,845 WARN ]: Spent 402.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 52 [2018-06-22 15:00:15,167 WARN ]: Spent 284.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 43 [2018-06-22 15:00:15,464 WARN ]: Spent 257.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 47 [2018-06-22 15:00:15,813 WARN ]: Spent 311.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 46 [2018-06-22 15:00:16,224 WARN ]: Spent 350.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 51 [2018-06-22 15:00:16,631 WARN ]: Spent 368.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 60 [2018-06-22 15:00:16,680 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:00:16,680 INFO ]: Finished difference Result 35 states and 36 transitions. [2018-06-22 15:00:16,680 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-06-22 15:00:16,680 INFO ]: Start accepts. Automaton has 41 states. Word has length 53 [2018-06-22 15:00:16,680 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:00:16,681 INFO ]: With dead ends: 35 [2018-06-22 15:00:16,681 INFO ]: Without dead ends: 35 [2018-06-22 15:00:16,682 INFO ]: 0 DeclaredPredicates, 90 GetRequests, 35 SyntacticMatches, 4 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 386 ImplicationChecksByTransitivity, 5.9s TimeCoverageRelationStatistics Valid=432, Invalid=2324, Unknown=0, NotChecked=0, Total=2756 [2018-06-22 15:00:16,682 INFO ]: Start minimizeSevpa. Operand 35 states. [2018-06-22 15:00:16,685 INFO ]: Finished minimizeSevpa. Reduced states from 35 to 35. [2018-06-22 15:00:16,685 INFO ]: Start removeUnreachable. Operand 35 states. [2018-06-22 15:00:16,685 INFO ]: Finished removeUnreachable. Reduced from 35 states to 35 states and 36 transitions. [2018-06-22 15:00:16,685 INFO ]: Start accepts. Automaton has 35 states and 36 transitions. Word has length 53 [2018-06-22 15:00:16,686 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:00:16,686 INFO ]: Abstraction has 35 states and 36 transitions. [2018-06-22 15:00:16,686 INFO ]: Interpolant automaton has 41 states. [2018-06-22 15:00:16,686 INFO ]: Start isEmpty. Operand 35 states and 36 transitions. [2018-06-22 15:00:16,687 INFO ]: Finished isEmpty. Found accepting run of length 58 [2018-06-22 15:00:16,687 INFO ]: Found error trace [2018-06-22 15:00:16,687 INFO ]: trace histogram [13, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:00:16,687 INFO ]: === Iteration 13 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:00:16,687 INFO ]: Analyzing trace with hash -2085541027, now seen corresponding path program 12 times [2018-06-22 15:00:16,687 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:00:16,687 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:00:16,687 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:00:16,687 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:00:16,687 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:00:16,767 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:00:17,622 WARN ]: Spent 625.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2018-06-22 15:00:18,282 WARN ]: Spent 592.00 ms on a formula simplification that was a NOOP. DAG size: 27 [2018-06-22 15:00:19,232 INFO ]: Checked inductivity of 300 backedges. 0 proven. 222 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2018-06-22 15:00:19,232 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:00:19,232 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:00:19,241 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 15:00:19,316 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 13 check-sat command(s) [2018-06-22 15:00:19,316 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:00:19,322 INFO ]: Computing forward predicates... [2018-06-22 15:00:19,574 WARN ]: Spent 145.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 23 [2018-06-22 15:00:20,111 WARN ]: Spent 108.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 31 [2018-06-22 15:00:22,302 INFO ]: Checked inductivity of 300 backedges. 0 proven. 222 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2018-06-22 15:00:22,321 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:00:22,322 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 28] total 43 [2018-06-22 15:00:22,322 INFO ]: Interpolant automaton has 43 states [2018-06-22 15:00:22,322 INFO ]: Constructing interpolant automaton starting with 43 interpolants. [2018-06-22 15:00:22,323 INFO ]: CoverageRelationStatistics Valid=129, Invalid=1677, Unknown=0, NotChecked=0, Total=1806 [2018-06-22 15:00:22,323 INFO ]: Start difference. First operand 35 states and 36 transitions. Second operand 43 states. [2018-06-22 15:00:23,258 WARN ]: Spent 846.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 88 [2018-06-22 15:00:23,556 WARN ]: Spent 165.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 28 [2018-06-22 15:00:23,839 WARN ]: Spent 233.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 35 [2018-06-22 15:00:24,178 WARN ]: Spent 291.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 50 [2018-06-22 15:00:24,522 WARN ]: Spent 295.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 48 [2018-06-22 15:00:24,866 WARN ]: Spent 293.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 43 [2018-06-22 15:00:25,300 WARN ]: Spent 387.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 46 [2018-06-22 15:00:25,608 WARN ]: Spent 265.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 40 [2018-06-22 15:00:25,983 WARN ]: Spent 283.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 43 [2018-06-22 15:00:26,312 WARN ]: Spent 281.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 43 Received shutdown request... [2018-06-22 15:00:26,572 WARN ]: Removed 2 from assertion stack [2018-06-22 15:00:26,572 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-06-22 15:00:26,572 WARN ]: Verification canceled [2018-06-22 15:00:26,575 WARN ]: Timeout [2018-06-22 15:00:26,575 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 03:00:26 BoogieIcfgContainer [2018-06-22 15:00:26,575 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 15:00:26,576 INFO ]: Toolchain (without parser) took 59687.50 ms. Allocated memory was 306.2 MB in the beginning and 739.8 MB in the end (delta: 433.6 MB). Free memory was 259.6 MB in the beginning and 383.5 MB in the end (delta: -123.9 MB). Peak memory consumption was 309.7 MB. Max. memory is 3.6 GB. [2018-06-22 15:00:26,576 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 306.2 MB. Free memory is still 271.7 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 15:00:26,577 INFO ]: ChcToBoogie took 45.92 ms. Allocated memory is still 306.2 MB. Free memory was 259.6 MB in the beginning and 257.6 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:00:26,577 INFO ]: Boogie Preprocessor took 35.47 ms. Allocated memory is still 306.2 MB. Free memory was 257.6 MB in the beginning and 255.6 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:00:26,577 INFO ]: RCFGBuilder took 309.43 ms. Allocated memory is still 306.2 MB. Free memory was 255.6 MB in the beginning and 246.6 MB in the end (delta: 9.0 MB). Peak memory consumption was 9.0 MB. Max. memory is 3.6 GB. [2018-06-22 15:00:26,577 INFO ]: TraceAbstraction took 59287.49 ms. Allocated memory was 306.2 MB in the beginning and 739.8 MB in the end (delta: 433.6 MB). Free memory was 246.6 MB in the beginning and 383.5 MB in the end (delta: -136.9 MB). Peak memory consumption was 296.7 MB. Max. memory is 3.6 GB. [2018-06-22 15:00:26,580 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.07 ms. Allocated memory is still 306.2 MB. Free memory is still 271.7 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 45.92 ms. Allocated memory is still 306.2 MB. Free memory was 259.6 MB in the beginning and 257.6 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 35.47 ms. Allocated memory is still 306.2 MB. Free memory was 257.6 MB in the beginning and 255.6 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 309.43 ms. Allocated memory is still 306.2 MB. Free memory was 255.6 MB in the beginning and 246.6 MB in the end (delta: 9.0 MB). Peak memory consumption was 9.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 59287.49 ms. Allocated memory was 306.2 MB in the beginning and 739.8 MB in the end (delta: 433.6 MB). Free memory was 246.6 MB in the beginning and 383.5 MB in the end (delta: -136.9 MB). Peak memory consumption was 296.7 MB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while BasicCegarLoop was constructing difference of abstraction (35states) and interpolant automaton (currently 14 states, 43 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 106. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 59.2s OverallTime, 13 OverallIterations, 13 TraceHistogramMax, 29.1s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 191 SDtfs, 1071 SDslu, 1816 SDs, 0 SdLazy, 1692 SolverSat, 1254 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 3.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 710 GetRequests, 285 SyntacticMatches, 24 SemanticMatches, 400 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2423 ImplicationChecksByTransitivity, 46.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=35occurred in iteration=12, 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, 12 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 1.3s SatisfiabilityAnalysisTime, 27.9s InterpolantComputationTime, 849 NumberOfCodeBlocks, 849 NumberOfCodeBlocksAsserted, 73 NumberOfCheckSat, 824 ConstructedInterpolants, 0 QuantifiedInterpolants, 547768 SizeOfPredicates, 965 NumberOfNonLiveVariables, 3384 ConjunctsInSsa, 750 ConjunctsInUnsatCore, 25 InterpolantComputations, 1 PerfectInterpolantSequences, 728/2756 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/dillig32.c.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_15-00-26-589.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/dillig32.c.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_15-00-26-589.csv Completed graceful shutdown