java -Xss4m -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCHC.xml --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -s ../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf -i /storage/chc-comp/vmt-chc-benchmarks/lustre/MESI_3_e2_1872.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-14921ce [2018-06-25 16:13:12,655 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-25 16:13:12,657 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-25 16:13:12,668 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-25 16:13:12,668 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-25 16:13:12,669 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-25 16:13:12,670 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-25 16:13:12,672 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-25 16:13:12,674 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-25 16:13:12,675 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-25 16:13:12,676 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-25 16:13:12,676 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-25 16:13:12,677 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-25 16:13:12,678 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-25 16:13:12,679 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-25 16:13:12,679 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-25 16:13:12,683 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-25 16:13:12,686 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-25 16:13:12,696 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-25 16:13:12,698 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-25 16:13:12,699 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-25 16:13:12,701 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-25 16:13:12,701 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-25 16:13:12,701 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-25 16:13:12,702 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-25 16:13:12,703 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-25 16:13:12,704 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-25 16:13:12,704 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-25 16:13:12,711 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-25 16:13:12,711 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-25 16:13:12,711 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-25 16:13:12,712 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-25 16:13:12,712 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-25 16:13:12,713 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-25 16:13:12,713 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-25 16:13:12,715 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-25 16:13:12,742 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-25 16:13:12,743 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-25 16:13:12,743 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-25 16:13:12,743 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-25 16:13:12,744 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-25 16:13:12,744 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-25 16:13:12,745 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-25 16:13:12,745 INFO L133 SettingsManager]: * Use SBE=true [2018-06-25 16:13:12,745 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-25 16:13:12,745 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-25 16:13:12,746 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-25 16:13:12,749 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-25 16:13:12,749 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-25 16:13:12,750 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-25 16:13:12,750 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-25 16:13:12,750 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-25 16:13:12,750 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-25 16:13:12,750 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-25 16:13:12,751 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-25 16:13:12,751 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-25 16:13:12,751 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-25 16:13:12,752 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-25 16:13:12,752 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-25 16:13:12,811 INFO ]: Repository-Root is: /tmp [2018-06-25 16:13:12,827 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-25 16:13:12,835 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-25 16:13:12,837 INFO ]: Initializing SmtParser... [2018-06-25 16:13:12,837 INFO ]: SmtParser initialized [2018-06-25 16:13:12,838 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/MESI_3_e2_1872.smt2 [2018-06-25 16:13:12,839 INFO ]: Parsing .smt2 file as a set of Horn Clauses No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-06-25 16:13:12,938 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/MESI_3_e2_1872.smt2 unknown [2018-06-25 16:13:13,479 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/MESI_3_e2_1872.smt2 [2018-06-25 16:13:13,484 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-25 16:13:13,489 INFO ]: Walking toolchain with 4 elements. [2018-06-25 16:13:13,489 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-25 16:13:13,489 INFO ]: Initializing ChcToBoogie... [2018-06-25 16:13:13,490 INFO ]: ChcToBoogie initialized [2018-06-25 16:13:13,493 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 04:13:13" (1/1) ... [2018-06-25 16:13:13,560 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 04:13:13 Unit [2018-06-25 16:13:13,560 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-25 16:13:13,561 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-25 16:13:13,561 INFO ]: Initializing Boogie Preprocessor... [2018-06-25 16:13:13,561 INFO ]: Boogie Preprocessor initialized [2018-06-25 16:13:13,592 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 04:13:13" (1/1) ... [2018-06-25 16:13:13,592 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 04:13:13" (1/1) ... [2018-06-25 16:13:13,602 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 04:13:13" (1/1) ... [2018-06-25 16:13:13,602 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 04:13:13" (1/1) ... [2018-06-25 16:13:13,610 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 04:13:13" (1/1) ... [2018-06-25 16:13:13,612 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 04:13:13" (1/1) ... [2018-06-25 16:13:13,614 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 04:13:13" (1/1) ... [2018-06-25 16:13:13,618 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-25 16:13:13,618 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-25 16:13:13,618 INFO ]: Initializing RCFGBuilder... [2018-06-25 16:13:13,618 INFO ]: RCFGBuilder initialized [2018-06-25 16:13:13,619 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 04:13:13" (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-25 16:13:13,631 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-25 16:13:13,631 INFO ]: Found specification of procedure gotoProc [2018-06-25 16:13:13,631 INFO ]: Found implementation of procedure gotoProc [2018-06-25 16:13:13,631 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-25 16:13:13,631 INFO ]: Found specification of procedure Ultimate.START [2018-06-25 16:13:13,631 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-25 16:13:14,068 INFO ]: Using library mode [2018-06-25 16:13:14,068 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 04:13:14 BoogieIcfgContainer [2018-06-25 16:13:14,069 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-25 16:13:14,070 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-25 16:13:14,070 INFO ]: Initializing TraceAbstraction... [2018-06-25 16:13:14,075 INFO ]: TraceAbstraction initialized [2018-06-25 16:13:14,075 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 04:13:13" (1/3) ... [2018-06-25 16:13:14,076 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77631492 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 25.06 04:13:14, skipping insertion in model container [2018-06-25 16:13:14,076 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 04:13:13" (2/3) ... [2018-06-25 16:13:14,077 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77631492 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.06 04:13:14, skipping insertion in model container [2018-06-25 16:13:14,077 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 04:13:14" (3/3) ... [2018-06-25 16:13:14,079 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-25 16:13:14,090 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-25 16:13:14,102 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-25 16:13:14,157 INFO ]: Using default assertion order modulation [2018-06-25 16:13:14,158 INFO ]: Interprodecural is true [2018-06-25 16:13:14,158 INFO ]: Hoare is false [2018-06-25 16:13:14,158 INFO ]: Compute interpolants for FPandBP [2018-06-25 16:13:14,158 INFO ]: Backedges is TWOTRACK [2018-06-25 16:13:14,158 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-25 16:13:14,158 INFO ]: Difference is false [2018-06-25 16:13:14,158 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-25 16:13:14,158 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-25 16:13:14,175 INFO ]: Start isEmpty. Operand 10 states. [2018-06-25 16:13:14,195 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-25 16:13:14,195 INFO ]: Found error trace [2018-06-25 16:13:14,196 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-25 16:13:14,196 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 16:13:14,203 INFO ]: Analyzing trace with hash 1285054476, now seen corresponding path program 1 times [2018-06-25 16:13:14,206 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 16:13:14,207 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 16:13:14,257 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 16:13:14,257 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 16:13:14,257 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 16:13:14,415 INFO ]: Conjunction of SSA is unsat [2018-06-25 16:13:14,908 WARN ]: Spent 316.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 38 [2018-06-25 16:13:14,912 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 16:13:14,914 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-25 16:13:14,914 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-25 16:13:14,917 INFO ]: Interpolant automaton has 3 states [2018-06-25 16:13:14,928 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-25 16:13:14,928 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-25 16:13:14,930 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-25 16:13:15,004 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 16:13:15,007 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-25 16:13:15,008 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-25 16:13:15,009 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-25 16:13:15,009 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 16:13:15,020 INFO ]: With dead ends: 9 [2018-06-25 16:13:15,020 INFO ]: Without dead ends: 9 [2018-06-25 16:13:15,022 INFO ]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-25 16:13:15,042 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-25 16:13:15,076 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-25 16:13:15,077 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-25 16:13:15,077 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-25 16:13:15,079 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-25 16:13:15,079 INFO ]: Finished accepts. word is rejected. [2018-06-25 16:13:15,079 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-25 16:13:15,079 INFO ]: Interpolant automaton has 3 states. [2018-06-25 16:13:15,079 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-25 16:13:15,079 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-25 16:13:15,079 INFO ]: Found error trace [2018-06-25 16:13:15,079 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 16:13:15,079 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 16:13:15,080 INFO ]: Analyzing trace with hash 1180100628, now seen corresponding path program 1 times [2018-06-25 16:13:15,081 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 16:13:15,081 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 16:13:15,082 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 16:13:15,082 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 16:13:15,082 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 16:13:15,299 INFO ]: Conjunction of SSA is sat [2018-06-25 16:13:15,314 INFO ]: Counterexample might be feasible [2018-06-25 16:13:15,346 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.06 04:13:15 BoogieIcfgContainer [2018-06-25 16:13:15,346 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-25 16:13:15,347 INFO ]: Toolchain (without parser) took 1863.12 ms. Allocated memory was 309.3 MB in the beginning and 328.2 MB in the end (delta: 18.9 MB). Free memory was 248.8 MB in the beginning and 274.9 MB in the end (delta: -26.1 MB). There was no memory consumed. Max. memory is 3.6 GB. [2018-06-25 16:13:15,348 INFO ]: SmtParser took 0.09 ms. Allocated memory is still 309.3 MB. Free memory is still 274.8 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-25 16:13:15,348 INFO ]: ChcToBoogie took 70.96 ms. Allocated memory is still 309.3 MB. Free memory was 248.8 MB in the beginning and 245.8 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. [2018-06-25 16:13:15,349 INFO ]: Boogie Preprocessor took 57.05 ms. Allocated memory is still 309.3 MB. Free memory was 245.8 MB in the beginning and 243.8 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-25 16:13:15,349 INFO ]: RCFGBuilder took 450.35 ms. Allocated memory is still 309.3 MB. Free memory was 243.8 MB in the beginning and 212.7 MB in the end (delta: 31.0 MB). Peak memory consumption was 31.0 MB. Max. memory is 3.6 GB. [2018-06-25 16:13:15,350 INFO ]: TraceAbstraction took 1276.19 ms. Allocated memory was 309.3 MB in the beginning and 328.2 MB in the end (delta: 18.9 MB). Free memory was 212.7 MB in the beginning and 274.9 MB in the end (delta: -62.1 MB). There was no memory consumed. Max. memory is 3.6 GB. [2018-06-25 16:13:15,359 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.09 ms. Allocated memory is still 309.3 MB. Free memory is still 274.8 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 70.96 ms. Allocated memory is still 309.3 MB. Free memory was 248.8 MB in the beginning and 245.8 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 57.05 ms. Allocated memory is still 309.3 MB. Free memory was 245.8 MB in the beginning and 243.8 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 450.35 ms. Allocated memory is still 309.3 MB. Free memory was 243.8 MB in the beginning and 212.7 MB in the end (delta: 31.0 MB). Peak memory consumption was 31.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 1276.19 ms. Allocated memory was 309.3 MB in the beginning and 328.2 MB in the end (delta: 18.9 MB). Free memory was 212.7 MB in the beginning and 274.9 MB in the end (delta: -62.1 MB). There was no memory consumed. 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, 0, 0, 0, 0, 0, false, 0, 0, 0, false, 0, 0, 0, false, 0, 0, 0, false, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, false, false, false, false, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, false, 0, 0, 0, 0, false, 0, 0, 0, 0, 0, 0, 0, 0, 0, false); [L0] gotoSwitch := gotoSwitch_in; [L0] assume !hbv_False_1_Bool; [L0] hhv_state_0_Bool, hhv_state_1_Bool, hhv_state_2_Int, hhv_state_3_Int, hhv_state_4_Int, hhv_state_5_Int, hhv_state_6_Int, hhv_state_7_Bool, hhv_state_8_Int, hhv_state_9_Int, hhv_state_10_Int, hhv_state_11_Bool, hhv_state_12_Int, hhv_state_13_Int, hhv_state_14_Int, hhv_state_15_Bool, hhv_state_16_Int, hhv_state_17_Int, hhv_state_18_Int, hhv_state_19_Bool, 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_Bool, hhv_state_32_Bool, hhv_state_33_Bool, hhv_state_34_Bool, hhv_state_35_Int, 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_Int, hhv_state_49_Bool, hhv_state_50_Int, hhv_state_51_Int, hhv_state_52_Int, hhv_state_53_Int, hhv_state_54_Bool, hhv_state_55_Int, hhv_state_56_Int, hhv_state_57_Int, hhv_state_58_Int, hhv_state_59_Int, hhv_state_60_Int, hhv_state_61_Int, hhv_state_62_Int, hhv_state_63_Int, hhv_state_64_Bool := hbv_False_2_Bool, hbv_False_3_Bool, hbv_False_4_Int, hbv_False_5_Int, hbv_False_6_Int, hbv_False_7_Int, hbv_False_8_Int, hbv_False_9_Bool, hbv_False_10_Int, hbv_False_11_Int, hbv_False_12_Int, hbv_False_13_Bool, hbv_False_14_Int, hbv_False_15_Int, hbv_False_16_Int, hbv_False_17_Bool, hbv_False_18_Int, hbv_False_19_Int, hbv_False_20_Int, hbv_False_21_Bool, 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_Bool, hbv_False_34_Bool, hbv_False_35_Bool, hbv_False_36_Bool, hbv_False_37_Int, 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_Int, hbv_False_51_Bool, hbv_False_52_Int, hbv_False_53_Int, hbv_False_54_Int, hbv_False_55_Int, hbv_False_1_Bool, hbv_False_56_Int, hbv_False_57_Int, hbv_False_58_Int, hbv_False_59_Int, hbv_False_60_Int, hbv_False_61_Int, hbv_False_62_Int, hbv_False_63_Int, hbv_False_64_Int, hbv_False_65_Bool; [L0] havoc hbv_False_47_Int, hbv_False_23_Int, hbv_False_11_Int, hbv_False_33_Bool, hbv_False_59_Int, hbv_False_27_Int, hbv_False_63_Int, hbv_False_13_Bool, hbv_False_34_Bool, hbv_False_50_Int, hbv_False_29_Int, hbv_False_3_Bool, hbv_False_36_Bool, hbv_False_64_Int, hbv_False_45_Int, hbv_False_14_Int, hbv_False_4_Int, hbv_False_25_Int, hbv_False_16_Int, hbv_False_38_Int, hbv_False_60_Int, hbv_False_28_Int, hbv_False_49_Int, hbv_False_52_Int, hbv_False_18_Int, hbv_False_30_Int, hbv_False_35_Bool, hbv_False_51_Bool, hbv_False_65_Bool, hbv_False_37_Int, hbv_False_10_Int, hbv_False_17_Bool, hbv_False_5_Int, hbv_False_19_Int, hbv_False_12_Int, hbv_False_15_Int, hbv_False_46_Int, hbv_False_8_Int, hbv_False_31_Int, hbv_False_39_Int, hbv_False_54_Int, hbv_False_42_Int, hbv_False_48_Int, hbv_False_58_Int, hbv_False_21_Bool, hbv_False_56_Int, hbv_False_24_Int, hbv_False_44_Int, hbv_False_7_Int, hbv_False_62_Int, hbv_False_55_Int, hbv_False_57_Int, hbv_False_20_Int, hbv_False_41_Int, hbv_False_40_Int, hbv_False_6_Int, hbv_False_26_Int, hbv_False_2_Bool, hbv_False_9_Bool, hbv_False_61_Int, hbv_False_22_Int, hbv_False_43_Int, hbv_False_32_Int, hbv_False_53_Int, hbv_False_1_Bool; [L0] assume (((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((hbv_state_57_Int == hbv_state_3_Int && hhv_state_36_Int == hhv_state_51_Int) && hhv_state_37_Int == hhv_state_52_Int) && !(!(hhv_state_10_Int == 0) && hhv_state_11_Bool)) && !(hhv_state_32_Bool && !(hhv_state_59_Int == hhv_state_13_Int))) && !(!(hbv_state_3_Int == hhv_state_6_Int) && !hhv_state_7_Bool)) && !(!hbv_state_12_Bool && !(hbv_state_50_Int == hbv_state_11_Int))) && !(!hbv_state_12_Bool && !(hbv_state_53_Int == hbv_state_34_Int))) && !(hhv_state_34_Bool && !(hhv_state_39_Int == hhv_state_41_Int))) && hbv_state_3_Int == hbv_state_22_Int) && !(!(hbv_state_36_Int == hbv_state_11_Int) && !hbv_state_9_Bool)) && hhv_state_36_Int == hhv_state_3_Int) && !(!hhv_state_15_Bool && !(hbv_state_3_Int == hhv_state_44_Int))) && !(!hhv_state_33_Bool && !(hhv_state_46_Int == hhv_state_59_Int))) && !(!hhv_state_34_Bool && !(hhv_state_40_Int == hhv_state_39_Int))) && !(!hbv_state_12_Bool && !(hbv_state_16_Int == hbv_state_17_Int))) && !(hhv_state_33_Bool && !(hhv_state_48_Int == hhv_state_61_Int))) && !(!hhv_state_15_Bool && !(hbv_state_5_Int == hhv_state_41_Int))) && !(hbv_state_21_Bool && !(hbv_state_19_Int == hbv_state_20_Int))) && !(!(hbv_state_7_Int == hbv_state_17_Int) && !hbv_state_9_Bool)) && !(!(hhv_state_21_Int == hhv_state_8_Int) && hhv_state_19_Bool)) && !(!(hhv_state_43_Int == hhv_state_57_Int) && !hhv_state_33_Bool)) && hhv_state_38_Int == hhv_state_5_Int) && !((!hhv_state_31_Bool || !hhv_state_0_Bool) && (hhv_state_31_Bool || hhv_state_0_Bool))) && !(!(hhv_state_8_Int == 0) && hhv_state_7_Bool)) && !(!hhv_state_32_Bool && !(hhv_state_59_Int == hhv_state_22_Int))) && !(!hhv_state_64_Bool && !(hbv_state_2_Int == hhv_state_60_Int))) && !(!(hbv_state_33_Int == hbv_state_34_Int) && !hbv_state_9_Bool)) && !(!(hbv_state_2_Int + -1 * hhv_state_60_Int == 1) && hhv_state_64_Bool)) && hbv_state_29_Int == hbv_state_35_Int) && !(!hhv_state_19_Bool && !(hbv_state_1_Int == hhv_state_21_Int))) && !((!hbv_state_48_Bool || (hbv_state_45_Bool && !(hbv_state_24_Int + (hbv_state_47_Int + (hbv_state_14_Int + hbv_state_35_Int)) <= 3))) && ((hbv_state_48_Bool || !hbv_state_45_Bool) || hbv_state_24_Int + (hbv_state_47_Int + (hbv_state_14_Int + hbv_state_35_Int)) <= 3))) && !(!hhv_state_64_Bool && !(hbv_state_1_Int == hhv_state_61_Int))) && !(!hhv_state_32_Bool && !(hhv_state_62_Int == hhv_state_21_Int))) && !(!(0 <= hhv_state_50_Int) && !(hhv_state_23_Int + hhv_state_50_Int == 0))) && !(hbv_state_21_Bool && !(hbv_state_52_Int == hbv_state_46_Int))) && !(hhv_state_15_Bool && !(hbv_state_3_Int + (hbv_state_2_Int + (hbv_state_1_Int + -1 * hhv_state_44_Int)) == 2))) && !(!hhv_state_19_Bool && !(hbv_state_3_Int == hhv_state_20_Int))) && !((hbv_state_45_Bool || hbv_state_25_Bool) && (!hbv_state_45_Bool || !hbv_state_25_Bool))) && !(hhv_state_32_Bool && !(hhv_state_62_Int == hhv_state_12_Int))) && !(!(hhv_state_9_Int == 1) && hhv_state_7_Bool)) && !(!(hhv_state_17_Int == hhv_state_18_Int) && hhv_state_19_Bool)) && !(((hhv_state_49_Bool && !(hhv_state_24_Int + (hhv_state_26_Int + (hhv_state_28_Int + hhv_state_30_Int)) <= 3)) || !hhv_state_54_Bool) && ((hhv_state_24_Int + (hhv_state_26_Int + (hhv_state_28_Int + hhv_state_30_Int)) <= 3 || hhv_state_54_Bool) || !hhv_state_49_Bool))) && !(!(hbv_state_41_Int == hbv_state_49_Int) && hbv_state_21_Bool)) && hbv_state_54_Int == hbv_state_2_Int) && !(!(hbv_state_1_Int + -1 * hhv_state_61_Int == 1) && hhv_state_64_Bool)) && hhv_state_30_Int == hhv_state_29_Int) && !(hhv_state_33_Bool && !(hhv_state_46_Int == hhv_state_60_Int))) && !(hbv_state_12_Bool && !(hbv_state_51_Int == hbv_state_31_Int))) && hhv_state_24_Int == hhv_state_23_Int) && !(!(hhv_state_22_Int == hhv_state_9_Int) && hhv_state_19_Bool)) && hbv_state_2_Int == hbv_state_18_Int) && !(!(hbv_state_1_Int == hhv_state_8_Int) && !hhv_state_7_Bool)) && !(hhv_state_34_Bool && !(hhv_state_14_Int == hhv_state_47_Int))) && !(!hhv_state_34_Bool && !(hhv_state_46_Int == hhv_state_45_Int))) && !(0 <= hhv_state_50_Int && !(hhv_state_23_Int == hhv_state_50_Int))) && !(hbv_state_9_Bool && !(hbv_state_30_Int == hbv_state_55_Int))) && !((((((((hhv_state_33_Bool && hhv_state_34_Bool) || (hhv_state_33_Bool && hhv_state_19_Bool)) || !hhv_state_1_Bool) || (hhv_state_34_Bool && hhv_state_19_Bool)) || (hhv_state_32_Bool && hhv_state_34_Bool)) || (hhv_state_33_Bool && hhv_state_32_Bool)) || (hhv_state_32_Bool && hhv_state_19_Bool)) && (((((((!hhv_state_34_Bool || !hhv_state_33_Bool) && (!hhv_state_32_Bool || !hhv_state_33_Bool)) && (!hhv_state_32_Bool || !hhv_state_19_Bool)) && (!hhv_state_19_Bool || !hhv_state_33_Bool)) && (!hhv_state_19_Bool || !hhv_state_34_Bool)) && (!hhv_state_32_Bool || !hhv_state_34_Bool)) || hhv_state_1_Bool))) && !(!(hbv_state_3_Int == hhv_state_10_Int) && !hhv_state_11_Bool)) && !(!(hhv_state_45_Int == hhv_state_16_Int) && hhv_state_34_Bool)) && hhv_state_26_Int == hhv_state_25_Int) && hbv_state_5_Int == hbv_state_15_Int) && !(!(hbv_state_5_Int == hhv_state_63_Int) && !hhv_state_11_Bool)) && !(!hhv_state_32_Bool && !(hhv_state_55_Int == hhv_state_17_Int))) && !(!hhv_state_33_Bool && !(hhv_state_48_Int == hhv_state_62_Int))) && !(hhv_state_15_Bool && !(hbv_state_5_Int + -1 * hhv_state_41_Int == 1))) && !(hbv_state_12_Bool && !(hbv_state_17_Int == hbv_state_56_Int))) && !(hhv_state_7_Bool && !(hhv_state_6_Int == 0))) && !(hbv_state_21_Bool && !(hbv_state_26_Int == hbv_state_27_Int))) && !(!(hbv_state_2_Int == hhv_state_13_Int) && !hhv_state_11_Bool)) && !(0 <= hbv_state_22_Int && !(hbv_state_32_Int == hbv_state_22_Int))) && !(!hbv_state_21_Bool && !(hbv_state_19_Int == hbv_state_7_Int))) && !(hbv_state_9_Bool && !(hbv_state_33_Int == hbv_state_38_Int))) && !(!hhv_state_64_Bool && !(hbv_state_3_Int == hhv_state_58_Int))) && !(!hhv_state_34_Bool && !(hhv_state_43_Int == hhv_state_42_Int))) && hbv_state_13_Int == hbv_state_14_Int) && !((!(1 <= hbv_state_3_Int) || !hhv_state_11_Bool) && (hhv_state_11_Bool || 1 <= hbv_state_3_Int))) && !(!(hbv_state_10_Int == hbv_state_11_Int) && hbv_state_12_Bool)) && !(!hhv_state_64_Bool && !(hbv_state_5_Int == hhv_state_56_Int))) && !(!hhv_state_19_Bool && !(hbv_state_5_Int == hhv_state_17_Int))) && hbv_state_23_Int == hbv_state_24_Int) && !(hhv_state_64_Bool && !(hbv_state_3_Int == hhv_state_58_Int))) && !(!(hhv_state_40_Int == hhv_state_55_Int) && !hhv_state_33_Bool)) && !(hhv_state_15_Bool && !(hhv_state_14_Int == 0))) && hhv_state_38_Int == hhv_state_53_Int) && !(!(hbv_state_43_Int == hbv_state_34_Int) && hbv_state_12_Bool)) && hhv_state_37_Int == hhv_state_4_Int) && !(!hbv_state_21_Bool && !(hbv_state_46_Int == hbv_state_36_Int))) && hbv_state_1_Int == hbv_state_6_Int) && !(hhv_state_7_Bool && !(hbv_state_5_Int + (hbv_state_3_Int + (hbv_state_2_Int + (hbv_state_1_Int + -1 * hhv_state_18_Int))) == 1))) && hhv_state_4_Int == hhv_state_45_Int) && hhv_state_35_Int == hhv_state_2_Int) && !(!(0 <= hbv_state_18_Int) && !(hbv_state_13_Int + hbv_state_18_Int == 0))) && !(0 <= hhv_state_51_Int && !(hhv_state_25_Int == hhv_state_51_Int))) && !((!(1 <= hbv_state_5_Int) || !hhv_state_7_Bool) && (1 <= hbv_state_5_Int || hhv_state_7_Bool))) && !(hhv_state_34_Bool && !(hhv_state_42_Int == hhv_state_44_Int))) && hhv_state_28_Int == hhv_state_27_Int) && !(hhv_state_33_Bool && !(hhv_state_43_Int == hhv_state_58_Int))) && hhv_state_2_Int == hhv_state_39_Int) && !(hhv_state_32_Bool && !(hhv_state_57_Int == hhv_state_10_Int))) && !(!(hhv_state_27_Int == hhv_state_52_Int) && 0 <= hhv_state_52_Int)) && !(!(hbv_state_5_Int == hhv_state_56_Int) && hhv_state_64_Bool)) && !((!hbv_state_44_Bool || !hbv_state_25_Bool) && (hbv_state_44_Bool || hbv_state_25_Bool))) && !((!hhv_state_49_Bool || !hhv_state_31_Bool) && (hhv_state_49_Bool || hhv_state_31_Bool))) && hhv_state_35_Int == hhv_state_50_Int) && !(!(hhv_state_55_Int == hhv_state_63_Int) && hhv_state_32_Bool)) && hbv_state_32_Int == hbv_state_47_Int) && hhv_state_5_Int == hhv_state_47_Int) && !(!(hbv_state_7_Int == hbv_state_8_Int) && hbv_state_9_Bool)) && !(!(hbv_state_32_Int + hbv_state_22_Int == 0) && !(0 <= hbv_state_22_Int))) && !(!(hbv_state_5_Int == hhv_state_18_Int) && !hhv_state_7_Bool)) && !(!hbv_state_12_Bool && !(hbv_state_42_Int == hbv_state_31_Int))) && !(!hhv_state_15_Bool && !(hbv_state_2_Int == hhv_state_16_Int))) && !(!(hbv_state_23_Int == hbv_state_15_Int) && 0 <= hbv_state_15_Int)) && !(!(hbv_state_23_Int + hbv_state_15_Int == 0) && !(0 <= hbv_state_15_Int))) && !((hhv_state_15_Bool || 1 <= hbv_state_5_Int) && (!hhv_state_15_Bool || !(1 <= hbv_state_5_Int)))) && !(!(0 <= hhv_state_53_Int) && !(hhv_state_29_Int + hhv_state_53_Int == 0))) && !(!(hbv_state_36_Int == hbv_state_37_Int) && hbv_state_9_Bool)) && hbv_state_4_Int == hbv_state_5_Int) && !(!hhv_state_34_Bool && !(hhv_state_47_Int == hhv_state_48_Int))) && !(!hbv_state_21_Bool && !(hbv_state_27_Int == hbv_state_33_Int))) && !(hhv_state_19_Bool && !(hhv_state_20_Int == hhv_state_6_Int))) && !(!(hbv_state_30_Int == hbv_state_31_Int) && !hbv_state_9_Bool)) && !(!(hbv_state_13_Int == hbv_state_18_Int) && 0 <= hbv_state_18_Int)) && !(!(hhv_state_16_Int == 0) && hhv_state_15_Bool)) && !(!hhv_state_32_Bool && !(hhv_state_57_Int == hhv_state_20_Int))) && !(!(0 <= hhv_state_51_Int) && !(hhv_state_25_Int + hhv_state_51_Int == 0))) && hbv_state_28_Int == hbv_state_1_Int) && !((!(1 <= hbv_state_2_Int) || !hhv_state_64_Bool) && (1 <= hbv_state_2_Int || hhv_state_64_Bool))) && !(0 <= hhv_state_53_Int && !(hhv_state_29_Int == hhv_state_53_Int))) && !(!(hhv_state_27_Int + hhv_state_52_Int == 0) && !(0 <= hhv_state_52_Int))) && hhv_state_3_Int == hhv_state_42_Int) && !(0 <= hbv_state_6_Int && !(hbv_state_29_Int == hbv_state_6_Int))) && !(!(hhv_state_12_Int == 0) && hhv_state_11_Bool)) && !(!(hbv_state_5_Int + (hbv_state_3_Int + (hbv_state_2_Int + (hbv_state_1_Int + -1 * hhv_state_63_Int))) == 1) && hhv_state_11_Bool)) && !(!(hbv_state_2_Int == hhv_state_22_Int) && !hhv_state_19_Bool)) && !(!hhv_state_11_Bool && !(hbv_state_1_Int == hhv_state_12_Int))) && !(!hhv_state_15_Bool && !(hbv_state_1_Int == hhv_state_14_Int))) && !((((((((hbv_state_9_Bool && hbv_state_39_Bool) || (hbv_state_9_Bool && hbv_state_21_Bool)) || (hbv_state_12_Bool && hbv_state_21_Bool)) || (hbv_state_21_Bool && hbv_state_39_Bool)) || (hbv_state_12_Bool && hbv_state_39_Bool)) || !hbv_state_40_Bool) || (hbv_state_9_Bool && hbv_state_12_Bool)) && (((((((!hbv_state_12_Bool || !hbv_state_9_Bool) && (!hbv_state_12_Bool || !hbv_state_21_Bool)) && (!hbv_state_21_Bool || !hbv_state_39_Bool)) && (!hbv_state_12_Bool || !hbv_state_39_Bool)) && (!hbv_state_9_Bool || !hbv_state_39_Bool)) && (!hbv_state_21_Bool || !hbv_state_9_Bool)) || hbv_state_40_Bool))) && !(hhv_state_11_Bool && !(hhv_state_13_Int == 1))) && !(((!hhv_state_1_Bool || !hbv_state_25_Bool) || !hhv_state_0_Bool) && ((hbv_state_25_Bool && hhv_state_1_Bool) || hhv_state_0_Bool))) && !(!hhv_state_7_Bool && !(hbv_state_2_Int == hhv_state_9_Int))) && !(hhv_state_33_Bool && !(hhv_state_40_Int == hhv_state_56_Int))) && !(!hbv_state_21_Bool && !(hbv_state_41_Int == hbv_state_30_Int))) && !(!(hbv_state_29_Int + hbv_state_6_Int == 0) && !(0 <= hbv_state_6_Int)); [L0] hhv_state_0_Bool, hhv_state_1_Bool, hhv_state_2_Int, hhv_state_3_Int, hhv_state_4_Int, hhv_state_5_Int, hhv_state_6_Int, hhv_state_7_Bool, hhv_state_8_Int, hhv_state_9_Int, hhv_state_10_Int, hhv_state_11_Bool, hhv_state_12_Int, hhv_state_13_Int, hhv_state_14_Int, hhv_state_15_Bool, hhv_state_16_Int, hhv_state_17_Int, hhv_state_18_Int, hhv_state_19_Bool, 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_Bool, hhv_state_32_Bool, hhv_state_33_Bool, hhv_state_34_Bool, hhv_state_35_Int, 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_Int, hhv_state_49_Bool, hhv_state_50_Int, hhv_state_51_Int, hhv_state_52_Int, hhv_state_53_Int, hhv_state_54_Bool, hhv_state_55_Int, hhv_state_56_Int, hhv_state_57_Int, hhv_state_58_Int, hhv_state_59_Int, hhv_state_60_Int, hhv_state_61_Int, hhv_state_62_Int, hhv_state_63_Int, hhv_state_64_Bool := hbv_state_44_Bool, hbv_state_40_Bool, hbv_state_4_Int, hbv_state_57_Int, hbv_state_54_Int, hbv_state_28_Int, hbv_state_58_Int, hbv_state_59_Bool, hbv_state_60_Int, hbv_state_61_Int, hbv_state_51_Int, hbv_state_62_Bool, hbv_state_10_Int, hbv_state_43_Int, hbv_state_52_Int, hbv_state_63_Bool, hbv_state_26_Int, hbv_state_16_Int, hbv_state_64_Int, hbv_state_39_Bool, hbv_state_42_Int, hbv_state_50_Int, hbv_state_53_Int, hbv_state_23_Int, hbv_state_24_Int, hbv_state_32_Int, hbv_state_47_Int, hbv_state_13_Int, hbv_state_14_Int, hbv_state_29_Int, hbv_state_35_Int, hbv_state_25_Bool, hbv_state_12_Bool, hbv_state_9_Bool, hbv_state_21_Bool, hbv_state_5_Int, hbv_state_3_Int, hbv_state_2_Int, hbv_state_1_Int, hbv_state_19_Int, hbv_state_7_Int, hbv_state_20_Int, hbv_state_41_Int, hbv_state_30_Int, hbv_state_49_Int, hbv_state_27_Int, hbv_state_33_Int, hbv_state_46_Int, hbv_state_36_Int, hbv_state_45_Bool, hbv_state_15_Int, hbv_state_22_Int, hbv_state_18_Int, hbv_state_6_Int, hbv_state_48_Bool, hbv_state_17_Int, hbv_state_8_Int, hbv_state_31_Int, hbv_state_55_Int, hbv_state_34_Int, hbv_state_38_Int, hbv_state_37_Int, hbv_state_11_Int, hbv_state_56_Int, hbv_state_65_Bool; [L0] havoc hbv_state_13_Int, hbv_state_20_Int, hbv_state_27_Int, hbv_state_44_Bool, hbv_state_48_Bool, hbv_state_46_Int, hbv_state_41_Int, hbv_state_40_Bool, hbv_state_47_Int, hbv_state_42_Int, hbv_state_64_Int, hbv_state_9_Bool, hbv_state_63_Bool, hbv_state_2_Int, hbv_state_29_Int, hbv_state_24_Int, hbv_state_12_Bool, hbv_state_58_Int, hbv_state_59_Bool, hbv_state_52_Int, hbv_state_35_Int, hbv_state_19_Int, hbv_state_50_Int, hbv_state_33_Int, hbv_state_14_Int, hbv_state_21_Bool, hbv_state_23_Int, hbv_state_1_Int, hbv_state_30_Int, hbv_state_37_Int, hbv_state_61_Int, hbv_state_7_Int, hbv_state_39_Bool, hbv_state_45_Bool, hbv_state_18_Int, hbv_state_49_Int, hbv_state_65_Bool, hbv_state_6_Int, hbv_state_32_Int, hbv_state_8_Int, hbv_state_57_Int, hbv_state_51_Int, hbv_state_22_Int, hbv_state_56_Int, hbv_state_5_Int, hbv_state_11_Int, hbv_state_25_Bool, hbv_state_34_Int, hbv_state_36_Int, hbv_state_55_Int, hbv_state_31_Int, hbv_state_16_Int, hbv_state_17_Int, hbv_state_60_Int, hbv_state_53_Int, hbv_state_3_Int, hbv_state_26_Int, hbv_state_10_Int, hbv_state_38_Int, hbv_state_4_Int, hbv_state_28_Int, hbv_state_43_Int, hbv_state_54_Int, hbv_state_62_Bool, hbv_state_15_Int; [L0] assume (((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((!(!(hhv_state_48_Int == hhv_state_61_Int) && hhv_state_33_Bool) && !(hhv_state_34_Bool && !(hhv_state_16_Int == hhv_state_45_Int))) && hhv_state_37_Int == hhv_state_52_Int) && hhv_state_36_Int == hhv_state_51_Int) && hhv_state_4_Int == 0) && !(!(hhv_state_46_Int == hhv_state_59_Int) && !hhv_state_33_Bool)) && !(!(hhv_state_40_Int == hhv_state_56_Int) && hhv_state_33_Bool)) && !((!hhv_state_54_Bool || (hhv_state_49_Bool && !(hhv_state_24_Int + (hhv_state_26_Int + (hhv_state_28_Int + hhv_state_30_Int)) <= 3))) && ((hhv_state_54_Bool || !hhv_state_49_Bool) || hhv_state_24_Int + (hhv_state_26_Int + (hhv_state_28_Int + hhv_state_30_Int)) <= 3))) && !(hhv_state_34_Bool && !(hhv_state_39_Int == hhv_state_41_Int))) && !(!hhv_state_32_Bool && !(hhv_state_20_Int == hhv_state_57_Int))) && hhv_state_27_Int == hhv_state_28_Int) && !((((((((hhv_state_33_Bool && hhv_state_19_Bool) || (hhv_state_33_Bool && hhv_state_34_Bool)) || (hhv_state_32_Bool && hhv_state_34_Bool)) || (hhv_state_34_Bool && hhv_state_19_Bool)) || (hhv_state_32_Bool && hhv_state_19_Bool)) || !hhv_state_1_Bool) || (hhv_state_33_Bool && hhv_state_32_Bool)) && (((((((!hhv_state_32_Bool || !hhv_state_33_Bool) && (!hhv_state_32_Bool || !hhv_state_34_Bool)) && (!hhv_state_34_Bool || !hhv_state_19_Bool)) && (!hhv_state_32_Bool || !hhv_state_19_Bool)) && (!hhv_state_33_Bool || !hhv_state_19_Bool)) && (!hhv_state_34_Bool || !hhv_state_33_Bool)) || hhv_state_1_Bool))) && hhv_state_3_Int == hhv_state_36_Int) && !(!(hhv_state_13_Int == hhv_state_59_Int) && hhv_state_32_Bool)) && !(!(hhv_state_6_Int == 0) && hhv_state_7_Bool)) && !((!hhv_state_0_Bool || !hhv_state_1_Bool) && (hhv_state_0_Bool || hhv_state_1_Bool))) && !(hhv_state_7_Bool && !(hhv_state_8_Int == 0))) && !(!(hhv_state_43_Int == hhv_state_57_Int) && !hhv_state_33_Bool)) && hhv_state_25_Int == hhv_state_26_Int) && !(!hhv_state_34_Bool && !(hhv_state_39_Int == hhv_state_40_Int))) && !(!(hhv_state_40_Int == hhv_state_55_Int) && !hhv_state_33_Bool)) && hhv_state_38_Int == hhv_state_53_Int) && !(!(hhv_state_29_Int + hhv_state_53_Int == 0) && !(0 <= hhv_state_53_Int))) && !(hhv_state_11_Bool && !(hhv_state_10_Int == 0))) && !((!hhv_state_0_Bool || !hhv_state_31_Bool) && (hhv_state_0_Bool || hhv_state_31_Bool))) && !(!(hhv_state_42_Int == hhv_state_44_Int) && hhv_state_34_Bool)) && !(!(hhv_state_9_Int == hhv_state_22_Int) && hhv_state_19_Bool)) && hhv_state_29_Int == hhv_state_30_Int) && !(0 <= hhv_state_51_Int && !(hhv_state_25_Int == hhv_state_51_Int))) && !(!(hhv_state_23_Int + hhv_state_50_Int == 0) && !(0 <= hhv_state_50_Int))) && !(hhv_state_33_Bool && !(hhv_state_43_Int == hhv_state_58_Int))) && !(!(hhv_state_27_Int == hhv_state_52_Int) && 0 <= hhv_state_52_Int)) && !(!hhv_state_34_Bool && !(hhv_state_45_Int == hhv_state_46_Int))) && !(!(hhv_state_8_Int == hhv_state_21_Int) && hhv_state_19_Bool)) && !(!hhv_state_34_Bool && !(hhv_state_42_Int == hhv_state_43_Int))) && hhv_state_2_Int == hhv_state_35_Int) && hhv_state_5_Int == 0) && hhv_state_35_Int == hhv_state_50_Int) && !(!(hhv_state_9_Int == 1) && hhv_state_7_Bool)) && !(!(hhv_state_48_Int == hhv_state_62_Int) && !hhv_state_33_Bool)) && !(!hhv_state_32_Bool && !(hhv_state_21_Int == hhv_state_62_Int))) && hhv_state_2_Int == 3) && !(!(hhv_state_25_Int + hhv_state_51_Int == 0) && !(0 <= hhv_state_51_Int))) && !(hhv_state_32_Bool && !(hhv_state_55_Int == hhv_state_63_Int))) && !((hhv_state_49_Bool || hhv_state_31_Bool) && (!hhv_state_49_Bool || !hhv_state_31_Bool))) && !(!(hhv_state_17_Int == hhv_state_18_Int) && hhv_state_19_Bool)) && hhv_state_3_Int == 0) && !(!hhv_state_34_Bool && !(hhv_state_47_Int == hhv_state_48_Int))) && !(!(hhv_state_16_Int == 0) && hhv_state_15_Bool)) && !(!(hhv_state_14_Int == 0) && hhv_state_15_Bool)) && hhv_state_4_Int == hhv_state_37_Int) && !(hhv_state_33_Bool && !(hhv_state_46_Int == hhv_state_60_Int))) && !(hhv_state_32_Bool && !(hhv_state_10_Int == hhv_state_57_Int))) && !(!(hhv_state_23_Int == hhv_state_50_Int) && 0 <= hhv_state_50_Int)) && !(0 <= hhv_state_53_Int && !(hhv_state_29_Int == hhv_state_53_Int))) && !(!(hhv_state_12_Int == 0) && hhv_state_11_Bool)) && !(!(hhv_state_12_Int == hhv_state_62_Int) && hhv_state_32_Bool)) && !(!hhv_state_32_Bool && !(hhv_state_17_Int == hhv_state_55_Int))) && !(!hhv_state_32_Bool && !(hhv_state_22_Int == hhv_state_59_Int))) && !(!(hhv_state_13_Int == 1) && hhv_state_11_Bool)) && hhv_state_23_Int == hhv_state_24_Int) && !(!(0 <= hhv_state_52_Int) && !(hhv_state_27_Int + hhv_state_52_Int == 0))) && !(hhv_state_34_Bool && !(hhv_state_14_Int == hhv_state_47_Int))) && hhv_state_5_Int == hhv_state_38_Int) && !(hhv_state_19_Bool && !(hhv_state_6_Int == hhv_state_20_Int)); [L0] RET call gotoProc(0, false, false, 0, 0, 0, 0, 0, false, 0, 0, 0, false, 0, 0, 0, false, 0, 0, 0, false, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, false, false, false, false, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, false, 0, 0, 0, 0, false, 0, 0, 0, 0, 0, 0, 0, 0, 0, false); [L0] assert false; - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. UNSAFE Result, 1.1s 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.3s 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.3s SatisfiabilityAnalysisTime, 0.4s InterpolantComputationTime, 15 NumberOfCodeBlocks, 15 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 6 ConstructedInterpolants, 0 QuantifiedInterpolants, 264 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_3_e2_1872.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-25_16-13-15-378.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/MESI_3_e2_1872.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-25_16-13-15-378.csv Received shutdown request...