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_all_e2_108.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 16:03:36,421 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 16:03:36,424 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 16:03:36,437 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 16:03:36,437 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 16:03:36,439 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 16:03:36,440 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 16:03:36,442 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 16:03:36,443 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 16:03:36,445 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 16:03:36,446 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 16:03:36,446 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 16:03:36,447 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 16:03:36,448 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 16:03:36,451 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 16:03:36,453 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 16:03:36,454 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 16:03:36,465 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 16:03:36,466 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 16:03:36,467 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 16:03:36,468 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 16:03:36,473 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 16:03:36,473 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 16:03:36,473 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 16:03:36,474 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 16:03:36,475 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 16:03:36,475 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 16:03:36,477 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 16:03:36,478 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 16:03:36,479 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 16:03:36,479 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 16:03:36,480 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 16:03:36,480 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 16:03:36,481 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 16:03:36,485 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 16:03:36,486 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 16:03:36,506 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 16:03:36,506 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 16:03:36,506 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 16:03:36,506 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 16:03:36,508 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 16:03:36,508 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 16:03:36,508 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 16:03:36,509 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 16:03:36,509 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 16:03:36,509 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 16:03:36,509 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 16:03:36,509 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 16:03:36,510 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 16:03:36,510 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 16:03:36,510 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 16:03:36,510 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 16:03:36,510 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 16:03:36,510 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 16:03:36,511 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 16:03:36,512 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 16:03:36,513 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 16:03:36,562 INFO ]: Repository-Root is: /tmp [2018-06-22 16:03:36,581 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 16:03:36,585 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 16:03:36,586 INFO ]: Initializing SmtParser... [2018-06-22 16:03:36,586 INFO ]: SmtParser initialized [2018-06-22 16:03:36,587 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/car_all_e2_108.smt2 [2018-06-22 16:03:36,591 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 16:03:36,674 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/car_all_e2_108.smt2 unknown [2018-06-22 16:03:37,043 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/car_all_e2_108.smt2 [2018-06-22 16:03:37,048 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 16:03:37,059 INFO ]: Walking toolchain with 4 elements. [2018-06-22 16:03:37,060 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 16:03:37,060 INFO ]: Initializing ChcToBoogie... [2018-06-22 16:03:37,060 INFO ]: ChcToBoogie initialized [2018-06-22 16:03:37,064 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 04:03:37" (1/1) ... [2018-06-22 16:03:37,118 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:03:37 Unit [2018-06-22 16:03:37,119 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 16:03:37,119 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 16:03:37,119 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 16:03:37,119 INFO ]: Boogie Preprocessor initialized [2018-06-22 16:03:37,144 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:03:37" (1/1) ... [2018-06-22 16:03:37,144 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:03:37" (1/1) ... [2018-06-22 16:03:37,153 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:03:37" (1/1) ... [2018-06-22 16:03:37,153 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:03:37" (1/1) ... [2018-06-22 16:03:37,165 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:03:37" (1/1) ... [2018-06-22 16:03:37,166 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:03:37" (1/1) ... [2018-06-22 16:03:37,167 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:03:37" (1/1) ... [2018-06-22 16:03:37,179 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 16:03:37,179 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 16:03:37,179 INFO ]: Initializing RCFGBuilder... [2018-06-22 16:03:37,179 INFO ]: RCFGBuilder initialized [2018-06-22 16:03:37,184 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:03:37" (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 16:03:37,202 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 16:03:37,202 INFO ]: Found specification of procedure False [2018-06-22 16:03:37,202 INFO ]: Found implementation of procedure False [2018-06-22 16:03:37,202 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 16:03:37,202 INFO ]: Found specification of procedure state [2018-06-22 16:03:37,202 INFO ]: Found implementation of procedure state [2018-06-22 16:03:37,202 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 16:03:37,202 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 16:03:37,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 16:03:37,555 INFO ]: Using library mode [2018-06-22 16:03:37,556 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 04:03:37 BoogieIcfgContainer [2018-06-22 16:03:37,556 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 16:03:37,557 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 16:03:37,557 INFO ]: Initializing TraceAbstraction... [2018-06-22 16:03:37,562 INFO ]: TraceAbstraction initialized [2018-06-22 16:03:37,563 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 04:03:37" (1/3) ... [2018-06-22 16:03:37,563 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@284ee733 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 04:03:37, skipping insertion in model container [2018-06-22 16:03:37,564 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:03:37" (2/3) ... [2018-06-22 16:03:37,564 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@284ee733 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 04:03:37, skipping insertion in model container [2018-06-22 16:03:37,564 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 04:03:37" (3/3) ... [2018-06-22 16:03:37,566 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 16:03:37,575 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 16:03:37,585 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 16:03:37,634 INFO ]: Using default assertion order modulation [2018-06-22 16:03:37,634 INFO ]: Interprodecural is true [2018-06-22 16:03:37,635 INFO ]: Hoare is false [2018-06-22 16:03:37,635 INFO ]: Compute interpolants for FPandBP [2018-06-22 16:03:37,635 INFO ]: Backedges is TWOTRACK [2018-06-22 16:03:37,635 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 16:03:37,635 INFO ]: Difference is false [2018-06-22 16:03:37,635 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 16:03:37,635 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 16:03:37,652 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 16:03:37,664 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 16:03:37,664 INFO ]: Found error trace [2018-06-22 16:03:37,665 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 16:03:37,665 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 16:03:37,671 INFO ]: Analyzing trace with hash -597537630, now seen corresponding path program 1 times [2018-06-22 16:03:37,674 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 16:03:37,674 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 16:03:37,710 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 16:03:37,710 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 16:03:37,710 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 16:03:37,794 INFO ]: Conjunction of SSA is unsat [2018-06-22 16:03:38,082 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 16:03:38,084 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 16:03:38,084 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 16:03:38,088 INFO ]: Interpolant automaton has 4 states [2018-06-22 16:03:38,099 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 16:03:38,100 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 16:03:38,103 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 16:03:38,229 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 16:03:38,229 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 16:03:38,232 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 16:03:38,233 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 16:03:38,234 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 16:03:38,252 INFO ]: With dead ends: 13 [2018-06-22 16:03:38,252 INFO ]: Without dead ends: 13 [2018-06-22 16:03:38,256 INFO ]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 16:03:38,272 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 16:03:38,299 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 16:03:38,300 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 16:03:38,301 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 16:03:38,302 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 16:03:38,302 INFO ]: Finished accepts. word is rejected. [2018-06-22 16:03:38,303 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 16:03:38,303 INFO ]: Interpolant automaton has 4 states. [2018-06-22 16:03:38,303 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 16:03:38,304 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 16:03:38,304 INFO ]: Found error trace [2018-06-22 16:03:38,304 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 16:03:38,304 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 16:03:38,305 INFO ]: Analyzing trace with hash 1530833734, now seen corresponding path program 1 times [2018-06-22 16:03:38,305 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 16:03:38,305 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 16:03:38,306 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 16:03:38,306 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 16:03:38,306 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 16:03:38,379 INFO ]: Conjunction of SSA is unsat [2018-06-22 16:03:39,850 WARN ]: Spent 1.23 s on a formula simplification. DAG size of input: 120 DAG size of output: 78 [2018-06-22 16:03:39,899 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 16:03:39,899 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 16:03:39,899 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 16:03:39,906 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 16:03:40,024 INFO ]: Conjunction of SSA is unsat [2018-06-22 16:03:40,036 INFO ]: Computing forward predicates... [2018-06-22 16:03:40,851 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:03:40,929 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 16:03:40,959 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:03:41,016 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:03:41,038 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 16:03:41,062 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:03:41,082 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:03:41,108 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:03:43,086 WARN ]: Spent 727.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 28 [2018-06-22 16:03:43,240 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 16:03:43,269 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 16:03:43,270 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2018-06-22 16:03:43,270 INFO ]: Interpolant automaton has 9 states [2018-06-22 16:03:43,270 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-22 16:03:43,270 INFO ]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2018-06-22 16:03:43,271 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 9 states. [2018-06-22 16:03:43,535 WARN ]: Spent 197.00 ms on a formula simplification that was a NOOP. DAG size: 94 [2018-06-22 16:03:43,746 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 16:03:43,746 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-22 16:03:43,747 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 16:03:43,747 INFO ]: Start accepts. Automaton has 9 states. Word has length 13 [2018-06-22 16:03:43,747 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 16:03:43,748 INFO ]: With dead ends: 15 [2018-06-22 16:03:43,748 INFO ]: Without dead ends: 15 [2018-06-22 16:03:43,749 INFO ]: 0 DeclaredPredicates, 21 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2018-06-22 16:03:43,749 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 16:03:43,751 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 16:03:43,751 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 16:03:43,752 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-22 16:03:43,752 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-22 16:03:43,752 INFO ]: Finished accepts. word is rejected. [2018-06-22 16:03:43,752 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-22 16:03:43,752 INFO ]: Interpolant automaton has 9 states. [2018-06-22 16:03:43,752 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-22 16:03:43,752 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 16:03:43,752 INFO ]: Found error trace [2018-06-22 16:03:43,752 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 16:03:43,753 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 16:03:43,753 INFO ]: Analyzing trace with hash -1486246934, now seen corresponding path program 2 times [2018-06-22 16:03:43,753 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 16:03:43,753 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 16:03:43,754 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 16:03:43,754 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 16:03:43,754 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 16:03:43,864 INFO ]: Conjunction of SSA is unsat [2018-06-22 16:03:44,523 WARN ]: Spent 468.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 56 [2018-06-22 16:03:44,712 WARN ]: Spent 133.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 68 [2018-06-22 16:03:44,896 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 16:03:44,896 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 16:03:44,896 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 16:03:44,911 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 16:03:44,974 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 16:03:44,974 INFO ]: Conjunction of SSA is unsat [2018-06-22 16:03:44,979 INFO ]: Computing forward predicates... [2018-06-22 16:03:45,045 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 16:03:45,075 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 16:03:46,044 WARN ]: Spent 251.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 26 [2018-06-22 16:03:49,955 WARN ]: Spent 639.00 ms on a formula simplification. DAG size of input: 141 DAG size of output: 38 [2018-06-22 16:03:50,475 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 16:03:50,495 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 16:03:50,495 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2018-06-22 16:03:50,495 INFO ]: Interpolant automaton has 13 states [2018-06-22 16:03:50,495 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-22 16:03:50,495 INFO ]: CoverageRelationStatistics Valid=26, Invalid=130, Unknown=0, NotChecked=0, Total=156 [2018-06-22 16:03:50,496 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 13 states. [2018-06-22 16:03:51,553 WARN ]: Spent 1.01 s on a formula simplification. DAG size of input: 153 DAG size of output: 153 [2018-06-22 16:03:51,887 WARN ]: Spent 194.00 ms on a formula simplification. DAG size of input: 129 DAG size of output: 66 [2018-06-22 16:03:52,303 WARN ]: Spent 341.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 98 [2018-06-22 16:03:52,367 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 16:03:52,368 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-22 16:03:52,369 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 16:03:52,369 INFO ]: Start accepts. Automaton has 13 states. Word has length 17 [2018-06-22 16:03:52,370 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 16:03:52,370 INFO ]: With dead ends: 17 [2018-06-22 16:03:52,370 INFO ]: Without dead ends: 17 [2018-06-22 16:03:52,370 INFO ]: 0 DeclaredPredicates, 28 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 3.7s TimeCoverageRelationStatistics Valid=59, Invalid=213, Unknown=0, NotChecked=0, Total=272 [2018-06-22 16:03:52,371 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-22 16:03:52,374 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-22 16:03:52,374 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-22 16:03:52,374 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-22 16:03:52,374 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-22 16:03:52,375 INFO ]: Finished accepts. word is rejected. [2018-06-22 16:03:52,375 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-22 16:03:52,375 INFO ]: Interpolant automaton has 13 states. [2018-06-22 16:03:52,375 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-22 16:03:52,376 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 16:03:52,376 INFO ]: Found error trace [2018-06-22 16:03:52,376 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 16:03:52,376 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 16:03:52,376 INFO ]: Analyzing trace with hash -2056434034, now seen corresponding path program 3 times [2018-06-22 16:03:52,376 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 16:03:52,376 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 16:03:52,377 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 16:03:52,377 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 16:03:52,377 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 16:03:52,469 INFO ]: Conjunction of SSA is unsat [2018-06-22 16:03:52,889 WARN ]: Spent 163.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 53 [2018-06-22 16:03:53,023 WARN ]: Spent 126.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 30 [2018-06-22 16:03:53,194 WARN ]: Spent 160.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 40 [2018-06-22 16:03:53,717 WARN ]: Spent 376.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 25 [2018-06-22 16:03:53,746 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 16:03:53,746 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 16:03:53,746 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 16:03:53,761 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 16:03:53,843 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-22 16:03:53,843 INFO ]: Conjunction of SSA is unsat [2018-06-22 16:03:53,851 INFO ]: Computing forward predicates... [2018-06-22 16:03:54,085 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:03:54,089 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:03:54,137 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:03:54,141 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:03:54,189 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 16:03:54,469 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:03:54,477 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 16:03:54,738 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:03:54,804 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:03:54,864 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:03:54,867 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:03:54,916 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:04:02,803 WARN ]: Spent 1.07 s on a formula simplification. DAG size of input: 59 DAG size of output: 48 [2018-06-22 16:04:06,129 WARN ]: Spent 2.30 s on a formula simplification. DAG size of input: 261 DAG size of output: 71 [2018-06-22 16:04:06,604 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 16:04:06,625 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 16:04:06,625 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 17 [2018-06-22 16:04:06,626 INFO ]: Interpolant automaton has 17 states [2018-06-22 16:04:06,626 INFO ]: Constructing interpolant automaton starting with 17 interpolants. [2018-06-22 16:04:06,626 INFO ]: CoverageRelationStatistics Valid=34, Invalid=238, Unknown=0, NotChecked=0, Total=272 [2018-06-22 16:04:06,626 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 17 states. [2018-06-22 16:04:07,858 WARN ]: Spent 1.13 s on a formula simplification. DAG size of input: 183 DAG size of output: 123 [2018-06-22 16:04:08,451 WARN ]: Spent 501.00 ms on a formula simplification. DAG size of input: 207 DAG size of output: 78 [2018-06-22 16:04:09,199 WARN ]: Spent 698.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 94 [2018-06-22 16:04:10,231 WARN ]: Spent 979.00 ms on a formula simplification. DAG size of input: 175 DAG size of output: 96 [2018-06-22 16:04:10,288 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 16:04:10,478 INFO ]: Finished difference Result 19 states and 20 transitions. [2018-06-22 16:04:10,479 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 16:04:10,479 INFO ]: Start accepts. Automaton has 17 states. Word has length 21 [2018-06-22 16:04:10,479 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 16:04:10,480 INFO ]: With dead ends: 19 [2018-06-22 16:04:10,480 INFO ]: Without dead ends: 19 [2018-06-22 16:04:10,480 INFO ]: 0 DeclaredPredicates, 35 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 8.7s TimeCoverageRelationStatistics Valid=90, Invalid=372, Unknown=0, NotChecked=0, Total=462 [2018-06-22 16:04:10,480 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-22 16:04:10,483 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-22 16:04:10,483 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-22 16:04:10,484 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 20 transitions. [2018-06-22 16:04:10,484 INFO ]: Start accepts. Automaton has 19 states and 20 transitions. Word has length 21 [2018-06-22 16:04:10,484 INFO ]: Finished accepts. word is rejected. [2018-06-22 16:04:10,484 INFO ]: Abstraction has 19 states and 20 transitions. [2018-06-22 16:04:10,484 INFO ]: Interpolant automaton has 17 states. [2018-06-22 16:04:10,484 INFO ]: Start isEmpty. Operand 19 states and 20 transitions. [2018-06-22 16:04:10,485 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 16:04:10,485 INFO ]: Found error trace [2018-06-22 16:04:10,485 INFO ]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 16:04:10,485 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 16:04:10,485 INFO ]: Analyzing trace with hash -434924750, now seen corresponding path program 4 times [2018-06-22 16:04:10,485 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 16:04:10,485 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 16:04:10,486 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 16:04:10,486 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 16:04:10,486 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 16:04:10,577 INFO ]: Conjunction of SSA is unsat [2018-06-22 16:04:11,607 WARN ]: Spent 579.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 57 [2018-06-22 16:04:11,952 WARN ]: Spent 329.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 87 [2018-06-22 16:04:12,478 WARN ]: Spent 504.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 94 [2018-06-22 16:04:13,276 WARN ]: Spent 775.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 114 [2018-06-22 16:04:13,845 WARN ]: Spent 332.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 64 [2018-06-22 16:04:14,130 WARN ]: Spent 256.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 71 [2018-06-22 16:04:14,504 WARN ]: Spent 303.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 48 [2018-06-22 16:04:14,574 INFO ]: Checked inductivity of 36 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-22 16:04:14,574 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 16:04:14,574 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 16:04:14,584 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 16:04:14,673 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 16:04:14,673 INFO ]: Conjunction of SSA is unsat [2018-06-22 16:04:14,682 INFO ]: Computing forward predicates... [2018-06-22 16:04:14,969 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 16:04:15,026 WARN ]: Simplifying disjunction of 9216 conjuctions. This might take some time... [2018-06-22 16:04:28,810 INFO ]: Simplified to disjunction of 9216 conjuctions. [2018-06-22 16:04:28,839 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:04:28,913 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:04:28,950 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:04:28,988 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:04:29,033 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:04:29,078 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:04:29,119 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:04:29,156 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:04:29,203 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:04:29,244 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:04:29,286 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 16:04:29,534 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:04:29,588 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:04:29,627 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:04:29,677 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:04:29,728 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:04:29,791 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:04:29,847 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:04:29,886 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:04:29,929 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:04:29,972 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:04:30,019 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 16:04:30,168 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 16:04:30,192 WARN ]: Simplifying disjunction of 9216 conjuctions. This might take some time... [2018-06-22 16:04:40,345 INFO ]: Simplified to disjunction of 9216 conjuctions. [2018-06-22 16:04:40,365 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:04:40,401 WARN ]: expecting exponential blowup for input size 7 Received shutdown request... [2018-06-22 16:04:40,436 INFO ]: Timeout while computing interpolants [2018-06-22 16:04:40,637 WARN ]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 16:04:40,637 WARN ]: Verification canceled [2018-06-22 16:04:40,642 WARN ]: Timeout [2018-06-22 16:04:40,642 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 04:04:40 BoogieIcfgContainer [2018-06-22 16:04:40,642 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 16:04:40,643 INFO ]: Toolchain (without parser) took 63594.44 ms. Allocated memory was 309.3 MB in the beginning and 1.1 GB in the end (delta: 834.1 MB). Free memory was 257.7 MB in the beginning and 413.5 MB in the end (delta: -155.8 MB). Peak memory consumption was 857.9 MB. Max. memory is 3.6 GB. [2018-06-22 16:04:40,644 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 309.3 MB. Free memory is still 273.8 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 16:04:40,644 INFO ]: ChcToBoogie took 59.31 ms. Allocated memory is still 309.3 MB. Free memory was 257.7 MB in the beginning and 255.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 16:04:40,645 INFO ]: Boogie Preprocessor took 59.74 ms. Allocated memory is still 309.3 MB. Free memory was 255.7 MB in the beginning and 253.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 16:04:40,647 INFO ]: RCFGBuilder took 376.72 ms. Allocated memory is still 309.3 MB. Free memory was 253.7 MB in the beginning and 237.8 MB in the end (delta: 16.0 MB). Peak memory consumption was 16.0 MB. Max. memory is 3.6 GB. [2018-06-22 16:04:40,647 INFO ]: TraceAbstraction took 63085.29 ms. Allocated memory was 309.3 MB in the beginning and 1.1 GB in the end (delta: 834.1 MB). Free memory was 237.8 MB in the beginning and 413.5 MB in the end (delta: -175.8 MB). Peak memory consumption was 837.9 MB. Max. memory is 3.6 GB. [2018-06-22 16:04:40,650 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.07 ms. Allocated memory is still 309.3 MB. Free memory is still 273.8 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 59.31 ms. Allocated memory is still 309.3 MB. Free memory was 257.7 MB in the beginning and 255.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 59.74 ms. Allocated memory is still 309.3 MB. Free memory was 255.7 MB in the beginning and 253.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 376.72 ms. Allocated memory is still 309.3 MB. Free memory was 253.7 MB in the beginning and 237.8 MB in the end (delta: 16.0 MB). Peak memory consumption was 16.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 63085.29 ms. Allocated memory was 309.3 MB in the beginning and 1.1 GB in the end (delta: 834.1 MB). Free memory was 237.8 MB in the beginning and 413.5 MB in the end (delta: -175.8 MB). Peak memory consumption was 837.9 MB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while BasicCegarLoop was analyzing trace of length 26 with TraceHistMax 5, while TraceCheckSpWp was constructing forward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while DnfTransformerHelper was transforming 0 conjuction. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 63.0s OverallTime, 5 OverallIterations, 5 TraceHistogramMax, 6.3s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 44 SDtfs, 45 SDslu, 214 SDs, 0 SdLazy, 166 SolverSat, 60 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 88 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 15.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=19occurred in iteration=4, 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, 4 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 25.5s InterpolantComputationTime, 111 NumberOfCodeBlocks, 111 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 104 ConstructedInterpolants, 0 QuantifiedInterpolants, 51052 SizeOfPredicates, 150 NumberOfNonLiveVariables, 1071 ConjunctsInSsa, 252 ConjunctsInUnsatCore, 7 InterpolantComputations, 1 PerfectInterpolantSequences, 20/68 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_all_e2_108.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_16-04-40-665.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/car_all_e2_108.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_16-04-40-665.csv Completed graceful shutdown