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_e4_1717.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 08:48:19,372 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 08:48:19,374 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 08:48:19,391 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 08:48:19,391 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 08:48:19,394 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 08:48:19,395 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 08:48:19,397 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 08:48:19,399 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 08:48:19,400 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 08:48:19,402 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 08:48:19,402 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 08:48:19,403 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 08:48:19,404 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 08:48:19,404 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 08:48:19,407 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 08:48:19,419 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 08:48:19,421 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 08:48:19,422 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 08:48:19,423 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 08:48:19,424 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 08:48:19,426 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 08:48:19,426 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 08:48:19,427 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 08:48:19,427 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 08:48:19,433 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 08:48:19,434 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 08:48:19,434 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 08:48:19,435 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 08:48:19,435 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 08:48:19,440 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 08:48:19,440 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 08:48:19,441 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 08:48:19,441 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 08:48:19,442 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 08:48:19,442 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:19,462 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 08:48:19,462 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 08:48:19,463 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 08:48:19,463 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 08:48:19,464 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 08:48:19,464 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 08:48:19,464 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 08:48:19,465 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 08:48:19,466 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 08:48:19,466 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 08:48:19,466 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 08:48:19,466 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 08:48:19,466 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 08:48:19,467 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 08:48:19,467 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 08:48:19,467 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 08:48:19,467 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 08:48:19,468 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 08:48:19,470 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 08:48:19,522 INFO ]: Repository-Root is: /tmp [2018-06-22 08:48:19,539 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 08:48:19,545 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 08:48:19,546 INFO ]: Initializing SmtParser... [2018-06-22 08:48:19,546 INFO ]: SmtParser initialized [2018-06-22 08:48:19,546 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/MESI_i1_e3_2145_e4_1717.smt2 [2018-06-22 08:48:19,547 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:19,613 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/MESI_i1_e3_2145_e4_1717.smt2 unknown [2018-06-22 08:48:20,091 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/MESI_i1_e3_2145_e4_1717.smt2 [2018-06-22 08:48:20,095 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 08:48:20,107 INFO ]: Walking toolchain with 4 elements. [2018-06-22 08:48:20,108 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 08:48:20,108 INFO ]: Initializing ChcToBoogie... [2018-06-22 08:48:20,108 INFO ]: ChcToBoogie initialized [2018-06-22 08:48:20,122 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 08:48:20" (1/1) ... [2018-06-22 08:48:20,215 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:48:20 Unit [2018-06-22 08:48:20,215 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 08:48:20,215 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 08:48:20,215 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 08:48:20,215 INFO ]: Boogie Preprocessor initialized [2018-06-22 08:48:20,236 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:48:20" (1/1) ... [2018-06-22 08:48:20,236 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:48:20" (1/1) ... [2018-06-22 08:48:20,247 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:48:20" (1/1) ... [2018-06-22 08:48:20,247 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:48:20" (1/1) ... [2018-06-22 08:48:20,254 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:48:20" (1/1) ... [2018-06-22 08:48:20,256 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:48:20" (1/1) ... [2018-06-22 08:48:20,258 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:48:20" (1/1) ... [2018-06-22 08:48:20,262 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 08:48:20,262 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 08:48:20,262 INFO ]: Initializing RCFGBuilder... [2018-06-22 08:48:20,262 INFO ]: RCFGBuilder initialized [2018-06-22 08:48:20,263 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:48:20" (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:20,289 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 08:48:20,289 INFO ]: Found specification of procedure gotoProc [2018-06-22 08:48:20,289 INFO ]: Found implementation of procedure gotoProc [2018-06-22 08:48:20,289 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 08:48:20,289 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 08:48:20,289 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:20,669 INFO ]: Using library mode [2018-06-22 08:48:20,670 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 08:48:20 BoogieIcfgContainer [2018-06-22 08:48:20,670 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 08:48:20,672 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 08:48:20,672 INFO ]: Initializing TraceAbstraction... [2018-06-22 08:48:20,675 INFO ]: TraceAbstraction initialized [2018-06-22 08:48:20,675 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 08:48:20" (1/3) ... [2018-06-22 08:48:20,676 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@47847ece and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 08:48:20, skipping insertion in model container [2018-06-22 08:48:20,677 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:48:20" (2/3) ... [2018-06-22 08:48:20,677 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@47847ece and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 08:48:20, skipping insertion in model container [2018-06-22 08:48:20,677 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 08:48:20" (3/3) ... [2018-06-22 08:48:20,679 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 08:48:20,689 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 08:48:20,701 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 08:48:20,767 INFO ]: Using default assertion order modulation [2018-06-22 08:48:20,768 INFO ]: Interprodecural is true [2018-06-22 08:48:20,768 INFO ]: Hoare is false [2018-06-22 08:48:20,768 INFO ]: Compute interpolants for FPandBP [2018-06-22 08:48:20,768 INFO ]: Backedges is TWOTRACK [2018-06-22 08:48:20,768 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 08:48:20,768 INFO ]: Difference is false [2018-06-22 08:48:20,768 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 08:48:20,768 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 08:48:20,787 INFO ]: Start isEmpty. Operand 10 states. [2018-06-22 08:48:20,800 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-22 08:48:20,800 INFO ]: Found error trace [2018-06-22 08:48:20,803 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-22 08:48:20,803 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 08:48:20,809 INFO ]: Analyzing trace with hash 1284994894, now seen corresponding path program 1 times [2018-06-22 08:48:20,811 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 08:48:20,812 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 08:48:20,846 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:48:20,846 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 08:48:20,847 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:48:20,953 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:48:21,088 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:21,090 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 08:48:21,091 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-22 08:48:21,092 INFO ]: Interpolant automaton has 3 states [2018-06-22 08:48:21,108 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-22 08:48:21,108 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 08:48:21,111 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-22 08:48:21,196 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 08:48:21,196 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-22 08:48:21,199 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-22 08:48:21,200 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-22 08:48:21,201 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 08:48:21,209 INFO ]: With dead ends: 9 [2018-06-22 08:48:21,209 INFO ]: Without dead ends: 9 [2018-06-22 08:48:21,211 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:21,228 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-22 08:48:21,246 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-22 08:48:21,247 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-22 08:48:21,247 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-22 08:48:21,249 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-22 08:48:21,249 INFO ]: Finished accepts. word is rejected. [2018-06-22 08:48:21,249 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-22 08:48:21,249 INFO ]: Interpolant automaton has 3 states. [2018-06-22 08:48:21,249 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-22 08:48:21,249 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-22 08:48:21,249 INFO ]: Found error trace [2018-06-22 08:48:21,249 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 08:48:21,249 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 08:48:21,250 INFO ]: Analyzing trace with hash 1180964567, now seen corresponding path program 1 times [2018-06-22 08:48:21,250 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 08:48:21,250 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 08:48:21,250 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:48:21,250 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 08:48:21,250 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:48:21,355 INFO ]: Conjunction of SSA is sat [2018-06-22 08:48:21,369 INFO ]: Counterexample might be feasible [2018-06-22 08:48:21,404 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 08:48:21 BoogieIcfgContainer [2018-06-22 08:48:21,405 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 08:48:21,405 INFO ]: Toolchain (without parser) took 1309.99 ms. Allocated memory is still 308.3 MB. Free memory was 250.7 MB in the beginning and 192.9 MB in the end (delta: 57.8 MB). Peak memory consumption was 57.8 MB. Max. memory is 3.6 GB. [2018-06-22 08:48:21,407 INFO ]: SmtParser took 0.06 ms. Allocated memory is still 308.3 MB. Free memory is still 272.8 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 08:48:21,407 INFO ]: ChcToBoogie took 107.42 ms. Allocated memory is still 308.3 MB. Free memory was 248.7 MB in the beginning and 246.7 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:21,408 INFO ]: Boogie Preprocessor took 46.41 ms. Allocated memory is still 308.3 MB. Free memory was 246.7 MB in the beginning and 244.7 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:21,408 INFO ]: RCFGBuilder took 407.67 ms. Allocated memory is still 308.3 MB. Free memory was 244.7 MB in the beginning and 216.8 MB in the end (delta: 27.9 MB). Peak memory consumption was 27.9 MB. Max. memory is 3.6 GB. [2018-06-22 08:48:21,409 INFO ]: TraceAbstraction took 732.82 ms. Allocated memory is still 308.3 MB. Free memory was 216.8 MB in the beginning and 192.9 MB in the end (delta: 23.9 MB). Peak memory consumption was 23.9 MB. Max. memory is 3.6 GB. [2018-06-22 08:48:21,420 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.06 ms. Allocated memory is still 308.3 MB. Free memory is still 272.8 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 107.42 ms. Allocated memory is still 308.3 MB. Free memory was 248.7 MB in the beginning and 246.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 46.41 ms. Allocated memory is still 308.3 MB. Free memory was 246.7 MB in the beginning and 244.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 407.67 ms. Allocated memory is still 308.3 MB. Free memory was 244.7 MB in the beginning and 216.8 MB in the end (delta: 27.9 MB). Peak memory consumption was 27.9 MB. Max. memory is 3.6 GB. * TraceAbstraction took 732.82 ms. Allocated memory is still 308.3 MB. Free memory was 216.8 MB in the beginning and 192.9 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, 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_17_Int, hbv_False_29_Int, hbv_False_6_Bool, hbv_False_53_Int, hbv_False_14_Int, hbv_False_27_Int, hbv_False_33_Int, hbv_False_10_Int, hbv_False_54_Int, hbv_False_41_Int, hbv_False_21_Int, hbv_False_18_Int, hbv_False_49_Int, hbv_False_26_Int, hbv_False_30_Int, hbv_False_37_Bool, hbv_False_34_Int, hbv_False_36_Int, hbv_False_8_Bool, hbv_False_4_Bool, hbv_False_46_Int, hbv_False_51_Int, hbv_False_43_Int, hbv_False_1_Bool, hbv_False_22_Int, hbv_False_56_Bool, hbv_False_52_Bool, hbv_False_58_Bool, hbv_False_45_Int, hbv_False_38_Int, hbv_False_32_Int, hbv_False_42_Int, hbv_False_3_Bool, hbv_False_11_Int, hbv_False_31_Int, hbv_False_55_Bool, hbv_False_2_Bool, hbv_False_20_Int, hbv_False_25_Int, hbv_False_47_Int, hbv_False_5_Bool, hbv_False_15_Int, hbv_False_48_Int, hbv_False_19_Int, hbv_False_39_Int, hbv_False_23_Int, hbv_False_40_Int, hbv_False_44_Int, hbv_False_57_Int, hbv_False_12_Int, hbv_False_9_Int, hbv_False_7_Bool, hbv_False_35_Int, hbv_False_24_Int, hbv_False_16_Int, hbv_False_28_Int, hbv_False_13_Int, hbv_False_50_Bool; [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))) && !(!(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) && !(!(hbv_state_22_Int + (-1 * hbv_state_8_Int + (hbv_state_3_Int + -1 * hhv_state_30_Int)) == 0) && hhv_state_55_Bool)) && !(!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_22_Int, hbv_state_51_Int, hbv_state_57_Int, hbv_state_18_Int, hbv_state_45_Int, hbv_state_15_Int, hbv_state_34_Bool, hbv_state_8_Int, hbv_state_25_Int, hbv_state_20_Int, hbv_state_24_Bool, hbv_state_3_Int, hbv_state_6_Int, hbv_state_49_Int, hbv_state_42_Int, hbv_state_31_Int, hbv_state_46_Int, hbv_state_14_Int, hbv_state_4_Int, hbv_state_44_Int, hbv_state_13_Int, hbv_state_33_Int, hbv_state_37_Int, hbv_state_29_Int, hbv_state_28_Int, hbv_state_35_Bool, hbv_state_38_Bool, hbv_state_1_Int, hbv_state_19_Int, hbv_state_5_Int, hbv_state_23_Int, hbv_state_58_Bool, hbv_state_2_Int, hbv_state_50_Int, hbv_state_11_Bool, hbv_state_36_Bool, hbv_state_47_Int, hbv_state_27_Int, hbv_state_16_Bool, hbv_state_40_Bool, hbv_state_41_Int, hbv_state_52_Bool, hbv_state_26_Int, hbv_state_10_Int, hbv_state_55_Bool, hbv_state_56_Bool, hbv_state_12_Int, hbv_state_32_Int, hbv_state_48_Int, hbv_state_9_Int, hbv_state_30_Int, hbv_state_53_Int, hbv_state_17_Int, hbv_state_39_Bool, hbv_state_43_Int, hbv_state_21_Int, hbv_state_54_Int, hbv_state_7_Bool; [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_e4_1717.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_08-48-21-432.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/MESI_i1_e3_2145_e4_1717.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_08-48-21-432.csv Received shutdown request...