./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread-wmm/mix040.opt.i --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --validate ./goblint.2024-05-21_14-57-05.files/protection/mix040.opt.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cde23df1 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReachWitnessValidation.xml -i ../../../trunk/examples/svcomp/pthread-wmm/mix040.opt.i ./goblint.2024-05-21_14-57-05.files/protection/mix040.opt.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --- Real Ultimate output --- This is Ultimate 0.2.4-tmp.fs.goblint-validation-cde23df-m [2024-06-14 12:28:27,759 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-06-14 12:28:27,832 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-06-14 12:28:27,835 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-06-14 12:28:27,835 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-06-14 12:28:27,866 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-06-14 12:28:27,867 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-06-14 12:28:27,868 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-06-14 12:28:27,868 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-06-14 12:28:27,872 INFO L153 SettingsManager]: * Use memory slicer=true [2024-06-14 12:28:27,872 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-06-14 12:28:27,872 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-06-14 12:28:27,873 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-06-14 12:28:27,874 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-06-14 12:28:27,874 INFO L153 SettingsManager]: * Use SBE=true [2024-06-14 12:28:27,875 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-06-14 12:28:27,875 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-06-14 12:28:27,875 INFO L153 SettingsManager]: * sizeof long=4 [2024-06-14 12:28:27,876 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-06-14 12:28:27,876 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-06-14 12:28:27,877 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-06-14 12:28:27,877 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-06-14 12:28:27,877 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-06-14 12:28:27,878 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-06-14 12:28:27,878 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-06-14 12:28:27,878 INFO L153 SettingsManager]: * sizeof long double=12 [2024-06-14 12:28:27,878 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-06-14 12:28:27,879 INFO L153 SettingsManager]: * Use constant arrays=true [2024-06-14 12:28:27,879 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-06-14 12:28:27,879 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-06-14 12:28:27,880 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-06-14 12:28:27,880 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-06-14 12:28:27,881 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-14 12:28:27,881 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-06-14 12:28:27,881 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-06-14 12:28:27,881 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-06-14 12:28:27,881 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-06-14 12:28:27,882 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-06-14 12:28:27,882 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-06-14 12:28:27,882 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-06-14 12:28:27,882 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-06-14 12:28:27,883 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-06-14 12:28:27,883 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-06-14 12:28:27,883 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check unreachability of reach_error function -> false [2024-06-14 12:28:28,158 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-06-14 12:28:28,174 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-06-14 12:28:28,177 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-06-14 12:28:28,178 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-06-14 12:28:28,178 INFO L274 PluginConnector]: Witness Parser initialized [2024-06-14 12:28:28,180 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2024-05-21_14-57-05.files/protection/mix040.opt.yml/witness.yml [2024-06-14 12:28:28,409 INFO L270 PluginConnector]: Initializing CDTParser... [2024-06-14 12:28:28,409 INFO L274 PluginConnector]: CDTParser initialized [2024-06-14 12:28:28,410 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-wmm/mix040.opt.i [2024-06-14 12:28:29,509 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-06-14 12:28:29,782 INFO L384 CDTParser]: Found 1 translation units. [2024-06-14 12:28:29,783 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-wmm/mix040.opt.i [2024-06-14 12:28:29,802 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1ca072cc0/1f8cccf22db4440e909fe8c5b98f0b29/FLAGf99f917a5 [2024-06-14 12:28:29,817 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1ca072cc0/1f8cccf22db4440e909fe8c5b98f0b29 [2024-06-14 12:28:29,818 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-06-14 12:28:29,819 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-06-14 12:28:29,822 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-06-14 12:28:29,822 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-06-14 12:28:29,827 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-06-14 12:28:29,827 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 14.06 12:28:28" (1/2) ... [2024-06-14 12:28:29,828 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@525c7133 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 14.06 12:28:29, skipping insertion in model container [2024-06-14 12:28:29,828 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 14.06 12:28:28" (1/2) ... [2024-06-14 12:28:29,830 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@7217fa3c and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 14.06 12:28:29, skipping insertion in model container [2024-06-14 12:28:29,830 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.06 12:28:29" (2/2) ... [2024-06-14 12:28:29,831 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@525c7133 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.06 12:28:29, skipping insertion in model container [2024-06-14 12:28:29,831 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.06 12:28:29" (2/2) ... [2024-06-14 12:28:29,831 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-06-14 12:28:30,018 INFO L95 edCorrectnessWitness]: Found the following entries in the witness: [2024-06-14 12:28:30,019 INFO L97 edCorrectnessWitness]: Location invariant before [L859-L859] ((((((((((((((((((((((! multithreaded || z$r_buff1_thd1 == (_Bool)0) && (! multithreaded || z$read_delayed == (_Bool)0)) && (! multithreaded || ((0 <= z$w_buff1 && z$w_buff1 <= 1) && (z$w_buff1 == 0 || z$w_buff1 == 1)))) && (! multithreaded || ((0 <= z$mem_tmp && z$mem_tmp <= 1) && (z$mem_tmp == 0 || z$mem_tmp == 1)))) && (! multithreaded || z$flush_delayed == (_Bool)0)) && (! multithreaded || z$r_buff0_thd1 == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p3_EAX && __unbuffered_p3_EAX <= 1) && (__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1)))) && (! multithreaded || ((0 <= z && z <= 1) && (z == 0 || z == 1)))) && (! multithreaded || (((0 <= x && x <= 2) && x <= 127) && ((x == 0 || x == 1) || x == 2)))) && (! multithreaded || ((0 <= __unbuffered_p2_EAX && __unbuffered_p2_EAX <= 1) && (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1)))) && (! multithreaded || z$r_buff1_thd2 == (_Bool)0)) && (! multithreaded || ((0 <= b && b <= 1) && (b == 0 || b == 1)))) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || (((0 <= y && y <= 2) && y <= 127) && ((y == 0 || y == 1) || y == 2)))) && (! multithreaded || z$r_buff1_thd3 == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p3_EBX && __unbuffered_p3_EBX <= 1) && (__unbuffered_p3_EBX == 0 || __unbuffered_p3_EBX == 1)))) && (! multithreaded || ((0 <= z$w_buff0 && z$w_buff0 <= 1) && (z$w_buff0 == 0 || z$w_buff0 == 1)))) && (! multithreaded || ((0 <= a && a <= 1) && (a == 0 || a == 1)))) && (! multithreaded || z$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || z$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || z$read_delayed_var == 0)) && (! multithreaded || z$r_buff0_thd2 == (_Bool)0)) && (! multithreaded || z$r_buff0_thd3 == (_Bool)0) [2024-06-14 12:28:30,019 INFO L97 edCorrectnessWitness]: Location invariant before [L857-L857] ((((((((((((((((((((((! multithreaded || z$r_buff1_thd1 == (_Bool)0) && (! multithreaded || z$read_delayed == (_Bool)0)) && (! multithreaded || ((0 <= z$w_buff1 && z$w_buff1 <= 1) && (z$w_buff1 == 0 || z$w_buff1 == 1)))) && (! multithreaded || ((0 <= z$mem_tmp && z$mem_tmp <= 1) && (z$mem_tmp == 0 || z$mem_tmp == 1)))) && (! multithreaded || z$flush_delayed == (_Bool)0)) && (! multithreaded || z$r_buff0_thd1 == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p3_EAX && __unbuffered_p3_EAX <= 1) && (__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1)))) && (! multithreaded || ((0 <= z && z <= 1) && (z == 0 || z == 1)))) && (! multithreaded || (((0 <= x && x <= 2) && x <= 127) && ((x == 0 || x == 1) || x == 2)))) && (! multithreaded || ((0 <= __unbuffered_p2_EAX && __unbuffered_p2_EAX <= 1) && (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1)))) && (! multithreaded || z$r_buff1_thd2 == (_Bool)0)) && (! multithreaded || ((0 <= b && b <= 1) && (b == 0 || b == 1)))) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || (((0 <= y && y <= 2) && y <= 127) && ((y == 0 || y == 1) || y == 2)))) && (! multithreaded || z$r_buff1_thd3 == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p3_EBX && __unbuffered_p3_EBX <= 1) && (__unbuffered_p3_EBX == 0 || __unbuffered_p3_EBX == 1)))) && (! multithreaded || ((0 <= z$w_buff0 && z$w_buff0 <= 1) && (z$w_buff0 == 0 || z$w_buff0 == 1)))) && (! multithreaded || ((0 <= a && a <= 1) && (a == 0 || a == 1)))) && (! multithreaded || z$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || z$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || z$read_delayed_var == 0)) && (! multithreaded || z$r_buff0_thd2 == (_Bool)0)) && (! multithreaded || z$r_buff0_thd3 == (_Bool)0) [2024-06-14 12:28:30,019 INFO L97 edCorrectnessWitness]: Location invariant before [L862-L862] ((((((((((((((((((((((! multithreaded || z$r_buff1_thd1 == (_Bool)0) && (! multithreaded || z$read_delayed == (_Bool)0)) && (! multithreaded || ((0 <= z$w_buff1 && z$w_buff1 <= 1) && (z$w_buff1 == 0 || z$w_buff1 == 1)))) && (! multithreaded || ((0 <= z$mem_tmp && z$mem_tmp <= 1) && (z$mem_tmp == 0 || z$mem_tmp == 1)))) && (! multithreaded || z$flush_delayed == (_Bool)0)) && (! multithreaded || z$r_buff0_thd1 == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p3_EAX && __unbuffered_p3_EAX <= 1) && (__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1)))) && (! multithreaded || ((0 <= z && z <= 1) && (z == 0 || z == 1)))) && (! multithreaded || (((0 <= x && x <= 2) && x <= 127) && ((x == 0 || x == 1) || x == 2)))) && (! multithreaded || ((0 <= __unbuffered_p2_EAX && __unbuffered_p2_EAX <= 1) && (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1)))) && (! multithreaded || z$r_buff1_thd2 == (_Bool)0)) && (! multithreaded || ((0 <= b && b <= 1) && (b == 0 || b == 1)))) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || (((0 <= y && y <= 2) && y <= 127) && ((y == 0 || y == 1) || y == 2)))) && (! multithreaded || z$r_buff1_thd3 == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p3_EBX && __unbuffered_p3_EBX <= 1) && (__unbuffered_p3_EBX == 0 || __unbuffered_p3_EBX == 1)))) && (! multithreaded || ((0 <= z$w_buff0 && z$w_buff0 <= 1) && (z$w_buff0 == 0 || z$w_buff0 == 1)))) && (! multithreaded || ((0 <= a && a <= 1) && (a == 0 || a == 1)))) && (! multithreaded || z$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || z$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || z$read_delayed_var == 0)) && (! multithreaded || z$r_buff0_thd2 == (_Bool)0)) && (! multithreaded || z$r_buff0_thd3 == (_Bool)0) [2024-06-14 12:28:30,019 INFO L97 edCorrectnessWitness]: Location invariant before [L861-L861] ((((((((((((((((((((((! multithreaded || z$r_buff1_thd1 == (_Bool)0) && (! multithreaded || z$read_delayed == (_Bool)0)) && (! multithreaded || ((0 <= z$w_buff1 && z$w_buff1 <= 1) && (z$w_buff1 == 0 || z$w_buff1 == 1)))) && (! multithreaded || ((0 <= z$mem_tmp && z$mem_tmp <= 1) && (z$mem_tmp == 0 || z$mem_tmp == 1)))) && (! multithreaded || z$flush_delayed == (_Bool)0)) && (! multithreaded || z$r_buff0_thd1 == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p3_EAX && __unbuffered_p3_EAX <= 1) && (__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1)))) && (! multithreaded || ((0 <= z && z <= 1) && (z == 0 || z == 1)))) && (! multithreaded || (((0 <= x && x <= 2) && x <= 127) && ((x == 0 || x == 1) || x == 2)))) && (! multithreaded || ((0 <= __unbuffered_p2_EAX && __unbuffered_p2_EAX <= 1) && (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1)))) && (! multithreaded || z$r_buff1_thd2 == (_Bool)0)) && (! multithreaded || ((0 <= b && b <= 1) && (b == 0 || b == 1)))) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || (((0 <= y && y <= 2) && y <= 127) && ((y == 0 || y == 1) || y == 2)))) && (! multithreaded || z$r_buff1_thd3 == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p3_EBX && __unbuffered_p3_EBX <= 1) && (__unbuffered_p3_EBX == 0 || __unbuffered_p3_EBX == 1)))) && (! multithreaded || ((0 <= z$w_buff0 && z$w_buff0 <= 1) && (z$w_buff0 == 0 || z$w_buff0 == 1)))) && (! multithreaded || ((0 <= a && a <= 1) && (a == 0 || a == 1)))) && (! multithreaded || z$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || z$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || z$read_delayed_var == 0)) && (! multithreaded || z$r_buff0_thd2 == (_Bool)0)) && (! multithreaded || z$r_buff0_thd3 == (_Bool)0) [2024-06-14 12:28:30,020 INFO L103 edCorrectnessWitness]: ghost_variable multithreaded = 0 [2024-06-14 12:28:30,020 INFO L106 edCorrectnessWitness]: ghost_update [L855-L855] multithreaded = 1; [2024-06-14 12:28:30,063 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-06-14 12:28:30,424 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-14 12:28:30,433 INFO L202 MainTranslator]: Completed pre-run Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-06-14 12:28:30,606 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-14 12:28:30,642 INFO L206 MainTranslator]: Completed translation [2024-06-14 12:28:30,643 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.06 12:28:30 WrapperNode [2024-06-14 12:28:30,644 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-06-14 12:28:30,644 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-06-14 12:28:30,645 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-06-14 12:28:30,645 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-06-14 12:28:30,651 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.06 12:28:30" (1/1) ... [2024-06-14 12:28:30,682 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.06 12:28:30" (1/1) ... [2024-06-14 12:28:30,717 INFO L138 Inliner]: procedures = 176, calls = 56, calls flagged for inlining = 6, calls inlined = 7, statements flattened = 145 [2024-06-14 12:28:30,718 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-06-14 12:28:30,718 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-06-14 12:28:30,718 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-06-14 12:28:30,718 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-06-14 12:28:30,728 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.06 12:28:30" (1/1) ... [2024-06-14 12:28:30,729 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.06 12:28:30" (1/1) ... [2024-06-14 12:28:30,732 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.06 12:28:30" (1/1) ... [2024-06-14 12:28:30,749 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-06-14 12:28:30,753 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.06 12:28:30" (1/1) ... [2024-06-14 12:28:30,753 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.06 12:28:30" (1/1) ... [2024-06-14 12:28:30,762 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.06 12:28:30" (1/1) ... [2024-06-14 12:28:30,776 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.06 12:28:30" (1/1) ... [2024-06-14 12:28:30,778 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.06 12:28:30" (1/1) ... [2024-06-14 12:28:30,783 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.06 12:28:30" (1/1) ... [2024-06-14 12:28:30,786 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-06-14 12:28:30,787 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-06-14 12:28:30,787 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-06-14 12:28:30,787 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-06-14 12:28:30,788 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.06 12:28:30" (1/1) ... [2024-06-14 12:28:30,792 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-14 12:28:30,799 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-14 12:28:30,814 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-06-14 12:28:30,822 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-06-14 12:28:30,844 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-06-14 12:28:30,844 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-06-14 12:28:30,845 INFO L130 BoogieDeclarations]: Found specification of procedure P0 [2024-06-14 12:28:30,845 INFO L138 BoogieDeclarations]: Found implementation of procedure P0 [2024-06-14 12:28:30,845 INFO L130 BoogieDeclarations]: Found specification of procedure P1 [2024-06-14 12:28:30,845 INFO L138 BoogieDeclarations]: Found implementation of procedure P1 [2024-06-14 12:28:30,845 INFO L130 BoogieDeclarations]: Found specification of procedure P2 [2024-06-14 12:28:30,845 INFO L138 BoogieDeclarations]: Found implementation of procedure P2 [2024-06-14 12:28:30,845 INFO L130 BoogieDeclarations]: Found specification of procedure P3 [2024-06-14 12:28:30,846 INFO L138 BoogieDeclarations]: Found implementation of procedure P3 [2024-06-14 12:28:30,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-06-14 12:28:30,846 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-06-14 12:28:30,846 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-06-14 12:28:30,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-06-14 12:28:30,847 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-06-14 12:28:30,979 INFO L244 CfgBuilder]: Building ICFG [2024-06-14 12:28:30,980 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-06-14 12:28:31,415 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-06-14 12:28:31,416 INFO L293 CfgBuilder]: Performing block encoding [2024-06-14 12:28:31,560 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-06-14 12:28:31,560 INFO L320 CfgBuilder]: Removed 0 assume(true) statements. [2024-06-14 12:28:31,561 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.06 12:28:31 BoogieIcfgContainer [2024-06-14 12:28:31,561 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-06-14 12:28:31,563 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-06-14 12:28:31,563 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-06-14 12:28:31,567 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-06-14 12:28:31,567 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 14.06 12:28:28" (1/4) ... [2024-06-14 12:28:31,567 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@38e2108a and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 14.06 12:28:31, skipping insertion in model container [2024-06-14 12:28:31,568 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.06 12:28:29" (2/4) ... [2024-06-14 12:28:31,568 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@38e2108a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.06 12:28:31, skipping insertion in model container [2024-06-14 12:28:31,568 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.06 12:28:30" (3/4) ... [2024-06-14 12:28:31,568 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@38e2108a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.06 12:28:31, skipping insertion in model container [2024-06-14 12:28:31,569 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.06 12:28:31" (4/4) ... [2024-06-14 12:28:31,570 INFO L112 eAbstractionObserver]: Analyzing ICFG mix040.opt.i [2024-06-14 12:28:31,585 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-06-14 12:28:31,585 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2024-06-14 12:28:31,585 INFO L522 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-06-14 12:28:31,651 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-06-14 12:28:31,688 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 67 places, 54 transitions, 124 flow [2024-06-14 12:28:31,727 INFO L124 PetriNetUnfolderBase]: 0/50 cut-off events. [2024-06-14 12:28:31,727 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-06-14 12:28:31,729 INFO L83 FinitePrefix]: Finished finitePrefix Result has 63 conditions, 50 events. 0/50 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 89 event pairs, 0 based on Foata normal form. 0/46 useless extension candidates. Maximal degree in co-relation 0. Up to 1 conditions per place. [2024-06-14 12:28:31,729 INFO L82 GeneralOperation]: Start removeDead. Operand has 67 places, 54 transitions, 124 flow [2024-06-14 12:28:31,733 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 57 places, 44 transitions, 100 flow [2024-06-14 12:28:31,767 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-06-14 12:28:31,774 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;@6d03c02b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-06-14 12:28:31,774 INFO L358 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2024-06-14 12:28:31,780 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-06-14 12:28:31,780 INFO L124 PetriNetUnfolderBase]: 0/7 cut-off events. [2024-06-14 12:28:31,780 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-06-14 12:28:31,781 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:28:31,781 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-06-14 12:28:31,782 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-14 12:28:31,786 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:28:31,786 INFO L85 PathProgramCache]: Analyzing trace with hash -1065352398, now seen corresponding path program 1 times [2024-06-14 12:28:31,795 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:28:31,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [6327145] [2024-06-14 12:28:31,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:28:31,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:28:31,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:28:33,068 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-14 12:28:33,068 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:28:33,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [6327145] [2024-06-14 12:28:33,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [6327145] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:28:33,070 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:28:33,070 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-06-14 12:28:33,071 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [888426050] [2024-06-14 12:28:33,072 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:28:33,079 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-06-14 12:28:33,084 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:28:33,109 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-06-14 12:28:33,109 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-06-14 12:28:33,163 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 54 [2024-06-14 12:28:33,166 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 44 transitions, 100 flow. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:28:33,167 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:28:33,167 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 54 [2024-06-14 12:28:33,168 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:28:34,871 INFO L124 PetriNetUnfolderBase]: 7892/11316 cut-off events. [2024-06-14 12:28:34,872 INFO L125 PetriNetUnfolderBase]: For 152/152 co-relation queries the response was YES. [2024-06-14 12:28:34,895 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22395 conditions, 11316 events. 7892/11316 cut-off events. For 152/152 co-relation queries the response was YES. Maximal size of possible extension queue 408. Compared 64488 event pairs, 6010 based on Foata normal form. 1/10936 useless extension candidates. Maximal degree in co-relation 22379. Up to 10748 conditions per place. [2024-06-14 12:28:34,955 INFO L140 encePairwiseOnDemand]: 45/54 looper letters, 44 selfloop transitions, 5 changer transitions 0/58 dead transitions. [2024-06-14 12:28:34,956 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 58 transitions, 235 flow [2024-06-14 12:28:34,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-06-14 12:28:34,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-06-14 12:28:34,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 101 transitions. [2024-06-14 12:28:34,967 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6234567901234568 [2024-06-14 12:28:34,968 INFO L175 Difference]: Start difference. First operand has 57 places, 44 transitions, 100 flow. Second operand 3 states and 101 transitions. [2024-06-14 12:28:34,969 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 58 transitions, 235 flow [2024-06-14 12:28:34,972 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 58 transitions, 228 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-06-14 12:28:34,974 INFO L231 Difference]: Finished difference. Result has 56 places, 48 transitions, 135 flow [2024-06-14 12:28:34,976 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=96, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=135, PETRI_PLACES=56, PETRI_TRANSITIONS=48} [2024-06-14 12:28:34,979 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, -1 predicate places. [2024-06-14 12:28:34,979 INFO L495 AbstractCegarLoop]: Abstraction has has 56 places, 48 transitions, 135 flow [2024-06-14 12:28:34,979 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:28:34,979 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:28:34,980 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:28:34,980 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-06-14 12:28:34,980 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-14 12:28:34,980 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:28:34,981 INFO L85 PathProgramCache]: Analyzing trace with hash -1601404271, now seen corresponding path program 1 times [2024-06-14 12:28:34,981 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:28:34,981 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [833486305] [2024-06-14 12:28:34,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:28:34,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:28:35,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:28:35,911 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-14 12:28:35,912 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:28:35,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [833486305] [2024-06-14 12:28:35,912 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [833486305] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:28:35,913 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:28:35,913 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-06-14 12:28:35,913 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [161136232] [2024-06-14 12:28:35,914 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:28:35,916 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-06-14 12:28:35,916 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:28:35,916 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-06-14 12:28:35,917 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-06-14 12:28:36,004 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 54 [2024-06-14 12:28:36,005 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 48 transitions, 135 flow. Second operand has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:28:36,005 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:28:36,005 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 54 [2024-06-14 12:28:36,005 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:28:37,590 INFO L124 PetriNetUnfolderBase]: 9032/12627 cut-off events. [2024-06-14 12:28:37,591 INFO L125 PetriNetUnfolderBase]: For 2388/2388 co-relation queries the response was YES. [2024-06-14 12:28:37,619 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28542 conditions, 12627 events. 9032/12627 cut-off events. For 2388/2388 co-relation queries the response was YES. Maximal size of possible extension queue 460. Compared 69767 event pairs, 6162 based on Foata normal form. 4/12428 useless extension candidates. Maximal degree in co-relation 28527. Up to 12238 conditions per place. [2024-06-14 12:28:37,677 INFO L140 encePairwiseOnDemand]: 44/54 looper letters, 55 selfloop transitions, 9 changer transitions 0/72 dead transitions. [2024-06-14 12:28:37,677 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 72 transitions, 329 flow [2024-06-14 12:28:37,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-06-14 12:28:37,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-06-14 12:28:37,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 128 transitions. [2024-06-14 12:28:37,679 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5925925925925926 [2024-06-14 12:28:37,680 INFO L175 Difference]: Start difference. First operand has 56 places, 48 transitions, 135 flow. Second operand 4 states and 128 transitions. [2024-06-14 12:28:37,680 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 72 transitions, 329 flow [2024-06-14 12:28:37,681 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 72 transitions, 324 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-06-14 12:28:37,683 INFO L231 Difference]: Finished difference. Result has 59 places, 52 transitions, 183 flow [2024-06-14 12:28:37,683 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=130, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=183, PETRI_PLACES=59, PETRI_TRANSITIONS=52} [2024-06-14 12:28:37,684 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 2 predicate places. [2024-06-14 12:28:37,684 INFO L495 AbstractCegarLoop]: Abstraction has has 59 places, 52 transitions, 183 flow [2024-06-14 12:28:37,684 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:28:37,684 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:28:37,684 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:28:37,685 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-06-14 12:28:37,685 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-14 12:28:37,685 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:28:37,686 INFO L85 PathProgramCache]: Analyzing trace with hash 1896076267, now seen corresponding path program 1 times [2024-06-14 12:28:37,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:28:37,686 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1657650758] [2024-06-14 12:28:37,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:28:37,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:28:37,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:28:38,806 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-14 12:28:38,807 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:28:38,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1657650758] [2024-06-14 12:28:38,808 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1657650758] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:28:38,808 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:28:38,808 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-06-14 12:28:38,809 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [176526690] [2024-06-14 12:28:38,809 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:28:38,809 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-06-14 12:28:38,810 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:28:38,810 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-06-14 12:28:38,811 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-06-14 12:28:38,875 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 54 [2024-06-14 12:28:38,877 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 52 transitions, 183 flow. Second operand has 5 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:28:38,877 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:28:38,877 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 54 [2024-06-14 12:28:38,878 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:28:40,624 INFO L124 PetriNetUnfolderBase]: 9050/12734 cut-off events. [2024-06-14 12:28:40,625 INFO L125 PetriNetUnfolderBase]: For 6979/6979 co-relation queries the response was YES. [2024-06-14 12:28:40,642 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31991 conditions, 12734 events. 9050/12734 cut-off events. For 6979/6979 co-relation queries the response was YES. Maximal size of possible extension queue 463. Compared 71356 event pairs, 4826 based on Foata normal form. 7/12583 useless extension candidates. Maximal degree in co-relation 31974. Up to 12159 conditions per place. [2024-06-14 12:28:40,691 INFO L140 encePairwiseOnDemand]: 42/54 looper letters, 73 selfloop transitions, 21 changer transitions 0/102 dead transitions. [2024-06-14 12:28:40,691 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 102 transitions, 545 flow [2024-06-14 12:28:40,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-14 12:28:40,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-14 12:28:40,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 167 transitions. [2024-06-14 12:28:40,693 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6185185185185185 [2024-06-14 12:28:40,693 INFO L175 Difference]: Start difference. First operand has 59 places, 52 transitions, 183 flow. Second operand 5 states and 167 transitions. [2024-06-14 12:28:40,694 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 102 transitions, 545 flow [2024-06-14 12:28:40,697 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 102 transitions, 526 flow, removed 3 selfloop flow, removed 2 redundant places. [2024-06-14 12:28:40,698 INFO L231 Difference]: Finished difference. Result has 64 places, 66 transitions, 314 flow [2024-06-14 12:28:40,699 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=164, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=314, PETRI_PLACES=64, PETRI_TRANSITIONS=66} [2024-06-14 12:28:40,699 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 7 predicate places. [2024-06-14 12:28:40,700 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 66 transitions, 314 flow [2024-06-14 12:28:40,700 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:28:40,700 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:28:40,700 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:28:40,700 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-06-14 12:28:40,701 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-14 12:28:40,701 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:28:40,701 INFO L85 PathProgramCache]: Analyzing trace with hash -1514022418, now seen corresponding path program 1 times [2024-06-14 12:28:40,701 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:28:40,702 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1386193102] [2024-06-14 12:28:40,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:28:40,702 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:28:40,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:28:41,703 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-14 12:28:41,704 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:28:41,707 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1386193102] [2024-06-14 12:28:41,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1386193102] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:28:41,708 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:28:41,708 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-14 12:28:41,709 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1289899116] [2024-06-14 12:28:41,709 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:28:41,709 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-14 12:28:41,710 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:28:41,711 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-14 12:28:41,711 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-06-14 12:28:41,787 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 54 [2024-06-14 12:28:41,788 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 66 transitions, 314 flow. Second operand has 6 states, 6 states have (on average 16.5) internal successors, (99), 6 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:28:41,788 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:28:41,788 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 54 [2024-06-14 12:28:41,788 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:28:43,355 INFO L124 PetriNetUnfolderBase]: 9079/12778 cut-off events. [2024-06-14 12:28:43,355 INFO L125 PetriNetUnfolderBase]: For 16627/16633 co-relation queries the response was YES. [2024-06-14 12:28:43,375 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37486 conditions, 12778 events. 9079/12778 cut-off events. For 16627/16633 co-relation queries the response was YES. Maximal size of possible extension queue 463. Compared 71563 event pairs, 3910 based on Foata normal form. 18/12638 useless extension candidates. Maximal degree in co-relation 37466. Up to 12124 conditions per place. [2024-06-14 12:28:43,436 INFO L140 encePairwiseOnDemand]: 42/54 looper letters, 80 selfloop transitions, 25 changer transitions 0/113 dead transitions. [2024-06-14 12:28:43,436 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 113 transitions, 690 flow [2024-06-14 12:28:43,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-14 12:28:43,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-14 12:28:43,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 193 transitions. [2024-06-14 12:28:43,442 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.595679012345679 [2024-06-14 12:28:43,442 INFO L175 Difference]: Start difference. First operand has 64 places, 66 transitions, 314 flow. Second operand 6 states and 193 transitions. [2024-06-14 12:28:43,442 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 113 transitions, 690 flow [2024-06-14 12:28:43,456 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 113 transitions, 678 flow, removed 6 selfloop flow, removed 0 redundant places. [2024-06-14 12:28:43,458 INFO L231 Difference]: Finished difference. Result has 69 places, 69 transitions, 391 flow [2024-06-14 12:28:43,458 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=294, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=391, PETRI_PLACES=69, PETRI_TRANSITIONS=69} [2024-06-14 12:28:43,460 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 12 predicate places. [2024-06-14 12:28:43,460 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 69 transitions, 391 flow [2024-06-14 12:28:43,460 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.5) internal successors, (99), 6 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:28:43,461 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:28:43,461 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:28:43,461 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-06-14 12:28:43,461 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-14 12:28:43,462 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:28:43,462 INFO L85 PathProgramCache]: Analyzing trace with hash 489810776, now seen corresponding path program 1 times [2024-06-14 12:28:43,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:28:43,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [881034171] [2024-06-14 12:28:43,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:28:43,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:28:43,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:28:44,517 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-14 12:28:44,517 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:28:44,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [881034171] [2024-06-14 12:28:44,518 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [881034171] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:28:44,518 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:28:44,518 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-14 12:28:44,518 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [477571131] [2024-06-14 12:28:44,519 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:28:44,519 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-14 12:28:44,519 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:28:44,520 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-14 12:28:44,520 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-06-14 12:28:44,612 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 54 [2024-06-14 12:28:44,612 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 69 transitions, 391 flow. Second operand has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 6 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:28:44,612 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:28:44,612 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 54 [2024-06-14 12:28:44,613 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:28:46,120 INFO L124 PetriNetUnfolderBase]: 7920/11432 cut-off events. [2024-06-14 12:28:46,120 INFO L125 PetriNetUnfolderBase]: For 21720/21720 co-relation queries the response was YES. [2024-06-14 12:28:46,140 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36349 conditions, 11432 events. 7920/11432 cut-off events. For 21720/21720 co-relation queries the response was YES. Maximal size of possible extension queue 414. Compared 66027 event pairs, 4036 based on Foata normal form. 3/11248 useless extension candidates. Maximal degree in co-relation 36326. Up to 10775 conditions per place. [2024-06-14 12:28:46,191 INFO L140 encePairwiseOnDemand]: 44/54 looper letters, 67 selfloop transitions, 10 changer transitions 0/86 dead transitions. [2024-06-14 12:28:46,191 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 86 transitions, 589 flow [2024-06-14 12:28:46,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-14 12:28:46,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-14 12:28:46,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 137 transitions. [2024-06-14 12:28:46,194 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5074074074074074 [2024-06-14 12:28:46,197 INFO L175 Difference]: Start difference. First operand has 69 places, 69 transitions, 391 flow. Second operand 5 states and 137 transitions. [2024-06-14 12:28:46,197 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 86 transitions, 589 flow [2024-06-14 12:28:46,207 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 86 transitions, 520 flow, removed 12 selfloop flow, removed 4 redundant places. [2024-06-14 12:28:46,210 INFO L231 Difference]: Finished difference. Result has 70 places, 69 transitions, 353 flow [2024-06-14 12:28:46,210 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=322, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=353, PETRI_PLACES=70, PETRI_TRANSITIONS=69} [2024-06-14 12:28:46,216 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 13 predicate places. [2024-06-14 12:28:46,216 INFO L495 AbstractCegarLoop]: Abstraction has has 70 places, 69 transitions, 353 flow [2024-06-14 12:28:46,216 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 6 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:28:46,217 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:28:46,217 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:28:46,217 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-06-14 12:28:46,217 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-14 12:28:46,218 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:28:46,218 INFO L85 PathProgramCache]: Analyzing trace with hash -2042813516, now seen corresponding path program 1 times [2024-06-14 12:28:46,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:28:46,218 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1448832525] [2024-06-14 12:28:46,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:28:46,218 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:28:46,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:28:47,299 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-14 12:28:47,300 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:28:47,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1448832525] [2024-06-14 12:28:47,300 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1448832525] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:28:47,300 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:28:47,300 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-14 12:28:47,300 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1981282465] [2024-06-14 12:28:47,300 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:28:47,301 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-14 12:28:47,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:28:47,301 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-14 12:28:47,302 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-06-14 12:28:47,386 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 54 [2024-06-14 12:28:47,386 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 69 transitions, 353 flow. Second operand has 7 states, 7 states have (on average 16.571428571428573) internal successors, (116), 7 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:28:47,387 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:28:47,387 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 54 [2024-06-14 12:28:47,387 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:28:48,934 INFO L124 PetriNetUnfolderBase]: 7953/11786 cut-off events. [2024-06-14 12:28:48,934 INFO L125 PetriNetUnfolderBase]: For 25760/25760 co-relation queries the response was YES. [2024-06-14 12:28:48,957 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37316 conditions, 11786 events. 7953/11786 cut-off events. For 25760/25760 co-relation queries the response was YES. Maximal size of possible extension queue 434. Compared 70821 event pairs, 3830 based on Foata normal form. 7/11767 useless extension candidates. Maximal degree in co-relation 37291. Up to 10689 conditions per place. [2024-06-14 12:28:49,006 INFO L140 encePairwiseOnDemand]: 42/54 looper letters, 83 selfloop transitions, 22 changer transitions 0/114 dead transitions. [2024-06-14 12:28:49,007 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 114 transitions, 763 flow [2024-06-14 12:28:49,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-14 12:28:49,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-14 12:28:49,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 174 transitions. [2024-06-14 12:28:49,010 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5370370370370371 [2024-06-14 12:28:49,010 INFO L175 Difference]: Start difference. First operand has 70 places, 69 transitions, 353 flow. Second operand 6 states and 174 transitions. [2024-06-14 12:28:49,010 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 114 transitions, 763 flow [2024-06-14 12:28:49,022 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 114 transitions, 734 flow, removed 3 selfloop flow, removed 4 redundant places. [2024-06-14 12:28:49,024 INFO L231 Difference]: Finished difference. Result has 74 places, 83 transitions, 498 flow [2024-06-14 12:28:49,024 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=324, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=498, PETRI_PLACES=74, PETRI_TRANSITIONS=83} [2024-06-14 12:28:49,025 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 17 predicate places. [2024-06-14 12:28:49,025 INFO L495 AbstractCegarLoop]: Abstraction has has 74 places, 83 transitions, 498 flow [2024-06-14 12:28:49,025 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.571428571428573) internal successors, (116), 7 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:28:49,026 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:28:49,026 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:28:49,026 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-06-14 12:28:49,026 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-14 12:28:49,026 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:28:49,027 INFO L85 PathProgramCache]: Analyzing trace with hash 1091569621, now seen corresponding path program 1 times [2024-06-14 12:28:49,027 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:28:49,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1378473462] [2024-06-14 12:28:49,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:28:49,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:28:49,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:28:50,127 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-14 12:28:50,127 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:28:50,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1378473462] [2024-06-14 12:28:50,128 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1378473462] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:28:50,128 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:28:50,128 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-14 12:28:50,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1959488771] [2024-06-14 12:28:50,128 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:28:50,129 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-14 12:28:50,129 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:28:50,129 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-14 12:28:50,129 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-06-14 12:28:50,222 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 54 [2024-06-14 12:28:50,223 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 83 transitions, 498 flow. Second operand has 7 states, 7 states have (on average 15.571428571428571) internal successors, (109), 7 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:28:50,223 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:28:50,223 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 54 [2024-06-14 12:28:50,223 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:28:51,759 INFO L124 PetriNetUnfolderBase]: 9116/12969 cut-off events. [2024-06-14 12:28:51,760 INFO L125 PetriNetUnfolderBase]: For 45094/45106 co-relation queries the response was YES. [2024-06-14 12:28:51,789 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47084 conditions, 12969 events. 9116/12969 cut-off events. For 45094/45106 co-relation queries the response was YES. Maximal size of possible extension queue 470. Compared 73830 event pairs, 4510 based on Foata normal form. 14/12958 useless extension candidates. Maximal degree in co-relation 47057. Up to 12246 conditions per place. [2024-06-14 12:28:51,847 INFO L140 encePairwiseOnDemand]: 42/54 looper letters, 84 selfloop transitions, 25 changer transitions 0/117 dead transitions. [2024-06-14 12:28:51,848 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 117 transitions, 859 flow [2024-06-14 12:28:51,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-14 12:28:51,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-14 12:28:51,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 168 transitions. [2024-06-14 12:28:51,850 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5185185185185185 [2024-06-14 12:28:51,850 INFO L175 Difference]: Start difference. First operand has 74 places, 83 transitions, 498 flow. Second operand 6 states and 168 transitions. [2024-06-14 12:28:51,850 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 117 transitions, 859 flow [2024-06-14 12:28:51,876 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 117 transitions, 835 flow, removed 11 selfloop flow, removed 1 redundant places. [2024-06-14 12:28:51,881 INFO L231 Difference]: Finished difference. Result has 79 places, 87 transitions, 570 flow [2024-06-14 12:28:51,881 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=474, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=570, PETRI_PLACES=79, PETRI_TRANSITIONS=87} [2024-06-14 12:28:51,882 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 22 predicate places. [2024-06-14 12:28:51,882 INFO L495 AbstractCegarLoop]: Abstraction has has 79 places, 87 transitions, 570 flow [2024-06-14 12:28:51,883 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.571428571428571) internal successors, (109), 7 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:28:51,883 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:28:51,883 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:28:51,883 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-06-14 12:28:51,883 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-14 12:28:51,883 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:28:51,884 INFO L85 PathProgramCache]: Analyzing trace with hash -1738222665, now seen corresponding path program 2 times [2024-06-14 12:28:51,884 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:28:51,884 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1140975966] [2024-06-14 12:28:51,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:28:51,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:28:51,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:28:52,790 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-14 12:28:52,790 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:28:52,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1140975966] [2024-06-14 12:28:52,790 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1140975966] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:28:52,790 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:28:52,790 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-14 12:28:52,790 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1469913384] [2024-06-14 12:28:52,791 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:28:52,791 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-14 12:28:52,791 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:28:52,791 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-14 12:28:52,792 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-06-14 12:28:52,894 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 54 [2024-06-14 12:28:52,895 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 87 transitions, 570 flow. Second operand has 7 states, 7 states have (on average 15.571428571428571) internal successors, (109), 7 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:28:52,895 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:28:52,895 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 54 [2024-06-14 12:28:52,895 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:28:54,578 INFO L124 PetriNetUnfolderBase]: 9092/12921 cut-off events. [2024-06-14 12:28:54,578 INFO L125 PetriNetUnfolderBase]: For 50187/50187 co-relation queries the response was YES. [2024-06-14 12:28:54,615 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47477 conditions, 12921 events. 9092/12921 cut-off events. For 50187/50187 co-relation queries the response was YES. Maximal size of possible extension queue 470. Compared 73424 event pairs, 4530 based on Foata normal form. 3/12892 useless extension candidates. Maximal degree in co-relation 47447. Up to 12216 conditions per place. [2024-06-14 12:28:54,669 INFO L140 encePairwiseOnDemand]: 42/54 looper letters, 77 selfloop transitions, 26 changer transitions 0/111 dead transitions. [2024-06-14 12:28:54,669 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 111 transitions, 838 flow [2024-06-14 12:28:54,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-14 12:28:54,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-14 12:28:54,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 163 transitions. [2024-06-14 12:28:54,671 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5030864197530864 [2024-06-14 12:28:54,671 INFO L175 Difference]: Start difference. First operand has 79 places, 87 transitions, 570 flow. Second operand 6 states and 163 transitions. [2024-06-14 12:28:54,671 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 111 transitions, 838 flow [2024-06-14 12:28:54,695 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 111 transitions, 795 flow, removed 7 selfloop flow, removed 3 redundant places. [2024-06-14 12:28:54,697 INFO L231 Difference]: Finished difference. Result has 82 places, 87 transitions, 590 flow [2024-06-14 12:28:54,697 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=527, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=590, PETRI_PLACES=82, PETRI_TRANSITIONS=87} [2024-06-14 12:28:54,697 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 25 predicate places. [2024-06-14 12:28:54,698 INFO L495 AbstractCegarLoop]: Abstraction has has 82 places, 87 transitions, 590 flow [2024-06-14 12:28:54,698 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.571428571428571) internal successors, (109), 7 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:28:54,698 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:28:54,698 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:28:54,698 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-06-14 12:28:54,698 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-14 12:28:54,699 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:28:54,699 INFO L85 PathProgramCache]: Analyzing trace with hash 1263676021, now seen corresponding path program 1 times [2024-06-14 12:28:54,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:28:54,699 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [151170578] [2024-06-14 12:28:54,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:28:54,699 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:28:54,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:28:55,893 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-14 12:28:55,893 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:28:55,893 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [151170578] [2024-06-14 12:28:55,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [151170578] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:28:55,894 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:28:55,894 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-14 12:28:55,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [483236447] [2024-06-14 12:28:55,894 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:28:55,896 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-14 12:28:55,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:28:55,897 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-14 12:28:55,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-06-14 12:28:56,026 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 54 [2024-06-14 12:28:56,026 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 87 transitions, 590 flow. Second operand has 8 states, 8 states have (on average 15.5) internal successors, (124), 8 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:28:56,026 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:28:56,026 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 54 [2024-06-14 12:28:56,027 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:28:57,950 INFO L124 PetriNetUnfolderBase]: 9902/14069 cut-off events. [2024-06-14 12:28:57,950 INFO L125 PetriNetUnfolderBase]: For 63695/63701 co-relation queries the response was YES. [2024-06-14 12:28:57,977 INFO L83 FinitePrefix]: Finished finitePrefix Result has 53219 conditions, 14069 events. 9902/14069 cut-off events. For 63695/63701 co-relation queries the response was YES. Maximal size of possible extension queue 469. Compared 79864 event pairs, 3695 based on Foata normal form. 15/14044 useless extension candidates. Maximal degree in co-relation 53188. Up to 12138 conditions per place. [2024-06-14 12:28:58,028 INFO L140 encePairwiseOnDemand]: 37/54 looper letters, 128 selfloop transitions, 59 changer transitions 0/195 dead transitions. [2024-06-14 12:28:58,028 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 195 transitions, 1688 flow [2024-06-14 12:28:58,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-14 12:28:58,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-14 12:28:58,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 243 transitions. [2024-06-14 12:28:58,030 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5625 [2024-06-14 12:28:58,030 INFO L175 Difference]: Start difference. First operand has 82 places, 87 transitions, 590 flow. Second operand 8 states and 243 transitions. [2024-06-14 12:28:58,031 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 195 transitions, 1688 flow [2024-06-14 12:28:58,063 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 195 transitions, 1525 flow, removed 8 selfloop flow, removed 6 redundant places. [2024-06-14 12:28:58,066 INFO L231 Difference]: Finished difference. Result has 87 places, 123 transitions, 941 flow [2024-06-14 12:28:58,066 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=506, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=941, PETRI_PLACES=87, PETRI_TRANSITIONS=123} [2024-06-14 12:28:58,067 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 30 predicate places. [2024-06-14 12:28:58,067 INFO L495 AbstractCegarLoop]: Abstraction has has 87 places, 123 transitions, 941 flow [2024-06-14 12:28:58,068 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 15.5) internal successors, (124), 8 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:28:58,068 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:28:58,068 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:28:58,068 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-06-14 12:28:58,068 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-14 12:28:58,069 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:28:58,069 INFO L85 PathProgramCache]: Analyzing trace with hash -521079115, now seen corresponding path program 2 times [2024-06-14 12:28:58,069 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:28:58,069 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1715840958] [2024-06-14 12:28:58,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:28:58,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:28:58,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:28:59,159 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-14 12:28:59,159 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:28:59,159 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1715840958] [2024-06-14 12:28:59,160 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1715840958] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:28:59,160 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:28:59,160 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-14 12:28:59,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [529224006] [2024-06-14 12:28:59,160 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:28:59,161 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-14 12:28:59,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:28:59,161 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-14 12:28:59,162 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2024-06-14 12:28:59,252 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 54 [2024-06-14 12:28:59,253 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 123 transitions, 941 flow. Second operand has 8 states, 8 states have (on average 15.5) internal successors, (124), 8 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:28:59,253 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:28:59,253 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 54 [2024-06-14 12:28:59,253 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:29:01,238 INFO L124 PetriNetUnfolderBase]: 10518/15070 cut-off events. [2024-06-14 12:29:01,238 INFO L125 PetriNetUnfolderBase]: For 94628/94640 co-relation queries the response was YES. [2024-06-14 12:29:01,304 INFO L83 FinitePrefix]: Finished finitePrefix Result has 65515 conditions, 15070 events. 10518/15070 cut-off events. For 94628/94640 co-relation queries the response was YES. Maximal size of possible extension queue 470. Compared 87123 event pairs, 4008 based on Foata normal form. 31/15061 useless extension candidates. Maximal degree in co-relation 65480. Up to 12540 conditions per place. [2024-06-14 12:29:01,373 INFO L140 encePairwiseOnDemand]: 40/54 looper letters, 106 selfloop transitions, 81 changer transitions 0/195 dead transitions. [2024-06-14 12:29:01,373 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 195 transitions, 1827 flow [2024-06-14 12:29:01,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-14 12:29:01,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-14 12:29:01,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 209 transitions. [2024-06-14 12:29:01,374 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5529100529100529 [2024-06-14 12:29:01,374 INFO L175 Difference]: Start difference. First operand has 87 places, 123 transitions, 941 flow. Second operand 7 states and 209 transitions. [2024-06-14 12:29:01,374 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 195 transitions, 1827 flow [2024-06-14 12:29:01,482 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 195 transitions, 1733 flow, removed 38 selfloop flow, removed 2 redundant places. [2024-06-14 12:29:01,486 INFO L231 Difference]: Finished difference. Result has 94 places, 144 transitions, 1314 flow [2024-06-14 12:29:01,486 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=871, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=123, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=60, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1314, PETRI_PLACES=94, PETRI_TRANSITIONS=144} [2024-06-14 12:29:01,487 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 37 predicate places. [2024-06-14 12:29:01,487 INFO L495 AbstractCegarLoop]: Abstraction has has 94 places, 144 transitions, 1314 flow [2024-06-14 12:29:01,487 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 15.5) internal successors, (124), 8 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:29:01,487 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:29:01,487 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:29:01,488 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-06-14 12:29:01,488 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-14 12:29:01,488 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:29:01,488 INFO L85 PathProgramCache]: Analyzing trace with hash 1989891085, now seen corresponding path program 3 times [2024-06-14 12:29:01,488 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:29:01,488 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [381455041] [2024-06-14 12:29:01,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:29:01,489 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:29:01,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:29:02,617 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-14 12:29:02,617 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:29:02,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [381455041] [2024-06-14 12:29:02,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [381455041] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:29:02,617 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:29:02,617 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-14 12:29:02,618 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [83773127] [2024-06-14 12:29:02,618 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:29:02,618 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-14 12:29:02,618 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:29:02,619 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-14 12:29:02,619 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2024-06-14 12:29:02,698 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 54 [2024-06-14 12:29:02,698 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 144 transitions, 1314 flow. Second operand has 8 states, 8 states have (on average 15.5) internal successors, (124), 8 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:29:02,699 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:29:02,699 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 54 [2024-06-14 12:29:02,699 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:29:04,738 INFO L124 PetriNetUnfolderBase]: 10642/15246 cut-off events. [2024-06-14 12:29:04,739 INFO L125 PetriNetUnfolderBase]: For 124931/124941 co-relation queries the response was YES. [2024-06-14 12:29:04,833 INFO L83 FinitePrefix]: Finished finitePrefix Result has 72909 conditions, 15246 events. 10642/15246 cut-off events. For 124931/124941 co-relation queries the response was YES. Maximal size of possible extension queue 472. Compared 88234 event pairs, 4068 based on Foata normal form. 15/15200 useless extension candidates. Maximal degree in co-relation 72870. Up to 12612 conditions per place. [2024-06-14 12:29:04,902 INFO L140 encePairwiseOnDemand]: 40/54 looper letters, 110 selfloop transitions, 93 changer transitions 0/211 dead transitions. [2024-06-14 12:29:04,903 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 211 transitions, 2272 flow [2024-06-14 12:29:04,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-14 12:29:04,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-14 12:29:04,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 207 transitions. [2024-06-14 12:29:04,904 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5476190476190477 [2024-06-14 12:29:04,904 INFO L175 Difference]: Start difference. First operand has 94 places, 144 transitions, 1314 flow. Second operand 7 states and 207 transitions. [2024-06-14 12:29:04,904 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 211 transitions, 2272 flow [2024-06-14 12:29:05,027 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 211 transitions, 2145 flow, removed 20 selfloop flow, removed 3 redundant places. [2024-06-14 12:29:05,030 INFO L231 Difference]: Finished difference. Result has 99 places, 160 transitions, 1597 flow [2024-06-14 12:29:05,030 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=1199, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=144, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=77, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1597, PETRI_PLACES=99, PETRI_TRANSITIONS=160} [2024-06-14 12:29:05,031 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 42 predicate places. [2024-06-14 12:29:05,031 INFO L495 AbstractCegarLoop]: Abstraction has has 99 places, 160 transitions, 1597 flow [2024-06-14 12:29:05,031 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 15.5) internal successors, (124), 8 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:29:05,031 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:29:05,032 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:29:05,032 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-06-14 12:29:05,032 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-14 12:29:05,032 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:29:05,032 INFO L85 PathProgramCache]: Analyzing trace with hash -343710445, now seen corresponding path program 4 times [2024-06-14 12:29:05,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:29:05,033 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [609787445] [2024-06-14 12:29:05,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:29:05,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:29:05,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:29:06,057 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-14 12:29:06,057 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:29:06,057 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [609787445] [2024-06-14 12:29:06,057 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [609787445] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:29:06,057 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:29:06,057 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-14 12:29:06,057 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1890880171] [2024-06-14 12:29:06,057 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:29:06,057 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-14 12:29:06,058 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:29:06,058 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-14 12:29:06,058 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2024-06-14 12:29:06,136 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 54 [2024-06-14 12:29:06,137 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 160 transitions, 1597 flow. Second operand has 8 states, 8 states have (on average 15.5) internal successors, (124), 8 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:29:06,137 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:29:06,137 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 54 [2024-06-14 12:29:06,137 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:29:08,159 INFO L124 PetriNetUnfolderBase]: 10688/15315 cut-off events. [2024-06-14 12:29:08,159 INFO L125 PetriNetUnfolderBase]: For 156256/156276 co-relation queries the response was YES. [2024-06-14 12:29:08,217 INFO L83 FinitePrefix]: Finished finitePrefix Result has 77133 conditions, 15315 events. 10688/15315 cut-off events. For 156256/156276 co-relation queries the response was YES. Maximal size of possible extension queue 472. Compared 88677 event pairs, 3991 based on Foata normal form. 23/15277 useless extension candidates. Maximal degree in co-relation 77092. Up to 12645 conditions per place. [2024-06-14 12:29:08,290 INFO L140 encePairwiseOnDemand]: 40/54 looper letters, 100 selfloop transitions, 108 changer transitions 0/216 dead transitions. [2024-06-14 12:29:08,290 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 216 transitions, 2432 flow [2024-06-14 12:29:08,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-14 12:29:08,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-14 12:29:08,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 205 transitions. [2024-06-14 12:29:08,292 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5423280423280423 [2024-06-14 12:29:08,292 INFO L175 Difference]: Start difference. First operand has 99 places, 160 transitions, 1597 flow. Second operand 7 states and 205 transitions. [2024-06-14 12:29:08,292 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 216 transitions, 2432 flow [2024-06-14 12:29:08,485 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 216 transitions, 2237 flow, removed 32 selfloop flow, removed 3 redundant places. [2024-06-14 12:29:08,489 INFO L231 Difference]: Finished difference. Result has 103 places, 168 transitions, 1750 flow [2024-06-14 12:29:08,489 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=1416, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=160, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=100, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1750, PETRI_PLACES=103, PETRI_TRANSITIONS=168} [2024-06-14 12:29:08,490 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 46 predicate places. [2024-06-14 12:29:08,490 INFO L495 AbstractCegarLoop]: Abstraction has has 103 places, 168 transitions, 1750 flow [2024-06-14 12:29:08,490 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 15.5) internal successors, (124), 8 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:29:08,490 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:29:08,490 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:29:08,491 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-06-14 12:29:08,491 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-14 12:29:08,491 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:29:08,491 INFO L85 PathProgramCache]: Analyzing trace with hash -343701517, now seen corresponding path program 1 times [2024-06-14 12:29:08,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:29:08,492 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1166084970] [2024-06-14 12:29:08,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:29:08,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:29:08,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:29:09,619 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-14 12:29:09,619 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:29:09,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1166084970] [2024-06-14 12:29:09,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1166084970] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:29:09,619 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:29:09,619 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-14 12:29:09,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [182716621] [2024-06-14 12:29:09,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:29:09,619 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-14 12:29:09,620 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:29:09,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-14 12:29:09,620 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-06-14 12:29:09,719 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 54 [2024-06-14 12:29:09,719 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 168 transitions, 1750 flow. Second operand has 8 states, 8 states have (on average 16.5) internal successors, (132), 8 states have internal predecessors, (132), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:29:09,719 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:29:09,719 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 54 [2024-06-14 12:29:09,719 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:29:11,665 INFO L124 PetriNetUnfolderBase]: 9684/14343 cut-off events. [2024-06-14 12:29:11,665 INFO L125 PetriNetUnfolderBase]: For 147789/147791 co-relation queries the response was YES. [2024-06-14 12:29:11,728 INFO L83 FinitePrefix]: Finished finitePrefix Result has 71395 conditions, 14343 events. 9684/14343 cut-off events. For 147789/147791 co-relation queries the response was YES. Maximal size of possible extension queue 435. Compared 86781 event pairs, 3652 based on Foata normal form. 26/14337 useless extension candidates. Maximal degree in co-relation 71352. Up to 12811 conditions per place. [2024-06-14 12:29:11,799 INFO L140 encePairwiseOnDemand]: 42/54 looper letters, 180 selfloop transitions, 25 changer transitions 0/214 dead transitions. [2024-06-14 12:29:11,799 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 214 transitions, 2426 flow [2024-06-14 12:29:11,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-14 12:29:11,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-14 12:29:11,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 204 transitions. [2024-06-14 12:29:11,801 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5396825396825397 [2024-06-14 12:29:11,801 INFO L175 Difference]: Start difference. First operand has 103 places, 168 transitions, 1750 flow. Second operand 7 states and 204 transitions. [2024-06-14 12:29:11,801 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 214 transitions, 2426 flow [2024-06-14 12:29:11,924 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 214 transitions, 2236 flow, removed 20 selfloop flow, removed 4 redundant places. [2024-06-14 12:29:11,926 INFO L231 Difference]: Finished difference. Result has 106 places, 171 transitions, 1667 flow [2024-06-14 12:29:11,927 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=1560, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=168, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=143, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1667, PETRI_PLACES=106, PETRI_TRANSITIONS=171} [2024-06-14 12:29:11,927 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 49 predicate places. [2024-06-14 12:29:11,927 INFO L495 AbstractCegarLoop]: Abstraction has has 106 places, 171 transitions, 1667 flow [2024-06-14 12:29:11,928 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 16.5) internal successors, (132), 8 states have internal predecessors, (132), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:29:11,928 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:29:11,928 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:29:11,928 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-06-14 12:29:11,928 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-14 12:29:11,928 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:29:11,928 INFO L85 PathProgramCache]: Analyzing trace with hash -809957242, now seen corresponding path program 1 times [2024-06-14 12:29:11,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:29:11,928 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1807382056] [2024-06-14 12:29:11,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:29:11,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:29:11,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:29:12,788 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-14 12:29:12,789 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:29:12,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1807382056] [2024-06-14 12:29:12,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1807382056] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:29:12,789 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:29:12,789 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-14 12:29:12,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1520602135] [2024-06-14 12:29:12,789 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:29:12,789 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-14 12:29:12,790 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:29:12,790 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-14 12:29:12,790 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-06-14 12:29:12,880 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 54 [2024-06-14 12:29:12,880 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 171 transitions, 1667 flow. Second operand has 6 states, 6 states have (on average 17.166666666666668) internal successors, (103), 6 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-14 12:29:12,880 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:29:12,880 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 54 [2024-06-14 12:29:12,880 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:29:14,627 INFO L124 PetriNetUnfolderBase]: 9670/14333 cut-off events. [2024-06-14 12:29:14,628 INFO L125 PetriNetUnfolderBase]: For 158069/158071 co-relation queries the response was YES. [2024-06-14 12:29:14,689 INFO L83 FinitePrefix]: Finished finitePrefix Result has 71843 conditions, 14333 events. 9670/14333 cut-off events. For 158069/158071 co-relation queries the response was YES. Maximal size of possible extension queue 439. Compared 86823 event pairs, 3787 based on Foata normal form. 4/14319 useless extension candidates. Maximal degree in co-relation 71799. Up to 13102 conditions per place. [2024-06-14 12:29:14,752 INFO L140 encePairwiseOnDemand]: 45/54 looper letters, 167 selfloop transitions, 10 changer transitions 0/186 dead transitions. [2024-06-14 12:29:14,753 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 186 transitions, 2067 flow [2024-06-14 12:29:14,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-14 12:29:14,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-14 12:29:14,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 134 transitions. [2024-06-14 12:29:14,753 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4962962962962963 [2024-06-14 12:29:14,754 INFO L175 Difference]: Start difference. First operand has 106 places, 171 transitions, 1667 flow. Second operand 5 states and 134 transitions. [2024-06-14 12:29:14,754 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 186 transitions, 2067 flow [2024-06-14 12:29:14,869 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 186 transitions, 1984 flow, removed 19 selfloop flow, removed 5 redundant places. [2024-06-14 12:29:14,872 INFO L231 Difference]: Finished difference. Result has 106 places, 171 transitions, 1613 flow [2024-06-14 12:29:14,873 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=1584, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=171, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=161, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1613, PETRI_PLACES=106, PETRI_TRANSITIONS=171} [2024-06-14 12:29:14,873 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 49 predicate places. [2024-06-14 12:29:14,873 INFO L495 AbstractCegarLoop]: Abstraction has has 106 places, 171 transitions, 1613 flow [2024-06-14 12:29:14,873 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.166666666666668) internal successors, (103), 6 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-14 12:29:14,874 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:29:14,874 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:29:14,874 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-06-14 12:29:14,874 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-14 12:29:14,874 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:29:14,874 INFO L85 PathProgramCache]: Analyzing trace with hash 1026411855, now seen corresponding path program 1 times [2024-06-14 12:29:14,874 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:29:14,874 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [667437991] [2024-06-14 12:29:14,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:29:14,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:29:14,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:29:15,884 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-14 12:29:15,884 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:29:15,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [667437991] [2024-06-14 12:29:15,884 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [667437991] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:29:15,884 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:29:15,884 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-14 12:29:15,884 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [223877499] [2024-06-14 12:29:15,884 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:29:15,884 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-14 12:29:15,885 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:29:15,885 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-14 12:29:15,885 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2024-06-14 12:29:16,002 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 54 [2024-06-14 12:29:16,002 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 171 transitions, 1613 flow. Second operand has 8 states, 8 states have (on average 15.625) internal successors, (125), 8 states have internal predecessors, (125), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:29:16,003 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:29:16,003 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 54 [2024-06-14 12:29:16,003 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:29:18,214 INFO L124 PetriNetUnfolderBase]: 10948/15726 cut-off events. [2024-06-14 12:29:18,214 INFO L125 PetriNetUnfolderBase]: For 195784/195802 co-relation queries the response was YES. [2024-06-14 12:29:18,284 INFO L83 FinitePrefix]: Finished finitePrefix Result has 80464 conditions, 15726 events. 10948/15726 cut-off events. For 195784/195802 co-relation queries the response was YES. Maximal size of possible extension queue 471. Compared 91579 event pairs, 4140 based on Foata normal form. 27/15708 useless extension candidates. Maximal degree in co-relation 80419. Up to 12969 conditions per place. [2024-06-14 12:29:18,356 INFO L140 encePairwiseOnDemand]: 40/54 looper letters, 120 selfloop transitions, 112 changer transitions 0/240 dead transitions. [2024-06-14 12:29:18,357 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 240 transitions, 2675 flow [2024-06-14 12:29:18,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-14 12:29:18,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-14 12:29:18,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 211 transitions. [2024-06-14 12:29:18,358 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5582010582010583 [2024-06-14 12:29:18,358 INFO L175 Difference]: Start difference. First operand has 106 places, 171 transitions, 1613 flow. Second operand 7 states and 211 transitions. [2024-06-14 12:29:18,358 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 240 transitions, 2675 flow [2024-06-14 12:29:18,478 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 240 transitions, 2642 flow, removed 5 selfloop flow, removed 4 redundant places. [2024-06-14 12:29:18,481 INFO L231 Difference]: Finished difference. Result has 111 places, 188 transitions, 2159 flow [2024-06-14 12:29:18,482 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=1580, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=171, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=95, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=2159, PETRI_PLACES=111, PETRI_TRANSITIONS=188} [2024-06-14 12:29:18,482 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 54 predicate places. [2024-06-14 12:29:18,483 INFO L495 AbstractCegarLoop]: Abstraction has has 111 places, 188 transitions, 2159 flow [2024-06-14 12:29:18,483 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 15.625) internal successors, (125), 8 states have internal predecessors, (125), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:29:18,483 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:29:18,483 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:29:18,483 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-06-14 12:29:18,483 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-14 12:29:18,484 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:29:18,484 INFO L85 PathProgramCache]: Analyzing trace with hash 1026417435, now seen corresponding path program 2 times [2024-06-14 12:29:18,484 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:29:18,484 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [857968833] [2024-06-14 12:29:18,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:29:18,484 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:29:18,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:29:19,487 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-14 12:29:19,488 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:29:19,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [857968833] [2024-06-14 12:29:19,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [857968833] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:29:19,488 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:29:19,488 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-14 12:29:19,488 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [293270745] [2024-06-14 12:29:19,489 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:29:19,489 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-14 12:29:19,489 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:29:19,490 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-14 12:29:19,490 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2024-06-14 12:29:19,604 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 54 [2024-06-14 12:29:19,604 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 111 places, 188 transitions, 2159 flow. Second operand has 8 states, 8 states have (on average 15.625) internal successors, (125), 8 states have internal predecessors, (125), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:29:19,604 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:29:19,604 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 54 [2024-06-14 12:29:19,604 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:29:21,943 INFO L124 PetriNetUnfolderBase]: 11070/15936 cut-off events. [2024-06-14 12:29:21,943 INFO L125 PetriNetUnfolderBase]: For 235149/235181 co-relation queries the response was YES. [2024-06-14 12:29:21,992 INFO L83 FinitePrefix]: Finished finitePrefix Result has 87980 conditions, 15936 events. 11070/15936 cut-off events. For 235149/235181 co-relation queries the response was YES. Maximal size of possible extension queue 471. Compared 93432 event pairs, 4066 based on Foata normal form. 39/15930 useless extension candidates. Maximal degree in co-relation 87933. Up to 13081 conditions per place. [2024-06-14 12:29:22,067 INFO L140 encePairwiseOnDemand]: 41/54 looper letters, 119 selfloop transitions, 117 changer transitions 0/244 dead transitions. [2024-06-14 12:29:22,068 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 244 transitions, 3081 flow [2024-06-14 12:29:22,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-14 12:29:22,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-14 12:29:22,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 205 transitions. [2024-06-14 12:29:22,069 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5423280423280423 [2024-06-14 12:29:22,069 INFO L175 Difference]: Start difference. First operand has 111 places, 188 transitions, 2159 flow. Second operand 7 states and 205 transitions. [2024-06-14 12:29:22,069 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 244 transitions, 3081 flow [2024-06-14 12:29:22,258 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 244 transitions, 2920 flow, removed 24 selfloop flow, removed 3 redundant places. [2024-06-14 12:29:22,261 INFO L231 Difference]: Finished difference. Result has 115 places, 197 transitions, 2384 flow [2024-06-14 12:29:22,261 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=2006, PETRI_DIFFERENCE_MINUEND_PLACES=108, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=188, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=108, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=79, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=2384, PETRI_PLACES=115, PETRI_TRANSITIONS=197} [2024-06-14 12:29:22,262 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 58 predicate places. [2024-06-14 12:29:22,262 INFO L495 AbstractCegarLoop]: Abstraction has has 115 places, 197 transitions, 2384 flow [2024-06-14 12:29:22,262 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 15.625) internal successors, (125), 8 states have internal predecessors, (125), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:29:22,262 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:29:22,262 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:29:22,262 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-06-14 12:29:22,263 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-14 12:29:22,263 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:29:22,263 INFO L85 PathProgramCache]: Analyzing trace with hash 317680607, now seen corresponding path program 3 times [2024-06-14 12:29:22,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:29:22,263 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1219414560] [2024-06-14 12:29:22,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:29:22,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:29:22,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:29:23,212 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-14 12:29:23,212 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:29:23,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1219414560] [2024-06-14 12:29:23,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1219414560] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:29:23,212 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:29:23,213 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-14 12:29:23,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1991815490] [2024-06-14 12:29:23,213 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:29:23,213 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-14 12:29:23,213 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:29:23,213 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-14 12:29:23,213 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2024-06-14 12:29:23,328 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 54 [2024-06-14 12:29:23,329 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 197 transitions, 2384 flow. Second operand has 8 states, 8 states have (on average 15.625) internal successors, (125), 8 states have internal predecessors, (125), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:29:23,329 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:29:23,329 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 54 [2024-06-14 12:29:23,329 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:29:25,716 INFO L124 PetriNetUnfolderBase]: 11116/15979 cut-off events. [2024-06-14 12:29:25,716 INFO L125 PetriNetUnfolderBase]: For 259542/259640 co-relation queries the response was YES. [2024-06-14 12:29:25,769 INFO L83 FinitePrefix]: Finished finitePrefix Result has 89589 conditions, 15979 events. 11116/15979 cut-off events. For 259542/259640 co-relation queries the response was YES. Maximal size of possible extension queue 470. Compared 93457 event pairs, 4056 based on Foata normal form. 71/15948 useless extension candidates. Maximal degree in co-relation 89541. Up to 13129 conditions per place. [2024-06-14 12:29:25,859 INFO L140 encePairwiseOnDemand]: 41/54 looper letters, 115 selfloop transitions, 124 changer transitions 0/247 dead transitions. [2024-06-14 12:29:25,859 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 247 transitions, 3206 flow [2024-06-14 12:29:25,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-14 12:29:25,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-14 12:29:25,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 199 transitions. [2024-06-14 12:29:25,861 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5264550264550265 [2024-06-14 12:29:25,861 INFO L175 Difference]: Start difference. First operand has 115 places, 197 transitions, 2384 flow. Second operand 7 states and 199 transitions. [2024-06-14 12:29:25,861 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 247 transitions, 3206 flow [2024-06-14 12:29:26,098 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 247 transitions, 3002 flow, removed 21 selfloop flow, removed 4 redundant places. [2024-06-14 12:29:26,101 INFO L231 Difference]: Finished difference. Result has 118 places, 206 transitions, 2588 flow [2024-06-14 12:29:26,101 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=2188, PETRI_DIFFERENCE_MINUEND_PLACES=111, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=197, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=115, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=2588, PETRI_PLACES=118, PETRI_TRANSITIONS=206} [2024-06-14 12:29:26,102 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 61 predicate places. [2024-06-14 12:29:26,102 INFO L495 AbstractCegarLoop]: Abstraction has has 118 places, 206 transitions, 2588 flow [2024-06-14 12:29:26,102 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 15.625) internal successors, (125), 8 states have internal predecessors, (125), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:29:26,102 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:29:26,102 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:29:26,103 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-06-14 12:29:26,103 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-14 12:29:26,103 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:29:26,103 INFO L85 PathProgramCache]: Analyzing trace with hash 594658992, now seen corresponding path program 1 times [2024-06-14 12:29:26,103 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:29:26,104 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1643058704] [2024-06-14 12:29:26,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:29:26,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:29:26,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:29:27,114 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-14 12:29:27,115 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:29:27,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1643058704] [2024-06-14 12:29:27,115 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1643058704] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:29:27,115 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:29:27,115 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-14 12:29:27,115 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [973890747] [2024-06-14 12:29:27,115 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:29:27,115 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-14 12:29:27,115 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:29:27,116 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-14 12:29:27,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2024-06-14 12:29:27,212 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 54 [2024-06-14 12:29:27,212 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 206 transitions, 2588 flow. Second operand has 8 states, 8 states have (on average 15.625) internal successors, (125), 8 states have internal predecessors, (125), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:29:27,213 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:29:27,213 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 54 [2024-06-14 12:29:27,213 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:29:29,339 INFO L124 PetriNetUnfolderBase]: 11152/16052 cut-off events. [2024-06-14 12:29:29,340 INFO L125 PetriNetUnfolderBase]: For 285391/285429 co-relation queries the response was YES. [2024-06-14 12:29:29,385 INFO L83 FinitePrefix]: Finished finitePrefix Result has 91616 conditions, 16052 events. 11152/16052 cut-off events. For 285391/285429 co-relation queries the response was YES. Maximal size of possible extension queue 473. Compared 94064 event pairs, 3346 based on Foata normal form. 38/16058 useless extension candidates. Maximal degree in co-relation 91567. Up to 14691 conditions per place. [2024-06-14 12:29:29,461 INFO L140 encePairwiseOnDemand]: 43/54 looper letters, 203 selfloop transitions, 41 changer transitions 0/252 dead transitions. [2024-06-14 12:29:29,461 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 124 places, 252 transitions, 3418 flow [2024-06-14 12:29:29,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-14 12:29:29,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-14 12:29:29,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 193 transitions. [2024-06-14 12:29:29,462 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5105820105820106 [2024-06-14 12:29:29,462 INFO L175 Difference]: Start difference. First operand has 118 places, 206 transitions, 2588 flow. Second operand 7 states and 193 transitions. [2024-06-14 12:29:29,463 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 124 places, 252 transitions, 3418 flow [2024-06-14 12:29:29,700 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 252 transitions, 3206 flow, removed 22 selfloop flow, removed 4 redundant places. [2024-06-14 12:29:29,703 INFO L231 Difference]: Finished difference. Result has 121 places, 212 transitions, 2590 flow [2024-06-14 12:29:29,703 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=2376, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=206, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=38, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=168, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=2590, PETRI_PLACES=121, PETRI_TRANSITIONS=212} [2024-06-14 12:29:29,704 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 64 predicate places. [2024-06-14 12:29:29,704 INFO L495 AbstractCegarLoop]: Abstraction has has 121 places, 212 transitions, 2590 flow [2024-06-14 12:29:29,704 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 15.625) internal successors, (125), 8 states have internal predecessors, (125), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:29:29,704 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:29:29,704 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:29:29,704 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-06-14 12:29:29,704 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-14 12:29:29,705 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:29:29,705 INFO L85 PathProgramCache]: Analyzing trace with hash -1596309770, now seen corresponding path program 2 times [2024-06-14 12:29:29,705 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:29:29,705 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [318379691] [2024-06-14 12:29:29,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:29:29,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:29:29,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:29:30,700 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-14 12:29:30,700 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:29:30,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [318379691] [2024-06-14 12:29:30,701 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [318379691] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:29:30,701 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:29:30,701 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-14 12:29:30,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1675413533] [2024-06-14 12:29:30,701 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:29:30,701 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-14 12:29:30,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:29:30,702 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-14 12:29:30,702 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-06-14 12:29:30,787 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 54 [2024-06-14 12:29:30,787 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 212 transitions, 2590 flow. Second operand has 8 states, 8 states have (on average 15.625) internal successors, (125), 8 states have internal predecessors, (125), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:29:30,788 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:29:30,788 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 54 [2024-06-14 12:29:30,788 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:29:33,038 INFO L124 PetriNetUnfolderBase]: 11137/16014 cut-off events. [2024-06-14 12:29:33,039 INFO L125 PetriNetUnfolderBase]: For 310385/310407 co-relation queries the response was YES. [2024-06-14 12:29:33,135 INFO L83 FinitePrefix]: Finished finitePrefix Result has 92166 conditions, 16014 events. 11137/16014 cut-off events. For 310385/310407 co-relation queries the response was YES. Maximal size of possible extension queue 472. Compared 93691 event pairs, 4002 based on Foata normal form. 22/16014 useless extension candidates. Maximal degree in co-relation 92115. Up to 14806 conditions per place. [2024-06-14 12:29:33,220 INFO L140 encePairwiseOnDemand]: 42/54 looper letters, 202 selfloop transitions, 40 changer transitions 0/250 dead transitions. [2024-06-14 12:29:33,220 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 127 places, 250 transitions, 3204 flow [2024-06-14 12:29:33,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-14 12:29:33,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-14 12:29:33,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 190 transitions. [2024-06-14 12:29:33,222 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5026455026455027 [2024-06-14 12:29:33,222 INFO L175 Difference]: Start difference. First operand has 121 places, 212 transitions, 2590 flow. Second operand 7 states and 190 transitions. [2024-06-14 12:29:33,222 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 127 places, 250 transitions, 3204 flow [2024-06-14 12:29:33,630 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 250 transitions, 3072 flow, removed 49 selfloop flow, removed 3 redundant places. [2024-06-14 12:29:33,634 INFO L231 Difference]: Finished difference. Result has 125 places, 212 transitions, 2550 flow [2024-06-14 12:29:33,634 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=2458, PETRI_DIFFERENCE_MINUEND_PLACES=118, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=212, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=40, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=172, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=2550, PETRI_PLACES=125, PETRI_TRANSITIONS=212} [2024-06-14 12:29:33,634 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 68 predicate places. [2024-06-14 12:29:33,634 INFO L495 AbstractCegarLoop]: Abstraction has has 125 places, 212 transitions, 2550 flow [2024-06-14 12:29:33,634 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 15.625) internal successors, (125), 8 states have internal predecessors, (125), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:29:33,634 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:29:33,635 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:29:33,635 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-06-14 12:29:33,635 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-14 12:29:33,635 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:29:33,635 INFO L85 PathProgramCache]: Analyzing trace with hash -1480833902, now seen corresponding path program 1 times [2024-06-14 12:29:33,635 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:29:33,635 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [285476306] [2024-06-14 12:29:33,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:29:33,635 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:29:33,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:29:34,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-14 12:29:34,830 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:29:34,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [285476306] [2024-06-14 12:29:34,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [285476306] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:29:34,831 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:29:34,831 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-14 12:29:34,831 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1364801608] [2024-06-14 12:29:34,831 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:29:34,831 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-14 12:29:34,831 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:29:34,832 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-14 12:29:34,832 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2024-06-14 12:29:34,941 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 54 [2024-06-14 12:29:34,942 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 212 transitions, 2550 flow. Second operand has 9 states, 9 states have (on average 15.444444444444445) internal successors, (139), 9 states have internal predecessors, (139), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:29:34,942 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:29:34,942 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 54 [2024-06-14 12:29:34,942 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:29:37,432 INFO L124 PetriNetUnfolderBase]: 11945/17197 cut-off events. [2024-06-14 12:29:37,432 INFO L125 PetriNetUnfolderBase]: For 363483/363499 co-relation queries the response was YES. [2024-06-14 12:29:37,517 INFO L83 FinitePrefix]: Finished finitePrefix Result has 98705 conditions, 17197 events. 11945/17197 cut-off events. For 363483/363499 co-relation queries the response was YES. Maximal size of possible extension queue 533. Compared 102061 event pairs, 3919 based on Foata normal form. 127/17273 useless extension candidates. Maximal degree in co-relation 98652. Up to 13214 conditions per place. [2024-06-14 12:29:37,602 INFO L140 encePairwiseOnDemand]: 40/54 looper letters, 136 selfloop transitions, 132 changer transitions 0/276 dead transitions. [2024-06-14 12:29:37,602 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 276 transitions, 3574 flow [2024-06-14 12:29:37,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-14 12:29:37,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-14 12:29:37,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 239 transitions. [2024-06-14 12:29:37,604 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5532407407407407 [2024-06-14 12:29:37,604 INFO L175 Difference]: Start difference. First operand has 125 places, 212 transitions, 2550 flow. Second operand 8 states and 239 transitions. [2024-06-14 12:29:37,604 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 276 transitions, 3574 flow [2024-06-14 12:29:37,896 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 276 transitions, 3482 flow, removed 3 selfloop flow, removed 6 redundant places. [2024-06-14 12:29:37,899 INFO L231 Difference]: Finished difference. Result has 127 places, 215 transitions, 2810 flow [2024-06-14 12:29:37,899 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=2458, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=212, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=129, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=2810, PETRI_PLACES=127, PETRI_TRANSITIONS=215} [2024-06-14 12:29:37,900 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 70 predicate places. [2024-06-14 12:29:37,900 INFO L495 AbstractCegarLoop]: Abstraction has has 127 places, 215 transitions, 2810 flow [2024-06-14 12:29:37,900 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 15.444444444444445) internal successors, (139), 9 states have internal predecessors, (139), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:29:37,900 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:29:37,900 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:29:37,900 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-06-14 12:29:37,900 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-14 12:29:37,901 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:29:37,901 INFO L85 PathProgramCache]: Analyzing trace with hash 1396588861, now seen corresponding path program 1 times [2024-06-14 12:29:37,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:29:37,901 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [784668471] [2024-06-14 12:29:37,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:29:37,901 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:29:37,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:29:39,018 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-14 12:29:39,018 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:29:39,018 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [784668471] [2024-06-14 12:29:39,018 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [784668471] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:29:39,018 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:29:39,018 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-14 12:29:39,018 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1136607034] [2024-06-14 12:29:39,018 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:29:39,018 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-14 12:29:39,019 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:29:39,019 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-14 12:29:39,019 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2024-06-14 12:29:39,091 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 54 [2024-06-14 12:29:39,092 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 215 transitions, 2810 flow. Second operand has 8 states, 8 states have (on average 15.75) internal successors, (126), 8 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:29:39,092 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:29:39,092 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 54 [2024-06-14 12:29:39,092 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:29:41,629 INFO L124 PetriNetUnfolderBase]: 12055/17331 cut-off events. [2024-06-14 12:29:41,629 INFO L125 PetriNetUnfolderBase]: For 391471/391471 co-relation queries the response was YES. [2024-06-14 12:29:41,714 INFO L83 FinitePrefix]: Finished finitePrefix Result has 104509 conditions, 17331 events. 12055/17331 cut-off events. For 391471/391471 co-relation queries the response was YES. Maximal size of possible extension queue 547. Compared 102794 event pairs, 5187 based on Foata normal form. 8/17222 useless extension candidates. Maximal degree in co-relation 104455. Up to 16261 conditions per place. [2024-06-14 12:29:41,802 INFO L140 encePairwiseOnDemand]: 43/54 looper letters, 217 selfloop transitions, 39 changer transitions 0/264 dead transitions. [2024-06-14 12:29:41,802 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 133 places, 264 transitions, 3889 flow [2024-06-14 12:29:41,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-14 12:29:41,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-14 12:29:41,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 181 transitions. [2024-06-14 12:29:41,803 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47883597883597884 [2024-06-14 12:29:41,803 INFO L175 Difference]: Start difference. First operand has 127 places, 215 transitions, 2810 flow. Second operand 7 states and 181 transitions. [2024-06-14 12:29:41,803 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 133 places, 264 transitions, 3889 flow [2024-06-14 12:29:42,201 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 264 transitions, 3563 flow, removed 25 selfloop flow, removed 6 redundant places. [2024-06-14 12:29:42,205 INFO L231 Difference]: Finished difference. Result has 131 places, 234 transitions, 2930 flow [2024-06-14 12:29:42,205 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=2508, PETRI_DIFFERENCE_MINUEND_PLACES=121, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=215, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=191, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=2930, PETRI_PLACES=131, PETRI_TRANSITIONS=234} [2024-06-14 12:29:42,205 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 74 predicate places. [2024-06-14 12:29:42,205 INFO L495 AbstractCegarLoop]: Abstraction has has 131 places, 234 transitions, 2930 flow [2024-06-14 12:29:42,205 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 15.75) internal successors, (126), 8 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:29:42,205 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:29:42,205 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:29:42,206 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-06-14 12:29:42,206 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-14 12:29:42,206 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:29:42,206 INFO L85 PathProgramCache]: Analyzing trace with hash -1549311225, now seen corresponding path program 2 times [2024-06-14 12:29:42,206 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:29:42,206 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [478677406] [2024-06-14 12:29:42,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:29:42,206 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:29:42,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:29:43,565 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-14 12:29:43,565 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:29:43,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [478677406] [2024-06-14 12:29:43,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [478677406] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:29:43,565 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:29:43,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-14 12:29:43,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1594011432] [2024-06-14 12:29:43,566 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:29:43,566 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-14 12:29:43,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:29:43,567 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-14 12:29:43,567 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-06-14 12:29:43,655 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 54 [2024-06-14 12:29:43,655 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 234 transitions, 2930 flow. Second operand has 8 states, 8 states have (on average 15.75) internal successors, (126), 8 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:29:43,655 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:29:43,655 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 54 [2024-06-14 12:29:43,655 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:29:45,882 INFO L124 PetriNetUnfolderBase]: 12061/17344 cut-off events. [2024-06-14 12:29:45,882 INFO L125 PetriNetUnfolderBase]: For 390903/390905 co-relation queries the response was YES. [2024-06-14 12:29:45,973 INFO L83 FinitePrefix]: Finished finitePrefix Result has 101975 conditions, 17344 events. 12061/17344 cut-off events. For 390903/390905 co-relation queries the response was YES. Maximal size of possible extension queue 546. Compared 103109 event pairs, 5177 based on Foata normal form. 6/17239 useless extension candidates. Maximal degree in co-relation 101917. Up to 16268 conditions per place. [2024-06-14 12:29:46,061 INFO L140 encePairwiseOnDemand]: 41/54 looper letters, 222 selfloop transitions, 49 changer transitions 0/279 dead transitions. [2024-06-14 12:29:46,061 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 137 places, 279 transitions, 3867 flow [2024-06-14 12:29:46,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-14 12:29:46,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-14 12:29:46,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 193 transitions. [2024-06-14 12:29:46,062 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5105820105820106 [2024-06-14 12:29:46,062 INFO L175 Difference]: Start difference. First operand has 131 places, 234 transitions, 2930 flow. Second operand 7 states and 193 transitions. [2024-06-14 12:29:46,062 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 137 places, 279 transitions, 3867 flow [2024-06-14 12:29:46,496 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 279 transitions, 3619 flow, removed 63 selfloop flow, removed 3 redundant places. [2024-06-14 12:29:46,500 INFO L231 Difference]: Finished difference. Result has 137 places, 244 transitions, 3006 flow [2024-06-14 12:29:46,500 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=2742, PETRI_DIFFERENCE_MINUEND_PLACES=128, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=234, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=39, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=192, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=3006, PETRI_PLACES=137, PETRI_TRANSITIONS=244} [2024-06-14 12:29:46,501 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 80 predicate places. [2024-06-14 12:29:46,501 INFO L495 AbstractCegarLoop]: Abstraction has has 137 places, 244 transitions, 3006 flow [2024-06-14 12:29:46,501 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 15.75) internal successors, (126), 8 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:29:46,501 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:29:46,501 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:29:46,501 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-06-14 12:29:46,501 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-14 12:29:46,501 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:29:46,501 INFO L85 PathProgramCache]: Analyzing trace with hash 178876084, now seen corresponding path program 2 times [2024-06-14 12:29:46,501 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:29:46,502 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1355838720] [2024-06-14 12:29:46,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:29:46,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:29:46,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:29:47,839 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-14 12:29:47,840 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:29:47,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1355838720] [2024-06-14 12:29:47,840 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1355838720] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:29:47,840 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:29:47,840 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-14 12:29:47,840 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [683104589] [2024-06-14 12:29:47,840 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:29:47,841 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-14 12:29:47,841 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:29:47,841 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-14 12:29:47,841 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2024-06-14 12:29:47,988 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 54 [2024-06-14 12:29:47,988 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 137 places, 244 transitions, 3006 flow. Second operand has 9 states, 9 states have (on average 15.444444444444445) internal successors, (139), 9 states have internal predecessors, (139), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:29:47,988 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:29:47,988 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 54 [2024-06-14 12:29:47,988 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:29:51,338 INFO L124 PetriNetUnfolderBase]: 12258/17632 cut-off events. [2024-06-14 12:29:51,339 INFO L125 PetriNetUnfolderBase]: For 418845/418851 co-relation queries the response was YES. [2024-06-14 12:29:51,413 INFO L83 FinitePrefix]: Finished finitePrefix Result has 104344 conditions, 17632 events. 12258/17632 cut-off events. For 418845/418851 co-relation queries the response was YES. Maximal size of possible extension queue 555. Compared 104537 event pairs, 4044 based on Foata normal form. 30/17558 useless extension candidates. Maximal degree in co-relation 104283. Up to 14463 conditions per place. [2024-06-14 12:29:51,499 INFO L140 encePairwiseOnDemand]: 40/54 looper letters, 148 selfloop transitions, 147 changer transitions 0/303 dead transitions. [2024-06-14 12:29:51,499 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 144 places, 303 transitions, 4124 flow [2024-06-14 12:29:51,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-14 12:29:51,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-14 12:29:51,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 234 transitions. [2024-06-14 12:29:51,501 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5416666666666666 [2024-06-14 12:29:51,501 INFO L175 Difference]: Start difference. First operand has 137 places, 244 transitions, 3006 flow. Second operand 8 states and 234 transitions. [2024-06-14 12:29:51,501 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 144 places, 303 transitions, 4124 flow [2024-06-14 12:29:52,037 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 139 places, 303 transitions, 3862 flow, removed 10 selfloop flow, removed 5 redundant places. [2024-06-14 12:29:52,040 INFO L231 Difference]: Finished difference. Result has 140 places, 247 transitions, 3127 flow [2024-06-14 12:29:52,040 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=2744, PETRI_DIFFERENCE_MINUEND_PLACES=132, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=244, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=144, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=3127, PETRI_PLACES=140, PETRI_TRANSITIONS=247} [2024-06-14 12:29:52,041 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 83 predicate places. [2024-06-14 12:29:52,041 INFO L495 AbstractCegarLoop]: Abstraction has has 140 places, 247 transitions, 3127 flow [2024-06-14 12:29:52,041 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 15.444444444444445) internal successors, (139), 9 states have internal predecessors, (139), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:29:52,041 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:29:52,041 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:29:52,041 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-06-14 12:29:52,042 INFO L420 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-14 12:29:52,042 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:29:52,042 INFO L85 PathProgramCache]: Analyzing trace with hash 406777234, now seen corresponding path program 3 times [2024-06-14 12:29:52,042 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:29:52,042 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [109693748] [2024-06-14 12:29:52,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:29:52,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:29:52,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:29:53,236 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-14 12:29:53,236 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:29:53,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [109693748] [2024-06-14 12:29:53,236 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [109693748] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:29:53,236 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:29:53,236 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-14 12:29:53,236 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1506230140] [2024-06-14 12:29:53,236 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:29:53,237 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-14 12:29:53,237 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:29:53,237 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-14 12:29:53,237 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2024-06-14 12:29:53,407 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 54 [2024-06-14 12:29:53,408 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 140 places, 247 transitions, 3127 flow. Second operand has 9 states, 9 states have (on average 15.444444444444445) internal successors, (139), 9 states have internal predecessors, (139), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:29:53,408 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:29:53,408 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 54 [2024-06-14 12:29:53,408 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:29:56,364 INFO L124 PetriNetUnfolderBase]: 12455/17925 cut-off events. [2024-06-14 12:29:56,364 INFO L125 PetriNetUnfolderBase]: For 460205/460221 co-relation queries the response was YES. [2024-06-14 12:29:56,452 INFO L83 FinitePrefix]: Finished finitePrefix Result has 110390 conditions, 17925 events. 12455/17925 cut-off events. For 460205/460221 co-relation queries the response was YES. Maximal size of possible extension queue 573. Compared 106605 event pairs, 3989 based on Foata normal form. 38/17858 useless extension candidates. Maximal degree in co-relation 110328. Up to 14758 conditions per place. [2024-06-14 12:29:56,697 INFO L140 encePairwiseOnDemand]: 40/54 looper letters, 142 selfloop transitions, 155 changer transitions 0/305 dead transitions. [2024-06-14 12:29:56,698 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 147 places, 305 transitions, 4175 flow [2024-06-14 12:29:56,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-14 12:29:56,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-14 12:29:56,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 233 transitions. [2024-06-14 12:29:56,704 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5393518518518519 [2024-06-14 12:29:56,704 INFO L175 Difference]: Start difference. First operand has 140 places, 247 transitions, 3127 flow. Second operand 8 states and 233 transitions. [2024-06-14 12:29:56,704 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 147 places, 305 transitions, 4175 flow [2024-06-14 12:29:57,093 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 141 places, 305 transitions, 3828 flow, removed 30 selfloop flow, removed 6 redundant places. [2024-06-14 12:29:57,097 INFO L231 Difference]: Finished difference. Result has 142 places, 250 transitions, 3185 flow [2024-06-14 12:29:57,097 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=2780, PETRI_DIFFERENCE_MINUEND_PLACES=134, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=247, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=152, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=3185, PETRI_PLACES=142, PETRI_TRANSITIONS=250} [2024-06-14 12:29:57,097 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 85 predicate places. [2024-06-14 12:29:57,098 INFO L495 AbstractCegarLoop]: Abstraction has has 142 places, 250 transitions, 3185 flow [2024-06-14 12:29:57,098 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 15.444444444444445) internal successors, (139), 9 states have internal predecessors, (139), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:29:57,098 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:29:57,098 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:29:57,098 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-06-14 12:29:57,098 INFO L420 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-14 12:29:57,098 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:29:57,099 INFO L85 PathProgramCache]: Analyzing trace with hash 415348114, now seen corresponding path program 4 times [2024-06-14 12:29:57,099 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:29:57,099 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [444927029] [2024-06-14 12:29:57,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:29:57,099 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:29:57,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:29:58,154 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-14 12:29:58,154 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:29:58,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [444927029] [2024-06-14 12:29:58,154 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [444927029] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:29:58,154 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:29:58,155 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-14 12:29:58,155 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1420119110] [2024-06-14 12:29:58,155 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:29:58,155 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-14 12:29:58,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:29:58,155 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-14 12:29:58,155 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2024-06-14 12:29:58,313 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 54 [2024-06-14 12:29:58,313 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 142 places, 250 transitions, 3185 flow. Second operand has 9 states, 9 states have (on average 15.444444444444445) internal successors, (139), 9 states have internal predecessors, (139), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:29:58,313 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:29:58,313 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 54 [2024-06-14 12:29:58,313 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:30:01,392 INFO L124 PetriNetUnfolderBase]: 12601/18123 cut-off events. [2024-06-14 12:30:01,392 INFO L125 PetriNetUnfolderBase]: For 491740/491756 co-relation queries the response was YES. [2024-06-14 12:30:01,466 INFO L83 FinitePrefix]: Finished finitePrefix Result has 113308 conditions, 18123 events. 12601/18123 cut-off events. For 491740/491756 co-relation queries the response was YES. Maximal size of possible extension queue 595. Compared 107920 event pairs, 3624 based on Foata normal form. 38/18065 useless extension candidates. Maximal degree in co-relation 113245. Up to 13196 conditions per place. [2024-06-14 12:30:01,555 INFO L140 encePairwiseOnDemand]: 40/54 looper letters, 139 selfloop transitions, 166 changer transitions 0/313 dead transitions. [2024-06-14 12:30:01,556 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 149 places, 313 transitions, 4275 flow [2024-06-14 12:30:01,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-14 12:30:01,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-14 12:30:01,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 238 transitions. [2024-06-14 12:30:01,557 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5509259259259259 [2024-06-14 12:30:01,557 INFO L175 Difference]: Start difference. First operand has 142 places, 250 transitions, 3185 flow. Second operand 8 states and 238 transitions. [2024-06-14 12:30:01,557 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 149 places, 313 transitions, 4275 flow [2024-06-14 12:30:01,966 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 143 places, 313 transitions, 3906 flow, removed 33 selfloop flow, removed 6 redundant places. [2024-06-14 12:30:01,970 INFO L231 Difference]: Finished difference. Result has 144 places, 253 transitions, 3246 flow [2024-06-14 12:30:01,971 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=2816, PETRI_DIFFERENCE_MINUEND_PLACES=136, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=250, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=163, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=3246, PETRI_PLACES=144, PETRI_TRANSITIONS=253} [2024-06-14 12:30:01,971 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 87 predicate places. [2024-06-14 12:30:01,971 INFO L495 AbstractCegarLoop]: Abstraction has has 144 places, 253 transitions, 3246 flow [2024-06-14 12:30:01,972 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 15.444444444444445) internal successors, (139), 9 states have internal predecessors, (139), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:30:01,972 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:30:01,972 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:30:01,972 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2024-06-14 12:30:01,972 INFO L420 AbstractCegarLoop]: === Iteration 26 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-14 12:30:01,973 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:30:01,973 INFO L85 PathProgramCache]: Analyzing trace with hash -979797147, now seen corresponding path program 3 times [2024-06-14 12:30:01,973 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:30:01,973 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [941850224] [2024-06-14 12:30:01,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:30:01,973 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:30:01,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:30:02,915 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-14 12:30:02,915 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:30:02,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [941850224] [2024-06-14 12:30:02,915 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [941850224] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:30:02,915 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:30:02,916 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-14 12:30:02,916 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1992683112] [2024-06-14 12:30:02,916 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:30:02,916 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-14 12:30:02,916 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:30:02,916 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-14 12:30:02,917 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-06-14 12:30:02,990 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 54 [2024-06-14 12:30:02,990 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 253 transitions, 3246 flow. Second operand has 7 states, 7 states have (on average 16.0) internal successors, (112), 7 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:30:02,990 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:30:02,990 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 54 [2024-06-14 12:30:02,990 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:30:06,266 INFO L124 PetriNetUnfolderBase]: 12579/18083 cut-off events. [2024-06-14 12:30:06,267 INFO L125 PetriNetUnfolderBase]: For 513523/513529 co-relation queries the response was YES. [2024-06-14 12:30:06,355 INFO L83 FinitePrefix]: Finished finitePrefix Result has 114896 conditions, 18083 events. 12579/18083 cut-off events. For 513523/513529 co-relation queries the response was YES. Maximal size of possible extension queue 605. Compared 108238 event pairs, 5317 based on Foata normal form. 10/18048 useless extension candidates. Maximal degree in co-relation 114832. Up to 17025 conditions per place. [2024-06-14 12:30:06,441 INFO L140 encePairwiseOnDemand]: 44/54 looper letters, 219 selfloop transitions, 46 changer transitions 0/273 dead transitions. [2024-06-14 12:30:06,441 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 149 places, 273 transitions, 3848 flow [2024-06-14 12:30:06,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-14 12:30:06,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-14 12:30:06,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 155 transitions. [2024-06-14 12:30:06,442 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4783950617283951 [2024-06-14 12:30:06,442 INFO L175 Difference]: Start difference. First operand has 144 places, 253 transitions, 3246 flow. Second operand 6 states and 155 transitions. [2024-06-14 12:30:06,442 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 149 places, 273 transitions, 3848 flow [2024-06-14 12:30:06,966 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 143 places, 273 transitions, 3416 flow, removed 52 selfloop flow, removed 6 redundant places. [2024-06-14 12:30:06,969 INFO L231 Difference]: Finished difference. Result has 144 places, 253 transitions, 2919 flow [2024-06-14 12:30:06,970 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=2814, PETRI_DIFFERENCE_MINUEND_PLACES=138, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=253, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=46, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=207, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2919, PETRI_PLACES=144, PETRI_TRANSITIONS=253} [2024-06-14 12:30:06,970 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 87 predicate places. [2024-06-14 12:30:06,970 INFO L495 AbstractCegarLoop]: Abstraction has has 144 places, 253 transitions, 2919 flow [2024-06-14 12:30:06,970 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.0) internal successors, (112), 7 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:30:06,971 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:30:06,971 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:30:06,971 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2024-06-14 12:30:06,971 INFO L420 AbstractCegarLoop]: === Iteration 27 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-14 12:30:06,971 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:30:06,971 INFO L85 PathProgramCache]: Analyzing trace with hash -1615584765, now seen corresponding path program 1 times [2024-06-14 12:30:06,972 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:30:06,972 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [124595197] [2024-06-14 12:30:06,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:30:06,972 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:30:06,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-14 12:30:07,959 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-14 12:30:07,959 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-14 12:30:07,960 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [124595197] [2024-06-14 12:30:07,960 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [124595197] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-14 12:30:07,960 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-14 12:30:07,960 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-14 12:30:07,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1819775215] [2024-06-14 12:30:07,960 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-14 12:30:07,961 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-14 12:30:07,961 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-14 12:30:07,961 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-14 12:30:07,961 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-06-14 12:30:08,048 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 54 [2024-06-14 12:30:08,049 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 253 transitions, 2919 flow. Second operand has 7 states, 7 states have (on average 17.0) internal successors, (119), 7 states have internal predecessors, (119), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:30:08,049 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-14 12:30:08,049 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 54 [2024-06-14 12:30:08,049 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-14 12:30:10,878 INFO L124 PetriNetUnfolderBase]: 11447/16666 cut-off events. [2024-06-14 12:30:10,879 INFO L125 PetriNetUnfolderBase]: For 454642/454642 co-relation queries the response was YES. [2024-06-14 12:30:10,963 INFO L83 FinitePrefix]: Finished finitePrefix Result has 101734 conditions, 16666 events. 11447/16666 cut-off events. For 454642/454642 co-relation queries the response was YES. Maximal size of possible extension queue 584. Compared 101545 event pairs, 5092 based on Foata normal form. 8/16573 useless extension candidates. Maximal degree in co-relation 101669. Up to 15515 conditions per place. [2024-06-14 12:30:11,039 INFO L140 encePairwiseOnDemand]: 43/54 looper letters, 247 selfloop transitions, 26 changer transitions 0/282 dead transitions. [2024-06-14 12:30:11,040 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 149 places, 282 transitions, 3693 flow [2024-06-14 12:30:11,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-14 12:30:11,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-14 12:30:11,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 168 transitions. [2024-06-14 12:30:11,040 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5185185185185185 [2024-06-14 12:30:11,040 INFO L175 Difference]: Start difference. First operand has 144 places, 253 transitions, 2919 flow. Second operand 6 states and 168 transitions. [2024-06-14 12:30:11,041 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 149 places, 282 transitions, 3693 flow [2024-06-14 12:30:11,446 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 145 places, 282 transitions, 3590 flow, removed 10 selfloop flow, removed 4 redundant places. [2024-06-14 12:30:11,450 INFO L231 Difference]: Finished difference. Result has 146 places, 257 transitions, 2933 flow [2024-06-14 12:30:11,450 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=2816, PETRI_DIFFERENCE_MINUEND_PLACES=140, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=253, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=230, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2933, PETRI_PLACES=146, PETRI_TRANSITIONS=257} [2024-06-14 12:30:11,450 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 89 predicate places. [2024-06-14 12:30:11,450 INFO L495 AbstractCegarLoop]: Abstraction has has 146 places, 257 transitions, 2933 flow [2024-06-14 12:30:11,451 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.0) internal successors, (119), 7 states have internal predecessors, (119), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-14 12:30:11,451 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-14 12:30:11,451 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-14 12:30:11,451 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable26 [2024-06-14 12:30:11,451 INFO L420 AbstractCegarLoop]: === Iteration 28 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-14 12:30:11,451 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-14 12:30:11,451 INFO L85 PathProgramCache]: Analyzing trace with hash -979329915, now seen corresponding path program 2 times [2024-06-14 12:30:11,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-14 12:30:11,451 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [988420758] [2024-06-14 12:30:11,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-14 12:30:11,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-14 12:30:11,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat