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/MESI_i1_e3_2145_e2_2228.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 08:48:09,852 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 08:48:09,855 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 08:48:09,868 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 08:48:09,868 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 08:48:09,869 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 08:48:09,870 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 08:48:09,874 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 08:48:09,876 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 08:48:09,877 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 08:48:09,879 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 08:48:09,879 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 08:48:09,880 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 08:48:09,881 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 08:48:09,881 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 08:48:09,882 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 08:48:09,884 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 08:48:09,886 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 08:48:09,887 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 08:48:09,888 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 08:48:09,889 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 08:48:09,891 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 08:48:09,892 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 08:48:09,892 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 08:48:09,893 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 08:48:09,894 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 08:48:09,894 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 08:48:09,895 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 08:48:09,896 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 08:48:09,896 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 08:48:09,897 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 08:48:09,897 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 08:48:09,898 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 08:48:09,898 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 08:48:09,899 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 08:48:09,899 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-22 08:48:09,912 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 08:48:09,913 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 08:48:09,913 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 08:48:09,913 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 08:48:09,914 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 08:48:09,915 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 08:48:09,915 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 08:48:09,915 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 08:48:09,915 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 08:48:09,915 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 08:48:09,916 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 08:48:09,916 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 08:48:09,916 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 08:48:09,916 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 08:48:09,916 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 08:48:09,917 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 08:48:09,917 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 08:48:09,918 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 08:48:09,918 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 08:48:09,966 INFO ]: Repository-Root is: /tmp [2018-06-22 08:48:09,982 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 08:48:09,987 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 08:48:09,989 INFO ]: Initializing SmtParser... [2018-06-22 08:48:09,989 INFO ]: SmtParser initialized [2018-06-22 08:48:09,990 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/MESI_i1_e3_2145_e2_2228.smt2 [2018-06-22 08:48:09,991 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 08:48:10,075 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/MESI_i1_e3_2145_e2_2228.smt2 unknown [2018-06-22 08:48:10,469 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/MESI_i1_e3_2145_e2_2228.smt2 [2018-06-22 08:48:10,473 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 08:48:10,487 INFO ]: Walking toolchain with 4 elements. [2018-06-22 08:48:10,488 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 08:48:10,488 INFO ]: Initializing ChcToBoogie... [2018-06-22 08:48:10,488 INFO ]: ChcToBoogie initialized [2018-06-22 08:48:10,491 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 08:48:10" (1/1) ... [2018-06-22 08:48:10,579 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:48:10 Unit [2018-06-22 08:48:10,579 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 08:48:10,580 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 08:48:10,580 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 08:48:10,580 INFO ]: Boogie Preprocessor initialized [2018-06-22 08:48:10,603 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:48:10" (1/1) ... [2018-06-22 08:48:10,603 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:48:10" (1/1) ... [2018-06-22 08:48:10,610 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:48:10" (1/1) ... [2018-06-22 08:48:10,610 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:48:10" (1/1) ... [2018-06-22 08:48:10,617 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:48:10" (1/1) ... [2018-06-22 08:48:10,618 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:48:10" (1/1) ... [2018-06-22 08:48:10,620 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:48:10" (1/1) ... [2018-06-22 08:48:10,625 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 08:48:10,629 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 08:48:10,629 INFO ]: Initializing RCFGBuilder... [2018-06-22 08:48:10,629 INFO ]: RCFGBuilder initialized [2018-06-22 08:48:10,630 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:48:10" (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 08:48:10,645 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 08:48:10,645 INFO ]: Found specification of procedure gotoProc [2018-06-22 08:48:10,645 INFO ]: Found implementation of procedure gotoProc [2018-06-22 08:48:10,645 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 08:48:10,645 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 08:48:10,645 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 08:48:11,130 INFO ]: Using library mode [2018-06-22 08:48:11,130 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 08:48:11 BoogieIcfgContainer [2018-06-22 08:48:11,130 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 08:48:11,132 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 08:48:11,132 INFO ]: Initializing TraceAbstraction... [2018-06-22 08:48:11,135 INFO ]: TraceAbstraction initialized [2018-06-22 08:48:11,135 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 08:48:10" (1/3) ... [2018-06-22 08:48:11,141 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45e22c4f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 08:48:11, skipping insertion in model container [2018-06-22 08:48:11,141 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:48:10" (2/3) ... [2018-06-22 08:48:11,141 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45e22c4f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 08:48:11, skipping insertion in model container [2018-06-22 08:48:11,141 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 08:48:11" (3/3) ... [2018-06-22 08:48:11,143 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 08:48:11,152 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 08:48:11,161 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 08:48:11,212 INFO ]: Using default assertion order modulation [2018-06-22 08:48:11,212 INFO ]: Interprodecural is true [2018-06-22 08:48:11,212 INFO ]: Hoare is false [2018-06-22 08:48:11,212 INFO ]: Compute interpolants for FPandBP [2018-06-22 08:48:11,213 INFO ]: Backedges is TWOTRACK [2018-06-22 08:48:11,213 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 08:48:11,213 INFO ]: Difference is false [2018-06-22 08:48:11,213 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 08:48:11,213 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 08:48:11,231 INFO ]: Start isEmpty. Operand 10 states. [2018-06-22 08:48:11,245 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-22 08:48:11,245 INFO ]: Found error trace [2018-06-22 08:48:11,246 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-22 08:48:11,246 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 08:48:11,253 INFO ]: Analyzing trace with hash 1285054476, now seen corresponding path program 1 times [2018-06-22 08:48:11,255 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 08:48:11,255 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 08:48:11,304 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:48:11,304 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 08:48:11,304 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:48:11,404 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:48:11,541 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:48:11,543 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 08:48:11,543 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-22 08:48:11,546 INFO ]: Interpolant automaton has 3 states [2018-06-22 08:48:11,561 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-22 08:48:11,561 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 08:48:11,564 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-22 08:48:11,644 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 08:48:11,644 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-22 08:48:11,645 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-22 08:48:11,646 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-22 08:48:11,646 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 08:48:11,655 INFO ]: With dead ends: 9 [2018-06-22 08:48:11,655 INFO ]: Without dead ends: 9 [2018-06-22 08:48:11,659 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 08:48:11,677 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-22 08:48:11,705 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-22 08:48:11,706 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-22 08:48:11,706 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-22 08:48:11,708 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-22 08:48:11,711 INFO ]: Finished accepts. word is rejected. [2018-06-22 08:48:11,711 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-22 08:48:11,711 INFO ]: Interpolant automaton has 3 states. [2018-06-22 08:48:11,711 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-22 08:48:11,712 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-22 08:48:11,712 INFO ]: Found error trace [2018-06-22 08:48:11,712 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 08:48:11,712 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 08:48:11,712 INFO ]: Analyzing trace with hash 1180100628, now seen corresponding path program 1 times [2018-06-22 08:48:11,712 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 08:48:11,712 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 08:48:11,713 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:48:11,713 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 08:48:11,713 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:48:11,836 INFO ]: Conjunction of SSA is sat [2018-06-22 08:48:11,846 INFO ]: Counterexample might be feasible [2018-06-22 08:48:11,862 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 08:48:11 BoogieIcfgContainer [2018-06-22 08:48:11,862 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 08:48:11,863 INFO ]: Toolchain (without parser) took 1389.48 ms. Allocated memory is still 309.9 MB. Free memory was 252.3 MB in the beginning and 194.2 MB in the end (delta: 58.1 MB). Peak memory consumption was 58.1 MB. Max. memory is 3.6 GB. [2018-06-22 08:48:11,865 INFO ]: SmtParser took 0.08 ms. Allocated memory is still 309.9 MB. Free memory is still 275.3 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 08:48:11,865 INFO ]: ChcToBoogie took 91.65 ms. Allocated memory is still 309.9 MB. Free memory was 251.3 MB in the beginning and 249.3 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 08:48:11,866 INFO ]: Boogie Preprocessor took 45.68 ms. Allocated memory is still 309.9 MB. Free memory was 248.3 MB in the beginning and 247.3 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. [2018-06-22 08:48:11,866 INFO ]: RCFGBuilder took 501.39 ms. Allocated memory is still 309.9 MB. Free memory was 247.3 MB in the beginning and 219.2 MB in the end (delta: 28.1 MB). Peak memory consumption was 28.1 MB. Max. memory is 3.6 GB. [2018-06-22 08:48:11,867 INFO ]: TraceAbstraction took 730.36 ms. Allocated memory is still 309.9 MB. Free memory was 219.2 MB in the beginning and 194.2 MB in the end (delta: 25.0 MB). Peak memory consumption was 25.0 MB. Max. memory is 3.6 GB. [2018-06-22 08:48:11,879 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 309.9 MB. Free memory is still 275.3 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 91.65 ms. Allocated memory is still 309.9 MB. Free memory was 251.3 MB in the beginning and 249.3 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 45.68 ms. Allocated memory is still 309.9 MB. Free memory was 248.3 MB in the beginning and 247.3 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. * RCFGBuilder took 501.39 ms. Allocated memory is still 309.9 MB. Free memory was 247.3 MB in the beginning and 219.2 MB in the end (delta: 28.1 MB). Peak memory consumption was 28.1 MB. Max. memory is 3.6 GB. * TraceAbstraction took 730.36 ms. Allocated memory is still 309.9 MB. Free memory was 219.2 MB in the beginning and 194.2 MB in the end (delta: 25.0 MB). Peak memory consumption was 25.0 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, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, false, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, false, false, 0, false, 0, 0, false, false, 0, false); [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_Int, hhv_state_8_Int, hhv_state_9_Int, hhv_state_10_Int, 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_Int, hhv_state_20_Int, hhv_state_21_Int, hhv_state_22_Int, hhv_state_23_Int, hhv_state_24_Int, hhv_state_25_Int, hhv_state_26_Int, hhv_state_27_Int, hhv_state_28_Int, hhv_state_29_Int, hhv_state_30_Int, hhv_state_31_Int, hhv_state_32_Int, hhv_state_33_Int, hhv_state_34_Int, hhv_state_35_Bool, hhv_state_36_Int, hhv_state_37_Int, hhv_state_38_Int, hhv_state_39_Int, hhv_state_40_Int, hhv_state_41_Int, hhv_state_42_Int, hhv_state_43_Int, hhv_state_44_Int, hhv_state_45_Int, hhv_state_46_Int, hhv_state_47_Int, hhv_state_48_Bool, hhv_state_49_Bool, hhv_state_50_Int, hhv_state_51_Bool, hhv_state_52_Int, hhv_state_53_Int, hhv_state_54_Bool, hhv_state_55_Bool, hhv_state_56_Int, hhv_state_57_Bool := 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_Int, hbv_False_10_Int, hbv_False_11_Int, hbv_False_12_Int, 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_Int, hbv_False_22_Int, hbv_False_23_Int, hbv_False_24_Int, hbv_False_25_Int, hbv_False_26_Int, hbv_False_27_Int, hbv_False_28_Int, hbv_False_29_Int, hbv_False_30_Int, hbv_False_31_Int, hbv_False_32_Int, hbv_False_33_Int, hbv_False_34_Int, hbv_False_35_Int, hbv_False_36_Int, hbv_False_37_Bool, hbv_False_38_Int, hbv_False_39_Int, hbv_False_40_Int, hbv_False_41_Int, hbv_False_42_Int, hbv_False_43_Int, hbv_False_44_Int, hbv_False_45_Int, hbv_False_46_Int, hbv_False_47_Int, hbv_False_48_Int, hbv_False_49_Int, hbv_False_50_Bool, hbv_False_1_Bool, hbv_False_51_Int, hbv_False_52_Bool, hbv_False_53_Int, hbv_False_54_Int, hbv_False_55_Bool, hbv_False_56_Bool, hbv_False_57_Int, hbv_False_58_Bool; [L0] havoc hbv_False_56_Bool, hbv_False_32_Int, hbv_False_20_Int, hbv_False_42_Int, hbv_False_36_Int, hbv_False_7_Bool, hbv_False_22_Int, hbv_False_6_Bool, hbv_False_43_Int, hbv_False_1_Bool, hbv_False_2_Bool, hbv_False_38_Int, hbv_False_12_Int, hbv_False_45_Int, hbv_False_54_Int, hbv_False_23_Int, hbv_False_13_Int, hbv_False_34_Int, hbv_False_25_Int, hbv_False_4_Bool, hbv_False_47_Int, hbv_False_37_Bool, hbv_False_58_Bool, hbv_False_27_Int, hbv_False_8_Bool, hbv_False_39_Int, hbv_False_44_Int, hbv_False_46_Int, hbv_False_19_Int, hbv_False_26_Int, hbv_False_14_Int, hbv_False_28_Int, hbv_False_21_Int, hbv_False_24_Int, hbv_False_55_Bool, hbv_False_17_Int, hbv_False_40_Int, hbv_False_48_Int, hbv_False_51_Int, hbv_False_57_Int, hbv_False_30_Int, hbv_False_33_Int, hbv_False_3_Bool, hbv_False_53_Int, hbv_False_16_Int, hbv_False_9_Int, hbv_False_29_Int, hbv_False_50_Bool, hbv_False_49_Int, hbv_False_15_Int, hbv_False_35_Int, hbv_False_11_Int, hbv_False_18_Int, hbv_False_31_Int, hbv_False_52_Bool, hbv_False_41_Int, hbv_False_5_Bool, hbv_False_10_Int; [L0] assume ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((hhv_state_14_Int == hhv_state_13_Int && !(!(hbv_state_21_Int == hbv_state_42_Int) && hbv_state_16_Bool)) && !((!(1 <= hbv_state_2_Int) || !hhv_state_51_Bool) && (1 <= hbv_state_2_Int || hhv_state_51_Bool))) && !(!hhv_state_5_Bool && !(hhv_state_24_Int == hhv_state_33_Int))) && !(hhv_state_51_Bool && !(hhv_state_50_Int == 0))) && !(!hbv_state_16_Bool && !(hbv_state_20_Int == hbv_state_21_Int))) && !(!hhv_state_2_Bool && !(hbv_state_2_Int == hhv_state_40_Int))) && !(!hbv_state_7_Bool && !(hbv_state_29_Int == hbv_state_30_Int))) && !(!(hbv_state_9_Int == hbv_state_10_Int) && hbv_state_11_Bool)) && !(((hhv_state_48_Bool || hhv_state_49_Bool) || !hhv_state_35_Bool) && (!hhv_state_49_Bool || (hhv_state_35_Bool && !hhv_state_48_Bool)))) && !(!hhv_state_4_Bool && !(hhv_state_24_Int == hhv_state_26_Int))) && !(hbv_state_7_Bool && !(hbv_state_5_Int == hbv_state_49_Int))) && !(!(hbv_state_3_Int + -1 * hhv_state_25_Int == 1) && hhv_state_57_Bool)) && !(!hhv_state_3_Bool && !(hhv_state_22_Int == hhv_state_44_Int))) && !(!(hbv_state_8_Int == hhv_state_45_Int) && !hhv_state_54_Bool)) && !(!(hhv_state_16_Int == hhv_state_15_Int) && !hhv_state_4_Bool)) && !(!hhv_state_5_Bool && !(hhv_state_21_Int == hhv_state_31_Int))) && hbv_state_8_Int == hbv_state_26_Int) && hhv_state_7_Int == hhv_state_27_Int) && !(hhv_state_4_Bool && !(hhv_state_21_Int == hhv_state_23_Int))) && !(!(hbv_state_8_Int == hhv_state_44_Int) && !hhv_state_2_Bool)) && !(!hbv_state_16_Bool && !(hbv_state_9_Int == hbv_state_18_Int))) && hbv_state_1_Int == hbv_state_2_Int) && hbv_state_22_Int == hbv_state_23_Int) && !(!hhv_state_2_Bool && !(hbv_state_3_Int == hhv_state_47_Int))) && !((hhv_state_55_Bool || 1 <= hbv_state_2_Int) && (!hhv_state_55_Bool || !(1 <= hbv_state_2_Int)))) && hhv_state_9_Int == hhv_state_29_Int) && !((!(1 <= hbv_state_8_Int) || !hhv_state_57_Bool) && (1 <= hbv_state_8_Int || hhv_state_57_Bool))) && !(hbv_state_16_Bool && !(hbv_state_14_Int == hbv_state_15_Int))) && !(hhv_state_5_Bool && !(hhv_state_34_Int == hhv_state_33_Int))) && !(hbv_state_16_Bool && !(hbv_state_18_Int == hbv_state_19_Int))) && !(!hhv_state_5_Bool && !(hhv_state_18_Int == hhv_state_29_Int))) && !(!hhv_state_3_Bool && !(hhv_state_16_Int == hhv_state_40_Int))) && !(!hhv_state_55_Bool && !(hbv_state_3_Int == hhv_state_34_Int))) && !(!(hhv_state_44_Int == hhv_state_53_Int) && hhv_state_2_Bool)) && !(hbv_state_11_Bool && !(hbv_state_20_Int == hbv_state_48_Int))) && !(hhv_state_54_Bool && !(hhv_state_45_Int == 1))) && !(hhv_state_3_Bool && !(hhv_state_22_Int == hhv_state_45_Int))) && !(hhv_state_55_Bool && !(hbv_state_2_Int + -1 * hhv_state_28_Int == 1))) && hhv_state_12_Int == hhv_state_11_Int) && !(hhv_state_4_Bool && !(hhv_state_15_Int == hhv_state_17_Int))) && !(hhv_state_5_Bool && !(hhv_state_27_Int == hhv_state_28_Int))) && !(!(hbv_state_12_Int == hbv_state_25_Int) && hbv_state_7_Bool)) && !(!hhv_state_2_Bool && !(hbv_state_22_Int == hhv_state_42_Int))) && !(!(hhv_state_31_Int == hhv_state_32_Int) && hhv_state_5_Bool)) && !(!hhv_state_3_Bool && !(hhv_state_26_Int == hhv_state_47_Int))) && hhv_state_14_Int == hhv_state_39_Int) && !(hhv_state_5_Bool && !(hhv_state_29_Int == hhv_state_30_Int))) && !(!hhv_state_54_Bool && !(hbv_state_3_Int == hhv_state_46_Int))) && !(!(hbv_state_22_Int == hhv_state_50_Int) && !hhv_state_51_Bool)) && !((!(1 <= hbv_state_22_Int) || !hhv_state_54_Bool) && (hhv_state_54_Bool || 1 <= hbv_state_22_Int))) && !(!(hbv_state_2_Int == hhv_state_41_Int) && !hhv_state_54_Bool)) && !(!(hbv_state_20_Int == hbv_state_28_Int) && !hbv_state_11_Bool)) && !(!(hbv_state_8_Int + -1 * hhv_state_23_Int == 1) && hhv_state_57_Bool)) && !(!(hbv_state_45_Int == hbv_state_46_Int) && hbv_state_16_Bool)) && !(!(hhv_state_16_Int == hhv_state_41_Int) && hhv_state_3_Bool)) && !(!(hhv_state_46_Int == 0) && hhv_state_54_Bool)) && !(!(hbv_state_2_Int == hhv_state_17_Int) && hhv_state_57_Bool)) && !((hbv_state_34_Bool || hbv_state_24_Bool) && (!hbv_state_34_Bool || !hbv_state_24_Bool))) && !((!hhv_state_1_Bool || !hhv_state_0_Bool) && (hhv_state_1_Bool || hhv_state_0_Bool))) && !(!(hhv_state_53_Int == 1) && hhv_state_51_Bool)) && !(!(hbv_state_32_Int == hbv_state_12_Int) && !hbv_state_11_Bool)) && !(!(hbv_state_2_Int == hhv_state_56_Int) && !hhv_state_51_Bool)) && !(!(hhv_state_52_Int == 0) && hhv_state_51_Bool)) && !(!hhv_state_57_Bool && !(hbv_state_2_Int == hhv_state_17_Int))) && !((!hbv_state_36_Bool || (hbv_state_34_Bool && !hbv_state_35_Bool)) && ((hbv_state_35_Bool || hbv_state_36_Bool) || !hbv_state_34_Bool))) && !(!hhv_state_55_Bool && !(hbv_state_2_Int == hhv_state_28_Int))) && hhv_state_8_Int == hhv_state_36_Int) && !(!(hhv_state_47_Int == hhv_state_52_Int) && hhv_state_2_Bool)) && !(((!hhv_state_6_Bool || !hbv_state_24_Bool) || !hhv_state_0_Bool) && ((hbv_state_24_Bool && hhv_state_6_Bool) || hhv_state_0_Bool))) && !(hhv_state_55_Bool && !(hbv_state_22_Int + (-1 * hbv_state_8_Int + (hbv_state_3_Int + -1 * hhv_state_30_Int)) == 2))) && !(!(hbv_state_29_Int == hbv_state_41_Int) && hbv_state_7_Bool)) && !((hhv_state_48_Bool || hbv_state_17_Int + (hbv_state_23_Int + (hbv_state_26_Int + (hbv_state_4_Int + (-1 * hhv_state_36_Int + (-1 * hhv_state_37_Int + (-1 * hhv_state_38_Int + -1 * hhv_state_39_Int)))))) == 0) && (!(hbv_state_17_Int + (hbv_state_23_Int + (hbv_state_26_Int + (hbv_state_4_Int + (-1 * hhv_state_36_Int + (-1 * hhv_state_37_Int + (-1 * hhv_state_38_Int + -1 * hhv_state_39_Int)))))) == 0) || !hhv_state_48_Bool))) && !(!hbv_state_7_Bool && !(hbv_state_28_Int == hbv_state_44_Int))) && !(!hhv_state_57_Bool && !(hbv_state_8_Int == hhv_state_23_Int))) && !(!hhv_state_57_Bool && !(hbv_state_3_Int == hhv_state_25_Int))) && !(!hhv_state_5_Bool && !(hhv_state_15_Int == hhv_state_27_Int))) && !((!hbv_state_40_Bool || !hbv_state_24_Bool) && (hbv_state_40_Bool || hbv_state_24_Bool))) && !(hhv_state_3_Bool && !(hhv_state_26_Int == hhv_state_46_Int))) && hhv_state_10_Int == hhv_state_37_Int) && !(!hhv_state_55_Bool && !(hbv_state_8_Int == hhv_state_32_Int))) && hhv_state_11_Int == hhv_state_31_Int) && !(hhv_state_55_Bool && !(hhv_state_34_Int == 0))) && hbv_state_27_Int == hbv_state_3_Int) && hbv_state_50_Int == hbv_state_22_Int) && !(!hbv_state_7_Bool && !(hbv_state_12_Int == hbv_state_13_Int))) && hhv_state_10_Int == hhv_state_9_Int) && !(!hbv_state_16_Bool && !(hbv_state_31_Int == hbv_state_14_Int))) && hhv_state_13_Int == hhv_state_33_Int) && !(!(hbv_state_32_Int == hbv_state_33_Int) && hbv_state_11_Bool)) && !(!(hbv_state_31_Int == hbv_state_29_Int) && !hbv_state_11_Bool)) && hbv_state_2_Int == hbv_state_17_Int) && !(!hhv_state_57_Bool && !(hbv_state_22_Int == hhv_state_20_Int))) && hbv_state_3_Int == hbv_state_4_Int) && !(hhv_state_3_Bool && !(hhv_state_19_Int == hhv_state_43_Int))) && !(!hbv_state_7_Bool && !(hbv_state_5_Int == hbv_state_6_Int))) && !(hhv_state_51_Bool && !(hbv_state_2_Int + (hbv_state_22_Int + (hbv_state_8_Int + (hbv_state_3_Int + -1 * hhv_state_56_Int))) == 1))) && !((((((((!hhv_state_5_Bool || !hhv_state_4_Bool) && (!hhv_state_3_Bool || !hhv_state_4_Bool)) && (!hhv_state_3_Bool || !hhv_state_2_Bool)) && (!hhv_state_2_Bool || !hhv_state_5_Bool)) && (!hhv_state_2_Bool || !hhv_state_4_Bool)) && (!hhv_state_3_Bool || !hhv_state_5_Bool)) || hhv_state_6_Bool) && (((((((hhv_state_4_Bool && hhv_state_5_Bool) || (hhv_state_4_Bool && hhv_state_2_Bool)) || !hhv_state_6_Bool) || (hhv_state_5_Bool && hhv_state_2_Bool)) || (hhv_state_3_Bool && hhv_state_5_Bool)) || (hhv_state_4_Bool && hhv_state_3_Bool)) || (hhv_state_3_Bool && hhv_state_2_Bool)))) && !(hhv_state_2_Bool && !(hhv_state_42_Int == hhv_state_50_Int))) && !(!(hbv_state_3_Int == hhv_state_52_Int) && !hhv_state_51_Bool)) && !(!(hhv_state_43_Int == 0) && hhv_state_54_Bool)) && hhv_state_12_Int == hhv_state_38_Int) && !(!hhv_state_51_Bool && !(hbv_state_8_Int == hhv_state_53_Int))) && !(hbv_state_11_Bool && !(hbv_state_31_Int == hbv_state_37_Int))) && !(hhv_state_4_Bool && !(hhv_state_18_Int == hhv_state_20_Int))) && !(hhv_state_4_Bool && !(hhv_state_25_Int == hhv_state_24_Int))) && !((((((((hbv_state_11_Bool && hbv_state_38_Bool) || (hbv_state_11_Bool && hbv_state_16_Bool)) || (hbv_state_7_Bool && hbv_state_16_Bool)) || (hbv_state_16_Bool && hbv_state_38_Bool)) || (hbv_state_7_Bool && hbv_state_38_Bool)) || !hbv_state_39_Bool) || (hbv_state_11_Bool && hbv_state_7_Bool)) && (((((((!hbv_state_7_Bool || !hbv_state_11_Bool) && (!hbv_state_7_Bool || !hbv_state_16_Bool)) && (!hbv_state_16_Bool || !hbv_state_38_Bool)) && (!hbv_state_7_Bool || !hbv_state_38_Bool)) && (!hbv_state_11_Bool || !hbv_state_38_Bool)) && (!hbv_state_16_Bool || !hbv_state_11_Bool)) || hbv_state_39_Bool))) && !(!(hhv_state_40_Int == hhv_state_56_Int) && hhv_state_2_Bool)) && hhv_state_8_Int == hhv_state_7_Int) && !((!hhv_state_35_Bool || !hhv_state_1_Bool) && (hhv_state_35_Bool || hhv_state_1_Bool))) && !(!(hbv_state_2_Int + (hbv_state_22_Int + (hbv_state_8_Int + (hbv_state_3_Int + -1 * hhv_state_41_Int))) == 1) && hhv_state_54_Bool)) && !(!(hhv_state_19_Int == hhv_state_18_Int) && !hhv_state_4_Bool)) && !(!hbv_state_16_Bool && !(hbv_state_32_Int == hbv_state_45_Int))) && !(hbv_state_7_Bool && !(hbv_state_28_Int == hbv_state_43_Int))) && hbv_state_47_Int == hbv_state_8_Int) && !(!hhv_state_3_Bool && !(hhv_state_19_Int == hhv_state_42_Int))) && !(!(hhv_state_22_Int == hhv_state_21_Int) && !hhv_state_4_Bool)) && !(!hhv_state_55_Bool && !(hbv_state_22_Int == hhv_state_30_Int))) && !(!(hbv_state_22_Int == hhv_state_43_Int) && !hhv_state_54_Bool)) && !(hhv_state_57_Bool && !(hbv_state_22_Int == hhv_state_20_Int))) && !(!(hbv_state_9_Int == hbv_state_5_Int) && !hbv_state_11_Bool)) && !(!(hhv_state_32_Int == 0) && hhv_state_55_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_Int, hhv_state_8_Int, hhv_state_9_Int, hhv_state_10_Int, 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_Int, hhv_state_20_Int, hhv_state_21_Int, hhv_state_22_Int, hhv_state_23_Int, hhv_state_24_Int, hhv_state_25_Int, hhv_state_26_Int, hhv_state_27_Int, hhv_state_28_Int, hhv_state_29_Int, hhv_state_30_Int, hhv_state_31_Int, hhv_state_32_Int, hhv_state_33_Int, hhv_state_34_Int, hhv_state_35_Bool, hhv_state_36_Int, hhv_state_37_Int, hhv_state_38_Int, hhv_state_39_Int, hhv_state_40_Int, hhv_state_41_Int, hhv_state_42_Int, hhv_state_43_Int, hhv_state_44_Int, hhv_state_45_Int, hhv_state_46_Int, hhv_state_47_Int, hhv_state_48_Bool, hhv_state_49_Bool, hhv_state_50_Int, hhv_state_51_Bool, hhv_state_52_Int, hhv_state_53_Int, hhv_state_54_Bool, hhv_state_55_Bool, hhv_state_56_Int, hhv_state_57_Bool := hbv_state_40_Bool, hbv_state_24_Bool, hbv_state_38_Bool, hbv_state_7_Bool, hbv_state_11_Bool, hbv_state_16_Bool, hbv_state_39_Bool, hbv_state_1_Int, hbv_state_2_Int, hbv_state_50_Int, hbv_state_22_Int, hbv_state_47_Int, hbv_state_8_Int, hbv_state_27_Int, hbv_state_3_Int, hbv_state_9_Int, hbv_state_5_Int, hbv_state_10_Int, hbv_state_20_Int, hbv_state_28_Int, hbv_state_48_Int, hbv_state_31_Int, hbv_state_29_Int, hbv_state_37_Int, hbv_state_32_Int, hbv_state_33_Int, hbv_state_12_Int, hbv_state_18_Int, hbv_state_19_Int, hbv_state_21_Int, hbv_state_42_Int, hbv_state_14_Int, hbv_state_15_Int, hbv_state_45_Int, hbv_state_46_Int, hbv_state_34_Bool, hbv_state_17_Int, hbv_state_23_Int, hbv_state_26_Int, hbv_state_4_Int, hbv_state_6_Int, hbv_state_49_Int, hbv_state_44_Int, hbv_state_43_Int, hbv_state_30_Int, hbv_state_41_Int, hbv_state_25_Int, hbv_state_13_Int, hbv_state_35_Bool, hbv_state_36_Bool, hbv_state_51_Int, hbv_state_52_Bool, hbv_state_53_Int, hbv_state_54_Int, hbv_state_55_Bool, hbv_state_56_Bool, hbv_state_57_Int, hbv_state_58_Bool; [L0] havoc hbv_state_16_Bool, hbv_state_23_Int, hbv_state_30_Int, hbv_state_47_Int, hbv_state_51_Int, hbv_state_49_Int, hbv_state_44_Int, hbv_state_43_Int, hbv_state_50_Int, hbv_state_45_Int, hbv_state_12_Int, hbv_state_5_Int, hbv_state_32_Int, hbv_state_27_Int, hbv_state_15_Int, hbv_state_55_Bool, hbv_state_38_Bool, hbv_state_22_Int, hbv_state_53_Int, hbv_state_36_Bool, hbv_state_17_Int, hbv_state_24_Bool, hbv_state_1_Int, hbv_state_26_Int, hbv_state_4_Int, hbv_state_33_Int, hbv_state_40_Bool, hbv_state_10_Int, hbv_state_42_Int, hbv_state_48_Int, hbv_state_21_Int, hbv_state_52_Bool, hbv_state_9_Int, hbv_state_35_Bool, hbv_state_11_Bool, hbv_state_54_Int, hbv_state_25_Int, hbv_state_8_Int, hbv_state_14_Int, hbv_state_28_Int, hbv_state_37_Int, hbv_state_39_Bool, hbv_state_58_Bool, hbv_state_34_Bool, hbv_state_19_Int, hbv_state_3_Int, hbv_state_20_Int, hbv_state_56_Bool, hbv_state_2_Int, hbv_state_6_Int, hbv_state_29_Int, hbv_state_13_Int, hbv_state_41_Int, hbv_state_7_Bool, hbv_state_31_Int, hbv_state_46_Int, hbv_state_57_Int, hbv_state_18_Int; [L0] assume ((((((((((((((((((((((((((((((((((((((((((((((((((((!(!hhv_state_5_Bool && !(hhv_state_24_Int == hhv_state_33_Int)) && hhv_state_9_Int == hhv_state_10_Int) && hhv_state_8_Int == hhv_state_36_Int) && hhv_state_11_Int == hhv_state_12_Int) && !(!(hhv_state_15_Int == hhv_state_16_Int) && !hhv_state_4_Bool)) && !(hhv_state_5_Bool && !(hhv_state_31_Int == hhv_state_32_Int))) && !((!hhv_state_0_Bool || !hhv_state_6_Bool) && (hhv_state_0_Bool || hhv_state_6_Bool))) && !(!hhv_state_3_Bool && !(hhv_state_22_Int == hhv_state_44_Int))) && !(!hhv_state_5_Bool && !(hhv_state_21_Int == hhv_state_31_Int))) && !(hhv_state_54_Bool && !(hhv_state_43_Int == 0))) && !(hhv_state_4_Bool && !(hhv_state_21_Int == hhv_state_23_Int))) && !(!(hhv_state_33_Int == hhv_state_34_Int) && hhv_state_5_Bool)) && !(!hhv_state_5_Bool && !(hhv_state_15_Int == hhv_state_27_Int))) && hhv_state_13_Int == hhv_state_14_Int) && !(!(hhv_state_15_Int == hhv_state_17_Int) && hhv_state_4_Bool)) && !((hhv_state_35_Bool || hhv_state_1_Bool) && (!hhv_state_35_Bool || !hhv_state_1_Bool))) && !((!hhv_state_0_Bool || !hhv_state_1_Bool) && (hhv_state_0_Bool || hhv_state_1_Bool))) && hhv_state_10_Int == hhv_state_37_Int) && hhv_state_7_Int == 3) && !(!hhv_state_5_Bool && !(hhv_state_18_Int == hhv_state_29_Int))) && !(hhv_state_3_Bool && !(hhv_state_16_Int == hhv_state_41_Int))) && !(!hhv_state_3_Bool && !(hhv_state_16_Int == hhv_state_40_Int))) && !(!(hhv_state_21_Int == hhv_state_22_Int) && !hhv_state_4_Bool)) && !(!(hhv_state_44_Int == hhv_state_53_Int) && hhv_state_2_Bool)) && !(!(hhv_state_29_Int == hhv_state_30_Int) && hhv_state_5_Bool)) && !(hhv_state_51_Bool && !(hhv_state_52_Int == 0))) && !(!(hhv_state_22_Int == hhv_state_45_Int) && hhv_state_3_Bool)) && !(hhv_state_3_Bool && !(hhv_state_19_Int == hhv_state_43_Int))) && !(!(hhv_state_18_Int == hhv_state_19_Int) && !hhv_state_4_Bool)) && !(hhv_state_5_Bool && !(hhv_state_27_Int == hhv_state_28_Int))) && !(!(hhv_state_26_Int == hhv_state_46_Int) && hhv_state_3_Bool)) && !(!hhv_state_3_Bool && !(hhv_state_26_Int == hhv_state_47_Int))) && hhv_state_12_Int == hhv_state_38_Int) && hhv_state_14_Int == hhv_state_39_Int) && !(!(hhv_state_24_Int == hhv_state_26_Int) && !hhv_state_4_Bool)) && hhv_state_9_Int == 0) && !(!(hhv_state_42_Int == hhv_state_50_Int) && hhv_state_2_Bool)) && hhv_state_13_Int == 0) && hhv_state_11_Int == 0) && !(hhv_state_4_Bool && !(hhv_state_18_Int == hhv_state_20_Int))) && !(!(hhv_state_40_Int == hhv_state_56_Int) && hhv_state_2_Bool)) && !((((((((hhv_state_4_Bool && hhv_state_2_Bool) || (hhv_state_4_Bool && hhv_state_5_Bool)) || (hhv_state_3_Bool && hhv_state_5_Bool)) || (hhv_state_5_Bool && hhv_state_2_Bool)) || (hhv_state_3_Bool && hhv_state_2_Bool)) || !hhv_state_6_Bool) || (hhv_state_4_Bool && hhv_state_3_Bool)) && (((((((!hhv_state_3_Bool || !hhv_state_4_Bool) && (!hhv_state_3_Bool || !hhv_state_5_Bool)) && (!hhv_state_5_Bool || !hhv_state_2_Bool)) && (!hhv_state_3_Bool || !hhv_state_2_Bool)) && (!hhv_state_4_Bool || !hhv_state_2_Bool)) && (!hhv_state_5_Bool || !hhv_state_4_Bool)) || hhv_state_6_Bool))) && !(!(hhv_state_45_Int == 1) && hhv_state_54_Bool)) && !(!(hhv_state_46_Int == 0) && hhv_state_54_Bool)) && !(!hhv_state_3_Bool && !(hhv_state_19_Int == hhv_state_42_Int))) && !(hhv_state_2_Bool && !(hhv_state_47_Int == hhv_state_52_Int))) && !(!(hhv_state_53_Int == 1) && hhv_state_51_Bool)) && !(!(hhv_state_34_Int == 0) && hhv_state_55_Bool)) && !(!(hhv_state_32_Int == 0) && hhv_state_55_Bool)) && hhv_state_7_Int == hhv_state_8_Int) && !((!hhv_state_49_Bool || (hhv_state_35_Bool && !hhv_state_48_Bool)) && ((hhv_state_48_Bool || hhv_state_49_Bool) || !hhv_state_35_Bool))) && !(!(hhv_state_50_Int == 0) && hhv_state_51_Bool)) && !(!(hhv_state_24_Int == hhv_state_25_Int) && hhv_state_4_Bool)) && !!hhv_state_48_Bool; [L0] RET call gotoProc(0, false, false, false, false, false, false, false, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, false, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, false, false, 0, false, 0, 0, false, false, 0, false); [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.1s 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.0s 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.1s InterpolantComputationTime, 15 NumberOfCodeBlocks, 15 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 6 ConstructedInterpolants, 0 QuantifiedInterpolants, 42 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/MESI_i1_e3_2145_e2_2228.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_08-48-11-899.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/MESI_i1_e3_2145_e2_2228.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_08-48-11-899.csv Received shutdown request...