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_all_e3_1068_e3_163.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-14921ce [2018-06-25 13:59:56,118 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-25 13:59:56,120 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-25 13:59:56,133 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-25 13:59:56,134 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-25 13:59:56,135 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-25 13:59:56,136 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-25 13:59:56,144 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-25 13:59:56,147 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-25 13:59:56,148 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-25 13:59:56,149 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-25 13:59:56,149 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-25 13:59:56,150 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-25 13:59:56,151 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-25 13:59:56,153 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-25 13:59:56,154 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-25 13:59:56,155 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-25 13:59:56,159 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-25 13:59:56,170 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-25 13:59:56,171 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-25 13:59:56,172 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-25 13:59:56,174 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-25 13:59:56,174 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-25 13:59:56,174 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-25 13:59:56,175 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-25 13:59:56,176 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-25 13:59:56,176 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-25 13:59:56,179 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-25 13:59:56,180 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-25 13:59:56,181 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-25 13:59:56,184 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-25 13:59:56,185 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-25 13:59:56,185 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-25 13:59:56,186 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-25 13:59:56,186 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-25 13:59:56,186 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:59:56,210 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-25 13:59:56,210 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-25 13:59:56,210 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-25 13:59:56,210 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-25 13:59:56,214 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-25 13:59:56,215 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-25 13:59:56,215 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-25 13:59:56,215 INFO L133 SettingsManager]: * Use SBE=true [2018-06-25 13:59:56,215 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-25 13:59:56,215 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-25 13:59:56,216 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-25 13:59:56,216 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-25 13:59:56,216 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-25 13:59:56,216 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-25 13:59:56,216 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-25 13:59:56,216 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-25 13:59:56,217 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-25 13:59:56,220 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-25 13:59:56,220 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-25 13:59:56,221 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-25 13:59:56,221 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-25 13:59:56,222 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-25 13:59:56,222 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-25 13:59:56,266 INFO ]: Repository-Root is: /tmp [2018-06-25 13:59:56,282 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-25 13:59:56,289 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-25 13:59:56,290 INFO ]: Initializing SmtParser... [2018-06-25 13:59:56,291 INFO ]: SmtParser initialized [2018-06-25 13:59:56,291 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/car_all_e3_1068_e3_163.smt2 [2018-06-25 13:59:56,293 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:59:56,388 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/car_all_e3_1068_e3_163.smt2 unknown [2018-06-25 13:59:56,716 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/car_all_e3_1068_e3_163.smt2 [2018-06-25 13:59:56,720 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-25 13:59:56,725 INFO ]: Walking toolchain with 4 elements. [2018-06-25 13:59:56,726 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-25 13:59:56,726 INFO ]: Initializing ChcToBoogie... [2018-06-25 13:59:56,726 INFO ]: ChcToBoogie initialized [2018-06-25 13:59:56,729 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 01:59:56" (1/1) ... [2018-06-25 13:59:56,800 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:59:56 Unit [2018-06-25 13:59:56,800 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-25 13:59:56,800 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-25 13:59:56,801 INFO ]: Initializing Boogie Preprocessor... [2018-06-25 13:59:56,801 INFO ]: Boogie Preprocessor initialized [2018-06-25 13:59:56,824 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:59:56" (1/1) ... [2018-06-25 13:59:56,824 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:59:56" (1/1) ... [2018-06-25 13:59:56,833 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:59:56" (1/1) ... [2018-06-25 13:59:56,833 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:59:56" (1/1) ... [2018-06-25 13:59:56,837 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:59:56" (1/1) ... [2018-06-25 13:59:56,839 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:59:56" (1/1) ... [2018-06-25 13:59:56,840 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:59:56" (1/1) ... [2018-06-25 13:59:56,843 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-25 13:59:56,843 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-25 13:59:56,843 INFO ]: Initializing RCFGBuilder... [2018-06-25 13:59:56,843 INFO ]: RCFGBuilder initialized [2018-06-25 13:59:56,844 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:59:56" (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:59:56,855 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-25 13:59:56,855 INFO ]: Found specification of procedure gotoProc [2018-06-25 13:59:56,855 INFO ]: Found implementation of procedure gotoProc [2018-06-25 13:59:56,855 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-25 13:59:56,855 INFO ]: Found specification of procedure Ultimate.START [2018-06-25 13:59:56,855 INFO ]: Found implementation of procedure Ultimate.START [2018-06-25 13:59:57,222 INFO ]: Using library mode [2018-06-25 13:59:57,223 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 01:59:57 BoogieIcfgContainer [2018-06-25 13:59:57,223 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-25 13:59:57,224 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-25 13:59:57,224 INFO ]: Initializing TraceAbstraction... [2018-06-25 13:59:57,227 INFO ]: TraceAbstraction initialized [2018-06-25 13:59:57,228 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 01:59:56" (1/3) ... [2018-06-25 13:59:57,229 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@73055c8f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 25.06 01:59:57, skipping insertion in model container [2018-06-25 13:59:57,229 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:59:56" (2/3) ... [2018-06-25 13:59:57,229 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@73055c8f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.06 01:59:57, skipping insertion in model container [2018-06-25 13:59:57,229 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 01:59:57" (3/3) ... [2018-06-25 13:59:57,231 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-25 13:59:57,240 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-25 13:59:57,250 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-25 13:59:57,293 INFO ]: Using default assertion order modulation [2018-06-25 13:59:57,294 INFO ]: Interprodecural is true [2018-06-25 13:59:57,294 INFO ]: Hoare is false [2018-06-25 13:59:57,294 INFO ]: Compute interpolants for FPandBP [2018-06-25 13:59:57,294 INFO ]: Backedges is TWOTRACK [2018-06-25 13:59:57,294 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-25 13:59:57,294 INFO ]: Difference is false [2018-06-25 13:59:57,294 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-25 13:59:57,294 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-25 13:59:57,306 INFO ]: Start isEmpty. Operand 10 states. [2018-06-25 13:59:57,320 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-25 13:59:57,321 INFO ]: Found error trace [2018-06-25 13:59:57,322 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:59:57,323 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:59:57,328 INFO ]: Analyzing trace with hash 1284994894, now seen corresponding path program 1 times [2018-06-25 13:59:57,331 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:59:57,331 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:59:57,378 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:59:57,378 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 13:59:57,378 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:59:57,466 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:59:57,693 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:59:57,695 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-25 13:59:57,696 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-25 13:59:57,697 INFO ]: Interpolant automaton has 3 states [2018-06-25 13:59:57,709 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-25 13:59:57,709 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-25 13:59:57,711 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-25 13:59:57,776 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 13:59:57,776 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-25 13:59:57,776 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-25 13:59:57,777 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-25 13:59:57,777 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 13:59:57,784 INFO ]: With dead ends: 9 [2018-06-25 13:59:57,784 INFO ]: Without dead ends: 9 [2018-06-25 13:59:57,785 INFO ]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-25 13:59:57,799 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-25 13:59:57,827 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-25 13:59:57,828 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-25 13:59:57,828 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-25 13:59:57,829 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-25 13:59:57,829 INFO ]: Finished accepts. word is rejected. [2018-06-25 13:59:57,829 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-25 13:59:57,829 INFO ]: Interpolant automaton has 3 states. [2018-06-25 13:59:57,829 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-25 13:59:57,830 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-25 13:59:57,830 INFO ]: Found error trace [2018-06-25 13:59:57,830 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:59:57,830 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:59:57,830 INFO ]: Analyzing trace with hash 1180964567, now seen corresponding path program 1 times [2018-06-25 13:59:57,830 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:59:57,830 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:59:57,831 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:59:57,831 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 13:59:57,831 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:59:57,921 INFO ]: Conjunction of SSA is sat [2018-06-25 13:59:57,926 INFO ]: Counterexample might be feasible [2018-06-25 13:59:57,957 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.06 01:59:57 BoogieIcfgContainer [2018-06-25 13:59:57,958 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-25 13:59:57,959 INFO ]: Toolchain (without parser) took 1237.95 ms. Allocated memory is still 307.2 MB. Free memory was 255.6 MB in the beginning and 207.8 MB in the end (delta: 47.8 MB). Peak memory consumption was 47.8 MB. Max. memory is 3.6 GB. [2018-06-25 13:59:57,960 INFO ]: SmtParser took 0.08 ms. Allocated memory is still 307.2 MB. Free memory is still 271.7 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-25 13:59:57,961 INFO ]: ChcToBoogie took 74.24 ms. Allocated memory is still 307.2 MB. Free memory was 255.6 MB in the beginning and 251.6 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. [2018-06-25 13:59:57,961 INFO ]: Boogie Preprocessor took 42.47 ms. Allocated memory is still 307.2 MB. Free memory is still 251.6 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-25 13:59:57,962 INFO ]: RCFGBuilder took 379.89 ms. Allocated memory is still 307.2 MB. Free memory was 251.6 MB in the beginning and 231.7 MB in the end (delta: 19.9 MB). Peak memory consumption was 19.9 MB. Max. memory is 3.6 GB. [2018-06-25 13:59:57,962 INFO ]: TraceAbstraction took 733.46 ms. Allocated memory is still 307.2 MB. Free memory was 231.7 MB in the beginning and 207.8 MB in the end (delta: 23.9 MB). Peak memory consumption was 23.9 MB. Max. memory is 3.6 GB. [2018-06-25 13:59:57,971 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.08 ms. Allocated memory is still 307.2 MB. Free memory is still 271.7 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 74.24 ms. Allocated memory is still 307.2 MB. Free memory was 255.6 MB in the beginning and 251.6 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 42.47 ms. Allocated memory is still 307.2 MB. Free memory is still 251.6 MB. There was no memory consumed. Max. memory is 3.6 GB. * RCFGBuilder took 379.89 ms. Allocated memory is still 307.2 MB. Free memory was 251.6 MB in the beginning and 231.7 MB in the end (delta: 19.9 MB). Peak memory consumption was 19.9 MB. Max. memory is 3.6 GB. * TraceAbstraction took 733.46 ms. Allocated memory is still 307.2 MB. Free memory was 231.7 MB in the beginning and 207.8 MB in the end (delta: 23.9 MB). Peak memory consumption was 23.9 MB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - CounterExampleResult [UNKNOWN] : assertion can be violated assertion can be violated We found a FailurePath: [L0] CALL call gotoProc(0, false, false, false, false, false, false, false, false, false, false, false, 0, 0, 0, 0, 0, 0, 0, 0, false, false, false, false, false, false, false, 0, 0, 0, false, false, false, false, 0, 0); [L0] gotoSwitch := gotoSwitch_in; [L0] assume !hbv_False_1_Bool; [L0] hhv_state_0_Bool, hhv_state_1_Bool, hhv_state_2_Bool, hhv_state_3_Bool, hhv_state_4_Bool, hhv_state_5_Bool, hhv_state_6_Bool, hhv_state_7_Bool, hhv_state_8_Bool, hhv_state_9_Bool, hhv_state_10_Bool, hhv_state_11_Int, hhv_state_12_Int, hhv_state_13_Int, hhv_state_14_Int, hhv_state_15_Int, hhv_state_16_Int, hhv_state_17_Int, hhv_state_18_Int, hhv_state_19_Bool, hhv_state_20_Bool, hhv_state_21_Bool, hhv_state_22_Bool, hhv_state_23_Bool, hhv_state_24_Bool, hhv_state_25_Bool, hhv_state_26_Int, hhv_state_27_Int, hhv_state_28_Int, hhv_state_29_Bool, hhv_state_30_Bool, hhv_state_31_Bool, hhv_state_32_Bool, hhv_state_33_Int, hhv_state_34_Int := hbv_False_2_Bool, hbv_False_3_Bool, hbv_False_4_Bool, hbv_False_5_Bool, hbv_False_6_Bool, hbv_False_7_Bool, hbv_False_8_Bool, hbv_False_9_Bool, hbv_False_10_Bool, hbv_False_11_Bool, hbv_False_12_Bool, hbv_False_13_Int, hbv_False_14_Int, hbv_False_15_Int, hbv_False_16_Int, hbv_False_17_Int, hbv_False_18_Int, hbv_False_19_Int, hbv_False_20_Int, hbv_False_21_Bool, hbv_False_22_Bool, hbv_False_23_Bool, hbv_False_24_Bool, hbv_False_25_Bool, hbv_False_26_Bool, hbv_False_27_Bool, hbv_False_28_Int, hbv_False_29_Int, hbv_False_30_Int, hbv_False_31_Bool, hbv_False_32_Bool, hbv_False_33_Bool, hbv_False_1_Bool, hbv_False_34_Int, hbv_False_35_Int; [L0] havoc hbv_False_19_Int, hbv_False_11_Bool, hbv_False_6_Bool, hbv_False_13_Int, hbv_False_29_Int, hbv_False_2_Bool, hbv_False_15_Int, hbv_False_25_Bool, hbv_False_14_Int, hbv_False_1_Bool, hbv_False_9_Bool, hbv_False_12_Bool, hbv_False_32_Bool, hbv_False_23_Bool, hbv_False_34_Int, hbv_False_18_Int, hbv_False_31_Bool, hbv_False_20_Int, hbv_False_10_Bool, hbv_False_24_Bool, hbv_False_22_Bool, hbv_False_16_Int, hbv_False_7_Bool, hbv_False_8_Bool, hbv_False_21_Bool, hbv_False_30_Int, hbv_False_3_Bool, hbv_False_33_Bool, hbv_False_17_Int, hbv_False_5_Bool, hbv_False_35_Int, hbv_False_26_Bool, hbv_False_27_Bool, hbv_False_4_Bool, hbv_False_28_Int; [L0] assume (((((((((((((((((((((((((((((((((((((((((((((((((((((((((((!((hhv_state_10_Bool && !(hbv_state_6_Int + -1 * hhv_state_12_Int == 1)) && hhv_state_6_Bool) && !((!hbv_state_7_Bool || !hbv_state_27_Bool) && (hbv_state_7_Bool || hbv_state_27_Bool))) && hhv_state_14_Int == hhv_state_13_Int) && !((!hbv_state_10_Bool || !hbv_state_11_Bool) && (hbv_state_11_Bool || hbv_state_10_Bool))) && hbv_state_6_Int == hbv_state_13_Int) && hbv_state_5_Int == hbv_state_28_Int) && !((!hhv_state_6_Bool || !hhv_state_23_Bool) && (hhv_state_23_Bool || hhv_state_6_Bool))) && !((!hbv_state_29_Bool || !hbv_state_10_Bool) && (hbv_state_29_Bool || hbv_state_10_Bool))) && !((4 <= hbv_state_9_Int || hbv_state_1_Bool) && (!(4 <= hbv_state_9_Int) || !hbv_state_1_Bool))) && hhv_state_18_Int == hhv_state_28_Int) && !(!(hbv_state_15_Int == 0) && (!hbv_state_7_Bool || hbv_state_10_Bool))) && !((!hhv_state_20_Bool || !(4 <= hhv_state_14_Int)) && (4 <= hhv_state_14_Int || hhv_state_20_Bool))) && !((((((0 <= hhv_state_27_Int && 0 <= hhv_state_28_Int) && !(11 <= hhv_state_28_Int)) && !(4 <= hhv_state_27_Int)) || hhv_state_32_Bool) || !hhv_state_22_Bool) && ((hhv_state_22_Bool && (((4 <= hhv_state_27_Int || 11 <= hhv_state_28_Int) || !(0 <= hhv_state_28_Int)) || !(0 <= hhv_state_27_Int))) || !hhv_state_32_Bool))) && !((hhv_state_7_Bool || hhv_state_8_Bool) && (!hhv_state_7_Bool || !hhv_state_8_Bool))) && !(!(hbv_state_9_Int == hhv_state_34_Int) && !hhv_state_8_Bool)) && !(((((hbv_state_14_Bool || !hhv_state_9_Bool) || !hbv_state_7_Bool) || hbv_state_4_Bool) || hbv_state_1_Bool) && (hhv_state_9_Bool || (((hbv_state_7_Bool && !hbv_state_14_Bool) && !hbv_state_1_Bool) && !hbv_state_4_Bool)))) && !((((!hhv_state_4_Bool || !hbv_state_21_Bool) || 32767 <= hhv_state_28_Int) || !hhv_state_0_Bool) && (hhv_state_0_Bool || ((!(32767 <= hhv_state_28_Int) && hbv_state_21_Bool) && hhv_state_4_Bool)))) && hhv_state_11_Int == hhv_state_15_Int) && !((hbv_state_7_Bool && !(hbv_state_15_Int == hbv_state_30_Int)) && !hbv_state_10_Bool)) && !((hbv_state_14_Bool || hbv_state_16_Bool) && (!hbv_state_16_Bool || !hbv_state_14_Bool))) && !(((!hbv_state_23_Bool || !hbv_state_24_Bool) || hbv_state_25_Bool) && (!hbv_state_25_Bool || (hbv_state_24_Bool && hbv_state_23_Bool)))) && !((!hbv_state_18_Bool || !hbv_state_19_Bool) && (hbv_state_18_Bool || hbv_state_19_Bool))) && !((hbv_state_7_Bool || hbv_state_8_Bool) && (!hbv_state_7_Bool || !hbv_state_8_Bool))) && !((!hbv_state_20_Bool || !hbv_state_21_Bool) && (hbv_state_20_Bool || hbv_state_21_Bool))) && !(!(hhv_state_11_Int == 0) && (!hhv_state_10_Bool || hhv_state_8_Bool))) && !((!hbv_state_1_Bool || !hbv_state_2_Bool) && (hbv_state_2_Bool || hbv_state_1_Bool))) && !((hhv_state_29_Bool || hhv_state_19_Bool) && (!hhv_state_29_Bool || !hhv_state_19_Bool))) && !((hbv_state_14_Bool || 3 <= hbv_state_6_Int) && (!(3 <= hbv_state_6_Int) || !hbv_state_14_Bool))) && hbv_state_32_Int == hbv_state_5_Int) && hhv_state_16_Int == hhv_state_27_Int) && hbv_state_17_Int == hbv_state_9_Int) && !((!hhv_state_6_Bool || !hhv_state_10_Bool) && !(hbv_state_5_Int == hhv_state_33_Int))) && hhv_state_18_Int == hhv_state_17_Int) && !((!hbv_state_3_Bool || !hbv_state_4_Bool) && (hbv_state_4_Bool || hbv_state_3_Bool))) && !((hhv_state_10_Bool || hhv_state_9_Bool) && (!hhv_state_9_Bool || !hhv_state_10_Bool))) && !(!(hbv_state_6_Int == hhv_state_12_Int) && (!hhv_state_6_Bool || !hhv_state_10_Bool))) && hhv_state_13_Int == hhv_state_34_Int) && !((hhv_state_10_Bool || hhv_state_25_Bool) && (!hhv_state_25_Bool || !hhv_state_10_Bool))) && hbv_state_33_Int == hbv_state_6_Int) && !((hhv_state_19_Bool || hhv_state_18_Int == 10) && (!(hhv_state_18_Int == 10) || !hhv_state_19_Bool))) && !((!hhv_state_7_Bool || !hhv_state_2_Bool) && (hhv_state_7_Bool || hhv_state_2_Bool))) && !((!hhv_state_22_Bool || !hhv_state_1_Bool) && (hhv_state_22_Bool || hhv_state_1_Bool))) && !((hhv_state_5_Bool || hhv_state_6_Bool) && (!hhv_state_6_Bool || !hhv_state_5_Bool))) && !((hbv_state_5_Int == 10 || hbv_state_4_Bool) && (!(hbv_state_5_Int == 10) || !hbv_state_4_Bool))) && hhv_state_17_Int == hhv_state_33_Int) && !((hhv_state_21_Bool || hhv_state_31_Bool) && (!hhv_state_31_Bool || !hhv_state_21_Bool))) && !(!(hbv_state_9_Int + -1 * hhv_state_34_Int == 1) && hhv_state_8_Bool)) && !((hhv_state_10_Bool && !(hbv_state_5_Int + -1 * hhv_state_33_Int == -1)) && hhv_state_6_Bool)) && hhv_state_14_Int == hhv_state_26_Int) && !((!hbv_state_31_Bool || (hbv_state_22_Bool && (((!(0 <= hbv_state_13_Int) || 11 <= hbv_state_28_Int) || !(0 <= hbv_state_28_Int)) || 4 <= hbv_state_13_Int))) && ((hbv_state_31_Bool || (((!(4 <= hbv_state_13_Int) && 0 <= hbv_state_13_Int) && !(11 <= hbv_state_28_Int)) && 0 <= hbv_state_28_Int)) || !hbv_state_22_Bool))) && !((!hhv_state_20_Bool || !hhv_state_30_Bool) && (hhv_state_30_Bool || hhv_state_20_Bool))) && !(((!hhv_state_5_Bool || !hhv_state_3_Bool) || hhv_state_2_Bool) && (hhv_state_5_Bool || (!hhv_state_2_Bool && hhv_state_3_Bool)))) && hbv_state_9_Int == hbv_state_12_Int) && !((!hhv_state_1_Bool || !hhv_state_0_Bool) && (hhv_state_1_Bool || hhv_state_0_Bool))) && !((hbv_state_22_Bool || hbv_state_21_Bool) && (!hbv_state_22_Bool || !hbv_state_21_Bool))) && hhv_state_16_Int == hhv_state_15_Int) && !((!(hhv_state_11_Int == hhv_state_12_Int) && hhv_state_10_Bool) && !hhv_state_8_Bool)) && !((!hbv_state_26_Bool || !hbv_state_19_Bool) && (hbv_state_26_Bool || hbv_state_19_Bool))) && !((!hhv_state_24_Bool || !hhv_state_8_Bool) && (hhv_state_24_Bool || hhv_state_8_Bool))) && !(((!hhv_state_3_Bool || !hhv_state_2_Bool) || hhv_state_4_Bool) && (!hhv_state_4_Bool || (hhv_state_2_Bool && hhv_state_3_Bool)))) && !((!(3 <= hhv_state_16_Int) || !hhv_state_21_Bool) && (hhv_state_21_Bool || 3 <= hhv_state_16_Int)); [L0] hhv_state_0_Bool, hhv_state_1_Bool, hhv_state_2_Bool, hhv_state_3_Bool, hhv_state_4_Bool, hhv_state_5_Bool, hhv_state_6_Bool, hhv_state_7_Bool, hhv_state_8_Bool, hhv_state_9_Bool, hhv_state_10_Bool, hhv_state_11_Int, hhv_state_12_Int, hhv_state_13_Int, hhv_state_14_Int, hhv_state_15_Int, hhv_state_16_Int, hhv_state_17_Int, hhv_state_18_Int, hhv_state_19_Bool, hhv_state_20_Bool, hhv_state_21_Bool, hhv_state_22_Bool, hhv_state_23_Bool, hhv_state_24_Bool, hhv_state_25_Bool, hhv_state_26_Int, hhv_state_27_Int, hhv_state_28_Int, hhv_state_29_Bool, hhv_state_30_Bool, hhv_state_31_Bool, hhv_state_32_Bool, hhv_state_33_Int, hhv_state_34_Int := hbv_state_20_Bool, hbv_state_21_Bool, hbv_state_23_Bool, hbv_state_24_Bool, hbv_state_25_Bool, hbv_state_18_Bool, hbv_state_19_Bool, hbv_state_29_Bool, hbv_state_10_Bool, hbv_state_27_Bool, hbv_state_7_Bool, hbv_state_15_Int, hbv_state_30_Int, hbv_state_17_Int, hbv_state_9_Int, hbv_state_33_Int, hbv_state_6_Int, hbv_state_32_Int, hbv_state_5_Int, hbv_state_4_Bool, hbv_state_1_Bool, hbv_state_14_Bool, hbv_state_22_Bool, hbv_state_26_Bool, hbv_state_11_Bool, hbv_state_8_Bool, hbv_state_12_Int, hbv_state_13_Int, hbv_state_28_Int, hbv_state_3_Bool, hbv_state_2_Bool, hbv_state_16_Bool, hbv_state_31_Bool, hbv_state_34_Int, hbv_state_35_Int; [L0] havoc hbv_state_6_Int, hbv_state_22_Bool, hbv_state_2_Bool, hbv_state_11_Bool, hbv_state_32_Int, hbv_state_33_Int, hbv_state_15_Int, hbv_state_4_Bool, hbv_state_17_Int, hbv_state_28_Int, hbv_state_34_Int, hbv_state_23_Bool, hbv_state_29_Bool, hbv_state_26_Bool, hbv_state_1_Bool, hbv_state_8_Bool, hbv_state_18_Bool, hbv_state_25_Bool, hbv_state_16_Bool, hbv_state_13_Int, hbv_state_30_Int, hbv_state_5_Int, hbv_state_21_Bool, hbv_state_3_Bool, hbv_state_9_Int, hbv_state_19_Bool, hbv_state_24_Bool, hbv_state_7_Bool, hbv_state_12_Int, hbv_state_14_Bool, hbv_state_31_Bool, hbv_state_35_Int, hbv_state_27_Bool, hbv_state_10_Bool, hbv_state_20_Bool; [L0] assume (((((((((((((((((((((((((((((!((!hhv_state_29_Bool || !hhv_state_19_Bool) && (hhv_state_19_Bool || hhv_state_29_Bool)) && hhv_state_17_Int == hhv_state_18_Int) && !(((!(32767 <= hhv_state_28_Int) && hhv_state_4_Bool) || hhv_state_0_Bool) && ((!hhv_state_0_Bool || !hhv_state_4_Bool) || 32767 <= hhv_state_28_Int))) && hhv_state_15_Int == hhv_state_16_Int) && !((hhv_state_18_Int == 10 || hhv_state_19_Bool) && (!(hhv_state_18_Int == 10) || !hhv_state_19_Bool))) && hhv_state_18_Int == hhv_state_28_Int) && !!hhv_state_9_Bool) && !(((!hhv_state_2_Bool || !hhv_state_3_Bool) || hhv_state_4_Bool) && (!hhv_state_4_Bool || (hhv_state_3_Bool && hhv_state_2_Bool)))) && !((hhv_state_22_Bool || hhv_state_1_Bool) && (!hhv_state_22_Bool || !hhv_state_1_Bool))) && !((!hhv_state_23_Bool || !hhv_state_6_Bool) && (hhv_state_23_Bool || hhv_state_6_Bool))) && hhv_state_15_Int == 0) && !((!hhv_state_10_Bool || !hhv_state_9_Bool) && (hhv_state_10_Bool || hhv_state_9_Bool))) && hhv_state_13_Int == hhv_state_14_Int) && hhv_state_17_Int == 0) && hhv_state_13_Int == 0) && !((hhv_state_10_Bool || hhv_state_25_Bool) && (!hhv_state_10_Bool || !hhv_state_25_Bool))) && !((hhv_state_10_Bool && !(hhv_state_11_Int == hhv_state_12_Int)) && !hhv_state_8_Bool)) && !((hhv_state_21_Bool || hhv_state_31_Bool) && (!hhv_state_31_Bool || !hhv_state_21_Bool))) && !((!hhv_state_7_Bool || !hhv_state_8_Bool) && (hhv_state_7_Bool || hhv_state_8_Bool))) && hhv_state_14_Int == hhv_state_26_Int) && !((!hhv_state_0_Bool || !hhv_state_1_Bool) && (hhv_state_0_Bool || hhv_state_1_Bool))) && !((!hhv_state_32_Bool || (hhv_state_22_Bool && (((!(0 <= hhv_state_27_Int) || 11 <= hhv_state_28_Int) || !(0 <= hhv_state_28_Int)) || 4 <= hhv_state_27_Int))) && ((hhv_state_32_Bool || (((!(4 <= hhv_state_27_Int) && 0 <= hhv_state_27_Int) && !(11 <= hhv_state_28_Int)) && 0 <= hhv_state_28_Int)) || !hhv_state_22_Bool))) && !((!hhv_state_20_Bool || !hhv_state_30_Bool) && (hhv_state_30_Bool || hhv_state_20_Bool))) && !((4 <= hhv_state_14_Int || hhv_state_20_Bool) && (!(4 <= hhv_state_14_Int) || !hhv_state_20_Bool))) && !hhv_state_7_Bool) && !hhv_state_5_Bool) && !((!hhv_state_8_Bool || !hhv_state_24_Bool) && (hhv_state_24_Bool || hhv_state_8_Bool))) && !(!(hhv_state_11_Int == 0) && (!hhv_state_10_Bool || hhv_state_8_Bool))) && hhv_state_16_Int == hhv_state_27_Int) && !((!hhv_state_5_Bool || !hhv_state_6_Bool) && (hhv_state_5_Bool || hhv_state_6_Bool))) && !((hhv_state_21_Bool || 3 <= hhv_state_16_Int) && (!(3 <= hhv_state_16_Int) || !hhv_state_21_Bool)); [L0] RET call gotoProc(0, false, false, false, false, false, false, false, false, false, false, false, 0, 0, 0, 0, 0, 0, 0, 0, false, false, false, false, false, false, false, 0, 0, 0, false, false, false, false, 0, 0); [L0] assert false; - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. UNSAFE Result, 0.6s OverallTime, 2 OverallIterations, 1 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 7 SDtfs, 0 SDslu, 5 SDs, 0 SdLazy, 3 SolverSat, 0 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=10occurred in iteration=0, 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, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.2s InterpolantComputationTime, 15 NumberOfCodeBlocks, 15 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 6 ConstructedInterpolants, 0 QuantifiedInterpolants, 96 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be incorrect! Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/car_all_e3_1068_e3_163.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-25_13-59-57-986.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/car_all_e3_1068_e3_163.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-25_13-59-57-986.csv Received shutdown request...