./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/parallel-misc-3.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/parallel-misc-3.wvr.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cb09d658 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/parallel-misc-3.wvr.c ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/parallel-misc-3.wvr.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --- Real Ultimate output --- This is Ultimate 0.2.4-dev-cb09d65-m [2024-01-27 23:08:57,934 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-27 23:08:58,009 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-27 23:08:58,017 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-27 23:08:58,018 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-27 23:08:58,051 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-27 23:08:58,054 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-27 23:08:58,054 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-27 23:08:58,055 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-27 23:08:58,059 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-27 23:08:58,059 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-27 23:08:58,059 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-27 23:08:58,060 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-27 23:08:58,061 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-27 23:08:58,061 INFO L153 SettingsManager]: * Use SBE=true [2024-01-27 23:08:58,062 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-27 23:08:58,062 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-27 23:08:58,062 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-27 23:08:58,062 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-27 23:08:58,063 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-27 23:08:58,063 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-27 23:08:58,063 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-27 23:08:58,064 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-27 23:08:58,064 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-27 23:08:58,064 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-27 23:08:58,064 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-27 23:08:58,065 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-27 23:08:58,065 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-27 23:08:58,065 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-27 23:08:58,065 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-27 23:08:58,066 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-27 23:08:58,066 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-27 23:08:58,066 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-27 23:08:58,066 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-27 23:08:58,066 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-27 23:08:58,067 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-27 23:08:58,067 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-27 23:08:58,067 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-27 23:08:58,067 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-27 23:08:58,067 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-27 23:08:58,068 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-27 23:08:58,068 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-27 23:08:58,068 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-27 23:08:58,068 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-27 23:08:58,255 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-27 23:08:58,278 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-27 23:08:58,281 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-27 23:08:58,282 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-27 23:08:58,282 INFO L274 PluginConnector]: CDTParser initialized [2024-01-27 23:08:58,283 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/parallel-misc-3.wvr.c [2024-01-27 23:08:59,465 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-27 23:08:59,662 INFO L384 CDTParser]: Found 1 translation units. [2024-01-27 23:08:59,664 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-misc-3.wvr.c [2024-01-27 23:08:59,675 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4449ca167/281cb4ecb7da4ff99edd5859ad0b7fb7/FLAG4ebdadf18 [2024-01-27 23:08:59,691 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4449ca167/281cb4ecb7da4ff99edd5859ad0b7fb7 [2024-01-27 23:08:59,693 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-27 23:08:59,694 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-27 23:08:59,697 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/parallel-misc-3.wvr.yml/witness.yml [2024-01-27 23:08:59,797 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-27 23:08:59,798 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-27 23:08:59,799 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-27 23:08:59,800 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-27 23:08:59,804 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-27 23:08:59,804 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 11:08:59" (1/2) ... [2024-01-27 23:08:59,805 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@286bb9aa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 11:08:59, skipping insertion in model container [2024-01-27 23:08:59,805 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 11:08:59" (1/2) ... [2024-01-27 23:08:59,807 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@7b546398 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 11:08:59, skipping insertion in model container [2024-01-27 23:08:59,807 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.01 11:08:59" (2/2) ... [2024-01-27 23:08:59,807 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@286bb9aa and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 11:08:59, skipping insertion in model container [2024-01-27 23:08:59,808 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.01 11:08:59" (2/2) ... [2024-01-27 23:08:59,808 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-27 23:08:59,835 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-27 23:08:59,836 INFO L98 nessWitnessExtractor]: Location invariant before [L71-L71] (unsigned long )_argptr == 0UL [2024-01-27 23:08:59,837 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L51] (unsigned long )_argptr == 0UL [2024-01-27 23:08:59,837 INFO L98 nessWitnessExtractor]: Location invariant before [L95-L95] d1 == (_Bool)1 [2024-01-27 23:08:59,837 INFO L98 nessWitnessExtractor]: Location invariant before [L95-L95] pos == 0 [2024-01-27 23:08:59,837 INFO L98 nessWitnessExtractor]: Location invariant before [L95-L95] g2 == (_Bool)1 [2024-01-27 23:08:59,837 INFO L98 nessWitnessExtractor]: Location invariant before [L95-L95] d2 == (_Bool)1 [2024-01-27 23:08:59,837 INFO L98 nessWitnessExtractor]: Location invariant before [L95-L95] g1 == (_Bool)1 [2024-01-27 23:08:59,838 INFO L98 nessWitnessExtractor]: Location invariant before [L70-L70] (unsigned long )_argptr == 0UL [2024-01-27 23:08:59,838 INFO L98 nessWitnessExtractor]: Location invariant before [L44-L44] (unsigned long )_argptr == 0UL [2024-01-27 23:08:59,838 INFO L98 nessWitnessExtractor]: Location invariant before [L49-L49] (unsigned long )_argptr == 0UL [2024-01-27 23:08:59,838 INFO L98 nessWitnessExtractor]: Location invariant before [L46-L46] -2147483647 <= pos [2024-01-27 23:08:59,838 INFO L98 nessWitnessExtractor]: Location invariant before [L46-L46] (unsigned long )_argptr == 0UL [2024-01-27 23:08:59,838 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] d1 == (_Bool)1 [2024-01-27 23:08:59,838 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] g1 == (_Bool)1 [2024-01-27 23:08:59,839 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] pos == 0 [2024-01-27 23:08:59,839 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] d2 == (_Bool)1 [2024-01-27 23:08:59,839 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] g2 == (_Bool)0 [2024-01-27 23:08:59,839 INFO L98 nessWitnessExtractor]: Location invariant before [L45-L45] (unsigned long )_argptr == 0UL [2024-01-27 23:08:59,839 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] pos == 0 [2024-01-27 23:08:59,839 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] d2 == (_Bool)0 [2024-01-27 23:08:59,840 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] d1 == (_Bool)1 [2024-01-27 23:08:59,844 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] g2 == (_Bool)0 [2024-01-27 23:08:59,844 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] g1 == (_Bool)0 [2024-01-27 23:08:59,844 INFO L98 nessWitnessExtractor]: Location invariant before [L48-L48] (unsigned long )_argptr == 0UL [2024-01-27 23:08:59,844 INFO L98 nessWitnessExtractor]: Location invariant after [L18-L19] val == (_Bool)0 || val == (_Bool)1 [2024-01-27 23:08:59,845 INFO L98 nessWitnessExtractor]: Location invariant before [L82-L82] (unsigned long )_argptr == 0UL [2024-01-27 23:08:59,845 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] g1 == (_Bool)0 [2024-01-27 23:08:59,845 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] pos == 0 [2024-01-27 23:08:59,845 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] d1 == (_Bool)1 [2024-01-27 23:08:59,845 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] g2 == (_Bool)0 [2024-01-27 23:08:59,845 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] d2 == (_Bool)1 [2024-01-27 23:08:59,845 INFO L98 nessWitnessExtractor]: Location invariant before [L66-L66] (unsigned long )_argptr == 0UL [2024-01-27 23:08:59,846 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] (unsigned long )_argptr == 0UL [2024-01-27 23:08:59,846 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] (unsigned long )_argptr == 0UL [2024-01-27 23:08:59,846 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] pos <= 2147483645 [2024-01-27 23:08:59,846 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L79] (unsigned long )_argptr == 0UL [2024-01-27 23:08:59,847 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] pos == 0 [2024-01-27 23:08:59,847 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] d2 == (_Bool)0 [2024-01-27 23:08:59,848 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] g1 == (_Bool)0 [2024-01-27 23:08:59,848 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] g2 == (_Bool)0 [2024-01-27 23:08:59,849 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] d1 == (_Bool)0 [2024-01-27 23:08:59,849 INFO L98 nessWitnessExtractor]: Location invariant before [L53-L57] (unsigned long )_argptr == 0UL [2024-01-27 23:08:59,849 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L78] (unsigned long )_argptr == 0UL [2024-01-27 23:08:59,849 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] (unsigned long )_argptr == 0UL [2024-01-27 23:08:59,849 INFO L98 nessWitnessExtractor]: Location invariant before [L55-L55] (unsigned long )_argptr == 0UL [2024-01-27 23:08:59,849 INFO L98 nessWitnessExtractor]: Location invariant before [L67-L67] (unsigned long )_argptr == 0UL [2024-01-27 23:08:59,850 INFO L98 nessWitnessExtractor]: Loop invariant at [L64-L80] (unsigned long )_argptr == 0UL [2024-01-27 23:08:59,850 INFO L98 nessWitnessExtractor]: Location invariant before [L65-L73] (unsigned long )_argptr == 0UL [2024-01-27 23:08:59,850 INFO L98 nessWitnessExtractor]: Location invariant before [L60-L60] (unsigned long )_argptr == 0UL [2024-01-27 23:08:59,850 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] -2147483646 <= pos [2024-01-27 23:08:59,850 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] (unsigned long )_argptr == 0UL [2024-01-27 23:08:59,851 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L50] pos <= 2147483646 [2024-01-27 23:08:59,851 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L50] (unsigned long )_argptr == 0UL [2024-01-27 23:08:59,851 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L56] (unsigned long )_argptr == 0UL [2024-01-27 23:08:59,851 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] (unsigned long )_argptr == 0UL [2024-01-27 23:08:59,852 INFO L98 nessWitnessExtractor]: Loop invariant at [L42-L58] (unsigned long )_argptr == 0UL [2024-01-27 23:08:59,872 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-27 23:09:00,037 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/parallel-misc-3.wvr.c[2436,2449] [2024-01-27 23:09:00,041 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-27 23:09:00,053 INFO L202 MainTranslator]: Completed pre-run [2024-01-27 23:09:00,064 WARN L424 MainDispatcher]: Unable to annotate __assert_fail(const char *__assertion, const char *__file, unsigned int __line, const char *__function) with a witness entry Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local 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-27 23:09:00,147 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/parallel-misc-3.wvr.c[2436,2449] [2024-01-27 23:09:00,148 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-27 23:09:00,161 INFO L206 MainTranslator]: Completed translation [2024-01-27 23:09:00,165 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 11:09:00 WrapperNode [2024-01-27 23:09:00,165 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-27 23:09:00,166 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-01-27 23:09:00,166 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-01-27 23:09:00,167 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-01-27 23:09:00,173 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 11:09:00" (1/1) ... [2024-01-27 23:09:00,192 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 11:09:00" (1/1) ... [2024-01-27 23:09:00,218 INFO L138 Inliner]: procedures = 21, calls = 27, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 77 [2024-01-27 23:09:00,218 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-01-27 23:09:00,219 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-01-27 23:09:00,219 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-01-27 23:09:00,220 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-01-27 23:09:00,231 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 11:09:00" (1/1) ... [2024-01-27 23:09:00,231 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 11:09:00" (1/1) ... [2024-01-27 23:09:00,243 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 11:09:00" (1/1) ... [2024-01-27 23:09:00,268 INFO L175 MemorySlicer]: Split 6 memory accesses to 3 slices as follows [2, 2, 2]. 33 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0]. The 2 writes are split as follows [0, 1, 1]. [2024-01-27 23:09:00,270 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 11:09:00" (1/1) ... [2024-01-27 23:09:00,270 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 11:09:00" (1/1) ... [2024-01-27 23:09:00,279 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 11:09:00" (1/1) ... [2024-01-27 23:09:00,285 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 11:09:00" (1/1) ... [2024-01-27 23:09:00,287 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 11:09:00" (1/1) ... [2024-01-27 23:09:00,292 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 11:09:00" (1/1) ... [2024-01-27 23:09:00,294 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-01-27 23:09:00,296 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-01-27 23:09:00,297 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-01-27 23:09:00,297 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-01-27 23:09:00,298 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 11:09:00" (1/1) ... [2024-01-27 23:09:00,303 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-27 23:09:00,310 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 23:09:00,329 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-27 23:09:00,355 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-27 23:09:00,369 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-01-27 23:09:00,369 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-01-27 23:09:00,369 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-01-27 23:09:00,369 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-01-27 23:09:00,370 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-01-27 23:09:00,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-01-27 23:09:00,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-01-27 23:09:00,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-01-27 23:09:00,370 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-01-27 23:09:00,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-01-27 23:09:00,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-01-27 23:09:00,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-01-27 23:09:00,371 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-01-27 23:09:00,371 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-01-27 23:09:00,371 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-01-27 23:09:00,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-01-27 23:09:00,371 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-01-27 23:09:00,372 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-01-27 23:09:00,372 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-01-27 23:09:00,372 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-01-27 23:09:00,373 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-01-27 23:09:00,466 INFO L244 CfgBuilder]: Building ICFG [2024-01-27 23:09:00,469 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-01-27 23:09:00,792 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-01-27 23:09:00,792 INFO L293 CfgBuilder]: Performing block encoding [2024-01-27 23:09:00,908 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-01-27 23:09:00,908 INFO L320 CfgBuilder]: Removed 2 assume(true) statements. [2024-01-27 23:09:00,908 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.01 11:09:00 BoogieIcfgContainer [2024-01-27 23:09:00,909 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-01-27 23:09:00,910 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-01-27 23:09:00,911 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-01-27 23:09:00,913 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-01-27 23:09:00,914 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.01 11:08:59" (1/4) ... [2024-01-27 23:09:00,914 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5cbb1aa5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.01 11:09:00, skipping insertion in model container [2024-01-27 23:09:00,914 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.01 11:08:59" (2/4) ... [2024-01-27 23:09:00,915 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5cbb1aa5 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 27.01 11:09:00, skipping insertion in model container [2024-01-27 23:09:00,915 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 11:09:00" (3/4) ... [2024-01-27 23:09:00,915 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5cbb1aa5 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 27.01 11:09:00, skipping insertion in model container [2024-01-27 23:09:00,915 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.01 11:09:00" (4/4) ... [2024-01-27 23:09:00,916 INFO L112 eAbstractionObserver]: Analyzing ICFG parallel-misc-3.wvr.c [2024-01-27 23:09:00,932 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-01-27 23:09:00,932 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 58 error locations. [2024-01-27 23:09:00,933 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-01-27 23:09:00,999 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-01-27 23:09:01,043 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 136 places, 137 transitions, 288 flow [2024-01-27 23:09:01,115 INFO L124 PetriNetUnfolderBase]: 8/135 cut-off events. [2024-01-27 23:09:01,146 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-01-27 23:09:01,152 INFO L83 FinitePrefix]: Finished finitePrefix Result has 144 conditions, 135 events. 8/135 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 339 event pairs, 0 based on Foata normal form. 0/69 useless extension candidates. Maximal degree in co-relation 92. Up to 3 conditions per place. [2024-01-27 23:09:01,152 INFO L82 GeneralOperation]: Start removeDead. Operand has 136 places, 137 transitions, 288 flow [2024-01-27 23:09:01,159 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 133 places, 134 transitions, 280 flow [2024-01-27 23:09:01,167 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-01-27 23:09:01,173 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;@433e9905, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-27 23:09:01,174 INFO L358 AbstractCegarLoop]: Starting to check reachability of 92 error locations. [2024-01-27 23:09:01,176 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-01-27 23:09:01,176 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2024-01-27 23:09:01,176 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-27 23:09:01,177 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 23:09:01,177 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2024-01-27 23:09:01,178 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err15ASSERT_VIOLATIONWITNESS_INVARIANT (and 89 more)] === [2024-01-27 23:09:01,182 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 23:09:01,183 INFO L85 PathProgramCache]: Analyzing trace with hash 13613, now seen corresponding path program 1 times [2024-01-27 23:09:01,191 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 23:09:01,191 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1176548496] [2024-01-27 23:09:01,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 23:09:01,192 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 23:09:01,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 23:09:01,442 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-27 23:09:01,443 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 23:09:01,443 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1176548496] [2024-01-27 23:09:01,444 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1176548496] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 23:09:01,444 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 23:09:01,444 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-27 23:09:01,446 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1410479566] [2024-01-27 23:09:01,446 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 23:09:01,453 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-27 23:09:01,458 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 23:09:01,480 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-27 23:09:01,480 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-27 23:09:01,506 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 137 [2024-01-27 23:09:01,509 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 134 transitions, 280 flow. Second operand has 3 states, 3 states have (on average 87.66666666666667) internal successors, (263), 3 states have internal predecessors, (263), 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-27 23:09:01,509 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 23:09:01,509 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 137 [2024-01-27 23:09:01,510 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 23:09:01,935 INFO L124 PetriNetUnfolderBase]: 950/2137 cut-off events. [2024-01-27 23:09:01,935 INFO L125 PetriNetUnfolderBase]: For 25/25 co-relation queries the response was YES. [2024-01-27 23:09:01,944 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3478 conditions, 2137 events. 950/2137 cut-off events. For 25/25 co-relation queries the response was YES. Maximal size of possible extension queue 162. Compared 14822 event pairs, 440 based on Foata normal form. 1/1286 useless extension candidates. Maximal degree in co-relation 3237. Up to 1297 conditions per place. [2024-01-27 23:09:01,963 INFO L140 encePairwiseOnDemand]: 130/137 looper letters, 42 selfloop transitions, 2 changer transitions 0/129 dead transitions. [2024-01-27 23:09:01,964 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 129 transitions, 358 flow [2024-01-27 23:09:01,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-27 23:09:01,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-27 23:09:01,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 310 transitions. [2024-01-27 23:09:01,991 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.754257907542579 [2024-01-27 23:09:01,993 INFO L175 Difference]: Start difference. First operand has 133 places, 134 transitions, 280 flow. Second operand 3 states and 310 transitions. [2024-01-27 23:09:01,994 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 129 transitions, 358 flow [2024-01-27 23:09:02,004 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 129 transitions, 350 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-01-27 23:09:02,008 INFO L231 Difference]: Finished difference. Result has 126 places, 129 transitions, 266 flow [2024-01-27 23:09:02,011 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=137, PETRI_DIFFERENCE_MINUEND_FLOW=262, PETRI_DIFFERENCE_MINUEND_PLACES=124, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=129, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=127, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=266, PETRI_PLACES=126, PETRI_TRANSITIONS=129} [2024-01-27 23:09:02,015 INFO L281 CegarLoopForPetriNet]: 133 programPoint places, -7 predicate places. [2024-01-27 23:09:02,016 INFO L495 AbstractCegarLoop]: Abstraction has has 126 places, 129 transitions, 266 flow [2024-01-27 23:09:02,016 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 87.66666666666667) internal successors, (263), 3 states have internal predecessors, (263), 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-27 23:09:02,016 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 23:09:02,017 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-01-27 23:09:02,017 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-01-27 23:09:02,017 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err15ASSERT_VIOLATIONWITNESS_INVARIANT (and 89 more)] === [2024-01-27 23:09:02,018 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 23:09:02,018 INFO L85 PathProgramCache]: Analyzing trace with hash 422474, now seen corresponding path program 1 times [2024-01-27 23:09:02,018 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 23:09:02,019 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1747570223] [2024-01-27 23:09:02,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 23:09:02,019 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 23:09:02,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 23:09:02,130 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-27 23:09:02,130 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 23:09:02,130 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1747570223] [2024-01-27 23:09:02,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1747570223] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 23:09:02,131 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 23:09:02,132 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-27 23:09:02,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1419197806] [2024-01-27 23:09:02,132 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 23:09:02,133 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-27 23:09:02,133 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 23:09:02,134 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-27 23:09:02,134 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-27 23:09:02,158 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 86 out of 137 [2024-01-27 23:09:02,161 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 126 places, 129 transitions, 266 flow. Second operand has 3 states, 3 states have (on average 86.66666666666667) internal successors, (260), 3 states have internal predecessors, (260), 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-27 23:09:02,161 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 23:09:02,161 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 86 of 137 [2024-01-27 23:09:02,161 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 23:09:02,435 INFO L124 PetriNetUnfolderBase]: 1011/2203 cut-off events. [2024-01-27 23:09:02,435 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2024-01-27 23:09:02,439 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3632 conditions, 2203 events. 1011/2203 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 160. Compared 15792 event pairs, 402 based on Foata normal form. 4/1310 useless extension candidates. Maximal degree in co-relation 3616. Up to 1125 conditions per place. [2024-01-27 23:09:02,451 INFO L140 encePairwiseOnDemand]: 129/137 looper letters, 59 selfloop transitions, 3 changer transitions 0/145 dead transitions. [2024-01-27 23:09:02,452 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 124 places, 145 transitions, 424 flow [2024-01-27 23:09:02,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-27 23:09:02,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-27 23:09:02,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 325 transitions. [2024-01-27 23:09:02,454 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7907542579075426 [2024-01-27 23:09:02,454 INFO L175 Difference]: Start difference. First operand has 126 places, 129 transitions, 266 flow. Second operand 3 states and 325 transitions. [2024-01-27 23:09:02,454 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 124 places, 145 transitions, 424 flow [2024-01-27 23:09:02,457 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 145 transitions, 420 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-27 23:09:02,459 INFO L231 Difference]: Finished difference. Result has 123 places, 125 transitions, 265 flow [2024-01-27 23:09:02,459 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=137, PETRI_DIFFERENCE_MINUEND_FLOW=254, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=125, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=122, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=265, PETRI_PLACES=123, PETRI_TRANSITIONS=125} [2024-01-27 23:09:02,460 INFO L281 CegarLoopForPetriNet]: 133 programPoint places, -10 predicate places. [2024-01-27 23:09:02,460 INFO L495 AbstractCegarLoop]: Abstraction has has 123 places, 125 transitions, 265 flow [2024-01-27 23:09:02,461 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 86.66666666666667) internal successors, (260), 3 states have internal predecessors, (260), 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-27 23:09:02,461 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 23:09:02,461 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-01-27 23:09:02,461 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-01-27 23:09:02,462 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err15ASSERT_VIOLATIONWITNESS_INVARIANT (and 89 more)] === [2024-01-27 23:09:02,463 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 23:09:02,463 INFO L85 PathProgramCache]: Analyzing trace with hash 13097153, now seen corresponding path program 1 times [2024-01-27 23:09:02,463 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 23:09:02,464 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [362649994] [2024-01-27 23:09:02,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 23:09:02,464 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 23:09:02,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 23:09:02,523 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-27 23:09:02,524 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 23:09:02,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [362649994] [2024-01-27 23:09:02,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [362649994] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 23:09:02,524 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 23:09:02,524 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-27 23:09:02,525 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2093937871] [2024-01-27 23:09:02,525 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 23:09:02,525 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-27 23:09:02,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 23:09:02,526 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-27 23:09:02,526 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-27 23:09:02,551 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 86 out of 137 [2024-01-27 23:09:02,551 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 125 transitions, 265 flow. Second operand has 3 states, 3 states have (on average 86.66666666666667) internal successors, (260), 3 states have internal predecessors, (260), 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-27 23:09:02,552 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 23:09:02,552 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 86 of 137 [2024-01-27 23:09:02,552 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 23:09:02,838 INFO L124 PetriNetUnfolderBase]: 1163/2584 cut-off events. [2024-01-27 23:09:02,838 INFO L125 PetriNetUnfolderBase]: For 59/59 co-relation queries the response was YES. [2024-01-27 23:09:02,843 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4371 conditions, 2584 events. 1163/2584 cut-off events. For 59/59 co-relation queries the response was YES. Maximal size of possible extension queue 186. Compared 18912 event pairs, 519 based on Foata normal form. 2/1608 useless extension candidates. Maximal degree in co-relation 3601. Up to 1285 conditions per place. [2024-01-27 23:09:02,856 INFO L140 encePairwiseOnDemand]: 130/137 looper letters, 62 selfloop transitions, 3 changer transitions 0/144 dead transitions. [2024-01-27 23:09:02,857 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 144 transitions, 439 flow [2024-01-27 23:09:02,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-27 23:09:02,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-27 23:09:02,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 327 transitions. [2024-01-27 23:09:02,858 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7956204379562044 [2024-01-27 23:09:02,859 INFO L175 Difference]: Start difference. First operand has 123 places, 125 transitions, 265 flow. Second operand 3 states and 327 transitions. [2024-01-27 23:09:02,859 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 144 transitions, 439 flow [2024-01-27 23:09:02,861 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 144 transitions, 431 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-27 23:09:02,865 INFO L231 Difference]: Finished difference. Result has 121 places, 122 transitions, 264 flow [2024-01-27 23:09:02,865 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=137, PETRI_DIFFERENCE_MINUEND_FLOW=253, PETRI_DIFFERENCE_MINUEND_PLACES=118, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=122, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=119, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=264, PETRI_PLACES=121, PETRI_TRANSITIONS=122} [2024-01-27 23:09:02,866 INFO L281 CegarLoopForPetriNet]: 133 programPoint places, -12 predicate places. [2024-01-27 23:09:02,867 INFO L495 AbstractCegarLoop]: Abstraction has has 121 places, 122 transitions, 264 flow [2024-01-27 23:09:02,867 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 86.66666666666667) internal successors, (260), 3 states have internal predecessors, (260), 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-27 23:09:02,867 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 23:09:02,867 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-01-27 23:09:02,868 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-01-27 23:09:02,868 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err15ASSERT_VIOLATIONWITNESS_INVARIANT (and 89 more)] === [2024-01-27 23:09:02,869 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 23:09:02,869 INFO L85 PathProgramCache]: Analyzing trace with hash 406012229, now seen corresponding path program 1 times [2024-01-27 23:09:02,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 23:09:02,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [465155063] [2024-01-27 23:09:02,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 23:09:02,870 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 23:09:02,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 23:09:02,932 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-27 23:09:02,932 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 23:09:02,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [465155063] [2024-01-27 23:09:02,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [465155063] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 23:09:02,933 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 23:09:02,933 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-27 23:09:02,933 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2000739916] [2024-01-27 23:09:02,934 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 23:09:02,934 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-27 23:09:02,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 23:09:02,935 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-27 23:09:02,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-27 23:09:02,952 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 137 [2024-01-27 23:09:02,953 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 122 transitions, 264 flow. Second operand has 3 states, 3 states have (on average 85.66666666666667) internal successors, (257), 3 states have internal predecessors, (257), 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-27 23:09:02,953 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 23:09:02,953 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 137 [2024-01-27 23:09:02,953 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 23:09:03,233 INFO L124 PetriNetUnfolderBase]: 1385/3006 cut-off events. [2024-01-27 23:09:03,234 INFO L125 PetriNetUnfolderBase]: For 75/75 co-relation queries the response was YES. [2024-01-27 23:09:03,241 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5084 conditions, 3006 events. 1385/3006 cut-off events. For 75/75 co-relation queries the response was YES. Maximal size of possible extension queue 204. Compared 22601 event pairs, 731 based on Foata normal form. 2/1910 useless extension candidates. Maximal degree in co-relation 3994. Up to 1959 conditions per place. [2024-01-27 23:09:03,258 INFO L140 encePairwiseOnDemand]: 133/137 looper letters, 43 selfloop transitions, 2 changer transitions 0/120 dead transitions. [2024-01-27 23:09:03,258 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 120 transitions, 350 flow [2024-01-27 23:09:03,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-27 23:09:03,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-27 23:09:03,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 302 transitions. [2024-01-27 23:09:03,260 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7347931873479319 [2024-01-27 23:09:03,260 INFO L175 Difference]: Start difference. First operand has 121 places, 122 transitions, 264 flow. Second operand 3 states and 302 transitions. [2024-01-27 23:09:03,260 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 120 transitions, 350 flow [2024-01-27 23:09:03,263 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 120 transitions, 344 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-27 23:09:03,265 INFO L231 Difference]: Finished difference. Result has 119 places, 120 transitions, 258 flow [2024-01-27 23:09:03,266 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=137, PETRI_DIFFERENCE_MINUEND_FLOW=254, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=120, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=118, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=258, PETRI_PLACES=119, PETRI_TRANSITIONS=120} [2024-01-27 23:09:03,266 INFO L281 CegarLoopForPetriNet]: 133 programPoint places, -14 predicate places. [2024-01-27 23:09:03,267 INFO L495 AbstractCegarLoop]: Abstraction has has 119 places, 120 transitions, 258 flow [2024-01-27 23:09:03,267 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 85.66666666666667) internal successors, (257), 3 states have internal predecessors, (257), 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-27 23:09:03,267 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 23:09:03,267 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-01-27 23:09:03,267 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-01-27 23:09:03,268 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err15ASSERT_VIOLATIONWITNESS_INVARIANT (and 89 more)] === [2024-01-27 23:09:03,268 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 23:09:03,268 INFO L85 PathProgramCache]: Analyzing trace with hash -298522328, now seen corresponding path program 1 times [2024-01-27 23:09:03,268 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 23:09:03,269 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [251390] [2024-01-27 23:09:03,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 23:09:03,269 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 23:09:03,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 23:09:03,288 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-27 23:09:03,289 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 23:09:03,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [251390] [2024-01-27 23:09:03,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [251390] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 23:09:03,289 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 23:09:03,289 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-27 23:09:03,290 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [138070036] [2024-01-27 23:09:03,290 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 23:09:03,290 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-27 23:09:03,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 23:09:03,291 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-27 23:09:03,291 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-27 23:09:03,299 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 137 [2024-01-27 23:09:03,300 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 120 transitions, 258 flow. Second operand has 3 states, 3 states have (on average 84.66666666666667) internal successors, (254), 3 states have internal predecessors, (254), 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-27 23:09:03,300 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 23:09:03,300 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 137 [2024-01-27 23:09:03,300 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 23:09:03,606 INFO L124 PetriNetUnfolderBase]: 1463/3186 cut-off events. [2024-01-27 23:09:03,607 INFO L125 PetriNetUnfolderBase]: For 32/32 co-relation queries the response was YES. [2024-01-27 23:09:03,613 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5322 conditions, 3186 events. 1463/3186 cut-off events. For 32/32 co-relation queries the response was YES. Maximal size of possible extension queue 283. Compared 24164 event pairs, 258 based on Foata normal form. 2/1943 useless extension candidates. Maximal degree in co-relation 5300. Up to 1898 conditions per place. [2024-01-27 23:09:03,629 INFO L140 encePairwiseOnDemand]: 122/137 looper letters, 55 selfloop transitions, 5 changer transitions 1/133 dead transitions. [2024-01-27 23:09:03,630 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 133 transitions, 409 flow [2024-01-27 23:09:03,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-27 23:09:03,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-27 23:09:03,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 323 transitions. [2024-01-27 23:09:03,631 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7858880778588808 [2024-01-27 23:09:03,631 INFO L175 Difference]: Start difference. First operand has 119 places, 120 transitions, 258 flow. Second operand 3 states and 323 transitions. [2024-01-27 23:09:03,632 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 133 transitions, 409 flow [2024-01-27 23:09:03,634 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 133 transitions, 405 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-27 23:09:03,635 INFO L231 Difference]: Finished difference. Result has 115 places, 119 transitions, 285 flow [2024-01-27 23:09:03,636 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=137, PETRI_DIFFERENCE_MINUEND_FLOW=244, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=110, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=285, PETRI_PLACES=115, PETRI_TRANSITIONS=119} [2024-01-27 23:09:03,636 INFO L281 CegarLoopForPetriNet]: 133 programPoint places, -18 predicate places. [2024-01-27 23:09:03,637 INFO L495 AbstractCegarLoop]: Abstraction has has 115 places, 119 transitions, 285 flow [2024-01-27 23:09:03,637 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 84.66666666666667) internal successors, (254), 3 states have internal predecessors, (254), 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-27 23:09:03,637 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 23:09:03,637 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 23:09:03,637 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-01-27 23:09:03,638 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err15ASSERT_VIOLATIONWITNESS_INVARIANT (and 89 more)] === [2024-01-27 23:09:03,638 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 23:09:03,638 INFO L85 PathProgramCache]: Analyzing trace with hash 1599113359, now seen corresponding path program 1 times [2024-01-27 23:09:03,638 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 23:09:03,639 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1933941844] [2024-01-27 23:09:03,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 23:09:03,639 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 23:09:03,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 23:09:03,685 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-27 23:09:03,685 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 23:09:03,685 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1933941844] [2024-01-27 23:09:03,686 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1933941844] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 23:09:03,686 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 23:09:03,686 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-27 23:09:03,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [356669768] [2024-01-27 23:09:03,686 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 23:09:03,687 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-27 23:09:03,687 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 23:09:03,687 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-27 23:09:03,687 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-27 23:09:03,704 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 137 [2024-01-27 23:09:03,705 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 119 transitions, 285 flow. Second operand has 3 states, 3 states have (on average 86.33333333333333) internal successors, (259), 3 states have internal predecessors, (259), 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-27 23:09:03,705 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 23:09:03,705 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 137 [2024-01-27 23:09:03,705 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 23:09:04,040 INFO L124 PetriNetUnfolderBase]: 1588/3724 cut-off events. [2024-01-27 23:09:04,040 INFO L125 PetriNetUnfolderBase]: For 354/354 co-relation queries the response was YES. [2024-01-27 23:09:04,046 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6885 conditions, 3724 events. 1588/3724 cut-off events. For 354/354 co-relation queries the response was YES. Maximal size of possible extension queue 312. Compared 30489 event pairs, 402 based on Foata normal form. 37/2785 useless extension candidates. Maximal degree in co-relation 5238. Up to 1781 conditions per place. [2024-01-27 23:09:04,065 INFO L140 encePairwiseOnDemand]: 130/137 looper letters, 70 selfloop transitions, 2 changer transitions 0/140 dead transitions. [2024-01-27 23:09:04,065 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 140 transitions, 486 flow [2024-01-27 23:09:04,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-27 23:09:04,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-27 23:09:04,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 329 transitions. [2024-01-27 23:09:04,067 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8004866180048662 [2024-01-27 23:09:04,067 INFO L175 Difference]: Start difference. First operand has 115 places, 119 transitions, 285 flow. Second operand 3 states and 329 transitions. [2024-01-27 23:09:04,067 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 140 transitions, 486 flow [2024-01-27 23:09:04,104 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 140 transitions, 482 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-27 23:09:04,106 INFO L231 Difference]: Finished difference. Result has 113 places, 115 transitions, 280 flow [2024-01-27 23:09:04,107 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=137, PETRI_DIFFERENCE_MINUEND_FLOW=268, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=114, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=280, PETRI_PLACES=113, PETRI_TRANSITIONS=115} [2024-01-27 23:09:04,107 INFO L281 CegarLoopForPetriNet]: 133 programPoint places, -20 predicate places. [2024-01-27 23:09:04,107 INFO L495 AbstractCegarLoop]: Abstraction has has 113 places, 115 transitions, 280 flow [2024-01-27 23:09:04,108 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 86.33333333333333) internal successors, (259), 3 states have internal predecessors, (259), 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-27 23:09:04,108 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 23:09:04,108 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 23:09:04,108 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-01-27 23:09:04,108 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err15ASSERT_VIOLATIONWITNESS_INVARIANT (and 89 more)] === [2024-01-27 23:09:04,109 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 23:09:04,109 INFO L85 PathProgramCache]: Analyzing trace with hash -590743528, now seen corresponding path program 1 times [2024-01-27 23:09:04,109 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 23:09:04,109 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2039264034] [2024-01-27 23:09:04,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 23:09:04,109 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 23:09:04,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 23:09:04,183 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-27 23:09:04,183 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 23:09:04,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2039264034] [2024-01-27 23:09:04,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2039264034] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 23:09:04,184 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 23:09:04,184 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-27 23:09:04,184 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [101109478] [2024-01-27 23:09:04,185 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 23:09:04,185 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-27 23:09:04,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 23:09:04,186 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-27 23:09:04,186 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-27 23:09:04,205 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 137 [2024-01-27 23:09:04,206 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 115 transitions, 280 flow. Second operand has 3 states, 3 states have (on average 87.0) internal successors, (261), 3 states have internal predecessors, (261), 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-27 23:09:04,206 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 23:09:04,206 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 137 [2024-01-27 23:09:04,206 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 23:09:04,596 INFO L124 PetriNetUnfolderBase]: 1736/4333 cut-off events. [2024-01-27 23:09:04,596 INFO L125 PetriNetUnfolderBase]: For 451/451 co-relation queries the response was YES. [2024-01-27 23:09:04,602 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7999 conditions, 4333 events. 1736/4333 cut-off events. For 451/451 co-relation queries the response was YES. Maximal size of possible extension queue 289. Compared 39302 event pairs, 354 based on Foata normal form. 35/3367 useless extension candidates. Maximal degree in co-relation 3246. Up to 2073 conditions per place. [2024-01-27 23:09:04,617 INFO L140 encePairwiseOnDemand]: 131/137 looper letters, 70 selfloop transitions, 2 changer transitions 0/136 dead transitions. [2024-01-27 23:09:04,618 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 136 transitions, 486 flow [2024-01-27 23:09:04,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-27 23:09:04,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-27 23:09:04,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 327 transitions. [2024-01-27 23:09:04,619 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7956204379562044 [2024-01-27 23:09:04,620 INFO L175 Difference]: Start difference. First operand has 113 places, 115 transitions, 280 flow. Second operand 3 states and 327 transitions. [2024-01-27 23:09:04,620 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 136 transitions, 486 flow [2024-01-27 23:09:04,624 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 136 transitions, 483 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-27 23:09:04,626 INFO L231 Difference]: Finished difference. Result has 112 places, 112 transitions, 280 flow [2024-01-27 23:09:04,626 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=137, PETRI_DIFFERENCE_MINUEND_FLOW=268, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=109, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=280, PETRI_PLACES=112, PETRI_TRANSITIONS=112} [2024-01-27 23:09:04,627 INFO L281 CegarLoopForPetriNet]: 133 programPoint places, -21 predicate places. [2024-01-27 23:09:04,628 INFO L495 AbstractCegarLoop]: Abstraction has has 112 places, 112 transitions, 280 flow [2024-01-27 23:09:04,628 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 87.0) internal successors, (261), 3 states have internal predecessors, (261), 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-27 23:09:04,628 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 23:09:04,628 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 23:09:04,628 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-01-27 23:09:04,629 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr18ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err15ASSERT_VIOLATIONWITNESS_INVARIANT (and 89 more)] === [2024-01-27 23:09:04,629 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 23:09:04,629 INFO L85 PathProgramCache]: Analyzing trace with hash 1005238957, now seen corresponding path program 1 times [2024-01-27 23:09:04,630 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 23:09:04,630 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [296119172] [2024-01-27 23:09:04,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 23:09:04,630 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 23:09:04,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 23:09:04,725 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-27 23:09:04,725 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 23:09:04,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [296119172] [2024-01-27 23:09:04,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [296119172] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 23:09:04,726 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 23:09:04,726 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-27 23:09:04,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1780700144] [2024-01-27 23:09:04,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 23:09:04,727 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-27 23:09:04,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 23:09:04,727 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-27 23:09:04,727 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-27 23:09:04,745 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 88 out of 137 [2024-01-27 23:09:04,746 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 112 transitions, 280 flow. Second operand has 3 states, 3 states have (on average 90.33333333333333) internal successors, (271), 3 states have internal predecessors, (271), 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-27 23:09:04,746 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 23:09:04,746 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 88 of 137 [2024-01-27 23:09:04,747 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 23:09:05,083 INFO L124 PetriNetUnfolderBase]: 1328/3193 cut-off events. [2024-01-27 23:09:05,083 INFO L125 PetriNetUnfolderBase]: For 405/413 co-relation queries the response was YES. [2024-01-27 23:09:05,089 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6112 conditions, 3193 events. 1328/3193 cut-off events. For 405/413 co-relation queries the response was YES. Maximal size of possible extension queue 263. Compared 27346 event pairs, 634 based on Foata normal form. 105/2376 useless extension candidates. Maximal degree in co-relation 2354. Up to 1537 conditions per place. [2024-01-27 23:09:05,101 INFO L140 encePairwiseOnDemand]: 132/137 looper letters, 61 selfloop transitions, 2 changer transitions 0/127 dead transitions. [2024-01-27 23:09:05,101 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 127 transitions, 451 flow [2024-01-27 23:09:05,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-27 23:09:05,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-27 23:09:05,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 325 transitions. [2024-01-27 23:09:05,103 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7907542579075426 [2024-01-27 23:09:05,103 INFO L175 Difference]: Start difference. First operand has 112 places, 112 transitions, 280 flow. Second operand 3 states and 325 transitions. [2024-01-27 23:09:05,103 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 127 transitions, 451 flow [2024-01-27 23:09:05,106 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 127 transitions, 446 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-01-27 23:09:05,108 INFO L231 Difference]: Finished difference. Result has 112 places, 110 transitions, 280 flow [2024-01-27 23:09:05,108 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=137, PETRI_DIFFERENCE_MINUEND_FLOW=272, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=108, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=280, PETRI_PLACES=112, PETRI_TRANSITIONS=110} [2024-01-27 23:09:05,109 INFO L281 CegarLoopForPetriNet]: 133 programPoint places, -21 predicate places. [2024-01-27 23:09:05,109 INFO L495 AbstractCegarLoop]: Abstraction has has 112 places, 110 transitions, 280 flow [2024-01-27 23:09:05,110 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 90.33333333333333) internal successors, (271), 3 states have internal predecessors, (271), 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-27 23:09:05,110 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 23:09:05,110 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] [2024-01-27 23:09:05,110 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-01-27 23:09:05,110 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr22ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err15ASSERT_VIOLATIONWITNESS_INVARIANT (and 89 more)] === [2024-01-27 23:09:05,111 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 23:09:05,111 INFO L85 PathProgramCache]: Analyzing trace with hash 2120624312, now seen corresponding path program 1 times [2024-01-27 23:09:05,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 23:09:05,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1634851361] [2024-01-27 23:09:05,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 23:09:05,112 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 23:09:05,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 23:09:05,159 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-27 23:09:05,160 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 23:09:05,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1634851361] [2024-01-27 23:09:05,160 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1634851361] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 23:09:05,160 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 23:09:05,160 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-27 23:09:05,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1475314971] [2024-01-27 23:09:05,161 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 23:09:05,161 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-27 23:09:05,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 23:09:05,162 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-27 23:09:05,162 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-27 23:09:05,174 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 137 [2024-01-27 23:09:05,174 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 110 transitions, 280 flow. Second operand has 3 states, 3 states have (on average 90.33333333333333) internal successors, (271), 3 states have internal predecessors, (271), 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-27 23:09:05,174 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 23:09:05,175 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 137 [2024-01-27 23:09:05,175 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 23:09:05,431 INFO L124 PetriNetUnfolderBase]: 1090/2695 cut-off events. [2024-01-27 23:09:05,431 INFO L125 PetriNetUnfolderBase]: For 439/447 co-relation queries the response was YES. [2024-01-27 23:09:05,434 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5231 conditions, 2695 events. 1090/2695 cut-off events. For 439/447 co-relation queries the response was YES. Maximal size of possible extension queue 227. Compared 22844 event pairs, 538 based on Foata normal form. 68/1947 useless extension candidates. Maximal degree in co-relation 4092. Up to 1332 conditions per place. [2024-01-27 23:09:05,442 INFO L140 encePairwiseOnDemand]: 133/137 looper letters, 63 selfloop transitions, 2 changer transitions 0/126 dead transitions. [2024-01-27 23:09:05,443 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 126 transitions, 461 flow [2024-01-27 23:09:05,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-27 23:09:05,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-27 23:09:05,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 323 transitions. [2024-01-27 23:09:05,444 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7858880778588808 [2024-01-27 23:09:05,444 INFO L175 Difference]: Start difference. First operand has 112 places, 110 transitions, 280 flow. Second operand 3 states and 323 transitions. [2024-01-27 23:09:05,445 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 126 transitions, 461 flow [2024-01-27 23:09:05,447 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 126 transitions, 455 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-27 23:09:05,449 INFO L231 Difference]: Finished difference. Result has 112 places, 109 transitions, 282 flow [2024-01-27 23:09:05,449 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=137, PETRI_DIFFERENCE_MINUEND_FLOW=274, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=107, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=282, PETRI_PLACES=112, PETRI_TRANSITIONS=109} [2024-01-27 23:09:05,450 INFO L281 CegarLoopForPetriNet]: 133 programPoint places, -21 predicate places. [2024-01-27 23:09:05,450 INFO L495 AbstractCegarLoop]: Abstraction has has 112 places, 109 transitions, 282 flow [2024-01-27 23:09:05,451 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 90.33333333333333) internal successors, (271), 3 states have internal predecessors, (271), 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-27 23:09:05,451 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 23:09:05,451 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] [2024-01-27 23:09:05,451 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-01-27 23:09:05,451 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err15ASSERT_VIOLATIONWITNESS_INVARIANT (and 89 more)] === [2024-01-27 23:09:05,452 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 23:09:05,452 INFO L85 PathProgramCache]: Analyzing trace with hash 711726794, now seen corresponding path program 1 times [2024-01-27 23:09:05,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 23:09:05,456 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [345790058] [2024-01-27 23:09:05,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 23:09:05,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 23:09:05,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 23:09:05,562 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-27 23:09:05,563 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 23:09:05,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [345790058] [2024-01-27 23:09:05,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [345790058] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 23:09:05,563 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 23:09:05,563 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-27 23:09:05,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1249652933] [2024-01-27 23:09:05,564 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 23:09:05,565 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-27 23:09:05,565 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 23:09:05,566 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-27 23:09:05,566 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-27 23:09:05,593 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 81 out of 137 [2024-01-27 23:09:05,594 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 109 transitions, 282 flow. Second operand has 4 states, 4 states have (on average 83.25) internal successors, (333), 4 states have internal predecessors, (333), 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-27 23:09:05,594 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 23:09:05,594 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 81 of 137 [2024-01-27 23:09:05,594 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 23:09:05,845 INFO L124 PetriNetUnfolderBase]: 971/2298 cut-off events. [2024-01-27 23:09:05,845 INFO L125 PetriNetUnfolderBase]: For 448/460 co-relation queries the response was YES. [2024-01-27 23:09:05,849 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4721 conditions, 2298 events. 971/2298 cut-off events. For 448/460 co-relation queries the response was YES. Maximal size of possible extension queue 177. Compared 17522 event pairs, 309 based on Foata normal form. 614/2333 useless extension candidates. Maximal degree in co-relation 3894. Up to 1400 conditions per place. [2024-01-27 23:09:05,857 INFO L140 encePairwiseOnDemand]: 123/137 looper letters, 59 selfloop transitions, 2 changer transitions 0/115 dead transitions. [2024-01-27 23:09:05,858 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 115 transitions, 437 flow [2024-01-27 23:09:05,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-27 23:09:05,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-27 23:09:05,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 391 transitions. [2024-01-27 23:09:05,859 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7135036496350365 [2024-01-27 23:09:05,860 INFO L175 Difference]: Start difference. First operand has 112 places, 109 transitions, 282 flow. Second operand 4 states and 391 transitions. [2024-01-27 23:09:05,860 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 115 transitions, 437 flow [2024-01-27 23:09:05,863 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 115 transitions, 431 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-27 23:09:05,864 INFO L231 Difference]: Finished difference. Result has 101 places, 97 transitions, 258 flow [2024-01-27 23:09:05,865 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=137, PETRI_DIFFERENCE_MINUEND_FLOW=254, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=97, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=258, PETRI_PLACES=101, PETRI_TRANSITIONS=97} [2024-01-27 23:09:05,866 INFO L281 CegarLoopForPetriNet]: 133 programPoint places, -32 predicate places. [2024-01-27 23:09:05,868 INFO L495 AbstractCegarLoop]: Abstraction has has 101 places, 97 transitions, 258 flow [2024-01-27 23:09:05,869 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 83.25) internal successors, (333), 4 states have internal predecessors, (333), 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-27 23:09:05,869 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 23:09:05,869 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] [2024-01-27 23:09:05,869 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-01-27 23:09:05,869 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err15ASSERT_VIOLATIONWITNESS_INVARIANT (and 89 more)] === [2024-01-27 23:09:05,870 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 23:09:05,870 INFO L85 PathProgramCache]: Analyzing trace with hash 1067504930, now seen corresponding path program 1 times [2024-01-27 23:09:05,870 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 23:09:05,870 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [116092244] [2024-01-27 23:09:05,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 23:09:05,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 23:09:05,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 23:09:05,976 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-27 23:09:05,976 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 23:09:05,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [116092244] [2024-01-27 23:09:05,976 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [116092244] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 23:09:05,977 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 23:09:05,977 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-27 23:09:05,977 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [925125016] [2024-01-27 23:09:05,977 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 23:09:05,977 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-27 23:09:05,978 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 23:09:05,979 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-27 23:09:05,979 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-27 23:09:06,003 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 81 out of 137 [2024-01-27 23:09:06,003 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 97 transitions, 258 flow. Second operand has 4 states, 4 states have (on average 83.75) internal successors, (335), 4 states have internal predecessors, (335), 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-27 23:09:06,004 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 23:09:06,004 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 81 of 137 [2024-01-27 23:09:06,004 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 23:09:06,214 INFO L124 PetriNetUnfolderBase]: 748/1607 cut-off events. [2024-01-27 23:09:06,214 INFO L125 PetriNetUnfolderBase]: For 319/327 co-relation queries the response was YES. [2024-01-27 23:09:06,217 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3526 conditions, 1607 events. 748/1607 cut-off events. For 319/327 co-relation queries the response was YES. Maximal size of possible extension queue 100. Compared 10329 event pairs, 73 based on Foata normal form. 432/1729 useless extension candidates. Maximal degree in co-relation 3473. Up to 1035 conditions per place. [2024-01-27 23:09:06,222 INFO L140 encePairwiseOnDemand]: 123/137 looper letters, 68 selfloop transitions, 2 changer transitions 0/114 dead transitions. [2024-01-27 23:09:06,222 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 114 transitions, 469 flow [2024-01-27 23:09:06,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-27 23:09:06,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-27 23:09:06,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 398 transitions. [2024-01-27 23:09:06,224 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7262773722627737 [2024-01-27 23:09:06,224 INFO L175 Difference]: Start difference. First operand has 101 places, 97 transitions, 258 flow. Second operand 4 states and 398 transitions. [2024-01-27 23:09:06,224 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 114 transitions, 469 flow [2024-01-27 23:09:06,226 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 114 transitions, 466 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-27 23:09:06,227 INFO L231 Difference]: Finished difference. Result has 90 places, 85 transitions, 235 flow [2024-01-27 23:09:06,227 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=137, PETRI_DIFFERENCE_MINUEND_FLOW=231, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=235, PETRI_PLACES=90, PETRI_TRANSITIONS=85} [2024-01-27 23:09:06,228 INFO L281 CegarLoopForPetriNet]: 133 programPoint places, -43 predicate places. [2024-01-27 23:09:06,228 INFO L495 AbstractCegarLoop]: Abstraction has has 90 places, 85 transitions, 235 flow [2024-01-27 23:09:06,229 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 83.75) internal successors, (335), 4 states have internal predecessors, (335), 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-27 23:09:06,229 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 23:09:06,229 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, 1] [2024-01-27 23:09:06,229 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-01-27 23:09:06,229 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting thread2Err5ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err15ASSERT_VIOLATIONWITNESS_INVARIANT (and 89 more)] === [2024-01-27 23:09:06,230 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 23:09:06,230 INFO L85 PathProgramCache]: Analyzing trace with hash 1395932565, now seen corresponding path program 1 times [2024-01-27 23:09:06,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 23:09:06,230 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1779053526] [2024-01-27 23:09:06,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 23:09:06,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 23:09:06,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 23:09:06,271 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-27 23:09:06,271 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 23:09:06,272 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1779053526] [2024-01-27 23:09:06,272 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1779053526] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 23:09:06,272 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 23:09:06,272 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-27 23:09:06,272 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1995756158] [2024-01-27 23:09:06,272 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 23:09:06,273 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-27 23:09:06,273 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 23:09:06,273 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-27 23:09:06,274 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-27 23:09:06,283 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 137 [2024-01-27 23:09:06,283 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 85 transitions, 235 flow. Second operand has 3 states, 3 states have (on average 93.66666666666667) internal successors, (281), 3 states have internal predecessors, (281), 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-27 23:09:06,283 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 23:09:06,284 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 137 [2024-01-27 23:09:06,284 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 23:09:06,571 INFO L124 PetriNetUnfolderBase]: 1252/2830 cut-off events. [2024-01-27 23:09:06,571 INFO L125 PetriNetUnfolderBase]: For 643/643 co-relation queries the response was YES. [2024-01-27 23:09:06,575 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6099 conditions, 2830 events. 1252/2830 cut-off events. For 643/643 co-relation queries the response was YES. Maximal size of possible extension queue 171. Compared 20267 event pairs, 412 based on Foata normal form. 0/2290 useless extension candidates. Maximal degree in co-relation 6044. Up to 1047 conditions per place. [2024-01-27 23:09:06,583 INFO L140 encePairwiseOnDemand]: 128/137 looper letters, 65 selfloop transitions, 7 changer transitions 0/114 dead transitions. [2024-01-27 23:09:06,583 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 114 transitions, 470 flow [2024-01-27 23:09:06,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-27 23:09:06,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-27 23:09:06,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 335 transitions. [2024-01-27 23:09:06,585 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8150851581508516 [2024-01-27 23:09:06,585 INFO L175 Difference]: Start difference. First operand has 90 places, 85 transitions, 235 flow. Second operand 3 states and 335 transitions. [2024-01-27 23:09:06,585 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 114 transitions, 470 flow [2024-01-27 23:09:06,587 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 114 transitions, 465 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-27 23:09:06,588 INFO L231 Difference]: Finished difference. Result has 92 places, 91 transitions, 300 flow [2024-01-27 23:09:06,589 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=137, PETRI_DIFFERENCE_MINUEND_FLOW=232, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=300, PETRI_PLACES=92, PETRI_TRANSITIONS=91} [2024-01-27 23:09:06,589 INFO L281 CegarLoopForPetriNet]: 133 programPoint places, -41 predicate places. [2024-01-27 23:09:06,590 INFO L495 AbstractCegarLoop]: Abstraction has has 92 places, 91 transitions, 300 flow [2024-01-27 23:09:06,590 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 93.66666666666667) internal successors, (281), 3 states have internal predecessors, (281), 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-27 23:09:06,590 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 23:09:06,590 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 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-27 23:09:06,590 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-01-27 23:09:06,591 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting thread1Err9ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err15ASSERT_VIOLATIONWITNESS_INVARIANT (and 89 more)] === [2024-01-27 23:09:06,591 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 23:09:06,591 INFO L85 PathProgramCache]: Analyzing trace with hash 229275143, now seen corresponding path program 1 times [2024-01-27 23:09:06,591 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 23:09:06,592 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [20333614] [2024-01-27 23:09:06,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 23:09:06,592 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 23:09:06,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 23:09:06,647 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 23:09:06,648 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 23:09:06,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [20333614] [2024-01-27 23:09:06,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [20333614] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 23:09:06,649 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [598115763] [2024-01-27 23:09:06,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 23:09:06,649 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 23:09:06,649 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 23:09:06,660 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-27 23:09:06,684 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-01-27 23:09:06,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 23:09:06,762 INFO L262 TraceCheckSpWp]: Trace formula consists of 162 conjuncts, 4 conjunts are in the unsatisfiable core [2024-01-27 23:09:06,768 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 23:09:06,862 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 23:09:06,862 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 23:09:06,925 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 23:09:06,925 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [598115763] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 23:09:06,925 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 23:09:06,926 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 4 [2024-01-27 23:09:06,926 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [487480521] [2024-01-27 23:09:06,926 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 23:09:06,927 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-01-27 23:09:06,927 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 23:09:06,927 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-01-27 23:09:06,927 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-01-27 23:09:06,947 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 137 [2024-01-27 23:09:06,948 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 91 transitions, 300 flow. Second operand has 6 states, 6 states have (on average 93.33333333333333) internal successors, (560), 6 states have internal predecessors, (560), 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-27 23:09:06,949 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 23:09:06,949 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 137 [2024-01-27 23:09:06,949 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 23:09:07,605 INFO L124 PetriNetUnfolderBase]: 2136/5448 cut-off events. [2024-01-27 23:09:07,605 INFO L125 PetriNetUnfolderBase]: For 5223/5263 co-relation queries the response was YES. [2024-01-27 23:09:07,616 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12508 conditions, 5448 events. 2136/5448 cut-off events. For 5223/5263 co-relation queries the response was YES. Maximal size of possible extension queue 243. Compared 44186 event pairs, 243 based on Foata normal form. 202/5158 useless extension candidates. Maximal degree in co-relation 12450. Up to 1413 conditions per place. [2024-01-27 23:09:07,635 INFO L140 encePairwiseOnDemand]: 128/137 looper letters, 124 selfloop transitions, 20 changer transitions 0/186 dead transitions. [2024-01-27 23:09:07,636 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 186 transitions, 914 flow [2024-01-27 23:09:07,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-01-27 23:09:07,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-01-27 23:09:07,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 670 transitions. [2024-01-27 23:09:07,638 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8150851581508516 [2024-01-27 23:09:07,638 INFO L175 Difference]: Start difference. First operand has 92 places, 91 transitions, 300 flow. Second operand 6 states and 670 transitions. [2024-01-27 23:09:07,638 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 186 transitions, 914 flow [2024-01-27 23:09:07,650 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 186 transitions, 866 flow, removed 12 selfloop flow, removed 2 redundant places. [2024-01-27 23:09:07,653 INFO L231 Difference]: Finished difference. Result has 98 places, 104 transitions, 431 flow [2024-01-27 23:09:07,654 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=137, PETRI_DIFFERENCE_MINUEND_FLOW=262, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=431, PETRI_PLACES=98, PETRI_TRANSITIONS=104} [2024-01-27 23:09:07,655 INFO L281 CegarLoopForPetriNet]: 133 programPoint places, -35 predicate places. [2024-01-27 23:09:07,655 INFO L495 AbstractCegarLoop]: Abstraction has has 98 places, 104 transitions, 431 flow [2024-01-27 23:09:07,656 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 93.33333333333333) internal successors, (560), 6 states have internal predecessors, (560), 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-27 23:09:07,656 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 23:09:07,656 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 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, 1, 1, 1, 1, 1, 1] [2024-01-27 23:09:07,677 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-01-27 23:09:07,873 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-01-27 23:09:07,874 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting thread2Err5ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err15ASSERT_VIOLATIONWITNESS_INVARIANT (and 89 more)] === [2024-01-27 23:09:07,874 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 23:09:07,874 INFO L85 PathProgramCache]: Analyzing trace with hash -1992962236, now seen corresponding path program 1 times [2024-01-27 23:09:07,874 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 23:09:07,874 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [230514922] [2024-01-27 23:09:07,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 23:09:07,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 23:09:07,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 23:09:07,997 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 23:09:07,998 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 23:09:07,998 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [230514922] [2024-01-27 23:09:07,998 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [230514922] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 23:09:07,998 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 23:09:07,998 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-27 23:09:07,998 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [799360941] [2024-01-27 23:09:07,999 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 23:09:07,999 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-27 23:09:07,999 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 23:09:08,000 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-27 23:09:08,000 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-01-27 23:09:08,015 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 137 [2024-01-27 23:09:08,016 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 104 transitions, 431 flow. Second operand has 4 states, 4 states have (on average 88.0) internal successors, (352), 4 states have internal predecessors, (352), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 23:09:08,016 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 23:09:08,016 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 137 [2024-01-27 23:09:08,016 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 23:09:08,949 INFO L124 PetriNetUnfolderBase]: 3754/9100 cut-off events. [2024-01-27 23:09:08,949 INFO L125 PetriNetUnfolderBase]: For 11501/11501 co-relation queries the response was YES. [2024-01-27 23:09:08,967 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22525 conditions, 9100 events. 3754/9100 cut-off events. For 11501/11501 co-relation queries the response was YES. Maximal size of possible extension queue 330. Compared 78029 event pairs, 923 based on Foata normal form. 37/8178 useless extension candidates. Maximal degree in co-relation 22464. Up to 3354 conditions per place. [2024-01-27 23:09:08,995 INFO L140 encePairwiseOnDemand]: 127/137 looper letters, 111 selfloop transitions, 19 changer transitions 0/172 dead transitions. [2024-01-27 23:09:08,996 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 172 transitions, 1012 flow [2024-01-27 23:09:08,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-27 23:09:08,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-27 23:09:08,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 429 transitions. [2024-01-27 23:09:08,998 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7828467153284672 [2024-01-27 23:09:08,998 INFO L175 Difference]: Start difference. First operand has 98 places, 104 transitions, 431 flow. Second operand 4 states and 429 transitions. [2024-01-27 23:09:08,998 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 172 transitions, 1012 flow [2024-01-27 23:09:09,012 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 172 transitions, 952 flow, removed 30 selfloop flow, removed 0 redundant places. [2024-01-27 23:09:09,092 INFO L231 Difference]: Finished difference. Result has 104 places, 120 transitions, 631 flow [2024-01-27 23:09:09,093 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=137, PETRI_DIFFERENCE_MINUEND_FLOW=401, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=104, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=631, PETRI_PLACES=104, PETRI_TRANSITIONS=120} [2024-01-27 23:09:09,093 INFO L281 CegarLoopForPetriNet]: 133 programPoint places, -29 predicate places. [2024-01-27 23:09:09,093 INFO L495 AbstractCegarLoop]: Abstraction has has 104 places, 120 transitions, 631 flow [2024-01-27 23:09:09,094 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 88.0) internal successors, (352), 4 states have internal predecessors, (352), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 23:09:09,094 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 23:09:09,094 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 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, 1, 1, 1, 1, 1, 1] [2024-01-27 23:09:09,094 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-01-27 23:09:09,094 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting thread1Err5ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err15ASSERT_VIOLATIONWITNESS_INVARIANT (and 89 more)] === [2024-01-27 23:09:09,095 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 23:09:09,095 INFO L85 PathProgramCache]: Analyzing trace with hash -47871937, now seen corresponding path program 1 times [2024-01-27 23:09:09,095 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 23:09:09,095 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [458317304] [2024-01-27 23:09:09,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 23:09:09,095 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 23:09:09,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 23:09:09,165 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 23:09:09,165 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 23:09:09,166 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [458317304] [2024-01-27 23:09:09,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [458317304] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 23:09:09,166 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 23:09:09,166 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-27 23:09:09,168 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1587261074] [2024-01-27 23:09:09,168 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 23:09:09,168 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-27 23:09:09,169 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 23:09:09,169 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-27 23:09:09,169 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-01-27 23:09:09,182 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 137 [2024-01-27 23:09:09,183 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 120 transitions, 631 flow. Second operand has 4 states, 4 states have (on average 93.0) internal successors, (372), 4 states have internal predecessors, (372), 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-27 23:09:09,183 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 23:09:09,183 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 137 [2024-01-27 23:09:09,183 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 23:09:10,900 INFO L124 PetriNetUnfolderBase]: 7040/17046 cut-off events. [2024-01-27 23:09:10,901 INFO L125 PetriNetUnfolderBase]: For 29711/29739 co-relation queries the response was YES. [2024-01-27 23:09:10,953 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43143 conditions, 17046 events. 7040/17046 cut-off events. For 29711/29739 co-relation queries the response was YES. Maximal size of possible extension queue 622. Compared 163836 event pairs, 1875 based on Foata normal form. 28/15397 useless extension candidates. Maximal degree in co-relation 43077. Up to 5787 conditions per place. [2024-01-27 23:09:11,019 INFO L140 encePairwiseOnDemand]: 129/137 looper letters, 135 selfloop transitions, 38 changer transitions 0/215 dead transitions. [2024-01-27 23:09:11,019 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 215 transitions, 1598 flow [2024-01-27 23:09:11,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-27 23:09:11,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-27 23:09:11,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 451 transitions. [2024-01-27 23:09:11,021 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.822992700729927 [2024-01-27 23:09:11,021 INFO L175 Difference]: Start difference. First operand has 104 places, 120 transitions, 631 flow. Second operand 4 states and 451 transitions. [2024-01-27 23:09:11,021 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 215 transitions, 1598 flow [2024-01-27 23:09:11,075 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 215 transitions, 1598 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-01-27 23:09:11,078 INFO L231 Difference]: Finished difference. Result has 109 places, 156 transitions, 1209 flow [2024-01-27 23:09:11,078 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=137, PETRI_DIFFERENCE_MINUEND_FLOW=631, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=120, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=93, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1209, PETRI_PLACES=109, PETRI_TRANSITIONS=156} [2024-01-27 23:09:11,080 INFO L281 CegarLoopForPetriNet]: 133 programPoint places, -24 predicate places. [2024-01-27 23:09:11,082 INFO L495 AbstractCegarLoop]: Abstraction has has 109 places, 156 transitions, 1209 flow [2024-01-27 23:09:11,082 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 93.0) internal successors, (372), 4 states have internal predecessors, (372), 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-27 23:09:11,082 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 23:09:11,082 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 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-27 23:09:11,083 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-01-27 23:09:11,083 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting thread2Err8ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err15ASSERT_VIOLATIONWITNESS_INVARIANT (and 89 more)] === [2024-01-27 23:09:11,083 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 23:09:11,083 INFO L85 PathProgramCache]: Analyzing trace with hash -1723787195, now seen corresponding path program 1 times [2024-01-27 23:09:11,084 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 23:09:11,084 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2068514677] [2024-01-27 23:09:11,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 23:09:11,084 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 23:09:11,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 23:09:11,122 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 23:09:11,123 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 23:09:11,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2068514677] [2024-01-27 23:09:11,123 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2068514677] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 23:09:11,123 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 23:09:11,123 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-27 23:09:11,123 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [42077509] [2024-01-27 23:09:11,124 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 23:09:11,124 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-27 23:09:11,124 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 23:09:11,125 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-27 23:09:11,125 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-27 23:09:11,139 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 81 out of 137 [2024-01-27 23:09:11,139 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 156 transitions, 1209 flow. Second operand has 3 states, 3 states have (on average 89.0) internal successors, (267), 3 states have internal predecessors, (267), 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-27 23:09:11,140 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 23:09:11,140 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 81 of 137 [2024-01-27 23:09:11,140 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 23:09:13,517 INFO L124 PetriNetUnfolderBase]: 10367/23115 cut-off events. [2024-01-27 23:09:13,517 INFO L125 PetriNetUnfolderBase]: For 54818/55682 co-relation queries the response was YES. [2024-01-27 23:09:13,577 INFO L83 FinitePrefix]: Finished finitePrefix Result has 61631 conditions, 23115 events. 10367/23115 cut-off events. For 54818/55682 co-relation queries the response was YES. Maximal size of possible extension queue 752. Compared 224480 event pairs, 5349 based on Foata normal form. 486/21353 useless extension candidates. Maximal degree in co-relation 61559. Up to 12783 conditions per place. [2024-01-27 23:09:13,664 INFO L140 encePairwiseOnDemand]: 131/137 looper letters, 158 selfloop transitions, 5 changer transitions 0/199 dead transitions. [2024-01-27 23:09:13,664 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 199 transitions, 1968 flow [2024-01-27 23:09:13,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-27 23:09:13,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-27 23:09:13,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 305 transitions. [2024-01-27 23:09:13,666 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7420924574209246 [2024-01-27 23:09:13,666 INFO L175 Difference]: Start difference. First operand has 109 places, 156 transitions, 1209 flow. Second operand 3 states and 305 transitions. [2024-01-27 23:09:13,666 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 199 transitions, 1968 flow [2024-01-27 23:09:13,741 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 199 transitions, 1960 flow, removed 4 selfloop flow, removed 0 redundant places. [2024-01-27 23:09:13,744 INFO L231 Difference]: Finished difference. Result has 113 places, 158 transitions, 1239 flow [2024-01-27 23:09:13,745 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=137, PETRI_DIFFERENCE_MINUEND_FLOW=1205, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=156, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=151, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1239, PETRI_PLACES=113, PETRI_TRANSITIONS=158} [2024-01-27 23:09:13,746 INFO L281 CegarLoopForPetriNet]: 133 programPoint places, -20 predicate places. [2024-01-27 23:09:13,746 INFO L495 AbstractCegarLoop]: Abstraction has has 113 places, 158 transitions, 1239 flow [2024-01-27 23:09:13,746 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 89.0) internal successors, (267), 3 states have internal predecessors, (267), 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-27 23:09:13,747 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 23:09:13,747 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 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-27 23:09:13,747 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-01-27 23:09:13,747 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting thread2Err8ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err15ASSERT_VIOLATIONWITNESS_INVARIANT (and 89 more)] === [2024-01-27 23:09:13,747 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 23:09:13,748 INFO L85 PathProgramCache]: Analyzing trace with hash 704406210, now seen corresponding path program 1 times [2024-01-27 23:09:13,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 23:09:13,748 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [971643190] [2024-01-27 23:09:13,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 23:09:13,748 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 23:09:13,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 23:09:13,850 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 23:09:13,850 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 23:09:13,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [971643190] [2024-01-27 23:09:13,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [971643190] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 23:09:13,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [775342269] [2024-01-27 23:09:13,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 23:09:13,851 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 23:09:13,851 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 23:09:13,852 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-27 23:09:13,872 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-01-27 23:09:13,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 23:09:13,932 INFO L262 TraceCheckSpWp]: Trace formula consists of 204 conjuncts, 5 conjunts are in the unsatisfiable core [2024-01-27 23:09:13,935 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 23:09:13,998 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 23:09:13,999 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 23:09:14,080 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 23:09:14,081 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [775342269] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 23:09:14,081 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 23:09:14,081 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2024-01-27 23:09:14,081 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [876567123] [2024-01-27 23:09:14,082 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 23:09:14,082 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-01-27 23:09:14,083 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 23:09:14,083 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-01-27 23:09:14,083 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=28, Unknown=0, NotChecked=0, Total=56 [2024-01-27 23:09:14,114 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 137 [2024-01-27 23:09:14,115 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 158 transitions, 1239 flow. Second operand has 8 states, 8 states have (on average 93.75) internal successors, (750), 8 states have internal predecessors, (750), 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-27 23:09:14,115 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 23:09:14,115 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 137 [2024-01-27 23:09:14,115 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 23:09:21,389 INFO L124 PetriNetUnfolderBase]: 27919/67444 cut-off events. [2024-01-27 23:09:21,389 INFO L125 PetriNetUnfolderBase]: For 168083/168407 co-relation queries the response was YES. [2024-01-27 23:09:21,595 INFO L83 FinitePrefix]: Finished finitePrefix Result has 177359 conditions, 67444 events. 27919/67444 cut-off events. For 168083/168407 co-relation queries the response was YES. Maximal size of possible extension queue 1285. Compared 745247 event pairs, 1812 based on Foata normal form. 1208/63065 useless extension candidates. Maximal degree in co-relation 177283. Up to 9044 conditions per place. [2024-01-27 23:09:21,870 INFO L140 encePairwiseOnDemand]: 128/137 looper letters, 304 selfloop transitions, 205 changer transitions 0/552 dead transitions. [2024-01-27 23:09:21,870 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 552 transitions, 5467 flow [2024-01-27 23:09:21,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-01-27 23:09:21,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-01-27 23:09:21,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 921 transitions. [2024-01-27 23:09:21,874 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8403284671532847 [2024-01-27 23:09:21,874 INFO L175 Difference]: Start difference. First operand has 113 places, 158 transitions, 1239 flow. Second operand 8 states and 921 transitions. [2024-01-27 23:09:21,874 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 552 transitions, 5467 flow [2024-01-27 23:09:22,219 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 552 transitions, 5429 flow, removed 8 selfloop flow, removed 2 redundant places. [2024-01-27 23:09:22,226 INFO L231 Difference]: Finished difference. Result has 124 places, 348 transitions, 4242 flow [2024-01-27 23:09:22,227 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=137, PETRI_DIFFERENCE_MINUEND_FLOW=1225, PETRI_DIFFERENCE_MINUEND_PLACES=111, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=158, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=46, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=4242, PETRI_PLACES=124, PETRI_TRANSITIONS=348} [2024-01-27 23:09:22,227 INFO L281 CegarLoopForPetriNet]: 133 programPoint places, -9 predicate places. [2024-01-27 23:09:22,227 INFO L495 AbstractCegarLoop]: Abstraction has has 124 places, 348 transitions, 4242 flow [2024-01-27 23:09:22,228 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 93.75) internal successors, (750), 8 states have internal predecessors, (750), 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-27 23:09:22,228 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 23:09:22,228 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 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-27 23:09:22,247 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-01-27 23:09:22,447 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-01-27 23:09:22,447 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting thread2Err5ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err15ASSERT_VIOLATIONWITNESS_INVARIANT (and 89 more)] === [2024-01-27 23:09:22,448 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 23:09:22,448 INFO L85 PathProgramCache]: Analyzing trace with hash 1241673061, now seen corresponding path program 2 times [2024-01-27 23:09:22,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 23:09:22,448 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [493178596] [2024-01-27 23:09:22,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 23:09:22,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 23:09:22,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 23:09:22,555 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 9 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-01-27 23:09:22,555 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 23:09:22,556 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [493178596] [2024-01-27 23:09:22,556 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [493178596] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 23:09:22,556 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [95798605] [2024-01-27 23:09:22,556 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-01-27 23:09:22,556 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 23:09:22,556 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 23:09:22,557 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-27 23:09:22,559 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-01-27 23:09:22,630 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-01-27 23:09:22,630 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 23:09:22,631 INFO L262 TraceCheckSpWp]: Trace formula consists of 219 conjuncts, 6 conjunts are in the unsatisfiable core [2024-01-27 23:09:22,634 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 23:09:22,698 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 9 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-01-27 23:09:22,699 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 23:09:22,794 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 9 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-01-27 23:09:22,795 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [95798605] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 23:09:22,795 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 23:09:22,795 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2024-01-27 23:09:22,795 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1999437851] [2024-01-27 23:09:22,795 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 23:09:22,796 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-01-27 23:09:22,796 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 23:09:22,796 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-01-27 23:09:22,797 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=28, Unknown=0, NotChecked=0, Total=56 [2024-01-27 23:09:22,819 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 137 [2024-01-27 23:09:22,820 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 348 transitions, 4242 flow. Second operand has 8 states, 8 states have (on average 88.5) internal successors, (708), 8 states have internal predecessors, (708), 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-27 23:09:22,820 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 23:09:22,820 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 137 [2024-01-27 23:09:22,821 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 23:09:38,343 INFO L124 PetriNetUnfolderBase]: 47183/115914 cut-off events. [2024-01-27 23:09:38,343 INFO L125 PetriNetUnfolderBase]: For 348184/348547 co-relation queries the response was YES. [2024-01-27 23:09:38,853 INFO L83 FinitePrefix]: Finished finitePrefix Result has 315041 conditions, 115914 events. 47183/115914 cut-off events. For 348184/348547 co-relation queries the response was YES. Maximal size of possible extension queue 2125. Compared 1375399 event pairs, 9929 based on Foata normal form. 2220/108801 useless extension candidates. Maximal degree in co-relation 314960. Up to 25588 conditions per place. [2024-01-27 23:09:39,295 INFO L140 encePairwiseOnDemand]: 127/137 looper letters, 342 selfloop transitions, 372 changer transitions 0/757 dead transitions. [2024-01-27 23:09:39,295 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 757 transitions, 9457 flow [2024-01-27 23:09:39,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-01-27 23:09:39,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-01-27 23:09:39,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 873 transitions. [2024-01-27 23:09:39,298 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7965328467153284 [2024-01-27 23:09:39,298 INFO L175 Difference]: Start difference. First operand has 124 places, 348 transitions, 4242 flow. Second operand 8 states and 873 transitions. [2024-01-27 23:09:39,298 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 131 places, 757 transitions, 9457 flow [2024-01-27 23:09:40,011 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 131 places, 757 transitions, 9457 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-01-27 23:09:40,020 INFO L231 Difference]: Finished difference. Result has 136 places, 571 transitions, 8726 flow [2024-01-27 23:09:40,021 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=137, PETRI_DIFFERENCE_MINUEND_FLOW=4242, PETRI_DIFFERENCE_MINUEND_PLACES=124, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=348, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=179, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=142, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=8726, PETRI_PLACES=136, PETRI_TRANSITIONS=571} [2024-01-27 23:09:40,021 INFO L281 CegarLoopForPetriNet]: 133 programPoint places, 3 predicate places. [2024-01-27 23:09:40,022 INFO L495 AbstractCegarLoop]: Abstraction has has 136 places, 571 transitions, 8726 flow [2024-01-27 23:09:40,022 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 88.5) internal successors, (708), 8 states have internal predecessors, (708), 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-27 23:09:40,022 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 23:09:40,022 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, 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-27 23:09:40,039 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-01-27 23:09:40,236 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-01-27 23:09:40,236 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr25ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err15ASSERT_VIOLATIONWITNESS_INVARIANT (and 89 more)] === [2024-01-27 23:09:40,236 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 23:09:40,237 INFO L85 PathProgramCache]: Analyzing trace with hash 893729052, now seen corresponding path program 1 times [2024-01-27 23:09:40,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 23:09:40,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [453433727] [2024-01-27 23:09:40,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 23:09:40,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 23:09:40,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 23:09:40,400 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 23:09:40,400 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 23:09:40,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [453433727] [2024-01-27 23:09:40,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [453433727] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 23:09:40,401 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 23:09:40,401 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-01-27 23:09:40,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [280112474] [2024-01-27 23:09:40,401 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 23:09:40,402 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-27 23:09:40,403 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 23:09:40,403 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-27 23:09:40,403 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-27 23:09:40,420 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 137 [2024-01-27 23:09:40,421 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 136 places, 571 transitions, 8726 flow. Second operand has 4 states, 4 states have (on average 92.25) internal successors, (369), 4 states have internal predecessors, (369), 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-27 23:09:40,421 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 23:09:40,421 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 137 [2024-01-27 23:09:40,421 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 23:09:53,056 INFO L124 PetriNetUnfolderBase]: 32688/76774 cut-off events. [2024-01-27 23:09:53,056 INFO L125 PetriNetUnfolderBase]: For 304488/306254 co-relation queries the response was YES. [2024-01-27 23:09:53,426 INFO L83 FinitePrefix]: Finished finitePrefix Result has 218078 conditions, 76774 events. 32688/76774 cut-off events. For 304488/306254 co-relation queries the response was YES. Maximal size of possible extension queue 1382. Compared 857048 event pairs, 17808 based on Foata normal form. 3104/74790 useless extension candidates. Maximal degree in co-relation 217990. Up to 37417 conditions per place. [2024-01-27 23:09:53,646 INFO L140 encePairwiseOnDemand]: 130/137 looper letters, 579 selfloop transitions, 5 changer transitions 0/623 dead transitions. [2024-01-27 23:09:53,646 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 139 places, 623 transitions, 10918 flow [2024-01-27 23:09:53,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-27 23:09:53,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-27 23:09:53,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 398 transitions. [2024-01-27 23:09:53,648 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7262773722627737 [2024-01-27 23:09:53,648 INFO L175 Difference]: Start difference. First operand has 136 places, 571 transitions, 8726 flow. Second operand 4 states and 398 transitions. [2024-01-27 23:09:53,648 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 139 places, 623 transitions, 10918 flow [2024-01-27 23:09:54,654 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 139 places, 623 transitions, 10498 flow, removed 210 selfloop flow, removed 0 redundant places. [2024-01-27 23:09:54,661 INFO L231 Difference]: Finished difference. Result has 141 places, 404 transitions, 5807 flow [2024-01-27 23:09:54,662 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=137, PETRI_DIFFERENCE_MINUEND_FLOW=5776, PETRI_DIFFERENCE_MINUEND_PLACES=136, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=403, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=399, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=5807, PETRI_PLACES=141, PETRI_TRANSITIONS=404} [2024-01-27 23:09:54,662 INFO L281 CegarLoopForPetriNet]: 133 programPoint places, 8 predicate places. [2024-01-27 23:09:54,663 INFO L495 AbstractCegarLoop]: Abstraction has has 141 places, 404 transitions, 5807 flow [2024-01-27 23:09:54,663 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 92.25) internal successors, (369), 4 states have internal predecessors, (369), 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-27 23:09:54,663 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 23:09:54,663 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 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, 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-27 23:09:54,663 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-01-27 23:09:54,664 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr25ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err15ASSERT_VIOLATIONWITNESS_INVARIANT (and 89 more)] === [2024-01-27 23:09:54,664 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 23:09:54,664 INFO L85 PathProgramCache]: Analyzing trace with hash 1249566345, now seen corresponding path program 1 times [2024-01-27 23:09:54,664 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 23:09:54,664 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1656745585] [2024-01-27 23:09:54,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 23:09:54,665 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 23:09:54,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 23:09:54,858 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-01-27 23:09:54,859 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 23:09:54,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1656745585] [2024-01-27 23:09:54,859 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1656745585] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 23:09:54,859 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 23:09:54,859 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-01-27 23:09:54,860 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2130193912] [2024-01-27 23:09:54,860 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 23:09:54,861 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-27 23:09:54,861 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 23:09:54,861 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-27 23:09:54,861 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-27 23:09:54,881 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 81 out of 137 [2024-01-27 23:09:54,882 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 141 places, 404 transitions, 5807 flow. Second operand has 4 states, 4 states have (on average 90.0) internal successors, (360), 4 states have internal predecessors, (360), 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-27 23:09:54,882 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 23:09:54,882 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 81 of 137 [2024-01-27 23:09:54,882 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand