java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AbstractInterpretationC.xml -s ../../../trunk/examples/settings/ai/svcomp-Reach-32bit-Automizer_Default+AIv2_INT.epf -i ../../../trunk/examples/svcomp/seq-mthreaded-reduced/pals_lcr-var-start-time.5.1.ufo.UNBOUNDED.pals.c.v+lhb-reducer.c -------------------------------------------------------------------------------- This is Ultimate 0.1.24-112bae1 [2019-09-11 17:16:40,290 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-09-11 17:16:40,293 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-09-11 17:16:40,311 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-09-11 17:16:40,311 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-09-11 17:16:40,313 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-09-11 17:16:40,315 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-09-11 17:16:40,323 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-09-11 17:16:40,325 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-09-11 17:16:40,327 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-09-11 17:16:40,328 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-09-11 17:16:40,330 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-09-11 17:16:40,330 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-09-11 17:16:40,333 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-09-11 17:16:40,335 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-09-11 17:16:40,337 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-09-11 17:16:40,338 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-09-11 17:16:40,339 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-09-11 17:16:40,343 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-09-11 17:16:40,345 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-09-11 17:16:40,346 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-09-11 17:16:40,350 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-09-11 17:16:40,351 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-09-11 17:16:40,354 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-09-11 17:16:40,358 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-09-11 17:16:40,358 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-09-11 17:16:40,358 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-09-11 17:16:40,361 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-09-11 17:16:40,362 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-09-11 17:16:40,363 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-09-11 17:16:40,364 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-09-11 17:16:40,366 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-09-11 17:16:40,367 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-09-11 17:16:40,367 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-09-11 17:16:40,371 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-09-11 17:16:40,371 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-09-11 17:16:40,371 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-09-11 17:16:40,372 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-09-11 17:16:40,372 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-09-11 17:16:40,373 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-09-11 17:16:40,374 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-09-11 17:16:40,375 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/svcomp-Reach-32bit-Automizer_Default+AIv2_INT.epf [2019-09-11 17:16:40,396 INFO L113 SettingsManager]: Loading preferences was successful [2019-09-11 17:16:40,397 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-09-11 17:16:40,397 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2019-09-11 17:16:40,398 INFO L138 SettingsManager]: * Log level for plugins=info [2019-09-11 17:16:40,398 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2019-09-11 17:16:40,399 INFO L138 SettingsManager]: * User list type=DISABLED [2019-09-11 17:16:40,399 INFO L138 SettingsManager]: * Ignore calls to and inside polymorphic procedures=false [2019-09-11 17:16:40,399 INFO L138 SettingsManager]: * Ignore calls to recursive procedures=false [2019-09-11 17:16:40,399 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2019-09-11 17:16:40,399 INFO L138 SettingsManager]: * Abstract domain=IntervalDomain [2019-09-11 17:16:40,402 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-09-11 17:16:40,402 INFO L138 SettingsManager]: * sizeof long=4 [2019-09-11 17:16:40,402 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-09-11 17:16:40,402 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-09-11 17:16:40,403 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-09-11 17:16:40,403 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-09-11 17:16:40,403 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-09-11 17:16:40,403 INFO L138 SettingsManager]: * sizeof long double=12 [2019-09-11 17:16:40,403 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-09-11 17:16:40,404 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-09-11 17:16:40,404 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-09-11 17:16:40,404 INFO L138 SettingsManager]: * Remove goto edges from RCFG=true [2019-09-11 17:16:40,405 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-09-11 17:16:40,405 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-09-11 17:16:40,405 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-09-11 17:16:40,405 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-09-11 17:16:40,406 INFO L138 SettingsManager]: * Trace refinement strategy=TAIPAN [2019-09-11 17:16:40,406 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-09-11 17:16:40,406 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-09-11 17:16:40,406 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2019-09-11 17:16:40,440 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-09-11 17:16:40,453 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-09-11 17:16:40,457 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-09-11 17:16:40,459 INFO L271 PluginConnector]: Initializing CDTParser... [2019-09-11 17:16:40,461 INFO L275 PluginConnector]: CDTParser initialized [2019-09-11 17:16:40,462 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.5.1.ufo.UNBOUNDED.pals.c.v+lhb-reducer.c [2019-09-11 17:16:40,520 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/174d5b5a0/d070e2cc311e404ea47cf2f881c50e54/FLAGa46035235 [2019-09-11 17:16:41,353 INFO L306 CDTParser]: Found 1 translation units. [2019-09-11 17:16:41,354 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/seq-mthreaded-reduced/pals_lcr-var-start-time.5.1.ufo.UNBOUNDED.pals.c.v+lhb-reducer.c [2019-09-11 17:16:41,407 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/174d5b5a0/d070e2cc311e404ea47cf2f881c50e54/FLAGa46035235 [2019-09-11 17:16:41,783 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/174d5b5a0/d070e2cc311e404ea47cf2f881c50e54 [2019-09-11 17:16:41,793 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-09-11 17:16:41,794 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-09-11 17:16:41,795 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-09-11 17:16:41,795 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-09-11 17:16:41,798 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-09-11 17:16:41,799 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.09 05:16:41" (1/1) ... [2019-09-11 17:16:41,802 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6fa32137 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.09 05:16:41, skipping insertion in model container [2019-09-11 17:16:41,802 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.09 05:16:41" (1/1) ... [2019-09-11 17:16:41,809 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-09-11 17:16:42,131 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-09-11 17:16:44,334 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-09-11 17:16:44,385 INFO L188 MainTranslator]: Completed pre-run [2019-09-11 17:16:45,574 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-09-11 17:16:45,620 INFO L192 MainTranslator]: Completed translation [2019-09-11 17:16:45,621 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.09 05:16:45 WrapperNode [2019-09-11 17:16:45,622 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-09-11 17:16:45,622 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-09-11 17:16:45,623 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-09-11 17:16:45,623 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-09-11 17:16:45,637 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.09 05:16:45" (1/1) ... [2019-09-11 17:16:45,639 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.09 05:16:45" (1/1) ... [2019-09-11 17:16:45,750 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.09 05:16:45" (1/1) ... [2019-09-11 17:16:45,750 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.09 05:16:45" (1/1) ... [2019-09-11 17:16:45,892 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.09 05:16:45" (1/1) ... [2019-09-11 17:16:45,970 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.09 05:16:45" (1/1) ... [2019-09-11 17:16:46,011 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.09 05:16:45" (1/1) ... [2019-09-11 17:16:46,062 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-09-11 17:16:46,063 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-09-11 17:16:46,063 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-09-11 17:16:46,063 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-09-11 17:16:46,064 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.09 05:16:45" (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-09-11 17:16:46,162 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-09-11 17:16:46,163 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-09-11 17:16:46,163 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-09-11 17:16:46,164 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-09-11 17:16:46,164 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2019-09-11 17:16:46,164 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_char [2019-09-11 17:16:46,164 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uchar [2019-09-11 17:16:46,165 INFO L130 BoogieDeclarations]: Found specification of procedure assert [2019-09-11 17:16:46,165 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assume [2019-09-11 17:16:46,165 INFO L130 BoogieDeclarations]: Found specification of procedure read [2019-09-11 17:16:46,165 INFO L130 BoogieDeclarations]: Found specification of procedure write [2019-09-11 17:16:46,166 INFO L130 BoogieDeclarations]: Found specification of procedure node1 [2019-09-11 17:16:46,166 INFO L130 BoogieDeclarations]: Found specification of procedure node2 [2019-09-11 17:16:46,166 INFO L130 BoogieDeclarations]: Found specification of procedure node3 [2019-09-11 17:16:46,166 INFO L130 BoogieDeclarations]: Found specification of procedure node4 [2019-09-11 17:16:46,166 INFO L130 BoogieDeclarations]: Found specification of procedure node5 [2019-09-11 17:16:46,167 INFO L130 BoogieDeclarations]: Found specification of procedure init [2019-09-11 17:16:46,167 INFO L130 BoogieDeclarations]: Found specification of procedure check [2019-09-11 17:16:46,167 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-09-11 17:16:46,167 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-09-11 17:16:46,168 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-09-11 17:16:55,355 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-09-11 17:16:55,355 INFO L283 CfgBuilder]: Removed 0 assume(true) statements. [2019-09-11 17:16:55,359 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.09 05:16:55 BoogieIcfgContainer [2019-09-11 17:16:55,359 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-09-11 17:16:55,360 INFO L113 PluginConnector]: ------------------------Abstract Interpretation---------------------------- [2019-09-11 17:16:55,361 INFO L271 PluginConnector]: Initializing Abstract Interpretation... [2019-09-11 17:16:55,361 INFO L275 PluginConnector]: Abstract Interpretation initialized [2019-09-11 17:16:55,362 INFO L185 PluginConnector]: Executing the observer AbstractInterpretationRcfgObserver from plugin Abstract Interpretation for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.09 05:16:55" (1/1) ... [2019-09-11 17:16:55,455 INFO L101 FixpointEngine]: Starting fixpoint engine with domain IntervalDomain (maxUnwinding=3, maxParallelStates=2) [2019-09-11 17:16:56,691 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2019-09-11 17:23:14,577 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2019-09-11 17:23:14,652 INFO L272 AbstractInterpreter]: Visited 1675 different actions 54511 times. Merged at 1000 different actions 32570 times. Widened at 175 different actions 4081 times. Performed 183746 root evaluator evaluations with a maximum evaluation depth of 7. Performed 183746 inverse root evaluator evaluations with a maximum inverse evaluation depth of 7. Found 16231 fixpoints after 478 different actions. Largest state had 2846 variables. [2019-09-11 17:23:14,653 INFO L132 PluginConnector]: ------------------------ END Abstract Interpretation---------------------------- [2019-09-11 17:23:14,656 INFO L168 Benchmark]: Toolchain (without parser) took 392860.55 ms. Allocated memory was 132.6 MB in the beginning and 6.0 GB in the end (delta: 5.9 GB). Free memory was 67.9 MB in the beginning and 933.4 MB in the end (delta: -865.5 MB). Peak memory consumption was 5.0 GB. Max. memory is 7.1 GB. [2019-09-11 17:23:14,657 INFO L168 Benchmark]: CDTParser took 0.19 ms. Allocated memory is still 132.6 MB. Free memory was 105.9 MB in the beginning and 105.7 MB in the end (delta: 209.8 kB). Peak memory consumption was 209.8 kB. Max. memory is 7.1 GB. [2019-09-11 17:23:14,658 INFO L168 Benchmark]: CACSL2BoogieTranslator took 3827.38 ms. Allocated memory was 132.6 MB in the beginning and 294.1 MB in the end (delta: 161.5 MB). Free memory was 67.7 MB in the beginning and 148.7 MB in the end (delta: -81.1 MB). Peak memory consumption was 155.7 MB. Max. memory is 7.1 GB. [2019-09-11 17:23:14,659 INFO L168 Benchmark]: Boogie Preprocessor took 439.66 ms. Allocated memory is still 294.1 MB. Free memory was 148.7 MB in the beginning and 105.5 MB in the end (delta: 43.2 MB). Peak memory consumption was 43.2 MB. Max. memory is 7.1 GB. [2019-09-11 17:23:14,660 INFO L168 Benchmark]: RCFGBuilder took 9297.25 ms. Allocated memory was 294.1 MB in the beginning and 604.0 MB in the end (delta: 309.9 MB). Free memory was 105.5 MB in the beginning and 224.4 MB in the end (delta: -118.9 MB). Peak memory consumption was 242.4 MB. Max. memory is 7.1 GB. [2019-09-11 17:23:14,661 INFO L168 Benchmark]: Abstract Interpretation took 379292.29 ms. Allocated memory was 604.0 MB in the beginning and 6.0 GB in the end (delta: 5.4 GB). Free memory was 224.4 MB in the beginning and 933.4 MB in the end (delta: -709.0 MB). Peak memory consumption was 4.7 GB. Max. memory is 7.1 GB. [2019-09-11 17:23:14,667 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.19 ms. Allocated memory is still 132.6 MB. Free memory was 105.9 MB in the beginning and 105.7 MB in the end (delta: 209.8 kB). Peak memory consumption was 209.8 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 3827.38 ms. Allocated memory was 132.6 MB in the beginning and 294.1 MB in the end (delta: 161.5 MB). Free memory was 67.7 MB in the beginning and 148.7 MB in the end (delta: -81.1 MB). Peak memory consumption was 155.7 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 439.66 ms. Allocated memory is still 294.1 MB. Free memory was 148.7 MB in the beginning and 105.5 MB in the end (delta: 43.2 MB). Peak memory consumption was 43.2 MB. Max. memory is 7.1 GB. * RCFGBuilder took 9297.25 ms. Allocated memory was 294.1 MB in the beginning and 604.0 MB in the end (delta: 309.9 MB). Free memory was 105.5 MB in the beginning and 224.4 MB in the end (delta: -118.9 MB). Peak memory consumption was 242.4 MB. Max. memory is 7.1 GB. * Abstract Interpretation took 379292.29 ms. Allocated memory was 604.0 MB in the beginning and 6.0 GB in the end (delta: 5.4 GB). Free memory was 224.4 MB in the beginning and 933.4 MB in the end (delta: -709.0 MB). Peak memory consumption was 4.7 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.analysis.abstractinterpretationv2: - UnprovableResult [Line: 1004]: Unable to prove that call of __VERIFIER_error() unreachable Unable to prove that call of __VERIFIER_error() unreachable Reason: abstract domain could reach this error location. Possible FailurePath: [L1] int __return_main; [L12] msg_t nomsg = (msg_t )-1; [L13] unsigned char r1 = '\x0'; [L14] port_t p1 = 0; [L15] char p1_old = '\x0'; [L16] char p1_new = '\x0'; [L17] char id1 = '\x0'; [L18] char st1 = '\x0'; [L19] msg_t send1 = '\x0'; [L20] _Bool mode1 = 0; [L21] _Bool alive1 = 0; [L22] port_t p2 = 0; [L23] char p2_old = '\x0'; [L24] char p2_new = '\x0'; [L25] char id2 = '\x0'; [L26] char st2 = '\x0'; [L27] msg_t send2 = '\x0'; [L28] _Bool mode2 = 0; [L29] _Bool alive2 = 0; [L30] port_t p3 = 0; [L31] char p3_old = '\x0'; [L32] char p3_new = '\x0'; [L33] char id3 = '\x0'; [L34] char st3 = '\x0'; [L35] msg_t send3 = '\x0'; [L36] _Bool mode3 = 0; [L37] _Bool alive3 = 0; [L38] port_t p4 = 0; [L39] char p4_old = '\x0'; [L40] char p4_new = '\x0'; [L41] char id4 = '\x0'; [L42] char st4 = '\x0'; [L43] msg_t send4 = '\x0'; [L44] _Bool mode4 = 0; [L45] _Bool alive4 = 0; [L46] port_t p5 = 0; [L47] char p5_old = '\x0'; [L48] char p5_new = '\x0'; [L49] char id5 = '\x0'; [L50] char st5 = '\x0'; [L51] msg_t send5 = '\x0'; [L52] _Bool mode5 = 0; [L53] _Bool alive5 = 0; [L59] void (*nodes[5])() = { &node1, &node2, &node3, &node4, &node5 }; [L63] int __return_58584; [L64] int __return_68747; [L65] int __return_58793; [L66] int __return_58892; [L67] int __return_59362; [L68] int __return_59933; [L69] int __return_60181; [L70] int __return_61388; [L71] int __return_61648; [L72] int __return_62194; [L73] int __return_65528; [L74] int __return_65800; [L75] int __return_66346; [L76] int __return_67749; [L77] int __return_59197; [L78] int __return_59440; [L79] int __return_60023; [L80] int __return_61490; [L81] int __return_65642; [L82] int __return_68701; [L83] int __return_68814; [L84] int __return_68779; [L85] int __return_68519; [L86] int __return_68452; [L87] int __return_68650; [L88] int __return_68615; [L89] int __return_69050; [L90] int __return_69017; [L91] int __return_69117; [L92] int __return_69082; [L93] int __return_68897; [L94] int __return_68864; [L95] int __return_68964; [L96] int __return_68929; [L97] int __return_68000; [L98] int __return_67945; [L99] int __return_68080; [L100] int __return_68045; [L101] int __return_67781; [L102] int __return_67684; [L103] int __return_67894; [L104] int __return_67859; [L105] int __return_68316; [L106] int __return_68283; [L107] int __return_68383; [L108] int __return_68348; [L109] int __return_68163; [L110] int __return_68130; [L111] int __return_68230; [L112] int __return_68195; [L113] int __return_69369; [L114] int __return_69336; [L115] int __return_69436; [L116] int __return_69401; [L117] int __return_69218; [L118] int __return_69185; [L119] int __return_69285; [L120] int __return_69250; [L121] int __return_69672; [L122] int __return_69639; [L123] int __return_69739; [L124] int __return_69704; [L125] int __return_69519; [L126] int __return_69486; [L127] int __return_69586; [L128] int __return_69551; [L129] int __return_66585; [L130] int __return_66530; [L131] int __return_66665; [L132] int __return_66630; [L133] int __return_66378; [L134] int __return_66293; [L135] int __return_66479; [L136] int __return_66444; [L137] int __return_66901; [L138] int __return_66868; [L139] int __return_66968; [L140] int __return_66933; [L141] int __return_66748; [L142] int __return_66715; [L143] int __return_66815; [L144] int __return_66780; [L145] int __return_65832; [L146] int __return_65759; [L147] int __return_65921; [L148] int __return_65886; [L149] int __return_65565; [L150] int __return_65449; [L151] int __return_65708; [L152] int __return_65673; [L153] int __return_66157; [L154] int __return_66124; [L155] int __return_66224; [L156] int __return_66189; [L157] int __return_66004; [L158] int __return_65971; [L159] int __return_66071; [L160] int __return_66036; [L161] int __return_67220; [L162] int __return_67187; [L163] int __return_67287; [L164] int __return_67252; [L165] int __return_67069; [L166] int __return_67036; [L167] int __return_67136; [L168] int __return_67101; [L169] int __return_67523; [L170] int __return_67490; [L171] int __return_67590; [L172] int __return_67555; [L173] int __return_67370; [L174] int __return_67337; [L175] int __return_67437; [L176] int __return_67402; [L177] int __return_70639; [L178] int __return_70606; [L179] int __return_70706; [L180] int __return_70671; [L181] int __return_70488; [L182] int __return_70455; [L183] int __return_70555; [L184] int __return_70520; [L185] int __return_70942; [L186] int __return_70909; [L187] int __return_71009; [L188] int __return_70974; [L189] int __return_70789; [L190] int __return_70756; [L191] int __return_70856; [L192] int __return_70821; [L193] int __return_70016; [L194] int __return_69983; [L195] int __return_70083; [L196] int __return_70048; [L197] int __return_69865; [L198] int __return_69832; [L199] int __return_69932; [L200] int __return_69897; [L201] int __return_70319; [L202] int __return_70286; [L203] int __return_70386; [L204] int __return_70351; [L205] int __return_70166; [L206] int __return_70133; [L207] int __return_70233; [L208] int __return_70198; [L209] int __return_71261; [L210] int __return_71228; [L211] int __return_71328; [L212] int __return_71293; [L213] int __return_71110; [L214] int __return_71077; [L215] int __return_71177; [L216] int __return_71142; [L217] int __return_71564; [L218] int __return_71531; [L219] int __return_71631; [L220] int __return_71596; [L221] int __return_71411; [L222] int __return_71378; [L223] int __return_71478; [L224] int __return_71443; [L225] int __return_62433; [L226] int __return_62378; [L227] int __return_62513; [L228] int __return_62478; [L229] int __return_62226; [L230] int __return_62141; [L231] int __return_62327; [L232] int __return_62292; [L233] int __return_62749; [L234] int __return_62716; [L235] int __return_62816; [L236] int __return_62781; [L237] int __return_62596; [L238] int __return_62563; [L239] int __return_62663; [L240] int __return_62628; [L241] int __return_61680; [L242] int __return_61607; [L243] int __return_61769; [L244] int __return_61734; [L245] int __return_61425; [L246] int __return_61321; [L247] int __return_61556; [L248] int __return_61521; [L249] int __return_62005; [L250] int __return_61972; [L251] int __return_62072; [L252] int __return_62037; [L253] int __return_61852; [L254] int __return_61819; [L255] int __return_61919; [L256] int __return_61884; [L257] int __return_63068; [L258] int __return_63035; [L259] int __return_63135; [L260] int __return_63100; [L261] int __return_62917; [L262] int __return_62884; [L263] int __return_62984; [L264] int __return_62949; [L265] int __return_63371; [L266] int __return_63338; [L267] int __return_63438; [L268] int __return_63403; [L269] int __return_63218; [L270] int __return_63185; [L271] int __return_63285; [L272] int __return_63250; [L273] int __return_60213; [L274] int __return_60140; [L275] int __return_60302; [L276] int __return_60267; [L277] int __return_59970; [L278] int __return_59878; [L279] int __return_60089; [L280] int __return_60054; [L281] int __return_60538; [L282] int __return_60505; [L283] int __return_60605; [L284] int __return_60570; [L285] int __return_60385; [L286] int __return_60352; [L287] int __return_60452; [L288] int __return_60417; [L289] int __return_59399; [L290] int __return_59319; [L291] int __return_59506; [L292] int __return_59471; [L293] int __return_59105; [L294] int __return_58704; [L295] int __return_59268; [L296] int __return_59233; [L297] int __return_59742; [L298] int __return_59709; [L299] int __return_59809; [L300] int __return_59774; [L301] int __return_59589; [L302] int __return_59556; [L303] int __return_59656; [L304] int __return_59621; [L305] int __return_60857; [L306] int __return_60824; [L307] int __return_60924; [L308] int __return_60889; [L309] int __return_60706; [L310] int __return_60673; [L311] int __return_60773; [L312] int __return_60738; [L313] int __return_61160; [L314] int __return_61127; [L315] int __return_61227; [L316] int __return_61192; [L317] int __return_61007; [L318] int __return_60974; [L319] int __return_61074; [L320] int __return_61039; [L321] int __return_64338; [L322] int __return_64305; [L323] int __return_64405; [L324] int __return_64370; [L325] int __return_64187; [L326] int __return_64154; [L327] int __return_64254; [L328] int __return_64219; [L329] int __return_64641; [L330] int __return_64608; [L331] int __return_64708; [L332] int __return_64673; [L333] int __return_64488; [L334] int __return_64455; [L335] int __return_64555; [L336] int __return_64520; [L337] int __return_63715; [L338] int __return_63682; [L339] int __return_63782; [L340] int __return_63747; [L341] int __return_63564; [L342] int __return_63531; [L343] int __return_63631; [L344] int __return_63596; [L345] int __return_64018; [L346] int __return_63985; [L347] int __return_64085; [L348] int __return_64050; [L349] int __return_63865; [L350] int __return_63832; [L351] int __return_63932; [L352] int __return_63897; [L353] int __return_64960; [L354] int __return_64927; [L355] int __return_65027; [L356] int __return_64992; [L357] int __return_64809; [L358] int __return_64776; [L359] int __return_64876; [L360] int __return_64841; [L361] int __return_65263; [L362] int __return_65230; [L363] int __return_65330; [L364] int __return_65295; [L365] int __return_65110; [L366] int __return_65077; [L367] int __return_65177; [L368] int __return_65142; [L369] int __return_74449; [L370] int __return_74416; [L371] int __return_74516; [L372] int __return_74481; [L373] int __return_74298; [L374] int __return_74265; [L375] int __return_74365; [L376] int __return_74330; [L377] int __return_74752; [L378] int __return_74719; [L379] int __return_74819; [L380] int __return_74784; [L381] int __return_74599; [L382] int __return_74566; [L383] int __return_74666; [L384] int __return_74631; [L385] int __return_73826; [L386] int __return_73793; [L387] int __return_73893; [L388] int __return_73858; [L389] int __return_73675; [L390] int __return_73642; [L391] int __return_73742; [L392] int __return_73707; [L393] int __return_74129; [L394] int __return_74096; [L395] int __return_74196; [L396] int __return_74161; [L397] int __return_73976; [L398] int __return_73943; [L399] int __return_74043; [L400] int __return_74008; [L401] int __return_75071; [L402] int __return_75038; [L403] int __return_75138; [L404] int __return_75103; [L405] int __return_74920; [L406] int __return_74887; [L407] int __return_74987; [L408] int __return_74952; [L409] int __return_75374; [L410] int __return_75341; [L411] int __return_75441; [L412] int __return_75406; [L413] int __return_75221; [L414] int __return_75188; [L415] int __return_75288; [L416] int __return_75253; [L417] int __return_72556; [L418] int __return_72523; [L419] int __return_72623; [L420] int __return_72588; [L421] int __return_72405; [L422] int __return_72372; [L423] int __return_72472; [L424] int __return_72437; [L425] int __return_72859; [L426] int __return_72826; [L427] int __return_72926; [L428] int __return_72891; [L429] int __return_72706; [L430] int __return_72673; [L431] int __return_72773; [L432] int __return_72738; [L433] int __return_71933; [L434] int __return_71900; [L435] int __return_72000; [L436] int __return_71965; [L437] int __return_71782; [L438] int __return_71749; [L439] int __return_71849; [L440] int __return_71814; [L441] int __return_72236; [L442] int __return_72203; [L443] int __return_72303; [L444] int __return_72268; [L445] int __return_72083; [L446] int __return_72050; [L447] int __return_72150; [L448] int __return_72115; [L449] int __return_73178; [L450] int __return_73145; [L451] int __return_73245; [L452] int __return_73210; [L453] int __return_73027; [L454] int __return_72994; [L455] int __return_73094; [L456] int __return_73059; [L457] int __return_73481; [L458] int __return_73448; [L459] int __return_73548; [L460] int __return_73513; [L461] int __return_73328; [L462] int __return_73295; [L463] int __return_73395; [L464] int __return_73360; [L465] int __return_76341; [L466] int __return_76308; [L467] int __return_76408; [L468] int __return_76373; [L469] int __return_76190; [L470] int __return_76157; [L471] int __return_76257; [L472] int __return_76222; [L473] int __return_76644; [L474] int __return_76611; [L475] int __return_76711; [L476] int __return_76676; [L477] int __return_76491; [L478] int __return_76458; [L479] int __return_76558; [L480] int __return_76523; [L481] int __return_75718; [L482] int __return_75685; [L483] int __return_75785; [L484] int __return_75750; [L485] int __return_75567; [L486] int __return_75534; [L487] int __return_75634; [L488] int __return_75599; [L489] int __return_76021; [L490] int __return_75988; [L491] int __return_76088; [L492] int __return_76053; [L493] int __return_75868; [L494] int __return_75835; [L495] int __return_75935; [L496] int __return_75900; [L497] int __return_76963; [L498] int __return_76930; [L499] int __return_77030; [L500] int __return_76995; [L501] int __return_76812; [L502] int __return_76779; [L503] int __return_76879; [L504] int __return_76844; [L505] int __return_77266; [L506] int __return_77233; [L507] int __return_77333; [L508] int __return_77298; [L509] int __return_77113; [L510] int __return_77080; [L511] int __return_77180; [L512] int __return_77145; [L515] int main__c1; [L516] int main__i2; [L517] main__c1 = 0 [L518] r1 = __VERIFIER_nondet_uchar() [L519] id1 = __VERIFIER_nondet_char() [L520] st1 = __VERIFIER_nondet_char() [L521] send1 = __VERIFIER_nondet_char() [L522] mode1 = __VERIFIER_nondet_bool() [L523] alive1 = __VERIFIER_nondet_bool() [L524] id2 = __VERIFIER_nondet_char() [L525] st2 = __VERIFIER_nondet_char() [L526] send2 = __VERIFIER_nondet_char() [L527] mode2 = __VERIFIER_nondet_bool() [L528] alive2 = __VERIFIER_nondet_bool() [L529] id3 = __VERIFIER_nondet_char() [L530] st3 = __VERIFIER_nondet_char() [L531] send3 = __VERIFIER_nondet_char() [L532] mode3 = __VERIFIER_nondet_bool() [L533] alive3 = __VERIFIER_nondet_bool() [L534] id4 = __VERIFIER_nondet_char() [L535] st4 = __VERIFIER_nondet_char() [L536] send4 = __VERIFIER_nondet_char() [L537] mode4 = __VERIFIER_nondet_bool() [L538] alive4 = __VERIFIER_nondet_bool() [L539] id5 = __VERIFIER_nondet_char() [L540] st5 = __VERIFIER_nondet_char() [L541] send5 = __VERIFIER_nondet_char() [L542] mode5 = __VERIFIER_nondet_bool() [L543] alive5 = __VERIFIER_nondet_bool() [L545] int init__tmp; [L546] COND TRUE ((int)r1) == 0 [L548] COND TRUE ((((((int)alive1) + ((int)alive2)) + ((int)alive3)) + ((int)alive4)) + ((int)alive5)) >= 1 [L550] COND TRUE ((int)id1) >= 0 [L552] COND TRUE ((int)st1) == 0 [L554] COND TRUE ((int)send1) == ((int)id1) [L556] COND TRUE ((int)mode1) == 0 [L558] COND TRUE ((int)id2) >= 0 [L560] COND TRUE ((int)st2) == 0 [L562] COND TRUE ((int)send2) == ((int)id2) [L564] COND TRUE ((int)mode2) == 0 [L566] COND TRUE ((int)id3) >= 0 [L568] COND TRUE ((int)st3) == 0 [L570] COND TRUE ((int)send3) == ((int)id3) [L572] COND TRUE ((int)mode3) == 0 [L574] COND TRUE ((int)id4) >= 0 [L576] COND TRUE ((int)st4) == 0 [L578] COND TRUE ((int)send4) == ((int)id4) [L580] COND TRUE ((int)mode4) == 0 [L582] COND TRUE ((int)id5) >= 0 [L584] COND TRUE ((int)st5) == 0 [L586] COND TRUE ((int)send5) == ((int)id5) [L588] COND TRUE ((int)mode5) == 0 [L590] COND TRUE ((int)id1) != ((int)id2) [L592] COND TRUE ((int)id1) != ((int)id3) [L594] COND TRUE ((int)id1) != ((int)id4) [L596] COND TRUE ((int)id1) != ((int)id5) [L598] COND TRUE ((int)id2) != ((int)id3) [L600] COND TRUE ((int)id2) != ((int)id4) [L602] COND TRUE ((int)id2) != ((int)id5) [L604] COND TRUE ((int)id3) != ((int)id4) [L606] COND TRUE ((int)id3) != ((int)id5) [L608] COND TRUE ((int)id4) != ((int)id5) [L610] init__tmp = 1 [L611] __return_58584 = init__tmp [L612] main__i2 = __return_58584 [L613] COND TRUE main__i2 != 0 [L615] p1_old = nomsg [L616] p1_new = nomsg [L617] p2_old = nomsg [L618] p2_new = nomsg [L619] p3_old = nomsg [L620] p3_new = nomsg [L621] p4_old = nomsg [L622] p4_new = nomsg [L623] p5_old = nomsg [L624] p5_new = nomsg [L625] main__i2 = 0 [L627] msg_t node1__m1; [L628] node1__m1 = nomsg [L629] COND FALSE !(!(mode1 == 0)) [L635] COND FALSE !(!(alive1 == 0)) [L22207] COND FALSE !(((int)send1) != ((int)id1)) [L22228] mode1 = 1 [L22230] msg_t node2__m2; [L22231] node2__m2 = nomsg [L22232] COND FALSE !(!(mode2 == 0)) [L22238] COND FALSE !(!(alive2 == 0)) [L28540] COND FALSE !(((int)send2) != ((int)id2)) [L28561] mode2 = 1 [L28563] msg_t node3__m3; [L28564] node3__m3 = nomsg [L28565] COND FALSE !(!(mode3 == 0)) [L28571] COND TRUE !(alive3 == 0) [L28573] int node3____CPAchecker_TMP_0; [L28574] COND TRUE send3 != nomsg [L28576] COND TRUE p3_new == nomsg [L28578] node3____CPAchecker_TMP_0 = send3 [L28579] p3_new = node3____CPAchecker_TMP_0 [L28581] mode3 = 1 [L28583] msg_t node4__m4; [L28584] node4__m4 = nomsg [L28585] COND FALSE !(!(mode4 == 0)) [L28591] COND FALSE !(!(alive4 == 0)) [L29096] COND FALSE !(((int)send4) != ((int)id4)) [L29361] mode4 = 1 [L29363] msg_t node5__m5; [L29364] node5__m5 = nomsg [L29365] COND FALSE !(!(mode5 == 0)) [L29371] COND FALSE !(!(alive5 == 0)) [L29484] COND FALSE !(((int)send5) != ((int)id5)) [L29553] mode5 = 1 [L29554] p1_old = p1_new [L29555] p1_new = nomsg [L29556] p2_old = p2_new [L29557] p2_new = nomsg [L29558] p3_old = p3_new [L29559] p3_new = nomsg [L29560] p4_old = p4_new [L29561] p4_new = nomsg [L29562] p5_old = p5_new [L29563] p5_new = nomsg [L29565] int check__tmp; [L29566] COND TRUE ((((((int)st1) + ((int)st2)) + ((int)st3)) + ((int)st4)) + ((int)st5)) <= 1 [L29568] COND TRUE ((int)r1) < 5 [L29570] check__tmp = 1 [L29571] __return_76523 = check__tmp [L29572] main__c1 = __return_76523 [L29574] _Bool __tmp_407; [L29575] __tmp_407 = main__c1 [L29576] _Bool assert__arg; [L29577] assert__arg = __tmp_407 [L29578] COND FALSE !(assert__arg == 0) [L756] msg_t node1__m1; [L757] node1__m1 = nomsg [L758] COND TRUE !(mode1 == 0) [L760] COND FALSE !(r1 == 255) [L766] r1 = r1 + 1 [L767] node1__m1 = p5_old [L768] p5_old = nomsg [L769] COND FALSE !(((int)node1__m1) != ((int)nomsg)) [L3331] mode1 = 0 [L780] msg_t node2__m2; [L781] node2__m2 = nomsg [L782] COND TRUE !(mode2 == 0) [L784] node2__m2 = p1_old [L785] p1_old = nomsg [L786] COND FALSE !(((int)node2__m2) != ((int)nomsg)) [L2465] mode2 = 0 [L797] msg_t node3__m3; [L798] node3__m3 = nomsg [L799] COND TRUE !(mode3 == 0) [L801] node3__m3 = p2_old [L802] p2_old = nomsg [L803] COND TRUE ((int)node3__m3) != ((int)nomsg) [L805] COND TRUE !(alive3 == 0) [L807] COND FALSE !(((int)node3__m3) > ((int)id3)) [L1711] COND TRUE ((int)node3__m3) == ((int)id3) [L1713] st3 = 1 [L1714] mode3 = 0 [L1716] msg_t node4__m4; [L1717] node4__m4 = nomsg [L1718] COND TRUE !(mode4 == 0) [L1720] node4__m4 = p3_old [L1721] p3_old = nomsg [L1722] COND TRUE ((int)node4__m4) != ((int)nomsg) [L1724] COND TRUE !(alive4 == 0) [L1726] COND FALSE !(((int)node4__m4) > ((int)id4)) [L1852] COND TRUE ((int)node4__m4) == ((int)id4) [L1854] st4 = 1 [L1855] mode4 = 0 [L1857] msg_t node5__m5; [L1858] node5__m5 = nomsg [L1859] COND TRUE !(mode5 == 0) [L1861] node5__m5 = p4_old [L1862] p4_old = nomsg [L1863] COND FALSE !(((int)node5__m5) != ((int)nomsg)) [L1921] mode5 = 0 [L1873] p1_old = p1_new [L1874] p1_new = nomsg [L1875] p2_old = p2_new [L1876] p2_new = nomsg [L1877] p3_old = p3_new [L1878] p3_new = nomsg [L1879] p4_old = p4_new [L1880] p4_new = nomsg [L1881] p5_old = p5_new [L1882] p5_new = nomsg [L1884] int check__tmp; [L1885] COND FALSE !(((((((int)st1) + ((int)st2)) + ((int)st3)) + ((int)st4)) + ((int)st5)) <= 1) [L1891] check__tmp = 0 [L1892] __return_62194 = check__tmp [L1893] main__c1 = __return_62194 [L998] _Bool __tmp_3; [L999] __tmp_3 = main__c1 [L1000] _Bool assert__arg; [L1001] assert__arg = __tmp_3 [L1002] COND TRUE assert__arg == 0 [L1004] __VERIFIER_error() RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces Received shutdown request...