./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/goblint-regression/13-privatized_24-multiple-protecting_true.i --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --validate ./goblint.2024-06-19_11-23-25.files/protection/13-privatized_24-multiple-protecting_true.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 7724a2de 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/13-privatized_24-multiple-protecting_true.i ./goblint.2024-06-19_11-23-25.files/protection/13-privatized_24-multiple-protecting_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 --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --- Real Ultimate output --- This is Ultimate 0.2.4-tmp.fs.goblint-validation-7724a2d-m [2024-06-27 19:40:59,186 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-06-27 19:40:59,272 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-06-27 19:40:59,278 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-06-27 19:40:59,279 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-06-27 19:40:59,309 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-06-27 19:40:59,310 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-06-27 19:40:59,310 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-06-27 19:40:59,311 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-06-27 19:40:59,315 INFO L153 SettingsManager]: * Use memory slicer=true [2024-06-27 19:40:59,315 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-06-27 19:40:59,316 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-06-27 19:40:59,317 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-06-27 19:40:59,318 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-06-27 19:40:59,318 INFO L153 SettingsManager]: * Use SBE=true [2024-06-27 19:40:59,319 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-06-27 19:40:59,319 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-06-27 19:40:59,319 INFO L153 SettingsManager]: * sizeof long=4 [2024-06-27 19:40:59,319 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-06-27 19:40:59,320 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-06-27 19:40:59,320 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-06-27 19:40:59,320 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-06-27 19:40:59,321 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-06-27 19:40:59,321 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-06-27 19:40:59,321 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-06-27 19:40:59,321 INFO L153 SettingsManager]: * sizeof long double=12 [2024-06-27 19:40:59,322 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-06-27 19:40:59,322 INFO L153 SettingsManager]: * Use constant arrays=true [2024-06-27 19:40:59,322 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-06-27 19:40:59,323 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-06-27 19:40:59,324 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-06-27 19:40:59,324 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-06-27 19:40:59,324 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-27 19:40:59,324 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-06-27 19:40:59,325 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-06-27 19:40:59,325 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-06-27 19:40:59,325 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-06-27 19:40:59,325 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-06-27 19:40:59,325 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-06-27 19:40:59,326 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-06-27 19:40:59,326 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-06-27 19:40:59,326 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-06-27 19:40:59,326 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-06-27 19:40:59,327 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-27 19:40:59,611 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-06-27 19:40:59,638 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-06-27 19:40:59,642 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-06-27 19:40:59,643 INFO L270 PluginConnector]: Initializing CDTParser... [2024-06-27 19:40:59,644 INFO L274 PluginConnector]: CDTParser initialized [2024-06-27 19:40:59,645 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/13-privatized_24-multiple-protecting_true.i [2024-06-27 19:41:00,838 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-06-27 19:41:01,090 INFO L384 CDTParser]: Found 1 translation units. [2024-06-27 19:41:01,090 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/13-privatized_24-multiple-protecting_true.i [2024-06-27 19:41:01,108 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8742f34c5/f66d09f7b5964c079198f151f06b6cb5/FLAGb0b40ad16 [2024-06-27 19:41:01,124 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8742f34c5/f66d09f7b5964c079198f151f06b6cb5 [2024-06-27 19:41:01,127 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-06-27 19:41:01,128 INFO L274 PluginConnector]: Witness Parser initialized [2024-06-27 19:41:01,130 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2024-06-19_11-23-25.files/protection/13-privatized_24-multiple-protecting_true.yml/witness.yml [2024-06-27 19:41:01,257 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-06-27 19:41:01,259 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-06-27 19:41:01,260 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-06-27 19:41:01,260 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-06-27 19:41:01,264 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-06-27 19:41:01,266 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.06 07:41:01" (1/2) ... [2024-06-27 19:41:01,267 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1ff91b16 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 07:41:01, skipping insertion in model container [2024-06-27 19:41:01,267 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.06 07:41:01" (1/2) ... [2024-06-27 19:41:01,269 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@1deeaa91 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 07:41:01, skipping insertion in model container [2024-06-27 19:41:01,269 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.06 07:41:01" (2/2) ... [2024-06-27 19:41:01,270 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1ff91b16 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.06 07:41:01, skipping insertion in model container [2024-06-27 19:41:01,270 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.06 07:41:01" (2/2) ... [2024-06-27 19:41:01,270 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-06-27 19:41:01,318 INFO L95 edCorrectnessWitness]: Found the following entries in the witness: [2024-06-27 19:41:01,319 INFO L97 edCorrectnessWitness]: Location invariant before [L707-L707] (! multithreaded || 0 <= g2) && (! multithreaded || 0 <= g1) [2024-06-27 19:41:01,319 INFO L103 edCorrectnessWitness]: ghost_variable multithreaded = 0 [2024-06-27 19:41:01,319 INFO L103 edCorrectnessWitness]: ghost_variable mutex1_locked = 0 [2024-06-27 19:41:01,319 INFO L103 edCorrectnessWitness]: ghost_variable __global_lock_locked = 0 [2024-06-27 19:41:01,320 INFO L103 edCorrectnessWitness]: ghost_variable mutex2_locked = 0 [2024-06-27 19:41:01,320 INFO L106 edCorrectnessWitness]: ghost_update [L722-L722] mutex1_locked = 0; [2024-06-27 19:41:01,320 INFO L106 edCorrectnessWitness]: ghost_update [L700-L700] __global_lock_locked = 0; [2024-06-27 19:41:01,320 INFO L106 edCorrectnessWitness]: ghost_update [L719-L719] __global_lock_locked = 1; [2024-06-27 19:41:01,320 INFO L106 edCorrectnessWitness]: ghost_update [L712-L712] __global_lock_locked = 1; [2024-06-27 19:41:01,320 INFO L106 edCorrectnessWitness]: ghost_update [L714-L714] __global_lock_locked = 0; [2024-06-27 19:41:01,321 INFO L106 edCorrectnessWitness]: ghost_update [L690-L690] __global_lock_locked = 1; [2024-06-27 19:41:01,321 INFO L106 edCorrectnessWitness]: ghost_update [L694-L694] mutex2_locked = 1; [2024-06-27 19:41:01,321 INFO L106 edCorrectnessWitness]: ghost_update [L697-L697] __global_lock_locked = 0; [2024-06-27 19:41:01,321 INFO L106 edCorrectnessWitness]: ghost_update [L695-L695] __global_lock_locked = 1; [2024-06-27 19:41:01,321 INFO L106 edCorrectnessWitness]: ghost_update [L701-L701] mutex2_locked = 0; [2024-06-27 19:41:01,321 INFO L106 edCorrectnessWitness]: ghost_update [L686-L686] mutex1_locked = 1; [2024-06-27 19:41:01,322 INFO L106 edCorrectnessWitness]: ghost_update [L689-L689] __global_lock_locked = 0; [2024-06-27 19:41:01,322 INFO L106 edCorrectnessWitness]: ghost_update [L707-L707] mutex1_locked = 1; [2024-06-27 19:41:01,322 INFO L106 edCorrectnessWitness]: ghost_update [L721-L721] __global_lock_locked = 0; [2024-06-27 19:41:01,322 INFO L106 edCorrectnessWitness]: ghost_update [L711-L711] mutex2_locked = 1; [2024-06-27 19:41:01,322 INFO L106 edCorrectnessWitness]: ghost_update [L717-L717] __global_lock_locked = 0; [2024-06-27 19:41:01,322 INFO L106 edCorrectnessWitness]: ghost_update [L687-L687] __global_lock_locked = 1; [2024-06-27 19:41:01,323 INFO L106 edCorrectnessWitness]: ghost_update [L718-L718] mutex2_locked = 0; [2024-06-27 19:41:01,323 INFO L106 edCorrectnessWitness]: ghost_update [L708-L708] __global_lock_locked = 1; [2024-06-27 19:41:01,323 INFO L106 edCorrectnessWitness]: ghost_update [L693-L693] mutex1_locked = 0; [2024-06-27 19:41:01,323 INFO L106 edCorrectnessWitness]: ghost_update [L692-L692] __global_lock_locked = 0; [2024-06-27 19:41:01,323 INFO L106 edCorrectnessWitness]: ghost_update [L698-L698] __global_lock_locked = 1; [2024-06-27 19:41:01,324 INFO L106 edCorrectnessWitness]: ghost_update [L715-L715] __global_lock_locked = 1; [2024-06-27 19:41:01,324 INFO L106 edCorrectnessWitness]: ghost_update [L706-L706] multithreaded = 1; [2024-06-27 19:41:01,324 INFO L106 edCorrectnessWitness]: ghost_update [L710-L710] __global_lock_locked = 0; [2024-06-27 19:41:01,360 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-06-27 19:41:01,684 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-27 19:41:01,705 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 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-27 19:41:01,831 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-27 19:41:01,871 INFO L206 MainTranslator]: Completed translation [2024-06-27 19:41:01,873 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.06 07:41:01 WrapperNode [2024-06-27 19:41:01,873 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-06-27 19:41:01,874 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-06-27 19:41:01,876 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-06-27 19:41:01,876 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-06-27 19:41:01,883 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 27.06 07:41:01" (1/1) ... [2024-06-27 19:41:01,903 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 27.06 07:41:01" (1/1) ... [2024-06-27 19:41:01,925 INFO L138 Inliner]: procedures = 162, calls = 54, calls flagged for inlining = 7, calls inlined = 10, statements flattened = 128 [2024-06-27 19:41:01,925 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-06-27 19:41:01,926 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-06-27 19:41:01,926 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-06-27 19:41:01,926 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-06-27 19:41:01,936 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.06 07:41:01" (1/1) ... [2024-06-27 19:41:01,936 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.06 07:41:01" (1/1) ... [2024-06-27 19:41:01,939 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.06 07:41:01" (1/1) ... [2024-06-27 19:41:01,952 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-27 19:41:01,960 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.06 07:41:01" (1/1) ... [2024-06-27 19:41:01,961 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.06 07:41:01" (1/1) ... [2024-06-27 19:41:01,978 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.06 07:41:01" (1/1) ... [2024-06-27 19:41:01,980 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.06 07:41:01" (1/1) ... [2024-06-27 19:41:01,981 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.06 07:41:01" (1/1) ... [2024-06-27 19:41:01,983 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.06 07:41:01" (1/1) ... [2024-06-27 19:41:01,986 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-06-27 19:41:01,986 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-06-27 19:41:01,987 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-06-27 19:41:01,987 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-06-27 19:41:01,987 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.06 07:41:01" (1/1) ... [2024-06-27 19:41:01,993 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-27 19:41:02,024 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 19:41:02,200 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-27 19:41:02,202 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-27 19:41:02,229 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-06-27 19:41:02,229 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-06-27 19:41:02,229 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-06-27 19:41:02,229 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-06-27 19:41:02,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-06-27 19:41:02,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-06-27 19:41:02,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-06-27 19:41:02,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-06-27 19:41:02,230 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-06-27 19:41:02,230 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-06-27 19:41:02,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-06-27 19:41:02,231 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-06-27 19:41:02,339 INFO L244 CfgBuilder]: Building ICFG [2024-06-27 19:41:02,340 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-06-27 19:41:02,578 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-06-27 19:41:02,578 INFO L293 CfgBuilder]: Performing block encoding [2024-06-27 19:41:02,779 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-06-27 19:41:02,779 INFO L320 CfgBuilder]: Removed 0 assume(true) statements. [2024-06-27 19:41:02,780 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.06 07:41:02 BoogieIcfgContainer [2024-06-27 19:41:02,780 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-06-27 19:41:02,782 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-06-27 19:41:02,782 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-06-27 19:41:02,785 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-06-27 19:41:02,785 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.06 07:41:01" (1/4) ... [2024-06-27 19:41:02,786 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7323f729 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.06 07:41:02, skipping insertion in model container [2024-06-27 19:41:02,786 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.06 07:41:01" (2/4) ... [2024-06-27 19:41:02,787 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7323f729 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 27.06 07:41:02, skipping insertion in model container [2024-06-27 19:41:02,787 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.06 07:41:01" (3/4) ... [2024-06-27 19:41:02,787 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7323f729 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 27.06 07:41:02, skipping insertion in model container [2024-06-27 19:41:02,787 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.06 07:41:02" (4/4) ... [2024-06-27 19:41:02,788 INFO L112 eAbstractionObserver]: Analyzing ICFG 13-privatized_24-multiple-protecting_true.i [2024-06-27 19:41:02,806 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-06-27 19:41:02,806 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-06-27 19:41:02,806 INFO L522 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-06-27 19:41:02,851 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-06-27 19:41:02,884 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 62 places, 58 transitions, 123 flow [2024-06-27 19:41:02,928 INFO L124 PetriNetUnfolderBase]: 0/57 cut-off events. [2024-06-27 19:41:02,929 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-06-27 19:41:02,930 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62 conditions, 57 events. 0/57 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 53 event pairs, 0 based on Foata normal form. 0/56 useless extension candidates. Maximal degree in co-relation 0. Up to 2 conditions per place. [2024-06-27 19:41:02,931 INFO L82 GeneralOperation]: Start removeDead. Operand has 62 places, 58 transitions, 123 flow [2024-06-27 19:41:02,935 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 34 places, 30 transitions, 63 flow [2024-06-27 19:41:02,943 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-06-27 19:41:02,949 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;@79584b10, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-06-27 19:41:02,949 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-06-27 19:41:02,953 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-06-27 19:41:02,953 INFO L124 PetriNetUnfolderBase]: 0/5 cut-off events. [2024-06-27 19:41:02,953 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-06-27 19:41:02,953 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 19:41:02,954 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-06-27 19:41:02,955 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-06-27 19:41:02,960 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 19:41:02,961 INFO L85 PathProgramCache]: Analyzing trace with hash 446008547, now seen corresponding path program 1 times [2024-06-27 19:41:02,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 19:41:02,971 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [34194544] [2024-06-27 19:41:02,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 19:41:02,971 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 19:41:03,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 19:41:03,250 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-27 19:41:03,251 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 19:41:03,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [34194544] [2024-06-27 19:41:03,252 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [34194544] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 19:41:03,252 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 19:41:03,252 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-06-27 19:41:03,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [953685232] [2024-06-27 19:41:03,255 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 19:41:03,263 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-06-27 19:41:03,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 19:41:03,305 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-06-27 19:41:03,306 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-06-27 19:41:03,317 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 58 [2024-06-27 19:41:03,320 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 30 transitions, 63 flow. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 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-27 19:41:03,320 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 19:41:03,321 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 58 [2024-06-27 19:41:03,322 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 19:41:03,406 INFO L124 PetriNetUnfolderBase]: 31/103 cut-off events. [2024-06-27 19:41:03,407 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-06-27 19:41:03,408 INFO L83 FinitePrefix]: Finished finitePrefix Result has 191 conditions, 103 events. 31/103 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 155 event pairs, 16 based on Foata normal form. 3/103 useless extension candidates. Maximal degree in co-relation 181. Up to 75 conditions per place. [2024-06-27 19:41:03,410 INFO L140 encePairwiseOnDemand]: 55/58 looper letters, 20 selfloop transitions, 2 changer transitions 0/31 dead transitions. [2024-06-27 19:41:03,410 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 31 transitions, 109 flow [2024-06-27 19:41:03,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-06-27 19:41:03,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-06-27 19:41:03,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 80 transitions. [2024-06-27 19:41:03,423 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45977011494252873 [2024-06-27 19:41:03,450 INFO L175 Difference]: Start difference. First operand has 34 places, 30 transitions, 63 flow. Second operand 3 states and 80 transitions. [2024-06-27 19:41:03,451 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 31 transitions, 109 flow [2024-06-27 19:41:03,453 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 31 transitions, 108 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-06-27 19:41:03,455 INFO L231 Difference]: Finished difference. Result has 36 places, 30 transitions, 70 flow [2024-06-27 19:41:03,457 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=58, PETRI_DIFFERENCE_MINUEND_FLOW=62, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=70, PETRI_PLACES=36, PETRI_TRANSITIONS=30} [2024-06-27 19:41:03,461 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 2 predicate places. [2024-06-27 19:41:03,461 INFO L495 AbstractCegarLoop]: Abstraction has has 36 places, 30 transitions, 70 flow [2024-06-27 19:41:03,461 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 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-27 19:41:03,461 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 19:41:03,462 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 19:41:03,462 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-06-27 19:41:03,462 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-06-27 19:41:03,463 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 19:41:03,464 INFO L85 PathProgramCache]: Analyzing trace with hash 1678425963, now seen corresponding path program 1 times [2024-06-27 19:41:03,464 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 19:41:03,464 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1491400996] [2024-06-27 19:41:03,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 19:41:03,465 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 19:41:03,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 19:41:03,593 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-27 19:41:03,594 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 19:41:03,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1491400996] [2024-06-27 19:41:03,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1491400996] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 19:41:03,595 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 19:41:03,595 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-06-27 19:41:03,596 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [915020180] [2024-06-27 19:41:03,596 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 19:41:03,597 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-06-27 19:41:03,598 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 19:41:03,598 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-06-27 19:41:03,599 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-06-27 19:41:03,606 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 58 [2024-06-27 19:41:03,607 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 30 transitions, 70 flow. Second operand has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 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-27 19:41:03,607 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 19:41:03,607 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 58 [2024-06-27 19:41:03,608 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 19:41:03,685 INFO L124 PetriNetUnfolderBase]: 28/94 cut-off events. [2024-06-27 19:41:03,686 INFO L125 PetriNetUnfolderBase]: For 15/15 co-relation queries the response was YES. [2024-06-27 19:41:03,686 INFO L83 FinitePrefix]: Finished finitePrefix Result has 194 conditions, 94 events. 28/94 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 135 event pairs, 13 based on Foata normal form. 3/92 useless extension candidates. Maximal degree in co-relation 182. Up to 60 conditions per place. [2024-06-27 19:41:03,687 INFO L140 encePairwiseOnDemand]: 54/58 looper letters, 20 selfloop transitions, 3 changer transitions 0/32 dead transitions. [2024-06-27 19:41:03,687 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 32 transitions, 120 flow [2024-06-27 19:41:03,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-06-27 19:41:03,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-06-27 19:41:03,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 100 transitions. [2024-06-27 19:41:03,692 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43103448275862066 [2024-06-27 19:41:03,692 INFO L175 Difference]: Start difference. First operand has 36 places, 30 transitions, 70 flow. Second operand 4 states and 100 transitions. [2024-06-27 19:41:03,692 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 32 transitions, 120 flow [2024-06-27 19:41:03,694 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 32 transitions, 116 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-06-27 19:41:03,696 INFO L231 Difference]: Finished difference. Result has 38 places, 30 transitions, 76 flow [2024-06-27 19:41:03,696 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=58, PETRI_DIFFERENCE_MINUEND_FLOW=66, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=76, PETRI_PLACES=38, PETRI_TRANSITIONS=30} [2024-06-27 19:41:03,697 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 4 predicate places. [2024-06-27 19:41:03,697 INFO L495 AbstractCegarLoop]: Abstraction has has 38 places, 30 transitions, 76 flow [2024-06-27 19:41:03,700 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 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-27 19:41:03,700 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 19:41:03,700 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 19:41:03,701 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-06-27 19:41:03,701 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-06-27 19:41:03,702 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 19:41:03,702 INFO L85 PathProgramCache]: Analyzing trace with hash -601716247, now seen corresponding path program 1 times [2024-06-27 19:41:03,702 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 19:41:03,703 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2135376654] [2024-06-27 19:41:03,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 19:41:03,703 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 19:41:03,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 19:41:03,828 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-27 19:41:03,829 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 19:41:03,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2135376654] [2024-06-27 19:41:03,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2135376654] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 19:41:03,830 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 19:41:03,831 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-06-27 19:41:03,831 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [459820815] [2024-06-27 19:41:03,831 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 19:41:03,831 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-06-27 19:41:03,832 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 19:41:03,832 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-06-27 19:41:03,832 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-06-27 19:41:03,839 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 58 [2024-06-27 19:41:03,839 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 30 transitions, 76 flow. Second operand has 5 states, 5 states have (on average 21.0) internal successors, (105), 5 states have internal predecessors, (105), 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-27 19:41:03,839 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 19:41:03,839 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 58 [2024-06-27 19:41:03,840 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 19:41:03,895 INFO L124 PetriNetUnfolderBase]: 23/83 cut-off events. [2024-06-27 19:41:03,895 INFO L125 PetriNetUnfolderBase]: For 38/38 co-relation queries the response was YES. [2024-06-27 19:41:03,896 INFO L83 FinitePrefix]: Finished finitePrefix Result has 180 conditions, 83 events. 23/83 cut-off events. For 38/38 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 99 event pairs, 8 based on Foata normal form. 5/85 useless extension candidates. Maximal degree in co-relation 167. Up to 35 conditions per place. [2024-06-27 19:41:03,897 INFO L140 encePairwiseOnDemand]: 53/58 looper letters, 20 selfloop transitions, 4 changer transitions 0/33 dead transitions. [2024-06-27 19:41:03,897 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 33 transitions, 130 flow [2024-06-27 19:41:03,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-27 19:41:03,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-27 19:41:03,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 120 transitions. [2024-06-27 19:41:03,899 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.41379310344827586 [2024-06-27 19:41:03,899 INFO L175 Difference]: Start difference. First operand has 38 places, 30 transitions, 76 flow. Second operand 5 states and 120 transitions. [2024-06-27 19:41:03,899 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 33 transitions, 130 flow [2024-06-27 19:41:03,900 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 33 transitions, 124 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-06-27 19:41:03,900 INFO L231 Difference]: Finished difference. Result has 40 places, 30 transitions, 82 flow [2024-06-27 19:41:03,901 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=58, PETRI_DIFFERENCE_MINUEND_FLOW=70, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=82, PETRI_PLACES=40, PETRI_TRANSITIONS=30} [2024-06-27 19:41:03,901 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 6 predicate places. [2024-06-27 19:41:03,902 INFO L495 AbstractCegarLoop]: Abstraction has has 40 places, 30 transitions, 82 flow [2024-06-27 19:41:03,902 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.0) internal successors, (105), 5 states have internal predecessors, (105), 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-27 19:41:03,902 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 19:41:03,902 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 19:41:03,902 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-06-27 19:41:03,903 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-06-27 19:41:03,903 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 19:41:03,903 INFO L85 PathProgramCache]: Analyzing trace with hash -871854363, now seen corresponding path program 1 times [2024-06-27 19:41:03,903 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 19:41:03,904 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1435673076] [2024-06-27 19:41:03,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 19:41:03,904 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 19:41:03,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 19:41:04,018 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-27 19:41:04,018 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 19:41:04,018 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1435673076] [2024-06-27 19:41:04,019 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1435673076] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 19:41:04,019 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 19:41:04,019 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-27 19:41:04,019 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [900937198] [2024-06-27 19:41:04,019 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 19:41:04,020 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-27 19:41:04,020 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 19:41:04,021 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-27 19:41:04,021 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-06-27 19:41:04,027 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 58 [2024-06-27 19:41:04,027 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 30 transitions, 82 flow. Second operand has 6 states, 6 states have (on average 21.5) internal successors, (129), 6 states have internal predecessors, (129), 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-27 19:41:04,027 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 19:41:04,027 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 58 [2024-06-27 19:41:04,028 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 19:41:04,126 INFO L124 PetriNetUnfolderBase]: 20/76 cut-off events. [2024-06-27 19:41:04,126 INFO L125 PetriNetUnfolderBase]: For 45/45 co-relation queries the response was YES. [2024-06-27 19:41:04,127 INFO L83 FinitePrefix]: Finished finitePrefix Result has 170 conditions, 76 events. 20/76 cut-off events. For 45/45 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 81 event pairs, 5 based on Foata normal form. 3/76 useless extension candidates. Maximal degree in co-relation 156. Up to 20 conditions per place. [2024-06-27 19:41:04,127 INFO L140 encePairwiseOnDemand]: 52/58 looper letters, 20 selfloop transitions, 5 changer transitions 0/34 dead transitions. [2024-06-27 19:41:04,127 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 34 transitions, 140 flow [2024-06-27 19:41:04,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-27 19:41:04,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-27 19:41:04,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 140 transitions. [2024-06-27 19:41:04,132 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.40229885057471265 [2024-06-27 19:41:04,132 INFO L175 Difference]: Start difference. First operand has 40 places, 30 transitions, 82 flow. Second operand 6 states and 140 transitions. [2024-06-27 19:41:04,132 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 34 transitions, 140 flow [2024-06-27 19:41:04,136 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 34 transitions, 132 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-06-27 19:41:04,137 INFO L231 Difference]: Finished difference. Result has 42 places, 30 transitions, 88 flow [2024-06-27 19:41:04,137 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=58, PETRI_DIFFERENCE_MINUEND_FLOW=74, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=88, PETRI_PLACES=42, PETRI_TRANSITIONS=30} [2024-06-27 19:41:04,138 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 8 predicate places. [2024-06-27 19:41:04,138 INFO L495 AbstractCegarLoop]: Abstraction has has 42 places, 30 transitions, 88 flow [2024-06-27 19:41:04,139 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 21.5) internal successors, (129), 6 states have internal predecessors, (129), 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-27 19:41:04,139 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 19:41:04,139 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 19:41:04,139 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-06-27 19:41:04,139 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-06-27 19:41:04,140 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 19:41:04,140 INFO L85 PathProgramCache]: Analyzing trace with hash 1778829667, now seen corresponding path program 1 times [2024-06-27 19:41:04,140 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 19:41:04,140 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [852906150] [2024-06-27 19:41:04,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 19:41:04,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 19:41:04,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 19:41:04,279 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-27 19:41:04,279 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 19:41:04,279 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [852906150] [2024-06-27 19:41:04,279 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [852906150] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 19:41:04,279 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 19:41:04,280 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-27 19:41:04,280 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [590278631] [2024-06-27 19:41:04,280 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 19:41:04,281 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-27 19:41:04,281 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 19:41:04,282 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-27 19:41:04,282 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-06-27 19:41:04,289 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 58 [2024-06-27 19:41:04,289 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 30 transitions, 88 flow. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 7 states have internal predecessors, (151), 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-27 19:41:04,289 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 19:41:04,290 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 58 [2024-06-27 19:41:04,290 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 19:41:04,342 INFO L124 PetriNetUnfolderBase]: 17/69 cut-off events. [2024-06-27 19:41:04,342 INFO L125 PetriNetUnfolderBase]: For 44/44 co-relation queries the response was YES. [2024-06-27 19:41:04,342 INFO L83 FinitePrefix]: Finished finitePrefix Result has 149 conditions, 69 events. 17/69 cut-off events. For 44/44 co-relation queries the response was YES. Maximal size of possible extension queue 2. Compared 63 event pairs, 2 based on Foata normal form. 4/71 useless extension candidates. Maximal degree in co-relation 134. Up to 18 conditions per place. [2024-06-27 19:41:04,343 INFO L140 encePairwiseOnDemand]: 52/58 looper letters, 0 selfloop transitions, 0 changer transitions 33/33 dead transitions. [2024-06-27 19:41:04,343 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 33 transitions, 134 flow [2024-06-27 19:41:04,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-27 19:41:04,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-27 19:41:04,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 158 transitions. [2024-06-27 19:41:04,344 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3891625615763547 [2024-06-27 19:41:04,344 INFO L175 Difference]: Start difference. First operand has 42 places, 30 transitions, 88 flow. Second operand 7 states and 158 transitions. [2024-06-27 19:41:04,345 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 33 transitions, 134 flow [2024-06-27 19:41:04,345 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 33 transitions, 116 flow, removed 0 selfloop flow, removed 9 redundant places. [2024-06-27 19:41:04,346 INFO L231 Difference]: Finished difference. Result has 38 places, 0 transitions, 0 flow [2024-06-27 19:41:04,346 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=58, PETRI_DIFFERENCE_MINUEND_FLOW=60, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=0, PETRI_PLACES=38, PETRI_TRANSITIONS=0} [2024-06-27 19:41:04,347 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 4 predicate places. [2024-06-27 19:41:04,347 INFO L495 AbstractCegarLoop]: Abstraction has has 38 places, 0 transitions, 0 flow [2024-06-27 19:41:04,347 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 7 states have internal predecessors, (151), 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-27 19:41:04,349 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT (1 of 2 remaining) [2024-06-27 19:41:04,350 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2024-06-27 19:41:04,350 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-06-27 19:41:04,350 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2024-06-27 19:41:04,353 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-06-27 19:41:04,353 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2024-06-27 19:41:04,357 INFO L507 ceAbstractionStarter]: Automizer considered 1 witness invariants [2024-06-27 19:41:04,357 INFO L508 ceAbstractionStarter]: WitnessConsidered=1 [2024-06-27 19:41:04,358 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 27.06 07:41:04 BasicIcfg [2024-06-27 19:41:04,358 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-06-27 19:41:04,359 INFO L158 Benchmark]: Toolchain (without parser) took 3099.96ms. Allocated memory was 159.4MB in the beginning and 197.1MB in the end (delta: 37.7MB). Free memory was 111.5MB in the beginning and 118.6MB in the end (delta: -7.1MB). Peak memory consumption was 29.3MB. Max. memory is 16.1GB. [2024-06-27 19:41:04,359 INFO L158 Benchmark]: CDTParser took 0.19ms. Allocated memory is still 100.7MB. Free memory is still 71.2MB. There was no memory consumed. Max. memory is 16.1GB. [2024-06-27 19:41:04,359 INFO L158 Benchmark]: Witness Parser took 0.19ms. Allocated memory is still 159.4MB. Free memory is still 116.4MB. There was no memory consumed. Max. memory is 16.1GB. [2024-06-27 19:41:04,360 INFO L158 Benchmark]: CACSL2BoogieTranslator took 613.80ms. Allocated memory is still 159.4MB. Free memory was 111.5MB in the beginning and 81.9MB in the end (delta: 29.6MB). Peak memory consumption was 29.4MB. Max. memory is 16.1GB. [2024-06-27 19:41:04,360 INFO L158 Benchmark]: Boogie Procedure Inliner took 51.13ms. Allocated memory is still 159.4MB. Free memory was 81.9MB in the beginning and 80.0MB in the end (delta: 1.9MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-06-27 19:41:04,360 INFO L158 Benchmark]: Boogie Preprocessor took 59.86ms. Allocated memory is still 159.4MB. Free memory was 80.0MB in the beginning and 77.2MB in the end (delta: 2.8MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-06-27 19:41:04,361 INFO L158 Benchmark]: RCFGBuilder took 793.68ms. Allocated memory is still 159.4MB. Free memory was 77.2MB in the beginning and 83.5MB in the end (delta: -6.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2024-06-27 19:41:04,361 INFO L158 Benchmark]: TraceAbstraction took 1576.04ms. Allocated memory was 159.4MB in the beginning and 197.1MB in the end (delta: 37.7MB). Free memory was 82.4MB in the beginning and 118.6MB in the end (delta: -36.2MB). Peak memory consumption was 2.5MB. Max. memory is 16.1GB. [2024-06-27 19:41:04,363 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.19ms. Allocated memory is still 100.7MB. Free memory is still 71.2MB. There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.19ms. Allocated memory is still 159.4MB. Free memory is still 116.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 613.80ms. Allocated memory is still 159.4MB. Free memory was 111.5MB in the beginning and 81.9MB in the end (delta: 29.6MB). Peak memory consumption was 29.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 51.13ms. Allocated memory is still 159.4MB. Free memory was 81.9MB in the beginning and 80.0MB in the end (delta: 1.9MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 59.86ms. Allocated memory is still 159.4MB. Free memory was 80.0MB in the beginning and 77.2MB in the end (delta: 2.8MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 793.68ms. Allocated memory is still 159.4MB. Free memory was 77.2MB in the beginning and 83.5MB in the end (delta: -6.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * TraceAbstraction took 1576.04ms. Allocated memory was 159.4MB in the beginning and 197.1MB in the end (delta: 37.7MB). Free memory was 82.4MB in the beginning and 118.6MB in the end (delta: -36.2MB). Peak memory consumption was 2.5MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 707]: 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, 86 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.5s, OverallIterations: 5, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 53 SdHoareTripleChecker+Valid, 0.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 40 mSDsluCounter, 3 SdHoareTripleChecker+Invalid, 0.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 1 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 334 IncrementalHoareTripleChecker+Invalid, 335 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1 mSolverCounterUnsat, 3 mSDtfsCounter, 334 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 15 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=88occurred in iteration=4, InterpolantAutomatonStates: 25, 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.6s InterpolantComputationTime, 77 NumberOfCodeBlocks, 77 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 72 ConstructedInterpolants, 0 QuantifiedInterpolants, 504 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 5 InterpolantComputations, 5 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-27 19:41:04,388 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE