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_e2_1758_e8_12.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 08:47:50,812 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 08:47:50,814 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 08:47:50,825 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 08:47:50,825 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 08:47:50,826 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 08:47:50,827 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 08:47:50,829 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 08:47:50,830 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 08:47:50,831 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 08:47:50,832 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 08:47:50,832 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 08:47:50,835 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 08:47:50,837 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 08:47:50,837 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 08:47:50,838 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 08:47:50,842 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 08:47:50,844 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 08:47:50,856 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 08:47:50,857 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 08:47:50,858 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 08:47:50,860 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 08:47:50,860 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 08:47:50,861 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 08:47:50,861 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 08:47:50,862 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 08:47:50,863 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 08:47:50,863 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 08:47:50,864 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 08:47:50,865 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 08:47:50,871 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 08:47:50,871 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 08:47:50,872 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 08:47:50,872 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 08:47:50,873 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 08:47:50,873 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:47:50,895 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 08:47:50,895 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 08:47:50,895 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 08:47:50,895 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 08:47:50,896 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 08:47:50,896 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 08:47:50,896 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 08:47:50,897 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 08:47:50,897 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 08:47:50,897 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 08:47:50,897 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 08:47:50,897 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 08:47:50,897 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 08:47:50,898 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 08:47:50,898 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 08:47:50,898 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 08:47:50,898 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 08:47:50,899 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 08:47:50,900 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 08:47:50,948 INFO ]: Repository-Root is: /tmp [2018-06-22 08:47:50,961 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 08:47:50,966 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 08:47:50,968 INFO ]: Initializing SmtParser... [2018-06-22 08:47:50,968 INFO ]: SmtParser initialized [2018-06-22 08:47:50,969 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/MESI_i1_e2_1758_e8_12.smt2 [2018-06-22 08:47:50,970 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:47:51,067 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/MESI_i1_e2_1758_e8_12.smt2 unknown [2018-06-22 08:47:51,527 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/MESI_i1_e2_1758_e8_12.smt2 [2018-06-22 08:47:51,531 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 08:47:51,546 INFO ]: Walking toolchain with 4 elements. [2018-06-22 08:47:51,546 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 08:47:51,546 INFO ]: Initializing ChcToBoogie... [2018-06-22 08:47:51,546 INFO ]: ChcToBoogie initialized [2018-06-22 08:47:51,556 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 08:47:51" (1/1) ... [2018-06-22 08:47:51,661 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:47:51 Unit [2018-06-22 08:47:51,661 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 08:47:51,662 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 08:47:51,662 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 08:47:51,662 INFO ]: Boogie Preprocessor initialized [2018-06-22 08:47:51,711 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:47:51" (1/1) ... [2018-06-22 08:47:51,711 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:47:51" (1/1) ... [2018-06-22 08:47:51,725 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:47:51" (1/1) ... [2018-06-22 08:47:51,725 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:47:51" (1/1) ... [2018-06-22 08:47:51,741 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:47:51" (1/1) ... [2018-06-22 08:47:51,742 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:47:51" (1/1) ... [2018-06-22 08:47:51,744 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:47:51" (1/1) ... [2018-06-22 08:47:51,747 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 08:47:51,748 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 08:47:51,748 INFO ]: Initializing RCFGBuilder... [2018-06-22 08:47:51,748 INFO ]: RCFGBuilder initialized [2018-06-22 08:47:51,749 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:47:51" (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:47:51,762 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 08:47:51,762 INFO ]: Found specification of procedure gotoProc [2018-06-22 08:47:51,762 INFO ]: Found implementation of procedure gotoProc [2018-06-22 08:47:51,762 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 08:47:51,762 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 08:47:51,762 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:47:52,130 INFO ]: Using library mode [2018-06-22 08:47:52,134 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 08:47:52 BoogieIcfgContainer [2018-06-22 08:47:52,134 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 08:47:52,135 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 08:47:52,135 INFO ]: Initializing TraceAbstraction... [2018-06-22 08:47:52,141 INFO ]: TraceAbstraction initialized [2018-06-22 08:47:52,141 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 08:47:51" (1/3) ... [2018-06-22 08:47:52,142 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@8c7f45f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 08:47:52, skipping insertion in model container [2018-06-22 08:47:52,142 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:47:51" (2/3) ... [2018-06-22 08:47:52,143 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@8c7f45f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 08:47:52, skipping insertion in model container [2018-06-22 08:47:52,143 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 08:47:52" (3/3) ... [2018-06-22 08:47:52,145 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 08:47:52,154 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 08:47:52,162 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 08:47:52,212 INFO ]: Using default assertion order modulation [2018-06-22 08:47:52,213 INFO ]: Interprodecural is true [2018-06-22 08:47:52,213 INFO ]: Hoare is false [2018-06-22 08:47:52,213 INFO ]: Compute interpolants for FPandBP [2018-06-22 08:47:52,213 INFO ]: Backedges is TWOTRACK [2018-06-22 08:47:52,213 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 08:47:52,213 INFO ]: Difference is false [2018-06-22 08:47:52,213 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 08:47:52,213 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 08:47:52,225 INFO ]: Start isEmpty. Operand 10 states. [2018-06-22 08:47:52,235 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-22 08:47:52,235 INFO ]: Found error trace [2018-06-22 08:47:52,235 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-22 08:47:52,236 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 08:47:52,241 INFO ]: Analyzing trace with hash 1285054476, now seen corresponding path program 1 times [2018-06-22 08:47:52,243 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 08:47:52,243 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 08:47:52,277 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:47:52,277 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 08:47:52,277 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:47:52,363 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:47:52,486 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:47:52,489 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 08:47:52,489 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-22 08:47:52,491 INFO ]: Interpolant automaton has 3 states [2018-06-22 08:47:52,506 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-22 08:47:52,507 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 08:47:52,510 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-22 08:47:52,588 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 08:47:52,588 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-22 08:47:52,589 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-22 08:47:52,590 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-22 08:47:52,590 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 08:47:52,600 INFO ]: With dead ends: 9 [2018-06-22 08:47:52,600 INFO ]: Without dead ends: 9 [2018-06-22 08:47:52,602 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:47:52,614 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-22 08:47:52,639 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-22 08:47:52,641 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-22 08:47:52,641 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-22 08:47:52,642 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-22 08:47:52,642 INFO ]: Finished accepts. word is rejected. [2018-06-22 08:47:52,642 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-22 08:47:52,642 INFO ]: Interpolant automaton has 3 states. [2018-06-22 08:47:52,642 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-22 08:47:52,643 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-22 08:47:52,643 INFO ]: Found error trace [2018-06-22 08:47:52,643 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 08:47:52,643 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 08:47:52,643 INFO ]: Analyzing trace with hash 1180100628, now seen corresponding path program 1 times [2018-06-22 08:47:52,644 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 08:47:52,644 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 08:47:52,644 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:47:52,644 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 08:47:52,644 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:47:52,753 INFO ]: Conjunction of SSA is sat [2018-06-22 08:47:52,773 INFO ]: Counterexample might be feasible [2018-06-22 08:47:52,803 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 08:47:52 BoogieIcfgContainer [2018-06-22 08:47:52,803 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 08:47:52,804 INFO ]: Toolchain (without parser) took 1272.65 ms. Allocated memory is still 309.9 MB. Free memory was 252.4 MB in the beginning and 194.5 MB in the end (delta: 58.0 MB). Peak memory consumption was 58.0 MB. Max. memory is 3.6 GB. [2018-06-22 08:47:52,806 INFO ]: SmtParser took 0.08 ms. Allocated memory is still 309.9 MB. Free memory is still 275.5 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 08:47:52,806 INFO ]: ChcToBoogie took 115.28 ms. Allocated memory is still 309.9 MB. Free memory was 251.4 MB in the beginning and 249.5 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:47:52,807 INFO ]: Boogie Preprocessor took 85.16 ms. Allocated memory is still 309.9 MB. Free memory was 249.5 MB in the beginning and 247.4 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:47:52,807 INFO ]: RCFGBuilder took 386.11 ms. Allocated memory is still 309.9 MB. Free memory was 247.4 MB in the beginning and 219.4 MB in the end (delta: 28.0 MB). Peak memory consumption was 28.0 MB. Max. memory is 3.6 GB. [2018-06-22 08:47:52,808 INFO ]: TraceAbstraction took 668.28 ms. Allocated memory is still 309.9 MB. Free memory was 219.4 MB in the beginning and 194.5 MB in the end (delta: 24.9 MB). Peak memory consumption was 24.9 MB. Max. memory is 3.6 GB. [2018-06-22 08:47:52,819 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.5 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 115.28 ms. Allocated memory is still 309.9 MB. Free memory was 251.4 MB in the beginning and 249.5 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 85.16 ms. Allocated memory is still 309.9 MB. Free memory was 249.5 MB in the beginning and 247.4 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 386.11 ms. Allocated memory is still 309.9 MB. Free memory was 247.4 MB in the beginning and 219.4 MB in the end (delta: 28.0 MB). Peak memory consumption was 28.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 668.28 ms. Allocated memory is still 309.9 MB. Free memory was 219.4 MB in the beginning and 194.5 MB in the end (delta: 24.9 MB). Peak memory consumption was 24.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, 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 ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((hbv_state_2_Int == hbv_state_28_Int && hhv_state_14_Int == hhv_state_13_Int) && !(hbv_state_17_Bool && !(hbv_state_15_Int == hbv_state_16_Int))) && !(!(hbv_state_5_Int + (hbv_state_3_Int + (hbv_state_2_Int + (hbv_state_1_Int + -1 * hhv_state_41_Int))) == 1) && hhv_state_54_Bool)) && !(!hhv_state_5_Bool && !(hhv_state_24_Int == hhv_state_33_Int))) && !(hhv_state_51_Bool && !(hhv_state_50_Int == 0))) && !((hhv_state_55_Bool || 1 <= hbv_state_5_Int) && (!hhv_state_55_Bool || !(1 <= hbv_state_5_Int)))) && !(((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_36_Bool || hbv_state_26_Bool) && (!hbv_state_36_Bool || !hbv_state_26_Bool))) && !(!hhv_state_3_Bool && !(hhv_state_22_Int == hhv_state_44_Int))) && !(!hhv_state_55_Bool && !(hbv_state_5_Int == hhv_state_28_Int))) && !(!(hhv_state_16_Int == hhv_state_15_Int) && !hhv_state_4_Bool)) && !(!hhv_state_5_Bool && !(hhv_state_21_Int == hhv_state_31_Int))) && hhv_state_7_Int == hhv_state_27_Int) && !(hhv_state_4_Bool && !(hhv_state_21_Int == hhv_state_23_Int))) && !(!hhv_state_55_Bool && !(hbv_state_2_Int == hhv_state_32_Int))) && !(hhv_state_55_Bool && !(hbv_state_5_Int + -1 * hhv_state_28_Int == 1))) && !(!hhv_state_55_Bool && !(hbv_state_1_Int == hhv_state_34_Int))) && hhv_state_9_Int == hhv_state_29_Int) && !(hbv_state_17_Bool && !(hbv_state_21_Int == hbv_state_22_Int))) && !(hhv_state_5_Bool && !(hhv_state_34_Int == hhv_state_33_Int))) && !(!(hbv_state_45_Int == hbv_state_46_Int) && hbv_state_17_Bool)) && !(!hhv_state_5_Bool && !(hhv_state_18_Int == hhv_state_29_Int))) && !(!(hbv_state_23_Int == hbv_state_30_Int) && !hbv_state_12_Bool)) && !(!hhv_state_3_Bool && !(hhv_state_16_Int == hhv_state_40_Int))) && !(!(hhv_state_44_Int == hhv_state_53_Int) && hhv_state_2_Bool)) && !(hhv_state_54_Bool && !(hhv_state_45_Int == 1))) && !(hhv_state_3_Bool && !(hhv_state_22_Int == hhv_state_45_Int))) && hhv_state_12_Int == hhv_state_11_Int) && !(hhv_state_4_Bool && !(hhv_state_15_Int == hhv_state_17_Int))) && !(!hbv_state_9_Bool && !(hbv_state_7_Int == hbv_state_8_Int))) && !(hhv_state_51_Bool && !(hbv_state_5_Int + (hbv_state_3_Int + (hbv_state_2_Int + (hbv_state_1_Int + -1 * hhv_state_56_Int))) == 1))) && !(!hbv_state_9_Bool && !(hbv_state_31_Int == hbv_state_32_Int))) && !(hhv_state_5_Bool && !(hhv_state_27_Int == hhv_state_28_Int))) && !(((((((hhv_state_4_Bool && hhv_state_2_Bool) || !hhv_state_6_Bool) || (hhv_state_5_Bool && hhv_state_2_Bool)) || (hhv_state_4_Bool && hhv_state_3_Bool)) || (hhv_state_3_Bool && hhv_state_2_Bool)) || ((hhv_state_4_Bool && hhv_state_3_Bool) && hhv_state_5_Bool)) && ((((((!hhv_state_3_Bool || !hhv_state_4_Bool) && (!hhv_state_3_Bool || !hhv_state_2_Bool)) && (!hhv_state_2_Bool || !hhv_state_4_Bool)) && (!hhv_state_2_Bool || !hhv_state_5_Bool)) && ((!hhv_state_3_Bool || !hhv_state_5_Bool) || !hhv_state_4_Bool)) || hhv_state_6_Bool))) && !((!(1 <= hbv_state_5_Int) || !hhv_state_51_Bool) && (1 <= hbv_state_5_Int || hhv_state_51_Bool))) && !(!(hhv_state_31_Int == hhv_state_32_Int) && hhv_state_5_Bool)) && !((hhv_state_48_Bool || hbv_state_18_Int + (hbv_state_25_Int + (hbv_state_28_Int + (hbv_state_6_Int + (-1 * hhv_state_36_Int + (-1 * hhv_state_37_Int + (-1 * hhv_state_38_Int + -1 * hhv_state_39_Int)))))) == 0) && (!(hbv_state_18_Int + (hbv_state_25_Int + (hbv_state_28_Int + (hbv_state_6_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))) && !(!hhv_state_3_Bool && !(hhv_state_26_Int == hhv_state_47_Int))) && !((!(1 <= hbv_state_2_Int) || !hhv_state_57_Bool) && (1 <= hbv_state_2_Int || hhv_state_57_Bool))) && hhv_state_14_Int == hhv_state_39_Int) && !(hhv_state_5_Bool && !(hhv_state_29_Int == hhv_state_30_Int))) && !(!(hbv_state_24_Int == hbv_state_42_Int) && hbv_state_17_Bool)) && !(((!hhv_state_6_Bool || !hbv_state_26_Bool) || !hhv_state_0_Bool) && ((hbv_state_26_Bool && hhv_state_6_Bool) || hhv_state_0_Bool))) && !(!(hhv_state_16_Int == hhv_state_41_Int) && hhv_state_3_Bool)) && hbv_state_29_Int == hbv_state_1_Int) && !(!(hhv_state_46_Int == 0) && hhv_state_54_Bool)) && !(!hhv_state_2_Bool && !(hbv_state_3_Int == hhv_state_42_Int))) && !(!hhv_state_2_Bool && !(hbv_state_1_Int == hhv_state_47_Int))) && !((!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_34_Int == hbv_state_35_Int) && hbv_state_12_Bool)) && !(!(hbv_state_1_Int + -1 * hhv_state_25_Int == 1) && hhv_state_57_Bool)) && !(!(hbv_state_34_Int == hbv_state_13_Int) && !hbv_state_12_Bool)) && !(hhv_state_57_Bool && !(hbv_state_3_Int == hhv_state_20_Int))) && !(!hbv_state_17_Bool && !(hbv_state_33_Int == hbv_state_15_Int))) && !(!(hbv_state_5_Int == hhv_state_41_Int) && !hhv_state_54_Bool)) && !(!hbv_state_17_Bool && !(hbv_state_23_Int == hbv_state_24_Int))) && !(!(hbv_state_2_Int == hhv_state_44_Int) && !hhv_state_2_Bool)) && !(!(hbv_state_13_Int == hbv_state_27_Int) && hbv_state_9_Bool)) && !(!(hhv_state_52_Int == 0) && hhv_state_51_Bool)) && !(!(hbv_state_5_Int == hhv_state_17_Int) && hhv_state_57_Bool)) && hhv_state_8_Int == hhv_state_36_Int) && !((((((((!hbv_state_9_Bool || !hbv_state_17_Bool) || !hbv_state_12_Bool) && (!hbv_state_9_Bool || !hbv_state_12_Bool)) && (!hbv_state_17_Bool || !hbv_state_19_Bool)) && (!hbv_state_9_Bool || !hbv_state_19_Bool)) && (!hbv_state_12_Bool || !hbv_state_19_Bool)) || hbv_state_20_Bool) && ((((((hbv_state_12_Bool && hbv_state_19_Bool) || (hbv_state_17_Bool && hbv_state_19_Bool)) || (hbv_state_9_Bool && hbv_state_19_Bool)) || !hbv_state_20_Bool) || (hbv_state_12_Bool && hbv_state_9_Bool)) || ((hbv_state_12_Bool && hbv_state_9_Bool) && hbv_state_17_Bool)))) && !(!hbv_state_9_Bool && !(hbv_state_13_Int == hbv_state_14_Int))) && !(!(hbv_state_3_Int == hhv_state_43_Int) && !hhv_state_54_Bool)) && !(!(hhv_state_47_Int == hhv_state_52_Int) && hhv_state_2_Bool)) && hbv_state_3_Int == hbv_state_25_Int) && !((!(1 <= hbv_state_3_Int) || !hhv_state_54_Bool) && (hhv_state_54_Bool || 1 <= hbv_state_3_Int))) && !(!hhv_state_5_Bool && !(hhv_state_15_Int == hhv_state_27_Int))) && !(hhv_state_3_Bool && !(hhv_state_26_Int == hhv_state_46_Int))) && hhv_state_10_Int == hhv_state_37_Int) && !(!(hbv_state_10_Int == hbv_state_11_Int) && hbv_state_12_Bool)) && !(!hhv_state_55_Bool && !(hbv_state_3_Int == hhv_state_30_Int))) && hbv_state_5_Int == hbv_state_18_Int) && !(!(hbv_state_2_Int == hhv_state_45_Int) && !hhv_state_54_Bool)) && hhv_state_11_Int == hhv_state_31_Int) && !(hhv_state_55_Bool && !(hhv_state_34_Int == 0))) && !(!hbv_state_17_Bool && !(hbv_state_34_Int == hbv_state_45_Int))) && !((!hbv_state_40_Bool || !hbv_state_26_Bool) && (hbv_state_40_Bool || hbv_state_26_Bool))) && hbv_state_1_Int == hbv_state_6_Int) && hhv_state_10_Int == hhv_state_9_Int) && hhv_state_13_Int == hhv_state_33_Int) && !(!hhv_state_54_Bool && !(hbv_state_1_Int == hhv_state_46_Int))) && !(!hhv_state_57_Bool && !(hbv_state_3_Int == hhv_state_20_Int))) && !(!(hbv_state_1_Int == hhv_state_52_Int) && !hhv_state_51_Bool)) && !(hhv_state_3_Bool && !(hhv_state_19_Int == hhv_state_43_Int))) && !(hbv_state_9_Bool && !(hbv_state_7_Int == hbv_state_49_Int))) && !(!hhv_state_57_Bool && !(hbv_state_5_Int == hhv_state_17_Int))) && !(!hhv_state_57_Bool && !(hbv_state_2_Int == hhv_state_23_Int))) && !(!(hbv_state_10_Int == hbv_state_7_Int) && !hbv_state_12_Bool)) && !(!(hbv_state_5_Int == hhv_state_56_Int) && !hhv_state_51_Bool)) && !(!(hbv_state_31_Int == hbv_state_41_Int) && hbv_state_9_Bool)) && !(hhv_state_2_Bool && !(hhv_state_42_Int == hhv_state_50_Int))) && !(!hbv_state_17_Bool && !(hbv_state_10_Int == hbv_state_21_Int))) && !(!(hhv_state_43_Int == 0) && hhv_state_54_Bool)) && hbv_state_4_Int == hbv_state_5_Int) && !(!hhv_state_51_Bool && !(hbv_state_2_Int == hhv_state_53_Int))) && hhv_state_12_Int == hhv_state_38_Int) && !(!hhv_state_2_Bool && !(hbv_state_5_Int == hhv_state_40_Int))) && !(!hbv_state_9_Bool && !(hbv_state_30_Int == hbv_state_44_Int))) && !(!(hbv_state_2_Int + -1 * hhv_state_23_Int == 1) && hhv_state_57_Bool)) && !(!(hbv_state_3_Int == hhv_state_50_Int) && !hhv_state_51_Bool)) && !(hhv_state_4_Bool && !(hhv_state_18_Int == hhv_state_20_Int))) && !(hhv_state_4_Bool && !(hhv_state_25_Int == hhv_state_24_Int))) && !(!(hhv_state_40_Int == hhv_state_56_Int) && hhv_state_2_Bool)) && hhv_state_8_Int == hhv_state_7_Int) && !(hhv_state_55_Bool && !(hbv_state_3_Int + (hbv_state_2_Int + (hbv_state_1_Int + -1 * hhv_state_30_Int)) == 2))) && !(hbv_state_9_Bool && !(hbv_state_30_Int == hbv_state_43_Int))) && !((!hhv_state_35_Bool || !hhv_state_1_Bool) && (hhv_state_35_Bool || hhv_state_1_Bool))) && !(!(hhv_state_19_Int == hhv_state_18_Int) && !hhv_state_4_Bool)) && !(!hhv_state_57_Bool && !(hbv_state_1_Int == hhv_state_25_Int))) && !(!hhv_state_3_Bool && !(hhv_state_19_Int == hhv_state_42_Int))) && !(!(hbv_state_33_Int == hbv_state_31_Int) && !hbv_state_12_Bool)) && !(!(hhv_state_22_Int == hhv_state_21_Int) && !hhv_state_4_Bool)) && !(hbv_state_12_Bool && !(hbv_state_23_Int == hbv_state_48_Int))) && !((!hbv_state_38_Bool || (hbv_state_36_Bool && !hbv_state_37_Bool)) && ((hbv_state_37_Bool || hbv_state_38_Bool) || !hbv_state_36_Bool))) && !(!(hhv_state_32_Int == 0) && hhv_state_55_Bool)) && !(hbv_state_12_Bool && !(hbv_state_33_Int == hbv_state_39_Int))) && hbv_state_47_Int == hbv_state_2_Int) && hbv_state_50_Int == hbv_state_3_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_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_26_Bool, hbv_state_19_Bool, hbv_state_9_Bool, hbv_state_12_Bool, hbv_state_17_Bool, hbv_state_20_Bool, hbv_state_4_Int, hbv_state_5_Int, hbv_state_50_Int, hbv_state_3_Int, hbv_state_47_Int, hbv_state_2_Int, hbv_state_29_Int, hbv_state_1_Int, hbv_state_10_Int, hbv_state_7_Int, hbv_state_11_Int, hbv_state_23_Int, hbv_state_30_Int, hbv_state_48_Int, hbv_state_33_Int, hbv_state_31_Int, hbv_state_39_Int, hbv_state_34_Int, hbv_state_35_Int, hbv_state_13_Int, hbv_state_21_Int, hbv_state_22_Int, hbv_state_24_Int, hbv_state_42_Int, hbv_state_15_Int, hbv_state_16_Int, hbv_state_45_Int, hbv_state_46_Int, hbv_state_36_Bool, hbv_state_18_Int, hbv_state_25_Int, hbv_state_28_Int, hbv_state_6_Int, hbv_state_8_Int, hbv_state_49_Int, hbv_state_44_Int, hbv_state_43_Int, hbv_state_32_Int, hbv_state_41_Int, hbv_state_27_Int, hbv_state_14_Int, hbv_state_37_Bool, hbv_state_38_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_Int, 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_Bool, 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_Bool, hbv_state_24_Int, hbv_state_1_Int, hbv_state_26_Bool, 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_Bool, hbv_state_35_Int, hbv_state_11_Int, hbv_state_54_Int, hbv_state_25_Int, hbv_state_8_Int, hbv_state_14_Int, hbv_state_28_Int, hbv_state_37_Bool, hbv_state_39_Int, hbv_state_58_Bool, hbv_state_34_Int, hbv_state_19_Bool, hbv_state_3_Int, hbv_state_20_Bool, 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_Int, 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_3_Bool || !hhv_state_5_Bool) || !hhv_state_4_Bool) && (!hhv_state_3_Bool || !hhv_state_4_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_6_Bool) && ((((((hhv_state_4_Bool && hhv_state_2_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_4_Bool && hhv_state_3_Bool) && hhv_state_5_Bool)))) && !(!(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_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.5s 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_e2_1758_e8_12.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_08-47-52-835.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/MESI_i1_e2_1758_e8_12.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_08-47-52-835.csv Received shutdown request...