./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread-wmm/mix044_power.oepc_pso.oepc_rmo.oepc.i --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --validate ./goblint.2024-05-21_14-57-05.files/protection/mix044_power.oepc_pso.oepc_rmo.oepc.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version bcb38a6f 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/mix044_power.oepc_pso.oepc_rmo.oepc.i ./goblint.2024-05-21_14-57-05.files/protection/mix044_power.oepc_pso.oepc_rmo.oepc.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-bcb38a6-m [2024-06-04 15:16:48,786 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-06-04 15:16:48,836 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-06-04 15:16:48,840 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-06-04 15:16:48,841 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-06-04 15:16:48,863 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-06-04 15:16:48,863 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-06-04 15:16:48,864 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-06-04 15:16:48,864 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-06-04 15:16:48,864 INFO L153 SettingsManager]: * Use memory slicer=true [2024-06-04 15:16:48,864 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-06-04 15:16:48,865 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-06-04 15:16:48,865 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-06-04 15:16:48,865 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-06-04 15:16:48,865 INFO L153 SettingsManager]: * Use SBE=true [2024-06-04 15:16:48,866 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-06-04 15:16:48,866 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-06-04 15:16:48,866 INFO L153 SettingsManager]: * sizeof long=4 [2024-06-04 15:16:48,866 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-06-04 15:16:48,867 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-06-04 15:16:48,867 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-06-04 15:16:48,880 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-06-04 15:16:48,881 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-06-04 15:16:48,881 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-06-04 15:16:48,881 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-06-04 15:16:48,881 INFO L153 SettingsManager]: * sizeof long double=12 [2024-06-04 15:16:48,881 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-06-04 15:16:48,882 INFO L153 SettingsManager]: * Use constant arrays=true [2024-06-04 15:16:48,882 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-06-04 15:16:48,882 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-06-04 15:16:48,883 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-06-04 15:16:48,883 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-06-04 15:16:48,883 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-04 15:16:48,883 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-06-04 15:16:48,884 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-06-04 15:16:48,884 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-06-04 15:16:48,884 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-06-04 15:16:48,884 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-06-04 15:16:48,884 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-06-04 15:16:48,885 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-06-04 15:16:48,885 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-06-04 15:16:48,885 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-06-04 15:16:48,886 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-06-04 15:16:48,886 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-04 15:16:49,121 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-06-04 15:16:49,140 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-06-04 15:16:49,142 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-06-04 15:16:49,143 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-06-04 15:16:49,144 INFO L274 PluginConnector]: Witness Parser initialized [2024-06-04 15:16:49,145 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2024-05-21_14-57-05.files/protection/mix044_power.oepc_pso.oepc_rmo.oepc.yml/witness.yml [2024-06-04 15:16:49,309 INFO L270 PluginConnector]: Initializing CDTParser... [2024-06-04 15:16:49,310 INFO L274 PluginConnector]: CDTParser initialized [2024-06-04 15:16:49,311 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-wmm/mix044_power.oepc_pso.oepc_rmo.oepc.i [2024-06-04 15:16:50,274 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-06-04 15:16:50,465 INFO L384 CDTParser]: Found 1 translation units. [2024-06-04 15:16:50,466 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-wmm/mix044_power.oepc_pso.oepc_rmo.oepc.i [2024-06-04 15:16:50,477 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cb8210ecb/0f0acfbf86ec48f99e7c085952e6da33/FLAGc4d4e8a27 [2024-06-04 15:16:50,487 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cb8210ecb/0f0acfbf86ec48f99e7c085952e6da33 [2024-06-04 15:16:50,487 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-06-04 15:16:50,488 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-06-04 15:16:50,489 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-06-04 15:16:50,489 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-06-04 15:16:50,493 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-06-04 15:16:50,493 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 04.06 03:16:49" (1/2) ... [2024-06-04 15:16:50,494 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@43a86c28 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 04.06 03:16:50, skipping insertion in model container [2024-06-04 15:16:50,494 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 04.06 03:16:49" (1/2) ... [2024-06-04 15:16:50,495 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@1100a4e7 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 04.06 03:16:50, skipping insertion in model container [2024-06-04 15:16:50,495 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.06 03:16:50" (2/2) ... [2024-06-04 15:16:50,496 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@43a86c28 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.06 03:16:50, skipping insertion in model container [2024-06-04 15:16:50,496 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.06 03:16:50" (2/2) ... [2024-06-04 15:16:50,496 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-06-04 15:16:50,634 INFO L95 edCorrectnessWitness]: Found the following entries in the witness: [2024-06-04 15:16:50,635 INFO L97 edCorrectnessWitness]: Location invariant before [L872-L872] ((((((((((((((((((((((! multithreaded || ((0 <= b$w_buff1 && b$w_buff1 <= 1) && (b$w_buff1 == 0 || b$w_buff1 == 1))) && (! multithreaded || ((0 <= b$mem_tmp && b$mem_tmp <= 1) && (b$mem_tmp == 0 || b$mem_tmp == 1)))) && (! multithreaded || (((0 <= x && x <= 2) && x <= 127) && ((x == 0 || x == 1) || x == 2)))) && (! multithreaded || ((0 <= b && b <= 1) && (b == 0 || b == 1)))) && (! multithreaded || ((0 <= b$w_buff0 && b$w_buff0 <= 1) && (b$w_buff0 == 0 || b$w_buff0 == 1)))) && (! multithreaded || ((0 <= y && y <= 1) && (y == 0 || y == 1)))) && (! multithreaded || ((0 <= a && a <= 1) && (a == 0 || a == 1)))) && (! multithreaded || b$r_buff1_thd3 == (_Bool)0)) && (! multithreaded || b$read_delayed == (_Bool)0)) && (! multithreaded || b$read_delayed_var == 0)) && (! multithreaded || b$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || (((0 <= z && z <= 2) && z <= 127) && ((z == 0 || z == 1) || z == 2)))) && (! multithreaded || b$r_buff1_thd2 == (_Bool)0)) && (! multithreaded || b$r_buff1_thd4 == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p3_EAX && __unbuffered_p3_EAX <= 1) && (__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1)))) && (! multithreaded || b$r_buff0_thd4 == (_Bool)0)) && (! multithreaded || b$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p1_EAX && __unbuffered_p1_EAX <= 1) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)))) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || b$r_buff0_thd2 == (_Bool)0)) && (! multithreaded || b$flush_delayed == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p3_EBX && __unbuffered_p3_EBX <= 1) && (__unbuffered_p3_EBX == 0 || __unbuffered_p3_EBX == 1)))) && (! multithreaded || b$r_buff0_thd3 == (_Bool)0) [2024-06-04 15:16:50,635 INFO L97 edCorrectnessWitness]: Location invariant before [L874-L874] ((((((((((((((((((((((! multithreaded || ((0 <= b$w_buff1 && b$w_buff1 <= 1) && (b$w_buff1 == 0 || b$w_buff1 == 1))) && (! multithreaded || ((0 <= b$mem_tmp && b$mem_tmp <= 1) && (b$mem_tmp == 0 || b$mem_tmp == 1)))) && (! multithreaded || (((0 <= x && x <= 2) && x <= 127) && ((x == 0 || x == 1) || x == 2)))) && (! multithreaded || ((0 <= b && b <= 1) && (b == 0 || b == 1)))) && (! multithreaded || ((0 <= b$w_buff0 && b$w_buff0 <= 1) && (b$w_buff0 == 0 || b$w_buff0 == 1)))) && (! multithreaded || ((0 <= y && y <= 1) && (y == 0 || y == 1)))) && (! multithreaded || ((0 <= a && a <= 1) && (a == 0 || a == 1)))) && (! multithreaded || b$r_buff1_thd3 == (_Bool)0)) && (! multithreaded || b$read_delayed == (_Bool)0)) && (! multithreaded || b$read_delayed_var == 0)) && (! multithreaded || b$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || (((0 <= z && z <= 2) && z <= 127) && ((z == 0 || z == 1) || z == 2)))) && (! multithreaded || b$r_buff1_thd2 == (_Bool)0)) && (! multithreaded || b$r_buff1_thd4 == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p3_EAX && __unbuffered_p3_EAX <= 1) && (__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1)))) && (! multithreaded || b$r_buff0_thd4 == (_Bool)0)) && (! multithreaded || b$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p1_EAX && __unbuffered_p1_EAX <= 1) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)))) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || b$r_buff0_thd2 == (_Bool)0)) && (! multithreaded || b$flush_delayed == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p3_EBX && __unbuffered_p3_EBX <= 1) && (__unbuffered_p3_EBX == 0 || __unbuffered_p3_EBX == 1)))) && (! multithreaded || b$r_buff0_thd3 == (_Bool)0) [2024-06-04 15:16:50,635 INFO L97 edCorrectnessWitness]: Location invariant before [L877-L877] ((((((((((((((((((((((! multithreaded || ((0 <= b$w_buff1 && b$w_buff1 <= 1) && (b$w_buff1 == 0 || b$w_buff1 == 1))) && (! multithreaded || ((0 <= b$mem_tmp && b$mem_tmp <= 1) && (b$mem_tmp == 0 || b$mem_tmp == 1)))) && (! multithreaded || (((0 <= x && x <= 2) && x <= 127) && ((x == 0 || x == 1) || x == 2)))) && (! multithreaded || ((0 <= b && b <= 1) && (b == 0 || b == 1)))) && (! multithreaded || ((0 <= b$w_buff0 && b$w_buff0 <= 1) && (b$w_buff0 == 0 || b$w_buff0 == 1)))) && (! multithreaded || ((0 <= y && y <= 1) && (y == 0 || y == 1)))) && (! multithreaded || ((0 <= a && a <= 1) && (a == 0 || a == 1)))) && (! multithreaded || b$r_buff1_thd3 == (_Bool)0)) && (! multithreaded || b$read_delayed == (_Bool)0)) && (! multithreaded || b$read_delayed_var == 0)) && (! multithreaded || b$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || (((0 <= z && z <= 2) && z <= 127) && ((z == 0 || z == 1) || z == 2)))) && (! multithreaded || b$r_buff1_thd2 == (_Bool)0)) && (! multithreaded || b$r_buff1_thd4 == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p3_EAX && __unbuffered_p3_EAX <= 1) && (__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1)))) && (! multithreaded || b$r_buff0_thd4 == (_Bool)0)) && (! multithreaded || b$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p1_EAX && __unbuffered_p1_EAX <= 1) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)))) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || b$r_buff0_thd2 == (_Bool)0)) && (! multithreaded || b$flush_delayed == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p3_EBX && __unbuffered_p3_EBX <= 1) && (__unbuffered_p3_EBX == 0 || __unbuffered_p3_EBX == 1)))) && (! multithreaded || b$r_buff0_thd3 == (_Bool)0) [2024-06-04 15:16:50,636 INFO L97 edCorrectnessWitness]: Location invariant before [L876-L876] ((((((((((((((((((((((! multithreaded || ((0 <= b$w_buff1 && b$w_buff1 <= 1) && (b$w_buff1 == 0 || b$w_buff1 == 1))) && (! multithreaded || ((0 <= b$mem_tmp && b$mem_tmp <= 1) && (b$mem_tmp == 0 || b$mem_tmp == 1)))) && (! multithreaded || (((0 <= x && x <= 2) && x <= 127) && ((x == 0 || x == 1) || x == 2)))) && (! multithreaded || ((0 <= b && b <= 1) && (b == 0 || b == 1)))) && (! multithreaded || ((0 <= b$w_buff0 && b$w_buff0 <= 1) && (b$w_buff0 == 0 || b$w_buff0 == 1)))) && (! multithreaded || ((0 <= y && y <= 1) && (y == 0 || y == 1)))) && (! multithreaded || ((0 <= a && a <= 1) && (a == 0 || a == 1)))) && (! multithreaded || b$r_buff1_thd3 == (_Bool)0)) && (! multithreaded || b$read_delayed == (_Bool)0)) && (! multithreaded || b$read_delayed_var == 0)) && (! multithreaded || b$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || (((0 <= z && z <= 2) && z <= 127) && ((z == 0 || z == 1) || z == 2)))) && (! multithreaded || b$r_buff1_thd2 == (_Bool)0)) && (! multithreaded || b$r_buff1_thd4 == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p3_EAX && __unbuffered_p3_EAX <= 1) && (__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1)))) && (! multithreaded || b$r_buff0_thd4 == (_Bool)0)) && (! multithreaded || b$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p1_EAX && __unbuffered_p1_EAX <= 1) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)))) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || b$r_buff0_thd2 == (_Bool)0)) && (! multithreaded || b$flush_delayed == (_Bool)0)) && (! multithreaded || ((0 <= __unbuffered_p3_EBX && __unbuffered_p3_EBX <= 1) && (__unbuffered_p3_EBX == 0 || __unbuffered_p3_EBX == 1)))) && (! multithreaded || b$r_buff0_thd3 == (_Bool)0) [2024-06-04 15:16:50,636 INFO L103 edCorrectnessWitness]: ghost_variable multithreaded = 0 [2024-06-04 15:16:50,636 INFO L106 edCorrectnessWitness]: ghost_update [L870-L870] multithreaded = 1; [2024-06-04 15:16:50,672 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-06-04 15:16:51,040 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-04 15:16:51,048 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-04 15:16:51,157 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-04 15:16:51,195 INFO L206 MainTranslator]: Completed translation [2024-06-04 15:16:51,195 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.06 03:16:51 WrapperNode [2024-06-04 15:16:51,195 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-06-04 15:16:51,196 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-06-04 15:16:51,196 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-06-04 15:16:51,196 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-06-04 15:16:51,201 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.06 03:16:51" (1/1) ... [2024-06-04 15:16:51,214 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.06 03:16:51" (1/1) ... [2024-06-04 15:16:51,246 INFO L138 Inliner]: procedures = 176, calls = 56, calls flagged for inlining = 6, calls inlined = 7, statements flattened = 139 [2024-06-04 15:16:51,247 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-06-04 15:16:51,247 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-06-04 15:16:51,248 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-06-04 15:16:51,248 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-06-04 15:16:51,255 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.06 03:16:51" (1/1) ... [2024-06-04 15:16:51,256 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.06 03:16:51" (1/1) ... [2024-06-04 15:16:51,258 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.06 03:16:51" (1/1) ... [2024-06-04 15:16:51,272 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-06-04 15:16:51,272 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.06 03:16:51" (1/1) ... [2024-06-04 15:16:51,272 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.06 03:16:51" (1/1) ... [2024-06-04 15:16:51,280 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.06 03:16:51" (1/1) ... [2024-06-04 15:16:51,282 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.06 03:16:51" (1/1) ... [2024-06-04 15:16:51,284 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.06 03:16:51" (1/1) ... [2024-06-04 15:16:51,285 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.06 03:16:51" (1/1) ... [2024-06-04 15:16:51,288 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-06-04 15:16:51,289 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-06-04 15:16:51,289 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-06-04 15:16:51,289 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-06-04 15:16:51,289 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.06 03:16:51" (1/1) ... [2024-06-04 15:16:51,293 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-04 15:16:51,298 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-04 15:16:51,309 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-04 15:16:51,329 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-04 15:16:51,337 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-06-04 15:16:51,337 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-06-04 15:16:51,337 INFO L130 BoogieDeclarations]: Found specification of procedure P0 [2024-06-04 15:16:51,337 INFO L138 BoogieDeclarations]: Found implementation of procedure P0 [2024-06-04 15:16:51,338 INFO L130 BoogieDeclarations]: Found specification of procedure P1 [2024-06-04 15:16:51,338 INFO L138 BoogieDeclarations]: Found implementation of procedure P1 [2024-06-04 15:16:51,338 INFO L130 BoogieDeclarations]: Found specification of procedure P2 [2024-06-04 15:16:51,338 INFO L138 BoogieDeclarations]: Found implementation of procedure P2 [2024-06-04 15:16:51,338 INFO L130 BoogieDeclarations]: Found specification of procedure P3 [2024-06-04 15:16:51,339 INFO L138 BoogieDeclarations]: Found implementation of procedure P3 [2024-06-04 15:16:51,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-06-04 15:16:51,340 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-06-04 15:16:51,340 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-06-04 15:16:51,340 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-06-04 15:16:51,342 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-06-04 15:16:51,482 INFO L244 CfgBuilder]: Building ICFG [2024-06-04 15:16:51,483 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-06-04 15:16:51,802 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-06-04 15:16:51,802 INFO L293 CfgBuilder]: Performing block encoding [2024-06-04 15:16:51,944 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-06-04 15:16:51,944 INFO L320 CfgBuilder]: Removed 0 assume(true) statements. [2024-06-04 15:16:51,945 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.06 03:16:51 BoogieIcfgContainer [2024-06-04 15:16:51,945 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-06-04 15:16:51,947 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-06-04 15:16:51,947 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-06-04 15:16:51,949 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-06-04 15:16:51,950 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 04.06 03:16:49" (1/4) ... [2024-06-04 15:16:51,950 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6dfa12da and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 04.06 03:16:51, skipping insertion in model container [2024-06-04 15:16:51,950 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.06 03:16:50" (2/4) ... [2024-06-04 15:16:51,950 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6dfa12da and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.06 03:16:51, skipping insertion in model container [2024-06-04 15:16:51,951 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.06 03:16:51" (3/4) ... [2024-06-04 15:16:51,951 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6dfa12da and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.06 03:16:51, skipping insertion in model container [2024-06-04 15:16:51,951 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.06 03:16:51" (4/4) ... [2024-06-04 15:16:51,952 INFO L112 eAbstractionObserver]: Analyzing ICFG mix044_power.oepc_pso.oepc_rmo.oepc.i [2024-06-04 15:16:51,963 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-06-04 15:16:51,964 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2024-06-04 15:16:51,964 INFO L522 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-06-04 15:16:52,003 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-06-04 15:16:52,032 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 67 places, 54 transitions, 124 flow [2024-06-04 15:16:52,064 INFO L124 PetriNetUnfolderBase]: 0/50 cut-off events. [2024-06-04 15:16:52,064 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-06-04 15:16:52,067 INFO L83 FinitePrefix]: Finished finitePrefix Result has 63 conditions, 50 events. 0/50 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 87 event pairs, 0 based on Foata normal form. 0/46 useless extension candidates. Maximal degree in co-relation 0. Up to 1 conditions per place. [2024-06-04 15:16:52,067 INFO L82 GeneralOperation]: Start removeDead. Operand has 67 places, 54 transitions, 124 flow [2024-06-04 15:16:52,070 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 57 places, 44 transitions, 100 flow [2024-06-04 15:16:52,081 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-06-04 15:16:52,086 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;@7bfe5eae, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-06-04 15:16:52,087 INFO L358 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2024-06-04 15:16:52,102 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-06-04 15:16:52,102 INFO L124 PetriNetUnfolderBase]: 0/6 cut-off events. [2024-06-04 15:16:52,102 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-06-04 15:16:52,102 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-04 15:16:52,103 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-06-04 15:16:52,103 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-04 15:16:52,107 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-04 15:16:52,108 INFO L85 PathProgramCache]: Analyzing trace with hash -302346635, now seen corresponding path program 1 times [2024-06-04 15:16:52,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-04 15:16:52,114 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [175275185] [2024-06-04 15:16:52,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-04 15:16:52,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-04 15:16:52,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-04 15:16:52,998 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-04 15:16:52,999 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-04 15:16:52,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [175275185] [2024-06-04 15:16:52,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [175275185] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-04 15:16:53,000 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-04 15:16:53,000 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-06-04 15:16:53,001 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1865236940] [2024-06-04 15:16:53,001 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-04 15:16:53,007 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-06-04 15:16:53,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-04 15:16:53,031 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-06-04 15:16:53,031 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-06-04 15:16:53,070 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 54 [2024-06-04 15:16:53,073 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 44 transitions, 100 flow. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 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-04 15:16:53,073 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-04 15:16:53,073 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 54 [2024-06-04 15:16:53,074 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-04 15:16:55,046 INFO L124 PetriNetUnfolderBase]: 13287/18274 cut-off events. [2024-06-04 15:16:55,046 INFO L125 PetriNetUnfolderBase]: For 213/213 co-relation queries the response was YES. [2024-06-04 15:16:55,068 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36644 conditions, 18274 events. 13287/18274 cut-off events. For 213/213 co-relation queries the response was YES. Maximal size of possible extension queue 611. Compared 99199 event pairs, 10469 based on Foata normal form. 1/17849 useless extension candidates. Maximal degree in co-relation 36628. Up to 17917 conditions per place. [2024-06-04 15:16:55,194 INFO L140 encePairwiseOnDemand]: 45/54 looper letters, 47 selfloop transitions, 5 changer transitions 0/58 dead transitions. [2024-06-04 15:16:55,195 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 58 transitions, 241 flow [2024-06-04 15:16:55,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-06-04 15:16:55,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-06-04 15:16:55,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 95 transitions. [2024-06-04 15:16:55,205 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5864197530864198 [2024-06-04 15:16:55,206 INFO L175 Difference]: Start difference. First operand has 57 places, 44 transitions, 100 flow. Second operand 3 states and 95 transitions. [2024-06-04 15:16:55,206 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 58 transitions, 241 flow [2024-06-04 15:16:55,209 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 58 transitions, 234 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-06-04 15:16:55,213 INFO L231 Difference]: Finished difference. Result has 56 places, 48 transitions, 135 flow [2024-06-04 15:16:55,215 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=96, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=135, PETRI_PLACES=56, PETRI_TRANSITIONS=48} [2024-06-04 15:16:55,217 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, -1 predicate places. [2024-06-04 15:16:55,217 INFO L495 AbstractCegarLoop]: Abstraction has has 56 places, 48 transitions, 135 flow [2024-06-04 15:16:55,218 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 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-04 15:16:55,218 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-04 15:16:55,218 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-06-04 15:16:55,219 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-06-04 15:16:55,219 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-04 15:16:55,219 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-04 15:16:55,219 INFO L85 PathProgramCache]: Analyzing trace with hash 1502713620, now seen corresponding path program 1 times [2024-06-04 15:16:55,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-04 15:16:55,220 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [63537327] [2024-06-04 15:16:55,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-04 15:16:55,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-04 15:16:55,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-04 15:16:56,003 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-04 15:16:56,003 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-04 15:16:56,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [63537327] [2024-06-04 15:16:56,004 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [63537327] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-04 15:16:56,004 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-04 15:16:56,004 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-06-04 15:16:56,004 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1952830774] [2024-06-04 15:16:56,004 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-04 15:16:56,005 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-06-04 15:16:56,005 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-04 15:16:56,006 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-06-04 15:16:56,006 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-06-04 15:16:56,075 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 54 [2024-06-04 15:16:56,075 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 48 transitions, 135 flow. Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 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-04 15:16:56,075 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-04 15:16:56,076 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 54 [2024-06-04 15:16:56,076 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-04 15:16:57,823 INFO L124 PetriNetUnfolderBase]: 13277/18268 cut-off events. [2024-06-04 15:16:57,823 INFO L125 PetriNetUnfolderBase]: For 3270/3270 co-relation queries the response was YES. [2024-06-04 15:16:57,845 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41089 conditions, 18268 events. 13277/18268 cut-off events. For 3270/3270 co-relation queries the response was YES. Maximal size of possible extension queue 611. Compared 99299 event pairs, 9539 based on Foata normal form. 4/18059 useless extension candidates. Maximal degree in co-relation 41074. Up to 17882 conditions per place. [2024-06-04 15:16:57,891 INFO L140 encePairwiseOnDemand]: 44/54 looper letters, 57 selfloop transitions, 9 changer transitions 0/72 dead transitions. [2024-06-04 15:16:57,891 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 72 transitions, 333 flow [2024-06-04 15:16:57,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-06-04 15:16:57,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-06-04 15:16:57,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 122 transitions. [2024-06-04 15:16:57,893 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5648148148148148 [2024-06-04 15:16:57,893 INFO L175 Difference]: Start difference. First operand has 56 places, 48 transitions, 135 flow. Second operand 4 states and 122 transitions. [2024-06-04 15:16:57,893 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 72 transitions, 333 flow [2024-06-04 15:16:57,894 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 72 transitions, 328 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-06-04 15:16:57,895 INFO L231 Difference]: Finished difference. Result has 59 places, 52 transitions, 183 flow [2024-06-04 15:16:57,895 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=130, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=183, PETRI_PLACES=59, PETRI_TRANSITIONS=52} [2024-06-04 15:16:57,896 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 2 predicate places. [2024-06-04 15:16:57,896 INFO L495 AbstractCegarLoop]: Abstraction has has 59 places, 52 transitions, 183 flow [2024-06-04 15:16:57,896 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 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-04 15:16:57,897 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-04 15:16:57,897 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-04 15:16:57,897 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-06-04 15:16:57,897 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-04 15:16:57,897 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-04 15:16:57,897 INFO L85 PathProgramCache]: Analyzing trace with hash -660516296, now seen corresponding path program 1 times [2024-06-04 15:16:57,898 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-04 15:16:57,898 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1681642201] [2024-06-04 15:16:57,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-04 15:16:57,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-04 15:16:57,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-04 15:16:58,788 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-04 15:16:58,789 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-04 15:16:58,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1681642201] [2024-06-04 15:16:58,790 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1681642201] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-04 15:16:58,790 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-04 15:16:58,790 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-06-04 15:16:58,790 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [205285336] [2024-06-04 15:16:58,790 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-04 15:16:58,791 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-06-04 15:16:58,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-04 15:16:58,792 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-06-04 15:16:58,792 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-06-04 15:16:58,845 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 54 [2024-06-04 15:16:58,847 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 52 transitions, 183 flow. Second operand has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 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-04 15:16:58,847 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-04 15:16:58,847 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 54 [2024-06-04 15:16:58,847 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-04 15:17:00,786 INFO L124 PetriNetUnfolderBase]: 13385/18431 cut-off events. [2024-06-04 15:17:00,787 INFO L125 PetriNetUnfolderBase]: For 9654/9654 co-relation queries the response was YES. [2024-06-04 15:17:00,809 INFO L83 FinitePrefix]: Finished finitePrefix Result has 45952 conditions, 18431 events. 13385/18431 cut-off events. For 9654/9654 co-relation queries the response was YES. Maximal size of possible extension queue 613. Compared 100563 event pairs, 7798 based on Foata normal form. 10/18242 useless extension candidates. Maximal degree in co-relation 45935. Up to 17855 conditions per place. [2024-06-04 15:17:00,862 INFO L140 encePairwiseOnDemand]: 41/54 looper letters, 77 selfloop transitions, 21 changer transitions 0/104 dead transitions. [2024-06-04 15:17:00,863 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 104 transitions, 557 flow [2024-06-04 15:17:00,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-04 15:17:00,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-04 15:17:00,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 161 transitions. [2024-06-04 15:17:00,864 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5962962962962963 [2024-06-04 15:17:00,864 INFO L175 Difference]: Start difference. First operand has 59 places, 52 transitions, 183 flow. Second operand 5 states and 161 transitions. [2024-06-04 15:17:00,864 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 104 transitions, 557 flow [2024-06-04 15:17:00,866 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 104 transitions, 538 flow, removed 3 selfloop flow, removed 2 redundant places. [2024-06-04 15:17:00,868 INFO L231 Difference]: Finished difference. Result has 64 places, 66 transitions, 316 flow [2024-06-04 15:17:00,868 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=164, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=316, PETRI_PLACES=64, PETRI_TRANSITIONS=66} [2024-06-04 15:17:00,869 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 7 predicate places. [2024-06-04 15:17:00,869 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 66 transitions, 316 flow [2024-06-04 15:17:00,869 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 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-04 15:17:00,869 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-04 15:17:00,869 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-04 15:17:00,869 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-06-04 15:17:00,870 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-04 15:17:00,870 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-04 15:17:00,870 INFO L85 PathProgramCache]: Analyzing trace with hash 998833075, now seen corresponding path program 1 times [2024-06-04 15:17:00,870 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-04 15:17:00,870 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [913549477] [2024-06-04 15:17:00,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-04 15:17:00,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-04 15:17:00,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-04 15:17:01,830 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-04 15:17:01,831 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-04 15:17:01,834 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [913549477] [2024-06-04 15:17:01,834 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [913549477] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-04 15:17:01,835 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-04 15:17:01,835 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-04 15:17:01,835 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [325871451] [2024-06-04 15:17:01,836 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-04 15:17:01,836 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-04 15:17:01,836 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-04 15:17:01,837 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-04 15:17:01,837 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-06-04 15:17:01,929 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 54 [2024-06-04 15:17:01,930 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 66 transitions, 316 flow. Second operand has 6 states, 6 states have (on average 14.5) internal successors, (87), 6 states have internal predecessors, (87), 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-04 15:17:01,930 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-04 15:17:01,930 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 54 [2024-06-04 15:17:01,930 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-04 15:17:03,650 INFO L124 PetriNetUnfolderBase]: 13431/18497 cut-off events. [2024-06-04 15:17:03,651 INFO L125 PetriNetUnfolderBase]: For 23379/23381 co-relation queries the response was YES. [2024-06-04 15:17:03,691 INFO L83 FinitePrefix]: Finished finitePrefix Result has 54278 conditions, 18497 events. 13431/18497 cut-off events. For 23379/23381 co-relation queries the response was YES. Maximal size of possible extension queue 613. Compared 101119 event pairs, 6520 based on Foata normal form. 10/18307 useless extension candidates. Maximal degree in co-relation 54258. Up to 17777 conditions per place. [2024-06-04 15:17:03,768 INFO L140 encePairwiseOnDemand]: 41/54 looper letters, 92 selfloop transitions, 37 changer transitions 0/135 dead transitions. [2024-06-04 15:17:03,769 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 135 transitions, 868 flow [2024-06-04 15:17:03,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-04 15:17:03,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-04 15:17:03,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 194 transitions. [2024-06-04 15:17:03,770 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5987654320987654 [2024-06-04 15:17:03,770 INFO L175 Difference]: Start difference. First operand has 64 places, 66 transitions, 316 flow. Second operand 6 states and 194 transitions. [2024-06-04 15:17:03,771 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 135 transitions, 868 flow [2024-06-04 15:17:03,779 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 135 transitions, 856 flow, removed 6 selfloop flow, removed 0 redundant places. [2024-06-04 15:17:03,781 INFO L231 Difference]: Finished difference. Result has 73 places, 83 transitions, 554 flow [2024-06-04 15:17:03,781 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=304, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=554, PETRI_PLACES=73, PETRI_TRANSITIONS=83} [2024-06-04 15:17:03,781 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 16 predicate places. [2024-06-04 15:17:03,782 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 83 transitions, 554 flow [2024-06-04 15:17:03,782 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.5) internal successors, (87), 6 states have internal predecessors, (87), 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-04 15:17:03,782 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-04 15:17:03,782 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-04 15:17:03,782 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-06-04 15:17:03,782 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-04 15:17:03,783 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-04 15:17:03,783 INFO L85 PathProgramCache]: Analyzing trace with hash 899056055, now seen corresponding path program 1 times [2024-06-04 15:17:03,783 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-04 15:17:03,783 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [805452889] [2024-06-04 15:17:03,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-04 15:17:03,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-04 15:17:03,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-04 15:17:04,993 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-04 15:17:04,993 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-04 15:17:04,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [805452889] [2024-06-04 15:17:04,994 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [805452889] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-04 15:17:04,994 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-04 15:17:04,994 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-04 15:17:04,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1858683451] [2024-06-04 15:17:04,994 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-04 15:17:04,995 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-04 15:17:04,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-04 15:17:04,995 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-04 15:17:04,995 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-06-04 15:17:05,105 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 54 [2024-06-04 15:17:05,105 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 83 transitions, 554 flow. Second operand has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 7 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-04 15:17:05,105 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-04 15:17:05,106 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 54 [2024-06-04 15:17:05,106 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-04 15:17:07,459 INFO L124 PetriNetUnfolderBase]: 13618/18786 cut-off events. [2024-06-04 15:17:07,459 INFO L125 PetriNetUnfolderBase]: For 44080/44084 co-relation queries the response was YES. [2024-06-04 15:17:07,510 INFO L83 FinitePrefix]: Finished finitePrefix Result has 63471 conditions, 18786 events. 13618/18786 cut-off events. For 44080/44084 co-relation queries the response was YES. Maximal size of possible extension queue 614. Compared 102897 event pairs, 5442 based on Foata normal form. 40/18626 useless extension candidates. Maximal degree in co-relation 63445. Up to 17778 conditions per place. [2024-06-04 15:17:07,599 INFO L140 encePairwiseOnDemand]: 41/54 looper letters, 103 selfloop transitions, 40 changer transitions 0/149 dead transitions. [2024-06-04 15:17:07,599 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 149 transitions, 1102 flow [2024-06-04 15:17:07,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-04 15:17:07,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-04 15:17:07,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 221 transitions. [2024-06-04 15:17:07,600 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5846560846560847 [2024-06-04 15:17:07,601 INFO L175 Difference]: Start difference. First operand has 73 places, 83 transitions, 554 flow. Second operand 7 states and 221 transitions. [2024-06-04 15:17:07,601 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 149 transitions, 1102 flow [2024-06-04 15:17:07,626 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 149 transitions, 1080 flow, removed 11 selfloop flow, removed 0 redundant places. [2024-06-04 15:17:07,627 INFO L231 Difference]: Finished difference. Result has 79 places, 85 transitions, 649 flow [2024-06-04 15:17:07,628 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=522, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=37, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=649, PETRI_PLACES=79, PETRI_TRANSITIONS=85} [2024-06-04 15:17:07,639 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 22 predicate places. [2024-06-04 15:17:07,639 INFO L495 AbstractCegarLoop]: Abstraction has has 79 places, 85 transitions, 649 flow [2024-06-04 15:17:07,639 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 7 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-04 15:17:07,639 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-04 15:17:07,640 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-04 15:17:07,640 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-06-04 15:17:07,640 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-04 15:17:07,640 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-04 15:17:07,640 INFO L85 PathProgramCache]: Analyzing trace with hash -248758412, now seen corresponding path program 1 times [2024-06-04 15:17:07,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-04 15:17:07,641 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1813252798] [2024-06-04 15:17:07,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-04 15:17:07,641 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-04 15:17:07,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-04 15:17:08,407 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-04 15:17:08,407 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-04 15:17:08,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1813252798] [2024-06-04 15:17:08,407 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1813252798] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-04 15:17:08,407 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-04 15:17:08,407 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-04 15:17:08,407 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1201356735] [2024-06-04 15:17:08,408 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-04 15:17:08,408 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-04 15:17:08,408 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-04 15:17:08,408 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-04 15:17:08,408 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-06-04 15:17:08,478 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 54 [2024-06-04 15:17:08,478 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 85 transitions, 649 flow. Second operand has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 6 states have internal predecessors, (82), 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-04 15:17:08,478 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-04 15:17:08,478 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 54 [2024-06-04 15:17:08,478 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-04 15:17:10,541 INFO L124 PetriNetUnfolderBase]: 13600/18749 cut-off events. [2024-06-04 15:17:10,541 INFO L125 PetriNetUnfolderBase]: For 55639/55639 co-relation queries the response was YES. [2024-06-04 15:17:10,580 INFO L83 FinitePrefix]: Finished finitePrefix Result has 66603 conditions, 18749 events. 13600/18749 cut-off events. For 55639/55639 co-relation queries the response was YES. Maximal size of possible extension queue 612. Compared 102533 event pairs, 6718 based on Foata normal form. 6/18546 useless extension candidates. Maximal degree in co-relation 66574. Up to 18350 conditions per place. [2024-06-04 15:17:10,648 INFO L140 encePairwiseOnDemand]: 44/54 looper letters, 83 selfloop transitions, 13 changer transitions 0/102 dead transitions. [2024-06-04 15:17:10,648 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 102 transitions, 885 flow [2024-06-04 15:17:10,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-04 15:17:10,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-04 15:17:10,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 126 transitions. [2024-06-04 15:17:10,649 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4666666666666667 [2024-06-04 15:17:10,649 INFO L175 Difference]: Start difference. First operand has 79 places, 85 transitions, 649 flow. Second operand 5 states and 126 transitions. [2024-06-04 15:17:10,649 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 102 transitions, 885 flow [2024-06-04 15:17:10,664 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 102 transitions, 788 flow, removed 11 selfloop flow, removed 5 redundant places. [2024-06-04 15:17:10,666 INFO L231 Difference]: Finished difference. Result has 79 places, 85 transitions, 592 flow [2024-06-04 15:17:10,666 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=552, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=592, PETRI_PLACES=79, PETRI_TRANSITIONS=85} [2024-06-04 15:17:10,666 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 22 predicate places. [2024-06-04 15:17:10,666 INFO L495 AbstractCegarLoop]: Abstraction has has 79 places, 85 transitions, 592 flow [2024-06-04 15:17:10,667 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 6 states have internal predecessors, (82), 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-04 15:17:10,667 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-04 15:17:10,667 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-04 15:17:10,667 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-06-04 15:17:10,667 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-04 15:17:10,667 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-04 15:17:10,667 INFO L85 PathProgramCache]: Analyzing trace with hash 1433479191, now seen corresponding path program 1 times [2024-06-04 15:17:10,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-04 15:17:10,671 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2091266652] [2024-06-04 15:17:10,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-04 15:17:10,671 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-04 15:17:10,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-04 15:17:11,535 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-04 15:17:11,535 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-04 15:17:11,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2091266652] [2024-06-04 15:17:11,535 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2091266652] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-04 15:17:11,535 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-04 15:17:11,535 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-04 15:17:11,536 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [535452592] [2024-06-04 15:17:11,536 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-04 15:17:11,536 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-04 15:17:11,536 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-04 15:17:11,536 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-04 15:17:11,536 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-06-04 15:17:11,619 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 54 [2024-06-04 15:17:11,620 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 85 transitions, 592 flow. Second operand has 7 states, 7 states have (on average 13.571428571428571) internal successors, (95), 7 states have internal predecessors, (95), 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-04 15:17:11,620 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-04 15:17:11,620 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 54 [2024-06-04 15:17:11,620 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-04 15:17:13,425 INFO L124 PetriNetUnfolderBase]: 13626/18776 cut-off events. [2024-06-04 15:17:13,425 INFO L125 PetriNetUnfolderBase]: For 62948/62948 co-relation queries the response was YES. [2024-06-04 15:17:13,487 INFO L83 FinitePrefix]: Finished finitePrefix Result has 67545 conditions, 18776 events. 13626/18776 cut-off events. For 62948/62948 co-relation queries the response was YES. Maximal size of possible extension queue 612. Compared 102380 event pairs, 6377 based on Foata normal form. 12/18573 useless extension candidates. Maximal degree in co-relation 67514. Up to 18197 conditions per place. [2024-06-04 15:17:13,558 INFO L140 encePairwiseOnDemand]: 41/54 looper letters, 90 selfloop transitions, 25 changer transitions 0/121 dead transitions. [2024-06-04 15:17:13,559 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 121 transitions, 986 flow [2024-06-04 15:17:13,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-04 15:17:13,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-04 15:17:13,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 160 transitions. [2024-06-04 15:17:13,560 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49382716049382713 [2024-06-04 15:17:13,560 INFO L175 Difference]: Start difference. First operand has 79 places, 85 transitions, 592 flow. Second operand 6 states and 160 transitions. [2024-06-04 15:17:13,560 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 121 transitions, 986 flow [2024-06-04 15:17:13,584 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 121 transitions, 945 flow, removed 6 selfloop flow, removed 4 redundant places. [2024-06-04 15:17:13,586 INFO L231 Difference]: Finished difference. Result has 81 places, 89 transitions, 660 flow [2024-06-04 15:17:13,586 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=551, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=660, PETRI_PLACES=81, PETRI_TRANSITIONS=89} [2024-06-04 15:17:13,587 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 24 predicate places. [2024-06-04 15:17:13,587 INFO L495 AbstractCegarLoop]: Abstraction has has 81 places, 89 transitions, 660 flow [2024-06-04 15:17:13,587 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.571428571428571) internal successors, (95), 7 states have internal predecessors, (95), 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-04 15:17:13,587 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-04 15:17:13,587 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-04 15:17:13,587 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-06-04 15:17:13,588 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-04 15:17:13,588 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-04 15:17:13,588 INFO L85 PathProgramCache]: Analyzing trace with hash 1093794945, now seen corresponding path program 2 times [2024-06-04 15:17:13,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-04 15:17:13,588 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1027422577] [2024-06-04 15:17:13,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-04 15:17:13,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-04 15:17:13,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-04 15:17:14,367 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-04 15:17:14,367 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-04 15:17:14,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1027422577] [2024-06-04 15:17:14,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1027422577] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-04 15:17:14,368 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-04 15:17:14,368 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-04 15:17:14,368 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [414089071] [2024-06-04 15:17:14,368 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-04 15:17:14,368 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-04 15:17:14,368 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-04 15:17:14,369 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-04 15:17:14,369 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-06-04 15:17:14,440 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 54 [2024-06-04 15:17:14,440 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 89 transitions, 660 flow. Second operand has 7 states, 7 states have (on average 13.571428571428571) internal successors, (95), 7 states have internal predecessors, (95), 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-04 15:17:14,440 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-04 15:17:14,440 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 54 [2024-06-04 15:17:14,440 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-04 15:17:16,254 INFO L124 PetriNetUnfolderBase]: 13581/18715 cut-off events. [2024-06-04 15:17:16,254 INFO L125 PetriNetUnfolderBase]: For 72128/72128 co-relation queries the response was YES. [2024-06-04 15:17:16,309 INFO L83 FinitePrefix]: Finished finitePrefix Result has 68860 conditions, 18715 events. 13581/18715 cut-off events. For 72128/72128 co-relation queries the response was YES. Maximal size of possible extension queue 612. Compared 102160 event pairs, 6682 based on Foata normal form. 6/18508 useless extension candidates. Maximal degree in co-relation 68829. Up to 18305 conditions per place. [2024-06-04 15:17:16,379 INFO L140 encePairwiseOnDemand]: 42/54 looper letters, 94 selfloop transitions, 14 changer transitions 0/114 dead transitions. [2024-06-04 15:17:16,380 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 114 transitions, 942 flow [2024-06-04 15:17:16,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-04 15:17:16,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-04 15:17:16,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 149 transitions. [2024-06-04 15:17:16,383 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45987654320987653 [2024-06-04 15:17:16,383 INFO L175 Difference]: Start difference. First operand has 81 places, 89 transitions, 660 flow. Second operand 6 states and 149 transitions. [2024-06-04 15:17:16,383 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 114 transitions, 942 flow [2024-06-04 15:17:16,430 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 114 transitions, 899 flow, removed 7 selfloop flow, removed 3 redundant places. [2024-06-04 15:17:16,432 INFO L231 Difference]: Finished difference. Result has 84 places, 89 transitions, 656 flow [2024-06-04 15:17:16,432 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=617, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=656, PETRI_PLACES=84, PETRI_TRANSITIONS=89} [2024-06-04 15:17:16,434 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 27 predicate places. [2024-06-04 15:17:16,434 INFO L495 AbstractCegarLoop]: Abstraction has has 84 places, 89 transitions, 656 flow [2024-06-04 15:17:16,434 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.571428571428571) internal successors, (95), 7 states have internal predecessors, (95), 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-04 15:17:16,434 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-04 15:17:16,434 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-04 15:17:16,435 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-06-04 15:17:16,435 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-04 15:17:16,435 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-04 15:17:16,435 INFO L85 PathProgramCache]: Analyzing trace with hash 1494859175, now seen corresponding path program 1 times [2024-06-04 15:17:16,435 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-04 15:17:16,435 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1717964354] [2024-06-04 15:17:16,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-04 15:17:16,436 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-04 15:17:16,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-04 15:17:17,818 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-04 15:17:17,819 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-04 15:17:17,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1717964354] [2024-06-04 15:17:17,819 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1717964354] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-04 15:17:17,819 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-04 15:17:17,819 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-04 15:17:17,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1325698969] [2024-06-04 15:17:17,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-04 15:17:17,820 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-04 15:17:17,820 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-04 15:17:17,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-04 15:17:17,821 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2024-06-04 15:17:17,942 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 54 [2024-06-04 15:17:17,942 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 89 transitions, 656 flow. Second operand has 9 states, 9 states have (on average 12.444444444444445) internal successors, (112), 9 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-04 15:17:17,942 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-04 15:17:17,942 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 54 [2024-06-04 15:17:17,942 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-04 15:17:20,350 INFO L124 PetriNetUnfolderBase]: 16481/22576 cut-off events. [2024-06-04 15:17:20,350 INFO L125 PetriNetUnfolderBase]: For 98533/98533 co-relation queries the response was YES. [2024-06-04 15:17:20,418 INFO L83 FinitePrefix]: Finished finitePrefix Result has 82975 conditions, 22576 events. 16481/22576 cut-off events. For 98533/98533 co-relation queries the response was YES. Maximal size of possible extension queue 695. Compared 122271 event pairs, 8157 based on Foata normal form. 6/22327 useless extension candidates. Maximal degree in co-relation 82943. Up to 22124 conditions per place. [2024-06-04 15:17:20,495 INFO L140 encePairwiseOnDemand]: 43/54 looper letters, 103 selfloop transitions, 20 changer transitions 0/128 dead transitions. [2024-06-04 15:17:20,496 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 128 transitions, 1055 flow [2024-06-04 15:17:20,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-04 15:17:20,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-04 15:17:20,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 166 transitions. [2024-06-04 15:17:20,497 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43915343915343913 [2024-06-04 15:17:20,497 INFO L175 Difference]: Start difference. First operand has 84 places, 89 transitions, 656 flow. Second operand 7 states and 166 transitions. [2024-06-04 15:17:20,497 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 128 transitions, 1055 flow [2024-06-04 15:17:20,541 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 128 transitions, 985 flow, removed 4 selfloop flow, removed 6 redundant places. [2024-06-04 15:17:20,543 INFO L231 Difference]: Finished difference. Result has 86 places, 96 transitions, 720 flow [2024-06-04 15:17:20,543 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=593, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=720, PETRI_PLACES=86, PETRI_TRANSITIONS=96} [2024-06-04 15:17:20,544 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 29 predicate places. [2024-06-04 15:17:20,544 INFO L495 AbstractCegarLoop]: Abstraction has has 86 places, 96 transitions, 720 flow [2024-06-04 15:17:20,544 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 12.444444444444445) internal successors, (112), 9 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-04 15:17:20,544 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-04 15:17:20,544 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-04 15:17:20,544 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-06-04 15:17:20,545 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-04 15:17:20,545 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-04 15:17:20,545 INFO L85 PathProgramCache]: Analyzing trace with hash 56009405, now seen corresponding path program 1 times [2024-06-04 15:17:20,545 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-04 15:17:20,545 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [494626640] [2024-06-04 15:17:20,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-04 15:17:20,546 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-04 15:17:20,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-04 15:17:21,289 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-04 15:17:21,289 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-04 15:17:21,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [494626640] [2024-06-04 15:17:21,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [494626640] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-04 15:17:21,289 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-04 15:17:21,289 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-04 15:17:21,290 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [981280028] [2024-06-04 15:17:21,290 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-04 15:17:21,290 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-04 15:17:21,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-04 15:17:21,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-04 15:17:21,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-06-04 15:17:21,356 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 54 [2024-06-04 15:17:21,357 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 96 transitions, 720 flow. Second operand has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 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-04 15:17:21,357 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-04 15:17:21,357 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 54 [2024-06-04 15:17:21,357 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-04 15:17:23,826 INFO L124 PetriNetUnfolderBase]: 16474/22639 cut-off events. [2024-06-04 15:17:23,826 INFO L125 PetriNetUnfolderBase]: For 117242/117242 co-relation queries the response was YES. [2024-06-04 15:17:23,878 INFO L83 FinitePrefix]: Finished finitePrefix Result has 87812 conditions, 22639 events. 16474/22639 cut-off events. For 117242/117242 co-relation queries the response was YES. Maximal size of possible extension queue 695. Compared 122781 event pairs, 8279 based on Foata normal form. 2/22422 useless extension candidates. Maximal degree in co-relation 87779. Up to 22181 conditions per place. [2024-06-04 15:17:23,948 INFO L140 encePairwiseOnDemand]: 45/54 looper letters, 99 selfloop transitions, 10 changer transitions 0/114 dead transitions. [2024-06-04 15:17:23,948 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 114 transitions, 1012 flow [2024-06-04 15:17:23,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-04 15:17:23,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-04 15:17:23,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 117 transitions. [2024-06-04 15:17:23,949 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43333333333333335 [2024-06-04 15:17:23,949 INFO L175 Difference]: Start difference. First operand has 86 places, 96 transitions, 720 flow. Second operand 5 states and 117 transitions. [2024-06-04 15:17:23,949 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 114 transitions, 1012 flow [2024-06-04 15:17:23,998 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 114 transitions, 952 flow, removed 13 selfloop flow, removed 4 redundant places. [2024-06-04 15:17:24,000 INFO L231 Difference]: Finished difference. Result has 87 places, 100 transitions, 735 flow [2024-06-04 15:17:24,000 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=660, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=735, PETRI_PLACES=87, PETRI_TRANSITIONS=100} [2024-06-04 15:17:24,001 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 30 predicate places. [2024-06-04 15:17:24,001 INFO L495 AbstractCegarLoop]: Abstraction has has 87 places, 100 transitions, 735 flow [2024-06-04 15:17:24,001 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 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-04 15:17:24,001 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-04 15:17:24,002 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-04 15:17:24,002 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-06-04 15:17:24,002 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-04 15:17:24,002 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-04 15:17:24,003 INFO L85 PathProgramCache]: Analyzing trace with hash -2132992288, now seen corresponding path program 1 times [2024-06-04 15:17:24,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-04 15:17:24,003 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1507699405] [2024-06-04 15:17:24,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-04 15:17:24,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-04 15:17:24,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-04 15:17:25,068 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-04 15:17:25,069 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-04 15:17:25,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1507699405] [2024-06-04 15:17:25,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1507699405] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-04 15:17:25,069 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-04 15:17:25,069 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-04 15:17:25,069 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1578648041] [2024-06-04 15:17:25,069 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-04 15:17:25,069 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-04 15:17:25,069 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-04 15:17:25,070 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-04 15:17:25,070 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-06-04 15:17:25,184 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 54 [2024-06-04 15:17:25,185 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 100 transitions, 735 flow. Second operand has 8 states, 8 states have (on average 13.625) internal successors, (109), 8 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-04 15:17:25,185 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-04 15:17:25,185 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 54 [2024-06-04 15:17:25,185 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-04 15:17:27,573 INFO L124 PetriNetUnfolderBase]: 16209/22342 cut-off events. [2024-06-04 15:17:27,573 INFO L125 PetriNetUnfolderBase]: For 139654/139654 co-relation queries the response was YES. [2024-06-04 15:17:27,663 INFO L83 FinitePrefix]: Finished finitePrefix Result has 91242 conditions, 22342 events. 16209/22342 cut-off events. For 139654/139654 co-relation queries the response was YES. Maximal size of possible extension queue 714. Compared 124397 event pairs, 6810 based on Foata normal form. 6/22135 useless extension candidates. Maximal degree in co-relation 91208. Up to 21488 conditions per place. [2024-06-04 15:17:27,770 INFO L140 encePairwiseOnDemand]: 40/54 looper letters, 112 selfloop transitions, 37 changer transitions 0/156 dead transitions. [2024-06-04 15:17:27,770 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 156 transitions, 1227 flow [2024-06-04 15:17:27,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-04 15:17:27,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-04 15:17:27,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 209 transitions. [2024-06-04 15:17:27,773 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4837962962962963 [2024-06-04 15:17:27,773 INFO L175 Difference]: Start difference. First operand has 87 places, 100 transitions, 735 flow. Second operand 8 states and 209 transitions. [2024-06-04 15:17:27,773 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 156 transitions, 1227 flow [2024-06-04 15:17:27,839 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 156 transitions, 1182 flow, removed 15 selfloop flow, removed 3 redundant places. [2024-06-04 15:17:27,840 INFO L231 Difference]: Finished difference. Result has 93 places, 108 transitions, 862 flow [2024-06-04 15:17:27,841 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=690, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=100, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=862, PETRI_PLACES=93, PETRI_TRANSITIONS=108} [2024-06-04 15:17:27,841 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 36 predicate places. [2024-06-04 15:17:27,841 INFO L495 AbstractCegarLoop]: Abstraction has has 93 places, 108 transitions, 862 flow [2024-06-04 15:17:27,841 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.625) internal successors, (109), 8 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-04 15:17:27,842 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-04 15:17:27,842 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-04 15:17:27,842 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-06-04 15:17:27,842 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-04 15:17:27,842 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-04 15:17:27,842 INFO L85 PathProgramCache]: Analyzing trace with hash 837873202, now seen corresponding path program 1 times [2024-06-04 15:17:27,842 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-04 15:17:27,843 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1901834017] [2024-06-04 15:17:27,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-04 15:17:27,843 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-04 15:17:27,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-04 15:17:28,956 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-04 15:17:28,956 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-04 15:17:28,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1901834017] [2024-06-04 15:17:28,956 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1901834017] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-04 15:17:28,957 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-04 15:17:28,957 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-04 15:17:28,957 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [613540206] [2024-06-04 15:17:28,957 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-04 15:17:28,957 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-04 15:17:28,957 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-04 15:17:28,958 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-04 15:17:28,958 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-06-04 15:17:29,101 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 54 [2024-06-04 15:17:29,101 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 108 transitions, 862 flow. Second operand has 9 states, 9 states have (on average 12.444444444444445) internal successors, (112), 9 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-04 15:17:29,102 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-04 15:17:29,102 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 54 [2024-06-04 15:17:29,102 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-04 15:17:31,422 INFO L124 PetriNetUnfolderBase]: 16504/22651 cut-off events. [2024-06-04 15:17:31,422 INFO L125 PetriNetUnfolderBase]: For 166944/166944 co-relation queries the response was YES. [2024-06-04 15:17:31,513 INFO L83 FinitePrefix]: Finished finitePrefix Result has 97999 conditions, 22651 events. 16504/22651 cut-off events. For 166944/166944 co-relation queries the response was YES. Maximal size of possible extension queue 692. Compared 122806 event pairs, 8070 based on Foata normal form. 3/22450 useless extension candidates. Maximal degree in co-relation 97963. Up to 22142 conditions per place. [2024-06-04 15:17:31,603 INFO L140 encePairwiseOnDemand]: 42/54 looper letters, 114 selfloop transitions, 25 changer transitions 0/144 dead transitions. [2024-06-04 15:17:31,603 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 144 transitions, 1268 flow [2024-06-04 15:17:31,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-04 15:17:31,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-04 15:17:31,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 167 transitions. [2024-06-04 15:17:31,605 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4417989417989418 [2024-06-04 15:17:31,605 INFO L175 Difference]: Start difference. First operand has 93 places, 108 transitions, 862 flow. Second operand 7 states and 167 transitions. [2024-06-04 15:17:31,605 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 144 transitions, 1268 flow [2024-06-04 15:17:31,694 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 144 transitions, 1164 flow, removed 18 selfloop flow, removed 5 redundant places. [2024-06-04 15:17:31,695 INFO L231 Difference]: Finished difference. Result has 95 places, 112 transitions, 876 flow [2024-06-04 15:17:31,696 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=764, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=108, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=876, PETRI_PLACES=95, PETRI_TRANSITIONS=112} [2024-06-04 15:17:31,696 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 38 predicate places. [2024-06-04 15:17:31,696 INFO L495 AbstractCegarLoop]: Abstraction has has 95 places, 112 transitions, 876 flow [2024-06-04 15:17:31,696 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 12.444444444444445) internal successors, (112), 9 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-04 15:17:31,697 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-04 15:17:31,697 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-04 15:17:31,697 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-06-04 15:17:31,697 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-04 15:17:31,697 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-04 15:17:31,697 INFO L85 PathProgramCache]: Analyzing trace with hash 1736293307, now seen corresponding path program 1 times [2024-06-04 15:17:31,697 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-04 15:17:31,698 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1664407247] [2024-06-04 15:17:31,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-04 15:17:31,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-04 15:17:31,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-04 15:17:32,469 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-04 15:17:32,469 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-04 15:17:32,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1664407247] [2024-06-04 15:17:32,469 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1664407247] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-04 15:17:32,469 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-04 15:17:32,469 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-04 15:17:32,469 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [735183278] [2024-06-04 15:17:32,470 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-04 15:17:32,470 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-04 15:17:32,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-04 15:17:32,470 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-04 15:17:32,470 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-06-04 15:17:32,567 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 54 [2024-06-04 15:17:32,567 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 112 transitions, 876 flow. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 7 states have internal predecessors, (91), 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-04 15:17:32,567 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-04 15:17:32,567 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 54 [2024-06-04 15:17:32,567 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-04 15:17:35,120 INFO L124 PetriNetUnfolderBase]: 16510/22690 cut-off events. [2024-06-04 15:17:35,120 INFO L125 PetriNetUnfolderBase]: For 185728/185728 co-relation queries the response was YES. [2024-06-04 15:17:35,218 INFO L83 FinitePrefix]: Finished finitePrefix Result has 99421 conditions, 22690 events. 16510/22690 cut-off events. For 185728/185728 co-relation queries the response was YES. Maximal size of possible extension queue 695. Compared 122811 event pairs, 8012 based on Foata normal form. 6/22693 useless extension candidates. Maximal degree in co-relation 99384. Up to 22183 conditions per place. [2024-06-04 15:17:35,309 INFO L140 encePairwiseOnDemand]: 43/54 looper letters, 121 selfloop transitions, 22 changer transitions 0/148 dead transitions. [2024-06-04 15:17:35,309 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 148 transitions, 1390 flow [2024-06-04 15:17:35,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-04 15:17:35,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-04 15:17:35,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 144 transitions. [2024-06-04 15:17:35,310 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4444444444444444 [2024-06-04 15:17:35,310 INFO L175 Difference]: Start difference. First operand has 95 places, 112 transitions, 876 flow. Second operand 6 states and 144 transitions. [2024-06-04 15:17:35,310 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 148 transitions, 1390 flow [2024-06-04 15:17:35,405 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 148 transitions, 1319 flow, removed 3 selfloop flow, removed 6 redundant places. [2024-06-04 15:17:35,406 INFO L231 Difference]: Finished difference. Result has 97 places, 126 transitions, 1019 flow [2024-06-04 15:17:35,407 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=805, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1019, PETRI_PLACES=97, PETRI_TRANSITIONS=126} [2024-06-04 15:17:35,407 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 40 predicate places. [2024-06-04 15:17:35,407 INFO L495 AbstractCegarLoop]: Abstraction has has 97 places, 126 transitions, 1019 flow [2024-06-04 15:17:35,407 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 7 states have internal predecessors, (91), 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-04 15:17:35,408 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-04 15:17:35,408 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-04 15:17:35,408 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-06-04 15:17:35,408 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-04 15:17:35,408 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-04 15:17:35,408 INFO L85 PathProgramCache]: Analyzing trace with hash -1698310016, now seen corresponding path program 1 times [2024-06-04 15:17:35,408 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-04 15:17:35,409 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1563851669] [2024-06-04 15:17:35,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-04 15:17:35,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-04 15:17:35,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-04 15:17:36,506 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-04 15:17:36,507 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-04 15:17:36,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1563851669] [2024-06-04 15:17:36,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1563851669] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-04 15:17:36,507 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-04 15:17:36,507 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-04 15:17:36,507 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1338245581] [2024-06-04 15:17:36,507 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-04 15:17:36,507 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-04 15:17:36,507 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-04 15:17:36,508 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-04 15:17:36,508 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-06-04 15:17:36,647 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 54 [2024-06-04 15:17:36,648 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 126 transitions, 1019 flow. Second operand has 9 states, 9 states have (on average 13.555555555555555) internal successors, (122), 9 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-04 15:17:36,648 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-04 15:17:36,648 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 54 [2024-06-04 15:17:36,648 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-04 15:17:39,536 INFO L124 PetriNetUnfolderBase]: 16487/23002 cut-off events. [2024-06-04 15:17:39,536 INFO L125 PetriNetUnfolderBase]: For 236937/236942 co-relation queries the response was YES. [2024-06-04 15:17:39,613 INFO L83 FinitePrefix]: Finished finitePrefix Result has 107599 conditions, 23002 events. 16487/23002 cut-off events. For 236937/236942 co-relation queries the response was YES. Maximal size of possible extension queue 731. Compared 130878 event pairs, 5190 based on Foata normal form. 28/23013 useless extension candidates. Maximal degree in co-relation 107559. Up to 21065 conditions per place. [2024-06-04 15:17:39,702 INFO L140 encePairwiseOnDemand]: 42/54 looper letters, 127 selfloop transitions, 57 changer transitions 0/191 dead transitions. [2024-06-04 15:17:39,703 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 191 transitions, 1783 flow [2024-06-04 15:17:39,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-04 15:17:39,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-04 15:17:39,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 219 transitions. [2024-06-04 15:17:39,704 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5069444444444444 [2024-06-04 15:17:39,704 INFO L175 Difference]: Start difference. First operand has 97 places, 126 transitions, 1019 flow. Second operand 8 states and 219 transitions. [2024-06-04 15:17:39,704 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 191 transitions, 1783 flow [2024-06-04 15:17:39,826 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 191 transitions, 1739 flow, removed 21 selfloop flow, removed 1 redundant places. [2024-06-04 15:17:39,828 INFO L231 Difference]: Finished difference. Result has 104 places, 130 transitions, 1178 flow [2024-06-04 15:17:39,829 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=975, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=126, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=55, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1178, PETRI_PLACES=104, PETRI_TRANSITIONS=130} [2024-06-04 15:17:39,829 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 47 predicate places. [2024-06-04 15:17:39,829 INFO L495 AbstractCegarLoop]: Abstraction has has 104 places, 130 transitions, 1178 flow [2024-06-04 15:17:39,829 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 13.555555555555555) internal successors, (122), 9 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-04 15:17:39,829 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-04 15:17:39,829 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-04 15:17:39,830 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-06-04 15:17:39,830 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-04 15:17:39,830 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-04 15:17:39,830 INFO L85 PathProgramCache]: Analyzing trace with hash -1698249566, now seen corresponding path program 2 times [2024-06-04 15:17:39,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-04 15:17:39,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [978128303] [2024-06-04 15:17:39,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-04 15:17:39,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-04 15:17:39,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-04 15:17:41,008 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-04 15:17:41,008 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-04 15:17:41,008 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [978128303] [2024-06-04 15:17:41,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [978128303] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-04 15:17:41,009 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-04 15:17:41,009 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-04 15:17:41,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1482303493] [2024-06-04 15:17:41,009 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-04 15:17:41,009 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-04 15:17:41,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-04 15:17:41,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-04 15:17:41,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-06-04 15:17:41,118 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 54 [2024-06-04 15:17:41,119 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 130 transitions, 1178 flow. Second operand has 9 states, 9 states have (on average 13.555555555555555) internal successors, (122), 9 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-04 15:17:41,119 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-04 15:17:41,119 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 54 [2024-06-04 15:17:41,119 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-04 15:17:44,693 INFO L124 PetriNetUnfolderBase]: 16582/23145 cut-off events. [2024-06-04 15:17:44,693 INFO L125 PetriNetUnfolderBase]: For 273798/273798 co-relation queries the response was YES. [2024-06-04 15:17:44,781 INFO L83 FinitePrefix]: Finished finitePrefix Result has 111514 conditions, 23145 events. 16582/23145 cut-off events. For 273798/273798 co-relation queries the response was YES. Maximal size of possible extension queue 731. Compared 132037 event pairs, 6562 based on Foata normal form. 60/23197 useless extension candidates. Maximal degree in co-relation 111471. Up to 21661 conditions per place. [2024-06-04 15:17:44,872 INFO L140 encePairwiseOnDemand]: 40/54 looper letters, 142 selfloop transitions, 45 changer transitions 0/194 dead transitions. [2024-06-04 15:17:44,872 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 194 transitions, 1776 flow [2024-06-04 15:17:44,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-06-04 15:17:44,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-06-04 15:17:44,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 237 transitions. [2024-06-04 15:17:44,873 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4876543209876543 [2024-06-04 15:17:44,873 INFO L175 Difference]: Start difference. First operand has 104 places, 130 transitions, 1178 flow. Second operand 9 states and 237 transitions. [2024-06-04 15:17:44,874 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 194 transitions, 1776 flow [2024-06-04 15:17:45,035 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 194 transitions, 1678 flow, removed 20 selfloop flow, removed 4 redundant places. [2024-06-04 15:17:45,037 INFO L231 Difference]: Finished difference. Result has 109 places, 133 transitions, 1238 flow [2024-06-04 15:17:45,037 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=1080, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=130, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=42, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1238, PETRI_PLACES=109, PETRI_TRANSITIONS=133} [2024-06-04 15:17:45,038 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 52 predicate places. [2024-06-04 15:17:45,038 INFO L495 AbstractCegarLoop]: Abstraction has has 109 places, 133 transitions, 1238 flow [2024-06-04 15:17:45,038 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 13.555555555555555) internal successors, (122), 9 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-04 15:17:45,038 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-04 15:17:45,038 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-04 15:17:45,038 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-06-04 15:17:45,038 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-04 15:17:45,039 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-04 15:17:45,039 INFO L85 PathProgramCache]: Analyzing trace with hash -2020922276, now seen corresponding path program 1 times [2024-06-04 15:17:45,039 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-04 15:17:45,039 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [300528421] [2024-06-04 15:17:45,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-04 15:17:45,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-04 15:17:45,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-04 15:17:46,054 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-04 15:17:46,056 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-04 15:17:46,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [300528421] [2024-06-04 15:17:46,058 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [300528421] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-04 15:17:46,058 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-04 15:17:46,058 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-04 15:17:46,058 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [636813109] [2024-06-04 15:17:46,058 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-04 15:17:46,058 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-04 15:17:46,059 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-04 15:17:46,059 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-04 15:17:46,059 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-06-04 15:17:46,132 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 54 [2024-06-04 15:17:46,132 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 133 transitions, 1238 flow. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 7 states have internal predecessors, (91), 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-04 15:17:46,132 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-04 15:17:46,132 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 54 [2024-06-04 15:17:46,132 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-04 15:17:48,878 INFO L124 PetriNetUnfolderBase]: 16901/23491 cut-off events. [2024-06-04 15:17:48,878 INFO L125 PetriNetUnfolderBase]: For 303798/303802 co-relation queries the response was YES. [2024-06-04 15:17:48,970 INFO L83 FinitePrefix]: Finished finitePrefix Result has 116915 conditions, 23491 events. 16901/23491 cut-off events. For 303798/303802 co-relation queries the response was YES. Maximal size of possible extension queue 707. Compared 130344 event pairs, 7813 based on Foata normal form. 6/23493 useless extension candidates. Maximal degree in co-relation 116870. Up to 22776 conditions per place. [2024-06-04 15:17:49,059 INFO L140 encePairwiseOnDemand]: 44/54 looper letters, 141 selfloop transitions, 21 changer transitions 0/167 dead transitions. [2024-06-04 15:17:49,059 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 167 transitions, 1796 flow [2024-06-04 15:17:49,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-04 15:17:49,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-04 15:17:49,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 146 transitions. [2024-06-04 15:17:49,060 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4506172839506173 [2024-06-04 15:17:49,061 INFO L175 Difference]: Start difference. First operand has 109 places, 133 transitions, 1238 flow. Second operand 6 states and 146 transitions. [2024-06-04 15:17:49,061 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 114 places, 167 transitions, 1796 flow [2024-06-04 15:17:49,420 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 167 transitions, 1684 flow, removed 15 selfloop flow, removed 7 redundant places. [2024-06-04 15:17:49,421 INFO L231 Difference]: Finished difference. Result has 108 places, 141 transitions, 1293 flow [2024-06-04 15:17:49,422 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=1126, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=133, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=116, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1293, PETRI_PLACES=108, PETRI_TRANSITIONS=141} [2024-06-04 15:17:49,422 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 51 predicate places. [2024-06-04 15:17:49,422 INFO L495 AbstractCegarLoop]: Abstraction has has 108 places, 141 transitions, 1293 flow [2024-06-04 15:17:49,422 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 7 states have internal predecessors, (91), 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-04 15:17:49,422 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-04 15:17:49,423 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-04 15:17:49,423 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-06-04 15:17:49,423 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-04 15:17:49,423 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-04 15:17:49,423 INFO L85 PathProgramCache]: Analyzing trace with hash 1165838538, now seen corresponding path program 1 times [2024-06-04 15:17:49,423 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-04 15:17:49,423 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [254416099] [2024-06-04 15:17:49,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-04 15:17:49,424 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-04 15:17:49,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-04 15:17:50,603 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-04 15:17:50,603 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-04 15:17:50,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [254416099] [2024-06-04 15:17:50,603 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [254416099] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-04 15:17:50,603 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-04 15:17:50,603 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-04 15:17:50,603 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1827941857] [2024-06-04 15:17:50,603 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-04 15:17:50,603 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-04 15:17:50,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-04 15:17:50,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-04 15:17:50,604 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2024-06-04 15:17:50,734 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 54 [2024-06-04 15:17:50,734 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 141 transitions, 1293 flow. Second operand has 10 states, 10 states have (on average 12.4) internal successors, (124), 10 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-04 15:17:50,734 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-04 15:17:50,735 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 54 [2024-06-04 15:17:50,735 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-04 15:17:53,837 INFO L124 PetriNetUnfolderBase]: 16937/23542 cut-off events. [2024-06-04 15:17:53,837 INFO L125 PetriNetUnfolderBase]: For 342219/342219 co-relation queries the response was YES. [2024-06-04 15:17:53,905 INFO L83 FinitePrefix]: Finished finitePrefix Result has 121118 conditions, 23542 events. 16937/23542 cut-off events. For 342219/342219 co-relation queries the response was YES. Maximal size of possible extension queue 707. Compared 130641 event pairs, 7809 based on Foata normal form. 6/23544 useless extension candidates. Maximal degree in co-relation 121072. Up to 22788 conditions per place. [2024-06-04 15:17:53,989 INFO L140 encePairwiseOnDemand]: 41/54 looper letters, 158 selfloop transitions, 21 changer transitions 0/184 dead transitions. [2024-06-04 15:17:53,989 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 184 transitions, 1813 flow [2024-06-04 15:17:53,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-04 15:17:53,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-04 15:17:53,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 188 transitions. [2024-06-04 15:17:53,991 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4351851851851852 [2024-06-04 15:17:53,991 INFO L175 Difference]: Start difference. First operand has 108 places, 141 transitions, 1293 flow. Second operand 8 states and 188 transitions. [2024-06-04 15:17:53,991 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 115 places, 184 transitions, 1813 flow [2024-06-04 15:17:54,183 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 184 transitions, 1753 flow, removed 25 selfloop flow, removed 2 redundant places. [2024-06-04 15:17:54,185 INFO L231 Difference]: Finished difference. Result has 114 places, 144 transitions, 1349 flow [2024-06-04 15:17:54,185 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=1233, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=141, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=120, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1349, PETRI_PLACES=114, PETRI_TRANSITIONS=144} [2024-06-04 15:17:54,185 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 57 predicate places. [2024-06-04 15:17:54,185 INFO L495 AbstractCegarLoop]: Abstraction has has 114 places, 144 transitions, 1349 flow [2024-06-04 15:17:54,186 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 12.4) internal successors, (124), 10 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-04 15:17:54,186 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-04 15:17:54,186 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-04 15:17:54,186 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-06-04 15:17:54,186 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-04 15:17:54,186 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-04 15:17:54,187 INFO L85 PathProgramCache]: Analyzing trace with hash -1407851552, now seen corresponding path program 1 times [2024-06-04 15:17:54,187 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-04 15:17:54,187 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [482962948] [2024-06-04 15:17:54,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-04 15:17:54,187 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-04 15:17:54,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-04 15:17:55,219 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-04 15:17:55,220 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-04 15:17:55,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [482962948] [2024-06-04 15:17:55,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [482962948] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-04 15:17:55,220 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-04 15:17:55,220 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-04 15:17:55,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [768071309] [2024-06-04 15:17:55,220 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-04 15:17:55,220 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-04 15:17:55,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-04 15:17:55,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-04 15:17:55,221 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-06-04 15:17:55,521 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 54 [2024-06-04 15:17:55,521 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 114 places, 144 transitions, 1349 flow. Second operand has 9 states, 9 states have (on average 12.555555555555555) internal successors, (113), 9 states have internal predecessors, (113), 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-04 15:17:55,522 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-04 15:17:55,522 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 54 [2024-06-04 15:17:55,522 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-04 15:17:58,608 INFO L124 PetriNetUnfolderBase]: 16892/23471 cut-off events. [2024-06-04 15:17:58,608 INFO L125 PetriNetUnfolderBase]: For 383073/383081 co-relation queries the response was YES. [2024-06-04 15:17:58,694 INFO L83 FinitePrefix]: Finished finitePrefix Result has 124622 conditions, 23471 events. 16892/23471 cut-off events. For 383073/383081 co-relation queries the response was YES. Maximal size of possible extension queue 706. Compared 130109 event pairs, 7188 based on Foata normal form. 7/23473 useless extension candidates. Maximal degree in co-relation 124574. Up to 22420 conditions per place. [2024-06-04 15:17:58,803 INFO L140 encePairwiseOnDemand]: 42/54 looper letters, 129 selfloop transitions, 44 changer transitions 0/178 dead transitions. [2024-06-04 15:17:58,803 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 178 transitions, 1789 flow [2024-06-04 15:17:58,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-04 15:17:58,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-04 15:17:58,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 159 transitions. [2024-06-04 15:17:58,805 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49074074074074076 [2024-06-04 15:17:58,805 INFO L175 Difference]: Start difference. First operand has 114 places, 144 transitions, 1349 flow. Second operand 6 states and 159 transitions. [2024-06-04 15:17:58,805 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 178 transitions, 1789 flow [2024-06-04 15:17:59,026 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 178 transitions, 1693 flow, removed 30 selfloop flow, removed 5 redundant places. [2024-06-04 15:17:59,028 INFO L231 Difference]: Finished difference. Result has 115 places, 144 transitions, 1361 flow [2024-06-04 15:17:59,029 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=1253, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=144, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=44, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1361, PETRI_PLACES=115, PETRI_TRANSITIONS=144} [2024-06-04 15:17:59,029 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 58 predicate places. [2024-06-04 15:17:59,029 INFO L495 AbstractCegarLoop]: Abstraction has has 115 places, 144 transitions, 1361 flow [2024-06-04 15:17:59,029 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 12.555555555555555) internal successors, (113), 9 states have internal predecessors, (113), 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-04 15:17:59,029 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-04 15:17:59,030 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-04 15:17:59,030 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-06-04 15:17:59,030 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-04 15:17:59,030 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-04 15:17:59,030 INFO L85 PathProgramCache]: Analyzing trace with hash -1746088950, now seen corresponding path program 2 times [2024-06-04 15:17:59,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-04 15:17:59,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1006636599] [2024-06-04 15:17:59,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-04 15:17:59,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-04 15:17:59,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-04 15:18:00,428 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-04 15:18:00,429 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-04 15:18:00,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1006636599] [2024-06-04 15:18:00,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1006636599] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-04 15:18:00,429 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-04 15:18:00,429 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-04 15:18:00,429 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [467690778] [2024-06-04 15:18:00,429 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-04 15:18:00,429 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-04 15:18:00,429 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-04 15:18:00,430 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-04 15:18:00,430 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-06-04 15:18:00,573 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 54 [2024-06-04 15:18:00,573 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 144 transitions, 1361 flow. Second operand has 10 states, 10 states have (on average 12.4) internal successors, (124), 10 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-04 15:18:00,573 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-04 15:18:00,573 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 54 [2024-06-04 15:18:00,573 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-04 15:18:03,548 INFO L124 PetriNetUnfolderBase]: 16928/23519 cut-off events. [2024-06-04 15:18:03,548 INFO L125 PetriNetUnfolderBase]: For 413492/413492 co-relation queries the response was YES. [2024-06-04 15:18:03,650 INFO L83 FinitePrefix]: Finished finitePrefix Result has 126816 conditions, 23519 events. 16928/23519 cut-off events. For 413492/413492 co-relation queries the response was YES. Maximal size of possible extension queue 706. Compared 130315 event pairs, 7811 based on Foata normal form. 6/23521 useless extension candidates. Maximal degree in co-relation 126767. Up to 22720 conditions per place. [2024-06-04 15:18:03,747 INFO L140 encePairwiseOnDemand]: 41/54 looper letters, 159 selfloop transitions, 28 changer transitions 0/192 dead transitions. [2024-06-04 15:18:03,747 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 192 transitions, 1952 flow [2024-06-04 15:18:03,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-04 15:18:03,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-04 15:18:03,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 191 transitions. [2024-06-04 15:18:03,748 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44212962962962965 [2024-06-04 15:18:03,749 INFO L175 Difference]: Start difference. First operand has 115 places, 144 transitions, 1361 flow. Second operand 8 states and 191 transitions. [2024-06-04 15:18:03,749 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 192 transitions, 1952 flow [2024-06-04 15:18:04,002 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 192 transitions, 1858 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-06-04 15:18:04,004 INFO L231 Difference]: Finished difference. Result has 119 places, 151 transitions, 1460 flow [2024-06-04 15:18:04,005 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=1273, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=144, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=119, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1460, PETRI_PLACES=119, PETRI_TRANSITIONS=151} [2024-06-04 15:18:04,005 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 62 predicate places. [2024-06-04 15:18:04,005 INFO L495 AbstractCegarLoop]: Abstraction has has 119 places, 151 transitions, 1460 flow [2024-06-04 15:18:04,005 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 12.4) internal successors, (124), 10 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-04 15:18:04,005 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-04 15:18:04,005 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-04 15:18:04,005 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-06-04 15:18:04,006 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 5 more)] === [2024-06-04 15:18:04,006 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-04 15:18:04,006 INFO L85 PathProgramCache]: Analyzing trace with hash 1174409418, now seen corresponding path program 3 times [2024-06-04 15:18:04,006 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-04 15:18:04,006 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1733655860] [2024-06-04 15:18:04,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-04 15:18:04,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-04 15:18:04,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-04 15:18:05,375 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-04 15:18:05,376 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-04 15:18:05,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1733655860] [2024-06-04 15:18:05,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1733655860] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-04 15:18:05,376 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-04 15:18:05,376 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-04 15:18:05,376 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [834017223] [2024-06-04 15:18:05,376 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-04 15:18:05,376 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-04 15:18:05,377 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-04 15:18:05,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-04 15:18:05,377 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2024-06-04 15:18:05,502 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 54 [2024-06-04 15:18:05,503 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 151 transitions, 1460 flow. Second operand has 10 states, 10 states have (on average 12.4) internal successors, (124), 10 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-04 15:18:05,503 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-04 15:18:05,503 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 54 [2024-06-04 15:18:05,503 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand