./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/goblint-regression/36-apron_22-traces-write-centered-vs-meet-mutex_true_no-overflow.i --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --validate ./goblint.2024-05-21_14-57-05.files/mutex-meet/36-apron_22-traces-write-centered-vs-meet-mutex_true_no-overflow.yml/witness.yml --architecture 32bit


--------------------------------------------------------------------------------


Checking for ERROR reachability
Using default analysis
Version cde23df1
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_22-traces-write-centered-vs-meet-mutex_true_no-overflow.i ./goblint.2024-05-21_14-57-05.files/mutex-meet/36-apron_22-traces-write-centered-vs-meet-mutex_true_no-overflow.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 --cacsl2boogietranslator.check.unreachability.of.reach_error.function false
--- Real Ultimate output ---
This is Ultimate 0.2.4-tmp.fs.goblint-validation-cde23df-m
[2024-06-14 14:14:46,702 INFO  L188        SettingsManager]: Resetting all preferences to default values...
[2024-06-14 14:14:46,790 INFO  L114        SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf
[2024-06-14 14:14:46,795 WARN  L101        SettingsManager]: Preference file contains the following unknown settings:
[2024-06-14 14:14:46,795 WARN  L103        SettingsManager]:   * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2024-06-14 14:14:46,828 INFO  L130        SettingsManager]: Preferences different from defaults after loading the file:
[2024-06-14 14:14:46,832 INFO  L151        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2024-06-14 14:14:46,832 INFO  L153        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2024-06-14 14:14:46,833 INFO  L151        SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults:
[2024-06-14 14:14:46,836 INFO  L153        SettingsManager]:  * Use memory slicer=true
[2024-06-14 14:14:46,837 INFO  L151        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2024-06-14 14:14:46,837 INFO  L153        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2024-06-14 14:14:46,838 INFO  L151        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2024-06-14 14:14:46,839 INFO  L153        SettingsManager]:  * Create parallel compositions if possible=false
[2024-06-14 14:14:46,839 INFO  L153        SettingsManager]:  * Use SBE=true
[2024-06-14 14:14:46,839 INFO  L151        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2024-06-14 14:14:46,840 INFO  L153        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2024-06-14 14:14:46,840 INFO  L153        SettingsManager]:  * sizeof long=4
[2024-06-14 14:14:46,840 INFO  L153        SettingsManager]:  * Overapproximate operations on floating types=true
[2024-06-14 14:14:46,841 INFO  L153        SettingsManager]:  * sizeof POINTER=4
[2024-06-14 14:14:46,841 INFO  L153        SettingsManager]:  * Check division by zero=IGNORE
[2024-06-14 14:14:46,841 INFO  L153        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2024-06-14 14:14:46,842 INFO  L153        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2024-06-14 14:14:46,842 INFO  L153        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2024-06-14 14:14:46,842 INFO  L153        SettingsManager]:  * Allow undefined functions=false
[2024-06-14 14:14:46,842 INFO  L153        SettingsManager]:  * sizeof long double=12
[2024-06-14 14:14:46,843 INFO  L153        SettingsManager]:  * Check if freed pointer was valid=false
[2024-06-14 14:14:46,843 INFO  L153        SettingsManager]:  * Use constant arrays=true
[2024-06-14 14:14:46,844 INFO  L151        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2024-06-14 14:14:46,844 INFO  L153        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2024-06-14 14:14:46,845 INFO  L153        SettingsManager]:  * Only consider context switches at boundaries of atomic blocks=true
[2024-06-14 14:14:46,845 INFO  L153        SettingsManager]:  * SMT solver=External_DefaultMode
[2024-06-14 14:14:46,845 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-06-14 14:14:46,846 INFO  L151        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2024-06-14 14:14:46,846 INFO  L153        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2024-06-14 14:14:46,846 INFO  L153        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopHeads
[2024-06-14 14:14:46,847 INFO  L153        SettingsManager]:  * Trace refinement strategy=CAMEL
[2024-06-14 14:14:46,847 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2024-06-14 14:14:46,847 INFO  L153        SettingsManager]:  * Apply one-shot large block encoding in concurrent analysis=false
[2024-06-14 14:14:46,847 INFO  L153        SettingsManager]:  * Automaton type used in concurrency analysis=PETRI_NET
[2024-06-14 14:14:46,848 INFO  L153        SettingsManager]:  * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true
[2024-06-14 14:14:46,848 INFO  L153        SettingsManager]:  * Order on configurations for Petri net unfoldings=DBO
[2024-06-14 14:14:46,848 INFO  L153        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2024-06-14 14:14:46,849 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
Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check unreachability of reach_error function -> false
[2024-06-14 14:14:47,107 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2024-06-14 14:14:47,130 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2024-06-14 14:14:47,132 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2024-06-14 14:14:47,133 INFO  L270        PluginConnector]: Initializing CDTParser...
[2024-06-14 14:14:47,134 INFO  L274        PluginConnector]: CDTParser initialized
[2024-06-14 14:14:47,135 INFO  L431   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/36-apron_22-traces-write-centered-vs-meet-mutex_true_no-overflow.i
[2024-06-14 14:14:48,297 INFO  L533              CDTParser]: Created temporary CDT project at NULL
[2024-06-14 14:14:48,511 INFO  L384              CDTParser]: Found 1 translation units.
[2024-06-14 14:14:48,512 INFO  L180              CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/36-apron_22-traces-write-centered-vs-meet-mutex_true_no-overflow.i
[2024-06-14 14:14:48,523 INFO  L427              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/379ca4d17/cf863b75e0914fe3a9fb27f27c76cd91/FLAG72d9d48ec
[2024-06-14 14:14:48,533 INFO  L435              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/379ca4d17/cf863b75e0914fe3a9fb27f27c76cd91
[2024-06-14 14:14:48,535 INFO  L270        PluginConnector]: Initializing Witness Parser...
[2024-06-14 14:14:48,535 INFO  L274        PluginConnector]: Witness Parser initialized
[2024-06-14 14:14:48,536 INFO  L431   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2024-05-21_14-57-05.files/mutex-meet/36-apron_22-traces-write-centered-vs-meet-mutex_true_no-overflow.yml/witness.yml
[2024-06-14 14:14:48,678 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2024-06-14 14:14:48,680 INFO  L133        ToolchainWalker]: Walking toolchain with 5 elements.
[2024-06-14 14:14:48,681 INFO  L112        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2024-06-14 14:14:48,681 INFO  L270        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2024-06-14 14:14:48,685 INFO  L274        PluginConnector]: CACSL2BoogieTranslator initialized
[2024-06-14 14:14:48,686 INFO  L184        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.06 02:14:48" (1/2) ...
[2024-06-14 14:14:48,687 INFO  L204        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@dc14cd3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.06 02:14:48, skipping insertion in model container
[2024-06-14 14:14:48,687 INFO  L184        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.06 02:14:48" (1/2) ...
[2024-06-14 14:14:48,689 INFO  L204        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@4593488 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.06 02:14:48, skipping insertion in model container
[2024-06-14 14:14:48,690 INFO  L184        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 14.06 02:14:48" (2/2) ...
[2024-06-14 14:14:48,690 INFO  L204        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@dc14cd3 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 14.06 02:14:48, skipping insertion in model container
[2024-06-14 14:14:48,690 INFO  L184        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 14.06 02:14:48" (2/2) ...
[2024-06-14 14:14:48,691 INFO  L83    nessWitnessExtractor]: Extracting all invariants from correctness witness
[2024-06-14 14:14:48,742 INFO  L95    edCorrectnessWitness]: Found the following entries in the witness:
[2024-06-14 14:14:48,743 INFO  L97    edCorrectnessWitness]: Location invariant before [L735-L735] ((((! multithreaded || (B_locked || (((-32768 <= g && -32768 <= h) && -999 <= g) && -999 <= h))) && (! multithreaded || (A_locked || (((-32768 <= g && -32768 <= h) && -1016 <= h) && -999 <= g)))) && (! multithreaded || (-32768 <= i && -968 <= i))) && (! multithreaded || (-32768 <= g && -999 <= g))) && (! multithreaded || (-32768 <= h && -1016 <= h))
[2024-06-14 14:14:48,743 INFO  L103   edCorrectnessWitness]: ghost_variable A_locked = 0
[2024-06-14 14:14:48,744 INFO  L103   edCorrectnessWitness]: ghost_variable B_locked = 0
[2024-06-14 14:14:48,744 INFO  L103   edCorrectnessWitness]: ghost_variable multithreaded = 0
[2024-06-14 14:14:48,744 INFO  L103   edCorrectnessWitness]: ghost_variable C_locked = 0
[2024-06-14 14:14:48,745 INFO  L106   edCorrectnessWitness]: ghost_update [L735-L735] B_locked = 1;
[2024-06-14 14:14:48,745 INFO  L106   edCorrectnessWitness]: ghost_update [L719-L719] B_locked = 1;
[2024-06-14 14:14:48,745 INFO  L106   edCorrectnessWitness]: ghost_update [L715-L715] A_locked = 1;
[2024-06-14 14:14:48,745 INFO  L106   edCorrectnessWitness]: ghost_update [L721-L721] B_locked = 0;
[2024-06-14 14:14:48,745 INFO  L106   edCorrectnessWitness]: ghost_update [L741-L741] A_locked = 1;
[2024-06-14 14:14:48,746 INFO  L106   edCorrectnessWitness]: ghost_update [L744-L744] B_locked = 0;
[2024-06-14 14:14:48,746 INFO  L106   edCorrectnessWitness]: ghost_update [L734-L734] multithreaded = 1;
[2024-06-14 14:14:48,746 INFO  L106   edCorrectnessWitness]: ghost_update [L725-L725] A_locked = 0;
[2024-06-14 14:14:48,746 INFO  L106   edCorrectnessWitness]: ghost_update [L714-L714] C_locked = 1;
[2024-06-14 14:14:48,746 INFO  L106   edCorrectnessWitness]: ghost_update [L736-L736] A_locked = 1;
[2024-06-14 14:14:48,746 INFO  L106   edCorrectnessWitness]: ghost_update [L726-L726] C_locked = 0;
[2024-06-14 14:14:48,747 INFO  L106   edCorrectnessWitness]: ghost_update [L740-L740] A_locked = 0;
[2024-06-14 14:14:48,747 INFO  L106   edCorrectnessWitness]: ghost_update [L747-L747] C_locked = 0;
[2024-06-14 14:14:48,747 INFO  L106   edCorrectnessWitness]: ghost_update [L743-L743] A_locked = 0;
[2024-06-14 14:14:48,747 INFO  L106   edCorrectnessWitness]: ghost_update [L745-L745] C_locked = 1;
[2024-06-14 14:14:48,794 INFO  L177         MainTranslator]: Built tables and reachable declarations
[2024-06-14 14:14:49,146 INFO  L207          PostProcessor]: Analyzing one entry point: main
[2024-06-14 14:14:49,158 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
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-06-14 14:14:49,238 INFO  L207          PostProcessor]: Analyzing one entry point: main
[2024-06-14 14:14:49,277 INFO  L206         MainTranslator]: Completed translation
[2024-06-14 14:14:49,277 INFO  L201        PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 14.06 02:14:49 WrapperNode
[2024-06-14 14:14:49,277 INFO  L131        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2024-06-14 14:14:49,278 INFO  L112        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2024-06-14 14:14:49,279 INFO  L270        PluginConnector]: Initializing Boogie Procedure Inliner...
[2024-06-14 14:14:49,279 INFO  L274        PluginConnector]: Boogie Procedure Inliner initialized
[2024-06-14 14:14:49,285 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 14.06 02:14:49" (1/1) ...
[2024-06-14 14:14:49,308 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 14.06 02:14:49" (1/1) ...
[2024-06-14 14:14:49,340 INFO  L138                Inliner]: procedures = 165, calls = 47, calls flagged for inlining = 10, calls inlined = 14, statements flattened = 189
[2024-06-14 14:14:49,341 INFO  L131        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2024-06-14 14:14:49,342 INFO  L112        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2024-06-14 14:14:49,342 INFO  L270        PluginConnector]: Initializing Boogie Preprocessor...
[2024-06-14 14:14:49,342 INFO  L274        PluginConnector]: Boogie Preprocessor initialized
[2024-06-14 14:14:49,353 INFO  L184        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 14.06 02:14:49" (1/1) ...
[2024-06-14 14:14:49,353 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 14.06 02:14:49" (1/1) ...
[2024-06-14 14:14:49,356 INFO  L184        PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 14.06 02:14:49" (1/1) ...
[2024-06-14 14:14:49,370 INFO  L175           MemorySlicer]: Split 17 memory accesses to 4 slices as follows [2, 5, 5, 5]. 29 percent of accesses are in the largest equivalence class. The 17 initializations are split as follows [2, 5, 5, 5]. The 0 writes are split as follows [0, 0, 0, 0].
[2024-06-14 14:14:49,371 INFO  L184        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 14.06 02:14:49" (1/1) ...
[2024-06-14 14:14:49,371 INFO  L184        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 14.06 02:14:49" (1/1) ...
[2024-06-14 14:14:49,377 INFO  L184        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 14.06 02:14:49" (1/1) ...
[2024-06-14 14:14:49,379 INFO  L184        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 14.06 02:14:49" (1/1) ...
[2024-06-14 14:14:49,381 INFO  L184        PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 14.06 02:14:49" (1/1) ...
[2024-06-14 14:14:49,382 INFO  L184        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 14.06 02:14:49" (1/1) ...
[2024-06-14 14:14:49,385 INFO  L131        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2024-06-14 14:14:49,386 INFO  L112        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2024-06-14 14:14:49,386 INFO  L270        PluginConnector]: Initializing RCFGBuilder...
[2024-06-14 14:14:49,386 INFO  L274        PluginConnector]: RCFGBuilder initialized
[2024-06-14 14:14:49,387 INFO  L184        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 14.06 02:14:49" (1/1) ...
[2024-06-14 14:14:49,393 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-06-14 14:14:49,401 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-06-14 14:14:49,414 INFO  L229       MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null)
[2024-06-14 14:14:49,428 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process
[2024-06-14 14:14:49,454 INFO  L130     BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock
[2024-06-14 14:14:49,454 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2024-06-14 14:14:49,454 INFO  L130     BoogieDeclarations]: Found specification of procedure t_fun
[2024-06-14 14:14:49,454 INFO  L138     BoogieDeclarations]: Found implementation of procedure t_fun
[2024-06-14 14:14:49,454 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#0
[2024-06-14 14:14:49,455 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#1
[2024-06-14 14:14:49,455 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#2
[2024-06-14 14:14:49,455 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#3
[2024-06-14 14:14:49,455 INFO  L130     BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock
[2024-06-14 14:14:49,455 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2024-06-14 14:14:49,455 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2024-06-14 14:14:49,456 WARN  L214             CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement
[2024-06-14 14:14:49,590 INFO  L244             CfgBuilder]: Building ICFG
[2024-06-14 14:14:49,591 INFO  L270             CfgBuilder]: Building CFG for each procedure with an implementation
[2024-06-14 14:14:49,876 INFO  L289             CfgBuilder]: Ommited future-live optimization because the input is a concurrent program.
[2024-06-14 14:14:49,876 INFO  L293             CfgBuilder]: Performing block encoding
[2024-06-14 14:14:50,110 INFO  L315             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2024-06-14 14:14:50,110 INFO  L320             CfgBuilder]: Removed 0 assume(true) statements.
[2024-06-14 14:14:50,112 INFO  L201        PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.06 02:14:50 BoogieIcfgContainer
[2024-06-14 14:14:50,112 INFO  L131        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2024-06-14 14:14:50,116 INFO  L112        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2024-06-14 14:14:50,116 INFO  L270        PluginConnector]: Initializing TraceAbstraction...
[2024-06-14 14:14:50,119 INFO  L274        PluginConnector]: TraceAbstraction initialized
[2024-06-14 14:14:50,120 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.06 02:14:48" (1/4) ...
[2024-06-14 14:14:50,120 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46443d4b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.06 02:14:50, skipping insertion in model container
[2024-06-14 14:14:50,121 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 14.06 02:14:48" (2/4) ...
[2024-06-14 14:14:50,121 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46443d4b and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 14.06 02:14:50, skipping insertion in model container
[2024-06-14 14:14:50,121 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 14.06 02:14:49" (3/4) ...
[2024-06-14 14:14:50,122 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46443d4b and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 14.06 02:14:50, skipping insertion in model container
[2024-06-14 14:14:50,123 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.06 02:14:50" (4/4) ...
[2024-06-14 14:14:50,124 INFO  L112   eAbstractionObserver]: Analyzing ICFG 36-apron_22-traces-write-centered-vs-meet-mutex_true_no-overflow.i
[2024-06-14 14:14:50,141 INFO  L204   ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2024-06-14 14:14:50,142 INFO  L163   ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations.
[2024-06-14 14:14:50,142 INFO  L522   ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances.
[2024-06-14 14:14:50,189 INFO  L144    ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions.
[2024-06-14 14:14:50,232 INFO  L73            FinitePrefix]: Start finitePrefix. Operand has 45 places, 43 transitions, 90 flow
[2024-06-14 14:14:50,260 INFO  L124   PetriNetUnfolderBase]: 1/43 cut-off events.
[2024-06-14 14:14:50,260 INFO  L125   PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES.
[2024-06-14 14:14:50,263 INFO  L83            FinitePrefix]: Finished finitePrefix Result has 47 conditions, 43 events. 1/43 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 39 event pairs, 0 based on Foata normal form. 0/40 useless extension candidates. Maximal degree in co-relation 36. Up to 2 conditions per place. 
[2024-06-14 14:14:50,264 INFO  L82        GeneralOperation]: Start removeDead. Operand has 45 places, 43 transitions, 90 flow
[2024-06-14 14:14:50,267 INFO  L88        GeneralOperation]: Finished RemoveDead, result has has 44 places, 41 transitions, 85 flow
[2024-06-14 14:14:50,285 INFO  L356      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2024-06-14 14:14:50,295 INFO  L357      AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@3b199eee, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2024-06-14 14:14:50,295 INFO  L358      AbstractCegarLoop]: Starting to check reachability of 2 error locations.
[2024-06-14 14:14:50,302 INFO  L185   PetriNetUnfolderBase]: Found word, exiting Unfolder.
[2024-06-14 14:14:50,302 INFO  L124   PetriNetUnfolderBase]: 0/7 cut-off events.
[2024-06-14 14:14:50,302 INFO  L125   PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES.
[2024-06-14 14:14:50,303 INFO  L200   CegarLoopForPetriNet]: Found error trace
[2024-06-14 14:14:50,304 INFO  L208   CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1]
[2024-06-14 14:14:50,304 INFO  L420      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] ===
[2024-06-14 14:14:50,311 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2024-06-14 14:14:50,311 INFO  L85        PathProgramCache]: Analyzing trace with hash 1479015872, now seen corresponding path program 1 times
[2024-06-14 14:14:50,320 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-06-14 14:14:50,320 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1988429723]
[2024-06-14 14:14:50,320 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-06-14 14:14:50,321 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-06-14 14:14:50,446 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-06-14 14:14:50,707 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-06-14 14:14:50,708 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-06-14 14:14:50,708 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1988429723]
[2024-06-14 14:14:50,708 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1988429723] provided 1 perfect and 0 imperfect interpolant sequences
[2024-06-14 14:14:50,709 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-06-14 14:14:50,709 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1
[2024-06-14 14:14:50,710 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1587134638]
[2024-06-14 14:14:50,711 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-06-14 14:14:50,719 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-06-14 14:14:50,724 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-06-14 14:14:50,745 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-06-14 14:14:50,745 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-06-14 14:14:50,752 INFO  L471   CegarLoopForPetriNet]: Number of universal loopers: 12 out of 43
[2024-06-14 14:14:50,754 INFO  L103   encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 41 transitions, 85 flow. Second operand  has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-06-14 14:14:50,755 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-06-14 14:14:50,755 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 43
[2024-06-14 14:14:50,756 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-06-14 14:14:50,958 INFO  L124   PetriNetUnfolderBase]: 172/427 cut-off events.
[2024-06-14 14:14:50,958 INFO  L125   PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES.
[2024-06-14 14:14:50,961 INFO  L83            FinitePrefix]: Finished finitePrefix Result has 796 conditions, 427 events. 172/427 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 1878 event pairs, 57 based on Foata normal form. 9/428 useless extension candidates. Maximal degree in co-relation 781. Up to 301 conditions per place. 
[2024-06-14 14:14:50,963 INFO  L140   encePairwiseOnDemand]: 39/43 looper letters, 17 selfloop transitions, 2 changer transitions 30/54 dead transitions.
[2024-06-14 14:14:50,963 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 54 transitions, 199 flow
[2024-06-14 14:14:50,965 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2024-06-14 14:14:50,967 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 3 states.
[2024-06-14 14:14:50,973 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 81 transitions.
[2024-06-14 14:14:50,976 INFO  L516   CegarLoopForPetriNet]: DFA transition density 0.627906976744186
[2024-06-14 14:14:50,977 INFO  L175             Difference]: Start difference. First operand has 44 places, 41 transitions, 85 flow. Second operand 3 states and 81 transitions.
[2024-06-14 14:14:50,978 INFO  L82        GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 54 transitions, 199 flow
[2024-06-14 14:14:50,980 INFO  L88        GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 54 transitions, 198 flow, removed 0 selfloop flow, removed 1 redundant places.
[2024-06-14 14:14:50,986 INFO  L231             Difference]: Finished difference. Result has 46 places, 23 transitions, 56 flow
[2024-06-14 14:14:50,988 INFO  L264   CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=84, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=56, PETRI_PLACES=46, PETRI_TRANSITIONS=23}
[2024-06-14 14:14:50,992 INFO  L281   CegarLoopForPetriNet]: 44 programPoint places, 2 predicate places.
[2024-06-14 14:14:50,992 INFO  L495      AbstractCegarLoop]: Abstraction has has 46 places, 23 transitions, 56 flow
[2024-06-14 14:14:50,993 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-06-14 14:14:50,993 INFO  L200   CegarLoopForPetriNet]: Found error trace
[2024-06-14 14:14:50,993 INFO  L208   CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-06-14 14:14:50,993 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0
[2024-06-14 14:14:50,994 INFO  L420      AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] ===
[2024-06-14 14:14:50,994 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2024-06-14 14:14:50,994 INFO  L85        PathProgramCache]: Analyzing trace with hash -289376006, now seen corresponding path program 1 times
[2024-06-14 14:14:50,995 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-06-14 14:14:50,995 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [745810672]
[2024-06-14 14:14:50,995 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-06-14 14:14:50,995 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-06-14 14:14:51,040 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-06-14 14:14:51,247 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-06-14 14:14:51,248 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-06-14 14:14:51,248 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [745810672]
[2024-06-14 14:14:51,248 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [745810672] provided 1 perfect and 0 imperfect interpolant sequences
[2024-06-14 14:14:51,249 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-06-14 14:14:51,249 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-06-14 14:14:51,250 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [766253750]
[2024-06-14 14:14:51,250 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-06-14 14:14:51,251 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2024-06-14 14:14:51,252 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-06-14 14:14:51,252 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2024-06-14 14:14:51,253 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20
[2024-06-14 14:14:51,263 INFO  L471   CegarLoopForPetriNet]: Number of universal loopers: 11 out of 43
[2024-06-14 14:14:51,264 INFO  L103   encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 23 transitions, 56 flow. Second operand  has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-06-14 14:14:51,264 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-06-14 14:14:51,264 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 43
[2024-06-14 14:14:51,264 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-06-14 14:14:51,329 INFO  L124   PetriNetUnfolderBase]: 13/53 cut-off events.
[2024-06-14 14:14:51,330 INFO  L125   PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES.
[2024-06-14 14:14:51,336 INFO  L83            FinitePrefix]: Finished finitePrefix Result has 109 conditions, 53 events. 13/53 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 62 event pairs, 5 based on Foata normal form. 4/57 useless extension candidates. Maximal degree in co-relation 92. Up to 21 conditions per place. 
[2024-06-14 14:14:51,336 INFO  L140   encePairwiseOnDemand]: 39/43 looper letters, 0 selfloop transitions, 0 changer transitions 25/25 dead transitions.
[2024-06-14 14:14:51,336 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 31 places, 25 transitions, 100 flow
[2024-06-14 14:14:51,337 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-06-14 14:14:51,338 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 5 states.
[2024-06-14 14:14:51,341 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 77 transitions.
[2024-06-14 14:14:51,342 INFO  L516   CegarLoopForPetriNet]: DFA transition density 0.3581395348837209
[2024-06-14 14:14:51,342 INFO  L175             Difference]: Start difference. First operand has 46 places, 23 transitions, 56 flow. Second operand 5 states and 77 transitions.
[2024-06-14 14:14:51,347 INFO  L82        GeneralOperation]: Start removeRedundantFlow. Operand has 31 places, 25 transitions, 100 flow
[2024-06-14 14:14:51,348 INFO  L88        GeneralOperation]: Finished removeRedundantFlow, result has has 28 places, 25 transitions, 94 flow, removed 0 selfloop flow, removed 3 redundant places.
[2024-06-14 14:14:51,349 INFO  L231             Difference]: Finished difference. Result has 28 places, 0 transitions, 0 flow
[2024-06-14 14:14:51,349 INFO  L264   CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=46, PETRI_DIFFERENCE_MINUEND_PLACES=24, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=22, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=0, PETRI_PLACES=28, PETRI_TRANSITIONS=0}
[2024-06-14 14:14:51,350 INFO  L281   CegarLoopForPetriNet]: 44 programPoint places, -16 predicate places.
[2024-06-14 14:14:51,350 INFO  L495      AbstractCegarLoop]: Abstraction has has 28 places, 0 transitions, 0 flow
[2024-06-14 14:14:51,350 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-06-14 14:14:51,352 INFO  L805   garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT (1 of 2 remaining)
[2024-06-14 14:14:51,353 INFO  L805   garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining)
[2024-06-14 14:14:51,353 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2024-06-14 14:14:51,353 INFO  L445         BasicCegarLoop]: Path program histogram: [1, 1]
[2024-06-14 14:14:51,357 INFO  L229   ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances
[2024-06-14 14:14:51,357 INFO  L179   ceAbstractionStarter]: Computing trace abstraction results
[2024-06-14 14:14:51,364 INFO  L507   ceAbstractionStarter]: Automizer considered 1 witness invariants
[2024-06-14 14:14:51,365 INFO  L508   ceAbstractionStarter]: WitnessConsidered=1
[2024-06-14 14:14:51,366 INFO  L201        PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.06 02:14:51 BasicIcfg
[2024-06-14 14:14:51,366 INFO  L131        PluginConnector]: ------------------------ END TraceAbstraction----------------------------
[2024-06-14 14:14:51,366 INFO  L158              Benchmark]: Toolchain (without parser) took 2686.86ms. Allocated memory was 140.5MB in the beginning and 213.9MB in the end (delta: 73.4MB). Free memory was 79.0MB in the beginning and 113.7MB in the end (delta: -34.7MB). Peak memory consumption was 40.2MB. Max. memory is 16.1GB.
[2024-06-14 14:14:51,367 INFO  L158              Benchmark]: CDTParser took 0.18ms. Allocated memory is still 140.5MB. Free memory is still 104.1MB. There was no memory consumed. Max. memory is 16.1GB.
[2024-06-14 14:14:51,367 INFO  L158              Benchmark]: Witness Parser took 0.20ms. Allocated memory is still 140.5MB. Free memory is still 83.7MB. There was no memory consumed. Max. memory is 16.1GB.
[2024-06-14 14:14:51,369 INFO  L158              Benchmark]: CACSL2BoogieTranslator took 597.15ms. Allocated memory is still 140.5MB. Free memory was 79.0MB in the beginning and 50.4MB in the end (delta: 28.6MB). Peak memory consumption was 29.4MB. Max. memory is 16.1GB.
[2024-06-14 14:14:51,369 INFO  L158              Benchmark]: Boogie Procedure Inliner took 62.70ms. Allocated memory is still 140.5MB. Free memory was 50.4MB in the beginning and 48.0MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB.
[2024-06-14 14:14:51,372 INFO  L158              Benchmark]: Boogie Preprocessor took 43.65ms. Allocated memory is still 140.5MB. Free memory was 48.0MB in the beginning and 45.4MB in the end (delta: 2.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB.
[2024-06-14 14:14:51,372 INFO  L158              Benchmark]: RCFGBuilder took 726.43ms. Allocated memory was 140.5MB in the beginning and 213.9MB in the end (delta: 73.4MB). Free memory was 45.4MB in the beginning and 133.2MB in the end (delta: -87.8MB). Peak memory consumption was 22.7MB. Max. memory is 16.1GB.
[2024-06-14 14:14:51,373 INFO  L158              Benchmark]: TraceAbstraction took 1249.70ms. Allocated memory is still 213.9MB. Free memory was 132.2MB in the beginning and 113.7MB in the end (delta: 18.5MB). Peak memory consumption was 17.4MB. Max. memory is 16.1GB.
[2024-06-14 14:14:51,378 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 140.5MB. Free memory is still 104.1MB. There was no memory consumed. Max. memory is 16.1GB.
 * Witness Parser took 0.20ms. Allocated memory is still 140.5MB. Free memory is still 83.7MB. There was no memory consumed. Max. memory is 16.1GB.
 * CACSL2BoogieTranslator took 597.15ms. Allocated memory is still 140.5MB. Free memory was 79.0MB in the beginning and 50.4MB in the end (delta: 28.6MB). Peak memory consumption was 29.4MB. Max. memory is 16.1GB.
 * Boogie Procedure Inliner took 62.70ms. Allocated memory is still 140.5MB. Free memory was 50.4MB in the beginning and 48.0MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB.
 * Boogie Preprocessor took 43.65ms. Allocated memory is still 140.5MB. Free memory was 48.0MB in the beginning and 45.4MB in the end (delta: 2.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB.
 * RCFGBuilder took 726.43ms. Allocated memory was 140.5MB in the beginning and 213.9MB in the end (delta: 73.4MB). Free memory was 45.4MB in the beginning and 133.2MB in the end (delta: -87.8MB). Peak memory consumption was 22.7MB. Max. memory is 16.1GB.
 * TraceAbstraction took 1249.70ms. Allocated memory is still 213.9MB. Free memory was 132.2MB in the beginning and 113.7MB in the end (delta: 18.5MB). Peak memory consumption was 17.4MB. Max. memory is 16.1GB.
 * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction:
  - PositiveResult [Line: 735]: invariant of correctness witness holds
    For all program executions holds that invariant of correctness witness holds at this location
  - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances
    CFG has 3 procedures, 59 locations, 2 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 1.1s, OverallIterations: 2, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 37 SdHoareTripleChecker+Valid, 0.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 29 mSDsluCounter, 9 SdHoareTripleChecker+Invalid, 0.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 6 mSDsCounter, 1 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 112 IncrementalHoareTripleChecker+Invalid, 113 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1 mSolverCounterUnsat, 3 mSDtfsCounter, 112 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 5 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=85occurred in iteration=0, InterpolantAutomatonStates: 8, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.5s InterpolantComputationTime, 24 NumberOfCodeBlocks, 24 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 22 ConstructedInterpolants, 0 QuantifiedInterpolants, 187 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 2 InterpolantComputations, 2 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available
  - AllSpecificationsHoldResult: All specifications hold
    1 specifications checked. All of them hold
RESULT: Ultimate proved your program to be correct!
[2024-06-14 14:14:51,405 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0
Received shutdown request...
--- End real Ultimate output ---

Execution finished normally
Writing output log to file Ultimate.log
Result:
TRUE