./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread-wmm/safe027_power.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-06-19_11-23-25.files/mutex-meet-rel/safe027_power.opt.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 7724a2de Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReachWitnessValidation.xml -i ../../../trunk/examples/svcomp/pthread-wmm/safe027_power.opt.i ./goblint.2024-06-19_11-23-25.files/mutex-meet-rel/safe027_power.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-7724a2d-m [2024-06-28 00:34:56,013 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-06-28 00:34:56,090 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-06-28 00:34:56,094 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-06-28 00:34:56,094 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-06-28 00:34:56,125 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-06-28 00:34:56,126 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-06-28 00:34:56,126 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-06-28 00:34:56,127 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-06-28 00:34:56,130 INFO L153 SettingsManager]: * Use memory slicer=true [2024-06-28 00:34:56,130 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-06-28 00:34:56,130 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-06-28 00:34:56,131 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-06-28 00:34:56,132 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-06-28 00:34:56,132 INFO L153 SettingsManager]: * Use SBE=true [2024-06-28 00:34:56,132 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-06-28 00:34:56,132 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-06-28 00:34:56,132 INFO L153 SettingsManager]: * sizeof long=4 [2024-06-28 00:34:56,132 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-06-28 00:34:56,132 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-06-28 00:34:56,133 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-06-28 00:34:56,133 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-06-28 00:34:56,133 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-06-28 00:34:56,133 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-06-28 00:34:56,133 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-06-28 00:34:56,134 INFO L153 SettingsManager]: * sizeof long double=12 [2024-06-28 00:34:56,134 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-06-28 00:34:56,134 INFO L153 SettingsManager]: * Use constant arrays=true [2024-06-28 00:34:56,134 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-06-28 00:34:56,134 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-06-28 00:34:56,135 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-06-28 00:34:56,135 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-06-28 00:34:56,135 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-28 00:34:56,135 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-06-28 00:34:56,136 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-06-28 00:34:56,136 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-06-28 00:34:56,136 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-06-28 00:34:56,136 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-06-28 00:34:56,136 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-06-28 00:34:56,136 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-06-28 00:34:56,136 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-06-28 00:34:56,137 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-06-28 00:34:56,137 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-06-28 00:34:56,137 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-28 00:34:56,361 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-06-28 00:34:56,381 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-06-28 00:34:56,383 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-06-28 00:34:56,384 INFO L270 PluginConnector]: Initializing CDTParser... [2024-06-28 00:34:56,385 INFO L274 PluginConnector]: CDTParser initialized [2024-06-28 00:34:56,386 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-wmm/safe027_power.opt.i [2024-06-28 00:34:57,368 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-06-28 00:34:57,584 INFO L384 CDTParser]: Found 1 translation units. [2024-06-28 00:34:57,584 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-wmm/safe027_power.opt.i [2024-06-28 00:34:57,599 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/edf9997b6/e71dd0754dd64dc085f52bca2bafb892/FLAG3848bd0f4 [2024-06-28 00:34:57,613 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/edf9997b6/e71dd0754dd64dc085f52bca2bafb892 [2024-06-28 00:34:57,615 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-06-28 00:34:57,615 INFO L274 PluginConnector]: Witness Parser initialized [2024-06-28 00:34:57,617 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2024-06-19_11-23-25.files/mutex-meet-rel/safe027_power.opt.yml/witness.yml [2024-06-28 00:34:57,685 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-06-28 00:34:57,686 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-06-28 00:34:57,687 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-06-28 00:34:57,687 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-06-28 00:34:57,691 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-06-28 00:34:57,691 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.06 12:34:57" (1/2) ... [2024-06-28 00:34:57,692 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6fca5f1a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.06 12:34:57, skipping insertion in model container [2024-06-28 00:34:57,692 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.06 12:34:57" (1/2) ... [2024-06-28 00:34:57,695 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@36e0f162 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.06 12:34:57, skipping insertion in model container [2024-06-28 00:34:57,695 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 28.06 12:34:57" (2/2) ... [2024-06-28 00:34:57,695 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6fca5f1a and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 12:34:57, skipping insertion in model container [2024-06-28 00:34:57,695 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 28.06 12:34:57" (2/2) ... [2024-06-28 00:34:57,696 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-06-28 00:34:57,732 INFO L95 edCorrectnessWitness]: Found the following entries in the witness: [2024-06-28 00:34:57,734 INFO L97 edCorrectnessWitness]: Location invariant before [L892-L892] ! multithreaded || ((((((((((((((((((((((0LL - (long long )__unbuffered_p0_EAX) + (long long )y >= 0LL && (0LL - (long long )__unbuffered_p0_EBX) + (long long )x$r_buff0_thd2 >= 0LL) && (0LL - (long long )__unbuffered_p0_EBX) + (long long )x$w_buff0 >= 0LL) && (0LL - (long long )__unbuffered_p2_EBX) + (long long )y >= 0LL) && (0LL - (long long )x) + (long long )x$r_buff0_thd2 >= 0LL) && (0LL - (long long )x) + (long long )x$w_buff0 >= 0LL) && (0LL - (long long )x$mem_tmp) + (long long )x$r_buff0_thd2 >= 0LL) && (0LL - (long long )x$mem_tmp) + (long long )x$w_buff0 >= 0LL) && (0LL - (long long )x$r_buff0_thd2) + (long long )x$w_buff0 >= 0LL) && (0LL - (long long )x$r_buff1_thd2) + (long long )x$w_buff0 >= 0LL) && (0LL - (long long )x$r_buff1_thd2) + (long long )x$w_buff1 >= 0LL) && (long long )x$r_buff0_thd2 - (long long )x$r_buff1_thd2 >= 0LL) && (long long )x$r_buff0_thd2 - (long long )x$w_buff0 >= 0LL) && (long long )x$r_buff0_thd2 - (long long )x$w_buff0_used >= 0LL) && (long long )x$r_buff0_thd2 - (long long )x$w_buff1 >= 0LL) && (long long )x$r_buff0_thd2 - (long long )x$w_buff1_used >= 0LL) && (long long )x$r_buff1_thd2 - (long long )x$w_buff1 >= 0LL) && (long long )x$r_buff1_thd2 - (long long )x$w_buff1_used >= 0LL) && (long long )x$w_buff0 - (long long )x$w_buff0_used >= 0LL) && (long long )x$w_buff0 - (long long )x$w_buff1 >= 0LL) && (long long )x$w_buff0 - (long long )x$w_buff1_used >= 0LL) && (long long )x$w_buff1 - (long long )x$w_buff1_used >= 0LL) [2024-06-28 00:34:57,734 INFO L97 edCorrectnessWitness]: Location invariant before [L887-L887] ! multithreaded || ((((((((((((((((((((((0LL - (long long )__unbuffered_p0_EAX) + (long long )y >= 0LL && (0LL - (long long )__unbuffered_p0_EBX) + (long long )x$r_buff0_thd2 >= 0LL) && (0LL - (long long )__unbuffered_p0_EBX) + (long long )x$w_buff0 >= 0LL) && (0LL - (long long )__unbuffered_p2_EBX) + (long long )y >= 0LL) && (0LL - (long long )x) + (long long )x$r_buff0_thd2 >= 0LL) && (0LL - (long long )x) + (long long )x$w_buff0 >= 0LL) && (0LL - (long long )x$mem_tmp) + (long long )x$r_buff0_thd2 >= 0LL) && (0LL - (long long )x$mem_tmp) + (long long )x$w_buff0 >= 0LL) && (0LL - (long long )x$r_buff0_thd2) + (long long )x$w_buff0 >= 0LL) && (0LL - (long long )x$r_buff1_thd2) + (long long )x$w_buff0 >= 0LL) && (0LL - (long long )x$r_buff1_thd2) + (long long )x$w_buff1 >= 0LL) && (long long )x$r_buff0_thd2 - (long long )x$r_buff1_thd2 >= 0LL) && (long long )x$r_buff0_thd2 - (long long )x$w_buff0 >= 0LL) && (long long )x$r_buff0_thd2 - (long long )x$w_buff0_used >= 0LL) && (long long )x$r_buff0_thd2 - (long long )x$w_buff1 >= 0LL) && (long long )x$r_buff0_thd2 - (long long )x$w_buff1_used >= 0LL) && (long long )x$r_buff1_thd2 - (long long )x$w_buff1 >= 0LL) && (long long )x$r_buff1_thd2 - (long long )x$w_buff1_used >= 0LL) && (long long )x$w_buff0 - (long long )x$w_buff0_used >= 0LL) && (long long )x$w_buff0 - (long long )x$w_buff1 >= 0LL) && (long long )x$w_buff0 - (long long )x$w_buff1_used >= 0LL) && (long long )x$w_buff1 - (long long )x$w_buff1_used >= 0LL) [2024-06-28 00:34:57,734 INFO L97 edCorrectnessWitness]: Location invariant before [L891-L891] ! multithreaded || ((((((((((((((((((((((0LL - (long long )__unbuffered_p0_EAX) + (long long )y >= 0LL && (0LL - (long long )__unbuffered_p0_EBX) + (long long )x$r_buff0_thd2 >= 0LL) && (0LL - (long long )__unbuffered_p0_EBX) + (long long )x$w_buff0 >= 0LL) && (0LL - (long long )__unbuffered_p2_EBX) + (long long )y >= 0LL) && (0LL - (long long )x) + (long long )x$r_buff0_thd2 >= 0LL) && (0LL - (long long )x) + (long long )x$w_buff0 >= 0LL) && (0LL - (long long )x$mem_tmp) + (long long )x$r_buff0_thd2 >= 0LL) && (0LL - (long long )x$mem_tmp) + (long long )x$w_buff0 >= 0LL) && (0LL - (long long )x$r_buff0_thd2) + (long long )x$w_buff0 >= 0LL) && (0LL - (long long )x$r_buff1_thd2) + (long long )x$w_buff0 >= 0LL) && (0LL - (long long )x$r_buff1_thd2) + (long long )x$w_buff1 >= 0LL) && (long long )x$r_buff0_thd2 - (long long )x$r_buff1_thd2 >= 0LL) && (long long )x$r_buff0_thd2 - (long long )x$w_buff0 >= 0LL) && (long long )x$r_buff0_thd2 - (long long )x$w_buff0_used >= 0LL) && (long long )x$r_buff0_thd2 - (long long )x$w_buff1 >= 0LL) && (long long )x$r_buff0_thd2 - (long long )x$w_buff1_used >= 0LL) && (long long )x$r_buff1_thd2 - (long long )x$w_buff1 >= 0LL) && (long long )x$r_buff1_thd2 - (long long )x$w_buff1_used >= 0LL) && (long long )x$w_buff0 - (long long )x$w_buff0_used >= 0LL) && (long long )x$w_buff0 - (long long )x$w_buff1 >= 0LL) && (long long )x$w_buff0 - (long long )x$w_buff1_used >= 0LL) && (long long )x$w_buff1 - (long long )x$w_buff1_used >= 0LL) [2024-06-28 00:34:57,734 INFO L97 edCorrectnessWitness]: Location invariant before [L889-L889] ! multithreaded || ((((((((((((((((((((((0LL - (long long )__unbuffered_p0_EAX) + (long long )y >= 0LL && (0LL - (long long )__unbuffered_p0_EBX) + (long long )x$r_buff0_thd2 >= 0LL) && (0LL - (long long )__unbuffered_p0_EBX) + (long long )x$w_buff0 >= 0LL) && (0LL - (long long )__unbuffered_p2_EBX) + (long long )y >= 0LL) && (0LL - (long long )x) + (long long )x$r_buff0_thd2 >= 0LL) && (0LL - (long long )x) + (long long )x$w_buff0 >= 0LL) && (0LL - (long long )x$mem_tmp) + (long long )x$r_buff0_thd2 >= 0LL) && (0LL - (long long )x$mem_tmp) + (long long )x$w_buff0 >= 0LL) && (0LL - (long long )x$r_buff0_thd2) + (long long )x$w_buff0 >= 0LL) && (0LL - (long long )x$r_buff1_thd2) + (long long )x$w_buff0 >= 0LL) && (0LL - (long long )x$r_buff1_thd2) + (long long )x$w_buff1 >= 0LL) && (long long )x$r_buff0_thd2 - (long long )x$r_buff1_thd2 >= 0LL) && (long long )x$r_buff0_thd2 - (long long )x$w_buff0 >= 0LL) && (long long )x$r_buff0_thd2 - (long long )x$w_buff0_used >= 0LL) && (long long )x$r_buff0_thd2 - (long long )x$w_buff1 >= 0LL) && (long long )x$r_buff0_thd2 - (long long )x$w_buff1_used >= 0LL) && (long long )x$r_buff1_thd2 - (long long )x$w_buff1 >= 0LL) && (long long )x$r_buff1_thd2 - (long long )x$w_buff1_used >= 0LL) && (long long )x$w_buff0 - (long long )x$w_buff0_used >= 0LL) && (long long )x$w_buff0 - (long long )x$w_buff1 >= 0LL) && (long long )x$w_buff0 - (long long )x$w_buff1_used >= 0LL) && (long long )x$w_buff1 - (long long )x$w_buff1_used >= 0LL) [2024-06-28 00:34:57,734 INFO L103 edCorrectnessWitness]: ghost_variable multithreaded = 0 [2024-06-28 00:34:57,734 INFO L106 edCorrectnessWitness]: ghost_update [L885-L885] multithreaded = 1; [2024-06-28 00:34:57,769 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-06-28 00:34:58,076 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-28 00:34:58,096 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-28 00:34:58,202 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-28 00:34:58,230 INFO L206 MainTranslator]: Completed translation [2024-06-28 00:34:58,230 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 12:34:58 WrapperNode [2024-06-28 00:34:58,230 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-06-28 00:34:58,231 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-06-28 00:34:58,231 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-06-28 00:34:58,232 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-06-28 00:34:58,237 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 12:34:58" (1/1) ... [2024-06-28 00:34:58,255 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 12:34:58" (1/1) ... [2024-06-28 00:34:58,295 INFO L138 Inliner]: procedures = 176, calls = 81, calls flagged for inlining = 6, calls inlined = 7, statements flattened = 218 [2024-06-28 00:34:58,296 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-06-28 00:34:58,302 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-06-28 00:34:58,302 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-06-28 00:34:58,302 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-06-28 00:34:58,310 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 12:34:58" (1/1) ... [2024-06-28 00:34:58,310 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 12:34:58" (1/1) ... [2024-06-28 00:34:58,314 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 12:34:58" (1/1) ... [2024-06-28 00:34:58,351 INFO L175 MemorySlicer]: Split 34 memory accesses to 2 slices as follows [2, 32]. 94 percent of accesses are in the largest equivalence class. The 3 initializations are split as follows [2, 1]. The 8 writes are split as follows [0, 8]. [2024-06-28 00:34:58,352 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 12:34:58" (1/1) ... [2024-06-28 00:34:58,352 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 12:34:58" (1/1) ... [2024-06-28 00:34:58,374 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 12:34:58" (1/1) ... [2024-06-28 00:34:58,376 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 12:34:58" (1/1) ... [2024-06-28 00:34:58,378 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 12:34:58" (1/1) ... [2024-06-28 00:34:58,380 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 12:34:58" (1/1) ... [2024-06-28 00:34:58,384 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-06-28 00:34:58,395 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-06-28 00:34:58,395 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-06-28 00:34:58,395 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-06-28 00:34:58,396 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 12:34:58" (1/1) ... [2024-06-28 00:34:58,400 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-28 00:34:58,406 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-28 00:34:58,419 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-06-28 00:34:58,427 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-06-28 00:34:58,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-06-28 00:34:58,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-06-28 00:34:58,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-06-28 00:34:58,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-06-28 00:34:58,453 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-06-28 00:34:58,453 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-06-28 00:34:58,453 INFO L130 BoogieDeclarations]: Found specification of procedure P0 [2024-06-28 00:34:58,453 INFO L138 BoogieDeclarations]: Found implementation of procedure P0 [2024-06-28 00:34:58,453 INFO L130 BoogieDeclarations]: Found specification of procedure P1 [2024-06-28 00:34:58,453 INFO L138 BoogieDeclarations]: Found implementation of procedure P1 [2024-06-28 00:34:58,454 INFO L130 BoogieDeclarations]: Found specification of procedure P2 [2024-06-28 00:34:58,454 INFO L138 BoogieDeclarations]: Found implementation of procedure P2 [2024-06-28 00:34:58,454 INFO L130 BoogieDeclarations]: Found specification of procedure P3 [2024-06-28 00:34:58,455 INFO L138 BoogieDeclarations]: Found implementation of procedure P3 [2024-06-28 00:34:58,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-06-28 00:34:58,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-06-28 00:34:58,457 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-06-28 00:34:58,457 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-06-28 00:34:58,457 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-06-28 00:34:58,459 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-06-28 00:34:58,625 INFO L244 CfgBuilder]: Building ICFG [2024-06-28 00:34:58,626 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-06-28 00:34:59,132 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-06-28 00:34:59,132 INFO L293 CfgBuilder]: Performing block encoding [2024-06-28 00:34:59,441 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-06-28 00:34:59,441 INFO L320 CfgBuilder]: Removed 0 assume(true) statements. [2024-06-28 00:34:59,442 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.06 12:34:59 BoogieIcfgContainer [2024-06-28 00:34:59,442 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-06-28 00:34:59,443 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-06-28 00:34:59,443 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-06-28 00:34:59,445 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-06-28 00:34:59,445 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.06 12:34:57" (1/4) ... [2024-06-28 00:34:59,446 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26c6dc5e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.06 12:34:59, skipping insertion in model container [2024-06-28 00:34:59,446 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 28.06 12:34:57" (2/4) ... [2024-06-28 00:34:59,446 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26c6dc5e and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 28.06 12:34:59, skipping insertion in model container [2024-06-28 00:34:59,446 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 12:34:58" (3/4) ... [2024-06-28 00:34:59,446 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26c6dc5e and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 28.06 12:34:59, skipping insertion in model container [2024-06-28 00:34:59,446 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.06 12:34:59" (4/4) ... [2024-06-28 00:34:59,447 INFO L112 eAbstractionObserver]: Analyzing ICFG safe027_power.opt.i [2024-06-28 00:34:59,461 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-06-28 00:34:59,461 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2024-06-28 00:34:59,461 INFO L522 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-06-28 00:34:59,522 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-06-28 00:34:59,551 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 65 places, 52 transitions, 120 flow [2024-06-28 00:34:59,602 INFO L124 PetriNetUnfolderBase]: 0/48 cut-off events. [2024-06-28 00:34:59,602 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-06-28 00:34:59,605 INFO L83 FinitePrefix]: Finished finitePrefix Result has 61 conditions, 48 events. 0/48 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 72 event pairs, 0 based on Foata normal form. 0/44 useless extension candidates. Maximal degree in co-relation 0. Up to 1 conditions per place. [2024-06-28 00:34:59,605 INFO L82 GeneralOperation]: Start removeDead. Operand has 65 places, 52 transitions, 120 flow [2024-06-28 00:34:59,608 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 55 places, 42 transitions, 96 flow [2024-06-28 00:34:59,618 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-06-28 00:34:59,626 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;@4642581f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-06-28 00:34:59,626 INFO L358 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2024-06-28 00:34:59,630 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-06-28 00:34:59,630 INFO L124 PetriNetUnfolderBase]: 0/6 cut-off events. [2024-06-28 00:34:59,631 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-06-28 00:34:59,631 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 00:34:59,631 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-06-28 00:34:59,632 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-28 00:34:59,635 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 00:34:59,635 INFO L85 PathProgramCache]: Analyzing trace with hash 854039600, now seen corresponding path program 1 times [2024-06-28 00:34:59,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 00:34:59,643 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [44311712] [2024-06-28 00:34:59,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 00:34:59,644 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 00:34:59,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 00:35:00,265 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 00:35:00,266 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 00:35:00,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [44311712] [2024-06-28 00:35:00,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [44311712] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 00:35:00,267 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 00:35:00,267 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-06-28 00:35:00,268 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [959963688] [2024-06-28 00:35:00,268 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 00:35:00,275 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-06-28 00:35:00,278 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 00:35:00,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-06-28 00:35:00,302 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-06-28 00:35:00,321 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 52 [2024-06-28 00:35:00,324 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 42 transitions, 96 flow. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 00:35:00,324 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 00:35:00,324 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 52 [2024-06-28 00:35:00,325 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 00:35:00,991 INFO L124 PetriNetUnfolderBase]: 2027/3098 cut-off events. [2024-06-28 00:35:00,991 INFO L125 PetriNetUnfolderBase]: For 46/46 co-relation queries the response was YES. [2024-06-28 00:35:00,998 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6121 conditions, 3098 events. 2027/3098 cut-off events. For 46/46 co-relation queries the response was YES. Maximal size of possible extension queue 182. Compared 18889 event pairs, 509 based on Foata normal form. 12/2999 useless extension candidates. Maximal degree in co-relation 6108. Up to 2686 conditions per place. [2024-06-28 00:35:01,011 INFO L140 encePairwiseOnDemand]: 45/52 looper letters, 42 selfloop transitions, 3 changer transitions 0/57 dead transitions. [2024-06-28 00:35:01,011 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 57 transitions, 222 flow [2024-06-28 00:35:01,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-06-28 00:35:01,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-06-28 00:35:01,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 97 transitions. [2024-06-28 00:35:01,021 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6217948717948718 [2024-06-28 00:35:01,022 INFO L175 Difference]: Start difference. First operand has 55 places, 42 transitions, 96 flow. Second operand 3 states and 97 transitions. [2024-06-28 00:35:01,023 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 57 transitions, 222 flow [2024-06-28 00:35:01,027 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 57 transitions, 216 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-06-28 00:35:01,031 INFO L231 Difference]: Finished difference. Result has 53 places, 43 transitions, 113 flow [2024-06-28 00:35:01,032 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=90, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=113, PETRI_PLACES=53, PETRI_TRANSITIONS=43} [2024-06-28 00:35:01,035 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, -2 predicate places. [2024-06-28 00:35:01,035 INFO L495 AbstractCegarLoop]: Abstraction has has 53 places, 43 transitions, 113 flow [2024-06-28 00:35:01,036 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 00:35:01,036 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 00:35:01,036 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 00:35:01,036 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-06-28 00:35:01,037 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-28 00:35:01,037 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 00:35:01,037 INFO L85 PathProgramCache]: Analyzing trace with hash -1169476725, now seen corresponding path program 1 times [2024-06-28 00:35:01,037 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 00:35:01,037 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1878889373] [2024-06-28 00:35:01,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 00:35:01,038 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 00:35:01,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 00:35:01,482 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 00:35:01,482 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 00:35:01,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1878889373] [2024-06-28 00:35:01,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1878889373] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 00:35:01,483 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 00:35:01,483 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-06-28 00:35:01,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1282454938] [2024-06-28 00:35:01,483 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 00:35:01,485 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-06-28 00:35:01,485 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 00:35:01,485 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-06-28 00:35:01,485 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-06-28 00:35:01,495 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 52 [2024-06-28 00:35:01,496 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 43 transitions, 113 flow. Second operand has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 00:35:01,496 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 00:35:01,496 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 52 [2024-06-28 00:35:01,496 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 00:35:02,046 INFO L124 PetriNetUnfolderBase]: 2018/3183 cut-off events. [2024-06-28 00:35:02,047 INFO L125 PetriNetUnfolderBase]: For 390/390 co-relation queries the response was YES. [2024-06-28 00:35:02,051 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6846 conditions, 3183 events. 2018/3183 cut-off events. For 390/390 co-relation queries the response was YES. Maximal size of possible extension queue 188. Compared 19146 event pairs, 1113 based on Foata normal form. 3/3126 useless extension candidates. Maximal degree in co-relation 6834. Up to 2844 conditions per place. [2024-06-28 00:35:02,064 INFO L140 encePairwiseOnDemand]: 43/52 looper letters, 52 selfloop transitions, 9 changer transitions 0/73 dead transitions. [2024-06-28 00:35:02,064 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 73 transitions, 313 flow [2024-06-28 00:35:02,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-06-28 00:35:02,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-06-28 00:35:02,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 126 transitions. [2024-06-28 00:35:02,068 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6057692307692307 [2024-06-28 00:35:02,068 INFO L175 Difference]: Start difference. First operand has 53 places, 43 transitions, 113 flow. Second operand 4 states and 126 transitions. [2024-06-28 00:35:02,068 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 73 transitions, 313 flow [2024-06-28 00:35:02,071 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 73 transitions, 308 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-06-28 00:35:02,073 INFO L231 Difference]: Finished difference. Result has 57 places, 51 transitions, 178 flow [2024-06-28 00:35:02,073 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=110, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=178, PETRI_PLACES=57, PETRI_TRANSITIONS=51} [2024-06-28 00:35:02,074 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 2 predicate places. [2024-06-28 00:35:02,074 INFO L495 AbstractCegarLoop]: Abstraction has has 57 places, 51 transitions, 178 flow [2024-06-28 00:35:02,078 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 00:35:02,078 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 00:35:02,079 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 00:35:02,079 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-06-28 00:35:02,079 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-28 00:35:02,079 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 00:35:02,079 INFO L85 PathProgramCache]: Analyzing trace with hash -1894037615, now seen corresponding path program 1 times [2024-06-28 00:35:02,079 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 00:35:02,080 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [772553356] [2024-06-28 00:35:02,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 00:35:02,080 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 00:35:02,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 00:35:02,748 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 00:35:02,748 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 00:35:02,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [772553356] [2024-06-28 00:35:02,748 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [772553356] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 00:35:02,749 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 00:35:02,749 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-06-28 00:35:02,749 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [815546432] [2024-06-28 00:35:02,749 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 00:35:02,749 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-06-28 00:35:02,750 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 00:35:02,750 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-06-28 00:35:02,750 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-06-28 00:35:02,765 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 52 [2024-06-28 00:35:02,766 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 51 transitions, 178 flow. Second operand has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 00:35:02,766 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 00:35:02,766 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 52 [2024-06-28 00:35:02,766 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 00:35:03,370 INFO L124 PetriNetUnfolderBase]: 2003/3195 cut-off events. [2024-06-28 00:35:03,371 INFO L125 PetriNetUnfolderBase]: For 1580/1580 co-relation queries the response was YES. [2024-06-28 00:35:03,375 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7899 conditions, 3195 events. 2003/3195 cut-off events. For 1580/1580 co-relation queries the response was YES. Maximal size of possible extension queue 191. Compared 19413 event pairs, 1026 based on Foata normal form. 6/3177 useless extension candidates. Maximal degree in co-relation 7884. Up to 2785 conditions per place. [2024-06-28 00:35:03,387 INFO L140 encePairwiseOnDemand]: 43/52 looper letters, 62 selfloop transitions, 12 changer transitions 0/86 dead transitions. [2024-06-28 00:35:03,388 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 86 transitions, 418 flow [2024-06-28 00:35:03,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-28 00:35:03,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-28 00:35:03,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 155 transitions. [2024-06-28 00:35:03,391 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5961538461538461 [2024-06-28 00:35:03,391 INFO L175 Difference]: Start difference. First operand has 57 places, 51 transitions, 178 flow. Second operand 5 states and 155 transitions. [2024-06-28 00:35:03,391 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 86 transitions, 418 flow [2024-06-28 00:35:03,394 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 86 transitions, 416 flow, removed 1 selfloop flow, removed 0 redundant places. [2024-06-28 00:35:03,395 INFO L231 Difference]: Finished difference. Result has 62 places, 54 transitions, 230 flow [2024-06-28 00:35:03,395 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=176, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=230, PETRI_PLACES=62, PETRI_TRANSITIONS=54} [2024-06-28 00:35:03,396 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 7 predicate places. [2024-06-28 00:35:03,396 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 54 transitions, 230 flow [2024-06-28 00:35:03,397 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 00:35:03,397 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 00:35:03,397 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 00:35:03,397 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-06-28 00:35:03,397 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-28 00:35:03,397 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 00:35:03,397 INFO L85 PathProgramCache]: Analyzing trace with hash -1892213996, now seen corresponding path program 1 times [2024-06-28 00:35:03,397 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 00:35:03,398 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [56669171] [2024-06-28 00:35:03,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 00:35:03,398 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 00:35:03,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 00:35:03,958 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 00:35:03,958 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 00:35:03,958 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [56669171] [2024-06-28 00:35:03,958 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [56669171] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 00:35:03,959 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 00:35:03,959 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-28 00:35:03,959 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1164549364] [2024-06-28 00:35:03,959 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 00:35:03,959 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-28 00:35:03,960 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 00:35:03,960 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-28 00:35:03,960 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-06-28 00:35:03,975 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 52 [2024-06-28 00:35:03,975 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 54 transitions, 230 flow. Second operand has 7 states, 7 states have (on average 15.714285714285714) internal successors, (110), 7 states have internal predecessors, (110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 00:35:03,976 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 00:35:03,976 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 52 [2024-06-28 00:35:03,976 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 00:35:04,784 INFO L124 PetriNetUnfolderBase]: 2840/4451 cut-off events. [2024-06-28 00:35:04,784 INFO L125 PetriNetUnfolderBase]: For 3779/3787 co-relation queries the response was YES. [2024-06-28 00:35:04,790 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12022 conditions, 4451 events. 2840/4451 cut-off events. For 3779/3787 co-relation queries the response was YES. Maximal size of possible extension queue 220. Compared 26018 event pairs, 1044 based on Foata normal form. 12/4425 useless extension candidates. Maximal degree in co-relation 12003. Up to 3880 conditions per place. [2024-06-28 00:35:04,807 INFO L140 encePairwiseOnDemand]: 41/52 looper letters, 74 selfloop transitions, 14 changer transitions 0/98 dead transitions. [2024-06-28 00:35:04,808 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 98 transitions, 539 flow [2024-06-28 00:35:04,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-28 00:35:04,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-28 00:35:04,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 180 transitions. [2024-06-28 00:35:04,809 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4945054945054945 [2024-06-28 00:35:04,809 INFO L175 Difference]: Start difference. First operand has 62 places, 54 transitions, 230 flow. Second operand 7 states and 180 transitions. [2024-06-28 00:35:04,810 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 98 transitions, 539 flow [2024-06-28 00:35:04,813 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 98 transitions, 509 flow, removed 4 selfloop flow, removed 3 redundant places. [2024-06-28 00:35:04,814 INFO L231 Difference]: Finished difference. Result has 68 places, 62 transitions, 302 flow [2024-06-28 00:35:04,815 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=202, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=302, PETRI_PLACES=68, PETRI_TRANSITIONS=62} [2024-06-28 00:35:04,815 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 13 predicate places. [2024-06-28 00:35:04,815 INFO L495 AbstractCegarLoop]: Abstraction has has 68 places, 62 transitions, 302 flow [2024-06-28 00:35:04,816 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.714285714285714) internal successors, (110), 7 states have internal predecessors, (110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 00:35:04,816 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 00:35:04,816 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 00:35:04,816 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-06-28 00:35:04,816 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-28 00:35:04,816 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 00:35:04,817 INFO L85 PathProgramCache]: Analyzing trace with hash -1892094026, now seen corresponding path program 2 times [2024-06-28 00:35:04,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 00:35:04,817 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1656303896] [2024-06-28 00:35:04,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 00:35:04,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 00:35:04,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 00:35:05,439 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 00:35:05,439 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 00:35:05,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1656303896] [2024-06-28 00:35:05,439 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1656303896] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 00:35:05,439 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 00:35:05,440 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-28 00:35:05,440 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1725999483] [2024-06-28 00:35:05,440 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 00:35:05,440 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-28 00:35:05,440 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 00:35:05,441 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-28 00:35:05,441 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-06-28 00:35:05,450 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 52 [2024-06-28 00:35:05,451 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 62 transitions, 302 flow. Second operand has 6 states, 6 states have (on average 16.833333333333332) internal successors, (101), 6 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 00:35:05,451 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 00:35:05,451 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 52 [2024-06-28 00:35:05,451 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 00:35:06,350 INFO L124 PetriNetUnfolderBase]: 3020/4719 cut-off events. [2024-06-28 00:35:06,350 INFO L125 PetriNetUnfolderBase]: For 6641/6647 co-relation queries the response was YES. [2024-06-28 00:35:06,361 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13881 conditions, 4719 events. 3020/4719 cut-off events. For 6641/6647 co-relation queries the response was YES. Maximal size of possible extension queue 228. Compared 27960 event pairs, 839 based on Foata normal form. 11/4689 useless extension candidates. Maximal degree in co-relation 13859. Up to 3775 conditions per place. [2024-06-28 00:35:06,381 INFO L140 encePairwiseOnDemand]: 42/52 looper letters, 76 selfloop transitions, 24 changer transitions 0/111 dead transitions. [2024-06-28 00:35:06,382 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 111 transitions, 698 flow [2024-06-28 00:35:06,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-28 00:35:06,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-28 00:35:06,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 157 transitions. [2024-06-28 00:35:06,383 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6038461538461538 [2024-06-28 00:35:06,383 INFO L175 Difference]: Start difference. First operand has 68 places, 62 transitions, 302 flow. Second operand 5 states and 157 transitions. [2024-06-28 00:35:06,383 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 111 transitions, 698 flow [2024-06-28 00:35:06,393 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 111 transitions, 670 flow, removed 10 selfloop flow, removed 2 redundant places. [2024-06-28 00:35:06,394 INFO L231 Difference]: Finished difference. Result has 73 places, 74 transitions, 449 flow [2024-06-28 00:35:06,394 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=274, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=449, PETRI_PLACES=73, PETRI_TRANSITIONS=74} [2024-06-28 00:35:06,395 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 18 predicate places. [2024-06-28 00:35:06,395 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 74 transitions, 449 flow [2024-06-28 00:35:06,395 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.833333333333332) internal successors, (101), 6 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 00:35:06,395 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 00:35:06,395 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 00:35:06,395 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-06-28 00:35:06,396 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-28 00:35:06,396 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 00:35:06,396 INFO L85 PathProgramCache]: Analyzing trace with hash -1611790070, now seen corresponding path program 3 times [2024-06-28 00:35:06,396 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 00:35:06,396 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1021161291] [2024-06-28 00:35:06,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 00:35:06,396 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 00:35:06,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 00:35:06,906 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 00:35:06,906 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 00:35:06,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1021161291] [2024-06-28 00:35:06,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1021161291] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 00:35:06,906 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 00:35:06,907 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-28 00:35:06,907 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1335598421] [2024-06-28 00:35:06,907 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 00:35:06,907 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-28 00:35:06,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 00:35:06,907 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-28 00:35:06,908 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-06-28 00:35:06,927 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 52 [2024-06-28 00:35:06,927 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 74 transitions, 449 flow. Second operand has 7 states, 7 states have (on average 15.714285714285714) internal successors, (110), 7 states have internal predecessors, (110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 00:35:06,927 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 00:35:06,927 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 52 [2024-06-28 00:35:06,927 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 00:35:07,648 INFO L124 PetriNetUnfolderBase]: 3087/4800 cut-off events. [2024-06-28 00:35:07,648 INFO L125 PetriNetUnfolderBase]: For 11831/11837 co-relation queries the response was YES. [2024-06-28 00:35:07,660 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16389 conditions, 4800 events. 3087/4800 cut-off events. For 11831/11837 co-relation queries the response was YES. Maximal size of possible extension queue 236. Compared 28527 event pairs, 867 based on Foata normal form. 31/4786 useless extension candidates. Maximal degree in co-relation 16363. Up to 3697 conditions per place. [2024-06-28 00:35:07,679 INFO L140 encePairwiseOnDemand]: 42/52 looper letters, 69 selfloop transitions, 24 changer transitions 0/103 dead transitions. [2024-06-28 00:35:07,679 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 103 transitions, 739 flow [2024-06-28 00:35:07,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-06-28 00:35:07,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-06-28 00:35:07,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 124 transitions. [2024-06-28 00:35:07,680 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5961538461538461 [2024-06-28 00:35:07,680 INFO L175 Difference]: Start difference. First operand has 73 places, 74 transitions, 449 flow. Second operand 4 states and 124 transitions. [2024-06-28 00:35:07,680 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 103 transitions, 739 flow [2024-06-28 00:35:07,696 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 103 transitions, 705 flow, removed 17 selfloop flow, removed 0 redundant places. [2024-06-28 00:35:07,698 INFO L231 Difference]: Finished difference. Result has 77 places, 77 transitions, 522 flow [2024-06-28 00:35:07,698 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=415, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=522, PETRI_PLACES=77, PETRI_TRANSITIONS=77} [2024-06-28 00:35:07,699 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 22 predicate places. [2024-06-28 00:35:07,699 INFO L495 AbstractCegarLoop]: Abstraction has has 77 places, 77 transitions, 522 flow [2024-06-28 00:35:07,699 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.714285714285714) internal successors, (110), 7 states have internal predecessors, (110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 00:35:07,699 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 00:35:07,699 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 00:35:07,699 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-06-28 00:35:07,699 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-28 00:35:07,700 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 00:35:07,700 INFO L85 PathProgramCache]: Analyzing trace with hash -1336889816, now seen corresponding path program 1 times [2024-06-28 00:35:07,700 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 00:35:07,700 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [378701234] [2024-06-28 00:35:07,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 00:35:07,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 00:35:07,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 00:35:08,547 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 00:35:08,547 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 00:35:08,547 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [378701234] [2024-06-28 00:35:08,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [378701234] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 00:35:08,548 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 00:35:08,548 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-28 00:35:08,548 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1107579107] [2024-06-28 00:35:08,548 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 00:35:08,548 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-28 00:35:08,548 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 00:35:08,549 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-28 00:35:08,549 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-06-28 00:35:08,585 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 52 [2024-06-28 00:35:08,585 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 77 transitions, 522 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-28 00:35:08,585 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 00:35:08,585 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 52 [2024-06-28 00:35:08,585 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 00:35:09,712 INFO L124 PetriNetUnfolderBase]: 3287/5184 cut-off events. [2024-06-28 00:35:09,713 INFO L125 PetriNetUnfolderBase]: For 16450/16463 co-relation queries the response was YES. [2024-06-28 00:35:09,725 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18712 conditions, 5184 events. 3287/5184 cut-off events. For 16450/16463 co-relation queries the response was YES. Maximal size of possible extension queue 265. Compared 31847 event pairs, 785 based on Foata normal form. 46/5188 useless extension candidates. Maximal degree in co-relation 18683. Up to 3821 conditions per place. [2024-06-28 00:35:09,748 INFO L140 encePairwiseOnDemand]: 40/52 looper letters, 102 selfloop transitions, 30 changer transitions 0/142 dead transitions. [2024-06-28 00:35:09,748 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 142 transitions, 1064 flow [2024-06-28 00:35:09,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-06-28 00:35:09,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-06-28 00:35:09,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 228 transitions. [2024-06-28 00:35:09,749 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48717948717948717 [2024-06-28 00:35:09,749 INFO L175 Difference]: Start difference. First operand has 77 places, 77 transitions, 522 flow. Second operand 9 states and 228 transitions. [2024-06-28 00:35:09,750 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 142 transitions, 1064 flow [2024-06-28 00:35:09,778 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 142 transitions, 990 flow, removed 17 selfloop flow, removed 2 redundant places. [2024-06-28 00:35:09,780 INFO L231 Difference]: Finished difference. Result has 86 places, 89 transitions, 695 flow [2024-06-28 00:35:09,780 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=467, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=695, PETRI_PLACES=86, PETRI_TRANSITIONS=89} [2024-06-28 00:35:09,780 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 31 predicate places. [2024-06-28 00:35:09,780 INFO L495 AbstractCegarLoop]: Abstraction has has 86 places, 89 transitions, 695 flow [2024-06-28 00:35:09,781 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-28 00:35:09,781 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 00:35:09,781 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 00:35:09,781 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-06-28 00:35:09,781 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-28 00:35:09,781 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 00:35:09,781 INFO L85 PathProgramCache]: Analyzing trace with hash 1474635410, now seen corresponding path program 2 times [2024-06-28 00:35:09,781 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 00:35:09,782 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1315954473] [2024-06-28 00:35:09,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 00:35:09,782 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 00:35:09,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 00:35:10,583 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 00:35:10,584 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 00:35:10,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1315954473] [2024-06-28 00:35:10,584 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1315954473] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 00:35:10,584 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 00:35:10,584 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-28 00:35:10,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2146268617] [2024-06-28 00:35:10,584 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 00:35:10,585 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-28 00:35:10,585 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 00:35:10,586 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-28 00:35:10,586 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-06-28 00:35:10,606 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 52 [2024-06-28 00:35:10,606 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 89 transitions, 695 flow. Second operand has 7 states, 7 states have (on average 16.714285714285715) internal successors, (117), 7 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 00:35:10,607 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 00:35:10,607 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 52 [2024-06-28 00:35:10,607 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 00:35:11,655 INFO L124 PetriNetUnfolderBase]: 4003/6432 cut-off events. [2024-06-28 00:35:11,655 INFO L125 PetriNetUnfolderBase]: For 19012/19021 co-relation queries the response was YES. [2024-06-28 00:35:11,671 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22469 conditions, 6432 events. 4003/6432 cut-off events. For 19012/19021 co-relation queries the response was YES. Maximal size of possible extension queue 374. Compared 42951 event pairs, 859 based on Foata normal form. 38/6369 useless extension candidates. Maximal degree in co-relation 22437. Up to 3369 conditions per place. [2024-06-28 00:35:11,695 INFO L140 encePairwiseOnDemand]: 42/52 looper letters, 95 selfloop transitions, 42 changer transitions 0/148 dead transitions. [2024-06-28 00:35:11,695 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 148 transitions, 1225 flow [2024-06-28 00:35:11,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-28 00:35:11,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-28 00:35:11,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 189 transitions. [2024-06-28 00:35:11,696 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6057692307692307 [2024-06-28 00:35:11,697 INFO L175 Difference]: Start difference. First operand has 86 places, 89 transitions, 695 flow. Second operand 6 states and 189 transitions. [2024-06-28 00:35:11,697 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 148 transitions, 1225 flow [2024-06-28 00:35:11,736 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 148 transitions, 1128 flow, removed 29 selfloop flow, removed 5 redundant places. [2024-06-28 00:35:11,738 INFO L231 Difference]: Finished difference. Result has 89 places, 94 transitions, 793 flow [2024-06-28 00:35:11,738 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=598, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=38, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=793, PETRI_PLACES=89, PETRI_TRANSITIONS=94} [2024-06-28 00:35:11,739 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 34 predicate places. [2024-06-28 00:35:11,739 INFO L495 AbstractCegarLoop]: Abstraction has has 89 places, 94 transitions, 793 flow [2024-06-28 00:35:11,739 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.714285714285715) internal successors, (117), 7 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 00:35:11,739 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 00:35:11,740 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 00:35:11,740 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-06-28 00:35:11,740 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-28 00:35:11,740 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 00:35:11,740 INFO L85 PathProgramCache]: Analyzing trace with hash 1474629830, now seen corresponding path program 3 times [2024-06-28 00:35:11,740 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 00:35:11,741 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [861930789] [2024-06-28 00:35:11,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 00:35:11,741 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 00:35:11,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 00:35:12,382 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 00:35:12,382 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 00:35:12,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [861930789] [2024-06-28 00:35:12,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [861930789] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 00:35:12,382 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 00:35:12,383 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-28 00:35:12,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [879252722] [2024-06-28 00:35:12,383 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 00:35:12,383 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-28 00:35:12,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 00:35:12,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-28 00:35:12,384 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-06-28 00:35:12,402 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 52 [2024-06-28 00:35:12,402 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 94 transitions, 793 flow. Second operand has 7 states, 7 states have (on average 16.714285714285715) internal successors, (117), 7 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 00:35:12,402 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 00:35:12,402 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 52 [2024-06-28 00:35:12,402 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 00:35:13,424 INFO L124 PetriNetUnfolderBase]: 4111/6640 cut-off events. [2024-06-28 00:35:13,424 INFO L125 PetriNetUnfolderBase]: For 24109/24118 co-relation queries the response was YES. [2024-06-28 00:35:13,443 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24389 conditions, 6640 events. 4111/6640 cut-off events. For 24109/24118 co-relation queries the response was YES. Maximal size of possible extension queue 391. Compared 44719 event pairs, 1213 based on Foata normal form. 38/6605 useless extension candidates. Maximal degree in co-relation 24357. Up to 5165 conditions per place. [2024-06-28 00:35:13,470 INFO L140 encePairwiseOnDemand]: 42/52 looper letters, 100 selfloop transitions, 31 changer transitions 0/142 dead transitions. [2024-06-28 00:35:13,470 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 142 transitions, 1199 flow [2024-06-28 00:35:13,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-28 00:35:13,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-28 00:35:13,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 183 transitions. [2024-06-28 00:35:13,471 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5865384615384616 [2024-06-28 00:35:13,471 INFO L175 Difference]: Start difference. First operand has 89 places, 94 transitions, 793 flow. Second operand 6 states and 183 transitions. [2024-06-28 00:35:13,471 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 142 transitions, 1199 flow [2024-06-28 00:35:13,525 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 142 transitions, 1180 flow, removed 3 selfloop flow, removed 1 redundant places. [2024-06-28 00:35:13,527 INFO L231 Difference]: Finished difference. Result has 93 places, 95 transitions, 862 flow [2024-06-28 00:35:13,527 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=760, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=862, PETRI_PLACES=93, PETRI_TRANSITIONS=95} [2024-06-28 00:35:13,527 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 38 predicate places. [2024-06-28 00:35:13,527 INFO L495 AbstractCegarLoop]: Abstraction has has 93 places, 95 transitions, 862 flow [2024-06-28 00:35:13,528 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.714285714285715) internal successors, (117), 7 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 00:35:13,528 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 00:35:13,528 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 00:35:13,528 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-06-28 00:35:13,528 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-28 00:35:13,528 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 00:35:13,528 INFO L85 PathProgramCache]: Analyzing trace with hash -1763369322, now seen corresponding path program 1 times [2024-06-28 00:35:13,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 00:35:13,529 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [825274560] [2024-06-28 00:35:13,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 00:35:13,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 00:35:13,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 00:35:14,279 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 00:35:14,279 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 00:35:14,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [825274560] [2024-06-28 00:35:14,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [825274560] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 00:35:14,281 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 00:35:14,282 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-06-28 00:35:14,282 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [241096532] [2024-06-28 00:35:14,282 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 00:35:14,282 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-06-28 00:35:14,283 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 00:35:14,283 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-06-28 00:35:14,283 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-06-28 00:35:14,293 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 52 [2024-06-28 00:35:14,294 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 95 transitions, 862 flow. Second operand has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 00:35:14,294 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 00:35:14,294 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 52 [2024-06-28 00:35:14,294 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 00:35:15,211 INFO L124 PetriNetUnfolderBase]: 3550/5867 cut-off events. [2024-06-28 00:35:15,211 INFO L125 PetriNetUnfolderBase]: For 25002/25002 co-relation queries the response was YES. [2024-06-28 00:35:15,225 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22545 conditions, 5867 events. 3550/5867 cut-off events. For 25002/25002 co-relation queries the response was YES. Maximal size of possible extension queue 406. Compared 41429 event pairs, 969 based on Foata normal form. 54/5835 useless extension candidates. Maximal degree in co-relation 22511. Up to 4333 conditions per place. [2024-06-28 00:35:15,245 INFO L140 encePairwiseOnDemand]: 43/52 looper letters, 95 selfloop transitions, 28 changer transitions 0/135 dead transitions. [2024-06-28 00:35:15,246 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 135 transitions, 1307 flow [2024-06-28 00:35:15,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-28 00:35:15,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-28 00:35:15,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 155 transitions. [2024-06-28 00:35:15,247 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5961538461538461 [2024-06-28 00:35:15,247 INFO L175 Difference]: Start difference. First operand has 93 places, 95 transitions, 862 flow. Second operand 5 states and 155 transitions. [2024-06-28 00:35:15,247 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 135 transitions, 1307 flow [2024-06-28 00:35:15,291 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 135 transitions, 1228 flow, removed 10 selfloop flow, removed 4 redundant places. [2024-06-28 00:35:15,293 INFO L231 Difference]: Finished difference. Result has 95 places, 100 transitions, 938 flow [2024-06-28 00:35:15,293 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=783, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=938, PETRI_PLACES=95, PETRI_TRANSITIONS=100} [2024-06-28 00:35:15,294 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 40 predicate places. [2024-06-28 00:35:15,294 INFO L495 AbstractCegarLoop]: Abstraction has has 95 places, 100 transitions, 938 flow [2024-06-28 00:35:15,294 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 00:35:15,294 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 00:35:15,294 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 00:35:15,294 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-06-28 00:35:15,294 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-28 00:35:15,294 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 00:35:15,295 INFO L85 PathProgramCache]: Analyzing trace with hash 1170038238, now seen corresponding path program 1 times [2024-06-28 00:35:15,295 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 00:35:15,295 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [868500810] [2024-06-28 00:35:15,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 00:35:15,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 00:35:15,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 00:35:16,091 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 00:35:16,091 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 00:35:16,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [868500810] [2024-06-28 00:35:16,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [868500810] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 00:35:16,091 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 00:35:16,092 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-28 00:35:16,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [616140994] [2024-06-28 00:35:16,092 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 00:35:16,092 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-28 00:35:16,092 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 00:35:16,093 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-28 00:35:16,093 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-06-28 00:35:16,111 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 52 [2024-06-28 00:35:16,112 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 100 transitions, 938 flow. Second operand has 6 states, 6 states have (on average 18.5) internal successors, (111), 6 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 00:35:16,112 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 00:35:16,112 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 52 [2024-06-28 00:35:16,112 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 00:35:17,052 INFO L124 PetriNetUnfolderBase]: 3634/6054 cut-off events. [2024-06-28 00:35:17,052 INFO L125 PetriNetUnfolderBase]: For 29997/29997 co-relation queries the response was YES. [2024-06-28 00:35:17,072 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24018 conditions, 6054 events. 3634/6054 cut-off events. For 29997/29997 co-relation queries the response was YES. Maximal size of possible extension queue 415. Compared 43343 event pairs, 1279 based on Foata normal form. 12/5974 useless extension candidates. Maximal degree in co-relation 23982. Up to 4958 conditions per place. [2024-06-28 00:35:17,094 INFO L140 encePairwiseOnDemand]: 43/52 looper letters, 109 selfloop transitions, 28 changer transitions 0/149 dead transitions. [2024-06-28 00:35:17,094 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 149 transitions, 1409 flow [2024-06-28 00:35:17,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-28 00:35:17,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-28 00:35:17,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 187 transitions. [2024-06-28 00:35:17,096 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5993589743589743 [2024-06-28 00:35:17,096 INFO L175 Difference]: Start difference. First operand has 95 places, 100 transitions, 938 flow. Second operand 6 states and 187 transitions. [2024-06-28 00:35:17,096 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 149 transitions, 1409 flow [2024-06-28 00:35:17,156 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 149 transitions, 1368 flow, removed 15 selfloop flow, removed 1 redundant places. [2024-06-28 00:35:17,158 INFO L231 Difference]: Finished difference. Result has 100 places, 103 transitions, 1011 flow [2024-06-28 00:35:17,158 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=902, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=100, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1011, PETRI_PLACES=100, PETRI_TRANSITIONS=103} [2024-06-28 00:35:17,158 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 45 predicate places. [2024-06-28 00:35:17,158 INFO L495 AbstractCegarLoop]: Abstraction has has 100 places, 103 transitions, 1011 flow [2024-06-28 00:35:17,159 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.5) internal successors, (111), 6 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 00:35:17,159 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 00:35:17,159 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 00:35:17,159 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-06-28 00:35:17,159 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-28 00:35:17,159 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 00:35:17,159 INFO L85 PathProgramCache]: Analyzing trace with hash -486695778, now seen corresponding path program 2 times [2024-06-28 00:35:17,159 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 00:35:17,159 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1721233394] [2024-06-28 00:35:17,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 00:35:17,160 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 00:35:17,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 00:35:17,934 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 00:35:17,934 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 00:35:17,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1721233394] [2024-06-28 00:35:17,935 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1721233394] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 00:35:17,935 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 00:35:17,935 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-28 00:35:17,935 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1004275937] [2024-06-28 00:35:17,935 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 00:35:17,935 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-28 00:35:17,935 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 00:35:17,936 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-28 00:35:17,936 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-06-28 00:35:17,966 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 52 [2024-06-28 00:35:17,966 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 103 transitions, 1011 flow. Second operand has 7 states, 7 states have (on average 17.285714285714285) internal successors, (121), 7 states have internal predecessors, (121), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 00:35:17,966 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 00:35:17,966 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 52 [2024-06-28 00:35:17,967 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 00:35:18,967 INFO L124 PetriNetUnfolderBase]: 3574/5945 cut-off events. [2024-06-28 00:35:18,967 INFO L125 PetriNetUnfolderBase]: For 28561/28561 co-relation queries the response was YES. [2024-06-28 00:35:18,982 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23458 conditions, 5945 events. 3574/5945 cut-off events. For 28561/28561 co-relation queries the response was YES. Maximal size of possible extension queue 404. Compared 42200 event pairs, 1360 based on Foata normal form. 12/5867 useless extension candidates. Maximal degree in co-relation 23419. Up to 5029 conditions per place. [2024-06-28 00:35:19,000 INFO L140 encePairwiseOnDemand]: 41/52 looper letters, 103 selfloop transitions, 22 changer transitions 0/136 dead transitions. [2024-06-28 00:35:19,001 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 136 transitions, 1345 flow [2024-06-28 00:35:19,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-28 00:35:19,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-28 00:35:19,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 199 transitions. [2024-06-28 00:35:19,003 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47836538461538464 [2024-06-28 00:35:19,003 INFO L175 Difference]: Start difference. First operand has 100 places, 103 transitions, 1011 flow. Second operand 8 states and 199 transitions. [2024-06-28 00:35:19,003 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 136 transitions, 1345 flow [2024-06-28 00:35:19,047 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 136 transitions, 1263 flow, removed 17 selfloop flow, removed 3 redundant places. [2024-06-28 00:35:19,051 INFO L231 Difference]: Finished difference. Result has 105 places, 103 transitions, 981 flow [2024-06-28 00:35:19,051 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=929, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=981, PETRI_PLACES=105, PETRI_TRANSITIONS=103} [2024-06-28 00:35:19,052 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 50 predicate places. [2024-06-28 00:35:19,053 INFO L495 AbstractCegarLoop]: Abstraction has has 105 places, 103 transitions, 981 flow [2024-06-28 00:35:19,053 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.285714285714285) internal successors, (121), 7 states have internal predecessors, (121), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 00:35:19,053 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 00:35:19,053 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 00:35:19,053 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-06-28 00:35:19,053 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-28 00:35:19,054 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 00:35:19,054 INFO L85 PathProgramCache]: Analyzing trace with hash 1066894097, now seen corresponding path program 1 times [2024-06-28 00:35:19,054 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 00:35:19,054 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1789574996] [2024-06-28 00:35:19,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 00:35:19,054 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 00:35:19,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 00:35:20,175 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 00:35:20,176 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 00:35:20,176 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1789574996] [2024-06-28 00:35:20,176 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1789574996] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 00:35:20,176 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 00:35:20,176 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-28 00:35:20,176 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [531627012] [2024-06-28 00:35:20,176 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 00:35:20,176 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-28 00:35:20,176 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 00:35:20,177 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-28 00:35:20,177 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-06-28 00:35:20,197 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 52 [2024-06-28 00:35:20,197 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 103 transitions, 981 flow. Second operand has 8 states, 8 states have (on average 16.125) internal successors, (129), 8 states have internal predecessors, (129), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 00:35:20,197 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 00:35:20,197 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 52 [2024-06-28 00:35:20,197 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 00:35:21,411 INFO L124 PetriNetUnfolderBase]: 5031/8083 cut-off events. [2024-06-28 00:35:21,411 INFO L125 PetriNetUnfolderBase]: For 38720/38720 co-relation queries the response was YES. [2024-06-28 00:35:21,447 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31563 conditions, 8083 events. 5031/8083 cut-off events. For 38720/38720 co-relation queries the response was YES. Maximal size of possible extension queue 559. Compared 57781 event pairs, 1267 based on Foata normal form. 36/8036 useless extension candidates. Maximal degree in co-relation 31522. Up to 6235 conditions per place. [2024-06-28 00:35:21,476 INFO L140 encePairwiseOnDemand]: 40/52 looper letters, 107 selfloop transitions, 48 changer transitions 0/165 dead transitions. [2024-06-28 00:35:21,477 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 165 transitions, 1684 flow [2024-06-28 00:35:21,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-28 00:35:21,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-28 00:35:21,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 206 transitions. [2024-06-28 00:35:21,478 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4951923076923077 [2024-06-28 00:35:21,478 INFO L175 Difference]: Start difference. First operand has 105 places, 103 transitions, 981 flow. Second operand 8 states and 206 transitions. [2024-06-28 00:35:21,478 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 165 transitions, 1684 flow [2024-06-28 00:35:21,578 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 165 transitions, 1577 flow, removed 14 selfloop flow, removed 9 redundant places. [2024-06-28 00:35:21,580 INFO L231 Difference]: Finished difference. Result has 106 places, 123 transitions, 1321 flow [2024-06-28 00:35:21,580 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=896, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1321, PETRI_PLACES=106, PETRI_TRANSITIONS=123} [2024-06-28 00:35:21,581 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 51 predicate places. [2024-06-28 00:35:21,581 INFO L495 AbstractCegarLoop]: Abstraction has has 106 places, 123 transitions, 1321 flow [2024-06-28 00:35:21,581 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 16.125) internal successors, (129), 8 states have internal predecessors, (129), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 00:35:21,581 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 00:35:21,581 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 00:35:21,582 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-06-28 00:35:21,582 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-28 00:35:21,582 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 00:35:21,582 INFO L85 PathProgramCache]: Analyzing trace with hash -474913631, now seen corresponding path program 2 times [2024-06-28 00:35:21,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 00:35:21,582 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [947378102] [2024-06-28 00:35:21,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 00:35:21,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 00:35:21,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 00:35:22,673 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 00:35:22,673 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 00:35:22,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [947378102] [2024-06-28 00:35:22,673 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [947378102] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 00:35:22,673 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 00:35:22,673 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-28 00:35:22,673 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [261859298] [2024-06-28 00:35:22,673 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 00:35:22,674 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-28 00:35:22,674 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 00:35:22,674 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-28 00:35:22,674 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-06-28 00:35:22,700 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 52 [2024-06-28 00:35:22,700 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 123 transitions, 1321 flow. Second operand has 8 states, 8 states have (on average 16.125) internal successors, (129), 8 states have internal predecessors, (129), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 00:35:22,700 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 00:35:22,700 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 52 [2024-06-28 00:35:22,700 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 00:35:23,840 INFO L124 PetriNetUnfolderBase]: 5019/8088 cut-off events. [2024-06-28 00:35:23,840 INFO L125 PetriNetUnfolderBase]: For 43895/43895 co-relation queries the response was YES. [2024-06-28 00:35:23,865 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33052 conditions, 8088 events. 5019/8088 cut-off events. For 43895/43895 co-relation queries the response was YES. Maximal size of possible extension queue 557. Compared 57869 event pairs, 1965 based on Foata normal form. 4/8018 useless extension candidates. Maximal degree in co-relation 33010. Up to 7197 conditions per place. [2024-06-28 00:35:23,891 INFO L140 encePairwiseOnDemand]: 40/52 looper letters, 130 selfloop transitions, 22 changer transitions 0/162 dead transitions. [2024-06-28 00:35:23,891 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 162 transitions, 1827 flow [2024-06-28 00:35:23,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-28 00:35:23,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-28 00:35:23,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 190 transitions. [2024-06-28 00:35:23,892 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4567307692307692 [2024-06-28 00:35:23,892 INFO L175 Difference]: Start difference. First operand has 106 places, 123 transitions, 1321 flow. Second operand 8 states and 190 transitions. [2024-06-28 00:35:23,892 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 162 transitions, 1827 flow [2024-06-28 00:35:24,005 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 162 transitions, 1780 flow, removed 22 selfloop flow, removed 1 redundant places. [2024-06-28 00:35:24,007 INFO L231 Difference]: Finished difference. Result has 115 places, 134 transitions, 1489 flow [2024-06-28 00:35:24,007 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=1274, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=123, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=104, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1489, PETRI_PLACES=115, PETRI_TRANSITIONS=134} [2024-06-28 00:35:24,008 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 60 predicate places. [2024-06-28 00:35:24,008 INFO L495 AbstractCegarLoop]: Abstraction has has 115 places, 134 transitions, 1489 flow [2024-06-28 00:35:24,008 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 16.125) internal successors, (129), 8 states have internal predecessors, (129), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 00:35:24,008 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 00:35:24,008 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 00:35:24,008 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-06-28 00:35:24,008 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-28 00:35:24,008 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 00:35:24,008 INFO L85 PathProgramCache]: Analyzing trace with hash 1905662372, now seen corresponding path program 1 times [2024-06-28 00:35:24,009 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 00:35:24,009 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [819632365] [2024-06-28 00:35:24,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 00:35:24,009 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 00:35:24,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 00:35:24,358 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 00:35:24,359 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 00:35:24,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [819632365] [2024-06-28 00:35:24,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [819632365] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 00:35:24,359 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 00:35:24,359 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-06-28 00:35:24,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2041304858] [2024-06-28 00:35:24,360 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 00:35:24,360 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-06-28 00:35:24,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 00:35:24,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-06-28 00:35:24,361 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-06-28 00:35:24,365 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 52 [2024-06-28 00:35:24,366 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 134 transitions, 1489 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-28 00:35:24,366 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 00:35:24,366 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 52 [2024-06-28 00:35:24,366 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 00:35:25,652 INFO L124 PetriNetUnfolderBase]: 6467/10233 cut-off events. [2024-06-28 00:35:25,652 INFO L125 PetriNetUnfolderBase]: For 60762/60764 co-relation queries the response was YES. [2024-06-28 00:35:25,692 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41403 conditions, 10233 events. 6467/10233 cut-off events. For 60762/60764 co-relation queries the response was YES. Maximal size of possible extension queue 675. Compared 73723 event pairs, 3747 based on Foata normal form. 8/10213 useless extension candidates. Maximal degree in co-relation 41356. Up to 9221 conditions per place. [2024-06-28 00:35:25,727 INFO L140 encePairwiseOnDemand]: 44/52 looper letters, 140 selfloop transitions, 13 changer transitions 0/162 dead transitions. [2024-06-28 00:35:25,727 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 162 transitions, 1970 flow [2024-06-28 00:35:25,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-28 00:35:25,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-28 00:35:25,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 123 transitions. [2024-06-28 00:35:25,728 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47307692307692306 [2024-06-28 00:35:25,728 INFO L175 Difference]: Start difference. First operand has 115 places, 134 transitions, 1489 flow. Second operand 5 states and 123 transitions. [2024-06-28 00:35:25,728 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 162 transitions, 1970 flow [2024-06-28 00:35:25,860 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 162 transitions, 1937 flow, removed 9 selfloop flow, removed 3 redundant places. [2024-06-28 00:35:25,862 INFO L231 Difference]: Finished difference. Result has 119 places, 145 transitions, 1629 flow [2024-06-28 00:35:25,863 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=1463, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=134, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=123, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1629, PETRI_PLACES=119, PETRI_TRANSITIONS=145} [2024-06-28 00:35:25,863 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 64 predicate places. [2024-06-28 00:35:25,863 INFO L495 AbstractCegarLoop]: Abstraction has has 119 places, 145 transitions, 1629 flow [2024-06-28 00:35:25,863 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-28 00:35:25,863 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 00:35:25,864 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 00:35:25,864 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-06-28 00:35:25,864 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-28 00:35:25,864 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 00:35:25,864 INFO L85 PathProgramCache]: Analyzing trace with hash -480050369, now seen corresponding path program 1 times [2024-06-28 00:35:25,864 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 00:35:25,864 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1097352259] [2024-06-28 00:35:25,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 00:35:25,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 00:35:25,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 00:35:26,853 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 00:35:26,853 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 00:35:26,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1097352259] [2024-06-28 00:35:26,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1097352259] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 00:35:26,855 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 00:35:26,855 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-28 00:35:26,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1061765522] [2024-06-28 00:35:26,857 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 00:35:26,858 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-28 00:35:26,858 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 00:35:26,858 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-28 00:35:26,858 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-06-28 00:35:26,885 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 52 [2024-06-28 00:35:26,885 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 145 transitions, 1629 flow. Second operand has 8 states, 8 states have (on average 16.125) internal successors, (129), 8 states have internal predecessors, (129), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 00:35:26,885 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 00:35:26,885 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 52 [2024-06-28 00:35:26,885 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 00:35:28,687 INFO L124 PetriNetUnfolderBase]: 7004/11336 cut-off events. [2024-06-28 00:35:28,688 INFO L125 PetriNetUnfolderBase]: For 77140/77180 co-relation queries the response was YES. [2024-06-28 00:35:28,727 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48916 conditions, 11336 events. 7004/11336 cut-off events. For 77140/77180 co-relation queries the response was YES. Maximal size of possible extension queue 750. Compared 84589 event pairs, 1445 based on Foata normal form. 70/11285 useless extension candidates. Maximal degree in co-relation 48864. Up to 8045 conditions per place. [2024-06-28 00:35:28,764 INFO L140 encePairwiseOnDemand]: 40/52 looper letters, 145 selfloop transitions, 94 changer transitions 0/253 dead transitions. [2024-06-28 00:35:28,765 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 253 transitions, 3073 flow [2024-06-28 00:35:28,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-28 00:35:28,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-28 00:35:28,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 223 transitions. [2024-06-28 00:35:28,766 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5360576923076923 [2024-06-28 00:35:28,766 INFO L175 Difference]: Start difference. First operand has 119 places, 145 transitions, 1629 flow. Second operand 8 states and 223 transitions. [2024-06-28 00:35:28,766 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 253 transitions, 3073 flow [2024-06-28 00:35:28,958 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 253 transitions, 3069 flow, removed 2 selfloop flow, removed 0 redundant places. [2024-06-28 00:35:28,961 INFO L231 Difference]: Finished difference. Result has 130 places, 193 transitions, 2622 flow [2024-06-28 00:35:28,961 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=1625, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=145, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=49, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=2622, PETRI_PLACES=130, PETRI_TRANSITIONS=193} [2024-06-28 00:35:28,961 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 75 predicate places. [2024-06-28 00:35:28,961 INFO L495 AbstractCegarLoop]: Abstraction has has 130 places, 193 transitions, 2622 flow [2024-06-28 00:35:28,962 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 16.125) internal successors, (129), 8 states have internal predecessors, (129), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 00:35:28,962 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 00:35:28,962 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 00:35:28,962 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-06-28 00:35:28,962 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-28 00:35:28,962 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 00:35:28,962 INFO L85 PathProgramCache]: Analyzing trace with hash 663218499, now seen corresponding path program 2 times [2024-06-28 00:35:28,962 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 00:35:28,962 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [903998156] [2024-06-28 00:35:28,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 00:35:28,962 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 00:35:28,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 00:35:29,869 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 00:35:29,869 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 00:35:29,869 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [903998156] [2024-06-28 00:35:29,869 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [903998156] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 00:35:29,869 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 00:35:29,869 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-28 00:35:29,870 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1925222884] [2024-06-28 00:35:29,870 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 00:35:29,870 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-28 00:35:29,870 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 00:35:29,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-28 00:35:29,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-06-28 00:35:29,885 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 52 [2024-06-28 00:35:29,885 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 130 places, 193 transitions, 2622 flow. Second operand has 7 states, 7 states have (on average 17.285714285714285) internal successors, (121), 7 states have internal predecessors, (121), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 00:35:29,885 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 00:35:29,885 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 52 [2024-06-28 00:35:29,885 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 00:35:31,634 INFO L124 PetriNetUnfolderBase]: 7175/11663 cut-off events. [2024-06-28 00:35:31,634 INFO L125 PetriNetUnfolderBase]: For 98675/98775 co-relation queries the response was YES. [2024-06-28 00:35:31,677 INFO L83 FinitePrefix]: Finished finitePrefix Result has 53603 conditions, 11663 events. 7175/11663 cut-off events. For 98675/98775 co-relation queries the response was YES. Maximal size of possible extension queue 780. Compared 87689 event pairs, 1711 based on Foata normal form. 80/11576 useless extension candidates. Maximal degree in co-relation 53545. Up to 7608 conditions per place. [2024-06-28 00:35:31,717 INFO L140 encePairwiseOnDemand]: 43/52 looper letters, 129 selfloop transitions, 100 changer transitions 0/244 dead transitions. [2024-06-28 00:35:31,718 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 244 transitions, 3308 flow [2024-06-28 00:35:31,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-28 00:35:31,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-28 00:35:31,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 189 transitions. [2024-06-28 00:35:31,719 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6057692307692307 [2024-06-28 00:35:31,719 INFO L175 Difference]: Start difference. First operand has 130 places, 193 transitions, 2622 flow. Second operand 6 states and 189 transitions. [2024-06-28 00:35:31,719 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 244 transitions, 3308 flow [2024-06-28 00:35:32,010 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 244 transitions, 3249 flow, removed 19 selfloop flow, removed 2 redundant places. [2024-06-28 00:35:32,013 INFO L231 Difference]: Finished difference. Result has 135 places, 194 transitions, 2837 flow [2024-06-28 00:35:32,013 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=2565, PETRI_DIFFERENCE_MINUEND_PLACES=128, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=193, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=99, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=93, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2837, PETRI_PLACES=135, PETRI_TRANSITIONS=194} [2024-06-28 00:35:32,013 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 80 predicate places. [2024-06-28 00:35:32,014 INFO L495 AbstractCegarLoop]: Abstraction has has 135 places, 194 transitions, 2837 flow [2024-06-28 00:35:32,014 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.285714285714285) internal successors, (121), 7 states have internal predecessors, (121), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 00:35:32,014 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 00:35:32,014 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 00:35:32,014 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-06-28 00:35:32,015 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-28 00:35:32,015 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 00:35:32,015 INFO L85 PathProgramCache]: Analyzing trace with hash 663487269, now seen corresponding path program 3 times [2024-06-28 00:35:32,015 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 00:35:32,015 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [781359821] [2024-06-28 00:35:32,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 00:35:32,016 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 00:35:32,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 00:35:32,968 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 00:35:32,968 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 00:35:32,968 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [781359821] [2024-06-28 00:35:32,968 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [781359821] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 00:35:32,968 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 00:35:32,968 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-28 00:35:32,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [336159042] [2024-06-28 00:35:32,969 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 00:35:32,969 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-28 00:35:32,969 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 00:35:32,970 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-28 00:35:32,970 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-06-28 00:35:32,987 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 52 [2024-06-28 00:35:32,987 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 194 transitions, 2837 flow. Second operand has 7 states, 7 states have (on average 17.285714285714285) internal successors, (121), 7 states have internal predecessors, (121), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 00:35:32,987 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 00:35:32,987 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 52 [2024-06-28 00:35:32,988 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 00:35:35,139 INFO L124 PetriNetUnfolderBase]: 7913/13065 cut-off events. [2024-06-28 00:35:35,140 INFO L125 PetriNetUnfolderBase]: For 120160/120212 co-relation queries the response was YES. [2024-06-28 00:35:35,208 INFO L83 FinitePrefix]: Finished finitePrefix Result has 59723 conditions, 13065 events. 7913/13065 cut-off events. For 120160/120212 co-relation queries the response was YES. Maximal size of possible extension queue 893. Compared 102124 event pairs, 1479 based on Foata normal form. 67/12983 useless extension candidates. Maximal degree in co-relation 59663. Up to 4843 conditions per place. [2024-06-28 00:35:35,259 INFO L140 encePairwiseOnDemand]: 43/52 looper letters, 130 selfloop transitions, 121 changer transitions 0/266 dead transitions. [2024-06-28 00:35:35,259 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 141 places, 266 transitions, 3792 flow [2024-06-28 00:35:35,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-28 00:35:35,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-28 00:35:35,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 218 transitions. [2024-06-28 00:35:35,260 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5989010989010989 [2024-06-28 00:35:35,260 INFO L175 Difference]: Start difference. First operand has 135 places, 194 transitions, 2837 flow. Second operand 7 states and 218 transitions. [2024-06-28 00:35:35,260 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 141 places, 266 transitions, 3792 flow [2024-06-28 00:35:35,914 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 136 places, 266 transitions, 3495 flow, removed 30 selfloop flow, removed 5 redundant places. [2024-06-28 00:35:35,917 INFO L231 Difference]: Finished difference. Result has 138 places, 205 transitions, 3035 flow [2024-06-28 00:35:35,917 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=2552, PETRI_DIFFERENCE_MINUEND_PLACES=130, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=194, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=111, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=3035, PETRI_PLACES=138, PETRI_TRANSITIONS=205} [2024-06-28 00:35:35,918 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 83 predicate places. [2024-06-28 00:35:35,918 INFO L495 AbstractCegarLoop]: Abstraction has has 138 places, 205 transitions, 3035 flow [2024-06-28 00:35:35,918 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.285714285714285) internal successors, (121), 7 states have internal predecessors, (121), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 00:35:35,918 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 00:35:35,918 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 00:35:35,918 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-06-28 00:35:35,918 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-28 00:35:35,919 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 00:35:35,919 INFO L85 PathProgramCache]: Analyzing trace with hash -580066887, now seen corresponding path program 1 times [2024-06-28 00:35:35,919 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 00:35:35,919 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [904681501] [2024-06-28 00:35:35,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 00:35:35,919 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 00:35:35,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 00:35:36,789 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 00:35:36,790 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 00:35:36,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [904681501] [2024-06-28 00:35:36,790 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [904681501] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 00:35:36,790 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 00:35:36,790 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-28 00:35:36,790 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1880679820] [2024-06-28 00:35:36,790 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 00:35:36,790 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-28 00:35:36,790 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 00:35:36,791 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-28 00:35:36,791 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-06-28 00:35:36,804 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 52 [2024-06-28 00:35:36,805 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 138 places, 205 transitions, 3035 flow. Second operand has 8 states, 8 states have (on average 17.125) internal successors, (137), 8 states have internal predecessors, (137), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 00:35:36,805 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 00:35:36,805 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 52 [2024-06-28 00:35:36,805 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 00:35:38,789 INFO L124 PetriNetUnfolderBase]: 8265/13843 cut-off events. [2024-06-28 00:35:38,789 INFO L125 PetriNetUnfolderBase]: For 119278/119296 co-relation queries the response was YES. [2024-06-28 00:35:38,859 INFO L83 FinitePrefix]: Finished finitePrefix Result has 64420 conditions, 13843 events. 8265/13843 cut-off events. For 119278/119296 co-relation queries the response was YES. Maximal size of possible extension queue 981. Compared 111781 event pairs, 3646 based on Foata normal form. 30/13750 useless extension candidates. Maximal degree in co-relation 64360. Up to 11573 conditions per place. [2024-06-28 00:35:38,912 INFO L140 encePairwiseOnDemand]: 42/52 looper letters, 193 selfloop transitions, 46 changer transitions 0/253 dead transitions. [2024-06-28 00:35:38,912 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 144 places, 253 transitions, 3702 flow [2024-06-28 00:35:38,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-28 00:35:38,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-28 00:35:38,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 201 transitions. [2024-06-28 00:35:38,914 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5521978021978022 [2024-06-28 00:35:38,914 INFO L175 Difference]: Start difference. First operand has 138 places, 205 transitions, 3035 flow. Second operand 7 states and 201 transitions. [2024-06-28 00:35:38,914 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 144 places, 253 transitions, 3702 flow [2024-06-28 00:35:39,372 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 141 places, 253 transitions, 3532 flow, removed 28 selfloop flow, removed 3 redundant places. [2024-06-28 00:35:39,375 INFO L231 Difference]: Finished difference. Result has 142 places, 208 transitions, 3035 flow [2024-06-28 00:35:39,375 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=2865, PETRI_DIFFERENCE_MINUEND_PLACES=135, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=205, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=43, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=159, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=3035, PETRI_PLACES=142, PETRI_TRANSITIONS=208} [2024-06-28 00:35:39,375 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 87 predicate places. [2024-06-28 00:35:39,375 INFO L495 AbstractCegarLoop]: Abstraction has has 142 places, 208 transitions, 3035 flow [2024-06-28 00:35:39,376 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 17.125) internal successors, (137), 8 states have internal predecessors, (137), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 00:35:39,376 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 00:35:39,376 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 00:35:39,376 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-06-28 00:35:39,380 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-28 00:35:39,380 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 00:35:39,380 INFO L85 PathProgramCache]: Analyzing trace with hash 12997491, now seen corresponding path program 1 times [2024-06-28 00:35:39,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 00:35:39,381 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [613378973] [2024-06-28 00:35:39,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 00:35:39,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 00:35:39,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 00:35:40,452 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 00:35:40,452 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 00:35:40,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [613378973] [2024-06-28 00:35:40,452 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [613378973] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 00:35:40,452 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 00:35:40,452 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-28 00:35:40,452 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1727861139] [2024-06-28 00:35:40,452 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 00:35:40,452 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-28 00:35:40,453 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 00:35:40,453 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-28 00:35:40,453 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-06-28 00:35:40,473 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 52 [2024-06-28 00:35:40,473 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 142 places, 208 transitions, 3035 flow. Second operand has 9 states, 9 states have (on average 16.0) internal successors, (144), 9 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 00:35:40,473 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 00:35:40,473 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 52 [2024-06-28 00:35:40,473 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 00:35:43,360 INFO L124 PetriNetUnfolderBase]: 11416/19022 cut-off events. [2024-06-28 00:35:43,360 INFO L125 PetriNetUnfolderBase]: For 156761/156828 co-relation queries the response was YES. [2024-06-28 00:35:43,437 INFO L83 FinitePrefix]: Finished finitePrefix Result has 86896 conditions, 19022 events. 11416/19022 cut-off events. For 156761/156828 co-relation queries the response was YES. Maximal size of possible extension queue 1446. Compared 162829 event pairs, 1395 based on Foata normal form. 76/18925 useless extension candidates. Maximal degree in co-relation 86833. Up to 9810 conditions per place. [2024-06-28 00:35:43,504 INFO L140 encePairwiseOnDemand]: 40/52 looper letters, 193 selfloop transitions, 152 changer transitions 0/359 dead transitions. [2024-06-28 00:35:43,504 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 149 places, 359 transitions, 5302 flow [2024-06-28 00:35:43,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-28 00:35:43,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-28 00:35:43,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 246 transitions. [2024-06-28 00:35:43,505 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5913461538461539 [2024-06-28 00:35:43,505 INFO L175 Difference]: Start difference. First operand has 142 places, 208 transitions, 3035 flow. Second operand 8 states and 246 transitions. [2024-06-28 00:35:43,505 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 149 places, 359 transitions, 5302 flow [2024-06-28 00:35:44,157 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 144 places, 359 transitions, 5160 flow, removed 28 selfloop flow, removed 5 redundant places. [2024-06-28 00:35:44,161 INFO L231 Difference]: Finished difference. Result has 149 places, 276 transitions, 4538 flow [2024-06-28 00:35:44,161 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=2924, PETRI_DIFFERENCE_MINUEND_PLACES=137, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=208, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=91, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=4538, PETRI_PLACES=149, PETRI_TRANSITIONS=276} [2024-06-28 00:35:44,161 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 94 predicate places. [2024-06-28 00:35:44,162 INFO L495 AbstractCegarLoop]: Abstraction has has 149 places, 276 transitions, 4538 flow [2024-06-28 00:35:44,162 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 16.0) internal successors, (144), 9 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 00:35:44,162 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 00:35:44,162 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 00:35:44,162 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-06-28 00:35:44,162 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-28 00:35:44,162 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 00:35:44,162 INFO L85 PathProgramCache]: Analyzing trace with hash 810128633, now seen corresponding path program 2 times [2024-06-28 00:35:44,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 00:35:44,163 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [324035544] [2024-06-28 00:35:44,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 00:35:44,163 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 00:35:44,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 00:35:45,066 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 00:35:45,067 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 00:35:45,067 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [324035544] [2024-06-28 00:35:45,067 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [324035544] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 00:35:45,067 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 00:35:45,067 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-28 00:35:45,067 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1528338242] [2024-06-28 00:35:45,068 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 00:35:45,068 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-28 00:35:45,068 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 00:35:45,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-28 00:35:45,069 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-06-28 00:35:45,084 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 52 [2024-06-28 00:35:45,084 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 149 places, 276 transitions, 4538 flow. Second operand has 8 states, 8 states have (on average 17.125) internal successors, (137), 8 states have internal predecessors, (137), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 00:35:45,084 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 00:35:45,084 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 52 [2024-06-28 00:35:45,084 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 00:35:48,107 INFO L124 PetriNetUnfolderBase]: 11786/19757 cut-off events. [2024-06-28 00:35:48,107 INFO L125 PetriNetUnfolderBase]: For 188762/188827 co-relation queries the response was YES. [2024-06-28 00:35:48,199 INFO L83 FinitePrefix]: Finished finitePrefix Result has 94783 conditions, 19757 events. 11786/19757 cut-off events. For 188762/188827 co-relation queries the response was YES. Maximal size of possible extension queue 1522. Compared 171253 event pairs, 2529 based on Foata normal form. 106/19653 useless extension candidates. Maximal degree in co-relation 94715. Up to 11580 conditions per place. [2024-06-28 00:35:48,273 INFO L140 encePairwiseOnDemand]: 43/52 looper letters, 190 selfloop transitions, 142 changer transitions 0/347 dead transitions. [2024-06-28 00:35:48,274 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 155 places, 347 transitions, 5603 flow [2024-06-28 00:35:48,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-28 00:35:48,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-28 00:35:48,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 209 transitions. [2024-06-28 00:35:48,275 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5741758241758241 [2024-06-28 00:35:48,275 INFO L175 Difference]: Start difference. First operand has 149 places, 276 transitions, 4538 flow. Second operand 7 states and 209 transitions. [2024-06-28 00:35:48,275 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 155 places, 347 transitions, 5603 flow [2024-06-28 00:35:49,068 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 155 places, 347 transitions, 5573 flow, removed 15 selfloop flow, removed 0 redundant places. [2024-06-28 00:35:49,072 INFO L231 Difference]: Finished difference. Result has 159 places, 287 transitions, 5164 flow [2024-06-28 00:35:49,073 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=4516, PETRI_DIFFERENCE_MINUEND_PLACES=149, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=276, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=131, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=134, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=5164, PETRI_PLACES=159, PETRI_TRANSITIONS=287} [2024-06-28 00:35:49,073 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 104 predicate places. [2024-06-28 00:35:49,073 INFO L495 AbstractCegarLoop]: Abstraction has has 159 places, 287 transitions, 5164 flow [2024-06-28 00:35:49,073 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 17.125) internal successors, (137), 8 states have internal predecessors, (137), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 00:35:49,073 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 00:35:49,073 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 00:35:49,073 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-06-28 00:35:49,073 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-28 00:35:49,074 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 00:35:49,074 INFO L85 PathProgramCache]: Analyzing trace with hash -1877798805, now seen corresponding path program 3 times [2024-06-28 00:35:49,074 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 00:35:49,074 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [443330252] [2024-06-28 00:35:49,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 00:35:49,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 00:35:49,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 00:35:50,011 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 00:35:50,011 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 00:35:50,011 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [443330252] [2024-06-28 00:35:50,011 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [443330252] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 00:35:50,012 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 00:35:50,012 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-28 00:35:50,012 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1013393257] [2024-06-28 00:35:50,012 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 00:35:50,012 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-28 00:35:50,012 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 00:35:50,013 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-28 00:35:50,013 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-06-28 00:35:50,032 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 52 [2024-06-28 00:35:50,033 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 159 places, 287 transitions, 5164 flow. Second operand has 8 states, 8 states have (on average 17.125) internal successors, (137), 8 states have internal predecessors, (137), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 00:35:50,033 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 00:35:50,033 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 52 [2024-06-28 00:35:50,033 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 00:35:53,849 INFO L124 PetriNetUnfolderBase]: 11722/19621 cut-off events. [2024-06-28 00:35:53,849 INFO L125 PetriNetUnfolderBase]: For 202096/202161 co-relation queries the response was YES. [2024-06-28 00:35:53,940 INFO L83 FinitePrefix]: Finished finitePrefix Result has 98109 conditions, 19621 events. 11722/19621 cut-off events. For 202096/202161 co-relation queries the response was YES. Maximal size of possible extension queue 1517. Compared 169975 event pairs, 3251 based on Foata normal form. 66/19483 useless extension candidates. Maximal degree in co-relation 98035. Up to 15224 conditions per place. [2024-06-28 00:35:54,011 INFO L140 encePairwiseOnDemand]: 43/52 looper letters, 228 selfloop transitions, 100 changer transitions 0/343 dead transitions. [2024-06-28 00:35:54,011 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 165 places, 343 transitions, 6019 flow [2024-06-28 00:35:54,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-28 00:35:54,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-28 00:35:54,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 207 transitions. [2024-06-28 00:35:54,012 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5686813186813187 [2024-06-28 00:35:54,012 INFO L175 Difference]: Start difference. First operand has 159 places, 287 transitions, 5164 flow. Second operand 7 states and 207 transitions. [2024-06-28 00:35:54,013 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 165 places, 343 transitions, 6019 flow [2024-06-28 00:35:54,841 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 160 places, 343 transitions, 5806 flow, removed 26 selfloop flow, removed 5 redundant places. [2024-06-28 00:35:54,845 INFO L231 Difference]: Finished difference. Result has 161 places, 287 transitions, 5158 flow [2024-06-28 00:35:54,845 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=4951, PETRI_DIFFERENCE_MINUEND_PLACES=154, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=287, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=100, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=187, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=5158, PETRI_PLACES=161, PETRI_TRANSITIONS=287} [2024-06-28 00:35:54,846 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 106 predicate places. [2024-06-28 00:35:54,846 INFO L495 AbstractCegarLoop]: Abstraction has has 161 places, 287 transitions, 5158 flow [2024-06-28 00:35:54,846 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 17.125) internal successors, (137), 8 states have internal predecessors, (137), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 00:35:54,846 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 00:35:54,846 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 00:35:54,846 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-06-28 00:35:54,846 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-28 00:35:54,847 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 00:35:54,847 INFO L85 PathProgramCache]: Analyzing trace with hash -906728559, now seen corresponding path program 4 times [2024-06-28 00:35:54,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 00:35:54,847 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [906366545] [2024-06-28 00:35:54,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 00:35:54,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 00:35:54,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 00:35:56,335 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 00:35:56,335 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 00:35:56,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [906366545] [2024-06-28 00:35:56,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [906366545] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 00:35:56,335 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 00:35:56,335 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-28 00:35:56,335 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1274892907] [2024-06-28 00:35:56,335 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 00:35:56,336 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-28 00:35:56,336 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 00:35:56,336 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-28 00:35:56,336 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-06-28 00:35:56,360 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 52 [2024-06-28 00:35:56,360 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 161 places, 287 transitions, 5158 flow. Second operand has 8 states, 8 states have (on average 17.125) internal successors, (137), 8 states have internal predecessors, (137), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 00:35:56,360 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 00:35:56,360 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 52 [2024-06-28 00:35:56,360 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 00:35:59,687 INFO L124 PetriNetUnfolderBase]: 11914/19751 cut-off events. [2024-06-28 00:35:59,687 INFO L125 PetriNetUnfolderBase]: For 202917/202982 co-relation queries the response was YES. [2024-06-28 00:35:59,766 INFO L83 FinitePrefix]: Finished finitePrefix Result has 97287 conditions, 19751 events. 11914/19751 cut-off events. For 202917/202982 co-relation queries the response was YES. Maximal size of possible extension queue 1521. Compared 168149 event pairs, 2865 based on Foata normal form. 62/19617 useless extension candidates. Maximal degree in co-relation 97215. Up to 7555 conditions per place. [2024-06-28 00:35:59,837 INFO L140 encePairwiseOnDemand]: 43/52 looper letters, 168 selfloop transitions, 183 changer transitions 0/366 dead transitions. [2024-06-28 00:35:59,837 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 168 places, 366 transitions, 6327 flow [2024-06-28 00:35:59,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-28 00:35:59,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-28 00:35:59,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 248 transitions. [2024-06-28 00:35:59,839 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5961538461538461 [2024-06-28 00:35:59,839 INFO L175 Difference]: Start difference. First operand has 161 places, 287 transitions, 5158 flow. Second operand 8 states and 248 transitions. [2024-06-28 00:35:59,839 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 168 places, 366 transitions, 6327 flow [2024-06-28 00:36:00,560 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 163 places, 366 transitions, 6114 flow, removed 8 selfloop flow, removed 5 redundant places. [2024-06-28 00:36:00,565 INFO L231 Difference]: Finished difference. Result has 164 places, 290 transitions, 5387 flow [2024-06-28 00:36:00,565 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=4945, PETRI_DIFFERENCE_MINUEND_PLACES=156, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=287, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=180, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=107, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=5387, PETRI_PLACES=164, PETRI_TRANSITIONS=290} [2024-06-28 00:36:00,565 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 109 predicate places. [2024-06-28 00:36:00,565 INFO L495 AbstractCegarLoop]: Abstraction has has 164 places, 290 transitions, 5387 flow [2024-06-28 00:36:00,565 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 17.125) internal successors, (137), 8 states have internal predecessors, (137), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 00:36:00,566 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 00:36:00,566 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 00:36:00,566 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-06-28 00:36:00,566 INFO L420 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-28 00:36:00,566 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 00:36:00,566 INFO L85 PathProgramCache]: Analyzing trace with hash -913922683, now seen corresponding path program 1 times [2024-06-28 00:36:00,567 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 00:36:00,567 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1272928358] [2024-06-28 00:36:00,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 00:36:00,567 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 00:36:00,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 00:36:00,853 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 00:36:00,853 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 00:36:00,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1272928358] [2024-06-28 00:36:00,853 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1272928358] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 00:36:00,854 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 00:36:00,854 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-28 00:36:00,854 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [333405765] [2024-06-28 00:36:00,854 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 00:36:00,854 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-28 00:36:00,854 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 00:36:00,854 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-28 00:36:00,855 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-06-28 00:36:00,860 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 52 [2024-06-28 00:36:00,861 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 164 places, 290 transitions, 5387 flow. Second operand has 6 states, 6 states have (on average 16.166666666666668) internal successors, (97), 6 states have internal predecessors, (97), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 00:36:00,861 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 00:36:00,861 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 52 [2024-06-28 00:36:00,861 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 00:36:04,125 INFO L124 PetriNetUnfolderBase]: 13689/22377 cut-off events. [2024-06-28 00:36:04,125 INFO L125 PetriNetUnfolderBase]: For 226446/226461 co-relation queries the response was YES. [2024-06-28 00:36:04,297 INFO L83 FinitePrefix]: Finished finitePrefix Result has 109655 conditions, 22377 events. 13689/22377 cut-off events. For 226446/226461 co-relation queries the response was YES. Maximal size of possible extension queue 1704. Compared 191158 event pairs, 4277 based on Foata normal form. 56/22299 useless extension candidates. Maximal degree in co-relation 109581. Up to 18985 conditions per place. [2024-06-28 00:36:04,391 INFO L140 encePairwiseOnDemand]: 44/52 looper letters, 265 selfloop transitions, 41 changer transitions 0/315 dead transitions. [2024-06-28 00:36:04,391 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 169 places, 315 transitions, 6125 flow [2024-06-28 00:36:04,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-28 00:36:04,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-28 00:36:04,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 142 transitions. [2024-06-28 00:36:04,392 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4551282051282051 [2024-06-28 00:36:04,392 INFO L175 Difference]: Start difference. First operand has 164 places, 290 transitions, 5387 flow. Second operand 6 states and 142 transitions. [2024-06-28 00:36:04,392 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 169 places, 315 transitions, 6125 flow [2024-06-28 00:36:05,373 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 163 places, 315 transitions, 5745 flow, removed 9 selfloop flow, removed 6 redundant places. [2024-06-28 00:36:05,377 INFO L231 Difference]: Finished difference. Result has 164 places, 293 transitions, 5136 flow [2024-06-28 00:36:05,378 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=5007, PETRI_DIFFERENCE_MINUEND_PLACES=158, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=290, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=38, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=249, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=5136, PETRI_PLACES=164, PETRI_TRANSITIONS=293} [2024-06-28 00:36:05,378 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 109 predicate places. [2024-06-28 00:36:05,378 INFO L495 AbstractCegarLoop]: Abstraction has has 164 places, 293 transitions, 5136 flow [2024-06-28 00:36:05,378 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.166666666666668) internal successors, (97), 6 states have internal predecessors, (97), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 00:36:05,378 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 00:36:05,378 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 00:36:05,379 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-06-28 00:36:05,379 INFO L420 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-28 00:36:05,379 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 00:36:05,379 INFO L85 PathProgramCache]: Analyzing trace with hash 1685514435, now seen corresponding path program 2 times [2024-06-28 00:36:05,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 00:36:05,379 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1156273009] [2024-06-28 00:36:05,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 00:36:05,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 00:36:05,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 00:36:05,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-28 00:36:05,700 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 00:36:05,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1156273009] [2024-06-28 00:36:05,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1156273009] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 00:36:05,700 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 00:36:05,700 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-28 00:36:05,700 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [102746015] [2024-06-28 00:36:05,700 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 00:36:05,700 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-28 00:36:05,701 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 00:36:05,701 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-28 00:36:05,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-06-28 00:36:05,704 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 52 [2024-06-28 00:36:05,704 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 164 places, 293 transitions, 5136 flow. Second operand has 6 states, 6 states have (on average 16.166666666666668) internal successors, (97), 6 states have internal predecessors, (97), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 00:36:05,705 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 00:36:05,705 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 52 [2024-06-28 00:36:05,705 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 00:36:09,931 INFO L124 PetriNetUnfolderBase]: 13629/22304 cut-off events. [2024-06-28 00:36:09,931 INFO L125 PetriNetUnfolderBase]: For 205247/205264 co-relation queries the response was YES. [2024-06-28 00:36:10,083 INFO L83 FinitePrefix]: Finished finitePrefix Result has 107964 conditions, 22304 events. 13629/22304 cut-off events. For 205247/205264 co-relation queries the response was YES. Maximal size of possible extension queue 1700. Compared 190832 event pairs, 4543 based on Foata normal form. 26/22204 useless extension candidates. Maximal degree in co-relation 107888. Up to 19373 conditions per place. [2024-06-28 00:36:10,168 INFO L140 encePairwiseOnDemand]: 44/52 looper letters, 283 selfloop transitions, 33 changer transitions 0/325 dead transitions. [2024-06-28 00:36:10,169 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 169 places, 325 transitions, 6031 flow [2024-06-28 00:36:10,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-28 00:36:10,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-28 00:36:10,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 146 transitions. [2024-06-28 00:36:10,170 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46794871794871795 [2024-06-28 00:36:10,170 INFO L175 Difference]: Start difference. First operand has 164 places, 293 transitions, 5136 flow. Second operand 6 states and 146 transitions. [2024-06-28 00:36:10,170 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 169 places, 325 transitions, 6031 flow [2024-06-28 00:36:11,022 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 165 places, 325 transitions, 5953 flow, removed 5 selfloop flow, removed 4 redundant places. [2024-06-28 00:36:11,027 INFO L231 Difference]: Finished difference. Result has 168 places, 301 transitions, 5307 flow [2024-06-28 00:36:11,027 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=5067, PETRI_DIFFERENCE_MINUEND_PLACES=160, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=293, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=261, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=5307, PETRI_PLACES=168, PETRI_TRANSITIONS=301} [2024-06-28 00:36:11,027 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 113 predicate places. [2024-06-28 00:36:11,027 INFO L495 AbstractCegarLoop]: Abstraction has has 168 places, 301 transitions, 5307 flow [2024-06-28 00:36:11,027 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.166666666666668) internal successors, (97), 6 states have internal predecessors, (97), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 00:36:11,028 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 00:36:11,028 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 00:36:11,028 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2024-06-28 00:36:11,028 INFO L420 AbstractCegarLoop]: === Iteration 26 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-28 00:36:11,028 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 00:36:11,028 INFO L85 PathProgramCache]: Analyzing trace with hash 1675044867, now seen corresponding path program 1 times [2024-06-28 00:36:11,028 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 00:36:11,029 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1249472111] [2024-06-28 00:36:11,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 00:36:11,029 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 00:36:11,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 00:36:11,392 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 00:36:11,392 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 00:36:11,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1249472111] [2024-06-28 00:36:11,392 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1249472111] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 00:36:11,392 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 00:36:11,392 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-06-28 00:36:11,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [525637080] [2024-06-28 00:36:11,393 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 00:36:11,393 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-06-28 00:36:11,393 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 00:36:11,393 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-06-28 00:36:11,393 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-06-28 00:36:11,395 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 52 [2024-06-28 00:36:11,395 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 168 places, 301 transitions, 5307 flow. Second operand has 5 states, 5 states have (on average 17.6) internal successors, (88), 5 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 00:36:11,395 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 00:36:11,396 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 52 [2024-06-28 00:36:11,396 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 00:36:14,990 INFO L124 PetriNetUnfolderBase]: 13654/22220 cut-off events. [2024-06-28 00:36:14,990 INFO L125 PetriNetUnfolderBase]: For 226947/226951 co-relation queries the response was YES. [2024-06-28 00:36:15,115 INFO L83 FinitePrefix]: Finished finitePrefix Result has 109333 conditions, 22220 events. 13654/22220 cut-off events. For 226947/226951 co-relation queries the response was YES. Maximal size of possible extension queue 1703. Compared 190006 event pairs, 8557 based on Foata normal form. 6/22101 useless extension candidates. Maximal degree in co-relation 109254. Up to 19795 conditions per place. [2024-06-28 00:36:15,214 INFO L140 encePairwiseOnDemand]: 43/52 looper letters, 311 selfloop transitions, 31 changer transitions 0/352 dead transitions. [2024-06-28 00:36:15,214 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 172 places, 352 transitions, 6566 flow [2024-06-28 00:36:15,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-28 00:36:15,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-28 00:36:15,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 142 transitions. [2024-06-28 00:36:15,215 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5461538461538461 [2024-06-28 00:36:15,215 INFO L175 Difference]: Start difference. First operand has 168 places, 301 transitions, 5307 flow. Second operand 5 states and 142 transitions. [2024-06-28 00:36:15,215 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 172 places, 352 transitions, 6566 flow [2024-06-28 00:36:16,143 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 171 places, 352 transitions, 6542 flow, removed 10 selfloop flow, removed 1 redundant places. [2024-06-28 00:36:16,148 INFO L231 Difference]: Finished difference. Result has 174 places, 326 transitions, 5843 flow [2024-06-28 00:36:16,156 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=5287, PETRI_DIFFERENCE_MINUEND_PLACES=167, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=301, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=276, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=5843, PETRI_PLACES=174, PETRI_TRANSITIONS=326} [2024-06-28 00:36:16,157 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 119 predicate places. [2024-06-28 00:36:16,157 INFO L495 AbstractCegarLoop]: Abstraction has has 174 places, 326 transitions, 5843 flow [2024-06-28 00:36:16,157 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 5 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 00:36:16,157 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 00:36:16,157 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 00:36:16,157 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2024-06-28 00:36:16,157 INFO L420 AbstractCegarLoop]: === Iteration 27 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-28 00:36:16,158 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 00:36:16,158 INFO L85 PathProgramCache]: Analyzing trace with hash -1235783899, now seen corresponding path program 2 times [2024-06-28 00:36:16,158 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 00:36:16,158 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1132973186] [2024-06-28 00:36:16,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 00:36:16,158 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 00:36:16,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 00:36:16,427 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 00:36:16,428 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 00:36:16,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1132973186] [2024-06-28 00:36:16,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1132973186] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 00:36:16,429 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 00:36:16,429 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-06-28 00:36:16,429 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [28528621] [2024-06-28 00:36:16,429 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 00:36:16,429 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-06-28 00:36:16,429 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 00:36:16,430 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-06-28 00:36:16,430 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-06-28 00:36:16,436 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 52 [2024-06-28 00:36:16,436 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 174 places, 326 transitions, 5843 flow. Second operand has 5 states, 5 states have (on average 17.6) internal successors, (88), 5 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 00:36:16,436 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 00:36:16,436 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 52 [2024-06-28 00:36:16,436 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 00:36:20,266 INFO L124 PetriNetUnfolderBase]: 13646/22214 cut-off events. [2024-06-28 00:36:20,266 INFO L125 PetriNetUnfolderBase]: For 239389/239393 co-relation queries the response was YES. [2024-06-28 00:36:20,385 INFO L83 FinitePrefix]: Finished finitePrefix Result has 111517 conditions, 22214 events. 13646/22214 cut-off events. For 239389/239393 co-relation queries the response was YES. Maximal size of possible extension queue 1703. Compared 190081 event pairs, 8565 based on Foata normal form. 6/22095 useless extension candidates. Maximal degree in co-relation 111434. Up to 19837 conditions per place. [2024-06-28 00:36:20,468 INFO L140 encePairwiseOnDemand]: 43/52 looper letters, 316 selfloop transitions, 17 changer transitions 0/343 dead transitions. [2024-06-28 00:36:20,468 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 178 places, 343 transitions, 6599 flow [2024-06-28 00:36:20,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-28 00:36:20,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-28 00:36:20,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 131 transitions. [2024-06-28 00:36:20,469 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5038461538461538 [2024-06-28 00:36:20,469 INFO L175 Difference]: Start difference. First operand has 174 places, 326 transitions, 5843 flow. Second operand 5 states and 131 transitions. [2024-06-28 00:36:20,469 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 178 places, 343 transitions, 6599 flow [2024-06-28 00:36:21,185 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 178 places, 343 transitions, 6519 flow, removed 40 selfloop flow, removed 0 redundant places. [2024-06-28 00:36:21,191 INFO L231 Difference]: Finished difference. Result has 179 places, 327 transitions, 5816 flow [2024-06-28 00:36:21,191 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=5767, PETRI_DIFFERENCE_MINUEND_PLACES=174, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=326, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=309, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=5816, PETRI_PLACES=179, PETRI_TRANSITIONS=327} [2024-06-28 00:36:21,192 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 124 predicate places. [2024-06-28 00:36:21,192 INFO L495 AbstractCegarLoop]: Abstraction has has 179 places, 327 transitions, 5816 flow [2024-06-28 00:36:21,192 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 5 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 00:36:21,192 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 00:36:21,192 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 00:36:21,192 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable26 [2024-06-28 00:36:21,192 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-28 00:36:21,192 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 00:36:21,192 INFO L85 PathProgramCache]: Analyzing trace with hash -1407232678, now seen corresponding path program 1 times [2024-06-28 00:36:21,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 00:36:21,193 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1775213867] [2024-06-28 00:36:21,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 00:36:21,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 00:36:21,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 00:36:22,443 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 00:36:22,443 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 00:36:22,444 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1775213867] [2024-06-28 00:36:22,444 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1775213867] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 00:36:22,444 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 00:36:22,444 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-28 00:36:22,444 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1790753286] [2024-06-28 00:36:22,444 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 00:36:22,444 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-28 00:36:22,445 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 00:36:22,445 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-28 00:36:22,445 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-06-28 00:36:22,483 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 52 [2024-06-28 00:36:22,483 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 179 places, 327 transitions, 5816 flow. Second operand has 10 states, 10 states have (on average 14.9) internal successors, (149), 10 states have internal predecessors, (149), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 00:36:22,483 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 00:36:22,483 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 52 [2024-06-28 00:36:22,483 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 00:36:26,944 INFO L124 PetriNetUnfolderBase]: 14837/24214 cut-off events. [2024-06-28 00:36:26,944 INFO L125 PetriNetUnfolderBase]: For 269594/269607 co-relation queries the response was YES. [2024-06-28 00:36:27,113 INFO L83 FinitePrefix]: Finished finitePrefix Result has 122093 conditions, 24214 events. 14837/24214 cut-off events. For 269594/269607 co-relation queries the response was YES. Maximal size of possible extension queue 1878. Compared 208325 event pairs, 4232 based on Foata normal form. 70/24158 useless extension candidates. Maximal degree in co-relation 122006. Up to 17847 conditions per place. [2024-06-28 00:36:27,207 INFO L140 encePairwiseOnDemand]: 39/52 looper letters, 232 selfloop transitions, 180 changer transitions 0/421 dead transitions. [2024-06-28 00:36:27,207 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 188 places, 421 transitions, 7607 flow [2024-06-28 00:36:27,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-06-28 00:36:27,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-06-28 00:36:27,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 251 transitions. [2024-06-28 00:36:27,208 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4826923076923077 [2024-06-28 00:36:27,208 INFO L175 Difference]: Start difference. First operand has 179 places, 327 transitions, 5816 flow. Second operand 10 states and 251 transitions. [2024-06-28 00:36:27,208 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 188 places, 421 transitions, 7607 flow [2024-06-28 00:36:28,485 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 185 places, 421 transitions, 7542 flow, removed 15 selfloop flow, removed 3 redundant places. [2024-06-28 00:36:28,491 INFO L231 Difference]: Finished difference. Result has 188 places, 358 transitions, 7005 flow [2024-06-28 00:36:28,491 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=5754, PETRI_DIFFERENCE_MINUEND_PLACES=176, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=327, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=149, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=160, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=7005, PETRI_PLACES=188, PETRI_TRANSITIONS=358} [2024-06-28 00:36:28,492 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 133 predicate places. [2024-06-28 00:36:28,492 INFO L495 AbstractCegarLoop]: Abstraction has has 188 places, 358 transitions, 7005 flow [2024-06-28 00:36:28,492 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 14.9) internal successors, (149), 10 states have internal predecessors, (149), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 00:36:28,492 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 00:36:28,492 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 00:36:28,493 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable27 [2024-06-28 00:36:28,493 INFO L420 AbstractCegarLoop]: === Iteration 29 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-28 00:36:28,493 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 00:36:28,493 INFO L85 PathProgramCache]: Analyzing trace with hash 861186256, now seen corresponding path program 2 times [2024-06-28 00:36:28,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 00:36:28,493 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [873842155] [2024-06-28 00:36:28,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 00:36:28,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 00:36:28,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat