./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/goblint-regression/36-apron_16-traces-unprot2_true.i --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --validate ./concurrency-witness-validation.2024-02-20_11-21-23.files/generate/36-apron_16-traces-unprot2_true.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cc875861 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReachWitnessValidation.xml -i ../../../trunk/examples/svcomp/goblint-regression/36-apron_16-traces-unprot2_true.i ./concurrency-witness-validation.2024-02-20_11-21-23.files/generate/36-apron_16-traces-unprot2_true.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --- Real Ultimate output --- This is Ultimate 0.2.4-tmp.dk.owicki-witnesses-cc87586-m [2024-02-20 14:37:20,227 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-02-20 14:37:20,279 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-02-20 14:37:20,285 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-02-20 14:37:20,286 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-02-20 14:37:20,309 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-02-20 14:37:20,309 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-02-20 14:37:20,309 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-02-20 14:37:20,310 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-02-20 14:37:20,313 INFO L153 SettingsManager]: * Use memory slicer=true [2024-02-20 14:37:20,313 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-02-20 14:37:20,313 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-02-20 14:37:20,314 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-02-20 14:37:20,315 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-02-20 14:37:20,315 INFO L153 SettingsManager]: * Use SBE=true [2024-02-20 14:37:20,315 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-02-20 14:37:20,315 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-02-20 14:37:20,315 INFO L153 SettingsManager]: * sizeof long=4 [2024-02-20 14:37:20,316 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-02-20 14:37:20,316 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-02-20 14:37:20,316 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-02-20 14:37:20,316 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-02-20 14:37:20,317 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-02-20 14:37:20,317 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-02-20 14:37:20,317 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-02-20 14:37:20,317 INFO L153 SettingsManager]: * sizeof long double=12 [2024-02-20 14:37:20,317 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-02-20 14:37:20,317 INFO L153 SettingsManager]: * Use constant arrays=true [2024-02-20 14:37:20,318 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-02-20 14:37:20,318 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-02-20 14:37:20,319 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-02-20 14:37:20,319 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-02-20 14:37:20,319 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-20 14:37:20,319 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-02-20 14:37:20,319 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-02-20 14:37:20,320 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-02-20 14:37:20,320 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-02-20 14:37:20,320 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-02-20 14:37:20,320 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-02-20 14:37:20,320 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-02-20 14:37:20,320 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-02-20 14:37:20,321 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-02-20 14:37:20,321 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-02-20 14:37:20,321 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-02-20 14:37:20,484 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-02-20 14:37:20,499 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-02-20 14:37:20,502 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-02-20 14:37:20,503 INFO L270 PluginConnector]: Initializing CDTParser... [2024-02-20 14:37:20,503 INFO L274 PluginConnector]: CDTParser initialized [2024-02-20 14:37:20,504 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/36-apron_16-traces-unprot2_true.i [2024-02-20 14:37:21,615 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-02-20 14:37:21,840 INFO L384 CDTParser]: Found 1 translation units. [2024-02-20 14:37:21,840 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/36-apron_16-traces-unprot2_true.i [2024-02-20 14:37:21,854 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c9cd01e9e/0ebd15dfcd88438fbd266cc6dd4bb4f8/FLAGc7228041f [2024-02-20 14:37:21,865 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c9cd01e9e/0ebd15dfcd88438fbd266cc6dd4bb4f8 [2024-02-20 14:37:21,867 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-02-20 14:37:21,867 INFO L274 PluginConnector]: Witness Parser initialized [2024-02-20 14:37:21,868 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./concurrency-witness-validation.2024-02-20_11-21-23.files/generate/36-apron_16-traces-unprot2_true.yml/witness.yml [2024-02-20 14:37:21,954 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-02-20 14:37:21,956 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-02-20 14:37:21,957 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-02-20 14:37:21,957 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-02-20 14:37:21,981 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-02-20 14:37:21,982 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.02 02:37:21" (1/2) ... [2024-02-20 14:37:21,983 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@679e24e9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.02 02:37:21, skipping insertion in model container [2024-02-20 14:37:21,983 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.02 02:37:21" (1/2) ... [2024-02-20 14:37:21,985 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@62399838 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.02 02:37:21, skipping insertion in model container [2024-02-20 14:37:21,985 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 20.02 02:37:21" (2/2) ... [2024-02-20 14:37:21,986 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@679e24e9 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 20.02 02:37:21, skipping insertion in model container [2024-02-20 14:37:21,986 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 20.02 02:37:21" (2/2) ... [2024-02-20 14:37:21,986 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-02-20 14:37:22,034 INFO L95 edCorrectnessWitness]: Found the following entries in the witness: [2024-02-20 14:37:22,036 INFO L97 edCorrectnessWitness]: Location invariant before [L19-L19] 0 [2024-02-20 14:37:22,036 INFO L97 edCorrectnessWitness]: Location invariant before [L19-L19] 0 [2024-02-20 14:37:22,036 INFO L97 edCorrectnessWitness]: Location invariant before [L691-L691] ((((((((((!(v_np5_1) && !(v_np9_1)) && !(v_np2_1)) && !(v_np8_1)) && !(v_np6_1)) && !(v_np1_1)) && v_np7_1) && v_np0_1) && !(v_np4_1)) && !(v_np3_1))) && (((((((((((!(v_np5_1) && !(v_np2_1)) && !(v_np6_1)) && !(v_np0_1)) && v_np9_1) && v_np8_1) && v_np1_1) && !(v_np4_1)) && !(v_np3_1)) && !(v_np7_1)) || (((((((((!(v_np5_1) && !(v_np9_1)) && !(v_np2_1)) && !(v_np6_1)) && !(v_np0_1)) && v_np4_1) && v_np8_1) && v_np1_1) && !(v_np3_1)) && !(v_np7_1)))) [2024-02-20 14:37:22,036 INFO L97 edCorrectnessWitness]: Location invariant before [L683-L685] (((((((((((!(v_np5_1) && !(v_np2_1)) && !(v_np6_1)) && !(v_np0_1)) && v_np9_1) && v_np8_1) && v_np1_1) && !(v_np4_1)) && !(v_np3_1)) && !(v_np7_1)) || ((((((((((!(v_np5_1) && !((0 == ULTIMATE_start___VERIFIER_assert__cond_1__ghost))) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && v_np9_1) && v_np8_1) && v_np2_1) && !(v_np4_1)) && !(v_np3_1)) && !(v_np7_1)))) && (((((((((((!(v_np5_1) && !(v_np9_1)) && !(v_np2_1)) && !(v_np6_1)) && !(v_np0_1)) && v_np4_1) && v_np8_1) && v_np1_1) && !(v_np3_1)) && !(v_np7_1)) || ((((((((((!(v_np5_1) && !(v_np9_1)) && !((0 == ULTIMATE_start___VERIFIER_assert__cond_1__ghost))) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && v_np4_1) && v_np8_1) && v_np2_1) && !(v_np3_1)) && !(v_np7_1)))) [2024-02-20 14:37:22,036 INFO L97 edCorrectnessWitness]: Location invariant before [L19-L19] (((((((((((!(v_np5_1) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && !((cond == 0))) && v_np9_1) && v_np8_1) && v_np2_1) && !(v_np4_1)) && !(v_np3_1)) && !(v_np7_1)) || ((((((((((!(v_np5_1) && !(v_np9_1)) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && !((cond == 0))) && v_np4_1) && v_np8_1) && v_np2_1) && !(v_np3_1)) && !(v_np7_1))) [2024-02-20 14:37:22,037 INFO L103 edCorrectnessWitness]: ghost_variable v_np6_1 = 1 [2024-02-20 14:37:22,037 INFO L103 edCorrectnessWitness]: ghost_variable v_np3_1 = 0 [2024-02-20 14:37:22,037 INFO L103 edCorrectnessWitness]: ghost_variable v_np0_1 = 0 [2024-02-20 14:37:22,037 INFO L103 edCorrectnessWitness]: ghost_variable v_np8_1 = 0 [2024-02-20 14:37:22,037 INFO L103 edCorrectnessWitness]: ghost_variable ULTIMATE_start___VERIFIER_assert__cond_1__ghost = 0 [2024-02-20 14:37:22,038 INFO L103 edCorrectnessWitness]: ghost_variable v_np7_1 = 1 [2024-02-20 14:37:22,038 INFO L103 edCorrectnessWitness]: ghost_variable v_np9_1 = 0 [2024-02-20 14:37:22,038 INFO L103 edCorrectnessWitness]: ghost_variable v_np5_1 = 0 [2024-02-20 14:37:22,038 INFO L103 edCorrectnessWitness]: ghost_variable v_np2_1 = 0 [2024-02-20 14:37:22,038 INFO L103 edCorrectnessWitness]: ghost_variable v_np4_1 = 0 [2024-02-20 14:37:22,038 INFO L103 edCorrectnessWitness]: ghost_variable v_np1_1 = 0 [2024-02-20 14:37:22,038 INFO L106 edCorrectnessWitness]: ghost_update [L19-L19] v_np5_1 = 1; [2024-02-20 14:37:22,038 INFO L106 edCorrectnessWitness]: ghost_update [L19-L19] v_np3_1 = 0; [2024-02-20 14:37:22,039 INFO L106 edCorrectnessWitness]: ghost_update [L691-L691] v_np4_1 = 1; [2024-02-20 14:37:22,039 INFO L106 edCorrectnessWitness]: ghost_update [L691-L691] v_np1_1 = 1; [2024-02-20 14:37:22,039 INFO L106 edCorrectnessWitness]: ghost_update [L691-L691] v_np2_1 = 1; [2024-02-20 14:37:22,039 INFO L106 edCorrectnessWitness]: ghost_update [L691-L691] v_np8_1 = 1; [2024-02-20 14:37:22,039 INFO L106 edCorrectnessWitness]: ghost_update [L691-L691] v_np7_1 = 0; [2024-02-20 14:37:22,040 INFO L106 edCorrectnessWitness]: ghost_update [L691-L691] v_np1_1 = 0; [2024-02-20 14:37:22,040 INFO L106 edCorrectnessWitness]: ghost_update [L691-L691] v_np0_1 = 0; [2024-02-20 14:37:22,040 INFO L106 edCorrectnessWitness]: ghost_update [L683-L685] v_np9_1 = 1; [2024-02-20 14:37:22,040 INFO L106 edCorrectnessWitness]: ghost_update [L683-L685] v_np4_1 = 0; [2024-02-20 14:37:22,040 INFO L106 edCorrectnessWitness]: ghost_update [L19-L19] v_np3_1 = 1; [2024-02-20 14:37:22,040 INFO L106 edCorrectnessWitness]: ghost_update [L19-L19] v_np2_1 = 0; [2024-02-20 14:37:22,073 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-02-20 14:37:22,224 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/36-apron_16-traces-unprot2_true.i[1086,1099] [2024-02-20 14:37:22,309 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-02-20 14:37:22,324 INFO L202 MainTranslator]: Completed pre-run Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-02-20 14:37:22,356 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/36-apron_16-traces-unprot2_true.i[1086,1099] Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-02-20 14:37:22,390 WARN L423 MainDispatcher]: Unable to annotate void *t_fun(void *arg) { return ((void *)0); } with a witness entry Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-02-20 14:37:22,405 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-02-20 14:37:22,446 INFO L206 MainTranslator]: Completed translation [2024-02-20 14:37:22,446 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 20.02 02:37:22 WrapperNode [2024-02-20 14:37:22,446 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-02-20 14:37:22,447 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-02-20 14:37:22,448 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-02-20 14:37:22,448 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-02-20 14:37:22,453 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 20.02 02:37:22" (1/1) ... [2024-02-20 14:37:22,478 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 20.02 02:37:22" (1/1) ... [2024-02-20 14:37:22,505 INFO L138 Inliner]: procedures = 162, calls = 12, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 72 [2024-02-20 14:37:22,506 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-02-20 14:37:22,506 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-02-20 14:37:22,507 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-02-20 14:37:22,507 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-02-20 14:37:22,514 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 20.02 02:37:22" (1/1) ... [2024-02-20 14:37:22,515 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 20.02 02:37:22" (1/1) ... [2024-02-20 14:37:22,521 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 20.02 02:37:22" (1/1) ... [2024-02-20 14:37:22,537 INFO L175 MemorySlicer]: Split 3 memory accesses to 2 slices as follows [2, 1]. 67 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2024-02-20 14:37:22,537 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 20.02 02:37:22" (1/1) ... [2024-02-20 14:37:22,537 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 20.02 02:37:22" (1/1) ... [2024-02-20 14:37:22,549 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 20.02 02:37:22" (1/1) ... [2024-02-20 14:37:22,550 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.boogie.preprocessor has thrown an exception: java.lang.NullPointerException at de.uni_freiburg.informatik.ultimate.boogie.preprocessor.UnstructureCode.unstructureBlock(UnstructureCode.java:199) at de.uni_freiburg.informatik.ultimate.boogie.preprocessor.UnstructureCode.unstructureStatement(UnstructureCode.java:338) at de.uni_freiburg.informatik.ultimate.boogie.preprocessor.UnstructureCode.unstructureBlock(UnstructureCode.java:215) at de.uni_freiburg.informatik.ultimate.boogie.preprocessor.UnstructureCode.unstructureStatement(UnstructureCode.java:355) at de.uni_freiburg.informatik.ultimate.boogie.preprocessor.UnstructureCode.unstructureBlock(UnstructureCode.java:215) at de.uni_freiburg.informatik.ultimate.boogie.preprocessor.UnstructureCode.unstructureStatement(UnstructureCode.java:338) at de.uni_freiburg.informatik.ultimate.boogie.preprocessor.UnstructureCode.unstructureBlock(UnstructureCode.java:215) at de.uni_freiburg.informatik.ultimate.boogie.preprocessor.UnstructureCode.unstructureBody(UnstructureCode.java:158) at de.uni_freiburg.informatik.ultimate.boogie.preprocessor.UnstructureCode.process(UnstructureCode.java:135) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.DFSTreeWalker.runObserver(DFSTreeWalker.java:65) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.BaseWalker.runObserver(BaseWalker.java:93) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.BaseWalker.run(BaseWalker.java:86) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:166) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:155) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2024-02-20 14:37:22,555 INFO L158 Benchmark]: Toolchain (without parser) took 597.07ms. Allocated memory was 130.0MB in the beginning and 161.5MB in the end (delta: 31.5MB). Free memory was 54.8MB in the beginning and 104.9MB in the end (delta: -50.0MB). There was no memory consumed. Max. memory is 16.1GB. [2024-02-20 14:37:22,555 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 130.0MB. Free memory is still 89.6MB. There was no memory consumed. Max. memory is 16.1GB. [2024-02-20 14:37:22,555 INFO L158 Benchmark]: Witness Parser took 0.15ms. Allocated memory is still 130.0MB. Free memory is still 57.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-02-20 14:37:22,556 INFO L158 Benchmark]: CACSL2BoogieTranslator took 489.50ms. Allocated memory was 130.0MB in the beginning and 161.5MB in the end (delta: 31.5MB). Free memory was 54.6MB in the beginning and 108.8MB in the end (delta: -54.2MB). Peak memory consumption was 10.8MB. Max. memory is 16.1GB. [2024-02-20 14:37:22,556 INFO L158 Benchmark]: Boogie Procedure Inliner took 58.31ms. Allocated memory is still 161.5MB. Free memory was 108.8MB in the beginning and 106.9MB in the end (delta: 1.9MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-02-20 14:37:22,557 INFO L158 Benchmark]: Boogie Preprocessor took 45.83ms. Allocated memory is still 161.5MB. Free memory was 106.7MB in the beginning and 104.9MB in the end (delta: 1.9MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-02-20 14:37:22,558 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.14ms. Allocated memory is still 130.0MB. Free memory is still 89.6MB. There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.15ms. Allocated memory is still 130.0MB. Free memory is still 57.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 489.50ms. Allocated memory was 130.0MB in the beginning and 161.5MB in the end (delta: 31.5MB). Free memory was 54.6MB in the beginning and 108.8MB in the end (delta: -54.2MB). Peak memory consumption was 10.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 58.31ms. Allocated memory is still 161.5MB. Free memory was 108.8MB in the beginning and 106.9MB in the end (delta: 1.9MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 45.83ms. Allocated memory is still 161.5MB. Free memory was 106.7MB in the beginning and 104.9MB in the end (delta: 1.9MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.boogie.preprocessor: - ExceptionOrErrorResult: NullPointerException: null de.uni_freiburg.informatik.ultimate.boogie.preprocessor: NullPointerException: null: de.uni_freiburg.informatik.ultimate.boogie.preprocessor.UnstructureCode.unstructureBlock(UnstructureCode.java:199) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReachWitnessValidation.xml -i ../../../trunk/examples/svcomp/goblint-regression/36-apron_16-traces-unprot2_true.i ./concurrency-witness-validation.2024-02-20_11-21-23.files/generate/36-apron_16-traces-unprot2_true.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --- Real Ultimate output --- This is Ultimate 0.2.4-tmp.dk.owicki-witnesses-cc87586-m [2024-02-20 14:37:24,356 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-02-20 14:37:24,433 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-02-20 14:37:24,437 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-02-20 14:37:24,438 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-02-20 14:37:24,464 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-02-20 14:37:24,465 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-02-20 14:37:24,465 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-02-20 14:37:24,466 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-02-20 14:37:24,469 INFO L153 SettingsManager]: * Use memory slicer=true [2024-02-20 14:37:24,469 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-02-20 14:37:24,469 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-02-20 14:37:24,469 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-02-20 14:37:24,470 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-02-20 14:37:24,471 INFO L153 SettingsManager]: * Use SBE=true [2024-02-20 14:37:24,471 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-02-20 14:37:24,471 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-02-20 14:37:24,471 INFO L153 SettingsManager]: * sizeof long=4 [2024-02-20 14:37:24,472 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-02-20 14:37:24,472 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-02-20 14:37:24,472 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-02-20 14:37:24,473 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-02-20 14:37:24,473 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-02-20 14:37:24,473 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-02-20 14:37:24,473 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-02-20 14:37:24,473 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-02-20 14:37:24,474 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-02-20 14:37:24,474 INFO L153 SettingsManager]: * sizeof long double=12 [2024-02-20 14:37:24,474 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-02-20 14:37:24,474 INFO L153 SettingsManager]: * Use constant arrays=true [2024-02-20 14:37:24,475 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-02-20 14:37:24,475 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-02-20 14:37:24,475 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-02-20 14:37:24,476 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-02-20 14:37:24,476 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-20 14:37:24,476 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-02-20 14:37:24,477 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-02-20 14:37:24,477 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-02-20 14:37:24,477 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-02-20 14:37:24,477 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-02-20 14:37:24,477 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-02-20 14:37:24,478 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-02-20 14:37:24,478 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-02-20 14:37:24,478 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-02-20 14:37:24,478 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-02-20 14:37:24,478 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-02-20 14:37:24,479 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-02-20 14:37:24,756 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-02-20 14:37:24,774 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-02-20 14:37:24,776 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-02-20 14:37:24,777 INFO L270 PluginConnector]: Initializing CDTParser... [2024-02-20 14:37:24,778 INFO L274 PluginConnector]: CDTParser initialized [2024-02-20 14:37:24,779 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/36-apron_16-traces-unprot2_true.i [2024-02-20 14:37:25,849 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-02-20 14:37:26,089 INFO L384 CDTParser]: Found 1 translation units. [2024-02-20 14:37:26,092 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/36-apron_16-traces-unprot2_true.i [2024-02-20 14:37:26,105 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/654c98c6f/6e67f0a37a2e49ef940bdf9b2d947eb7/FLAGf1ff4801d [2024-02-20 14:37:26,121 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/654c98c6f/6e67f0a37a2e49ef940bdf9b2d947eb7 [2024-02-20 14:37:26,123 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-02-20 14:37:26,123 INFO L274 PluginConnector]: Witness Parser initialized [2024-02-20 14:37:26,125 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./concurrency-witness-validation.2024-02-20_11-21-23.files/generate/36-apron_16-traces-unprot2_true.yml/witness.yml [2024-02-20 14:37:26,211 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-02-20 14:37:26,212 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-02-20 14:37:26,214 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-02-20 14:37:26,214 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-02-20 14:37:26,217 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-02-20 14:37:26,218 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.02 02:37:26" (1/2) ... [2024-02-20 14:37:26,219 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1fcd00e9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.02 02:37:26, skipping insertion in model container [2024-02-20 14:37:26,219 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.02 02:37:26" (1/2) ... [2024-02-20 14:37:26,220 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@2fbc68bb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.02 02:37:26, skipping insertion in model container [2024-02-20 14:37:26,221 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 20.02 02:37:26" (2/2) ... [2024-02-20 14:37:26,221 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1fcd00e9 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 20.02 02:37:26, skipping insertion in model container [2024-02-20 14:37:26,221 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 20.02 02:37:26" (2/2) ... [2024-02-20 14:37:26,222 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-02-20 14:37:26,258 INFO L95 edCorrectnessWitness]: Found the following entries in the witness: [2024-02-20 14:37:26,259 INFO L97 edCorrectnessWitness]: Location invariant before [L19-L19] (((((((((((!(v_np5_1) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && !((cond == 0))) && v_np9_1) && v_np8_1) && v_np2_1) && !(v_np4_1)) && !(v_np3_1)) && !(v_np7_1)) || ((((((((((!(v_np5_1) && !(v_np9_1)) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && !((cond == 0))) && v_np4_1) && v_np8_1) && v_np2_1) && !(v_np3_1)) && !(v_np7_1))) [2024-02-20 14:37:26,259 INFO L97 edCorrectnessWitness]: Location invariant before [L19-L19] 0 [2024-02-20 14:37:26,259 INFO L97 edCorrectnessWitness]: Location invariant before [L683-L685] (((((((((((!(v_np5_1) && !(v_np2_1)) && !(v_np6_1)) && !(v_np0_1)) && v_np9_1) && v_np8_1) && v_np1_1) && !(v_np4_1)) && !(v_np3_1)) && !(v_np7_1)) || ((((((((((!(v_np5_1) && !((0 == ULTIMATE_start___VERIFIER_assert__cond_1__ghost))) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && v_np9_1) && v_np8_1) && v_np2_1) && !(v_np4_1)) && !(v_np3_1)) && !(v_np7_1)))) && (((((((((((!(v_np5_1) && !(v_np9_1)) && !(v_np2_1)) && !(v_np6_1)) && !(v_np0_1)) && v_np4_1) && v_np8_1) && v_np1_1) && !(v_np3_1)) && !(v_np7_1)) || ((((((((((!(v_np5_1) && !(v_np9_1)) && !((0 == ULTIMATE_start___VERIFIER_assert__cond_1__ghost))) && !(v_np6_1)) && !(v_np1_1)) && !(v_np0_1)) && v_np4_1) && v_np8_1) && v_np2_1) && !(v_np3_1)) && !(v_np7_1)))) [2024-02-20 14:37:26,259 INFO L97 edCorrectnessWitness]: Location invariant before [L19-L19] 0 [2024-02-20 14:37:26,259 INFO L97 edCorrectnessWitness]: Location invariant before [L691-L691] ((((((((((!(v_np5_1) && !(v_np9_1)) && !(v_np2_1)) && !(v_np8_1)) && !(v_np6_1)) && !(v_np1_1)) && v_np7_1) && v_np0_1) && !(v_np4_1)) && !(v_np3_1))) && (((((((((((!(v_np5_1) && !(v_np2_1)) && !(v_np6_1)) && !(v_np0_1)) && v_np9_1) && v_np8_1) && v_np1_1) && !(v_np4_1)) && !(v_np3_1)) && !(v_np7_1)) || (((((((((!(v_np5_1) && !(v_np9_1)) && !(v_np2_1)) && !(v_np6_1)) && !(v_np0_1)) && v_np4_1) && v_np8_1) && v_np1_1) && !(v_np3_1)) && !(v_np7_1)))) [2024-02-20 14:37:26,259 INFO L103 edCorrectnessWitness]: ghost_variable v_np5_1 = 0 [2024-02-20 14:37:26,259 INFO L103 edCorrectnessWitness]: ghost_variable v_np1_1 = 0 [2024-02-20 14:37:26,260 INFO L103 edCorrectnessWitness]: ghost_variable v_np6_1 = 1 [2024-02-20 14:37:26,260 INFO L103 edCorrectnessWitness]: ghost_variable v_np4_1 = 0 [2024-02-20 14:37:26,260 INFO L103 edCorrectnessWitness]: ghost_variable v_np9_1 = 0 [2024-02-20 14:37:26,260 INFO L103 edCorrectnessWitness]: ghost_variable v_np0_1 = 0 [2024-02-20 14:37:26,260 INFO L103 edCorrectnessWitness]: ghost_variable v_np7_1 = 1 [2024-02-20 14:37:26,260 INFO L103 edCorrectnessWitness]: ghost_variable v_np2_1 = 0 [2024-02-20 14:37:26,260 INFO L103 edCorrectnessWitness]: ghost_variable v_np3_1 = 0 [2024-02-20 14:37:26,260 INFO L103 edCorrectnessWitness]: ghost_variable ULTIMATE_start___VERIFIER_assert__cond_1__ghost = 0 [2024-02-20 14:37:26,261 INFO L103 edCorrectnessWitness]: ghost_variable v_np8_1 = 0 [2024-02-20 14:37:26,261 INFO L106 edCorrectnessWitness]: ghost_update [L19-L19] v_np3_1 = 1; [2024-02-20 14:37:26,261 INFO L106 edCorrectnessWitness]: ghost_update [L19-L19] v_np2_1 = 0; [2024-02-20 14:37:26,261 INFO L106 edCorrectnessWitness]: ghost_update [L683-L685] v_np4_1 = 0; [2024-02-20 14:37:26,261 INFO L106 edCorrectnessWitness]: ghost_update [L683-L685] v_np9_1 = 1; [2024-02-20 14:37:26,262 INFO L106 edCorrectnessWitness]: ghost_update [L19-L19] v_np5_1 = 1; [2024-02-20 14:37:26,262 INFO L106 edCorrectnessWitness]: ghost_update [L19-L19] v_np3_1 = 0; [2024-02-20 14:37:26,262 INFO L106 edCorrectnessWitness]: ghost_update [L691-L691] v_np4_1 = 1; [2024-02-20 14:37:26,262 INFO L106 edCorrectnessWitness]: ghost_update [L691-L691] v_np7_1 = 0; [2024-02-20 14:37:26,262 INFO L106 edCorrectnessWitness]: ghost_update [L691-L691] v_np0_1 = 0; [2024-02-20 14:37:26,262 INFO L106 edCorrectnessWitness]: ghost_update [L691-L691] v_np1_1 = 1; [2024-02-20 14:37:26,262 INFO L106 edCorrectnessWitness]: ghost_update [L691-L691] v_np2_1 = 1; [2024-02-20 14:37:26,262 INFO L106 edCorrectnessWitness]: ghost_update [L691-L691] v_np8_1 = 1; [2024-02-20 14:37:26,262 INFO L106 edCorrectnessWitness]: ghost_update [L691-L691] v_np1_1 = 0; [2024-02-20 14:37:26,300 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-02-20 14:37:26,449 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/36-apron_16-traces-unprot2_true.i[1086,1099] [2024-02-20 14:37:26,573 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-02-20 14:37:26,587 INFO L202 MainTranslator]: Completed pre-run Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-02-20 14:37:26,628 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/36-apron_16-traces-unprot2_true.i[1086,1099] Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-02-20 14:37:26,666 WARN L423 MainDispatcher]: Unable to annotate void *t_fun(void *arg) { return ((void *)0); } with a witness entry Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-02-20 14:37:26,692 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-02-20 14:37:26,722 INFO L206 MainTranslator]: Completed translation [2024-02-20 14:37:26,723 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 20.02 02:37:26 WrapperNode [2024-02-20 14:37:26,723 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-02-20 14:37:26,724 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-02-20 14:37:26,724 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-02-20 14:37:26,724 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-02-20 14:37:26,729 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 20.02 02:37:26" (1/1) ... [2024-02-20 14:37:26,741 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 20.02 02:37:26" (1/1) ... [2024-02-20 14:37:26,756 INFO L138 Inliner]: procedures = 165, calls = 12, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 70 [2024-02-20 14:37:26,760 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-02-20 14:37:26,761 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-02-20 14:37:26,761 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-02-20 14:37:26,761 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-02-20 14:37:26,769 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 20.02 02:37:26" (1/1) ... [2024-02-20 14:37:26,769 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 20.02 02:37:26" (1/1) ... [2024-02-20 14:37:26,772 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 20.02 02:37:26" (1/1) ... [2024-02-20 14:37:26,786 INFO L175 MemorySlicer]: Split 3 memory accesses to 2 slices as follows [2, 1]. 67 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2024-02-20 14:37:26,787 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 20.02 02:37:26" (1/1) ... [2024-02-20 14:37:26,796 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 20.02 02:37:26" (1/1) ... [2024-02-20 14:37:26,803 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 20.02 02:37:26" (1/1) ... [2024-02-20 14:37:26,810 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.boogie.preprocessor has thrown an exception: java.lang.NullPointerException at de.uni_freiburg.informatik.ultimate.boogie.preprocessor.UnstructureCode.unstructureBlock(UnstructureCode.java:199) at de.uni_freiburg.informatik.ultimate.boogie.preprocessor.UnstructureCode.unstructureStatement(UnstructureCode.java:338) at de.uni_freiburg.informatik.ultimate.boogie.preprocessor.UnstructureCode.unstructureBlock(UnstructureCode.java:215) at de.uni_freiburg.informatik.ultimate.boogie.preprocessor.UnstructureCode.unstructureStatement(UnstructureCode.java:355) at de.uni_freiburg.informatik.ultimate.boogie.preprocessor.UnstructureCode.unstructureBlock(UnstructureCode.java:215) at de.uni_freiburg.informatik.ultimate.boogie.preprocessor.UnstructureCode.unstructureStatement(UnstructureCode.java:338) at de.uni_freiburg.informatik.ultimate.boogie.preprocessor.UnstructureCode.unstructureBlock(UnstructureCode.java:215) at de.uni_freiburg.informatik.ultimate.boogie.preprocessor.UnstructureCode.unstructureBody(UnstructureCode.java:158) at de.uni_freiburg.informatik.ultimate.boogie.preprocessor.UnstructureCode.process(UnstructureCode.java:135) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.DFSTreeWalker.runObserver(DFSTreeWalker.java:65) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.BaseWalker.runObserver(BaseWalker.java:93) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.BaseWalker.run(BaseWalker.java:86) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:166) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:155) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2024-02-20 14:37:26,814 INFO L158 Benchmark]: Toolchain (without parser) took 600.59ms. Allocated memory was 75.5MB in the beginning and 96.5MB in the end (delta: 21.0MB). Free memory was 49.2MB in the beginning and 58.9MB in the end (delta: -9.6MB). Peak memory consumption was 12.0MB. Max. memory is 16.1GB. [2024-02-20 14:37:26,814 INFO L158 Benchmark]: CDTParser took 0.18ms. Allocated memory is still 75.5MB. Free memory is still 54.3MB. There was no memory consumed. Max. memory is 16.1GB. [2024-02-20 14:37:26,814 INFO L158 Benchmark]: Witness Parser took 0.13ms. Allocated memory is still 75.5MB. Free memory is still 52.2MB. There was no memory consumed. Max. memory is 16.1GB. [2024-02-20 14:37:26,815 INFO L158 Benchmark]: CACSL2BoogieTranslator took 509.38ms. Allocated memory was 75.5MB in the beginning and 96.5MB in the end (delta: 21.0MB). Free memory was 49.0MB in the beginning and 63.4MB in the end (delta: -14.4MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2024-02-20 14:37:26,815 INFO L158 Benchmark]: Boogie Procedure Inliner took 36.89ms. Allocated memory is still 96.5MB. Free memory was 63.0MB in the beginning and 60.9MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-02-20 14:37:26,816 INFO L158 Benchmark]: Boogie Preprocessor took 51.42ms. Allocated memory is still 96.5MB. Free memory was 60.9MB in the beginning and 58.9MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-02-20 14:37:26,819 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.18ms. Allocated memory is still 75.5MB. Free memory is still 54.3MB. There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.13ms. Allocated memory is still 75.5MB. Free memory is still 52.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 509.38ms. Allocated memory was 75.5MB in the beginning and 96.5MB in the end (delta: 21.0MB). Free memory was 49.0MB in the beginning and 63.4MB in the end (delta: -14.4MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 36.89ms. Allocated memory is still 96.5MB. Free memory was 63.0MB in the beginning and 60.9MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 51.42ms. Allocated memory is still 96.5MB. Free memory was 60.9MB in the beginning and 58.9MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.boogie.preprocessor: - ExceptionOrErrorResult: NullPointerException: null de.uni_freiburg.informatik.ultimate.boogie.preprocessor: NullPointerException: null: de.uni_freiburg.informatik.ultimate.boogie.preprocessor.UnstructureCode.unstructureBlock(UnstructureCode.java:199) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: ERROR: ExceptionOrErrorResult: NullPointerException: null