./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/popl20-mult-4.wvr.c --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --validate ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/popl20-mult-4.wvr.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version fced0e87 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-mult-4.wvr.c ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/popl20-mult-4.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-wip.fs.extract-columns-fced0e8-m [2024-01-31 16:11:13,511 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-31 16:11:13,585 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-31 16:11:13,589 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-31 16:11:13,590 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-31 16:11:13,615 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-31 16:11:13,618 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-31 16:11:13,618 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-31 16:11:13,619 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-31 16:11:13,623 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-31 16:11:13,623 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-31 16:11:13,624 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-31 16:11:13,625 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-31 16:11:13,626 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-31 16:11:13,626 INFO L153 SettingsManager]: * Use SBE=true [2024-01-31 16:11:13,626 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-31 16:11:13,627 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-31 16:11:13,627 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-31 16:11:13,627 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-31 16:11:13,628 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-31 16:11:13,628 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-31 16:11:13,628 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-31 16:11:13,629 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-31 16:11:13,629 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-31 16:11:13,629 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-31 16:11:13,630 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-31 16:11:13,630 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-31 16:11:13,630 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-31 16:11:13,631 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-31 16:11:13,631 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-31 16:11:13,632 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-31 16:11:13,632 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-31 16:11:13,633 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-31 16:11:13,633 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-31 16:11:13,633 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-31 16:11:13,633 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-31 16:11:13,634 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-31 16:11:13,634 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-31 16:11:13,634 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-31 16:11:13,634 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-31 16:11:13,635 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-31 16:11:13,635 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-31 16:11:13,635 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-31 16:11:13,635 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-01-31 16:11:13,889 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-31 16:11:13,908 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-31 16:11:13,910 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-31 16:11:13,911 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-31 16:11:13,912 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-31 16:11:13,913 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/popl20-mult-4.wvr.yml/witness.yml [2024-01-31 16:11:14,051 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-31 16:11:14,051 INFO L274 PluginConnector]: CDTParser initialized [2024-01-31 16:11:14,053 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-mult-4.wvr.c [2024-01-31 16:11:15,177 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-31 16:11:15,385 INFO L384 CDTParser]: Found 1 translation units. [2024-01-31 16:11:15,385 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-mult-4.wvr.c [2024-01-31 16:11:15,393 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5ccc4df90/660aaf32b295457f92005ecf23113588/FLAG7541b1e18 [2024-01-31 16:11:15,408 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5ccc4df90/660aaf32b295457f92005ecf23113588 [2024-01-31 16:11:15,409 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-31 16:11:15,411 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-31 16:11:15,414 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-31 16:11:15,414 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-31 16:11:15,418 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-31 16:11:15,421 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 31.01 04:11:14" (1/2) ... [2024-01-31 16:11:15,422 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6d64cf86 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:11:15, skipping insertion in model container [2024-01-31 16:11:15,422 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 31.01 04:11:14" (1/2) ... [2024-01-31 16:11:15,423 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@6e541c45 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:11:15, skipping insertion in model container [2024-01-31 16:11:15,424 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 04:11:15" (2/2) ... [2024-01-31 16:11:15,424 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6d64cf86 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:11:15, skipping insertion in model container [2024-01-31 16:11:15,424 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 04:11:15" (2/2) ... [2024-01-31 16:11:15,425 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-31 16:11:15,468 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-31 16:11:15,469 INFO L98 nessWitnessExtractor]: Location invariant before [L53-L53] ((unsigned long )_argptr == 0UL) && ((((((((((i == 9U || i == 8U) || i == 7U) || i == 6U) || i == 5U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U)) || (10U <= i && i <= 4294967294U)) [2024-01-31 16:11:15,470 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] ((unsigned long )_argptr == 0UL) && ((((((((((i == 8U || i == 7U) || i == 6U) || i == 5U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U)) || (10U <= i && i <= 4294967294U)) || i == 9U) [2024-01-31 16:11:15,470 INFO L98 nessWitnessExtractor]: Location invariant before [L42-L42] ((unsigned long )_argptr == 0UL) && (((((((((((((12U <= i && i <= 4294967294U) || i == 11U) || i == 10U) || i == 9U) || i == 8U) || i == 7U) || i == 6U) || i == 5U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U)) [2024-01-31 16:11:15,470 INFO L98 nessWitnessExtractor]: Location invariant before [L47-L47] (unsigned long )_argptr == 0UL [2024-01-31 16:11:15,470 INFO L98 nessWitnessExtractor]: Loop invariant at [L72-L72] ((unsigned long )_argptr == 0UL) && ((((((((((i == 9U || i == 8U) || i == 7U) || i == 6U) || i == 5U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U)) || 10U <= i) [2024-01-31 16:11:15,470 INFO L98 nessWitnessExtractor]: Location invariant before [L55-L55] ((unsigned long )_argptr == 0UL) && ((((((((((i == 9U || i == 8U) || i == 7U) || i == 6U) || i == 5U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U)) || (10U <= i && i <= 4294967294U)) [2024-01-31 16:11:15,471 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] ((unsigned long )_argptr == 0UL) && ((((((((((i == 9U || i == 8U) || i == 7U) || i == 6U) || i == 5U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U)) || (10U <= i && i <= 4294967294U)) [2024-01-31 16:11:15,471 INFO L98 nessWitnessExtractor]: Location invariant before [L44-L44] ((unsigned long )_argptr == 0UL) && (((((((((((((12U <= i && i <= 4294967294U) || i == 11U) || i == 10U) || i == 9U) || i == 8U) || i == 7U) || i == 6U) || i == 5U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U)) [2024-01-31 16:11:15,471 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] ((unsigned long )_argptr == 0UL) && ((((((((((i == 8U || i == 7U) || i == 6U) || i == 5U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U)) || (10U <= i && i <= 4294967294U)) || i == 9U) [2024-01-31 16:11:15,471 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] ((unsigned long )_argptr == 0UL) && (((((((((((((12U <= i && i <= 4294967294U) || i == 11U) || i == 10U) || i == 9U) || i == 8U) || i == 7U) || i == 6U) || i == 5U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U)) [2024-01-31 16:11:15,471 INFO L98 nessWitnessExtractor]: Location invariant before [L79-L79] (unsigned long )_argptr == 0UL [2024-01-31 16:11:15,471 INFO L98 nessWitnessExtractor]: Location invariant before [L65-L65] ((unsigned long )_argptr == 0UL) && (((((((((((((12U <= i && i <= 4294967294U) || i == 11U) || i == 10U) || i == 9U) || i == 8U) || i == 7U) || i == 6U) || i == 5U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U)) [2024-01-31 16:11:15,472 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] ((unsigned long )_argptr == 0UL) && (((((((((((((12U <= i && i <= 4294967294U) || i == 11U) || i == 10U) || i == 9U) || i == 8U) || i == 7U) || i == 6U) || i == 5U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U)) [2024-01-31 16:11:15,472 INFO L98 nessWitnessExtractor]: Loop invariant at [L62-L62] ((unsigned long )_argptr == 0UL) && ((((((((((((12U <= i || i == 11U) || i == 10U) || i == 9U) || i == 8U) || i == 7U) || i == 6U) || i == 5U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U)) [2024-01-31 16:11:15,472 INFO L98 nessWitnessExtractor]: Loop invariant at [L41-L41] ((unsigned long )_argptr == 0UL) && ((((((((((((12U <= i || i == 11U) || i == 10U) || i == 9U) || i == 8U) || i == 7U) || i == 6U) || i == 5U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U)) [2024-01-31 16:11:15,472 INFO L98 nessWitnessExtractor]: Loop invariant at [L51-L51] ((unsigned long )_argptr == 0UL) && ((((((((((i == 9U || i == 8U) || i == 7U) || i == 6U) || i == 5U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U)) || 10U <= i) [2024-01-31 16:11:15,472 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] ((unsigned long )_argptr == 0UL) && ((((((((((i == 8U || i == 7U) || i == 6U) || i == 5U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U)) || (10U <= i && i <= 4294967294U)) || i == 9U) [2024-01-31 16:11:15,472 INFO L98 nessWitnessExtractor]: Location invariant before [L88-L88] counter == 0U [2024-01-31 16:11:15,473 INFO L98 nessWitnessExtractor]: Location invariant before [L58-L58] (unsigned long )_argptr == 0UL [2024-01-31 16:11:15,473 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L54] ((unsigned long )_argptr == 0UL) && ((((((((((i == 9U || i == 8U) || i == 7U) || i == 6U) || i == 5U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U)) || (10U <= i && i <= 4294967294U)) [2024-01-31 16:11:15,473 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] (((((((0LL - (long long )c) + (long long )counter >= 0LL) && ((long long )c + (long long )counter >= 0LL)) && ((0LL - (long long )c) - (long long )counter >= 0LL)) && ((long long )c - (long long )counter >= 0LL)) && (N == 0U)) && (counter == 0U)) && (c == 0U) [2024-01-31 16:11:15,473 INFO L98 nessWitnessExtractor]: Location invariant before [L63-L63] ((unsigned long )_argptr == 0UL) && (((((((((((((12U <= i && i <= 4294967294U) || i == 11U) || i == 10U) || i == 9U) || i == 8U) || i == 7U) || i == 6U) || i == 5U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U)) [2024-01-31 16:11:15,474 INFO L98 nessWitnessExtractor]: Location invariant before [L86-L86] ((((((0LL - (long long )c) + (long long )counter >= 0LL) && ((long long )c + (long long )counter >= 0LL)) && ((0LL - (long long )c) - (long long )counter >= 0LL)) && ((long long )c - (long long )counter >= 0LL)) && (counter == 0U)) && (c == 0U) [2024-01-31 16:11:15,474 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] (unsigned long )_argptr == 0UL [2024-01-31 16:11:15,474 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] counter == 0U [2024-01-31 16:11:15,474 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] ((unsigned long )_argptr == 0UL) && ((((((((((i == 8U || i == 7U) || i == 6U) || i == 5U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U)) || (10U <= i && i <= 4294967294U)) || i == 9U) [2024-01-31 16:11:15,496 INFO L179 MainTranslator]: Built tables and reachable declarations [2024-01-31 16:11:15,664 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-mult-4.wvr.c[2664,2677] [2024-01-31 16:11:15,669 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-31 16:11:15,681 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 [2024-01-31 16:11:15,793 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-mult-4.wvr.c[2664,2677] [2024-01-31 16:11:15,797 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-31 16:11:15,812 INFO L208 MainTranslator]: Completed translation [2024-01-31 16:11:15,813 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:11:15 WrapperNode [2024-01-31 16:11:15,813 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-31 16:11:15,814 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-01-31 16:11:15,814 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-01-31 16:11:15,814 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-01-31 16:11:15,820 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:11:15" (1/1) ... [2024-01-31 16:11:15,829 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:11:15" (1/1) ... [2024-01-31 16:11:15,867 INFO L138 Inliner]: procedures = 23, calls = 42, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 138 [2024-01-31 16:11:15,867 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-01-31 16:11:15,868 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-01-31 16:11:15,868 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-01-31 16:11:15,868 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-01-31 16:11:15,880 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:11:15" (1/1) ... [2024-01-31 16:11:15,881 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:11:15" (1/1) ... [2024-01-31 16:11:15,884 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:11:15" (1/1) ... [2024-01-31 16:11:15,900 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-01-31 16:11:15,908 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:11:15" (1/1) ... [2024-01-31 16:11:15,908 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:11:15" (1/1) ... [2024-01-31 16:11:15,923 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:11:15" (1/1) ... [2024-01-31 16:11:15,926 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:11:15" (1/1) ... [2024-01-31 16:11:15,928 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:11:15" (1/1) ... [2024-01-31 16:11:15,930 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:11:15" (1/1) ... [2024-01-31 16:11:15,934 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-01-31 16:11:15,934 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-01-31 16:11:15,935 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-01-31 16:11:15,935 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-01-31 16:11:15,935 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:11:15" (1/1) ... [2024-01-31 16:11:15,963 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-31 16:11:15,970 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 16:11:15,989 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-01-31 16:11:16,014 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-01-31 16:11:16,037 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-01-31 16:11:16,038 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-01-31 16:11:16,038 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-01-31 16:11:16,038 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-01-31 16:11:16,038 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-01-31 16:11:16,038 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-01-31 16:11:16,039 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-01-31 16:11:16,039 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2024-01-31 16:11:16,039 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2024-01-31 16:11:16,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-01-31 16:11:16,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-01-31 16:11:16,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-01-31 16:11:16,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-01-31 16:11:16,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-01-31 16:11:16,040 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-01-31 16:11:16,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-01-31 16:11:16,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-01-31 16:11:16,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-01-31 16:11:16,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-01-31 16:11:16,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-01-31 16:11:16,041 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-01-31 16:11:16,041 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-01-31 16:11:16,041 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-01-31 16:11:16,041 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-01-31 16:11:16,041 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-01-31 16:11:16,041 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-01-31 16:11:16,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-01-31 16:11:16,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-01-31 16:11:16,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-01-31 16:11:16,042 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-01-31 16:11:16,043 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-01-31 16:11:16,154 INFO L244 CfgBuilder]: Building ICFG [2024-01-31 16:11:16,156 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-01-31 16:11:16,634 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-01-31 16:11:16,635 INFO L293 CfgBuilder]: Performing block encoding [2024-01-31 16:11:16,899 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-01-31 16:11:16,900 INFO L320 CfgBuilder]: Removed 4 assume(true) statements. [2024-01-31 16:11:16,901 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.01 04:11:16 BoogieIcfgContainer [2024-01-31 16:11:16,901 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-01-31 16:11:16,903 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-01-31 16:11:16,903 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-01-31 16:11:16,906 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-01-31 16:11:16,906 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 31.01 04:11:14" (1/4) ... [2024-01-31 16:11:16,907 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b232a69 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 31.01 04:11:16, skipping insertion in model container [2024-01-31 16:11:16,907 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.01 04:11:15" (2/4) ... [2024-01-31 16:11:16,907 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b232a69 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.01 04:11:16, skipping insertion in model container [2024-01-31 16:11:16,908 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:11:15" (3/4) ... [2024-01-31 16:11:16,908 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b232a69 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.01 04:11:16, skipping insertion in model container [2024-01-31 16:11:16,908 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.01 04:11:16" (4/4) ... [2024-01-31 16:11:16,909 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-mult-4.wvr.c [2024-01-31 16:11:16,925 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-01-31 16:11:16,925 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 27 error locations. [2024-01-31 16:11:16,926 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-01-31 16:11:17,033 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2024-01-31 16:11:17,077 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 94 places, 85 transitions, 198 flow [2024-01-31 16:11:17,122 INFO L124 PetriNetUnfolderBase]: 4/81 cut-off events. [2024-01-31 16:11:17,123 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-01-31 16:11:17,127 INFO L83 FinitePrefix]: Finished finitePrefix Result has 98 conditions, 81 events. 4/81 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 241 event pairs, 0 based on Foata normal form. 0/50 useless extension candidates. Maximal degree in co-relation 67. Up to 2 conditions per place. [2024-01-31 16:11:17,128 INFO L82 GeneralOperation]: Start removeDead. Operand has 94 places, 85 transitions, 198 flow [2024-01-31 16:11:17,131 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 89 places, 80 transitions, 184 flow [2024-01-31 16:11:17,146 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-01-31 16:11:17,153 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;@45565b91, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-31 16:11:17,153 INFO L358 AbstractCegarLoop]: Starting to check reachability of 53 error locations. [2024-01-31 16:11:17,156 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-01-31 16:11:17,156 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2024-01-31 16:11:17,157 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-31 16:11:17,157 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:11:17,157 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2024-01-31 16:11:17,158 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err4ASSERT_VIOLATIONWITNESS_INVARIANT (and 50 more)] === [2024-01-31 16:11:17,163 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:11:17,163 INFO L85 PathProgramCache]: Analyzing trace with hash 15080, now seen corresponding path program 1 times [2024-01-31 16:11:17,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:11:17,174 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1041077542] [2024-01-31 16:11:17,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:11:17,175 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:11:17,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:11:17,626 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:11:17,627 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:11:17,627 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1041077542] [2024-01-31 16:11:17,628 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1041077542] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:11:17,629 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:11:17,629 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-31 16:11:17,630 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1922777569] [2024-01-31 16:11:17,631 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:11:17,637 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-31 16:11:17,642 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:11:17,669 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-31 16:11:17,670 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-31 16:11:17,683 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 85 [2024-01-31 16:11:17,686 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 80 transitions, 184 flow. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 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-01-31 16:11:17,686 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:11:17,686 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 85 [2024-01-31 16:11:17,687 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:11:20,915 INFO L124 PetriNetUnfolderBase]: 21344/30741 cut-off events. [2024-01-31 16:11:20,915 INFO L125 PetriNetUnfolderBase]: For 1283/1283 co-relation queries the response was YES. [2024-01-31 16:11:20,986 INFO L83 FinitePrefix]: Finished finitePrefix Result has 59699 conditions, 30741 events. 21344/30741 cut-off events. For 1283/1283 co-relation queries the response was YES. Maximal size of possible extension queue 1611. Compared 210059 event pairs, 17952 based on Foata normal form. 0/22723 useless extension candidates. Maximal degree in co-relation 53136. Up to 27752 conditions per place. [2024-01-31 16:11:21,180 INFO L140 encePairwiseOnDemand]: 76/85 looper letters, 50 selfloop transitions, 2 changer transitions 0/73 dead transitions. [2024-01-31 16:11:21,181 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 73 transitions, 274 flow [2024-01-31 16:11:21,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-31 16:11:21,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-31 16:11:21,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 134 transitions. [2024-01-31 16:11:21,193 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5254901960784314 [2024-01-31 16:11:21,195 INFO L175 Difference]: Start difference. First operand has 89 places, 80 transitions, 184 flow. Second operand 3 states and 134 transitions. [2024-01-31 16:11:21,196 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 73 transitions, 274 flow [2024-01-31 16:11:21,279 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 73 transitions, 258 flow, removed 0 selfloop flow, removed 8 redundant places. [2024-01-31 16:11:21,284 INFO L231 Difference]: Finished difference. Result has 76 places, 73 transitions, 158 flow [2024-01-31 16:11:21,287 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=85, PETRI_DIFFERENCE_MINUEND_FLOW=154, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=158, PETRI_PLACES=76, PETRI_TRANSITIONS=73} [2024-01-31 16:11:21,290 INFO L281 CegarLoopForPetriNet]: 89 programPoint places, -13 predicate places. [2024-01-31 16:11:21,290 INFO L495 AbstractCegarLoop]: Abstraction has has 76 places, 73 transitions, 158 flow [2024-01-31 16:11:21,291 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 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-01-31 16:11:21,291 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:11:21,291 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-01-31 16:11:21,291 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-01-31 16:11:21,292 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err4ASSERT_VIOLATIONWITNESS_INVARIANT (and 50 more)] === [2024-01-31 16:11:21,293 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:11:21,293 INFO L85 PathProgramCache]: Analyzing trace with hash 467911, now seen corresponding path program 1 times [2024-01-31 16:11:21,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:11:21,294 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [754803275] [2024-01-31 16:11:21,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:11:21,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:11:21,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:11:21,349 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:11:21,349 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:11:21,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [754803275] [2024-01-31 16:11:21,350 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [754803275] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:11:21,350 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:11:21,350 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-31 16:11:21,350 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [195298725] [2024-01-31 16:11:21,351 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:11:21,352 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-31 16:11:21,352 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:11:21,352 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-31 16:11:21,353 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-31 16:11:21,358 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 85 [2024-01-31 16:11:21,358 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 73 transitions, 158 flow. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 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-01-31 16:11:21,359 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:11:21,359 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 85 [2024-01-31 16:11:21,359 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:11:22,787 INFO L124 PetriNetUnfolderBase]: 11977/17054 cut-off events. [2024-01-31 16:11:22,787 INFO L125 PetriNetUnfolderBase]: For 96/96 co-relation queries the response was YES. [2024-01-31 16:11:22,815 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32928 conditions, 17054 events. 11977/17054 cut-off events. For 96/96 co-relation queries the response was YES. Maximal size of possible extension queue 1113. Compared 113828 event pairs, 9765 based on Foata normal form. 0/14151 useless extension candidates. Maximal degree in co-relation 32919. Up to 15609 conditions per place. [2024-01-31 16:11:22,903 INFO L140 encePairwiseOnDemand]: 82/85 looper letters, 45 selfloop transitions, 2 changer transitions 0/72 dead transitions. [2024-01-31 16:11:22,903 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 72 transitions, 250 flow [2024-01-31 16:11:22,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-31 16:11:22,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-31 16:11:22,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 138 transitions. [2024-01-31 16:11:22,906 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5411764705882353 [2024-01-31 16:11:22,906 INFO L175 Difference]: Start difference. First operand has 76 places, 73 transitions, 158 flow. Second operand 3 states and 138 transitions. [2024-01-31 16:11:22,906 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 72 transitions, 250 flow [2024-01-31 16:11:22,907 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 72 transitions, 246 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-31 16:11:22,908 INFO L231 Difference]: Finished difference. Result has 75 places, 72 transitions, 156 flow [2024-01-31 16:11:22,908 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=85, PETRI_DIFFERENCE_MINUEND_FLOW=152, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=156, PETRI_PLACES=75, PETRI_TRANSITIONS=72} [2024-01-31 16:11:22,909 INFO L281 CegarLoopForPetriNet]: 89 programPoint places, -14 predicate places. [2024-01-31 16:11:22,909 INFO L495 AbstractCegarLoop]: Abstraction has has 75 places, 72 transitions, 156 flow [2024-01-31 16:11:22,909 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 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-01-31 16:11:22,909 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:11:22,909 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-01-31 16:11:22,910 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-01-31 16:11:22,910 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err4ASSERT_VIOLATIONWITNESS_INVARIANT (and 50 more)] === [2024-01-31 16:11:22,910 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:11:22,910 INFO L85 PathProgramCache]: Analyzing trace with hash 14505709, now seen corresponding path program 1 times [2024-01-31 16:11:22,911 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:11:22,911 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [379072815] [2024-01-31 16:11:22,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:11:22,911 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:11:22,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:11:22,935 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:11:22,935 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:11:22,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [379072815] [2024-01-31 16:11:22,936 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [379072815] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:11:22,936 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:11:22,936 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-31 16:11:22,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1151294427] [2024-01-31 16:11:22,936 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:11:22,937 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-31 16:11:22,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:11:22,937 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-31 16:11:22,937 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-31 16:11:22,944 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 85 [2024-01-31 16:11:22,944 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 72 transitions, 156 flow. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:11:22,945 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:11:22,945 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 85 [2024-01-31 16:11:22,945 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:11:25,006 INFO L124 PetriNetUnfolderBase]: 17086/24902 cut-off events. [2024-01-31 16:11:25,007 INFO L125 PetriNetUnfolderBase]: For 162/162 co-relation queries the response was YES. [2024-01-31 16:11:25,039 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47798 conditions, 24902 events. 17086/24902 cut-off events. For 162/162 co-relation queries the response was YES. Maximal size of possible extension queue 1440. Compared 173669 event pairs, 5564 based on Foata normal form. 1/21246 useless extension candidates. Maximal degree in co-relation 47787. Up to 15863 conditions per place. [2024-01-31 16:11:25,161 INFO L140 encePairwiseOnDemand]: 77/85 looper letters, 73 selfloop transitions, 3 changer transitions 1/102 dead transitions. [2024-01-31 16:11:25,162 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 102 transitions, 377 flow [2024-01-31 16:11:25,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-31 16:11:25,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-31 16:11:25,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 175 transitions. [2024-01-31 16:11:25,164 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6862745098039216 [2024-01-31 16:11:25,164 INFO L175 Difference]: Start difference. First operand has 75 places, 72 transitions, 156 flow. Second operand 3 states and 175 transitions. [2024-01-31 16:11:25,164 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 102 transitions, 377 flow [2024-01-31 16:11:25,165 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 102 transitions, 373 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-31 16:11:25,166 INFO L231 Difference]: Finished difference. Result has 74 places, 72 transitions, 171 flow [2024-01-31 16:11:25,167 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=85, PETRI_DIFFERENCE_MINUEND_FLOW=148, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=171, PETRI_PLACES=74, PETRI_TRANSITIONS=72} [2024-01-31 16:11:25,168 INFO L281 CegarLoopForPetriNet]: 89 programPoint places, -15 predicate places. [2024-01-31 16:11:25,168 INFO L495 AbstractCegarLoop]: Abstraction has has 74 places, 72 transitions, 171 flow [2024-01-31 16:11:25,168 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:11:25,168 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:11:25,169 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:11:25,169 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-01-31 16:11:25,169 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err4ASSERT_VIOLATIONWITNESS_INVARIANT (and 50 more)] === [2024-01-31 16:11:25,170 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:11:25,170 INFO L85 PathProgramCache]: Analyzing trace with hash 338210809, now seen corresponding path program 1 times [2024-01-31 16:11:25,170 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:11:25,170 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1884883258] [2024-01-31 16:11:25,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:11:25,171 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:11:25,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:11:25,429 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:11:25,430 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:11:25,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1884883258] [2024-01-31 16:11:25,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1884883258] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:11:25,433 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:11:25,433 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-31 16:11:25,434 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1893206328] [2024-01-31 16:11:25,434 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:11:25,435 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-31 16:11:25,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:11:25,436 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-31 16:11:25,436 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-31 16:11:25,447 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 85 [2024-01-31 16:11:25,448 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 72 transitions, 171 flow. Second operand has 4 states, 4 states have (on average 32.0) internal successors, (128), 4 states have internal predecessors, (128), 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-01-31 16:11:25,448 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:11:25,448 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 85 [2024-01-31 16:11:25,448 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:11:27,211 INFO L124 PetriNetUnfolderBase]: 19461/29277 cut-off events. [2024-01-31 16:11:27,211 INFO L125 PetriNetUnfolderBase]: For 3170/3170 co-relation queries the response was YES. [2024-01-31 16:11:27,264 INFO L83 FinitePrefix]: Finished finitePrefix Result has 59204 conditions, 29277 events. 19461/29277 cut-off events. For 3170/3170 co-relation queries the response was YES. Maximal size of possible extension queue 1645. Compared 219793 event pairs, 12814 based on Foata normal form. 0/27685 useless extension candidates. Maximal degree in co-relation 17338. Up to 23216 conditions per place. [2024-01-31 16:11:27,424 INFO L140 encePairwiseOnDemand]: 81/85 looper letters, 72 selfloop transitions, 2 changer transitions 0/96 dead transitions. [2024-01-31 16:11:27,424 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 96 transitions, 379 flow [2024-01-31 16:11:27,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-31 16:11:27,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-31 16:11:27,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 193 transitions. [2024-01-31 16:11:27,428 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5676470588235294 [2024-01-31 16:11:27,428 INFO L175 Difference]: Start difference. First operand has 74 places, 72 transitions, 171 flow. Second operand 4 states and 193 transitions. [2024-01-31 16:11:27,428 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 96 transitions, 379 flow [2024-01-31 16:11:27,432 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 96 transitions, 375 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-31 16:11:27,435 INFO L231 Difference]: Finished difference. Result has 74 places, 70 transitions, 168 flow [2024-01-31 16:11:27,435 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=85, PETRI_DIFFERENCE_MINUEND_FLOW=164, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=168, PETRI_PLACES=74, PETRI_TRANSITIONS=70} [2024-01-31 16:11:27,438 INFO L281 CegarLoopForPetriNet]: 89 programPoint places, -15 predicate places. [2024-01-31 16:11:27,439 INFO L495 AbstractCegarLoop]: Abstraction has has 74 places, 70 transitions, 168 flow [2024-01-31 16:11:27,441 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.0) internal successors, (128), 4 states have internal predecessors, (128), 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-01-31 16:11:27,443 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:11:27,443 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:11:27,443 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-01-31 16:11:27,443 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err4ASSERT_VIOLATIONWITNESS_INVARIANT (and 50 more)] === [2024-01-31 16:11:27,449 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:11:27,450 INFO L85 PathProgramCache]: Analyzing trace with hash -1399177276, now seen corresponding path program 1 times [2024-01-31 16:11:27,450 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:11:27,450 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1537650761] [2024-01-31 16:11:27,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:11:27,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:11:27,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:11:27,782 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:11:27,782 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:11:27,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1537650761] [2024-01-31 16:11:27,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1537650761] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:11:27,782 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:11:27,782 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-31 16:11:27,783 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [798692551] [2024-01-31 16:11:27,783 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:11:27,783 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-31 16:11:27,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:11:27,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-31 16:11:27,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-31 16:11:27,801 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 85 [2024-01-31 16:11:27,801 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 70 transitions, 168 flow. Second operand has 4 states, 4 states have (on average 32.5) internal successors, (130), 4 states have internal predecessors, (130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:11:27,801 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:11:27,801 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 85 [2024-01-31 16:11:27,801 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:11:29,841 INFO L124 PetriNetUnfolderBase]: 20137/29725 cut-off events. [2024-01-31 16:11:29,842 INFO L125 PetriNetUnfolderBase]: For 3348/3348 co-relation queries the response was YES. [2024-01-31 16:11:29,880 INFO L83 FinitePrefix]: Finished finitePrefix Result has 59929 conditions, 29725 events. 20137/29725 cut-off events. For 3348/3348 co-relation queries the response was YES. Maximal size of possible extension queue 1620. Compared 223642 event pairs, 1082 based on Foata normal form. 0/28319 useless extension candidates. Maximal degree in co-relation 59908. Up to 23376 conditions per place. [2024-01-31 16:11:29,998 INFO L140 encePairwiseOnDemand]: 81/85 looper letters, 80 selfloop transitions, 2 changer transitions 0/102 dead transitions. [2024-01-31 16:11:29,998 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 102 transitions, 413 flow [2024-01-31 16:11:29,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-31 16:11:29,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-31 16:11:30,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 199 transitions. [2024-01-31 16:11:30,000 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5852941176470589 [2024-01-31 16:11:30,000 INFO L175 Difference]: Start difference. First operand has 74 places, 70 transitions, 168 flow. Second operand 4 states and 199 transitions. [2024-01-31 16:11:30,000 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 102 transitions, 413 flow [2024-01-31 16:11:30,003 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 102 transitions, 410 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-31 16:11:30,005 INFO L231 Difference]: Finished difference. Result has 73 places, 68 transitions, 165 flow [2024-01-31 16:11:30,005 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=85, PETRI_DIFFERENCE_MINUEND_FLOW=161, 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=165, PETRI_PLACES=73, PETRI_TRANSITIONS=68} [2024-01-31 16:11:30,007 INFO L281 CegarLoopForPetriNet]: 89 programPoint places, -16 predicate places. [2024-01-31 16:11:30,007 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 68 transitions, 165 flow [2024-01-31 16:11:30,008 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.5) internal successors, (130), 4 states have internal predecessors, (130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:11:30,008 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:11:30,008 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:11:30,008 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-01-31 16:11:30,008 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err4ASSERT_VIOLATIONWITNESS_INVARIANT (and 50 more)] === [2024-01-31 16:11:30,009 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:11:30,009 INFO L85 PathProgramCache]: Analyzing trace with hash -1396910596, now seen corresponding path program 1 times [2024-01-31 16:11:30,009 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:11:30,009 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [460593835] [2024-01-31 16:11:30,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:11:30,009 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:11:30,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:11:30,210 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:11:30,211 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:11:30,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [460593835] [2024-01-31 16:11:30,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [460593835] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:11:30,211 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:11:30,211 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-31 16:11:30,212 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [308451657] [2024-01-31 16:11:30,212 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:11:30,212 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-31 16:11:30,213 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:11:30,213 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-31 16:11:30,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-01-31 16:11:30,221 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 85 [2024-01-31 16:11:30,222 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 68 transitions, 165 flow. Second operand has 4 states, 4 states have (on average 29.5) internal successors, (118), 4 states have internal predecessors, (118), 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-01-31 16:11:30,222 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:11:30,222 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 85 [2024-01-31 16:11:30,222 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:11:32,377 INFO L124 PetriNetUnfolderBase]: 24010/32245 cut-off events. [2024-01-31 16:11:32,378 INFO L125 PetriNetUnfolderBase]: For 2396/2396 co-relation queries the response was YES. [2024-01-31 16:11:32,431 INFO L83 FinitePrefix]: Finished finitePrefix Result has 68606 conditions, 32245 events. 24010/32245 cut-off events. For 2396/2396 co-relation queries the response was YES. Maximal size of possible extension queue 1736. Compared 205482 event pairs, 3953 based on Foata normal form. 830/31304 useless extension candidates. Maximal degree in co-relation 60831. Up to 13149 conditions per place. [2024-01-31 16:11:32,553 INFO L140 encePairwiseOnDemand]: 79/85 looper letters, 99 selfloop transitions, 4 changer transitions 0/120 dead transitions. [2024-01-31 16:11:32,553 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 120 transitions, 501 flow [2024-01-31 16:11:32,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-31 16:11:32,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-31 16:11:32,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 209 transitions. [2024-01-31 16:11:32,555 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6147058823529412 [2024-01-31 16:11:32,555 INFO L175 Difference]: Start difference. First operand has 73 places, 68 transitions, 165 flow. Second operand 4 states and 209 transitions. [2024-01-31 16:11:32,555 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 120 transitions, 501 flow [2024-01-31 16:11:32,557 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 120 transitions, 494 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-31 16:11:32,565 INFO L231 Difference]: Finished difference. Result has 74 places, 68 transitions, 181 flow [2024-01-31 16:11:32,566 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=85, PETRI_DIFFERENCE_MINUEND_FLOW=158, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=181, PETRI_PLACES=74, PETRI_TRANSITIONS=68} [2024-01-31 16:11:32,569 INFO L281 CegarLoopForPetriNet]: 89 programPoint places, -15 predicate places. [2024-01-31 16:11:32,569 INFO L495 AbstractCegarLoop]: Abstraction has has 74 places, 68 transitions, 181 flow [2024-01-31 16:11:32,570 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.5) internal successors, (118), 4 states have internal predecessors, (118), 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-01-31 16:11:32,571 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:11:32,571 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:11:32,571 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-01-31 16:11:32,571 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thread3Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err4ASSERT_VIOLATIONWITNESS_INVARIANT (and 50 more)] === [2024-01-31 16:11:32,572 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:11:32,572 INFO L85 PathProgramCache]: Analyzing trace with hash -286777255, now seen corresponding path program 1 times [2024-01-31 16:11:32,572 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:11:32,576 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1445298112] [2024-01-31 16:11:32,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:11:32,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:11:32,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:11:32,792 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:11:32,792 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:11:32,793 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1445298112] [2024-01-31 16:11:32,793 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1445298112] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:11:32,793 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:11:32,793 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-31 16:11:32,793 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1177426414] [2024-01-31 16:11:32,794 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:11:32,794 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-31 16:11:32,794 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:11:32,794 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-31 16:11:32,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-31 16:11:32,801 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 85 [2024-01-31 16:11:32,802 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 68 transitions, 181 flow. Second operand has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 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-01-31 16:11:32,802 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:11:32,802 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 85 [2024-01-31 16:11:32,802 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:11:34,746 INFO L124 PetriNetUnfolderBase]: 18529/27823 cut-off events. [2024-01-31 16:11:34,747 INFO L125 PetriNetUnfolderBase]: For 10608/11982 co-relation queries the response was YES. [2024-01-31 16:11:34,785 INFO L83 FinitePrefix]: Finished finitePrefix Result has 60152 conditions, 27823 events. 18529/27823 cut-off events. For 10608/11982 co-relation queries the response was YES. Maximal size of possible extension queue 1462. Compared 203742 event pairs, 3839 based on Foata normal form. 584/27012 useless extension candidates. Maximal degree in co-relation 60130. Up to 21677 conditions per place. [2024-01-31 16:11:34,972 INFO L140 encePairwiseOnDemand]: 81/85 looper letters, 85 selfloop transitions, 2 changer transitions 0/105 dead transitions. [2024-01-31 16:11:34,972 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 105 transitions, 472 flow [2024-01-31 16:11:34,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-31 16:11:34,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-31 16:11:34,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 202 transitions. [2024-01-31 16:11:34,973 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5941176470588235 [2024-01-31 16:11:34,973 INFO L175 Difference]: Start difference. First operand has 74 places, 68 transitions, 181 flow. Second operand 4 states and 202 transitions. [2024-01-31 16:11:34,973 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 105 transitions, 472 flow [2024-01-31 16:11:34,977 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 105 transitions, 469 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-31 16:11:34,978 INFO L231 Difference]: Finished difference. Result has 74 places, 66 transitions, 180 flow [2024-01-31 16:11:34,978 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=85, PETRI_DIFFERENCE_MINUEND_FLOW=176, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=180, PETRI_PLACES=74, PETRI_TRANSITIONS=66} [2024-01-31 16:11:34,979 INFO L281 CegarLoopForPetriNet]: 89 programPoint places, -15 predicate places. [2024-01-31 16:11:34,979 INFO L495 AbstractCegarLoop]: Abstraction has has 74 places, 66 transitions, 180 flow [2024-01-31 16:11:34,979 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 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-01-31 16:11:34,979 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:11:34,980 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:11:34,980 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-01-31 16:11:34,980 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err4ASSERT_VIOLATIONWITNESS_INVARIANT (and 50 more)] === [2024-01-31 16:11:34,980 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:11:34,980 INFO L85 PathProgramCache]: Analyzing trace with hash -284581721, now seen corresponding path program 1 times [2024-01-31 16:11:34,981 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:11:34,981 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [387517133] [2024-01-31 16:11:34,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:11:34,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:11:34,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:11:35,139 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:11:35,139 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:11:35,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [387517133] [2024-01-31 16:11:35,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [387517133] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:11:35,140 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:11:35,140 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-31 16:11:35,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1221448924] [2024-01-31 16:11:35,140 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:11:35,140 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-31 16:11:35,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:11:35,141 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-31 16:11:35,141 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-01-31 16:11:35,151 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 85 [2024-01-31 16:11:35,152 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 66 transitions, 180 flow. Second operand has 4 states, 4 states have (on average 30.0) internal successors, (120), 4 states have internal predecessors, (120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:11:35,152 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:11:35,152 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 85 [2024-01-31 16:11:35,152 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:11:37,117 INFO L124 PetriNetUnfolderBase]: 24487/32529 cut-off events. [2024-01-31 16:11:37,117 INFO L125 PetriNetUnfolderBase]: For 11359/13075 co-relation queries the response was YES. [2024-01-31 16:11:37,160 INFO L83 FinitePrefix]: Finished finitePrefix Result has 75787 conditions, 32529 events. 24487/32529 cut-off events. For 11359/13075 co-relation queries the response was YES. Maximal size of possible extension queue 1540. Compared 199031 event pairs, 4017 based on Foata normal form. 1506/31804 useless extension candidates. Maximal degree in co-relation 75765. Up to 14218 conditions per place. [2024-01-31 16:11:37,252 INFO L140 encePairwiseOnDemand]: 79/85 looper letters, 101 selfloop transitions, 4 changer transitions 0/120 dead transitions. [2024-01-31 16:11:37,252 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 120 transitions, 552 flow [2024-01-31 16:11:37,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-31 16:11:37,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-31 16:11:37,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 206 transitions. [2024-01-31 16:11:37,253 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6058823529411764 [2024-01-31 16:11:37,253 INFO L175 Difference]: Start difference. First operand has 74 places, 66 transitions, 180 flow. Second operand 4 states and 206 transitions. [2024-01-31 16:11:37,253 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 120 transitions, 552 flow [2024-01-31 16:11:37,258 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 120 transitions, 545 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-31 16:11:37,259 INFO L231 Difference]: Finished difference. Result has 75 places, 66 transitions, 196 flow [2024-01-31 16:11:37,259 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=85, PETRI_DIFFERENCE_MINUEND_FLOW=173, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=196, PETRI_PLACES=75, PETRI_TRANSITIONS=66} [2024-01-31 16:11:37,259 INFO L281 CegarLoopForPetriNet]: 89 programPoint places, -14 predicate places. [2024-01-31 16:11:37,260 INFO L495 AbstractCegarLoop]: Abstraction has has 75 places, 66 transitions, 196 flow [2024-01-31 16:11:37,260 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.0) internal successors, (120), 4 states have internal predecessors, (120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:11:37,260 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:11:37,260 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:11:37,261 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-01-31 16:11:37,261 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thread3Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err4ASSERT_VIOLATIONWITNESS_INVARIANT (and 50 more)] === [2024-01-31 16:11:37,261 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:11:37,261 INFO L85 PathProgramCache]: Analyzing trace with hash -715017796, now seen corresponding path program 1 times [2024-01-31 16:11:37,261 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:11:37,262 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1368156530] [2024-01-31 16:11:37,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:11:37,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:11:37,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:11:37,453 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:11:37,454 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:11:37,454 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1368156530] [2024-01-31 16:11:37,454 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1368156530] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:11:37,454 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:11:37,454 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-31 16:11:37,455 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [283529266] [2024-01-31 16:11:37,455 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:11:37,455 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-31 16:11:37,455 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:11:37,456 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-31 16:11:37,456 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-01-31 16:11:37,464 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 85 [2024-01-31 16:11:37,464 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 66 transitions, 196 flow. Second operand has 4 states, 4 states have (on average 30.5) internal successors, (122), 4 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-01-31 16:11:37,464 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:11:37,464 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 85 [2024-01-31 16:11:37,464 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:11:39,623 INFO L124 PetriNetUnfolderBase]: 22757/30520 cut-off events. [2024-01-31 16:11:39,623 INFO L125 PetriNetUnfolderBase]: For 22688/25678 co-relation queries the response was YES. [2024-01-31 16:11:39,673 INFO L83 FinitePrefix]: Finished finitePrefix Result has 77412 conditions, 30520 events. 22757/30520 cut-off events. For 22688/25678 co-relation queries the response was YES. Maximal size of possible extension queue 1293. Compared 180417 event pairs, 3721 based on Foata normal form. 1777/30677 useless extension candidates. Maximal degree in co-relation 77388. Up to 13564 conditions per place. [2024-01-31 16:11:39,761 INFO L140 encePairwiseOnDemand]: 79/85 looper letters, 99 selfloop transitions, 4 changer transitions 0/118 dead transitions. [2024-01-31 16:11:39,761 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 118 transitions, 578 flow [2024-01-31 16:11:39,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-31 16:11:39,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-31 16:11:39,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 203 transitions. [2024-01-31 16:11:39,763 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5970588235294118 [2024-01-31 16:11:39,763 INFO L175 Difference]: Start difference. First operand has 75 places, 66 transitions, 196 flow. Second operand 4 states and 203 transitions. [2024-01-31 16:11:39,763 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 118 transitions, 578 flow [2024-01-31 16:11:39,803 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 118 transitions, 575 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-31 16:11:39,804 INFO L231 Difference]: Finished difference. Result has 77 places, 66 transitions, 214 flow [2024-01-31 16:11:39,805 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=85, PETRI_DIFFERENCE_MINUEND_FLOW=191, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=214, PETRI_PLACES=77, PETRI_TRANSITIONS=66} [2024-01-31 16:11:39,805 INFO L281 CegarLoopForPetriNet]: 89 programPoint places, -12 predicate places. [2024-01-31 16:11:39,805 INFO L495 AbstractCegarLoop]: Abstraction has has 77 places, 66 transitions, 214 flow [2024-01-31 16:11:39,805 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.5) internal successors, (122), 4 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-01-31 16:11:39,806 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:11:39,806 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:11:39,806 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-01-31 16:11:39,806 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting thread4Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err4ASSERT_VIOLATIONWITNESS_INVARIANT (and 50 more)] === [2024-01-31 16:11:39,806 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:11:39,806 INFO L85 PathProgramCache]: Analyzing trace with hash -716239869, now seen corresponding path program 1 times [2024-01-31 16:11:39,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:11:39,807 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1495365182] [2024-01-31 16:11:39,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:11:39,807 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:11:39,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:11:39,944 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:11:39,945 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:11:39,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1495365182] [2024-01-31 16:11:39,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1495365182] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:11:39,945 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:11:39,945 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-31 16:11:39,945 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1924020855] [2024-01-31 16:11:39,945 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:11:39,946 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-31 16:11:39,946 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:11:39,947 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-31 16:11:39,949 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-31 16:11:39,956 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 85 [2024-01-31 16:11:39,957 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 66 transitions, 214 flow. Second operand has 4 states, 4 states have (on average 33.5) internal successors, (134), 4 states have internal predecessors, (134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:11:39,957 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:11:39,957 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 85 [2024-01-31 16:11:39,957 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:11:41,927 INFO L124 PetriNetUnfolderBase]: 17206/24416 cut-off events. [2024-01-31 16:11:41,927 INFO L125 PetriNetUnfolderBase]: For 24281/28131 co-relation queries the response was YES. [2024-01-31 16:11:41,967 INFO L83 FinitePrefix]: Finished finitePrefix Result has 63948 conditions, 24416 events. 17206/24416 cut-off events. For 24281/28131 co-relation queries the response was YES. Maximal size of possible extension queue 1007. Compared 155200 event pairs, 1115 based on Foata normal form. 1618/25252 useless extension candidates. Maximal degree in co-relation 63922. Up to 17385 conditions per place. [2024-01-31 16:11:42,036 INFO L140 encePairwiseOnDemand]: 81/85 looper letters, 93 selfloop transitions, 2 changer transitions 0/111 dead transitions. [2024-01-31 16:11:42,037 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 111 transitions, 591 flow [2024-01-31 16:11:42,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-31 16:11:42,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-31 16:11:42,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 202 transitions. [2024-01-31 16:11:42,038 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5941176470588235 [2024-01-31 16:11:42,038 INFO L175 Difference]: Start difference. First operand has 77 places, 66 transitions, 214 flow. Second operand 4 states and 202 transitions. [2024-01-31 16:11:42,038 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 111 transitions, 591 flow [2024-01-31 16:11:42,051 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 111 transitions, 588 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-31 16:11:42,052 INFO L231 Difference]: Finished difference. Result has 77 places, 64 transitions, 213 flow [2024-01-31 16:11:42,052 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=85, PETRI_DIFFERENCE_MINUEND_FLOW=209, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=213, PETRI_PLACES=77, PETRI_TRANSITIONS=64} [2024-01-31 16:11:42,052 INFO L281 CegarLoopForPetriNet]: 89 programPoint places, -12 predicate places. [2024-01-31 16:11:42,053 INFO L495 AbstractCegarLoop]: Abstraction has has 77 places, 64 transitions, 213 flow [2024-01-31 16:11:42,053 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.5) internal successors, (134), 4 states have internal predecessors, (134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:11:42,053 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:11:42,053 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:11:42,053 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-01-31 16:11:42,053 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting thread4Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err4ASSERT_VIOLATIONWITNESS_INVARIANT (and 50 more)] === [2024-01-31 16:11:42,054 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:11:42,054 INFO L85 PathProgramCache]: Analyzing trace with hash -1111729018, now seen corresponding path program 1 times [2024-01-31 16:11:42,054 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:11:42,054 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [347947255] [2024-01-31 16:11:42,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:11:42,054 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:11:42,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:11:42,179 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:11:42,179 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:11:42,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [347947255] [2024-01-31 16:11:42,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [347947255] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:11:42,180 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:11:42,180 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-31 16:11:42,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [685874776] [2024-01-31 16:11:42,180 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:11:42,181 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-31 16:11:42,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:11:42,181 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-31 16:11:42,181 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-01-31 16:11:42,190 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 85 [2024-01-31 16:11:42,191 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 64 transitions, 213 flow. Second operand has 4 states, 4 states have (on average 31.0) internal successors, (124), 4 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:11:42,191 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:11:42,191 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 85 [2024-01-31 16:11:42,191 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:11:44,138 INFO L124 PetriNetUnfolderBase]: 21742/28684 cut-off events. [2024-01-31 16:11:44,138 INFO L125 PetriNetUnfolderBase]: For 27826/32269 co-relation queries the response was YES. [2024-01-31 16:11:44,184 INFO L83 FinitePrefix]: Finished finitePrefix Result has 79076 conditions, 28684 events. 21742/28684 cut-off events. For 27826/32269 co-relation queries the response was YES. Maximal size of possible extension queue 1068. Compared 157183 event pairs, 4307 based on Foata normal form. 2365/29789 useless extension candidates. Maximal degree in co-relation 79050. Up to 11514 conditions per place. [2024-01-31 16:11:44,269 INFO L140 encePairwiseOnDemand]: 79/85 looper letters, 101 selfloop transitions, 4 changer transitions 0/118 dead transitions. [2024-01-31 16:11:44,270 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 118 transitions, 629 flow [2024-01-31 16:11:44,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-31 16:11:44,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-31 16:11:44,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 200 transitions. [2024-01-31 16:11:44,272 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5882352941176471 [2024-01-31 16:11:44,272 INFO L175 Difference]: Start difference. First operand has 77 places, 64 transitions, 213 flow. Second operand 4 states and 200 transitions. [2024-01-31 16:11:44,272 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 118 transitions, 629 flow [2024-01-31 16:11:44,299 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 118 transitions, 626 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-31 16:11:44,300 INFO L231 Difference]: Finished difference. Result has 78 places, 64 transitions, 229 flow [2024-01-31 16:11:44,300 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=85, PETRI_DIFFERENCE_MINUEND_FLOW=206, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=229, PETRI_PLACES=78, PETRI_TRANSITIONS=64} [2024-01-31 16:11:44,300 INFO L281 CegarLoopForPetriNet]: 89 programPoint places, -11 predicate places. [2024-01-31 16:11:44,301 INFO L495 AbstractCegarLoop]: Abstraction has has 78 places, 64 transitions, 229 flow [2024-01-31 16:11:44,301 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.0) internal successors, (124), 4 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:11:44,301 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:11:44,301 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:11:44,301 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-01-31 16:11:44,302 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err4ASSERT_VIOLATIONWITNESS_INVARIANT (and 50 more)] === [2024-01-31 16:11:44,302 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:11:44,302 INFO L85 PathProgramCache]: Analyzing trace with hash -1781484970, now seen corresponding path program 1 times [2024-01-31 16:11:44,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:11:44,302 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [832912541] [2024-01-31 16:11:44,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:11:44,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:11:44,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:11:44,445 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:11:44,446 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:11:44,446 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [832912541] [2024-01-31 16:11:44,446 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [832912541] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:11:44,446 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:11:44,446 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-01-31 16:11:44,446 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [725437300] [2024-01-31 16:11:44,447 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:11:44,447 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-31 16:11:44,447 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:11:44,448 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-31 16:11:44,448 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-31 16:11:44,468 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 85 [2024-01-31 16:11:44,468 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 64 transitions, 229 flow. Second operand has 4 states, 4 states have (on average 38.0) internal successors, (152), 4 states have internal predecessors, (152), 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-01-31 16:11:44,468 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:11:44,469 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 85 [2024-01-31 16:11:44,469 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:11:47,911 INFO L124 PetriNetUnfolderBase]: 36705/49202 cut-off events. [2024-01-31 16:11:47,912 INFO L125 PetriNetUnfolderBase]: For 57773/57773 co-relation queries the response was YES. [2024-01-31 16:11:48,031 INFO L83 FinitePrefix]: Finished finitePrefix Result has 145910 conditions, 49202 events. 36705/49202 cut-off events. For 57773/57773 co-relation queries the response was YES. Maximal size of possible extension queue 1605. Compared 297459 event pairs, 12848 based on Foata normal form. 1756/50749 useless extension candidates. Maximal degree in co-relation 145882. Up to 26453 conditions per place. [2024-01-31 16:11:48,188 INFO L140 encePairwiseOnDemand]: 77/85 looper letters, 113 selfloop transitions, 5 changer transitions 6/133 dead transitions. [2024-01-31 16:11:48,189 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 133 transitions, 741 flow [2024-01-31 16:11:48,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-31 16:11:48,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-31 16:11:48,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 224 transitions. [2024-01-31 16:11:48,190 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6588235294117647 [2024-01-31 16:11:48,190 INFO L175 Difference]: Start difference. First operand has 78 places, 64 transitions, 229 flow. Second operand 4 states and 224 transitions. [2024-01-31 16:11:48,190 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 133 transitions, 741 flow [2024-01-31 16:11:48,412 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 133 transitions, 738 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-31 16:11:48,413 INFO L231 Difference]: Finished difference. Result has 82 places, 65 transitions, 264 flow [2024-01-31 16:11:48,414 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=85, PETRI_DIFFERENCE_MINUEND_FLOW=228, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=264, PETRI_PLACES=82, PETRI_TRANSITIONS=65} [2024-01-31 16:11:48,414 INFO L281 CegarLoopForPetriNet]: 89 programPoint places, -7 predicate places. [2024-01-31 16:11:48,414 INFO L495 AbstractCegarLoop]: Abstraction has has 82 places, 65 transitions, 264 flow [2024-01-31 16:11:48,415 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 38.0) internal successors, (152), 4 states have internal predecessors, (152), 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-01-31 16:11:48,415 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:11:48,415 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:11:48,415 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-01-31 16:11:48,415 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err4ASSERT_VIOLATIONWITNESS_INVARIANT (and 50 more)] === [2024-01-31 16:11:48,416 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:11:48,416 INFO L85 PathProgramCache]: Analyzing trace with hash -767492024, now seen corresponding path program 2 times [2024-01-31 16:11:48,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:11:48,416 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [364228610] [2024-01-31 16:11:48,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:11:48,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:11:48,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:11:48,519 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:11:48,519 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:11:48,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [364228610] [2024-01-31 16:11:48,520 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [364228610] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:11:48,520 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:11:48,520 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-01-31 16:11:48,520 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [329414096] [2024-01-31 16:11:48,520 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:11:48,521 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-31 16:11:48,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:11:48,521 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-31 16:11:48,521 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-31 16:11:48,540 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 85 [2024-01-31 16:11:48,540 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 65 transitions, 264 flow. Second operand has 4 states, 4 states have (on average 38.0) internal successors, (152), 4 states have internal predecessors, (152), 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-01-31 16:11:48,540 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:11:48,541 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 85 [2024-01-31 16:11:48,541 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand