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.4.2.ufo.UNBOUNDED.pals.c.v+lhb-reducer.c -------------------------------------------------------------------------------- This is Ultimate 0.1.24-112bae1 [2019-09-11 17:15:47,437 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-09-11 17:15:47,439 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-09-11 17:15:47,451 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-09-11 17:15:47,452 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-09-11 17:15:47,453 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-09-11 17:15:47,454 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-09-11 17:15:47,456 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-09-11 17:15:47,458 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-09-11 17:15:47,458 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-09-11 17:15:47,459 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-09-11 17:15:47,461 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-09-11 17:15:47,461 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-09-11 17:15:47,462 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-09-11 17:15:47,463 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-09-11 17:15:47,464 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-09-11 17:15:47,465 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-09-11 17:15:47,466 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-09-11 17:15:47,468 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-09-11 17:15:47,470 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-09-11 17:15:47,471 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-09-11 17:15:47,472 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-09-11 17:15:47,473 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-09-11 17:15:47,474 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-09-11 17:15:47,476 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-09-11 17:15:47,477 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-09-11 17:15:47,477 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-09-11 17:15:47,478 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-09-11 17:15:47,478 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-09-11 17:15:47,479 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-09-11 17:15:47,479 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-09-11 17:15:47,480 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-09-11 17:15:47,481 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-09-11 17:15:47,482 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-09-11 17:15:47,483 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-09-11 17:15:47,483 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-09-11 17:15:47,484 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-09-11 17:15:47,484 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-09-11 17:15:47,484 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-09-11 17:15:47,485 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-09-11 17:15:47,486 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-09-11 17:15:47,486 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:15:47,502 INFO L113 SettingsManager]: Loading preferences was successful [2019-09-11 17:15:47,502 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-09-11 17:15:47,502 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2019-09-11 17:15:47,503 INFO L138 SettingsManager]: * Log level for plugins=info [2019-09-11 17:15:47,503 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2019-09-11 17:15:47,504 INFO L138 SettingsManager]: * User list type=DISABLED [2019-09-11 17:15:47,504 INFO L138 SettingsManager]: * Ignore calls to and inside polymorphic procedures=false [2019-09-11 17:15:47,504 INFO L138 SettingsManager]: * Ignore calls to recursive procedures=false [2019-09-11 17:15:47,504 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2019-09-11 17:15:47,504 INFO L138 SettingsManager]: * Abstract domain=IntervalDomain [2019-09-11 17:15:47,505 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-09-11 17:15:47,505 INFO L138 SettingsManager]: * sizeof long=4 [2019-09-11 17:15:47,506 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-09-11 17:15:47,506 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-09-11 17:15:47,506 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-09-11 17:15:47,506 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-09-11 17:15:47,506 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-09-11 17:15:47,507 INFO L138 SettingsManager]: * sizeof long double=12 [2019-09-11 17:15:47,507 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-09-11 17:15:47,507 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-09-11 17:15:47,507 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-09-11 17:15:47,507 INFO L138 SettingsManager]: * Remove goto edges from RCFG=true [2019-09-11 17:15:47,508 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-09-11 17:15:47,508 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-09-11 17:15:47,508 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-09-11 17:15:47,508 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-09-11 17:15:47,508 INFO L138 SettingsManager]: * Trace refinement strategy=TAIPAN [2019-09-11 17:15:47,509 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-09-11 17:15:47,509 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-09-11 17:15:47,509 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2019-09-11 17:15:47,538 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-09-11 17:15:47,550 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-09-11 17:15:47,554 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-09-11 17:15:47,555 INFO L271 PluginConnector]: Initializing CDTParser... [2019-09-11 17:15:47,556 INFO L275 PluginConnector]: CDTParser initialized [2019-09-11 17:15:47,556 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.4.2.ufo.UNBOUNDED.pals.c.v+lhb-reducer.c [2019-09-11 17:15:47,617 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c9a70a371/589758293f5a48558049452f9a39bbf8/FLAGe4803c607 [2019-09-11 17:15:48,269 INFO L306 CDTParser]: Found 1 translation units. [2019-09-11 17:15:48,270 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/seq-mthreaded-reduced/pals_lcr-var-start-time.4.2.ufo.UNBOUNDED.pals.c.v+lhb-reducer.c [2019-09-11 17:15:48,310 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c9a70a371/589758293f5a48558049452f9a39bbf8/FLAGe4803c607 [2019-09-11 17:15:48,453 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c9a70a371/589758293f5a48558049452f9a39bbf8 [2019-09-11 17:15:48,465 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-09-11 17:15:48,467 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-09-11 17:15:48,471 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-09-11 17:15:48,471 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-09-11 17:15:48,475 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-09-11 17:15:48,476 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.09 05:15:48" (1/1) ... [2019-09-11 17:15:48,479 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1f4b4800 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.09 05:15:48, skipping insertion in model container [2019-09-11 17:15:48,480 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.09 05:15:48" (1/1) ... [2019-09-11 17:15:48,489 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-09-11 17:15:48,603 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-09-11 17:15:49,368 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-09-11 17:15:49,393 INFO L188 MainTranslator]: Completed pre-run [2019-09-11 17:15:49,832 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-09-11 17:15:49,858 INFO L192 MainTranslator]: Completed translation [2019-09-11 17:15:49,858 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.09 05:15:49 WrapperNode [2019-09-11 17:15:49,859 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-09-11 17:15:49,859 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-09-11 17:15:49,860 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-09-11 17:15:49,860 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-09-11 17:15:49,877 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.09 05:15:49" (1/1) ... [2019-09-11 17:15:49,878 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.09 05:15:49" (1/1) ... [2019-09-11 17:15:49,909 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.09 05:15:49" (1/1) ... [2019-09-11 17:15:49,909 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.09 05:15:49" (1/1) ... [2019-09-11 17:15:49,969 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.09 05:15:49" (1/1) ... [2019-09-11 17:15:50,015 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.09 05:15:49" (1/1) ... [2019-09-11 17:15:50,034 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.09 05:15:49" (1/1) ... [2019-09-11 17:15:50,057 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-09-11 17:15:50,064 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-09-11 17:15:50,064 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-09-11 17:15:50,064 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-09-11 17:15:50,065 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.09 05:15:49" (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:15:50,155 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-09-11 17:15:50,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-09-11 17:15:50,156 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-09-11 17:15:50,156 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-09-11 17:15:50,157 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2019-09-11 17:15:50,157 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_char [2019-09-11 17:15:50,157 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uchar [2019-09-11 17:15:50,157 INFO L130 BoogieDeclarations]: Found specification of procedure assert [2019-09-11 17:15:50,158 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assume [2019-09-11 17:15:50,158 INFO L130 BoogieDeclarations]: Found specification of procedure read [2019-09-11 17:15:50,158 INFO L130 BoogieDeclarations]: Found specification of procedure write [2019-09-11 17:15:50,158 INFO L130 BoogieDeclarations]: Found specification of procedure node1 [2019-09-11 17:15:50,159 INFO L130 BoogieDeclarations]: Found specification of procedure node2 [2019-09-11 17:15:50,159 INFO L130 BoogieDeclarations]: Found specification of procedure node3 [2019-09-11 17:15:50,159 INFO L130 BoogieDeclarations]: Found specification of procedure node4 [2019-09-11 17:15:50,159 INFO L130 BoogieDeclarations]: Found specification of procedure init [2019-09-11 17:15:50,159 INFO L130 BoogieDeclarations]: Found specification of procedure check [2019-09-11 17:15:50,160 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-09-11 17:15:50,160 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-09-11 17:15:50,160 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-09-11 17:15:52,886 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-09-11 17:15:52,886 INFO L283 CfgBuilder]: Removed 0 assume(true) statements. [2019-09-11 17:15:52,888 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.09 05:15:52 BoogieIcfgContainer [2019-09-11 17:15:52,888 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-09-11 17:15:52,889 INFO L113 PluginConnector]: ------------------------Abstract Interpretation---------------------------- [2019-09-11 17:15:52,889 INFO L271 PluginConnector]: Initializing Abstract Interpretation... [2019-09-11 17:15:52,889 INFO L275 PluginConnector]: Abstract Interpretation initialized [2019-09-11 17:15:52,890 INFO L185 PluginConnector]: Executing the observer AbstractInterpretationRcfgObserver from plugin Abstract Interpretation for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.09 05:15:52" (1/1) ... [2019-09-11 17:15:52,936 INFO L101 FixpointEngine]: Starting fixpoint engine with domain IntervalDomain (maxUnwinding=3, maxParallelStates=2) [2019-09-11 17:15:53,146 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2019-09-11 17:16:13,081 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2019-09-11 17:16:13,129 INFO L272 AbstractInterpreter]: Visited 867 different actions 14198 times. Merged at 460 different actions 8561 times. Widened at 86 different actions 1323 times. Performed 44047 root evaluator evaluations with a maximum evaluation depth of 6. Performed 44047 inverse root evaluator evaluations with a maximum inverse evaluation depth of 6. Found 3503 fixpoints after 247 different actions. Largest state had 529 variables. [2019-09-11 17:16:13,129 INFO L132 PluginConnector]: ------------------------ END Abstract Interpretation---------------------------- [2019-09-11 17:16:13,132 INFO L168 Benchmark]: Toolchain (without parser) took 24664.89 ms. Allocated memory was 137.4 MB in the beginning and 1.1 GB in the end (delta: 997.2 MB). Free memory was 83.8 MB in the beginning and 333.2 MB in the end (delta: -249.4 MB). Peak memory consumption was 747.8 MB. Max. memory is 7.1 GB. [2019-09-11 17:16:13,133 INFO L168 Benchmark]: CDTParser took 0.18 ms. Allocated memory is still 137.4 MB. Free memory is still 105.8 MB. There was no memory consumed. Max. memory is 7.1 GB. [2019-09-11 17:16:13,134 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1388.19 ms. Allocated memory was 137.4 MB in the beginning and 219.2 MB in the end (delta: 81.8 MB). Free memory was 83.4 MB in the beginning and 155.2 MB in the end (delta: -71.8 MB). Peak memory consumption was 33.8 MB. Max. memory is 7.1 GB. [2019-09-11 17:16:13,135 INFO L168 Benchmark]: Boogie Preprocessor took 197.57 ms. Allocated memory is still 219.2 MB. Free memory was 155.2 MB in the beginning and 146.5 MB in the end (delta: 8.7 MB). Peak memory consumption was 8.7 MB. Max. memory is 7.1 GB. [2019-09-11 17:16:13,136 INFO L168 Benchmark]: RCFGBuilder took 2824.61 ms. Allocated memory was 219.2 MB in the beginning and 268.4 MB in the end (delta: 49.3 MB). Free memory was 146.5 MB in the beginning and 195.5 MB in the end (delta: -49.0 MB). Peak memory consumption was 118.0 MB. Max. memory is 7.1 GB. [2019-09-11 17:16:13,137 INFO L168 Benchmark]: Abstract Interpretation took 20240.71 ms. Allocated memory was 268.4 MB in the beginning and 1.1 GB in the end (delta: 866.1 MB). Free memory was 195.5 MB in the beginning and 333.2 MB in the end (delta: -137.7 MB). Peak memory consumption was 728.4 MB. Max. memory is 7.1 GB. [2019-09-11 17:16:13,142 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.18 ms. Allocated memory is still 137.4 MB. Free memory is still 105.8 MB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 1388.19 ms. Allocated memory was 137.4 MB in the beginning and 219.2 MB in the end (delta: 81.8 MB). Free memory was 83.4 MB in the beginning and 155.2 MB in the end (delta: -71.8 MB). Peak memory consumption was 33.8 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 197.57 ms. Allocated memory is still 219.2 MB. Free memory was 155.2 MB in the beginning and 146.5 MB in the end (delta: 8.7 MB). Peak memory consumption was 8.7 MB. Max. memory is 7.1 GB. * RCFGBuilder took 2824.61 ms. Allocated memory was 219.2 MB in the beginning and 268.4 MB in the end (delta: 49.3 MB). Free memory was 146.5 MB in the beginning and 195.5 MB in the end (delta: -49.0 MB). Peak memory consumption was 118.0 MB. Max. memory is 7.1 GB. * Abstract Interpretation took 20240.71 ms. Allocated memory was 268.4 MB in the beginning and 1.1 GB in the end (delta: 866.1 MB). Free memory was 195.5 MB in the beginning and 333.2 MB in the end (delta: -137.7 MB). Peak memory consumption was 728.4 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.analysis.abstractinterpretationv2: - UnprovableResult [Line: 526]: 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; [L50] void (*nodes[4])() = { &node1, &node2, &node3, &node4 }; [L54] int __return_10566; [L55] int __return_12004; [L56] int __return_10742; [L57] int __return_10825; [L58] int __return_11302; [L59] int __return_11756; [L60] int __return_12043; [L61] int __return_11022; [L62] int __return_11345; [L63] int __return_11811; [L64] int __return_11103; [L65] int __return_11383; [L66] int __return_11861; [L67] int __return_11164; [L68] int __return_11422; [L69] int __return_11912; [L70] int __return_12151; [L71] int __return_11703; [L72] int __return_11950; [L73] int __return_12291; [L74] int __return_12322; [L75] int __return_12204; [L76] int __return_12235; [L77] int __return_11261; [L78] int __return_11460; [L79] int __return_10665; [L80] int __return_11207; [L81] int __return_11600; [L82] int __return_11631; [L83] int __return_11513; [L84] int __return_11544; [L85] int __return_12478; [L86] int __return_12509; [L87] int __return_12393; [L88] int __return_12424; [L89] int __return_12649; [L90] int __return_12680; [L91] int __return_12562; [L92] int __return_12593; [L93] int __return_13218; [L94] int __return_13249; [L95] int __return_13133; [L96] int __return_13164; [L97] int __return_13389; [L98] int __return_13420; [L99] int __return_13302; [L100] int __return_13333; [L101] int __return_12859; [L102] int __return_12890; [L103] int __return_12774; [L104] int __return_12805; [L105] int __return_13030; [L106] int __return_13061; [L107] int __return_12943; [L108] int __return_12974; [L109] int __return_13576; [L110] int __return_13607; [L111] int __return_13491; [L112] int __return_13522; [L113] int __return_13747; [L114] int __return_13778; [L115] int __return_13660; [L116] int __return_13691; [L119] int main__c1; [L120] int main__i2; [L121] main__c1 = 0 [L122] r1 = __VERIFIER_nondet_uchar() [L123] id1 = __VERIFIER_nondet_char() [L124] st1 = __VERIFIER_nondet_char() [L125] send1 = __VERIFIER_nondet_char() [L126] mode1 = __VERIFIER_nondet_bool() [L127] alive1 = __VERIFIER_nondet_bool() [L128] id2 = __VERIFIER_nondet_char() [L129] st2 = __VERIFIER_nondet_char() [L130] send2 = __VERIFIER_nondet_char() [L131] mode2 = __VERIFIER_nondet_bool() [L132] alive2 = __VERIFIER_nondet_bool() [L133] id3 = __VERIFIER_nondet_char() [L134] st3 = __VERIFIER_nondet_char() [L135] send3 = __VERIFIER_nondet_char() [L136] mode3 = __VERIFIER_nondet_bool() [L137] alive3 = __VERIFIER_nondet_bool() [L138] id4 = __VERIFIER_nondet_char() [L139] st4 = __VERIFIER_nondet_char() [L140] send4 = __VERIFIER_nondet_char() [L141] mode4 = __VERIFIER_nondet_bool() [L142] alive4 = __VERIFIER_nondet_bool() [L144] int init__tmp; [L145] COND TRUE ((int)r1) == 0 [L147] COND TRUE (((((int)alive1) + ((int)alive2)) + ((int)alive3)) + ((int)alive4)) >= 1 [L149] COND TRUE ((int)id1) >= 0 [L151] COND TRUE ((int)st1) == 0 [L153] COND TRUE ((int)send1) == ((int)id1) [L155] COND TRUE ((int)mode1) == 0 [L157] COND TRUE ((int)id2) >= 0 [L159] COND TRUE ((int)st2) == 0 [L161] COND TRUE ((int)send2) == ((int)id2) [L163] COND TRUE ((int)mode2) == 0 [L165] COND TRUE ((int)id3) >= 0 [L167] COND TRUE ((int)st3) == 0 [L169] COND TRUE ((int)send3) == ((int)id3) [L171] COND TRUE ((int)mode3) == 0 [L173] COND TRUE ((int)id4) >= 0 [L175] COND TRUE ((int)st4) == 0 [L177] COND TRUE ((int)send4) == ((int)id4) [L179] COND TRUE ((int)mode4) == 0 [L181] COND TRUE ((int)id1) != ((int)id2) [L183] COND TRUE ((int)id1) != ((int)id3) [L185] COND TRUE ((int)id1) != ((int)id4) [L187] COND TRUE ((int)id2) != ((int)id3) [L189] COND TRUE ((int)id2) != ((int)id4) [L191] COND TRUE ((int)id3) != ((int)id4) [L193] init__tmp = 1 [L194] __return_10566 = init__tmp [L195] main__i2 = __return_10566 [L196] COND TRUE main__i2 != 0 [L198] p1_old = nomsg [L199] p1_new = nomsg [L200] p2_old = nomsg [L201] p2_new = nomsg [L202] p3_old = nomsg [L203] p3_new = nomsg [L204] p4_old = nomsg [L205] p4_new = nomsg [L206] main__i2 = 0 [L208] msg_t node1__m1; [L209] node1__m1 = nomsg [L210] COND FALSE !(!(mode1 == 0)) [L216] COND FALSE !(!(alive1 == 0)) [L3945] mode1 = 1 [L3947] msg_t node2__m2; [L3948] node2__m2 = nomsg [L3949] COND FALSE !(!(mode2 == 0)) [L3955] COND TRUE !(alive2 == 0) [L3957] int node2____CPAchecker_TMP_0; [L3958] COND TRUE send2 != nomsg [L3960] COND TRUE p2_new == nomsg [L3962] node2____CPAchecker_TMP_0 = send2 [L3963] p2_new = node2____CPAchecker_TMP_0 [L3965] mode2 = 1 [L3967] msg_t node3__m3; [L3968] node3__m3 = nomsg [L3969] COND FALSE !(!(mode3 == 0)) [L3975] COND TRUE !(alive3 == 0) [L3977] int node3____CPAchecker_TMP_0; [L3978] COND TRUE send3 != nomsg [L3980] COND TRUE p3_new == nomsg [L3982] node3____CPAchecker_TMP_0 = send3 [L3983] p3_new = node3____CPAchecker_TMP_0 [L3984] mode3 = 1 [L3986] msg_t node4__m4; [L3987] node4__m4 = nomsg [L3988] COND FALSE !(!(mode4 == 0)) [L3994] COND FALSE !(!(alive4 == 0)) [L4062] COND FALSE !(((int)send4) != ((int)id4)) [L4087] mode4 = 1 [L4088] p1_old = p1_new [L4089] p1_new = nomsg [L4090] p2_old = p2_new [L4091] p2_new = nomsg [L4092] p3_old = p3_new [L4093] p3_new = nomsg [L4094] p4_old = p4_new [L4095] p4_new = nomsg [L4097] int check__tmp; [L4098] COND TRUE (((((int)st1) + ((int)st2)) + ((int)st3)) + ((int)st4)) <= 1 [L4100] COND TRUE ((int)r1) < 4 [L4102] check__tmp = 1 [L4103] __return_13249 = check__tmp [L4104] main__c1 = __return_13249 [L4106] _Bool __tmp_33; [L4107] __tmp_33 = main__c1 [L4108] _Bool assert__arg; [L4109] assert__arg = __tmp_33 [L4110] COND FALSE !(assert__arg == 0) [L317] msg_t node1__m1; [L318] node1__m1 = nomsg [L319] COND TRUE !(mode1 == 0) [L321] COND FALSE !(r1 == 255) [L327] r1 = r1 + 1 [L328] node1__m1 = p4_old [L329] p4_old = nomsg [L330] COND FALSE !(((int)node1__m1) != ((int)nomsg)) [L1964] mode1 = 0 [L341] msg_t node2__m2; [L342] node2__m2 = nomsg [L343] COND TRUE !(mode2 == 0) [L345] node2__m2 = p1_old [L346] p1_old = nomsg [L347] COND FALSE !(((int)node2__m2) != ((int)nomsg)) [L1375] mode2 = 0 [L358] msg_t node3__m3; [L359] node3__m3 = nomsg [L360] COND TRUE !(mode3 == 0) [L362] node3__m3 = p2_old [L363] p2_old = nomsg [L364] COND TRUE ((int)node3__m3) != ((int)nomsg) [L366] COND TRUE !(alive3 == 0) [L368] COND FALSE !(((int)node3__m3) > ((int)id3)) [L968] COND TRUE ((int)node3__m3) == ((int)id3) [L970] st3 = 1 [L971] mode3 = 0 [L973] msg_t node4__m4; [L974] node4__m4 = nomsg [L975] COND TRUE !(mode4 == 0) [L977] node4__m4 = p3_old [L978] p3_old = nomsg [L979] COND TRUE ((int)node4__m4) != ((int)nomsg) [L981] COND TRUE !(alive4 == 0) [L983] COND FALSE !(((int)node4__m4) > ((int)id4)) [L1034] COND TRUE ((int)node4__m4) == ((int)id4) [L1036] st4 = 1 [L1037] mode4 = 0 [L1038] p1_old = p1_new [L1039] p1_new = nomsg [L1040] p2_old = p2_new [L1041] p2_new = nomsg [L1042] p3_old = p3_new [L1043] p3_new = nomsg [L1044] p4_old = p4_new [L1045] p4_new = nomsg [L1047] int check__tmp; [L1048] COND FALSE !((((((int)st1) + ((int)st2)) + ((int)st3)) + ((int)st4)) <= 1) [L1054] check__tmp = 0 [L1055] __return_12043 = check__tmp [L1056] main__c1 = __return_12043 [L520] _Bool __tmp_3; [L521] __tmp_3 = main__c1 [L522] _Bool assert__arg; [L523] assert__arg = __tmp_3 [L524] COND TRUE assert__arg == 0 [L526] __VERIFIER_error() - UnprovableResult [Line: 1717]: 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; [L50] void (*nodes[4])() = { &node1, &node2, &node3, &node4 }; [L54] int __return_10566; [L55] int __return_12004; [L56] int __return_10742; [L57] int __return_10825; [L58] int __return_11302; [L59] int __return_11756; [L60] int __return_12043; [L61] int __return_11022; [L62] int __return_11345; [L63] int __return_11811; [L64] int __return_11103; [L65] int __return_11383; [L66] int __return_11861; [L67] int __return_11164; [L68] int __return_11422; [L69] int __return_11912; [L70] int __return_12151; [L71] int __return_11703; [L72] int __return_11950; [L73] int __return_12291; [L74] int __return_12322; [L75] int __return_12204; [L76] int __return_12235; [L77] int __return_11261; [L78] int __return_11460; [L79] int __return_10665; [L80] int __return_11207; [L81] int __return_11600; [L82] int __return_11631; [L83] int __return_11513; [L84] int __return_11544; [L85] int __return_12478; [L86] int __return_12509; [L87] int __return_12393; [L88] int __return_12424; [L89] int __return_12649; [L90] int __return_12680; [L91] int __return_12562; [L92] int __return_12593; [L93] int __return_13218; [L94] int __return_13249; [L95] int __return_13133; [L96] int __return_13164; [L97] int __return_13389; [L98] int __return_13420; [L99] int __return_13302; [L100] int __return_13333; [L101] int __return_12859; [L102] int __return_12890; [L103] int __return_12774; [L104] int __return_12805; [L105] int __return_13030; [L106] int __return_13061; [L107] int __return_12943; [L108] int __return_12974; [L109] int __return_13576; [L110] int __return_13607; [L111] int __return_13491; [L112] int __return_13522; [L113] int __return_13747; [L114] int __return_13778; [L115] int __return_13660; [L116] int __return_13691; [L119] int main__c1; [L120] int main__i2; [L121] main__c1 = 0 [L122] r1 = __VERIFIER_nondet_uchar() [L123] id1 = __VERIFIER_nondet_char() [L124] st1 = __VERIFIER_nondet_char() [L125] send1 = __VERIFIER_nondet_char() [L126] mode1 = __VERIFIER_nondet_bool() [L127] alive1 = __VERIFIER_nondet_bool() [L128] id2 = __VERIFIER_nondet_char() [L129] st2 = __VERIFIER_nondet_char() [L130] send2 = __VERIFIER_nondet_char() [L131] mode2 = __VERIFIER_nondet_bool() [L132] alive2 = __VERIFIER_nondet_bool() [L133] id3 = __VERIFIER_nondet_char() [L134] st3 = __VERIFIER_nondet_char() [L135] send3 = __VERIFIER_nondet_char() [L136] mode3 = __VERIFIER_nondet_bool() [L137] alive3 = __VERIFIER_nondet_bool() [L138] id4 = __VERIFIER_nondet_char() [L139] st4 = __VERIFIER_nondet_char() [L140] send4 = __VERIFIER_nondet_char() [L141] mode4 = __VERIFIER_nondet_bool() [L142] alive4 = __VERIFIER_nondet_bool() [L144] int init__tmp; [L145] COND TRUE ((int)r1) == 0 [L147] COND TRUE (((((int)alive1) + ((int)alive2)) + ((int)alive3)) + ((int)alive4)) >= 1 [L149] COND TRUE ((int)id1) >= 0 [L151] COND TRUE ((int)st1) == 0 [L153] COND TRUE ((int)send1) == ((int)id1) [L155] COND TRUE ((int)mode1) == 0 [L157] COND TRUE ((int)id2) >= 0 [L159] COND TRUE ((int)st2) == 0 [L161] COND TRUE ((int)send2) == ((int)id2) [L163] COND TRUE ((int)mode2) == 0 [L165] COND TRUE ((int)id3) >= 0 [L167] COND TRUE ((int)st3) == 0 [L169] COND TRUE ((int)send3) == ((int)id3) [L171] COND TRUE ((int)mode3) == 0 [L173] COND TRUE ((int)id4) >= 0 [L175] COND TRUE ((int)st4) == 0 [L177] COND TRUE ((int)send4) == ((int)id4) [L179] COND TRUE ((int)mode4) == 0 [L181] COND TRUE ((int)id1) != ((int)id2) [L183] COND TRUE ((int)id1) != ((int)id3) [L185] COND TRUE ((int)id1) != ((int)id4) [L187] COND TRUE ((int)id2) != ((int)id3) [L189] COND TRUE ((int)id2) != ((int)id4) [L191] COND TRUE ((int)id3) != ((int)id4) [L193] init__tmp = 1 [L194] __return_10566 = init__tmp [L195] main__i2 = __return_10566 [L196] COND TRUE main__i2 != 0 [L198] p1_old = nomsg [L199] p1_new = nomsg [L200] p2_old = nomsg [L201] p2_new = nomsg [L202] p3_old = nomsg [L203] p3_new = nomsg [L204] p4_old = nomsg [L205] p4_new = nomsg [L206] main__i2 = 0 [L208] msg_t node1__m1; [L209] node1__m1 = nomsg [L210] COND FALSE !(!(mode1 == 0)) [L216] COND TRUE !(alive1 == 0) [L218] int node1____CPAchecker_TMP_0; [L219] COND TRUE send1 != nomsg [L221] COND TRUE p1_new == nomsg [L223] node1____CPAchecker_TMP_0 = send1 [L225] p1_new = node1____CPAchecker_TMP_0 [L226] mode1 = 1 [L228] msg_t node2__m2; [L229] node2__m2 = nomsg [L230] COND FALSE !(!(mode2 == 0)) [L236] COND TRUE !(alive2 == 0) [L238] int node2____CPAchecker_TMP_0; [L239] COND TRUE send2 != nomsg [L241] COND TRUE p2_new == nomsg [L243] node2____CPAchecker_TMP_0 = send2 [L244] p2_new = node2____CPAchecker_TMP_0 [L246] mode2 = 1 [L248] msg_t node3__m3; [L249] node3__m3 = nomsg [L250] COND FALSE !(!(mode3 == 0)) [L256] COND FALSE !(!(alive3 == 0)) [L2237] COND FALSE !(((int)send3) != ((int)id3)) [L2411] mode3 = 1 [L2413] msg_t node4__m4; [L2414] node4__m4 = nomsg [L2415] COND FALSE !(!(mode4 == 0)) [L2421] COND FALSE !(!(alive4 == 0)) [L2489] COND FALSE !(((int)send4) != ((int)id4)) [L2514] mode4 = 1 [L2515] p1_old = p1_new [L2516] p1_new = nomsg [L2517] p2_old = p2_new [L2518] p2_new = nomsg [L2519] p3_old = p3_new [L2520] p3_new = nomsg [L2521] p4_old = p4_new [L2522] p4_new = nomsg [L2524] int check__tmp; [L2525] COND TRUE (((((int)st1) + ((int)st2)) + ((int)st3)) + ((int)st4)) <= 1 [L2527] COND TRUE ((int)r1) < 4 [L2529] check__tmp = 1 [L2530] __return_12235 = check__tmp [L2531] main__c1 = __return_12235 [L2533] _Bool __tmp_15; [L2534] __tmp_15 = main__c1 [L2535] _Bool assert__arg; [L2536] assert__arg = __tmp_15 [L2537] COND FALSE !(assert__arg == 0) [L317] msg_t node1__m1; [L318] node1__m1 = nomsg [L319] COND TRUE !(mode1 == 0) [L321] COND FALSE !(r1 == 255) [L327] r1 = r1 + 1 [L328] node1__m1 = p4_old [L329] p4_old = nomsg [L330] COND TRUE ((int)node1__m1) != ((int)nomsg) [L332] COND TRUE !(alive1 == 0) [L334] COND FALSE !(((int)node1__m1) > ((int)id1)) [L1387] COND TRUE ((int)node1__m1) == ((int)id1) [L1389] st1 = 1 [L1390] mode1 = 0 [L1392] msg_t node2__m2; [L1393] node2__m2 = nomsg [L1394] COND TRUE !(mode2 == 0) [L1396] node2__m2 = p1_old [L1397] p1_old = nomsg [L1398] COND TRUE ((int)node2__m2) != ((int)nomsg) [L1400] COND TRUE !(alive2 == 0) [L1402] COND FALSE !(((int)node2__m2) > ((int)id2)) [L1653] COND TRUE ((int)node2__m2) == ((int)id2) [L1655] st2 = 1 [L1656] mode2 = 0 [L1658] msg_t node3__m3; [L1659] node3__m3 = nomsg [L1660] COND TRUE !(mode3 == 0) [L1662] node3__m3 = p2_old [L1663] p2_old = nomsg [L1664] COND FALSE !(((int)node3__m3) != ((int)nomsg)) [L1914] mode3 = 0 [L1675] msg_t node4__m4; [L1676] node4__m4 = nomsg [L1677] COND TRUE !(mode4 == 0) [L1679] node4__m4 = p3_old [L1680] p3_old = nomsg [L1681] COND FALSE !(((int)node4__m4) != ((int)nomsg)) [L1791] mode4 = 0 [L1691] p1_old = p1_new [L1692] p1_new = nomsg [L1693] p2_old = p2_new [L1694] p2_new = nomsg [L1695] p3_old = p3_new [L1696] p3_new = nomsg [L1697] p4_old = p4_new [L1698] p4_new = nomsg [L1700] int check__tmp; [L1701] COND FALSE !((((((int)st1) + ((int)st2)) + ((int)st3)) + ((int)st4)) <= 1) [L1707] check__tmp = 0 [L1708] __return_11164 = check__tmp [L1709] main__c1 = __return_11164 [L1711] _Bool __tmp_8; [L1712] __tmp_8 = main__c1 [L1713] _Bool assert__arg; [L1714] assert__arg = __tmp_8 [L1715] COND TRUE assert__arg == 0 [L1717] __VERIFIER_error() RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces Received shutdown request...