./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/parallel-misc-3-extended.wvr.c --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --validate ./goblint.2024-02-07_10-47-16.files/SV-COMP24_unreach-call/parallel-misc-3-extended.wvr.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 958ec4d9 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReachWitnessValidation.xml -i ../../../trunk/examples/svcomp/weaver/parallel-misc-3-extended.wvr.c ./goblint.2024-02-07_10-47-16.files/SV-COMP24_unreach-call/parallel-misc-3-extended.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-958ec4d-m [2024-02-07 14:35:47,829 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-02-07 14:35:47,924 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-02-07 14:35:47,928 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-02-07 14:35:47,928 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-02-07 14:35:47,957 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-02-07 14:35:47,957 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-02-07 14:35:47,957 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-02-07 14:35:47,958 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-02-07 14:35:47,961 INFO L153 SettingsManager]: * Use memory slicer=true [2024-02-07 14:35:47,961 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-02-07 14:35:47,962 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-02-07 14:35:47,963 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-02-07 14:35:47,964 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-02-07 14:35:47,964 INFO L153 SettingsManager]: * Use SBE=true [2024-02-07 14:35:47,964 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-02-07 14:35:47,964 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-02-07 14:35:47,965 INFO L153 SettingsManager]: * sizeof long=4 [2024-02-07 14:35:47,965 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-02-07 14:35:47,965 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-02-07 14:35:47,965 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-02-07 14:35:47,966 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-02-07 14:35:47,966 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-02-07 14:35:47,966 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-02-07 14:35:47,966 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-02-07 14:35:47,966 INFO L153 SettingsManager]: * sizeof long double=12 [2024-02-07 14:35:47,967 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-02-07 14:35:47,967 INFO L153 SettingsManager]: * Use constant arrays=true [2024-02-07 14:35:47,968 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-02-07 14:35:47,968 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-02-07 14:35:47,969 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-02-07 14:35:47,969 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-02-07 14:35:47,969 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-07 14:35:47,969 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-02-07 14:35:47,969 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-02-07 14:35:47,970 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-02-07 14:35:47,970 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-02-07 14:35:47,970 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-02-07 14:35:47,970 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-02-07 14:35:47,970 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-02-07 14:35:47,971 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-02-07 14:35:47,971 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-02-07 14:35:47,971 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-02-07 14:35:47,971 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-07 14:35:48,192 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-02-07 14:35:48,214 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-02-07 14:35:48,215 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-02-07 14:35:48,216 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-02-07 14:35:48,217 INFO L274 PluginConnector]: Witness Parser initialized [2024-02-07 14:35:48,217 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2024-02-07_10-47-16.files/SV-COMP24_unreach-call/parallel-misc-3-extended.wvr.yml/witness.yml [2024-02-07 14:35:48,317 INFO L270 PluginConnector]: Initializing CDTParser... [2024-02-07 14:35:48,318 INFO L274 PluginConnector]: CDTParser initialized [2024-02-07 14:35:48,320 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/parallel-misc-3-extended.wvr.c [2024-02-07 14:35:49,393 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-02-07 14:35:49,583 INFO L384 CDTParser]: Found 1 translation units. [2024-02-07 14:35:49,584 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-misc-3-extended.wvr.c [2024-02-07 14:35:49,589 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/089c74852/8b7aea355a5248aaa5e4e2702c494645/FLAG4f86edd40 [2024-02-07 14:35:49,600 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/089c74852/8b7aea355a5248aaa5e4e2702c494645 [2024-02-07 14:35:49,601 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-02-07 14:35:49,602 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-02-07 14:35:49,602 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-02-07 14:35:49,602 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-02-07 14:35:49,606 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-02-07 14:35:49,606 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 07.02 02:35:48" (1/2) ... [2024-02-07 14:35:49,607 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5d382614 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 02:35:49, skipping insertion in model container [2024-02-07 14:35:49,607 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 07.02 02:35:48" (1/2) ... [2024-02-07 14:35:49,624 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@44c19001 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 02:35:49, skipping insertion in model container [2024-02-07 14:35:49,625 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.02 02:35:49" (2/2) ... [2024-02-07 14:35:49,625 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5d382614 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 02:35:49, skipping insertion in model container [2024-02-07 14:35:49,625 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.02 02:35:49" (2/2) ... [2024-02-07 14:35:49,625 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-02-07 14:35:49,644 INFO L74 edCorrectnessWitness]: Found the following entries in the witness: [2024-02-07 14:35:49,645 INFO L76 edCorrectnessWitness]: Location invariant before [L50-L50] pos <= 2147483646 [2024-02-07 14:35:49,645 INFO L76 edCorrectnessWitness]: Location invariant before [L114-L114] d3 == (_Bool)1 [2024-02-07 14:35:49,645 INFO L76 edCorrectnessWitness]: Location invariant before [L115-L115] g1 == (_Bool)1 [2024-02-07 14:35:49,645 INFO L76 edCorrectnessWitness]: Location invariant before [L77-L77] d2 == (_Bool)0 || d2 == (_Bool)1 [2024-02-07 14:35:49,646 INFO L76 edCorrectnessWitness]: Location invariant before [L53-L53] d1 == (_Bool)0 || d1 == (_Bool)1 [2024-02-07 14:35:49,646 INFO L76 edCorrectnessWitness]: Location invariant before [L96-L96] d3 == (_Bool)0 || d3 == (_Bool)1 [2024-02-07 14:35:49,646 INFO L76 edCorrectnessWitness]: Location invariant before [L90-L90] -2147483646 <= pos [2024-02-07 14:35:49,646 INFO L76 edCorrectnessWitness]: Location invariant before [L75-L75] d2 == (_Bool)0 || d2 == (_Bool)1 [2024-02-07 14:35:49,646 INFO L76 edCorrectnessWitness]: Location invariant before [L119-L119] g3 == (_Bool)1 [2024-02-07 14:35:49,646 INFO L76 edCorrectnessWitness]: Location invariant before [L55-L55] d1 == (_Bool)0 || d1 == (_Bool)1 [2024-02-07 14:35:49,646 INFO L76 edCorrectnessWitness]: Location invariant before [L99-L99] d3 == (_Bool)0 || d3 == (_Bool)1 [2024-02-07 14:35:49,646 INFO L76 edCorrectnessWitness]: Location invariant before [L94-L94] pos <= 2147483645 [2024-02-07 14:35:49,647 INFO L76 edCorrectnessWitness]: Location invariant before [L65-L65] d2 == (_Bool)0 || d2 == (_Bool)1 [2024-02-07 14:35:49,647 INFO L76 edCorrectnessWitness]: Location invariant before [L46-L46] -2147483647 <= pos [2024-02-07 14:35:49,647 INFO L76 edCorrectnessWitness]: Location invariant before [L68-L68] -2147483646 <= pos [2024-02-07 14:35:49,647 INFO L76 edCorrectnessWitness]: Location invariant before [L52-L52] d1 == (_Bool)0 || d1 == (_Bool)1 [2024-02-07 14:35:49,647 INFO L76 edCorrectnessWitness]: Location invariant before [L112-L112] d1 == (_Bool)1 [2024-02-07 14:35:49,647 INFO L76 edCorrectnessWitness]: Location invariant before [L74-L74] d2 == (_Bool)0 || d2 == (_Bool)1 [2024-02-07 14:35:49,647 INFO L76 edCorrectnessWitness]: Location invariant before [L113-L113] d2 == (_Bool)1 [2024-02-07 14:35:49,647 INFO L76 edCorrectnessWitness]: Location invariant before [L72-L72] pos <= 2147483645 [2024-02-07 14:35:49,648 INFO L76 edCorrectnessWitness]: Location invariant before [L87-L87] d3 == (_Bool)0 || d3 == (_Bool)1 [2024-02-07 14:35:49,648 INFO L76 edCorrectnessWitness]: Location invariant before [L116-L116] g2 == (_Bool)1 [2024-02-07 14:35:49,648 INFO L76 edCorrectnessWitness]: Location invariant before [L43-L43] d1 == (_Bool)0 || d1 == (_Bool)1 [2024-02-07 14:35:49,648 INFO L76 edCorrectnessWitness]: Location invariant before [L97-L97] d3 == (_Bool)0 || d3 == (_Bool)1 [2024-02-07 14:35:49,666 INFO L178 MainTranslator]: Built tables and reachable declarations [2024-02-07 14:35:49,802 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-misc-3-extended.wvr.c[2895,2908] [2024-02-07 14:35:49,805 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-02-07 14:35:49,812 INFO L203 MainTranslator]: Completed pre-run Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-02-07 14:35:49,856 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-misc-3-extended.wvr.c[2895,2908] [2024-02-07 14:35:49,856 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-02-07 14:35:49,868 INFO L207 MainTranslator]: Completed translation [2024-02-07 14:35:49,869 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 02:35:49 WrapperNode [2024-02-07 14:35:49,869 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-02-07 14:35:49,870 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-02-07 14:35:49,870 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-02-07 14:35:49,870 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-02-07 14:35:49,875 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 02:35:49" (1/1) ... [2024-02-07 14:35:49,890 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 02:35:49" (1/1) ... [2024-02-07 14:35:49,909 INFO L138 Inliner]: procedures = 22, calls = 37, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 76 [2024-02-07 14:35:49,910 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-02-07 14:35:49,911 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-02-07 14:35:49,911 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-02-07 14:35:49,911 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-02-07 14:35:49,918 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 02:35:49" (1/1) ... [2024-02-07 14:35:49,919 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 02:35:49" (1/1) ... [2024-02-07 14:35:49,929 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 02:35:49" (1/1) ... [2024-02-07 14:35:49,949 INFO L175 MemorySlicer]: Split 8 memory accesses to 4 slices as follows [2, 2, 2, 2]. 25 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0]. The 3 writes are split as follows [0, 1, 1, 1]. [2024-02-07 14:35:49,949 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 02:35:49" (1/1) ... [2024-02-07 14:35:49,949 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 02:35:49" (1/1) ... [2024-02-07 14:35:49,963 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 02:35:49" (1/1) ... [2024-02-07 14:35:49,966 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 02:35:49" (1/1) ... [2024-02-07 14:35:49,968 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 02:35:49" (1/1) ... [2024-02-07 14:35:49,971 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 02:35:49" (1/1) ... [2024-02-07 14:35:49,973 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-02-07 14:35:49,975 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-02-07 14:35:49,975 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-02-07 14:35:49,975 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-02-07 14:35:49,977 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 02:35:49" (1/1) ... [2024-02-07 14:35:49,981 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-07 14:35:49,987 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 14:35:50,026 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-07 14:35:50,045 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-07 14:35:50,059 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-02-07 14:35:50,059 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-02-07 14:35:50,059 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-02-07 14:35:50,060 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-02-07 14:35:50,060 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-02-07 14:35:50,060 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-02-07 14:35:50,060 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-02-07 14:35:50,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-02-07 14:35:50,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-02-07 14:35:50,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-02-07 14:35:50,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-02-07 14:35:50,061 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-02-07 14:35:50,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-02-07 14:35:50,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-02-07 14:35:50,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-02-07 14:35:50,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-02-07 14:35:50,061 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-02-07 14:35:50,062 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-02-07 14:35:50,062 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-02-07 14:35:50,062 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-02-07 14:35:50,062 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-02-07 14:35:50,062 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-02-07 14:35:50,062 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-02-07 14:35:50,062 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-02-07 14:35:50,062 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-02-07 14:35:50,064 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-02-07 14:35:50,164 INFO L244 CfgBuilder]: Building ICFG [2024-02-07 14:35:50,166 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-02-07 14:35:50,451 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-02-07 14:35:50,452 INFO L293 CfgBuilder]: Performing block encoding [2024-02-07 14:35:50,546 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-02-07 14:35:50,546 INFO L320 CfgBuilder]: Removed 3 assume(true) statements. [2024-02-07 14:35:50,546 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.02 02:35:50 BoogieIcfgContainer [2024-02-07 14:35:50,547 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-02-07 14:35:50,548 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-02-07 14:35:50,548 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-02-07 14:35:50,550 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-02-07 14:35:50,551 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 07.02 02:35:48" (1/4) ... [2024-02-07 14:35:50,551 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5edbc372 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 07.02 02:35:50, skipping insertion in model container [2024-02-07 14:35:50,551 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.02 02:35:49" (2/4) ... [2024-02-07 14:35:50,552 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5edbc372 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.02 02:35:50, skipping insertion in model container [2024-02-07 14:35:50,552 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 02:35:49" (3/4) ... [2024-02-07 14:35:50,552 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5edbc372 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.02 02:35:50, skipping insertion in model container [2024-02-07 14:35:50,552 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.02 02:35:50" (4/4) ... [2024-02-07 14:35:50,553 INFO L112 eAbstractionObserver]: Analyzing ICFG parallel-misc-3-extended.wvr.c [2024-02-07 14:35:50,565 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-02-07 14:35:50,568 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 25 error locations. [2024-02-07 14:35:50,568 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-02-07 14:35:50,639 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-02-07 14:35:50,674 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 91 places, 93 transitions, 207 flow [2024-02-07 14:35:50,712 INFO L124 PetriNetUnfolderBase]: 12/90 cut-off events. [2024-02-07 14:35:50,713 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-02-07 14:35:50,716 INFO L83 FinitePrefix]: Finished finitePrefix Result has 103 conditions, 90 events. 12/90 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 243 event pairs, 0 based on Foata normal form. 0/53 useless extension candidates. Maximal degree in co-relation 72. Up to 4 conditions per place. [2024-02-07 14:35:50,716 INFO L82 GeneralOperation]: Start removeDead. Operand has 91 places, 93 transitions, 207 flow [2024-02-07 14:35:50,719 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 87 places, 89 transitions, 196 flow [2024-02-07 14:35:50,726 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-02-07 14:35:50,730 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;@350444e8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-02-07 14:35:50,731 INFO L358 AbstractCegarLoop]: Starting to check reachability of 46 error locations. [2024-02-07 14:35:50,738 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-02-07 14:35:50,738 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2024-02-07 14:35:50,738 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-02-07 14:35:50,738 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 14:35:50,739 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2024-02-07 14:35:50,739 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 43 more)] === [2024-02-07 14:35:50,743 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 14:35:50,743 INFO L85 PathProgramCache]: Analyzing trace with hash 13095, now seen corresponding path program 1 times [2024-02-07 14:35:50,749 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 14:35:50,749 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [972765361] [2024-02-07 14:35:50,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 14:35:50,750 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 14:35:50,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 14:35:51,029 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-07 14:35:51,030 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 14:35:51,030 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [972765361] [2024-02-07 14:35:51,031 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [972765361] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 14:35:51,031 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 14:35:51,031 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-02-07 14:35:51,033 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [965978074] [2024-02-07 14:35:51,033 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 14:35:51,040 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-07 14:35:51,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 14:35:51,068 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-07 14:35:51,068 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-07 14:35:51,087 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 93 [2024-02-07 14:35:51,089 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 89 transitions, 196 flow. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 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-07 14:35:51,090 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 14:35:51,090 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 93 [2024-02-07 14:35:51,091 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 14:35:52,710 INFO L124 PetriNetUnfolderBase]: 15347/22552 cut-off events. [2024-02-07 14:35:52,711 INFO L125 PetriNetUnfolderBase]: For 431/431 co-relation queries the response was YES. [2024-02-07 14:35:52,739 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41725 conditions, 22552 events. 15347/22552 cut-off events. For 431/431 co-relation queries the response was YES. Maximal size of possible extension queue 1063. Compared 151973 event pairs, 1797 based on Foata normal form. 307/15037 useless extension candidates. Maximal degree in co-relation 37680. Up to 14814 conditions per place. [2024-02-07 14:35:52,838 INFO L140 encePairwiseOnDemand]: 87/93 looper letters, 88 selfloop transitions, 2 changer transitions 0/123 dead transitions. [2024-02-07 14:35:52,839 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 123 transitions, 459 flow [2024-02-07 14:35:52,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-07 14:35:52,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-07 14:35:52,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 202 transitions. [2024-02-07 14:35:52,849 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7240143369175627 [2024-02-07 14:35:52,851 INFO L175 Difference]: Start difference. First operand has 87 places, 89 transitions, 196 flow. Second operand 3 states and 202 transitions. [2024-02-07 14:35:52,851 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 123 transitions, 459 flow [2024-02-07 14:35:52,866 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 123 transitions, 437 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-02-07 14:35:52,870 INFO L231 Difference]: Finished difference. Result has 83 places, 89 transitions, 198 flow [2024-02-07 14:35:52,872 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=93, PETRI_DIFFERENCE_MINUEND_FLOW=182, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=198, PETRI_PLACES=83, PETRI_TRANSITIONS=89} [2024-02-07 14:35:52,874 INFO L281 CegarLoopForPetriNet]: 87 programPoint places, -4 predicate places. [2024-02-07 14:35:52,875 INFO L495 AbstractCegarLoop]: Abstraction has has 83 places, 89 transitions, 198 flow [2024-02-07 14:35:52,875 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 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-07 14:35:52,875 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 14:35:52,875 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-02-07 14:35:52,875 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-02-07 14:35:52,875 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 43 more)] === [2024-02-07 14:35:52,877 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 14:35:52,877 INFO L85 PathProgramCache]: Analyzing trace with hash 406377, now seen corresponding path program 1 times [2024-02-07 14:35:52,877 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 14:35:52,878 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1891725046] [2024-02-07 14:35:52,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 14:35:52,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 14:35:52,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 14:35:52,929 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-07 14:35:52,929 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 14:35:52,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1891725046] [2024-02-07 14:35:52,930 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1891725046] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 14:35:52,930 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 14:35:52,930 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-02-07 14:35:52,930 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [959820209] [2024-02-07 14:35:52,930 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 14:35:52,931 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-07 14:35:52,931 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 14:35:52,932 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-07 14:35:52,932 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-07 14:35:52,945 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 93 [2024-02-07 14:35:52,945 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 89 transitions, 198 flow. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 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-07 14:35:52,945 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 14:35:52,946 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 93 [2024-02-07 14:35:52,946 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 14:35:54,521 INFO L124 PetriNetUnfolderBase]: 18519/28232 cut-off events. [2024-02-07 14:35:54,522 INFO L125 PetriNetUnfolderBase]: For 883/1147 co-relation queries the response was YES. [2024-02-07 14:35:54,545 INFO L83 FinitePrefix]: Finished finitePrefix Result has 53097 conditions, 28232 events. 18519/28232 cut-off events. For 883/1147 co-relation queries the response was YES. Maximal size of possible extension queue 1391. Compared 211048 event pairs, 2353 based on Foata normal form. 451/19891 useless extension candidates. Maximal degree in co-relation 15402. Up to 18920 conditions per place. [2024-02-07 14:35:54,638 INFO L140 encePairwiseOnDemand]: 87/93 looper letters, 88 selfloop transitions, 2 changer transitions 0/122 dead transitions. [2024-02-07 14:35:54,638 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 122 transitions, 453 flow [2024-02-07 14:35:54,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-07 14:35:54,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-07 14:35:54,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 200 transitions. [2024-02-07 14:35:54,643 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7168458781362007 [2024-02-07 14:35:54,643 INFO L175 Difference]: Start difference. First operand has 83 places, 89 transitions, 198 flow. Second operand 3 states and 200 transitions. [2024-02-07 14:35:54,643 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 122 transitions, 453 flow [2024-02-07 14:35:54,646 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 122 transitions, 450 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-02-07 14:35:54,647 INFO L231 Difference]: Finished difference. Result has 84 places, 89 transitions, 210 flow [2024-02-07 14:35:54,648 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=93, PETRI_DIFFERENCE_MINUEND_FLOW=194, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=210, PETRI_PLACES=84, PETRI_TRANSITIONS=89} [2024-02-07 14:35:54,649 INFO L281 CegarLoopForPetriNet]: 87 programPoint places, -3 predicate places. [2024-02-07 14:35:54,649 INFO L495 AbstractCegarLoop]: Abstraction has has 84 places, 89 transitions, 210 flow [2024-02-07 14:35:54,649 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 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-07 14:35:54,649 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 14:35:54,649 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-02-07 14:35:54,649 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-02-07 14:35:54,650 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 43 more)] === [2024-02-07 14:35:54,652 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 14:35:54,652 INFO L85 PathProgramCache]: Analyzing trace with hash 12598136, now seen corresponding path program 1 times [2024-02-07 14:35:54,652 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 14:35:54,652 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1469249034] [2024-02-07 14:35:54,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 14:35:54,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 14:35:54,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 14:35:54,732 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-07 14:35:54,733 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 14:35:54,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1469249034] [2024-02-07 14:35:54,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1469249034] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 14:35:54,733 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 14:35:54,733 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-02-07 14:35:54,734 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1060867395] [2024-02-07 14:35:54,734 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 14:35:54,734 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-07 14:35:54,734 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 14:35:54,735 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-07 14:35:54,735 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-07 14:35:54,835 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 93 [2024-02-07 14:35:54,835 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 89 transitions, 210 flow. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 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-07 14:35:54,835 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 14:35:54,835 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 93 [2024-02-07 14:35:54,836 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 14:35:56,494 INFO L124 PetriNetUnfolderBase]: 21187/32549 cut-off events. [2024-02-07 14:35:56,495 INFO L125 PetriNetUnfolderBase]: For 2104/2810 co-relation queries the response was YES. [2024-02-07 14:35:56,565 INFO L83 FinitePrefix]: Finished finitePrefix Result has 63652 conditions, 32549 events. 21187/32549 cut-off events. For 2104/2810 co-relation queries the response was YES. Maximal size of possible extension queue 1800. Compared 258393 event pairs, 3313 based on Foata normal form. 549/24501 useless extension candidates. Maximal degree in co-relation 19072. Up to 21273 conditions per place. [2024-02-07 14:35:56,675 INFO L140 encePairwiseOnDemand]: 87/93 looper letters, 88 selfloop transitions, 2 changer transitions 0/121 dead transitions. [2024-02-07 14:35:56,676 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 121 transitions, 466 flow [2024-02-07 14:35:56,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-07 14:35:56,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-07 14:35:56,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 198 transitions. [2024-02-07 14:35:56,677 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7096774193548387 [2024-02-07 14:35:56,679 INFO L175 Difference]: Start difference. First operand has 84 places, 89 transitions, 210 flow. Second operand 3 states and 198 transitions. [2024-02-07 14:35:56,679 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 121 transitions, 466 flow [2024-02-07 14:35:56,681 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 121 transitions, 463 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-02-07 14:35:56,683 INFO L231 Difference]: Finished difference. Result has 85 places, 89 transitions, 222 flow [2024-02-07 14:35:56,683 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=93, PETRI_DIFFERENCE_MINUEND_FLOW=206, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=222, PETRI_PLACES=85, PETRI_TRANSITIONS=89} [2024-02-07 14:35:56,684 INFO L281 CegarLoopForPetriNet]: 87 programPoint places, -2 predicate places. [2024-02-07 14:35:56,684 INFO L495 AbstractCegarLoop]: Abstraction has has 85 places, 89 transitions, 222 flow [2024-02-07 14:35:56,685 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 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-07 14:35:56,685 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 14:35:56,685 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-02-07 14:35:56,685 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-02-07 14:35:56,686 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 43 more)] === [2024-02-07 14:35:56,686 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 14:35:56,686 INFO L85 PathProgramCache]: Analyzing trace with hash 390542673, now seen corresponding path program 1 times [2024-02-07 14:35:56,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 14:35:56,686 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [944249573] [2024-02-07 14:35:56,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 14:35:56,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 14:35:56,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 14:35:56,750 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-07 14:35:56,751 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 14:35:56,754 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [944249573] [2024-02-07 14:35:56,754 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [944249573] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 14:35:56,754 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 14:35:56,754 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-02-07 14:35:56,754 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2097569426] [2024-02-07 14:35:56,755 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 14:35:56,755 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-07 14:35:56,755 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 14:35:56,756 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-07 14:35:56,756 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-07 14:35:56,759 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 93 [2024-02-07 14:35:56,759 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 89 transitions, 222 flow. Second operand has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 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-07 14:35:56,759 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 14:35:56,760 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 93 [2024-02-07 14:35:56,760 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 14:35:58,830 INFO L124 PetriNetUnfolderBase]: 21785/35978 cut-off events. [2024-02-07 14:35:58,830 INFO L125 PetriNetUnfolderBase]: For 2103/2903 co-relation queries the response was YES. [2024-02-07 14:35:58,884 INFO L83 FinitePrefix]: Finished finitePrefix Result has 69323 conditions, 35978 events. 21785/35978 cut-off events. For 2103/2903 co-relation queries the response was YES. Maximal size of possible extension queue 1805. Compared 313806 event pairs, 6261 based on Foata normal form. 809/27350 useless extension candidates. Maximal degree in co-relation 22240. Up to 13730 conditions per place. [2024-02-07 14:35:59,119 INFO L140 encePairwiseOnDemand]: 89/93 looper letters, 86 selfloop transitions, 2 changer transitions 0/124 dead transitions. [2024-02-07 14:35:59,119 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 124 transitions, 481 flow [2024-02-07 14:35:59,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-07 14:35:59,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-07 14:35:59,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 211 transitions. [2024-02-07 14:35:59,120 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7562724014336918 [2024-02-07 14:35:59,121 INFO L175 Difference]: Start difference. First operand has 85 places, 89 transitions, 222 flow. Second operand 3 states and 211 transitions. [2024-02-07 14:35:59,121 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 124 transitions, 481 flow [2024-02-07 14:35:59,125 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 124 transitions, 478 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-02-07 14:35:59,126 INFO L231 Difference]: Finished difference. Result has 86 places, 89 transitions, 230 flow [2024-02-07 14:35:59,127 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=93, PETRI_DIFFERENCE_MINUEND_FLOW=218, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=230, PETRI_PLACES=86, PETRI_TRANSITIONS=89} [2024-02-07 14:35:59,128 INFO L281 CegarLoopForPetriNet]: 87 programPoint places, -1 predicate places. [2024-02-07 14:35:59,128 INFO L495 AbstractCegarLoop]: Abstraction has has 86 places, 89 transitions, 230 flow [2024-02-07 14:35:59,128 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 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-07 14:35:59,129 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 14:35:59,129 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-02-07 14:35:59,129 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-02-07 14:35:59,129 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 43 more)] === [2024-02-07 14:35:59,129 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 14:35:59,130 INFO L85 PathProgramCache]: Analyzing trace with hash -778078618, now seen corresponding path program 1 times [2024-02-07 14:35:59,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 14:35:59,132 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1111951769] [2024-02-07 14:35:59,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 14:35:59,133 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 14:35:59,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 14:35:59,186 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 14:35:59,186 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 14:35:59,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1111951769] [2024-02-07 14:35:59,187 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1111951769] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 14:35:59,187 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 14:35:59,187 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-02-07 14:35:59,187 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [629211319] [2024-02-07 14:35:59,187 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 14:35:59,188 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-07 14:35:59,188 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 14:35:59,188 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-07 14:35:59,188 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-07 14:35:59,190 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 93 [2024-02-07 14:35:59,190 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 89 transitions, 230 flow. Second operand has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 14:35:59,190 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 14:35:59,190 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 93 [2024-02-07 14:35:59,190 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 14:36:01,871 INFO L124 PetriNetUnfolderBase]: 33142/53524 cut-off events. [2024-02-07 14:36:01,872 INFO L125 PetriNetUnfolderBase]: For 4176/5614 co-relation queries the response was YES. [2024-02-07 14:36:02,103 INFO L83 FinitePrefix]: Finished finitePrefix Result has 104627 conditions, 53524 events. 33142/53524 cut-off events. For 4176/5614 co-relation queries the response was YES. Maximal size of possible extension queue 2622. Compared 474882 event pairs, 10214 based on Foata normal form. 1309/40277 useless extension candidates. Maximal degree in co-relation 53874. Up to 22175 conditions per place. [2024-02-07 14:36:02,290 INFO L140 encePairwiseOnDemand]: 89/93 looper letters, 88 selfloop transitions, 2 changer transitions 0/125 dead transitions. [2024-02-07 14:36:02,290 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 125 transitions, 501 flow [2024-02-07 14:36:02,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-07 14:36:02,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-07 14:36:02,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 211 transitions. [2024-02-07 14:36:02,292 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7562724014336918 [2024-02-07 14:36:02,292 INFO L175 Difference]: Start difference. First operand has 86 places, 89 transitions, 230 flow. Second operand 3 states and 211 transitions. [2024-02-07 14:36:02,292 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 125 transitions, 501 flow [2024-02-07 14:36:02,298 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 125 transitions, 498 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-02-07 14:36:02,299 INFO L231 Difference]: Finished difference. Result has 87 places, 89 transitions, 238 flow [2024-02-07 14:36:02,300 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=93, PETRI_DIFFERENCE_MINUEND_FLOW=226, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=238, PETRI_PLACES=87, PETRI_TRANSITIONS=89} [2024-02-07 14:36:02,300 INFO L281 CegarLoopForPetriNet]: 87 programPoint places, 0 predicate places. [2024-02-07 14:36:02,300 INFO L495 AbstractCegarLoop]: Abstraction has has 87 places, 89 transitions, 238 flow [2024-02-07 14:36:02,300 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-07 14:36:02,301 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 14:36:02,301 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-02-07 14:36:02,301 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-02-07 14:36:02,301 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 43 more)] === [2024-02-07 14:36:02,301 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 14:36:02,301 INFO L85 PathProgramCache]: Analyzing trace with hash 1649367063, now seen corresponding path program 1 times [2024-02-07 14:36:02,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 14:36:02,302 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2047917828] [2024-02-07 14:36:02,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 14:36:02,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 14:36:02,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 14:36:02,328 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-07 14:36:02,328 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 14:36:02,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2047917828] [2024-02-07 14:36:02,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2047917828] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 14:36:02,328 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 14:36:02,329 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-02-07 14:36:02,329 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1821507581] [2024-02-07 14:36:02,329 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 14:36:02,329 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-07 14:36:02,329 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 14:36:02,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-07 14:36:02,330 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-07 14:36:02,331 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 93 [2024-02-07 14:36:02,331 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 89 transitions, 238 flow. Second operand has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 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-07 14:36:02,331 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 14:36:02,332 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 93 [2024-02-07 14:36:02,332 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 14:36:06,764 INFO L124 PetriNetUnfolderBase]: 48485/77743 cut-off events. [2024-02-07 14:36:06,768 INFO L125 PetriNetUnfolderBase]: For 7794/10334 co-relation queries the response was YES. [2024-02-07 14:36:06,957 INFO L83 FinitePrefix]: Finished finitePrefix Result has 154123 conditions, 77743 events. 48485/77743 cut-off events. For 7794/10334 co-relation queries the response was YES. Maximal size of possible extension queue 3617. Compared 705974 event pairs, 16141 based on Foata normal form. 1791/58054 useless extension candidates. Maximal degree in co-relation 84249. Up to 34027 conditions per place. [2024-02-07 14:36:07,280 INFO L140 encePairwiseOnDemand]: 89/93 looper letters, 90 selfloop transitions, 2 changer transitions 0/126 dead transitions. [2024-02-07 14:36:07,280 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 126 transitions, 521 flow [2024-02-07 14:36:07,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-07 14:36:07,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-07 14:36:07,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 211 transitions. [2024-02-07 14:36:07,282 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7562724014336918 [2024-02-07 14:36:07,282 INFO L175 Difference]: Start difference. First operand has 87 places, 89 transitions, 238 flow. Second operand 3 states and 211 transitions. [2024-02-07 14:36:07,282 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 126 transitions, 521 flow [2024-02-07 14:36:07,295 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 126 transitions, 518 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-02-07 14:36:07,296 INFO L231 Difference]: Finished difference. Result has 88 places, 89 transitions, 246 flow [2024-02-07 14:36:07,297 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=93, PETRI_DIFFERENCE_MINUEND_FLOW=234, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=246, PETRI_PLACES=88, PETRI_TRANSITIONS=89} [2024-02-07 14:36:07,297 INFO L281 CegarLoopForPetriNet]: 87 programPoint places, 1 predicate places. [2024-02-07 14:36:07,297 INFO L495 AbstractCegarLoop]: Abstraction has has 88 places, 89 transitions, 246 flow [2024-02-07 14:36:07,298 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 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-07 14:36:07,298 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 14:36:07,298 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 14:36:07,298 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-02-07 14:36:07,298 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 43 more)] === [2024-02-07 14:36:07,299 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 14:36:07,299 INFO L85 PathProgramCache]: Analyzing trace with hash -1263690181, now seen corresponding path program 1 times [2024-02-07 14:36:07,299 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 14:36:07,299 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [883273578] [2024-02-07 14:36:07,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 14:36:07,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 14:36:07,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 14:36:07,354 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-07 14:36:07,354 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 14:36:07,355 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [883273578] [2024-02-07 14:36:07,355 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [883273578] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 14:36:07,355 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 14:36:07,355 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-02-07 14:36:07,355 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [505608525] [2024-02-07 14:36:07,355 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 14:36:07,356 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-07 14:36:07,356 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 14:36:07,357 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-07 14:36:07,357 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-07 14:36:07,357 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 93 [2024-02-07 14:36:07,357 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 89 transitions, 246 flow. Second operand has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 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-07 14:36:07,357 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 14:36:07,358 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 93 [2024-02-07 14:36:07,358 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 14:36:11,778 INFO L124 PetriNetUnfolderBase]: 48611/77293 cut-off events. [2024-02-07 14:36:11,779 INFO L125 PetriNetUnfolderBase]: For 8161/10815 co-relation queries the response was YES. [2024-02-07 14:36:11,948 INFO L83 FinitePrefix]: Finished finitePrefix Result has 155168 conditions, 77293 events. 48611/77293 cut-off events. For 8161/10815 co-relation queries the response was YES. Maximal size of possible extension queue 3617. Compared 697619 event pairs, 21991 based on Foata normal form. 0/55533 useless extension candidates. Maximal degree in co-relation 88242. Up to 59806 conditions per place. [2024-02-07 14:36:12,225 INFO L140 encePairwiseOnDemand]: 86/93 looper letters, 59 selfloop transitions, 4 changer transitions 0/97 dead transitions. [2024-02-07 14:36:12,226 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 97 transitions, 390 flow [2024-02-07 14:36:12,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-07 14:36:12,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-07 14:36:12,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 189 transitions. [2024-02-07 14:36:12,227 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6774193548387096 [2024-02-07 14:36:12,227 INFO L175 Difference]: Start difference. First operand has 88 places, 89 transitions, 246 flow. Second operand 3 states and 189 transitions. [2024-02-07 14:36:12,227 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 97 transitions, 390 flow [2024-02-07 14:36:12,242 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 97 transitions, 388 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-02-07 14:36:12,243 INFO L231 Difference]: Finished difference. Result has 90 places, 92 transitions, 274 flow [2024-02-07 14:36:12,243 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=93, PETRI_DIFFERENCE_MINUEND_FLOW=244, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=274, PETRI_PLACES=90, PETRI_TRANSITIONS=92} [2024-02-07 14:36:12,244 INFO L281 CegarLoopForPetriNet]: 87 programPoint places, 3 predicate places. [2024-02-07 14:36:12,244 INFO L495 AbstractCegarLoop]: Abstraction has has 90 places, 92 transitions, 274 flow [2024-02-07 14:36:12,244 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 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-07 14:36:12,244 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 14:36:12,245 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 14:36:12,245 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-02-07 14:36:12,245 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err4ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 43 more)] === [2024-02-07 14:36:12,245 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 14:36:12,245 INFO L85 PathProgramCache]: Analyzing trace with hash 1069496093, now seen corresponding path program 1 times [2024-02-07 14:36:12,245 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 14:36:12,246 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1515912446] [2024-02-07 14:36:12,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 14:36:12,246 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 14:36:12,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 14:36:12,337 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-07 14:36:12,337 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 14:36:12,337 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1515912446] [2024-02-07 14:36:12,337 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1515912446] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 14:36:12,338 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 14:36:12,338 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-07 14:36:12,338 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [253893534] [2024-02-07 14:36:12,338 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 14:36:12,338 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-07 14:36:12,338 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 14:36:12,339 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-07 14:36:12,339 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-02-07 14:36:12,356 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 93 [2024-02-07 14:36:12,356 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 92 transitions, 274 flow. Second operand has 4 states, 4 states have (on average 39.0) internal successors, (156), 4 states have internal predecessors, (156), 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-07 14:36:12,357 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 14:36:12,357 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 93 [2024-02-07 14:36:12,357 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 14:36:20,852 INFO L124 PetriNetUnfolderBase]: 91956/133740 cut-off events. [2024-02-07 14:36:20,853 INFO L125 PetriNetUnfolderBase]: For 33511/39777 co-relation queries the response was YES. [2024-02-07 14:36:21,157 INFO L83 FinitePrefix]: Finished finitePrefix Result has 310483 conditions, 133740 events. 91956/133740 cut-off events. For 33511/39777 co-relation queries the response was YES. Maximal size of possible extension queue 4668. Compared 1103259 event pairs, 43224 based on Foata normal form. 5406/103280 useless extension candidates. Maximal degree in co-relation 179800. Up to 82597 conditions per place. [2024-02-07 14:36:21,916 INFO L140 encePairwiseOnDemand]: 84/93 looper letters, 98 selfloop transitions, 4 changer transitions 0/129 dead transitions. [2024-02-07 14:36:21,917 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 129 transitions, 589 flow [2024-02-07 14:36:21,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-07 14:36:21,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-07 14:36:21,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 240 transitions. [2024-02-07 14:36:21,918 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6451612903225806 [2024-02-07 14:36:21,918 INFO L175 Difference]: Start difference. First operand has 90 places, 92 transitions, 274 flow. Second operand 4 states and 240 transitions. [2024-02-07 14:36:21,918 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 129 transitions, 589 flow [2024-02-07 14:36:21,940 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 129 transitions, 585 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-02-07 14:36:21,942 INFO L231 Difference]: Finished difference. Result has 94 places, 93 transitions, 303 flow [2024-02-07 14:36:21,942 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=93, PETRI_DIFFERENCE_MINUEND_FLOW=270, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=303, PETRI_PLACES=94, PETRI_TRANSITIONS=93} [2024-02-07 14:36:21,942 INFO L281 CegarLoopForPetriNet]: 87 programPoint places, 7 predicate places. [2024-02-07 14:36:21,942 INFO L495 AbstractCegarLoop]: Abstraction has has 94 places, 93 transitions, 303 flow [2024-02-07 14:36:21,943 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 39.0) internal successors, (156), 4 states have internal predecessors, (156), 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-07 14:36:21,943 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 14:36:21,943 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 14:36:21,943 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-02-07 14:36:21,943 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err4ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 43 more)] === [2024-02-07 14:36:21,943 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 14:36:21,944 INFO L85 PathProgramCache]: Analyzing trace with hash 1343638059, now seen corresponding path program 1 times [2024-02-07 14:36:21,944 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 14:36:21,944 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1747526640] [2024-02-07 14:36:21,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 14:36:21,944 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 14:36:21,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 14:36:22,029 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-07 14:36:22,029 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 14:36:22,030 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1747526640] [2024-02-07 14:36:22,030 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1747526640] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 14:36:22,030 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 14:36:22,030 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-07 14:36:22,030 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [507349741] [2024-02-07 14:36:22,030 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 14:36:22,031 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-07 14:36:22,031 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 14:36:22,033 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-07 14:36:22,034 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-02-07 14:36:22,049 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 93 [2024-02-07 14:36:22,050 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 93 transitions, 303 flow. Second operand has 4 states, 4 states have (on average 39.5) internal successors, (158), 4 states have internal predecessors, (158), 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-07 14:36:22,050 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 14:36:22,050 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 93 [2024-02-07 14:36:22,050 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand