./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/popl20-proofs-counter-add-4-semi-Q67.wvr.c --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/popl20-proofs-counter-add-4-semi-Q67.wvr.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/weaver/popl20-proofs-counter-add-4-semi-Q67.wvr.c ./goblint.2024-01-24_13-31-21.files/SV-COMP24_unreach-call/popl20-proofs-counter-add-4-semi-Q67.wvr.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:35:56,300 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-02-05 10:35:56,366 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-02-05 10:35:56,371 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-02-05 10:35:56,372 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-02-05 10:35:56,397 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-02-05 10:35:56,398 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-02-05 10:35:56,398 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-02-05 10:35:56,399 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-02-05 10:35:56,402 INFO L153 SettingsManager]: * Use memory slicer=true [2024-02-05 10:35:56,402 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-02-05 10:35:56,402 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-02-05 10:35:56,403 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-02-05 10:35:56,404 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-02-05 10:35:56,405 INFO L153 SettingsManager]: * Use SBE=true [2024-02-05 10:35:56,405 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-02-05 10:35:56,405 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-02-05 10:35:56,405 INFO L153 SettingsManager]: * sizeof long=4 [2024-02-05 10:35:56,406 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-02-05 10:35:56,406 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-02-05 10:35:56,406 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-02-05 10:35:56,407 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-02-05 10:35:56,408 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-02-05 10:35:56,408 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-02-05 10:35:56,408 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-02-05 10:35:56,408 INFO L153 SettingsManager]: * sizeof long double=12 [2024-02-05 10:35:56,408 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-02-05 10:35:56,409 INFO L153 SettingsManager]: * Use constant arrays=true [2024-02-05 10:35:56,409 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-02-05 10:35:56,409 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-02-05 10:35:56,410 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-02-05 10:35:56,410 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-02-05 10:35:56,410 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-05 10:35:56,411 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-02-05 10:35:56,411 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-02-05 10:35:56,411 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-02-05 10:35:56,411 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-02-05 10:35:56,411 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-02-05 10:35:56,411 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-02-05 10:35:56,411 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-02-05 10:35:56,411 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-02-05 10:35:56,412 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-02-05 10:35:56,412 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-02-05 10:35:56,412 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:35:56,623 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-02-05 10:35:56,640 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-02-05 10:35:56,642 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-02-05 10:35:56,643 INFO L270 PluginConnector]: Initializing CDTParser... [2024-02-05 10:35:56,643 INFO L274 PluginConnector]: CDTParser initialized [2024-02-05 10:35:56,644 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-proofs-counter-add-4-semi-Q67.wvr.c [2024-02-05 10:35:57,662 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-02-05 10:35:57,808 INFO L384 CDTParser]: Found 1 translation units. [2024-02-05 10:35:57,809 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-proofs-counter-add-4-semi-Q67.wvr.c [2024-02-05 10:35:57,815 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/889fb748c/09892a91d2ef4ddc96748a3bf0667d89/FLAG023076217 [2024-02-05 10:35:58,212 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/889fb748c/09892a91d2ef4ddc96748a3bf0667d89 [2024-02-05 10:35:58,214 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-02-05 10:35:58,214 INFO L274 PluginConnector]: Witness Parser initialized [2024-02-05 10:35:58,216 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/popl20-proofs-counter-add-4-semi-Q67.wvr.yml/witness.yml [2024-02-05 10:35:58,332 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-02-05 10:35:58,333 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-02-05 10:35:58,334 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-02-05 10:35:58,334 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-02-05 10:35:58,338 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-02-05 10:35:58,338 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.02 10:35:58" (1/2) ... [2024-02-05 10:35:58,339 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3f370a3d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:35:58, skipping insertion in model container [2024-02-05 10:35:58,339 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.02 10:35:58" (1/2) ... [2024-02-05 10:35:58,340 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@679793e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:35:58, skipping insertion in model container [2024-02-05 10:35:58,340 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 05.02 10:35:58" (2/2) ... [2024-02-05 10:35:58,341 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3f370a3d and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:35:58, skipping insertion in model container [2024-02-05 10:35:58,341 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 05.02 10:35:58" (2/2) ... [2024-02-05 10:35:58,341 INFO L86 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-02-05 10:35:58,377 INFO L99 nessWitnessExtractor]: Found the following entries in the witness: [2024-02-05 10:35:58,378 INFO L101 nessWitnessExtractor]: Loop invariant at [L40-L40] (unsigned long )_argptr == 0UL [2024-02-05 10:35:58,379 INFO L101 nessWitnessExtractor]: Location invariant before [L67-L67] (((((-2147483647 <= counter) && (0 <= i1)) && (0 <= i2)) && (0 <= j2)) && (1 <= j1)) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:35:58,379 INFO L101 nessWitnessExtractor]: Location invariant before [L65-L65] ((((0 <= i1) && (0 <= i2)) && (0 <= j1)) && (0 <= j2)) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:35:58,379 INFO L101 nessWitnessExtractor]: Loop invariant at [L63-L63] (unsigned long )_argptr == 0UL [2024-02-05 10:35:58,379 INFO L101 nessWitnessExtractor]: Location invariant before [L52-L52] (unsigned long )_argptr == 0UL [2024-02-05 10:35:58,379 INFO L101 nessWitnessExtractor]: Location invariant before [L79-L79] (((((0 <= i1) && (0 <= i2)) && (0 <= j1)) && (1 <= j2)) && (counter <= 2147483646)) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:35:58,379 INFO L101 nessWitnessExtractor]: Location invariant before [L41-L41] (unsigned long )_argptr == 0UL [2024-02-05 10:35:58,379 INFO L101 nessWitnessExtractor]: Location invariant before [L54-L54] ((((0 <= i1) && (0 <= i2)) && (0 <= j1)) && (0 <= j2)) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:35:58,380 INFO L101 nessWitnessExtractor]: Loop invariant at [L51-L51] (unsigned long )_argptr == 0UL [2024-02-05 10:35:58,380 INFO L101 nessWitnessExtractor]: Location invariant before [L43-L43] (((((-2147483647 <= counter) && (0 <= i1)) && (0 <= i2)) && (0 <= j1)) && (0 <= j2)) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:35:58,380 INFO L101 nessWitnessExtractor]: Location invariant before [L44-L44] (((((-2147483647 <= counter) && (0 <= i2)) && (0 <= j1)) && (0 <= j2)) && (1 <= i1)) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:35:58,380 INFO L101 nessWitnessExtractor]: Location invariant before [L59-L59] (unsigned long )_argptr == 0UL [2024-02-05 10:35:58,380 INFO L101 nessWitnessExtractor]: Location invariant before [L64-L64] (unsigned long )_argptr == 0UL [2024-02-05 10:35:58,393 INFO L101 nessWitnessExtractor]: Location invariant before [L42-L42] ((((0 <= i1) && (0 <= i2)) && (0 <= j1)) && (0 <= j2)) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:35:58,393 INFO L101 nessWitnessExtractor]: Location invariant before [L55-L55] (((((0 <= i1) && (0 <= i2)) && (0 <= j1)) && (0 <= j2)) && (counter <= 2147483646)) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:35:58,394 INFO L101 nessWitnessExtractor]: Location invariant before [L91-L91] (((((i1 == 0) && (i2 == 0)) && (counter == 0)) && (j1 == 0)) && (j2 == 0)) && (M2 == 0) [2024-02-05 10:35:58,394 INFO L101 nessWitnessExtractor]: Location invariant before [L82-L82] (unsigned long )_argptr == 0UL [2024-02-05 10:35:58,394 INFO L101 nessWitnessExtractor]: Location invariant before [L47-L47] (unsigned long )_argptr == 0UL [2024-02-05 10:35:58,394 INFO L101 nessWitnessExtractor]: Loop invariant at [L74-L74] (unsigned long )_argptr == 0UL [2024-02-05 10:35:58,394 INFO L101 nessWitnessExtractor]: Location invariant before [L70-L70] (unsigned long )_argptr == 0UL [2024-02-05 10:35:58,394 INFO L101 nessWitnessExtractor]: Location invariant before [L76-L76] ((((0 <= i1) && (0 <= i2)) && (0 <= j1)) && (0 <= j2)) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:35:58,394 INFO L101 nessWitnessExtractor]: Location invariant before [L56-L56] (((((0 <= i1) && (0 <= j1)) && (0 <= j2)) && (1 <= i2)) && (counter <= 2147483646)) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:35:58,395 INFO L101 nessWitnessExtractor]: Location invariant before [L75-L75] (unsigned long )_argptr == 0UL [2024-02-05 10:35:58,395 INFO L101 nessWitnessExtractor]: Location invariant before [L89-L89] (((((((i1 == 0) && (i2 == 0)) && (N2 == 0)) && (counter == 0)) && (j1 == 0)) && (j2 == 0)) && (M1 == 0)) && (M2 == 0) [2024-02-05 10:35:58,395 INFO L101 nessWitnessExtractor]: Location invariant before [L90-L90] ((((((i1 == 0) && (i2 == 0)) && (counter == 0)) && (j1 == 0)) && (j2 == 0)) && (M1 == 0)) && (M2 == 0) [2024-02-05 10:35:58,395 INFO L101 nessWitnessExtractor]: Location invariant before [L92-L92] ((((i1 == 0) && (i2 == 0)) && (counter == 0)) && (j1 == 0)) && (j2 == 0) [2024-02-05 10:35:58,395 INFO L101 nessWitnessExtractor]: Location invariant before [L95-L95] ((((i1 == 0) && (i2 == 0)) && (counter == 0)) && (j1 == 0)) && (j2 == 0) [2024-02-05 10:35:58,395 INFO L101 nessWitnessExtractor]: Location invariant before [L88-L88] ((((((((i1 == 0) && (i2 == 0)) && (N1 == 0)) && (N2 == 0)) && (counter == 0)) && (j1 == 0)) && (j2 == 0)) && (M1 == 0)) && (M2 == 0) [2024-02-05 10:35:58,395 INFO L101 nessWitnessExtractor]: Location invariant before [L53-L53] ((((0 <= i1) && (0 <= i2)) && (0 <= j1)) && (0 <= j2)) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:35:58,395 INFO L101 nessWitnessExtractor]: Location invariant before [L66-L66] (((((-2147483647 <= counter) && (0 <= i1)) && (0 <= i2)) && (0 <= j1)) && (0 <= j2)) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:35:58,396 INFO L101 nessWitnessExtractor]: Location invariant before [L78-L78] (((((0 <= i1) && (0 <= i2)) && (0 <= j1)) && (0 <= j2)) && (counter <= 2147483646)) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:35:58,396 INFO L101 nessWitnessExtractor]: Location invariant before [L77-L77] ((((0 <= i1) && (0 <= i2)) && (0 <= j1)) && (0 <= j2)) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:35:58,410 INFO L179 MainTranslator]: Built tables and reachable declarations [2024-02-05 10:35:58,554 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-proofs-counter-add-4-semi-Q67.wvr.c[2663,2676] [2024-02-05 10:35:58,558 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-02-05 10:35:58,565 INFO L204 MainTranslator]: Completed pre-run 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:35:58,620 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-proofs-counter-add-4-semi-Q67.wvr.c[2663,2676] [2024-02-05 10:35:58,621 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-02-05 10:35:58,633 INFO L208 MainTranslator]: Completed translation [2024-02-05 10:35:58,634 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:35:58 WrapperNode [2024-02-05 10:35:58,634 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-02-05 10:35:58,635 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-02-05 10:35:58,635 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-02-05 10:35:58,635 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-02-05 10:35:58,640 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:35:58" (1/1) ... [2024-02-05 10:35:58,649 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:35:58" (1/1) ... [2024-02-05 10:35:58,675 INFO L138 Inliner]: procedures = 22, calls = 42, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 158 [2024-02-05 10:35:58,675 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-02-05 10:35:58,676 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-02-05 10:35:58,676 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-02-05 10:35:58,676 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-02-05 10:35:58,684 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:35:58" (1/1) ... [2024-02-05 10:35:58,685 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:35:58" (1/1) ... [2024-02-05 10:35:58,702 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:35:58" (1/1) ... [2024-02-05 10:35:58,714 INFO L175 MemorySlicer]: Split 10 memory accesses to 5 slices as follows [2, 2, 2, 2, 2]. 20 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0, 0]. The 4 writes are split as follows [0, 1, 1, 1, 1]. [2024-02-05 10:35:58,715 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:35:58" (1/1) ... [2024-02-05 10:35:58,715 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:35:58" (1/1) ... [2024-02-05 10:35:58,722 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:35:58" (1/1) ... [2024-02-05 10:35:58,730 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:35:58" (1/1) ... [2024-02-05 10:35:58,731 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:35:58" (1/1) ... [2024-02-05 10:35:58,733 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:35:58" (1/1) ... [2024-02-05 10:35:58,739 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-02-05 10:35:58,743 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-02-05 10:35:58,743 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-02-05 10:35:58,743 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-02-05 10:35:58,744 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:35:58" (1/1) ... [2024-02-05 10:35:58,752 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-05 10:35:58,759 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-05 10:35:58,771 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:35:58,779 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:35:58,807 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-02-05 10:35:58,808 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-02-05 10:35:58,808 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-02-05 10:35:58,809 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-02-05 10:35:58,809 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-02-05 10:35:58,809 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-02-05 10:35:58,812 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-02-05 10:35:58,812 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2024-02-05 10:35:58,813 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2024-02-05 10:35:58,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-02-05 10:35:58,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-02-05 10:35:58,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-02-05 10:35:58,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-02-05 10:35:58,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-02-05 10:35:58,813 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-02-05 10:35:58,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-02-05 10:35:58,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-02-05 10:35:58,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-02-05 10:35:58,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-02-05 10:35:58,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-02-05 10:35:58,814 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-02-05 10:35:58,815 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-02-05 10:35:58,815 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-02-05 10:35:58,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-02-05 10:35:58,815 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-02-05 10:35:58,815 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-02-05 10:35:58,815 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-02-05 10:35:58,815 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-02-05 10:35:58,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-02-05 10:35:58,816 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-02-05 10:35:58,817 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:35:58,928 INFO L244 CfgBuilder]: Building ICFG [2024-02-05 10:35:58,930 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-02-05 10:35:59,284 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-02-05 10:35:59,285 INFO L293 CfgBuilder]: Performing block encoding [2024-02-05 10:35:59,505 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-02-05 10:35:59,505 INFO L320 CfgBuilder]: Removed 4 assume(true) statements. [2024-02-05 10:35:59,507 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.02 10:35:59 BoogieIcfgContainer [2024-02-05 10:35:59,507 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-02-05 10:35:59,510 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-02-05 10:35:59,510 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-02-05 10:35:59,512 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-02-05 10:35:59,512 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.02 10:35:58" (1/4) ... [2024-02-05 10:35:59,513 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4c36a475 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.02 10:35:59, skipping insertion in model container [2024-02-05 10:35:59,514 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 05.02 10:35:58" (2/4) ... [2024-02-05 10:35:59,515 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4c36a475 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 05.02 10:35:59, skipping insertion in model container [2024-02-05 10:35:59,515 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:35:58" (3/4) ... [2024-02-05 10:35:59,516 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4c36a475 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 05.02 10:35:59, skipping insertion in model container [2024-02-05 10:35:59,516 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:35:59" (4/4) ... [2024-02-05 10:35:59,518 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-proofs-counter-add-4-semi-Q67.wvr.c [2024-02-05 10:35:59,533 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-02-05 10:35:59,534 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 33 error locations. [2024-02-05 10:35:59,534 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-02-05 10:35:59,606 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2024-02-05 10:35:59,641 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 98 places, 93 transitions, 214 flow [2024-02-05 10:35:59,672 INFO L124 PetriNetUnfolderBase]: 8/89 cut-off events. [2024-02-05 10:35:59,673 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-02-05 10:35:59,676 INFO L83 FinitePrefix]: Finished finitePrefix Result has 106 conditions, 89 events. 8/89 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 254 event pairs, 0 based on Foata normal form. 0/48 useless extension candidates. Maximal degree in co-relation 71. Up to 2 conditions per place. [2024-02-05 10:35:59,676 INFO L82 GeneralOperation]: Start removeDead. Operand has 98 places, 93 transitions, 214 flow [2024-02-05 10:35:59,679 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 93 places, 88 transitions, 200 flow [2024-02-05 10:35:59,685 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-02-05 10:35:59,690 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;@5c264f76, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-02-05 10:35:59,690 INFO L358 AbstractCegarLoop]: Starting to check reachability of 63 error locations. [2024-02-05 10:35:59,691 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-02-05 10:35:59,691 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2024-02-05 10:35:59,691 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-02-05 10:35:59,692 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:35:59,692 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2024-02-05 10:35:59,692 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err5ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (and 60 more)] === [2024-02-05 10:35:59,696 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:35:59,696 INFO L85 PathProgramCache]: Analyzing trace with hash 17048, now seen corresponding path program 1 times [2024-02-05 10:35:59,702 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:35:59,703 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [162047219] [2024-02-05 10:35:59,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:35:59,703 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:35:59,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:36:00,040 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:36:00,040 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:36:00,041 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [162047219] [2024-02-05 10:36:00,041 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [162047219] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:36:00,042 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:36:00,042 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-02-05 10:36:00,043 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1241755687] [2024-02-05 10:36:00,044 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:36:00,050 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-05 10:36:00,054 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:36:00,076 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-05 10:36:00,077 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-05 10:36:00,120 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 93 [2024-02-05 10:36:00,123 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 88 transitions, 200 flow. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-05 10:36:00,123 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:36:00,123 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 93 [2024-02-05 10:36:00,124 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:36:02,193 INFO L124 PetriNetUnfolderBase]: 13297/22490 cut-off events. [2024-02-05 10:36:02,193 INFO L125 PetriNetUnfolderBase]: For 544/544 co-relation queries the response was YES. [2024-02-05 10:36:02,255 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40027 conditions, 22490 events. 13297/22490 cut-off events. For 544/544 co-relation queries the response was YES. Maximal size of possible extension queue 1488. Compared 197486 event pairs, 9104 based on Foata normal form. 3966/19791 useless extension candidates. Maximal degree in co-relation 35309. Up to 16754 conditions per place. [2024-02-05 10:36:02,453 INFO L140 encePairwiseOnDemand]: 80/93 looper letters, 46 selfloop transitions, 2 changer transitions 0/77 dead transitions. [2024-02-05 10:36:02,453 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 77 transitions, 274 flow [2024-02-05 10:36:02,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-05 10:36:02,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-05 10:36:02,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 158 transitions. [2024-02-05 10:36:02,468 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5663082437275986 [2024-02-05 10:36:02,469 INFO L175 Difference]: Start difference. First operand has 93 places, 88 transitions, 200 flow. Second operand 3 states and 158 transitions. [2024-02-05 10:36:02,470 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 77 transitions, 274 flow [2024-02-05 10:36:02,513 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 77 transitions, 258 flow, removed 0 selfloop flow, removed 8 redundant places. [2024-02-05 10:36:02,515 INFO L231 Difference]: Finished difference. Result has 80 places, 77 transitions, 166 flow [2024-02-05 10:36:02,516 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=93, PETRI_DIFFERENCE_MINUEND_FLOW=162, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=166, PETRI_PLACES=80, PETRI_TRANSITIONS=77} [2024-02-05 10:36:02,519 INFO L281 CegarLoopForPetriNet]: 93 programPoint places, -13 predicate places. [2024-02-05 10:36:02,519 INFO L495 AbstractCegarLoop]: Abstraction has has 80 places, 77 transitions, 166 flow [2024-02-05 10:36:02,519 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-05 10:36:02,520 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:36:02,520 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-02-05 10:36:02,520 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-02-05 10:36:02,520 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err5ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (and 60 more)] === [2024-02-05 10:36:02,521 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:36:02,521 INFO L85 PathProgramCache]: Analyzing trace with hash 528973, now seen corresponding path program 1 times [2024-02-05 10:36:02,521 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:36:02,521 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [419425384] [2024-02-05 10:36:02,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:36:02,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:36:02,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:36:02,603 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-05 10:36:02,603 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:36:02,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [419425384] [2024-02-05 10:36:02,603 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [419425384] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:36:02,603 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:36:02,603 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-02-05 10:36:02,604 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1388328517] [2024-02-05 10:36:02,604 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:36:02,604 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-05 10:36:02,605 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:36:02,605 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-05 10:36:02,605 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-05 10:36:02,621 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 93 [2024-02-05 10:36:02,621 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 77 transitions, 166 flow. Second operand has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 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:36:02,621 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:36:02,621 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 93 [2024-02-05 10:36:02,622 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:36:03,951 INFO L124 PetriNetUnfolderBase]: 12392/19956 cut-off events. [2024-02-05 10:36:03,952 INFO L125 PetriNetUnfolderBase]: For 91/91 co-relation queries the response was YES. [2024-02-05 10:36:03,989 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35532 conditions, 19956 events. 12392/19956 cut-off events. For 91/91 co-relation queries the response was YES. Maximal size of possible extension queue 1515. Compared 167597 event pairs, 7698 based on Foata normal form. 0/13208 useless extension candidates. Maximal degree in co-relation 35523. Up to 15354 conditions per place. [2024-02-05 10:36:04,098 INFO L140 encePairwiseOnDemand]: 90/93 looper letters, 44 selfloop transitions, 2 changer transitions 0/76 dead transitions. [2024-02-05 10:36:04,099 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 76 transitions, 256 flow [2024-02-05 10:36:04,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-05 10:36:04,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-05 10:36:04,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 152 transitions. [2024-02-05 10:36:04,104 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5448028673835126 [2024-02-05 10:36:04,104 INFO L175 Difference]: Start difference. First operand has 80 places, 77 transitions, 166 flow. Second operand 3 states and 152 transitions. [2024-02-05 10:36:04,104 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 76 transitions, 256 flow [2024-02-05 10:36:04,105 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 76 transitions, 252 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-02-05 10:36:04,107 INFO L231 Difference]: Finished difference. Result has 79 places, 76 transitions, 164 flow [2024-02-05 10:36:04,107 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=93, PETRI_DIFFERENCE_MINUEND_FLOW=160, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=164, PETRI_PLACES=79, PETRI_TRANSITIONS=76} [2024-02-05 10:36:04,107 INFO L281 CegarLoopForPetriNet]: 93 programPoint places, -14 predicate places. [2024-02-05 10:36:04,108 INFO L495 AbstractCegarLoop]: Abstraction has has 79 places, 76 transitions, 164 flow [2024-02-05 10:36:04,108 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 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:36:04,108 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:36:04,108 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-02-05 10:36:04,108 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-02-05 10:36:04,109 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err5ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (and 60 more)] === [2024-02-05 10:36:04,110 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:36:04,111 INFO L85 PathProgramCache]: Analyzing trace with hash 16398722, now seen corresponding path program 1 times [2024-02-05 10:36:04,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:36:04,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1299131258] [2024-02-05 10:36:04,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:36:04,112 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:36:04,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:36:04,192 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:36:04,193 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:36:04,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1299131258] [2024-02-05 10:36:04,193 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1299131258] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:36:04,193 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:36:04,193 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-02-05 10:36:04,193 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [973092236] [2024-02-05 10:36:04,194 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:36:04,194 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-05 10:36:04,194 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:36:04,194 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-05 10:36:04,194 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-05 10:36:04,212 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 93 [2024-02-05 10:36:04,213 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 76 transitions, 164 flow. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 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:36:04,213 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:36:04,213 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 93 [2024-02-05 10:36:04,213 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:36:05,289 INFO L124 PetriNetUnfolderBase]: 11208/16609 cut-off events. [2024-02-05 10:36:05,289 INFO L125 PetriNetUnfolderBase]: For 55/55 co-relation queries the response was YES. [2024-02-05 10:36:05,318 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30463 conditions, 16609 events. 11208/16609 cut-off events. For 55/55 co-relation queries the response was YES. Maximal size of possible extension queue 1247. Compared 122049 event pairs, 6292 based on Foata normal form. 0/10071 useless extension candidates. Maximal degree in co-relation 30452. Up to 13666 conditions per place. [2024-02-05 10:36:05,398 INFO L140 encePairwiseOnDemand]: 90/93 looper letters, 42 selfloop transitions, 2 changer transitions 0/75 dead transitions. [2024-02-05 10:36:05,399 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 75 transitions, 250 flow [2024-02-05 10:36:05,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-05 10:36:05,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-05 10:36:05,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 156 transitions. [2024-02-05 10:36:05,400 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5591397849462365 [2024-02-05 10:36:05,400 INFO L175 Difference]: Start difference. First operand has 79 places, 76 transitions, 164 flow. Second operand 3 states and 156 transitions. [2024-02-05 10:36:05,400 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 75 transitions, 250 flow [2024-02-05 10:36:05,401 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 75 transitions, 246 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-02-05 10:36:05,402 INFO L231 Difference]: Finished difference. Result has 78 places, 75 transitions, 162 flow [2024-02-05 10:36:05,402 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=93, PETRI_DIFFERENCE_MINUEND_FLOW=158, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=162, PETRI_PLACES=78, PETRI_TRANSITIONS=75} [2024-02-05 10:36:05,403 INFO L281 CegarLoopForPetriNet]: 93 programPoint places, -15 predicate places. [2024-02-05 10:36:05,403 INFO L495 AbstractCegarLoop]: Abstraction has has 78 places, 75 transitions, 162 flow [2024-02-05 10:36:05,403 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 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:36:05,403 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:36:05,404 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-02-05 10:36:05,404 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-02-05 10:36:05,404 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err5ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (and 60 more)] === [2024-02-05 10:36:05,404 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:36:05,404 INFO L85 PathProgramCache]: Analyzing trace with hash 508360900, now seen corresponding path program 1 times [2024-02-05 10:36:05,404 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:36:05,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [241321844] [2024-02-05 10:36:05,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:36:05,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:36:05,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:36:05,456 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:36:05,457 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:36:05,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [241321844] [2024-02-05 10:36:05,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [241321844] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:36:05,460 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:36:05,460 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-02-05 10:36:05,461 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1744270854] [2024-02-05 10:36:05,461 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:36:05,461 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-05 10:36:05,462 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:36:05,462 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-05 10:36:05,463 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-05 10:36:05,482 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 39 out of 93 [2024-02-05 10:36:05,482 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 75 transitions, 162 flow. Second operand has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-05 10:36:05,482 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:36:05,483 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 39 of 93 [2024-02-05 10:36:05,483 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:36:06,438 INFO L124 PetriNetUnfolderBase]: 10005/13883 cut-off events. [2024-02-05 10:36:06,438 INFO L125 PetriNetUnfolderBase]: For 25/25 co-relation queries the response was YES. [2024-02-05 10:36:06,466 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26086 conditions, 13883 events. 10005/13883 cut-off events. For 25/25 co-relation queries the response was YES. Maximal size of possible extension queue 1002. Compared 87336 event pairs, 5127 based on Foata normal form. 0/7539 useless extension candidates. Maximal degree in co-relation 26073. Up to 12039 conditions per place. [2024-02-05 10:36:06,544 INFO L140 encePairwiseOnDemand]: 90/93 looper letters, 40 selfloop transitions, 2 changer transitions 0/74 dead transitions. [2024-02-05 10:36:06,544 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 74 transitions, 244 flow [2024-02-05 10:36:06,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-05 10:36:06,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-05 10:36:06,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 160 transitions. [2024-02-05 10:36:06,545 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5734767025089605 [2024-02-05 10:36:06,546 INFO L175 Difference]: Start difference. First operand has 78 places, 75 transitions, 162 flow. Second operand 3 states and 160 transitions. [2024-02-05 10:36:06,546 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 74 transitions, 244 flow [2024-02-05 10:36:06,549 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 74 transitions, 240 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-02-05 10:36:06,551 INFO L231 Difference]: Finished difference. Result has 77 places, 74 transitions, 160 flow [2024-02-05 10:36:06,551 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=93, PETRI_DIFFERENCE_MINUEND_FLOW=156, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=160, PETRI_PLACES=77, PETRI_TRANSITIONS=74} [2024-02-05 10:36:06,552 INFO L281 CegarLoopForPetriNet]: 93 programPoint places, -16 predicate places. [2024-02-05 10:36:06,556 INFO L495 AbstractCegarLoop]: Abstraction has has 77 places, 74 transitions, 160 flow [2024-02-05 10:36:06,557 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-05 10:36:06,557 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:36:06,557 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-02-05 10:36:06,557 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-02-05 10:36:06,557 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err5ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (and 60 more)] === [2024-02-05 10:36:06,558 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:36:06,558 INFO L85 PathProgramCache]: Analyzing trace with hash -1420680737, now seen corresponding path program 1 times [2024-02-05 10:36:06,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:36:06,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [969537142] [2024-02-05 10:36:06,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:36:06,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:36:06,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:36:06,600 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:36:06,601 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:36:06,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [969537142] [2024-02-05 10:36:06,601 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [969537142] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:36:06,601 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:36:06,601 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-02-05 10:36:06,602 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1693228937] [2024-02-05 10:36:06,602 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:36:06,602 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-05 10:36:06,602 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:36:06,603 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-05 10:36:06,603 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-05 10:36:06,620 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 41 out of 93 [2024-02-05 10:36:06,621 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 74 transitions, 160 flow. Second operand has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-05 10:36:06,621 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:36:06,621 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 41 of 93 [2024-02-05 10:36:06,621 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:36:07,657 INFO L124 PetriNetUnfolderBase]: 10232/16851 cut-off events. [2024-02-05 10:36:07,657 INFO L125 PetriNetUnfolderBase]: For 103/103 co-relation queries the response was YES. [2024-02-05 10:36:07,695 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29398 conditions, 16851 events. 10232/16851 cut-off events. For 103/103 co-relation queries the response was YES. Maximal size of possible extension queue 1136. Compared 131581 event pairs, 1904 based on Foata normal form. 1/9483 useless extension candidates. Maximal degree in co-relation 29383. Up to 11409 conditions per place. [2024-02-05 10:36:07,783 INFO L140 encePairwiseOnDemand]: 81/93 looper letters, 59 selfloop transitions, 3 changer transitions 1/96 dead transitions. [2024-02-05 10:36:07,783 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 96 transitions, 337 flow [2024-02-05 10:36:07,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-05 10:36:07,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-05 10:36:07,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 195 transitions. [2024-02-05 10:36:07,784 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6989247311827957 [2024-02-05 10:36:07,784 INFO L175 Difference]: Start difference. First operand has 77 places, 74 transitions, 160 flow. Second operand 3 states and 195 transitions. [2024-02-05 10:36:07,784 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 96 transitions, 337 flow [2024-02-05 10:36:07,786 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 96 transitions, 333 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-02-05 10:36:07,787 INFO L231 Difference]: Finished difference. Result has 76 places, 74 transitions, 183 flow [2024-02-05 10:36:07,787 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=93, PETRI_DIFFERENCE_MINUEND_FLOW=152, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=183, PETRI_PLACES=76, PETRI_TRANSITIONS=74} [2024-02-05 10:36:07,789 INFO L281 CegarLoopForPetriNet]: 93 programPoint places, -17 predicate places. [2024-02-05 10:36:07,789 INFO L495 AbstractCegarLoop]: Abstraction has has 76 places, 74 transitions, 183 flow [2024-02-05 10:36:07,790 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-05 10:36:07,790 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:36:07,790 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:36:07,790 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-02-05 10:36:07,790 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err5ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (and 60 more)] === [2024-02-05 10:36:07,790 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:36:07,790 INFO L85 PathProgramCache]: Analyzing trace with hash -1869512868, now seen corresponding path program 1 times [2024-02-05 10:36:07,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:36:07,791 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2099134321] [2024-02-05 10:36:07,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:36:07,791 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:36:07,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:36:07,897 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:36:07,897 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:36:07,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2099134321] [2024-02-05 10:36:07,898 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2099134321] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:36:07,898 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:36:07,898 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-05 10:36:07,898 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1125004891] [2024-02-05 10:36:07,898 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:36:07,899 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-05 10:36:07,899 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:36:07,900 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-05 10:36:07,900 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-02-05 10:36:07,907 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 39 out of 93 [2024-02-05 10:36:07,907 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 74 transitions, 183 flow. Second operand has 4 states, 4 states have (on average 41.5) internal successors, (166), 4 states have internal predecessors, (166), 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:36:07,907 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:36:07,907 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 39 of 93 [2024-02-05 10:36:07,908 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:36:08,836 INFO L124 PetriNetUnfolderBase]: 9637/14546 cut-off events. [2024-02-05 10:36:08,836 INFO L125 PetriNetUnfolderBase]: For 1771/1771 co-relation queries the response was YES. [2024-02-05 10:36:08,871 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31478 conditions, 14546 events. 9637/14546 cut-off events. For 1771/1771 co-relation queries the response was YES. Maximal size of possible extension queue 966. Compared 96717 event pairs, 4005 based on Foata normal form. 784/11660 useless extension candidates. Maximal degree in co-relation 8851. Up to 10614 conditions per place. [2024-02-05 10:36:08,961 INFO L140 encePairwiseOnDemand]: 88/93 looper letters, 60 selfloop transitions, 2 changer transitions 0/91 dead transitions. [2024-02-05 10:36:08,961 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 91 transitions, 359 flow [2024-02-05 10:36:08,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-05 10:36:08,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-05 10:36:08,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 218 transitions. [2024-02-05 10:36:08,963 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5860215053763441 [2024-02-05 10:36:08,963 INFO L175 Difference]: Start difference. First operand has 76 places, 74 transitions, 183 flow. Second operand 4 states and 218 transitions. [2024-02-05 10:36:08,963 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 91 transitions, 359 flow [2024-02-05 10:36:08,965 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 91 transitions, 355 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-02-05 10:36:08,966 INFO L231 Difference]: Finished difference. Result has 75 places, 71 transitions, 178 flow [2024-02-05 10:36:08,966 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=93, PETRI_DIFFERENCE_MINUEND_FLOW=174, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=178, PETRI_PLACES=75, PETRI_TRANSITIONS=71} [2024-02-05 10:36:08,966 INFO L281 CegarLoopForPetriNet]: 93 programPoint places, -18 predicate places. [2024-02-05 10:36:08,966 INFO L495 AbstractCegarLoop]: Abstraction has has 75 places, 71 transitions, 178 flow [2024-02-05 10:36:08,967 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 41.5) internal successors, (166), 4 states have internal predecessors, (166), 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:36:08,967 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:36:08,967 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:36:08,967 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-02-05 10:36:08,967 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err5ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (and 60 more)] === [2024-02-05 10:36:08,968 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:36:08,968 INFO L85 PathProgramCache]: Analyzing trace with hash -1308108522, now seen corresponding path program 1 times [2024-02-05 10:36:08,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:36:08,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [871954657] [2024-02-05 10:36:08,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:36:08,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:36:08,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:36:09,043 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-05 10:36:09,043 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:36:09,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [871954657] [2024-02-05 10:36:09,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [871954657] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:36:09,044 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:36:09,044 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-05 10:36:09,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [233197755] [2024-02-05 10:36:09,045 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:36:09,045 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-05 10:36:09,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:36:09,046 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-05 10:36:09,046 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-02-05 10:36:09,055 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 39 out of 93 [2024-02-05 10:36:09,055 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 71 transitions, 178 flow. Second operand has 4 states, 4 states have (on average 42.0) internal successors, (168), 4 states have internal predecessors, (168), 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:36:09,055 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:36:09,055 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 39 of 93 [2024-02-05 10:36:09,055 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:36:10,058 INFO L124 PetriNetUnfolderBase]: 9272/13909 cut-off events. [2024-02-05 10:36:10,058 INFO L125 PetriNetUnfolderBase]: For 1581/1581 co-relation queries the response was YES. [2024-02-05 10:36:10,072 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30046 conditions, 13909 events. 9272/13909 cut-off events. For 1581/1581 co-relation queries the response was YES. Maximal size of possible extension queue 948. Compared 92409 event pairs, 3564 based on Foata normal form. 884/11284 useless extension candidates. Maximal degree in co-relation 30021. Up to 9711 conditions per place. [2024-02-05 10:36:10,122 INFO L140 encePairwiseOnDemand]: 88/93 looper letters, 66 selfloop transitions, 2 changer transitions 0/94 dead transitions. [2024-02-05 10:36:10,122 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 94 transitions, 385 flow [2024-02-05 10:36:10,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-05 10:36:10,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-05 10:36:10,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 222 transitions. [2024-02-05 10:36:10,125 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5967741935483871 [2024-02-05 10:36:10,125 INFO L175 Difference]: Start difference. First operand has 75 places, 71 transitions, 178 flow. Second operand 4 states and 222 transitions. [2024-02-05 10:36:10,126 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 94 transitions, 385 flow [2024-02-05 10:36:10,127 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 94 transitions, 382 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-02-05 10:36:10,128 INFO L231 Difference]: Finished difference. Result has 73 places, 68 transitions, 173 flow [2024-02-05 10:36:10,129 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=93, PETRI_DIFFERENCE_MINUEND_FLOW=169, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=173, PETRI_PLACES=73, PETRI_TRANSITIONS=68} [2024-02-05 10:36:10,130 INFO L281 CegarLoopForPetriNet]: 93 programPoint places, -20 predicate places. [2024-02-05 10:36:10,130 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 68 transitions, 173 flow [2024-02-05 10:36:10,131 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 42.0) internal successors, (168), 4 states have internal predecessors, (168), 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:36:10,131 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:36:10,131 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:36:10,131 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-02-05 10:36:10,131 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err5ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (and 60 more)] === [2024-02-05 10:36:10,131 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:36:10,132 INFO L85 PathProgramCache]: Analyzing trace with hash -1816350265, now seen corresponding path program 1 times [2024-02-05 10:36:10,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:36:10,132 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1258621514] [2024-02-05 10:36:10,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:36:10,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:36:10,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:36:10,239 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:36:10,239 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:36:10,239 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1258621514] [2024-02-05 10:36:10,240 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1258621514] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:36:10,240 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:36:10,240 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-02-05 10:36:10,240 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [744600753] [2024-02-05 10:36:10,240 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:36:10,240 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-05 10:36:10,241 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:36:10,241 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-05 10:36:10,241 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-02-05 10:36:10,275 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 93 [2024-02-05 10:36:10,276 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 68 transitions, 173 flow. Second operand has 4 states, 4 states have (on average 40.0) internal successors, (160), 4 states have internal predecessors, (160), 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:36:10,276 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:36:10,276 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 93 [2024-02-05 10:36:10,276 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:36:11,338 INFO L124 PetriNetUnfolderBase]: 13064/20629 cut-off events. [2024-02-05 10:36:11,338 INFO L125 PetriNetUnfolderBase]: For 1658/1956 co-relation queries the response was YES. [2024-02-05 10:36:11,401 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43350 conditions, 20629 events. 13064/20629 cut-off events. For 1658/1956 co-relation queries the response was YES. Maximal size of possible extension queue 1335. Compared 157095 event pairs, 2075 based on Foata normal form. 109/15182 useless extension candidates. Maximal degree in co-relation 38531. Up to 14487 conditions per place. [2024-02-05 10:36:11,509 INFO L140 encePairwiseOnDemand]: 88/93 looper letters, 76 selfloop transitions, 5 changer transitions 1/106 dead transitions. [2024-02-05 10:36:11,510 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 106 transitions, 430 flow [2024-02-05 10:36:11,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-05 10:36:11,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-05 10:36:11,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 231 transitions. [2024-02-05 10:36:11,511 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6209677419354839 [2024-02-05 10:36:11,511 INFO L175 Difference]: Start difference. First operand has 73 places, 68 transitions, 173 flow. Second operand 4 states and 231 transitions. [2024-02-05 10:36:11,511 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 106 transitions, 430 flow [2024-02-05 10:36:11,513 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 106 transitions, 423 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-02-05 10:36:11,514 INFO L231 Difference]: Finished difference. Result has 76 places, 70 transitions, 196 flow [2024-02-05 10:36:11,514 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=93, PETRI_DIFFERENCE_MINUEND_FLOW=170, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=196, PETRI_PLACES=76, PETRI_TRANSITIONS=70} [2024-02-05 10:36:11,516 INFO L281 CegarLoopForPetriNet]: 93 programPoint places, -17 predicate places. [2024-02-05 10:36:11,516 INFO L495 AbstractCegarLoop]: Abstraction has has 76 places, 70 transitions, 196 flow [2024-02-05 10:36:11,517 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 40.0) internal successors, (160), 4 states have internal predecessors, (160), 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:36:11,517 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:36:11,517 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:36:11,517 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-02-05 10:36:11,517 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thread3Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err5ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (and 60 more)] === [2024-02-05 10:36:11,517 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:36:11,517 INFO L85 PathProgramCache]: Analyzing trace with hash 1331103273, now seen corresponding path program 1 times [2024-02-05 10:36:11,517 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:36:11,517 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [226996775] [2024-02-05 10:36:11,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:36:11,518 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:36:11,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:36:11,592 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:36:11,592 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:36:11,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [226996775] [2024-02-05 10:36:11,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [226996775] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:36:11,592 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:36:11,593 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-05 10:36:11,593 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [12067499] [2024-02-05 10:36:11,593 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:36:11,593 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-05 10:36:11,593 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:36:11,594 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-05 10:36:11,594 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-02-05 10:36:11,601 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 39 out of 93 [2024-02-05 10:36:11,602 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 70 transitions, 196 flow. Second operand has 4 states, 4 states have (on average 42.5) internal successors, (170), 4 states have internal predecessors, (170), 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:36:11,602 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:36:11,602 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 39 of 93 [2024-02-05 10:36:11,602 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:36:12,466 INFO L124 PetriNetUnfolderBase]: 10055/14785 cut-off events. [2024-02-05 10:36:12,466 INFO L125 PetriNetUnfolderBase]: For 2863/2962 co-relation queries the response was YES. [2024-02-05 10:36:12,485 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33384 conditions, 14785 events. 10055/14785 cut-off events. For 2863/2962 co-relation queries the response was YES. Maximal size of possible extension queue 1007. Compared 94435 event pairs, 2975 based on Foata normal form. 1083/12268 useless extension candidates. Maximal degree in co-relation 33357. Up to 10803 conditions per place. [2024-02-05 10:36:12,530 INFO L140 encePairwiseOnDemand]: 88/93 looper letters, 70 selfloop transitions, 2 changer transitions 0/96 dead transitions. [2024-02-05 10:36:12,531 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 96 transitions, 429 flow [2024-02-05 10:36:12,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-05 10:36:12,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-05 10:36:12,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 226 transitions. [2024-02-05 10:36:12,532 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6075268817204301 [2024-02-05 10:36:12,532 INFO L175 Difference]: Start difference. First operand has 76 places, 70 transitions, 196 flow. Second operand 4 states and 226 transitions. [2024-02-05 10:36:12,532 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 96 transitions, 429 flow [2024-02-05 10:36:12,533 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 96 transitions, 417 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-02-05 10:36:12,534 INFO L231 Difference]: Finished difference. Result has 74 places, 67 transitions, 186 flow [2024-02-05 10:36:12,534 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=93, PETRI_DIFFERENCE_MINUEND_FLOW=182, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=186, PETRI_PLACES=74, PETRI_TRANSITIONS=67} [2024-02-05 10:36:12,534 INFO L281 CegarLoopForPetriNet]: 93 programPoint places, -19 predicate places. [2024-02-05 10:36:12,534 INFO L495 AbstractCegarLoop]: Abstraction has has 74 places, 67 transitions, 186 flow [2024-02-05 10:36:12,535 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 42.5) internal successors, (170), 4 states have internal predecessors, (170), 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:36:12,535 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:36:12,535 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:36:12,535 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-02-05 10:36:12,535 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err2ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err5ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (and 60 more)] === [2024-02-05 10:36:12,535 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:36:12,536 INFO L85 PathProgramCache]: Analyzing trace with hash -1622115301, now seen corresponding path program 1 times [2024-02-05 10:36:12,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:36:12,536 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1439993768] [2024-02-05 10:36:12,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:36:12,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:36:12,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:36:12,629 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:36:12,629 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:36:12,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1439993768] [2024-02-05 10:36:12,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1439993768] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:36:12,629 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:36:12,630 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-02-05 10:36:12,630 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [201595407] [2024-02-05 10:36:12,630 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:36:12,630 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-05 10:36:12,636 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:36:12,636 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-05 10:36:12,637 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-02-05 10:36:12,671 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 93 [2024-02-05 10:36:12,672 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 67 transitions, 186 flow. Second operand has 4 states, 4 states have (on average 40.5) internal successors, (162), 4 states have internal predecessors, (162), 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:36:12,672 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:36:12,672 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 93 [2024-02-05 10:36:12,672 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:36:13,708 INFO L124 PetriNetUnfolderBase]: 13255/19691 cut-off events. [2024-02-05 10:36:13,708 INFO L125 PetriNetUnfolderBase]: For 2893/3565 co-relation queries the response was YES. [2024-02-05 10:36:13,772 INFO L83 FinitePrefix]: Finished finitePrefix Result has 44238 conditions, 19691 events. 13255/19691 cut-off events. For 2893/3565 co-relation queries the response was YES. Maximal size of possible extension queue 1442. Compared 138412 event pairs, 1933 based on Foata normal form. 194/14480 useless extension candidates. Maximal degree in co-relation 44212. Up to 15213 conditions per place. [2024-02-05 10:36:13,857 INFO L140 encePairwiseOnDemand]: 88/93 looper letters, 74 selfloop transitions, 8 changer transitions 1/105 dead transitions. [2024-02-05 10:36:13,858 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 105 transitions, 452 flow [2024-02-05 10:36:13,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-05 10:36:13,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-05 10:36:13,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 230 transitions. [2024-02-05 10:36:13,859 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6182795698924731 [2024-02-05 10:36:13,859 INFO L175 Difference]: Start difference. First operand has 74 places, 67 transitions, 186 flow. Second operand 4 states and 230 transitions. [2024-02-05 10:36:13,859 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 105 transitions, 452 flow [2024-02-05 10:36:13,860 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 105 transitions, 445 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-02-05 10:36:13,861 INFO L231 Difference]: Finished difference. Result has 77 places, 71 transitions, 229 flow [2024-02-05 10:36:13,861 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=93, PETRI_DIFFERENCE_MINUEND_FLOW=183, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=229, PETRI_PLACES=77, PETRI_TRANSITIONS=71} [2024-02-05 10:36:13,862 INFO L281 CegarLoopForPetriNet]: 93 programPoint places, -16 predicate places. [2024-02-05 10:36:13,862 INFO L495 AbstractCegarLoop]: Abstraction has has 77 places, 71 transitions, 229 flow [2024-02-05 10:36:13,862 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 40.5) internal successors, (162), 4 states have internal predecessors, (162), 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:36:13,862 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:36:13,862 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:36:13,863 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-02-05 10:36:13,863 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting thread4Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err5ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (and 60 more)] === [2024-02-05 10:36:13,863 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:36:13,863 INFO L85 PathProgramCache]: Analyzing trace with hash -710852151, now seen corresponding path program 1 times [2024-02-05 10:36:13,863 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:36:13,863 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1618298006] [2024-02-05 10:36:13,863 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:36:13,863 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:36:13,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:36:13,933 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:36:13,933 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:36:13,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1618298006] [2024-02-05 10:36:13,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1618298006] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:36:13,933 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:36:13,934 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-05 10:36:13,934 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [990190815] [2024-02-05 10:36:13,934 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:36:13,935 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-05 10:36:13,935 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:36:13,935 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-05 10:36:13,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-02-05 10:36:13,945 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 39 out of 93 [2024-02-05 10:36:13,945 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 71 transitions, 229 flow. Second operand has 4 states, 4 states have (on average 43.0) internal successors, (172), 4 states have internal predecessors, (172), 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:36:13,946 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:36:13,946 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 39 of 93 [2024-02-05 10:36:13,946 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:36:14,729 INFO L124 PetriNetUnfolderBase]: 9425/14063 cut-off events. [2024-02-05 10:36:14,729 INFO L125 PetriNetUnfolderBase]: For 3768/4021 co-relation queries the response was YES. [2024-02-05 10:36:14,764 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32910 conditions, 14063 events. 9425/14063 cut-off events. For 3768/4021 co-relation queries the response was YES. Maximal size of possible extension queue 1082. Compared 102303 event pairs, 585 based on Foata normal form. 1043/12100 useless extension candidates. Maximal degree in co-relation 32881. Up to 8689 conditions per place. [2024-02-05 10:36:14,815 INFO L140 encePairwiseOnDemand]: 88/93 looper letters, 87 selfloop transitions, 2 changer transitions 0/111 dead transitions. [2024-02-05 10:36:14,816 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 111 transitions, 594 flow [2024-02-05 10:36:14,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-05 10:36:14,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-05 10:36:14,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 230 transitions. [2024-02-05 10:36:14,817 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6182795698924731 [2024-02-05 10:36:14,817 INFO L175 Difference]: Start difference. First operand has 77 places, 71 transitions, 229 flow. Second operand 4 states and 230 transitions. [2024-02-05 10:36:14,817 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 111 transitions, 594 flow [2024-02-05 10:36:14,820 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 111 transitions, 575 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-02-05 10:36:14,821 INFO L231 Difference]: Finished difference. Result has 76 places, 68 transitions, 220 flow [2024-02-05 10:36:14,821 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=93, PETRI_DIFFERENCE_MINUEND_FLOW=216, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=220, PETRI_PLACES=76, PETRI_TRANSITIONS=68} [2024-02-05 10:36:14,821 INFO L281 CegarLoopForPetriNet]: 93 programPoint places, -17 predicate places. [2024-02-05 10:36:14,821 INFO L495 AbstractCegarLoop]: Abstraction has has 76 places, 68 transitions, 220 flow [2024-02-05 10:36:14,822 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 43.0) internal successors, (172), 4 states have internal predecessors, (172), 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:36:14,822 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:36:14,822 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:36:14,822 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-02-05 10:36:14,822 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting thread3Err2ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err5ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (and 60 more)] === [2024-02-05 10:36:14,822 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:36:14,823 INFO L85 PathProgramCache]: Analyzing trace with hash -534836137, now seen corresponding path program 1 times [2024-02-05 10:36:14,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:36:14,823 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [642609119] [2024-02-05 10:36:14,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:36:14,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:36:14,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:36:14,924 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-05 10:36:14,924 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:36:14,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [642609119] [2024-02-05 10:36:14,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [642609119] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:36:14,924 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:36:14,925 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-02-05 10:36:14,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1249695228] [2024-02-05 10:36:14,925 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:36:14,925 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-05 10:36:14,925 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:36:14,926 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-05 10:36:14,926 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-02-05 10:36:14,961 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 93 [2024-02-05 10:36:14,962 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 68 transitions, 220 flow. Second operand has 4 states, 4 states have (on average 41.0) internal successors, (164), 4 states have internal predecessors, (164), 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:36:14,962 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:36:14,962 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 93 [2024-02-05 10:36:14,962 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:36:16,065 INFO L124 PetriNetUnfolderBase]: 10849/15903 cut-off events. [2024-02-05 10:36:16,065 INFO L125 PetriNetUnfolderBase]: For 3514/3909 co-relation queries the response was YES. [2024-02-05 10:36:16,117 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37585 conditions, 15903 events. 10849/15903 cut-off events. For 3514/3909 co-relation queries the response was YES. Maximal size of possible extension queue 1381. Compared 114267 event pairs, 3923 based on Foata normal form. 233/12418 useless extension candidates. Maximal degree in co-relation 37556. Up to 13229 conditions per place. [2024-02-05 10:36:16,187 INFO L140 encePairwiseOnDemand]: 88/93 looper letters, 72 selfloop transitions, 10 changer transitions 1/103 dead transitions. [2024-02-05 10:36:16,188 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 103 transitions, 481 flow [2024-02-05 10:36:16,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-05 10:36:16,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-05 10:36:16,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 227 transitions. [2024-02-05 10:36:16,189 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6102150537634409 [2024-02-05 10:36:16,189 INFO L175 Difference]: Start difference. First operand has 76 places, 68 transitions, 220 flow. Second operand 4 states and 227 transitions. [2024-02-05 10:36:16,189 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 103 transitions, 481 flow [2024-02-05 10:36:16,192 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 103 transitions, 474 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-02-05 10:36:16,193 INFO L231 Difference]: Finished difference. Result has 79 places, 71 transitions, 268 flow [2024-02-05 10:36:16,194 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=93, PETRI_DIFFERENCE_MINUEND_FLOW=217, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=268, PETRI_PLACES=79, PETRI_TRANSITIONS=71} [2024-02-05 10:36:16,194 INFO L281 CegarLoopForPetriNet]: 93 programPoint places, -14 predicate places. [2024-02-05 10:36:16,194 INFO L495 AbstractCegarLoop]: Abstraction has has 79 places, 71 transitions, 268 flow [2024-02-05 10:36:16,195 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 41.0) internal successors, (164), 4 states have internal predecessors, (164), 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:36:16,195 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:36:16,195 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:36:16,195 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-02-05 10:36:16,195 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err5ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (and 60 more)] === [2024-02-05 10:36:16,196 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:36:16,196 INFO L85 PathProgramCache]: Analyzing trace with hash 538595567, now seen corresponding path program 1 times [2024-02-05 10:36:16,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:36:16,196 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [553475445] [2024-02-05 10:36:16,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:36:16,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:36:16,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:36:16,305 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-05 10:36:16,306 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:36:16,306 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [553475445] [2024-02-05 10:36:16,306 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [553475445] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:36:16,306 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:36:16,306 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-05 10:36:16,306 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [308194241] [2024-02-05 10:36:16,307 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:36:16,307 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-02-05 10:36:16,308 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:36:16,309 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-02-05 10:36:16,309 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-02-05 10:36:16,353 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 93 [2024-02-05 10:36:16,353 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 71 transitions, 268 flow. Second operand has 5 states, 5 states have (on average 40.0) internal successors, (200), 5 states have internal predecessors, (200), 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:36:16,353 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:36:16,353 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 93 [2024-02-05 10:36:16,354 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:36:17,957 INFO L124 PetriNetUnfolderBase]: 15115/21613 cut-off events. [2024-02-05 10:36:17,957 INFO L125 PetriNetUnfolderBase]: For 6499/7731 co-relation queries the response was YES. [2024-02-05 10:36:18,042 INFO L83 FinitePrefix]: Finished finitePrefix Result has 52995 conditions, 21613 events. 15115/21613 cut-off events. For 6499/7731 co-relation queries the response was YES. Maximal size of possible extension queue 1744. Compared 147170 event pairs, 2505 based on Foata normal form. 364/16904 useless extension candidates. Maximal degree in co-relation 48551. Up to 15231 conditions per place. [2024-02-05 10:36:18,141 INFO L140 encePairwiseOnDemand]: 84/93 looper letters, 97 selfloop transitions, 13 changer transitions 1/131 dead transitions. [2024-02-05 10:36:18,142 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 131 transitions, 647 flow [2024-02-05 10:36:18,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-02-05 10:36:18,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-02-05 10:36:18,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 294 transitions. [2024-02-05 10:36:18,143 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.632258064516129 [2024-02-05 10:36:18,143 INFO L175 Difference]: Start difference. First operand has 79 places, 71 transitions, 268 flow. Second operand 5 states and 294 transitions. [2024-02-05 10:36:18,143 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 131 transitions, 647 flow [2024-02-05 10:36:18,151 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 131 transitions, 638 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-02-05 10:36:18,152 INFO L231 Difference]: Finished difference. Result has 83 places, 74 transitions, 316 flow [2024-02-05 10:36:18,152 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=93, PETRI_DIFFERENCE_MINUEND_FLOW=259, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=316, PETRI_PLACES=83, PETRI_TRANSITIONS=74} [2024-02-05 10:36:18,153 INFO L281 CegarLoopForPetriNet]: 93 programPoint places, -10 predicate places. [2024-02-05 10:36:18,153 INFO L495 AbstractCegarLoop]: Abstraction has has 83 places, 74 transitions, 316 flow [2024-02-05 10:36:18,153 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 40.0) internal successors, (200), 5 states have internal predecessors, (200), 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:36:18,153 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:36:18,153 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:36:18,153 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-02-05 10:36:18,153 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting thread4Err2ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err5ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (and 60 more)] === [2024-02-05 10:36:18,154 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:36:18,154 INFO L85 PathProgramCache]: Analyzing trace with hash 1487921925, now seen corresponding path program 1 times [2024-02-05 10:36:18,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:36:18,154 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [292091566] [2024-02-05 10:36:18,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:36:18,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:36:18,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:36:18,227 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:36:18,227 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:36:18,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [292091566] [2024-02-05 10:36:18,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [292091566] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:36:18,228 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:36:18,228 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-02-05 10:36:18,228 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2016738551] [2024-02-05 10:36:18,228 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:36:18,228 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-05 10:36:18,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:36:18,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-05 10:36:18,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-02-05 10:36:18,274 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 93 [2024-02-05 10:36:18,275 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 74 transitions, 316 flow. Second operand has 4 states, 4 states have (on average 41.5) internal successors, (166), 4 states have internal predecessors, (166), 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:36:18,275 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:36:18,275 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 93 [2024-02-05 10:36:18,275 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:36:19,765 INFO L124 PetriNetUnfolderBase]: 17485/23430 cut-off events. [2024-02-05 10:36:19,765 INFO L125 PetriNetUnfolderBase]: For 18090/19685 co-relation queries the response was YES. [2024-02-05 10:36:19,874 INFO L83 FinitePrefix]: Finished finitePrefix Result has 66383 conditions, 23430 events. 17485/23430 cut-off events. For 18090/19685 co-relation queries the response was YES. Maximal size of possible extension queue 1525. Compared 140474 event pairs, 4449 based on Foata normal form. 199/20939 useless extension candidates. Maximal degree in co-relation 66349. Up to 21237 conditions per place. [2024-02-05 10:36:19,984 INFO L140 encePairwiseOnDemand]: 88/93 looper letters, 69 selfloop transitions, 18 changer transitions 5/113 dead transitions. [2024-02-05 10:36:19,985 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 113 transitions, 665 flow [2024-02-05 10:36:19,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-05 10:36:19,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-05 10:36:19,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 226 transitions. [2024-02-05 10:36:19,988 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6075268817204301 [2024-02-05 10:36:19,988 INFO L175 Difference]: Start difference. First operand has 83 places, 74 transitions, 316 flow. Second operand 4 states and 226 transitions. [2024-02-05 10:36:19,988 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 113 transitions, 665 flow [2024-02-05 10:36:20,006 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 113 transitions, 634 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-02-05 10:36:20,008 INFO L231 Difference]: Finished difference. Result has 85 places, 83 transitions, 438 flow [2024-02-05 10:36:20,008 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=93, PETRI_DIFFERENCE_MINUEND_FLOW=297, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=438, PETRI_PLACES=85, PETRI_TRANSITIONS=83} [2024-02-05 10:36:20,008 INFO L281 CegarLoopForPetriNet]: 93 programPoint places, -8 predicate places. [2024-02-05 10:36:20,008 INFO L495 AbstractCegarLoop]: Abstraction has has 85 places, 83 transitions, 438 flow [2024-02-05 10:36:20,009 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 41.5) internal successors, (166), 4 states have internal predecessors, (166), 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:36:20,009 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:36:20,010 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:36:20,010 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-02-05 10:36:20,010 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting thread2Err2ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err5ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (and 60 more)] === [2024-02-05 10:36:20,010 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:36:20,010 INFO L85 PathProgramCache]: Analyzing trace with hash 738457924, now seen corresponding path program 1 times [2024-02-05 10:36:20,010 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:36:20,010 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1551235560] [2024-02-05 10:36:20,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:36:20,011 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:36:20,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:36:20,128 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:36:20,128 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:36:20,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1551235560] [2024-02-05 10:36:20,129 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1551235560] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:36:20,129 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:36:20,129 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-05 10:36:20,129 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [932608729] [2024-02-05 10:36:20,129 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:36:20,129 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-02-05 10:36:20,130 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:36:20,130 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-02-05 10:36:20,130 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-02-05 10:36:20,191 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 93 [2024-02-05 10:36:20,191 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 83 transitions, 438 flow. Second operand has 5 states, 5 states have (on average 40.0) internal successors, (200), 5 states have internal predecessors, (200), 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:36:20,191 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:36:20,191 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 93 [2024-02-05 10:36:20,191 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:36:22,044 INFO L124 PetriNetUnfolderBase]: 22184/29498 cut-off events. [2024-02-05 10:36:22,044 INFO L125 PetriNetUnfolderBase]: For 23999/25597 co-relation queries the response was YES. [2024-02-05 10:36:22,181 INFO L83 FinitePrefix]: Finished finitePrefix Result has 83927 conditions, 29498 events. 22184/29498 cut-off events. For 23999/25597 co-relation queries the response was YES. Maximal size of possible extension queue 1909. Compared 174347 event pairs, 3951 based on Foata normal form. 315/26666 useless extension candidates. Maximal degree in co-relation 83891. Up to 20259 conditions per place. [2024-02-05 10:36:22,318 INFO L140 encePairwiseOnDemand]: 86/93 looper letters, 106 selfloop transitions, 24 changer transitions 0/151 dead transitions. [2024-02-05 10:36:22,318 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 151 transitions, 906 flow [2024-02-05 10:36:22,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-02-05 10:36:22,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-02-05 10:36:22,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 299 transitions. [2024-02-05 10:36:22,319 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6430107526881721 [2024-02-05 10:36:22,319 INFO L175 Difference]: Start difference. First operand has 85 places, 83 transitions, 438 flow. Second operand 5 states and 299 transitions. [2024-02-05 10:36:22,319 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 151 transitions, 906 flow [2024-02-05 10:36:22,361 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 151 transitions, 889 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-02-05 10:36:22,362 INFO L231 Difference]: Finished difference. Result has 91 places, 90 transitions, 544 flow [2024-02-05 10:36:22,362 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=93, PETRI_DIFFERENCE_MINUEND_FLOW=421, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=544, PETRI_PLACES=91, PETRI_TRANSITIONS=90} [2024-02-05 10:36:22,363 INFO L281 CegarLoopForPetriNet]: 93 programPoint places, -2 predicate places. [2024-02-05 10:36:22,363 INFO L495 AbstractCegarLoop]: Abstraction has has 91 places, 90 transitions, 544 flow [2024-02-05 10:36:22,363 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 40.0) internal successors, (200), 5 states have internal predecessors, (200), 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:36:22,363 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:36:22,363 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:36:22,364 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-02-05 10:36:22,364 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting thread2Err4ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err5ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (and 60 more)] === [2024-02-05 10:36:22,364 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:36:22,364 INFO L85 PathProgramCache]: Analyzing trace with hash 799965390, now seen corresponding path program 1 times [2024-02-05 10:36:22,364 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:36:22,365 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1878297914] [2024-02-05 10:36:22,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:36:22,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:36:22,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:36:22,466 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:36:22,467 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:36:22,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1878297914] [2024-02-05 10:36:22,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1878297914] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:36:22,469 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:36:22,469 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-05 10:36:22,469 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [789050431] [2024-02-05 10:36:22,469 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:36:22,470 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-02-05 10:36:22,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:36:22,470 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-02-05 10:36:22,470 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-02-05 10:36:22,514 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 93 [2024-02-05 10:36:22,514 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 90 transitions, 544 flow. Second operand has 5 states, 5 states have (on average 40.0) internal successors, (200), 5 states have internal predecessors, (200), 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:36:22,514 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:36:22,515 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 93 [2024-02-05 10:36:22,515 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:36:24,380 INFO L124 PetriNetUnfolderBase]: 22554/29915 cut-off events. [2024-02-05 10:36:24,380 INFO L125 PetriNetUnfolderBase]: For 37167/38673 co-relation queries the response was YES. [2024-02-05 10:36:24,536 INFO L83 FinitePrefix]: Finished finitePrefix Result has 91894 conditions, 29915 events. 22554/29915 cut-off events. For 37167/38673 co-relation queries the response was YES. Maximal size of possible extension queue 1860. Compared 174979 event pairs, 5303 based on Foata normal form. 391/27571 useless extension candidates. Maximal degree in co-relation 91854. Up to 26194 conditions per place. [2024-02-05 10:36:24,730 INFO L140 encePairwiseOnDemand]: 85/93 looper letters, 98 selfloop transitions, 22 changer transitions 3/144 dead transitions. [2024-02-05 10:36:24,730 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 144 transitions, 946 flow [2024-02-05 10:36:24,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-02-05 10:36:24,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-02-05 10:36:24,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 288 transitions. [2024-02-05 10:36:24,732 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6193548387096774 [2024-02-05 10:36:24,732 INFO L175 Difference]: Start difference. First operand has 91 places, 90 transitions, 544 flow. Second operand 5 states and 288 transitions. [2024-02-05 10:36:24,732 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 144 transitions, 946 flow [2024-02-05 10:36:24,771 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 144 transitions, 924 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-02-05 10:36:24,773 INFO L231 Difference]: Finished difference. Result has 95 places, 94 transitions, 619 flow [2024-02-05 10:36:24,774 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=93, PETRI_DIFFERENCE_MINUEND_FLOW=525, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=619, PETRI_PLACES=95, PETRI_TRANSITIONS=94} [2024-02-05 10:36:24,774 INFO L281 CegarLoopForPetriNet]: 93 programPoint places, 2 predicate places. [2024-02-05 10:36:24,774 INFO L495 AbstractCegarLoop]: Abstraction has has 95 places, 94 transitions, 619 flow [2024-02-05 10:36:24,775 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 40.0) internal successors, (200), 5 states have internal predecessors, (200), 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:36:24,775 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:36:24,775 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:36:24,775 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-02-05 10:36:24,776 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting thread2Err2ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err5ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (and 60 more)] === [2024-02-05 10:36:24,777 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:36:24,777 INFO L85 PathProgramCache]: Analyzing trace with hash 1564422738, now seen corresponding path program 2 times [2024-02-05 10:36:24,777 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:36:24,777 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [513574597] [2024-02-05 10:36:24,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:36:24,777 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:36:24,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:36:24,855 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:36:24,856 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:36:24,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [513574597] [2024-02-05 10:36:24,856 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [513574597] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:36:24,856 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:36:24,856 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-05 10:36:24,856 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1927861324] [2024-02-05 10:36:24,856 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:36:24,857 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-02-05 10:36:24,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:36:24,857 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-02-05 10:36:24,857 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-02-05 10:36:24,914 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 93 [2024-02-05 10:36:24,914 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 94 transitions, 619 flow. Second operand has 5 states, 5 states have (on average 40.0) internal successors, (200), 5 states have internal predecessors, (200), 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:36:24,914 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:36:24,914 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 93 [2024-02-05 10:36:24,914 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:36:27,029 INFO L124 PetriNetUnfolderBase]: 24165/32520 cut-off events. [2024-02-05 10:36:27,029 INFO L125 PetriNetUnfolderBase]: For 52345/54045 co-relation queries the response was YES. [2024-02-05 10:36:27,168 INFO L83 FinitePrefix]: Finished finitePrefix Result has 102844 conditions, 32520 events. 24165/32520 cut-off events. For 52345/54045 co-relation queries the response was YES. Maximal size of possible extension queue 2050. Compared 198758 event pairs, 3867 based on Foata normal form. 354/29952 useless extension candidates. Maximal degree in co-relation 102802. Up to 20595 conditions per place. [2024-02-05 10:36:27,327 INFO L140 encePairwiseOnDemand]: 83/93 looper letters, 106 selfloop transitions, 38 changer transitions 3/168 dead transitions. [2024-02-05 10:36:27,327 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 168 transitions, 1180 flow [2024-02-05 10:36:27,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-02-05 10:36:27,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-02-05 10:36:27,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 305 transitions. [2024-02-05 10:36:27,328 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6559139784946236 [2024-02-05 10:36:27,328 INFO L175 Difference]: Start difference. First operand has 95 places, 94 transitions, 619 flow. Second operand 5 states and 305 transitions. [2024-02-05 10:36:27,328 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 168 transitions, 1180 flow [2024-02-05 10:36:27,396 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 168 transitions, 1136 flow, removed 2 selfloop flow, removed 3 redundant places. [2024-02-05 10:36:27,397 INFO L231 Difference]: Finished difference. Result has 98 places, 103 transitions, 768 flow [2024-02-05 10:36:27,398 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=93, PETRI_DIFFERENCE_MINUEND_FLOW=581, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=768, PETRI_PLACES=98, PETRI_TRANSITIONS=103} [2024-02-05 10:36:27,398 INFO L281 CegarLoopForPetriNet]: 93 programPoint places, 5 predicate places. [2024-02-05 10:36:27,398 INFO L495 AbstractCegarLoop]: Abstraction has has 98 places, 103 transitions, 768 flow [2024-02-05 10:36:27,398 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 40.0) internal successors, (200), 5 states have internal predecessors, (200), 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:36:27,398 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:36:27,398 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:36:27,399 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-02-05 10:36:27,399 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting thread2Err4ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err5ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (and 60 more)] === [2024-02-05 10:36:27,399 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:36:27,399 INFO L85 PathProgramCache]: Analyzing trace with hash -2030056736, now seen corresponding path program 2 times [2024-02-05 10:36:27,399 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:36:27,399 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [12421358] [2024-02-05 10:36:27,399 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:36:27,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:36:27,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:36:27,503 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:36:27,503 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:36:27,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [12421358] [2024-02-05 10:36:27,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [12421358] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:36:27,503 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:36:27,503 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-05 10:36:27,504 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1504408424] [2024-02-05 10:36:27,504 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:36:27,504 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-02-05 10:36:27,504 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:36:27,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-02-05 10:36:27,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-02-05 10:36:27,548 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 93 [2024-02-05 10:36:27,549 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 103 transitions, 768 flow. Second operand has 5 states, 5 states have (on average 40.0) internal successors, (200), 5 states have internal predecessors, (200), 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:36:27,549 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:36:27,549 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 93 [2024-02-05 10:36:27,549 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:36:30,361 INFO L124 PetriNetUnfolderBase]: 26254/34978 cut-off events. [2024-02-05 10:36:30,362 INFO L125 PetriNetUnfolderBase]: For 78495/80436 co-relation queries the response was YES. [2024-02-05 10:36:30,495 INFO L83 FinitePrefix]: Finished finitePrefix Result has 120150 conditions, 34978 events. 26254/34978 cut-off events. For 78495/80436 co-relation queries the response was YES. Maximal size of possible extension queue 2178. Compared 209338 event pairs, 5357 based on Foata normal form. 582/32666 useless extension candidates. Maximal degree in co-relation 120106. Up to 28426 conditions per place. [2024-02-05 10:36:30,663 INFO L140 encePairwiseOnDemand]: 83/93 looper letters, 116 selfloop transitions, 35 changer transitions 3/175 dead transitions. [2024-02-05 10:36:30,663 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 175 transitions, 1341 flow [2024-02-05 10:36:30,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-02-05 10:36:30,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-02-05 10:36:30,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 305 transitions. [2024-02-05 10:36:30,664 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6559139784946236 [2024-02-05 10:36:30,664 INFO L175 Difference]: Start difference. First operand has 98 places, 103 transitions, 768 flow. Second operand 5 states and 305 transitions. [2024-02-05 10:36:30,664 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 175 transitions, 1341 flow [2024-02-05 10:36:30,762 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 175 transitions, 1249 flow, removed 2 selfloop flow, removed 4 redundant places. [2024-02-05 10:36:30,765 INFO L231 Difference]: Finished difference. Result has 100 places, 114 transitions, 902 flow [2024-02-05 10:36:30,766 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=93, PETRI_DIFFERENCE_MINUEND_FLOW=688, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=902, PETRI_PLACES=100, PETRI_TRANSITIONS=114} [2024-02-05 10:36:30,766 INFO L281 CegarLoopForPetriNet]: 93 programPoint places, 7 predicate places. [2024-02-05 10:36:30,766 INFO L495 AbstractCegarLoop]: Abstraction has has 100 places, 114 transitions, 902 flow [2024-02-05 10:36:30,766 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 40.0) internal successors, (200), 5 states have internal predecessors, (200), 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:36:30,766 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:36:30,766 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:36:30,766 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-02-05 10:36:30,767 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting thread3Err3ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err5ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (and 60 more)] === [2024-02-05 10:36:30,767 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:36:30,767 INFO L85 PathProgramCache]: Analyzing trace with hash 1740276415, now seen corresponding path program 1 times [2024-02-05 10:36:30,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:36:30,767 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [760762343] [2024-02-05 10:36:30,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:36:30,767 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:36:30,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:36:30,884 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-05 10:36:30,884 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:36:30,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [760762343] [2024-02-05 10:36:30,884 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [760762343] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:36:30,885 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:36:30,885 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-05 10:36:30,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1302550484] [2024-02-05 10:36:30,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:36:30,886 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-02-05 10:36:30,886 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:36:30,886 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-02-05 10:36:30,886 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-02-05 10:36:30,932 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 93 [2024-02-05 10:36:30,933 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 114 transitions, 902 flow. Second operand has 5 states, 5 states have (on average 40.8) internal successors, (204), 5 states have internal predecessors, (204), 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:36:30,933 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:36:30,933 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 93 [2024-02-05 10:36:30,933 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:36:35,068 INFO L124 PetriNetUnfolderBase]: 31468/42750 cut-off events. [2024-02-05 10:36:35,068 INFO L125 PetriNetUnfolderBase]: For 130472/138119 co-relation queries the response was YES. [2024-02-05 10:36:35,287 INFO L83 FinitePrefix]: Finished finitePrefix Result has 157807 conditions, 42750 events. 31468/42750 cut-off events. For 130472/138119 co-relation queries the response was YES. Maximal size of possible extension queue 2720. Compared 279431 event pairs, 9751 based on Foata normal form. 2483/42318 useless extension candidates. Maximal degree in co-relation 157762. Up to 35181 conditions per place. [2024-02-05 10:36:35,485 INFO L140 encePairwiseOnDemand]: 84/93 looper letters, 121 selfloop transitions, 21 changer transitions 3/170 dead transitions. [2024-02-05 10:36:35,486 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 170 transitions, 1378 flow [2024-02-05 10:36:35,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-02-05 10:36:35,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-02-05 10:36:35,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 290 transitions. [2024-02-05 10:36:35,487 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6236559139784946 [2024-02-05 10:36:35,487 INFO L175 Difference]: Start difference. First operand has 100 places, 114 transitions, 902 flow. Second operand 5 states and 290 transitions. [2024-02-05 10:36:35,487 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 170 transitions, 1378 flow [2024-02-05 10:36:35,757 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 170 transitions, 1335 flow, removed 1 selfloop flow, removed 2 redundant places. [2024-02-05 10:36:35,758 INFO L231 Difference]: Finished difference. Result has 103 places, 117 transitions, 946 flow [2024-02-05 10:36:35,758 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=93, PETRI_DIFFERENCE_MINUEND_FLOW=859, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=114, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=93, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=946, PETRI_PLACES=103, PETRI_TRANSITIONS=117} [2024-02-05 10:36:35,759 INFO L281 CegarLoopForPetriNet]: 93 programPoint places, 10 predicate places. [2024-02-05 10:36:35,759 INFO L495 AbstractCegarLoop]: Abstraction has has 103 places, 117 transitions, 946 flow [2024-02-05 10:36:35,759 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 40.8) internal successors, (204), 5 states have internal predecessors, (204), 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:36:35,759 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:36:35,759 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:36:35,759 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-02-05 10:36:35,759 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting thread3Err2ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err5ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (and 60 more)] === [2024-02-05 10:36:35,759 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:36:35,759 INFO L85 PathProgramCache]: Analyzing trace with hash -169643998, now seen corresponding path program 1 times [2024-02-05 10:36:35,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:36:35,760 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1976417169] [2024-02-05 10:36:35,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:36:35,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:36:35,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:36:35,887 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:36:35,888 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:36:35,888 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1976417169] [2024-02-05 10:36:35,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1976417169] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:36:35,888 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:36:35,888 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-05 10:36:35,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [117804757] [2024-02-05 10:36:35,889 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:36:35,889 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-02-05 10:36:35,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:36:35,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-02-05 10:36:35,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-02-05 10:36:35,946 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 93 [2024-02-05 10:36:35,946 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 117 transitions, 946 flow. Second operand has 5 states, 5 states have (on average 40.4) internal successors, (202), 5 states have internal predecessors, (202), 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:36:35,947 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:36:35,947 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 93 [2024-02-05 10:36:35,947 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:36:40,468 INFO L124 PetriNetUnfolderBase]: 33908/47417 cut-off events. [2024-02-05 10:36:40,468 INFO L125 PetriNetUnfolderBase]: For 167155/176150 co-relation queries the response was YES. [2024-02-05 10:36:40,755 INFO L83 FinitePrefix]: Finished finitePrefix Result has 179643 conditions, 47417 events. 33908/47417 cut-off events. For 167155/176150 co-relation queries the response was YES. Maximal size of possible extension queue 3149. Compared 335327 event pairs, 7952 based on Foata normal form. 2925/47266 useless extension candidates. Maximal degree in co-relation 179597. Up to 28169 conditions per place. [2024-02-05 10:36:41,100 INFO L140 encePairwiseOnDemand]: 84/93 looper letters, 120 selfloop transitions, 64 changer transitions 3/212 dead transitions. [2024-02-05 10:36:41,100 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 212 transitions, 1868 flow [2024-02-05 10:36:41,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-02-05 10:36:41,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-02-05 10:36:41,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 302 transitions. [2024-02-05 10:36:41,101 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6494623655913978 [2024-02-05 10:36:41,101 INFO L175 Difference]: Start difference. First operand has 103 places, 117 transitions, 946 flow. Second operand 5 states and 302 transitions. [2024-02-05 10:36:41,101 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 212 transitions, 1868 flow [2024-02-05 10:36:41,403 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 212 transitions, 1835 flow, removed 1 selfloop flow, removed 3 redundant places. [2024-02-05 10:36:41,405 INFO L231 Difference]: Finished difference. Result has 106 places, 142 transitions, 1369 flow [2024-02-05 10:36:41,405 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=93, PETRI_DIFFERENCE_MINUEND_FLOW=913, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=117, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=39, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1369, PETRI_PLACES=106, PETRI_TRANSITIONS=142} [2024-02-05 10:36:41,405 INFO L281 CegarLoopForPetriNet]: 93 programPoint places, 13 predicate places. [2024-02-05 10:36:41,406 INFO L495 AbstractCegarLoop]: Abstraction has has 106 places, 142 transitions, 1369 flow [2024-02-05 10:36:41,406 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 40.4) internal successors, (202), 5 states have internal predecessors, (202), 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:36:41,406 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:36:41,406 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:36:41,406 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-02-05 10:36:41,406 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting thread3Err2ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err5ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (and 60 more)] === [2024-02-05 10:36:41,407 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:36:41,407 INFO L85 PathProgramCache]: Analyzing trace with hash 317994318, now seen corresponding path program 2 times [2024-02-05 10:36:41,407 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:36:41,407 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [396908262] [2024-02-05 10:36:41,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:36:41,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:36:41,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:36:41,496 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:36:41,496 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:36:41,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [396908262] [2024-02-05 10:36:41,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [396908262] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:36:41,496 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:36:41,496 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-05 10:36:41,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1443372331] [2024-02-05 10:36:41,497 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:36:41,497 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-02-05 10:36:41,497 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:36:41,498 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-02-05 10:36:41,498 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-02-05 10:36:41,548 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 93 [2024-02-05 10:36:41,549 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 142 transitions, 1369 flow. Second operand has 5 states, 5 states have (on average 40.4) internal successors, (202), 5 states have internal predecessors, (202), 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:36:41,549 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:36:41,549 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 93 [2024-02-05 10:36:41,549 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:36:46,844 INFO L124 PetriNetUnfolderBase]: 38025/53864 cut-off events. [2024-02-05 10:36:46,845 INFO L125 PetriNetUnfolderBase]: For 233275/247229 co-relation queries the response was YES. [2024-02-05 10:36:47,198 INFO L83 FinitePrefix]: Finished finitePrefix Result has 222791 conditions, 53864 events. 38025/53864 cut-off events. For 233275/247229 co-relation queries the response was YES. Maximal size of possible extension queue 3588. Compared 398331 event pairs, 7797 based on Foata normal form. 3680/53234 useless extension candidates. Maximal degree in co-relation 222743. Up to 28465 conditions per place. [2024-02-05 10:36:47,606 INFO L140 encePairwiseOnDemand]: 86/93 looper letters, 125 selfloop transitions, 101 changer transitions 0/251 dead transitions. [2024-02-05 10:36:47,606 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 251 transitions, 2720 flow [2024-02-05 10:36:47,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-02-05 10:36:47,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-02-05 10:36:47,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 294 transitions. [2024-02-05 10:36:47,607 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.632258064516129 [2024-02-05 10:36:47,607 INFO L175 Difference]: Start difference. First operand has 106 places, 142 transitions, 1369 flow. Second operand 5 states and 294 transitions. [2024-02-05 10:36:47,607 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 251 transitions, 2720 flow [2024-02-05 10:36:47,950 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 251 transitions, 2612 flow, removed 1 selfloop flow, removed 2 redundant places. [2024-02-05 10:36:47,952 INFO L231 Difference]: Finished difference. Result has 110 places, 184 transitions, 2153 flow [2024-02-05 10:36:47,953 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=93, PETRI_DIFFERENCE_MINUEND_FLOW=1297, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=142, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=59, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=2153, PETRI_PLACES=110, PETRI_TRANSITIONS=184} [2024-02-05 10:36:47,953 INFO L281 CegarLoopForPetriNet]: 93 programPoint places, 17 predicate places. [2024-02-05 10:36:47,953 INFO L495 AbstractCegarLoop]: Abstraction has has 110 places, 184 transitions, 2153 flow [2024-02-05 10:36:47,953 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 40.4) internal successors, (202), 5 states have internal predecessors, (202), 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:36:47,953 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:36:47,954 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:36:47,954 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-02-05 10:36:47,954 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err5ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (and 60 more)] === [2024-02-05 10:36:47,954 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:36:47,954 INFO L85 PathProgramCache]: Analyzing trace with hash 1179961068, now seen corresponding path program 1 times [2024-02-05 10:36:47,954 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:36:47,954 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [578299648] [2024-02-05 10:36:47,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:36:47,955 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:36:47,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:36:48,038 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:36:48,039 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:36:48,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [578299648] [2024-02-05 10:36:48,039 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [578299648] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:36:48,039 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:36:48,039 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-05 10:36:48,039 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1390520418] [2024-02-05 10:36:48,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:36:48,040 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-02-05 10:36:48,040 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:36:48,040 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-02-05 10:36:48,040 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-02-05 10:36:48,093 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 93 [2024-02-05 10:36:48,094 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 184 transitions, 2153 flow. Second operand has 5 states, 5 states have (on average 40.4) internal successors, (202), 5 states have internal predecessors, (202), 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:36:48,094 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:36:48,094 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 93 [2024-02-05 10:36:48,094 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand