./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread-atomic/szymanski.i --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --validate ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/szymanski.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 13967880 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-atomic/szymanski.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/szymanski.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-wip.fs.extract-columns-1396788-m [2024-02-02 16:07:12,913 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-02-02 16:07:12,986 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-02-02 16:07:12,990 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-02-02 16:07:12,991 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-02-02 16:07:13,021 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-02-02 16:07:13,023 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-02-02 16:07:13,023 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-02-02 16:07:13,024 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-02-02 16:07:13,027 INFO L153 SettingsManager]: * Use memory slicer=true [2024-02-02 16:07:13,027 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-02-02 16:07:13,027 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-02-02 16:07:13,028 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-02-02 16:07:13,029 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-02-02 16:07:13,029 INFO L153 SettingsManager]: * Use SBE=true [2024-02-02 16:07:13,030 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-02-02 16:07:13,030 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-02-02 16:07:13,030 INFO L153 SettingsManager]: * sizeof long=4 [2024-02-02 16:07:13,030 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-02-02 16:07:13,031 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-02-02 16:07:13,031 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-02-02 16:07:13,031 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-02-02 16:07:13,031 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-02-02 16:07:13,032 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-02-02 16:07:13,032 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-02-02 16:07:13,032 INFO L153 SettingsManager]: * sizeof long double=12 [2024-02-02 16:07:13,032 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-02-02 16:07:13,032 INFO L153 SettingsManager]: * Use constant arrays=true [2024-02-02 16:07:13,033 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-02-02 16:07:13,033 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-02-02 16:07:13,034 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-02-02 16:07:13,034 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-02-02 16:07:13,034 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-02 16:07:13,035 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-02-02 16:07:13,035 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-02-02 16:07:13,035 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-02-02 16:07:13,035 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-02-02 16:07:13,035 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-02-02 16:07:13,036 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-02-02 16:07:13,036 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-02-02 16:07:13,036 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-02-02 16:07:13,036 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-02-02 16:07:13,036 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-02-02 16:07:13,037 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-02-02 16:07:13,263 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-02-02 16:07:13,279 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-02-02 16:07:13,281 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-02-02 16:07:13,282 INFO L270 PluginConnector]: Initializing CDTParser... [2024-02-02 16:07:13,282 INFO L274 PluginConnector]: CDTParser initialized [2024-02-02 16:07:13,283 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-atomic/szymanski.i [2024-02-02 16:07:14,559 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-02-02 16:07:14,787 INFO L384 CDTParser]: Found 1 translation units. [2024-02-02 16:07:14,788 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-atomic/szymanski.i [2024-02-02 16:07:14,804 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e84b4f7e2/8804e5d1c7c8463bacff411f324c7ff7/FLAG36c209945 [2024-02-02 16:07:14,816 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e84b4f7e2/8804e5d1c7c8463bacff411f324c7ff7 [2024-02-02 16:07:14,819 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-02-02 16:07:14,820 INFO L274 PluginConnector]: Witness Parser initialized [2024-02-02 16:07:14,821 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/szymanski.yml/witness.yml [2024-02-02 16:07:15,093 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-02-02 16:07:15,094 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-02-02 16:07:15,095 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-02-02 16:07:15,095 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-02-02 16:07:15,099 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-02-02 16:07:15,100 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.02 04:07:14" (1/2) ... [2024-02-02 16:07:15,100 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5fc2fb50 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 04:07:15, skipping insertion in model container [2024-02-02 16:07:15,101 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.02 04:07:14" (1/2) ... [2024-02-02 16:07:15,102 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@7cf109f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 04:07:15, skipping insertion in model container [2024-02-02 16:07:15,102 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 02.02 04:07:15" (2/2) ... [2024-02-02 16:07:15,103 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5fc2fb50 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 04:07:15, skipping insertion in model container [2024-02-02 16:07:15,103 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 02.02 04:07:15" (2/2) ... [2024-02-02 16:07:15,103 INFO L86 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-02-02 16:07:15,583 INFO L99 nessWitnessExtractor]: Found the following entries in the witness: [2024-02-02 16:07:15,584 INFO L101 nessWitnessExtractor]: Location invariant before [L779-L779] (((((((((0 <= flag1) && (0 <= flag2)) && (flag1 <= 4)) && (flag1 <= 127)) && (flag2 <= 4)) && (flag2 <= 127)) && (f12 == 1)) && ((unsigned long )_ == 0UL)) && ((((flag1 == 0 || flag1 == 1) || flag1 == 2) || flag1 == 3) || flag1 == 4)) && ((((flag2 == 0 || flag2 == 1) || flag2 == 2) || flag2 == 3) || flag2 == 4) [2024-02-02 16:07:15,584 INFO L101 nessWitnessExtractor]: Location invariant before [L717-L717] ((((0 <= f21) && (f21 <= 2)) && (f21 <= 127)) && ((unsigned long )_ == 0UL)) && ((((f21 == 0 || f21 == 1) || f21 == 2) || f21 == 3) || f21 == 4) [2024-02-02 16:07:15,585 INFO L101 nessWitnessExtractor]: Location invariant before [L805-L805] ((((((((((((0 <= flag1) && (0 <= flag2)) && (0 <= f12)) && (flag1 <= 4)) && (flag1 <= 127)) && (flag2 <= 4)) && (flag2 <= 127)) && (f12 <= 4)) && (f12 <= 127)) && ((unsigned long )_ == 0UL)) && ((((flag1 == 0 || flag1 == 1) || flag1 == 2) || flag1 == 3) || flag1 == 4)) && ((((flag2 == 0 || flag2 == 1) || flag2 == 2) || flag2 == 3) || flag2 == 4)) && ((((f12 == 0 || f12 == 1) || f12 == 2) || f12 == 3) || f12 == 4) [2024-02-02 16:07:15,585 INFO L101 nessWitnessExtractor]: Location invariant before [L786-L786] (((((((((((((0 <= flag1) && (0 <= flag2)) && (0 <= f12)) && (flag1 <= 4)) && (flag1 <= 127)) && (flag2 <= 4)) && (flag2 <= 127)) && (f12 <= 3)) && (f12 <= 127)) && ((unsigned long )_ == 0UL)) && (f12 != 4)) && (((f12 == 0 || f12 == 1) || f12 == 2) || f12 == 3)) && ((((flag1 == 0 || flag1 == 1) || flag1 == 2) || flag1 == 3) || flag1 == 4)) && ((((flag2 == 0 || flag2 == 1) || flag2 == 2) || flag2 == 3) || flag2 == 4) [2024-02-02 16:07:15,585 INFO L101 nessWitnessExtractor]: Location invariant before [L780-L780] ((((((0 <= flag1) && (flag1 <= 4)) && (flag1 <= 127)) && (flag2 == 2)) && (f12 == 1)) && ((unsigned long )_ == 0UL)) && ((((flag1 == 0 || flag1 == 1) || flag1 == 2) || flag1 == 3) || flag1 == 4) [2024-02-02 16:07:15,585 INFO L101 nessWitnessExtractor]: Location invariant before [L715-L715] ((((((((((((0 <= flag1) && (0 <= flag2)) && (0 <= f21)) && (flag1 <= 4)) && (flag1 <= 127)) && (flag2 <= 4)) && (flag2 <= 127)) && (f21 <= 2)) && (f21 <= 127)) && ((unsigned long )_ == 0UL)) && ((((flag1 == 0 || flag1 == 1) || flag1 == 2) || flag1 == 3) || flag1 == 4)) && ((((flag2 == 0 || flag2 == 1) || flag2 == 2) || flag2 == 3) || flag2 == 4)) && ((((f21 == 0 || f21 == 1) || f21 == 2) || f21 == 3) || f21 == 4) [2024-02-02 16:07:15,585 INFO L101 nessWitnessExtractor]: Location invariant before [L760-L760] (unsigned long )_ == 0UL [2024-02-02 16:07:15,586 INFO L101 nessWitnessExtractor]: Location invariant before [L787-L787] ((((((((((((0 <= flag1) && (0 <= flag2)) && (0 <= f12)) && (flag1 <= 4)) && (flag1 <= 127)) && (flag2 <= 4)) && (flag2 <= 127)) && (f12 <= 4)) && (f12 <= 127)) && ((unsigned long )_ == 0UL)) && ((((flag1 == 0 || flag1 == 1) || flag1 == 2) || flag1 == 3) || flag1 == 4)) && ((((flag2 == 0 || flag2 == 1) || flag2 == 2) || flag2 == 3) || flag2 == 4)) && ((((f12 == 0 || f12 == 1) || f12 == 2) || f12 == 3) || f12 == 4) [2024-02-02 16:07:15,586 INFO L101 nessWitnessExtractor]: Location invariant before [L778-L778] (f12 == 1) && ((unsigned long )_ == 0UL) [2024-02-02 16:07:15,586 INFO L101 nessWitnessExtractor]: Location invariant before [L767-L767] ((((((0 <= f12) && (3 <= f12)) && (f12 <= 4)) && (f12 <= 127)) && ((unsigned long )_ == 0UL)) && (f12 != 0)) && ((((f12 == 0 || f12 == 1) || f12 == 2) || f12 == 3) || f12 == 4) [2024-02-02 16:07:15,586 INFO L101 nessWitnessExtractor]: Location invariant before [L790-L790] (((((0 <= f12) && (f12 <= 4)) && (f12 <= 127)) && ((unsigned long )_ == 0UL)) && (f12 != 1)) && (((f12 == 0 || f12 == 2) || f12 == 3) || f12 == 4) [2024-02-02 16:07:15,586 INFO L101 nessWitnessExtractor]: Location invariant before [L740-L740] ((((((0 <= f21) && (2 <= f21)) && (f21 <= 4)) && (f21 <= 127)) && ((unsigned long )_ == 0UL)) && (f21 != 0)) && ((((f21 == 0 || f21 == 1) || f21 == 2) || f21 == 3) || f21 == 4) [2024-02-02 16:07:15,586 INFO L101 nessWitnessExtractor]: Location invariant before [L704-L704] ((((((((0 <= flag1) && (0 <= flag2)) && (flag1 <= 4)) && (flag1 <= 127)) && (flag2 <= 4)) && (flag2 <= 127)) && ((unsigned long )_ == 0UL)) && ((((flag1 == 0 || flag1 == 1) || flag1 == 2) || flag1 == 3) || flag1 == 4)) && ((((flag2 == 0 || flag2 == 1) || flag2 == 2) || flag2 == 3) || flag2 == 4) [2024-02-02 16:07:15,587 INFO L101 nessWitnessExtractor]: Loop invariant at [L766-L766] ((((0 <= f12) && (f12 <= 4)) && (f12 <= 127)) && ((unsigned long )_ == 0UL)) && ((((f12 == 0 || f12 == 1) || f12 == 2) || f12 == 3) || f12 == 4) [2024-02-02 16:07:15,587 INFO L101 nessWitnessExtractor]: Location invariant after [L745-L745] ((((0 <= f21) && (f21 <= 1)) && (f21 <= 127)) && ((unsigned long )_ == 0UL)) && ((((f21 == 0 || f21 == 1) || f21 == 2) || f21 == 3) || f21 == 4) [2024-02-02 16:07:15,587 INFO L101 nessWitnessExtractor]: Location invariant before [L718-L718] ((((((((((((0 <= flag1) && (0 <= flag2)) && (0 <= f21)) && (flag1 <= 4)) && (flag1 <= 127)) && (flag2 <= 4)) && (flag2 <= 127)) && (f21 <= 2)) && (f21 <= 127)) && ((unsigned long )_ == 0UL)) && ((((flag1 == 0 || flag1 == 1) || flag1 == 2) || flag1 == 3) || flag1 == 4)) && ((((flag2 == 0 || flag2 == 1) || flag2 == 2) || flag2 == 3) || flag2 == 4)) && ((((f21 == 0 || f21 == 1) || f21 == 2) || f21 == 3) || f21 == 4) [2024-02-02 16:07:15,587 INFO L101 nessWitnessExtractor]: Loop invariant at [L709-L709] ((((0 <= f21) && (f21 <= 4)) && (f21 <= 127)) && ((unsigned long )_ == 0UL)) && ((((f21 == 0 || f21 == 1) || f21 == 2) || f21 == 3) || f21 == 4) [2024-02-02 16:07:15,587 INFO L101 nessWitnessExtractor]: Location invariant before [L720-L720] ((((0 <= f21) && (f21 <= 4)) && (f21 <= 127)) && ((unsigned long )_ == 0UL)) && ((((f21 == 0 || f21 == 1) || f21 == 2) || f21 == 3) || f21 == 4) [2024-02-02 16:07:15,588 INFO L101 nessWitnessExtractor]: Location invariant before [L742-L742] ((((((((((((0 <= flag1) && (0 <= flag2)) && (0 <= f21)) && (flag1 <= 4)) && (flag1 <= 127)) && (flag2 <= 4)) && (flag2 <= 127)) && (f21 <= 4)) && (f21 <= 127)) && ((unsigned long )_ == 0UL)) && ((((flag1 == 0 || flag1 == 1) || flag1 == 2) || flag1 == 3) || flag1 == 4)) && ((((flag2 == 0 || flag2 == 1) || flag2 == 2) || flag2 == 3) || flag2 == 4)) && ((((f21 == 0 || f21 == 1) || f21 == 2) || f21 == 3) || f21 == 4) [2024-02-02 16:07:15,588 INFO L101 nessWitnessExtractor]: Loop invariant at [L727-L727] ((((0 <= f21) && (f21 <= 4)) && (f21 <= 127)) && ((unsigned long )_ == 0UL)) && ((((f21 == 0 || f21 == 1) || f21 == 2) || f21 == 3) || f21 == 4) [2024-02-02 16:07:15,588 INFO L101 nessWitnessExtractor]: Location invariant before [L762-L762] (((((0 <= flag1) && (flag1 <= 4)) && (flag1 <= 127)) && (flag2 == 1)) && ((unsigned long )_ == 0UL)) && ((((flag1 == 0 || flag1 == 1) || flag1 == 2) || flag1 == 3) || flag1 == 4) [2024-02-02 16:07:15,588 INFO L101 nessWitnessExtractor]: Location invariant before [L706-L706] (unsigned long )_ == 0UL [2024-02-02 16:07:15,588 INFO L101 nessWitnessExtractor]: Location invariant before [L747-L747] ((((((((((((0 <= flag1) && (0 <= flag2)) && (0 <= f21)) && (flag1 <= 4)) && (flag1 <= 127)) && (flag2 <= 4)) && (flag2 <= 127)) && (f21 <= 1)) && (f21 <= 127)) && ((unsigned long )_ == 0UL)) && ((((flag1 == 0 || flag1 == 1) || flag1 == 2) || flag1 == 3) || flag1 == 4)) && ((((flag2 == 0 || flag2 == 1) || flag2 == 2) || flag2 == 3) || flag2 == 4)) && ((((f21 == 0 || f21 == 1) || f21 == 2) || f21 == 3) || f21 == 4) [2024-02-02 16:07:15,588 INFO L101 nessWitnessExtractor]: Location invariant before [L783-L783] ((((((((((((0 <= flag1) && (0 <= flag2)) && (0 <= f12)) && (flag1 <= 4)) && (flag1 <= 127)) && (flag2 <= 4)) && (flag2 <= 127)) && (f12 <= 4)) && (f12 <= 127)) && ((unsigned long )_ == 0UL)) && ((((flag1 == 0 || flag1 == 1) || flag1 == 2) || flag1 == 3) || flag1 == 4)) && ((((flag2 == 0 || flag2 == 1) || flag2 == 2) || flag2 == 3) || flag2 == 4)) && ((((f12 == 0 || f12 == 1) || f12 == 2) || f12 == 3) || f12 == 4) [2024-02-02 16:07:15,589 INFO L101 nessWitnessExtractor]: Location invariant before [L756-L756] (((((((((0 <= flag2) && (0 <= f21)) && (flag2 <= 4)) && (flag2 <= 127)) && (f21 <= 4)) && (f21 <= 127)) && (flag1 == 0)) && ((unsigned long )_ == 0UL)) && ((((flag2 == 0 || flag2 == 1) || flag2 == 2) || flag2 == 3) || flag2 == 4)) && ((((f21 == 0 || f21 == 1) || f21 == 2) || f21 == 3) || f21 == 4) [2024-02-02 16:07:15,589 INFO L101 nessWitnessExtractor]: Location invariant before [L768-L768] ((((((((((((((0 <= flag1) && (0 <= flag2)) && (0 <= f12)) && (3 <= f12)) && (flag1 <= 4)) && (flag1 <= 127)) && (flag2 <= 4)) && (flag2 <= 127)) && (f12 <= 4)) && (f12 <= 127)) && ((unsigned long )_ == 0UL)) && (f12 != 0)) && ((((flag1 == 0 || flag1 == 1) || flag1 == 2) || flag1 == 3) || flag1 == 4)) && ((((flag2 == 0 || flag2 == 1) || flag2 == 2) || flag2 == 3) || flag2 == 4)) && ((((f12 == 0 || f12 == 1) || f12 == 2) || f12 == 3) || f12 == 4) [2024-02-02 16:07:15,589 INFO L101 nessWitnessExtractor]: Location invariant before [L769-L769] ((((((((((((0 <= flag1) && (0 <= flag2)) && (0 <= f12)) && (flag1 <= 4)) && (flag1 <= 127)) && (flag2 <= 4)) && (flag2 <= 127)) && (f12 <= 4)) && (f12 <= 127)) && ((unsigned long )_ == 0UL)) && ((((flag1 == 0 || flag1 == 1) || flag1 == 2) || flag1 == 3) || flag1 == 4)) && ((((flag2 == 0 || flag2 == 1) || flag2 == 2) || flag2 == 3) || flag2 == 4)) && ((((f12 == 0 || f12 == 1) || f12 == 2) || f12 == 3) || f12 == 4) [2024-02-02 16:07:15,589 INFO L101 nessWitnessExtractor]: Location invariant before [L808-L808] ((((((((((((((0 <= flag1) && (0 <= flag2)) && (0 <= f12)) && (2 <= f12)) && (flag1 <= 4)) && (flag1 <= 127)) && (flag2 <= 4)) && (flag2 <= 127)) && (f12 <= 3)) && (f12 <= 127)) && ((unsigned long )_ == 0UL)) && (f12 != 0)) && ((((flag1 == 0 || flag1 == 1) || flag1 == 2) || flag1 == 3) || flag1 == 4)) && ((((flag2 == 0 || flag2 == 1) || flag2 == 2) || flag2 == 3) || flag2 == 4)) && ((((f12 == 0 || f12 == 1) || f12 == 2) || f12 == 3) || f12 == 4) [2024-02-02 16:07:15,589 INFO L101 nessWitnessExtractor]: Location invariant before [L707-L707] ((((((((0 <= flag1) && (0 <= flag2)) && (flag1 <= 4)) && (flag1 <= 127)) && (flag2 <= 4)) && (flag2 <= 127)) && ((unsigned long )_ == 0UL)) && ((((flag1 == 0 || flag1 == 1) || flag1 == 2) || flag1 == 3) || flag1 == 4)) && ((((flag2 == 0 || flag2 == 1) || flag2 == 2) || flag2 == 3) || flag2 == 4) [2024-02-02 16:07:15,589 INFO L101 nessWitnessExtractor]: Location invariant before [L802-L802] ((((0 <= f12) && (f12 <= 1)) && (f12 <= 127)) && ((unsigned long )_ == 0UL)) && ((((f12 == 0 || f12 == 1) || f12 == 2) || f12 == 3) || f12 == 4) [2024-02-02 16:07:15,590 INFO L101 nessWitnessExtractor]: Location invariant after [L802-L802] ((((0 <= f12) && (f12 <= 1)) && (f12 <= 127)) && ((unsigned long )_ == 0UL)) && ((((f12 == 0 || f12 == 1) || f12 == 2) || f12 == 3) || f12 == 4) [2024-02-02 16:07:15,590 INFO L101 nessWitnessExtractor]: Location invariant before [L803-L803] ((((0 <= f12) && (f12 <= 1)) && (f12 <= 127)) && ((unsigned long )_ == 0UL)) && ((((f12 == 0 || f12 == 1) || f12 == 2) || f12 == 3) || f12 == 4) [2024-02-02 16:07:15,590 INFO L101 nessWitnessExtractor]: Location invariant before [L712-L712] ((((((((((((0 <= flag1) && (0 <= flag2)) && (0 <= f21)) && (flag1 <= 4)) && (flag1 <= 127)) && (flag2 <= 4)) && (flag2 <= 127)) && (f21 <= 4)) && (f21 <= 127)) && ((unsigned long )_ == 0UL)) && ((((flag1 == 0 || flag1 == 1) || flag1 == 2) || flag1 == 3) || flag1 == 4)) && ((((flag2 == 0 || flag2 == 1) || flag2 == 2) || flag2 == 3) || flag2 == 4)) && ((((f21 == 0 || f21 == 1) || f21 == 2) || f21 == 3) || f21 == 4) [2024-02-02 16:07:15,590 INFO L101 nessWitnessExtractor]: Loop invariant at [L739-L739] ((((0 <= f21) && (f21 <= 4)) && (f21 <= 127)) && ((unsigned long )_ == 0UL)) && ((((f21 == 0 || f21 == 1) || f21 == 2) || f21 == 3) || f21 == 4) [2024-02-02 16:07:15,590 INFO L101 nessWitnessExtractor]: Location invariant before [L765-L765] ((((((((((((0 <= flag1) && (0 <= flag2)) && (0 <= f12)) && (flag1 <= 4)) && (flag1 <= 127)) && (flag2 <= 4)) && (flag2 <= 127)) && (f12 <= 4)) && (f12 <= 127)) && ((unsigned long )_ == 0UL)) && ((((flag1 == 0 || flag1 == 1) || flag1 == 2) || flag1 == 3) || flag1 == 4)) && ((((flag2 == 0 || flag2 == 1) || flag2 == 2) || flag2 == 3) || flag2 == 4)) && ((((f12 == 0 || f12 == 1) || f12 == 2) || f12 == 3) || f12 == 4) [2024-02-02 16:07:15,590 INFO L101 nessWitnessExtractor]: Location invariant before [L782-L782] (((((((((0 <= flag1) && (0 <= flag2)) && (flag1 <= 4)) && (flag1 <= 127)) && (flag2 <= 4)) && (flag2 <= 127)) && (f12 == 1)) && ((unsigned long )_ == 0UL)) && ((((flag1 == 0 || flag1 == 1) || flag1 == 2) || flag1 == 3) || flag1 == 4)) && ((((flag2 == 0 || flag2 == 1) || flag2 == 2) || flag2 == 3) || flag2 == 4) [2024-02-02 16:07:15,591 INFO L101 nessWitnessExtractor]: Location invariant before [L716-L716] (((((((((0 <= flag2) && (0 <= f21)) && (flag2 <= 4)) && (flag2 <= 127)) && (f21 <= 2)) && (f21 <= 127)) && (flag1 == 3)) && ((unsigned long )_ == 0UL)) && ((((flag2 == 0 || flag2 == 1) || flag2 == 2) || flag2 == 3) || flag2 == 4)) && ((((f21 == 0 || f21 == 1) || f21 == 2) || f21 == 3) || f21 == 4) [2024-02-02 16:07:15,591 INFO L101 nessWitnessExtractor]: Location invariant before [L752-L752] ((((((((((((0 <= flag1) && (0 <= flag2)) && (0 <= f21)) && (flag1 <= 4)) && (flag1 <= 127)) && (flag2 <= 4)) && (flag2 <= 127)) && (f21 <= 4)) && (f21 <= 127)) && ((unsigned long )_ == 0UL)) && ((((flag1 == 0 || flag1 == 1) || flag1 == 2) || flag1 == 3) || flag1 == 4)) && ((((flag2 == 0 || flag2 == 1) || flag2 == 2) || flag2 == 3) || flag2 == 4)) && ((((f21 == 0 || f21 == 1) || f21 == 2) || f21 == 3) || f21 == 4) [2024-02-02 16:07:15,591 INFO L101 nessWitnessExtractor]: Location invariant before [L794-L794] (((((((((((((0 <= flag1) && (0 <= flag2)) && (0 <= f12)) && (flag1 <= 4)) && (flag1 <= 127)) && (flag2 <= 4)) && (flag2 <= 127)) && (f12 <= 4)) && (f12 <= 127)) && ((unsigned long )_ == 0UL)) && (f12 != 1)) && (((f12 == 0 || f12 == 2) || f12 == 3) || f12 == 4)) && ((((flag1 == 0 || flag1 == 1) || flag1 == 2) || flag1 == 3) || flag1 == 4)) && ((((flag2 == 0 || flag2 == 1) || flag2 == 2) || flag2 == 3) || flag2 == 4) [2024-02-02 16:07:15,591 INFO L101 nessWitnessExtractor]: Location invariant before [L728-L728] (((((0 <= f21) && (f21 <= 3)) && (f21 <= 127)) && ((unsigned long )_ == 0UL)) && (f21 != 4)) && (((f21 == 0 || f21 == 1) || f21 == 2) || f21 == 3) [2024-02-02 16:07:15,591 INFO L101 nessWitnessExtractor]: Location invariant before [L745-L745] ((((0 <= f21) && (f21 <= 1)) && (f21 <= 127)) && ((unsigned long )_ == 0UL)) && ((((f21 == 0 || f21 == 1) || f21 == 2) || f21 == 3) || f21 == 4) [2024-02-02 16:07:15,591 INFO L101 nessWitnessExtractor]: Location invariant before [L714-L714] ((((0 <= f21) && (f21 <= 2)) && (f21 <= 127)) && ((unsigned long )_ == 0UL)) && ((((f21 == 0 || f21 == 1) || f21 == 2) || f21 == 3) || f21 == 4) [2024-02-02 16:07:15,592 INFO L101 nessWitnessExtractor]: Location invariant before [L798-L798] ((((((((((((((0 <= flag1) && (0 <= flag2)) && (0 <= f12)) && (2 <= f12)) && (flag1 <= 4)) && (flag1 <= 127)) && (flag2 <= 4)) && (flag2 <= 127)) && (f12 <= 4)) && (f12 <= 127)) && ((unsigned long )_ == 0UL)) && (f12 != 0)) && ((((flag1 == 0 || flag1 == 1) || flag1 == 2) || flag1 == 3) || flag1 == 4)) && ((((flag2 == 0 || flag2 == 1) || flag2 == 2) || flag2 == 3) || flag2 == 4)) && ((((f12 == 0 || f12 == 1) || f12 == 2) || f12 == 3) || f12 == 4) [2024-02-02 16:07:15,592 INFO L101 nessWitnessExtractor]: Location invariant before [L738-L738] ((((((((((((0 <= flag1) && (0 <= flag2)) && (0 <= f21)) && (flag1 <= 4)) && (flag1 <= 127)) && (flag2 <= 4)) && (flag2 <= 127)) && (f21 <= 4)) && (f21 <= 127)) && ((unsigned long )_ == 0UL)) && ((((flag1 == 0 || flag1 == 1) || flag1 == 2) || flag1 == 3) || flag1 == 4)) && ((((flag2 == 0 || flag2 == 1) || flag2 == 2) || flag2 == 3) || flag2 == 4)) && ((((f21 == 0 || f21 == 1) || f21 == 2) || f21 == 3) || f21 == 4) [2024-02-02 16:07:15,592 INFO L101 nessWitnessExtractor]: Location invariant before [L807-L807] ((((((0 <= f12) && (2 <= f12)) && (f12 <= 3)) && (f12 <= 127)) && ((unsigned long )_ == 0UL)) && (f12 != 0)) && ((((f12 == 0 || f12 == 1) || f12 == 2) || f12 == 3) || f12 == 4) [2024-02-02 16:07:15,592 INFO L101 nessWitnessExtractor]: Location invariant before [L818-L818] ((flag1 == 0) && (flag2 == 0)) && (x == 0) [2024-02-02 16:07:15,592 INFO L101 nessWitnessExtractor]: Location invariant before [L708-L708] ((((((((((((0 <= flag1) && (0 <= flag2)) && (0 <= f21)) && (flag1 <= 4)) && (flag1 <= 127)) && (flag2 <= 4)) && (flag2 <= 127)) && (f21 <= 4)) && (f21 <= 127)) && ((unsigned long )_ == 0UL)) && ((((flag1 == 0 || flag1 == 1) || flag1 == 2) || flag1 == 3) || flag1 == 4)) && ((((flag2 == 0 || flag2 == 1) || flag2 == 2) || flag2 == 3) || flag2 == 4)) && ((((f21 == 0 || f21 == 1) || f21 == 2) || f21 == 3) || f21 == 4) [2024-02-02 16:07:15,593 INFO L101 nessWitnessExtractor]: Location invariant before [L726-L726] ((((((((((((0 <= flag1) && (0 <= flag2)) && (0 <= f21)) && (flag1 <= 4)) && (flag1 <= 127)) && (flag2 <= 4)) && (flag2 <= 127)) && (f21 <= 4)) && (f21 <= 127)) && ((unsigned long )_ == 0UL)) && ((((flag1 == 0 || flag1 == 1) || flag1 == 2) || flag1 == 3) || flag1 == 4)) && ((((flag2 == 0 || flag2 == 1) || flag2 == 2) || flag2 == 3) || flag2 == 4)) && ((((f21 == 0 || f21 == 1) || f21 == 2) || f21 == 3) || f21 == 4) [2024-02-02 16:07:15,593 INFO L101 nessWitnessExtractor]: Location invariant before [L781-L781] (f12 == 1) && ((unsigned long )_ == 0UL) [2024-02-02 16:07:15,593 INFO L101 nessWitnessExtractor]: Location invariant before [L755-L755] ((((((((((((0 <= flag1) && (0 <= flag2)) && (0 <= f21)) && (flag1 <= 4)) && (flag1 <= 127)) && (flag2 <= 4)) && (flag2 <= 127)) && (f21 <= 4)) && (f21 <= 127)) && ((unsigned long )_ == 0UL)) && ((((flag1 == 0 || flag1 == 1) || flag1 == 2) || flag1 == 3) || flag1 == 4)) && ((((flag2 == 0 || flag2 == 1) || flag2 == 2) || flag2 == 3) || flag2 == 4)) && ((((f21 == 0 || f21 == 1) || f21 == 2) || f21 == 3) || f21 == 4) [2024-02-02 16:07:15,593 INFO L101 nessWitnessExtractor]: Location invariant before [L750-L750] ((((((0 <= f21) && (2 <= f21)) && (f21 <= 3)) && (f21 <= 127)) && ((unsigned long )_ == 0UL)) && (f21 != 0)) && ((((f21 == 0 || f21 == 1) || f21 == 2) || f21 == 3) || f21 == 4) [2024-02-02 16:07:15,593 INFO L101 nessWitnessExtractor]: Location invariant before [L776-L776] ((((((((((((0 <= flag1) && (0 <= flag2)) && (0 <= f12)) && (flag1 <= 4)) && (flag1 <= 127)) && (flag2 <= 4)) && (flag2 <= 127)) && (f12 <= 4)) && (f12 <= 127)) && ((unsigned long )_ == 0UL)) && ((((flag1 == 0 || flag1 == 1) || flag1 == 2) || flag1 == 3) || flag1 == 4)) && ((((flag2 == 0 || flag2 == 1) || flag2 == 2) || flag2 == 3) || flag2 == 4)) && ((((f12 == 0 || f12 == 1) || f12 == 2) || f12 == 3) || f12 == 4) [2024-02-02 16:07:15,593 INFO L101 nessWitnessExtractor]: Location invariant before [L736-L736] (((((0 <= f21) && (f21 <= 4)) && (f21 <= 127)) && ((unsigned long )_ == 0UL)) && (f21 != 1)) && (((f21 == 0 || f21 == 2) || f21 == 3) || f21 == 4) [2024-02-02 16:07:15,594 INFO L101 nessWitnessExtractor]: Location invariant before [L722-L722] (((((((((0 <= flag1) && (0 <= flag2)) && (flag1 <= 4)) && (flag1 <= 127)) && (flag2 <= 4)) && (flag2 <= 127)) && (f21 == 1)) && ((unsigned long )_ == 0UL)) && ((((flag1 == 0 || flag1 == 1) || flag1 == 2) || flag1 == 3) || flag1 == 4)) && ((((flag2 == 0 || flag2 == 1) || flag2 == 2) || flag2 == 3) || flag2 == 4) [2024-02-02 16:07:15,594 INFO L101 nessWitnessExtractor]: Location invariant after [L707-L707] ((((((((0 <= flag1) && (0 <= flag2)) && (flag1 <= 4)) && (flag1 <= 127)) && (flag2 <= 4)) && (flag2 <= 127)) && ((unsigned long )_ == 0UL)) && ((((flag1 == 0 || flag1 == 1) || flag1 == 2) || flag1 == 3) || flag1 == 4)) && ((((flag2 == 0 || flag2 == 1) || flag2 == 2) || flag2 == 3) || flag2 == 4) [2024-02-02 16:07:15,594 INFO L101 nessWitnessExtractor]: Location invariant before [L719-L719] ((((((((((((0 <= flag1) && (0 <= flag2)) && (0 <= f21)) && (flag1 <= 4)) && (flag1 <= 127)) && (flag2 <= 4)) && (flag2 <= 127)) && (f21 <= 4)) && (f21 <= 127)) && ((unsigned long )_ == 0UL)) && ((((flag1 == 0 || flag1 == 1) || flag1 == 2) || flag1 == 3) || flag1 == 4)) && ((((flag2 == 0 || flag2 == 1) || flag2 == 2) || flag2 == 3) || flag2 == 4)) && ((((f21 == 0 || f21 == 1) || f21 == 2) || f21 == 3) || f21 == 4) [2024-02-02 16:07:15,594 INFO L101 nessWitnessExtractor]: Loop invariant at [L796-L796] ((((0 <= f12) && (f12 <= 4)) && (f12 <= 127)) && ((unsigned long )_ == 0UL)) && ((((f12 == 0 || f12 == 1) || f12 == 2) || f12 == 3) || f12 == 4) [2024-02-02 16:07:15,594 INFO L101 nessWitnessExtractor]: Location invariant before [L764-L764] ((((((((0 <= flag1) && (0 <= flag2)) && (flag1 <= 4)) && (flag1 <= 127)) && (flag2 <= 4)) && (flag2 <= 127)) && ((unsigned long )_ == 0UL)) && ((((flag1 == 0 || flag1 == 1) || flag1 == 2) || flag1 == 3) || flag1 == 4)) && ((((flag2 == 0 || flag2 == 1) || flag2 == 2) || flag2 == 3) || flag2 == 4) [2024-02-02 16:07:15,594 INFO L101 nessWitnessExtractor]: Location invariant before [L797-L797] ((((((0 <= f12) && (2 <= f12)) && (f12 <= 4)) && (f12 <= 127)) && ((unsigned long )_ == 0UL)) && (f12 != 0)) && ((((f12 == 0 || f12 == 1) || f12 == 2) || f12 == 3) || f12 == 4) [2024-02-02 16:07:15,594 INFO L101 nessWitnessExtractor]: Location invariant before [L777-L777] ((((0 <= f12) && (f12 <= 4)) && (f12 <= 127)) && ((unsigned long )_ == 0UL)) && ((((f12 == 0 || f12 == 1) || f12 == 2) || f12 == 3) || f12 == 4) [2024-02-02 16:07:15,594 INFO L101 nessWitnessExtractor]: Loop invariant at [L749-L749] ((((0 <= f21) && (f21 <= 4)) && (f21 <= 127)) && ((unsigned long )_ == 0UL)) && ((((f21 == 0 || f21 == 1) || f21 == 2) || f21 == 3) || f21 == 4) [2024-02-02 16:07:15,595 INFO L101 nessWitnessExtractor]: Location invariant before [L802-L802] ((((0 <= f12) && (f12 <= 1)) && (f12 <= 127)) && ((unsigned long )_ == 0UL)) && ((((f12 == 0 || f12 == 1) || f12 == 2) || f12 == 3) || f12 == 4) [2024-02-02 16:07:15,595 INFO L101 nessWitnessExtractor]: Location invariant before [L725-L725] (((((((((0 <= flag1) && (0 <= flag2)) && (flag1 <= 4)) && (flag1 <= 127)) && (flag2 <= 4)) && (flag2 <= 127)) && (f21 == 1)) && ((unsigned long )_ == 0UL)) && ((((flag1 == 0 || flag1 == 1) || flag1 == 2) || flag1 == 3) || flag1 == 4)) && ((((flag2 == 0 || flag2 == 1) || flag2 == 2) || flag2 == 3) || flag2 == 4) [2024-02-02 16:07:15,595 INFO L101 nessWitnessExtractor]: Location invariant before [L723-L723] ((((((0 <= flag2) && (flag2 <= 4)) && (flag2 <= 127)) && (flag1 == 2)) && (f21 == 1)) && ((unsigned long )_ == 0UL)) && ((((flag2 == 0 || flag2 == 1) || flag2 == 2) || flag2 == 3) || flag2 == 4) [2024-02-02 16:07:15,595 INFO L101 nessWitnessExtractor]: Loop invariant at [L806-L806] ((((0 <= f12) && (f12 <= 4)) && (f12 <= 127)) && ((unsigned long )_ == 0UL)) && ((((f12 == 0 || f12 == 1) || f12 == 2) || f12 == 3) || f12 == 4) [2024-02-02 16:07:15,595 INFO L101 nessWitnessExtractor]: Location invariant before [L804-L804] ((((((((((((0 <= flag1) && (0 <= flag2)) && (0 <= f12)) && (flag1 <= 4)) && (flag1 <= 127)) && (flag2 <= 4)) && (flag2 <= 127)) && (f12 <= 1)) && (f12 <= 127)) && ((unsigned long )_ == 0UL)) && ((((flag1 == 0 || flag1 == 1) || flag1 == 2) || flag1 == 3) || flag1 == 4)) && ((((flag2 == 0 || flag2 == 1) || flag2 == 2) || flag2 == 3) || flag2 == 4)) && ((((f12 == 0 || f12 == 1) || f12 == 2) || f12 == 3) || f12 == 4) [2024-02-02 16:07:15,595 INFO L101 nessWitnessExtractor]: Location invariant before [L729-L729] (((((((((((((0 <= flag1) && (0 <= flag2)) && (0 <= f21)) && (flag1 <= 4)) && (flag1 <= 127)) && (flag2 <= 4)) && (flag2 <= 127)) && (f21 <= 3)) && (f21 <= 127)) && ((unsigned long )_ == 0UL)) && (f21 != 4)) && (((f21 == 0 || f21 == 1) || f21 == 2) || f21 == 3)) && ((((flag1 == 0 || flag1 == 1) || flag1 == 2) || flag1 == 3) || flag1 == 4)) && ((((flag2 == 0 || flag2 == 1) || flag2 == 2) || flag2 == 3) || flag2 == 4) [2024-02-02 16:07:15,595 INFO L101 nessWitnessExtractor]: Location invariant before [L735-L735] ((((((((((0 <= flag2) && (0 <= f21)) && (flag2 <= 4)) && (flag2 <= 127)) && (f21 <= 4)) && (f21 <= 127)) && (flag1 == 4)) && ((unsigned long )_ == 0UL)) && (f21 != 1)) && (((f21 == 0 || f21 == 2) || f21 == 3) || f21 == 4)) && ((((flag2 == 0 || flag2 == 1) || flag2 == 2) || flag2 == 3) || flag2 == 4) [2024-02-02 16:07:15,595 INFO L101 nessWitnessExtractor]: Location invariant before [L748-L748] ((((((((((((0 <= flag1) && (0 <= flag2)) && (0 <= f21)) && (flag1 <= 4)) && (flag1 <= 127)) && (flag2 <= 4)) && (flag2 <= 127)) && (f21 <= 4)) && (f21 <= 127)) && ((unsigned long )_ == 0UL)) && ((((flag1 == 0 || flag1 == 1) || flag1 == 2) || flag1 == 3) || flag1 == 4)) && ((((flag2 == 0 || flag2 == 1) || flag2 == 2) || flag2 == 3) || flag2 == 4)) && ((((f21 == 0 || f21 == 1) || f21 == 2) || f21 == 3) || f21 == 4) [2024-02-02 16:07:15,596 INFO L101 nessWitnessExtractor]: Location invariant before [L744-L744] ((((0 <= f21) && (f21 <= 1)) && (f21 <= 127)) && ((unsigned long )_ == 0UL)) && ((((f21 == 0 || f21 == 1) || f21 == 2) || f21 == 3) || f21 == 4) [2024-02-02 16:07:15,596 INFO L101 nessWitnessExtractor]: Location invariant before [L754-L754] ((((0 <= f21) && (f21 <= 4)) && (f21 <= 127)) && ((unsigned long )_ == 0UL)) && ((((f21 == 0 || f21 == 1) || f21 == 2) || f21 == 3) || f21 == 4) [2024-02-02 16:07:15,596 INFO L101 nessWitnessExtractor]: Location invariant before [L733-L733] (((((0 <= f21) && (f21 <= 4)) && (f21 <= 127)) && ((unsigned long )_ == 0UL)) && (f21 != 1)) && (((f21 == 0 || f21 == 2) || f21 == 3) || f21 == 4) [2024-02-02 16:07:15,596 INFO L101 nessWitnessExtractor]: Location invariant before [L775-L775] ((((((((((((0 <= flag1) && (0 <= flag2)) && (0 <= f12)) && (flag1 <= 4)) && (flag1 <= 127)) && (flag2 <= 4)) && (flag2 <= 127)) && (f12 <= 2)) && (f12 <= 127)) && ((unsigned long )_ == 0UL)) && ((((flag1 == 0 || flag1 == 1) || flag1 == 2) || flag1 == 3) || flag1 == 4)) && ((((flag2 == 0 || flag2 == 1) || flag2 == 2) || flag2 == 3) || flag2 == 4)) && ((((f12 == 0 || f12 == 1) || f12 == 2) || f12 == 3) || f12 == 4) [2024-02-02 16:07:15,596 INFO L101 nessWitnessExtractor]: Location invariant before [L757-L757] ((((0 <= f21) && (f21 <= 4)) && (f21 <= 127)) && ((unsigned long )_ == 0UL)) && ((((f21 == 0 || f21 == 1) || f21 == 2) || f21 == 3) || f21 == 4) [2024-02-02 16:07:15,596 INFO L101 nessWitnessExtractor]: Loop invariant at [L784-L784] ((((0 <= f12) && (f12 <= 4)) && (f12 <= 127)) && ((unsigned long )_ == 0UL)) && ((((f12 == 0 || f12 == 1) || f12 == 2) || f12 == 3) || f12 == 4) [2024-02-02 16:07:15,596 INFO L101 nessWitnessExtractor]: Location invariant before [L710-L710] ((((((0 <= f21) && (3 <= f21)) && (f21 <= 4)) && (f21 <= 127)) && ((unsigned long )_ == 0UL)) && (f21 != 0)) && ((((f21 == 0 || f21 == 1) || f21 == 2) || f21 == 3) || f21 == 4) [2024-02-02 16:07:15,596 INFO L101 nessWitnessExtractor]: Location invariant before [L734-L734] (((((((((((((0 <= flag1) && (0 <= flag2)) && (0 <= f21)) && (flag1 <= 4)) && (flag1 <= 127)) && (flag2 <= 4)) && (flag2 <= 127)) && (f21 <= 4)) && (f21 <= 127)) && ((unsigned long )_ == 0UL)) && (f21 != 1)) && (((f21 == 0 || f21 == 2) || f21 == 3) || f21 == 4)) && ((((flag1 == 0 || flag1 == 1) || flag1 == 2) || flag1 == 3) || flag1 == 4)) && ((((flag2 == 0 || flag2 == 1) || flag2 == 2) || flag2 == 3) || flag2 == 4) [2024-02-02 16:07:15,597 INFO L101 nessWitnessExtractor]: Location invariant before [L763-L763] (unsigned long )_ == 0UL [2024-02-02 16:07:15,597 INFO L101 nessWitnessExtractor]: Location invariant before [L751-L751] ((((((((((((((0 <= flag1) && (0 <= flag2)) && (0 <= f21)) && (2 <= f21)) && (flag1 <= 4)) && (flag1 <= 127)) && (flag2 <= 4)) && (flag2 <= 127)) && (f21 <= 3)) && (f21 <= 127)) && ((unsigned long )_ == 0UL)) && (f21 != 0)) && ((((flag1 == 0 || flag1 == 1) || flag1 == 2) || flag1 == 3) || flag1 == 4)) && ((((flag2 == 0 || flag2 == 1) || flag2 == 2) || flag2 == 3) || flag2 == 4)) && ((((f21 == 0 || f21 == 1) || f21 == 2) || f21 == 3) || f21 == 4) [2024-02-02 16:07:15,597 INFO L101 nessWitnessExtractor]: Location invariant before [L711-L711] ((((((((((((((0 <= flag1) && (0 <= flag2)) && (0 <= f21)) && (3 <= f21)) && (flag1 <= 4)) && (flag1 <= 127)) && (flag2 <= 4)) && (flag2 <= 127)) && (f21 <= 4)) && (f21 <= 127)) && ((unsigned long )_ == 0UL)) && (f21 != 0)) && ((((flag1 == 0 || flag1 == 1) || flag1 == 2) || flag1 == 3) || flag1 == 4)) && ((((flag2 == 0 || flag2 == 1) || flag2 == 2) || flag2 == 3) || flag2 == 4)) && ((((f21 == 0 || f21 == 1) || f21 == 2) || f21 == 3) || f21 == 4) [2024-02-02 16:07:15,597 INFO L101 nessWitnessExtractor]: Location invariant before [L792-L792] ((((((((((0 <= flag1) && (0 <= f12)) && (flag1 <= 4)) && (flag1 <= 127)) && (f12 <= 4)) && (f12 <= 127)) && (flag2 == 4)) && ((unsigned long )_ == 0UL)) && (f12 != 1)) && (((f12 == 0 || f12 == 2) || f12 == 3) || f12 == 4)) && ((((flag1 == 0 || flag1 == 1) || flag1 == 2) || flag1 == 3) || flag1 == 4) [2024-02-02 16:07:15,597 INFO L101 nessWitnessExtractor]: Location invariant before [L793-L793] (((((0 <= f12) && (f12 <= 4)) && (f12 <= 127)) && ((unsigned long )_ == 0UL)) && (f12 != 1)) && (((f12 == 0 || f12 == 2) || f12 == 3) || f12 == 4) [2024-02-02 16:07:15,597 INFO L101 nessWitnessExtractor]: Location invariant before [L795-L795] ((((((((((((0 <= flag1) && (0 <= flag2)) && (0 <= f12)) && (flag1 <= 4)) && (flag1 <= 127)) && (flag2 <= 4)) && (flag2 <= 127)) && (f12 <= 4)) && (f12 <= 127)) && ((unsigned long )_ == 0UL)) && ((((flag1 == 0 || flag1 == 1) || flag1 == 2) || flag1 == 3) || flag1 == 4)) && ((((flag2 == 0 || flag2 == 1) || flag2 == 2) || flag2 == 3) || flag2 == 4)) && ((((f12 == 0 || f12 == 1) || f12 == 2) || f12 == 3) || f12 == 4) [2024-02-02 16:07:15,597 INFO L101 nessWitnessExtractor]: Location invariant before [L745-L745] ((((0 <= f21) && (f21 <= 1)) && (f21 <= 127)) && ((unsigned long )_ == 0UL)) && ((((f21 == 0 || f21 == 1) || f21 == 2) || f21 == 3) || f21 == 4) [2024-02-02 16:07:15,597 INFO L101 nessWitnessExtractor]: Location invariant before [L801-L801] ((((0 <= f12) && (f12 <= 1)) && (f12 <= 127)) && ((unsigned long )_ == 0UL)) && ((((f12 == 0 || f12 == 1) || f12 == 2) || f12 == 3) || f12 == 4) [2024-02-02 16:07:15,598 INFO L101 nessWitnessExtractor]: Location invariant before [L737-L737] (((((((((((((0 <= flag1) && (0 <= flag2)) && (0 <= f21)) && (flag1 <= 4)) && (flag1 <= 127)) && (flag2 <= 4)) && (flag2 <= 127)) && (f21 <= 4)) && (f21 <= 127)) && ((unsigned long )_ == 0UL)) && (f21 != 1)) && (((f21 == 0 || f21 == 2) || f21 == 3) || f21 == 4)) && ((((flag1 == 0 || flag1 == 1) || flag1 == 2) || flag1 == 3) || flag1 == 4)) && ((((flag2 == 0 || flag2 == 1) || flag2 == 2) || flag2 == 3) || flag2 == 4) [2024-02-02 16:07:15,598 INFO L101 nessWitnessExtractor]: Location invariant before [L812-L812] ((((((((((((0 <= flag1) && (0 <= flag2)) && (0 <= f12)) && (flag1 <= 4)) && (flag1 <= 127)) && (flag2 <= 4)) && (flag2 <= 127)) && (f12 <= 4)) && (f12 <= 127)) && ((unsigned long )_ == 0UL)) && ((((flag1 == 0 || flag1 == 1) || flag1 == 2) || flag1 == 3) || flag1 == 4)) && ((((flag2 == 0 || flag2 == 1) || flag2 == 2) || flag2 == 3) || flag2 == 4)) && ((((f12 == 0 || f12 == 1) || f12 == 2) || f12 == 3) || f12 == 4) [2024-02-02 16:07:15,598 INFO L101 nessWitnessExtractor]: Location invariant before [L761-L761] ((((((((0 <= flag1) && (0 <= flag2)) && (flag1 <= 4)) && (flag1 <= 127)) && (flag2 <= 4)) && (flag2 <= 127)) && ((unsigned long )_ == 0UL)) && ((((flag1 == 0 || flag1 == 1) || flag1 == 2) || flag1 == 3) || flag1 == 4)) && ((((flag2 == 0 || flag2 == 1) || flag2 == 2) || flag2 == 3) || flag2 == 4) [2024-02-02 16:07:15,598 INFO L101 nessWitnessExtractor]: Location invariant before [L809-L809] ((((((((((((0 <= flag1) && (0 <= flag2)) && (0 <= f12)) && (flag1 <= 4)) && (flag1 <= 127)) && (flag2 <= 4)) && (flag2 <= 127)) && (f12 <= 4)) && (f12 <= 127)) && ((unsigned long )_ == 0UL)) && ((((flag1 == 0 || flag1 == 1) || flag1 == 2) || flag1 == 3) || flag1 == 4)) && ((((flag2 == 0 || flag2 == 1) || flag2 == 2) || flag2 == 3) || flag2 == 4)) && ((((f12 == 0 || f12 == 1) || f12 == 2) || f12 == 3) || f12 == 4) [2024-02-02 16:07:15,598 INFO L101 nessWitnessExtractor]: Location invariant before [L774-L774] ((((0 <= f12) && (f12 <= 2)) && (f12 <= 127)) && ((unsigned long )_ == 0UL)) && ((((f12 == 0 || f12 == 1) || f12 == 2) || f12 == 3) || f12 == 4) [2024-02-02 16:07:15,598 INFO L101 nessWitnessExtractor]: Location invariant before [L773-L773] (((((((((0 <= flag1) && (0 <= f12)) && (flag1 <= 4)) && (flag1 <= 127)) && (f12 <= 2)) && (f12 <= 127)) && (flag2 == 3)) && ((unsigned long )_ == 0UL)) && ((((flag1 == 0 || flag1 == 1) || flag1 == 2) || flag1 == 3) || flag1 == 4)) && ((((f12 == 0 || f12 == 1) || f12 == 2) || f12 == 3) || f12 == 4) [2024-02-02 16:07:15,598 INFO L101 nessWitnessExtractor]: Location invariant before [L703-L703] (unsigned long )_ == 0UL [2024-02-02 16:07:15,598 INFO L101 nessWitnessExtractor]: Location invariant before [L813-L813] (((((((((0 <= flag1) && (0 <= f12)) && (flag1 <= 4)) && (flag1 <= 127)) && (f12 <= 4)) && (f12 <= 127)) && (flag2 == 0)) && ((unsigned long )_ == 0UL)) && ((((flag1 == 0 || flag1 == 1) || flag1 == 2) || flag1 == 3) || flag1 == 4)) && ((((f12 == 0 || f12 == 1) || f12 == 2) || f12 == 3) || f12 == 4) [2024-02-02 16:07:15,598 INFO L101 nessWitnessExtractor]: Location invariant after [L764-L764] ((((((((0 <= flag1) && (0 <= flag2)) && (flag1 <= 4)) && (flag1 <= 127)) && (flag2 <= 4)) && (flag2 <= 127)) && ((unsigned long )_ == 0UL)) && ((((flag1 == 0 || flag1 == 1) || flag1 == 2) || flag1 == 3) || flag1 == 4)) && ((((flag2 == 0 || flag2 == 1) || flag2 == 2) || flag2 == 3) || flag2 == 4) [2024-02-02 16:07:15,599 INFO L101 nessWitnessExtractor]: Location invariant before [L791-L791] (((((((((((((0 <= flag1) && (0 <= flag2)) && (0 <= f12)) && (flag1 <= 4)) && (flag1 <= 127)) && (flag2 <= 4)) && (flag2 <= 127)) && (f12 <= 4)) && (f12 <= 127)) && ((unsigned long )_ == 0UL)) && (f12 != 1)) && (((f12 == 0 || f12 == 2) || f12 == 3) || f12 == 4)) && ((((flag1 == 0 || flag1 == 1) || flag1 == 2) || flag1 == 3) || flag1 == 4)) && ((((flag2 == 0 || flag2 == 1) || flag2 == 2) || flag2 == 3) || flag2 == 4) [2024-02-02 16:07:15,599 INFO L101 nessWitnessExtractor]: Location invariant before [L799-L799] ((((((((((((0 <= flag1) && (0 <= flag2)) && (0 <= f12)) && (flag1 <= 4)) && (flag1 <= 127)) && (flag2 <= 4)) && (flag2 <= 127)) && (f12 <= 4)) && (f12 <= 127)) && ((unsigned long )_ == 0UL)) && ((((flag1 == 0 || flag1 == 1) || flag1 == 2) || flag1 == 3) || flag1 == 4)) && ((((flag2 == 0 || flag2 == 1) || flag2 == 2) || flag2 == 3) || flag2 == 4)) && ((((f12 == 0 || f12 == 1) || f12 == 2) || f12 == 3) || f12 == 4) [2024-02-02 16:07:15,599 INFO L101 nessWitnessExtractor]: Location invariant before [L772-L772] ((((((((((((0 <= flag1) && (0 <= flag2)) && (0 <= f12)) && (flag1 <= 4)) && (flag1 <= 127)) && (flag2 <= 4)) && (flag2 <= 127)) && (f12 <= 2)) && (f12 <= 127)) && ((unsigned long )_ == 0UL)) && ((((flag1 == 0 || flag1 == 1) || flag1 == 2) || flag1 == 3) || flag1 == 4)) && ((((flag2 == 0 || flag2 == 1) || flag2 == 2) || flag2 == 3) || flag2 == 4)) && ((((f12 == 0 || f12 == 1) || f12 == 2) || f12 == 3) || f12 == 4) [2024-02-02 16:07:15,599 INFO L101 nessWitnessExtractor]: Location invariant before [L771-L771] ((((0 <= f12) && (f12 <= 2)) && (f12 <= 127)) && ((unsigned long )_ == 0UL)) && ((((f12 == 0 || f12 == 1) || f12 == 2) || f12 == 3) || f12 == 4) [2024-02-02 16:07:15,599 INFO L101 nessWitnessExtractor]: Location invariant before [L746-L746] ((((0 <= f21) && (f21 <= 1)) && (f21 <= 127)) && ((unsigned long )_ == 0UL)) && ((((f21 == 0 || f21 == 1) || f21 == 2) || f21 == 3) || f21 == 4) [2024-02-02 16:07:15,599 INFO L101 nessWitnessExtractor]: Location invariant before [L721-L721] (f21 == 1) && ((unsigned long )_ == 0UL) [2024-02-02 16:07:15,599 INFO L101 nessWitnessExtractor]: Location invariant before [L814-L814] ((((0 <= f12) && (f12 <= 4)) && (f12 <= 127)) && ((unsigned long )_ == 0UL)) && ((((f12 == 0 || f12 == 1) || f12 == 2) || f12 == 3) || f12 == 4) [2024-02-02 16:07:15,599 INFO L101 nessWitnessExtractor]: Location invariant before [L730-L730] ((((((((((((0 <= flag1) && (0 <= flag2)) && (0 <= f21)) && (flag1 <= 4)) && (flag1 <= 127)) && (flag2 <= 4)) && (flag2 <= 127)) && (f21 <= 4)) && (f21 <= 127)) && ((unsigned long )_ == 0UL)) && ((((flag1 == 0 || flag1 == 1) || flag1 == 2) || flag1 == 3) || flag1 == 4)) && ((((flag2 == 0 || flag2 == 1) || flag2 == 2) || flag2 == 3) || flag2 == 4)) && ((((f21 == 0 || f21 == 1) || f21 == 2) || f21 == 3) || f21 == 4) [2024-02-02 16:07:15,600 INFO L101 nessWitnessExtractor]: Location invariant before [L724-L724] (f21 == 1) && ((unsigned long )_ == 0UL) [2024-02-02 16:07:15,600 INFO L101 nessWitnessExtractor]: Location invariant before [L785-L785] (((((0 <= f12) && (f12 <= 3)) && (f12 <= 127)) && ((unsigned long )_ == 0UL)) && (f12 != 4)) && (((f12 == 0 || f12 == 1) || f12 == 2) || f12 == 3) [2024-02-02 16:07:15,600 INFO L101 nessWitnessExtractor]: Location invariant before [L811-L811] ((((0 <= f12) && (f12 <= 4)) && (f12 <= 127)) && ((unsigned long )_ == 0UL)) && ((((f12 == 0 || f12 == 1) || f12 == 2) || f12 == 3) || f12 == 4) [2024-02-02 16:07:15,600 INFO L101 nessWitnessExtractor]: Location invariant before [L705-L705] (((((0 <= flag2) && (flag2 <= 4)) && (flag2 <= 127)) && (flag1 == 1)) && ((unsigned long )_ == 0UL)) && ((((flag2 == 0 || flag2 == 1) || flag2 == 2) || flag2 == 3) || flag2 == 4) [2024-02-02 16:07:15,600 INFO L101 nessWitnessExtractor]: Location invariant before [L741-L741] ((((((((((((((0 <= flag1) && (0 <= flag2)) && (0 <= f21)) && (2 <= f21)) && (flag1 <= 4)) && (flag1 <= 127)) && (flag2 <= 4)) && (flag2 <= 127)) && (f21 <= 4)) && (f21 <= 127)) && ((unsigned long )_ == 0UL)) && (f21 != 0)) && ((((flag1 == 0 || flag1 == 1) || flag1 == 2) || flag1 == 3) || flag1 == 4)) && ((((flag2 == 0 || flag2 == 1) || flag2 == 2) || flag2 == 3) || flag2 == 4)) && ((((f21 == 0 || f21 == 1) || f21 == 2) || f21 == 3) || f21 == 4) [2024-02-02 16:07:15,624 INFO L179 MainTranslator]: Built tables and reachable declarations [2024-02-02 16:07:15,854 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-atomic/szymanski.i[31505,31518] [2024-02-02 16:07:15,862 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-atomic/szymanski.i[32915,32928] [2024-02-02 16:07:15,869 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-02-02 16:07:15,883 INFO L204 MainTranslator]: Completed pre-run Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-02-02 16:07:15,972 WARN L424 MainDispatcher]: Unable to annotate int with a witness entry [2024-02-02 16:07:15,973 WARN L424 MainDispatcher]: Unable to annotate f21 = flag2 with a witness entry Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-02-02 16:07:16,070 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-atomic/szymanski.i[31505,31518] Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-02-02 16:07:16,099 WARN L424 MainDispatcher]: Unable to annotate int with a witness entry [2024-02-02 16:07:16,099 WARN L424 MainDispatcher]: Unable to annotate f12 = flag1 with a witness entry Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-02-02 16:07:16,140 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-atomic/szymanski.i[32915,32928] Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-02-02 16:07:16,162 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-02-02 16:07:16,192 INFO L208 MainTranslator]: Completed translation [2024-02-02 16:07:16,192 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 04:07:16 WrapperNode [2024-02-02 16:07:16,193 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-02-02 16:07:16,194 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-02-02 16:07:16,194 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-02-02 16:07:16,194 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-02-02 16:07:16,200 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 04:07:16" (1/1) ... [2024-02-02 16:07:16,233 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 04:07:16" (1/1) ... [2024-02-02 16:07:16,255 INFO L138 Inliner]: procedures = 170, calls = 74, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 42 [2024-02-02 16:07:16,255 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-02-02 16:07:16,256 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-02-02 16:07:16,256 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-02-02 16:07:16,256 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-02-02 16:07:16,267 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 04:07:16" (1/1) ... [2024-02-02 16:07:16,267 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 04:07:16" (1/1) ... [2024-02-02 16:07:16,278 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 04:07:16" (1/1) ... [2024-02-02 16:07:16,318 INFO L175 MemorySlicer]: Split 6 memory accesses to 3 slices as follows [2, 2, 2]. 33 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0]. The 2 writes are split as follows [0, 1, 1]. [2024-02-02 16:07:16,319 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 04:07:16" (1/1) ... [2024-02-02 16:07:16,319 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 04:07:16" (1/1) ... [2024-02-02 16:07:16,360 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 04:07:16" (1/1) ... [2024-02-02 16:07:16,379 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 04:07:16" (1/1) ... [2024-02-02 16:07:16,382 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 04:07:16" (1/1) ... [2024-02-02 16:07:16,393 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 04:07:16" (1/1) ... [2024-02-02 16:07:16,399 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-02-02 16:07:16,401 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-02-02 16:07:16,402 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-02-02 16:07:16,402 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-02-02 16:07:16,403 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 04:07:16" (1/1) ... [2024-02-02 16:07:16,409 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-02 16:07:16,418 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-02 16:07:16,474 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-02-02 16:07:16,507 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-02-02 16:07:16,535 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-02-02 16:07:16,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-02-02 16:07:16,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-02-02 16:07:16,536 INFO L130 BoogieDeclarations]: Found specification of procedure thr2 [2024-02-02 16:07:16,536 INFO L138 BoogieDeclarations]: Found implementation of procedure thr2 [2024-02-02 16:07:16,536 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2024-02-02 16:07:16,536 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2024-02-02 16:07:16,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-02-02 16:07:16,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-02-02 16:07:16,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-02-02 16:07:16,537 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-02-02 16:07:16,537 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-02-02 16:07:16,537 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-02-02 16:07:16,538 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-02-02 16:07:16,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-02-02 16:07:16,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-02-02 16:07:16,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-02-02 16:07:16,539 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-02-02 16:07:16,539 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-02-02 16:07:16,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-02-02 16:07:16,541 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-02-02 16:07:16,649 INFO L244 CfgBuilder]: Building ICFG [2024-02-02 16:07:16,651 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-02-02 16:07:17,622 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-02-02 16:07:17,624 INFO L293 CfgBuilder]: Performing block encoding [2024-02-02 16:07:17,994 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-02-02 16:07:17,994 INFO L320 CfgBuilder]: Removed 8 assume(true) statements. [2024-02-02 16:07:17,995 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.02 04:07:17 BoogieIcfgContainer [2024-02-02 16:07:17,995 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-02-02 16:07:18,000 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-02-02 16:07:18,003 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-02-02 16:07:18,006 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-02-02 16:07:18,007 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.02 04:07:14" (1/4) ... [2024-02-02 16:07:18,009 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66ff0a30 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.02 04:07:18, skipping insertion in model container [2024-02-02 16:07:18,015 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 02.02 04:07:15" (2/4) ... [2024-02-02 16:07:18,015 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66ff0a30 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 02.02 04:07:18, skipping insertion in model container [2024-02-02 16:07:18,016 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 04:07:16" (3/4) ... [2024-02-02 16:07:18,016 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66ff0a30 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 02.02 04:07:18, skipping insertion in model container [2024-02-02 16:07:18,016 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.02 04:07:17" (4/4) ... [2024-02-02 16:07:18,017 INFO L112 eAbstractionObserver]: Analyzing ICFG szymanski.i [2024-02-02 16:07:18,037 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-02-02 16:07:18,038 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 103 error locations. [2024-02-02 16:07:18,038 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-02-02 16:07:18,258 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-02-02 16:07:18,293 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 212 places, 225 transitions, 464 flow [2024-02-02 16:07:18,418 INFO L124 PetriNetUnfolderBase]: 20/223 cut-off events. [2024-02-02 16:07:18,419 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-02-02 16:07:18,426 INFO L83 FinitePrefix]: Finished finitePrefix Result has 232 conditions, 223 events. 20/223 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 915 event pairs, 0 based on Foata normal form. 0/100 useless extension candidates. Maximal degree in co-relation 217. Up to 3 conditions per place. [2024-02-02 16:07:18,426 INFO L82 GeneralOperation]: Start removeDead. Operand has 212 places, 225 transitions, 464 flow [2024-02-02 16:07:18,435 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 208 places, 221 transitions, 451 flow [2024-02-02 16:07:18,443 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-02-02 16:07:18,449 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;@27f81a56, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-02-02 16:07:18,449 INFO L358 AbstractCegarLoop]: Starting to check reachability of 207 error locations. [2024-02-02 16:07:18,451 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-02-02 16:07:18,451 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2024-02-02 16:07:18,451 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-02-02 16:07:18,452 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-02 16:07:18,452 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2024-02-02 16:07:18,453 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [thr2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 204 more)] === [2024-02-02 16:07:18,457 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-02 16:07:18,458 INFO L85 PathProgramCache]: Analyzing trace with hash 25144, now seen corresponding path program 1 times [2024-02-02 16:07:18,467 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-02 16:07:18,467 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [431605506] [2024-02-02 16:07:18,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-02 16:07:18,468 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-02 16:07:18,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-02 16:07:18,683 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-02 16:07:18,684 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-02 16:07:18,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [431605506] [2024-02-02 16:07:18,685 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [431605506] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-02 16:07:18,685 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-02 16:07:18,685 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-02-02 16:07:18,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1126582653] [2024-02-02 16:07:18,688 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-02 16:07:18,697 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-02 16:07:18,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-02 16:07:18,730 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-02 16:07:18,731 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-02 16:07:18,744 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 116 out of 225 [2024-02-02 16:07:18,748 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 208 places, 221 transitions, 451 flow. Second operand has 3 states, 3 states have (on average 116.66666666666667) internal successors, (350), 3 states have internal predecessors, (350), 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-02-02 16:07:18,748 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-02 16:07:18,749 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 116 of 225 [2024-02-02 16:07:18,749 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-02 16:07:19,953 INFO L124 PetriNetUnfolderBase]: 2873/7744 cut-off events. [2024-02-02 16:07:19,953 INFO L125 PetriNetUnfolderBase]: For 56/56 co-relation queries the response was YES. [2024-02-02 16:07:19,965 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12329 conditions, 7744 events. 2873/7744 cut-off events. For 56/56 co-relation queries the response was YES. Maximal size of possible extension queue 296. Compared 74443 event pairs, 1359 based on Foata normal form. 577/5146 useless extension candidates. Maximal degree in co-relation 12053. Up to 4475 conditions per place. [2024-02-02 16:07:20,004 INFO L140 encePairwiseOnDemand]: 185/225 looper letters, 74 selfloop transitions, 3 changer transitions 0/191 dead transitions. [2024-02-02 16:07:20,005 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 183 places, 191 transitions, 548 flow [2024-02-02 16:07:20,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-02 16:07:20,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-02 16:07:20,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 464 transitions. [2024-02-02 16:07:20,016 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6874074074074074 [2024-02-02 16:07:20,018 INFO L175 Difference]: Start difference. First operand has 208 places, 221 transitions, 451 flow. Second operand 3 states and 464 transitions. [2024-02-02 16:07:20,018 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 183 places, 191 transitions, 548 flow [2024-02-02 16:07:20,022 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 180 places, 191 transitions, 542 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-02-02 16:07:20,040 INFO L231 Difference]: Finished difference. Result has 181 places, 186 transitions, 389 flow [2024-02-02 16:07:20,043 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=225, PETRI_DIFFERENCE_MINUEND_FLOW=372, PETRI_DIFFERENCE_MINUEND_PLACES=178, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=184, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=181, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=389, PETRI_PLACES=181, PETRI_TRANSITIONS=186} [2024-02-02 16:07:20,045 INFO L281 CegarLoopForPetriNet]: 208 programPoint places, -27 predicate places. [2024-02-02 16:07:20,045 INFO L495 AbstractCegarLoop]: Abstraction has has 181 places, 186 transitions, 389 flow [2024-02-02 16:07:20,046 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 116.66666666666667) internal successors, (350), 3 states have internal predecessors, (350), 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-02-02 16:07:20,046 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-02 16:07:20,046 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-02-02 16:07:20,046 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-02-02 16:07:20,046 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thr2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 204 more)] === [2024-02-02 16:07:20,047 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-02 16:07:20,047 INFO L85 PathProgramCache]: Analyzing trace with hash 750143852, now seen corresponding path program 1 times [2024-02-02 16:07:20,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-02 16:07:20,047 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1940631326] [2024-02-02 16:07:20,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-02 16:07:20,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-02 16:07:20,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-02 16:07:20,141 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-02 16:07:20,142 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-02 16:07:20,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1940631326] [2024-02-02 16:07:20,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1940631326] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-02 16:07:20,142 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-02 16:07:20,142 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-02 16:07:20,142 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1727823494] [2024-02-02 16:07:20,143 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-02 16:07:20,143 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-02 16:07:20,144 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-02 16:07:20,144 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-02 16:07:20,144 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-02-02 16:07:20,248 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 116 out of 225 [2024-02-02 16:07:20,249 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 181 places, 186 transitions, 389 flow. Second operand has 4 states, 4 states have (on average 117.25) internal successors, (469), 4 states have internal predecessors, (469), 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-02-02 16:07:20,249 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-02 16:07:20,249 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 116 of 225 [2024-02-02 16:07:20,250 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-02 16:07:21,372 INFO L124 PetriNetUnfolderBase]: 2778/7483 cut-off events. [2024-02-02 16:07:21,373 INFO L125 PetriNetUnfolderBase]: For 111/111 co-relation queries the response was YES. [2024-02-02 16:07:21,395 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12016 conditions, 7483 events. 2778/7483 cut-off events. For 111/111 co-relation queries the response was YES. Maximal size of possible extension queue 284. Compared 71076 event pairs, 1380 based on Foata normal form. 112/4551 useless extension candidates. Maximal degree in co-relation 11598. Up to 4253 conditions per place. [2024-02-02 16:07:21,440 INFO L140 encePairwiseOnDemand]: 221/225 looper letters, 102 selfloop transitions, 2 changer transitions 0/217 dead transitions. [2024-02-02 16:07:21,440 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 182 places, 217 transitions, 664 flow [2024-02-02 16:07:21,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-02 16:07:21,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-02 16:07:21,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 568 transitions. [2024-02-02 16:07:21,444 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6311111111111111 [2024-02-02 16:07:21,444 INFO L175 Difference]: Start difference. First operand has 181 places, 186 transitions, 389 flow. Second operand 4 states and 568 transitions. [2024-02-02 16:07:21,444 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 182 places, 217 transitions, 664 flow [2024-02-02 16:07:21,446 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 181 places, 217 transitions, 660 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-02-02 16:07:21,465 INFO L231 Difference]: Finished difference. Result has 181 places, 184 transitions, 386 flow [2024-02-02 16:07:21,466 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=225, PETRI_DIFFERENCE_MINUEND_FLOW=382, PETRI_DIFFERENCE_MINUEND_PLACES=178, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=184, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=182, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=386, PETRI_PLACES=181, PETRI_TRANSITIONS=184} [2024-02-02 16:07:21,466 INFO L281 CegarLoopForPetriNet]: 208 programPoint places, -27 predicate places. [2024-02-02 16:07:21,467 INFO L495 AbstractCegarLoop]: Abstraction has has 181 places, 184 transitions, 386 flow [2024-02-02 16:07:21,467 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 117.25) internal successors, (469), 4 states have internal predecessors, (469), 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-02-02 16:07:21,467 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-02 16:07:21,467 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-02-02 16:07:21,468 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-02-02 16:07:21,468 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [thr2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 204 more)] === [2024-02-02 16:07:21,468 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-02 16:07:21,468 INFO L85 PathProgramCache]: Analyzing trace with hash 1779623919, now seen corresponding path program 1 times [2024-02-02 16:07:21,469 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-02 16:07:21,469 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [585899999] [2024-02-02 16:07:21,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-02 16:07:21,469 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-02 16:07:21,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-02 16:07:21,626 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-02 16:07:21,627 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-02 16:07:21,627 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [585899999] [2024-02-02 16:07:21,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [585899999] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-02 16:07:21,627 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-02 16:07:21,628 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-02-02 16:07:21,628 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [442082805] [2024-02-02 16:07:21,628 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-02 16:07:21,628 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-02 16:07:21,629 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-02 16:07:21,629 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-02 16:07:21,629 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-02-02 16:07:21,707 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 225 [2024-02-02 16:07:21,707 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 181 places, 184 transitions, 386 flow. Second operand has 4 states, 4 states have (on average 96.5) internal successors, (386), 4 states have internal predecessors, (386), 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-02-02 16:07:21,708 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-02 16:07:21,708 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 225 [2024-02-02 16:07:21,708 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-02 16:07:22,633 INFO L124 PetriNetUnfolderBase]: 4650/9940 cut-off events. [2024-02-02 16:07:22,633 INFO L125 PetriNetUnfolderBase]: For 201/206 co-relation queries the response was YES. [2024-02-02 16:07:22,643 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17629 conditions, 9940 events. 4650/9940 cut-off events. For 201/206 co-relation queries the response was YES. Maximal size of possible extension queue 357. Compared 87560 event pairs, 2305 based on Foata normal form. 9/7137 useless extension candidates. Maximal degree in co-relation 16924. Up to 7344 conditions per place. [2024-02-02 16:07:22,673 INFO L140 encePairwiseOnDemand]: 220/225 looper letters, 98 selfloop transitions, 5 changer transitions 0/195 dead transitions. [2024-02-02 16:07:22,674 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 184 places, 195 transitions, 622 flow [2024-02-02 16:07:22,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-02 16:07:22,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-02 16:07:22,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 484 transitions. [2024-02-02 16:07:22,675 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5377777777777778 [2024-02-02 16:07:22,675 INFO L175 Difference]: Start difference. First operand has 181 places, 184 transitions, 386 flow. Second operand 4 states and 484 transitions. [2024-02-02 16:07:22,675 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 184 places, 195 transitions, 622 flow [2024-02-02 16:07:22,677 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 182 places, 195 transitions, 618 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-02-02 16:07:22,678 INFO L231 Difference]: Finished difference. Result has 184 places, 186 transitions, 409 flow [2024-02-02 16:07:22,679 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=225, PETRI_DIFFERENCE_MINUEND_FLOW=383, PETRI_DIFFERENCE_MINUEND_PLACES=179, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=184, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=180, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=409, PETRI_PLACES=184, PETRI_TRANSITIONS=186} [2024-02-02 16:07:22,679 INFO L281 CegarLoopForPetriNet]: 208 programPoint places, -24 predicate places. [2024-02-02 16:07:22,680 INFO L495 AbstractCegarLoop]: Abstraction has has 184 places, 186 transitions, 409 flow [2024-02-02 16:07:22,680 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 96.5) internal successors, (386), 4 states have internal predecessors, (386), 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-02-02 16:07:22,680 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-02 16:07:22,680 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-02-02 16:07:22,680 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-02-02 16:07:22,680 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thr2Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thr2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 204 more)] === [2024-02-02 16:07:22,681 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-02 16:07:22,681 INFO L85 PathProgramCache]: Analyzing trace with hash -675040572, now seen corresponding path program 1 times [2024-02-02 16:07:22,681 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-02 16:07:22,681 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [62708746] [2024-02-02 16:07:22,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-02 16:07:22,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-02 16:07:22,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-02 16:07:22,727 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-02 16:07:22,728 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-02 16:07:22,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [62708746] [2024-02-02 16:07:22,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [62708746] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-02 16:07:22,728 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-02 16:07:22,728 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-02 16:07:22,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [462703373] [2024-02-02 16:07:22,729 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-02 16:07:22,729 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-02 16:07:22,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-02 16:07:22,729 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-02 16:07:22,730 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-02-02 16:07:22,839 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 116 out of 225 [2024-02-02 16:07:22,840 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 184 places, 186 transitions, 409 flow. Second operand has 4 states, 4 states have (on average 117.75) internal successors, (471), 4 states have internal predecessors, (471), 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-02-02 16:07:22,840 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-02 16:07:22,840 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 116 of 225 [2024-02-02 16:07:22,840 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-02 16:07:23,655 INFO L124 PetriNetUnfolderBase]: 2802/7545 cut-off events. [2024-02-02 16:07:23,656 INFO L125 PetriNetUnfolderBase]: For 206/211 co-relation queries the response was YES. [2024-02-02 16:07:23,670 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12208 conditions, 7545 events. 2802/7545 cut-off events. For 206/211 co-relation queries the response was YES. Maximal size of possible extension queue 284. Compared 71906 event pairs, 73 based on Foata normal form. 117/4679 useless extension candidates. Maximal degree in co-relation 12191. Up to 4210 conditions per place. [2024-02-02 16:07:23,699 INFO L140 encePairwiseOnDemand]: 221/225 looper letters, 131 selfloop transitions, 2 changer transitions 0/245 dead transitions. [2024-02-02 16:07:23,699 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 185 places, 245 transitions, 804 flow [2024-02-02 16:07:23,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-02 16:07:23,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-02 16:07:23,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 596 transitions. [2024-02-02 16:07:23,701 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6622222222222223 [2024-02-02 16:07:23,701 INFO L175 Difference]: Start difference. First operand has 184 places, 186 transitions, 409 flow. Second operand 4 states and 596 transitions. [2024-02-02 16:07:23,701 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 185 places, 245 transitions, 804 flow [2024-02-02 16:07:23,704 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 183 places, 245 transitions, 792 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-02-02 16:07:23,707 INFO L231 Difference]: Finished difference. Result has 183 places, 184 transitions, 401 flow [2024-02-02 16:07:23,707 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=225, PETRI_DIFFERENCE_MINUEND_FLOW=397, PETRI_DIFFERENCE_MINUEND_PLACES=180, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=184, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=182, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=401, PETRI_PLACES=183, PETRI_TRANSITIONS=184} [2024-02-02 16:07:23,709 INFO L281 CegarLoopForPetriNet]: 208 programPoint places, -25 predicate places. [2024-02-02 16:07:23,709 INFO L495 AbstractCegarLoop]: Abstraction has has 183 places, 184 transitions, 401 flow [2024-02-02 16:07:23,709 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 117.75) internal successors, (471), 4 states have internal predecessors, (471), 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-02-02 16:07:23,709 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-02 16:07:23,710 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-02-02 16:07:23,710 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-02-02 16:07:23,710 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thr2Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [thr2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 204 more)] === [2024-02-02 16:07:23,711 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-02 16:07:23,711 INFO L85 PathProgramCache]: Analyzing trace with hash 548579629, now seen corresponding path program 1 times [2024-02-02 16:07:23,711 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-02 16:07:23,711 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [631015126] [2024-02-02 16:07:23,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-02 16:07:23,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-02 16:07:23,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-02 16:07:23,817 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-02 16:07:23,817 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-02 16:07:23,818 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [631015126] [2024-02-02 16:07:23,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [631015126] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-02 16:07:23,818 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-02 16:07:23,818 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-02-02 16:07:23,818 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1782050936] [2024-02-02 16:07:23,818 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-02 16:07:23,819 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-02 16:07:23,819 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-02 16:07:23,819 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-02 16:07:23,819 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-02-02 16:07:23,894 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 225 [2024-02-02 16:07:23,895 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 183 places, 184 transitions, 401 flow. Second operand has 4 states, 4 states have (on average 97.0) internal successors, (388), 4 states have internal predecessors, (388), 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-02-02 16:07:23,895 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-02 16:07:23,895 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 225 [2024-02-02 16:07:23,895 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-02 16:07:24,807 INFO L124 PetriNetUnfolderBase]: 4688/9668 cut-off events. [2024-02-02 16:07:24,808 INFO L125 PetriNetUnfolderBase]: For 268/273 co-relation queries the response was YES. [2024-02-02 16:07:24,825 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17573 conditions, 9668 events. 4688/9668 cut-off events. For 268/273 co-relation queries the response was YES. Maximal size of possible extension queue 354. Compared 82988 event pairs, 2439 based on Foata normal form. 7/7061 useless extension candidates. Maximal degree in co-relation 17557. Up to 7493 conditions per place. [2024-02-02 16:07:24,863 INFO L140 encePairwiseOnDemand]: 220/225 looper letters, 94 selfloop transitions, 6 changer transitions 0/191 dead transitions. [2024-02-02 16:07:24,863 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 186 places, 191 transitions, 624 flow [2024-02-02 16:07:24,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-02 16:07:24,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-02 16:07:24,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 480 transitions. [2024-02-02 16:07:24,865 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5333333333333333 [2024-02-02 16:07:24,865 INFO L175 Difference]: Start difference. First operand has 183 places, 184 transitions, 401 flow. Second operand 4 states and 480 transitions. [2024-02-02 16:07:24,865 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 186 places, 191 transitions, 624 flow [2024-02-02 16:07:24,867 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 184 places, 191 transitions, 618 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-02-02 16:07:24,868 INFO L231 Difference]: Finished difference. Result has 186 places, 186 transitions, 428 flow [2024-02-02 16:07:24,869 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=225, PETRI_DIFFERENCE_MINUEND_FLOW=398, PETRI_DIFFERENCE_MINUEND_PLACES=181, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=184, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=179, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=428, PETRI_PLACES=186, PETRI_TRANSITIONS=186} [2024-02-02 16:07:24,871 INFO L281 CegarLoopForPetriNet]: 208 programPoint places, -22 predicate places. [2024-02-02 16:07:24,871 INFO L495 AbstractCegarLoop]: Abstraction has has 186 places, 186 transitions, 428 flow [2024-02-02 16:07:24,871 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 97.0) internal successors, (388), 4 states have internal predecessors, (388), 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-02-02 16:07:24,872 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-02 16:07:24,872 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-02-02 16:07:24,872 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-02-02 16:07:24,872 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting thr1Err4ASSERT_VIOLATIONWITNESS_INVARIANT === [thr2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 204 more)] === [2024-02-02 16:07:24,872 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-02 16:07:24,873 INFO L85 PathProgramCache]: Analyzing trace with hash 821634994, now seen corresponding path program 1 times [2024-02-02 16:07:24,873 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-02 16:07:24,873 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1203472503] [2024-02-02 16:07:24,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-02 16:07:24,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-02 16:07:24,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-02 16:07:25,001 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-02 16:07:25,001 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-02 16:07:25,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1203472503] [2024-02-02 16:07:25,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1203472503] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-02 16:07:25,002 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-02 16:07:25,002 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-02 16:07:25,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1905416047] [2024-02-02 16:07:25,002 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-02 16:07:25,003 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-02-02 16:07:25,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-02 16:07:25,004 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-02-02 16:07:25,004 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-02-02 16:07:25,137 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 225 [2024-02-02 16:07:25,137 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 186 places, 186 transitions, 428 flow. Second operand has 5 states, 5 states have (on average 96.6) internal successors, (483), 5 states have internal predecessors, (483), 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-02-02 16:07:25,137 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-02 16:07:25,137 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 225 [2024-02-02 16:07:25,138 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-02 16:07:26,192 INFO L124 PetriNetUnfolderBase]: 4879/10720 cut-off events. [2024-02-02 16:07:26,192 INFO L125 PetriNetUnfolderBase]: For 347/363 co-relation queries the response was YES. [2024-02-02 16:07:26,216 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19084 conditions, 10720 events. 4879/10720 cut-off events. For 347/363 co-relation queries the response was YES. Maximal size of possible extension queue 363. Compared 95612 event pairs, 1835 based on Foata normal form. 3/7665 useless extension candidates. Maximal degree in co-relation 18381. Up to 6262 conditions per place. [2024-02-02 16:07:26,323 INFO L140 encePairwiseOnDemand]: 184/225 looper letters, 172 selfloop transitions, 48 changer transitions 0/311 dead transitions. [2024-02-02 16:07:26,324 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 190 places, 311 transitions, 1139 flow [2024-02-02 16:07:26,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-02-02 16:07:26,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-02-02 16:07:26,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 692 transitions. [2024-02-02 16:07:26,326 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6151111111111112 [2024-02-02 16:07:26,326 INFO L175 Difference]: Start difference. First operand has 186 places, 186 transitions, 428 flow. Second operand 5 states and 692 transitions. [2024-02-02 16:07:26,326 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 190 places, 311 transitions, 1139 flow [2024-02-02 16:07:26,329 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 189 places, 311 transitions, 1134 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-02-02 16:07:26,331 INFO L231 Difference]: Finished difference. Result has 191 places, 226 transitions, 732 flow [2024-02-02 16:07:26,331 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=225, PETRI_DIFFERENCE_MINUEND_FLOW=423, PETRI_DIFFERENCE_MINUEND_PLACES=185, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=186, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=141, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=732, PETRI_PLACES=191, PETRI_TRANSITIONS=226} [2024-02-02 16:07:26,333 INFO L281 CegarLoopForPetriNet]: 208 programPoint places, -17 predicate places. [2024-02-02 16:07:26,333 INFO L495 AbstractCegarLoop]: Abstraction has has 191 places, 226 transitions, 732 flow [2024-02-02 16:07:26,334 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 96.6) internal successors, (483), 5 states have internal predecessors, (483), 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-02-02 16:07:26,334 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-02 16:07:26,334 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-02 16:07:26,334 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-02-02 16:07:26,334 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thr1Err5ASSERT_VIOLATIONWITNESS_INVARIANT === [thr2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 204 more)] === [2024-02-02 16:07:26,335 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-02 16:07:26,335 INFO L85 PathProgramCache]: Analyzing trace with hash -299117968, now seen corresponding path program 1 times [2024-02-02 16:07:26,335 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-02 16:07:26,338 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1057944789] [2024-02-02 16:07:26,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-02 16:07:26,338 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-02 16:07:26,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-02 16:07:26,408 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-02 16:07:26,409 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-02 16:07:26,409 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1057944789] [2024-02-02 16:07:26,409 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1057944789] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-02 16:07:26,410 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-02 16:07:26,410 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-02 16:07:26,410 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1987383646] [2024-02-02 16:07:26,410 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-02 16:07:26,410 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-02-02 16:07:26,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-02 16:07:26,411 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-02-02 16:07:26,411 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-02-02 16:07:26,554 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 225 [2024-02-02 16:07:26,555 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 191 places, 226 transitions, 732 flow. Second operand has 5 states, 5 states have (on average 75.8) internal successors, (379), 5 states have internal predecessors, (379), 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-02-02 16:07:26,555 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-02 16:07:26,555 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 225 [2024-02-02 16:07:26,555 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-02 16:07:28,769 INFO L124 PetriNetUnfolderBase]: 8744/18289 cut-off events. [2024-02-02 16:07:28,769 INFO L125 PetriNetUnfolderBase]: For 2828/2930 co-relation queries the response was YES. [2024-02-02 16:07:28,834 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36815 conditions, 18289 events. 8744/18289 cut-off events. For 2828/2930 co-relation queries the response was YES. Maximal size of possible extension queue 608. Compared 171880 event pairs, 3151 based on Foata normal form. 1107/15100 useless extension candidates. Maximal degree in co-relation 36175. Up to 8780 conditions per place. [2024-02-02 16:07:28,897 INFO L140 encePairwiseOnDemand]: 163/225 looper letters, 316 selfloop transitions, 59 changer transitions 0/445 dead transitions. [2024-02-02 16:07:28,897 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 196 places, 445 transitions, 2159 flow [2024-02-02 16:07:28,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-02-02 16:07:28,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-02-02 16:07:28,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 832 transitions. [2024-02-02 16:07:28,900 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6162962962962963 [2024-02-02 16:07:28,900 INFO L175 Difference]: Start difference. First operand has 191 places, 226 transitions, 732 flow. Second operand 6 states and 832 transitions. [2024-02-02 16:07:28,900 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 196 places, 445 transitions, 2159 flow [2024-02-02 16:07:28,910 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 196 places, 445 transitions, 2151 flow, removed 4 selfloop flow, removed 0 redundant places. [2024-02-02 16:07:28,915 INFO L231 Difference]: Finished difference. Result has 200 places, 261 transitions, 1260 flow [2024-02-02 16:07:28,915 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=225, PETRI_DIFFERENCE_MINUEND_FLOW=726, PETRI_DIFFERENCE_MINUEND_PLACES=191, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=226, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=172, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1260, PETRI_PLACES=200, PETRI_TRANSITIONS=261} [2024-02-02 16:07:28,916 INFO L281 CegarLoopForPetriNet]: 208 programPoint places, -8 predicate places. [2024-02-02 16:07:28,916 INFO L495 AbstractCegarLoop]: Abstraction has has 200 places, 261 transitions, 1260 flow [2024-02-02 16:07:28,917 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 75.8) internal successors, (379), 5 states have internal predecessors, (379), 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-02-02 16:07:28,917 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-02 16:07:28,917 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-02 16:07:28,917 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-02-02 16:07:28,917 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thr2Err4ASSERT_VIOLATIONWITNESS_INVARIANT === [thr2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 204 more)] === [2024-02-02 16:07:28,918 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-02 16:07:28,918 INFO L85 PathProgramCache]: Analyzing trace with hash -1095924688, now seen corresponding path program 1 times [2024-02-02 16:07:28,918 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-02 16:07:28,918 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1587578927] [2024-02-02 16:07:28,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-02 16:07:28,918 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-02 16:07:28,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-02 16:07:29,047 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-02 16:07:29,047 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-02 16:07:29,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1587578927] [2024-02-02 16:07:29,047 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1587578927] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-02 16:07:29,047 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-02 16:07:29,048 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-02 16:07:29,048 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [696323226] [2024-02-02 16:07:29,048 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-02 16:07:29,048 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-02-02 16:07:29,048 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-02 16:07:29,049 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-02-02 16:07:29,049 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-02-02 16:07:29,155 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 225 [2024-02-02 16:07:29,155 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 200 places, 261 transitions, 1260 flow. Second operand has 5 states, 5 states have (on average 97.0) internal successors, (485), 5 states have internal predecessors, (485), 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-02-02 16:07:29,155 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-02 16:07:29,155 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 225 [2024-02-02 16:07:29,155 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-02 16:07:31,178 INFO L124 PetriNetUnfolderBase]: 7666/17092 cut-off events. [2024-02-02 16:07:31,178 INFO L125 PetriNetUnfolderBase]: For 8849/12054 co-relation queries the response was YES. [2024-02-02 16:07:31,210 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37329 conditions, 17092 events. 7666/17092 cut-off events. For 8849/12054 co-relation queries the response was YES. Maximal size of possible extension queue 580. Compared 164925 event pairs, 2951 based on Foata normal form. 15/14927 useless extension candidates. Maximal degree in co-relation 37301. Up to 9471 conditions per place. [2024-02-02 16:07:31,256 INFO L140 encePairwiseOnDemand]: 184/225 looper letters, 209 selfloop transitions, 53 changer transitions 0/386 dead transitions. [2024-02-02 16:07:31,257 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 204 places, 386 transitions, 2095 flow [2024-02-02 16:07:31,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-02-02 16:07:31,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-02-02 16:07:31,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 690 transitions. [2024-02-02 16:07:31,259 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6133333333333333 [2024-02-02 16:07:31,259 INFO L175 Difference]: Start difference. First operand has 200 places, 261 transitions, 1260 flow. Second operand 5 states and 690 transitions. [2024-02-02 16:07:31,259 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 204 places, 386 transitions, 2095 flow [2024-02-02 16:07:31,285 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 204 places, 386 transitions, 2089 flow, removed 3 selfloop flow, removed 0 redundant places. [2024-02-02 16:07:31,288 INFO L231 Difference]: Finished difference. Result has 206 places, 302 transitions, 1605 flow [2024-02-02 16:07:31,289 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=225, PETRI_DIFFERENCE_MINUEND_FLOW=1258, PETRI_DIFFERENCE_MINUEND_PLACES=200, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=261, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=211, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1605, PETRI_PLACES=206, PETRI_TRANSITIONS=302} [2024-02-02 16:07:31,289 INFO L281 CegarLoopForPetriNet]: 208 programPoint places, -2 predicate places. [2024-02-02 16:07:31,289 INFO L495 AbstractCegarLoop]: Abstraction has has 206 places, 302 transitions, 1605 flow [2024-02-02 16:07:31,290 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 97.0) internal successors, (485), 5 states have internal predecessors, (485), 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-02-02 16:07:31,290 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-02 16:07:31,290 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-02 16:07:31,290 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-02-02 16:07:31,290 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thr2Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [thr2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 204 more)] === [2024-02-02 16:07:31,291 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-02 16:07:31,291 INFO L85 PathProgramCache]: Analyzing trace with hash 287909813, now seen corresponding path program 1 times [2024-02-02 16:07:31,291 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-02 16:07:31,291 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [108560636] [2024-02-02 16:07:31,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-02 16:07:31,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-02 16:07:31,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-02 16:07:31,360 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-02 16:07:31,360 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-02 16:07:31,361 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [108560636] [2024-02-02 16:07:31,361 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [108560636] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-02 16:07:31,361 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-02 16:07:31,361 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-02 16:07:31,361 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [585649150] [2024-02-02 16:07:31,361 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-02 16:07:31,361 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-02-02 16:07:31,362 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-02 16:07:31,362 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-02-02 16:07:31,362 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-02-02 16:07:31,443 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 225 [2024-02-02 16:07:31,444 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 206 places, 302 transitions, 1605 flow. Second operand has 5 states, 5 states have (on average 96.8) internal successors, (484), 5 states have internal predecessors, (484), 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-02-02 16:07:31,444 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-02 16:07:31,444 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 225 [2024-02-02 16:07:31,444 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-02 16:07:33,232 INFO L124 PetriNetUnfolderBase]: 7630/16322 cut-off events. [2024-02-02 16:07:33,232 INFO L125 PetriNetUnfolderBase]: For 11952/15731 co-relation queries the response was YES. [2024-02-02 16:07:33,318 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40475 conditions, 16322 events. 7630/16322 cut-off events. For 11952/15731 co-relation queries the response was YES. Maximal size of possible extension queue 567. Compared 152888 event pairs, 2942 based on Foata normal form. 39/15432 useless extension candidates. Maximal degree in co-relation 40443. Up to 11129 conditions per place. [2024-02-02 16:07:33,386 INFO L140 encePairwiseOnDemand]: 217/225 looper letters, 198 selfloop transitions, 22 changer transitions 0/344 dead transitions. [2024-02-02 16:07:33,386 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 210 places, 344 transitions, 2214 flow [2024-02-02 16:07:33,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-02-02 16:07:33,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-02-02 16:07:33,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 615 transitions. [2024-02-02 16:07:33,389 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5466666666666666 [2024-02-02 16:07:33,389 INFO L175 Difference]: Start difference. First operand has 206 places, 302 transitions, 1605 flow. Second operand 5 states and 615 transitions. [2024-02-02 16:07:33,389 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 210 places, 344 transitions, 2214 flow [2024-02-02 16:07:33,418 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 210 places, 344 transitions, 2208 flow, removed 3 selfloop flow, removed 0 redundant places. [2024-02-02 16:07:33,421 INFO L231 Difference]: Finished difference. Result has 212 places, 307 transitions, 1695 flow [2024-02-02 16:07:33,422 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=225, PETRI_DIFFERENCE_MINUEND_FLOW=1601, PETRI_DIFFERENCE_MINUEND_PLACES=206, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=302, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=283, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1695, PETRI_PLACES=212, PETRI_TRANSITIONS=307} [2024-02-02 16:07:33,422 INFO L281 CegarLoopForPetriNet]: 208 programPoint places, 4 predicate places. [2024-02-02 16:07:33,422 INFO L495 AbstractCegarLoop]: Abstraction has has 212 places, 307 transitions, 1695 flow [2024-02-02 16:07:33,423 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 96.8) internal successors, (484), 5 states have internal predecessors, (484), 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-02-02 16:07:33,423 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-02 16:07:33,423 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-02 16:07:33,423 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-02-02 16:07:33,423 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting thr2Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [thr2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 204 more)] === [2024-02-02 16:07:33,424 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-02 16:07:33,424 INFO L85 PathProgramCache]: Analyzing trace with hash 389183035, now seen corresponding path program 2 times [2024-02-02 16:07:33,424 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-02 16:07:33,424 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [209041554] [2024-02-02 16:07:33,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-02 16:07:33,424 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-02 16:07:33,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-02 16:07:33,478 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-02 16:07:33,478 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-02 16:07:33,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [209041554] [2024-02-02 16:07:33,478 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [209041554] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-02 16:07:33,478 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-02 16:07:33,479 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-02 16:07:33,479 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [722823745] [2024-02-02 16:07:33,479 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-02 16:07:33,479 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-02-02 16:07:33,479 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-02 16:07:33,480 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-02-02 16:07:33,480 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-02-02 16:07:33,576 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 225 [2024-02-02 16:07:33,576 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 212 places, 307 transitions, 1695 flow. Second operand has 5 states, 5 states have (on average 96.8) internal successors, (484), 5 states have internal predecessors, (484), 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-02-02 16:07:33,576 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-02 16:07:33,576 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 225 [2024-02-02 16:07:33,576 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-02 16:07:35,786 INFO L124 PetriNetUnfolderBase]: 7633/16617 cut-off events. [2024-02-02 16:07:35,787 INFO L125 PetriNetUnfolderBase]: For 13227/16582 co-relation queries the response was YES. [2024-02-02 16:07:35,869 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41800 conditions, 16617 events. 7633/16617 cut-off events. For 13227/16582 co-relation queries the response was YES. Maximal size of possible extension queue 563. Compared 157092 event pairs, 2693 based on Foata normal form. 33/15672 useless extension candidates. Maximal degree in co-relation 41764. Up to 11129 conditions per place. [2024-02-02 16:07:35,939 INFO L140 encePairwiseOnDemand]: 218/225 looper letters, 209 selfloop transitions, 23 changer transitions 0/356 dead transitions. [2024-02-02 16:07:35,940 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 216 places, 356 transitions, 2357 flow [2024-02-02 16:07:35,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-02-02 16:07:35,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-02-02 16:07:35,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 624 transitions. [2024-02-02 16:07:35,942 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5546666666666666 [2024-02-02 16:07:35,942 INFO L175 Difference]: Start difference. First operand has 212 places, 307 transitions, 1695 flow. Second operand 5 states and 624 transitions. [2024-02-02 16:07:35,942 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 216 places, 356 transitions, 2357 flow [2024-02-02 16:07:35,977 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 213 places, 356 transitions, 2309 flow, removed 2 selfloop flow, removed 3 redundant places. [2024-02-02 16:07:35,980 INFO L231 Difference]: Finished difference. Result has 214 places, 309 transitions, 1722 flow [2024-02-02 16:07:35,981 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=225, PETRI_DIFFERENCE_MINUEND_FLOW=1651, PETRI_DIFFERENCE_MINUEND_PLACES=209, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=307, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=284, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1722, PETRI_PLACES=214, PETRI_TRANSITIONS=309} [2024-02-02 16:07:35,981 INFO L281 CegarLoopForPetriNet]: 208 programPoint places, 6 predicate places. [2024-02-02 16:07:35,981 INFO L495 AbstractCegarLoop]: Abstraction has has 214 places, 309 transitions, 1722 flow [2024-02-02 16:07:35,982 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 96.8) internal successors, (484), 5 states have internal predecessors, (484), 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-02-02 16:07:35,982 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-02 16:07:35,982 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-02 16:07:35,982 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-02-02 16:07:35,982 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [thr2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 204 more)] === [2024-02-02 16:07:35,983 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-02 16:07:35,983 INFO L85 PathProgramCache]: Analyzing trace with hash 287805263, now seen corresponding path program 1 times [2024-02-02 16:07:35,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-02 16:07:35,983 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2100334140] [2024-02-02 16:07:35,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-02 16:07:35,983 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-02 16:07:35,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-02 16:07:36,042 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-02 16:07:36,042 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-02 16:07:36,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2100334140] [2024-02-02 16:07:36,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2100334140] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-02 16:07:36,042 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-02 16:07:36,043 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-02 16:07:36,043 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [670709459] [2024-02-02 16:07:36,043 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-02 16:07:36,043 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-02-02 16:07:36,043 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-02 16:07:36,044 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-02-02 16:07:36,044 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-02-02 16:07:36,132 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 225 [2024-02-02 16:07:36,133 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 214 places, 309 transitions, 1722 flow. Second operand has 5 states, 5 states have (on average 96.8) internal successors, (484), 5 states have internal predecessors, (484), 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-02-02 16:07:36,133 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-02 16:07:36,133 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 225 [2024-02-02 16:07:36,133 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-02 16:07:38,154 INFO L124 PetriNetUnfolderBase]: 7671/16537 cut-off events. [2024-02-02 16:07:38,155 INFO L125 PetriNetUnfolderBase]: For 13886/16985 co-relation queries the response was YES. [2024-02-02 16:07:38,233 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42589 conditions, 16537 events. 7671/16537 cut-off events. For 13886/16985 co-relation queries the response was YES. Maximal size of possible extension queue 581. Compared 155597 event pairs, 3497 based on Foata normal form. 49/15397 useless extension candidates. Maximal degree in co-relation 41915. Up to 10112 conditions per place. [2024-02-02 16:07:38,295 INFO L140 encePairwiseOnDemand]: 218/225 looper letters, 251 selfloop transitions, 18 changer transitions 0/382 dead transitions. [2024-02-02 16:07:38,295 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 218 places, 382 transitions, 2525 flow [2024-02-02 16:07:38,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-02-02 16:07:38,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-02-02 16:07:38,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 640 transitions. [2024-02-02 16:07:38,298 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5688888888888889 [2024-02-02 16:07:38,298 INFO L175 Difference]: Start difference. First operand has 214 places, 309 transitions, 1722 flow. Second operand 5 states and 640 transitions. [2024-02-02 16:07:38,298 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 218 places, 382 transitions, 2525 flow [2024-02-02 16:07:38,343 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 216 places, 382 transitions, 2503 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-02-02 16:07:38,346 INFO L231 Difference]: Finished difference. Result has 217 places, 311 transitions, 1758 flow [2024-02-02 16:07:38,347 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=225, PETRI_DIFFERENCE_MINUEND_FLOW=1703, PETRI_DIFFERENCE_MINUEND_PLACES=212, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=309, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=292, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1758, PETRI_PLACES=217, PETRI_TRANSITIONS=311} [2024-02-02 16:07:38,347 INFO L281 CegarLoopForPetriNet]: 208 programPoint places, 9 predicate places. [2024-02-02 16:07:38,347 INFO L495 AbstractCegarLoop]: Abstraction has has 217 places, 311 transitions, 1758 flow [2024-02-02 16:07:38,347 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 96.8) internal successors, (484), 5 states have internal predecessors, (484), 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-02-02 16:07:38,348 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-02 16:07:38,348 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-02 16:07:38,348 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-02-02 16:07:38,348 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [thr2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 204 more)] === [2024-02-02 16:07:38,348 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-02 16:07:38,348 INFO L85 PathProgramCache]: Analyzing trace with hash -4181789, now seen corresponding path program 2 times [2024-02-02 16:07:38,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-02 16:07:38,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2145442547] [2024-02-02 16:07:38,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-02 16:07:38,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-02 16:07:38,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-02 16:07:38,404 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-02 16:07:38,405 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-02 16:07:38,405 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2145442547] [2024-02-02 16:07:38,405 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2145442547] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-02 16:07:38,405 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-02 16:07:38,405 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-02 16:07:38,405 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1181358104] [2024-02-02 16:07:38,405 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-02 16:07:38,406 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-02-02 16:07:38,406 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-02 16:07:38,406 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-02-02 16:07:38,407 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-02-02 16:07:38,526 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 225 [2024-02-02 16:07:38,527 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 217 places, 311 transitions, 1758 flow. Second operand has 5 states, 5 states have (on average 96.8) internal successors, (484), 5 states have internal predecessors, (484), 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-02-02 16:07:38,527 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-02 16:07:38,527 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 225 [2024-02-02 16:07:38,527 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-02 16:07:40,730 INFO L124 PetriNetUnfolderBase]: 7616/16468 cut-off events. [2024-02-02 16:07:40,731 INFO L125 PetriNetUnfolderBase]: For 12559/15621 co-relation queries the response was YES. [2024-02-02 16:07:40,782 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42761 conditions, 16468 events. 7616/16468 cut-off events. For 12559/15621 co-relation queries the response was YES. Maximal size of possible extension queue 590. Compared 155297 event pairs, 3810 based on Foata normal form. 30/15345 useless extension candidates. Maximal degree in co-relation 42070. Up to 10112 conditions per place. [2024-02-02 16:07:40,831 INFO L140 encePairwiseOnDemand]: 217/225 looper letters, 229 selfloop transitions, 21 changer transitions 0/363 dead transitions. [2024-02-02 16:07:40,831 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 221 places, 363 transitions, 2451 flow [2024-02-02 16:07:40,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-02-02 16:07:40,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-02-02 16:07:40,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 620 transitions. [2024-02-02 16:07:40,833 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5511111111111111 [2024-02-02 16:07:40,833 INFO L175 Difference]: Start difference. First operand has 217 places, 311 transitions, 1758 flow. Second operand 5 states and 620 transitions. [2024-02-02 16:07:40,833 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 221 places, 363 transitions, 2451 flow [2024-02-02 16:07:40,875 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 219 places, 363 transitions, 2435 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-02-02 16:07:40,879 INFO L231 Difference]: Finished difference. Result has 221 places, 315 transitions, 1829 flow [2024-02-02 16:07:40,879 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=225, PETRI_DIFFERENCE_MINUEND_FLOW=1743, PETRI_DIFFERENCE_MINUEND_PLACES=215, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=311, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=292, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1829, PETRI_PLACES=221, PETRI_TRANSITIONS=315} [2024-02-02 16:07:40,880 INFO L281 CegarLoopForPetriNet]: 208 programPoint places, 13 predicate places. [2024-02-02 16:07:40,880 INFO L495 AbstractCegarLoop]: Abstraction has has 221 places, 315 transitions, 1829 flow [2024-02-02 16:07:40,880 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 96.8) internal successors, (484), 5 states have internal predecessors, (484), 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-02-02 16:07:40,880 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-02 16:07:40,880 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-02 16:07:40,880 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-02-02 16:07:40,881 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting thr2Err5ASSERT_VIOLATIONWITNESS_INVARIANT === [thr2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 204 more)] === [2024-02-02 16:07:40,881 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-02 16:07:40,881 INFO L85 PathProgramCache]: Analyzing trace with hash 386073928, now seen corresponding path program 1 times [2024-02-02 16:07:40,881 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-02 16:07:40,881 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [110491679] [2024-02-02 16:07:40,881 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-02 16:07:40,882 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-02 16:07:40,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-02 16:07:40,957 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-02 16:07:40,957 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-02 16:07:40,957 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [110491679] [2024-02-02 16:07:40,957 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [110491679] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-02 16:07:40,958 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-02 16:07:40,958 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-02 16:07:40,958 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2017178781] [2024-02-02 16:07:40,958 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-02 16:07:40,958 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-02-02 16:07:40,958 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-02 16:07:40,959 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-02-02 16:07:40,959 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-02-02 16:07:41,071 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 225 [2024-02-02 16:07:41,072 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 221 places, 315 transitions, 1829 flow. Second operand has 5 states, 5 states have (on average 76.2) internal successors, (381), 5 states have internal predecessors, (381), 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-02-02 16:07:41,072 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-02 16:07:41,072 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 225 [2024-02-02 16:07:41,072 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-02 16:07:44,643 INFO L124 PetriNetUnfolderBase]: 13219/26683 cut-off events. [2024-02-02 16:07:44,644 INFO L125 PetriNetUnfolderBase]: For 24932/30697 co-relation queries the response was YES. [2024-02-02 16:07:44,871 INFO L83 FinitePrefix]: Finished finitePrefix Result has 71814 conditions, 26683 events. 13219/26683 cut-off events. For 24932/30697 co-relation queries the response was YES. Maximal size of possible extension queue 897. Compared 257350 event pairs, 4709 based on Foata normal form. 1485/27416 useless extension candidates. Maximal degree in co-relation 71774. Up to 13513 conditions per place. [2024-02-02 16:07:44,989 INFO L140 encePairwiseOnDemand]: 163/225 looper letters, 384 selfloop transitions, 67 changer transitions 3/558 dead transitions. [2024-02-02 16:07:44,990 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 226 places, 558 transitions, 3786 flow [2024-02-02 16:07:44,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-02-02 16:07:44,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-02-02 16:07:44,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 825 transitions. [2024-02-02 16:07:44,994 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6111111111111112 [2024-02-02 16:07:44,994 INFO L175 Difference]: Start difference. First operand has 221 places, 315 transitions, 1829 flow. Second operand 6 states and 825 transitions. [2024-02-02 16:07:44,994 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 226 places, 558 transitions, 3786 flow [2024-02-02 16:07:45,082 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 223 places, 558 transitions, 3734 flow, removed 3 selfloop flow, removed 3 redundant places. [2024-02-02 16:07:45,087 INFO L231 Difference]: Finished difference. Result has 227 places, 352 transitions, 2383 flow [2024-02-02 16:07:45,088 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=225, PETRI_DIFFERENCE_MINUEND_FLOW=1787, PETRI_DIFFERENCE_MINUEND_PLACES=218, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=315, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=255, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2383, PETRI_PLACES=227, PETRI_TRANSITIONS=352} [2024-02-02 16:07:45,089 INFO L281 CegarLoopForPetriNet]: 208 programPoint places, 19 predicate places. [2024-02-02 16:07:45,089 INFO L495 AbstractCegarLoop]: Abstraction has has 227 places, 352 transitions, 2383 flow [2024-02-02 16:07:45,090 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 76.2) internal successors, (381), 5 states have internal predecessors, (381), 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-02-02 16:07:45,090 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-02 16:07:45,090 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-02 16:07:45,091 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-02-02 16:07:45,091 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting thr1Err10ASSERT_VIOLATIONWITNESS_INVARIANT === [thr2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 204 more)] === [2024-02-02 16:07:45,091 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-02 16:07:45,091 INFO L85 PathProgramCache]: Analyzing trace with hash 1034743640, now seen corresponding path program 1 times [2024-02-02 16:07:45,091 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-02 16:07:45,091 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [745889477] [2024-02-02 16:07:45,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-02 16:07:45,091 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-02 16:07:45,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-02 16:07:45,246 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-02 16:07:45,246 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-02 16:07:45,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [745889477] [2024-02-02 16:07:45,247 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [745889477] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-02 16:07:45,247 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-02 16:07:45,247 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-02-02 16:07:45,247 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [924734680] [2024-02-02 16:07:45,247 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-02 16:07:45,248 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-02-02 16:07:45,248 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-02 16:07:45,248 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-02-02 16:07:45,249 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-02-02 16:07:45,383 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 75 out of 225 [2024-02-02 16:07:45,384 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 227 places, 352 transitions, 2383 flow. Second operand has 7 states, 7 states have (on average 76.71428571428571) internal successors, (537), 7 states have internal predecessors, (537), 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-02-02 16:07:45,384 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-02 16:07:45,384 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 75 of 225 [2024-02-02 16:07:45,384 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-02 16:07:49,345 INFO L124 PetriNetUnfolderBase]: 12944/26381 cut-off events. [2024-02-02 16:07:49,345 INFO L125 PetriNetUnfolderBase]: For 38267/45058 co-relation queries the response was YES. [2024-02-02 16:07:49,518 INFO L83 FinitePrefix]: Finished finitePrefix Result has 77099 conditions, 26381 events. 12944/26381 cut-off events. For 38267/45058 co-relation queries the response was YES. Maximal size of possible extension queue 866. Compared 256685 event pairs, 4811 based on Foata normal form. 189/25668 useless extension candidates. Maximal degree in co-relation 76598. Up to 17801 conditions per place. [2024-02-02 16:07:49,616 INFO L140 encePairwiseOnDemand]: 184/225 looper letters, 279 selfloop transitions, 82 changer transitions 0/466 dead transitions. [2024-02-02 16:07:49,617 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 232 places, 466 transitions, 3569 flow [2024-02-02 16:07:49,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-02-02 16:07:49,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-02-02 16:07:49,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 723 transitions. [2024-02-02 16:07:49,619 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5355555555555556 [2024-02-02 16:07:49,619 INFO L175 Difference]: Start difference. First operand has 227 places, 352 transitions, 2383 flow. Second operand 6 states and 723 transitions. [2024-02-02 16:07:49,619 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 232 places, 466 transitions, 3569 flow [2024-02-02 16:07:49,764 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 231 places, 466 transitions, 3560 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-02-02 16:07:49,768 INFO L231 Difference]: Finished difference. Result has 233 places, 353 transitions, 2564 flow [2024-02-02 16:07:49,769 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=225, PETRI_DIFFERENCE_MINUEND_FLOW=2374, PETRI_DIFFERENCE_MINUEND_PLACES=226, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=352, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=81, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=270, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2564, PETRI_PLACES=233, PETRI_TRANSITIONS=353} [2024-02-02 16:07:49,769 INFO L281 CegarLoopForPetriNet]: 208 programPoint places, 25 predicate places. [2024-02-02 16:07:49,769 INFO L495 AbstractCegarLoop]: Abstraction has has 233 places, 353 transitions, 2564 flow [2024-02-02 16:07:49,769 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 76.71428571428571) internal successors, (537), 7 states have internal predecessors, (537), 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-02-02 16:07:49,770 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-02 16:07:49,770 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-02 16:07:49,770 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-02-02 16:07:49,770 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting thr1Err4ASSERT_VIOLATIONWITNESS_INVARIANT === [thr2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 204 more)] === [2024-02-02 16:07:49,770 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-02 16:07:49,770 INFO L85 PathProgramCache]: Analyzing trace with hash 559442652, now seen corresponding path program 1 times [2024-02-02 16:07:49,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-02 16:07:49,771 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [977022248] [2024-02-02 16:07:49,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-02 16:07:49,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-02 16:07:49,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-02 16:07:49,936 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-02 16:07:49,936 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-02 16:07:49,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [977022248] [2024-02-02 16:07:49,936 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [977022248] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-02 16:07:49,937 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-02 16:07:49,937 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-02-02 16:07:49,937 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [136980636] [2024-02-02 16:07:49,937 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-02 16:07:49,937 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-02-02 16:07:49,938 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-02 16:07:49,938 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-02-02 16:07:49,939 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-02-02 16:07:50,071 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 225 [2024-02-02 16:07:50,072 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 233 places, 353 transitions, 2564 flow. Second operand has 5 states, 5 states have (on average 97.2) internal successors, (486), 5 states have internal predecessors, (486), 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-02-02 16:07:50,072 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-02 16:07:50,072 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 225 [2024-02-02 16:07:50,072 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-02 16:07:53,143 INFO L124 PetriNetUnfolderBase]: 10182/22280 cut-off events. [2024-02-02 16:07:53,144 INFO L125 PetriNetUnfolderBase]: For 34440/39621 co-relation queries the response was YES. [2024-02-02 16:07:53,256 INFO L83 FinitePrefix]: Finished finitePrefix Result has 65101 conditions, 22280 events. 10182/22280 cut-off events. For 34440/39621 co-relation queries the response was YES. Maximal size of possible extension queue 745. Compared 220659 event pairs, 3843 based on Foata normal form. 139/21282 useless extension candidates. Maximal degree in co-relation 64596. Up to 13916 conditions per place. [2024-02-02 16:07:53,329 INFO L140 encePairwiseOnDemand]: 219/225 looper letters, 270 selfloop transitions, 26 changer transitions 0/421 dead transitions. [2024-02-02 16:07:53,330 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 237 places, 421 transitions, 3475 flow [2024-02-02 16:07:53,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-02-02 16:07:53,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-02-02 16:07:53,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 633 transitions. [2024-02-02 16:07:53,332 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5626666666666666 [2024-02-02 16:07:53,332 INFO L175 Difference]: Start difference. First operand has 233 places, 353 transitions, 2564 flow. Second operand 5 states and 633 transitions. [2024-02-02 16:07:53,332 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 237 places, 421 transitions, 3475 flow [2024-02-02 16:07:53,431 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 234 places, 421 transitions, 3319 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-02-02 16:07:53,438 INFO L231 Difference]: Finished difference. Result has 235 places, 355 transitions, 2488 flow [2024-02-02 16:07:53,438 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=225, PETRI_DIFFERENCE_MINUEND_FLOW=2414, PETRI_DIFFERENCE_MINUEND_PLACES=230, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=353, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=328, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=2488, PETRI_PLACES=235, PETRI_TRANSITIONS=355} [2024-02-02 16:07:53,438 INFO L281 CegarLoopForPetriNet]: 208 programPoint places, 27 predicate places. [2024-02-02 16:07:53,439 INFO L495 AbstractCegarLoop]: Abstraction has has 235 places, 355 transitions, 2488 flow [2024-02-02 16:07:53,439 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 97.2) internal successors, (486), 5 states have internal predecessors, (486), 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-02-02 16:07:53,439 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-02 16:07:53,439 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-02 16:07:53,439 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-02-02 16:07:53,439 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting thr2Err4ASSERT_VIOLATIONWITNESS_INVARIANT === [thr2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 204 more)] === [2024-02-02 16:07:53,440 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-02 16:07:53,440 INFO L85 PathProgramCache]: Analyzing trace with hash -889346458, now seen corresponding path program 1 times [2024-02-02 16:07:53,440 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-02 16:07:53,440 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1258811337] [2024-02-02 16:07:53,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-02 16:07:53,440 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-02 16:07:53,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-02 16:07:53,513 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-02 16:07:53,513 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-02 16:07:53,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1258811337] [2024-02-02 16:07:53,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1258811337] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-02 16:07:53,514 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-02 16:07:53,514 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-02-02 16:07:53,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1901758518] [2024-02-02 16:07:53,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-02 16:07:53,514 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-02-02 16:07:53,514 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-02 16:07:53,515 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-02-02 16:07:53,515 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-02-02 16:07:53,586 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 225 [2024-02-02 16:07:53,587 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 235 places, 355 transitions, 2488 flow. Second operand has 5 states, 5 states have (on average 97.2) internal successors, (486), 5 states have internal predecessors, (486), 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-02-02 16:07:53,587 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-02 16:07:53,587 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 225 [2024-02-02 16:07:53,587 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-02 16:07:56,758 INFO L124 PetriNetUnfolderBase]: 10747/22975 cut-off events. [2024-02-02 16:07:56,758 INFO L125 PetriNetUnfolderBase]: For 28688/33531 co-relation queries the response was YES. [2024-02-02 16:07:56,889 INFO L83 FinitePrefix]: Finished finitePrefix Result has 67826 conditions, 22975 events. 10747/22975 cut-off events. For 28688/33531 co-relation queries the response was YES. Maximal size of possible extension queue 752. Compared 225735 event pairs, 6724 based on Foata normal form. 79/22089 useless extension candidates. Maximal degree in co-relation 67779. Up to 14591 conditions per place. [2024-02-02 16:07:56,967 INFO L140 encePairwiseOnDemand]: 198/225 looper letters, 288 selfloop transitions, 46 changer transitions 0/459 dead transitions. [2024-02-02 16:07:56,967 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 239 places, 459 transitions, 3627 flow [2024-02-02 16:07:56,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-02-02 16:07:56,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-02-02 16:07:56,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 671 transitions. [2024-02-02 16:07:56,970 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5964444444444444 [2024-02-02 16:07:56,970 INFO L175 Difference]: Start difference. First operand has 235 places, 355 transitions, 2488 flow. Second operand 5 states and 671 transitions. [2024-02-02 16:07:56,970 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 239 places, 459 transitions, 3627 flow [2024-02-02 16:07:57,101 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 237 places, 459 transitions, 3597 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-02-02 16:07:57,106 INFO L231 Difference]: Finished difference. Result has 239 places, 377 transitions, 2751 flow [2024-02-02 16:07:57,106 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=225, PETRI_DIFFERENCE_MINUEND_FLOW=2459, PETRI_DIFFERENCE_MINUEND_PLACES=233, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=355, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=310, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=2751, PETRI_PLACES=239, PETRI_TRANSITIONS=377} [2024-02-02 16:07:57,106 INFO L281 CegarLoopForPetriNet]: 208 programPoint places, 31 predicate places. [2024-02-02 16:07:57,107 INFO L495 AbstractCegarLoop]: Abstraction has has 239 places, 377 transitions, 2751 flow [2024-02-02 16:07:57,107 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 97.2) internal successors, (486), 5 states have internal predecessors, (486), 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-02-02 16:07:57,107 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-02 16:07:57,107 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-02 16:07:57,107 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-02-02 16:07:57,107 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting thr1Err4ASSERT_VIOLATIONWITNESS_INVARIANT === [thr2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 204 more)] === [2024-02-02 16:07:57,108 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-02 16:07:57,108 INFO L85 PathProgramCache]: Analyzing trace with hash 339718546, now seen corresponding path program 2 times [2024-02-02 16:07:57,108 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-02 16:07:57,108 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1311859867] [2024-02-02 16:07:57,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-02 16:07:57,108 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-02 16:07:57,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-02 16:07:57,180 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-02 16:07:57,180 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-02 16:07:57,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1311859867] [2024-02-02 16:07:57,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1311859867] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-02 16:07:57,180 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-02 16:07:57,181 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-02-02 16:07:57,181 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [512993886] [2024-02-02 16:07:57,181 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-02 16:07:57,181 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-02-02 16:07:57,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-02 16:07:57,181 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-02-02 16:07:57,182 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-02-02 16:07:57,293 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 225 [2024-02-02 16:07:57,294 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 239 places, 377 transitions, 2751 flow. Second operand has 5 states, 5 states have (on average 97.2) internal successors, (486), 5 states have internal predecessors, (486), 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-02-02 16:07:57,294 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-02 16:07:57,294 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 225 [2024-02-02 16:07:57,294 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-02 16:08:01,752 INFO L124 PetriNetUnfolderBase]: 12501/27239 cut-off events. [2024-02-02 16:08:01,752 INFO L125 PetriNetUnfolderBase]: For 49167/58940 co-relation queries the response was YES. [2024-02-02 16:08:02,109 INFO L83 FinitePrefix]: Finished finitePrefix Result has 83035 conditions, 27239 events. 12501/27239 cut-off events. For 49167/58940 co-relation queries the response was YES. Maximal size of possible extension queue 824. Compared 273967 event pairs, 4619 based on Foata normal form. 279/26247 useless extension candidates. Maximal degree in co-relation 82468. Up to 17129 conditions per place. [2024-02-02 16:08:02,236 INFO L140 encePairwiseOnDemand]: 219/225 looper letters, 317 selfloop transitions, 24 changer transitions 0/479 dead transitions. [2024-02-02 16:08:02,236 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 243 places, 479 transitions, 3956 flow [2024-02-02 16:08:02,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-02-02 16:08:02,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-02-02 16:08:02,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 658 transitions. [2024-02-02 16:08:02,238 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5848888888888889 [2024-02-02 16:08:02,239 INFO L175 Difference]: Start difference. First operand has 239 places, 377 transitions, 2751 flow. Second operand 5 states and 658 transitions. [2024-02-02 16:08:02,239 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 243 places, 479 transitions, 3956 flow [2024-02-02 16:08:02,506 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 240 places, 479 transitions, 3860 flow, removed 23 selfloop flow, removed 3 redundant places. [2024-02-02 16:08:02,512 INFO L231 Difference]: Finished difference. Result has 242 places, 384 transitions, 2809 flow [2024-02-02 16:08:02,513 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=225, PETRI_DIFFERENCE_MINUEND_FLOW=2663, PETRI_DIFFERENCE_MINUEND_PLACES=236, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=377, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=354, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=2809, PETRI_PLACES=242, PETRI_TRANSITIONS=384} [2024-02-02 16:08:02,514 INFO L281 CegarLoopForPetriNet]: 208 programPoint places, 34 predicate places. [2024-02-02 16:08:02,514 INFO L495 AbstractCegarLoop]: Abstraction has has 242 places, 384 transitions, 2809 flow [2024-02-02 16:08:02,514 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 97.2) internal successors, (486), 5 states have internal predecessors, (486), 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-02-02 16:08:02,514 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-02 16:08:02,514 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-02 16:08:02,514 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-02-02 16:08:02,515 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting thr2Err4ASSERT_VIOLATIONWITNESS_INVARIANT === [thr2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 204 more)] === [2024-02-02 16:08:02,515 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-02 16:08:02,515 INFO L85 PathProgramCache]: Analyzing trace with hash 1574220296, now seen corresponding path program 2 times [2024-02-02 16:08:02,515 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-02 16:08:02,515 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1414341] [2024-02-02 16:08:02,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-02 16:08:02,516 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-02 16:08:02,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-02 16:08:02,644 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-02 16:08:02,645 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-02 16:08:02,645 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1414341] [2024-02-02 16:08:02,645 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1414341] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-02 16:08:02,645 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-02 16:08:02,645 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-02-02 16:08:02,646 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [727776590] [2024-02-02 16:08:02,646 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-02 16:08:02,646 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-02-02 16:08:02,646 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-02 16:08:02,647 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-02-02 16:08:02,647 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-02-02 16:08:02,797 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 225 [2024-02-02 16:08:02,798 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 242 places, 384 transitions, 2809 flow. Second operand has 5 states, 5 states have (on average 97.2) internal successors, (486), 5 states have internal predecessors, (486), 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-02-02 16:08:02,798 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-02 16:08:02,798 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 225 [2024-02-02 16:08:02,798 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-02 16:08:06,503 INFO L124 PetriNetUnfolderBase]: 11937/26686 cut-off events. [2024-02-02 16:08:06,503 INFO L125 PetriNetUnfolderBase]: For 42479/46620 co-relation queries the response was YES. [2024-02-02 16:08:06,797 INFO L83 FinitePrefix]: Finished finitePrefix Result has 81852 conditions, 26686 events. 11937/26686 cut-off events. For 42479/46620 co-relation queries the response was YES. Maximal size of possible extension queue 803. Compared 271208 event pairs, 3399 based on Foata normal form. 85/25649 useless extension candidates. Maximal degree in co-relation 81801. Up to 14583 conditions per place. [2024-02-02 16:08:06,920 INFO L140 encePairwiseOnDemand]: 219/225 looper letters, 288 selfloop transitions, 36 changer transitions 0/449 dead transitions. [2024-02-02 16:08:06,920 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 246 places, 449 transitions, 3785 flow [2024-02-02 16:08:06,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-02-02 16:08:06,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-02-02 16:08:06,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 631 transitions. [2024-02-02 16:08:06,924 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5608888888888889 [2024-02-02 16:08:06,925 INFO L175 Difference]: Start difference. First operand has 242 places, 384 transitions, 2809 flow. Second operand 5 states and 631 transitions. [2024-02-02 16:08:06,926 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 246 places, 449 transitions, 3785 flow [2024-02-02 16:08:07,218 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 245 places, 449 transitions, 3765 flow, removed 8 selfloop flow, removed 1 redundant places. [2024-02-02 16:08:07,226 INFO L231 Difference]: Finished difference. Result has 246 places, 387 transitions, 2910 flow [2024-02-02 16:08:07,226 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=225, PETRI_DIFFERENCE_MINUEND_FLOW=2789, PETRI_DIFFERENCE_MINUEND_PLACES=241, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=384, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=349, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=2910, PETRI_PLACES=246, PETRI_TRANSITIONS=387} [2024-02-02 16:08:07,226 INFO L281 CegarLoopForPetriNet]: 208 programPoint places, 38 predicate places. [2024-02-02 16:08:07,227 INFO L495 AbstractCegarLoop]: Abstraction has has 246 places, 387 transitions, 2910 flow [2024-02-02 16:08:07,227 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 97.2) internal successors, (486), 5 states have internal predecessors, (486), 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-02-02 16:08:07,227 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-02 16:08:07,227 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-02 16:08:07,227 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-02-02 16:08:07,227 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting thr1Err4ASSERT_VIOLATIONWITNESS_INVARIANT === [thr2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 204 more)] === [2024-02-02 16:08:07,228 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-02 16:08:07,228 INFO L85 PathProgramCache]: Analyzing trace with hash 1744363022, now seen corresponding path program 3 times [2024-02-02 16:08:07,228 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-02 16:08:07,228 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [789230304] [2024-02-02 16:08:07,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-02 16:08:07,228 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-02 16:08:07,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-02 16:08:07,344 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-02 16:08:07,344 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-02 16:08:07,344 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [789230304] [2024-02-02 16:08:07,345 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [789230304] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-02 16:08:07,345 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-02 16:08:07,345 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-02-02 16:08:07,345 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [5311139] [2024-02-02 16:08:07,345 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-02 16:08:07,346 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-02-02 16:08:07,346 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-02 16:08:07,347 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-02-02 16:08:07,347 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-02-02 16:08:07,582 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 225 [2024-02-02 16:08:07,583 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 246 places, 387 transitions, 2910 flow. Second operand has 5 states, 5 states have (on average 97.2) internal successors, (486), 5 states have internal predecessors, (486), 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-02-02 16:08:07,583 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-02 16:08:07,583 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 225 [2024-02-02 16:08:07,583 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-02 16:08:11,702 INFO L124 PetriNetUnfolderBase]: 13390/29414 cut-off events. [2024-02-02 16:08:11,710 INFO L125 PetriNetUnfolderBase]: For 58921/67872 co-relation queries the response was YES. [2024-02-02 16:08:12,008 INFO L83 FinitePrefix]: Finished finitePrefix Result has 91395 conditions, 29414 events. 13390/29414 cut-off events. For 58921/67872 co-relation queries the response was YES. Maximal size of possible extension queue 845. Compared 298674 event pairs, 7109 based on Foata normal form. 338/28524 useless extension candidates. Maximal degree in co-relation 90811. Up to 16426 conditions per place. [2024-02-02 16:08:12,134 INFO L140 encePairwiseOnDemand]: 198/225 looper letters, 296 selfloop transitions, 57 changer transitions 0/491 dead transitions. [2024-02-02 16:08:12,134 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 250 places, 491 transitions, 4094 flow [2024-02-02 16:08:12,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-02-02 16:08:12,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-02-02 16:08:12,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 671 transitions. [2024-02-02 16:08:12,158 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5964444444444444 [2024-02-02 16:08:12,158 INFO L175 Difference]: Start difference. First operand has 246 places, 387 transitions, 2910 flow. Second operand 5 states and 671 transitions. [2024-02-02 16:08:12,158 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 250 places, 491 transitions, 4094 flow [2024-02-02 16:08:12,569 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 248 places, 491 transitions, 4050 flow, removed 5 selfloop flow, removed 2 redundant places. [2024-02-02 16:08:12,575 INFO L231 Difference]: Finished difference. Result has 250 places, 410 transitions, 3207 flow [2024-02-02 16:08:12,576 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=225, PETRI_DIFFERENCE_MINUEND_FLOW=2868, PETRI_DIFFERENCE_MINUEND_PLACES=244, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=387, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=34, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=332, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=3207, PETRI_PLACES=250, PETRI_TRANSITIONS=410} [2024-02-02 16:08:12,576 INFO L281 CegarLoopForPetriNet]: 208 programPoint places, 42 predicate places. [2024-02-02 16:08:12,576 INFO L495 AbstractCegarLoop]: Abstraction has has 250 places, 410 transitions, 3207 flow [2024-02-02 16:08:12,577 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 97.2) internal successors, (486), 5 states have internal predecessors, (486), 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-02-02 16:08:12,577 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-02 16:08:12,577 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-02 16:08:12,577 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-02-02 16:08:12,577 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting thr1Err5ASSERT_VIOLATIONWITNESS_INVARIANT === [thr2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 204 more)] === [2024-02-02 16:08:12,578 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-02 16:08:12,578 INFO L85 PathProgramCache]: Analyzing trace with hash 162854022, now seen corresponding path program 1 times [2024-02-02 16:08:12,578 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-02 16:08:12,578 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1244796181] [2024-02-02 16:08:12,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-02 16:08:12,578 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-02 16:08:12,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-02 16:08:12,653 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-02 16:08:12,653 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-02 16:08:12,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1244796181] [2024-02-02 16:08:12,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1244796181] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-02 16:08:12,654 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-02 16:08:12,654 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-02-02 16:08:12,654 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1997518470] [2024-02-02 16:08:12,654 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-02 16:08:12,655 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-02-02 16:08:12,655 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-02 16:08:12,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-02-02 16:08:12,655 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-02-02 16:08:12,811 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 225 [2024-02-02 16:08:12,812 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 250 places, 410 transitions, 3207 flow. Second operand has 5 states, 5 states have (on average 78.4) internal successors, (392), 5 states have internal predecessors, (392), 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-02-02 16:08:12,812 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-02 16:08:12,812 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 225 [2024-02-02 16:08:12,812 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-02 16:08:18,311 INFO L124 PetriNetUnfolderBase]: 17596/36930 cut-off events. [2024-02-02 16:08:18,311 INFO L125 PetriNetUnfolderBase]: For 86328/97929 co-relation queries the response was YES. [2024-02-02 16:08:18,740 INFO L83 FinitePrefix]: Finished finitePrefix Result has 119368 conditions, 36930 events. 17596/36930 cut-off events. For 86328/97929 co-relation queries the response was YES. Maximal size of possible extension queue 1068. Compared 374762 event pairs, 4539 based on Foata normal form. 1845/37304 useless extension candidates. Maximal degree in co-relation 118773. Up to 18563 conditions per place. [2024-02-02 16:08:18,900 INFO L140 encePairwiseOnDemand]: 196/225 looper letters, 445 selfloop transitions, 58 changer transitions 1/623 dead transitions. [2024-02-02 16:08:18,901 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 252 places, 623 transitions, 5616 flow [2024-02-02 16:08:18,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-02-02 16:08:18,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-02-02 16:08:18,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 757 transitions. [2024-02-02 16:08:18,922 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5607407407407408 [2024-02-02 16:08:18,922 INFO L175 Difference]: Start difference. First operand has 250 places, 410 transitions, 3207 flow. Second operand 6 states and 757 transitions. [2024-02-02 16:08:18,922 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 252 places, 623 transitions, 5616 flow [2024-02-02 16:08:19,322 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 249 places, 623 transitions, 5488 flow, removed 22 selfloop flow, removed 3 redundant places. [2024-02-02 16:08:19,328 INFO L231 Difference]: Finished difference. Result has 253 places, 433 transitions, 3645 flow [2024-02-02 16:08:19,328 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=225, PETRI_DIFFERENCE_MINUEND_FLOW=3077, PETRI_DIFFERENCE_MINUEND_PLACES=244, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=407, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=357, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=3645, PETRI_PLACES=253, PETRI_TRANSITIONS=433} [2024-02-02 16:08:19,329 INFO L281 CegarLoopForPetriNet]: 208 programPoint places, 45 predicate places. [2024-02-02 16:08:19,329 INFO L495 AbstractCegarLoop]: Abstraction has has 253 places, 433 transitions, 3645 flow [2024-02-02 16:08:19,329 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 78.4) internal successors, (392), 5 states have internal predecessors, (392), 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-02-02 16:08:19,329 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-02 16:08:19,329 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-02 16:08:19,329 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-02-02 16:08:19,330 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting thr2Err5ASSERT_VIOLATIONWITNESS_INVARIANT === [thr2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 204 more)] === [2024-02-02 16:08:19,330 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-02 16:08:19,330 INFO L85 PathProgramCache]: Analyzing trace with hash 1224662200, now seen corresponding path program 1 times [2024-02-02 16:08:19,330 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-02 16:08:19,330 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1345996470] [2024-02-02 16:08:19,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-02 16:08:19,331 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-02 16:08:19,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-02 16:08:19,382 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-02 16:08:19,383 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-02 16:08:19,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1345996470] [2024-02-02 16:08:19,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1345996470] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-02 16:08:19,383 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-02 16:08:19,383 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-02 16:08:19,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [60353986] [2024-02-02 16:08:19,383 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-02 16:08:19,383 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-02 16:08:19,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-02 16:08:19,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-02 16:08:19,384 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-02-02 16:08:19,469 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 225 [2024-02-02 16:08:19,469 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 253 places, 433 transitions, 3645 flow. Second operand has 4 states, 4 states have (on average 88.0) internal successors, (352), 4 states have internal predecessors, (352), 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-02-02 16:08:19,469 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-02 16:08:19,469 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 225 [2024-02-02 16:08:19,470 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-02 16:08:25,685 INFO L124 PetriNetUnfolderBase]: 15514/33748 cut-off events. [2024-02-02 16:08:25,685 INFO L125 PetriNetUnfolderBase]: For 87998/95230 co-relation queries the response was YES. [2024-02-02 16:08:26,018 INFO L83 FinitePrefix]: Finished finitePrefix Result has 113740 conditions, 33748 events. 15514/33748 cut-off events. For 87998/95230 co-relation queries the response was YES. Maximal size of possible extension queue 946. Compared 346001 event pairs, 3933 based on Foata normal form. 1251/33689 useless extension candidates. Maximal degree in co-relation 113682. Up to 24318 conditions per place. [2024-02-02 16:08:26,148 INFO L140 encePairwiseOnDemand]: 216/225 looper letters, 357 selfloop transitions, 8 changer transitions 4/495 dead transitions. [2024-02-02 16:08:26,148 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 249 places, 495 transitions, 4844 flow [2024-02-02 16:08:26,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-02 16:08:26,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-02 16:08:26,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 489 transitions. [2024-02-02 16:08:26,149 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5433333333333333 [2024-02-02 16:08:26,149 INFO L175 Difference]: Start difference. First operand has 253 places, 433 transitions, 3645 flow. Second operand 4 states and 489 transitions. [2024-02-02 16:08:26,150 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 249 places, 495 transitions, 4844 flow [2024-02-02 16:08:26,499 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 248 places, 495 transitions, 4836 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-02-02 16:08:26,503 INFO L231 Difference]: Finished difference. Result has 248 places, 422 transitions, 3568 flow [2024-02-02 16:08:26,504 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=225, PETRI_DIFFERENCE_MINUEND_FLOW=3599, PETRI_DIFFERENCE_MINUEND_PLACES=245, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=426, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=418, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=3568, PETRI_PLACES=248, PETRI_TRANSITIONS=422} [2024-02-02 16:08:26,504 INFO L281 CegarLoopForPetriNet]: 208 programPoint places, 40 predicate places. [2024-02-02 16:08:26,504 INFO L495 AbstractCegarLoop]: Abstraction has has 248 places, 422 transitions, 3568 flow [2024-02-02 16:08:26,505 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 88.0) internal successors, (352), 4 states have internal predecessors, (352), 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-02-02 16:08:26,505 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-02 16:08:26,505 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-02 16:08:26,505 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-02-02 16:08:26,505 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting thr1Err5ASSERT_VIOLATIONWITNESS_INVARIANT === [thr2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 204 more)] === [2024-02-02 16:08:26,505 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-02 16:08:26,505 INFO L85 PathProgramCache]: Analyzing trace with hash -1759320172, now seen corresponding path program 2 times [2024-02-02 16:08:26,506 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-02 16:08:26,506 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [951257100] [2024-02-02 16:08:26,506 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-02 16:08:26,506 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-02 16:08:26,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-02 16:08:26,559 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-02 16:08:26,560 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-02 16:08:26,560 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [951257100] [2024-02-02 16:08:26,560 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [951257100] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-02 16:08:26,560 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-02 16:08:26,560 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-02-02 16:08:26,560 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [852780497] [2024-02-02 16:08:26,560 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-02 16:08:26,560 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-02-02 16:08:26,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-02 16:08:26,561 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-02-02 16:08:26,561 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-02-02 16:08:26,687 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 225 [2024-02-02 16:08:26,688 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 248 places, 422 transitions, 3568 flow. Second operand has 5 states, 5 states have (on average 78.4) internal successors, (392), 5 states have internal predecessors, (392), 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-02-02 16:08:26,688 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-02 16:08:26,688 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 225 [2024-02-02 16:08:26,688 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-02 16:08:33,745 INFO L124 PetriNetUnfolderBase]: 19608/41584 cut-off events. [2024-02-02 16:08:33,746 INFO L125 PetriNetUnfolderBase]: For 114813/126868 co-relation queries the response was YES. [2024-02-02 16:08:34,116 INFO L83 FinitePrefix]: Finished finitePrefix Result has 138637 conditions, 41584 events. 19608/41584 cut-off events. For 114813/126868 co-relation queries the response was YES. Maximal size of possible extension queue 1168. Compared 431156 event pairs, 7649 based on Foata normal form. 1558/41666 useless extension candidates. Maximal degree in co-relation 138022. Up to 17032 conditions per place. [2024-02-02 16:08:34,251 INFO L140 encePairwiseOnDemand]: 184/225 looper letters, 406 selfloop transitions, 92 changer transitions 3/613 dead transitions. [2024-02-02 16:08:34,252 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 253 places, 613 transitions, 5815 flow [2024-02-02 16:08:34,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-02-02 16:08:34,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-02-02 16:08:34,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 752 transitions. [2024-02-02 16:08:34,254 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.557037037037037 [2024-02-02 16:08:34,255 INFO L175 Difference]: Start difference. First operand has 248 places, 422 transitions, 3568 flow. Second operand 6 states and 752 transitions. [2024-02-02 16:08:34,255 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 253 places, 613 transitions, 5815 flow [2024-02-02 16:08:34,671 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 251 places, 613 transitions, 5797 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-02-02 16:08:34,677 INFO L231 Difference]: Finished difference. Result has 255 places, 440 transitions, 4162 flow [2024-02-02 16:08:34,677 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=225, PETRI_DIFFERENCE_MINUEND_FLOW=3556, PETRI_DIFFERENCE_MINUEND_PLACES=246, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=422, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=74, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=332, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=4162, PETRI_PLACES=255, PETRI_TRANSITIONS=440} [2024-02-02 16:08:34,677 INFO L281 CegarLoopForPetriNet]: 208 programPoint places, 47 predicate places. [2024-02-02 16:08:34,678 INFO L495 AbstractCegarLoop]: Abstraction has has 255 places, 440 transitions, 4162 flow [2024-02-02 16:08:34,678 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 78.4) internal successors, (392), 5 states have internal predecessors, (392), 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-02-02 16:08:34,678 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-02 16:08:34,678 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-02 16:08:34,678 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-02-02 16:08:34,678 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting thr2Err10ASSERT_VIOLATIONWITNESS_INVARIANT === [thr2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 204 more)] === [2024-02-02 16:08:34,679 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-02 16:08:34,679 INFO L85 PathProgramCache]: Analyzing trace with hash -393145770, now seen corresponding path program 1 times [2024-02-02 16:08:34,679 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-02 16:08:34,679 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [113833422] [2024-02-02 16:08:34,679 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-02 16:08:34,679 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-02 16:08:34,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-02 16:08:34,895 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-02 16:08:34,895 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-02 16:08:34,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [113833422] [2024-02-02 16:08:34,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [113833422] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-02 16:08:34,895 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-02 16:08:34,895 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-02-02 16:08:34,895 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1801294042] [2024-02-02 16:08:34,896 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-02 16:08:34,897 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-02-02 16:08:34,898 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-02 16:08:34,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-02-02 16:08:34,898 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-02-02 16:08:35,013 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 225 [2024-02-02 16:08:35,014 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 255 places, 440 transitions, 4162 flow. Second operand has 6 states, 6 states have (on average 76.16666666666667) internal successors, (457), 6 states have internal predecessors, (457), 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-02-02 16:08:35,014 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-02 16:08:35,014 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 225 [2024-02-02 16:08:35,014 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand