java -Xss1g -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCHC.xml --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -s ../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_No_Goto.epf -i /storage/chc-comp/vmt-chc-benchmarks/lustre/car_6_e1_152_e1_391.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 15:58:25,479 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 15:58:25,482 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 15:58:25,496 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 15:58:25,496 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 15:58:25,497 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 15:58:25,498 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 15:58:25,502 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 15:58:25,504 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 15:58:25,505 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 15:58:25,506 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 15:58:25,507 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 15:58:25,508 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 15:58:25,510 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 15:58:25,511 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 15:58:25,512 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 15:58:25,514 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 15:58:25,516 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 15:58:25,527 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 15:58:25,528 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 15:58:25,529 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 15:58:25,532 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 15:58:25,532 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 15:58:25,532 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 15:58:25,533 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 15:58:25,534 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 15:58:25,540 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 15:58:25,541 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 15:58:25,542 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 15:58:25,542 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 15:58:25,543 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 15:58:25,543 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 15:58:25,544 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 15:58:25,544 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 15:58:25,551 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 15:58:25,551 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_No_Goto.epf [2018-06-22 15:58:25,564 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 15:58:25,565 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 15:58:25,565 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 15:58:25,566 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 15:58:25,567 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 15:58:25,567 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 15:58:25,567 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 15:58:25,567 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 15:58:25,568 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 15:58:25,568 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 15:58:25,568 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 15:58:25,568 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 15:58:25,568 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 15:58:25,569 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 15:58:25,569 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 15:58:25,569 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 15:58:25,569 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 15:58:25,569 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 15:58:25,569 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 15:58:25,572 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 15:58:25,572 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 15:58:25,613 INFO ]: Repository-Root is: /tmp [2018-06-22 15:58:25,634 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 15:58:25,640 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 15:58:25,642 INFO ]: Initializing SmtParser... [2018-06-22 15:58:25,642 INFO ]: SmtParser initialized [2018-06-22 15:58:25,643 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/car_6_e1_152_e1_391.smt2 [2018-06-22 15:58:25,645 INFO ]: Parsing .smt2 file as a set of Horn Clauses No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-06-22 15:58:25,741 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/car_6_e1_152_e1_391.smt2 unknown [2018-06-22 15:58:26,029 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/car_6_e1_152_e1_391.smt2 [2018-06-22 15:58:26,034 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 15:58:26,040 INFO ]: Walking toolchain with 4 elements. [2018-06-22 15:58:26,040 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 15:58:26,040 INFO ]: Initializing ChcToBoogie... [2018-06-22 15:58:26,040 INFO ]: ChcToBoogie initialized [2018-06-22 15:58:26,043 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 03:58:26" (1/1) ... [2018-06-22 15:58:26,115 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:58:26 Unit [2018-06-22 15:58:26,115 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 15:58:26,115 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 15:58:26,115 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 15:58:26,116 INFO ]: Boogie Preprocessor initialized [2018-06-22 15:58:26,138 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:58:26" (1/1) ... [2018-06-22 15:58:26,138 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:58:26" (1/1) ... [2018-06-22 15:58:26,148 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:58:26" (1/1) ... [2018-06-22 15:58:26,159 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:58:26" (1/1) ... [2018-06-22 15:58:26,163 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:58:26" (1/1) ... [2018-06-22 15:58:26,164 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:58:26" (1/1) ... [2018-06-22 15:58:26,166 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:58:26" (1/1) ... [2018-06-22 15:58:26,178 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 15:58:26,178 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 15:58:26,178 INFO ]: Initializing RCFGBuilder... [2018-06-22 15:58:26,178 INFO ]: RCFGBuilder initialized [2018-06-22 15:58:26,179 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:58:26" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2018-06-22 15:58:26,202 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 15:58:26,202 INFO ]: Found specification of procedure False [2018-06-22 15:58:26,202 INFO ]: Found implementation of procedure False [2018-06-22 15:58:26,202 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 15:58:26,202 INFO ]: Found specification of procedure state [2018-06-22 15:58:26,202 INFO ]: Found implementation of procedure state [2018-06-22 15:58:26,202 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 15:58:26,202 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 15:58:26,202 INFO ]: Found implementation of procedure Ultimate.START Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 15:58:26,567 INFO ]: Using library mode [2018-06-22 15:58:26,567 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 03:58:26 BoogieIcfgContainer [2018-06-22 15:58:26,567 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 15:58:26,569 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 15:58:26,569 INFO ]: Initializing TraceAbstraction... [2018-06-22 15:58:26,572 INFO ]: TraceAbstraction initialized [2018-06-22 15:58:26,572 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 03:58:26" (1/3) ... [2018-06-22 15:58:26,573 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a3823ee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 03:58:26, skipping insertion in model container [2018-06-22 15:58:26,573 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:58:26" (2/3) ... [2018-06-22 15:58:26,574 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a3823ee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 03:58:26, skipping insertion in model container [2018-06-22 15:58:26,578 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 03:58:26" (3/3) ... [2018-06-22 15:58:26,580 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 15:58:26,590 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 15:58:26,605 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 15:58:26,657 INFO ]: Using default assertion order modulation [2018-06-22 15:58:26,657 INFO ]: Interprodecural is true [2018-06-22 15:58:26,657 INFO ]: Hoare is false [2018-06-22 15:58:26,657 INFO ]: Compute interpolants for FPandBP [2018-06-22 15:58:26,658 INFO ]: Backedges is TWOTRACK [2018-06-22 15:58:26,658 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 15:58:26,658 INFO ]: Difference is false [2018-06-22 15:58:26,658 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 15:58:26,658 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 15:58:26,675 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 15:58:26,690 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 15:58:26,690 INFO ]: Found error trace [2018-06-22 15:58:26,691 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:58:26,692 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:58:26,698 INFO ]: Analyzing trace with hash -683425083, now seen corresponding path program 1 times [2018-06-22 15:58:26,700 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:58:26,700 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:58:26,746 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:58:26,746 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:58:26,746 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:58:26,821 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:58:26,952 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 15:58:26,954 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 15:58:26,954 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 15:58:26,956 INFO ]: Interpolant automaton has 4 states [2018-06-22 15:58:26,972 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 15:58:26,972 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 15:58:26,975 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 15:58:27,104 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:58:27,104 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 15:58:27,106 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 15:58:27,108 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 15:58:27,108 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:58:27,124 INFO ]: With dead ends: 13 [2018-06-22 15:58:27,124 INFO ]: Without dead ends: 13 [2018-06-22 15:58:27,125 INFO ]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 15:58:27,139 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 15:58:27,160 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 15:58:27,161 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 15:58:27,162 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 15:58:27,163 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 15:58:27,163 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:58:27,163 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 15:58:27,163 INFO ]: Interpolant automaton has 4 states. [2018-06-22 15:58:27,163 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 15:58:27,165 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 15:58:27,165 INFO ]: Found error trace [2018-06-22 15:58:27,165 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:58:27,165 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:58:27,165 INFO ]: Analyzing trace with hash 204343015, now seen corresponding path program 1 times [2018-06-22 15:58:27,165 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:58:27,165 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:58:27,166 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:58:27,166 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:58:27,166 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:58:27,216 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:58:27,386 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 15:58:27,386 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:58:27,386 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2018-06-22 15:58:27,401 INFO ]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:58:27,499 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:58:27,507 INFO ]: Computing forward predicates... [2018-06-22 15:58:27,889 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 15:58:27,912 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:58:27,912 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2018-06-22 15:58:27,913 INFO ]: Interpolant automaton has 9 states [2018-06-22 15:58:27,913 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-22 15:58:27,913 INFO ]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2018-06-22 15:58:27,914 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 9 states. [2018-06-22 15:58:28,323 WARN ]: Spent 163.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-06-22 15:58:28,525 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:58:28,525 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-22 15:58:28,526 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 15:58:28,526 INFO ]: Start accepts. Automaton has 9 states. Word has length 13 [2018-06-22 15:58:28,527 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:58:28,527 INFO ]: With dead ends: 15 [2018-06-22 15:58:28,527 INFO ]: Without dead ends: 15 [2018-06-22 15:58:28,528 INFO ]: 0 DeclaredPredicates, 21 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2018-06-22 15:58:28,528 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 15:58:28,531 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 15:58:28,531 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 15:58:28,531 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-22 15:58:28,532 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-22 15:58:28,532 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:58:28,532 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-22 15:58:28,532 INFO ]: Interpolant automaton has 9 states. [2018-06-22 15:58:28,532 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-22 15:58:28,532 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 15:58:28,532 INFO ]: Found error trace [2018-06-22 15:58:28,532 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:58:28,532 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:58:28,533 INFO ]: Analyzing trace with hash -1649658231, now seen corresponding path program 2 times [2018-06-22 15:58:28,533 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:58:28,533 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:58:28,533 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:58:28,533 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:58:28,534 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:58:28,611 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:58:28,996 WARN ]: Spent 240.00 ms on a formula simplification. DAG size of input: 15 DAG size of output: 12 [2018-06-22 15:58:29,147 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 15:58:29,147 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:58:29,147 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:58:29,155 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 15:58:29,251 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 15:58:29,252 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:58:29,257 INFO ]: Computing forward predicates... [2018-06-22 15:58:29,783 WARN ]: Spent 177.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 13 [2018-06-22 15:58:29,836 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 15:58:29,882 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:58:29,882 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2018-06-22 15:58:29,882 INFO ]: Interpolant automaton has 13 states [2018-06-22 15:58:29,883 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-22 15:58:29,883 INFO ]: CoverageRelationStatistics Valid=25, Invalid=131, Unknown=0, NotChecked=0, Total=156 [2018-06-22 15:58:29,883 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 13 states. [2018-06-22 15:58:30,192 WARN ]: Spent 107.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 36 [2018-06-22 15:58:30,398 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:58:30,398 INFO ]: Finished difference Result 19 states and 20 transitions. [2018-06-22 15:58:30,398 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 15:58:30,398 INFO ]: Start accepts. Automaton has 13 states. Word has length 17 [2018-06-22 15:58:30,398 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:58:30,399 INFO ]: With dead ends: 19 [2018-06-22 15:58:30,399 INFO ]: Without dead ends: 19 [2018-06-22 15:58:30,399 INFO ]: 0 DeclaredPredicates, 29 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=71, Invalid=235, Unknown=0, NotChecked=0, Total=306 [2018-06-22 15:58:30,399 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-22 15:58:30,402 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-22 15:58:30,403 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-22 15:58:30,403 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 20 transitions. [2018-06-22 15:58:30,403 INFO ]: Start accepts. Automaton has 19 states and 20 transitions. Word has length 17 [2018-06-22 15:58:30,404 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:58:30,404 INFO ]: Abstraction has 19 states and 20 transitions. [2018-06-22 15:58:30,404 INFO ]: Interpolant automaton has 13 states. [2018-06-22 15:58:30,404 INFO ]: Start isEmpty. Operand 19 states and 20 transitions. [2018-06-22 15:58:30,404 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 15:58:30,404 INFO ]: Found error trace [2018-06-22 15:58:30,404 INFO ]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:58:30,404 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:58:30,404 INFO ]: Analyzing trace with hash 1762711629, now seen corresponding path program 3 times [2018-06-22 15:58:30,405 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:58:30,405 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:58:30,405 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:58:30,405 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:58:30,405 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:58:30,503 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:58:31,173 INFO ]: Checked inductivity of 36 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-22 15:58:31,986 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:58:31,986 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:58:32,007 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 15:58:32,182 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2018-06-22 15:58:32,182 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:58:32,188 INFO ]: Computing forward predicates... [2018-06-22 15:58:32,933 INFO ]: Checked inductivity of 36 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-22 15:58:32,955 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:58:32,955 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 21 [2018-06-22 15:58:32,955 INFO ]: Interpolant automaton has 21 states [2018-06-22 15:58:32,955 INFO ]: Constructing interpolant automaton starting with 21 interpolants. [2018-06-22 15:58:32,955 INFO ]: CoverageRelationStatistics Valid=48, Invalid=372, Unknown=0, NotChecked=0, Total=420 [2018-06-22 15:58:32,956 INFO ]: Start difference. First operand 19 states and 20 transitions. Second operand 21 states. [2018-06-22 15:58:33,275 WARN ]: Spent 254.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 94 [2018-06-22 15:58:33,493 WARN ]: Spent 179.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 78 [2018-06-22 15:58:33,773 WARN ]: Spent 256.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 84 [2018-06-22 15:58:33,980 WARN ]: Spent 168.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 78 [2018-06-22 15:58:34,190 WARN ]: Spent 169.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 89 [2018-06-22 15:58:34,223 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:58:34,223 INFO ]: Finished difference Result 21 states and 22 transitions. [2018-06-22 15:58:34,225 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 15:58:34,225 INFO ]: Start accepts. Automaton has 21 states. Word has length 25 [2018-06-22 15:58:34,225 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:58:34,226 INFO ]: With dead ends: 21 [2018-06-22 15:58:34,226 INFO ]: Without dead ends: 21 [2018-06-22 15:58:34,226 INFO ]: 0 DeclaredPredicates, 42 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=133, Invalid=569, Unknown=0, NotChecked=0, Total=702 [2018-06-22 15:58:34,226 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-22 15:58:34,230 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-06-22 15:58:34,230 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-22 15:58:34,231 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2018-06-22 15:58:34,231 INFO ]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 25 [2018-06-22 15:58:34,231 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:58:34,231 INFO ]: Abstraction has 21 states and 22 transitions. [2018-06-22 15:58:34,231 INFO ]: Interpolant automaton has 21 states. [2018-06-22 15:58:34,231 INFO ]: Start isEmpty. Operand 21 states and 22 transitions. [2018-06-22 15:58:34,232 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 15:58:34,232 INFO ]: Found error trace [2018-06-22 15:58:34,232 INFO ]: trace histogram [6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:58:34,232 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:58:34,233 INFO ]: Analyzing trace with hash 853117551, now seen corresponding path program 4 times [2018-06-22 15:58:34,233 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:58:34,233 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:58:34,233 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:58:34,233 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:58:34,233 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:58:34,367 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:58:34,932 WARN ]: Spent 260.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-06-22 15:58:35,436 WARN ]: Spent 422.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 32 [2018-06-22 15:58:35,768 INFO ]: Checked inductivity of 55 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-22 15:58:35,768 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:58:35,768 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:58:35,774 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 15:58:35,871 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 15:58:35,872 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:58:35,877 INFO ]: Computing forward predicates... [2018-06-22 15:58:36,604 INFO ]: Checked inductivity of 55 backedges. 1 proven. 39 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-22 15:58:36,625 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:58:36,625 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 25 [2018-06-22 15:58:36,625 INFO ]: Interpolant automaton has 25 states [2018-06-22 15:58:36,625 INFO ]: Constructing interpolant automaton starting with 25 interpolants. [2018-06-22 15:58:36,625 INFO ]: CoverageRelationStatistics Valid=58, Invalid=542, Unknown=0, NotChecked=0, Total=600 [2018-06-22 15:58:36,626 INFO ]: Start difference. First operand 21 states and 22 transitions. Second operand 25 states. [2018-06-22 15:58:36,950 WARN ]: Spent 235.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 94 [2018-06-22 15:58:37,340 WARN ]: Spent 280.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 82 [2018-06-22 15:58:37,568 WARN ]: Spent 200.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 83 [2018-06-22 15:58:38,114 WARN ]: Spent 514.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 77 [2018-06-22 15:58:38,358 WARN ]: Spent 208.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 80 [2018-06-22 15:58:38,572 WARN ]: Spent 179.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 81 [2018-06-22 15:58:38,776 WARN ]: Spent 166.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 80 [2018-06-22 15:58:39,155 WARN ]: Spent 202.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 83 [2018-06-22 15:58:39,192 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:58:39,193 INFO ]: Finished difference Result 27 states and 28 transitions. [2018-06-22 15:58:39,193 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-22 15:58:39,193 INFO ]: Start accepts. Automaton has 25 states. Word has length 29 [2018-06-22 15:58:39,193 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:58:39,194 INFO ]: With dead ends: 27 [2018-06-22 15:58:39,194 INFO ]: Without dead ends: 27 [2018-06-22 15:58:39,194 INFO ]: 0 DeclaredPredicates, 51 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 76 ImplicationChecksByTransitivity, 3.9s TimeCoverageRelationStatistics Valid=230, Invalid=892, Unknown=0, NotChecked=0, Total=1122 [2018-06-22 15:58:39,194 INFO ]: Start minimizeSevpa. Operand 27 states. [2018-06-22 15:58:39,198 INFO ]: Finished minimizeSevpa. Reduced states from 27 to 27. [2018-06-22 15:58:39,198 INFO ]: Start removeUnreachable. Operand 27 states. [2018-06-22 15:58:39,199 INFO ]: Finished removeUnreachable. Reduced from 27 states to 27 states and 28 transitions. [2018-06-22 15:58:39,199 INFO ]: Start accepts. Automaton has 27 states and 28 transitions. Word has length 29 [2018-06-22 15:58:39,199 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:58:39,199 INFO ]: Abstraction has 27 states and 28 transitions. [2018-06-22 15:58:39,199 INFO ]: Interpolant automaton has 25 states. [2018-06-22 15:58:39,199 INFO ]: Start isEmpty. Operand 27 states and 28 transitions. [2018-06-22 15:58:39,200 INFO ]: Finished isEmpty. Found accepting run of length 42 [2018-06-22 15:58:39,200 INFO ]: Found error trace [2018-06-22 15:58:39,200 INFO ]: trace histogram [9, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:58:39,200 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:58:39,200 INFO ]: Analyzing trace with hash 1618126293, now seen corresponding path program 5 times [2018-06-22 15:58:39,200 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:58:39,200 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:58:39,201 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:58:39,201 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:58:39,201 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:58:39,395 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:58:40,160 WARN ]: Spent 254.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-06-22 15:58:40,464 WARN ]: Spent 215.00 ms on a formula simplification. DAG size of input: 23 DAG size of output: 21 [2018-06-22 15:58:40,625 WARN ]: Spent 148.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 20 [2018-06-22 15:58:40,805 WARN ]: Spent 146.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 26 [2018-06-22 15:58:40,922 WARN ]: Spent 100.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 30 [2018-06-22 15:58:41,296 WARN ]: Spent 312.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 44 [2018-06-22 15:58:41,426 WARN ]: Spent 112.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 40 [2018-06-22 15:58:41,626 WARN ]: Spent 169.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 48 [2018-06-22 15:58:42,850 WARN ]: Spent 881.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 37 [2018-06-22 15:58:43,317 WARN ]: Spent 266.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 46 [2018-06-22 15:58:43,815 INFO ]: Checked inductivity of 136 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2018-06-22 15:58:43,815 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:58:43,815 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:58:43,823 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 15:58:43,995 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 9 check-sat command(s) [2018-06-22 15:58:43,995 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:58:44,009 INFO ]: Computing forward predicates... [2018-06-22 15:58:44,704 WARN ]: Spent 129.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 24 [2018-06-22 15:58:45,331 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 15:58:45,616 WARN ]: Simplifying disjunction of 23040 conjuctions. This might take some time... Received shutdown request... [2018-06-22 15:59:36,403 INFO ]: Timeout while computing interpolants [2018-06-22 15:59:36,603 WARN ]: Destroyed unattended storables created during the last iteration: 7 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:59:36,603 WARN ]: Verification canceled [2018-06-22 15:59:36,608 WARN ]: Timeout [2018-06-22 15:59:36,608 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 03:59:36 BoogieIcfgContainer [2018-06-22 15:59:36,608 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 15:59:36,610 INFO ]: Toolchain (without parser) took 70574.55 ms. Allocated memory was 309.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 257.9 MB in the beginning and 990.1 MB in the end (delta: -732.3 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 15:59:36,610 INFO ]: SmtParser took 0.54 ms. Allocated memory is still 309.3 MB. Free memory is still 275.0 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 15:59:36,611 INFO ]: ChcToBoogie took 75.12 ms. Allocated memory is still 309.3 MB. Free memory was 257.9 MB in the beginning and 255.9 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 15:59:36,611 INFO ]: Boogie Preprocessor took 62.34 ms. Allocated memory is still 309.3 MB. Free memory was 255.9 MB in the beginning and 253.9 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 15:59:36,612 INFO ]: RCFGBuilder took 389.24 ms. Allocated memory is still 309.3 MB. Free memory was 253.9 MB in the beginning and 237.9 MB in the end (delta: 16.0 MB). Peak memory consumption was 16.0 MB. Max. memory is 3.6 GB. [2018-06-22 15:59:36,612 INFO ]: TraceAbstraction took 70039.05 ms. Allocated memory was 309.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 237.9 MB in the beginning and 990.1 MB in the end (delta: -752.3 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 15:59:36,614 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.54 ms. Allocated memory is still 309.3 MB. Free memory is still 275.0 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 75.12 ms. Allocated memory is still 309.3 MB. Free memory was 257.9 MB in the beginning and 255.9 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 62.34 ms. Allocated memory is still 309.3 MB. Free memory was 255.9 MB in the beginning and 253.9 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 389.24 ms. Allocated memory is still 309.3 MB. Free memory was 253.9 MB in the beginning and 237.9 MB in the end (delta: 16.0 MB). Peak memory consumption was 16.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 70039.05 ms. Allocated memory was 309.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 237.9 MB in the beginning and 990.1 MB in the end (delta: -752.3 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 42 with TraceHistMax 9, while TraceCheckSpWp was constructing forward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while DnfTransformerHelper was XNF transformer was simplifying 23040 conjuctions. . - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 69.9s OverallTime, 6 OverallIterations, 9 TraceHistogramMax, 5.1s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 56 SDtfs, 138 SDslu, 338 SDs, 0 SdLazy, 267 SolverSat, 177 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.7s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 147 GetRequests, 62 SyntacticMatches, 0 SemanticMatches, 85 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 127 ImplicationChecksByTransitivity, 8.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=27occurred in iteration=5, 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, 5 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 5.3s InterpolantComputationTime, 177 NumberOfCodeBlocks, 177 NumberOfCodeBlocksAsserted, 14 NumberOfCheckSat, 168 ConstructedInterpolants, 0 QuantifiedInterpolants, 33336 SizeOfPredicates, 105 NumberOfNonLiveVariables, 1972 ConjunctsInSsa, 159 ConjunctsInUnsatCore, 9 InterpolantComputations, 1 PerfectInterpolantSequences, 59/208 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/car_6_e1_152_e1_391.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_15-59-36-625.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/car_6_e1_152_e1_391.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_15-59-36-625.csv Completed graceful shutdown