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/ctigar/cars.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-14921ce [2018-06-25 12:49:18,458 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-25 12:49:18,460 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-25 12:49:18,472 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-25 12:49:18,473 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-25 12:49:18,474 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-25 12:49:18,475 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-25 12:49:18,480 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-25 12:49:18,482 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-25 12:49:18,484 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-25 12:49:18,485 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-25 12:49:18,486 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-25 12:49:18,486 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-25 12:49:18,488 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-25 12:49:18,492 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-25 12:49:18,493 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-25 12:49:18,495 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-25 12:49:18,509 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-25 12:49:18,510 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-25 12:49:18,511 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-25 12:49:18,512 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-25 12:49:18,515 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-25 12:49:18,515 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-25 12:49:18,515 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-25 12:49:18,520 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-25 12:49:18,521 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-25 12:49:18,521 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-25 12:49:18,522 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-25 12:49:18,527 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-25 12:49:18,528 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-25 12:49:18,528 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-25 12:49:18,529 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-25 12:49:18,529 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-25 12:49:18,530 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-25 12:49:18,531 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-25 12:49:18,533 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:49:18,558 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-25 12:49:18,558 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-25 12:49:18,559 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-25 12:49:18,559 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-25 12:49:18,562 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-25 12:49:18,563 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-25 12:49:18,564 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-25 12:49:18,564 INFO L133 SettingsManager]: * Use SBE=true [2018-06-25 12:49:18,564 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-25 12:49:18,565 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-25 12:49:18,565 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-25 12:49:18,565 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-25 12:49:18,565 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-25 12:49:18,565 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-25 12:49:18,566 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-25 12:49:18,566 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-25 12:49:18,566 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-25 12:49:18,566 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-25 12:49:18,566 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-25 12:49:18,567 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-25 12:49:18,568 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-25 12:49:18,570 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-25 12:49:18,570 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-25 12:49:18,624 INFO ]: Repository-Root is: /tmp [2018-06-25 12:49:18,643 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-25 12:49:18,650 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-25 12:49:18,651 INFO ]: Initializing SmtParser... [2018-06-25 12:49:18,651 INFO ]: SmtParser initialized [2018-06-25 12:49:18,652 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/cars.c.smt2 [2018-06-25 12:49:18,653 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:49:18,761 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/cars.c.smt2 unknown [2018-06-25 12:49:19,397 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/cars.c.smt2 [2018-06-25 12:49:19,402 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-25 12:49:19,414 INFO ]: Walking toolchain with 4 elements. [2018-06-25 12:49:19,414 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-25 12:49:19,414 INFO ]: Initializing ChcToBoogie... [2018-06-25 12:49:19,415 INFO ]: ChcToBoogie initialized [2018-06-25 12:49:19,418 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 12:49:19" (1/1) ... [2018-06-25 12:49:19,494 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:49:19 Unit [2018-06-25 12:49:19,494 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-25 12:49:19,495 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-25 12:49:19,495 INFO ]: Initializing Boogie Preprocessor... [2018-06-25 12:49:19,495 INFO ]: Boogie Preprocessor initialized [2018-06-25 12:49:19,517 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:49:19" (1/1) ... [2018-06-25 12:49:19,517 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:49:19" (1/1) ... [2018-06-25 12:49:19,528 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:49:19" (1/1) ... [2018-06-25 12:49:19,528 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:49:19" (1/1) ... [2018-06-25 12:49:19,538 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:49:19" (1/1) ... [2018-06-25 12:49:19,540 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:49:19" (1/1) ... [2018-06-25 12:49:19,544 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:49:19" (1/1) ... [2018-06-25 12:49:19,548 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-25 12:49:19,548 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-25 12:49:19,548 INFO ]: Initializing RCFGBuilder... [2018-06-25 12:49:19,548 INFO ]: RCFGBuilder initialized [2018-06-25 12:49:19,557 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:49:19" (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:49:19,570 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-25 12:49:19,570 INFO ]: Found specification of procedure gotoProc [2018-06-25 12:49:19,570 INFO ]: Found implementation of procedure gotoProc [2018-06-25 12:49:19,570 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-25 12:49:19,570 INFO ]: Found specification of procedure Ultimate.START [2018-06-25 12:49:19,570 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:49:19,946 INFO ]: Using library mode [2018-06-25 12:49:19,947 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 12:49:19 BoogieIcfgContainer [2018-06-25 12:49:19,947 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-25 12:49:19,948 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-25 12:49:19,948 INFO ]: Initializing TraceAbstraction... [2018-06-25 12:49:19,951 INFO ]: TraceAbstraction initialized [2018-06-25 12:49:19,951 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 12:49:19" (1/3) ... [2018-06-25 12:49:19,952 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@68dce446 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 25.06 12:49:19, skipping insertion in model container [2018-06-25 12:49:19,952 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:49:19" (2/3) ... [2018-06-25 12:49:19,952 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@68dce446 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.06 12:49:19, skipping insertion in model container [2018-06-25 12:49:19,952 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 12:49:19" (3/3) ... [2018-06-25 12:49:19,956 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-25 12:49:19,968 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-25 12:49:19,979 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-25 12:49:20,035 INFO ]: Using default assertion order modulation [2018-06-25 12:49:20,036 INFO ]: Interprodecural is true [2018-06-25 12:49:20,036 INFO ]: Hoare is false [2018-06-25 12:49:20,036 INFO ]: Compute interpolants for FPandBP [2018-06-25 12:49:20,036 INFO ]: Backedges is TWOTRACK [2018-06-25 12:49:20,036 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-25 12:49:20,036 INFO ]: Difference is false [2018-06-25 12:49:20,036 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-25 12:49:20,036 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-25 12:49:20,055 INFO ]: Start isEmpty. Operand 10 states. [2018-06-25 12:49:20,071 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-25 12:49:20,071 INFO ]: Found error trace [2018-06-25 12:49:20,072 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-25 12:49:20,072 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 12:49:20,078 INFO ]: Analyzing trace with hash 1284994894, now seen corresponding path program 1 times [2018-06-25 12:49:20,080 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 12:49:20,081 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 12:49:20,121 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 12:49:20,122 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 12:49:20,122 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 12:49:20,179 INFO ]: Conjunction of SSA is unsat [2018-06-25 12:49:20,326 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:49:20,328 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-25 12:49:20,328 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-25 12:49:20,329 INFO ]: Interpolant automaton has 3 states [2018-06-25 12:49:20,339 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-25 12:49:20,340 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-25 12:49:20,341 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-25 12:49:20,423 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 12:49:20,423 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-25 12:49:20,423 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-25 12:49:20,424 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-25 12:49:20,424 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 12:49:20,431 INFO ]: With dead ends: 9 [2018-06-25 12:49:20,431 INFO ]: Without dead ends: 9 [2018-06-25 12:49:20,432 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:49:20,444 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-25 12:49:20,460 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-25 12:49:20,468 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-25 12:49:20,468 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-25 12:49:20,469 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-25 12:49:20,470 INFO ]: Finished accepts. word is rejected. [2018-06-25 12:49:20,470 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-25 12:49:20,470 INFO ]: Interpolant automaton has 3 states. [2018-06-25 12:49:20,470 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-25 12:49:20,470 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-25 12:49:20,470 INFO ]: Found error trace [2018-06-25 12:49:20,470 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 12:49:20,470 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 12:49:20,470 INFO ]: Analyzing trace with hash 1180964567, now seen corresponding path program 1 times [2018-06-25 12:49:20,470 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 12:49:20,470 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 12:49:20,472 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 12:49:20,472 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 12:49:20,472 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 12:49:20,583 INFO ]: Conjunction of SSA is unsat [2018-06-25 12:49:20,729 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:49:20,729 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 12:49:20,729 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:49:20,737 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 12:49:20,832 INFO ]: Conjunction of SSA is unsat [2018-06-25 12:49:20,845 INFO ]: Computing forward predicates... [2018-06-25 12:49:22,073 WARN ]: Spent 607.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 15 [2018-06-25 12:49:22,450 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:49:22,474 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 12:49:22,474 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-25 12:49:22,474 INFO ]: Interpolant automaton has 5 states [2018-06-25 12:49:22,475 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-25 12:49:22,475 INFO ]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-06-25 12:49:22,475 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 5 states. [2018-06-25 12:49:22,674 WARN ]: Spent 171.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2018-06-25 12:49:22,710 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 12:49:22,710 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-25 12:49:22,710 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-25 12:49:22,710 INFO ]: Start accepts. Automaton has 5 states. Word has length 8 [2018-06-25 12:49:22,710 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 12:49:22,710 INFO ]: With dead ends: 10 [2018-06-25 12:49:22,710 INFO ]: Without dead ends: 10 [2018-06-25 12:49:22,711 INFO ]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2018-06-25 12:49:22,711 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-25 12:49:22,712 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-25 12:49:22,712 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-25 12:49:22,713 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-25 12:49:22,713 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-25 12:49:22,713 INFO ]: Finished accepts. word is rejected. [2018-06-25 12:49:22,713 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-25 12:49:22,713 INFO ]: Interpolant automaton has 5 states. [2018-06-25 12:49:22,713 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-25 12:49:22,713 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-25 12:49:22,713 INFO ]: Found error trace [2018-06-25 12:49:22,713 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 12:49:22,713 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 12:49:22,714 INFO ]: Analyzing trace with hash -2043975570, now seen corresponding path program 2 times [2018-06-25 12:49:22,714 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 12:49:22,714 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 12:49:22,714 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 12:49:22,715 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 12:49:22,715 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 12:49:22,817 INFO ]: Conjunction of SSA is unsat [2018-06-25 12:49:23,315 WARN ]: Spent 223.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-25 12:49:23,608 WARN ]: Spent 217.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-25 12:49:23,609 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:49:23,609 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 12:49:23,609 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:49:23,624 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-25 12:49:23,729 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-25 12:49:24,154 INFO ]: Conjunction of SSA is unsat [2018-06-25 12:49:24,158 INFO ]: Computing forward predicates... [2018-06-25 12:49:26,882 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:49:26,935 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 12:49:26,935 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 6 [2018-06-25 12:49:26,935 INFO ]: Interpolant automaton has 6 states [2018-06-25 12:49:26,935 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-25 12:49:26,936 INFO ]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-06-25 12:49:26,936 INFO ]: Start difference. First operand 10 states and 10 transitions. Second operand 6 states. [2018-06-25 12:49:27,240 WARN ]: Spent 255.00 ms on a formula simplification that was a NOOP. DAG size: 17 [2018-06-25 12:49:27,500 WARN ]: Spent 243.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-06-25 12:49:27,754 WARN ]: Spent 118.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 18 [2018-06-25 12:49:27,756 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 12:49:27,756 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-25 12:49:27,756 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-25 12:49:27,756 INFO ]: Start accepts. Automaton has 6 states. Word has length 9 [2018-06-25 12:49:27,756 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 12:49:27,756 INFO ]: With dead ends: 11 [2018-06-25 12:49:27,756 INFO ]: Without dead ends: 11 [2018-06-25 12:49:27,757 INFO ]: 0 DeclaredPredicates, 16 GetRequests, 7 SyntacticMatches, 2 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2018-06-25 12:49:27,757 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-25 12:49:27,758 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-25 12:49:27,758 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-25 12:49:27,758 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-25 12:49:27,758 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 9 [2018-06-25 12:49:27,758 INFO ]: Finished accepts. word is rejected. [2018-06-25 12:49:27,758 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-25 12:49:27,759 INFO ]: Interpolant automaton has 6 states. [2018-06-25 12:49:27,759 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-25 12:49:27,759 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-25 12:49:27,759 INFO ]: Found error trace [2018-06-25 12:49:27,759 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 12:49:27,759 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 12:49:27,759 INFO ]: Analyzing trace with hash 1062095287, now seen corresponding path program 3 times [2018-06-25 12:49:27,759 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 12:49:27,759 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 12:49:27,760 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 12:49:27,760 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 12:49:27,760 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 12:49:27,850 INFO ]: Conjunction of SSA is unsat [2018-06-25 12:49:28,178 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 12:49:28,178 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 12:49:28,178 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:49:28,185 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-25 12:49:28,285 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-25 12:49:28,285 INFO ]: Conjunction of SSA is unsat [2018-06-25 12:49:28,289 INFO ]: Computing forward predicates... [2018-06-25 12:49:30,465 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 12:49:30,487 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 12:49:30,487 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 7 [2018-06-25 12:49:30,487 INFO ]: Interpolant automaton has 7 states [2018-06-25 12:49:30,487 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-25 12:49:30,487 INFO ]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2018-06-25 12:49:30,488 INFO ]: Start difference. First operand 11 states and 11 transitions. Second operand 7 states. [2018-06-25 12:49:30,688 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 12:49:30,688 INFO ]: Finished difference Result 12 states and 12 transitions. [2018-06-25 12:49:30,688 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-25 12:49:30,688 INFO ]: Start accepts. Automaton has 7 states. Word has length 10 [2018-06-25 12:49:30,688 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 12:49:30,688 INFO ]: With dead ends: 12 [2018-06-25 12:49:30,688 INFO ]: Without dead ends: 12 [2018-06-25 12:49:30,689 INFO ]: 0 DeclaredPredicates, 19 GetRequests, 8 SyntacticMatches, 2 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=42, Invalid=68, Unknown=0, NotChecked=0, Total=110 [2018-06-25 12:49:30,689 INFO ]: Start minimizeSevpa. Operand 12 states. [2018-06-25 12:49:30,690 INFO ]: Finished minimizeSevpa. Reduced states from 12 to 12. [2018-06-25 12:49:30,690 INFO ]: Start removeUnreachable. Operand 12 states. [2018-06-25 12:49:30,693 INFO ]: Finished removeUnreachable. Reduced from 12 states to 12 states and 12 transitions. [2018-06-25 12:49:30,693 INFO ]: Start accepts. Automaton has 12 states and 12 transitions. Word has length 10 [2018-06-25 12:49:30,693 INFO ]: Finished accepts. word is rejected. [2018-06-25 12:49:30,693 INFO ]: Abstraction has 12 states and 12 transitions. [2018-06-25 12:49:30,693 INFO ]: Interpolant automaton has 7 states. [2018-06-25 12:49:30,693 INFO ]: Start isEmpty. Operand 12 states and 12 transitions. [2018-06-25 12:49:30,693 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-25 12:49:30,693 INFO ]: Found error trace [2018-06-25 12:49:30,693 INFO ]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 12:49:30,693 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 12:49:30,694 INFO ]: Analyzing trace with hash -1433955954, now seen corresponding path program 4 times [2018-06-25 12:49:30,694 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 12:49:30,694 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 12:49:30,695 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 12:49:30,695 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 12:49:30,695 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 12:49:30,763 INFO ]: Conjunction of SSA is unsat [2018-06-25 12:49:31,179 WARN ]: Spent 142.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-25 12:49:31,210 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:49:31,210 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 12:49:31,210 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-25 12:49:31,218 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-25 12:49:31,317 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-25 12:49:31,317 INFO ]: Conjunction of SSA is unsat [2018-06-25 12:49:31,321 INFO ]: Computing forward predicates... [2018-06-25 12:49:33,471 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:49:33,491 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 12:49:33,491 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 8 [2018-06-25 12:49:33,491 INFO ]: Interpolant automaton has 8 states [2018-06-25 12:49:33,492 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-25 12:49:33,492 INFO ]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2018-06-25 12:49:33,492 INFO ]: Start difference. First operand 12 states and 12 transitions. Second operand 8 states. [2018-06-25 12:49:33,739 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 12:49:33,739 INFO ]: Finished difference Result 13 states and 13 transitions. [2018-06-25 12:49:33,739 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-25 12:49:33,739 INFO ]: Start accepts. Automaton has 8 states. Word has length 11 [2018-06-25 12:49:33,739 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 12:49:33,740 INFO ]: With dead ends: 13 [2018-06-25 12:49:33,740 INFO ]: Without dead ends: 13 [2018-06-25 12:49:33,740 INFO ]: 0 DeclaredPredicates, 22 GetRequests, 7 SyntacticMatches, 4 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=57, Invalid=99, Unknown=0, NotChecked=0, Total=156 [2018-06-25 12:49:33,740 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-25 12:49:33,741 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-25 12:49:33,741 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-25 12:49:33,742 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 13 transitions. [2018-06-25 12:49:33,742 INFO ]: Start accepts. Automaton has 13 states and 13 transitions. Word has length 11 [2018-06-25 12:49:33,742 INFO ]: Finished accepts. word is rejected. [2018-06-25 12:49:33,742 INFO ]: Abstraction has 13 states and 13 transitions. [2018-06-25 12:49:33,742 INFO ]: Interpolant automaton has 8 states. [2018-06-25 12:49:33,742 INFO ]: Start isEmpty. Operand 13 states and 13 transitions. [2018-06-25 12:49:33,742 INFO ]: Finished isEmpty. Found accepting run of length 13 [2018-06-25 12:49:33,742 INFO ]: Found error trace [2018-06-25 12:49:33,742 INFO ]: trace histogram [5, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 12:49:33,742 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 12:49:33,743 INFO ]: Analyzing trace with hash -1502133097, now seen corresponding path program 5 times [2018-06-25 12:49:33,743 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 12:49:33,743 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 12:49:33,743 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 12:49:33,743 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 12:49:33,743 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 12:49:33,854 INFO ]: Conjunction of SSA is unsat [2018-06-25 12:49:34,327 WARN ]: Spent 284.00 ms on a formula simplification. DAG size of input: 15 DAG size of output: 11 [2018-06-25 12:49:34,414 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:49:34,414 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 12:49:34,414 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:49:34,421 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-25 12:49:34,557 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2018-06-25 12:49:34,557 INFO ]: Conjunction of SSA is unsat [2018-06-25 12:49:34,563 INFO ]: Computing forward predicates... [2018-06-25 12:49:37,737 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:39,730 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:49:39,750 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 12:49:39,750 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 9 [2018-06-25 12:49:39,750 INFO ]: Interpolant automaton has 9 states [2018-06-25 12:49:39,750 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-25 12:49:39,750 INFO ]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2018-06-25 12:49:39,750 INFO ]: Start difference. First operand 13 states and 13 transitions. Second operand 9 states. [2018-06-25 12:49:40,075 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 12:49:40,075 INFO ]: Finished difference Result 14 states and 14 transitions. [2018-06-25 12:49:40,075 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-25 12:49:40,075 INFO ]: Start accepts. Automaton has 9 states. Word has length 12 [2018-06-25 12:49:40,075 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 12:49:40,075 INFO ]: With dead ends: 14 [2018-06-25 12:49:40,075 INFO ]: Without dead ends: 14 [2018-06-25 12:49:40,076 INFO ]: 0 DeclaredPredicates, 25 GetRequests, 7 SyntacticMatches, 5 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=79, Invalid=131, Unknown=0, NotChecked=0, Total=210 [2018-06-25 12:49:40,076 INFO ]: Start minimizeSevpa. Operand 14 states. [2018-06-25 12:49:40,077 INFO ]: Finished minimizeSevpa. Reduced states from 14 to 14. [2018-06-25 12:49:40,077 INFO ]: Start removeUnreachable. Operand 14 states. [2018-06-25 12:49:40,078 INFO ]: Finished removeUnreachable. Reduced from 14 states to 14 states and 14 transitions. [2018-06-25 12:49:40,079 INFO ]: Start accepts. Automaton has 14 states and 14 transitions. Word has length 12 [2018-06-25 12:49:40,079 INFO ]: Finished accepts. word is rejected. [2018-06-25 12:49:40,079 INFO ]: Abstraction has 14 states and 14 transitions. [2018-06-25 12:49:40,079 INFO ]: Interpolant automaton has 9 states. [2018-06-25 12:49:40,079 INFO ]: Start isEmpty. Operand 14 states and 14 transitions. [2018-06-25 12:49:40,079 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-25 12:49:40,079 INFO ]: Found error trace [2018-06-25 12:49:40,079 INFO ]: trace histogram [6, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 12:49:40,079 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 12:49:40,079 INFO ]: Analyzing trace with hash 679342766, now seen corresponding path program 6 times [2018-06-25 12:49:40,079 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 12:49:40,079 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 12:49:40,080 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 12:49:40,080 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 12:49:40,080 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 12:49:40,164 INFO ]: Conjunction of SSA is unsat [2018-06-25 12:49:40,971 WARN ]: Spent 480.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 14 [2018-06-25 12:49:41,064 INFO ]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 12:49:41,064 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 12:49:41,064 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-25 12:49:41,080 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-25 12:49:41,217 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2018-06-25 12:49:41,217 INFO ]: Conjunction of SSA is unsat [2018-06-25 12:49:41,224 INFO ]: Computing forward predicates... [2018-06-25 12:49:56,837 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:56,840 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 12:49:56,865 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 12:49:56,893 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:56,894 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:56,902 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:56,910 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:56,919 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 12:49:56,936 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:56,941 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:56,945 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 12:49:56,956 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 12:49:56,967 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 12:49:56,985 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:56,986 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 12:49:57,042 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:57,049 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 12:49:57,067 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:57,074 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:57,079 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 12:49:57,186 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:57,187 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 12:49:57,207 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:57,208 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:57,209 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 12:49:57,220 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:57,224 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:57,228 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 12:49:57,244 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:57,250 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:57,254 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:57,258 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:57,267 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:57,283 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:57,287 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 12:49:57,297 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:57,298 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:57,299 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:57,304 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:57,305 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:57,310 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:57,317 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:57,329 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:57,363 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:57,367 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:57,376 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:57,379 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:57,379 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 12:49:57,394 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:57,399 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:57,403 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:57,409 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:57,414 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:57,415 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:57,416 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:57,417 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 12:49:57,429 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:57,438 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 12:49:57,448 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 12:49:57,461 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:57,462 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 12:49:57,562 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:57,566 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:57,583 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 12:49:57,600 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:57,608 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:57,610 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:57,623 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:57,631 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:57,636 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 12:49:57,646 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:57,649 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:57,650 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:57,658 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 12:49:57,712 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:57,717 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:57,722 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 12:49:57,733 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 12:49:57,748 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 12:49:57,762 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 12:49:57,776 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:57,779 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 12:49:57,794 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:57,795 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:57,866 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:57,875 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:57,878 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:57,882 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:57,887 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:57,891 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:57,895 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:57,904 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:57,908 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:57,912 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:57,921 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:57,928 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 12:49:57,940 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 12:49:57,950 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:57,956 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:57,961 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:58,022 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:58,038 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:58,041 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:58,064 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:58,067 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 12:49:58,083 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 12:49:58,100 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:58,101 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 12:49:58,110 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:58,115 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:58,126 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 12:49:58,147 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 12:49:58,165 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 12:49:58,248 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:58,251 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:58,253 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:58,262 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:58,263 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:58,267 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:58,273 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:58,278 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:58,282 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:58,284 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:58,285 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:58,286 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 12:49:58,296 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:58,300 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:58,309 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:58,314 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:58,315 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:58,323 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:58,327 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:58,331 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:58,335 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 12:49:58,344 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:58,349 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:58,354 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:58,364 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 12:49:58,365 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:58,368 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:58,372 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:58,378 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 12:49:58,390 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:58,478 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:58,486 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:58,487 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:58,492 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 12:49:58,506 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:58,512 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:58,515 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:58,519 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 12:49:58,531 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 12:49:58,543 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 12:49:58,556 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:58,560 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:58,564 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:58,580 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:58,583 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 12:49:58,729 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 12:49:58,743 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:58,746 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:58,753 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 12:49:58,854 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 12:49:58,877 WARN ]: expecting exponential blowup for input size 6 Received shutdown request... [2018-06-25 12:50:25,950 INFO ]: Timeout while computing interpolants [2018-06-25 12:50:26,150 WARN ]: Destroyed unattended storables created during the last iteration: 8 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 12:50:26,151 WARN ]: Verification canceled [2018-06-25 12:50:26,158 WARN ]: Timeout [2018-06-25 12:50:26,158 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.06 12:50:26 BoogieIcfgContainer [2018-06-25 12:50:26,158 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-25 12:50:26,163 INFO ]: Toolchain (without parser) took 66757.83 ms. Allocated memory was 308.8 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 243.3 MB in the beginning and 251.0 MB in the end (delta: -7.8 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-25 12:50:26,163 INFO ]: SmtParser took 0.08 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-25 12:50:26,164 INFO ]: ChcToBoogie took 79.95 ms. Allocated memory is still 308.8 MB. Free memory was 243.3 MB in the beginning and 241.3 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-25 12:50:26,164 INFO ]: Boogie Preprocessor took 53.16 ms. Allocated memory is still 308.8 MB. Free memory was 241.3 MB in the beginning and 239.2 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 3.6 GB. [2018-06-25 12:50:26,165 INFO ]: RCFGBuilder took 398.44 ms. Allocated memory is still 308.8 MB. Free memory was 239.2 MB in the beginning and 219.2 MB in the end (delta: 20.0 MB). Peak memory consumption was 20.0 MB. Max. memory is 3.6 GB. [2018-06-25 12:50:26,165 INFO ]: TraceAbstraction took 66210.60 ms. Allocated memory was 308.8 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 219.2 MB in the beginning and 251.0 MB in the end (delta: -31.8 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-25 12:50:26,180 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.08 ms. Allocated memory is still 308.8 MB. Free memory is still 273.3 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 79.95 ms. Allocated memory is still 308.8 MB. Free memory was 243.3 MB in the beginning and 241.3 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 53.16 ms. Allocated memory is still 308.8 MB. Free memory was 241.3 MB in the beginning and 239.2 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 3.6 GB. * RCFGBuilder took 398.44 ms. Allocated memory is still 308.8 MB. Free memory was 239.2 MB in the beginning and 219.2 MB in the end (delta: 20.0 MB). Peak memory consumption was 20.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 66210.60 ms. Allocated memory was 308.8 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 219.2 MB in the beginning and 251.0 MB in the end (delta: -31.8 MB). Peak memory consumption was 1.3 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 14 with TraceHistMax 6, while TraceCheckSpWp was constructing forward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while XnfDer was eliminating 6286 quantified variables from 16 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 66.1s OverallTime, 7 OverallIterations, 6 TraceHistogramMax, 1.9s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 42 SDtfs, 11 SDslu, 102 SDs, 0 SdLazy, 42 SolverSat, 26 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 97 GetRequests, 38 SyntacticMatches, 14 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 94 ImplicationChecksByTransitivity, 4.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=14occurred 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.1s SsaConstructionTime, 1.3s SatisfiabilityAnalysisTime, 16.2s InterpolantComputationTime, 107 NumberOfCodeBlocks, 107 NumberOfCodeBlocksAsserted, 18 NumberOfCheckSat, 96 ConstructedInterpolants, 0 QuantifiedInterpolants, 4773 SizeOfPredicates, 35 NumberOfNonLiveVariables, 1940 ConjunctsInSsa, 187 ConjunctsInUnsatCore, 11 InterpolantComputations, 1 PerfectInterpolantSequences, 0/70 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/cars.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-25_12-50-26-202.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/cars.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-25_12-50-26-202.csv Completed graceful shutdown