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_2656.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 08:47:55,596 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 08:47:55,598 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 08:47:55,610 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 08:47:55,610 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 08:47:55,611 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 08:47:55,615 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 08:47:55,617 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 08:47:55,618 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 08:47:55,620 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 08:47:55,620 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 08:47:55,621 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 08:47:55,621 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 08:47:55,622 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 08:47:55,623 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 08:47:55,624 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 08:47:55,626 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 08:47:55,627 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 08:47:55,637 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 08:47:55,638 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 08:47:55,639 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 08:47:55,643 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 08:47:55,643 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 08:47:55,643 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 08:47:55,644 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 08:47:55,645 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 08:47:55,645 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 08:47:55,649 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 08:47:55,650 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 08:47:55,650 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 08:47:55,651 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 08:47:55,651 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 08:47:55,651 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 08:47:55,652 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 08:47:55,653 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 08:47:55,653 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:55,675 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 08:47:55,675 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 08:47:55,675 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 08:47:55,676 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 08:47:55,676 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 08:47:55,677 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 08:47:55,677 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 08:47:55,677 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 08:47:55,677 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 08:47:55,677 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 08:47:55,677 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 08:47:55,678 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 08:47:55,678 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 08:47:55,678 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 08:47:55,678 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 08:47:55,679 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 08:47:55,679 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 08:47:55,680 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 08:47:55,680 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 08:47:55,727 INFO ]: Repository-Root is: /tmp [2018-06-22 08:47:55,742 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 08:47:55,747 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 08:47:55,748 INFO ]: Initializing SmtParser... [2018-06-22 08:47:55,748 INFO ]: SmtParser initialized [2018-06-22 08:47:55,749 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/MESI_i1_e2_2656.smt2 [2018-06-22 08:47:55,749 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:55,844 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/MESI_i1_e2_2656.smt2 unknown [2018-06-22 08:47:56,328 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/MESI_i1_e2_2656.smt2 [2018-06-22 08:47:56,333 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 08:47:56,347 INFO ]: Walking toolchain with 4 elements. [2018-06-22 08:47:56,347 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 08:47:56,347 INFO ]: Initializing ChcToBoogie... [2018-06-22 08:47:56,347 INFO ]: ChcToBoogie initialized [2018-06-22 08:47:56,351 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 08:47:56" (1/1) ... [2018-06-22 08:47:56,456 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:47:56 Unit [2018-06-22 08:47:56,456 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 08:47:56,457 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 08:47:56,457 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 08:47:56,457 INFO ]: Boogie Preprocessor initialized [2018-06-22 08:47:56,476 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:47:56" (1/1) ... [2018-06-22 08:47:56,476 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:47:56" (1/1) ... [2018-06-22 08:47:56,484 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:47:56" (1/1) ... [2018-06-22 08:47:56,484 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:47:56" (1/1) ... [2018-06-22 08:47:56,491 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:47:56" (1/1) ... [2018-06-22 08:47:56,498 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:47:56" (1/1) ... [2018-06-22 08:47:56,501 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:47:56" (1/1) ... [2018-06-22 08:47:56,504 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 08:47:56,505 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 08:47:56,505 INFO ]: Initializing RCFGBuilder... [2018-06-22 08:47:56,505 INFO ]: RCFGBuilder initialized [2018-06-22 08:47:56,509 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:47:56" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2018-06-22 08:47:56,523 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 08:47:56,524 INFO ]: Found specification of procedure gotoProc [2018-06-22 08:47:56,524 INFO ]: Found implementation of procedure gotoProc [2018-06-22 08:47:56,524 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 08:47:56,524 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 08:47:56,524 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:56,919 INFO ]: Using library mode [2018-06-22 08:47:56,919 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 08:47:56 BoogieIcfgContainer [2018-06-22 08:47:56,919 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 08:47:56,921 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 08:47:56,921 INFO ]: Initializing TraceAbstraction... [2018-06-22 08:47:56,925 INFO ]: TraceAbstraction initialized [2018-06-22 08:47:56,925 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 08:47:56" (1/3) ... [2018-06-22 08:47:56,926 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3de3a1da and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 08:47:56, skipping insertion in model container [2018-06-22 08:47:56,926 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:47:56" (2/3) ... [2018-06-22 08:47:56,926 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3de3a1da and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 08:47:56, skipping insertion in model container [2018-06-22 08:47:56,927 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 08:47:56" (3/3) ... [2018-06-22 08:47:56,928 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 08:47:56,938 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 08:47:56,947 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 08:47:56,980 INFO ]: Using default assertion order modulation [2018-06-22 08:47:56,980 INFO ]: Interprodecural is true [2018-06-22 08:47:56,980 INFO ]: Hoare is false [2018-06-22 08:47:56,980 INFO ]: Compute interpolants for FPandBP [2018-06-22 08:47:56,980 INFO ]: Backedges is TWOTRACK [2018-06-22 08:47:56,980 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 08:47:56,980 INFO ]: Difference is false [2018-06-22 08:47:56,980 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 08:47:56,980 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 08:47:56,994 INFO ]: Start isEmpty. Operand 10 states. [2018-06-22 08:47:57,007 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-22 08:47:57,007 INFO ]: Found error trace [2018-06-22 08:47:57,008 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-22 08:47:57,008 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 08:47:57,012 INFO ]: Analyzing trace with hash 1284994894, now seen corresponding path program 1 times [2018-06-22 08:47:57,013 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 08:47:57,013 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 08:47:57,051 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:47:57,051 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 08:47:57,051 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:47:57,164 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:47:57,280 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:57,283 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 08:47:57,283 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-22 08:47:57,285 INFO ]: Interpolant automaton has 3 states [2018-06-22 08:47:57,302 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-22 08:47:57,303 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 08:47:57,305 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-22 08:47:57,408 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 08:47:57,408 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-22 08:47:57,408 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-22 08:47:57,410 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-22 08:47:57,410 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 08:47:57,419 INFO ]: With dead ends: 9 [2018-06-22 08:47:57,419 INFO ]: Without dead ends: 9 [2018-06-22 08:47:57,422 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:57,436 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-22 08:47:57,451 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-22 08:47:57,452 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-22 08:47:57,452 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-22 08:47:57,454 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-22 08:47:57,454 INFO ]: Finished accepts. word is rejected. [2018-06-22 08:47:57,454 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-22 08:47:57,454 INFO ]: Interpolant automaton has 3 states. [2018-06-22 08:47:57,454 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-22 08:47:57,454 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-22 08:47:57,454 INFO ]: Found error trace [2018-06-22 08:47:57,454 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 08:47:57,454 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 08:47:57,455 INFO ]: Analyzing trace with hash 1180964567, now seen corresponding path program 1 times [2018-06-22 08:47:57,455 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 08:47:57,455 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 08:47:57,455 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:47:57,455 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 08:47:57,456 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:47:57,600 INFO ]: Conjunction of SSA is sat [2018-06-22 08:47:57,621 INFO ]: Counterexample might be feasible [2018-06-22 08:47:57,652 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 08:47:57 BoogieIcfgContainer [2018-06-22 08:47:57,652 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 08:47:57,653 INFO ]: Toolchain (without parser) took 1319.73 ms. Allocated memory was 308.8 MB in the beginning and 327.7 MB in the end (delta: 18.9 MB). Free memory was 249.2 MB in the beginning and 295.0 MB in the end (delta: -45.8 MB). Peak memory consumption was 71.2 MB. Max. memory is 3.6 GB. [2018-06-22 08:47:57,655 INFO ]: SmtParser took 0.06 ms. Allocated memory is still 308.8 MB. Free memory is still 272.3 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 08:47:57,659 INFO ]: ChcToBoogie took 109.32 ms. Allocated memory is still 308.8 MB. Free memory was 248.2 MB in the beginning and 245.3 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. [2018-06-22 08:47:57,659 INFO ]: Boogie Preprocessor took 47.19 ms. Allocated memory is still 308.8 MB. Free memory was 245.3 MB in the beginning and 244.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:47:57,660 INFO ]: RCFGBuilder took 414.78 ms. Allocated memory is still 308.8 MB. Free memory was 244.3 MB in the beginning and 216.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:47:57,660 INFO ]: TraceAbstraction took 730.92 ms. Allocated memory was 308.8 MB in the beginning and 327.7 MB in the end (delta: 18.9 MB). Free memory was 216.2 MB in the beginning and 295.0 MB in the end (delta: -78.8 MB). Peak memory consumption was 38.2 MB. Max. memory is 3.6 GB. [2018-06-22 08:47:57,663 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.8 MB. Free memory is still 272.3 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 109.32 ms. Allocated memory is still 308.8 MB. Free memory was 248.2 MB in the beginning and 245.3 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 47.19 ms. Allocated memory is still 308.8 MB. Free memory was 245.3 MB in the beginning and 244.3 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. * RCFGBuilder took 414.78 ms. Allocated memory is still 308.8 MB. Free memory was 244.3 MB in the beginning and 216.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.92 ms. Allocated memory was 308.8 MB in the beginning and 327.7 MB in the end (delta: 18.9 MB). Free memory was 216.2 MB in the beginning and 295.0 MB in the end (delta: -78.8 MB). Peak memory consumption was 38.2 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_2_Bool, hbv_False_12_Int, hbv_False_52_Bool, hbv_False_54_Int, hbv_False_39_Int, hbv_False_21_Int, hbv_False_9_Int, hbv_False_11_Int, hbv_False_57_Int, hbv_False_47_Int, hbv_False_4_Bool, hbv_False_48_Int, hbv_False_16_Int, hbv_False_37_Bool, hbv_False_25_Int, hbv_False_33_Int, hbv_False_3_Bool, hbv_False_14_Int, hbv_False_28_Int, hbv_False_15_Int, hbv_False_55_Bool, hbv_False_53_Int, hbv_False_34_Int, hbv_False_35_Int, hbv_False_58_Bool, hbv_False_38_Int, hbv_False_19_Int, hbv_False_5_Bool, hbv_False_23_Int, hbv_False_40_Int, hbv_False_51_Int, hbv_False_29_Int, hbv_False_31_Int, hbv_False_46_Int, hbv_False_50_Bool, hbv_False_7_Bool, hbv_False_22_Int, hbv_False_20_Int, hbv_False_44_Int, hbv_False_24_Int, hbv_False_30_Int, hbv_False_27_Int, hbv_False_43_Int, hbv_False_42_Int, hbv_False_1_Bool, hbv_False_26_Int, hbv_False_32_Int, hbv_False_10_Int, hbv_False_41_Int, hbv_False_13_Int, hbv_False_18_Int, hbv_False_8_Bool, hbv_False_56_Bool, hbv_False_49_Int, hbv_False_6_Bool, hbv_False_45_Int, hbv_False_36_Int, hbv_False_17_Int; [L0] assume ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((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))) && !(!hbv_state_17_Bool && !(hbv_state_21_Int == hbv_state_22_Int))) && !((hhv_state_55_Bool || 1 <= hbv_state_5_Int) && (!hhv_state_55_Bool || !(1 <= hbv_state_5_Int)))) && !(!hbv_state_9_Bool && !(hbv_state_29_Int == hbv_state_30_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))) && !(!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) && !(hhv_state_5_Bool && !(hhv_state_34_Int == hhv_state_33_Int))) && !(!hbv_state_9_Bool && !(hbv_state_28_Int == hbv_state_44_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))) && !(!hhv_state_3_Bool && !(hhv_state_16_Int == hhv_state_40_Int))) && !(!(hbv_state_13_Int == hbv_state_25_Int) && hbv_state_9_Bool)) && !(!(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))) && !(hhv_state_5_Bool && !(hhv_state_27_Int == hhv_state_28_Int))) && !((!(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_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_12_Bool && hbv_state_38_Bool) || (hbv_state_12_Bool && hbv_state_17_Bool)) || (hbv_state_9_Bool && hbv_state_17_Bool)) || (hbv_state_17_Bool && hbv_state_38_Bool)) || (hbv_state_9_Bool && hbv_state_38_Bool)) || !hbv_state_39_Bool) || (hbv_state_12_Bool && hbv_state_9_Bool)) && (((((((!hbv_state_9_Bool || !hbv_state_12_Bool) && (!hbv_state_9_Bool || !hbv_state_17_Bool)) && (!hbv_state_17_Bool || !hbv_state_38_Bool)) && (!hbv_state_9_Bool || !hbv_state_38_Bool)) && (!hbv_state_12_Bool || !hbv_state_38_Bool)) && (!hbv_state_17_Bool || !hbv_state_12_Bool)) || hbv_state_39_Bool))) && !(!(hhv_state_16_Int == hhv_state_41_Int) && hhv_state_3_Bool)) && !(!(hbv_state_22_Int == hbv_state_42_Int) && hbv_state_17_Bool)) && !(!(hhv_state_46_Int == 0) && hhv_state_54_Bool)) && !(!hhv_state_2_Bool && !(hbv_state_3_Int == hhv_state_42_Int))) && !((hbv_state_34_Bool || hbv_state_24_Bool) && (!hbv_state_34_Bool || !hbv_state_24_Bool))) && !(!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_1_Int + -1 * hhv_state_25_Int == 1) && hhv_state_57_Bool)) && !(hhv_state_57_Bool && !(hbv_state_3_Int == hhv_state_20_Int))) && hbv_state_27_Int == hbv_state_1_Int) && !(!(hbv_state_5_Int == hhv_state_41_Int) && !hhv_state_54_Bool)) && !(!(hbv_state_2_Int == hhv_state_44_Int) && !hhv_state_2_Bool)) && !(!(hhv_state_52_Int == 0) && hhv_state_51_Bool)) && !((!hbv_state_36_Bool || (hbv_state_34_Bool && !hbv_state_35_Bool)) && ((hbv_state_35_Bool || hbv_state_36_Bool) || !hbv_state_34_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_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)) && !(((!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_31_Int == hbv_state_29_Int) && !hbv_state_12_Bool)) && !((!(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))) && !(!(hbv_state_21_Int == hbv_state_28_Int) && !hbv_state_12_Bool)) && !((!hbv_state_40_Bool || !hbv_state_24_Bool) && (hbv_state_40_Bool || hbv_state_24_Bool))) && !(!(hbv_state_29_Int == hbv_state_41_Int) && hbv_state_9_Bool)) && hbv_state_3_Int == hbv_state_23_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_1_Int == hbv_state_6_Int) && hhv_state_10_Int == hhv_state_9_Int) && !(hbv_state_12_Bool && !(hbv_state_31_Int == hbv_state_37_Int))) && !(!(hbv_state_32_Int == hbv_state_13_Int) && !hbv_state_12_Bool)) && !(!hbv_state_17_Bool && !(hbv_state_32_Int == hbv_state_45_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)) && !(hbv_state_17_Bool && !(hbv_state_19_Int == hbv_state_20_Int))) && !(hhv_state_3_Bool && !(hhv_state_19_Int == hhv_state_43_Int))) && !(!hbv_state_17_Bool && !(hbv_state_10_Int == hbv_state_19_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_2_Int == hbv_state_26_Int) && !(!(hbv_state_5_Int == hhv_state_56_Int) && !hhv_state_51_Bool)) && !((((((((!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))) && !(!(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_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))) && !((!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)) && !(hbv_state_12_Bool && !(hbv_state_21_Int == hbv_state_48_Int))) && !(!hhv_state_57_Bool && !(hbv_state_1_Int == hhv_state_25_Int))) && !(hbv_state_9_Bool && !(hbv_state_28_Int == hbv_state_43_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_48_Bool || hbv_state_18_Int + (hbv_state_23_Int + (hbv_state_26_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_23_Int + (hbv_state_26_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))) && !(!hbv_state_17_Bool && !(hbv_state_31_Int == hbv_state_15_Int))) && !(!(hbv_state_32_Int == hbv_state_33_Int) && hbv_state_12_Bool)) && !(!(hhv_state_32_Int == 0) && hhv_state_55_Bool)) && 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_24_Bool, hbv_state_38_Bool, hbv_state_9_Bool, hbv_state_12_Bool, hbv_state_17_Bool, hbv_state_39_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_27_Int, hbv_state_1_Int, hbv_state_10_Int, hbv_state_7_Int, hbv_state_11_Int, hbv_state_21_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_13_Int, hbv_state_19_Int, hbv_state_20_Int, hbv_state_22_Int, hbv_state_42_Int, hbv_state_15_Int, hbv_state_16_Int, hbv_state_45_Int, hbv_state_46_Int, hbv_state_34_Bool, hbv_state_18_Int, hbv_state_23_Int, hbv_state_26_Int, hbv_state_6_Int, hbv_state_8_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_14_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_29_Int, hbv_state_49_Int, hbv_state_47_Int, hbv_state_1_Int, hbv_state_52_Bool, hbv_state_51_Int, hbv_state_53_Int, hbv_state_28_Int, hbv_state_58_Bool, hbv_state_31_Int, hbv_state_37_Int, hbv_state_41_Int, hbv_state_38_Bool, hbv_state_42_Int, hbv_state_16_Int, hbv_state_12_Bool, hbv_state_57_Int, hbv_state_9_Bool, hbv_state_3_Int, hbv_state_56_Bool, hbv_state_40_Bool, hbv_state_35_Bool, hbv_state_23_Int, hbv_state_24_Bool, hbv_state_43_Int, hbv_state_15_Int, hbv_state_25_Int, hbv_state_11_Int, hbv_state_30_Int, hbv_state_32_Int, hbv_state_55_Bool, hbv_state_18_Int, hbv_state_33_Int, hbv_state_4_Int, hbv_state_7_Int, hbv_state_54_Int, hbv_state_5_Int, hbv_state_45_Int, hbv_state_34_Bool, hbv_state_8_Int, hbv_state_17_Bool, hbv_state_50_Int, hbv_state_39_Bool, hbv_state_2_Int, hbv_state_13_Int, hbv_state_14_Int, hbv_state_19_Int, hbv_state_6_Int, hbv_state_48_Int, hbv_state_21_Int, hbv_state_10_Int, hbv_state_20_Int, hbv_state_44_Int, hbv_state_26_Int, hbv_state_27_Int, hbv_state_46_Int, hbv_state_22_Int, hbv_state_36_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.2s 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_2656.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_08-47-57-678.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/MESI_i1_e2_2656.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_08-47-57-678.csv Received shutdown request...