./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread-wmm/mix019_power.oepc_pso.oepc_rmo.oepc.i --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --validate ./goblint.2024-06-19_11-23-25.files/mutex-meet-nonrel/mix019_power.oepc_pso.oepc_rmo.oepc.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 7724a2de Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReachWitnessValidation.xml -i ../../../trunk/examples/svcomp/pthread-wmm/mix019_power.oepc_pso.oepc_rmo.oepc.i ./goblint.2024-06-19_11-23-25.files/mutex-meet-nonrel/mix019_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 --- Real Ultimate output --- This is Ultimate 0.2.4-tmp.fs.goblint-validation-7724a2d-m [2024-06-28 01:27:15,837 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-06-28 01:27:15,922 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-06-28 01:27:15,926 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-06-28 01:27:15,927 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-06-28 01:27:15,960 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-06-28 01:27:15,961 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-06-28 01:27:15,961 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-06-28 01:27:15,962 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-06-28 01:27:15,965 INFO L153 SettingsManager]: * Use memory slicer=true [2024-06-28 01:27:15,965 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-06-28 01:27:15,965 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-06-28 01:27:15,966 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-06-28 01:27:15,967 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-06-28 01:27:15,967 INFO L153 SettingsManager]: * Use SBE=true [2024-06-28 01:27:15,968 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-06-28 01:27:15,968 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-06-28 01:27:15,968 INFO L153 SettingsManager]: * sizeof long=4 [2024-06-28 01:27:15,968 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-06-28 01:27:15,969 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-06-28 01:27:15,969 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-06-28 01:27:15,969 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-06-28 01:27:15,969 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-06-28 01:27:15,969 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-06-28 01:27:15,970 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-06-28 01:27:15,970 INFO L153 SettingsManager]: * sizeof long double=12 [2024-06-28 01:27:15,970 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-06-28 01:27:15,970 INFO L153 SettingsManager]: * Use constant arrays=true [2024-06-28 01:27:15,971 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-06-28 01:27:15,971 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-06-28 01:27:15,972 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-06-28 01:27:15,972 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-06-28 01:27:15,972 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-28 01:27:15,972 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-06-28 01:27:15,973 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-06-28 01:27:15,973 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-06-28 01:27:15,973 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-06-28 01:27:15,973 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-06-28 01:27:15,973 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-06-28 01:27:15,974 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-06-28 01:27:15,974 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-06-28 01:27:15,974 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-06-28 01:27:15,974 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-06-28 01:27:15,974 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-06-28 01:27:16,159 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-06-28 01:27:16,177 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-06-28 01:27:16,179 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-06-28 01:27:16,180 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-06-28 01:27:16,181 INFO L274 PluginConnector]: Witness Parser initialized [2024-06-28 01:27:16,181 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2024-06-19_11-23-25.files/mutex-meet-nonrel/mix019_power.oepc_pso.oepc_rmo.oepc.yml/witness.yml [2024-06-28 01:27:16,348 INFO L270 PluginConnector]: Initializing CDTParser... [2024-06-28 01:27:16,349 INFO L274 PluginConnector]: CDTParser initialized [2024-06-28 01:27:16,350 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-wmm/mix019_power.oepc_pso.oepc_rmo.oepc.i [2024-06-28 01:27:17,335 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-06-28 01:27:17,542 INFO L384 CDTParser]: Found 1 translation units. [2024-06-28 01:27:17,542 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-wmm/mix019_power.oepc_pso.oepc_rmo.oepc.i [2024-06-28 01:27:17,553 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/20615a67f/64a51b6d660a4a84b2a2cc42d606b676/FLAG76929ec7c [2024-06-28 01:27:17,564 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/20615a67f/64a51b6d660a4a84b2a2cc42d606b676 [2024-06-28 01:27:17,565 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-06-28 01:27:17,566 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-06-28 01:27:17,567 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-06-28 01:27:17,567 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-06-28 01:27:17,571 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-06-28 01:27:17,571 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 28.06 01:27:16" (1/2) ... [2024-06-28 01:27:17,572 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@31aa384a and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 01:27:17, skipping insertion in model container [2024-06-28 01:27:17,572 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 28.06 01:27:16" (1/2) ... [2024-06-28 01:27:17,573 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@713e80eb and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 01:27:17, skipping insertion in model container [2024-06-28 01:27:17,573 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.06 01:27:17" (2/2) ... [2024-06-28 01:27:17,574 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@31aa384a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.06 01:27:17, skipping insertion in model container [2024-06-28 01:27:17,574 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.06 01:27:17" (2/2) ... [2024-06-28 01:27:17,574 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-06-28 01:27:17,642 INFO L95 edCorrectnessWitness]: Found the following entries in the witness: [2024-06-28 01:27:17,643 INFO L97 edCorrectnessWitness]: Location invariant before [L843-L843] ((((((((((((((((((! multithreaded || (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1)) && (! multithreaded || (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1))) && (! multithreaded || (z$mem_tmp == 0 || z$mem_tmp == 1))) && (! multithreaded || (__unbuffered_p2_EBX == 0 || __unbuffered_p2_EBX == 1))) && (! multithreaded || (y == 0 || y == 1))) && (! multithreaded || ((((((((((((((((((0 <= __unbuffered_cnt && z$flush_delayed == (_Bool)0) && z$r_buff0_thd0 == (_Bool)0) && z$r_buff0_thd2 == (_Bool)0) && z$r_buff0_thd3 == (_Bool)0) && z$r_buff1_thd0 == (_Bool)0) && z$r_buff1_thd2 == (_Bool)0) && z$r_buff1_thd3 == (_Bool)0) && z$read_delayed == (_Bool)0) && z$read_delayed_var == 0) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)) && (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1)) && (__unbuffered_p2_EBX == 0 || __unbuffered_p2_EBX == 1)) && (y == 0 || y == 1)) && (z == 0 || z == 1)) && (z$mem_tmp == 0 || z$mem_tmp == 1)) && (z$w_buff0 == 0 || z$w_buff0 == 1)) && (z$w_buff1 == 0 || z$w_buff1 == 1)) && ((x == 0 || x == 1) || x == 2)))) && (! multithreaded || z$r_buff0_thd2 == (_Bool)0)) && (! multithreaded || z$read_delayed == (_Bool)0)) && (! multithreaded || z$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || z$r_buff1_thd3 == (_Bool)0)) && (! multithreaded || z$r_buff0_thd3 == (_Bool)0)) && (! multithreaded || (z == 0 || z == 1))) && (! multithreaded || z$read_delayed_var == 0)) && (! multithreaded || z$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || (z$w_buff1 == 0 || z$w_buff1 == 1))) && (! multithreaded || ((x == 0 || x == 1) || x == 2))) && (! multithreaded || z$r_buff1_thd2 == (_Bool)0)) && (! multithreaded || (z$w_buff0 == 0 || z$w_buff0 == 1)) [2024-06-28 01:27:17,644 INFO L97 edCorrectnessWitness]: Location invariant before [L841-L841] ((((((((((((((((((! multithreaded || (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1)) && (! multithreaded || (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1))) && (! multithreaded || (z$mem_tmp == 0 || z$mem_tmp == 1))) && (! multithreaded || (__unbuffered_p2_EBX == 0 || __unbuffered_p2_EBX == 1))) && (! multithreaded || (y == 0 || y == 1))) && (! multithreaded || ((((((((((((((((((0 <= __unbuffered_cnt && z$flush_delayed == (_Bool)0) && z$r_buff0_thd0 == (_Bool)0) && z$r_buff0_thd2 == (_Bool)0) && z$r_buff0_thd3 == (_Bool)0) && z$r_buff1_thd0 == (_Bool)0) && z$r_buff1_thd2 == (_Bool)0) && z$r_buff1_thd3 == (_Bool)0) && z$read_delayed == (_Bool)0) && z$read_delayed_var == 0) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)) && (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1)) && (__unbuffered_p2_EBX == 0 || __unbuffered_p2_EBX == 1)) && (y == 0 || y == 1)) && (z == 0 || z == 1)) && (z$mem_tmp == 0 || z$mem_tmp == 1)) && (z$w_buff0 == 0 || z$w_buff0 == 1)) && (z$w_buff1 == 0 || z$w_buff1 == 1)) && ((x == 0 || x == 1) || x == 2)))) && (! multithreaded || z$r_buff0_thd2 == (_Bool)0)) && (! multithreaded || z$read_delayed == (_Bool)0)) && (! multithreaded || z$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || z$r_buff1_thd3 == (_Bool)0)) && (! multithreaded || z$r_buff0_thd3 == (_Bool)0)) && (! multithreaded || (z == 0 || z == 1))) && (! multithreaded || z$read_delayed_var == 0)) && (! multithreaded || z$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || (z$w_buff1 == 0 || z$w_buff1 == 1))) && (! multithreaded || ((x == 0 || x == 1) || x == 2))) && (! multithreaded || z$r_buff1_thd2 == (_Bool)0)) && (! multithreaded || (z$w_buff0 == 0 || z$w_buff0 == 1)) [2024-06-28 01:27:17,644 INFO L97 edCorrectnessWitness]: Location invariant before [L844-L844] ((((((((((((((((((! multithreaded || (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1)) && (! multithreaded || (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1))) && (! multithreaded || (z$mem_tmp == 0 || z$mem_tmp == 1))) && (! multithreaded || (__unbuffered_p2_EBX == 0 || __unbuffered_p2_EBX == 1))) && (! multithreaded || (y == 0 || y == 1))) && (! multithreaded || ((((((((((((((((((0 <= __unbuffered_cnt && z$flush_delayed == (_Bool)0) && z$r_buff0_thd0 == (_Bool)0) && z$r_buff0_thd2 == (_Bool)0) && z$r_buff0_thd3 == (_Bool)0) && z$r_buff1_thd0 == (_Bool)0) && z$r_buff1_thd2 == (_Bool)0) && z$r_buff1_thd3 == (_Bool)0) && z$read_delayed == (_Bool)0) && z$read_delayed_var == 0) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)) && (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1)) && (__unbuffered_p2_EBX == 0 || __unbuffered_p2_EBX == 1)) && (y == 0 || y == 1)) && (z == 0 || z == 1)) && (z$mem_tmp == 0 || z$mem_tmp == 1)) && (z$w_buff0 == 0 || z$w_buff0 == 1)) && (z$w_buff1 == 0 || z$w_buff1 == 1)) && ((x == 0 || x == 1) || x == 2)))) && (! multithreaded || z$r_buff0_thd2 == (_Bool)0)) && (! multithreaded || z$read_delayed == (_Bool)0)) && (! multithreaded || z$r_buff0_thd0 == (_Bool)0)) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || z$r_buff1_thd3 == (_Bool)0)) && (! multithreaded || z$r_buff0_thd3 == (_Bool)0)) && (! multithreaded || (z == 0 || z == 1))) && (! multithreaded || z$read_delayed_var == 0)) && (! multithreaded || z$r_buff1_thd0 == (_Bool)0)) && (! multithreaded || (z$w_buff1 == 0 || z$w_buff1 == 1))) && (! multithreaded || ((x == 0 || x == 1) || x == 2))) && (! multithreaded || z$r_buff1_thd2 == (_Bool)0)) && (! multithreaded || (z$w_buff0 == 0 || z$w_buff0 == 1)) [2024-06-28 01:27:17,644 INFO L103 edCorrectnessWitness]: ghost_variable multithreaded = 0 [2024-06-28 01:27:17,644 INFO L106 edCorrectnessWitness]: ghost_update [L839-L839] multithreaded = 1; [2024-06-28 01:27:17,685 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-06-28 01:27:17,842 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-wmm/mix019_power.oepc_pso.oepc_rmo.oepc.i[969,982] [2024-06-28 01:27:18,032 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-28 01:27:18,040 INFO L202 MainTranslator]: Completed pre-run Start Parsing Local [2024-06-28 01:27:18,071 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-wmm/mix019_power.oepc_pso.oepc_rmo.oepc.i[969,982] Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-06-28 01:27:18,139 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-28 01:27:18,174 INFO L206 MainTranslator]: Completed translation [2024-06-28 01:27:18,174 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.06 01:27:18 WrapperNode [2024-06-28 01:27:18,174 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-06-28 01:27:18,175 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-06-28 01:27:18,175 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-06-28 01:27:18,175 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-06-28 01:27:18,180 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.06 01:27:18" (1/1) ... [2024-06-28 01:27:18,192 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.06 01:27:18" (1/1) ... [2024-06-28 01:27:18,216 INFO L138 Inliner]: procedures = 175, calls = 44, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 122 [2024-06-28 01:27:18,216 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-06-28 01:27:18,217 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-06-28 01:27:18,217 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-06-28 01:27:18,217 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-06-28 01:27:18,225 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.06 01:27:18" (1/1) ... [2024-06-28 01:27:18,226 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.06 01:27:18" (1/1) ... [2024-06-28 01:27:18,229 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.06 01:27:18" (1/1) ... [2024-06-28 01:27:18,246 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-28 01:27:18,247 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.06 01:27:18" (1/1) ... [2024-06-28 01:27:18,247 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.06 01:27:18" (1/1) ... [2024-06-28 01:27:18,254 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.06 01:27:18" (1/1) ... [2024-06-28 01:27:18,256 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.06 01:27:18" (1/1) ... [2024-06-28 01:27:18,258 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.06 01:27:18" (1/1) ... [2024-06-28 01:27:18,259 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.06 01:27:18" (1/1) ... [2024-06-28 01:27:18,261 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-06-28 01:27:18,262 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-06-28 01:27:18,262 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-06-28 01:27:18,262 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-06-28 01:27:18,263 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.06 01:27:18" (1/1) ... [2024-06-28 01:27:18,270 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-28 01:27:18,278 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-28 01:27:18,291 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-06-28 01:27:18,297 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-06-28 01:27:18,318 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-06-28 01:27:18,318 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-06-28 01:27:18,318 INFO L130 BoogieDeclarations]: Found specification of procedure P0 [2024-06-28 01:27:18,319 INFO L138 BoogieDeclarations]: Found implementation of procedure P0 [2024-06-28 01:27:18,319 INFO L130 BoogieDeclarations]: Found specification of procedure P1 [2024-06-28 01:27:18,319 INFO L138 BoogieDeclarations]: Found implementation of procedure P1 [2024-06-28 01:27:18,319 INFO L130 BoogieDeclarations]: Found specification of procedure P2 [2024-06-28 01:27:18,319 INFO L138 BoogieDeclarations]: Found implementation of procedure P2 [2024-06-28 01:27:18,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-06-28 01:27:18,319 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-06-28 01:27:18,320 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-06-28 01:27:18,320 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-06-28 01:27:18,321 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-06-28 01:27:18,441 INFO L244 CfgBuilder]: Building ICFG [2024-06-28 01:27:18,443 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-06-28 01:27:18,802 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-06-28 01:27:18,802 INFO L293 CfgBuilder]: Performing block encoding [2024-06-28 01:27:18,929 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-06-28 01:27:18,929 INFO L320 CfgBuilder]: Removed 0 assume(true) statements. [2024-06-28 01:27:18,929 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.06 01:27:18 BoogieIcfgContainer [2024-06-28 01:27:18,930 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-06-28 01:27:18,931 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-06-28 01:27:18,932 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-06-28 01:27:18,934 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-06-28 01:27:18,934 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 28.06 01:27:16" (1/4) ... [2024-06-28 01:27:18,936 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@586bdb26 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 28.06 01:27:18, skipping insertion in model container [2024-06-28 01:27:18,936 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.06 01:27:17" (2/4) ... [2024-06-28 01:27:18,936 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@586bdb26 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.06 01:27:18, skipping insertion in model container [2024-06-28 01:27:18,936 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.06 01:27:18" (3/4) ... [2024-06-28 01:27:18,937 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@586bdb26 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.06 01:27:18, skipping insertion in model container [2024-06-28 01:27:18,937 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.06 01:27:18" (4/4) ... [2024-06-28 01:27:18,938 INFO L112 eAbstractionObserver]: Analyzing ICFG mix019_power.oepc_pso.oepc_rmo.oepc.i [2024-06-28 01:27:18,951 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-06-28 01:27:18,951 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 5 error locations. [2024-06-28 01:27:18,951 INFO L522 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-06-28 01:27:18,983 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-06-28 01:27:19,005 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 56 places, 47 transitions, 106 flow [2024-06-28 01:27:19,024 INFO L124 PetriNetUnfolderBase]: 1/44 cut-off events. [2024-06-28 01:27:19,024 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-06-28 01:27:19,028 INFO L83 FinitePrefix]: Finished finitePrefix Result has 54 conditions, 44 events. 1/44 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 75 event pairs, 0 based on Foata normal form. 0/38 useless extension candidates. Maximal degree in co-relation 45. Up to 2 conditions per place. [2024-06-28 01:27:19,028 INFO L82 GeneralOperation]: Start removeDead. Operand has 56 places, 47 transitions, 106 flow [2024-06-28 01:27:19,032 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 53 places, 44 transitions, 97 flow [2024-06-28 01:27:19,043 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-06-28 01:27:19,050 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;@66db078e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-06-28 01:27:19,050 INFO L358 AbstractCegarLoop]: Starting to check reachability of 9 error locations. [2024-06-28 01:27:19,054 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-06-28 01:27:19,055 INFO L124 PetriNetUnfolderBase]: 0/5 cut-off events. [2024-06-28 01:27:19,055 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-06-28 01:27:19,055 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:27:19,055 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-06-28 01:27:19,056 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [P0Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (and 6 more)] === [2024-06-28 01:27:19,064 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:27:19,064 INFO L85 PathProgramCache]: Analyzing trace with hash 356459367, now seen corresponding path program 1 times [2024-06-28 01:27:19,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:27:19,072 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [72396559] [2024-06-28 01:27:19,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:27:19,072 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:27:19,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:27:19,886 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:27:19,886 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:27:19,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [72396559] [2024-06-28 01:27:19,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [72396559] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:27:19,888 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:27:19,888 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-06-28 01:27:19,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [573393209] [2024-06-28 01:27:19,889 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:27:19,896 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-06-28 01:27:19,899 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:27:19,922 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-06-28 01:27:19,923 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-06-28 01:27:19,973 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 47 [2024-06-28 01:27:19,975 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 44 transitions, 97 flow. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:27:19,976 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:27:19,976 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 47 [2024-06-28 01:27:19,977 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:27:20,563 INFO L124 PetriNetUnfolderBase]: 3699/6157 cut-off events. [2024-06-28 01:27:20,564 INFO L125 PetriNetUnfolderBase]: For 41/41 co-relation queries the response was YES. [2024-06-28 01:27:20,574 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11583 conditions, 6157 events. 3699/6157 cut-off events. For 41/41 co-relation queries the response was YES. Maximal size of possible extension queue 288. Compared 40428 event pairs, 2881 based on Foata normal form. 176/5846 useless extension candidates. Maximal degree in co-relation 11571. Up to 5323 conditions per place. [2024-06-28 01:27:20,598 INFO L140 encePairwiseOnDemand]: 38/47 looper letters, 41 selfloop transitions, 5 changer transitions 0/58 dead transitions. [2024-06-28 01:27:20,598 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 58 transitions, 223 flow [2024-06-28 01:27:20,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-06-28 01:27:20,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-06-28 01:27:20,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 96 transitions. [2024-06-28 01:27:20,608 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6808510638297872 [2024-06-28 01:27:20,610 INFO L175 Difference]: Start difference. First operand has 53 places, 44 transitions, 97 flow. Second operand 3 states and 96 transitions. [2024-06-28 01:27:20,610 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 58 transitions, 223 flow [2024-06-28 01:27:20,612 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 58 transitions, 218 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-06-28 01:27:20,617 INFO L231 Difference]: Finished difference. Result has 53 places, 47 transitions, 129 flow [2024-06-28 01:27:20,619 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=92, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=129, PETRI_PLACES=53, PETRI_TRANSITIONS=47} [2024-06-28 01:27:20,622 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 0 predicate places. [2024-06-28 01:27:20,622 INFO L495 AbstractCegarLoop]: Abstraction has has 53 places, 47 transitions, 129 flow [2024-06-28 01:27:20,622 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:27:20,623 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:27:20,623 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-06-28 01:27:20,623 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-06-28 01:27:20,623 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting P0Err0ASSERT_VIOLATIONERROR_FUNCTION === [P0Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (and 6 more)] === [2024-06-28 01:27:20,624 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:27:20,624 INFO L85 PathProgramCache]: Analyzing trace with hash 356459491, now seen corresponding path program 1 times [2024-06-28 01:27:20,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:27:20,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1408613179] [2024-06-28 01:27:20,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:27:20,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:27:20,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:27:20,709 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:27:20,710 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:27:20,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1408613179] [2024-06-28 01:27:20,711 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1408613179] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:27:20,711 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:27:20,711 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-06-28 01:27:20,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1388869840] [2024-06-28 01:27:20,712 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:27:20,714 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-06-28 01:27:20,714 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:27:20,715 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-06-28 01:27:20,715 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-06-28 01:27:20,715 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 47 [2024-06-28 01:27:20,716 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 47 transitions, 129 flow. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:27:20,716 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:27:20,716 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 47 [2024-06-28 01:27:20,716 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:27:20,995 INFO L124 PetriNetUnfolderBase]: 950/1800 cut-off events. [2024-06-28 01:27:20,995 INFO L125 PetriNetUnfolderBase]: For 157/157 co-relation queries the response was YES. [2024-06-28 01:27:20,999 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3502 conditions, 1800 events. 950/1800 cut-off events. For 157/157 co-relation queries the response was YES. Maximal size of possible extension queue 123. Compared 11928 event pairs, 463 based on Foata normal form. 0/1693 useless extension candidates. Maximal degree in co-relation 3490. Up to 1207 conditions per place. [2024-06-28 01:27:21,006 INFO L140 encePairwiseOnDemand]: 44/47 looper letters, 35 selfloop transitions, 3 changer transitions 0/61 dead transitions. [2024-06-28 01:27:21,006 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 61 transitions, 232 flow [2024-06-28 01:27:21,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-06-28 01:27:21,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-06-28 01:27:21,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 110 transitions. [2024-06-28 01:27:21,009 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7801418439716312 [2024-06-28 01:27:21,010 INFO L175 Difference]: Start difference. First operand has 53 places, 47 transitions, 129 flow. Second operand 3 states and 110 transitions. [2024-06-28 01:27:21,010 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 61 transitions, 232 flow [2024-06-28 01:27:21,011 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 61 transitions, 228 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-06-28 01:27:21,012 INFO L231 Difference]: Finished difference. Result has 53 places, 45 transitions, 122 flow [2024-06-28 01:27:21,012 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=116, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=122, PETRI_PLACES=53, PETRI_TRANSITIONS=45} [2024-06-28 01:27:21,013 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 0 predicate places. [2024-06-28 01:27:21,013 INFO L495 AbstractCegarLoop]: Abstraction has has 53 places, 45 transitions, 122 flow [2024-06-28 01:27:21,014 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:27:21,014 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:27:21,016 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:27:21,016 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-06-28 01:27:21,017 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [P0Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (and 6 more)] === [2024-06-28 01:27:21,023 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:27:21,026 INFO L85 PathProgramCache]: Analyzing trace with hash -1039891995, now seen corresponding path program 1 times [2024-06-28 01:27:21,026 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:27:21,027 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [689113738] [2024-06-28 01:27:21,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:27:21,027 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:27:21,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:27:21,485 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:27:21,485 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:27:21,485 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [689113738] [2024-06-28 01:27:21,485 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [689113738] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:27:21,486 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:27:21,486 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-06-28 01:27:21,486 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [449422515] [2024-06-28 01:27:21,486 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:27:21,486 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-06-28 01:27:21,487 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:27:21,487 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-06-28 01:27:21,487 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-06-28 01:27:21,515 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 47 [2024-06-28 01:27:21,516 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 45 transitions, 122 flow. Second operand has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:27:21,516 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:27:21,516 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 47 [2024-06-28 01:27:21,516 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:27:21,978 INFO L124 PetriNetUnfolderBase]: 3141/5154 cut-off events. [2024-06-28 01:27:21,979 INFO L125 PetriNetUnfolderBase]: For 1188/1188 co-relation queries the response was YES. [2024-06-28 01:27:21,984 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10935 conditions, 5154 events. 3141/5154 cut-off events. For 1188/1188 co-relation queries the response was YES. Maximal size of possible extension queue 237. Compared 32017 event pairs, 2030 based on Foata normal form. 3/4973 useless extension candidates. Maximal degree in co-relation 10922. Up to 4514 conditions per place. [2024-06-28 01:27:21,999 INFO L140 encePairwiseOnDemand]: 38/47 looper letters, 49 selfloop transitions, 8 changer transitions 2/71 dead transitions. [2024-06-28 01:27:22,000 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 71 transitions, 312 flow [2024-06-28 01:27:22,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-06-28 01:27:22,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-06-28 01:27:22,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 119 transitions. [2024-06-28 01:27:22,001 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6329787234042553 [2024-06-28 01:27:22,002 INFO L175 Difference]: Start difference. First operand has 53 places, 45 transitions, 122 flow. Second operand 4 states and 119 transitions. [2024-06-28 01:27:22,002 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 71 transitions, 312 flow [2024-06-28 01:27:22,003 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 71 transitions, 304 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-06-28 01:27:22,003 INFO L231 Difference]: Finished difference. Result has 56 places, 51 transitions, 183 flow [2024-06-28 01:27:22,004 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=116, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=183, PETRI_PLACES=56, PETRI_TRANSITIONS=51} [2024-06-28 01:27:22,004 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 3 predicate places. [2024-06-28 01:27:22,004 INFO L495 AbstractCegarLoop]: Abstraction has has 56 places, 51 transitions, 183 flow [2024-06-28 01:27:22,005 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:27:22,005 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:27:22,005 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:27:22,005 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-06-28 01:27:22,005 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [P0Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (and 6 more)] === [2024-06-28 01:27:22,005 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:27:22,006 INFO L85 PathProgramCache]: Analyzing trace with hash 2123087864, now seen corresponding path program 1 times [2024-06-28 01:27:22,006 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:27:22,006 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1100734290] [2024-06-28 01:27:22,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:27:22,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:27:22,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:27:22,480 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:27:22,480 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:27:22,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1100734290] [2024-06-28 01:27:22,481 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1100734290] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:27:22,481 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:27:22,481 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-06-28 01:27:22,482 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1439403268] [2024-06-28 01:27:22,482 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:27:22,482 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-06-28 01:27:22,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:27:22,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-06-28 01:27:22,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-06-28 01:27:22,536 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 47 [2024-06-28 01:27:22,538 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 51 transitions, 183 flow. Second operand has 5 states, 5 states have (on average 16.2) internal successors, (81), 5 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:27:22,538 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:27:22,538 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 47 [2024-06-28 01:27:22,539 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:27:23,044 INFO L124 PetriNetUnfolderBase]: 2799/4707 cut-off events. [2024-06-28 01:27:23,045 INFO L125 PetriNetUnfolderBase]: For 2076/2076 co-relation queries the response was YES. [2024-06-28 01:27:23,051 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10830 conditions, 4707 events. 2799/4707 cut-off events. For 2076/2076 co-relation queries the response was YES. Maximal size of possible extension queue 225. Compared 29609 event pairs, 1294 based on Foata normal form. 7/4549 useless extension candidates. Maximal degree in co-relation 10815. Up to 3877 conditions per place. [2024-06-28 01:27:23,066 INFO L140 encePairwiseOnDemand]: 35/47 looper letters, 67 selfloop transitions, 18 changer transitions 0/97 dead transitions. [2024-06-28 01:27:23,067 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 97 transitions, 499 flow [2024-06-28 01:27:23,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-28 01:27:23,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-28 01:27:23,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 155 transitions. [2024-06-28 01:27:23,068 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6595744680851063 [2024-06-28 01:27:23,068 INFO L175 Difference]: Start difference. First operand has 56 places, 51 transitions, 183 flow. Second operand 5 states and 155 transitions. [2024-06-28 01:27:23,068 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 97 transitions, 499 flow [2024-06-28 01:27:23,070 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 97 transitions, 488 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-06-28 01:27:23,071 INFO L231 Difference]: Finished difference. Result has 61 places, 63 transitions, 299 flow [2024-06-28 01:27:23,071 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=172, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=299, PETRI_PLACES=61, PETRI_TRANSITIONS=63} [2024-06-28 01:27:23,072 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 8 predicate places. [2024-06-28 01:27:23,072 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 63 transitions, 299 flow [2024-06-28 01:27:23,072 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.2) internal successors, (81), 5 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:27:23,073 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:27:23,073 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:27:23,073 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-06-28 01:27:23,073 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [P0Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (and 6 more)] === [2024-06-28 01:27:23,073 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:27:23,074 INFO L85 PathProgramCache]: Analyzing trace with hash 1391215716, now seen corresponding path program 1 times [2024-06-28 01:27:23,074 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:27:23,074 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1560208982] [2024-06-28 01:27:23,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:27:23,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:27:23,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:27:23,746 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:27:23,746 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:27:23,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1560208982] [2024-06-28 01:27:23,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1560208982] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:27:23,747 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:27:23,747 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-28 01:27:23,747 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1278777387] [2024-06-28 01:27:23,747 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:27:23,748 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-28 01:27:23,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:27:23,748 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-28 01:27:23,748 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-06-28 01:27:23,796 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 47 [2024-06-28 01:27:23,796 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 63 transitions, 299 flow. Second operand has 6 states, 6 states have (on average 16.166666666666668) internal successors, (97), 6 states have internal predecessors, (97), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:27:23,796 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:27:23,796 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 47 [2024-06-28 01:27:23,797 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:27:24,299 INFO L124 PetriNetUnfolderBase]: 2849/4432 cut-off events. [2024-06-28 01:27:24,300 INFO L125 PetriNetUnfolderBase]: For 5249/5249 co-relation queries the response was YES. [2024-06-28 01:27:24,309 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12846 conditions, 4432 events. 2849/4432 cut-off events. For 5249/5249 co-relation queries the response was YES. Maximal size of possible extension queue 225. Compared 25901 event pairs, 856 based on Foata normal form. 7/4401 useless extension candidates. Maximal degree in co-relation 12827. Up to 3782 conditions per place. [2024-06-28 01:27:24,326 INFO L140 encePairwiseOnDemand]: 36/47 looper letters, 85 selfloop transitions, 32 changer transitions 0/129 dead transitions. [2024-06-28 01:27:24,326 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 129 transitions, 803 flow [2024-06-28 01:27:24,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-28 01:27:24,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-28 01:27:24,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 189 transitions. [2024-06-28 01:27:24,327 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6702127659574468 [2024-06-28 01:27:24,327 INFO L175 Difference]: Start difference. First operand has 61 places, 63 transitions, 299 flow. Second operand 6 states and 189 transitions. [2024-06-28 01:27:24,328 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 129 transitions, 803 flow [2024-06-28 01:27:24,333 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 129 transitions, 795 flow, removed 4 selfloop flow, removed 0 redundant places. [2024-06-28 01:27:24,334 INFO L231 Difference]: Finished difference. Result has 70 places, 78 transitions, 506 flow [2024-06-28 01:27:24,334 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=291, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=506, PETRI_PLACES=70, PETRI_TRANSITIONS=78} [2024-06-28 01:27:24,335 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 17 predicate places. [2024-06-28 01:27:24,335 INFO L495 AbstractCegarLoop]: Abstraction has has 70 places, 78 transitions, 506 flow [2024-06-28 01:27:24,335 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.166666666666668) internal successors, (97), 6 states have internal predecessors, (97), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:27:24,336 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:27:24,336 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:27:24,336 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-06-28 01:27:24,336 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [P0Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (and 6 more)] === [2024-06-28 01:27:24,336 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:27:24,336 INFO L85 PathProgramCache]: Analyzing trace with hash 178015639, now seen corresponding path program 1 times [2024-06-28 01:27:24,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:27:24,337 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1419757715] [2024-06-28 01:27:24,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:27:24,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:27:24,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:27:25,043 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:27:25,043 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:27:25,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1419757715] [2024-06-28 01:27:25,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1419757715] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:27:25,044 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:27:25,044 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-28 01:27:25,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1865256548] [2024-06-28 01:27:25,044 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:27:25,044 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-28 01:27:25,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:27:25,045 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-28 01:27:25,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-06-28 01:27:25,144 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 47 [2024-06-28 01:27:25,145 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 78 transitions, 506 flow. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 7 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-28 01:27:25,145 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:27:25,145 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 47 [2024-06-28 01:27:25,145 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:27:25,812 INFO L124 PetriNetUnfolderBase]: 3000/5107 cut-off events. [2024-06-28 01:27:25,812 INFO L125 PetriNetUnfolderBase]: For 11194/11194 co-relation queries the response was YES. [2024-06-28 01:27:25,864 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16412 conditions, 5107 events. 3000/5107 cut-off events. For 11194/11194 co-relation queries the response was YES. Maximal size of possible extension queue 246. Compared 33021 event pairs, 998 based on Foata normal form. 26/4979 useless extension candidates. Maximal degree in co-relation 16387. Up to 3755 conditions per place. [2024-06-28 01:27:25,880 INFO L140 encePairwiseOnDemand]: 36/47 looper letters, 96 selfloop transitions, 34 changer transitions 0/142 dead transitions. [2024-06-28 01:27:25,880 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 142 transitions, 1016 flow [2024-06-28 01:27:25,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-28 01:27:25,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-28 01:27:25,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 217 transitions. [2024-06-28 01:27:25,883 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6595744680851063 [2024-06-28 01:27:25,884 INFO L175 Difference]: Start difference. First operand has 70 places, 78 transitions, 506 flow. Second operand 7 states and 217 transitions. [2024-06-28 01:27:25,884 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 142 transitions, 1016 flow [2024-06-28 01:27:25,891 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 142 transitions, 990 flow, removed 13 selfloop flow, removed 0 redundant places. [2024-06-28 01:27:25,892 INFO L231 Difference]: Finished difference. Result has 76 places, 79 transitions, 574 flow [2024-06-28 01:27:25,893 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=474, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=574, PETRI_PLACES=76, PETRI_TRANSITIONS=79} [2024-06-28 01:27:25,893 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 23 predicate places. [2024-06-28 01:27:25,893 INFO L495 AbstractCegarLoop]: Abstraction has has 76 places, 79 transitions, 574 flow [2024-06-28 01:27:25,894 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 7 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-28 01:27:25,894 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:27:25,894 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:27:25,894 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-06-28 01:27:25,894 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [P0Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (and 6 more)] === [2024-06-28 01:27:25,895 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:27:25,895 INFO L85 PathProgramCache]: Analyzing trace with hash -634561208, now seen corresponding path program 1 times [2024-06-28 01:27:25,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:27:25,895 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1998397243] [2024-06-28 01:27:25,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:27:25,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:27:25,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:27:26,323 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:27:26,323 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:27:26,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1998397243] [2024-06-28 01:27:26,323 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1998397243] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:27:26,324 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:27:26,324 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-28 01:27:26,324 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [332345070] [2024-06-28 01:27:26,324 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:27:26,324 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-28 01:27:26,324 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:27:26,325 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-28 01:27:26,325 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-06-28 01:27:26,387 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 47 [2024-06-28 01:27:26,388 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 79 transitions, 574 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-28 01:27:26,388 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:27:26,388 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 47 [2024-06-28 01:27:26,388 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:27:27,152 INFO L124 PetriNetUnfolderBase]: 3475/5907 cut-off events. [2024-06-28 01:27:27,153 INFO L125 PetriNetUnfolderBase]: For 13803/13803 co-relation queries the response was YES. [2024-06-28 01:27:27,167 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18823 conditions, 5907 events. 3475/5907 cut-off events. For 13803/13803 co-relation queries the response was YES. Maximal size of possible extension queue 271. Compared 38584 event pairs, 1326 based on Foata normal form. 4/5740 useless extension candidates. Maximal degree in co-relation 18794. Up to 5000 conditions per place. [2024-06-28 01:27:27,187 INFO L140 encePairwiseOnDemand]: 39/47 looper letters, 75 selfloop transitions, 13 changer transitions 0/98 dead transitions. [2024-06-28 01:27:27,187 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 98 transitions, 800 flow [2024-06-28 01:27:27,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-28 01:27:27,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-28 01:27:27,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 123 transitions. [2024-06-28 01:27:27,189 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5234042553191489 [2024-06-28 01:27:27,189 INFO L175 Difference]: Start difference. First operand has 76 places, 79 transitions, 574 flow. Second operand 5 states and 123 transitions. [2024-06-28 01:27:27,189 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 98 transitions, 800 flow [2024-06-28 01:27:27,197 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 98 transitions, 720 flow, removed 8 selfloop flow, removed 5 redundant places. [2024-06-28 01:27:27,199 INFO L231 Difference]: Finished difference. Result has 76 places, 79 transitions, 531 flow [2024-06-28 01:27:27,199 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=494, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=531, PETRI_PLACES=76, PETRI_TRANSITIONS=79} [2024-06-28 01:27:27,199 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 23 predicate places. [2024-06-28 01:27:27,200 INFO L495 AbstractCegarLoop]: Abstraction has has 76 places, 79 transitions, 531 flow [2024-06-28 01:27:27,200 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-28 01:27:27,200 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:27:27,200 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:27:27,200 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-06-28 01:27:27,200 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [P0Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (and 6 more)] === [2024-06-28 01:27:27,201 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:27:27,201 INFO L85 PathProgramCache]: Analyzing trace with hash -1244614808, now seen corresponding path program 1 times [2024-06-28 01:27:27,201 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:27:27,201 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1028371380] [2024-06-28 01:27:27,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:27:27,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:27:27,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:27:27,795 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:27:27,796 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:27:27,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1028371380] [2024-06-28 01:27:27,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1028371380] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:27:27,796 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:27:27,796 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-28 01:27:27,796 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1661087134] [2024-06-28 01:27:27,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:27:27,797 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-28 01:27:27,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:27:27,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-28 01:27:27,798 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-06-28 01:27:27,867 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 47 [2024-06-28 01:27:27,868 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 79 transitions, 531 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-28 01:27:27,868 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:27:27,868 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 47 [2024-06-28 01:27:27,868 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:27:28,468 INFO L124 PetriNetUnfolderBase]: 3511/5836 cut-off events. [2024-06-28 01:27:28,468 INFO L125 PetriNetUnfolderBase]: For 13939/13939 co-relation queries the response was YES. [2024-06-28 01:27:28,478 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18554 conditions, 5836 events. 3511/5836 cut-off events. For 13939/13939 co-relation queries the response was YES. Maximal size of possible extension queue 261. Compared 37005 event pairs, 1048 based on Foata normal form. 8/5675 useless extension candidates. Maximal degree in co-relation 18523. Up to 4856 conditions per place. [2024-06-28 01:27:28,495 INFO L140 encePairwiseOnDemand]: 35/47 looper letters, 83 selfloop transitions, 21 changer transitions 0/114 dead transitions. [2024-06-28 01:27:28,496 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 114 transitions, 881 flow [2024-06-28 01:27:28,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-28 01:27:28,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-28 01:27:28,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 156 transitions. [2024-06-28 01:27:28,497 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5531914893617021 [2024-06-28 01:27:28,497 INFO L175 Difference]: Start difference. First operand has 76 places, 79 transitions, 531 flow. Second operand 6 states and 156 transitions. [2024-06-28 01:27:28,497 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 114 transitions, 881 flow [2024-06-28 01:27:28,505 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 114 transitions, 844 flow, removed 4 selfloop flow, removed 4 redundant places. [2024-06-28 01:27:28,506 INFO L231 Difference]: Finished difference. Result has 78 places, 82 transitions, 580 flow [2024-06-28 01:27:28,506 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=494, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=580, PETRI_PLACES=78, PETRI_TRANSITIONS=82} [2024-06-28 01:27:28,507 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 25 predicate places. [2024-06-28 01:27:28,507 INFO L495 AbstractCegarLoop]: Abstraction has has 78 places, 82 transitions, 580 flow [2024-06-28 01:27:28,507 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-28 01:27:28,507 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:27:28,508 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:27:28,508 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-06-28 01:27:28,508 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [P0Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (and 6 more)] === [2024-06-28 01:27:28,508 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:27:28,508 INFO L85 PathProgramCache]: Analyzing trace with hash 72085702, now seen corresponding path program 2 times [2024-06-28 01:27:28,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:27:28,509 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1902988740] [2024-06-28 01:27:28,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:27:28,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:27:28,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:27:29,053 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:27:29,054 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:27:29,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1902988740] [2024-06-28 01:27:29,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1902988740] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:27:29,054 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:27:29,054 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-28 01:27:29,054 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [366198790] [2024-06-28 01:27:29,054 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:27:29,055 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-28 01:27:29,055 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:27:29,055 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-28 01:27:29,055 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-06-28 01:27:29,124 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 47 [2024-06-28 01:27:29,124 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 82 transitions, 580 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-28 01:27:29,124 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:27:29,124 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 47 [2024-06-28 01:27:29,125 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:27:29,773 INFO L124 PetriNetUnfolderBase]: 3488/5918 cut-off events. [2024-06-28 01:27:29,774 INFO L125 PetriNetUnfolderBase]: For 15246/15246 co-relation queries the response was YES. [2024-06-28 01:27:29,787 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18894 conditions, 5918 events. 3488/5918 cut-off events. For 15246/15246 co-relation queries the response was YES. Maximal size of possible extension queue 270. Compared 38525 event pairs, 1319 based on Foata normal form. 4/5751 useless extension candidates. Maximal degree in co-relation 18863. Up to 5004 conditions per place. [2024-06-28 01:27:29,805 INFO L140 encePairwiseOnDemand]: 36/47 looper letters, 83 selfloop transitions, 13 changer transitions 0/106 dead transitions. [2024-06-28 01:27:29,805 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 106 transitions, 834 flow [2024-06-28 01:27:29,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-28 01:27:29,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-28 01:27:29,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 145 transitions. [2024-06-28 01:27:29,806 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5141843971631206 [2024-06-28 01:27:29,807 INFO L175 Difference]: Start difference. First operand has 78 places, 82 transitions, 580 flow. Second operand 6 states and 145 transitions. [2024-06-28 01:27:29,807 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 106 transitions, 834 flow [2024-06-28 01:27:29,820 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 106 transitions, 801 flow, removed 4 selfloop flow, removed 3 redundant places. [2024-06-28 01:27:29,824 INFO L231 Difference]: Finished difference. Result has 81 places, 82 transitions, 581 flow [2024-06-28 01:27:29,824 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=547, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=581, PETRI_PLACES=81, PETRI_TRANSITIONS=82} [2024-06-28 01:27:29,825 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 28 predicate places. [2024-06-28 01:27:29,825 INFO L495 AbstractCegarLoop]: Abstraction has has 81 places, 82 transitions, 581 flow [2024-06-28 01:27:29,825 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-28 01:27:29,826 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:27:29,826 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:27:29,826 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-06-28 01:27:29,826 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [P0Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (and 6 more)] === [2024-06-28 01:27:29,826 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:27:29,826 INFO L85 PathProgramCache]: Analyzing trace with hash 79247162, now seen corresponding path program 1 times [2024-06-28 01:27:29,827 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:27:29,831 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2002923975] [2024-06-28 01:27:29,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:27:29,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:27:29,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:27:30,905 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:27:30,905 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:27:30,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2002923975] [2024-06-28 01:27:30,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2002923975] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:27:30,906 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:27:30,906 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-28 01:27:30,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [106745497] [2024-06-28 01:27:30,906 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:27:30,908 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-28 01:27:30,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:27:30,909 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-28 01:27:30,909 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2024-06-28 01:27:31,006 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 47 [2024-06-28 01:27:31,007 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 82 transitions, 581 flow. Second operand has 9 states, 9 states have (on average 13.333333333333334) internal successors, (120), 9 states have internal predecessors, (120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:27:31,007 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:27:31,007 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 47 [2024-06-28 01:27:31,007 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:27:31,916 INFO L124 PetriNetUnfolderBase]: 4266/7134 cut-off events. [2024-06-28 01:27:31,916 INFO L125 PetriNetUnfolderBase]: For 19194/19194 co-relation queries the response was YES. [2024-06-28 01:27:31,931 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22493 conditions, 7134 events. 4266/7134 cut-off events. For 19194/19194 co-relation queries the response was YES. Maximal size of possible extension queue 311. Compared 46345 event pairs, 1630 based on Foata normal form. 4/6931 useless extension candidates. Maximal degree in co-relation 22461. Up to 6057 conditions per place. [2024-06-28 01:27:31,953 INFO L140 encePairwiseOnDemand]: 38/47 looper letters, 96 selfloop transitions, 20 changer transitions 0/125 dead transitions. [2024-06-28 01:27:31,953 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 125 transitions, 975 flow [2024-06-28 01:27:31,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-28 01:27:31,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-28 01:27:31,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 165 transitions. [2024-06-28 01:27:31,955 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5015197568389058 [2024-06-28 01:27:31,955 INFO L175 Difference]: Start difference. First operand has 81 places, 82 transitions, 581 flow. Second operand 7 states and 165 transitions. [2024-06-28 01:27:31,955 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 125 transitions, 975 flow [2024-06-28 01:27:31,970 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 125 transitions, 910 flow, removed 5 selfloop flow, removed 6 redundant places. [2024-06-28 01:27:31,971 INFO L231 Difference]: Finished difference. Result has 83 places, 89 transitions, 643 flow [2024-06-28 01:27:31,972 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=525, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=643, PETRI_PLACES=83, PETRI_TRANSITIONS=89} [2024-06-28 01:27:31,972 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 30 predicate places. [2024-06-28 01:27:31,972 INFO L495 AbstractCegarLoop]: Abstraction has has 83 places, 89 transitions, 643 flow [2024-06-28 01:27:31,972 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 13.333333333333334) internal successors, (120), 9 states have internal predecessors, (120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:27:31,973 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:27:31,973 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:27:31,973 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-06-28 01:27:31,973 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [P0Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (and 6 more)] === [2024-06-28 01:27:31,973 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:27:31,973 INFO L85 PathProgramCache]: Analyzing trace with hash -1251037173, now seen corresponding path program 1 times [2024-06-28 01:27:31,973 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:27:31,974 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1158591625] [2024-06-28 01:27:31,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:27:31,974 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:27:31,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:27:32,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-28 01:27:32,429 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:27:32,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1158591625] [2024-06-28 01:27:32,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1158591625] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:27:32,429 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:27:32,429 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-28 01:27:32,429 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [804584321] [2024-06-28 01:27:32,429 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:27:32,429 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-28 01:27:32,429 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:27:32,430 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-28 01:27:32,430 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-06-28 01:27:32,485 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 47 [2024-06-28 01:27:32,485 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 89 transitions, 643 flow. Second operand has 6 states, 6 states have (on average 13.0) internal successors, (78), 6 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:27:32,485 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:27:32,485 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 47 [2024-06-28 01:27:32,485 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:27:33,331 INFO L124 PetriNetUnfolderBase]: 4899/7999 cut-off events. [2024-06-28 01:27:33,331 INFO L125 PetriNetUnfolderBase]: For 24619/24619 co-relation queries the response was YES. [2024-06-28 01:27:33,352 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26141 conditions, 7999 events. 4899/7999 cut-off events. For 24619/24619 co-relation queries the response was YES. Maximal size of possible extension queue 328. Compared 51173 event pairs, 1963 based on Foata normal form. 1/7758 useless extension candidates. Maximal degree in co-relation 26108. Up to 7015 conditions per place. [2024-06-28 01:27:33,378 INFO L140 encePairwiseOnDemand]: 40/47 looper letters, 88 selfloop transitions, 11 changer transitions 0/107 dead transitions. [2024-06-28 01:27:33,378 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 107 transitions, 905 flow [2024-06-28 01:27:33,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-28 01:27:33,380 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-28 01:27:33,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 110 transitions. [2024-06-28 01:27:33,380 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46808510638297873 [2024-06-28 01:27:33,382 INFO L175 Difference]: Start difference. First operand has 83 places, 89 transitions, 643 flow. Second operand 5 states and 110 transitions. [2024-06-28 01:27:33,382 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 107 transitions, 905 flow [2024-06-28 01:27:33,404 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 107 transitions, 858 flow, removed 6 selfloop flow, removed 4 redundant places. [2024-06-28 01:27:33,407 INFO L231 Difference]: Finished difference. Result has 84 places, 92 transitions, 657 flow [2024-06-28 01:27:33,407 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=596, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=657, PETRI_PLACES=84, PETRI_TRANSITIONS=92} [2024-06-28 01:27:33,407 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 31 predicate places. [2024-06-28 01:27:33,408 INFO L495 AbstractCegarLoop]: Abstraction has has 84 places, 92 transitions, 657 flow [2024-06-28 01:27:33,408 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.0) internal successors, (78), 6 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:27:33,408 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:27:33,408 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:27:33,408 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-06-28 01:27:33,408 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [P0Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (and 6 more)] === [2024-06-28 01:27:33,409 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:27:33,409 INFO L85 PathProgramCache]: Analyzing trace with hash -133754121, now seen corresponding path program 1 times [2024-06-28 01:27:33,409 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:27:33,409 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1577165529] [2024-06-28 01:27:33,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:27:33,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:27:33,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:27:34,256 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:27:34,256 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:27:34,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1577165529] [2024-06-28 01:27:34,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1577165529] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:27:34,257 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:27:34,257 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-28 01:27:34,257 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [590966490] [2024-06-28 01:27:34,257 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:27:34,257 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-28 01:27:34,258 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:27:34,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-28 01:27:34,259 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-06-28 01:27:34,346 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 47 [2024-06-28 01:27:34,346 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 92 transitions, 657 flow. Second operand has 8 states, 8 states have (on average 14.5) internal successors, (116), 8 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:27:34,346 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:27:34,346 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 47 [2024-06-28 01:27:34,346 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:27:35,219 INFO L124 PetriNetUnfolderBase]: 4221/6705 cut-off events. [2024-06-28 01:27:35,220 INFO L125 PetriNetUnfolderBase]: For 27977/27979 co-relation queries the response was YES. [2024-06-28 01:27:35,236 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23829 conditions, 6705 events. 4221/6705 cut-off events. For 27977/27979 co-relation queries the response was YES. Maximal size of possible extension queue 318. Compared 41964 event pairs, 1183 based on Foata normal form. 4/6562 useless extension candidates. Maximal degree in co-relation 23795. Up to 5681 conditions per place. [2024-06-28 01:27:35,257 INFO L140 encePairwiseOnDemand]: 34/47 looper letters, 108 selfloop transitions, 30 changer transitions 0/150 dead transitions. [2024-06-28 01:27:35,257 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 150 transitions, 1119 flow [2024-06-28 01:27:35,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-28 01:27:35,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-28 01:27:35,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 208 transitions. [2024-06-28 01:27:35,259 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5531914893617021 [2024-06-28 01:27:35,259 INFO L175 Difference]: Start difference. First operand has 84 places, 92 transitions, 657 flow. Second operand 8 states and 208 transitions. [2024-06-28 01:27:35,259 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 150 transitions, 1119 flow [2024-06-28 01:27:35,281 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 150 transitions, 1084 flow, removed 9 selfloop flow, removed 3 redundant places. [2024-06-28 01:27:35,283 INFO L231 Difference]: Finished difference. Result has 90 places, 99 transitions, 754 flow [2024-06-28 01:27:35,283 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=622, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=754, PETRI_PLACES=90, PETRI_TRANSITIONS=99} [2024-06-28 01:27:35,285 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 37 predicate places. [2024-06-28 01:27:35,285 INFO L495 AbstractCegarLoop]: Abstraction has has 90 places, 99 transitions, 754 flow [2024-06-28 01:27:35,286 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 14.5) internal successors, (116), 8 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:27:35,286 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:27:35,286 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:27:35,286 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-06-28 01:27:35,286 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [P0Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (and 6 more)] === [2024-06-28 01:27:35,286 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:27:35,286 INFO L85 PathProgramCache]: Analyzing trace with hash -2125119079, now seen corresponding path program 1 times [2024-06-28 01:27:35,287 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:27:35,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1059149769] [2024-06-28 01:27:35,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:27:35,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:27:35,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:27:36,297 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:27:36,297 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:27:36,297 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1059149769] [2024-06-28 01:27:36,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1059149769] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:27:36,298 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:27:36,298 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-28 01:27:36,298 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [700268139] [2024-06-28 01:27:36,298 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:27:36,298 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-28 01:27:36,299 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:27:36,300 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-28 01:27:36,300 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2024-06-28 01:27:36,388 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 47 [2024-06-28 01:27:36,389 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 99 transitions, 754 flow. Second operand has 9 states, 9 states have (on average 13.333333333333334) internal successors, (120), 9 states have internal predecessors, (120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:27:36,389 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:27:36,389 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 47 [2024-06-28 01:27:36,389 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:27:37,317 INFO L124 PetriNetUnfolderBase]: 4589/7347 cut-off events. [2024-06-28 01:27:37,317 INFO L125 PetriNetUnfolderBase]: For 34019/34019 co-relation queries the response was YES. [2024-06-28 01:27:37,346 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27361 conditions, 7347 events. 4589/7347 cut-off events. For 34019/34019 co-relation queries the response was YES. Maximal size of possible extension queue 342. Compared 46251 event pairs, 1694 based on Foata normal form. 2/7179 useless extension candidates. Maximal degree in co-relation 27325. Up to 6433 conditions per place. [2024-06-28 01:27:37,375 INFO L140 encePairwiseOnDemand]: 37/47 looper letters, 107 selfloop transitions, 24 changer transitions 0/141 dead transitions. [2024-06-28 01:27:37,375 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 141 transitions, 1176 flow [2024-06-28 01:27:37,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-28 01:27:37,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-28 01:27:37,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 166 transitions. [2024-06-28 01:27:37,376 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5045592705167173 [2024-06-28 01:27:37,376 INFO L175 Difference]: Start difference. First operand has 90 places, 99 transitions, 754 flow. Second operand 7 states and 166 transitions. [2024-06-28 01:27:37,377 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 141 transitions, 1176 flow [2024-06-28 01:27:37,410 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 141 transitions, 1106 flow, removed 7 selfloop flow, removed 5 redundant places. [2024-06-28 01:27:37,411 INFO L231 Difference]: Finished difference. Result has 92 places, 105 transitions, 819 flow [2024-06-28 01:27:37,412 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=690, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=99, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=819, PETRI_PLACES=92, PETRI_TRANSITIONS=105} [2024-06-28 01:27:37,412 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 39 predicate places. [2024-06-28 01:27:37,412 INFO L495 AbstractCegarLoop]: Abstraction has has 92 places, 105 transitions, 819 flow [2024-06-28 01:27:37,412 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 13.333333333333334) internal successors, (120), 9 states have internal predecessors, (120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:27:37,412 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:27:37,413 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:27:37,413 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-06-28 01:27:37,413 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [P0Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (and 6 more)] === [2024-06-28 01:27:37,413 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:27:37,413 INFO L85 PathProgramCache]: Analyzing trace with hash -127444746, now seen corresponding path program 1 times [2024-06-28 01:27:37,413 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:27:37,413 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [945771689] [2024-06-28 01:27:37,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:27:37,414 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:27:37,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:27:37,997 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:27:37,997 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:27:37,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [945771689] [2024-06-28 01:27:37,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [945771689] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:27:37,997 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:27:37,997 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-28 01:27:37,997 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1203801381] [2024-06-28 01:27:37,997 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:27:37,998 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-28 01:27:37,998 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:27:37,998 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-28 01:27:37,998 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-06-28 01:27:38,072 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 47 [2024-06-28 01:27:38,072 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 105 transitions, 819 flow. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 7 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:27:38,072 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:27:38,072 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 47 [2024-06-28 01:27:38,072 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:27:39,037 INFO L124 PetriNetUnfolderBase]: 4979/7648 cut-off events. [2024-06-28 01:27:39,037 INFO L125 PetriNetUnfolderBase]: For 36109/36109 co-relation queries the response was YES. [2024-06-28 01:27:39,055 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28522 conditions, 7648 events. 4979/7648 cut-off events. For 36109/36109 co-relation queries the response was YES. Maximal size of possible extension queue 336. Compared 45321 event pairs, 1911 based on Foata normal form. 3/7524 useless extension candidates. Maximal degree in co-relation 28485. Up to 7094 conditions per place. [2024-06-28 01:27:39,080 INFO L140 encePairwiseOnDemand]: 39/47 looper letters, 108 selfloop transitions, 14 changer transitions 0/130 dead transitions. [2024-06-28 01:27:39,080 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 130 transitions, 1149 flow [2024-06-28 01:27:39,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-28 01:27:39,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-28 01:27:39,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 131 transitions. [2024-06-28 01:27:39,081 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4645390070921986 [2024-06-28 01:27:39,081 INFO L175 Difference]: Start difference. First operand has 92 places, 105 transitions, 819 flow. Second operand 6 states and 131 transitions. [2024-06-28 01:27:39,082 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 130 transitions, 1149 flow [2024-06-28 01:27:39,112 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 130 transitions, 1103 flow, removed 3 selfloop flow, removed 5 redundant places. [2024-06-28 01:27:39,113 INFO L231 Difference]: Finished difference. Result has 93 places, 108 transitions, 843 flow [2024-06-28 01:27:39,114 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=773, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=105, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=843, PETRI_PLACES=93, PETRI_TRANSITIONS=108} [2024-06-28 01:27:39,114 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 40 predicate places. [2024-06-28 01:27:39,114 INFO L495 AbstractCegarLoop]: Abstraction has has 93 places, 108 transitions, 843 flow [2024-06-28 01:27:39,114 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 7 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:27:39,114 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:27:39,115 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:27:39,115 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-06-28 01:27:39,115 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [P0Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (and 6 more)] === [2024-06-28 01:27:39,115 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:27:39,115 INFO L85 PathProgramCache]: Analyzing trace with hash -1675151200, now seen corresponding path program 1 times [2024-06-28 01:27:39,115 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:27:39,115 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2065942238] [2024-06-28 01:27:39,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:27:39,116 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:27:39,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:27:40,067 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:27:40,068 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:27:40,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2065942238] [2024-06-28 01:27:40,068 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2065942238] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:27:40,068 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:27:40,068 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-28 01:27:40,068 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [907026240] [2024-06-28 01:27:40,068 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:27:40,068 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-28 01:27:40,068 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:27:40,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-28 01:27:40,069 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-06-28 01:27:40,183 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 47 [2024-06-28 01:27:40,183 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 108 transitions, 843 flow. Second operand has 9 states, 9 states have (on average 14.444444444444445) internal successors, (130), 9 states have internal predecessors, (130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:27:40,183 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:27:40,183 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 47 [2024-06-28 01:27:40,183 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:27:41,202 INFO L124 PetriNetUnfolderBase]: 5389/8607 cut-off events. [2024-06-28 01:27:41,203 INFO L125 PetriNetUnfolderBase]: For 47922/47926 co-relation queries the response was YES. [2024-06-28 01:27:41,229 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33277 conditions, 8607 events. 5389/8607 cut-off events. For 47922/47926 co-relation queries the response was YES. Maximal size of possible extension queue 382. Compared 55595 event pairs, 1391 based on Foata normal form. 20/8393 useless extension candidates. Maximal degree in co-relation 33239. Up to 6437 conditions per place. [2024-06-28 01:27:41,260 INFO L140 encePairwiseOnDemand]: 34/47 looper letters, 144 selfloop transitions, 34 changer transitions 0/190 dead transitions. [2024-06-28 01:27:41,260 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 190 transitions, 1630 flow [2024-06-28 01:27:41,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-06-28 01:27:41,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-06-28 01:27:41,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 226 transitions. [2024-06-28 01:27:41,262 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5342789598108747 [2024-06-28 01:27:41,262 INFO L175 Difference]: Start difference. First operand has 93 places, 108 transitions, 843 flow. Second operand 9 states and 226 transitions. [2024-06-28 01:27:41,262 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 190 transitions, 1630 flow [2024-06-28 01:27:41,316 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 190 transitions, 1582 flow, removed 11 selfloop flow, removed 4 redundant places. [2024-06-28 01:27:41,318 INFO L231 Difference]: Finished difference. Result has 102 places, 127 transitions, 1098 flow [2024-06-28 01:27:41,318 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=797, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=108, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1098, PETRI_PLACES=102, PETRI_TRANSITIONS=127} [2024-06-28 01:27:41,318 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 49 predicate places. [2024-06-28 01:27:41,318 INFO L495 AbstractCegarLoop]: Abstraction has has 102 places, 127 transitions, 1098 flow [2024-06-28 01:27:41,319 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 14.444444444444445) internal successors, (130), 9 states have internal predecessors, (130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:27:41,319 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:27:41,319 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:27:41,319 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-06-28 01:27:41,319 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [P0Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (and 6 more)] === [2024-06-28 01:27:41,319 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:27:41,319 INFO L85 PathProgramCache]: Analyzing trace with hash -1675090750, now seen corresponding path program 2 times [2024-06-28 01:27:41,319 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:27:41,320 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [217643832] [2024-06-28 01:27:41,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:27:41,320 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:27:41,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:27:42,259 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:27:42,259 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:27:42,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [217643832] [2024-06-28 01:27:42,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [217643832] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:27:42,261 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:27:42,262 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-28 01:27:42,262 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1178151706] [2024-06-28 01:27:42,262 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:27:42,263 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-28 01:27:42,263 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:27:42,263 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-28 01:27:42,263 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-06-28 01:27:42,375 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 47 [2024-06-28 01:27:42,375 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 127 transitions, 1098 flow. Second operand has 9 states, 9 states have (on average 14.444444444444445) internal successors, (130), 9 states have internal predecessors, (130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:27:42,375 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:27:42,375 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 47 [2024-06-28 01:27:42,375 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:27:43,499 INFO L124 PetriNetUnfolderBase]: 5485/8796 cut-off events. [2024-06-28 01:27:43,500 INFO L125 PetriNetUnfolderBase]: For 55502/55506 co-relation queries the response was YES. [2024-06-28 01:27:43,532 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35578 conditions, 8796 events. 5485/8796 cut-off events. For 55502/55506 co-relation queries the response was YES. Maximal size of possible extension queue 389. Compared 57395 event pairs, 1514 based on Foata normal form. 32/8623 useless extension candidates. Maximal degree in co-relation 35535. Up to 7175 conditions per place. [2024-06-28 01:27:43,562 INFO L140 encePairwiseOnDemand]: 33/47 looper letters, 146 selfloop transitions, 36 changer transitions 0/194 dead transitions. [2024-06-28 01:27:43,562 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 194 transitions, 1711 flow [2024-06-28 01:27:43,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-06-28 01:27:43,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-06-28 01:27:43,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 247 transitions. [2024-06-28 01:27:43,564 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5255319148936171 [2024-06-28 01:27:43,564 INFO L175 Difference]: Start difference. First operand has 102 places, 127 transitions, 1098 flow. Second operand 10 states and 247 transitions. [2024-06-28 01:27:43,564 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 194 transitions, 1711 flow [2024-06-28 01:27:43,634 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 110 places, 194 transitions, 1701 flow, removed 4 selfloop flow, removed 1 redundant places. [2024-06-28 01:27:43,636 INFO L231 Difference]: Finished difference. Result has 114 places, 133 transitions, 1266 flow [2024-06-28 01:27:43,636 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=1088, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=127, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1266, PETRI_PLACES=114, PETRI_TRANSITIONS=133} [2024-06-28 01:27:43,637 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 61 predicate places. [2024-06-28 01:27:43,637 INFO L495 AbstractCegarLoop]: Abstraction has has 114 places, 133 transitions, 1266 flow [2024-06-28 01:27:43,637 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 14.444444444444445) internal successors, (130), 9 states have internal predecessors, (130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:27:43,637 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:27:43,637 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:27:43,637 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-06-28 01:27:43,637 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [P0Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (and 6 more)] === [2024-06-28 01:27:43,638 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:27:43,638 INFO L85 PathProgramCache]: Analyzing trace with hash 331816905, now seen corresponding path program 1 times [2024-06-28 01:27:43,638 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:27:43,638 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1897501181] [2024-06-28 01:27:43,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:27:43,638 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:27:43,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:27:44,260 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:27:44,261 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:27:44,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1897501181] [2024-06-28 01:27:44,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1897501181] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:27:44,261 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:27:44,261 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-28 01:27:44,261 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [50898062] [2024-06-28 01:27:44,261 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:27:44,262 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-28 01:27:44,262 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:27:44,262 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-28 01:27:44,262 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-06-28 01:27:44,313 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 47 [2024-06-28 01:27:44,313 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 114 places, 133 transitions, 1266 flow. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 7 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:27:44,313 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:27:44,313 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 47 [2024-06-28 01:27:44,313 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:27:45,320 INFO L124 PetriNetUnfolderBase]: 6308/9796 cut-off events. [2024-06-28 01:27:45,321 INFO L125 PetriNetUnfolderBase]: For 61399/61407 co-relation queries the response was YES. [2024-06-28 01:27:45,352 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40931 conditions, 9796 events. 6308/9796 cut-off events. For 61399/61407 co-relation queries the response was YES. Maximal size of possible extension queue 400. Compared 61318 event pairs, 2016 based on Foata normal form. 9/9602 useless extension candidates. Maximal degree in co-relation 40882. Up to 9050 conditions per place. [2024-06-28 01:27:45,382 INFO L140 encePairwiseOnDemand]: 38/47 looper letters, 139 selfloop transitions, 21 changer transitions 0/168 dead transitions. [2024-06-28 01:27:45,382 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 168 transitions, 1766 flow [2024-06-28 01:27:45,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-28 01:27:45,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-28 01:27:45,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 137 transitions. [2024-06-28 01:27:45,383 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4858156028368794 [2024-06-28 01:27:45,383 INFO L175 Difference]: Start difference. First operand has 114 places, 133 transitions, 1266 flow. Second operand 6 states and 137 transitions. [2024-06-28 01:27:45,383 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 168 transitions, 1766 flow [2024-06-28 01:27:45,471 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 168 transitions, 1695 flow, removed 6 selfloop flow, removed 6 redundant places. [2024-06-28 01:27:45,473 INFO L231 Difference]: Finished difference. Result has 115 places, 143 transitions, 1349 flow [2024-06-28 01:27:45,473 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=1195, PETRI_DIFFERENCE_MINUEND_PLACES=108, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=133, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=115, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1349, PETRI_PLACES=115, PETRI_TRANSITIONS=143} [2024-06-28 01:27:45,474 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 62 predicate places. [2024-06-28 01:27:45,474 INFO L495 AbstractCegarLoop]: Abstraction has has 115 places, 143 transitions, 1349 flow [2024-06-28 01:27:45,474 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 7 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:27:45,474 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:27:45,474 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:27:45,474 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-06-28 01:27:45,474 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [P0Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (and 6 more)] === [2024-06-28 01:27:45,474 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:27:45,474 INFO L85 PathProgramCache]: Analyzing trace with hash 432502790, now seen corresponding path program 1 times [2024-06-28 01:27:45,474 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:27:45,474 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1199766818] [2024-06-28 01:27:45,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:27:45,475 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:27:45,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:27:46,418 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:27:46,418 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:27:46,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1199766818] [2024-06-28 01:27:46,418 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1199766818] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:27:46,418 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:27:46,418 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-28 01:27:46,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1328223070] [2024-06-28 01:27:46,418 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:27:46,418 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-28 01:27:46,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:27:46,419 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-28 01:27:46,419 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-06-28 01:27:46,531 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 47 [2024-06-28 01:27:46,532 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 143 transitions, 1349 flow. Second operand has 10 states, 10 states have (on average 13.3) internal successors, (133), 10 states have internal predecessors, (133), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:27:46,532 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:27:46,532 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 47 [2024-06-28 01:27:46,532 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:27:47,811 INFO L124 PetriNetUnfolderBase]: 6003/9599 cut-off events. [2024-06-28 01:27:47,811 INFO L125 PetriNetUnfolderBase]: For 69259/69279 co-relation queries the response was YES. [2024-06-28 01:27:47,852 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40872 conditions, 9599 events. 6003/9599 cut-off events. For 69259/69279 co-relation queries the response was YES. Maximal size of possible extension queue 408. Compared 62221 event pairs, 2260 based on Foata normal form. 4/9397 useless extension candidates. Maximal degree in co-relation 40821. Up to 8468 conditions per place. [2024-06-28 01:27:47,888 INFO L140 encePairwiseOnDemand]: 34/47 looper letters, 152 selfloop transitions, 25 changer transitions 0/190 dead transitions. [2024-06-28 01:27:47,888 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 190 transitions, 1885 flow [2024-06-28 01:27:47,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-06-28 01:27:47,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-06-28 01:27:47,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 202 transitions. [2024-06-28 01:27:47,889 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47754137115839246 [2024-06-28 01:27:47,890 INFO L175 Difference]: Start difference. First operand has 115 places, 143 transitions, 1349 flow. Second operand 9 states and 202 transitions. [2024-06-28 01:27:47,890 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 190 transitions, 1885 flow [2024-06-28 01:27:48,091 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 190 transitions, 1857 flow, removed 13 selfloop flow, removed 1 redundant places. [2024-06-28 01:27:48,093 INFO L231 Difference]: Finished difference. Result has 124 places, 148 transitions, 1453 flow [2024-06-28 01:27:48,094 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=1321, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=143, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=120, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1453, PETRI_PLACES=124, PETRI_TRANSITIONS=148} [2024-06-28 01:27:48,094 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 71 predicate places. [2024-06-28 01:27:48,094 INFO L495 AbstractCegarLoop]: Abstraction has has 124 places, 148 transitions, 1453 flow [2024-06-28 01:27:48,094 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 13.3) internal successors, (133), 10 states have internal predecessors, (133), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:27:48,094 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:27:48,095 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:27:48,095 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-06-28 01:27:48,095 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [P0Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (and 6 more)] === [2024-06-28 01:27:48,095 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:27:48,095 INFO L85 PathProgramCache]: Analyzing trace with hash -1162331528, now seen corresponding path program 2 times [2024-06-28 01:27:48,095 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:27:48,095 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [167196481] [2024-06-28 01:27:48,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:27:48,095 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:27:48,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:27:48,963 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:27:48,963 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:27:48,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [167196481] [2024-06-28 01:27:48,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [167196481] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:27:48,963 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:27:48,963 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-28 01:27:48,963 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2122360869] [2024-06-28 01:27:48,963 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:27:48,964 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-28 01:27:48,964 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:27:48,964 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-28 01:27:48,964 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2024-06-28 01:27:49,054 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 47 [2024-06-28 01:27:49,054 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 148 transitions, 1453 flow. Second operand has 10 states, 10 states have (on average 13.3) internal successors, (133), 10 states have internal predecessors, (133), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:27:49,054 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:27:49,054 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 47 [2024-06-28 01:27:49,054 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:27:50,256 INFO L124 PetriNetUnfolderBase]: 5995/9595 cut-off events. [2024-06-28 01:27:50,257 INFO L125 PetriNetUnfolderBase]: For 76582/76598 co-relation queries the response was YES. [2024-06-28 01:27:50,294 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42013 conditions, 9595 events. 5995/9595 cut-off events. For 76582/76598 co-relation queries the response was YES. Maximal size of possible extension queue 410. Compared 62260 event pairs, 2264 based on Foata normal form. 4/9391 useless extension candidates. Maximal degree in co-relation 41958. Up to 8505 conditions per place. [2024-06-28 01:27:50,327 INFO L140 encePairwiseOnDemand]: 35/47 looper letters, 157 selfloop transitions, 20 changer transitions 0/190 dead transitions. [2024-06-28 01:27:50,327 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 190 transitions, 1956 flow [2024-06-28 01:27:50,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-28 01:27:50,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-28 01:27:50,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 185 transitions. [2024-06-28 01:27:50,328 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4920212765957447 [2024-06-28 01:27:50,328 INFO L175 Difference]: Start difference. First operand has 124 places, 148 transitions, 1453 flow. Second operand 8 states and 185 transitions. [2024-06-28 01:27:50,329 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 131 places, 190 transitions, 1956 flow [2024-06-28 01:27:50,430 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 190 transitions, 1867 flow, removed 15 selfloop flow, removed 7 redundant places. [2024-06-28 01:27:50,432 INFO L231 Difference]: Finished difference. Result has 126 places, 152 transitions, 1469 flow [2024-06-28 01:27:50,432 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=1367, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=148, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=129, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1469, PETRI_PLACES=126, PETRI_TRANSITIONS=152} [2024-06-28 01:27:50,433 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 73 predicate places. [2024-06-28 01:27:50,433 INFO L495 AbstractCegarLoop]: Abstraction has has 126 places, 152 transitions, 1469 flow [2024-06-28 01:27:50,433 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 13.3) internal successors, (133), 10 states have internal predecessors, (133), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:27:50,433 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:27:50,433 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:27:50,433 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-06-28 01:27:50,433 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [P0Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (and 6 more)] === [2024-06-28 01:27:50,434 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:27:50,434 INFO L85 PathProgramCache]: Analyzing trace with hash -1152838088, now seen corresponding path program 3 times [2024-06-28 01:27:50,434 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:27:50,434 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1988492750] [2024-06-28 01:27:50,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:27:50,434 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:27:50,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:27:51,329 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:27:51,329 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:27:51,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1988492750] [2024-06-28 01:27:51,329 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1988492750] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:27:51,329 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:27:51,329 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-28 01:27:51,329 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [963455317] [2024-06-28 01:27:51,329 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:27:51,330 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-28 01:27:51,330 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:27:51,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-28 01:27:51,330 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2024-06-28 01:27:51,497 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 47 [2024-06-28 01:27:51,497 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 126 places, 152 transitions, 1469 flow. Second operand has 10 states, 10 states have (on average 13.3) internal successors, (133), 10 states have internal predecessors, (133), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:27:51,497 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:27:51,497 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 47 [2024-06-28 01:27:51,497 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:27:52,714 INFO L124 PetriNetUnfolderBase]: 6040/9698 cut-off events. [2024-06-28 01:27:52,714 INFO L125 PetriNetUnfolderBase]: For 82519/82535 co-relation queries the response was YES. [2024-06-28 01:27:52,756 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42801 conditions, 9698 events. 6040/9698 cut-off events. For 82519/82535 co-relation queries the response was YES. Maximal size of possible extension queue 419. Compared 63400 event pairs, 2138 based on Foata normal form. 4/9482 useless extension candidates. Maximal degree in co-relation 42745. Up to 8536 conditions per place. [2024-06-28 01:27:52,790 INFO L140 encePairwiseOnDemand]: 36/47 looper letters, 161 selfloop transitions, 25 changer transitions 0/199 dead transitions. [2024-06-28 01:27:52,790 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 133 places, 199 transitions, 1999 flow [2024-06-28 01:27:52,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-28 01:27:52,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-28 01:27:52,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 188 transitions. [2024-06-28 01:27:52,792 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-06-28 01:27:52,792 INFO L175 Difference]: Start difference. First operand has 126 places, 152 transitions, 1469 flow. Second operand 8 states and 188 transitions. [2024-06-28 01:27:52,792 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 133 places, 199 transitions, 1999 flow [2024-06-28 01:27:52,930 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 129 places, 199 transitions, 1942 flow, removed 13 selfloop flow, removed 4 redundant places. [2024-06-28 01:27:52,932 INFO L231 Difference]: Finished difference. Result has 131 places, 157 transitions, 1531 flow [2024-06-28 01:27:52,932 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=1412, PETRI_DIFFERENCE_MINUEND_PLACES=122, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=152, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=127, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1531, PETRI_PLACES=131, PETRI_TRANSITIONS=157} [2024-06-28 01:27:52,933 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 78 predicate places. [2024-06-28 01:27:52,933 INFO L495 AbstractCegarLoop]: Abstraction has has 131 places, 157 transitions, 1531 flow [2024-06-28 01:27:52,933 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 13.3) internal successors, (133), 10 states have internal predecessors, (133), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:27:52,933 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:27:52,933 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:27:52,933 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-06-28 01:27:52,933 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [P0Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (and 6 more)] === [2024-06-28 01:27:52,934 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:27:52,934 INFO L85 PathProgramCache]: Analyzing trace with hash -1256587296, now seen corresponding path program 1 times [2024-06-28 01:27:52,934 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:27:52,934 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [766723026] [2024-06-28 01:27:52,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:27:52,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:27:52,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:27:53,801 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:27:53,801 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:27:53,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [766723026] [2024-06-28 01:27:53,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [766723026] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:27:53,801 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:27:53,802 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-28 01:27:53,802 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [615872362] [2024-06-28 01:27:53,802 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:27:53,802 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-28 01:27:53,802 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:27:53,803 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-28 01:27:53,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-06-28 01:27:53,927 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 47 [2024-06-28 01:27:53,927 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 157 transitions, 1531 flow. Second operand has 9 states, 9 states have (on average 13.444444444444445) internal successors, (121), 9 states have internal predecessors, (121), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:27:53,927 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:27:53,927 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 47 [2024-06-28 01:27:53,927 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:27:55,059 INFO L124 PetriNetUnfolderBase]: 5947/8996 cut-off events. [2024-06-28 01:27:55,059 INFO L125 PetriNetUnfolderBase]: For 86340/86353 co-relation queries the response was YES. [2024-06-28 01:27:55,091 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42585 conditions, 8996 events. 5947/8996 cut-off events. For 86340/86353 co-relation queries the response was YES. Maximal size of possible extension queue 388. Compared 53780 event pairs, 1318 based on Foata normal form. 12/8954 useless extension candidates. Maximal degree in co-relation 42527. Up to 7848 conditions per place. [2024-06-28 01:27:55,120 INFO L140 encePairwiseOnDemand]: 37/47 looper letters, 128 selfloop transitions, 54 changer transitions 0/195 dead transitions. [2024-06-28 01:27:55,120 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 136 places, 195 transitions, 2043 flow [2024-06-28 01:27:55,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-28 01:27:55,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-28 01:27:55,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 157 transitions. [2024-06-28 01:27:55,122 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5567375886524822 [2024-06-28 01:27:55,122 INFO L175 Difference]: Start difference. First operand has 131 places, 157 transitions, 1531 flow. Second operand 6 states and 157 transitions. [2024-06-28 01:27:55,122 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 136 places, 195 transitions, 2043 flow [2024-06-28 01:27:55,272 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 131 places, 195 transitions, 1958 flow, removed 21 selfloop flow, removed 5 redundant places. [2024-06-28 01:27:55,274 INFO L231 Difference]: Finished difference. Result has 132 places, 157 transitions, 1578 flow [2024-06-28 01:27:55,274 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=1446, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=157, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=54, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=103, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1578, PETRI_PLACES=132, PETRI_TRANSITIONS=157} [2024-06-28 01:27:55,275 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 79 predicate places. [2024-06-28 01:27:55,275 INFO L495 AbstractCegarLoop]: Abstraction has has 132 places, 157 transitions, 1578 flow [2024-06-28 01:27:55,275 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 13.444444444444445) internal successors, (121), 9 states have internal predecessors, (121), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:27:55,275 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:27:55,275 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:27:55,275 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-06-28 01:27:55,276 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [P0Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (and 6 more)] === [2024-06-28 01:27:55,276 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:27:55,276 INFO L85 PathProgramCache]: Analyzing trace with hash 279182726, now seen corresponding path program 4 times [2024-06-28 01:27:55,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:27:55,276 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1880097147] [2024-06-28 01:27:55,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:27:55,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:27:55,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:27:56,335 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:27:56,335 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:27:56,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1880097147] [2024-06-28 01:27:56,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1880097147] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:27:56,335 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:27:56,336 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-28 01:27:56,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [983263599] [2024-06-28 01:27:56,336 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:27:56,336 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-28 01:27:56,336 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:27:56,336 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-28 01:27:56,336 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2024-06-28 01:27:56,431 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 47 [2024-06-28 01:27:56,431 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 157 transitions, 1578 flow. Second operand has 10 states, 10 states have (on average 13.3) internal successors, (133), 10 states have internal predecessors, (133), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:27:56,431 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:27:56,431 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 47 [2024-06-28 01:27:56,431 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:27:57,788 INFO L124 PetriNetUnfolderBase]: 6057/9712 cut-off events. [2024-06-28 01:27:57,788 INFO L125 PetriNetUnfolderBase]: For 98219/98235 co-relation queries the response was YES. [2024-06-28 01:27:57,830 INFO L83 FinitePrefix]: Finished finitePrefix Result has 44615 conditions, 9712 events. 6057/9712 cut-off events. For 98219/98235 co-relation queries the response was YES. Maximal size of possible extension queue 420. Compared 63390 event pairs, 2237 based on Foata normal form. 4/9496 useless extension candidates. Maximal degree in co-relation 44556. Up to 8504 conditions per place. [2024-06-28 01:27:57,868 INFO L140 encePairwiseOnDemand]: 36/47 looper letters, 158 selfloop transitions, 31 changer transitions 0/202 dead transitions. [2024-06-28 01:27:57,868 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 140 places, 202 transitions, 2116 flow [2024-06-28 01:27:57,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-06-28 01:27:57,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-06-28 01:27:57,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 202 transitions. [2024-06-28 01:27:57,869 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47754137115839246 [2024-06-28 01:27:57,869 INFO L175 Difference]: Start difference. First operand has 132 places, 157 transitions, 1578 flow. Second operand 9 states and 202 transitions. [2024-06-28 01:27:57,869 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 140 places, 202 transitions, 2116 flow [2024-06-28 01:27:58,033 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 135 places, 202 transitions, 2006 flow, removed 1 selfloop flow, removed 5 redundant places. [2024-06-28 01:27:58,035 INFO L231 Difference]: Finished difference. Result has 136 places, 159 transitions, 1578 flow [2024-06-28 01:27:58,035 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=1468, PETRI_DIFFERENCE_MINUEND_PLACES=127, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=157, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=126, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1578, PETRI_PLACES=136, PETRI_TRANSITIONS=159} [2024-06-28 01:27:58,035 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 83 predicate places. [2024-06-28 01:27:58,035 INFO L495 AbstractCegarLoop]: Abstraction has has 136 places, 159 transitions, 1578 flow [2024-06-28 01:27:58,036 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 13.3) internal successors, (133), 10 states have internal predecessors, (133), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:27:58,036 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:27:58,036 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:27:58,036 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-06-28 01:27:58,036 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [P0Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (and 6 more)] === [2024-06-28 01:27:58,036 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:27:58,036 INFO L85 PathProgramCache]: Analyzing trace with hash 344167305, now seen corresponding path program 2 times [2024-06-28 01:27:58,037 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:27:58,037 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [684710230] [2024-06-28 01:27:58,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:27:58,037 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:27:58,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:27:58,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-28 01:27:58,603 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:27:58,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [684710230] [2024-06-28 01:27:58,604 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [684710230] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:27:58,604 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:27:58,604 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-28 01:27:58,604 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [293851817] [2024-06-28 01:27:58,604 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:27:58,604 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-28 01:27:58,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:27:58,605 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-28 01:27:58,605 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-06-28 01:27:58,644 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 47 [2024-06-28 01:27:58,644 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 136 places, 159 transitions, 1578 flow. Second operand has 8 states, 8 states have (on average 12.625) internal successors, (101), 8 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:27:58,644 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:27:58,644 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 47 [2024-06-28 01:27:58,645 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:27:59,874 INFO L124 PetriNetUnfolderBase]: 6396/10107 cut-off events. [2024-06-28 01:27:59,874 INFO L125 PetriNetUnfolderBase]: For 102679/102679 co-relation queries the response was YES. [2024-06-28 01:27:59,907 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46021 conditions, 10107 events. 6396/10107 cut-off events. For 102679/102679 co-relation queries the response was YES. Maximal size of possible extension queue 414. Compared 64739 event pairs, 2475 based on Foata normal form. 1/9900 useless extension candidates. Maximal degree in co-relation 45961. Up to 9219 conditions per place. [2024-06-28 01:27:59,939 INFO L140 encePairwiseOnDemand]: 38/47 looper letters, 153 selfloop transitions, 14 changer transitions 0/175 dead transitions. [2024-06-28 01:27:59,939 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 141 places, 175 transitions, 1956 flow [2024-06-28 01:27:59,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-28 01:27:59,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-28 01:27:59,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 127 transitions. [2024-06-28 01:27:59,940 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.450354609929078 [2024-06-28 01:27:59,940 INFO L175 Difference]: Start difference. First operand has 136 places, 159 transitions, 1578 flow. Second operand 6 states and 127 transitions. [2024-06-28 01:27:59,940 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 141 places, 175 transitions, 1956 flow [2024-06-28 01:28:00,087 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 175 transitions, 1857 flow, removed 21 selfloop flow, removed 7 redundant places. [2024-06-28 01:28:00,089 INFO L231 Difference]: Finished difference. Result has 135 places, 159 transitions, 1513 flow [2024-06-28 01:28:00,089 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=1479, PETRI_DIFFERENCE_MINUEND_PLACES=129, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=159, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=145, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1513, PETRI_PLACES=135, PETRI_TRANSITIONS=159} [2024-06-28 01:28:00,090 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 82 predicate places. [2024-06-28 01:28:00,090 INFO L495 AbstractCegarLoop]: Abstraction has has 135 places, 159 transitions, 1513 flow [2024-06-28 01:28:00,090 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.625) internal successors, (101), 8 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:28:00,090 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:28:00,090 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:28:00,090 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-06-28 01:28:00,090 INFO L420 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [P0Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (and 6 more)] === [2024-06-28 01:28:00,090 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:28:00,090 INFO L85 PathProgramCache]: Analyzing trace with hash 1879146396, now seen corresponding path program 3 times [2024-06-28 01:28:00,091 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:28:00,091 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1544852306] [2024-06-28 01:28:00,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:28:00,091 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:28:00,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:28:00,833 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:28:00,833 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:28:00,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1544852306] [2024-06-28 01:28:00,833 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1544852306] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:28:00,833 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:28:00,833 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-28 01:28:00,833 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1465486840] [2024-06-28 01:28:00,833 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:28:00,833 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-28 01:28:00,834 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:28:00,834 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-28 01:28:00,834 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-06-28 01:28:00,933 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 47 [2024-06-28 01:28:00,933 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 159 transitions, 1513 flow. Second operand has 9 states, 9 states have (on average 14.444444444444445) internal successors, (130), 9 states have internal predecessors, (130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:28:00,933 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:28:00,933 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 47 [2024-06-28 01:28:00,933 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:28:02,756 INFO L124 PetriNetUnfolderBase]: 7404/12263 cut-off events. [2024-06-28 01:28:02,757 INFO L125 PetriNetUnfolderBase]: For 127561/127584 co-relation queries the response was YES. [2024-06-28 01:28:02,816 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55328 conditions, 12263 events. 7404/12263 cut-off events. For 127561/127584 co-relation queries the response was YES. Maximal size of possible extension queue 531. Compared 86876 event pairs, 1872 based on Foata normal form. 22/11941 useless extension candidates. Maximal degree in co-relation 55268. Up to 8310 conditions per place. [2024-06-28 01:28:02,869 INFO L140 encePairwiseOnDemand]: 32/47 looper letters, 204 selfloop transitions, 69 changer transitions 0/290 dead transitions. [2024-06-28 01:28:02,869 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 143 places, 290 transitions, 3184 flow [2024-06-28 01:28:02,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-06-28 01:28:02,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-06-28 01:28:02,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 240 transitions. [2024-06-28 01:28:02,870 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5673758865248227 [2024-06-28 01:28:02,870 INFO L175 Difference]: Start difference. First operand has 135 places, 159 transitions, 1513 flow. Second operand 9 states and 240 transitions. [2024-06-28 01:28:02,870 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 143 places, 290 transitions, 3184 flow [2024-06-28 01:28:03,154 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 138 places, 290 transitions, 3127 flow, removed 6 selfloop flow, removed 5 redundant places. [2024-06-28 01:28:03,157 INFO L231 Difference]: Finished difference. Result has 143 places, 207 transitions, 2347 flow [2024-06-28 01:28:03,158 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=1462, PETRI_DIFFERENCE_MINUEND_PLACES=130, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=159, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=2347, PETRI_PLACES=143, PETRI_TRANSITIONS=207} [2024-06-28 01:28:03,158 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 90 predicate places. [2024-06-28 01:28:03,158 INFO L495 AbstractCegarLoop]: Abstraction has has 143 places, 207 transitions, 2347 flow [2024-06-28 01:28:03,158 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 14.444444444444445) internal successors, (130), 9 states have internal predecessors, (130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:28:03,158 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:28:03,158 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:28:03,158 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-06-28 01:28:03,159 INFO L420 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [P0Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (and 6 more)] === [2024-06-28 01:28:03,159 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:28:03,159 INFO L85 PathProgramCache]: Analyzing trace with hash -1933575178, now seen corresponding path program 4 times [2024-06-28 01:28:03,159 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:28:03,159 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1982916688] [2024-06-28 01:28:03,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:28:03,159 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:28:03,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:28:03,959 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:28:03,959 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:28:03,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1982916688] [2024-06-28 01:28:03,959 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1982916688] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:28:03,959 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:28:03,959 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-28 01:28:03,959 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [186315622] [2024-06-28 01:28:03,959 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:28:03,959 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-28 01:28:03,960 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:28:03,960 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-28 01:28:03,960 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-06-28 01:28:04,053 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 47 [2024-06-28 01:28:04,053 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 143 places, 207 transitions, 2347 flow. Second operand has 9 states, 9 states have (on average 14.444444444444445) internal successors, (130), 9 states have internal predecessors, (130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:28:04,053 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:28:04,053 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 47 [2024-06-28 01:28:04,053 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:28:05,847 INFO L124 PetriNetUnfolderBase]: 7827/13193 cut-off events. [2024-06-28 01:28:05,847 INFO L125 PetriNetUnfolderBase]: For 152725/152774 co-relation queries the response was YES. [2024-06-28 01:28:05,938 INFO L83 FinitePrefix]: Finished finitePrefix Result has 64006 conditions, 13193 events. 7827/13193 cut-off events. For 152725/152774 co-relation queries the response was YES. Maximal size of possible extension queue 558. Compared 96281 event pairs, 2108 based on Foata normal form. 58/12837 useless extension candidates. Maximal degree in co-relation 63942. Up to 9982 conditions per place. [2024-06-28 01:28:06,001 INFO L140 encePairwiseOnDemand]: 31/47 looper letters, 207 selfloop transitions, 76 changer transitions 0/300 dead transitions. [2024-06-28 01:28:06,001 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 300 transitions, 3561 flow [2024-06-28 01:28:06,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-06-28 01:28:06,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-06-28 01:28:06,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 261 transitions. [2024-06-28 01:28:06,002 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5553191489361702 [2024-06-28 01:28:06,003 INFO L175 Difference]: Start difference. First operand has 143 places, 207 transitions, 2347 flow. Second operand 10 states and 261 transitions. [2024-06-28 01:28:06,003 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 152 places, 300 transitions, 3561 flow [2024-06-28 01:28:06,381 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 150 places, 300 transitions, 3521 flow, removed 13 selfloop flow, removed 2 redundant places. [2024-06-28 01:28:06,384 INFO L231 Difference]: Finished difference. Result has 154 places, 222 transitions, 2761 flow [2024-06-28 01:28:06,384 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=2307, PETRI_DIFFERENCE_MINUEND_PLACES=141, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=207, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=61, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=137, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=2761, PETRI_PLACES=154, PETRI_TRANSITIONS=222} [2024-06-28 01:28:06,384 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 101 predicate places. [2024-06-28 01:28:06,384 INFO L495 AbstractCegarLoop]: Abstraction has has 154 places, 222 transitions, 2761 flow [2024-06-28 01:28:06,385 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 14.444444444444445) internal successors, (130), 9 states have internal predecessors, (130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:28:06,385 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:28:06,385 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:28:06,385 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2024-06-28 01:28:06,385 INFO L420 AbstractCegarLoop]: === Iteration 26 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [P0Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (and 6 more)] === [2024-06-28 01:28:06,385 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:28:06,385 INFO L85 PathProgramCache]: Analyzing trace with hash -1268575976, now seen corresponding path program 5 times [2024-06-28 01:28:06,386 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:28:06,386 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1319836525] [2024-06-28 01:28:06,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:28:06,386 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:28:06,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:28:06,883 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:28:06,883 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:28:06,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1319836525] [2024-06-28 01:28:06,884 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1319836525] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:28:06,884 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:28:06,884 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-28 01:28:06,884 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [230951923] [2024-06-28 01:28:06,884 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:28:06,884 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-28 01:28:06,884 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:28:06,884 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-28 01:28:06,885 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-06-28 01:28:06,968 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 47 [2024-06-28 01:28:06,969 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 154 places, 222 transitions, 2761 flow. Second operand has 8 states, 8 states have (on average 14.625) internal successors, (117), 8 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:28:06,969 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:28:06,969 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 47 [2024-06-28 01:28:06,969 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:28:09,238 INFO L124 PetriNetUnfolderBase]: 10584/17375 cut-off events. [2024-06-28 01:28:09,238 INFO L125 PetriNetUnfolderBase]: For 213258/213288 co-relation queries the response was YES. [2024-06-28 01:28:09,370 INFO L83 FinitePrefix]: Finished finitePrefix Result has 88259 conditions, 17375 events. 10584/17375 cut-off events. For 213258/213288 co-relation queries the response was YES. Maximal size of possible extension queue 829. Compared 131476 event pairs, 1278 based on Foata normal form. 32/17040 useless extension candidates. Maximal degree in co-relation 88190. Up to 7561 conditions per place. [2024-06-28 01:28:09,451 INFO L140 encePairwiseOnDemand]: 35/47 looper letters, 174 selfloop transitions, 138 changer transitions 0/329 dead transitions. [2024-06-28 01:28:09,451 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 161 places, 329 transitions, 4335 flow [2024-06-28 01:28:09,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-28 01:28:09,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-28 01:28:09,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 221 transitions. [2024-06-28 01:28:09,452 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5877659574468085 [2024-06-28 01:28:09,452 INFO L175 Difference]: Start difference. First operand has 154 places, 222 transitions, 2761 flow. Second operand 8 states and 221 transitions. [2024-06-28 01:28:09,453 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 161 places, 329 transitions, 4335 flow [2024-06-28 01:28:10,273 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 154 places, 329 transitions, 4130 flow, removed 26 selfloop flow, removed 7 redundant places. [2024-06-28 01:28:10,276 INFO L231 Difference]: Finished difference. Result has 158 places, 257 transitions, 3513 flow [2024-06-28 01:28:10,277 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=2586, PETRI_DIFFERENCE_MINUEND_PLACES=147, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=222, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=104, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=109, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=3513, PETRI_PLACES=158, PETRI_TRANSITIONS=257} [2024-06-28 01:28:10,277 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 105 predicate places. [2024-06-28 01:28:10,277 INFO L495 AbstractCegarLoop]: Abstraction has has 158 places, 257 transitions, 3513 flow [2024-06-28 01:28:10,277 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 14.625) internal successors, (117), 8 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:28:10,277 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:28:10,277 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:28:10,278 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2024-06-28 01:28:10,278 INFO L420 AbstractCegarLoop]: === Iteration 27 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [P0Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (and 6 more)] === [2024-06-28 01:28:10,278 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:28:10,278 INFO L85 PathProgramCache]: Analyzing trace with hash -2942854, now seen corresponding path program 6 times [2024-06-28 01:28:10,278 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:28:10,278 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [970085016] [2024-06-28 01:28:10,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:28:10,278 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:28:10,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:28:10,942 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:28:10,943 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:28:10,943 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [970085016] [2024-06-28 01:28:10,943 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [970085016] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:28:10,943 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:28:10,943 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-28 01:28:10,943 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [257232222] [2024-06-28 01:28:10,943 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:28:10,943 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-28 01:28:10,943 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:28:10,944 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-28 01:28:10,944 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-06-28 01:28:11,029 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 47 [2024-06-28 01:28:11,030 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 158 places, 257 transitions, 3513 flow. Second operand has 8 states, 8 states have (on average 14.625) internal successors, (117), 8 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:28:11,030 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:28:11,030 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 47 [2024-06-28 01:28:11,030 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:28:14,278 INFO L124 PetriNetUnfolderBase]: 12909/21441 cut-off events. [2024-06-28 01:28:14,278 INFO L125 PetriNetUnfolderBase]: For 280623/280662 co-relation queries the response was YES. [2024-06-28 01:28:14,416 INFO L83 FinitePrefix]: Finished finitePrefix Result has 116569 conditions, 21441 events. 12909/21441 cut-off events. For 280623/280662 co-relation queries the response was YES. Maximal size of possible extension queue 1014. Compared 169354 event pairs, 3260 based on Foata normal form. 48/21050 useless extension candidates. Maximal degree in co-relation 116496. Up to 11503 conditions per place. [2024-06-28 01:28:14,505 INFO L140 encePairwiseOnDemand]: 35/47 looper letters, 197 selfloop transitions, 169 changer transitions 0/383 dead transitions. [2024-06-28 01:28:14,505 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 165 places, 383 transitions, 5617 flow [2024-06-28 01:28:14,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-28 01:28:14,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-28 01:28:14,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 219 transitions. [2024-06-28 01:28:14,506 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5824468085106383 [2024-06-28 01:28:14,506 INFO L175 Difference]: Start difference. First operand has 158 places, 257 transitions, 3513 flow. Second operand 8 states and 219 transitions. [2024-06-28 01:28:14,507 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 165 places, 383 transitions, 5617 flow [2024-06-28 01:28:15,321 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 163 places, 383 transitions, 5564 flow, removed 18 selfloop flow, removed 2 redundant places. [2024-06-28 01:28:15,327 INFO L231 Difference]: Finished difference. Result has 166 places, 307 transitions, 4812 flow [2024-06-28 01:28:15,327 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=3472, PETRI_DIFFERENCE_MINUEND_PLACES=156, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=257, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=121, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=4812, PETRI_PLACES=166, PETRI_TRANSITIONS=307} [2024-06-28 01:28:15,328 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 113 predicate places. [2024-06-28 01:28:15,328 INFO L495 AbstractCegarLoop]: Abstraction has has 166 places, 307 transitions, 4812 flow [2024-06-28 01:28:15,328 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 14.625) internal successors, (117), 8 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:28:15,328 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:28:15,328 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:28:15,328 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable26 [2024-06-28 01:28:15,328 INFO L420 AbstractCegarLoop]: === Iteration 28 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [P0Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (and 6 more)] === [2024-06-28 01:28:15,330 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:28:15,330 INFO L85 PathProgramCache]: Analyzing trace with hash 39584186, now seen corresponding path program 7 times [2024-06-28 01:28:15,330 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:28:15,330 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [595326465] [2024-06-28 01:28:15,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:28:15,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:28:15,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:28:15,881 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:28:15,881 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:28:15,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [595326465] [2024-06-28 01:28:15,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [595326465] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:28:15,881 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:28:15,881 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-28 01:28:15,881 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1043500547] [2024-06-28 01:28:15,881 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:28:15,882 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-28 01:28:15,882 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:28:15,882 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-28 01:28:15,882 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-06-28 01:28:15,974 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 47 [2024-06-28 01:28:15,974 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 166 places, 307 transitions, 4812 flow. Second operand has 8 states, 8 states have (on average 14.625) internal successors, (117), 8 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:28:15,974 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:28:15,974 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 47 [2024-06-28 01:28:15,974 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:28:19,851 INFO L124 PetriNetUnfolderBase]: 13249/22696 cut-off events. [2024-06-28 01:28:19,851 INFO L125 PetriNetUnfolderBase]: For 324878/324947 co-relation queries the response was YES. [2024-06-28 01:28:20,014 INFO L83 FinitePrefix]: Finished finitePrefix Result has 127354 conditions, 22696 events. 13249/22696 cut-off events. For 324878/324947 co-relation queries the response was YES. Maximal size of possible extension queue 1057. Compared 186732 event pairs, 4024 based on Foata normal form. 80/22157 useless extension candidates. Maximal degree in co-relation 127277. Up to 16462 conditions per place. [2024-06-28 01:28:20,135 INFO L140 encePairwiseOnDemand]: 34/47 looper letters, 224 selfloop transitions, 138 changer transitions 0/379 dead transitions. [2024-06-28 01:28:20,135 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 173 places, 379 transitions, 6108 flow [2024-06-28 01:28:20,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-28 01:28:20,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-28 01:28:20,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 216 transitions. [2024-06-28 01:28:20,136 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.574468085106383 [2024-06-28 01:28:20,136 INFO L175 Difference]: Start difference. First operand has 166 places, 307 transitions, 4812 flow. Second operand 8 states and 216 transitions. [2024-06-28 01:28:20,136 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 173 places, 379 transitions, 6108 flow [2024-06-28 01:28:21,031 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 169 places, 379 transitions, 5889 flow, removed 48 selfloop flow, removed 4 redundant places. [2024-06-28 01:28:21,036 INFO L231 Difference]: Finished difference. Result has 171 places, 315 transitions, 5124 flow [2024-06-28 01:28:21,037 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=4596, PETRI_DIFFERENCE_MINUEND_PLACES=162, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=307, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=130, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=172, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=5124, PETRI_PLACES=171, PETRI_TRANSITIONS=315} [2024-06-28 01:28:21,037 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 118 predicate places. [2024-06-28 01:28:21,037 INFO L495 AbstractCegarLoop]: Abstraction has has 171 places, 315 transitions, 5124 flow [2024-06-28 01:28:21,037 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 14.625) internal successors, (117), 8 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:28:21,037 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:28:21,038 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:28:21,038 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable27 [2024-06-28 01:28:21,038 INFO L420 AbstractCegarLoop]: === Iteration 29 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [P0Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (and 6 more)] === [2024-06-28 01:28:21,038 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:28:21,038 INFO L85 PathProgramCache]: Analyzing trace with hash -1100993846, now seen corresponding path program 1 times [2024-06-28 01:28:21,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:28:21,039 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [598078156] [2024-06-28 01:28:21,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:28:21,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:28:21,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:28:21,611 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:28:21,612 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:28:21,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [598078156] [2024-06-28 01:28:21,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [598078156] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:28:21,612 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:28:21,612 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-28 01:28:21,612 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [797201580] [2024-06-28 01:28:21,612 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:28:21,612 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-28 01:28:21,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:28:21,612 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-28 01:28:21,613 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-06-28 01:28:21,669 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 47 [2024-06-28 01:28:21,669 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 171 places, 315 transitions, 5124 flow. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 7 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:28:21,669 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:28:21,669 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 47 [2024-06-28 01:28:21,669 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:28:25,647 INFO L124 PetriNetUnfolderBase]: 14984/25532 cut-off events. [2024-06-28 01:28:25,647 INFO L125 PetriNetUnfolderBase]: For 330319/330319 co-relation queries the response was YES. [2024-06-28 01:28:25,896 INFO L83 FinitePrefix]: Finished finitePrefix Result has 143025 conditions, 25532 events. 14984/25532 cut-off events. For 330319/330319 co-relation queries the response was YES. Maximal size of possible extension queue 1096. Compared 209451 event pairs, 6737 based on Foata normal form. 1/24718 useless extension candidates. Maximal degree in co-relation 142946. Up to 21899 conditions per place. [2024-06-28 01:28:26,165 INFO L140 encePairwiseOnDemand]: 39/47 looper letters, 311 selfloop transitions, 25 changer transitions 0/344 dead transitions. [2024-06-28 01:28:26,165 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 176 places, 344 transitions, 6002 flow [2024-06-28 01:28:26,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-28 01:28:26,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-28 01:28:26,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 135 transitions. [2024-06-28 01:28:26,166 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4787234042553192 [2024-06-28 01:28:26,166 INFO L175 Difference]: Start difference. First operand has 171 places, 315 transitions, 5124 flow. Second operand 6 states and 135 transitions. [2024-06-28 01:28:26,167 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 176 places, 344 transitions, 6002 flow [2024-06-28 01:28:27,130 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 171 places, 344 transitions, 5740 flow, removed 13 selfloop flow, removed 5 redundant places. [2024-06-28 01:28:27,135 INFO L231 Difference]: Finished difference. Result has 172 places, 321 transitions, 4977 flow [2024-06-28 01:28:27,135 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=4862, PETRI_DIFFERENCE_MINUEND_PLACES=166, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=315, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=293, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=4977, PETRI_PLACES=172, PETRI_TRANSITIONS=321} [2024-06-28 01:28:27,136 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 119 predicate places. [2024-06-28 01:28:27,136 INFO L495 AbstractCegarLoop]: Abstraction has has 172 places, 321 transitions, 4977 flow [2024-06-28 01:28:27,136 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 7 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:28:27,136 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:28:27,136 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:28:27,136 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable28 [2024-06-28 01:28:27,137 INFO L420 AbstractCegarLoop]: === Iteration 30 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [P0Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (and 6 more)] === [2024-06-28 01:28:27,137 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:28:27,137 INFO L85 PathProgramCache]: Analyzing trace with hash 860202388, now seen corresponding path program 2 times [2024-06-28 01:28:27,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:28:27,137 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1070246359] [2024-06-28 01:28:27,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:28:27,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:28:27,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:28:27,749 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:28:27,750 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:28:27,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1070246359] [2024-06-28 01:28:27,750 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1070246359] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:28:27,750 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:28:27,750 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-28 01:28:27,750 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1775426051] [2024-06-28 01:28:27,750 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:28:27,750 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-28 01:28:27,750 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:28:27,751 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-28 01:28:27,751 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-06-28 01:28:27,801 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 47 [2024-06-28 01:28:27,801 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 172 places, 321 transitions, 4977 flow. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 7 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:28:27,801 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:28:27,801 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 47 [2024-06-28 01:28:27,801 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:28:31,845 INFO L124 PetriNetUnfolderBase]: 14981/25525 cut-off events. [2024-06-28 01:28:31,846 INFO L125 PetriNetUnfolderBase]: For 325701/325704 co-relation queries the response was YES. [2024-06-28 01:28:32,074 INFO L83 FinitePrefix]: Finished finitePrefix Result has 142019 conditions, 25525 events. 14981/25525 cut-off events. For 325701/325704 co-relation queries the response was YES. Maximal size of possible extension queue 1094. Compared 209467 event pairs, 6709 based on Foata normal form. 3/24714 useless extension candidates. Maximal degree in co-relation 141939. Up to 21896 conditions per place. [2024-06-28 01:28:32,208 INFO L140 encePairwiseOnDemand]: 39/47 looper letters, 307 selfloop transitions, 25 changer transitions 0/340 dead transitions. [2024-06-28 01:28:32,209 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 177 places, 340 transitions, 5727 flow [2024-06-28 01:28:32,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-28 01:28:32,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-28 01:28:32,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 131 transitions. [2024-06-28 01:28:32,210 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4645390070921986 [2024-06-28 01:28:32,210 INFO L175 Difference]: Start difference. First operand has 172 places, 321 transitions, 4977 flow. Second operand 6 states and 131 transitions. [2024-06-28 01:28:32,210 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 177 places, 340 transitions, 5727 flow [2024-06-28 01:28:33,150 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 175 places, 340 transitions, 5679 flow, removed 17 selfloop flow, removed 2 redundant places. [2024-06-28 01:28:33,155 INFO L231 Difference]: Finished difference. Result has 176 places, 321 transitions, 4986 flow [2024-06-28 01:28:33,155 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=4929, PETRI_DIFFERENCE_MINUEND_PLACES=170, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=321, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=296, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=4986, PETRI_PLACES=176, PETRI_TRANSITIONS=321} [2024-06-28 01:28:33,155 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 123 predicate places. [2024-06-28 01:28:33,155 INFO L495 AbstractCegarLoop]: Abstraction has has 176 places, 321 transitions, 4986 flow [2024-06-28 01:28:33,156 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 7 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:28:33,156 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:28:33,156 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:28:33,156 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable29 [2024-06-28 01:28:33,156 INFO L420 AbstractCegarLoop]: === Iteration 31 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [P0Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (and 6 more)] === [2024-06-28 01:28:33,156 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:28:33,157 INFO L85 PathProgramCache]: Analyzing trace with hash 1787667998, now seen corresponding path program 1 times [2024-06-28 01:28:33,157 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:28:33,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [444430163] [2024-06-28 01:28:33,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:28:33,157 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:28:33,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:28:33,924 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:28:33,924 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:28:33,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [444430163] [2024-06-28 01:28:33,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [444430163] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:28:33,924 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:28:33,924 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-28 01:28:33,924 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1886603504] [2024-06-28 01:28:33,924 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:28:33,925 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-28 01:28:33,925 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:28:33,925 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-28 01:28:33,925 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-06-28 01:28:33,971 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 47 [2024-06-28 01:28:33,971 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 176 places, 321 transitions, 4986 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-28 01:28:33,971 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:28:33,971 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 47 [2024-06-28 01:28:33,972 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:28:37,920 INFO L124 PetriNetUnfolderBase]: 15050/26053 cut-off events. [2024-06-28 01:28:37,921 INFO L125 PetriNetUnfolderBase]: For 329563/329576 co-relation queries the response was YES. [2024-06-28 01:28:38,158 INFO L83 FinitePrefix]: Finished finitePrefix Result has 142278 conditions, 26053 events. 15050/26053 cut-off events. For 329563/329576 co-relation queries the response was YES. Maximal size of possible extension queue 1087. Compared 217065 event pairs, 5749 based on Foata normal form. 14/25102 useless extension candidates. Maximal degree in co-relation 142196. Up to 21506 conditions per place. [2024-06-28 01:28:38,276 INFO L140 encePairwiseOnDemand]: 36/47 looper letters, 338 selfloop transitions, 57 changer transitions 0/403 dead transitions. [2024-06-28 01:28:38,276 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 182 places, 403 transitions, 6701 flow [2024-06-28 01:28:38,277 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-28 01:28:38,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-28 01:28:38,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 169 transitions. [2024-06-28 01:28:38,278 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.513677811550152 [2024-06-28 01:28:38,278 INFO L175 Difference]: Start difference. First operand has 176 places, 321 transitions, 4986 flow. Second operand 7 states and 169 transitions. [2024-06-28 01:28:38,278 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 182 places, 403 transitions, 6701 flow [2024-06-28 01:28:39,240 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 176 places, 403 transitions, 6615 flow, removed 4 selfloop flow, removed 6 redundant places. [2024-06-28 01:28:39,245 INFO L231 Difference]: Finished difference. Result has 180 places, 356 transitions, 5647 flow [2024-06-28 01:28:39,246 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=4916, PETRI_DIFFERENCE_MINUEND_PLACES=170, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=321, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=271, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=5647, PETRI_PLACES=180, PETRI_TRANSITIONS=356} [2024-06-28 01:28:39,246 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 127 predicate places. [2024-06-28 01:28:39,246 INFO L495 AbstractCegarLoop]: Abstraction has has 180 places, 356 transitions, 5647 flow [2024-06-28 01:28:39,246 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-28 01:28:39,246 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:28:39,246 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:28:39,246 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable30 [2024-06-28 01:28:39,247 INFO L420 AbstractCegarLoop]: === Iteration 32 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [P0Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (and 6 more)] === [2024-06-28 01:28:39,247 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:28:39,247 INFO L85 PathProgramCache]: Analyzing trace with hash -1022299235, now seen corresponding path program 1 times [2024-06-28 01:28:39,247 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:28:39,247 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [230210801] [2024-06-28 01:28:39,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:28:39,247 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:28:39,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:28:40,150 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:28:40,150 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:28:40,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [230210801] [2024-06-28 01:28:40,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [230210801] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:28:40,151 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:28:40,151 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-28 01:28:40,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [178873035] [2024-06-28 01:28:40,151 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:28:40,151 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-28 01:28:40,151 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:28:40,151 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-28 01:28:40,151 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-06-28 01:28:40,379 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 47 [2024-06-28 01:28:40,379 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 180 places, 356 transitions, 5647 flow. Second operand has 10 states, 10 states have (on average 13.4) internal successors, (134), 10 states have internal predecessors, (134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:28:40,380 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:28:40,380 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 47 [2024-06-28 01:28:40,380 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:28:44,641 INFO L124 PetriNetUnfolderBase]: 15190/26224 cut-off events. [2024-06-28 01:28:44,641 INFO L125 PetriNetUnfolderBase]: For 369815/369906 co-relation queries the response was YES. [2024-06-28 01:28:44,797 INFO L83 FinitePrefix]: Finished finitePrefix Result has 150145 conditions, 26224 events. 15190/26224 cut-off events. For 369815/369906 co-relation queries the response was YES. Maximal size of possible extension queue 1117. Compared 218482 event pairs, 5513 based on Foata normal form. 32/25298 useless extension candidates. Maximal degree in co-relation 150060. Up to 20937 conditions per place. [2024-06-28 01:28:44,910 INFO L140 encePairwiseOnDemand]: 34/47 looper letters, 311 selfloop transitions, 113 changer transitions 0/444 dead transitions. [2024-06-28 01:28:44,910 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 187 places, 444 transitions, 7422 flow [2024-06-28 01:28:44,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-28 01:28:44,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-28 01:28:44,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 202 transitions. [2024-06-28 01:28:44,911 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5372340425531915 [2024-06-28 01:28:44,912 INFO L175 Difference]: Start difference. First operand has 180 places, 356 transitions, 5647 flow. Second operand 8 states and 202 transitions. [2024-06-28 01:28:44,912 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 187 places, 444 transitions, 7422 flow [2024-06-28 01:28:45,909 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 186 places, 444 transitions, 7368 flow, removed 26 selfloop flow, removed 1 redundant places. [2024-06-28 01:28:45,914 INFO L231 Difference]: Finished difference. Result has 188 places, 379 transitions, 6449 flow [2024-06-28 01:28:45,914 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=5599, PETRI_DIFFERENCE_MINUEND_PLACES=179, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=356, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=90, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=256, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=6449, PETRI_PLACES=188, PETRI_TRANSITIONS=379} [2024-06-28 01:28:45,915 INFO L281 CegarLoopForPetriNet]: 53 programPoint places, 135 predicate places. [2024-06-28 01:28:45,916 INFO L495 AbstractCegarLoop]: Abstraction has has 188 places, 379 transitions, 6449 flow [2024-06-28 01:28:45,916 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 13.4) internal successors, (134), 10 states have internal predecessors, (134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:28:45,916 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:28:45,916 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:28:45,916 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable31 [2024-06-28 01:28:45,916 INFO L420 AbstractCegarLoop]: === Iteration 33 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [P0Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (and 6 more)] === [2024-06-28 01:28:45,916 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:28:45,916 INFO L85 PathProgramCache]: Analyzing trace with hash -317167025, now seen corresponding path program 2 times [2024-06-28 01:28:45,916 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:28:45,916 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [49125704] [2024-06-28 01:28:45,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:28:45,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:28:45,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:28:46,973 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:28:46,973 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:28:46,973 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [49125704] [2024-06-28 01:28:46,973 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [49125704] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:28:46,973 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:28:46,973 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-28 01:28:46,974 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [3678515] [2024-06-28 01:28:46,974 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:28:46,974 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-28 01:28:46,974 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:28:46,974 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-28 01:28:46,974 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2024-06-28 01:28:47,130 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 47 [2024-06-28 01:28:47,130 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 188 places, 379 transitions, 6449 flow. Second operand has 10 states, 10 states have (on average 13.4) internal successors, (134), 10 states have internal predecessors, (134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-28 01:28:47,130 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:28:47,130 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 47 [2024-06-28 01:28:47,130 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand