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/up2.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 15:43:29,346 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 15:43:29,348 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 15:43:29,364 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 15:43:29,364 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 15:43:29,365 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 15:43:29,366 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 15:43:29,370 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 15:43:29,372 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 15:43:29,372 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 15:43:29,374 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 15:43:29,374 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 15:43:29,375 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 15:43:29,376 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 15:43:29,377 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 15:43:29,379 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 15:43:29,381 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 15:43:29,391 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 15:43:29,392 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 15:43:29,396 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 15:43:29,397 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 15:43:29,399 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 15:43:29,399 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 15:43:29,399 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 15:43:29,400 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 15:43:29,401 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 15:43:29,401 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 15:43:29,404 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 15:43:29,405 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 15:43:29,405 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 15:43:29,406 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 15:43:29,406 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 15:43:29,407 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 15:43:29,412 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 15:43:29,412 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 15:43:29,413 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:43:29,427 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 15:43:29,428 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 15:43:29,428 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 15:43:29,428 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 15:43:29,429 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 15:43:29,429 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 15:43:29,429 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 15:43:29,430 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 15:43:29,430 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 15:43:29,430 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 15:43:29,430 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 15:43:29,430 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 15:43:29,431 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 15:43:29,432 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 15:43:29,432 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 15:43:29,432 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 15:43:29,432 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 15:43:29,432 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 15:43:29,433 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 15:43:29,434 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 15:43:29,434 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 15:43:29,487 INFO ]: Repository-Root is: /tmp [2018-06-22 15:43:29,504 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 15:43:29,511 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 15:43:29,512 INFO ]: Initializing SmtParser... [2018-06-22 15:43:29,513 INFO ]: SmtParser initialized [2018-06-22 15:43:29,513 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/up2.c.smt2 [2018-06-22 15:43:29,515 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:43:29,601 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/up2.c.smt2 unknown [2018-06-22 15:43:29,824 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/up2.c.smt2 [2018-06-22 15:43:29,828 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 15:43:29,832 INFO ]: Walking toolchain with 4 elements. [2018-06-22 15:43:29,833 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 15:43:29,833 INFO ]: Initializing ChcToBoogie... [2018-06-22 15:43:29,833 INFO ]: ChcToBoogie initialized [2018-06-22 15:43:29,836 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 03:43:29" (1/1) ... [2018-06-22 15:43:29,880 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:43:29 Unit [2018-06-22 15:43:29,880 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 15:43:29,886 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 15:43:29,886 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 15:43:29,886 INFO ]: Boogie Preprocessor initialized [2018-06-22 15:43:29,907 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:43:29" (1/1) ... [2018-06-22 15:43:29,908 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:43:29" (1/1) ... [2018-06-22 15:43:29,916 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:43:29" (1/1) ... [2018-06-22 15:43:29,916 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:43:29" (1/1) ... [2018-06-22 15:43:29,929 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:43:29" (1/1) ... [2018-06-22 15:43:29,930 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:43:29" (1/1) ... [2018-06-22 15:43:29,932 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:43:29" (1/1) ... [2018-06-22 15:43:29,933 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 15:43:29,934 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 15:43:29,934 INFO ]: Initializing RCFGBuilder... [2018-06-22 15:43:29,934 INFO ]: RCFGBuilder initialized [2018-06-22 15:43:29,942 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:43:29" (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:43:29,955 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 15:43:29,955 INFO ]: Found specification of procedure False [2018-06-22 15:43:29,955 INFO ]: Found implementation of procedure False [2018-06-22 15:43:29,955 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 15:43:29,955 INFO ]: Found specification of procedure state [2018-06-22 15:43:29,955 INFO ]: Found implementation of procedure state [2018-06-22 15:43:29,955 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 15:43:29,955 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 15:43:29,955 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:43:30,201 INFO ]: Using library mode [2018-06-22 15:43:30,201 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 03:43:30 BoogieIcfgContainer [2018-06-22 15:43:30,201 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 15:43:30,209 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 15:43:30,209 INFO ]: Initializing TraceAbstraction... [2018-06-22 15:43:30,212 INFO ]: TraceAbstraction initialized [2018-06-22 15:43:30,212 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 03:43:29" (1/3) ... [2018-06-22 15:43:30,213 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@562d2b66 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 03:43:30, skipping insertion in model container [2018-06-22 15:43:30,213 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:43:29" (2/3) ... [2018-06-22 15:43:30,214 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@562d2b66 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 03:43:30, skipping insertion in model container [2018-06-22 15:43:30,214 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 03:43:30" (3/3) ... [2018-06-22 15:43:30,215 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 15:43:30,228 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 15:43:30,237 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 15:43:30,269 INFO ]: Using default assertion order modulation [2018-06-22 15:43:30,269 INFO ]: Interprodecural is true [2018-06-22 15:43:30,269 INFO ]: Hoare is false [2018-06-22 15:43:30,269 INFO ]: Compute interpolants for FPandBP [2018-06-22 15:43:30,269 INFO ]: Backedges is TWOTRACK [2018-06-22 15:43:30,269 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 15:43:30,269 INFO ]: Difference is false [2018-06-22 15:43:30,269 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 15:43:30,269 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 15:43:30,282 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 15:43:30,292 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 15:43:30,292 INFO ]: Found error trace [2018-06-22 15:43:30,293 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:43:30,294 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:43:30,298 INFO ]: Analyzing trace with hash -683425083, now seen corresponding path program 1 times [2018-06-22 15:43:30,300 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:43:30,300 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:43:30,336 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:43:30,336 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:43:30,336 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:43:30,362 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:43:30,461 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:43:30,462 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 15:43:30,462 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 15:43:30,463 INFO ]: Interpolant automaton has 4 states [2018-06-22 15:43:30,474 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 15:43:30,475 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 15:43:30,477 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 15:43:30,527 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:43:30,527 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 15:43:30,528 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 15:43:30,529 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 15:43:30,529 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:43:30,539 INFO ]: With dead ends: 13 [2018-06-22 15:43:30,539 INFO ]: Without dead ends: 13 [2018-06-22 15:43:30,542 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 15:43:30,560 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 15:43:30,579 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 15:43:30,581 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 15:43:30,581 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 15:43:30,582 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 15:43:30,583 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:43:30,583 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 15:43:30,583 INFO ]: Interpolant automaton has 4 states. [2018-06-22 15:43:30,583 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 15:43:30,584 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 15:43:30,584 INFO ]: Found error trace [2018-06-22 15:43:30,584 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:43:30,584 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:43:30,584 INFO ]: Analyzing trace with hash 204343015, now seen corresponding path program 1 times [2018-06-22 15:43:30,584 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:43:30,584 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:43:30,587 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:43:30,587 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:43:30,587 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:43:30,621 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:43:30,820 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:43:30,820 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:43:30,820 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:43:30,827 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:43:30,865 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:43:30,873 INFO ]: Computing forward predicates... [2018-06-22 15:43:31,188 WARN ]: Spent 125.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-06-22 15:43:31,331 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:43:31,352 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:43:31,352 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2018-06-22 15:43:31,352 INFO ]: Interpolant automaton has 9 states [2018-06-22 15:43:31,353 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-22 15:43:31,353 INFO ]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-06-22 15:43:31,353 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 9 states. [2018-06-22 15:43:31,573 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:43:31,573 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-22 15:43:31,574 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 15:43:31,574 INFO ]: Start accepts. Automaton has 9 states. Word has length 13 [2018-06-22 15:43:31,574 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:43:31,574 INFO ]: With dead ends: 15 [2018-06-22 15:43:31,574 INFO ]: Without dead ends: 15 [2018-06-22 15:43:31,575 INFO ]: 0 DeclaredPredicates, 21 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2018-06-22 15:43:31,575 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 15:43:31,578 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 15:43:31,578 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 15:43:31,581 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-22 15:43:31,581 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-22 15:43:31,581 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:43:31,581 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-22 15:43:31,581 INFO ]: Interpolant automaton has 9 states. [2018-06-22 15:43:31,581 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-22 15:43:31,581 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 15:43:31,581 INFO ]: Found error trace [2018-06-22 15:43:31,581 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:43:31,582 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:43:31,582 INFO ]: Analyzing trace with hash -1649658231, now seen corresponding path program 2 times [2018-06-22 15:43:31,582 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:43:31,582 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:43:31,583 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:43:31,583 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:43:31,583 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:43:31,632 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:43:31,868 WARN ]: Spent 112.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-06-22 15:43:31,939 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:43:31,939 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:43:31,939 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 15:43:31,951 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 15:43:31,994 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 15:43:31,994 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:43:31,997 INFO ]: Computing forward predicates... [2018-06-22 15:43:32,550 WARN ]: Spent 286.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-06-22 15:43:32,658 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:43:32,677 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:43:32,677 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 11 [2018-06-22 15:43:32,678 INFO ]: Interpolant automaton has 11 states [2018-06-22 15:43:32,678 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-22 15:43:32,678 INFO ]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2018-06-22 15:43:32,678 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 11 states. [2018-06-22 15:43:32,836 WARN ]: Spent 106.00 ms on a formula simplification that was a NOOP. DAG size: 4 [2018-06-22 15:43:33,331 WARN ]: Spent 355.00 ms on a formula simplification that was a NOOP. DAG size: 20 [2018-06-22 15:43:33,450 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:43:33,450 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-22 15:43:33,450 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 15:43:33,450 INFO ]: Start accepts. Automaton has 11 states. Word has length 17 [2018-06-22 15:43:33,451 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:43:33,451 INFO ]: With dead ends: 17 [2018-06-22 15:43:33,451 INFO ]: Without dead ends: 17 [2018-06-22 15:43:33,452 INFO ]: 0 DeclaredPredicates, 28 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=53, Invalid=157, Unknown=0, NotChecked=0, Total=210 [2018-06-22 15:43:33,452 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-22 15:43:33,455 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-22 15:43:33,455 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-22 15:43:33,455 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-22 15:43:33,455 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-22 15:43:33,456 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:43:33,456 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-22 15:43:33,456 INFO ]: Interpolant automaton has 11 states. [2018-06-22 15:43:33,456 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-22 15:43:33,456 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 15:43:33,456 INFO ]: Found error trace [2018-06-22 15:43:33,456 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:43:33,457 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:43:33,457 INFO ]: Analyzing trace with hash 2119922091, now seen corresponding path program 3 times [2018-06-22 15:43:33,457 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:43:33,457 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:43:33,458 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:43:33,458 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:43:33,458 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:43:33,496 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:43:33,842 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:43:33,842 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:43:33,842 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:43:33,858 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 15:43:33,893 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-22 15:43:33,893 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:43:33,899 INFO ]: Computing forward predicates... [2018-06-22 15:43:34,342 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:43:34,362 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:43:34,362 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 12 [2018-06-22 15:43:34,363 INFO ]: Interpolant automaton has 12 states [2018-06-22 15:43:34,363 INFO ]: Constructing interpolant automaton starting with 12 interpolants. [2018-06-22 15:43:34,363 INFO ]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2018-06-22 15:43:34,363 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 12 states. [2018-06-22 15:43:34,545 WARN ]: Spent 162.00 ms on a formula simplification. DAG size of input: 29 DAG size of output: 29 [2018-06-22 15:43:34,799 WARN ]: Spent 103.00 ms on a formula simplification. DAG size of input: 29 DAG size of output: 27 [2018-06-22 15:43:34,822 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:43:34,822 INFO ]: Finished difference Result 19 states and 20 transitions. [2018-06-22 15:43:34,823 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 15:43:34,823 INFO ]: Start accepts. Automaton has 12 states. Word has length 21 [2018-06-22 15:43:34,823 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:43:34,824 INFO ]: With dead ends: 19 [2018-06-22 15:43:34,824 INFO ]: Without dead ends: 19 [2018-06-22 15:43:34,824 INFO ]: 0 DeclaredPredicates, 34 GetRequests, 18 SyntacticMatches, 2 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2018-06-22 15:43:34,824 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-22 15:43:34,827 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-22 15:43:34,827 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-22 15:43:34,828 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 20 transitions. [2018-06-22 15:43:34,828 INFO ]: Start accepts. Automaton has 19 states and 20 transitions. Word has length 21 [2018-06-22 15:43:34,828 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:43:34,828 INFO ]: Abstraction has 19 states and 20 transitions. [2018-06-22 15:43:34,828 INFO ]: Interpolant automaton has 12 states. [2018-06-22 15:43:34,828 INFO ]: Start isEmpty. Operand 19 states and 20 transitions. [2018-06-22 15:43:34,829 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 15:43:34,829 INFO ]: Found error trace [2018-06-22 15:43:34,829 INFO ]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:43:34,829 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:43:34,829 INFO ]: Analyzing trace with hash 1762711629, now seen corresponding path program 4 times [2018-06-22 15:43:34,829 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:43:34,829 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:43:34,830 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:43:34,830 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:43:34,830 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:43:34,870 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:43:35,247 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:43:35,247 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:43:35,247 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:43:35,256 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 15:43:35,303 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 15:43:35,303 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:43:35,307 INFO ]: Computing forward predicates... [2018-06-22 15:43:35,864 WARN ]: Spent 414.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 22 [2018-06-22 15:43:36,212 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:43:36,232 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:43:36,268 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 16 [2018-06-22 15:43:36,269 INFO ]: Interpolant automaton has 16 states [2018-06-22 15:43:36,269 INFO ]: Constructing interpolant automaton starting with 16 interpolants. [2018-06-22 15:43:36,269 INFO ]: CoverageRelationStatistics Valid=39, Invalid=201, Unknown=0, NotChecked=0, Total=240 [2018-06-22 15:43:36,269 INFO ]: Start difference. First operand 19 states and 20 transitions. Second operand 16 states. [2018-06-22 15:43:36,594 WARN ]: Spent 275.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 40 [2018-06-22 15:43:36,856 WARN ]: Spent 124.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 25 [2018-06-22 15:43:37,002 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:43:37,002 INFO ]: Finished difference Result 21 states and 22 transitions. [2018-06-22 15:43:37,007 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 15:43:37,007 INFO ]: Start accepts. Automaton has 16 states. Word has length 25 [2018-06-22 15:43:37,007 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:43:37,008 INFO ]: With dead ends: 21 [2018-06-22 15:43:37,008 INFO ]: Without dead ends: 21 [2018-06-22 15:43:37,008 INFO ]: 0 DeclaredPredicates, 42 GetRequests, 20 SyntacticMatches, 2 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=95, Invalid=367, Unknown=0, NotChecked=0, Total=462 [2018-06-22 15:43:37,008 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-22 15:43:37,011 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-06-22 15:43:37,011 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-22 15:43:37,012 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2018-06-22 15:43:37,012 INFO ]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 25 [2018-06-22 15:43:37,012 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:43:37,012 INFO ]: Abstraction has 21 states and 22 transitions. [2018-06-22 15:43:37,012 INFO ]: Interpolant automaton has 16 states. [2018-06-22 15:43:37,012 INFO ]: Start isEmpty. Operand 21 states and 22 transitions. [2018-06-22 15:43:37,013 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 15:43:37,069 INFO ]: Found error trace [2018-06-22 15:43:37,069 INFO ]: trace histogram [6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:43:37,069 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:43:37,069 INFO ]: Analyzing trace with hash 853117551, now seen corresponding path program 5 times [2018-06-22 15:43:37,069 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:43:37,069 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:43:37,070 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:43:37,070 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:43:37,070 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:43:37,152 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:43:37,712 WARN ]: Spent 397.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-06-22 15:43:38,206 WARN ]: Spent 414.00 ms on a formula simplification that was a NOOP. DAG size: 25 [2018-06-22 15:43:38,488 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:43:38,488 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:43:38,488 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:43:38,494 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 15:43:38,527 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-06-22 15:43:38,527 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:43:38,531 INFO ]: Computing forward predicates... [2018-06-22 15:43:45,820 WARN ]: Spent 6.40 s on a formula simplification. DAG size of input: 566 DAG size of output: 40 [2018-06-22 15:43:47,592 WARN ]: Spent 834.00 ms on a formula simplification. DAG size of input: 21 DAG size of output: 19 [2018-06-22 15:43:48,469 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:43:48,489 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:43:48,489 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 20 [2018-06-22 15:43:48,489 INFO ]: Interpolant automaton has 20 states [2018-06-22 15:43:48,489 INFO ]: Constructing interpolant automaton starting with 20 interpolants. [2018-06-22 15:43:48,490 INFO ]: CoverageRelationStatistics Valid=56, Invalid=324, Unknown=0, NotChecked=0, Total=380 [2018-06-22 15:43:48,490 INFO ]: Start difference. First operand 21 states and 22 transitions. Second operand 20 states. [2018-06-22 15:43:49,035 WARN ]: Spent 497.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 69 [2018-06-22 15:43:49,433 WARN ]: Spent 163.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 38 [2018-06-22 15:43:49,645 WARN ]: Spent 187.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 37 [2018-06-22 15:43:49,814 WARN ]: Spent 145.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 29 [2018-06-22 15:43:50,283 WARN ]: Spent 320.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 61 [2018-06-22 15:43:50,308 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:43:50,309 INFO ]: Finished difference Result 25 states and 26 transitions. [2018-06-22 15:43:50,315 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-22 15:43:50,315 INFO ]: Start accepts. Automaton has 20 states. Word has length 29 [2018-06-22 15:43:50,315 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:43:50,316 INFO ]: With dead ends: 25 [2018-06-22 15:43:50,316 INFO ]: Without dead ends: 25 [2018-06-22 15:43:50,316 INFO ]: 0 DeclaredPredicates, 49 GetRequests, 22 SyntacticMatches, 2 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 85 ImplicationChecksByTransitivity, 11.2s TimeCoverageRelationStatistics Valid=149, Invalid=553, Unknown=0, NotChecked=0, Total=702 [2018-06-22 15:43:50,317 INFO ]: Start minimizeSevpa. Operand 25 states. [2018-06-22 15:43:50,322 INFO ]: Finished minimizeSevpa. Reduced states from 25 to 25. [2018-06-22 15:43:50,322 INFO ]: Start removeUnreachable. Operand 25 states. [2018-06-22 15:43:50,323 INFO ]: Finished removeUnreachable. Reduced from 25 states to 25 states and 26 transitions. [2018-06-22 15:43:50,323 INFO ]: Start accepts. Automaton has 25 states and 26 transitions. Word has length 29 [2018-06-22 15:43:50,323 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:43:50,323 INFO ]: Abstraction has 25 states and 26 transitions. [2018-06-22 15:43:50,323 INFO ]: Interpolant automaton has 20 states. [2018-06-22 15:43:50,323 INFO ]: Start isEmpty. Operand 25 states and 26 transitions. [2018-06-22 15:43:50,324 INFO ]: Finished isEmpty. Found accepting run of length 38 [2018-06-22 15:43:50,324 INFO ]: Found error trace [2018-06-22 15:43:50,324 INFO ]: trace histogram [8, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:43:50,324 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:43:50,324 INFO ]: Analyzing trace with hash -1494134477, now seen corresponding path program 6 times [2018-06-22 15:43:50,324 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:43:50,324 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:43:50,328 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:43:50,328 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:43:50,328 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:43:50,480 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:43:51,624 WARN ]: Spent 844.00 ms on a formula simplification. DAG size of input: 23 DAG size of output: 20 [2018-06-22 15:43:51,919 WARN ]: Spent 113.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 30 [2018-06-22 15:43:52,513 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:43:52,513 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:43:52,513 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) [2018-06-22 15:43:52,545 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:43:52,626 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 8 check-sat command(s) [2018-06-22 15:43:52,627 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:43:52,632 INFO ]: Computing forward predicates... [2018-06-22 15:43:52,791 WARN ]: Spent 118.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 26 [2018-06-22 15:43:52,969 WARN ]: Spent 110.00 ms on a formula simplification. DAG size of input: 27 DAG size of output: 19 [2018-06-22 15:43:54,183 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:43:54,203 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:43:54,203 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 33 [2018-06-22 15:43:54,203 INFO ]: Interpolant automaton has 33 states [2018-06-22 15:43:54,204 INFO ]: Constructing interpolant automaton starting with 33 interpolants. [2018-06-22 15:43:54,204 INFO ]: CoverageRelationStatistics Valid=108, Invalid=948, Unknown=0, NotChecked=0, Total=1056 [2018-06-22 15:43:54,204 INFO ]: Start difference. First operand 25 states and 26 transitions. Second operand 33 states. [2018-06-22 15:43:55,066 WARN ]: Spent 805.00 ms on a formula simplification. DAG size of input: 139 DAG size of output: 92 [2018-06-22 15:43:55,284 WARN ]: Spent 154.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 22 [2018-06-22 15:43:55,579 WARN ]: Spent 257.00 ms on a formula simplification. DAG size of input: 134 DAG size of output: 42 [2018-06-22 15:43:55,907 WARN ]: Spent 286.00 ms on a formula simplification. DAG size of input: 139 DAG size of output: 49 [2018-06-22 15:43:56,248 WARN ]: Spent 297.00 ms on a formula simplification. DAG size of input: 144 DAG size of output: 42 [2018-06-22 15:43:56,572 WARN ]: Spent 279.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 38 [2018-06-22 15:43:57,088 WARN ]: Spent 328.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 44 [2018-06-22 15:43:57,665 WARN ]: Spent 538.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 71 [2018-06-22 15:43:57,709 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:43:57,709 INFO ]: Finished difference Result 27 states and 28 transitions. [2018-06-22 15:43:57,709 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-22 15:43:57,709 INFO ]: Start accepts. Automaton has 33 states. Word has length 37 [2018-06-22 15:43:57,709 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:43:57,710 INFO ]: With dead ends: 27 [2018-06-22 15:43:57,710 INFO ]: Without dead ends: 27 [2018-06-22 15:43:57,710 INFO ]: 0 DeclaredPredicates, 62 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 197 ImplicationChecksByTransitivity, 6.2s TimeCoverageRelationStatistics Valid=276, Invalid=1364, Unknown=0, NotChecked=0, Total=1640 [2018-06-22 15:43:57,710 INFO ]: Start minimizeSevpa. Operand 27 states. [2018-06-22 15:43:57,714 INFO ]: Finished minimizeSevpa. Reduced states from 27 to 27. [2018-06-22 15:43:57,714 INFO ]: Start removeUnreachable. Operand 27 states. [2018-06-22 15:43:57,715 INFO ]: Finished removeUnreachable. Reduced from 27 states to 27 states and 28 transitions. [2018-06-22 15:43:57,715 INFO ]: Start accepts. Automaton has 27 states and 28 transitions. Word has length 37 [2018-06-22 15:43:57,715 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:43:57,715 INFO ]: Abstraction has 27 states and 28 transitions. [2018-06-22 15:43:57,715 INFO ]: Interpolant automaton has 33 states. [2018-06-22 15:43:57,716 INFO ]: Start isEmpty. Operand 27 states and 28 transitions. [2018-06-22 15:43:57,716 INFO ]: Finished isEmpty. Found accepting run of length 42 [2018-06-22 15:43:57,716 INFO ]: Found error trace [2018-06-22 15:43:57,716 INFO ]: trace histogram [9, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:43:57,717 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:43:57,717 INFO ]: Analyzing trace with hash 1618126293, now seen corresponding path program 7 times [2018-06-22 15:43:57,717 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:43:57,717 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:43:57,717 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:43:57,717 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:43:57,717 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:43:57,784 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:43:58,616 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:43:58,617 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:43:58,617 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 15:43:58,623 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:43:58,667 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:43:58,675 INFO ]: Computing forward predicates... [2018-06-22 15:44:02,618 WARN ]: Spent 3.31 s on a formula simplification. DAG size of input: 516 DAG size of output: 35 [2018-06-22 15:44:03,189 WARN ]: Spent 487.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 42 [2018-06-22 15:44:03,372 WARN ]: Spent 105.00 ms on a formula simplification. DAG size of input: 27 DAG size of output: 19 [2018-06-22 15:44:04,143 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:44:04,163 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:44:04,163 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 31 [2018-06-22 15:44:04,164 INFO ]: Interpolant automaton has 31 states [2018-06-22 15:44:04,164 INFO ]: Constructing interpolant automaton starting with 31 interpolants. [2018-06-22 15:44:04,164 INFO ]: CoverageRelationStatistics Valid=101, Invalid=829, Unknown=0, NotChecked=0, Total=930 [2018-06-22 15:44:04,164 INFO ]: Start difference. First operand 27 states and 28 transitions. Second operand 31 states. [2018-06-22 15:44:04,741 WARN ]: Spent 438.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 60 [2018-06-22 15:44:04,911 WARN ]: Spent 126.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 20 [2018-06-22 15:44:05,131 WARN ]: Spent 185.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 34 [2018-06-22 15:44:05,453 WARN ]: Spent 288.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 34 [2018-06-22 15:44:05,735 WARN ]: Spent 250.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 26 [2018-06-22 15:44:06,033 WARN ]: Spent 265.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 43 [2018-06-22 15:44:06,389 WARN ]: Spent 290.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 42 [2018-06-22 15:44:06,666 WARN ]: Spent 239.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 38 [2018-06-22 15:44:07,078 WARN ]: Spent 378.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 47 [2018-06-22 15:44:07,112 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:44:07,112 INFO ]: Finished difference Result 29 states and 30 transitions. [2018-06-22 15:44:07,113 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-06-22 15:44:07,113 INFO ]: Start accepts. Automaton has 31 states. Word has length 41 [2018-06-22 15:44:07,114 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:44:07,114 INFO ]: With dead ends: 29 [2018-06-22 15:44:07,114 INFO ]: Without dead ends: 29 [2018-06-22 15:44:07,115 INFO ]: 0 DeclaredPredicates, 69 GetRequests, 29 SyntacticMatches, 2 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 245 ImplicationChecksByTransitivity, 8.2s TimeCoverageRelationStatistics Valid=285, Invalid=1275, Unknown=0, NotChecked=0, Total=1560 [2018-06-22 15:44:07,115 INFO ]: Start minimizeSevpa. Operand 29 states. [2018-06-22 15:44:07,118 INFO ]: Finished minimizeSevpa. Reduced states from 29 to 29. [2018-06-22 15:44:07,118 INFO ]: Start removeUnreachable. Operand 29 states. [2018-06-22 15:44:07,119 INFO ]: Finished removeUnreachable. Reduced from 29 states to 29 states and 30 transitions. [2018-06-22 15:44:07,119 INFO ]: Start accepts. Automaton has 29 states and 30 transitions. Word has length 41 [2018-06-22 15:44:07,119 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:44:07,119 INFO ]: Abstraction has 29 states and 30 transitions. [2018-06-22 15:44:07,119 INFO ]: Interpolant automaton has 31 states. [2018-06-22 15:44:07,119 INFO ]: Start isEmpty. Operand 29 states and 30 transitions. [2018-06-22 15:44:07,120 INFO ]: Finished isEmpty. Found accepting run of length 46 [2018-06-22 15:44:07,120 INFO ]: Found error trace [2018-06-22 15:44:07,120 INFO ]: trace histogram [10, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:44:07,120 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:44:07,120 INFO ]: Analyzing trace with hash 996918775, now seen corresponding path program 8 times [2018-06-22 15:44:07,120 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:44:07,120 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:44:07,122 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:44:07,122 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:44:07,122 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:44:07,196 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:44:08,499 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:44:08,499 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:44:08,499 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:44:08,505 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 15:44:08,555 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 15:44:08,555 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:44:08,561 INFO ]: Computing forward predicates... [2018-06-22 15:44:08,774 WARN ]: Spent 156.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 26 [2018-06-22 15:44:09,244 WARN ]: Spent 262.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 33 [2018-06-22 15:44:09,485 WARN ]: Spent 200.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 29 [2018-06-22 15:44:09,720 WARN ]: Spent 167.00 ms on a formula simplification. DAG size of input: 30 DAG size of output: 21 [2018-06-22 15:44:10,246 WARN ]: Spent 483.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 42 [2018-06-22 15:44:10,576 WARN ]: Spent 257.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 36 [2018-06-22 15:44:11,024 WARN ]: Spent 138.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 29 [2018-06-22 15:44:15,157 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:44:15,185 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:44:15,185 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22] total 41 [2018-06-22 15:44:15,185 INFO ]: Interpolant automaton has 41 states [2018-06-22 15:44:15,185 INFO ]: Constructing interpolant automaton starting with 41 interpolants. [2018-06-22 15:44:15,186 INFO ]: CoverageRelationStatistics Valid=129, Invalid=1511, Unknown=0, NotChecked=0, Total=1640 [2018-06-22 15:44:15,186 INFO ]: Start difference. First operand 29 states and 30 transitions. Second operand 41 states. [2018-06-22 15:44:16,466 WARN ]: Spent 1.09 s on a formula simplification. DAG size of input: 172 DAG size of output: 107 [2018-06-22 15:44:16,843 WARN ]: Spent 237.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 32 [2018-06-22 15:44:17,208 WARN ]: Spent 289.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 41 [2018-06-22 15:44:17,615 WARN ]: Spent 331.00 ms on a formula simplification. DAG size of input: 175 DAG size of output: 45 [2018-06-22 15:44:18,230 WARN ]: Spent 537.00 ms on a formula simplification. DAG size of input: 180 DAG size of output: 46 [2018-06-22 15:44:18,773 WARN ]: Spent 459.00 ms on a formula simplification. DAG size of input: 160 DAG size of output: 45 [2018-06-22 15:44:19,620 WARN ]: Spent 769.00 ms on a formula simplification. DAG size of input: 176 DAG size of output: 65 [2018-06-22 15:44:20,231 WARN ]: Spent 515.00 ms on a formula simplification. DAG size of input: 177 DAG size of output: 56 [2018-06-22 15:44:21,281 WARN ]: Spent 966.00 ms on a formula simplification. DAG size of input: 183 DAG size of output: 71 [2018-06-22 15:44:21,968 WARN ]: Spent 520.00 ms on a formula simplification. DAG size of input: 160 DAG size of output: 58 [2018-06-22 15:44:22,026 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:44:22,026 INFO ]: Finished difference Result 31 states and 32 transitions. [2018-06-22 15:44:22,027 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-06-22 15:44:22,027 INFO ]: Start accepts. Automaton has 41 states. Word has length 45 [2018-06-22 15:44:22,027 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:44:22,028 INFO ]: With dead ends: 31 [2018-06-22 15:44:22,028 INFO ]: Without dead ends: 31 [2018-06-22 15:44:22,029 INFO ]: 0 DeclaredPredicates, 76 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 282 ImplicationChecksByTransitivity, 11.2s TimeCoverageRelationStatistics Valid=368, Invalid=2182, Unknown=0, NotChecked=0, Total=2550 [2018-06-22 15:44:22,030 INFO ]: Start minimizeSevpa. Operand 31 states. [2018-06-22 15:44:22,033 INFO ]: Finished minimizeSevpa. Reduced states from 31 to 31. [2018-06-22 15:44:22,033 INFO ]: Start removeUnreachable. Operand 31 states. [2018-06-22 15:44:22,034 INFO ]: Finished removeUnreachable. Reduced from 31 states to 31 states and 32 transitions. [2018-06-22 15:44:22,034 INFO ]: Start accepts. Automaton has 31 states and 32 transitions. Word has length 45 [2018-06-22 15:44:22,034 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:44:22,034 INFO ]: Abstraction has 31 states and 32 transitions. [2018-06-22 15:44:22,034 INFO ]: Interpolant automaton has 41 states. [2018-06-22 15:44:22,035 INFO ]: Start isEmpty. Operand 31 states and 32 transitions. [2018-06-22 15:44:22,036 INFO ]: Finished isEmpty. Found accepting run of length 50 [2018-06-22 15:44:22,036 INFO ]: Found error trace [2018-06-22 15:44:22,036 INFO ]: trace histogram [11, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:44:22,036 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:44:22,036 INFO ]: Analyzing trace with hash -570306151, now seen corresponding path program 9 times [2018-06-22 15:44:22,036 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:44:22,036 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:44:22,037 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:44:22,037 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:44:22,037 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:44:22,155 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:44:23,084 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:44:23,085 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:44:23,085 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:44:23,090 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 15:44:23,161 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2018-06-22 15:44:23,161 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:44:23,169 INFO ]: Computing forward predicates... [2018-06-22 15:44:29,450 WARN ]: Spent 5.24 s on a formula simplification. DAG size of input: 615 DAG size of output: 72 [2018-06-22 15:44:30,633 WARN ]: Spent 948.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 58 [2018-06-22 15:44:31,068 WARN ]: Spent 237.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 33 Received shutdown request... [2018-06-22 15:44:31,402 INFO ]: Timeout while computing interpolants [2018-06-22 15:44:31,603 WARN ]: Destroyed unattended storables created during the last iteration: 11 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:44:31,603 WARN ]: Verification canceled [2018-06-22 15:44:31,607 WARN ]: Timeout [2018-06-22 15:44:31,607 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 03:44:31 BoogieIcfgContainer [2018-06-22 15:44:31,607 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 15:44:31,608 INFO ]: Toolchain (without parser) took 61780.04 ms. Allocated memory was 308.8 MB in the beginning and 719.8 MB in the end (delta: 411.0 MB). Free memory was 263.2 MB in the beginning and 402.9 MB in the end (delta: -139.7 MB). Peak memory consumption was 271.3 MB. Max. memory is 3.6 GB. [2018-06-22 15:44:31,609 INFO ]: SmtParser took 0.06 ms. Allocated memory is still 308.8 MB. Free memory is still 273.3 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 15:44:31,609 INFO ]: ChcToBoogie took 47.46 ms. Allocated memory is still 308.8 MB. Free memory is still 261.2 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 15:44:31,609 INFO ]: Boogie Preprocessor took 47.58 ms. Allocated memory is still 308.8 MB. Free memory was 261.2 MB in the beginning and 259.2 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:44:31,609 INFO ]: RCFGBuilder took 267.64 ms. Allocated memory is still 308.8 MB. Free memory was 259.2 MB in the beginning and 251.2 MB in the end (delta: 8.0 MB). Peak memory consumption was 8.0 MB. Max. memory is 3.6 GB. [2018-06-22 15:44:31,610 INFO ]: TraceAbstraction took 61398.35 ms. Allocated memory was 308.8 MB in the beginning and 719.8 MB in the end (delta: 411.0 MB). Free memory was 249.2 MB in the beginning and 402.9 MB in the end (delta: -153.7 MB). Peak memory consumption was 257.3 MB. Max. memory is 3.6 GB. [2018-06-22 15:44:31,612 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.06 ms. Allocated memory is still 308.8 MB. Free memory is still 273.3 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 47.46 ms. Allocated memory is still 308.8 MB. Free memory is still 261.2 MB. There was no memory consumed. Max. memory is 3.6 GB. * Boogie Preprocessor took 47.58 ms. Allocated memory is still 308.8 MB. Free memory was 261.2 MB in the beginning and 259.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 267.64 ms. Allocated memory is still 308.8 MB. Free memory was 259.2 MB in the beginning and 251.2 MB in the end (delta: 8.0 MB). Peak memory consumption was 8.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 61398.35 ms. Allocated memory was 308.8 MB in the beginning and 719.8 MB in the end (delta: 411.0 MB). Free memory was 249.2 MB in the beginning and 402.9 MB in the end (delta: -153.7 MB). Peak memory consumption was 257.3 MB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while BasicCegarLoop was analyzing trace of length 50 with TraceHistMax 11, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 28 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 61.3s OverallTime, 10 OverallIterations, 11 TraceHistogramMax, 17.3s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 119 SDtfs, 502 SDslu, 913 SDs, 0 SdLazy, 805 SolverSat, 595 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 385 GetRequests, 167 SyntacticMatches, 8 SemanticMatches, 210 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 921 ImplicationChecksByTransitivity, 41.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=31occurred 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.0s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 32.8s InterpolantComputationTime, 465 NumberOfCodeBlocks, 465 NumberOfCodeBlocksAsserted, 34 NumberOfCheckSat, 448 ConstructedInterpolants, 0 QuantifiedInterpolants, 433960 SizeOfPredicates, 459 NumberOfNonLiveVariables, 1582 ConjunctsInSsa, 365 ConjunctsInUnsatCore, 17 InterpolantComputations, 1 PerfectInterpolantSequences, 288/1074 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/up2.c.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_15-44-31-622.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/up2.c.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_15-44-31-622.csv Completed graceful shutdown