java -Xss4m -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCHC.xml --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -s ../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf -i /storage/chc-comp/vmt-chc-benchmarks/cav12/mem_slave_tlm.5.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-14921ce [2018-06-25 12:03:52,395 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-25 12:03:52,397 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-25 12:03:52,408 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-25 12:03:52,409 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-25 12:03:52,409 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-25 12:03:52,413 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-25 12:03:52,415 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-25 12:03:52,417 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-25 12:03:52,417 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-25 12:03:52,419 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-25 12:03:52,419 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-25 12:03:52,420 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-25 12:03:52,421 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-25 12:03:52,422 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-25 12:03:52,423 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-25 12:03:52,426 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-25 12:03:52,428 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-25 12:03:52,441 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-25 12:03:52,442 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-25 12:03:52,443 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-25 12:03:52,445 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-25 12:03:52,445 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-25 12:03:52,445 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-25 12:03:52,446 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-25 12:03:52,446 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-25 12:03:52,447 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-25 12:03:52,447 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-25 12:03:52,448 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-25 12:03:52,448 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-25 12:03:52,449 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-25 12:03:52,450 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-25 12:03:52,450 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-25 12:03:52,451 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-25 12:03:52,451 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-25 12:03:52,451 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-25 12:03:52,465 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-25 12:03:52,465 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-25 12:03:52,466 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-25 12:03:52,466 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-25 12:03:52,467 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-25 12:03:52,467 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-25 12:03:52,467 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-25 12:03:52,467 INFO L133 SettingsManager]: * Use SBE=true [2018-06-25 12:03:52,468 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-25 12:03:52,468 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-25 12:03:52,468 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-25 12:03:52,468 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-25 12:03:52,468 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-25 12:03:52,469 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-25 12:03:52,469 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-25 12:03:52,469 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-25 12:03:52,469 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-25 12:03:52,469 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-25 12:03:52,469 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-25 12:03:52,470 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-25 12:03:52,470 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-25 12:03:52,471 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-25 12:03:52,471 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-25 12:03:52,521 INFO ]: Repository-Root is: /tmp [2018-06-25 12:03:52,539 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-25 12:03:52,543 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-25 12:03:52,545 INFO ]: Initializing SmtParser... [2018-06-25 12:03:52,545 INFO ]: SmtParser initialized [2018-06-25 12:03:52,546 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/cav12/mem_slave_tlm.5.smt2 [2018-06-25 12:03:52,547 INFO ]: Parsing .smt2 file as a set of Horn Clauses No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-06-25 12:03:52,637 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/mem_slave_tlm.5.smt2 unknown [2018-06-25 12:03:53,601 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/mem_slave_tlm.5.smt2 [2018-06-25 12:03:53,606 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-25 12:03:53,616 INFO ]: Walking toolchain with 4 elements. [2018-06-25 12:03:53,622 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-25 12:03:53,622 INFO ]: Initializing ChcToBoogie... [2018-06-25 12:03:53,622 INFO ]: ChcToBoogie initialized [2018-06-25 12:03:53,626 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 12:03:53" (1/1) ... [2018-06-25 12:03:53,727 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:03:53 Unit [2018-06-25 12:03:53,727 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-25 12:03:53,728 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-25 12:03:53,728 INFO ]: Initializing Boogie Preprocessor... [2018-06-25 12:03:53,728 INFO ]: Boogie Preprocessor initialized [2018-06-25 12:03:53,747 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:03:53" (1/1) ... [2018-06-25 12:03:53,747 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:03:53" (1/1) ... [2018-06-25 12:03:53,763 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:03:53" (1/1) ... [2018-06-25 12:03:53,764 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:03:53" (1/1) ... [2018-06-25 12:03:53,789 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:03:53" (1/1) ... [2018-06-25 12:03:53,791 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:03:53" (1/1) ... [2018-06-25 12:03:53,798 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:03:53" (1/1) ... [2018-06-25 12:03:53,806 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-25 12:03:53,807 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-25 12:03:53,807 INFO ]: Initializing RCFGBuilder... [2018-06-25 12:03:53,807 INFO ]: RCFGBuilder initialized [2018-06-25 12:03:53,808 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:03:53" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2018-06-25 12:03:53,818 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-25 12:03:53,818 INFO ]: Found specification of procedure gotoProc [2018-06-25 12:03:53,818 INFO ]: Found implementation of procedure gotoProc [2018-06-25 12:03:53,818 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-25 12:03:53,818 INFO ]: Found specification of procedure Ultimate.START [2018-06-25 12:03:53,818 INFO ]: Found implementation of procedure Ultimate.START Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-25 12:03:54,464 INFO ]: Using library mode [2018-06-25 12:03:54,465 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 12:03:54 BoogieIcfgContainer [2018-06-25 12:03:54,465 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-25 12:03:54,466 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-25 12:03:54,466 INFO ]: Initializing TraceAbstraction... [2018-06-25 12:03:54,470 INFO ]: TraceAbstraction initialized [2018-06-25 12:03:54,471 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 12:03:53" (1/3) ... [2018-06-25 12:03:54,471 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ffd94e1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 25.06 12:03:54, skipping insertion in model container [2018-06-25 12:03:54,471 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:03:53" (2/3) ... [2018-06-25 12:03:54,472 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ffd94e1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.06 12:03:54, skipping insertion in model container [2018-06-25 12:03:54,472 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 12:03:54" (3/3) ... [2018-06-25 12:03:54,474 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-25 12:03:54,483 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-25 12:03:54,492 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-25 12:03:54,539 INFO ]: Using default assertion order modulation [2018-06-25 12:03:54,539 INFO ]: Interprodecural is true [2018-06-25 12:03:54,539 INFO ]: Hoare is false [2018-06-25 12:03:54,539 INFO ]: Compute interpolants for FPandBP [2018-06-25 12:03:54,539 INFO ]: Backedges is TWOTRACK [2018-06-25 12:03:54,539 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-25 12:03:54,539 INFO ]: Difference is false [2018-06-25 12:03:54,539 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-25 12:03:54,540 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-25 12:03:54,555 INFO ]: Start isEmpty. Operand 10 states. [2018-06-25 12:03:54,571 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-25 12:03:54,572 INFO ]: Found error trace [2018-06-25 12:03:54,572 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-25 12:03:54,573 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 12:03:54,577 INFO ]: Analyzing trace with hash 1285054476, now seen corresponding path program 1 times [2018-06-25 12:03:54,578 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 12:03:54,579 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 12:03:54,611 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 12:03:54,611 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 12:03:54,611 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 12:03:54,705 INFO ]: Conjunction of SSA is unsat [2018-06-25 12:03:54,837 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 12:03:54,839 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-25 12:03:54,839 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-25 12:03:54,840 INFO ]: Interpolant automaton has 3 states [2018-06-25 12:03:54,850 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-25 12:03:54,850 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-25 12:03:54,852 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-25 12:03:54,982 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 12:03:54,982 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-25 12:03:54,984 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-25 12:03:54,985 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-25 12:03:54,985 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 12:03:54,995 INFO ]: With dead ends: 9 [2018-06-25 12:03:54,995 INFO ]: Without dead ends: 9 [2018-06-25 12:03:54,997 INFO ]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-25 12:03:55,018 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-25 12:03:55,046 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-25 12:03:55,047 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-25 12:03:55,048 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-25 12:03:55,050 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-25 12:03:55,050 INFO ]: Finished accepts. word is rejected. [2018-06-25 12:03:55,050 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-25 12:03:55,050 INFO ]: Interpolant automaton has 3 states. [2018-06-25 12:03:55,050 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-25 12:03:55,050 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-25 12:03:55,050 INFO ]: Found error trace [2018-06-25 12:03:55,050 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 12:03:55,050 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 12:03:55,051 INFO ]: Analyzing trace with hash 1180100628, now seen corresponding path program 1 times [2018-06-25 12:03:55,051 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 12:03:55,051 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 12:03:55,051 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 12:03:55,051 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 12:03:55,051 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 12:03:55,260 INFO ]: Conjunction of SSA is unsat [2018-06-25 12:03:55,712 WARN ]: Spent 112.00 ms on a formula simplification that was a NOOP. DAG size: 5 [2018-06-25 12:03:55,712 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 12:03:55,713 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 12:03:55,713 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 12:03:55,720 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 12:03:55,934 INFO ]: Conjunction of SSA is unsat [2018-06-25 12:03:55,949 INFO ]: Computing forward predicates... [2018-06-25 12:03:58,441 WARN ]: Spent 237.00 ms on a formula simplification. DAG size of input: 19 DAG size of output: 16 [2018-06-25 12:03:58,449 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 12:03:58,470 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 12:03:58,470 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2018-06-25 12:03:58,470 INFO ]: Interpolant automaton has 6 states [2018-06-25 12:03:58,470 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-25 12:03:58,471 INFO ]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2018-06-25 12:03:58,471 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 6 states. [2018-06-25 12:03:58,551 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 12:03:58,551 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-25 12:03:58,551 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-25 12:03:58,552 INFO ]: Start accepts. Automaton has 6 states. Word has length 8 [2018-06-25 12:03:58,552 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 12:03:58,552 INFO ]: With dead ends: 10 [2018-06-25 12:03:58,552 INFO ]: Without dead ends: 10 [2018-06-25 12:03:58,553 INFO ]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2018-06-25 12:03:58,553 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-25 12:03:58,553 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-25 12:03:58,553 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-25 12:03:58,554 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-25 12:03:58,554 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-25 12:03:58,554 INFO ]: Finished accepts. word is rejected. [2018-06-25 12:03:58,554 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-25 12:03:58,554 INFO ]: Interpolant automaton has 6 states. [2018-06-25 12:03:58,554 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-25 12:03:58,554 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-25 12:03:58,554 INFO ]: Found error trace [2018-06-25 12:03:58,554 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 12:03:58,554 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 12:03:58,555 INFO ]: Analyzing trace with hash -2073468660, now seen corresponding path program 2 times [2018-06-25 12:03:58,555 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 12:03:58,555 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 12:03:58,555 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 12:03:58,555 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 12:03:58,555 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 12:03:58,789 INFO ]: Conjunction of SSA is unsat [2018-06-25 12:03:59,150 WARN ]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 6 [2018-06-25 12:03:59,219 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 12:03:59,219 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 12:03:59,219 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-25 12:03:59,225 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-25 12:03:59,428 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-25 12:03:59,428 INFO ]: Conjunction of SSA is unsat [2018-06-25 12:03:59,440 INFO ]: Computing forward predicates... [2018-06-25 12:04:05,679 WARN ]: Spent 589.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 14 [2018-06-25 12:04:05,682 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 12:04:05,703 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 12:04:05,703 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2018-06-25 12:04:05,703 INFO ]: Interpolant automaton has 8 states [2018-06-25 12:04:05,703 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-25 12:04:05,703 INFO ]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2018-06-25 12:04:05,704 INFO ]: Start difference. First operand 10 states and 10 transitions. Second operand 8 states. [2018-06-25 12:04:05,881 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 12:04:05,881 INFO ]: Finished difference Result 12 states and 12 transitions. [2018-06-25 12:04:05,882 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-25 12:04:05,882 INFO ]: Start accepts. Automaton has 8 states. Word has length 9 [2018-06-25 12:04:05,882 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 12:04:05,882 INFO ]: With dead ends: 12 [2018-06-25 12:04:05,882 INFO ]: Without dead ends: 12 [2018-06-25 12:04:05,883 INFO ]: 0 DeclaredPredicates, 15 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=36, Invalid=54, Unknown=0, NotChecked=0, Total=90 [2018-06-25 12:04:05,883 INFO ]: Start minimizeSevpa. Operand 12 states. [2018-06-25 12:04:05,884 INFO ]: Finished minimizeSevpa. Reduced states from 12 to 12. [2018-06-25 12:04:05,884 INFO ]: Start removeUnreachable. Operand 12 states. [2018-06-25 12:04:05,885 INFO ]: Finished removeUnreachable. Reduced from 12 states to 12 states and 12 transitions. [2018-06-25 12:04:05,885 INFO ]: Start accepts. Automaton has 12 states and 12 transitions. Word has length 9 [2018-06-25 12:04:05,885 INFO ]: Finished accepts. word is rejected. [2018-06-25 12:04:05,885 INFO ]: Abstraction has 12 states and 12 transitions. [2018-06-25 12:04:05,885 INFO ]: Interpolant automaton has 8 states. [2018-06-25 12:04:05,885 INFO ]: Start isEmpty. Operand 12 states and 12 transitions. [2018-06-25 12:04:05,885 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-25 12:04:05,885 INFO ]: Found error trace [2018-06-25 12:04:05,885 INFO ]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 12:04:05,885 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 12:04:05,886 INFO ]: Analyzing trace with hash 201204236, now seen corresponding path program 3 times [2018-06-25 12:04:05,886 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 12:04:05,886 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 12:04:05,886 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 12:04:05,886 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 12:04:05,886 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 12:04:06,132 INFO ]: Conjunction of SSA is unsat [2018-06-25 12:04:06,673 WARN ]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 6 [2018-06-25 12:04:06,891 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 12:04:06,891 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 12:04:06,891 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 12:04:06,902 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-25 12:04:07,244 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-25 12:04:07,244 INFO ]: Conjunction of SSA is unsat [2018-06-25 12:04:07,267 INFO ]: Computing forward predicates... [2018-06-25 12:04:09,062 WARN ]: Spent 143.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 27 [2018-06-25 12:04:11,432 WARN ]: Spent 363.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 29 [2018-06-25 12:04:11,903 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 12:04:11,926 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 12:04:11,926 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2018-06-25 12:04:11,926 INFO ]: Interpolant automaton has 12 states [2018-06-25 12:04:11,926 INFO ]: Constructing interpolant automaton starting with 12 interpolants. [2018-06-25 12:04:11,926 INFO ]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2018-06-25 12:04:11,926 INFO ]: Start difference. First operand 12 states and 12 transitions. Second operand 12 states. [2018-06-25 12:04:12,373 WARN ]: Spent 254.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 38 [2018-06-25 12:04:12,570 WARN ]: Spent 143.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 36 [2018-06-25 12:04:12,701 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 12:04:12,701 INFO ]: Finished difference Result 13 states and 13 transitions. [2018-06-25 12:04:12,701 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-25 12:04:12,701 INFO ]: Start accepts. Automaton has 12 states. Word has length 11 [2018-06-25 12:04:12,701 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 12:04:12,702 INFO ]: With dead ends: 13 [2018-06-25 12:04:12,702 INFO ]: Without dead ends: 13 [2018-06-25 12:04:12,702 INFO ]: 0 DeclaredPredicates, 22 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=91, Invalid=181, Unknown=0, NotChecked=0, Total=272 [2018-06-25 12:04:12,702 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-25 12:04:12,703 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-25 12:04:12,703 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-25 12:04:12,704 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 13 transitions. [2018-06-25 12:04:12,704 INFO ]: Start accepts. Automaton has 13 states and 13 transitions. Word has length 11 [2018-06-25 12:04:12,704 INFO ]: Finished accepts. word is rejected. [2018-06-25 12:04:12,704 INFO ]: Abstraction has 13 states and 13 transitions. [2018-06-25 12:04:12,704 INFO ]: Interpolant automaton has 12 states. [2018-06-25 12:04:12,704 INFO ]: Start isEmpty. Operand 13 states and 13 transitions. [2018-06-25 12:04:12,704 INFO ]: Finished isEmpty. Found accepting run of length 13 [2018-06-25 12:04:12,704 INFO ]: Found error trace [2018-06-25 12:04:12,704 INFO ]: trace histogram [5, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 12:04:12,705 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 12:04:12,705 INFO ]: Analyzing trace with hash 1940481556, now seen corresponding path program 4 times [2018-06-25 12:04:12,705 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 12:04:12,705 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 12:04:12,705 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 12:04:12,705 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 12:04:12,705 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 12:04:12,929 INFO ]: Conjunction of SSA is unsat [2018-06-25 12:04:13,422 WARN ]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 6 [2018-06-25 12:04:13,567 WARN ]: Spent 123.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 38 [2018-06-25 12:04:13,615 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 12:04:13,615 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 12:04:13,615 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) [2018-06-25 12:04:13,629 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 12:04:13,947 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-25 12:04:13,947 INFO ]: Conjunction of SSA is unsat [2018-06-25 12:04:13,968 INFO ]: Computing forward predicates... [2018-06-25 12:04:15,327 WARN ]: Spent 101.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 24 [2018-06-25 12:04:19,212 WARN ]: Spent 128.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 23 [2018-06-25 12:04:21,922 WARN ]: Spent 141.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 18 [2018-06-25 12:04:21,925 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 12:04:21,948 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 12:04:21,948 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2018-06-25 12:04:21,948 INFO ]: Interpolant automaton has 14 states [2018-06-25 12:04:21,948 INFO ]: Constructing interpolant automaton starting with 14 interpolants. [2018-06-25 12:04:21,948 INFO ]: CoverageRelationStatistics Valid=58, Invalid=124, Unknown=0, NotChecked=0, Total=182 [2018-06-25 12:04:21,949 INFO ]: Start difference. First operand 13 states and 13 transitions. Second operand 14 states. [2018-06-25 12:04:22,143 WARN ]: Spent 107.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 51 [2018-06-25 12:04:22,343 WARN ]: Spent 159.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 50 [2018-06-25 12:04:22,619 WARN ]: Spent 124.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 54 [2018-06-25 12:04:22,621 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 12:04:22,621 INFO ]: Finished difference Result 15 states and 15 transitions. [2018-06-25 12:04:22,621 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-25 12:04:22,621 INFO ]: Start accepts. Automaton has 14 states. Word has length 12 [2018-06-25 12:04:22,621 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 12:04:22,621 INFO ]: With dead ends: 15 [2018-06-25 12:04:22,621 INFO ]: Without dead ends: 15 [2018-06-25 12:04:22,622 INFO ]: 0 DeclaredPredicates, 24 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=115, Invalid=227, Unknown=0, NotChecked=0, Total=342 [2018-06-25 12:04:22,622 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-25 12:04:22,623 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-25 12:04:22,623 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-25 12:04:22,623 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 15 transitions. [2018-06-25 12:04:22,624 INFO ]: Start accepts. Automaton has 15 states and 15 transitions. Word has length 12 [2018-06-25 12:04:22,624 INFO ]: Finished accepts. word is rejected. [2018-06-25 12:04:22,624 INFO ]: Abstraction has 15 states and 15 transitions. [2018-06-25 12:04:22,625 INFO ]: Interpolant automaton has 14 states. [2018-06-25 12:04:22,625 INFO ]: Start isEmpty. Operand 15 states and 15 transitions. [2018-06-25 12:04:22,626 INFO ]: Finished isEmpty. Found accepting run of length 15 [2018-06-25 12:04:22,626 INFO ]: Found error trace [2018-06-25 12:04:22,626 INFO ]: trace histogram [7, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 12:04:22,626 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 12:04:22,626 INFO ]: Analyzing trace with hash 726730004, now seen corresponding path program 5 times [2018-06-25 12:04:22,626 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 12:04:22,626 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 12:04:22,627 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 12:04:22,627 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 12:04:22,627 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 12:04:22,986 INFO ]: Conjunction of SSA is unsat [2018-06-25 12:04:23,685 WARN ]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 6 [2018-06-25 12:04:24,328 WARN ]: Spent 311.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 41 [2018-06-25 12:04:24,413 INFO ]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 12:04:24,413 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 12:04:24,413 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 12:04:24,422 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-25 12:04:25,166 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2018-06-25 12:04:25,166 INFO ]: Conjunction of SSA is unsat [2018-06-25 12:04:25,196 INFO ]: Computing forward predicates... [2018-06-25 12:04:27,821 WARN ]: Spent 221.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 34 [2018-06-25 12:04:29,210 WARN ]: Spent 284.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 49 [2018-06-25 12:04:31,166 WARN ]: Spent 515.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 56 [2018-06-25 12:04:37,720 WARN ]: Spent 2.15 s on a formula simplification. DAG size of input: 344 DAG size of output: 47 [2018-06-25 12:04:38,733 INFO ]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 12:04:38,758 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 12:04:38,758 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 18 [2018-06-25 12:04:38,758 INFO ]: Interpolant automaton has 18 states [2018-06-25 12:04:38,759 INFO ]: Constructing interpolant automaton starting with 18 interpolants. [2018-06-25 12:04:38,759 INFO ]: CoverageRelationStatistics Valid=86, Invalid=220, Unknown=0, NotChecked=0, Total=306 [2018-06-25 12:04:38,759 INFO ]: Start difference. First operand 15 states and 15 transitions. Second operand 18 states. [2018-06-25 12:04:38,966 WARN ]: Spent 138.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 26 [2018-06-25 12:04:39,377 WARN ]: Spent 364.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 46 [2018-06-25 12:04:39,752 WARN ]: Spent 325.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 66 [2018-06-25 12:04:40,176 WARN ]: Spent 375.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 67 [2018-06-25 12:04:40,440 WARN ]: Spent 216.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 53 [2018-06-25 12:04:40,611 WARN ]: Spent 114.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 47 [2018-06-25 12:04:40,613 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 12:04:40,613 INFO ]: Finished difference Result 16 states and 16 transitions. [2018-06-25 12:04:40,613 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-25 12:04:40,613 INFO ]: Start accepts. Automaton has 18 states. Word has length 14 [2018-06-25 12:04:40,613 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 12:04:40,613 INFO ]: With dead ends: 16 [2018-06-25 12:04:40,613 INFO ]: Without dead ends: 16 [2018-06-25 12:04:40,614 INFO ]: 0 DeclaredPredicates, 30 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 144 ImplicationChecksByTransitivity, 6.0s TimeCoverageRelationStatistics Valid=187, Invalid=413, Unknown=0, NotChecked=0, Total=600 [2018-06-25 12:04:40,614 INFO ]: Start minimizeSevpa. Operand 16 states. [2018-06-25 12:04:40,614 INFO ]: Finished minimizeSevpa. Reduced states from 16 to 16. [2018-06-25 12:04:40,614 INFO ]: Start removeUnreachable. Operand 16 states. [2018-06-25 12:04:40,615 INFO ]: Finished removeUnreachable. Reduced from 16 states to 16 states and 16 transitions. [2018-06-25 12:04:40,615 INFO ]: Start accepts. Automaton has 16 states and 16 transitions. Word has length 14 [2018-06-25 12:04:40,615 INFO ]: Finished accepts. word is rejected. [2018-06-25 12:04:40,615 INFO ]: Abstraction has 16 states and 16 transitions. [2018-06-25 12:04:40,615 INFO ]: Interpolant automaton has 18 states. [2018-06-25 12:04:40,615 INFO ]: Start isEmpty. Operand 16 states and 16 transitions. [2018-06-25 12:04:40,615 INFO ]: Finished isEmpty. Found accepting run of length 16 [2018-06-25 12:04:40,615 INFO ]: Found error trace [2018-06-25 12:04:40,615 INFO ]: trace histogram [8, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 12:04:40,615 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 12:04:40,615 INFO ]: Analyzing trace with hash 1051911180, now seen corresponding path program 6 times [2018-06-25 12:04:40,615 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 12:04:40,615 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 12:04:40,619 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 12:04:40,619 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 12:04:40,619 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 12:04:41,068 INFO ]: Conjunction of SSA is unsat [2018-06-25 12:04:41,773 WARN ]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 6 [2018-06-25 12:04:42,261 WARN ]: Spent 439.00 ms on a formula simplification. DAG size of input: 10 DAG size of output: 8 [2018-06-25 12:04:42,740 WARN ]: Spent 114.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 41 [2018-06-25 12:04:42,836 INFO ]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 12:04:42,836 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 12:04:42,836 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 12:04:42,842 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-25 12:04:43,459 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2018-06-25 12:04:43,459 INFO ]: Conjunction of SSA is unsat [2018-06-25 12:04:43,496 INFO ]: Computing forward predicates... [2018-06-25 12:04:44,431 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:04:44,766 WARN ]: Spent 179.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 40 [2018-06-25 12:04:46,153 WARN ]: Spent 378.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 57 Received shutdown request... [2018-06-25 12:04:51,127 INFO ]: Timeout while computing interpolants [2018-06-25 12:04:51,327 WARN ]: Destroyed unattended storables created during the last iteration: 8 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 12:04:51,327 WARN ]: Verification canceled [2018-06-25 12:04:51,331 WARN ]: Timeout [2018-06-25 12:04:51,331 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.06 12:04:51 BoogieIcfgContainer [2018-06-25 12:04:51,331 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-25 12:04:51,332 INFO ]: Toolchain (without parser) took 57725.61 ms. Allocated memory was 326.1 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 298.7 MB in the beginning and 987.4 MB in the end (delta: -688.7 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-25 12:04:51,333 INFO ]: SmtParser took 0.09 ms. Allocated memory is still 309.9 MB. Free memory is still 275.4 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-25 12:04:51,333 INFO ]: ChcToBoogie took 105.19 ms. Allocated memory is still 326.1 MB. Free memory was 298.7 MB in the beginning and 293.3 MB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 3.6 GB. [2018-06-25 12:04:51,333 INFO ]: Boogie Preprocessor took 78.56 ms. Allocated memory is still 326.1 MB. Free memory was 293.3 MB in the beginning and 290.3 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. [2018-06-25 12:04:51,334 INFO ]: RCFGBuilder took 658.08 ms. Allocated memory is still 326.1 MB. Free memory was 290.3 MB in the beginning and 213.0 MB in the end (delta: 77.3 MB). Peak memory consumption was 77.3 MB. Max. memory is 3.6 GB. [2018-06-25 12:04:51,338 INFO ]: TraceAbstraction took 56865.15 ms. Allocated memory was 326.1 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 213.0 MB in the beginning and 987.4 MB in the end (delta: -774.4 MB). Peak memory consumption was 1.2 GB. Max. memory is 3.6 GB. [2018-06-25 12:04:51,340 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.09 ms. Allocated memory is still 309.9 MB. Free memory is still 275.4 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 105.19 ms. Allocated memory is still 326.1 MB. Free memory was 298.7 MB in the beginning and 293.3 MB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 78.56 ms. Allocated memory is still 326.1 MB. Free memory was 293.3 MB in the beginning and 290.3 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 658.08 ms. Allocated memory is still 326.1 MB. Free memory was 290.3 MB in the beginning and 213.0 MB in the end (delta: 77.3 MB). Peak memory consumption was 77.3 MB. Max. memory is 3.6 GB. * TraceAbstraction took 56865.15 ms. Allocated memory was 326.1 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 213.0 MB in the beginning and 987.4 MB in the end (delta: -774.4 MB). Peak memory consumption was 1.2 GB. 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 16 with TraceHistMax 8, while TraceCheckSpWp was constructing forward predicates, while XnfDer was eliminating 238 quantified variables from 15 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 56.8s OverallTime, 7 OverallIterations, 8 TraceHistogramMax, 3.7s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 42 SDtfs, 11 SDslu, 142 SDs, 0 SdLazy, 71 SolverSat, 30 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.7s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 106 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 69 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 273 ImplicationChecksByTransitivity, 10.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=16occurred in iteration=6, 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, 6 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.4s SsaConstructionTime, 2.7s SatisfiabilityAnalysisTime, 38.8s InterpolantComputationTime, 115 NumberOfCodeBlocks, 115 NumberOfCodeBlocksAsserted, 18 NumberOfCheckSat, 104 ConstructedInterpolants, 0 QuantifiedInterpolants, 21140 SizeOfPredicates, 24 NumberOfNonLiveVariables, 4097 ConjunctsInSsa, 221 ConjunctsInUnsatCore, 11 InterpolantComputations, 1 PerfectInterpolantSequences, 0/114 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/mem_slave_tlm.5.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-25_12-04-51-355.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/mem_slave_tlm.5.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-25_12-04-51-355.csv Completed graceful shutdown