java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/SifaC.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/seq-mthreaded-reduced/pals_lcr-var-start-time.3.1.ufo.BOUNDED-6.pals.c.v+sep-reducer.c -------------------------------------------------------------------------------- This is Ultimate 0.1.24-55cd5f5 [2019-08-15 00:11:39,431 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-08-15 00:11:39,433 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-08-15 00:11:39,446 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-08-15 00:11:39,446 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-08-15 00:11:39,448 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-08-15 00:11:39,449 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-08-15 00:11:39,451 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-08-15 00:11:39,453 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-08-15 00:11:39,454 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-08-15 00:11:39,457 INFO L181 SettingsManager]: Resetting Symbolic Interpretation preferences to default values [2019-08-15 00:11:39,467 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-08-15 00:11:39,467 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-08-15 00:11:39,469 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-08-15 00:11:39,469 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-08-15 00:11:39,472 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-08-15 00:11:39,473 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-08-15 00:11:39,473 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-08-15 00:11:39,478 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-08-15 00:11:39,482 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-08-15 00:11:39,486 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-08-15 00:11:39,487 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-08-15 00:11:39,492 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-08-15 00:11:39,493 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-08-15 00:11:39,495 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-08-15 00:11:39,496 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-08-15 00:11:39,496 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-08-15 00:11:39,497 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-08-15 00:11:39,497 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-08-15 00:11:39,500 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-08-15 00:11:39,501 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-08-15 00:11:39,501 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-08-15 00:11:39,502 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-08-15 00:11:39,503 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-08-15 00:11:39,506 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-08-15 00:11:39,506 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-08-15 00:11:39,507 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-08-15 00:11:39,507 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-08-15 00:11:39,507 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-08-15 00:11:39,512 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-08-15 00:11:39,513 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-08-15 00:11:39,514 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2019-08-15 00:11:39,538 INFO L113 SettingsManager]: Loading preferences was successful [2019-08-15 00:11:39,538 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-08-15 00:11:39,540 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-08-15 00:11:39,541 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-08-15 00:11:39,541 INFO L138 SettingsManager]: * Use SBE=true [2019-08-15 00:11:39,541 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-08-15 00:11:39,541 INFO L138 SettingsManager]: * sizeof long=4 [2019-08-15 00:11:39,542 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-08-15 00:11:39,542 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-08-15 00:11:39,542 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-08-15 00:11:39,543 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-08-15 00:11:39,543 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-08-15 00:11:39,544 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-08-15 00:11:39,544 INFO L138 SettingsManager]: * sizeof long double=12 [2019-08-15 00:11:39,544 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-08-15 00:11:39,545 INFO L138 SettingsManager]: * Use constant arrays=true [2019-08-15 00:11:39,545 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-08-15 00:11:39,545 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-08-15 00:11:39,545 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-08-15 00:11:39,545 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-08-15 00:11:39,546 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-08-15 00:11:39,546 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-08-15 00:11:39,546 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-08-15 00:11:39,546 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-08-15 00:11:39,547 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-08-15 00:11:39,547 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-08-15 00:11:39,547 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-08-15 00:11:39,547 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-08-15 00:11:39,547 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-08-15 00:11:39,602 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-08-15 00:11:39,615 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-08-15 00:11:39,619 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-08-15 00:11:39,620 INFO L271 PluginConnector]: Initializing CDTParser... [2019-08-15 00:11:39,621 INFO L275 PluginConnector]: CDTParser initialized [2019-08-15 00:11:39,622 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/seq-mthreaded-reduced/pals_lcr-var-start-time.3.1.ufo.BOUNDED-6.pals.c.v+sep-reducer.c [2019-08-15 00:11:39,689 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a2a051358/3da31958813240b0b45eb5a8859ef006/FLAGe5dedb3bf [2019-08-15 00:11:40,454 INFO L306 CDTParser]: Found 1 translation units. [2019-08-15 00:11:40,456 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/seq-mthreaded-reduced/pals_lcr-var-start-time.3.1.ufo.BOUNDED-6.pals.c.v+sep-reducer.c [2019-08-15 00:11:40,484 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a2a051358/3da31958813240b0b45eb5a8859ef006/FLAGe5dedb3bf [2019-08-15 00:11:40,533 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a2a051358/3da31958813240b0b45eb5a8859ef006 [2019-08-15 00:11:40,543 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-08-15 00:11:40,544 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-08-15 00:11:40,545 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-08-15 00:11:40,546 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-08-15 00:11:40,549 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-08-15 00:11:40,550 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.08 12:11:40" (1/1) ... [2019-08-15 00:11:40,553 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4442da3e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.08 12:11:40, skipping insertion in model container [2019-08-15 00:11:40,554 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.08 12:11:40" (1/1) ... [2019-08-15 00:11:40,562 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-08-15 00:11:40,716 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-08-15 00:11:41,848 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-08-15 00:11:41,867 INFO L188 MainTranslator]: Completed pre-run [2019-08-15 00:11:42,252 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-08-15 00:11:42,296 INFO L192 MainTranslator]: Completed translation [2019-08-15 00:11:42,297 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.08 12:11:42 WrapperNode [2019-08-15 00:11:42,298 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-08-15 00:11:42,299 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-08-15 00:11:42,299 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-08-15 00:11:42,299 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-08-15 00:11:42,315 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.08 12:11:42" (1/1) ... [2019-08-15 00:11:42,315 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.08 12:11:42" (1/1) ... [2019-08-15 00:11:42,355 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.08 12:11:42" (1/1) ... [2019-08-15 00:11:42,356 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.08 12:11:42" (1/1) ... [2019-08-15 00:11:42,452 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.08 12:11:42" (1/1) ... [2019-08-15 00:11:42,500 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.08 12:11:42" (1/1) ... [2019-08-15 00:11:42,527 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.08 12:11:42" (1/1) ... [2019-08-15 00:11:42,555 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-08-15 00:11:42,556 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-08-15 00:11:42,557 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-08-15 00:11:42,557 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-08-15 00:11:42,558 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.08 12:11:42" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-08-15 00:11:42,635 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-08-15 00:11:42,636 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-08-15 00:11:42,636 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-08-15 00:11:42,636 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-08-15 00:11:42,637 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2019-08-15 00:11:42,637 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_char [2019-08-15 00:11:42,638 INFO L130 BoogieDeclarations]: Found specification of procedure assert [2019-08-15 00:11:42,638 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assume [2019-08-15 00:11:42,638 INFO L130 BoogieDeclarations]: Found specification of procedure read [2019-08-15 00:11:42,638 INFO L130 BoogieDeclarations]: Found specification of procedure write [2019-08-15 00:11:42,639 INFO L130 BoogieDeclarations]: Found specification of procedure node1 [2019-08-15 00:11:42,639 INFO L130 BoogieDeclarations]: Found specification of procedure node2 [2019-08-15 00:11:42,639 INFO L130 BoogieDeclarations]: Found specification of procedure node3 [2019-08-15 00:11:42,639 INFO L130 BoogieDeclarations]: Found specification of procedure init [2019-08-15 00:11:42,640 INFO L130 BoogieDeclarations]: Found specification of procedure check [2019-08-15 00:11:42,640 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-08-15 00:11:42,642 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-08-15 00:11:42,643 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-08-15 00:11:45,955 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-08-15 00:11:45,956 INFO L283 CfgBuilder]: Removed 0 assume(true) statements. [2019-08-15 00:11:45,957 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.08 12:11:45 BoogieIcfgContainer [2019-08-15 00:11:45,958 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-08-15 00:11:45,958 INFO L113 PluginConnector]: ------------------------Symbolic Interpretation---------------------------- [2019-08-15 00:11:45,958 INFO L271 PluginConnector]: Initializing Symbolic Interpretation... [2019-08-15 00:11:45,958 INFO L275 PluginConnector]: Symbolic Interpretation initialized [2019-08-15 00:11:45,959 INFO L185 PluginConnector]: Executing the observer SymbolicInterpretationObserver from plugin Symbolic Interpretation for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.08 12:11:45" (1/1) ... [2019-08-15 00:11:47,445 WARN L188 SmtUtils]: Spent 1.28 s on a formula simplification that was a NOOP. DAG size: 352 [2019-08-15 00:11:48,787 WARN L188 SmtUtils]: Spent 1.28 s on a formula simplification that was a NOOP. DAG size: 353 [2019-08-15 00:12:46,524 INFO L132 PluginConnector]: ------------------------ END Symbolic Interpretation---------------------------- [2019-08-15 00:12:46,527 INFO L168 Benchmark]: Toolchain (without parser) took 65981.94 ms. Allocated memory was 139.5 MB in the beginning and 2.1 GB in the end (delta: 1.9 GB). Free memory was 81.1 MB in the beginning and 1.7 GB in the end (delta: -1.6 GB). Peak memory consumption was 2.0 GB. Max. memory is 7.1 GB. [2019-08-15 00:12:46,528 INFO L168 Benchmark]: CDTParser took 0.26 ms. Allocated memory is still 139.5 MB. Free memory was 105.6 MB in the beginning and 105.4 MB in the end (delta: 209.7 kB). Peak memory consumption was 209.7 kB. Max. memory is 7.1 GB. [2019-08-15 00:12:46,529 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1753.25 ms. Allocated memory was 139.5 MB in the beginning and 221.8 MB in the end (delta: 82.3 MB). Free memory was 80.9 MB in the beginning and 127.7 MB in the end (delta: -46.9 MB). Peak memory consumption was 48.2 MB. Max. memory is 7.1 GB. [2019-08-15 00:12:46,530 INFO L168 Benchmark]: Boogie Preprocessor took 256.83 ms. Allocated memory is still 221.8 MB. Free memory was 127.7 MB in the beginning and 113.8 MB in the end (delta: 14.0 MB). Peak memory consumption was 14.0 MB. Max. memory is 7.1 GB. [2019-08-15 00:12:46,531 INFO L168 Benchmark]: RCFGBuilder took 3401.47 ms. Allocated memory was 221.8 MB in the beginning and 347.6 MB in the end (delta: 125.8 MB). Free memory was 113.8 MB in the beginning and 184.8 MB in the end (delta: -71.1 MB). Peak memory consumption was 94.9 MB. Max. memory is 7.1 GB. [2019-08-15 00:12:46,532 INFO L168 Benchmark]: Symbolic Interpretation took 60566.49 ms. Allocated memory was 347.6 MB in the beginning and 2.1 GB in the end (delta: 1.7 GB). Free memory was 184.8 MB in the beginning and 1.7 GB in the end (delta: -1.5 GB). Peak memory consumption was 1.9 GB. Max. memory is 7.1 GB. [2019-08-15 00:12:46,537 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.symbolicinterpretation: - PositiveResult [Line: 5992]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 1409]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 794]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - UnprovableResult [Line: 434]: Unable to prove that call of __VERIFIER_error() unreachable Unable to prove that call of __VERIFIER_error() unreachable Reason: Over-approximation of reachable states at this location is 74343#(and (or (and (= main_~main____CPAchecker_TMP_0~27 ~__tmp_3860_0~0) (= main_~main__c1~0 ~__return_5286~0) (= main_~check__tmp~32 ~__return_5286~0)) (and (= |old(~__return_1173~0)| ~__return_1173~0) (= |old(~__return_2354~0)| 0) (= |old(~__tmp_4810_0~0)| ~__tmp_4810_0~0) (<= 1 (+ (mod ~alive3~0 256) (mod ~alive1~0 256) (mod ~alive2~0 256))) (= |old(~__tmp_4895_0~0)| ~__tmp_4895_0~0) (= |old(~__return_2800~0)| 0) (= ~__return_1323~0 main_~check__tmp~0) (= ~__tmp_4786_0~0 |old(~__tmp_4786_0~0)|) (= |old(~__return_1583~0)| ~__return_1583~0) (= |old(~__tmp_2914_0~0)| 0) (= |old(~__return_1163~0)| 0) (= ~__tmp_2875_0~0 |old(~__tmp_2875_0~0)|) (= |old(~__tmp_2097_0~0)| 0) (or (and (<= (mod main_~node1____CPAchecker_TMP_0~0 256) 127) (= main_~node2__m2~1 (mod main_~node1____CPAchecker_TMP_0~0 256))) (and (= main_~node2__m2~1 (+ (mod main_~node1____CPAchecker_TMP_0~0 256) (- 256))) (not (<= (mod main_~node1____CPAchecker_TMP_0~0 256) 127)))) (= 0 |old(~p1_old~0)|) (= |old(~alive1~0)| 0) (= ~send2~0 ~id2~0) (= |old(~__tmp_2501_0~0)| ~__tmp_2501_0~0) (= 0 |old(~__return_3412~0)|) (= 0 |old(~__tmp_2085_0~0)|) (not (= 0 (mod ~alive3~0 256))) (= |old(~__tmp_3599_0~0)| ~__tmp_3599_0~0) (= |old(~__return_3498~0)| ~__return_3498~0) (= 0 |old(~__tmp_4607_0~0)|) (= |old(~__tmp_2761_0~0)| ~__tmp_2761_0~0) (= 0 |old(~__tmp_3483_0~0)|) (= |old(~__tmp_3233_0~0)| 0) (= |old(~__tmp_3860_0~0)| 0) (= ~send3~0 main_~node3____CPAchecker_TMP_0~0) (= |old(~__tmp_3126_0~0)| ~__tmp_3126_0~0) (= |old(~__tmp_5155_0~0)| ~__tmp_5155_0~0) (<= ~id1~0 127) (= |old(~__tmp_2301_0~0)| 0) (= |old(~p2_old~0)| 0) (= |old(~__tmp_5067_0~0)| ~__tmp_5067_0~0) (= |old(~__return_2022~0)| 0) (= 0 |old(~__tmp_4786_0~0)|) (= main_~main__c1~0 ~__return_3859~0) (<= ~send3~0 127) (= |old(~__return_1203~0)| ~__return_1203~0) (= 0 |old(~__tmp_3042_0~0)|) (= (select ~nodes~0.offset 0) |#funAddr~node1.offset|) (or (and (= 0 ~__return_1323~0) (= main_~__tmp_1~0 0)) (and (= main_~__tmp_1~0 1) (not (= 0 ~__return_1323~0)))) (= ~nomsg~0 ~p1_old~0) (= |old(~__return_1383~0)| 0) (= |old(~__return_1513~0)| ~__return_1513~0) (= 0 |old(~send1~0)|) (= 1 ~r1~0) (<= 0 (+ ~id1~0 128)) (not (= ~nomsg~0 main_~node2__m2~1)) (= |old(~__return_1223~0)| 0) (= |old(~__return_1553~0)| 0) (= ~__tmp_4871_0~0 |old(~__tmp_4871_0~0)|) (= |old(~__return_1393~0)| ~__return_1393~0) (= ~nomsg~0 ~p1_new~0) (= ~nomsg~0 ~p2_new~0) (= |old(~__return_1453~0)| ~__return_1453~0) (= |old(~__return_1503~0)| 0) (= |old(~__tmp_4546_0~0)| ~__tmp_4546_0~0) (not (= ~send1~0 ~nomsg~0)) (= 0 |old(~__return_4561~0)|) (= |old(~__return_1373~0)| 0) (= |old(~__return_2354~0)| ~__return_2354~0) (= ~nomsg~0 (- 1)) (= |old(~__return_2265~0)| ~__return_2265~0) (not (= main_~node1__m1~1 ~nomsg~0)) (= |old(~__return_2022~0)| ~__return_2022~0) (= |old(~mode1~0)| 0) (= |old(~__tmp_2722_0~0)| 0) (= |old(~__return_5936~0)| ~__return_5936~0) (<= 0 ~id2~0) (= |old(~__return_1113~0)| ~__return_1113~0) (= |old(~__return_1283~0)| 0) (= ~__return_4825~0 |old(~__return_4825~0)|) (= |old(~__return_1503~0)| ~__return_1503~0) (= |old(~__return_1323~0)| 0) (= |old(~__return_1333~0)| 0) (= 0 ~p3~0) (<= 0 ~id1~0) (= 0 |old(~__tmp_3433_0~0)|) (= |old(~__return_1463~0)| 0) (= |old(~__return_1493~0)| 0) (= |old(~alive3~0)| 0) (= |old(~__return_1303~0)| 0) (= (select ~nodes~0.offset 1) |#funAddr~node2.offset|) (= |old(~__return_1523~0)| ~__return_1523~0) (= |old(~__tmp_2608_0~0)| ~__tmp_2608_0~0) (not (= (mod ~alive1~0 256) 0)) (= ~__tmp_2417_0~0 |old(~__tmp_2417_0~0)|) (= ~st2~0 1) (not (= ~id3~0 ~id2~0)) (= |old(~__return_2737~0)| 0) (= 0 |old(~__tmp_2238_0~0)|) (= ~nomsg~0 ~p2_old~0) (= |old(~__return_1583~0)| 0) (<= ~send1~0 127) (= |old(~__return_1233~0)| ~__return_1233~0) (= |old(~__tmp_2722_0~0)| ~__tmp_2722_0~0) (= |old(~__return_3298~0)| ~__return_3298~0) (= |old(~mode3~0)| 0) (= 0 |old(~__tmp_1983_0~0)|) (= |old(~__return_1193~0)| 0) (= |old(~__tmp_2501_0~0)| 0) (= |old(~__return_1253~0)| ~__return_1253~0) (= 0 |old(~__tmp_5674_0~0)|) (= |old(~__return_1513~0)| 0) (= |old(~__return_1343~0)| ~__return_1343~0) (= |old(~__return_5021~0)| 0) (= |old(~__tmp_2926_0~0)| ~__tmp_2926_0~0) (= |old(~__tmp_1995_0~0)| ~__tmp_1995_0~0) (= 0 main_~check__tmp~1) (= ~p3_new~0 ~nomsg~0) (= |old(~__return_102~0)| 0) (= |old(~__return_1363~0)| ~__return_1363~0) (= |old(~__tmp_2914_0~0)| ~__tmp_2914_0~0) (<= 0 (+ ~send3~0 128)) (= ~send3~0 ~id3~0) (= ~__tmp_3633_0~0 |old(~__tmp_3633_0~0)|) (= |old(~__tmp_5574_0~0)| 0) (= |old(~__return_1563~0)| ~__return_1563~0) (= |old(~__tmp_2773_0~0)| ~__tmp_2773_0~0) (= |old(~__return_2890~0)| ~__return_2890~0) (= |old(~__tmp_2632_0~0)| 0) (= 0 |old(~__return_3093~0)|) (<= 0 ~id3~0) (= main_~node1__m1~0 ~nomsg~0) (= |old(~__return_1353~0)| 0) (= |old(~__return_1263~0)| 0) (= ~__tmp_4607_0~0 |old(~__tmp_4607_0~0)|) (not (= ~nomsg~0 main_~node3__m3~1)) (= |old(~__return_1533~0)| ~__return_1533~0) (= |old(~__return_1133~0)| ~__return_1133~0) (= |old(~__tmp_3233_0~0)| ~__tmp_3233_0~0) (= 0 ~mode2~0) (= |old(~__tmp_2632_0~0)| ~__tmp_2632_0~0) (= |old(~__tmp_4718_0~0)| 0) (= |old(~__return_2979~0)| ~__return_2979~0) (= |old(~__return_1293~0)| 0) (= ~__tmp_2863_0~0 |old(~__tmp_2863_0~0)|) (= 0 |old(~p1_new~0)|) (not (= ~id1~0 ~id2~0)) (= |old(~id2~0)| 0) (= |old(~__return_1473~0)| 0) (= |old(~__return_2800~0)| ~__return_2800~0) (= |old(~__return_2647~0)| 0) (= (select ~nodes~0.base 2) |#funAddr~node3.base|) (<= ~send2~0 127) (= 0 |old(~__tmp_3126_0~0)|) (= 0 |old(~__return_3859~0)|) (= 0 |old(~__return_4672~0)|) (= |old(~__return_2265~0)| 0) (= |old(~__return_1553~0)| ~__return_1553~0) (not (< ~id1~0 main_~node1__m1~1)) (= 0 |old(~__tmp_4437_0~0)|) (= |old(~__return_1233~0)| 0) (= |old(~__tmp_4057_0~0)| 0) (= 0 |old(~__tmp_2417_0~0)|) (= |old(~__return_1173~0)| 0) (= 0 |old(~__tmp_2250_0~0)|) (not (<= (+ ~st3~0 ~st1~0 ~st2~0) 1)) (= ~__return_4561~0 |old(~__return_4561~0)|) (= |old(~__return_5936~0)| 0) (= |old(~__return_1273~0)| ~__return_1273~0) (= |old(~__return_1213~0)| 0) (= ~__tmp_4152_0~0 |old(~__tmp_4152_0~0)|) (= 0 |old(~__tmp_2785_0~0)|) (not (= (mod ~alive2~0 256) 0)) (<= ~id3~0 127) (= |old(~st3~0)| 0) (= |old(~__tmp_4718_0~0)| ~__tmp_4718_0~0) (= ~__tmp_5208_0~0 |old(~__tmp_5208_0~0)|) (= |old(~__return_1253~0)| 0) (= |old(~__tmp_2289_0~0)| ~__tmp_2289_0~0) (= |old(~__return_2737~0)| ~__return_2737~0) (= 1 main_~init__tmp~0) (= |old(~__return_1413~0)| 0) (= 0 |old(~__return_3298~0)|) (= 0 |old(~__tmp_4152_0~0)|) (= |old(~__return_2468~0)| ~__return_2468~0) (<= 0 (+ ~id2~0 128)) (= |old(~__return_2468~0)| 0) (= |old(~__return_2175~0)| ~__return_2175~0) (= |old(~__tmp_2136_0~0)| ~__tmp_2136_0~0) (not (= ~send3~0 ~nomsg~0)) (<= 0 (+ ~send2~0 128)) (= ~id3~0 main_~node3__m3~1) (= |old(~__return_1243~0)| ~__return_1243~0) (= |old(~__tmp_2007_0~0)| 0) (<= 0 (+ ~id3~0 128)) (= 0 |old(~__tmp_4810_0~0)|) (= 0 |old(~__tmp_4956_0~0)|) (= ~__tmp_2489_0~0 |old(~__tmp_2489_0~0)|) (= |old(~__return_1533~0)| 0) (= |old(~__return_1343~0)| 0) (= 0 |old(~send3~0)|) (= |old(~__tmp_1995_0~0)| 0) (= 0 |old(~__tmp_4522_0~0)|) (= |old(~__return_5286~0)| ~__return_5286~0) (= |old(~__return_1263~0)| ~__return_1263~0) (= |old(~__return_1243~0)| 0) (= |old(~__return_1463~0)| ~__return_1463~0) (= 0 |old(~__return_4825~0)|) (= |old(~__return_1283~0)| ~__return_1283~0) (= |old(~__return_1133~0)| 0) (= 0 |old(~__tmp_2863_0~0)|) (= |old(~__tmp_2301_0~0)| ~__tmp_2301_0~0) (= 0 ~p1~0) (= |old(~__tmp_2136_0~0)| 0) (= |old(~__return_1123~0)| ~__return_1123~0) (or (and (not (<= (mod main_~node2____CPAchecker_TMP_0~0 256) 127)) (= main_~node3__m3~1 (+ (mod main_~node2____CPAchecker_TMP_0~0 256) (- 256)))) (and (= (mod main_~node2____CPAchecker_TMP_0~0 256) main_~node3__m3~1) (<= (mod main_~node2____CPAchecker_TMP_0~0 256) 127))) (= |old(~__tmp_2761_0~0)| 0) (= 0 |old(~__return_4910~0)|) (= |old(~__tmp_2926_0~0)| 0) (= ~__return_4910~0 |old(~__return_4910~0)|) (= |old(~__return_1313~0)| 0) (= |old(~__return_2890~0)| 0) (= |old(~__return_1353~0)| ~__return_1353~0) (= |old(~__return_3722~0)| ~__return_3722~0) (= |old(~__tmp_4461_0~0)| 0) (= 0 ~p2~0) (= |old(~__return_1143~0)| 0) (= |old(~__return_1113~0)| 0) (= |old(~__return_1163~0)| ~__return_1163~0) (= |old(~__tmp_2710_0~0)| 0) (= 0 ~mode1~0) (= |old(~__return_1433~0)| ~__return_1433~0) (= |old(~__return_3412~0)| ~__return_3412~0) (= |old(~__return_2979~0)| 0) (= |old(~__return_1333~0)| ~__return_1333~0) (= 0 |old(~__tmp_3399_0~0)|) (= |old(~__return_1273~0)| 0) (= 0 |old(~__tmp_5208_0~0)|) (= ~__tmp_5386_0~0 |old(~__tmp_5386_0~0)|) (= ~send1~0 ~id1~0) (= |old(~__return_1483~0)| ~__return_1483~0) (= |old(~__return_1213~0)| ~__return_1213~0) (= ~__return_3859~0 main_~check__tmp~1) (= |old(~__return_1363~0)| 0) (= |old(~__return_5286~0)| 0) (= |old(~__return_3612~0)| ~__return_3612~0) (= |old(~__return_1293~0)| ~__return_1293~0) (= |old(~__tmp_2148_0~0)| 0) (= 0 |old(~send2~0)|) (= ~__tmp_3399_0~0 |old(~__tmp_3399_0~0)|) (= 0 ~mode3~0) (not (= 0 (mod main_~assert__arg~0 256))) (= |old(~__tmp_2773_0~0)| 0) (= |old(~p2_new~0)| 0) (= |old(~__return_2175~0)| 0) (= main_~node1__m1~1 ~id1~0) (= |old(~__return_1543~0)| ~__return_1543~0) (< main_~main__i2~0 6) (= |old(~__return_1373~0)| ~__return_1373~0) (= ~__tmp_3886_0~0 |old(~__tmp_3886_0~0)|) (= ~__tmp_4057_0~0 |old(~__tmp_4057_0~0)|) (= |old(~__tmp_3283_0~0)| 0) (= |old(~__return_1183~0)| ~__return_1183~0) (= |old(~__return_1523~0)| 0) (= ~__tmp_3483_0~0 |old(~__tmp_3483_0~0)|) (= 0 |old(~__return_3612~0)|) (= |old(~alive2~0)| 0) (= ~nomsg~0 main_~node2__m2~0) (= |old(~__tmp_2097_0~0)| ~__tmp_2097_0~0) (= 0 |old(~__tmp_5386_0~0)|) (= |old(~__tmp_2007_0~0)| ~__tmp_2007_0~0) (= 0 |old(~r1~0)|) (= |old(~__return_2112~0)| ~__return_2112~0) (= |old(~__return_1573~0)| 0) (= |old(~__return_1413~0)| ~__return_1413~0) (= 0 |old(~__tmp_4247_0~0)|) (= ~__return_4672~0 |old(~__return_4672~0)|) (= |old(~__return_1543~0)| 0) (= 0 |old(~__tmp_3886_0~0)|) (= |old(~__tmp_3199_0~0)| 0) (= 0 |old(~__tmp_2620_0~0)|) (= ~nomsg~0 main_~node3__m3~0) (= |old(~__return_1223~0)| ~__return_1223~0) (= |old(~__return_1313~0)| ~__return_1313~0) (= |old(~st2~0)| 0) (= |old(~__return_1203~0)| 0) (<= 0 (+ ~send1~0 128)) (= 1 main_~check__tmp~0) (= ~__return_main~0 0) (= |old(~__return_1573~0)| ~__return_1573~0) (= 0 |old(~__return_4476~0)|) (= |old(~__return_5021~0)| ~__return_5021~0) (= |old(~__return_2112~0)| 0) (= ~__tmp_4956_0~0 |old(~__tmp_4956_0~0)|) (= |old(~__tmp_3199_0~0)| ~__tmp_3199_0~0) (= |old(~__tmp_4546_0~0)| 0) (= 0 |old(~__tmp_2608_0~0)|) (= ~send2~0 main_~node2____CPAchecker_TMP_0~0) (= |old(~__tmp_4342_0~0)| 0) (not (< ~id3~0 main_~node3__m3~1)) (= |old(~__return_1563~0)| 0) (= |old(~__tmp_2710_0~0)| ~__tmp_2710_0~0) (= |old(~__return_3093~0)| ~__return_3093~0) (= |old(~__tmp_2148_0~0)| ~__tmp_2148_0~0) (= |old(~__return_1153~0)| 0) (= ~__tmp_2250_0~0 |old(~__tmp_2250_0~0)|) (= |old(~__tmp_2238_0~0)| ~__tmp_2238_0~0) (= ~p3_old~0 ~nomsg~0) (= |#funAddr~node1.base| (select ~nodes~0.base 0)) (= |old(~__tmp_3114_0~0)| ~__tmp_3114_0~0) (= ~__tmp_4522_0~0 |old(~__tmp_4522_0~0)|) (= |old(~st1~0)| 0) (= |old(~__tmp_5674_0~0)| ~__tmp_5674_0~0) (= main_~main__i2~0 1) (not (= ~__return_102~0 0)) (= |old(~__return_1433~0)| 0) (= |old(~__tmp_4342_0~0)| ~__tmp_4342_0~0) (= main_~__tmp_1~0 main_~assert__arg~0) (= 0 |old(~p3_old~0)|) (= |old(~__return_2647~0)| ~__return_2647~0) (= ~st1~0 1) (= ~__tmp_2574_0~0 |old(~__tmp_2574_0~0)|) (= main_~node2__m2~1 ~id2~0) (= |old(~__return_1473~0)| ~__return_1473~0) (= |old(~__tmp_1983_0~0)| ~__tmp_1983_0~0) (= |old(~__tmp_3042_0~0)| ~__tmp_3042_0~0) (= ~__return_102~0 main_~init__tmp~0) (= |old(~__return_1143~0)| ~__return_1143~0) (= |old(~__tmp_3114_0~0)| 0) (= |old(~__return_1193~0)| ~__return_1193~0) (= 0 |old(~__tmp_2875_0~0)|) (= ~send1~0 main_~node1____CPAchecker_TMP_0~0) (= |old(~__return_1153~0)| ~__return_1153~0) (not (= ~send2~0 ~nomsg~0)) (= 0 |old(~__tmp_3599_0~0)|) (= |old(~__return_1493~0)| ~__return_1493~0) (= |old(~id3~0)| 0) (= |old(~__tmp_5067_0~0)| 0) (= ~__tmp_4461_0~0 |old(~__tmp_4461_0~0)|) (= |old(~id1~0)| 0) (= |old(~__tmp_3283_0~0)| ~__tmp_3283_0~0) (= 0 |old(~p3_new~0)|) (= ~st3~0 1) (= 0 |old(~__return_3498~0)|) (= |old(~__return_1303~0)| ~__return_1303~0) (or (and (<= (mod main_~node3____CPAchecker_TMP_0~0 256) 127) (= main_~node1__m1~1 (mod main_~node3____CPAchecker_TMP_0~0 256))) (and (= main_~node1__m1~1 (+ (mod main_~node3____CPAchecker_TMP_0~0 256) (- 256))) (not (<= (mod main_~node3____CPAchecker_TMP_0~0 256) 127)))) (= 0 |old(~__return_3722~0)|) (= |old(~__return_1403~0)| ~__return_1403~0) (not (= ~id1~0 ~id3~0)) (= 0 |old(~__tmp_4871_0~0)|) (= ~__tmp_4247_0~0 |old(~__tmp_4247_0~0)|) (= ~__tmp_4437_0~0 |old(~__tmp_4437_0~0)|) (= ~__tmp_3860_0~0 0) (= |old(~mode2~0)| 0) (= ~__tmp_2085_0~0 |old(~__tmp_2085_0~0)|) (= 0 |old(~__tmp_2160_0~0)|) (= |old(~__tmp_5574_0~0)| ~__tmp_5574_0~0) (= |old(~__return_1423~0)| 0) (= ~__tmp_2160_0~0 |old(~__tmp_2160_0~0)|) (= |old(~__return_1423~0)| ~__return_1423~0) (= |old(~__return_1383~0)| ~__return_1383~0) (= |old(~__return_1483~0)| 0) (= |old(~__tmp_2489_0~0)| 0) (= |old(~__return_1443~0)| ~__return_1443~0) (= ~__tmp_3433_0~0 |old(~__tmp_3433_0~0)|) (= |old(~__return_1183~0)| 0) (= 0 |old(~__tmp_2289_0~0)|) (= ~__tmp_2620_0~0 |old(~__tmp_2620_0~0)|) (<= ~id2~0 127) (not (< ~id2~0 main_~node2__m2~1)) (= |old(~__return_1403~0)| 0) (= |old(~__return_1453~0)| 0) (= |old(~__return_1393~0)| 0) (= 0 |old(~__tmp_2574_0~0)|) (= |old(~__return_1123~0)| 0) (= |old(~__tmp_4895_0~0)| 0) (= ~__return_4476~0 |old(~__return_4476~0)|) (= 0 |old(~__tmp_3633_0~0)|) (= (select ~nodes~0.offset 2) |#funAddr~node3.offset|) (= |old(~__tmp_5155_0~0)| 0) (= |old(~__return_1443~0)| 0) (= |old(~__tmp_2785_0~0)| ~__tmp_2785_0~0) (= (select ~nodes~0.base 1) |#funAddr~node2.base|))) (= ~__tmp_3860_0~0 main_~main____CPAchecker_TMP_0~0) (or (and (= main_~__tmp_2~0 1) (not (= main_~main__c1~0 0))) (and (= main_~__tmp_2~0 0) (= main_~main__c1~0 0))) (= main_~__tmp_2~0 main_~assert__arg~1) (= (mod main_~assert__arg~1 256) 0)). Possible FailurePath: - PositiveResult [Line: 3614]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 1959]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.26 ms. Allocated memory is still 139.5 MB. Free memory was 105.6 MB in the beginning and 105.4 MB in the end (delta: 209.7 kB). Peak memory consumption was 209.7 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 1753.25 ms. Allocated memory was 139.5 MB in the beginning and 221.8 MB in the end (delta: 82.3 MB). Free memory was 80.9 MB in the beginning and 127.7 MB in the end (delta: -46.9 MB). Peak memory consumption was 48.2 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 256.83 ms. Allocated memory is still 221.8 MB. Free memory was 127.7 MB in the beginning and 113.8 MB in the end (delta: 14.0 MB). Peak memory consumption was 14.0 MB. Max. memory is 7.1 GB. * RCFGBuilder took 3401.47 ms. Allocated memory was 221.8 MB in the beginning and 347.6 MB in the end (delta: 125.8 MB). Free memory was 113.8 MB in the beginning and 184.8 MB in the end (delta: -71.1 MB). Peak memory consumption was 94.9 MB. Max. memory is 7.1 GB. * Symbolic Interpretation took 60566.49 ms. Allocated memory was 347.6 MB in the beginning and 2.1 GB in the end (delta: 1.7 GB). Free memory was 184.8 MB in the beginning and 1.7 GB in the end (delta: -1.5 GB). Peak memory consumption was 1.9 GB. Max. memory is 7.1 GB. RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces Received shutdown request...