./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 --validate ./goblint.2024-06-19_11-23-25.files/mutex-meet-nonrel/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/mutex-meet-nonrel/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 --- Real Ultimate output --- This is Ultimate 0.2.4-tmp.fs.goblint-validation-7724a2d-m [2024-06-28 01:05:28,003 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-06-28 01:05:28,078 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-06-28 01:05:28,082 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-06-28 01:05:28,083 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-06-28 01:05:28,108 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-06-28 01:05:28,110 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-06-28 01:05:28,110 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-06-28 01:05:28,111 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-06-28 01:05:28,116 INFO L153 SettingsManager]: * Use memory slicer=true [2024-06-28 01:05:28,116 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-06-28 01:05:28,117 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-06-28 01:05:28,118 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-06-28 01:05:28,119 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-06-28 01:05:28,119 INFO L153 SettingsManager]: * Use SBE=true [2024-06-28 01:05:28,120 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-06-28 01:05:28,120 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-06-28 01:05:28,120 INFO L153 SettingsManager]: * sizeof long=4 [2024-06-28 01:05:28,120 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-06-28 01:05:28,121 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-06-28 01:05:28,121 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-06-28 01:05:28,123 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-06-28 01:05:28,124 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-06-28 01:05:28,124 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-06-28 01:05:28,124 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-06-28 01:05:28,124 INFO L153 SettingsManager]: * sizeof long double=12 [2024-06-28 01:05:28,125 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-06-28 01:05:28,125 INFO L153 SettingsManager]: * Use constant arrays=true [2024-06-28 01:05:28,125 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-06-28 01:05:28,125 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-06-28 01:05:28,126 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-06-28 01:05:28,127 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-06-28 01:05:28,127 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-28 01:05:28,127 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-06-28 01:05:28,128 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-06-28 01:05:28,128 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-06-28 01:05:28,128 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-06-28 01:05:28,128 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-06-28 01:05:28,128 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-06-28 01:05:28,129 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-06-28 01:05:28,129 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-06-28 01:05:28,129 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-06-28 01:05:28,129 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-06-28 01:05:28,129 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-06-28 01:05:28,395 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-06-28 01:05:28,412 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-06-28 01:05:28,414 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-06-28 01:05:28,415 INFO L270 PluginConnector]: Initializing CDTParser... [2024-06-28 01:05:28,416 INFO L274 PluginConnector]: CDTParser initialized [2024-06-28 01:05:28,417 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-28 01:05:29,563 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-06-28 01:05:29,788 INFO L384 CDTParser]: Found 1 translation units. [2024-06-28 01:05:29,789 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/13-privatized_24-multiple-protecting_true.i [2024-06-28 01:05:29,800 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a29a77613/8d9a9f346f774d9b99392efe8bf0ea44/FLAG4215947cf [2024-06-28 01:05:29,814 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a29a77613/8d9a9f346f774d9b99392efe8bf0ea44 [2024-06-28 01:05:29,816 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-06-28 01:05:29,817 INFO L274 PluginConnector]: Witness Parser initialized [2024-06-28 01:05:29,817 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2024-06-19_11-23-25.files/mutex-meet-nonrel/13-privatized_24-multiple-protecting_true.yml/witness.yml [2024-06-28 01:05:29,965 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-06-28 01:05:29,966 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-06-28 01:05:29,967 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-06-28 01:05:29,967 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-06-28 01:05:29,972 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-06-28 01:05:29,972 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.06 01:05:29" (1/2) ... [2024-06-28 01:05:29,973 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7485868a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.06 01:05:29, skipping insertion in model container [2024-06-28 01:05:29,973 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.06 01:05:29" (1/2) ... [2024-06-28 01:05:29,975 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@14f2b4f8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.06 01:05:29, skipping insertion in model container [2024-06-28 01:05:29,975 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 28.06 01:05:29" (2/2) ... [2024-06-28 01:05:29,975 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7485868a and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 01:05:29, skipping insertion in model container [2024-06-28 01:05:29,975 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 28.06 01:05:29" (2/2) ... [2024-06-28 01:05:29,976 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-06-28 01:05:30,030 INFO L95 edCorrectnessWitness]: Found the following entries in the witness: [2024-06-28 01:05:30,032 INFO L97 edCorrectnessWitness]: Location invariant before [L707-L707] ((((! multithreaded || (mutex2_locked || g2 == 0)) && (! multithreaded || (g1 == 0 || g1 == 1))) && (! multithreaded || (mutex1_locked || g1 == 0))) && (! multithreaded || (__global_lock_locked || ((g1 == 0 || g1 == 1) && (g2 == 0 || g2 == 1))))) && (! multithreaded || (g2 == 0 || g2 == 1)) [2024-06-28 01:05:30,032 INFO L103 edCorrectnessWitness]: ghost_variable mutex2_locked = 0 [2024-06-28 01:05:30,032 INFO L103 edCorrectnessWitness]: ghost_variable mutex1_locked = 0 [2024-06-28 01:05:30,032 INFO L103 edCorrectnessWitness]: ghost_variable __global_lock_locked = 0 [2024-06-28 01:05:30,033 INFO L103 edCorrectnessWitness]: ghost_variable multithreaded = 0 [2024-06-28 01:05:30,033 INFO L106 edCorrectnessWitness]: ghost_update [L692-L692] __global_lock_locked = 0; [2024-06-28 01:05:30,034 INFO L106 edCorrectnessWitness]: ghost_update [L697-L697] __global_lock_locked = 0; [2024-06-28 01:05:30,034 INFO L106 edCorrectnessWitness]: ghost_update [L687-L687] __global_lock_locked = 1; [2024-06-28 01:05:30,034 INFO L106 edCorrectnessWitness]: ghost_update [L690-L690] __global_lock_locked = 1; [2024-06-28 01:05:30,034 INFO L106 edCorrectnessWitness]: ghost_update [L714-L714] __global_lock_locked = 0; [2024-06-28 01:05:30,034 INFO L106 edCorrectnessWitness]: ghost_update [L715-L715] __global_lock_locked = 1; [2024-06-28 01:05:30,035 INFO L106 edCorrectnessWitness]: ghost_update [L718-L718] mutex2_locked = 0; [2024-06-28 01:05:30,035 INFO L106 edCorrectnessWitness]: ghost_update [L698-L698] __global_lock_locked = 1; [2024-06-28 01:05:30,035 INFO L106 edCorrectnessWitness]: ghost_update [L710-L710] __global_lock_locked = 0; [2024-06-28 01:05:30,035 INFO L106 edCorrectnessWitness]: ghost_update [L708-L708] __global_lock_locked = 1; [2024-06-28 01:05:30,035 INFO L106 edCorrectnessWitness]: ghost_update [L711-L711] mutex2_locked = 1; [2024-06-28 01:05:30,036 INFO L106 edCorrectnessWitness]: ghost_update [L701-L701] mutex2_locked = 0; [2024-06-28 01:05:30,036 INFO L106 edCorrectnessWitness]: ghost_update [L695-L695] __global_lock_locked = 1; [2024-06-28 01:05:30,036 INFO L106 edCorrectnessWitness]: ghost_update [L722-L722] mutex1_locked = 0; [2024-06-28 01:05:30,036 INFO L106 edCorrectnessWitness]: ghost_update [L717-L717] __global_lock_locked = 0; [2024-06-28 01:05:30,036 INFO L106 edCorrectnessWitness]: ghost_update [L719-L719] __global_lock_locked = 1; [2024-06-28 01:05:30,037 INFO L106 edCorrectnessWitness]: ghost_update [L706-L706] multithreaded = 1; [2024-06-28 01:05:30,037 INFO L106 edCorrectnessWitness]: ghost_update [L686-L686] mutex1_locked = 1; [2024-06-28 01:05:30,037 INFO L106 edCorrectnessWitness]: ghost_update [L693-L693] mutex1_locked = 0; [2024-06-28 01:05:30,037 INFO L106 edCorrectnessWitness]: ghost_update [L694-L694] mutex2_locked = 1; [2024-06-28 01:05:30,038 INFO L106 edCorrectnessWitness]: ghost_update [L721-L721] __global_lock_locked = 0; [2024-06-28 01:05:30,038 INFO L106 edCorrectnessWitness]: ghost_update [L707-L707] mutex1_locked = 1; [2024-06-28 01:05:30,038 INFO L106 edCorrectnessWitness]: ghost_update [L700-L700] __global_lock_locked = 0; [2024-06-28 01:05:30,038 INFO L106 edCorrectnessWitness]: ghost_update [L689-L689] __global_lock_locked = 0; [2024-06-28 01:05:30,038 INFO L106 edCorrectnessWitness]: ghost_update [L712-L712] __global_lock_locked = 1; [2024-06-28 01:05:30,083 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-06-28 01:05:30,273 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/13-privatized_24-multiple-protecting_true.i[1096,1109] [2024-06-28 01:05:30,470 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-28 01:05:30,483 INFO L202 MainTranslator]: Completed pre-run Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-06-28 01:05:30,523 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/13-privatized_24-multiple-protecting_true.i[1096,1109] 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-28 01:05:30,593 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-28 01:05:30,641 INFO L206 MainTranslator]: Completed translation [2024-06-28 01:05:30,642 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 01:05:30 WrapperNode [2024-06-28 01:05:30,642 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-06-28 01:05:30,643 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-06-28 01:05:30,643 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-06-28 01:05:30,643 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-06-28 01:05:30,650 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 28.06 01:05:30" (1/1) ... [2024-06-28 01:05:30,678 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 28.06 01:05:30" (1/1) ... [2024-06-28 01:05:30,711 INFO L138 Inliner]: procedures = 162, calls = 53, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 120 [2024-06-28 01:05:30,712 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-06-28 01:05:30,713 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-06-28 01:05:30,713 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-06-28 01:05:30,713 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-06-28 01:05:30,724 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 01:05:30" (1/1) ... [2024-06-28 01:05:30,724 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 01:05:30" (1/1) ... [2024-06-28 01:05:30,740 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 01:05:30" (1/1) ... [2024-06-28 01:05:30,758 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-28 01:05:30,758 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 01:05:30" (1/1) ... [2024-06-28 01:05:30,759 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 01:05:30" (1/1) ... [2024-06-28 01:05:30,763 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 01:05:30" (1/1) ... [2024-06-28 01:05:30,765 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 01:05:30" (1/1) ... [2024-06-28 01:05:30,766 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 01:05:30" (1/1) ... [2024-06-28 01:05:30,767 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 01:05:30" (1/1) ... [2024-06-28 01:05:30,770 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-06-28 01:05:30,771 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-06-28 01:05:30,771 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-06-28 01:05:30,771 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-06-28 01:05:30,772 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 01:05:30" (1/1) ... [2024-06-28 01:05:30,777 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-28 01:05:30,786 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-28 01:05:30,808 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-28 01:05:30,832 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-28 01:05:30,876 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-06-28 01:05:30,876 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-06-28 01:05:30,876 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-06-28 01:05:30,876 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-06-28 01:05:30,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-06-28 01:05:30,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-06-28 01:05:30,877 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-06-28 01:05:30,877 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-06-28 01:05:30,877 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-06-28 01:05:30,877 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-06-28 01:05:30,877 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-06-28 01:05:30,879 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-06-28 01:05:30,992 INFO L244 CfgBuilder]: Building ICFG [2024-06-28 01:05:30,994 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-06-28 01:05:31,227 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-06-28 01:05:31,228 INFO L293 CfgBuilder]: Performing block encoding [2024-06-28 01:05:31,395 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-06-28 01:05:31,396 INFO L320 CfgBuilder]: Removed 0 assume(true) statements. [2024-06-28 01:05:31,396 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.06 01:05:31 BoogieIcfgContainer [2024-06-28 01:05:31,396 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-06-28 01:05:31,398 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-06-28 01:05:31,399 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-06-28 01:05:31,402 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-06-28 01:05:31,402 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.06 01:05:29" (1/4) ... [2024-06-28 01:05:31,403 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@69d0f108 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.06 01:05:31, skipping insertion in model container [2024-06-28 01:05:31,404 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 28.06 01:05:29" (2/4) ... [2024-06-28 01:05:31,404 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@69d0f108 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 28.06 01:05:31, skipping insertion in model container [2024-06-28 01:05:31,404 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 01:05:30" (3/4) ... [2024-06-28 01:05:31,409 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@69d0f108 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 28.06 01:05:31, skipping insertion in model container [2024-06-28 01:05:31,409 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.06 01:05:31" (4/4) ... [2024-06-28 01:05:31,410 INFO L112 eAbstractionObserver]: Analyzing ICFG 13-privatized_24-multiple-protecting_true.i [2024-06-28 01:05:31,427 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-06-28 01:05:31,427 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 5 error locations. [2024-06-28 01:05:31,427 INFO L522 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-06-28 01:05:31,470 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-06-28 01:05:31,508 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 78 places, 78 transitions, 163 flow [2024-06-28 01:05:31,556 INFO L124 PetriNetUnfolderBase]: 4/77 cut-off events. [2024-06-28 01:05:31,557 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-06-28 01:05:31,560 INFO L83 FinitePrefix]: Finished finitePrefix Result has 82 conditions, 77 events. 4/77 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 82 event pairs, 0 based on Foata normal form. 0/68 useless extension candidates. Maximal degree in co-relation 72. Up to 2 conditions per place. [2024-06-28 01:05:31,560 INFO L82 GeneralOperation]: Start removeDead. Operand has 78 places, 78 transitions, 163 flow [2024-06-28 01:05:31,565 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 69 places, 68 transitions, 139 flow [2024-06-28 01:05:31,579 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-06-28 01:05:31,587 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;@52fddd08, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-06-28 01:05:31,588 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2024-06-28 01:05:31,592 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-06-28 01:05:31,592 INFO L124 PetriNetUnfolderBase]: 0/5 cut-off events. [2024-06-28 01:05:31,592 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-06-28 01:05:31,593 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:05:31,594 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-06-28 01:05:31,594 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2024-06-28 01:05:31,600 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:05:31,602 INFO L85 PathProgramCache]: Analyzing trace with hash 399404922, now seen corresponding path program 1 times [2024-06-28 01:05:31,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:05:31,611 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1460050965] [2024-06-28 01:05:31,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:05:31,611 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:05:31,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:05:31,922 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-28 01:05:31,922 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:05:31,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1460050965] [2024-06-28 01:05:31,923 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1460050965] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:05:31,923 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:05:31,923 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-06-28 01:05:31,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [302377936] [2024-06-28 01:05:31,925 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:05:31,933 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-06-28 01:05:31,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:05:31,968 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-06-28 01:05:31,969 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-06-28 01:05:31,976 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 78 [2024-06-28 01:05:31,979 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 68 transitions, 139 flow. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 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-28 01:05:31,980 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:05:31,980 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 78 [2024-06-28 01:05:31,981 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:05:32,265 INFO L124 PetriNetUnfolderBase]: 320/854 cut-off events. [2024-06-28 01:05:32,266 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-06-28 01:05:32,270 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1537 conditions, 854 events. 320/854 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 4623 event pairs, 50 based on Foata normal form. 57/900 useless extension candidates. Maximal degree in co-relation 1527. Up to 585 conditions per place. [2024-06-28 01:05:32,276 INFO L140 encePairwiseOnDemand]: 72/78 looper letters, 54 selfloop transitions, 2 changer transitions 0/83 dead transitions. [2024-06-28 01:05:32,276 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 83 transitions, 281 flow [2024-06-28 01:05:32,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-06-28 01:05:32,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-06-28 01:05:32,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 156 transitions. [2024-06-28 01:05:32,291 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6666666666666666 [2024-06-28 01:05:32,293 INFO L175 Difference]: Start difference. First operand has 69 places, 68 transitions, 139 flow. Second operand 3 states and 156 transitions. [2024-06-28 01:05:32,294 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 83 transitions, 281 flow [2024-06-28 01:05:32,297 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 83 transitions, 280 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-06-28 01:05:32,303 INFO L231 Difference]: Finished difference. Result has 71 places, 65 transitions, 140 flow [2024-06-28 01:05:32,305 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=132, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=140, PETRI_PLACES=71, PETRI_TRANSITIONS=65} [2024-06-28 01:05:32,308 INFO L281 CegarLoopForPetriNet]: 69 programPoint places, 2 predicate places. [2024-06-28 01:05:32,309 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 65 transitions, 140 flow [2024-06-28 01:05:32,309 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 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-28 01:05:32,309 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:05:32,309 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:05:32,309 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-06-28 01:05:32,310 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2024-06-28 01:05:32,310 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:05:32,310 INFO L85 PathProgramCache]: Analyzing trace with hash 1619537072, now seen corresponding path program 1 times [2024-06-28 01:05:32,311 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:05:32,312 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1639483452] [2024-06-28 01:05:32,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:05:32,312 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:05:32,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:05:32,537 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-28 01:05:32,537 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:05:32,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1639483452] [2024-06-28 01:05:32,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1639483452] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:05:32,538 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:05:32,538 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-28 01:05:32,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1916174693] [2024-06-28 01:05:32,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:05:32,540 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-28 01:05:32,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:05:32,542 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-28 01:05:32,547 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-06-28 01:05:32,559 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 78 [2024-06-28 01:05:32,560 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 65 transitions, 140 flow. Second operand has 6 states, 6 states have (on average 31.333333333333332) internal successors, (188), 6 states have internal predecessors, (188), 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-28 01:05:32,561 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:05:32,563 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 78 [2024-06-28 01:05:32,564 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:05:32,906 INFO L124 PetriNetUnfolderBase]: 472/1325 cut-off events. [2024-06-28 01:05:32,906 INFO L125 PetriNetUnfolderBase]: For 31/31 co-relation queries the response was YES. [2024-06-28 01:05:32,908 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2370 conditions, 1325 events. 472/1325 cut-off events. For 31/31 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 8385 event pairs, 103 based on Foata normal form. 8/1297 useless extension candidates. Maximal degree in co-relation 2357. Up to 540 conditions per place. [2024-06-28 01:05:32,913 INFO L140 encePairwiseOnDemand]: 69/78 looper letters, 114 selfloop transitions, 10 changer transitions 0/150 dead transitions. [2024-06-28 01:05:32,913 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 150 transitions, 558 flow [2024-06-28 01:05:32,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-28 01:05:32,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-28 01:05:32,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 337 transitions. [2024-06-28 01:05:32,921 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6172161172161172 [2024-06-28 01:05:32,921 INFO L175 Difference]: Start difference. First operand has 71 places, 65 transitions, 140 flow. Second operand 7 states and 337 transitions. [2024-06-28 01:05:32,921 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 150 transitions, 558 flow [2024-06-28 01:05:32,923 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 150 transitions, 554 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-06-28 01:05:32,925 INFO L231 Difference]: Finished difference. Result has 79 places, 72 transitions, 204 flow [2024-06-28 01:05:32,925 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=136, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=204, PETRI_PLACES=79, PETRI_TRANSITIONS=72} [2024-06-28 01:05:32,926 INFO L281 CegarLoopForPetriNet]: 69 programPoint places, 10 predicate places. [2024-06-28 01:05:32,926 INFO L495 AbstractCegarLoop]: Abstraction has has 79 places, 72 transitions, 204 flow [2024-06-28 01:05:32,926 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 31.333333333333332) internal successors, (188), 6 states have internal predecessors, (188), 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-28 01:05:32,927 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:05:32,927 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:05:32,927 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-06-28 01:05:32,928 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2024-06-28 01:05:32,929 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:05:32,929 INFO L85 PathProgramCache]: Analyzing trace with hash 706544932, now seen corresponding path program 1 times [2024-06-28 01:05:32,929 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:05:32,930 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1369424107] [2024-06-28 01:05:32,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:05:32,930 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:05:32,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:05:33,017 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-28 01:05:33,017 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:05:33,018 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1369424107] [2024-06-28 01:05:33,018 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1369424107] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:05:33,018 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:05:33,018 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-06-28 01:05:33,018 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1283240151] [2024-06-28 01:05:33,019 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:05:33,019 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-06-28 01:05:33,019 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:05:33,020 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-06-28 01:05:33,020 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-06-28 01:05:33,032 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 78 [2024-06-28 01:05:33,032 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 72 transitions, 204 flow. Second operand has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 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-28 01:05:33,033 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:05:33,033 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 78 [2024-06-28 01:05:33,033 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:05:33,290 INFO L124 PetriNetUnfolderBase]: 673/1711 cut-off events. [2024-06-28 01:05:33,291 INFO L125 PetriNetUnfolderBase]: For 416/426 co-relation queries the response was YES. [2024-06-28 01:05:33,293 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3535 conditions, 1711 events. 673/1711 cut-off events. For 416/426 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 10807 event pairs, 264 based on Foata normal form. 18/1645 useless extension candidates. Maximal degree in co-relation 3517. Up to 1080 conditions per place. [2024-06-28 01:05:33,299 INFO L140 encePairwiseOnDemand]: 64/78 looper letters, 79 selfloop transitions, 15 changer transitions 1/116 dead transitions. [2024-06-28 01:05:33,299 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 116 transitions, 511 flow [2024-06-28 01:05:33,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-28 01:05:33,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-28 01:05:33,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 211 transitions. [2024-06-28 01:05:33,301 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.541025641025641 [2024-06-28 01:05:33,301 INFO L175 Difference]: Start difference. First operand has 79 places, 72 transitions, 204 flow. Second operand 5 states and 211 transitions. [2024-06-28 01:05:33,301 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 116 transitions, 511 flow [2024-06-28 01:05:33,305 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 116 transitions, 503 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-06-28 01:05:33,306 INFO L231 Difference]: Finished difference. Result has 85 places, 81 transitions, 301 flow [2024-06-28 01:05:33,307 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=198, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=301, PETRI_PLACES=85, PETRI_TRANSITIONS=81} [2024-06-28 01:05:33,307 INFO L281 CegarLoopForPetriNet]: 69 programPoint places, 16 predicate places. [2024-06-28 01:05:33,308 INFO L495 AbstractCegarLoop]: Abstraction has has 85 places, 81 transitions, 301 flow [2024-06-28 01:05:33,308 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 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-28 01:05:33,308 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:05:33,308 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:05:33,308 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-06-28 01:05:33,309 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2024-06-28 01:05:33,309 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:05:33,309 INFO L85 PathProgramCache]: Analyzing trace with hash 1824102372, now seen corresponding path program 1 times [2024-06-28 01:05:33,309 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:05:33,310 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [636674733] [2024-06-28 01:05:33,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:05:33,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:05:33,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:05:33,404 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-28 01:05:33,404 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:05:33,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [636674733] [2024-06-28 01:05:33,405 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [636674733] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:05:33,405 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:05:33,405 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-28 01:05:33,405 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [602699033] [2024-06-28 01:05:33,405 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:05:33,406 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-06-28 01:05:33,406 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:05:33,406 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-06-28 01:05:33,406 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-06-28 01:05:33,407 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 78 [2024-06-28 01:05:33,407 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 81 transitions, 301 flow. Second operand has 5 states, 5 states have (on average 33.8) internal successors, (169), 5 states have internal predecessors, (169), 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-28 01:05:33,407 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:05:33,407 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 78 [2024-06-28 01:05:33,407 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:05:33,562 INFO L124 PetriNetUnfolderBase]: 198/681 cut-off events. [2024-06-28 01:05:33,562 INFO L125 PetriNetUnfolderBase]: For 273/283 co-relation queries the response was YES. [2024-06-28 01:05:33,565 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1516 conditions, 681 events. 198/681 cut-off events. For 273/283 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 3639 event pairs, 41 based on Foata normal form. 21/699 useless extension candidates. Maximal degree in co-relation 1493. Up to 317 conditions per place. [2024-06-28 01:05:33,567 INFO L140 encePairwiseOnDemand]: 72/78 looper letters, 62 selfloop transitions, 8 changer transitions 0/101 dead transitions. [2024-06-28 01:05:33,567 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 101 transitions, 482 flow [2024-06-28 01:05:33,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-06-28 01:05:33,568 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-06-28 01:05:33,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 193 transitions. [2024-06-28 01:05:33,569 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6185897435897436 [2024-06-28 01:05:33,569 INFO L175 Difference]: Start difference. First operand has 85 places, 81 transitions, 301 flow. Second operand 4 states and 193 transitions. [2024-06-28 01:05:33,569 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 101 transitions, 482 flow [2024-06-28 01:05:33,574 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 101 transitions, 456 flow, removed 4 selfloop flow, removed 4 redundant places. [2024-06-28 01:05:33,577 INFO L231 Difference]: Finished difference. Result has 85 places, 77 transitions, 279 flow [2024-06-28 01:05:33,577 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=248, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=279, PETRI_PLACES=85, PETRI_TRANSITIONS=77} [2024-06-28 01:05:33,578 INFO L281 CegarLoopForPetriNet]: 69 programPoint places, 16 predicate places. [2024-06-28 01:05:33,578 INFO L495 AbstractCegarLoop]: Abstraction has has 85 places, 77 transitions, 279 flow [2024-06-28 01:05:33,579 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.8) internal successors, (169), 5 states have internal predecessors, (169), 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-28 01:05:33,579 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:05:33,579 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-28 01:05:33,579 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-06-28 01:05:33,579 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2024-06-28 01:05:33,580 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:05:33,580 INFO L85 PathProgramCache]: Analyzing trace with hash 1504754014, now seen corresponding path program 1 times [2024-06-28 01:05:33,580 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:05:33,580 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1877705183] [2024-06-28 01:05:33,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:05:33,581 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:05:33,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:05:33,830 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-28 01:05:33,831 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:05:33,831 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1877705183] [2024-06-28 01:05:33,831 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1877705183] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:05:33,831 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:05:33,831 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-28 01:05:33,832 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2098366597] [2024-06-28 01:05:33,832 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:05:33,832 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-28 01:05:33,832 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:05:33,833 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-28 01:05:33,833 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-06-28 01:05:33,843 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 78 [2024-06-28 01:05:33,844 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 77 transitions, 279 flow. Second operand has 7 states, 7 states have (on average 33.142857142857146) internal successors, (232), 7 states have internal predecessors, (232), 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-28 01:05:33,844 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:05:33,844 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 78 [2024-06-28 01:05:33,844 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:05:34,063 INFO L124 PetriNetUnfolderBase]: 227/700 cut-off events. [2024-06-28 01:05:34,063 INFO L125 PetriNetUnfolderBase]: For 395/395 co-relation queries the response was YES. [2024-06-28 01:05:34,065 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1581 conditions, 700 events. 227/700 cut-off events. For 395/395 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 3628 event pairs, 34 based on Foata normal form. 1/700 useless extension candidates. Maximal degree in co-relation 1557. Up to 312 conditions per place. [2024-06-28 01:05:34,067 INFO L140 encePairwiseOnDemand]: 61/78 looper letters, 91 selfloop transitions, 23 changer transitions 0/144 dead transitions. [2024-06-28 01:05:34,068 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 144 transitions, 734 flow [2024-06-28 01:05:34,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-28 01:05:34,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-28 01:05:34,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 323 transitions. [2024-06-28 01:05:34,069 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5915750915750916 [2024-06-28 01:05:34,070 INFO L175 Difference]: Start difference. First operand has 85 places, 77 transitions, 279 flow. Second operand 7 states and 323 transitions. [2024-06-28 01:05:34,070 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 144 transitions, 734 flow [2024-06-28 01:05:34,072 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 144 transitions, 733 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-06-28 01:05:34,074 INFO L231 Difference]: Finished difference. Result has 94 places, 96 transitions, 437 flow [2024-06-28 01:05:34,075 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=278, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=437, PETRI_PLACES=94, PETRI_TRANSITIONS=96} [2024-06-28 01:05:34,075 INFO L281 CegarLoopForPetriNet]: 69 programPoint places, 25 predicate places. [2024-06-28 01:05:34,076 INFO L495 AbstractCegarLoop]: Abstraction has has 94 places, 96 transitions, 437 flow [2024-06-28 01:05:34,076 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 33.142857142857146) internal successors, (232), 7 states have internal predecessors, (232), 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-28 01:05:34,076 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:05:34,076 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] [2024-06-28 01:05:34,076 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-06-28 01:05:34,077 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2024-06-28 01:05:34,077 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:05:34,077 INFO L85 PathProgramCache]: Analyzing trace with hash 899661218, now seen corresponding path program 1 times [2024-06-28 01:05:34,077 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:05:34,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [732306279] [2024-06-28 01:05:34,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:05:34,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:05:34,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:05:34,193 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-28 01:05:34,194 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:05:34,194 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [732306279] [2024-06-28 01:05:34,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [732306279] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:05:34,194 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:05:34,194 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-28 01:05:34,194 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [469306848] [2024-06-28 01:05:34,195 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:05:34,195 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-28 01:05:34,195 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:05:34,196 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-28 01:05:34,196 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-06-28 01:05:34,216 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 78 [2024-06-28 01:05:34,217 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 96 transitions, 437 flow. Second operand has 6 states, 6 states have (on average 24.833333333333332) internal successors, (149), 6 states have internal predecessors, (149), 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-28 01:05:34,217 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:05:34,217 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 78 [2024-06-28 01:05:34,217 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:05:34,542 INFO L124 PetriNetUnfolderBase]: 585/1577 cut-off events. [2024-06-28 01:05:34,542 INFO L125 PetriNetUnfolderBase]: For 1165/1167 co-relation queries the response was YES. [2024-06-28 01:05:34,546 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4483 conditions, 1577 events. 585/1577 cut-off events. For 1165/1167 co-relation queries the response was YES. Maximal size of possible extension queue 53. Compared 10085 event pairs, 125 based on Foata normal form. 42/1618 useless extension candidates. Maximal degree in co-relation 4453. Up to 574 conditions per place. [2024-06-28 01:05:34,553 INFO L140 encePairwiseOnDemand]: 60/78 looper letters, 144 selfloop transitions, 23 changer transitions 14/200 dead transitions. [2024-06-28 01:05:34,553 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 200 transitions, 1263 flow [2024-06-28 01:05:34,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-06-28 01:05:34,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-06-28 01:05:34,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 321 transitions. [2024-06-28 01:05:34,555 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45726495726495725 [2024-06-28 01:05:34,555 INFO L175 Difference]: Start difference. First operand has 94 places, 96 transitions, 437 flow. Second operand 9 states and 321 transitions. [2024-06-28 01:05:34,555 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 200 transitions, 1263 flow [2024-06-28 01:05:34,560 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 200 transitions, 1261 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-06-28 01:05:34,563 INFO L231 Difference]: Finished difference. Result has 105 places, 104 transitions, 575 flow [2024-06-28 01:05:34,563 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=435, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=575, PETRI_PLACES=105, PETRI_TRANSITIONS=104} [2024-06-28 01:05:34,564 INFO L281 CegarLoopForPetriNet]: 69 programPoint places, 36 predicate places. [2024-06-28 01:05:34,564 INFO L495 AbstractCegarLoop]: Abstraction has has 105 places, 104 transitions, 575 flow [2024-06-28 01:05:34,564 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 24.833333333333332) internal successors, (149), 6 states have internal predecessors, (149), 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-28 01:05:34,564 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:05:34,565 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] [2024-06-28 01:05:34,565 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-06-28 01:05:34,565 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2024-06-28 01:05:34,565 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:05:34,566 INFO L85 PathProgramCache]: Analyzing trace with hash 841913898, now seen corresponding path program 2 times [2024-06-28 01:05:34,566 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:05:34,566 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [832976472] [2024-06-28 01:05:34,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:05:34,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:05:34,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:05:34,654 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-28 01:05:34,654 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:05:34,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [832976472] [2024-06-28 01:05:34,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [832976472] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:05:34,655 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:05:34,655 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-28 01:05:34,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [372413681] [2024-06-28 01:05:34,655 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:05:34,656 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-06-28 01:05:34,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:05:34,656 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-06-28 01:05:34,656 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-06-28 01:05:34,672 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 78 [2024-06-28 01:05:34,672 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 104 transitions, 575 flow. Second operand has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 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-28 01:05:34,672 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:05:34,673 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 78 [2024-06-28 01:05:34,673 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:05:34,892 INFO L124 PetriNetUnfolderBase]: 461/1257 cut-off events. [2024-06-28 01:05:34,893 INFO L125 PetriNetUnfolderBase]: For 1974/1998 co-relation queries the response was YES. [2024-06-28 01:05:34,897 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4023 conditions, 1257 events. 461/1257 cut-off events. For 1974/1998 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 7617 event pairs, 204 based on Foata normal form. 62/1314 useless extension candidates. Maximal degree in co-relation 3987. Up to 780 conditions per place. [2024-06-28 01:05:34,902 INFO L140 encePairwiseOnDemand]: 65/78 looper letters, 68 selfloop transitions, 17 changer transitions 15/120 dead transitions. [2024-06-28 01:05:34,902 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 120 transitions, 847 flow [2024-06-28 01:05:34,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-28 01:05:34,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-28 01:05:34,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 180 transitions. [2024-06-28 01:05:34,904 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46153846153846156 [2024-06-28 01:05:34,904 INFO L175 Difference]: Start difference. First operand has 105 places, 104 transitions, 575 flow. Second operand 5 states and 180 transitions. [2024-06-28 01:05:34,904 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 120 transitions, 847 flow [2024-06-28 01:05:34,909 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 120 transitions, 816 flow, removed 6 selfloop flow, removed 4 redundant places. [2024-06-28 01:05:34,911 INFO L231 Difference]: Finished difference. Result has 103 places, 90 transitions, 534 flow [2024-06-28 01:05:34,912 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=530, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=100, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=534, PETRI_PLACES=103, PETRI_TRANSITIONS=90} [2024-06-28 01:05:34,912 INFO L281 CegarLoopForPetriNet]: 69 programPoint places, 34 predicate places. [2024-06-28 01:05:34,913 INFO L495 AbstractCegarLoop]: Abstraction has has 103 places, 90 transitions, 534 flow [2024-06-28 01:05:34,913 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 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-28 01:05:34,913 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:05:34,913 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] [2024-06-28 01:05:34,913 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-06-28 01:05:34,914 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2024-06-28 01:05:34,914 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:05:34,914 INFO L85 PathProgramCache]: Analyzing trace with hash 2107311701, now seen corresponding path program 1 times [2024-06-28 01:05:34,914 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:05:34,914 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1158036479] [2024-06-28 01:05:34,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:05:34,915 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:05:34,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:05:35,098 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-28 01:05:35,098 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:05:35,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1158036479] [2024-06-28 01:05:35,098 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1158036479] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:05:35,098 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:05:35,098 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-28 01:05:35,099 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [14986421] [2024-06-28 01:05:35,099 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:05:35,099 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-28 01:05:35,099 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:05:35,100 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-28 01:05:35,100 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-06-28 01:05:35,111 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 78 [2024-06-28 01:05:35,112 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 90 transitions, 534 flow. Second operand has 7 states, 7 states have (on average 32.42857142857143) internal successors, (227), 7 states have internal predecessors, (227), 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-28 01:05:35,112 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:05:35,112 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 78 [2024-06-28 01:05:35,112 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:05:35,426 INFO L124 PetriNetUnfolderBase]: 399/1246 cut-off events. [2024-06-28 01:05:35,426 INFO L125 PetriNetUnfolderBase]: For 2875/2884 co-relation queries the response was YES. [2024-06-28 01:05:35,430 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3899 conditions, 1246 events. 399/1246 cut-off events. For 2875/2884 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 8254 event pairs, 100 based on Foata normal form. 15/1259 useless extension candidates. Maximal degree in co-relation 3862. Up to 236 conditions per place. [2024-06-28 01:05:35,436 INFO L140 encePairwiseOnDemand]: 67/78 looper letters, 130 selfloop transitions, 14 changer transitions 4/175 dead transitions. [2024-06-28 01:05:35,436 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 175 transitions, 1430 flow [2024-06-28 01:05:35,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-28 01:05:35,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-28 01:05:35,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 348 transitions. [2024-06-28 01:05:35,438 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5576923076923077 [2024-06-28 01:05:35,438 INFO L175 Difference]: Start difference. First operand has 103 places, 90 transitions, 534 flow. Second operand 8 states and 348 transitions. [2024-06-28 01:05:35,438 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 175 transitions, 1430 flow [2024-06-28 01:05:35,444 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 175 transitions, 1249 flow, removed 13 selfloop flow, removed 9 redundant places. [2024-06-28 01:05:35,446 INFO L231 Difference]: Finished difference. Result has 102 places, 93 transitions, 514 flow [2024-06-28 01:05:35,447 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=453, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=514, PETRI_PLACES=102, PETRI_TRANSITIONS=93} [2024-06-28 01:05:35,447 INFO L281 CegarLoopForPetriNet]: 69 programPoint places, 33 predicate places. [2024-06-28 01:05:35,448 INFO L495 AbstractCegarLoop]: Abstraction has has 102 places, 93 transitions, 514 flow [2024-06-28 01:05:35,448 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 32.42857142857143) internal successors, (227), 7 states have internal predecessors, (227), 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-28 01:05:35,448 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:05:35,448 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] [2024-06-28 01:05:35,448 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-06-28 01:05:35,448 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2024-06-28 01:05:35,449 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:05:35,449 INFO L85 PathProgramCache]: Analyzing trace with hash -24826583, now seen corresponding path program 1 times [2024-06-28 01:05:35,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:05:35,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [751100417] [2024-06-28 01:05:35,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:05:35,449 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:05:35,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:05:35,519 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-28 01:05:35,519 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:05:35,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [751100417] [2024-06-28 01:05:35,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [751100417] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:05:35,519 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:05:35,519 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-06-28 01:05:35,520 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [193104891] [2024-06-28 01:05:35,520 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:05:35,520 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-06-28 01:05:35,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:05:35,521 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-06-28 01:05:35,521 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-06-28 01:05:35,537 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 78 [2024-06-28 01:05:35,538 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 93 transitions, 514 flow. Second operand has 4 states, 4 states have (on average 28.5) internal successors, (114), 4 states have internal predecessors, (114), 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-28 01:05:35,538 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:05:35,538 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 78 [2024-06-28 01:05:35,538 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:05:35,761 INFO L124 PetriNetUnfolderBase]: 505/1436 cut-off events. [2024-06-28 01:05:35,762 INFO L125 PetriNetUnfolderBase]: For 1990/1999 co-relation queries the response was YES. [2024-06-28 01:05:35,766 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4592 conditions, 1436 events. 505/1436 cut-off events. For 1990/1999 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 9363 event pairs, 204 based on Foata normal form. 30/1463 useless extension candidates. Maximal degree in co-relation 4558. Up to 815 conditions per place. [2024-06-28 01:05:35,771 INFO L140 encePairwiseOnDemand]: 69/78 looper letters, 84 selfloop transitions, 26 changer transitions 1/130 dead transitions. [2024-06-28 01:05:35,771 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 130 transitions, 956 flow [2024-06-28 01:05:35,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-28 01:05:35,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-28 01:05:35,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 190 transitions. [2024-06-28 01:05:35,773 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48717948717948717 [2024-06-28 01:05:35,773 INFO L175 Difference]: Start difference. First operand has 102 places, 93 transitions, 514 flow. Second operand 5 states and 190 transitions. [2024-06-28 01:05:35,773 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 130 transitions, 956 flow [2024-06-28 01:05:35,781 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 130 transitions, 936 flow, removed 1 selfloop flow, removed 4 redundant places. [2024-06-28 01:05:35,783 INFO L231 Difference]: Finished difference. Result has 105 places, 103 transitions, 672 flow [2024-06-28 01:05:35,783 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=497, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=672, PETRI_PLACES=105, PETRI_TRANSITIONS=103} [2024-06-28 01:05:35,784 INFO L281 CegarLoopForPetriNet]: 69 programPoint places, 36 predicate places. [2024-06-28 01:05:35,784 INFO L495 AbstractCegarLoop]: Abstraction has has 105 places, 103 transitions, 672 flow [2024-06-28 01:05:35,784 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.5) internal successors, (114), 4 states have internal predecessors, (114), 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-28 01:05:35,785 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:05:35,785 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:05:35,785 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-06-28 01:05:35,785 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2024-06-28 01:05:35,785 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:05:35,785 INFO L85 PathProgramCache]: Analyzing trace with hash -61228206, now seen corresponding path program 1 times [2024-06-28 01:05:35,786 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:05:35,786 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1921554767] [2024-06-28 01:05:35,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:05:35,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:05:35,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:05:36,043 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-28 01:05:36,043 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:05:36,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1921554767] [2024-06-28 01:05:36,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1921554767] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:05:36,044 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:05:36,044 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-28 01:05:36,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [21708876] [2024-06-28 01:05:36,044 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:05:36,045 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-28 01:05:36,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:05:36,045 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-28 01:05:36,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-06-28 01:05:36,046 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 78 [2024-06-28 01:05:36,046 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 103 transitions, 672 flow. Second operand has 6 states, 6 states have (on average 35.833333333333336) internal successors, (215), 6 states have internal predecessors, (215), 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-28 01:05:36,046 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:05:36,046 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 78 [2024-06-28 01:05:36,046 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:05:36,234 INFO L124 PetriNetUnfolderBase]: 383/1197 cut-off events. [2024-06-28 01:05:36,234 INFO L125 PetriNetUnfolderBase]: For 2248/2257 co-relation queries the response was YES. [2024-06-28 01:05:36,238 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4176 conditions, 1197 events. 383/1197 cut-off events. For 2248/2257 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 7879 event pairs, 136 based on Foata normal form. 11/1202 useless extension candidates. Maximal degree in co-relation 4139. Up to 867 conditions per place. [2024-06-28 01:05:36,243 INFO L140 encePairwiseOnDemand]: 74/78 looper letters, 63 selfloop transitions, 5 changer transitions 15/108 dead transitions. [2024-06-28 01:05:36,243 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 108 transitions, 855 flow [2024-06-28 01:05:36,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-06-28 01:05:36,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-06-28 01:05:36,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 175 transitions. [2024-06-28 01:05:36,245 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5608974358974359 [2024-06-28 01:05:36,245 INFO L175 Difference]: Start difference. First operand has 105 places, 103 transitions, 672 flow. Second operand 4 states and 175 transitions. [2024-06-28 01:05:36,245 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 108 transitions, 855 flow [2024-06-28 01:05:36,252 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 108 transitions, 820 flow, removed 1 selfloop flow, removed 3 redundant places. [2024-06-28 01:05:36,254 INFO L231 Difference]: Finished difference. Result has 102 places, 84 transitions, 525 flow [2024-06-28 01:05:36,254 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=622, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=99, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=94, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=525, PETRI_PLACES=102, PETRI_TRANSITIONS=84} [2024-06-28 01:05:36,255 INFO L281 CegarLoopForPetriNet]: 69 programPoint places, 33 predicate places. [2024-06-28 01:05:36,255 INFO L495 AbstractCegarLoop]: Abstraction has has 102 places, 84 transitions, 525 flow [2024-06-28 01:05:36,255 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 35.833333333333336) internal successors, (215), 6 states have internal predecessors, (215), 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-28 01:05:36,255 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:05:36,256 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:05:36,256 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-06-28 01:05:36,256 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2024-06-28 01:05:36,256 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:05:36,257 INFO L85 PathProgramCache]: Analyzing trace with hash -2063058269, now seen corresponding path program 1 times [2024-06-28 01:05:36,257 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:05:36,257 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [628782212] [2024-06-28 01:05:36,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:05:36,257 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:05:36,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:05:36,329 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-28 01:05:36,330 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:05:36,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [628782212] [2024-06-28 01:05:36,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [628782212] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:05:36,330 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:05:36,330 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-06-28 01:05:36,331 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [952497958] [2024-06-28 01:05:36,331 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:05:36,331 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-06-28 01:05:36,331 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:05:36,332 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-06-28 01:05:36,332 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-06-28 01:05:36,332 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 78 [2024-06-28 01:05:36,333 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 84 transitions, 525 flow. Second operand has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 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-28 01:05:36,333 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:05:36,333 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 78 [2024-06-28 01:05:36,333 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:05:36,470 INFO L124 PetriNetUnfolderBase]: 193/776 cut-off events. [2024-06-28 01:05:36,470 INFO L125 PetriNetUnfolderBase]: For 1418/1425 co-relation queries the response was YES. [2024-06-28 01:05:36,472 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2687 conditions, 776 events. 193/776 cut-off events. For 1418/1425 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 4838 event pairs, 39 based on Foata normal form. 87/852 useless extension candidates. Maximal degree in co-relation 2651. Up to 318 conditions per place. [2024-06-28 01:05:36,475 INFO L140 encePairwiseOnDemand]: 64/78 looper letters, 55 selfloop transitions, 19 changer transitions 1/100 dead transitions. [2024-06-28 01:05:36,475 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 100 transitions, 784 flow [2024-06-28 01:05:36,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-06-28 01:05:36,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-06-28 01:05:36,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 146 transitions. [2024-06-28 01:05:36,476 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6239316239316239 [2024-06-28 01:05:36,476 INFO L175 Difference]: Start difference. First operand has 102 places, 84 transitions, 525 flow. Second operand 3 states and 146 transitions. [2024-06-28 01:05:36,477 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 100 transitions, 784 flow [2024-06-28 01:05:36,482 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 100 transitions, 652 flow, removed 12 selfloop flow, removed 13 redundant places. [2024-06-28 01:05:36,484 INFO L231 Difference]: Finished difference. Result has 84 places, 81 transitions, 463 flow [2024-06-28 01:05:36,484 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=383, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=463, PETRI_PLACES=84, PETRI_TRANSITIONS=81} [2024-06-28 01:05:36,484 INFO L281 CegarLoopForPetriNet]: 69 programPoint places, 15 predicate places. [2024-06-28 01:05:36,485 INFO L495 AbstractCegarLoop]: Abstraction has has 84 places, 81 transitions, 463 flow [2024-06-28 01:05:36,485 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 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-28 01:05:36,485 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:05:36,485 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:05:36,485 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-06-28 01:05:36,486 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2024-06-28 01:05:36,486 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:05:36,486 INFO L85 PathProgramCache]: Analyzing trace with hash -1259691878, now seen corresponding path program 1 times [2024-06-28 01:05:36,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:05:36,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1921836497] [2024-06-28 01:05:36,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:05:36,487 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:05:36,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:05:36,572 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-28 01:05:36,572 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:05:36,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1921836497] [2024-06-28 01:05:36,572 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1921836497] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:05:36,572 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:05:36,572 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-06-28 01:05:36,573 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2132020470] [2024-06-28 01:05:36,573 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:05:36,574 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-06-28 01:05:36,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:05:36,575 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-06-28 01:05:36,575 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-06-28 01:05:36,576 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 78 [2024-06-28 01:05:36,576 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 81 transitions, 463 flow. Second operand has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 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-28 01:05:36,576 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:05:36,576 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 78 [2024-06-28 01:05:36,576 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:05:36,720 INFO L124 PetriNetUnfolderBase]: 201/863 cut-off events. [2024-06-28 01:05:36,721 INFO L125 PetriNetUnfolderBase]: For 1523/1534 co-relation queries the response was YES. [2024-06-28 01:05:36,723 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2917 conditions, 863 events. 201/863 cut-off events. For 1523/1534 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 5608 event pairs, 92 based on Foata normal form. 25/881 useless extension candidates. Maximal degree in co-relation 2889. Up to 505 conditions per place. [2024-06-28 01:05:36,726 INFO L140 encePairwiseOnDemand]: 71/78 looper letters, 65 selfloop transitions, 14 changer transitions 0/104 dead transitions. [2024-06-28 01:05:36,726 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 104 transitions, 764 flow [2024-06-28 01:05:36,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-06-28 01:05:36,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-06-28 01:05:36,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 148 transitions. [2024-06-28 01:05:36,727 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6324786324786325 [2024-06-28 01:05:36,727 INFO L175 Difference]: Start difference. First operand has 84 places, 81 transitions, 463 flow. Second operand 3 states and 148 transitions. [2024-06-28 01:05:36,727 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 104 transitions, 764 flow [2024-06-28 01:05:36,731 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 104 transitions, 720 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-06-28 01:05:36,733 INFO L231 Difference]: Finished difference. Result has 85 places, 87 transitions, 521 flow [2024-06-28 01:05:36,733 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=430, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=521, PETRI_PLACES=85, PETRI_TRANSITIONS=87} [2024-06-28 01:05:36,735 INFO L281 CegarLoopForPetriNet]: 69 programPoint places, 16 predicate places. [2024-06-28 01:05:36,735 INFO L495 AbstractCegarLoop]: Abstraction has has 85 places, 87 transitions, 521 flow [2024-06-28 01:05:36,735 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 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-28 01:05:36,735 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:05:36,736 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:05:36,736 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-06-28 01:05:36,736 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2024-06-28 01:05:36,736 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:05:36,736 INFO L85 PathProgramCache]: Analyzing trace with hash -1261757040, now seen corresponding path program 2 times [2024-06-28 01:05:36,736 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:05:36,736 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1759433944] [2024-06-28 01:05:36,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:05:36,737 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:05:36,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:05:36,877 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-28 01:05:36,877 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:05:36,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1759433944] [2024-06-28 01:05:36,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1759433944] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:05:36,877 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:05:36,878 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-28 01:05:36,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1144762679] [2024-06-28 01:05:36,878 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:05:36,878 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-28 01:05:36,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:05:36,879 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-28 01:05:36,879 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-06-28 01:05:36,884 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 78 [2024-06-28 01:05:36,884 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 87 transitions, 521 flow. Second operand has 6 states, 6 states have (on average 35.833333333333336) internal successors, (215), 6 states have internal predecessors, (215), 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-28 01:05:36,884 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:05:36,884 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 78 [2024-06-28 01:05:36,884 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:05:36,991 INFO L124 PetriNetUnfolderBase]: 103/447 cut-off events. [2024-06-28 01:05:36,992 INFO L125 PetriNetUnfolderBase]: For 975/984 co-relation queries the response was YES. [2024-06-28 01:05:36,993 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1488 conditions, 447 events. 103/447 cut-off events. For 975/984 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 2098 event pairs, 30 based on Foata normal form. 25/470 useless extension candidates. Maximal degree in co-relation 1459. Up to 206 conditions per place. [2024-06-28 01:05:36,995 INFO L140 encePairwiseOnDemand]: 73/78 looper letters, 52 selfloop transitions, 7 changer transitions 7/88 dead transitions. [2024-06-28 01:05:36,995 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 88 transitions, 628 flow [2024-06-28 01:05:36,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-28 01:05:36,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-28 01:05:36,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 197 transitions. [2024-06-28 01:05:36,996 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5051282051282051 [2024-06-28 01:05:36,996 INFO L175 Difference]: Start difference. First operand has 85 places, 87 transitions, 521 flow. Second operand 5 states and 197 transitions. [2024-06-28 01:05:36,996 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 88 transitions, 628 flow [2024-06-28 01:05:37,000 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 88 transitions, 610 flow, removed 1 selfloop flow, removed 3 redundant places. [2024-06-28 01:05:37,001 INFO L231 Difference]: Finished difference. Result has 86 places, 69 transitions, 373 flow [2024-06-28 01:05:37,001 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=412, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=373, PETRI_PLACES=86, PETRI_TRANSITIONS=69} [2024-06-28 01:05:37,002 INFO L281 CegarLoopForPetriNet]: 69 programPoint places, 17 predicate places. [2024-06-28 01:05:37,002 INFO L495 AbstractCegarLoop]: Abstraction has has 86 places, 69 transitions, 373 flow [2024-06-28 01:05:37,002 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 35.833333333333336) internal successors, (215), 6 states have internal predecessors, (215), 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-28 01:05:37,002 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:05:37,002 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, 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-28 01:05:37,002 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-06-28 01:05:37,003 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2024-06-28 01:05:37,003 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:05:37,003 INFO L85 PathProgramCache]: Analyzing trace with hash -1936410655, now seen corresponding path program 1 times [2024-06-28 01:05:37,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:05:37,003 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [970667941] [2024-06-28 01:05:37,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:05:37,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:05:37,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:05:37,177 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-28 01:05:37,177 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:05:37,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [970667941] [2024-06-28 01:05:37,178 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [970667941] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:05:37,178 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:05:37,178 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-28 01:05:37,178 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [809582386] [2024-06-28 01:05:37,178 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:05:37,178 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-06-28 01:05:37,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:05:37,179 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-06-28 01:05:37,179 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-06-28 01:05:37,201 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 78 [2024-06-28 01:05:37,202 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 69 transitions, 373 flow. Second operand has 5 states, 5 states have (on average 30.8) internal successors, (154), 5 states have internal predecessors, (154), 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-28 01:05:37,202 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:05:37,202 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 78 [2024-06-28 01:05:37,202 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:05:37,307 INFO L124 PetriNetUnfolderBase]: 117/437 cut-off events. [2024-06-28 01:05:37,308 INFO L125 PetriNetUnfolderBase]: For 790/799 co-relation queries the response was YES. [2024-06-28 01:05:37,309 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1508 conditions, 437 events. 117/437 cut-off events. For 790/799 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 1932 event pairs, 74 based on Foata normal form. 17/451 useless extension candidates. Maximal degree in co-relation 1479. Up to 272 conditions per place. [2024-06-28 01:05:37,309 INFO L140 encePairwiseOnDemand]: 69/78 looper letters, 0 selfloop transitions, 0 changer transitions 81/81 dead transitions. [2024-06-28 01:05:37,310 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 81 transitions, 590 flow [2024-06-28 01:05:37,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-28 01:05:37,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-28 01:05:37,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 189 transitions. [2024-06-28 01:05:37,311 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.40384615384615385 [2024-06-28 01:05:37,311 INFO L175 Difference]: Start difference. First operand has 86 places, 69 transitions, 373 flow. Second operand 6 states and 189 transitions. [2024-06-28 01:05:37,311 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 81 transitions, 590 flow [2024-06-28 01:05:37,314 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 81 transitions, 553 flow, removed 5 selfloop flow, removed 7 redundant places. [2024-06-28 01:05:37,315 INFO L231 Difference]: Finished difference. Result has 82 places, 0 transitions, 0 flow [2024-06-28 01:05:37,315 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=336, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=0, PETRI_PLACES=82, PETRI_TRANSITIONS=0} [2024-06-28 01:05:37,315 INFO L281 CegarLoopForPetriNet]: 69 programPoint places, 13 predicate places. [2024-06-28 01:05:37,315 INFO L495 AbstractCegarLoop]: Abstraction has has 82 places, 0 transitions, 0 flow [2024-06-28 01:05:37,316 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.8) internal successors, (154), 5 states have internal predecessors, (154), 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-28 01:05:37,319 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT (5 of 6 remaining) [2024-06-28 01:05:37,319 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (4 of 6 remaining) [2024-06-28 01:05:37,319 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (3 of 6 remaining) [2024-06-28 01:05:37,319 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION (2 of 6 remaining) [2024-06-28 01:05:37,319 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (1 of 6 remaining) [2024-06-28 01:05:37,319 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 6 remaining) [2024-06-28 01:05:37,320 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-06-28 01:05:37,320 INFO L445 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:05:37,323 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-06-28 01:05:37,323 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2024-06-28 01:05:37,326 INFO L507 ceAbstractionStarter]: Automizer considered 1 witness invariants [2024-06-28 01:05:37,326 INFO L508 ceAbstractionStarter]: WitnessConsidered=1 [2024-06-28 01:05:37,327 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.06 01:05:37 BasicIcfg [2024-06-28 01:05:37,327 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-06-28 01:05:37,328 INFO L158 Benchmark]: Toolchain (without parser) took 7361.83ms. Allocated memory was 167.8MB in the beginning and 243.3MB in the end (delta: 75.5MB). Free memory was 136.5MB in the beginning and 143.9MB in the end (delta: -7.4MB). Peak memory consumption was 69.1MB. Max. memory is 16.1GB. [2024-06-28 01:05:37,328 INFO L158 Benchmark]: CDTParser took 0.17ms. Allocated memory is still 109.1MB. Free memory is still 81.3MB. There was no memory consumed. Max. memory is 16.1GB. [2024-06-28 01:05:37,328 INFO L158 Benchmark]: Witness Parser took 0.17ms. Allocated memory is still 167.8MB. Free memory is still 138.0MB. There was no memory consumed. Max. memory is 16.1GB. [2024-06-28 01:05:37,328 INFO L158 Benchmark]: CACSL2BoogieTranslator took 675.53ms. Allocated memory is still 167.8MB. Free memory was 135.5MB in the beginning and 106.1MB in the end (delta: 29.4MB). Peak memory consumption was 29.4MB. Max. memory is 16.1GB. [2024-06-28 01:05:37,329 INFO L158 Benchmark]: Boogie Procedure Inliner took 69.12ms. Allocated memory is still 167.8MB. Free memory was 105.1MB in the beginning and 103.0MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-06-28 01:05:37,329 INFO L158 Benchmark]: Boogie Preprocessor took 57.04ms. Allocated memory is still 167.8MB. Free memory was 103.0MB in the beginning and 100.9MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-06-28 01:05:37,329 INFO L158 Benchmark]: RCFGBuilder took 625.84ms. Allocated memory is still 167.8MB. Free memory was 100.9MB in the beginning and 96.9MB in the end (delta: 3.9MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2024-06-28 01:05:37,329 INFO L158 Benchmark]: TraceAbstraction took 5929.02ms. Allocated memory was 167.8MB in the beginning and 243.3MB in the end (delta: 75.5MB). Free memory was 95.9MB in the beginning and 143.9MB in the end (delta: -48.1MB). Peak memory consumption was 30.6MB. Max. memory is 16.1GB. [2024-06-28 01:05:37,330 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.17ms. Allocated memory is still 109.1MB. Free memory is still 81.3MB. There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.17ms. Allocated memory is still 167.8MB. Free memory is still 138.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 675.53ms. Allocated memory is still 167.8MB. Free memory was 135.5MB in the beginning and 106.1MB in the end (delta: 29.4MB). Peak memory consumption was 29.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 69.12ms. Allocated memory is still 167.8MB. Free memory was 105.1MB in the beginning and 103.0MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 57.04ms. Allocated memory is still 167.8MB. Free memory was 103.0MB in the beginning and 100.9MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 625.84ms. Allocated memory is still 167.8MB. Free memory was 100.9MB in the beginning and 96.9MB in the end (delta: 3.9MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * TraceAbstraction took 5929.02ms. Allocated memory was 167.8MB in the beginning and 243.3MB in the end (delta: 75.5MB). Free memory was 95.9MB in the beginning and 143.9MB in the end (delta: -48.1MB). Peak memory consumption was 30.6MB. 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 - PositiveResult [Line: 19]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - PositiveResult [Line: 19]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - PositiveResult [Line: 19]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - PositiveResult [Line: 19]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 3 procedures, 102 locations, 6 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: 5.8s, OverallIterations: 14, TraceHistogramMax: 1, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 3.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 810 SdHoareTripleChecker+Valid, 1.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 743 mSDsluCounter, 153 SdHoareTripleChecker+Invalid, 1.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 108 mSDsCounter, 169 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2129 IncrementalHoareTripleChecker+Invalid, 2298 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 169 mSolverCounterUnsat, 45 mSDtfsCounter, 2129 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 80 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=672occurred in iteration=9, InterpolantAutomatonStates: 74, 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.2s SatisfiabilityAnalysisTime, 1.8s InterpolantComputationTime, 373 NumberOfCodeBlocks, 373 NumberOfCodeBlocksAsserted, 14 NumberOfCheckSat, 359 ConstructedInterpolants, 0 QuantifiedInterpolants, 1733 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 14 InterpolantComputations, 14 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 5 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2024-06-28 01:05:37,359 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