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_Goto.epf -i /storage/chc-comp/vmt-chc-benchmarks/lustre/car_6_e2_893.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 06:19:01,765 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 06:19:01,767 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 06:19:01,782 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 06:19:01,782 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 06:19:01,784 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 06:19:01,785 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 06:19:01,789 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 06:19:01,790 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 06:19:01,792 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 06:19:01,793 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 06:19:01,793 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 06:19:01,794 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 06:19:01,797 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 06:19:01,798 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 06:19:01,799 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 06:19:01,808 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 06:19:01,810 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 06:19:01,811 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 06:19:01,812 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 06:19:01,816 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 06:19:01,818 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 06:19:01,818 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 06:19:01,818 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 06:19:01,820 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 06:19:01,821 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 06:19:01,822 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 06:19:01,823 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 06:19:01,826 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 06:19:01,827 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 06:19:01,828 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 06:19:01,828 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 06:19:01,828 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 06:19:01,829 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 06:19:01,830 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 06:19:01,831 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-22 06:19:01,850 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 06:19:01,850 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 06:19:01,850 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 06:19:01,851 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 06:19:01,852 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 06:19:01,852 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 06:19:01,852 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 06:19:01,852 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 06:19:01,853 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 06:19:01,853 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 06:19:01,853 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 06:19:01,853 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 06:19:01,853 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 06:19:01,854 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 06:19:01,854 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 06:19:01,854 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 06:19:01,854 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 06:19:01,856 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 06:19:01,856 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 06:19:01,912 INFO ]: Repository-Root is: /tmp [2018-06-22 06:19:01,925 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 06:19:01,931 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 06:19:01,933 INFO ]: Initializing SmtParser... [2018-06-22 06:19:01,934 INFO ]: SmtParser initialized [2018-06-22 06:19:01,934 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/car_6_e2_893.smt2 [2018-06-22 06:19:01,936 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 06:19:02,032 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/car_6_e2_893.smt2 unknown [2018-06-22 06:19:02,387 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/car_6_e2_893.smt2 [2018-06-22 06:19:02,392 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 06:19:02,402 INFO ]: Walking toolchain with 4 elements. [2018-06-22 06:19:02,402 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 06:19:02,402 INFO ]: Initializing ChcToBoogie... [2018-06-22 06:19:02,402 INFO ]: ChcToBoogie initialized [2018-06-22 06:19:02,406 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 06:19:02" (1/1) ... [2018-06-22 06:19:02,465 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:19:02 Unit [2018-06-22 06:19:02,465 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 06:19:02,466 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 06:19:02,466 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 06:19:02,466 INFO ]: Boogie Preprocessor initialized [2018-06-22 06:19:02,486 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:19:02" (1/1) ... [2018-06-22 06:19:02,486 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:19:02" (1/1) ... [2018-06-22 06:19:02,495 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:19:02" (1/1) ... [2018-06-22 06:19:02,495 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:19:02" (1/1) ... [2018-06-22 06:19:02,511 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:19:02" (1/1) ... [2018-06-22 06:19:02,513 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:19:02" (1/1) ... [2018-06-22 06:19:02,514 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:19:02" (1/1) ... [2018-06-22 06:19:02,518 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 06:19:02,518 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 06:19:02,518 INFO ]: Initializing RCFGBuilder... [2018-06-22 06:19:02,518 INFO ]: RCFGBuilder initialized [2018-06-22 06:19:02,519 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:19:02" (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 06:19:02,558 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 06:19:02,558 INFO ]: Found specification of procedure gotoProc [2018-06-22 06:19:02,558 INFO ]: Found implementation of procedure gotoProc [2018-06-22 06:19:02,558 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 06:19:02,559 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 06:19:02,559 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 06:19:02,999 INFO ]: Using library mode [2018-06-22 06:19:03,000 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 06:19:03 BoogieIcfgContainer [2018-06-22 06:19:03,000 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 06:19:03,001 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 06:19:03,002 INFO ]: Initializing TraceAbstraction... [2018-06-22 06:19:03,005 INFO ]: TraceAbstraction initialized [2018-06-22 06:19:03,005 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 06:19:02" (1/3) ... [2018-06-22 06:19:03,007 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a75bbc0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 06:19:03, skipping insertion in model container [2018-06-22 06:19:03,007 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:19:02" (2/3) ... [2018-06-22 06:19:03,007 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a75bbc0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 06:19:03, skipping insertion in model container [2018-06-22 06:19:03,007 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 06:19:03" (3/3) ... [2018-06-22 06:19:03,014 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 06:19:03,026 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 06:19:03,036 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 06:19:03,087 INFO ]: Using default assertion order modulation [2018-06-22 06:19:03,088 INFO ]: Interprodecural is true [2018-06-22 06:19:03,088 INFO ]: Hoare is false [2018-06-22 06:19:03,088 INFO ]: Compute interpolants for FPandBP [2018-06-22 06:19:03,088 INFO ]: Backedges is TWOTRACK [2018-06-22 06:19:03,088 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 06:19:03,088 INFO ]: Difference is false [2018-06-22 06:19:03,088 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 06:19:03,088 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 06:19:03,107 INFO ]: Start isEmpty. Operand 10 states. [2018-06-22 06:19:03,124 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-22 06:19:03,124 INFO ]: Found error trace [2018-06-22 06:19:03,125 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-22 06:19:03,125 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 06:19:03,132 INFO ]: Analyzing trace with hash 1284994894, now seen corresponding path program 1 times [2018-06-22 06:19:03,134 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 06:19:03,134 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 06:19:03,176 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:19:03,176 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 06:19:03,176 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:19:03,267 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:19:03,385 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:19:03,387 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 06:19:03,388 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-22 06:19:03,390 INFO ]: Interpolant automaton has 3 states [2018-06-22 06:19:03,408 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-22 06:19:03,408 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 06:19:03,411 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-22 06:19:03,496 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 06:19:03,496 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-22 06:19:03,497 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-22 06:19:03,498 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-22 06:19:03,498 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 06:19:03,505 INFO ]: With dead ends: 9 [2018-06-22 06:19:03,505 INFO ]: Without dead ends: 9 [2018-06-22 06:19:03,506 INFO ]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 06:19:03,520 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-22 06:19:03,535 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-22 06:19:03,537 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-22 06:19:03,537 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-22 06:19:03,539 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-22 06:19:03,539 INFO ]: Finished accepts. word is rejected. [2018-06-22 06:19:03,539 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-22 06:19:03,539 INFO ]: Interpolant automaton has 3 states. [2018-06-22 06:19:03,539 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-22 06:19:03,539 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-22 06:19:03,539 INFO ]: Found error trace [2018-06-22 06:19:03,539 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 06:19:03,540 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 06:19:03,540 INFO ]: Analyzing trace with hash 1180964567, now seen corresponding path program 1 times [2018-06-22 06:19:03,540 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 06:19:03,540 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 06:19:03,541 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:19:03,541 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 06:19:03,541 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:19:03,609 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:19:03,767 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:19:03,767 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 06:19:03,767 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 06:19:03,781 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 06:19:03,902 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:19:03,913 INFO ]: Computing forward predicates... [2018-06-22 06:19:04,101 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:19:04,123 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 06:19:04,123 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2018-06-22 06:19:04,123 INFO ]: Interpolant automaton has 6 states [2018-06-22 06:19:04,123 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-22 06:19:04,123 INFO ]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-06-22 06:19:04,124 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 6 states. [2018-06-22 06:19:04,239 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 06:19:04,239 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-22 06:19:04,240 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 06:19:04,240 INFO ]: Start accepts. Automaton has 6 states. Word has length 8 [2018-06-22 06:19:04,240 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 06:19:04,240 INFO ]: With dead ends: 10 [2018-06-22 06:19:04,240 INFO ]: Without dead ends: 10 [2018-06-22 06:19:04,241 INFO ]: 0 DeclaredPredicates, 11 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-06-22 06:19:04,241 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-22 06:19:04,242 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-22 06:19:04,242 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-22 06:19:04,243 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-22 06:19:04,243 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-22 06:19:04,243 INFO ]: Finished accepts. word is rejected. [2018-06-22 06:19:04,243 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-22 06:19:04,243 INFO ]: Interpolant automaton has 6 states. [2018-06-22 06:19:04,243 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-22 06:19:04,243 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 06:19:04,243 INFO ]: Found error trace [2018-06-22 06:19:04,243 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 06:19:04,243 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 06:19:04,244 INFO ]: Analyzing trace with hash -2043975570, now seen corresponding path program 2 times [2018-06-22 06:19:04,244 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 06:19:04,244 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 06:19:04,246 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:19:04,246 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 06:19:04,246 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:19:04,355 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:19:04,519 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:19:04,519 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 06:19:04,519 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 06:19:04,526 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 06:19:04,643 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 06:19:04,643 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:19:04,648 INFO ]: Computing forward predicates... [2018-06-22 06:19:04,815 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:19:04,834 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:19:04,844 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:19:05,872 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:19:05,892 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 06:19:05,892 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2018-06-22 06:19:05,893 INFO ]: Interpolant automaton has 8 states [2018-06-22 06:19:05,893 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-22 06:19:05,893 INFO ]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2018-06-22 06:19:05,893 INFO ]: Start difference. First operand 10 states and 10 transitions. Second operand 8 states. [2018-06-22 06:19:05,951 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 06:19:05,951 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-22 06:19:05,951 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-22 06:19:05,951 INFO ]: Start accepts. Automaton has 8 states. Word has length 9 [2018-06-22 06:19:05,951 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 06:19:05,951 INFO ]: With dead ends: 11 [2018-06-22 06:19:05,951 INFO ]: Without dead ends: 11 [2018-06-22 06:19:05,952 INFO ]: 0 DeclaredPredicates, 14 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2018-06-22 06:19:05,952 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-22 06:19:05,953 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-22 06:19:05,953 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-22 06:19:05,953 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-22 06:19:05,953 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 9 [2018-06-22 06:19:05,953 INFO ]: Finished accepts. word is rejected. [2018-06-22 06:19:05,953 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-22 06:19:05,953 INFO ]: Interpolant automaton has 8 states. [2018-06-22 06:19:05,953 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-22 06:19:05,953 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-22 06:19:05,953 INFO ]: Found error trace [2018-06-22 06:19:05,954 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 06:19:05,954 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 06:19:05,954 INFO ]: Analyzing trace with hash 1062095287, now seen corresponding path program 3 times [2018-06-22 06:19:05,954 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 06:19:05,954 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 06:19:05,955 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:19:05,955 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 06:19:05,955 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:19:06,005 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:19:06,192 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:19:06,192 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 06:19:06,192 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 06:19:06,198 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 06:19:06,338 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-22 06:19:06,338 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:19:06,346 INFO ]: Computing forward predicates... [2018-06-22 06:19:06,737 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:19:06,760 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 06:19:06,760 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2018-06-22 06:19:06,761 INFO ]: Interpolant automaton has 10 states [2018-06-22 06:19:06,761 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-22 06:19:06,761 INFO ]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2018-06-22 06:19:06,761 INFO ]: Start difference. First operand 11 states and 11 transitions. Second operand 10 states. [2018-06-22 06:19:06,966 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 06:19:06,966 INFO ]: Finished difference Result 12 states and 12 transitions. [2018-06-22 06:19:06,966 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 06:19:06,966 INFO ]: Start accepts. Automaton has 10 states. Word has length 10 [2018-06-22 06:19:06,967 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 06:19:06,967 INFO ]: With dead ends: 12 [2018-06-22 06:19:06,967 INFO ]: Without dead ends: 12 [2018-06-22 06:19:06,968 INFO ]: 0 DeclaredPredicates, 17 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2018-06-22 06:19:06,968 INFO ]: Start minimizeSevpa. Operand 12 states. [2018-06-22 06:19:06,969 INFO ]: Finished minimizeSevpa. Reduced states from 12 to 12. [2018-06-22 06:19:06,969 INFO ]: Start removeUnreachable. Operand 12 states. [2018-06-22 06:19:06,970 INFO ]: Finished removeUnreachable. Reduced from 12 states to 12 states and 12 transitions. [2018-06-22 06:19:06,970 INFO ]: Start accepts. Automaton has 12 states and 12 transitions. Word has length 10 [2018-06-22 06:19:06,970 INFO ]: Finished accepts. word is rejected. [2018-06-22 06:19:06,970 INFO ]: Abstraction has 12 states and 12 transitions. [2018-06-22 06:19:06,970 INFO ]: Interpolant automaton has 10 states. [2018-06-22 06:19:06,970 INFO ]: Start isEmpty. Operand 12 states and 12 transitions. [2018-06-22 06:19:06,970 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-22 06:19:06,970 INFO ]: Found error trace [2018-06-22 06:19:06,970 INFO ]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 06:19:06,970 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 06:19:06,971 INFO ]: Analyzing trace with hash -1433955954, now seen corresponding path program 4 times [2018-06-22 06:19:06,971 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 06:19:06,971 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 06:19:06,971 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:19:06,971 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 06:19:06,971 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:19:07,026 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:19:07,354 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:19:07,355 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 06:19:07,355 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 06:19:07,360 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 06:19:07,473 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 06:19:07,479 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:19:07,485 INFO ]: Computing forward predicates... [2018-06-22 06:19:08,396 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:19:08,419 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 06:19:08,419 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2018-06-22 06:19:08,420 INFO ]: Interpolant automaton has 12 states [2018-06-22 06:19:08,420 INFO ]: Constructing interpolant automaton starting with 12 interpolants. [2018-06-22 06:19:08,420 INFO ]: CoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2018-06-22 06:19:08,420 INFO ]: Start difference. First operand 12 states and 12 transitions. Second operand 12 states. [2018-06-22 06:19:08,508 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 06:19:08,508 INFO ]: Finished difference Result 13 states and 13 transitions. [2018-06-22 06:19:08,508 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 06:19:08,508 INFO ]: Start accepts. Automaton has 12 states. Word has length 11 [2018-06-22 06:19:08,509 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 06:19:08,509 INFO ]: With dead ends: 13 [2018-06-22 06:19:08,509 INFO ]: Without dead ends: 13 [2018-06-22 06:19:08,509 INFO ]: 0 DeclaredPredicates, 19 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=56, Invalid=126, Unknown=0, NotChecked=0, Total=182 [2018-06-22 06:19:08,509 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 06:19:08,510 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 06:19:08,510 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 06:19:08,511 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 13 transitions. [2018-06-22 06:19:08,511 INFO ]: Start accepts. Automaton has 13 states and 13 transitions. Word has length 11 [2018-06-22 06:19:08,511 INFO ]: Finished accepts. word is rejected. [2018-06-22 06:19:08,511 INFO ]: Abstraction has 13 states and 13 transitions. [2018-06-22 06:19:08,511 INFO ]: Interpolant automaton has 12 states. [2018-06-22 06:19:08,511 INFO ]: Start isEmpty. Operand 13 states and 13 transitions. [2018-06-22 06:19:08,511 INFO ]: Finished isEmpty. Found accepting run of length 13 [2018-06-22 06:19:08,511 INFO ]: Found error trace [2018-06-22 06:19:08,511 INFO ]: trace histogram [5, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 06:19:08,511 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 06:19:08,512 INFO ]: Analyzing trace with hash -1502133097, now seen corresponding path program 5 times [2018-06-22 06:19:08,512 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 06:19:08,512 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 06:19:08,512 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:19:08,512 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 06:19:08,512 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:19:08,563 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:19:08,904 WARN ]: Spent 151.00 ms on a formula simplification. DAG size of input: 22 DAG size of output: 15 [2018-06-22 06:19:08,992 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:19:08,992 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 06:19:08,992 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 06:19:08,999 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 06:19:09,150 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2018-06-22 06:19:09,150 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:19:09,158 INFO ]: Computing forward predicates... [2018-06-22 06:19:09,592 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 06:19:09,680 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 06:19:09,783 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 06:19:09,820 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 06:19:09,851 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 06:19:09,867 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 06:19:09,887 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 06:19:09,906 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:19:09,918 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:19:09,938 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 06:19:10,059 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:19:10,065 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 06:19:10,229 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:19:10,231 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:19:10,234 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 06:19:10,261 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:19:10,272 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 06:19:10,417 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:19:10,420 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 06:19:10,570 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 06:19:10,717 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 06:19:10,858 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 06:19:10,958 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 06:19:11,096 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 06:19:11,274 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 06:19:11,437 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:19:11,439 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 06:19:13,490 WARN ]: Spent 119.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 11 [2018-06-22 06:19:13,564 WARN ]: expecting exponential blowup for input size 15 [2018-06-22 06:19:14,085 WARN ]: Simplifying disjunction of 30720 conjuctions. This might take some time... Received shutdown request... [2018-06-22 06:20:14,110 INFO ]: Timeout while computing interpolants [2018-06-22 06:20:14,311 WARN ]: Destroyed unattended storables created during the last iteration: 7 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 06:20:14,311 WARN ]: Verification canceled [2018-06-22 06:20:14,316 WARN ]: Timeout [2018-06-22 06:20:14,316 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 06:20:14 BoogieIcfgContainer [2018-06-22 06:20:14,316 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 06:20:14,318 INFO ]: Toolchain (without parser) took 71924.82 ms. Allocated memory was 304.1 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 252.5 MB in the beginning and 487.8 MB in the end (delta: -235.4 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 06:20:14,319 INFO ]: SmtParser took 0.09 ms. Allocated memory is still 304.1 MB. Free memory is still 268.6 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 06:20:14,327 INFO ]: ChcToBoogie took 63.32 ms. Allocated memory is still 304.1 MB. Free memory was 252.5 MB in the beginning and 248.5 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. [2018-06-22 06:20:14,328 INFO ]: Boogie Preprocessor took 52.09 ms. Allocated memory is still 304.1 MB. Free memory is still 248.5 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 06:20:14,328 INFO ]: RCFGBuilder took 481.59 ms. Allocated memory is still 304.1 MB. Free memory was 248.5 MB in the beginning and 228.5 MB in the end (delta: 20.0 MB). Peak memory consumption was 20.0 MB. Max. memory is 3.6 GB. [2018-06-22 06:20:14,328 INFO ]: TraceAbstraction took 71314.81 ms. Allocated memory was 304.1 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 228.5 MB in the beginning and 487.8 MB in the end (delta: -259.3 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 06:20:14,334 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.09 ms. Allocated memory is still 304.1 MB. Free memory is still 268.6 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 63.32 ms. Allocated memory is still 304.1 MB. Free memory was 252.5 MB in the beginning and 248.5 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 52.09 ms. Allocated memory is still 304.1 MB. Free memory is still 248.5 MB. There was no memory consumed. Max. memory is 3.6 GB. * RCFGBuilder took 481.59 ms. Allocated memory is still 304.1 MB. Free memory was 248.5 MB in the beginning and 228.5 MB in the end (delta: 20.0 MB). Peak memory consumption was 20.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 71314.81 ms. Allocated memory was 304.1 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 228.5 MB in the beginning and 487.8 MB in the end (delta: -259.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 13 with TraceHistMax 5, while TraceCheckSpWp was constructing forward predicates, while DnfTransformerHelper was XNF transformer was simplifying 30720 conjuctions. . - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 71.2s OverallTime, 6 OverallIterations, 5 TraceHistogramMax, 0.5s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 35 SDtfs, 0 SDslu, 95 SDs, 0 SdLazy, 69 SolverSat, 8 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 64 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 1.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=13occurred 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.6s SatisfiabilityAnalysisTime, 3.6s InterpolantComputationTime, 83 NumberOfCodeBlocks, 83 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 74 ConstructedInterpolants, 0 QuantifiedInterpolants, 2224 SizeOfPredicates, 32 NumberOfNonLiveVariables, 1864 ConjunctsInSsa, 124 ConjunctsInUnsatCore, 9 InterpolantComputations, 1 PerfectInterpolantSequences, 0/40 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_e2_893.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_06-20-14-344.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/car_6_e2_893.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_06-20-14-344.csv Completed graceful shutdown