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.5.1.ufo.UNBOUNDED.pals.c.p+lhb-reducer.c -------------------------------------------------------------------------------- This is Ultimate 0.1.24-112bae1 [2019-09-11 17:19:08,360 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-09-11 17:19:08,362 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-09-11 17:19:08,374 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-09-11 17:19:08,375 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-09-11 17:19:08,376 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-09-11 17:19:08,377 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-09-11 17:19:08,379 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-09-11 17:19:08,381 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-09-11 17:19:08,382 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-09-11 17:19:08,383 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-09-11 17:19:08,384 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-09-11 17:19:08,385 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-09-11 17:19:08,386 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-09-11 17:19:08,387 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-09-11 17:19:08,388 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-09-11 17:19:08,389 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-09-11 17:19:08,390 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-09-11 17:19:08,392 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-09-11 17:19:08,394 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-09-11 17:19:08,396 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-09-11 17:19:08,397 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-09-11 17:19:08,399 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-09-11 17:19:08,399 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-09-11 17:19:08,402 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-09-11 17:19:08,402 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-09-11 17:19:08,402 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-09-11 17:19:08,403 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-09-11 17:19:08,404 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-09-11 17:19:08,405 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-09-11 17:19:08,405 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-09-11 17:19:08,406 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-09-11 17:19:08,407 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-09-11 17:19:08,408 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-09-11 17:19:08,409 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-09-11 17:19:08,409 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-09-11 17:19:08,410 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-09-11 17:19:08,410 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-09-11 17:19:08,410 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-09-11 17:19:08,411 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-09-11 17:19:08,412 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-09-11 17:19:08,413 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:19:08,428 INFO L113 SettingsManager]: Loading preferences was successful [2019-09-11 17:19:08,429 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-09-11 17:19:08,429 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2019-09-11 17:19:08,429 INFO L138 SettingsManager]: * Log level for plugins=info [2019-09-11 17:19:08,430 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2019-09-11 17:19:08,430 INFO L138 SettingsManager]: * User list type=DISABLED [2019-09-11 17:19:08,430 INFO L138 SettingsManager]: * Ignore calls to and inside polymorphic procedures=false [2019-09-11 17:19:08,431 INFO L138 SettingsManager]: * Ignore calls to recursive procedures=false [2019-09-11 17:19:08,431 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2019-09-11 17:19:08,431 INFO L138 SettingsManager]: * Abstract domain=IntervalDomain [2019-09-11 17:19:08,432 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-09-11 17:19:08,432 INFO L138 SettingsManager]: * sizeof long=4 [2019-09-11 17:19:08,432 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-09-11 17:19:08,432 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-09-11 17:19:08,433 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-09-11 17:19:08,433 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-09-11 17:19:08,433 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-09-11 17:19:08,433 INFO L138 SettingsManager]: * sizeof long double=12 [2019-09-11 17:19:08,433 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-09-11 17:19:08,433 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-09-11 17:19:08,434 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-09-11 17:19:08,434 INFO L138 SettingsManager]: * Remove goto edges from RCFG=true [2019-09-11 17:19:08,434 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-09-11 17:19:08,434 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-09-11 17:19:08,435 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-09-11 17:19:08,435 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-09-11 17:19:08,435 INFO L138 SettingsManager]: * Trace refinement strategy=TAIPAN [2019-09-11 17:19:08,435 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-09-11 17:19:08,435 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-09-11 17:19:08,436 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2019-09-11 17:19:08,464 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-09-11 17:19:08,479 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-09-11 17:19:08,485 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-09-11 17:19:08,486 INFO L271 PluginConnector]: Initializing CDTParser... [2019-09-11 17:19:08,487 INFO L275 PluginConnector]: CDTParser initialized [2019-09-11 17:19:08,488 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/seq-mthreaded-reduced/pals_lcr.5.1.ufo.UNBOUNDED.pals.c.p+lhb-reducer.c [2019-09-11 17:19:08,571 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f09354930/d8a54dea67b1418db4045675ede8b7e9/FLAG133e63235 [2019-09-11 17:19:09,083 INFO L306 CDTParser]: Found 1 translation units. [2019-09-11 17:19:09,084 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/seq-mthreaded-reduced/pals_lcr.5.1.ufo.UNBOUNDED.pals.c.p+lhb-reducer.c [2019-09-11 17:19:09,099 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f09354930/d8a54dea67b1418db4045675ede8b7e9/FLAG133e63235 [2019-09-11 17:19:09,392 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f09354930/d8a54dea67b1418db4045675ede8b7e9 [2019-09-11 17:19:09,404 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-09-11 17:19:09,406 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-09-11 17:19:09,409 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-09-11 17:19:09,409 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-09-11 17:19:09,414 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-09-11 17:19:09,417 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.09 05:19:09" (1/1) ... [2019-09-11 17:19:09,422 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2a8ff277 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.09 05:19:09, skipping insertion in model container [2019-09-11 17:19:09,422 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.09 05:19:09" (1/1) ... [2019-09-11 17:19:09,430 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-09-11 17:19:09,514 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-09-11 17:19:10,124 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-09-11 17:19:10,138 INFO L188 MainTranslator]: Completed pre-run [2019-09-11 17:19:10,305 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-09-11 17:19:10,325 INFO L192 MainTranslator]: Completed translation [2019-09-11 17:19:10,325 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.09 05:19:10 WrapperNode [2019-09-11 17:19:10,325 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-09-11 17:19:10,326 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-09-11 17:19:10,326 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-09-11 17:19:10,326 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-09-11 17:19:10,337 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.09 05:19:10" (1/1) ... [2019-09-11 17:19:10,337 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.09 05:19:10" (1/1) ... [2019-09-11 17:19:10,354 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.09 05:19:10" (1/1) ... [2019-09-11 17:19:10,355 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.09 05:19:10" (1/1) ... [2019-09-11 17:19:10,380 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.09 05:19:10" (1/1) ... [2019-09-11 17:19:10,401 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.09 05:19:10" (1/1) ... [2019-09-11 17:19:10,406 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.09 05:19:10" (1/1) ... [2019-09-11 17:19:10,412 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-09-11 17:19:10,413 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-09-11 17:19:10,413 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-09-11 17:19:10,413 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-09-11 17:19:10,414 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.09 05:19:10" (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:19:10,520 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-09-11 17:19:10,520 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-09-11 17:19:10,520 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-09-11 17:19:10,520 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-09-11 17:19:10,521 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2019-09-11 17:19:10,521 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_char [2019-09-11 17:19:10,521 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uchar [2019-09-11 17:19:10,521 INFO L130 BoogieDeclarations]: Found specification of procedure assert [2019-09-11 17:19:10,521 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assume [2019-09-11 17:19:10,522 INFO L130 BoogieDeclarations]: Found specification of procedure read [2019-09-11 17:19:10,522 INFO L130 BoogieDeclarations]: Found specification of procedure write [2019-09-11 17:19:10,523 INFO L130 BoogieDeclarations]: Found specification of procedure node1 [2019-09-11 17:19:10,523 INFO L130 BoogieDeclarations]: Found specification of procedure node2 [2019-09-11 17:19:10,524 INFO L130 BoogieDeclarations]: Found specification of procedure node3 [2019-09-11 17:19:10,524 INFO L130 BoogieDeclarations]: Found specification of procedure node4 [2019-09-11 17:19:10,525 INFO L130 BoogieDeclarations]: Found specification of procedure node5 [2019-09-11 17:19:10,526 INFO L130 BoogieDeclarations]: Found specification of procedure init [2019-09-11 17:19:10,526 INFO L130 BoogieDeclarations]: Found specification of procedure check [2019-09-11 17:19:10,526 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-09-11 17:19:10,526 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-09-11 17:19:10,526 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-09-11 17:19:12,071 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-09-11 17:19:12,072 INFO L283 CfgBuilder]: Removed 0 assume(true) statements. [2019-09-11 17:19:12,073 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.09 05:19:12 BoogieIcfgContainer [2019-09-11 17:19:12,073 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-09-11 17:19:12,074 INFO L113 PluginConnector]: ------------------------Abstract Interpretation---------------------------- [2019-09-11 17:19:12,074 INFO L271 PluginConnector]: Initializing Abstract Interpretation... [2019-09-11 17:19:12,075 INFO L275 PluginConnector]: Abstract Interpretation initialized [2019-09-11 17:19:12,075 INFO L185 PluginConnector]: Executing the observer AbstractInterpretationRcfgObserver from plugin Abstract Interpretation for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.09 05:19:12" (1/1) ... [2019-09-11 17:19:12,113 INFO L101 FixpointEngine]: Starting fixpoint engine with domain IntervalDomain (maxUnwinding=3, maxParallelStates=2) [2019-09-11 17:19:12,243 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2019-09-11 17:19:23,140 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2019-09-11 17:19:23,204 INFO L272 AbstractInterpreter]: Visited 520 different actions 15917 times. Merged at 362 different actions 9557 times. Widened at 135 different actions 1195 times. Performed 47382 root evaluator evaluations with a maximum evaluation depth of 7. Performed 47382 inverse root evaluator evaluations with a maximum inverse evaluation depth of 7. Found 4167 fixpoints after 231 different actions. Largest state had 192 variables. [2019-09-11 17:19:23,205 INFO L132 PluginConnector]: ------------------------ END Abstract Interpretation---------------------------- [2019-09-11 17:19:23,208 INFO L168 Benchmark]: Toolchain (without parser) took 13801.17 ms. Allocated memory was 140.0 MB in the beginning and 861.9 MB in the end (delta: 721.9 MB). Free memory was 86.5 MB in the beginning and 432.3 MB in the end (delta: -345.8 MB). Peak memory consumption was 376.2 MB. Max. memory is 7.1 GB. [2019-09-11 17:19:23,209 INFO L168 Benchmark]: CDTParser took 0.25 ms. Allocated memory is still 140.0 MB. Free memory was 106.3 MB in the beginning and 106.1 MB in the end (delta: 209.7 kB). Peak memory consumption was 209.7 kB. Max. memory is 7.1 GB. [2019-09-11 17:19:23,211 INFO L168 Benchmark]: CACSL2BoogieTranslator took 916.97 ms. Allocated memory was 140.0 MB in the beginning and 201.9 MB in the end (delta: 61.9 MB). Free memory was 86.3 MB in the beginning and 167.7 MB in the end (delta: -81.4 MB). Peak memory consumption was 32.9 MB. Max. memory is 7.1 GB. [2019-09-11 17:19:23,212 INFO L168 Benchmark]: Boogie Preprocessor took 87.03 ms. Allocated memory is still 201.9 MB. Free memory was 167.7 MB in the beginning and 163.7 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 7.1 GB. [2019-09-11 17:19:23,215 INFO L168 Benchmark]: RCFGBuilder took 1660.29 ms. Allocated memory was 201.9 MB in the beginning and 226.5 MB in the end (delta: 24.6 MB). Free memory was 163.7 MB in the beginning and 165.3 MB in the end (delta: -1.7 MB). Peak memory consumption was 91.1 MB. Max. memory is 7.1 GB. [2019-09-11 17:19:23,217 INFO L168 Benchmark]: Abstract Interpretation took 11131.02 ms. Allocated memory was 226.5 MB in the beginning and 861.9 MB in the end (delta: 635.4 MB). Free memory was 165.3 MB in the beginning and 432.3 MB in the end (delta: -266.9 MB). Peak memory consumption was 368.5 MB. Max. memory is 7.1 GB. [2019-09-11 17:19:23,229 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.25 ms. Allocated memory is still 140.0 MB. Free memory was 106.3 MB in the beginning and 106.1 MB in the end (delta: 209.7 kB). Peak memory consumption was 209.7 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 916.97 ms. Allocated memory was 140.0 MB in the beginning and 201.9 MB in the end (delta: 61.9 MB). Free memory was 86.3 MB in the beginning and 167.7 MB in the end (delta: -81.4 MB). Peak memory consumption was 32.9 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 87.03 ms. Allocated memory is still 201.9 MB. Free memory was 167.7 MB in the beginning and 163.7 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1660.29 ms. Allocated memory was 201.9 MB in the beginning and 226.5 MB in the end (delta: 24.6 MB). Free memory was 163.7 MB in the beginning and 165.3 MB in the end (delta: -1.7 MB). Peak memory consumption was 91.1 MB. Max. memory is 7.1 GB. * Abstract Interpretation took 11131.02 ms. Allocated memory was 226.5 MB in the beginning and 861.9 MB in the end (delta: 635.4 MB). Free memory was 165.3 MB in the beginning and 432.3 MB in the end (delta: -266.9 MB). Peak memory consumption was 368.5 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.analysis.abstractinterpretationv2: - UnprovableResult [Line: 778]: 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] port_t p2 = 0; [L22] char p2_old = '\x0'; [L23] char p2_new = '\x0'; [L24] char id2 = '\x0'; [L25] char st2 = '\x0'; [L26] msg_t send2 = '\x0'; [L27] _Bool mode2 = 0; [L28] port_t p3 = 0; [L29] char p3_old = '\x0'; [L30] char p3_new = '\x0'; [L31] char id3 = '\x0'; [L32] char st3 = '\x0'; [L33] msg_t send3 = '\x0'; [L34] _Bool mode3 = 0; [L35] port_t p4 = 0; [L36] char p4_old = '\x0'; [L37] char p4_new = '\x0'; [L38] char id4 = '\x0'; [L39] char st4 = '\x0'; [L40] msg_t send4 = '\x0'; [L41] _Bool mode4 = 0; [L42] port_t p5 = 0; [L43] char p5_old = '\x0'; [L44] char p5_new = '\x0'; [L45] char id5 = '\x0'; [L46] char st5 = '\x0'; [L47] msg_t send5 = '\x0'; [L48] _Bool mode5 = 0; [L54] void (*nodes[5])() = { &node1, &node2, &node3, &node4, &node5 }; [L58] int __return_1436; [L59] int __return_1543; [L60] int __return_1642; [L61] int __return_1741; [L62] int __return_1840; [L63] int __return_1939; [L66] int main__c1; [L67] int main__i2; [L68] main__c1 = 0 [L69] r1 = __VERIFIER_nondet_uchar() [L70] id1 = __VERIFIER_nondet_char() [L71] st1 = __VERIFIER_nondet_char() [L72] send1 = __VERIFIER_nondet_char() [L73] mode1 = __VERIFIER_nondet_bool() [L74] id2 = __VERIFIER_nondet_char() [L75] st2 = __VERIFIER_nondet_char() [L76] send2 = __VERIFIER_nondet_char() [L77] mode2 = __VERIFIER_nondet_bool() [L78] id3 = __VERIFIER_nondet_char() [L79] st3 = __VERIFIER_nondet_char() [L80] send3 = __VERIFIER_nondet_char() [L81] mode3 = __VERIFIER_nondet_bool() [L82] id4 = __VERIFIER_nondet_char() [L83] st4 = __VERIFIER_nondet_char() [L84] send4 = __VERIFIER_nondet_char() [L85] mode4 = __VERIFIER_nondet_bool() [L86] id5 = __VERIFIER_nondet_char() [L87] st5 = __VERIFIER_nondet_char() [L88] send5 = __VERIFIER_nondet_char() [L89] mode5 = __VERIFIER_nondet_bool() [L91] int init__tmp; [L92] COND TRUE ((int)r1) == 0 [L94] COND TRUE ((int)id1) >= 0 [L96] COND TRUE ((int)st1) == 0 [L98] COND TRUE ((int)send1) == ((int)id1) [L100] COND TRUE ((int)mode1) == 0 [L102] COND TRUE ((int)id2) >= 0 [L104] COND TRUE ((int)st2) == 0 [L106] COND TRUE ((int)send2) == ((int)id2) [L108] COND TRUE ((int)mode2) == 0 [L110] COND TRUE ((int)id3) >= 0 [L112] COND TRUE ((int)st3) == 0 [L114] COND TRUE ((int)send3) == ((int)id3) [L116] COND TRUE ((int)mode3) == 0 [L118] COND TRUE ((int)id4) >= 0 [L120] COND TRUE ((int)st4) == 0 [L122] COND TRUE ((int)send4) == ((int)id4) [L124] COND TRUE ((int)mode4) == 0 [L126] COND TRUE ((int)id5) >= 0 [L128] COND TRUE ((int)st5) == 0 [L130] COND TRUE ((int)send5) == ((int)id5) [L132] COND TRUE ((int)mode5) == 0 [L134] COND TRUE ((int)id1) != ((int)id2) [L136] COND TRUE ((int)id1) != ((int)id3) [L138] COND TRUE ((int)id1) != ((int)id4) [L140] COND TRUE ((int)id1) != ((int)id5) [L142] COND TRUE ((int)id2) != ((int)id3) [L144] COND TRUE ((int)id2) != ((int)id4) [L146] COND TRUE ((int)id2) != ((int)id5) [L148] COND TRUE ((int)id3) != ((int)id4) [L150] COND TRUE ((int)id3) != ((int)id5) [L152] COND TRUE ((int)id4) != ((int)id5) [L154] init__tmp = 1 [L186] __return_1436 = init__tmp [L187] main__i2 = __return_1436 [L188] COND TRUE main__i2 != 0 [L190] p1_old = nomsg [L191] p1_new = nomsg [L192] p2_old = nomsg [L193] p2_new = nomsg [L194] p3_old = nomsg [L195] p3_new = nomsg [L196] p4_old = nomsg [L197] p4_new = nomsg [L198] p5_old = nomsg [L199] p5_new = nomsg [L200] main__i2 = 0 [L202] msg_t node1__m1; [L203] node1__m1 = nomsg [L204] COND FALSE !(!(mode1 == 0)) [L2095] int node1____CPAchecker_TMP_0; [L2096] COND TRUE send1 != nomsg [L2098] COND TRUE p1_new == nomsg [L2100] node1____CPAchecker_TMP_0 = send1 [L2102] p1_new = node1____CPAchecker_TMP_0 [L2103] mode1 = 1 [L222] msg_t node2__m2; [L223] node2__m2 = nomsg [L224] COND TRUE !(mode2 == 0) [L226] node2__m2 = p1_old [L227] p1_old = nomsg [L228] COND FALSE !(((int)node2__m2) != ((int)nomsg)) [L234] mode2 = 0 [L237] msg_t node3__m3; [L238] node3__m3 = nomsg [L239] COND TRUE !(mode3 == 0) [L241] node3__m3 = p2_old [L242] p2_old = nomsg [L243] COND FALSE !(((int)node3__m3) != ((int)nomsg)) [L249] mode3 = 0 [L252] msg_t node4__m4; [L253] node4__m4 = nomsg [L254] COND TRUE !(mode4 == 0) [L256] node4__m4 = p3_old [L257] p3_old = nomsg [L258] COND FALSE !(((int)node4__m4) != ((int)nomsg)) [L264] mode4 = 0 [L267] msg_t node5__m5; [L268] node5__m5 = nomsg [L269] COND TRUE !(mode5 == 0) [L271] node5__m5 = p4_old [L272] p4_old = nomsg [L273] COND FALSE !(((int)node5__m5) != ((int)nomsg)) [L279] mode5 = 0 [L281] p1_old = p1_new [L282] p1_new = nomsg [L283] p2_old = p2_new [L284] p2_new = nomsg [L285] p3_old = p3_new [L286] p3_new = nomsg [L287] p4_old = p4_new [L288] p4_new = nomsg [L289] p5_old = p5_new [L290] p5_new = nomsg [L292] int check__tmp; [L293] COND TRUE ((((((int)st1) + ((int)st2)) + ((int)st3)) + ((int)st4)) + ((int)st5)) <= 1 [L295] COND TRUE ((int)r1) >= 5 [L298] COND TRUE ((int)r1) < 5 [L300] check__tmp = 1 [L304] __return_1543 = check__tmp [L305] main__c1 = __return_1543 [L307] _Bool __tmp_1; [L308] __tmp_1 = main__c1 [L309] _Bool assert__arg; [L310] assert__arg = __tmp_1 [L311] COND FALSE !(assert__arg == 0) [L318] msg_t node1__m1; [L319] node1__m1 = nomsg [L320] COND FALSE !(!(mode1 == 0)) [L1828] int node1____CPAchecker_TMP_0; [L1829] COND TRUE send1 != nomsg [L1831] COND TRUE p1_new == nomsg [L1833] node1____CPAchecker_TMP_0 = send1 [L1835] p1_new = node1____CPAchecker_TMP_0 [L1836] mode1 = 1 [L338] msg_t node2__m2; [L339] node2__m2 = nomsg [L340] COND TRUE !(mode2 == 0) [L342] node2__m2 = p1_old [L343] p1_old = nomsg [L344] COND TRUE ((int)node2__m2) != ((int)nomsg) [L346] COND FALSE !(((int)node2__m2) > ((int)id2)) [L1759] COND TRUE ((int)node2__m2) == ((int)id2) [L1761] st2 = 1 [L350] mode2 = 0 [L353] msg_t node3__m3; [L354] node3__m3 = nomsg [L355] COND TRUE !(mode3 == 0) [L357] node3__m3 = p2_old [L358] p2_old = nomsg [L359] COND FALSE !(((int)node3__m3) != ((int)nomsg)) [L365] mode3 = 0 [L368] msg_t node4__m4; [L369] node4__m4 = nomsg [L370] COND TRUE !(mode4 == 0) [L372] node4__m4 = p3_old [L373] p3_old = nomsg [L374] COND FALSE !(((int)node4__m4) != ((int)nomsg)) [L380] mode4 = 0 [L383] msg_t node5__m5; [L384] node5__m5 = nomsg [L385] COND TRUE !(mode5 == 0) [L387] node5__m5 = p4_old [L388] p4_old = nomsg [L389] COND FALSE !(((int)node5__m5) != ((int)nomsg)) [L395] mode5 = 0 [L397] p1_old = p1_new [L398] p1_new = nomsg [L399] p2_old = p2_new [L400] p2_new = nomsg [L401] p3_old = p3_new [L402] p3_new = nomsg [L403] p4_old = p4_new [L404] p4_new = nomsg [L405] p5_old = p5_new [L406] p5_new = nomsg [L408] int check__tmp; [L409] COND FALSE !(((((((int)st1) + ((int)st2)) + ((int)st3)) + ((int)st4)) + ((int)st5)) <= 1) [L1617] check__tmp = 0 [L420] __return_1642 = check__tmp [L421] main__c1 = __return_1642 [L423] _Bool __tmp_2; [L424] __tmp_2 = main__c1 [L425] _Bool assert__arg; [L426] assert__arg = __tmp_2 [L427] COND FALSE !(assert__arg == 0) [L434] msg_t node1__m1; [L435] node1__m1 = nomsg [L436] COND FALSE !(!(mode1 == 0)) [L1561] int node1____CPAchecker_TMP_0; [L1562] COND TRUE send1 != nomsg [L1564] COND TRUE p1_new == nomsg [L1566] node1____CPAchecker_TMP_0 = send1 [L1568] p1_new = node1____CPAchecker_TMP_0 [L1569] mode1 = 1 [L454] msg_t node2__m2; [L455] node2__m2 = nomsg [L456] COND TRUE !(mode2 == 0) [L458] node2__m2 = p1_old [L459] p1_old = nomsg [L460] COND FALSE !(((int)node2__m2) != ((int)nomsg)) [L466] mode2 = 0 [L469] msg_t node3__m3; [L470] node3__m3 = nomsg [L471] COND TRUE !(mode3 == 0) [L473] node3__m3 = p2_old [L474] p2_old = nomsg [L475] COND FALSE !(((int)node3__m3) != ((int)nomsg)) [L481] mode3 = 0 [L484] msg_t node4__m4; [L485] node4__m4 = nomsg [L486] COND TRUE !(mode4 == 0) [L488] node4__m4 = p3_old [L489] p3_old = nomsg [L490] COND FALSE !(((int)node4__m4) != ((int)nomsg)) [L496] mode4 = 0 [L499] msg_t node5__m5; [L500] node5__m5 = nomsg [L501] COND TRUE !(mode5 == 0) [L503] node5__m5 = p4_old [L504] p4_old = nomsg [L505] COND FALSE !(((int)node5__m5) != ((int)nomsg)) [L511] mode5 = 0 [L513] p1_old = p1_new [L514] p1_new = nomsg [L515] p2_old = p2_new [L516] p2_new = nomsg [L517] p3_old = p3_new [L518] p3_new = nomsg [L519] p4_old = p4_new [L520] p4_new = nomsg [L521] p5_old = p5_new [L522] p5_new = nomsg [L524] int check__tmp; [L525] COND FALSE !(((((((int)st1) + ((int)st2)) + ((int)st3)) + ((int)st4)) + ((int)st5)) <= 1) [L1350] check__tmp = 0 [L536] __return_1741 = check__tmp [L537] main__c1 = __return_1741 [L539] _Bool __tmp_3; [L540] __tmp_3 = main__c1 [L541] _Bool assert__arg; [L542] assert__arg = __tmp_3 [L543] COND FALSE !(assert__arg == 0) [L550] msg_t node1__m1; [L551] node1__m1 = nomsg [L552] COND FALSE !(!(mode1 == 0)) [L1294] int node1____CPAchecker_TMP_0; [L1295] COND TRUE send1 != nomsg [L1297] COND TRUE p1_new == nomsg [L1299] node1____CPAchecker_TMP_0 = send1 [L1301] p1_new = node1____CPAchecker_TMP_0 [L1302] mode1 = 1 [L570] msg_t node2__m2; [L571] node2__m2 = nomsg [L572] COND TRUE !(mode2 == 0) [L574] node2__m2 = p1_old [L575] p1_old = nomsg [L576] COND FALSE !(((int)node2__m2) != ((int)nomsg)) [L582] mode2 = 0 [L585] msg_t node3__m3; [L586] node3__m3 = nomsg [L587] COND TRUE !(mode3 == 0) [L589] node3__m3 = p2_old [L590] p2_old = nomsg [L591] COND FALSE !(((int)node3__m3) != ((int)nomsg)) [L597] mode3 = 0 [L600] msg_t node4__m4; [L601] node4__m4 = nomsg [L602] COND TRUE !(mode4 == 0) [L604] node4__m4 = p3_old [L605] p3_old = nomsg [L606] COND FALSE !(((int)node4__m4) != ((int)nomsg)) [L612] mode4 = 0 [L615] msg_t node5__m5; [L616] node5__m5 = nomsg [L617] COND TRUE !(mode5 == 0) [L619] node5__m5 = p4_old [L620] p4_old = nomsg [L621] COND FALSE !(((int)node5__m5) != ((int)nomsg)) [L627] mode5 = 0 [L629] p1_old = p1_new [L630] p1_new = nomsg [L631] p2_old = p2_new [L632] p2_new = nomsg [L633] p3_old = p3_new [L634] p3_new = nomsg [L635] p4_old = p4_new [L636] p4_new = nomsg [L637] p5_old = p5_new [L638] p5_new = nomsg [L640] int check__tmp; [L641] COND FALSE !(((((((int)st1) + ((int)st2)) + ((int)st3)) + ((int)st4)) + ((int)st5)) <= 1) [L1083] check__tmp = 0 [L652] __return_1840 = check__tmp [L653] main__c1 = __return_1840 [L655] _Bool __tmp_4; [L656] __tmp_4 = main__c1 [L657] _Bool assert__arg; [L658] assert__arg = __tmp_4 [L659] COND FALSE !(assert__arg == 0) [L667] msg_t node1__m1; [L668] node1__m1 = nomsg [L669] COND FALSE !(!(mode1 == 0)) [L1027] int node1____CPAchecker_TMP_0; [L1028] COND TRUE send1 != nomsg [L1030] COND TRUE p1_new == nomsg [L1032] node1____CPAchecker_TMP_0 = send1 [L1034] p1_new = node1____CPAchecker_TMP_0 [L1035] mode1 = 1 [L687] msg_t node2__m2; [L688] node2__m2 = nomsg [L689] COND TRUE !(mode2 == 0) [L691] node2__m2 = p1_old [L692] p1_old = nomsg [L693] COND FALSE !(((int)node2__m2) != ((int)nomsg)) [L699] mode2 = 0 [L702] msg_t node3__m3; [L703] node3__m3 = nomsg [L704] COND TRUE !(mode3 == 0) [L706] node3__m3 = p2_old [L707] p2_old = nomsg [L708] COND FALSE !(((int)node3__m3) != ((int)nomsg)) [L714] mode3 = 0 [L717] msg_t node4__m4; [L718] node4__m4 = nomsg [L719] COND TRUE !(mode4 == 0) [L721] node4__m4 = p3_old [L722] p3_old = nomsg [L723] COND FALSE !(((int)node4__m4) != ((int)nomsg)) [L729] mode4 = 0 [L732] msg_t node5__m5; [L733] node5__m5 = nomsg [L734] COND TRUE !(mode5 == 0) [L736] node5__m5 = p4_old [L737] p4_old = nomsg [L738] COND FALSE !(((int)node5__m5) != ((int)nomsg)) [L744] mode5 = 0 [L746] p1_old = p1_new [L747] p1_new = nomsg [L748] p2_old = p2_new [L749] p2_new = nomsg [L750] p3_old = p3_new [L751] p3_new = nomsg [L752] p4_old = p4_new [L753] p4_new = nomsg [L754] p5_old = p5_new [L755] p5_new = nomsg [L757] int check__tmp; [L758] COND FALSE !(((((((int)st1) + ((int)st2)) + ((int)st3)) + ((int)st4)) + ((int)st5)) <= 1) [L816] check__tmp = 0 [L769] __return_1939 = check__tmp [L770] main__c1 = __return_1939 [L772] _Bool __tmp_5; [L773] __tmp_5 = main__c1 [L774] _Bool assert__arg; [L775] assert__arg = __tmp_5 [L776] COND TRUE assert__arg == 0 [L778] __VERIFIER_error() RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces Received shutdown request...