./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/parallel-lamport.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-lamport.wvr.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 59af5db6 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-lamport.wvr.c ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/parallel-lamport.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-59af5db-m [2024-02-02 09:20:07,958 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-02-02 09:20:08,067 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-02-02 09:20:08,085 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-02-02 09:20:08,085 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-02-02 09:20:08,129 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-02-02 09:20:08,129 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-02-02 09:20:08,129 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-02-02 09:20:08,130 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-02-02 09:20:08,133 INFO L153 SettingsManager]: * Use memory slicer=true [2024-02-02 09:20:08,133 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-02-02 09:20:08,134 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-02-02 09:20:08,134 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-02-02 09:20:08,135 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-02-02 09:20:08,135 INFO L153 SettingsManager]: * Use SBE=true [2024-02-02 09:20:08,136 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-02-02 09:20:08,136 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-02-02 09:20:08,136 INFO L153 SettingsManager]: * sizeof long=4 [2024-02-02 09:20:08,136 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-02-02 09:20:08,136 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-02-02 09:20:08,137 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-02-02 09:20:08,137 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-02-02 09:20:08,137 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-02-02 09:20:08,137 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-02-02 09:20:08,138 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-02-02 09:20:08,138 INFO L153 SettingsManager]: * sizeof long double=12 [2024-02-02 09:20:08,138 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-02-02 09:20:08,138 INFO L153 SettingsManager]: * Use constant arrays=true [2024-02-02 09:20:08,139 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-02-02 09:20:08,139 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-02-02 09:20:08,140 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-02-02 09:20:08,140 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-02-02 09:20:08,140 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-02 09:20:08,140 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-02-02 09:20:08,141 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-02-02 09:20:08,141 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-02-02 09:20:08,141 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-02-02 09:20:08,141 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-02-02 09:20:08,141 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-02-02 09:20:08,141 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-02-02 09:20:08,141 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-02-02 09:20:08,142 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-02-02 09:20:08,142 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-02-02 09:20:08,142 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-02-02 09:20:08,551 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-02-02 09:20:08,585 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-02-02 09:20:08,587 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-02-02 09:20:08,588 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-02-02 09:20:08,600 INFO L274 PluginConnector]: Witness Parser initialized [2024-02-02 09:20:08,601 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-lamport.wvr.yml/witness.yml [2024-02-02 09:20:08,805 INFO L270 PluginConnector]: Initializing CDTParser... [2024-02-02 09:20:08,806 INFO L274 PluginConnector]: CDTParser initialized [2024-02-02 09:20:08,806 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/parallel-lamport.wvr.c [2024-02-02 09:20:09,995 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-02-02 09:20:10,215 INFO L384 CDTParser]: Found 1 translation units. [2024-02-02 09:20:10,216 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-lamport.wvr.c [2024-02-02 09:20:10,240 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/992f82a62/c23532ae720f40b3a2be02c72edbd448/FLAG014dbed67 [2024-02-02 09:20:10,265 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/992f82a62/c23532ae720f40b3a2be02c72edbd448 [2024-02-02 09:20:10,266 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-02-02 09:20:10,267 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-02-02 09:20:10,270 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-02-02 09:20:10,270 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-02-02 09:20:10,274 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-02-02 09:20:10,284 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 02.02 09:20:08" (1/2) ... [2024-02-02 09:20:10,286 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@224b75f6 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 09:20:10, skipping insertion in model container [2024-02-02 09:20:10,286 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 02.02 09:20:08" (1/2) ... [2024-02-02 09:20:10,287 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@712cdf4f and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 09:20:10, skipping insertion in model container [2024-02-02 09:20:10,287 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.02 09:20:10" (2/2) ... [2024-02-02 09:20:10,288 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@224b75f6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 09:20:10, skipping insertion in model container [2024-02-02 09:20:10,288 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.02 09:20:10" (2/2) ... [2024-02-02 09:20:10,289 INFO L86 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-02-02 09:20:10,418 INFO L99 nessWitnessExtractor]: Found the following entries in the witness: [2024-02-02 09:20:10,419 INFO L101 nessWitnessExtractor]: Location invariant before [L123-L123] ((((-2147483647 <= n1) && (-2147483647 <= n2)) && ((unsigned long )_argptr == 0UL)) && (e1 == (_Bool)0 || e1 == (_Bool)1)) && (e2 == (_Bool)0 || e2 == (_Bool)1) [2024-02-02 09:20:10,419 INFO L101 nessWitnessExtractor]: Location invariant before [L67-L67] ((((-2147483647 <= n1) && (-2147483647 <= n2)) && ((unsigned long )_argptr == 0UL)) && (e1 == (_Bool)0 || e1 == (_Bool)1)) && (e2 == (_Bool)0 || e2 == (_Bool)1) [2024-02-02 09:20:10,419 INFO L101 nessWitnessExtractor]: Location invariant before [L52-L52] ((((-2147483647 <= n1) && (-2147483647 <= n2)) && ((unsigned long )_argptr == 0UL)) && (e1 == (_Bool)0 || e1 == (_Bool)1)) && (e2 == (_Bool)0 || e2 == (_Bool)1) [2024-02-02 09:20:10,419 INFO L101 nessWitnessExtractor]: Location invariant before [L76-L76] ((((-2147483647 <= n1) && (-2147483647 <= n2)) && ((unsigned long )_argptr == 0UL)) && (e1 == (_Bool)0 || e1 == (_Bool)1)) && (e2 == (_Bool)0 || e2 == (_Bool)1) [2024-02-02 09:20:10,419 INFO L101 nessWitnessExtractor]: Location invariant before [L151-L151] (((e1 == (_Bool)0) && (e2 == (_Bool)0)) && (n1 == 0)) && (n2 == 0) [2024-02-02 09:20:10,419 INFO L101 nessWitnessExtractor]: Location invariant before [L71-L71] ((((-2147483647 <= n1) && (-2147483647 <= n2)) && ((unsigned long )_argptr == 0UL)) && (e1 == (_Bool)0 || e1 == (_Bool)1)) && (e2 == (_Bool)0 || e2 == (_Bool)1) [2024-02-02 09:20:10,420 INFO L101 nessWitnessExtractor]: Location invariant before [L54-L54] (unsigned long )_argptr == 0UL [2024-02-02 09:20:10,420 INFO L101 nessWitnessExtractor]: Location invariant before [L89-L89] (unsigned long )_argptr == 0UL [2024-02-02 09:20:10,420 INFO L101 nessWitnessExtractor]: Location invariant before [L108-L108] (((((-2147483647 <= n1) && (-2147483647 <= n2)) && (0 <= i)) && ((unsigned long )_argptr == 0UL)) && (e1 == (_Bool)0 || e1 == (_Bool)1)) && (e2 == (_Bool)0 || e2 == (_Bool)1) [2024-02-02 09:20:10,420 INFO L101 nessWitnessExtractor]: Location invariant before [L167-L167] ((((e1 == (_Bool)0) && (e2 == (_Bool)0)) && (n1 == 0)) && (n2 == 0)) && (f == 0) [2024-02-02 09:20:10,420 INFO L101 nessWitnessExtractor]: Location invariant before [L60-L60] (unsigned long )_argptr == 0UL [2024-02-02 09:20:10,420 INFO L101 nessWitnessExtractor]: Location invariant before [L106-L106] ((((-2147483647 <= n1) && (-2147483647 <= n2)) && ((unsigned long )_argptr == 0UL)) && (e1 == (_Bool)0 || e1 == (_Bool)1)) && (e2 == (_Bool)0 || e2 == (_Bool)1) [2024-02-02 09:20:10,420 INFO L101 nessWitnessExtractor]: Location invariant before [L119-L119] ((((-2147483647 <= n1) && (-2147483647 <= n2)) && ((unsigned long )_argptr == 0UL)) && (e1 == (_Bool)0 || e1 == (_Bool)1)) && (e2 == (_Bool)0 || e2 == (_Bool)1) [2024-02-02 09:20:10,421 INFO L101 nessWitnessExtractor]: Location invariant before [L74-L74] ((((-2147483647 <= n1) && (-2147483647 <= n2)) && ((unsigned long )_argptr == 0UL)) && (e1 == (_Bool)0 || e1 == (_Bool)1)) && (e2 == (_Bool)0 || e2 == (_Bool)1) [2024-02-02 09:20:10,421 INFO L101 nessWitnessExtractor]: Location invariant before [L120-L120] ((((-2147483647 <= n1) && (-2147483647 <= n2)) && ((unsigned long )_argptr == 0UL)) && (e1 == (_Bool)0 || e1 == (_Bool)1)) && (e2 == (_Bool)0 || e2 == (_Bool)1) [2024-02-02 09:20:10,421 INFO L101 nessWitnessExtractor]: Location invariant before [L63-L63] (unsigned long )_argptr == 0UL [2024-02-02 09:20:10,421 INFO L101 nessWitnessExtractor]: Location invariant before [L100-L100] ((((-2147483647 <= n1) && (-2147483647 <= n2)) && ((unsigned long )_argptr == 0UL)) && (e1 == (_Bool)0 || e1 == (_Bool)1)) && (e2 == (_Bool)0 || e2 == (_Bool)1) [2024-02-02 09:20:10,421 INFO L101 nessWitnessExtractor]: Location invariant before [L50-L50] ((((-2147483647 <= n1) && (-2147483647 <= n2)) && (e1 == (_Bool)1)) && ((unsigned long )_argptr == 0UL)) && (e2 == (_Bool)0 || e2 == (_Bool)1) [2024-02-02 09:20:10,421 INFO L101 nessWitnessExtractor]: Location invariant before [L22-L25] ((((e1 == (_Bool)0) && (e2 == (_Bool)0)) && (n1 == 0)) && (n2 == 0)) && (f == 0) [2024-02-02 09:20:10,421 INFO L101 nessWitnessExtractor]: Location invariant before [L102-L102] ((((-2147483647 <= n1) && (-2147483647 <= n2)) && ((unsigned long )_argptr == 0UL)) && (e1 == (_Bool)0 || e1 == (_Bool)1)) && (e2 == (_Bool)0 || e2 == (_Bool)1) [2024-02-02 09:20:10,422 INFO L101 nessWitnessExtractor]: Location invariant before [L64-L64] (((((-2147483647 <= n1) && (-2147483647 <= n2)) && ((unsigned long )_argptr == 0UL)) && (n2 != 0)) && (e1 == (_Bool)0 || e1 == (_Bool)1)) && (e2 == (_Bool)0 || e2 == (_Bool)1) [2024-02-02 09:20:10,422 INFO L101 nessWitnessExtractor]: Location invariant before [L96-L96] ((((-2147483647 <= n1) && (-2147483647 <= n2)) && ((unsigned long )_argptr == 0UL)) && (e1 == (_Bool)0 || e1 == (_Bool)1)) && (e2 == (_Bool)0 || e2 == (_Bool)1) [2024-02-02 09:20:10,422 INFO L101 nessWitnessExtractor]: Location invariant before [L101-L101] (unsigned long )_argptr == 0UL [2024-02-02 09:20:10,422 INFO L101 nessWitnessExtractor]: Location invariant before [L62-L62] ((((-2147483647 <= n1) && (-2147483647 <= n2)) && ((unsigned long )_argptr == 0UL)) && (e1 == (_Bool)0 || e1 == (_Bool)1)) && (e2 == (_Bool)0 || e2 == (_Bool)1) [2024-02-02 09:20:10,422 INFO L101 nessWitnessExtractor]: Location invariant before [L128-L128] (unsigned long )_argptr == 0UL [2024-02-02 09:20:10,422 INFO L101 nessWitnessExtractor]: Location invariant before [L73-L73] (((((-2147483647 <= n1) && (-2147483647 <= n2)) && (0 <= i)) && ((unsigned long )_argptr == 0UL)) && (e1 == (_Bool)0 || e1 == (_Bool)1)) && (e2 == (_Bool)0 || e2 == (_Bool)1) [2024-02-02 09:20:10,422 INFO L101 nessWitnessExtractor]: Location invariant before [L79-L79] (unsigned long )_argptr == 0UL [2024-02-02 09:20:10,423 INFO L101 nessWitnessExtractor]: Location invariant before [L121-L121] (unsigned long )_argptr == 0UL [2024-02-02 09:20:10,423 INFO L101 nessWitnessExtractor]: Location invariant before [L75-L75] (unsigned long )_argptr == 0UL [2024-02-02 09:20:10,423 INFO L101 nessWitnessExtractor]: Location invariant before [L139-L139] (((((((e1 == (_Bool)0) && (e2 == (_Bool)0)) && (n1 == 0)) && (n2 == 0)) && (i1 == 0)) && (i2 == 0)) && (n == 0)) && (f == 0) [2024-02-02 09:20:10,423 INFO L101 nessWitnessExtractor]: Location invariant before [L69-L69] (unsigned long )_argptr == 0UL [2024-02-02 09:20:10,423 INFO L101 nessWitnessExtractor]: Location invariant before [L136-L136] ((((((((((e1 == (_Bool)0) && (e2 == (_Bool)0)) && (n1 == 0)) && (n2 == 0)) && (tmp2 == 0)) && (i == 0)) && (j == 0)) && (i1 == 0)) && (i2 == 0)) && (n == 0)) && (f == 0) [2024-02-02 09:20:10,423 INFO L101 nessWitnessExtractor]: Location invariant before [L107-L107] (unsigned long )_argptr == 0UL [2024-02-02 09:20:10,423 INFO L101 nessWitnessExtractor]: Location invariant before [L66-L66] (unsigned long )_argptr == 0UL [2024-02-02 09:20:10,424 INFO L101 nessWitnessExtractor]: Location invariant before [L142-L142] ((((e1 == (_Bool)0) && (e2 == (_Bool)0)) && (n1 == 0)) && (n2 == 0)) && (f == 0) [2024-02-02 09:20:10,424 INFO L101 nessWitnessExtractor]: Location invariant before [L92-L92] (unsigned long )_argptr == 0UL [2024-02-02 09:20:10,424 INFO L101 nessWitnessExtractor]: Location invariant before [L97-L97] ((((-2147483647 <= n1) && (-2147483647 <= n2)) && ((unsigned long )_argptr == 0UL)) && (e1 == (_Bool)0 || e1 == (_Bool)1)) && (e2 == (_Bool)0 || e2 == (_Bool)1) [2024-02-02 09:20:10,424 INFO L101 nessWitnessExtractor]: Location invariant before [L104-L104] (unsigned long )_argptr == 0UL [2024-02-02 09:20:10,424 INFO L101 nessWitnessExtractor]: Location invariant before [L58-L58] ((((-2147483647 <= n1) && (-2147483647 <= n2)) && ((unsigned long )_argptr == 0UL)) && (e1 == (_Bool)0 || e1 == (_Bool)1)) && (e2 == (_Bool)0 || e2 == (_Bool)1) [2024-02-02 09:20:10,424 INFO L101 nessWitnessExtractor]: Location invariant before [L137-L137] (((((((((e1 == (_Bool)0) && (e2 == (_Bool)0)) && (n1 == 0)) && (n2 == 0)) && (i == 0)) && (j == 0)) && (i1 == 0)) && (i2 == 0)) && (n == 0)) && (f == 0) [2024-02-02 09:20:10,424 INFO L101 nessWitnessExtractor]: Location invariant before [L87-L87] ((((-2147483647 <= n1) && (-2147483647 <= n2)) && ((unsigned long )_argptr == 0UL)) && (e1 == (_Bool)0 || e1 == (_Bool)1)) && (e2 == (_Bool)0 || e2 == (_Bool)1) [2024-02-02 09:20:10,425 INFO L101 nessWitnessExtractor]: Location invariant before [L140-L140] ((((((e1 == (_Bool)0) && (e2 == (_Bool)0)) && (n1 == 0)) && (n2 == 0)) && (i2 == 0)) && (n == 0)) && (f == 0) [2024-02-02 09:20:10,425 INFO L101 nessWitnessExtractor]: Location invariant before [L114-L114] (unsigned long )_argptr == 0UL [2024-02-02 09:20:10,425 INFO L101 nessWitnessExtractor]: Location invariant before [L145-L145] (((e1 == (_Bool)0) && (e2 == (_Bool)0)) && (n1 == 0)) && (n2 == 0) [2024-02-02 09:20:10,425 INFO L101 nessWitnessExtractor]: Location invariant before [L90-L90] ((((-2147483647 <= n1) && (-2147483647 <= n2)) && ((unsigned long )_argptr == 0UL)) && (e1 == (_Bool)0 || e1 == (_Bool)1)) && (e2 == (_Bool)0 || e2 == (_Bool)1) [2024-02-02 09:20:10,425 INFO L101 nessWitnessExtractor]: Location invariant before [L94-L94] ((((-2147483647 <= n1) && (-2147483647 <= n2)) && (e2 == (_Bool)0)) && ((unsigned long )_argptr == 0UL)) && (e1 == (_Bool)0 || e1 == (_Bool)1) [2024-02-02 09:20:10,425 INFO L101 nessWitnessExtractor]: Location invariant before [L61-L61] ((((-2147483647 <= n1) && (-2147483647 <= n2)) && ((unsigned long )_argptr == 0UL)) && (e1 == (_Bool)0 || e1 == (_Bool)1)) && (e2 == (_Bool)0 || e2 == (_Bool)1) [2024-02-02 09:20:10,425 INFO L101 nessWitnessExtractor]: Location invariant before [L174-L174] ((((((0 <= i) && ((long long )i - (long long )size >= 0LL)) && (e1 == (_Bool)0)) && (e2 == (_Bool)0)) && (n1 == 0)) && (n2 == 0)) && (f == 0) [2024-02-02 09:20:10,426 INFO L101 nessWitnessExtractor]: Location invariant before [L105-L105] ((((-2147483647 <= n1) && (-2147483647 <= n2)) && ((unsigned long )_argptr == 0UL)) && (e1 == (_Bool)0 || e1 == (_Bool)1)) && (e2 == (_Bool)0 || e2 == (_Bool)1) [2024-02-02 09:20:10,426 INFO L101 nessWitnessExtractor]: Location invariant before [L55-L55] ((((-2147483647 <= n1) && (-2147483647 <= n2)) && ((unsigned long )_argptr == 0UL)) && (e1 == (_Bool)0 || e1 == (_Bool)1)) && (e2 == (_Bool)0 || e2 == (_Bool)1) [2024-02-02 09:20:10,426 INFO L101 nessWitnessExtractor]: Location invariant before [L48-L48] (unsigned long )_argptr == 0UL [2024-02-02 09:20:10,426 INFO L101 nessWitnessExtractor]: Location invariant before [L112-L112] ((((-2147483647 <= n1) && (n2 == 0)) && ((unsigned long )_argptr == 0UL)) && (e1 == (_Bool)0 || e1 == (_Bool)1)) && (e2 == (_Bool)0 || e2 == (_Bool)1) [2024-02-02 09:20:10,426 INFO L101 nessWitnessExtractor]: Location invariant before [L95-L95] (unsigned long )_argptr == 0UL [2024-02-02 09:20:10,426 INFO L101 nessWitnessExtractor]: Location invariant before [L149-L149] (((e1 == (_Bool)0) && (e2 == (_Bool)0)) && (n1 == 0)) && (n2 == 0) [2024-02-02 09:20:10,426 INFO L101 nessWitnessExtractor]: Location invariant before [L59-L59] ((((-2147483647 <= n1) && (-2147483647 <= n2)) && (e1 == (_Bool)0)) && ((unsigned long )_argptr == 0UL)) && (e2 == (_Bool)0 || e2 == (_Bool)1) [2024-02-02 09:20:10,427 INFO L101 nessWitnessExtractor]: Location invariant before [L72-L72] (unsigned long )_argptr == 0UL [2024-02-02 09:20:10,427 INFO L101 nessWitnessExtractor]: Location invariant before [L150-L150] (((e1 == (_Bool)0) && (e2 == (_Bool)0)) && (n1 == 0)) && (n2 == 0) [2024-02-02 09:20:10,427 INFO L101 nessWitnessExtractor]: Location invariant before [L57-L57] (unsigned long )_argptr == 0UL [2024-02-02 09:20:10,427 INFO L101 nessWitnessExtractor]: Location invariant before [L110-L110] (unsigned long )_argptr == 0UL [2024-02-02 09:20:10,427 INFO L101 nessWitnessExtractor]: Location invariant before [L146-L146] ((((0 <= i) && (e1 == (_Bool)0)) && (e2 == (_Bool)0)) && (n1 == 0)) && (n2 == 0) [2024-02-02 09:20:10,427 INFO L101 nessWitnessExtractor]: Location invariant before [L138-L138] ((((((((e1 == (_Bool)0) && (e2 == (_Bool)0)) && (n1 == 0)) && (n2 == 0)) && (j == 0)) && (i1 == 0)) && (i2 == 0)) && (n == 0)) && (f == 0) [2024-02-02 09:20:10,427 INFO L101 nessWitnessExtractor]: Location invariant before [L124-L124] (unsigned long )_argptr == 0UL [2024-02-02 09:20:10,428 INFO L101 nessWitnessExtractor]: Location invariant before [L170-L170] ((((e1 == (_Bool)0) && (e2 == (_Bool)0)) && (n1 == 0)) && (n2 == 0)) && (f == 0) [2024-02-02 09:20:10,428 INFO L101 nessWitnessExtractor]: Location invariant before [L126-L126] ((((-2147483647 <= n1) && (-2147483647 <= n2)) && ((unsigned long )_argptr == 0UL)) && (e1 == (_Bool)0 || e1 == (_Bool)1)) && (e2 == (_Bool)0 || e2 == (_Bool)1) [2024-02-02 09:20:10,428 INFO L101 nessWitnessExtractor]: Location invariant before [L148-L148] (((e1 == (_Bool)0) && (e2 == (_Bool)0)) && (n1 == 0)) && (n2 == 0) [2024-02-02 09:20:10,428 INFO L101 nessWitnessExtractor]: Location invariant before [L83-L83] (unsigned long )_argptr == 0UL [2024-02-02 09:20:10,428 INFO L101 nessWitnessExtractor]: Location invariant before [L122-L122] (((((-2147483647 <= n1) && (-2147483647 <= n2)) && (0 <= j)) && ((unsigned long )_argptr == 0UL)) && (e1 == (_Bool)0 || e1 == (_Bool)1)) && (e2 == (_Bool)0 || e2 == (_Bool)1) [2024-02-02 09:20:10,428 INFO L101 nessWitnessExtractor]: Location invariant before [L68-L68] ((((-2147483647 <= n1) && (-2147483647 <= n2)) && ((unsigned long )_argptr == 0UL)) && (e1 == (_Bool)0 || e1 == (_Bool)1)) && (e2 == (_Bool)0 || e2 == (_Bool)1) [2024-02-02 09:20:10,428 INFO L101 nessWitnessExtractor]: Location invariant before [L168-L168] ((((e1 == (_Bool)0) && (e2 == (_Bool)0)) && (n1 == 0)) && (n2 == 0)) && (f == 0) [2024-02-02 09:20:10,428 INFO L101 nessWitnessExtractor]: Location invariant before [L153-L153] (((e1 == (_Bool)0) && (e2 == (_Bool)0)) && (n1 == 0)) && (n2 == 0) [2024-02-02 09:20:10,429 INFO L101 nessWitnessExtractor]: Location invariant before [L56-L56] ((((-2147483647 <= n1) && (-2147483647 <= n2)) && ((unsigned long )_argptr == 0UL)) && (e1 == (_Bool)0 || e1 == (_Bool)1)) && (e2 == (_Bool)0 || e2 == (_Bool)1) [2024-02-02 09:20:10,429 INFO L101 nessWitnessExtractor]: Location invariant before [L125-L125] ((((-2147483647 <= n1) && (-2147483647 <= n2)) && ((unsigned long )_argptr == 0UL)) && (e1 == (_Bool)0 || e1 == (_Bool)1)) && (e2 == (_Bool)0 || e2 == (_Bool)1) [2024-02-02 09:20:10,429 INFO L101 nessWitnessExtractor]: Loop invariant at [L171-L173] (((((e1 == (_Bool)0) && (e2 == (_Bool)0)) && (n1 == 0)) && (n2 == 0)) && (f == 0)) && ((((0LL - (long long )i) + (long long )size >= 0LL && size != 0) && ((((((((((8 <= size && 8 <= i) && (-16LL + (long long )i) + (long long )size >= 0LL) && i != 1) || ((7 <= size && (-14LL + (long long )i) + (long long )size >= 0LL) && i == 7)) || ((6 <= size && (-12LL + (long long )i) + (long long )size >= 0LL) && i == 6)) || ((5 <= size && (-10LL + (long long )i) + (long long )size >= 0LL) && i == 5)) || ((4 <= size && (-8LL + (long long )i) + (long long )size >= 0LL) && i == 4)) || ((3 <= size && (-6LL + (long long )i) + (long long )size >= 0LL) && i == 3)) || ((2 <= size && (-4LL + (long long )i) + (long long )size >= 0LL) && i == 2)) || ((1 <= size && (-2LL + (long long )i) + (long long )size >= 0LL) && i == 1))) || (0 == i && i == 0)) [2024-02-02 09:20:10,429 INFO L101 nessWitnessExtractor]: Location invariant before [L70-L70] ((((-2147483647 <= n1) && (-2147483647 <= n2)) && ((unsigned long )_argptr == 0UL)) && (e1 == (_Bool)0 || e1 == (_Bool)1)) && (e2 == (_Bool)0 || e2 == (_Bool)1) [2024-02-02 09:20:10,429 INFO L101 nessWitnessExtractor]: Location invariant before [L118-L118] (unsigned long )_argptr == 0UL [2024-02-02 09:20:10,429 INFO L101 nessWitnessExtractor]: Location invariant before [L93-L93] ((((-2147483647 <= n1) && (-2147483647 <= n2)) && ((unsigned long )_argptr == 0UL)) && (e1 == (_Bool)0 || e1 == (_Bool)1)) && (e2 == (_Bool)0 || e2 == (_Bool)1) [2024-02-02 09:20:10,429 INFO L101 nessWitnessExtractor]: Location invariant before [L109-L109] ((((-2147483647 <= n1) && (-2147483647 <= n2)) && ((unsigned long )_argptr == 0UL)) && (e1 == (_Bool)0 || e1 == (_Bool)1)) && (e2 == (_Bool)0 || e2 == (_Bool)1) [2024-02-02 09:20:10,430 INFO L101 nessWitnessExtractor]: Location invariant before [L111-L111] ((((-2147483647 <= n1) && (-2147483647 <= n2)) && ((unsigned long )_argptr == 0UL)) && (e1 == (_Bool)0 || e1 == (_Bool)1)) && (e2 == (_Bool)0 || e2 == (_Bool)1) [2024-02-02 09:20:10,430 INFO L101 nessWitnessExtractor]: Location invariant before [L88-L88] (((((-2147483647 <= n1) && (-2147483647 <= n2)) && (-2147483647 <= tmp2)) && ((unsigned long )_argptr == 0UL)) && (e1 == (_Bool)0 || e1 == (_Bool)1)) && (e2 == (_Bool)0 || e2 == (_Bool)1) [2024-02-02 09:20:10,430 INFO L101 nessWitnessExtractor]: Location invariant before [L84-L84] ((((-2147483647 <= n1) && (-2147483647 <= n2)) && ((unsigned long )_argptr == 0UL)) && (e1 == (_Bool)0 || e1 == (_Bool)1)) && (e2 == (_Bool)0 || e2 == (_Bool)1) [2024-02-02 09:20:10,430 INFO L101 nessWitnessExtractor]: Location invariant before [L91-L91] ((((-2147483647 <= n1) && (-2147483647 <= n2)) && ((unsigned long )_argptr == 0UL)) && (e1 == (_Bool)0 || e1 == (_Bool)1)) && (e2 == (_Bool)0 || e2 == (_Bool)1) [2024-02-02 09:20:10,430 INFO L101 nessWitnessExtractor]: Location invariant before [L98-L98] (unsigned long )_argptr == 0UL [2024-02-02 09:20:10,430 INFO L101 nessWitnessExtractor]: Location invariant before [L135-L135] (((((((((((e1 == (_Bool)0) && (e2 == (_Bool)0)) && (n1 == 0)) && (n2 == 0)) && (tmp1 == 0)) && (tmp2 == 0)) && (i == 0)) && (j == 0)) && (i1 == 0)) && (i2 == 0)) && (n == 0)) && (f == 0) [2024-02-02 09:20:10,430 INFO L101 nessWitnessExtractor]: Location invariant before [L85-L85] ((((-2147483647 <= n1) && (-2147483647 <= n2)) && (e2 == (_Bool)1)) && ((unsigned long )_argptr == 0UL)) && (e1 == (_Bool)0 || e1 == (_Bool)1) [2024-02-02 09:20:10,431 INFO L101 nessWitnessExtractor]: Location invariant before [L141-L141] (((((e1 == (_Bool)0) && (e2 == (_Bool)0)) && (n1 == 0)) && (n2 == 0)) && (n == 0)) && (f == 0) [2024-02-02 09:20:10,431 INFO L101 nessWitnessExtractor]: Location invariant before [L65-L65] ((((-2147483647 <= n1) && (-2147483647 <= n2)) && ((unsigned long )_argptr == 0UL)) && (e1 == (_Bool)0 || e1 == (_Bool)1)) && (e2 == (_Bool)0 || e2 == (_Bool)1) [2024-02-02 09:20:10,431 INFO L101 nessWitnessExtractor]: Location invariant before [L49-L49] ((((-2147483647 <= n1) && (-2147483647 <= n2)) && ((unsigned long )_argptr == 0UL)) && (e1 == (_Bool)0 || e1 == (_Bool)1)) && (e2 == (_Bool)0 || e2 == (_Bool)1) [2024-02-02 09:20:10,431 INFO L101 nessWitnessExtractor]: Location invariant before [L53-L53] (((((-2147483647 <= n1) && (-2147483647 <= n2)) && (-2147483647 <= tmp1)) && ((unsigned long )_argptr == 0UL)) && (e1 == (_Bool)0 || e1 == (_Bool)1)) && (e2 == (_Bool)0 || e2 == (_Bool)1) [2024-02-02 09:20:10,431 INFO L101 nessWitnessExtractor]: Location invariant before [L86-L86] (unsigned long )_argptr == 0UL [2024-02-02 09:20:10,431 INFO L101 nessWitnessExtractor]: Location invariant before [L172-L172] ((((((((-1LL - (long long )i) + (long long )size >= 0LL) && (e1 == (_Bool)0)) && (e2 == (_Bool)0)) && (n1 == 0)) && (n2 == 0)) && (f == 0)) && (size != 0)) && (((((((((((((8 <= i && 9 <= size) && i <= 2147483646) && (-17LL + (long long )i) + (long long )size >= 0LL) && i != 0) && i != 1) || ((8 <= size && (-15LL + (long long )i) + (long long )size >= 0LL) && i == 7)) || ((7 <= size && (-13LL + (long long )i) + (long long )size >= 0LL) && i == 6)) || ((6 <= size && (-11LL + (long long )i) + (long long )size >= 0LL) && i == 5)) || ((5 <= size && (-9LL + (long long )i) + (long long )size >= 0LL) && i == 4)) || ((4 <= size && (-7LL + (long long )i) + (long long )size >= 0LL) && i == 3)) || ((3 <= size && (-5LL + (long long )i) + (long long )size >= 0LL) && i == 2)) || ((2 <= size && (-3LL + (long long )i) + (long long )size >= 0LL) && i == 1)) || (((1 <= size && (-1LL + (long long )i) + (long long )size >= 0LL) && 0 == i) && i == 0)) [2024-02-02 09:20:10,431 INFO L101 nessWitnessExtractor]: Location invariant before [L77-L77] ((((-2147483647 <= n2) && (n1 == 0)) && ((unsigned long )_argptr == 0UL)) && (e1 == (_Bool)0 || e1 == (_Bool)1)) && (e2 == (_Bool)0 || e2 == (_Bool)1) [2024-02-02 09:20:10,431 INFO L101 nessWitnessExtractor]: Location invariant before [L99-L99] (((((-2147483647 <= n1) && (-2147483647 <= n2)) && ((unsigned long )_argptr == 0UL)) && (n1 != 0)) && (e1 == (_Bool)0 || e1 == (_Bool)1)) && (e2 == (_Bool)0 || e2 == (_Bool)1) [2024-02-02 09:20:10,432 INFO L101 nessWitnessExtractor]: Location invariant before [L51-L51] (unsigned long )_argptr == 0UL [2024-02-02 09:20:10,432 INFO L101 nessWitnessExtractor]: Location invariant before [L103-L103] ((((-2147483647 <= n1) && (-2147483647 <= n2)) && ((unsigned long )_argptr == 0UL)) && (e1 == (_Bool)0 || e1 == (_Bool)1)) && (e2 == (_Bool)0 || e2 == (_Bool)1) [2024-02-02 09:20:10,449 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-02-02 09:20:10,568 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-lamport.wvr.c[4249,4262] [2024-02-02 09:20:10,575 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-02-02 09:20:10,582 INFO L202 MainTranslator]: Completed pre-run [2024-02-02 09:20:10,590 WARN L424 MainDispatcher]: Unable to annotate extern int pthread_create (pthread_t *__restrict __newthread, const pthread_attr_t *__restrict __attr, void *(*__start_routine) (void *), void *__restrict __arg) __attribute__ ((__nothrow__)) __attribute__ ((__nonnull__ (1, 3))); 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 Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-02-02 09:20:10,692 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-lamport.wvr.c[4249,4262] Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-02-02 09:20:10,705 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-02-02 09:20:10,716 INFO L206 MainTranslator]: Completed translation [2024-02-02 09:20:10,717 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 09:20:10 WrapperNode [2024-02-02 09:20:10,717 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-02-02 09:20:10,718 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-02-02 09:20:10,718 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-02-02 09:20:10,718 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-02-02 09:20:10,723 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 09:20:10" (1/1) ... [2024-02-02 09:20:10,734 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 09:20:10" (1/1) ... [2024-02-02 09:20:10,772 INFO L138 Inliner]: procedures = 25, calls = 89, calls flagged for inlining = 15, calls inlined = 15, statements flattened = 340 [2024-02-02 09:20:10,773 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-02-02 09:20:10,773 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-02-02 09:20:10,773 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-02-02 09:20:10,773 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-02-02 09:20:10,783 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 09:20:10" (1/1) ... [2024-02-02 09:20:10,783 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 09:20:10" (1/1) ... [2024-02-02 09:20:10,794 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 09:20:10" (1/1) ... [2024-02-02 09:20:10,816 INFO L175 MemorySlicer]: Split 13 memory accesses to 5 slices as follows [2, 5, 2, 2, 2]. 38 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0, 0]. The 4 writes are split as follows [0, 1, 1, 1, 1]. [2024-02-02 09:20:10,816 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 09:20:10" (1/1) ... [2024-02-02 09:20:10,816 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 09:20:10" (1/1) ... [2024-02-02 09:20:10,842 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 09:20:10" (1/1) ... [2024-02-02 09:20:10,845 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 09:20:10" (1/1) ... [2024-02-02 09:20:10,847 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 09:20:10" (1/1) ... [2024-02-02 09:20:10,849 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 09:20:10" (1/1) ... [2024-02-02 09:20:10,863 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-02-02 09:20:10,864 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-02-02 09:20:10,864 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-02-02 09:20:10,864 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-02-02 09:20:10,865 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 09:20:10" (1/1) ... [2024-02-02 09:20:10,888 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-02 09:20:10,894 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-02 09:20:10,946 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-02-02 09:20:10,975 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-02-02 09:20:10,990 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-02-02 09:20:10,991 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-02-02 09:20:10,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-02-02 09:20:10,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-02-02 09:20:10,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-02-02 09:20:10,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-02-02 09:20:10,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-02-02 09:20:10,991 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-02-02 09:20:10,992 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-02-02 09:20:10,992 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-02-02 09:20:10,992 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-02-02 09:20:10,992 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-02-02 09:20:10,992 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-02-02 09:20:10,992 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-02-02 09:20:10,992 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-02-02 09:20:10,993 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-02-02 09:20:10,993 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-02-02 09:20:10,993 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-02-02 09:20:10,993 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-02-02 09:20:10,993 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-02-02 09:20:10,993 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-02-02 09:20:10,993 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-02-02 09:20:10,993 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-02-02 09:20:10,994 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-02-02 09:20:10,994 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-02-02 09:20:10,994 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-02-02 09:20:10,994 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-02-02 09:20:10,994 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-02-02 09:20:10,994 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-02-02 09:20:10,996 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-02-02 09:20:11,085 INFO L244 CfgBuilder]: Building ICFG [2024-02-02 09:20:11,087 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-02-02 09:20:11,819 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-02-02 09:20:11,820 INFO L293 CfgBuilder]: Performing block encoding [2024-02-02 09:20:12,213 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-02-02 09:20:12,213 INFO L320 CfgBuilder]: Removed 1 assume(true) statements. [2024-02-02 09:20:12,214 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.02 09:20:12 BoogieIcfgContainer [2024-02-02 09:20:12,214 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-02-02 09:20:12,217 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-02-02 09:20:12,217 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-02-02 09:20:12,220 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-02-02 09:20:12,220 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 02.02 09:20:08" (1/4) ... [2024-02-02 09:20:12,220 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e411451 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 02.02 09:20:12, skipping insertion in model container [2024-02-02 09:20:12,221 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.02 09:20:10" (2/4) ... [2024-02-02 09:20:12,221 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e411451 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.02 09:20:12, skipping insertion in model container [2024-02-02 09:20:12,221 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 09:20:10" (3/4) ... [2024-02-02 09:20:12,222 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e411451 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.02 09:20:12, skipping insertion in model container [2024-02-02 09:20:12,223 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.02 09:20:12" (4/4) ... [2024-02-02 09:20:12,224 INFO L112 eAbstractionObserver]: Analyzing ICFG parallel-lamport.wvr.c [2024-02-02 09:20:12,240 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-02-02 09:20:12,240 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 95 error locations. [2024-02-02 09:20:12,241 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-02-02 09:20:12,377 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-02-02 09:20:12,424 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 197 places, 188 transitions, 397 flow [2024-02-02 09:20:12,493 INFO L124 PetriNetUnfolderBase]: 1/185 cut-off events. [2024-02-02 09:20:12,493 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-02-02 09:20:12,496 INFO L83 FinitePrefix]: Finished finitePrefix Result has 198 conditions, 185 events. 1/185 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 497 event pairs, 0 based on Foata normal form. 0/89 useless extension candidates. Maximal degree in co-relation 161. Up to 2 conditions per place. [2024-02-02 09:20:12,496 INFO L82 GeneralOperation]: Start removeDead. Operand has 197 places, 188 transitions, 397 flow [2024-02-02 09:20:12,504 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 193 places, 184 transitions, 386 flow [2024-02-02 09:20:12,516 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-02-02 09:20:12,525 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;@a39edb1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-02-02 09:20:12,526 INFO L358 AbstractCegarLoop]: Starting to check reachability of 170 error locations. [2024-02-02 09:20:12,527 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-02-02 09:20:12,527 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2024-02-02 09:20:12,528 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-02-02 09:20:12,528 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-02 09:20:12,528 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2024-02-02 09:20:12,529 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 167 more)] === [2024-02-02 09:20:12,535 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-02 09:20:12,536 INFO L85 PathProgramCache]: Analyzing trace with hash 29993, now seen corresponding path program 1 times [2024-02-02 09:20:12,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-02 09:20:12,544 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1938534222] [2024-02-02 09:20:12,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-02 09:20:12,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-02 09:20:12,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-02 09:20:12,842 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-02 09:20:12,842 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-02 09:20:12,843 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1938534222] [2024-02-02 09:20:12,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1938534222] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-02 09:20:12,843 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-02 09:20:12,843 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-02-02 09:20:12,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [667077943] [2024-02-02 09:20:12,845 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-02 09:20:12,851 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-02 09:20:12,855 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-02 09:20:12,872 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-02 09:20:12,873 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-02 09:20:12,936 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 63 out of 188 [2024-02-02 09:20:12,939 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 193 places, 184 transitions, 386 flow. Second operand has 3 states, 3 states have (on average 63.666666666666664) internal successors, (191), 3 states have internal predecessors, (191), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-02 09:20:12,939 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-02 09:20:12,939 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 63 of 188 [2024-02-02 09:20:12,940 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-02 09:20:16,810 INFO L124 PetriNetUnfolderBase]: 22124/36502 cut-off events. [2024-02-02 09:20:16,811 INFO L125 PetriNetUnfolderBase]: For 255/255 co-relation queries the response was YES. [2024-02-02 09:20:17,011 INFO L83 FinitePrefix]: Finished finitePrefix Result has 69922 conditions, 36502 events. 22124/36502 cut-off events. For 255/255 co-relation queries the response was YES. Maximal size of possible extension queue 1123. Compared 321748 event pairs, 22123 based on Foata normal form. 0/20426 useless extension candidates. Maximal degree in co-relation 67486. Up to 32116 conditions per place. [2024-02-02 09:20:17,285 INFO L140 encePairwiseOnDemand]: 164/188 looper letters, 100 selfloop transitions, 2 changer transitions 0/162 dead transitions. [2024-02-02 09:20:17,286 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 173 places, 162 transitions, 546 flow [2024-02-02 09:20:17,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-02 09:20:17,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-02 09:20:17,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 313 transitions. [2024-02-02 09:20:17,296 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5549645390070922 [2024-02-02 09:20:17,297 INFO L175 Difference]: Start difference. First operand has 193 places, 184 transitions, 386 flow. Second operand 3 states and 313 transitions. [2024-02-02 09:20:17,298 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 173 places, 162 transitions, 546 flow [2024-02-02 09:20:17,479 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 167 places, 162 transitions, 534 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-02-02 09:20:17,483 INFO L231 Difference]: Finished difference. Result has 167 places, 162 transitions, 334 flow [2024-02-02 09:20:17,485 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=188, PETRI_DIFFERENCE_MINUEND_FLOW=330, PETRI_DIFFERENCE_MINUEND_PLACES=165, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=162, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=160, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=334, PETRI_PLACES=167, PETRI_TRANSITIONS=162} [2024-02-02 09:20:17,489 INFO L281 CegarLoopForPetriNet]: 193 programPoint places, -26 predicate places. [2024-02-02 09:20:17,489 INFO L495 AbstractCegarLoop]: Abstraction has has 167 places, 162 transitions, 334 flow [2024-02-02 09:20:17,490 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 63.666666666666664) internal successors, (191), 3 states have internal predecessors, (191), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-02 09:20:17,490 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-02 09:20:17,490 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-02-02 09:20:17,490 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-02-02 09:20:17,491 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 167 more)] === [2024-02-02 09:20:17,491 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-02 09:20:17,491 INFO L85 PathProgramCache]: Analyzing trace with hash 930695, now seen corresponding path program 1 times [2024-02-02 09:20:17,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-02 09:20:17,492 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [310683415] [2024-02-02 09:20:17,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-02 09:20:17,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-02 09:20:17,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-02 09:20:17,674 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-02 09:20:17,675 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-02 09:20:17,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [310683415] [2024-02-02 09:20:17,676 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [310683415] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-02 09:20:17,676 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-02 09:20:17,676 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-02-02 09:20:17,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1793746569] [2024-02-02 09:20:17,676 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-02 09:20:17,677 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-02 09:20:17,677 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-02 09:20:17,678 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-02 09:20:17,678 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-02-02 09:20:17,736 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 62 out of 188 [2024-02-02 09:20:17,738 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 167 places, 162 transitions, 334 flow. Second operand has 4 states, 4 states have (on average 62.75) internal successors, (251), 4 states have internal predecessors, (251), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-02 09:20:17,738 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-02 09:20:17,738 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 62 of 188 [2024-02-02 09:20:17,738 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-02 09:20:20,800 INFO L124 PetriNetUnfolderBase]: 22124/36501 cut-off events. [2024-02-02 09:20:20,800 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2024-02-02 09:20:21,183 INFO L83 FinitePrefix]: Finished finitePrefix Result has 69176 conditions, 36501 events. 22124/36501 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 1124. Compared 322292 event pairs, 22123 based on Foata normal form. 0/20428 useless extension candidates. Maximal degree in co-relation 69167. Up to 32116 conditions per place. [2024-02-02 09:20:21,341 INFO L140 encePairwiseOnDemand]: 185/188 looper letters, 101 selfloop transitions, 2 changer transitions 0/161 dead transitions. [2024-02-02 09:20:21,341 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 168 places, 161 transitions, 538 flow [2024-02-02 09:20:21,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-02 09:20:21,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-02 09:20:21,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 290 transitions. [2024-02-02 09:20:21,347 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5141843971631206 [2024-02-02 09:20:21,348 INFO L175 Difference]: Start difference. First operand has 167 places, 162 transitions, 334 flow. Second operand 3 states and 290 transitions. [2024-02-02 09:20:21,348 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 168 places, 161 transitions, 538 flow [2024-02-02 09:20:21,350 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 166 places, 161 transitions, 534 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-02-02 09:20:21,352 INFO L231 Difference]: Finished difference. Result has 166 places, 161 transitions, 332 flow [2024-02-02 09:20:21,352 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=188, PETRI_DIFFERENCE_MINUEND_FLOW=328, PETRI_DIFFERENCE_MINUEND_PLACES=164, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=161, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=159, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=332, PETRI_PLACES=166, PETRI_TRANSITIONS=161} [2024-02-02 09:20:21,353 INFO L281 CegarLoopForPetriNet]: 193 programPoint places, -27 predicate places. [2024-02-02 09:20:21,353 INFO L495 AbstractCegarLoop]: Abstraction has has 166 places, 161 transitions, 332 flow [2024-02-02 09:20:21,353 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 62.75) internal successors, (251), 4 states have internal predecessors, (251), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-02 09:20:21,354 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-02 09:20:21,354 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-02-02 09:20:21,354 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-02-02 09:20:21,354 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 167 more)] === [2024-02-02 09:20:21,354 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-02 09:20:21,355 INFO L85 PathProgramCache]: Analyzing trace with hash 28852524, now seen corresponding path program 1 times [2024-02-02 09:20:21,355 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-02 09:20:21,355 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2120170879] [2024-02-02 09:20:21,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-02 09:20:21,356 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-02 09:20:21,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-02 09:20:21,536 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-02 09:20:21,537 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-02 09:20:21,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2120170879] [2024-02-02 09:20:21,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2120170879] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-02 09:20:21,537 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-02 09:20:21,537 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-02-02 09:20:21,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [384342496] [2024-02-02 09:20:21,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-02 09:20:21,539 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-02 09:20:21,540 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-02 09:20:21,541 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-02 09:20:21,543 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-02-02 09:20:21,589 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 63 out of 188 [2024-02-02 09:20:21,590 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 166 places, 161 transitions, 332 flow. Second operand has 4 states, 4 states have (on average 64.0) internal successors, (256), 4 states have internal predecessors, (256), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-02 09:20:21,592 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-02 09:20:21,592 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 63 of 188 [2024-02-02 09:20:21,593 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-02 09:20:25,098 INFO L124 PetriNetUnfolderBase]: 22124/36500 cut-off events. [2024-02-02 09:20:25,098 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2024-02-02 09:20:25,143 INFO L83 FinitePrefix]: Finished finitePrefix Result has 69174 conditions, 36500 events. 22124/36500 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 1124. Compared 321879 event pairs, 22123 based on Foata normal form. 0/20428 useless extension candidates. Maximal degree in co-relation 69163. Up to 32114 conditions per place. [2024-02-02 09:20:25,281 INFO L140 encePairwiseOnDemand]: 185/188 looper letters, 100 selfloop transitions, 2 changer transitions 0/160 dead transitions. [2024-02-02 09:20:25,281 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 167 places, 160 transitions, 534 flow [2024-02-02 09:20:25,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-02 09:20:25,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-02 09:20:25,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 292 transitions. [2024-02-02 09:20:25,283 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5177304964539007 [2024-02-02 09:20:25,283 INFO L175 Difference]: Start difference. First operand has 166 places, 161 transitions, 332 flow. Second operand 3 states and 292 transitions. [2024-02-02 09:20:25,283 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 167 places, 160 transitions, 534 flow [2024-02-02 09:20:25,284 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 165 places, 160 transitions, 530 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-02-02 09:20:25,286 INFO L231 Difference]: Finished difference. Result has 165 places, 160 transitions, 330 flow [2024-02-02 09:20:25,286 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=188, PETRI_DIFFERENCE_MINUEND_FLOW=326, PETRI_DIFFERENCE_MINUEND_PLACES=163, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=160, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=158, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=330, PETRI_PLACES=165, PETRI_TRANSITIONS=160} [2024-02-02 09:20:25,287 INFO L281 CegarLoopForPetriNet]: 193 programPoint places, -28 predicate places. [2024-02-02 09:20:25,287 INFO L495 AbstractCegarLoop]: Abstraction has has 165 places, 160 transitions, 330 flow [2024-02-02 09:20:25,287 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 64.0) internal successors, (256), 4 states have internal predecessors, (256), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-02 09:20:25,287 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-02 09:20:25,288 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-02-02 09:20:25,288 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-02-02 09:20:25,288 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 167 more)] === [2024-02-02 09:20:25,288 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-02 09:20:25,288 INFO L85 PathProgramCache]: Analyzing trace with hash 894429225, now seen corresponding path program 1 times [2024-02-02 09:20:25,289 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-02 09:20:25,289 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1522225355] [2024-02-02 09:20:25,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-02 09:20:25,289 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-02 09:20:25,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-02 09:20:25,414 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-02 09:20:25,414 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-02 09:20:25,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1522225355] [2024-02-02 09:20:25,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1522225355] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-02 09:20:25,417 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-02 09:20:25,418 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-02-02 09:20:25,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1238894007] [2024-02-02 09:20:25,418 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-02 09:20:25,419 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-02 09:20:25,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-02 09:20:25,420 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-02 09:20:25,420 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-02-02 09:20:25,481 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 188 [2024-02-02 09:20:25,482 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 165 places, 160 transitions, 330 flow. Second operand has 4 states, 4 states have (on average 66.25) internal successors, (265), 4 states have internal predecessors, (265), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-02 09:20:25,482 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-02 09:20:25,482 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 188 [2024-02-02 09:20:25,482 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-02 09:20:28,471 INFO L124 PetriNetUnfolderBase]: 22124/36499 cut-off events. [2024-02-02 09:20:28,471 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2024-02-02 09:20:28,538 INFO L83 FinitePrefix]: Finished finitePrefix Result has 69171 conditions, 36499 events. 22124/36499 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 1124. Compared 322566 event pairs, 22123 based on Foata normal form. 0/20429 useless extension candidates. Maximal degree in co-relation 69158. Up to 32111 conditions per place. [2024-02-02 09:20:28,711 INFO L140 encePairwiseOnDemand]: 185/188 looper letters, 98 selfloop transitions, 2 changer transitions 0/159 dead transitions. [2024-02-02 09:20:28,712 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 166 places, 159 transitions, 528 flow [2024-02-02 09:20:28,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-02 09:20:28,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-02 09:20:28,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 296 transitions. [2024-02-02 09:20:28,714 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.524822695035461 [2024-02-02 09:20:28,714 INFO L175 Difference]: Start difference. First operand has 165 places, 160 transitions, 330 flow. Second operand 3 states and 296 transitions. [2024-02-02 09:20:28,715 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 166 places, 159 transitions, 528 flow [2024-02-02 09:20:28,715 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 164 places, 159 transitions, 524 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-02-02 09:20:28,720 INFO L231 Difference]: Finished difference. Result has 164 places, 159 transitions, 328 flow [2024-02-02 09:20:28,720 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=188, PETRI_DIFFERENCE_MINUEND_FLOW=324, PETRI_DIFFERENCE_MINUEND_PLACES=162, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=159, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=157, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=328, PETRI_PLACES=164, PETRI_TRANSITIONS=159} [2024-02-02 09:20:28,721 INFO L281 CegarLoopForPetriNet]: 193 programPoint places, -29 predicate places. [2024-02-02 09:20:28,722 INFO L495 AbstractCegarLoop]: Abstraction has has 164 places, 159 transitions, 328 flow [2024-02-02 09:20:28,722 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 66.25) internal successors, (265), 4 states have internal predecessors, (265), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-02 09:20:28,722 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-02 09:20:28,722 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-02-02 09:20:28,722 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-02-02 09:20:28,722 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 167 more)] === [2024-02-02 09:20:28,723 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-02 09:20:28,723 INFO L85 PathProgramCache]: Analyzing trace with hash 1957503132, now seen corresponding path program 1 times [2024-02-02 09:20:28,723 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-02 09:20:28,723 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1700973319] [2024-02-02 09:20:28,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-02 09:20:28,724 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-02 09:20:28,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-02 09:20:29,047 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-02 09:20:29,048 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-02 09:20:29,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1700973319] [2024-02-02 09:20:29,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1700973319] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-02 09:20:29,048 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-02 09:20:29,048 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-02-02 09:20:29,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2036167437] [2024-02-02 09:20:29,049 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-02 09:20:29,049 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-02 09:20:29,049 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-02 09:20:29,049 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-02 09:20:29,050 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-02-02 09:20:29,109 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 188 [2024-02-02 09:20:29,110 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 164 places, 159 transitions, 328 flow. Second operand has 4 states, 4 states have (on average 67.5) internal successors, (270), 4 states have internal predecessors, (270), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-02 09:20:29,111 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-02 09:20:29,111 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 188 [2024-02-02 09:20:29,111 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-02 09:20:32,077 INFO L124 PetriNetUnfolderBase]: 22124/36498 cut-off events. [2024-02-02 09:20:32,077 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2024-02-02 09:20:32,128 INFO L83 FinitePrefix]: Finished finitePrefix Result has 69169 conditions, 36498 events. 22124/36498 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 1124. Compared 322410 event pairs, 22123 based on Foata normal form. 0/20429 useless extension candidates. Maximal degree in co-relation 69154. Up to 32109 conditions per place. [2024-02-02 09:20:32,272 INFO L140 encePairwiseOnDemand]: 185/188 looper letters, 97 selfloop transitions, 2 changer transitions 0/158 dead transitions. [2024-02-02 09:20:32,273 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 165 places, 158 transitions, 524 flow [2024-02-02 09:20:32,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-02 09:20:32,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-02 09:20:32,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 298 transitions. [2024-02-02 09:20:32,274 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5283687943262412 [2024-02-02 09:20:32,274 INFO L175 Difference]: Start difference. First operand has 164 places, 159 transitions, 328 flow. Second operand 3 states and 298 transitions. [2024-02-02 09:20:32,274 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 165 places, 158 transitions, 524 flow [2024-02-02 09:20:32,275 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 163 places, 158 transitions, 520 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-02-02 09:20:32,277 INFO L231 Difference]: Finished difference. Result has 163 places, 158 transitions, 326 flow [2024-02-02 09:20:32,277 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=188, PETRI_DIFFERENCE_MINUEND_FLOW=322, PETRI_DIFFERENCE_MINUEND_PLACES=161, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=158, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=156, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=326, PETRI_PLACES=163, PETRI_TRANSITIONS=158} [2024-02-02 09:20:32,277 INFO L281 CegarLoopForPetriNet]: 193 programPoint places, -30 predicate places. [2024-02-02 09:20:32,278 INFO L495 AbstractCegarLoop]: Abstraction has has 163 places, 158 transitions, 326 flow [2024-02-02 09:20:32,278 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 67.5) internal successors, (270), 4 states have internal predecessors, (270), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-02 09:20:32,278 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-02 09:20:32,278 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-02-02 09:20:32,278 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-02-02 09:20:32,278 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 167 more)] === [2024-02-02 09:20:32,279 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-02 09:20:32,279 INFO L85 PathProgramCache]: Analyzing trace with hash 553055911, now seen corresponding path program 1 times [2024-02-02 09:20:32,279 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-02 09:20:32,279 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [863131319] [2024-02-02 09:20:32,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-02 09:20:32,279 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-02 09:20:32,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-02 09:20:32,355 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-02 09:20:32,356 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-02 09:20:32,356 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [863131319] [2024-02-02 09:20:32,356 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [863131319] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-02 09:20:32,356 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-02 09:20:32,356 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-02-02 09:20:32,356 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [69097768] [2024-02-02 09:20:32,356 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-02 09:20:32,357 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-02 09:20:32,357 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-02 09:20:32,357 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-02 09:20:32,357 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-02-02 09:20:32,422 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 188 [2024-02-02 09:20:32,423 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 163 places, 158 transitions, 326 flow. Second operand has 4 states, 4 states have (on average 68.75) internal successors, (275), 4 states have internal predecessors, (275), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-02 09:20:32,423 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-02 09:20:32,423 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 188 [2024-02-02 09:20:32,423 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-02 09:20:35,386 INFO L124 PetriNetUnfolderBase]: 22124/36497 cut-off events. [2024-02-02 09:20:35,386 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2024-02-02 09:20:35,454 INFO L83 FinitePrefix]: Finished finitePrefix Result has 69167 conditions, 36497 events. 22124/36497 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 1124. Compared 322443 event pairs, 22123 based on Foata normal form. 0/20429 useless extension candidates. Maximal degree in co-relation 69150. Up to 32107 conditions per place. [2024-02-02 09:20:35,621 INFO L140 encePairwiseOnDemand]: 185/188 looper letters, 96 selfloop transitions, 2 changer transitions 0/157 dead transitions. [2024-02-02 09:20:35,621 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 164 places, 157 transitions, 520 flow [2024-02-02 09:20:35,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-02 09:20:35,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-02 09:20:35,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 300 transitions. [2024-02-02 09:20:35,623 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5319148936170213 [2024-02-02 09:20:35,623 INFO L175 Difference]: Start difference. First operand has 163 places, 158 transitions, 326 flow. Second operand 3 states and 300 transitions. [2024-02-02 09:20:35,623 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 164 places, 157 transitions, 520 flow [2024-02-02 09:20:35,624 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 162 places, 157 transitions, 516 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-02-02 09:20:35,625 INFO L231 Difference]: Finished difference. Result has 162 places, 157 transitions, 324 flow [2024-02-02 09:20:35,625 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=188, PETRI_DIFFERENCE_MINUEND_FLOW=320, PETRI_DIFFERENCE_MINUEND_PLACES=160, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=157, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=155, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=324, PETRI_PLACES=162, PETRI_TRANSITIONS=157} [2024-02-02 09:20:35,626 INFO L281 CegarLoopForPetriNet]: 193 programPoint places, -31 predicate places. [2024-02-02 09:20:35,626 INFO L495 AbstractCegarLoop]: Abstraction has has 162 places, 157 transitions, 324 flow [2024-02-02 09:20:35,626 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 68.75) internal successors, (275), 4 states have internal predecessors, (275), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-02 09:20:35,626 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-02 09:20:35,627 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-02-02 09:20:35,627 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-02-02 09:20:35,627 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 167 more)] === [2024-02-02 09:20:35,627 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-02 09:20:35,627 INFO L85 PathProgramCache]: Analyzing trace with hash -35134989, now seen corresponding path program 1 times [2024-02-02 09:20:35,627 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-02 09:20:35,628 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [404303199] [2024-02-02 09:20:35,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-02 09:20:35,628 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-02 09:20:35,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-02 09:20:35,703 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-02 09:20:35,703 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-02 09:20:35,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [404303199] [2024-02-02 09:20:35,703 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [404303199] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-02 09:20:35,703 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-02 09:20:35,703 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-02-02 09:20:35,704 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2139753223] [2024-02-02 09:20:35,704 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-02 09:20:35,704 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-02 09:20:35,704 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-02 09:20:35,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-02 09:20:35,705 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-02-02 09:20:35,789 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 188 [2024-02-02 09:20:35,790 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 162 places, 157 transitions, 324 flow. Second operand has 4 states, 4 states have (on average 70.0) internal successors, (280), 4 states have internal predecessors, (280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-02 09:20:35,790 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-02 09:20:35,790 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 188 [2024-02-02 09:20:35,790 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-02 09:20:38,733 INFO L124 PetriNetUnfolderBase]: 22124/36496 cut-off events. [2024-02-02 09:20:38,733 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2024-02-02 09:20:38,787 INFO L83 FinitePrefix]: Finished finitePrefix Result has 69165 conditions, 36496 events. 22124/36496 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 1120. Compared 322002 event pairs, 22123 based on Foata normal form. 0/20429 useless extension candidates. Maximal degree in co-relation 69146. Up to 32105 conditions per place. [2024-02-02 09:20:38,933 INFO L140 encePairwiseOnDemand]: 185/188 looper letters, 95 selfloop transitions, 2 changer transitions 0/156 dead transitions. [2024-02-02 09:20:38,933 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 163 places, 156 transitions, 516 flow [2024-02-02 09:20:38,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-02 09:20:38,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-02 09:20:38,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 302 transitions. [2024-02-02 09:20:38,935 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5354609929078015 [2024-02-02 09:20:38,935 INFO L175 Difference]: Start difference. First operand has 162 places, 157 transitions, 324 flow. Second operand 3 states and 302 transitions. [2024-02-02 09:20:38,935 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 163 places, 156 transitions, 516 flow [2024-02-02 09:20:38,936 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 161 places, 156 transitions, 512 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-02-02 09:20:38,937 INFO L231 Difference]: Finished difference. Result has 161 places, 156 transitions, 322 flow [2024-02-02 09:20:38,937 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=188, PETRI_DIFFERENCE_MINUEND_FLOW=318, PETRI_DIFFERENCE_MINUEND_PLACES=159, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=156, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=154, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=322, PETRI_PLACES=161, PETRI_TRANSITIONS=156} [2024-02-02 09:20:38,938 INFO L281 CegarLoopForPetriNet]: 193 programPoint places, -32 predicate places. [2024-02-02 09:20:38,938 INFO L495 AbstractCegarLoop]: Abstraction has has 161 places, 156 transitions, 322 flow [2024-02-02 09:20:38,938 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 70.0) internal successors, (280), 4 states have internal predecessors, (280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-02 09:20:38,939 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-02 09:20:38,939 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-02 09:20:38,939 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-02-02 09:20:38,939 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 167 more)] === [2024-02-02 09:20:38,939 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-02 09:20:38,939 INFO L85 PathProgramCache]: Analyzing trace with hash -1089183622, now seen corresponding path program 1 times [2024-02-02 09:20:38,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-02 09:20:38,940 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [487804259] [2024-02-02 09:20:38,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-02 09:20:38,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-02 09:20:38,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-02 09:20:39,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-02-02 09:20:39,183 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-02 09:20:39,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [487804259] [2024-02-02 09:20:39,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [487804259] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-02 09:20:39,184 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-02 09:20:39,184 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-02-02 09:20:39,184 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2116898424] [2024-02-02 09:20:39,184 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-02 09:20:39,185 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-02 09:20:39,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-02 09:20:39,185 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-02 09:20:39,185 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-02-02 09:20:39,238 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 69 out of 188 [2024-02-02 09:20:39,239 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 161 places, 156 transitions, 322 flow. Second operand has 4 states, 4 states have (on average 71.25) internal successors, (285), 4 states have internal predecessors, (285), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-02 09:20:39,239 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-02 09:20:39,239 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 69 of 188 [2024-02-02 09:20:39,239 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-02 09:20:42,408 INFO L124 PetriNetUnfolderBase]: 22124/36492 cut-off events. [2024-02-02 09:20:42,409 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2024-02-02 09:20:42,450 INFO L83 FinitePrefix]: Finished finitePrefix Result has 69157 conditions, 36492 events. 22124/36492 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 1120. Compared 321558 event pairs, 22123 based on Foata normal form. 0/20429 useless extension candidates. Maximal degree in co-relation 69136. Up to 32092 conditions per place. [2024-02-02 09:20:42,574 INFO L140 encePairwiseOnDemand]: 182/188 looper letters, 91 selfloop transitions, 2 changer transitions 0/152 dead transitions. [2024-02-02 09:20:42,574 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 159 places, 152 transitions, 500 flow [2024-02-02 09:20:42,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-02 09:20:42,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-02 09:20:42,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 304 transitions. [2024-02-02 09:20:42,576 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5390070921985816 [2024-02-02 09:20:42,576 INFO L175 Difference]: Start difference. First operand has 161 places, 156 transitions, 322 flow. Second operand 3 states and 304 transitions. [2024-02-02 09:20:42,576 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 159 places, 152 transitions, 500 flow [2024-02-02 09:20:42,577 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 157 places, 152 transitions, 496 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-02-02 09:20:42,578 INFO L231 Difference]: Finished difference. Result has 157 places, 152 transitions, 314 flow [2024-02-02 09:20:42,578 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=188, PETRI_DIFFERENCE_MINUEND_FLOW=310, PETRI_DIFFERENCE_MINUEND_PLACES=155, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=152, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=150, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=314, PETRI_PLACES=157, PETRI_TRANSITIONS=152} [2024-02-02 09:20:42,579 INFO L281 CegarLoopForPetriNet]: 193 programPoint places, -36 predicate places. [2024-02-02 09:20:42,579 INFO L495 AbstractCegarLoop]: Abstraction has has 157 places, 152 transitions, 314 flow [2024-02-02 09:20:42,579 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 71.25) internal successors, (285), 4 states have internal predecessors, (285), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-02 09:20:42,579 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-02 09:20:42,579 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-02 09:20:42,580 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-02-02 09:20:42,580 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 167 more)] === [2024-02-02 09:20:42,580 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-02 09:20:42,580 INFO L85 PathProgramCache]: Analyzing trace with hash 1716127434, now seen corresponding path program 1 times [2024-02-02 09:20:42,580 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-02 09:20:42,580 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [892355404] [2024-02-02 09:20:42,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-02 09:20:42,581 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-02 09:20:42,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-02 09:20:42,682 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-02 09:20:42,682 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-02 09:20:42,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [892355404] [2024-02-02 09:20:42,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [892355404] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-02 09:20:42,683 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-02 09:20:42,683 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-02 09:20:42,683 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [727595312] [2024-02-02 09:20:42,683 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-02 09:20:42,684 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-02-02 09:20:42,684 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-02 09:20:42,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-02-02 09:20:42,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-02-02 09:20:42,749 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 188 [2024-02-02 09:20:42,750 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 157 places, 152 transitions, 314 flow. Second operand has 5 states, 5 states have (on average 69.6) internal successors, (348), 5 states have internal predecessors, (348), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-02 09:20:42,750 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-02 09:20:42,750 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 188 [2024-02-02 09:20:42,750 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand