java -Xss4m -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCHC.xml --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -s ../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf -i /storage/chc-comp/vmt-chc-benchmarks/lustre/car_6_e3_294_e3_47.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-14921ce [2018-06-25 13:55:32,790 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-25 13:55:32,792 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-25 13:55:32,803 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-25 13:55:32,804 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-25 13:55:32,804 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-25 13:55:32,806 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-25 13:55:32,810 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-25 13:55:32,811 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-25 13:55:32,812 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-25 13:55:32,813 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-25 13:55:32,813 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-25 13:55:32,814 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-25 13:55:32,815 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-25 13:55:32,816 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-25 13:55:32,817 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-25 13:55:32,818 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-25 13:55:32,820 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-25 13:55:32,831 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-25 13:55:32,832 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-25 13:55:32,833 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-25 13:55:32,836 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-25 13:55:32,836 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-25 13:55:32,836 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-25 13:55:32,837 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-25 13:55:32,838 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-25 13:55:32,839 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-25 13:55:32,839 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-25 13:55:32,846 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-25 13:55:32,847 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-25 13:55:32,847 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-25 13:55:32,848 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-25 13:55:32,848 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-25 13:55:32,849 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-25 13:55:32,850 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-25 13:55:32,850 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-25 13:55:32,877 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-25 13:55:32,878 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-25 13:55:32,878 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-25 13:55:32,878 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-25 13:55:32,879 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-25 13:55:32,879 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-25 13:55:32,879 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-25 13:55:32,880 INFO L133 SettingsManager]: * Use SBE=true [2018-06-25 13:55:32,883 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-25 13:55:32,883 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-25 13:55:32,883 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-25 13:55:32,884 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-25 13:55:32,884 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-25 13:55:32,884 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-25 13:55:32,884 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-25 13:55:32,884 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-25 13:55:32,885 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-25 13:55:32,885 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-25 13:55:32,885 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-25 13:55:32,885 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-25 13:55:32,885 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-25 13:55:32,887 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-25 13:55:32,888 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-25 13:55:32,944 INFO ]: Repository-Root is: /tmp [2018-06-25 13:55:32,956 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-25 13:55:32,960 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-25 13:55:32,961 INFO ]: Initializing SmtParser... [2018-06-25 13:55:32,961 INFO ]: SmtParser initialized [2018-06-25 13:55:32,962 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/car_6_e3_294_e3_47.smt2 [2018-06-25 13:55:32,963 INFO ]: Parsing .smt2 file as a set of Horn Clauses No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-06-25 13:55:33,054 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/car_6_e3_294_e3_47.smt2 unknown [2018-06-25 13:55:33,483 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/car_6_e3_294_e3_47.smt2 [2018-06-25 13:55:33,487 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-25 13:55:33,505 INFO ]: Walking toolchain with 4 elements. [2018-06-25 13:55:33,505 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-25 13:55:33,505 INFO ]: Initializing ChcToBoogie... [2018-06-25 13:55:33,505 INFO ]: ChcToBoogie initialized [2018-06-25 13:55:33,508 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 01:55:33" (1/1) ... [2018-06-25 13:55:33,610 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:55:33 Unit [2018-06-25 13:55:33,610 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-25 13:55:33,611 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-25 13:55:33,611 INFO ]: Initializing Boogie Preprocessor... [2018-06-25 13:55:33,611 INFO ]: Boogie Preprocessor initialized [2018-06-25 13:55:33,625 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:55:33" (1/1) ... [2018-06-25 13:55:33,626 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:55:33" (1/1) ... [2018-06-25 13:55:33,633 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:55:33" (1/1) ... [2018-06-25 13:55:33,633 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:55:33" (1/1) ... [2018-06-25 13:55:33,637 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:55:33" (1/1) ... [2018-06-25 13:55:33,639 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:55:33" (1/1) ... [2018-06-25 13:55:33,641 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:55:33" (1/1) ... [2018-06-25 13:55:33,643 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-25 13:55:33,644 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-25 13:55:33,645 INFO ]: Initializing RCFGBuilder... [2018-06-25 13:55:33,645 INFO ]: RCFGBuilder initialized [2018-06-25 13:55:33,646 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:55:33" (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) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-25 13:55:33,658 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-25 13:55:33,658 INFO ]: Found specification of procedure gotoProc [2018-06-25 13:55:33,658 INFO ]: Found implementation of procedure gotoProc [2018-06-25 13:55:33,658 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-25 13:55:33,658 INFO ]: Found specification of procedure Ultimate.START [2018-06-25 13:55:33,658 INFO ]: Found implementation of procedure Ultimate.START [2018-06-25 13:55:33,977 INFO ]: Using library mode [2018-06-25 13:55:33,978 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 01:55:33 BoogieIcfgContainer [2018-06-25 13:55:33,978 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-25 13:55:33,979 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-25 13:55:33,979 INFO ]: Initializing TraceAbstraction... [2018-06-25 13:55:33,983 INFO ]: TraceAbstraction initialized [2018-06-25 13:55:33,983 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 01:55:33" (1/3) ... [2018-06-25 13:55:33,986 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@515916c0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 25.06 01:55:33, skipping insertion in model container [2018-06-25 13:55:33,986 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:55:33" (2/3) ... [2018-06-25 13:55:33,987 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@515916c0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.06 01:55:33, skipping insertion in model container [2018-06-25 13:55:33,987 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 01:55:33" (3/3) ... [2018-06-25 13:55:33,989 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-25 13:55:34,000 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-25 13:55:34,009 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-25 13:55:34,051 INFO ]: Using default assertion order modulation [2018-06-25 13:55:34,051 INFO ]: Interprodecural is true [2018-06-25 13:55:34,051 INFO ]: Hoare is false [2018-06-25 13:55:34,051 INFO ]: Compute interpolants for FPandBP [2018-06-25 13:55:34,051 INFO ]: Backedges is TWOTRACK [2018-06-25 13:55:34,051 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-25 13:55:34,051 INFO ]: Difference is false [2018-06-25 13:55:34,051 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-25 13:55:34,051 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-25 13:55:34,062 INFO ]: Start isEmpty. Operand 10 states. [2018-06-25 13:55:34,075 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-25 13:55:34,076 INFO ]: Found error trace [2018-06-25 13:55:34,076 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:55:34,076 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:55:34,081 INFO ]: Analyzing trace with hash 1285054476, now seen corresponding path program 1 times [2018-06-25 13:55:34,082 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:55:34,083 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:55:34,124 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:55:34,124 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 13:55:34,124 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:55:34,204 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:55:34,311 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:55:34,313 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-25 13:55:34,313 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-25 13:55:34,314 INFO ]: Interpolant automaton has 3 states [2018-06-25 13:55:34,325 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-25 13:55:34,325 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-25 13:55:34,328 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-25 13:55:34,395 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 13:55:34,395 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-25 13:55:34,395 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-25 13:55:34,396 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-25 13:55:34,397 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 13:55:34,403 INFO ]: With dead ends: 9 [2018-06-25 13:55:34,403 INFO ]: Without dead ends: 9 [2018-06-25 13:55:34,404 INFO ]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-25 13:55:34,422 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-25 13:55:34,450 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-25 13:55:34,451 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-25 13:55:34,452 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-25 13:55:34,453 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-25 13:55:34,453 INFO ]: Finished accepts. word is rejected. [2018-06-25 13:55:34,453 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-25 13:55:34,453 INFO ]: Interpolant automaton has 3 states. [2018-06-25 13:55:34,454 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-25 13:55:34,454 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-25 13:55:34,454 INFO ]: Found error trace [2018-06-25 13:55:34,454 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:55:34,454 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:55:34,454 INFO ]: Analyzing trace with hash 1180100628, now seen corresponding path program 1 times [2018-06-25 13:55:34,454 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:55:34,454 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:55:34,456 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:55:34,456 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 13:55:34,456 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:55:34,540 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:55:34,755 WARN ]: Spent 111.00 ms on a formula simplification. DAG size of input: 12 DAG size of output: 5 [2018-06-25 13:55:34,805 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:55:34,805 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 13:55:34,805 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2018-06-25 13:55:34,823 INFO ]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 13:55:34,969 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:55:34,983 INFO ]: Computing forward predicates... [2018-06-25 13:55:35,131 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:55:35,151 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 13:55:35,152 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2018-06-25 13:55:35,153 INFO ]: Interpolant automaton has 6 states [2018-06-25 13:55:35,153 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-25 13:55:35,153 INFO ]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-06-25 13:55:35,154 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 6 states. [2018-06-25 13:55:35,325 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 13:55:35,325 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-25 13:55:35,326 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-25 13:55:35,326 INFO ]: Start accepts. Automaton has 6 states. Word has length 8 [2018-06-25 13:55:35,326 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 13:55:35,327 INFO ]: With dead ends: 11 [2018-06-25 13:55:35,327 INFO ]: Without dead ends: 11 [2018-06-25 13:55:35,327 INFO ]: 0 DeclaredPredicates, 11 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-06-25 13:55:35,328 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-25 13:55:35,329 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-25 13:55:35,329 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-25 13:55:35,329 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-25 13:55:35,329 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 8 [2018-06-25 13:55:35,329 INFO ]: Finished accepts. word is rejected. [2018-06-25 13:55:35,329 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-25 13:55:35,329 INFO ]: Interpolant automaton has 6 states. [2018-06-25 13:55:35,329 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-25 13:55:35,330 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-25 13:55:35,330 INFO ]: Found error trace [2018-06-25 13:55:35,330 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:55:35,330 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:55:35,330 INFO ]: Analyzing trace with hash 145098516, now seen corresponding path program 2 times [2018-06-25 13:55:35,330 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:55:35,330 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:55:35,332 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:55:35,332 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 13:55:35,332 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:55:35,452 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:55:35,682 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:55:35,682 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 13:55:35,682 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) [2018-06-25 13:55:35,701 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 13:55:35,838 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-25 13:55:35,838 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:55:35,844 INFO ]: Computing forward predicates... [2018-06-25 13:55:36,376 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:55:37,250 WARN ]: Spent 388.00 ms on a formula simplification. DAG size of input: 26 DAG size of output: 8 [2018-06-25 13:55:37,482 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 13:55:37,563 WARN ]: expecting exponential blowup for input size 12 [2018-06-25 13:55:37,997 WARN ]: expecting exponential blowup for input size 14 [2018-06-25 13:55:38,243 WARN ]: Simplifying disjunction of 15360 conjuctions. This might take some time... [2018-06-25 13:56:08,622 INFO ]: Simplified to disjunction of 15360 conjuctions. [2018-06-25 13:56:08,724 WARN ]: expecting exponential blowup for input size 11 [2018-06-25 13:56:08,799 WARN ]: Simplifying disjunction of 7680 conjuctions. This might take some time... [2018-06-25 13:56:14,639 INFO ]: Simplified to disjunction of 7680 conjuctions. [2018-06-25 13:56:14,661 WARN ]: expecting exponential blowup for input size 10 [2018-06-25 13:56:14,983 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:56:14,988 WARN ]: expecting exponential blowup for input size 9 [2018-06-25 13:56:15,083 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:56:15,087 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:56:15,090 WARN ]: expecting exponential blowup for input size 10 [2018-06-25 13:56:15,734 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 13:56:15,752 WARN ]: expecting exponential blowup for input size 11 [2018-06-25 13:56:15,791 WARN ]: Simplifying disjunction of 7680 conjuctions. This might take some time... [2018-06-25 13:56:22,440 INFO ]: Simplified to disjunction of 7680 conjuctions. [2018-06-25 13:56:22,469 WARN ]: expecting exponential blowup for input size 11 [2018-06-25 13:56:22,497 WARN ]: Simplifying disjunction of 7680 conjuctions. This might take some time... [2018-06-25 13:56:27,821 INFO ]: Simplified to disjunction of 7680 conjuctions. [2018-06-25 13:56:27,842 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:56:27,845 WARN ]: expecting exponential blowup for input size 10 [2018-06-25 13:56:28,476 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:56:28,479 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 13:56:28,499 WARN ]: expecting exponential blowup for input size 12 [2018-06-25 13:56:28,559 WARN ]: Simplifying disjunction of 15360 conjuctions. This might take some time... [2018-06-25 13:56:54,098 INFO ]: Simplified to disjunction of 15360 conjuctions. [2018-06-25 13:56:54,135 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:56:54,138 WARN ]: expecting exponential blowup for input size 9 [2018-06-25 13:56:54,197 WARN ]: expecting exponential blowup for input size 11 Received shutdown request... [2018-06-25 13:56:54,222 INFO ]: Timeout while computing interpolants [2018-06-25 13:56:54,423 WARN ]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 13:56:54,423 WARN ]: Verification canceled [2018-06-25 13:56:54,426 WARN ]: Timeout [2018-06-25 13:56:54,427 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.06 01:56:54 BoogieIcfgContainer [2018-06-25 13:56:54,427 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-25 13:56:54,428 INFO ]: Toolchain (without parser) took 80939.63 ms. Allocated memory was 307.8 MB in the beginning and 1.3 GB in the end (delta: 1.0 GB). Free memory was 256.2 MB in the beginning and 577.7 MB in the end (delta: -321.5 MB). Peak memory consumption was 1.1 GB. Max. memory is 3.6 GB. [2018-06-25 13:56:54,429 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 307.8 MB. Free memory is still 273.2 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-25 13:56:54,429 INFO ]: ChcToBoogie took 105.52 ms. Allocated memory is still 307.8 MB. Free memory was 256.2 MB in the beginning and 253.1 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. [2018-06-25 13:56:54,429 INFO ]: Boogie Preprocessor took 32.12 ms. Allocated memory is still 307.8 MB. Free memory was 253.1 MB in the beginning and 252.1 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. [2018-06-25 13:56:54,430 INFO ]: RCFGBuilder took 334.05 ms. Allocated memory is still 307.8 MB. Free memory was 252.1 MB in the beginning and 232.1 MB in the end (delta: 20.0 MB). Peak memory consumption was 20.0 MB. Max. memory is 3.6 GB. [2018-06-25 13:56:54,430 INFO ]: TraceAbstraction took 80447.71 ms. Allocated memory was 307.8 MB in the beginning and 1.3 GB in the end (delta: 1.0 GB). Free memory was 232.1 MB in the beginning and 577.7 MB in the end (delta: -345.6 MB). Peak memory consumption was 1.1 GB. Max. memory is 3.6 GB. [2018-06-25 13:56:54,439 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 307.8 MB. Free memory is still 273.2 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 105.52 ms. Allocated memory is still 307.8 MB. Free memory was 256.2 MB in the beginning and 253.1 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 32.12 ms. Allocated memory is still 307.8 MB. Free memory was 253.1 MB in the beginning and 252.1 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. * RCFGBuilder took 334.05 ms. Allocated memory is still 307.8 MB. Free memory was 252.1 MB in the beginning and 232.1 MB in the end (delta: 20.0 MB). Peak memory consumption was 20.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 80447.71 ms. Allocated memory was 307.8 MB in the beginning and 1.3 GB in the end (delta: 1.0 GB). Free memory was 232.1 MB in the beginning and 577.7 MB in the end (delta: -345.6 MB). Peak memory consumption was 1.1 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 11 with TraceHistMax 3, while TraceCheckSpWp was constructing forward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while DnfTransformerHelper was transforming 11 conjuction. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 80.3s OverallTime, 3 OverallIterations, 3 TraceHistogramMax, 0.2s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 14 SDtfs, 0 SDslu, 20 SDs, 0 SdLazy, 14 SolverSat, 1 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 14 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=11occurred in iteration=2, 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, 2 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 0.5s InterpolantComputationTime, 23 NumberOfCodeBlocks, 23 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 20 ConstructedInterpolants, 0 QuantifiedInterpolants, 210 SizeOfPredicates, 1 NumberOfNonLiveVariables, 277 ConjunctsInSsa, 9 ConjunctsInUnsatCore, 3 InterpolantComputations, 1 PerfectInterpolantSequences, 0/2 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_e3_294_e3_47.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-25_13-56-54-450.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/car_6_e3_294_e3_47.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-25_13-56-54-450.csv Completed graceful shutdown