./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.2024-01-24_13-31-21.files/SV-COMP24_unreach-call/szymanski.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d8006e4b 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.2024-01-24_13-31-21.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-dev-d8006e4-m [2024-02-05 10:25:42,964 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-02-05 10:25:43,045 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-02-05 10:25:43,052 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-02-05 10:25:43,053 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-02-05 10:25:43,078 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-02-05 10:25:43,078 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-02-05 10:25:43,079 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-02-05 10:25:43,079 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-02-05 10:25:43,082 INFO L153 SettingsManager]: * Use memory slicer=true [2024-02-05 10:25:43,083 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-02-05 10:25:43,083 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-02-05 10:25:43,084 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-02-05 10:25:43,085 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-02-05 10:25:43,085 INFO L153 SettingsManager]: * Use SBE=true [2024-02-05 10:25:43,085 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-02-05 10:25:43,085 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-02-05 10:25:43,086 INFO L153 SettingsManager]: * sizeof long=4 [2024-02-05 10:25:43,086 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-02-05 10:25:43,086 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-02-05 10:25:43,087 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-02-05 10:25:43,087 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-02-05 10:25:43,088 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-02-05 10:25:43,088 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-02-05 10:25:43,088 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-02-05 10:25:43,088 INFO L153 SettingsManager]: * sizeof long double=12 [2024-02-05 10:25:43,088 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-02-05 10:25:43,088 INFO L153 SettingsManager]: * Use constant arrays=true [2024-02-05 10:25:43,089 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-02-05 10:25:43,089 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-02-05 10:25:43,090 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-02-05 10:25:43,090 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-02-05 10:25:43,090 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-05 10:25:43,091 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-02-05 10:25:43,091 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-02-05 10:25:43,091 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-02-05 10:25:43,091 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-02-05 10:25:43,091 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-02-05 10:25:43,091 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-02-05 10:25:43,091 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-02-05 10:25:43,092 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-02-05 10:25:43,092 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-02-05 10:25:43,092 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-02-05 10:25:43,092 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-05 10:25:43,316 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-02-05 10:25:43,333 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-02-05 10:25:43,336 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-02-05 10:25:43,337 INFO L270 PluginConnector]: Initializing CDTParser... [2024-02-05 10:25:43,338 INFO L274 PluginConnector]: CDTParser initialized [2024-02-05 10:25:43,339 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-05 10:25:44,432 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-02-05 10:25:44,655 INFO L384 CDTParser]: Found 1 translation units. [2024-02-05 10:25:44,659 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-atomic/szymanski.i [2024-02-05 10:25:44,670 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/111e9ebe5/690ec08e6d804956bedfdbd6dc9fc09b/FLAGde319eab5 [2024-02-05 10:25:44,680 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/111e9ebe5/690ec08e6d804956bedfdbd6dc9fc09b [2024-02-05 10:25:44,682 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-02-05 10:25:44,683 INFO L274 PluginConnector]: Witness Parser initialized [2024-02-05 10:25:44,683 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2024-01-24_13-31-21.files/SV-COMP24_unreach-call/szymanski.yml/witness.yml [2024-02-05 10:25:44,885 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-02-05 10:25:44,887 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-02-05 10:25:44,888 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-02-05 10:25:44,888 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-02-05 10:25:44,891 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-02-05 10:25:44,892 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.02 10:25:44" (1/2) ... [2024-02-05 10:25:44,893 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4e14ffa2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:25:44, skipping insertion in model container [2024-02-05 10:25:44,893 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.02 10:25:44" (1/2) ... [2024-02-05 10:25:44,894 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@3634d600 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:25:44, skipping insertion in model container [2024-02-05 10:25:44,895 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 05.02 10:25:44" (2/2) ... [2024-02-05 10:25:44,895 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4e14ffa2 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:25:44, skipping insertion in model container [2024-02-05 10:25:44,895 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 05.02 10:25:44" (2/2) ... [2024-02-05 10:25:44,896 INFO L86 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-02-05 10:25:45,460 INFO L99 nessWitnessExtractor]: Found the following entries in the witness: [2024-02-05 10:25:45,461 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-05 10:25:45,461 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-05 10:25:45,461 INFO L101 nessWitnessExtractor]: Location invariant before [L703-L703] (unsigned long )_ == 0UL [2024-02-05 10:25:45,461 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-05 10:25:45,461 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-05 10:25:45,461 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-05 10:25:45,462 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-05 10:25:45,462 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-05 10:25:45,462 INFO L101 nessWitnessExtractor]: Location invariant before [L781-L781] (f12 == 1) && ((unsigned long )_ == 0UL) [2024-02-05 10:25:45,462 INFO L101 nessWitnessExtractor]: Location invariant before [L778-L778] (f12 == 1) && ((unsigned long )_ == 0UL) [2024-02-05 10:25:45,462 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-05 10:25:45,462 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-05 10:25:45,462 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-05 10:25:45,463 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-05 10:25:45,463 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-05 10:25:45,463 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-05 10:25:45,463 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-05 10:25:45,463 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-05 10:25:45,463 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-05 10:25:45,463 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-05 10:25:45,464 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-05 10:25:45,464 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-05 10:25:45,464 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-05 10:25:45,464 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-05 10:25:45,464 INFO L101 nessWitnessExtractor]: Location invariant before [L818-L818] ((flag1 == 0) && (flag2 == 0)) && (x == 0) [2024-02-05 10:25:45,464 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-05 10:25:45,464 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-05 10:25:45,465 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-05 10:25:45,465 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-05 10:25:45,465 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-05 10:25:45,465 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-05 10:25:45,465 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-05 10:25:45,465 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-05 10:25:45,465 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-05 10:25:45,465 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-05 10:25:45,466 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-05 10:25:45,466 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-05 10:25:45,466 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-05 10:25:45,466 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-05 10:25:45,466 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-05 10:25:45,466 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-05 10:25:45,466 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-05 10:25:45,467 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-05 10:25:45,467 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-05 10:25:45,467 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-05 10:25:45,467 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-05 10:25:45,467 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-05 10:25:45,467 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-05 10:25:45,467 INFO L101 nessWitnessExtractor]: Location invariant before [L760-L760] (unsigned long )_ == 0UL [2024-02-05 10:25:45,468 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-05 10:25:45,468 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-05 10:25:45,468 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-05 10:25:45,468 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-05 10:25:45,468 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-05 10:25:45,468 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-05 10:25:45,468 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-05 10:25:45,469 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-05 10:25:45,469 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-05 10:25:45,469 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-05 10:25:45,469 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-05 10:25:45,469 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-05 10:25:45,469 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-05 10:25:45,469 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-05 10:25:45,469 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-05 10:25:45,470 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-05 10:25:45,470 INFO L101 nessWitnessExtractor]: Location invariant before [L724-L724] (f21 == 1) && ((unsigned long )_ == 0UL) [2024-02-05 10:25:45,470 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-05 10:25:45,470 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-05 10:25:45,470 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-05 10:25:45,470 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-05 10:25:45,470 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-05 10:25:45,471 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-05 10:25:45,471 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-05 10:25:45,471 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-05 10:25:45,471 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-05 10:25:45,471 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-05 10:25:45,471 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-05 10:25:45,472 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-05 10:25:45,472 INFO L101 nessWitnessExtractor]: Location invariant before [L706-L706] (unsigned long )_ == 0UL [2024-02-05 10:25:45,473 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-05 10:25:45,473 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-05 10:25:45,473 INFO L101 nessWitnessExtractor]: Location invariant before [L763-L763] (unsigned long )_ == 0UL [2024-02-05 10:25:45,473 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-05 10:25:45,473 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-05 10:25:45,473 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-05 10:25:45,473 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-05 10:25:45,474 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-05 10:25:45,474 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-05 10:25:45,474 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-05 10:25:45,474 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-05 10:25:45,474 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-05 10:25:45,474 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-05 10:25:45,474 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-05 10:25:45,474 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-05 10:25:45,474 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-05 10:25:45,475 INFO L101 nessWitnessExtractor]: Location invariant before [L721-L721] (f21 == 1) && ((unsigned long )_ == 0UL) [2024-02-05 10:25:45,475 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-05 10:25:45,475 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-05 10:25:45,475 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-05 10:25:45,476 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-05 10:25:45,476 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-05 10:25:45,476 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-05 10:25:45,476 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-05 10:25:45,476 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-05 10:25:45,476 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-05 10:25:45,476 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-05 10:25:45,477 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-05 10:25:45,520 INFO L179 MainTranslator]: Built tables and reachable declarations [2024-02-05 10:25:45,733 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-05 10:25:45,754 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-05 10:25:45,758 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-02-05 10:25:45,773 INFO L204 MainTranslator]: Completed pre-run Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-02-05 10:25:45,830 WARN L424 MainDispatcher]: Unable to annotate int with a witness entry [2024-02-05 10:25:45,831 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-05 10:25:45,881 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-05 10:25:45,899 WARN L424 MainDispatcher]: Unable to annotate int with a witness entry [2024-02-05 10:25:45,900 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-05 10:25:45,936 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-05 10:25:45,951 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-02-05 10:25:45,973 INFO L208 MainTranslator]: Completed translation [2024-02-05 10:25:45,973 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:25:45 WrapperNode [2024-02-05 10:25:45,974 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-02-05 10:25:45,974 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-02-05 10:25:45,974 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-02-05 10:25:45,975 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-02-05 10:25:45,979 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 05.02 10:25:45" (1/1) ... [2024-02-05 10:25:46,015 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 05.02 10:25:45" (1/1) ... [2024-02-05 10:25:46,029 INFO L138 Inliner]: procedures = 170, calls = 74, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 42 [2024-02-05 10:25:46,031 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-02-05 10:25:46,032 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-02-05 10:25:46,032 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-02-05 10:25:46,033 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-02-05 10:25:46,040 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:25:45" (1/1) ... [2024-02-05 10:25:46,041 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:25:45" (1/1) ... [2024-02-05 10:25:46,048 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:25:45" (1/1) ... [2024-02-05 10:25:46,075 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-05 10:25:46,076 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:25:45" (1/1) ... [2024-02-05 10:25:46,076 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:25:45" (1/1) ... [2024-02-05 10:25:46,109 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:25:45" (1/1) ... [2024-02-05 10:25:46,121 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:25:45" (1/1) ... [2024-02-05 10:25:46,125 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:25:45" (1/1) ... [2024-02-05 10:25:46,134 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:25:45" (1/1) ... [2024-02-05 10:25:46,140 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-02-05 10:25:46,152 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-02-05 10:25:46,152 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-02-05 10:25:46,152 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-02-05 10:25:46,153 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:25:45" (1/1) ... [2024-02-05 10:25:46,157 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-05 10:25:46,163 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-05 10:25:46,209 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-05 10:25:46,225 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-05 10:25:46,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-02-05 10:25:46,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-02-05 10:25:46,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-02-05 10:25:46,243 INFO L130 BoogieDeclarations]: Found specification of procedure thr2 [2024-02-05 10:25:46,243 INFO L138 BoogieDeclarations]: Found implementation of procedure thr2 [2024-02-05 10:25:46,243 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2024-02-05 10:25:46,243 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2024-02-05 10:25:46,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-02-05 10:25:46,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-02-05 10:25:46,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-02-05 10:25:46,244 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-02-05 10:25:46,244 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-02-05 10:25:46,244 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-02-05 10:25:46,244 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-02-05 10:25:46,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-02-05 10:25:46,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-02-05 10:25:46,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-02-05 10:25:46,245 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-02-05 10:25:46,245 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-02-05 10:25:46,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-02-05 10:25:46,246 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-02-05 10:25:46,352 INFO L244 CfgBuilder]: Building ICFG [2024-02-05 10:25:46,354 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-02-05 10:25:47,219 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-02-05 10:25:47,219 INFO L293 CfgBuilder]: Performing block encoding [2024-02-05 10:25:47,505 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-02-05 10:25:47,505 INFO L320 CfgBuilder]: Removed 8 assume(true) statements. [2024-02-05 10:25:47,506 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.02 10:25:47 BoogieIcfgContainer [2024-02-05 10:25:47,506 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-02-05 10:25:47,509 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-02-05 10:25:47,511 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-02-05 10:25:47,514 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-02-05 10:25:47,514 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.02 10:25:44" (1/4) ... [2024-02-05 10:25:47,515 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2cba72de and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.02 10:25:47, skipping insertion in model container [2024-02-05 10:25:47,519 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 05.02 10:25:44" (2/4) ... [2024-02-05 10:25:47,519 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2cba72de and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 05.02 10:25:47, skipping insertion in model container [2024-02-05 10:25:47,519 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:25:45" (3/4) ... [2024-02-05 10:25:47,520 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2cba72de and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 05.02 10:25:47, skipping insertion in model container [2024-02-05 10:25:47,520 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.02 10:25:47" (4/4) ... [2024-02-05 10:25:47,521 INFO L112 eAbstractionObserver]: Analyzing ICFG szymanski.i [2024-02-05 10:25:47,536 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-02-05 10:25:47,537 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 103 error locations. [2024-02-05 10:25:47,537 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-02-05 10:25:47,748 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-02-05 10:25:47,784 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 212 places, 225 transitions, 464 flow [2024-02-05 10:25:47,857 INFO L124 PetriNetUnfolderBase]: 20/223 cut-off events. [2024-02-05 10:25:47,857 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-02-05 10:25:47,865 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-05 10:25:47,866 INFO L82 GeneralOperation]: Start removeDead. Operand has 212 places, 225 transitions, 464 flow [2024-02-05 10:25:47,877 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 208 places, 221 transitions, 451 flow [2024-02-05 10:25:47,889 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-02-05 10:25:47,947 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;@61f549f2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-02-05 10:25:47,947 INFO L358 AbstractCegarLoop]: Starting to check reachability of 207 error locations. [2024-02-05 10:25:47,949 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-02-05 10:25:47,949 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2024-02-05 10:25:47,949 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-02-05 10:25:47,949 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:25:47,950 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2024-02-05 10:25:47,950 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [thr2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 204 more)] === [2024-02-05 10:25:47,954 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:25:47,954 INFO L85 PathProgramCache]: Analyzing trace with hash 25144, now seen corresponding path program 1 times [2024-02-05 10:25:47,961 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:25:47,961 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [742424860] [2024-02-05 10:25:47,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:25:47,962 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:25:48,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:25:48,169 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-05 10:25:48,170 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:25:48,170 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [742424860] [2024-02-05 10:25:48,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [742424860] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:25:48,171 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:25:48,171 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-02-05 10:25:48,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2068160228] [2024-02-05 10:25:48,173 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:25:48,179 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-05 10:25:48,183 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:25:48,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-05 10:25:48,202 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-05 10:25:48,213 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 116 out of 225 [2024-02-05 10:25:48,215 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-05 10:25:48,216 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:25:48,216 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 116 of 225 [2024-02-05 10:25:48,217 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:25:49,299 INFO L124 PetriNetUnfolderBase]: 2873/7744 cut-off events. [2024-02-05 10:25:49,299 INFO L125 PetriNetUnfolderBase]: For 56/56 co-relation queries the response was YES. [2024-02-05 10:25:49,310 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-05 10:25:49,347 INFO L140 encePairwiseOnDemand]: 185/225 looper letters, 74 selfloop transitions, 3 changer transitions 0/191 dead transitions. [2024-02-05 10:25:49,347 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 183 places, 191 transitions, 548 flow [2024-02-05 10:25:49,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-05 10:25:49,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-05 10:25:49,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 464 transitions. [2024-02-05 10:25:49,359 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6874074074074074 [2024-02-05 10:25:49,360 INFO L175 Difference]: Start difference. First operand has 208 places, 221 transitions, 451 flow. Second operand 3 states and 464 transitions. [2024-02-05 10:25:49,361 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 183 places, 191 transitions, 548 flow [2024-02-05 10:25:49,366 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 180 places, 191 transitions, 542 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-02-05 10:25:49,372 INFO L231 Difference]: Finished difference. Result has 181 places, 186 transitions, 389 flow [2024-02-05 10:25:49,374 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-05 10:25:49,377 INFO L281 CegarLoopForPetriNet]: 208 programPoint places, -27 predicate places. [2024-02-05 10:25:49,377 INFO L495 AbstractCegarLoop]: Abstraction has has 181 places, 186 transitions, 389 flow [2024-02-05 10:25:49,378 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-05 10:25:49,378 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:25:49,378 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-02-05 10:25:49,378 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-02-05 10:25:49,379 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thr2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 204 more)] === [2024-02-05 10:25:49,380 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:25:49,380 INFO L85 PathProgramCache]: Analyzing trace with hash 750143852, now seen corresponding path program 1 times [2024-02-05 10:25:49,380 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:25:49,380 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1757200316] [2024-02-05 10:25:49,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:25:49,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:25:49,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:25:49,582 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-05 10:25:49,585 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:25:49,586 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1757200316] [2024-02-05 10:25:49,586 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1757200316] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:25:49,586 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:25:49,586 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-05 10:25:49,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1193757011] [2024-02-05 10:25:49,586 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:25:49,587 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-05 10:25:49,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:25:49,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-05 10:25:49,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-02-05 10:25:49,696 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 116 out of 225 [2024-02-05 10:25:49,698 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-05 10:25:49,698 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:25:49,698 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 116 of 225 [2024-02-05 10:25:49,698 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:25:50,510 INFO L124 PetriNetUnfolderBase]: 2778/7483 cut-off events. [2024-02-05 10:25:50,511 INFO L125 PetriNetUnfolderBase]: For 111/111 co-relation queries the response was YES. [2024-02-05 10:25:50,520 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-05 10:25:50,551 INFO L140 encePairwiseOnDemand]: 221/225 looper letters, 102 selfloop transitions, 2 changer transitions 0/217 dead transitions. [2024-02-05 10:25:50,551 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 182 places, 217 transitions, 664 flow [2024-02-05 10:25:50,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-05 10:25:50,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-05 10:25:50,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 568 transitions. [2024-02-05 10:25:50,553 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6311111111111111 [2024-02-05 10:25:50,553 INFO L175 Difference]: Start difference. First operand has 181 places, 186 transitions, 389 flow. Second operand 4 states and 568 transitions. [2024-02-05 10:25:50,554 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 182 places, 217 transitions, 664 flow [2024-02-05 10:25:50,555 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 181 places, 217 transitions, 660 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-02-05 10:25:50,557 INFO L231 Difference]: Finished difference. Result has 181 places, 184 transitions, 386 flow [2024-02-05 10:25:50,557 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-05 10:25:50,558 INFO L281 CegarLoopForPetriNet]: 208 programPoint places, -27 predicate places. [2024-02-05 10:25:50,558 INFO L495 AbstractCegarLoop]: Abstraction has has 181 places, 184 transitions, 386 flow [2024-02-05 10:25:50,558 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-05 10:25:50,558 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:25:50,558 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-02-05 10:25:50,559 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-02-05 10:25:50,559 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [thr2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 204 more)] === [2024-02-05 10:25:50,559 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:25:50,559 INFO L85 PathProgramCache]: Analyzing trace with hash 1779623919, now seen corresponding path program 1 times [2024-02-05 10:25:50,559 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:25:50,560 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1127697867] [2024-02-05 10:25:50,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:25:50,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:25:50,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:25:50,657 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-05 10:25:50,660 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:25:50,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1127697867] [2024-02-05 10:25:50,660 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1127697867] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:25:50,660 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:25:50,661 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-02-05 10:25:50,661 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [209828168] [2024-02-05 10:25:50,661 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:25:50,662 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-05 10:25:50,662 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:25:50,662 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-05 10:25:50,663 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-02-05 10:25:50,723 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 225 [2024-02-05 10:25:50,724 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-05 10:25:50,724 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:25:50,724 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 225 [2024-02-05 10:25:50,724 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:25:51,659 INFO L124 PetriNetUnfolderBase]: 4650/9940 cut-off events. [2024-02-05 10:25:51,659 INFO L125 PetriNetUnfolderBase]: For 201/206 co-relation queries the response was YES. [2024-02-05 10:25:51,673 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-05 10:25:51,711 INFO L140 encePairwiseOnDemand]: 220/225 looper letters, 98 selfloop transitions, 5 changer transitions 0/195 dead transitions. [2024-02-05 10:25:51,711 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 184 places, 195 transitions, 622 flow [2024-02-05 10:25:51,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-05 10:25:51,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-05 10:25:51,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 484 transitions. [2024-02-05 10:25:51,713 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5377777777777778 [2024-02-05 10:25:51,713 INFO L175 Difference]: Start difference. First operand has 181 places, 184 transitions, 386 flow. Second operand 4 states and 484 transitions. [2024-02-05 10:25:51,713 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 184 places, 195 transitions, 622 flow [2024-02-05 10:25:51,715 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 182 places, 195 transitions, 618 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-02-05 10:25:51,717 INFO L231 Difference]: Finished difference. Result has 184 places, 186 transitions, 409 flow [2024-02-05 10:25:51,717 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-05 10:25:51,718 INFO L281 CegarLoopForPetriNet]: 208 programPoint places, -24 predicate places. [2024-02-05 10:25:51,719 INFO L495 AbstractCegarLoop]: Abstraction has has 184 places, 186 transitions, 409 flow [2024-02-05 10:25:51,719 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-05 10:25:51,719 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:25:51,719 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:25:51,719 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-02-05 10:25:51,720 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thr2Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thr2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 204 more)] === [2024-02-05 10:25:51,720 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:25:51,721 INFO L85 PathProgramCache]: Analyzing trace with hash -675040572, now seen corresponding path program 1 times [2024-02-05 10:25:51,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:25:51,721 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1060208658] [2024-02-05 10:25:51,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:25:51,724 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:25:51,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:25:51,825 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-05 10:25:51,825 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:25:51,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1060208658] [2024-02-05 10:25:51,826 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1060208658] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:25:51,826 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:25:51,826 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-05 10:25:51,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1556793356] [2024-02-05 10:25:51,826 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:25:51,826 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-05 10:25:51,827 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:25:51,827 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-05 10:25:51,827 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-02-05 10:25:51,916 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 116 out of 225 [2024-02-05 10:25:51,917 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-05 10:25:51,917 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:25:51,917 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 116 of 225 [2024-02-05 10:25:51,917 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:25:52,771 INFO L124 PetriNetUnfolderBase]: 2802/7545 cut-off events. [2024-02-05 10:25:52,771 INFO L125 PetriNetUnfolderBase]: For 206/211 co-relation queries the response was YES. [2024-02-05 10:25:52,781 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-05 10:25:52,800 INFO L140 encePairwiseOnDemand]: 221/225 looper letters, 131 selfloop transitions, 2 changer transitions 0/245 dead transitions. [2024-02-05 10:25:52,801 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 185 places, 245 transitions, 804 flow [2024-02-05 10:25:52,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-05 10:25:52,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-05 10:25:52,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 596 transitions. [2024-02-05 10:25:52,802 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6622222222222223 [2024-02-05 10:25:52,802 INFO L175 Difference]: Start difference. First operand has 184 places, 186 transitions, 409 flow. Second operand 4 states and 596 transitions. [2024-02-05 10:25:52,802 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 185 places, 245 transitions, 804 flow [2024-02-05 10:25:52,805 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 183 places, 245 transitions, 792 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-02-05 10:25:52,806 INFO L231 Difference]: Finished difference. Result has 183 places, 184 transitions, 401 flow [2024-02-05 10:25:52,807 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-05 10:25:52,807 INFO L281 CegarLoopForPetriNet]: 208 programPoint places, -25 predicate places. [2024-02-05 10:25:52,807 INFO L495 AbstractCegarLoop]: Abstraction has has 183 places, 184 transitions, 401 flow [2024-02-05 10:25:52,808 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-05 10:25:52,808 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:25:52,808 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:25:52,808 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-02-05 10:25:52,808 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thr2Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [thr2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 204 more)] === [2024-02-05 10:25:52,808 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:25:52,809 INFO L85 PathProgramCache]: Analyzing trace with hash 548579629, now seen corresponding path program 1 times [2024-02-05 10:25:52,809 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:25:52,809 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1606799204] [2024-02-05 10:25:52,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:25:52,809 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:25:52,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:25:52,865 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-05 10:25:52,866 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:25:52,866 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1606799204] [2024-02-05 10:25:52,866 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1606799204] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:25:52,866 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:25:52,866 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-02-05 10:25:52,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1799851231] [2024-02-05 10:25:52,867 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:25:52,867 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-05 10:25:52,867 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:25:52,867 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-05 10:25:52,868 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-02-05 10:25:52,949 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 225 [2024-02-05 10:25:52,950 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-05 10:25:52,950 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:25:52,950 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 225 [2024-02-05 10:25:52,950 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:25:53,934 INFO L124 PetriNetUnfolderBase]: 4688/9668 cut-off events. [2024-02-05 10:25:53,935 INFO L125 PetriNetUnfolderBase]: For 268/273 co-relation queries the response was YES. [2024-02-05 10:25:53,951 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-05 10:25:53,987 INFO L140 encePairwiseOnDemand]: 220/225 looper letters, 94 selfloop transitions, 6 changer transitions 0/191 dead transitions. [2024-02-05 10:25:53,988 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 186 places, 191 transitions, 624 flow [2024-02-05 10:25:53,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-05 10:25:53,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-05 10:25:53,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 480 transitions. [2024-02-05 10:25:53,990 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5333333333333333 [2024-02-05 10:25:53,990 INFO L175 Difference]: Start difference. First operand has 183 places, 184 transitions, 401 flow. Second operand 4 states and 480 transitions. [2024-02-05 10:25:53,990 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 186 places, 191 transitions, 624 flow [2024-02-05 10:25:53,992 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 184 places, 191 transitions, 618 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-02-05 10:25:53,993 INFO L231 Difference]: Finished difference. Result has 186 places, 186 transitions, 428 flow [2024-02-05 10:25:53,993 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-05 10:25:53,994 INFO L281 CegarLoopForPetriNet]: 208 programPoint places, -22 predicate places. [2024-02-05 10:25:53,994 INFO L495 AbstractCegarLoop]: Abstraction has has 186 places, 186 transitions, 428 flow [2024-02-05 10:25:53,994 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-05 10:25:53,995 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:25:53,995 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:25:53,995 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-02-05 10:25:53,995 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting thr1Err4ASSERT_VIOLATIONWITNESS_INVARIANT === [thr2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 204 more)] === [2024-02-05 10:25:53,995 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:25:53,995 INFO L85 PathProgramCache]: Analyzing trace with hash 821634994, now seen corresponding path program 1 times [2024-02-05 10:25:53,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:25:53,996 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1505232235] [2024-02-05 10:25:53,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:25:53,996 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:25:54,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:25:54,097 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-05 10:25:54,097 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:25:54,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1505232235] [2024-02-05 10:25:54,098 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1505232235] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:25:54,098 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:25:54,098 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-05 10:25:54,098 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1214980019] [2024-02-05 10:25:54,098 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:25:54,099 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-02-05 10:25:54,099 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:25:54,100 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-02-05 10:25:54,100 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-02-05 10:25:54,293 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 225 [2024-02-05 10:25:54,294 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-05 10:25:54,294 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:25:54,294 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 225 [2024-02-05 10:25:54,294 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:25:55,315 INFO L124 PetriNetUnfolderBase]: 4879/10720 cut-off events. [2024-02-05 10:25:55,316 INFO L125 PetriNetUnfolderBase]: For 347/363 co-relation queries the response was YES. [2024-02-05 10:25:55,334 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-05 10:25:55,365 INFO L140 encePairwiseOnDemand]: 184/225 looper letters, 172 selfloop transitions, 48 changer transitions 0/311 dead transitions. [2024-02-05 10:25:55,366 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 190 places, 311 transitions, 1139 flow [2024-02-05 10:25:55,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-02-05 10:25:55,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-02-05 10:25:55,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 692 transitions. [2024-02-05 10:25:55,368 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6151111111111112 [2024-02-05 10:25:55,368 INFO L175 Difference]: Start difference. First operand has 186 places, 186 transitions, 428 flow. Second operand 5 states and 692 transitions. [2024-02-05 10:25:55,368 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 190 places, 311 transitions, 1139 flow [2024-02-05 10:25:55,370 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 189 places, 311 transitions, 1134 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-02-05 10:25:55,372 INFO L231 Difference]: Finished difference. Result has 191 places, 226 transitions, 732 flow [2024-02-05 10:25:55,372 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-05 10:25:55,373 INFO L281 CegarLoopForPetriNet]: 208 programPoint places, -17 predicate places. [2024-02-05 10:25:55,373 INFO L495 AbstractCegarLoop]: Abstraction has has 191 places, 226 transitions, 732 flow [2024-02-05 10:25:55,374 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-05 10:25:55,374 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:25:55,374 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:25:55,374 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-02-05 10:25:55,374 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thr1Err5ASSERT_VIOLATIONWITNESS_INVARIANT === [thr2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 204 more)] === [2024-02-05 10:25:55,374 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:25:55,374 INFO L85 PathProgramCache]: Analyzing trace with hash -299117968, now seen corresponding path program 1 times [2024-02-05 10:25:55,375 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:25:55,375 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1305118699] [2024-02-05 10:25:55,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:25:55,375 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:25:55,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:25:55,457 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-05 10:25:55,458 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:25:55,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1305118699] [2024-02-05 10:25:55,458 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1305118699] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:25:55,458 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:25:55,458 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-05 10:25:55,458 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [589350013] [2024-02-05 10:25:55,459 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:25:55,459 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-02-05 10:25:55,459 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:25:55,459 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-02-05 10:25:55,460 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-02-05 10:25:55,616 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 225 [2024-02-05 10:25:55,617 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-05 10:25:55,617 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:25:55,617 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 225 [2024-02-05 10:25:55,617 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:25:57,472 INFO L124 PetriNetUnfolderBase]: 8744/18289 cut-off events. [2024-02-05 10:25:57,472 INFO L125 PetriNetUnfolderBase]: For 2828/2930 co-relation queries the response was YES. [2024-02-05 10:25:57,525 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-05 10:25:57,585 INFO L140 encePairwiseOnDemand]: 163/225 looper letters, 316 selfloop transitions, 59 changer transitions 0/445 dead transitions. [2024-02-05 10:25:57,585 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 196 places, 445 transitions, 2159 flow [2024-02-05 10:25:57,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-02-05 10:25:57,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-02-05 10:25:57,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 832 transitions. [2024-02-05 10:25:57,588 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6162962962962963 [2024-02-05 10:25:57,588 INFO L175 Difference]: Start difference. First operand has 191 places, 226 transitions, 732 flow. Second operand 6 states and 832 transitions. [2024-02-05 10:25:57,588 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 196 places, 445 transitions, 2159 flow [2024-02-05 10:25:57,597 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 196 places, 445 transitions, 2151 flow, removed 4 selfloop flow, removed 0 redundant places. [2024-02-05 10:25:57,601 INFO L231 Difference]: Finished difference. Result has 200 places, 261 transitions, 1260 flow [2024-02-05 10:25:57,601 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-05 10:25:57,602 INFO L281 CegarLoopForPetriNet]: 208 programPoint places, -8 predicate places. [2024-02-05 10:25:57,602 INFO L495 AbstractCegarLoop]: Abstraction has has 200 places, 261 transitions, 1260 flow [2024-02-05 10:25:57,603 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-05 10:25:57,603 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:25:57,603 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:25:57,603 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-02-05 10:25:57,603 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thr2Err4ASSERT_VIOLATIONWITNESS_INVARIANT === [thr2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 204 more)] === [2024-02-05 10:25:57,604 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:25:57,604 INFO L85 PathProgramCache]: Analyzing trace with hash -1095924688, now seen corresponding path program 1 times [2024-02-05 10:25:57,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:25:57,604 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1413473201] [2024-02-05 10:25:57,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:25:57,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:25:57,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:25:57,720 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-05 10:25:57,721 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:25:57,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1413473201] [2024-02-05 10:25:57,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1413473201] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:25:57,721 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:25:57,721 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-05 10:25:57,721 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1521023191] [2024-02-05 10:25:57,721 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:25:57,722 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-02-05 10:25:57,722 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:25:57,722 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-02-05 10:25:57,722 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-02-05 10:25:57,825 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 225 [2024-02-05 10:25:57,825 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-05 10:25:57,825 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:25:57,825 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 225 [2024-02-05 10:25:57,825 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:25:59,907 INFO L124 PetriNetUnfolderBase]: 7666/17092 cut-off events. [2024-02-05 10:25:59,908 INFO L125 PetriNetUnfolderBase]: For 8849/12054 co-relation queries the response was YES. [2024-02-05 10:25:59,999 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-05 10:26:00,077 INFO L140 encePairwiseOnDemand]: 184/225 looper letters, 209 selfloop transitions, 53 changer transitions 0/386 dead transitions. [2024-02-05 10:26:00,078 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 204 places, 386 transitions, 2095 flow [2024-02-05 10:26:00,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-02-05 10:26:00,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-02-05 10:26:00,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 690 transitions. [2024-02-05 10:26:00,080 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6133333333333333 [2024-02-05 10:26:00,080 INFO L175 Difference]: Start difference. First operand has 200 places, 261 transitions, 1260 flow. Second operand 5 states and 690 transitions. [2024-02-05 10:26:00,080 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 204 places, 386 transitions, 2095 flow [2024-02-05 10:26:00,107 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 204 places, 386 transitions, 2089 flow, removed 3 selfloop flow, removed 0 redundant places. [2024-02-05 10:26:00,110 INFO L231 Difference]: Finished difference. Result has 206 places, 302 transitions, 1605 flow [2024-02-05 10:26:00,110 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-05 10:26:00,111 INFO L281 CegarLoopForPetriNet]: 208 programPoint places, -2 predicate places. [2024-02-05 10:26:00,111 INFO L495 AbstractCegarLoop]: Abstraction has has 206 places, 302 transitions, 1605 flow [2024-02-05 10:26:00,112 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-05 10:26:00,112 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:26:00,112 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:26:00,112 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-02-05 10:26:00,112 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thr2Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [thr2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 204 more)] === [2024-02-05 10:26:00,112 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:26:00,113 INFO L85 PathProgramCache]: Analyzing trace with hash 287909813, now seen corresponding path program 1 times [2024-02-05 10:26:00,113 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:26:00,113 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1297298383] [2024-02-05 10:26:00,113 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:26:00,113 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:26:00,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:26:00,186 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-05 10:26:00,186 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:26:00,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1297298383] [2024-02-05 10:26:00,187 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1297298383] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:26:00,187 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:26:00,187 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-05 10:26:00,187 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2132366862] [2024-02-05 10:26:00,187 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:26:00,187 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-02-05 10:26:00,188 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:26:00,188 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-02-05 10:26:00,188 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-02-05 10:26:00,253 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 225 [2024-02-05 10:26:00,253 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-05 10:26:00,254 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:26:00,254 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 225 [2024-02-05 10:26:00,254 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:26:01,955 INFO L124 PetriNetUnfolderBase]: 7630/16322 cut-off events. [2024-02-05 10:26:01,955 INFO L125 PetriNetUnfolderBase]: For 11952/15731 co-relation queries the response was YES. [2024-02-05 10:26:02,044 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-05 10:26:02,110 INFO L140 encePairwiseOnDemand]: 217/225 looper letters, 198 selfloop transitions, 22 changer transitions 0/344 dead transitions. [2024-02-05 10:26:02,110 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 210 places, 344 transitions, 2214 flow [2024-02-05 10:26:02,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-02-05 10:26:02,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-02-05 10:26:02,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 615 transitions. [2024-02-05 10:26:02,112 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5466666666666666 [2024-02-05 10:26:02,112 INFO L175 Difference]: Start difference. First operand has 206 places, 302 transitions, 1605 flow. Second operand 5 states and 615 transitions. [2024-02-05 10:26:02,112 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 210 places, 344 transitions, 2214 flow [2024-02-05 10:26:02,145 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 210 places, 344 transitions, 2208 flow, removed 3 selfloop flow, removed 0 redundant places. [2024-02-05 10:26:02,148 INFO L231 Difference]: Finished difference. Result has 212 places, 307 transitions, 1695 flow [2024-02-05 10:26:02,149 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-05 10:26:02,150 INFO L281 CegarLoopForPetriNet]: 208 programPoint places, 4 predicate places. [2024-02-05 10:26:02,150 INFO L495 AbstractCegarLoop]: Abstraction has has 212 places, 307 transitions, 1695 flow [2024-02-05 10:26:02,150 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-05 10:26:02,150 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:26:02,150 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:26:02,151 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-02-05 10:26:02,151 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting thr2Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [thr2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 204 more)] === [2024-02-05 10:26:02,151 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:26:02,151 INFO L85 PathProgramCache]: Analyzing trace with hash 389183035, now seen corresponding path program 2 times [2024-02-05 10:26:02,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:26:02,155 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2065621191] [2024-02-05 10:26:02,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:26:02,155 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:26:02,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:26:02,250 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-05 10:26:02,250 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:26:02,250 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2065621191] [2024-02-05 10:26:02,250 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2065621191] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:26:02,250 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:26:02,250 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-05 10:26:02,251 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1486842229] [2024-02-05 10:26:02,251 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:26:02,251 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-02-05 10:26:02,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:26:02,253 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-02-05 10:26:02,253 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-02-05 10:26:02,351 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 225 [2024-02-05 10:26:02,352 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-05 10:26:02,352 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:26:02,352 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 225 [2024-02-05 10:26:02,352 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:26:04,174 INFO L124 PetriNetUnfolderBase]: 7633/16617 cut-off events. [2024-02-05 10:26:04,174 INFO L125 PetriNetUnfolderBase]: For 13227/16582 co-relation queries the response was YES. [2024-02-05 10:26:04,234 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-05 10:26:04,290 INFO L140 encePairwiseOnDemand]: 218/225 looper letters, 209 selfloop transitions, 23 changer transitions 0/356 dead transitions. [2024-02-05 10:26:04,290 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 216 places, 356 transitions, 2357 flow [2024-02-05 10:26:04,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-02-05 10:26:04,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-02-05 10:26:04,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 624 transitions. [2024-02-05 10:26:04,292 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5546666666666666 [2024-02-05 10:26:04,292 INFO L175 Difference]: Start difference. First operand has 212 places, 307 transitions, 1695 flow. Second operand 5 states and 624 transitions. [2024-02-05 10:26:04,292 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 216 places, 356 transitions, 2357 flow [2024-02-05 10:26:04,324 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 213 places, 356 transitions, 2309 flow, removed 2 selfloop flow, removed 3 redundant places. [2024-02-05 10:26:04,327 INFO L231 Difference]: Finished difference. Result has 214 places, 309 transitions, 1722 flow [2024-02-05 10:26:04,327 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-05 10:26:04,328 INFO L281 CegarLoopForPetriNet]: 208 programPoint places, 6 predicate places. [2024-02-05 10:26:04,328 INFO L495 AbstractCegarLoop]: Abstraction has has 214 places, 309 transitions, 1722 flow [2024-02-05 10:26:04,328 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-05 10:26:04,328 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:26:04,328 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:26:04,329 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-02-05 10:26:04,329 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [thr2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 204 more)] === [2024-02-05 10:26:04,329 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:26:04,329 INFO L85 PathProgramCache]: Analyzing trace with hash 287805263, now seen corresponding path program 1 times [2024-02-05 10:26:04,329 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:26:04,329 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1223531430] [2024-02-05 10:26:04,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:26:04,330 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:26:04,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:26:04,380 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-05 10:26:04,380 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:26:04,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1223531430] [2024-02-05 10:26:04,381 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1223531430] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:26:04,381 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:26:04,381 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-05 10:26:04,381 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1758286902] [2024-02-05 10:26:04,381 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:26:04,381 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-02-05 10:26:04,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:26:04,382 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-02-05 10:26:04,382 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-02-05 10:26:04,458 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 225 [2024-02-05 10:26:04,459 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-05 10:26:04,459 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:26:04,459 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 225 [2024-02-05 10:26:04,459 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:26:06,261 INFO L124 PetriNetUnfolderBase]: 7671/16537 cut-off events. [2024-02-05 10:26:06,262 INFO L125 PetriNetUnfolderBase]: For 13886/16985 co-relation queries the response was YES. [2024-02-05 10:26:06,350 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-05 10:26:06,413 INFO L140 encePairwiseOnDemand]: 218/225 looper letters, 251 selfloop transitions, 18 changer transitions 0/382 dead transitions. [2024-02-05 10:26:06,413 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 218 places, 382 transitions, 2525 flow [2024-02-05 10:26:06,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-02-05 10:26:06,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-02-05 10:26:06,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 640 transitions. [2024-02-05 10:26:06,415 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5688888888888889 [2024-02-05 10:26:06,415 INFO L175 Difference]: Start difference. First operand has 214 places, 309 transitions, 1722 flow. Second operand 5 states and 640 transitions. [2024-02-05 10:26:06,415 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 218 places, 382 transitions, 2525 flow [2024-02-05 10:26:06,457 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 216 places, 382 transitions, 2503 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-02-05 10:26:06,460 INFO L231 Difference]: Finished difference. Result has 217 places, 311 transitions, 1758 flow [2024-02-05 10:26:06,460 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-05 10:26:06,461 INFO L281 CegarLoopForPetriNet]: 208 programPoint places, 9 predicate places. [2024-02-05 10:26:06,461 INFO L495 AbstractCegarLoop]: Abstraction has has 217 places, 311 transitions, 1758 flow [2024-02-05 10:26:06,461 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-05 10:26:06,461 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:26:06,461 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:26:06,462 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-02-05 10:26:06,462 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [thr2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 204 more)] === [2024-02-05 10:26:06,462 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:26:06,462 INFO L85 PathProgramCache]: Analyzing trace with hash -4181789, now seen corresponding path program 2 times [2024-02-05 10:26:06,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:26:06,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1748558379] [2024-02-05 10:26:06,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:26:06,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:26:06,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:26:06,546 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-05 10:26:06,552 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:26:06,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1748558379] [2024-02-05 10:26:06,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1748558379] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:26:06,552 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:26:06,552 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-05 10:26:06,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1398257924] [2024-02-05 10:26:06,552 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:26:06,553 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-02-05 10:26:06,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:26:06,553 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-02-05 10:26:06,553 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-02-05 10:26:06,651 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 225 [2024-02-05 10:26:06,651 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-05 10:26:06,651 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:26:06,652 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 225 [2024-02-05 10:26:06,652 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:26:08,413 INFO L124 PetriNetUnfolderBase]: 7616/16468 cut-off events. [2024-02-05 10:26:08,413 INFO L125 PetriNetUnfolderBase]: For 12559/15621 co-relation queries the response was YES. [2024-02-05 10:26:08,513 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-05 10:26:08,577 INFO L140 encePairwiseOnDemand]: 217/225 looper letters, 229 selfloop transitions, 21 changer transitions 0/363 dead transitions. [2024-02-05 10:26:08,577 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 221 places, 363 transitions, 2451 flow [2024-02-05 10:26:08,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-02-05 10:26:08,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-02-05 10:26:08,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 620 transitions. [2024-02-05 10:26:08,579 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5511111111111111 [2024-02-05 10:26:08,579 INFO L175 Difference]: Start difference. First operand has 217 places, 311 transitions, 1758 flow. Second operand 5 states and 620 transitions. [2024-02-05 10:26:08,579 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 221 places, 363 transitions, 2451 flow [2024-02-05 10:26:08,632 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 219 places, 363 transitions, 2435 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-02-05 10:26:08,636 INFO L231 Difference]: Finished difference. Result has 221 places, 315 transitions, 1829 flow [2024-02-05 10:26:08,636 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-05 10:26:08,637 INFO L281 CegarLoopForPetriNet]: 208 programPoint places, 13 predicate places. [2024-02-05 10:26:08,637 INFO L495 AbstractCegarLoop]: Abstraction has has 221 places, 315 transitions, 1829 flow [2024-02-05 10:26:08,637 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-05 10:26:08,637 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:26:08,637 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:26:08,638 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-02-05 10:26:08,638 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting thr2Err5ASSERT_VIOLATIONWITNESS_INVARIANT === [thr2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 204 more)] === [2024-02-05 10:26:08,638 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:26:08,638 INFO L85 PathProgramCache]: Analyzing trace with hash 386073928, now seen corresponding path program 1 times [2024-02-05 10:26:08,638 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:26:08,638 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1793096562] [2024-02-05 10:26:08,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:26:08,638 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:26:08,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:26:08,704 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-05 10:26:08,704 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:26:08,704 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1793096562] [2024-02-05 10:26:08,704 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1793096562] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:26:08,704 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:26:08,705 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-05 10:26:08,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1979206251] [2024-02-05 10:26:08,705 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:26:08,705 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-02-05 10:26:08,705 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:26:08,706 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-02-05 10:26:08,706 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-02-05 10:26:08,813 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 225 [2024-02-05 10:26:08,813 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-05 10:26:08,813 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:26:08,813 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 225 [2024-02-05 10:26:08,814 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:26:12,364 INFO L124 PetriNetUnfolderBase]: 13219/26683 cut-off events. [2024-02-05 10:26:12,364 INFO L125 PetriNetUnfolderBase]: For 24932/30697 co-relation queries the response was YES. [2024-02-05 10:26:12,493 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-05 10:26:12,587 INFO L140 encePairwiseOnDemand]: 163/225 looper letters, 384 selfloop transitions, 67 changer transitions 3/558 dead transitions. [2024-02-05 10:26:12,587 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 226 places, 558 transitions, 3786 flow [2024-02-05 10:26:12,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-02-05 10:26:12,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-02-05 10:26:12,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 825 transitions. [2024-02-05 10:26:12,590 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6111111111111112 [2024-02-05 10:26:12,590 INFO L175 Difference]: Start difference. First operand has 221 places, 315 transitions, 1829 flow. Second operand 6 states and 825 transitions. [2024-02-05 10:26:12,590 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 226 places, 558 transitions, 3786 flow [2024-02-05 10:26:12,683 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 223 places, 558 transitions, 3734 flow, removed 3 selfloop flow, removed 3 redundant places. [2024-02-05 10:26:12,688 INFO L231 Difference]: Finished difference. Result has 227 places, 352 transitions, 2383 flow [2024-02-05 10:26:12,688 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-05 10:26:12,689 INFO L281 CegarLoopForPetriNet]: 208 programPoint places, 19 predicate places. [2024-02-05 10:26:12,689 INFO L495 AbstractCegarLoop]: Abstraction has has 227 places, 352 transitions, 2383 flow [2024-02-05 10:26:12,689 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-05 10:26:12,689 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:26:12,689 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:26:12,689 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-02-05 10:26:12,690 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting thr1Err10ASSERT_VIOLATIONWITNESS_INVARIANT === [thr2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 204 more)] === [2024-02-05 10:26:12,690 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:26:12,690 INFO L85 PathProgramCache]: Analyzing trace with hash 1034743640, now seen corresponding path program 1 times [2024-02-05 10:26:12,690 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:26:12,690 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019486111] [2024-02-05 10:26:12,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:26:12,690 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:26:12,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:26:12,857 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-05 10:26:12,858 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:26:12,858 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019486111] [2024-02-05 10:26:12,858 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2019486111] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:26:12,858 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:26:12,858 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-02-05 10:26:12,858 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [167794249] [2024-02-05 10:26:12,859 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:26:12,859 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-02-05 10:26:12,859 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:26:12,859 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-02-05 10:26:12,860 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-02-05 10:26:12,994 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 75 out of 225 [2024-02-05 10:26:12,995 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-05 10:26:12,995 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:26:12,995 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 75 of 225 [2024-02-05 10:26:12,995 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:26:16,491 INFO L124 PetriNetUnfolderBase]: 12944/26381 cut-off events. [2024-02-05 10:26:16,492 INFO L125 PetriNetUnfolderBase]: For 38267/45058 co-relation queries the response was YES. [2024-02-05 10:26:16,671 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-05 10:26:16,770 INFO L140 encePairwiseOnDemand]: 184/225 looper letters, 279 selfloop transitions, 82 changer transitions 0/466 dead transitions. [2024-02-05 10:26:16,771 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 232 places, 466 transitions, 3569 flow [2024-02-05 10:26:16,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-02-05 10:26:16,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-02-05 10:26:16,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 723 transitions. [2024-02-05 10:26:16,773 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5355555555555556 [2024-02-05 10:26:16,773 INFO L175 Difference]: Start difference. First operand has 227 places, 352 transitions, 2383 flow. Second operand 6 states and 723 transitions. [2024-02-05 10:26:16,773 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 232 places, 466 transitions, 3569 flow [2024-02-05 10:26:16,920 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 231 places, 466 transitions, 3560 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-02-05 10:26:16,924 INFO L231 Difference]: Finished difference. Result has 233 places, 353 transitions, 2564 flow [2024-02-05 10:26:16,925 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-05 10:26:16,925 INFO L281 CegarLoopForPetriNet]: 208 programPoint places, 25 predicate places. [2024-02-05 10:26:16,925 INFO L495 AbstractCegarLoop]: Abstraction has has 233 places, 353 transitions, 2564 flow [2024-02-05 10:26:16,925 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-05 10:26:16,925 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:26:16,926 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:26:16,926 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-02-05 10:26:16,926 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting thr1Err4ASSERT_VIOLATIONWITNESS_INVARIANT === [thr2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 204 more)] === [2024-02-05 10:26:16,926 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:26:16,926 INFO L85 PathProgramCache]: Analyzing trace with hash 559442652, now seen corresponding path program 1 times [2024-02-05 10:26:16,926 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:26:16,926 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [672761156] [2024-02-05 10:26:16,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:26:16,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:26:16,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:26:16,998 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-05 10:26:16,999 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:26:16,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [672761156] [2024-02-05 10:26:16,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [672761156] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:26:16,999 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:26:16,999 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-02-05 10:26:16,999 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1670433730] [2024-02-05 10:26:16,999 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:26:16,999 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-02-05 10:26:17,000 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:26:17,000 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-02-05 10:26:17,000 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-02-05 10:26:17,122 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 225 [2024-02-05 10:26:17,123 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-05 10:26:17,123 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:26:17,123 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 225 [2024-02-05 10:26:17,123 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:26:19,833 INFO L124 PetriNetUnfolderBase]: 10182/22280 cut-off events. [2024-02-05 10:26:19,833 INFO L125 PetriNetUnfolderBase]: For 34440/39621 co-relation queries the response was YES. [2024-02-05 10:26:20,025 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-05 10:26:20,113 INFO L140 encePairwiseOnDemand]: 219/225 looper letters, 270 selfloop transitions, 26 changer transitions 0/421 dead transitions. [2024-02-05 10:26:20,114 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 237 places, 421 transitions, 3475 flow [2024-02-05 10:26:20,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-02-05 10:26:20,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-02-05 10:26:20,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 633 transitions. [2024-02-05 10:26:20,115 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5626666666666666 [2024-02-05 10:26:20,115 INFO L175 Difference]: Start difference. First operand has 233 places, 353 transitions, 2564 flow. Second operand 5 states and 633 transitions. [2024-02-05 10:26:20,116 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 237 places, 421 transitions, 3475 flow [2024-02-05 10:26:20,251 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 234 places, 421 transitions, 3319 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-02-05 10:26:20,255 INFO L231 Difference]: Finished difference. Result has 235 places, 355 transitions, 2488 flow [2024-02-05 10:26:20,256 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-05 10:26:20,256 INFO L281 CegarLoopForPetriNet]: 208 programPoint places, 27 predicate places. [2024-02-05 10:26:20,256 INFO L495 AbstractCegarLoop]: Abstraction has has 235 places, 355 transitions, 2488 flow [2024-02-05 10:26:20,257 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-05 10:26:20,257 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:26:20,257 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:26:20,257 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-02-05 10:26:20,257 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting thr2Err4ASSERT_VIOLATIONWITNESS_INVARIANT === [thr2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 204 more)] === [2024-02-05 10:26:20,257 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:26:20,258 INFO L85 PathProgramCache]: Analyzing trace with hash -889346458, now seen corresponding path program 1 times [2024-02-05 10:26:20,258 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:26:20,258 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [860315942] [2024-02-05 10:26:20,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:26:20,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:26:20,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:26:20,340 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-05 10:26:20,341 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:26:20,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [860315942] [2024-02-05 10:26:20,342 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [860315942] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:26:20,343 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:26:20,343 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-02-05 10:26:20,343 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [640820385] [2024-02-05 10:26:20,343 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:26:20,344 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-02-05 10:26:20,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:26:20,344 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-02-05 10:26:20,344 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-02-05 10:26:20,441 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 225 [2024-02-05 10:26:20,442 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-05 10:26:20,442 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:26:20,442 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 225 [2024-02-05 10:26:20,443 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:26:23,294 INFO L124 PetriNetUnfolderBase]: 10747/22975 cut-off events. [2024-02-05 10:26:23,294 INFO L125 PetriNetUnfolderBase]: For 28688/33531 co-relation queries the response was YES. [2024-02-05 10:26:23,505 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-05 10:26:23,597 INFO L140 encePairwiseOnDemand]: 198/225 looper letters, 288 selfloop transitions, 46 changer transitions 0/459 dead transitions. [2024-02-05 10:26:23,597 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 239 places, 459 transitions, 3627 flow [2024-02-05 10:26:23,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-02-05 10:26:23,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-02-05 10:26:23,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 671 transitions. [2024-02-05 10:26:23,599 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5964444444444444 [2024-02-05 10:26:23,599 INFO L175 Difference]: Start difference. First operand has 235 places, 355 transitions, 2488 flow. Second operand 5 states and 671 transitions. [2024-02-05 10:26:23,599 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 239 places, 459 transitions, 3627 flow [2024-02-05 10:26:23,769 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 237 places, 459 transitions, 3597 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-02-05 10:26:23,773 INFO L231 Difference]: Finished difference. Result has 239 places, 377 transitions, 2751 flow [2024-02-05 10:26:23,773 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-05 10:26:23,774 INFO L281 CegarLoopForPetriNet]: 208 programPoint places, 31 predicate places. [2024-02-05 10:26:23,774 INFO L495 AbstractCegarLoop]: Abstraction has has 239 places, 377 transitions, 2751 flow [2024-02-05 10:26:23,774 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-05 10:26:23,774 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:26:23,774 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:26:23,775 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-02-05 10:26:23,775 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting thr1Err4ASSERT_VIOLATIONWITNESS_INVARIANT === [thr2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 204 more)] === [2024-02-05 10:26:23,775 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:26:23,775 INFO L85 PathProgramCache]: Analyzing trace with hash 339718546, now seen corresponding path program 2 times [2024-02-05 10:26:23,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:26:23,775 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [832741511] [2024-02-05 10:26:23,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:26:23,775 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:26:23,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:26:23,868 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-05 10:26:23,868 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:26:23,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [832741511] [2024-02-05 10:26:23,869 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [832741511] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:26:23,869 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:26:23,869 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-02-05 10:26:23,869 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [11558045] [2024-02-05 10:26:23,869 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:26:23,869 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-02-05 10:26:23,870 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:26:23,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-02-05 10:26:23,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-02-05 10:26:23,995 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 225 [2024-02-05 10:26:23,996 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-05 10:26:23,996 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:26:23,996 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 225 [2024-02-05 10:26:23,996 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:26:27,558 INFO L124 PetriNetUnfolderBase]: 12501/27239 cut-off events. [2024-02-05 10:26:27,559 INFO L125 PetriNetUnfolderBase]: For 49167/58940 co-relation queries the response was YES. [2024-02-05 10:26:27,731 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-05 10:26:27,829 INFO L140 encePairwiseOnDemand]: 219/225 looper letters, 317 selfloop transitions, 24 changer transitions 0/479 dead transitions. [2024-02-05 10:26:27,829 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 243 places, 479 transitions, 3956 flow [2024-02-05 10:26:27,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-02-05 10:26:27,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-02-05 10:26:27,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 658 transitions. [2024-02-05 10:26:27,831 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5848888888888889 [2024-02-05 10:26:27,831 INFO L175 Difference]: Start difference. First operand has 239 places, 377 transitions, 2751 flow. Second operand 5 states and 658 transitions. [2024-02-05 10:26:27,831 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 243 places, 479 transitions, 3956 flow [2024-02-05 10:26:28,009 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 240 places, 479 transitions, 3860 flow, removed 23 selfloop flow, removed 3 redundant places. [2024-02-05 10:26:28,014 INFO L231 Difference]: Finished difference. Result has 242 places, 384 transitions, 2809 flow [2024-02-05 10:26:28,014 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-05 10:26:28,015 INFO L281 CegarLoopForPetriNet]: 208 programPoint places, 34 predicate places. [2024-02-05 10:26:28,015 INFO L495 AbstractCegarLoop]: Abstraction has has 242 places, 384 transitions, 2809 flow [2024-02-05 10:26:28,015 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-05 10:26:28,015 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:26:28,015 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:26:28,015 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-02-05 10:26:28,016 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting thr2Err4ASSERT_VIOLATIONWITNESS_INVARIANT === [thr2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 204 more)] === [2024-02-05 10:26:28,016 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:26:28,016 INFO L85 PathProgramCache]: Analyzing trace with hash 1574220296, now seen corresponding path program 2 times [2024-02-05 10:26:28,017 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:26:28,017 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [464601736] [2024-02-05 10:26:28,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:26:28,017 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:26:28,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:26:28,102 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-05 10:26:28,102 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:26:28,103 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [464601736] [2024-02-05 10:26:28,103 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [464601736] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:26:28,103 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:26:28,103 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-02-05 10:26:28,103 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1012613215] [2024-02-05 10:26:28,103 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:26:28,103 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-02-05 10:26:28,103 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:26:28,104 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-02-05 10:26:28,104 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-02-05 10:26:28,219 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 225 [2024-02-05 10:26:28,220 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-05 10:26:28,220 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:26:28,220 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 225 [2024-02-05 10:26:28,220 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:26:31,549 INFO L124 PetriNetUnfolderBase]: 11937/26686 cut-off events. [2024-02-05 10:26:31,550 INFO L125 PetriNetUnfolderBase]: For 42479/46620 co-relation queries the response was YES. [2024-02-05 10:26:31,808 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-05 10:26:31,906 INFO L140 encePairwiseOnDemand]: 219/225 looper letters, 288 selfloop transitions, 36 changer transitions 0/449 dead transitions. [2024-02-05 10:26:31,907 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 246 places, 449 transitions, 3785 flow [2024-02-05 10:26:31,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-02-05 10:26:31,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-02-05 10:26:31,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 631 transitions. [2024-02-05 10:26:31,924 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5608888888888889 [2024-02-05 10:26:31,925 INFO L175 Difference]: Start difference. First operand has 242 places, 384 transitions, 2809 flow. Second operand 5 states and 631 transitions. [2024-02-05 10:26:31,925 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 246 places, 449 transitions, 3785 flow [2024-02-05 10:26:32,192 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 245 places, 449 transitions, 3765 flow, removed 8 selfloop flow, removed 1 redundant places. [2024-02-05 10:26:32,197 INFO L231 Difference]: Finished difference. Result has 246 places, 387 transitions, 2910 flow [2024-02-05 10:26:32,198 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-05 10:26:32,199 INFO L281 CegarLoopForPetriNet]: 208 programPoint places, 38 predicate places. [2024-02-05 10:26:32,199 INFO L495 AbstractCegarLoop]: Abstraction has has 246 places, 387 transitions, 2910 flow [2024-02-05 10:26:32,199 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-05 10:26:32,199 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:26:32,199 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:26:32,199 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-02-05 10:26:32,199 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting thr1Err4ASSERT_VIOLATIONWITNESS_INVARIANT === [thr2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 204 more)] === [2024-02-05 10:26:32,200 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:26:32,200 INFO L85 PathProgramCache]: Analyzing trace with hash 1744363022, now seen corresponding path program 3 times [2024-02-05 10:26:32,200 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:26:32,200 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [51863332] [2024-02-05 10:26:32,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:26:32,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:26:32,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:26:32,362 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-05 10:26:32,376 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:26:32,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [51863332] [2024-02-05 10:26:32,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [51863332] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:26:32,376 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:26:32,376 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-02-05 10:26:32,377 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [847967798] [2024-02-05 10:26:32,377 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:26:32,378 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-02-05 10:26:32,378 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:26:32,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-02-05 10:26:32,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-02-05 10:26:32,575 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 225 [2024-02-05 10:26:32,576 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-05 10:26:32,576 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:26:32,576 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 225 [2024-02-05 10:26:32,576 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:26:37,394 INFO L124 PetriNetUnfolderBase]: 13390/29414 cut-off events. [2024-02-05 10:26:37,394 INFO L125 PetriNetUnfolderBase]: For 58921/67872 co-relation queries the response was YES. [2024-02-05 10:26:37,619 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-05 10:26:37,719 INFO L140 encePairwiseOnDemand]: 198/225 looper letters, 296 selfloop transitions, 57 changer transitions 0/491 dead transitions. [2024-02-05 10:26:37,719 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 250 places, 491 transitions, 4094 flow [2024-02-05 10:26:37,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-02-05 10:26:37,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-02-05 10:26:37,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 671 transitions. [2024-02-05 10:26:37,721 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5964444444444444 [2024-02-05 10:26:37,721 INFO L175 Difference]: Start difference. First operand has 246 places, 387 transitions, 2910 flow. Second operand 5 states and 671 transitions. [2024-02-05 10:26:37,721 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 250 places, 491 transitions, 4094 flow [2024-02-05 10:26:37,968 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 248 places, 491 transitions, 4050 flow, removed 5 selfloop flow, removed 2 redundant places. [2024-02-05 10:26:37,973 INFO L231 Difference]: Finished difference. Result has 250 places, 410 transitions, 3207 flow [2024-02-05 10:26:37,973 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-05 10:26:37,974 INFO L281 CegarLoopForPetriNet]: 208 programPoint places, 42 predicate places. [2024-02-05 10:26:37,974 INFO L495 AbstractCegarLoop]: Abstraction has has 250 places, 410 transitions, 3207 flow [2024-02-05 10:26:37,974 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-05 10:26:37,974 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:26:37,974 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:26:37,974 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-02-05 10:26:37,975 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting thr1Err5ASSERT_VIOLATIONWITNESS_INVARIANT === [thr2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 204 more)] === [2024-02-05 10:26:37,975 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:26:37,975 INFO L85 PathProgramCache]: Analyzing trace with hash 162854022, now seen corresponding path program 1 times [2024-02-05 10:26:37,975 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:26:37,975 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [784344686] [2024-02-05 10:26:37,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:26:37,975 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:26:37,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:26:38,030 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-05 10:26:38,031 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:26:38,031 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [784344686] [2024-02-05 10:26:38,031 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [784344686] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:26:38,031 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:26:38,031 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-02-05 10:26:38,031 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1123822636] [2024-02-05 10:26:38,031 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:26:38,031 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-02-05 10:26:38,032 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:26:38,032 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-02-05 10:26:38,032 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-02-05 10:26:38,152 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 225 [2024-02-05 10:26:38,153 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-05 10:26:38,153 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:26:38,153 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 225 [2024-02-05 10:26:38,153 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:26:44,279 INFO L124 PetriNetUnfolderBase]: 17596/36930 cut-off events. [2024-02-05 10:26:44,279 INFO L125 PetriNetUnfolderBase]: For 86328/97929 co-relation queries the response was YES. [2024-02-05 10:26:44,507 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-05 10:26:44,626 INFO L140 encePairwiseOnDemand]: 196/225 looper letters, 445 selfloop transitions, 58 changer transitions 1/623 dead transitions. [2024-02-05 10:26:44,626 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 252 places, 623 transitions, 5616 flow [2024-02-05 10:26:44,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-02-05 10:26:44,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-02-05 10:26:44,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 757 transitions. [2024-02-05 10:26:44,636 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5607407407407408 [2024-02-05 10:26:44,637 INFO L175 Difference]: Start difference. First operand has 250 places, 410 transitions, 3207 flow. Second operand 6 states and 757 transitions. [2024-02-05 10:26:44,637 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 252 places, 623 transitions, 5616 flow [2024-02-05 10:26:44,924 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 249 places, 623 transitions, 5488 flow, removed 22 selfloop flow, removed 3 redundant places. [2024-02-05 10:26:44,942 INFO L231 Difference]: Finished difference. Result has 253 places, 433 transitions, 3645 flow [2024-02-05 10:26:44,942 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-05 10:26:44,947 INFO L281 CegarLoopForPetriNet]: 208 programPoint places, 45 predicate places. [2024-02-05 10:26:44,947 INFO L495 AbstractCegarLoop]: Abstraction has has 253 places, 433 transitions, 3645 flow [2024-02-05 10:26:44,948 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-05 10:26:44,948 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:26:44,948 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:26:44,948 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-02-05 10:26:44,948 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting thr2Err5ASSERT_VIOLATIONWITNESS_INVARIANT === [thr2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 204 more)] === [2024-02-05 10:26:44,949 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:26:44,949 INFO L85 PathProgramCache]: Analyzing trace with hash 1224662200, now seen corresponding path program 1 times [2024-02-05 10:26:44,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:26:44,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1201102298] [2024-02-05 10:26:44,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:26:44,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:26:44,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:26:44,996 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-05 10:26:44,997 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:26:44,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1201102298] [2024-02-05 10:26:44,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1201102298] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:26:44,997 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:26:44,997 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-05 10:26:44,997 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1451127363] [2024-02-05 10:26:44,998 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:26:44,998 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-05 10:26:44,998 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:26:44,998 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-05 10:26:44,998 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-02-05 10:26:45,085 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 225 [2024-02-05 10:26:45,086 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-05 10:26:45,086 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:26:45,086 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 225 [2024-02-05 10:26:45,086 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:26:50,494 INFO L124 PetriNetUnfolderBase]: 15514/33748 cut-off events. [2024-02-05 10:26:50,494 INFO L125 PetriNetUnfolderBase]: For 87998/95230 co-relation queries the response was YES. [2024-02-05 10:26:50,981 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-05 10:26:51,097 INFO L140 encePairwiseOnDemand]: 216/225 looper letters, 357 selfloop transitions, 8 changer transitions 4/495 dead transitions. [2024-02-05 10:26:51,097 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 249 places, 495 transitions, 4844 flow [2024-02-05 10:26:51,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-05 10:26:51,098 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-05 10:26:51,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 489 transitions. [2024-02-05 10:26:51,100 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5433333333333333 [2024-02-05 10:26:51,100 INFO L175 Difference]: Start difference. First operand has 253 places, 433 transitions, 3645 flow. Second operand 4 states and 489 transitions. [2024-02-05 10:26:51,101 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 249 places, 495 transitions, 4844 flow [2024-02-05 10:26:51,447 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 248 places, 495 transitions, 4836 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-02-05 10:26:51,451 INFO L231 Difference]: Finished difference. Result has 248 places, 422 transitions, 3568 flow [2024-02-05 10:26:51,452 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-05 10:26:51,452 INFO L281 CegarLoopForPetriNet]: 208 programPoint places, 40 predicate places. [2024-02-05 10:26:51,452 INFO L495 AbstractCegarLoop]: Abstraction has has 248 places, 422 transitions, 3568 flow [2024-02-05 10:26:51,453 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-05 10:26:51,453 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:26:51,453 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:26:51,453 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-02-05 10:26:51,453 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting thr1Err5ASSERT_VIOLATIONWITNESS_INVARIANT === [thr2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 204 more)] === [2024-02-05 10:26:51,453 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:26:51,453 INFO L85 PathProgramCache]: Analyzing trace with hash -1759320172, now seen corresponding path program 2 times [2024-02-05 10:26:51,454 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:26:51,454 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1569153634] [2024-02-05 10:26:51,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:26:51,454 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:26:51,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:26:51,506 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-05 10:26:51,506 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:26:51,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1569153634] [2024-02-05 10:26:51,506 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1569153634] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:26:51,506 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:26:51,507 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-02-05 10:26:51,507 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1405909870] [2024-02-05 10:26:51,507 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:26:51,507 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-02-05 10:26:51,507 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:26:51,507 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-02-05 10:26:51,508 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-02-05 10:26:51,631 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 225 [2024-02-05 10:26:51,631 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-05 10:26:51,632 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:26:51,632 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 225 [2024-02-05 10:26:51,632 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:26:58,817 INFO L124 PetriNetUnfolderBase]: 19608/41584 cut-off events. [2024-02-05 10:26:58,817 INFO L125 PetriNetUnfolderBase]: For 114813/126868 co-relation queries the response was YES. [2024-02-05 10:26:59,301 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-05 10:26:59,614 INFO L140 encePairwiseOnDemand]: 184/225 looper letters, 406 selfloop transitions, 92 changer transitions 3/613 dead transitions. [2024-02-05 10:26:59,614 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 253 places, 613 transitions, 5815 flow [2024-02-05 10:26:59,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-02-05 10:26:59,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-02-05 10:26:59,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 752 transitions. [2024-02-05 10:26:59,616 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.557037037037037 [2024-02-05 10:26:59,616 INFO L175 Difference]: Start difference. First operand has 248 places, 422 transitions, 3568 flow. Second operand 6 states and 752 transitions. [2024-02-05 10:26:59,616 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 253 places, 613 transitions, 5815 flow [2024-02-05 10:27:00,047 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 251 places, 613 transitions, 5797 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-02-05 10:27:00,054 INFO L231 Difference]: Finished difference. Result has 255 places, 440 transitions, 4162 flow [2024-02-05 10:27:00,054 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-05 10:27:00,055 INFO L281 CegarLoopForPetriNet]: 208 programPoint places, 47 predicate places. [2024-02-05 10:27:00,055 INFO L495 AbstractCegarLoop]: Abstraction has has 255 places, 440 transitions, 4162 flow [2024-02-05 10:27:00,055 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-05 10:27:00,055 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:27:00,055 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:27:00,055 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-02-05 10:27:00,056 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting thr2Err10ASSERT_VIOLATIONWITNESS_INVARIANT === [thr2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 204 more)] === [2024-02-05 10:27:00,056 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:27:00,056 INFO L85 PathProgramCache]: Analyzing trace with hash -393145770, now seen corresponding path program 1 times [2024-02-05 10:27:00,056 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:27:00,056 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1815796005] [2024-02-05 10:27:00,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:27:00,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:27:00,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:27:00,213 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-05 10:27:00,213 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:27:00,214 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1815796005] [2024-02-05 10:27:00,214 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1815796005] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:27:00,214 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:27:00,214 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-02-05 10:27:00,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [264227516] [2024-02-05 10:27:00,215 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:27:00,217 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-02-05 10:27:00,217 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:27:00,217 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-02-05 10:27:00,218 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-02-05 10:27:00,332 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 225 [2024-02-05 10:27:00,332 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-05 10:27:00,332 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:27:00,333 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 225 [2024-02-05 10:27:00,333 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand