./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread/lazy01.i --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/lazy01.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8857f20b 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/pthread/lazy01.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/lazy01.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-8857f20-m [2024-01-29 23:00:25,322 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-29 23:00:25,396 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-29 23:00:25,403 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-29 23:00:25,404 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-29 23:00:25,432 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-29 23:00:25,435 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-29 23:00:25,435 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-29 23:00:25,436 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-29 23:00:25,439 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-29 23:00:25,440 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-29 23:00:25,440 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-29 23:00:25,441 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-29 23:00:25,442 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-29 23:00:25,442 INFO L153 SettingsManager]: * Use SBE=true [2024-01-29 23:00:25,443 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-29 23:00:25,443 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-29 23:00:25,443 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-29 23:00:25,443 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-29 23:00:25,443 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-29 23:00:25,444 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-29 23:00:25,444 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-29 23:00:25,444 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-29 23:00:25,445 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-29 23:00:25,445 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-29 23:00:25,445 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-29 23:00:25,445 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-29 23:00:25,445 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-29 23:00:25,446 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-29 23:00:25,446 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-29 23:00:25,447 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-29 23:00:25,447 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-29 23:00:25,447 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-29 23:00:25,448 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-29 23:00:25,448 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-29 23:00:25,448 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-29 23:00:25,448 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-29 23:00:25,448 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-29 23:00:25,448 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-29 23:00:25,449 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-29 23:00:25,449 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-29 23:00:25,449 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-29 23:00:25,449 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-29 23:00:25,449 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-01-29 23:00:25,692 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-29 23:00:25,709 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-29 23:00:25,711 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-29 23:00:25,712 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-29 23:00:25,712 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-29 23:00:25,713 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/lazy01.yml/witness.yml [2024-01-29 23:00:25,798 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-29 23:00:25,799 INFO L274 PluginConnector]: CDTParser initialized [2024-01-29 23:00:25,801 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/lazy01.i [2024-01-29 23:00:26,947 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-29 23:00:27,198 INFO L384 CDTParser]: Found 1 translation units. [2024-01-29 23:00:27,201 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/lazy01.i [2024-01-29 23:00:27,218 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/318a7b6e4/68097f8008ee4bf7a20b5031bfd37334/FLAGe5019a5f3 [2024-01-29 23:00:27,231 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/318a7b6e4/68097f8008ee4bf7a20b5031bfd37334 [2024-01-29 23:00:27,232 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-29 23:00:27,233 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-29 23:00:27,235 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-29 23:00:27,235 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-29 23:00:27,238 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-29 23:00:27,239 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 11:00:25" (1/2) ... [2024-01-29 23:00:27,240 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3b8a0bab and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 11:00:27, skipping insertion in model container [2024-01-29 23:00:27,240 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 11:00:25" (1/2) ... [2024-01-29 23:00:27,241 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@417f22d and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 11:00:27, skipping insertion in model container [2024-01-29 23:00:27,242 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 11:00:27" (2/2) ... [2024-01-29 23:00:27,242 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3b8a0bab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 11:00:27, skipping insertion in model container [2024-01-29 23:00:27,243 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 11:00:27" (2/2) ... [2024-01-29 23:00:27,243 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-29 23:00:27,273 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-29 23:00:27,274 INFO L98 nessWitnessExtractor]: Location invariant before [L732-L732] data == 0 [2024-01-29 23:00:27,274 INFO L98 nessWitnessExtractor]: Location invariant before [L706-L706] (unsigned long )arg == 0UL [2024-01-29 23:00:27,274 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] 2 <= data [2024-01-29 23:00:27,274 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (2 <= data) && ((unsigned long )arg == 0UL) [2024-01-29 23:00:27,275 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] 0 <= data [2024-01-29 23:00:27,275 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] (0 <= data) && ((unsigned long )arg == 0UL) [2024-01-29 23:00:27,275 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] (0 <= data) && (data <= 2) [2024-01-29 23:00:27,275 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] (unsigned long )arg == 0UL [2024-01-29 23:00:27,275 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L724] (0 <= data) && ((unsigned long )arg == 0UL) [2024-01-29 23:00:27,275 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L724] 0 <= data [2024-01-29 23:00:27,275 INFO L98 nessWitnessExtractor]: Location invariant before [L713-L713] (unsigned long )arg == 0UL [2024-01-29 23:00:27,275 INFO L98 nessWitnessExtractor]: Location invariant before [L730-L730] data == 0 [2024-01-29 23:00:27,276 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] (unsigned long )arg == 0UL [2024-01-29 23:00:27,276 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] (0 <= data) && ((unsigned long )arg == 0UL) [2024-01-29 23:00:27,276 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] 0 <= data [2024-01-29 23:00:27,276 INFO L98 nessWitnessExtractor]: Location invariant before [L708-L708] (1 <= data) && ((unsigned long )arg == 0UL) [2024-01-29 23:00:27,276 INFO L98 nessWitnessExtractor]: Location invariant before [L708-L708] 1 <= data [2024-01-29 23:00:27,276 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] 3 <= data [2024-01-29 23:00:27,276 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] (3 <= data) && ((unsigned long )arg == 0UL) [2024-01-29 23:00:27,277 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] (3 <= data) && (data != 0) [2024-01-29 23:00:27,277 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] 0 <= data [2024-01-29 23:00:27,277 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] (0 <= data) && ((unsigned long )arg == 0UL) [2024-01-29 23:00:27,277 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (unsigned long )arg == 0UL [2024-01-29 23:00:27,277 INFO L98 nessWitnessExtractor]: Location invariant before [L709-L709] (unsigned long )arg == 0UL [2024-01-29 23:00:27,316 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-29 23:00:27,566 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/lazy01.i[31042,31055] [2024-01-29 23:00:27,576 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 23:00:27,597 INFO L202 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 [2024-01-29 23:00:27,676 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/lazy01.i[31042,31055] Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-01-29 23:00:27,686 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 23:00:27,781 INFO L206 MainTranslator]: Completed translation [2024-01-29 23:00:27,781 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 11:00:27 WrapperNode [2024-01-29 23:00:27,783 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-29 23:00:27,784 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-01-29 23:00:27,784 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-01-29 23:00:27,784 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-01-29 23:00:27,790 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 11:00:27" (1/1) ... [2024-01-29 23:00:27,813 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 11:00:27" (1/1) ... [2024-01-29 23:00:27,828 INFO L138 Inliner]: procedures = 170, calls = 36, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 63 [2024-01-29 23:00:27,828 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-01-29 23:00:27,828 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-01-29 23:00:27,829 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-01-29 23:00:27,829 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-01-29 23:00:27,837 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 11:00:27" (1/1) ... [2024-01-29 23:00:27,837 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 11:00:27" (1/1) ... [2024-01-29 23:00:27,839 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 11:00:27" (1/1) ... [2024-01-29 23:00:27,851 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 7 initializations are split as follows [2, 5, 0, 0, 0]. The 3 writes are split as follows [0, 0, 1, 1, 1]. [2024-01-29 23:00:27,851 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 11:00:27" (1/1) ... [2024-01-29 23:00:27,851 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 11:00:27" (1/1) ... [2024-01-29 23:00:27,857 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 11:00:27" (1/1) ... [2024-01-29 23:00:27,858 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 11:00:27" (1/1) ... [2024-01-29 23:00:27,860 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 11:00:27" (1/1) ... [2024-01-29 23:00:27,876 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 11:00:27" (1/1) ... [2024-01-29 23:00:27,878 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-01-29 23:00:27,879 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-01-29 23:00:27,879 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-01-29 23:00:27,879 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-01-29 23:00:27,880 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 11:00:27" (1/1) ... [2024-01-29 23:00:27,884 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-29 23:00:27,890 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-29 23:00:27,975 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-01-29 23:00:27,989 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-01-29 23:00:28,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-01-29 23:00:28,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-01-29 23:00:28,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-01-29 23:00:28,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-01-29 23:00:28,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-01-29 23:00:28,026 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-01-29 23:00:28,026 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-01-29 23:00:28,026 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-01-29 23:00:28,027 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-01-29 23:00:28,027 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-01-29 23:00:28,027 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-01-29 23:00:28,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-01-29 23:00:28,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-01-29 23:00:28,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-01-29 23:00:28,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-01-29 23:00:28,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-01-29 23:00:28,040 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-01-29 23:00:28,040 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-01-29 23:00:28,041 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-01-29 23:00:28,041 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-01-29 23:00:28,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-01-29 23:00:28,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-01-29 23:00:28,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-01-29 23:00:28,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-01-29 23:00:28,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-01-29 23:00:28,041 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-01-29 23:00:28,041 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-01-29 23:00:28,042 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-01-29 23:00:28,043 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-01-29 23:00:28,172 INFO L244 CfgBuilder]: Building ICFG [2024-01-29 23:00:28,174 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-01-29 23:00:28,457 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-01-29 23:00:28,458 INFO L293 CfgBuilder]: Performing block encoding [2024-01-29 23:00:28,586 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-01-29 23:00:28,587 INFO L320 CfgBuilder]: Removed 0 assume(true) statements. [2024-01-29 23:00:28,587 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.01 11:00:28 BoogieIcfgContainer [2024-01-29 23:00:28,587 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-01-29 23:00:28,589 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-01-29 23:00:28,589 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-01-29 23:00:28,591 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-01-29 23:00:28,591 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 11:00:25" (1/4) ... [2024-01-29 23:00:28,592 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6efb4c36 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 29.01 11:00:28, skipping insertion in model container [2024-01-29 23:00:28,592 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.01 11:00:27" (2/4) ... [2024-01-29 23:00:28,592 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6efb4c36 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.01 11:00:28, skipping insertion in model container [2024-01-29 23:00:28,592 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 11:00:27" (3/4) ... [2024-01-29 23:00:28,592 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6efb4c36 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.01 11:00:28, skipping insertion in model container [2024-01-29 23:00:28,592 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.01 11:00:28" (4/4) ... [2024-01-29 23:00:28,593 INFO L112 eAbstractionObserver]: Analyzing ICFG lazy01.i [2024-01-29 23:00:28,607 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-01-29 23:00:28,607 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 25 error locations. [2024-01-29 23:00:28,607 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-01-29 23:00:28,666 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-01-29 23:00:28,692 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 92 places, 83 transitions, 187 flow [2024-01-29 23:00:28,718 INFO L124 PetriNetUnfolderBase]: 1/80 cut-off events. [2024-01-29 23:00:28,718 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-01-29 23:00:28,722 INFO L83 FinitePrefix]: Finished finitePrefix Result has 93 conditions, 80 events. 1/80 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 224 event pairs, 0 based on Foata normal form. 0/54 useless extension candidates. Maximal degree in co-relation 72. Up to 2 conditions per place. [2024-01-29 23:00:28,722 INFO L82 GeneralOperation]: Start removeDead. Operand has 92 places, 83 transitions, 187 flow [2024-01-29 23:00:28,725 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 87 places, 78 transitions, 171 flow [2024-01-29 23:00:28,731 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-01-29 23:00:28,736 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;@3782e754, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-29 23:00:28,736 INFO L358 AbstractCegarLoop]: Starting to check reachability of 51 error locations. [2024-01-29 23:00:28,738 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-01-29 23:00:28,738 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2024-01-29 23:00:28,738 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-29 23:00:28,738 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 23:00:28,739 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2024-01-29 23:00:28,739 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 48 more)] === [2024-01-29 23:00:28,744 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 23:00:28,744 INFO L85 PathProgramCache]: Analyzing trace with hash 9158, now seen corresponding path program 1 times [2024-01-29 23:00:28,753 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 23:00:28,753 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1617493324] [2024-01-29 23:00:28,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 23:00:28,754 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 23:00:28,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 23:00:28,951 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 23:00:28,952 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 23:00:28,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1617493324] [2024-01-29 23:00:28,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1617493324] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 23:00:28,953 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 23:00:28,953 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-29 23:00:28,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1664493407] [2024-01-29 23:00:28,955 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 23:00:28,971 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-29 23:00:28,975 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 23:00:29,000 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-29 23:00:29,001 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-29 23:00:29,077 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 41 out of 83 [2024-01-29 23:00:29,080 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 78 transitions, 171 flow. Second operand has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 23:00:29,081 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 23:00:29,081 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 41 of 83 [2024-01-29 23:00:29,082 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 23:00:29,805 INFO L124 PetriNetUnfolderBase]: 3186/5772 cut-off events. [2024-01-29 23:00:29,805 INFO L125 PetriNetUnfolderBase]: For 311/311 co-relation queries the response was YES. [2024-01-29 23:00:29,816 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10771 conditions, 5772 events. 3186/5772 cut-off events. For 311/311 co-relation queries the response was YES. Maximal size of possible extension queue 468. Compared 45409 event pairs, 1695 based on Foata normal form. 162/5693 useless extension candidates. Maximal degree in co-relation 9556. Up to 4664 conditions per place. [2024-01-29 23:00:29,849 INFO L140 encePairwiseOnDemand]: 71/83 looper letters, 46 selfloop transitions, 3 changer transitions 0/87 dead transitions. [2024-01-29 23:00:29,849 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 87 transitions, 293 flow [2024-01-29 23:00:29,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-29 23:00:29,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-29 23:00:29,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 181 transitions. [2024-01-29 23:00:29,860 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7269076305220884 [2024-01-29 23:00:29,861 INFO L175 Difference]: Start difference. First operand has 87 places, 78 transitions, 171 flow. Second operand 3 states and 181 transitions. [2024-01-29 23:00:29,862 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 87 transitions, 293 flow [2024-01-29 23:00:29,869 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 87 transitions, 281 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-01-29 23:00:29,875 INFO L231 Difference]: Finished difference. Result has 83 places, 77 transitions, 185 flow [2024-01-29 23:00:29,876 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=83, PETRI_DIFFERENCE_MINUEND_FLOW=156, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=185, PETRI_PLACES=83, PETRI_TRANSITIONS=77} [2024-01-29 23:00:29,880 INFO L281 CegarLoopForPetriNet]: 87 programPoint places, -4 predicate places. [2024-01-29 23:00:29,881 INFO L495 AbstractCegarLoop]: Abstraction has has 83 places, 77 transitions, 185 flow [2024-01-29 23:00:29,881 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 23:00:29,881 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 23:00:29,881 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-01-29 23:00:29,882 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-01-29 23:00:29,882 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 48 more)] === [2024-01-29 23:00:29,883 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 23:00:29,883 INFO L85 PathProgramCache]: Analyzing trace with hash -122850908, now seen corresponding path program 1 times [2024-01-29 23:00:29,883 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 23:00:29,884 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1570717546] [2024-01-29 23:00:29,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 23:00:29,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 23:00:29,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 23:00:30,062 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 23:00:30,063 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 23:00:30,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1570717546] [2024-01-29 23:00:30,064 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1570717546] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 23:00:30,067 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 23:00:30,068 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-29 23:00:30,068 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1714375874] [2024-01-29 23:00:30,068 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 23:00:30,069 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-29 23:00:30,069 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 23:00:30,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-29 23:00:30,070 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-29 23:00:30,085 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 83 [2024-01-29 23:00:30,086 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 77 transitions, 185 flow. Second operand has 4 states, 4 states have (on average 54.5) internal successors, (218), 4 states have internal predecessors, (218), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 23:00:30,086 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 23:00:30,087 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 83 [2024-01-29 23:00:30,087 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 23:00:30,347 INFO L124 PetriNetUnfolderBase]: 761/2159 cut-off events. [2024-01-29 23:00:30,347 INFO L125 PetriNetUnfolderBase]: For 178/258 co-relation queries the response was YES. [2024-01-29 23:00:30,353 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3787 conditions, 2159 events. 761/2159 cut-off events. For 178/258 co-relation queries the response was YES. Maximal size of possible extension queue 153. Compared 18374 event pairs, 203 based on Foata normal form. 58/1820 useless extension candidates. Maximal degree in co-relation 1559. Up to 1066 conditions per place. [2024-01-29 23:00:30,361 INFO L140 encePairwiseOnDemand]: 79/83 looper letters, 37 selfloop transitions, 2 changer transitions 0/87 dead transitions. [2024-01-29 23:00:30,361 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 87 transitions, 289 flow [2024-01-29 23:00:30,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-29 23:00:30,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-29 23:00:30,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 251 transitions. [2024-01-29 23:00:30,367 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7560240963855421 [2024-01-29 23:00:30,367 INFO L175 Difference]: Start difference. First operand has 83 places, 77 transitions, 185 flow. Second operand 4 states and 251 transitions. [2024-01-29 23:00:30,367 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 87 transitions, 289 flow [2024-01-29 23:00:30,369 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 87 transitions, 285 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-29 23:00:30,372 INFO L231 Difference]: Finished difference. Result has 83 places, 75 transitions, 182 flow [2024-01-29 23:00:30,372 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=83, PETRI_DIFFERENCE_MINUEND_FLOW=178, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=182, PETRI_PLACES=83, PETRI_TRANSITIONS=75} [2024-01-29 23:00:30,373 INFO L281 CegarLoopForPetriNet]: 87 programPoint places, -4 predicate places. [2024-01-29 23:00:30,373 INFO L495 AbstractCegarLoop]: Abstraction has has 83 places, 75 transitions, 182 flow [2024-01-29 23:00:30,373 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 54.5) internal successors, (218), 4 states have internal predecessors, (218), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 23:00:30,373 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 23:00:30,373 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 23:00:30,374 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-01-29 23:00:30,374 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 48 more)] === [2024-01-29 23:00:30,376 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 23:00:30,376 INFO L85 PathProgramCache]: Analyzing trace with hash -2097258910, now seen corresponding path program 1 times [2024-01-29 23:00:30,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 23:00:30,377 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [872842869] [2024-01-29 23:00:30,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 23:00:30,377 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 23:00:30,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 23:00:30,518 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 23:00:30,519 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 23:00:30,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [872842869] [2024-01-29 23:00:30,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [872842869] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 23:00:30,519 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 23:00:30,520 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-29 23:00:30,520 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [196366875] [2024-01-29 23:00:30,520 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 23:00:30,520 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-29 23:00:30,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 23:00:30,521 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-29 23:00:30,521 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-29 23:00:30,534 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 83 [2024-01-29 23:00:30,534 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 75 transitions, 182 flow. Second operand has 4 states, 4 states have (on average 55.0) internal successors, (220), 4 states have internal predecessors, (220), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 23:00:30,534 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 23:00:30,534 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 83 [2024-01-29 23:00:30,535 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 23:00:30,850 INFO L124 PetriNetUnfolderBase]: 777/2228 cut-off events. [2024-01-29 23:00:30,850 INFO L125 PetriNetUnfolderBase]: For 175/242 co-relation queries the response was YES. [2024-01-29 23:00:30,855 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3855 conditions, 2228 events. 777/2228 cut-off events. For 175/242 co-relation queries the response was YES. Maximal size of possible extension queue 154. Compared 18965 event pairs, 420 based on Foata normal form. 58/1965 useless extension candidates. Maximal degree in co-relation 3838. Up to 1058 conditions per place. [2024-01-29 23:00:30,880 INFO L140 encePairwiseOnDemand]: 79/83 looper letters, 41 selfloop transitions, 2 changer transitions 0/89 dead transitions. [2024-01-29 23:00:30,881 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 89 transitions, 303 flow [2024-01-29 23:00:30,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-29 23:00:30,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-29 23:00:30,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 255 transitions. [2024-01-29 23:00:30,883 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7680722891566265 [2024-01-29 23:00:30,884 INFO L175 Difference]: Start difference. First operand has 83 places, 75 transitions, 182 flow. Second operand 4 states and 255 transitions. [2024-01-29 23:00:30,884 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 89 transitions, 303 flow [2024-01-29 23:00:30,885 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 89 transitions, 300 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-29 23:00:30,886 INFO L231 Difference]: Finished difference. Result has 82 places, 73 transitions, 179 flow [2024-01-29 23:00:30,886 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=83, PETRI_DIFFERENCE_MINUEND_FLOW=175, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=179, PETRI_PLACES=82, PETRI_TRANSITIONS=73} [2024-01-29 23:00:30,887 INFO L281 CegarLoopForPetriNet]: 87 programPoint places, -5 predicate places. [2024-01-29 23:00:30,888 INFO L495 AbstractCegarLoop]: Abstraction has has 82 places, 73 transitions, 179 flow [2024-01-29 23:00:30,888 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 55.0) internal successors, (220), 4 states have internal predecessors, (220), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 23:00:30,888 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 23:00:30,888 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 23:00:30,888 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-01-29 23:00:30,889 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 48 more)] === [2024-01-29 23:00:30,890 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 23:00:30,890 INFO L85 PathProgramCache]: Analyzing trace with hash -538932340, now seen corresponding path program 1 times [2024-01-29 23:00:30,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 23:00:30,890 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [779897048] [2024-01-29 23:00:30,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 23:00:30,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 23:00:30,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 23:00:31,005 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 23:00:31,005 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 23:00:31,005 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [779897048] [2024-01-29 23:00:31,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [779897048] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 23:00:31,006 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 23:00:31,006 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-29 23:00:31,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [683331525] [2024-01-29 23:00:31,007 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 23:00:31,007 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-29 23:00:31,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 23:00:31,008 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-29 23:00:31,008 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-01-29 23:00:31,107 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 83 [2024-01-29 23:00:31,107 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 73 transitions, 179 flow. Second operand has 4 states, 4 states have (on average 37.0) internal successors, (148), 4 states have internal predecessors, (148), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 23:00:31,108 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 23:00:31,108 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 83 [2024-01-29 23:00:31,108 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 23:00:31,666 INFO L124 PetriNetUnfolderBase]: 4368/7614 cut-off events. [2024-01-29 23:00:31,667 INFO L125 PetriNetUnfolderBase]: For 921/1185 co-relation queries the response was YES. [2024-01-29 23:00:31,674 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15711 conditions, 7614 events. 4368/7614 cut-off events. For 921/1185 co-relation queries the response was YES. Maximal size of possible extension queue 595. Compared 58615 event pairs, 2029 based on Foata normal form. 11/7267 useless extension candidates. Maximal degree in co-relation 14483. Up to 6218 conditions per place. [2024-01-29 23:00:31,701 INFO L140 encePairwiseOnDemand]: 78/83 looper letters, 61 selfloop transitions, 5 changer transitions 0/96 dead transitions. [2024-01-29 23:00:31,701 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 96 transitions, 370 flow [2024-01-29 23:00:31,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-29 23:00:31,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-29 23:00:31,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 207 transitions. [2024-01-29 23:00:31,702 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6234939759036144 [2024-01-29 23:00:31,702 INFO L175 Difference]: Start difference. First operand has 82 places, 73 transitions, 179 flow. Second operand 4 states and 207 transitions. [2024-01-29 23:00:31,702 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 96 transitions, 370 flow [2024-01-29 23:00:31,704 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 96 transitions, 363 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-29 23:00:31,705 INFO L231 Difference]: Finished difference. Result has 85 places, 75 transitions, 202 flow [2024-01-29 23:00:31,705 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=83, PETRI_DIFFERENCE_MINUEND_FLOW=176, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=202, PETRI_PLACES=85, PETRI_TRANSITIONS=75} [2024-01-29 23:00:31,707 INFO L281 CegarLoopForPetriNet]: 87 programPoint places, -2 predicate places. [2024-01-29 23:00:31,707 INFO L495 AbstractCegarLoop]: Abstraction has has 85 places, 75 transitions, 202 flow [2024-01-29 23:00:31,707 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 37.0) internal successors, (148), 4 states have internal predecessors, (148), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 23:00:31,707 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 23:00:31,707 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 23:00:31,708 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-01-29 23:00:31,710 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thread3Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 48 more)] === [2024-01-29 23:00:31,710 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 23:00:31,710 INFO L85 PathProgramCache]: Analyzing trace with hash -1128210920, now seen corresponding path program 1 times [2024-01-29 23:00:31,711 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 23:00:31,711 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1095134671] [2024-01-29 23:00:31,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 23:00:31,712 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 23:00:31,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 23:00:31,816 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 23:00:31,832 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 23:00:31,832 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1095134671] [2024-01-29 23:00:31,832 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1095134671] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 23:00:31,833 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 23:00:31,833 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-29 23:00:31,833 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1191685820] [2024-01-29 23:00:31,833 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 23:00:31,833 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-29 23:00:31,834 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 23:00:31,834 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-29 23:00:31,834 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-29 23:00:31,853 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 83 [2024-01-29 23:00:31,853 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 75 transitions, 202 flow. Second operand has 4 states, 4 states have (on average 55.5) internal successors, (222), 4 states have internal predecessors, (222), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 23:00:31,853 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 23:00:31,853 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 83 [2024-01-29 23:00:31,854 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 23:00:32,142 INFO L124 PetriNetUnfolderBase]: 810/2752 cut-off events. [2024-01-29 23:00:32,142 INFO L125 PetriNetUnfolderBase]: For 348/416 co-relation queries the response was YES. [2024-01-29 23:00:32,147 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4674 conditions, 2752 events. 810/2752 cut-off events. For 348/416 co-relation queries the response was YES. Maximal size of possible extension queue 177. Compared 25917 event pairs, 117 based on Foata normal form. 68/2405 useless extension candidates. Maximal degree in co-relation 4655. Up to 864 conditions per place. [2024-01-29 23:00:32,155 INFO L140 encePairwiseOnDemand]: 79/83 looper letters, 53 selfloop transitions, 2 changer transitions 0/100 dead transitions. [2024-01-29 23:00:32,155 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 100 transitions, 402 flow [2024-01-29 23:00:32,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-29 23:00:32,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-29 23:00:32,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 260 transitions. [2024-01-29 23:00:32,156 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7831325301204819 [2024-01-29 23:00:32,157 INFO L175 Difference]: Start difference. First operand has 85 places, 75 transitions, 202 flow. Second operand 4 states and 260 transitions. [2024-01-29 23:00:32,157 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 100 transitions, 402 flow [2024-01-29 23:00:32,159 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 100 transitions, 382 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-29 23:00:32,160 INFO L231 Difference]: Finished difference. Result has 84 places, 73 transitions, 194 flow [2024-01-29 23:00:32,160 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=83, PETRI_DIFFERENCE_MINUEND_FLOW=190, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=194, PETRI_PLACES=84, PETRI_TRANSITIONS=73} [2024-01-29 23:00:32,162 INFO L281 CegarLoopForPetriNet]: 87 programPoint places, -3 predicate places. [2024-01-29 23:00:32,162 INFO L495 AbstractCegarLoop]: Abstraction has has 84 places, 73 transitions, 194 flow [2024-01-29 23:00:32,162 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 55.5) internal successors, (222), 4 states have internal predecessors, (222), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 23:00:32,162 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 23:00:32,163 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 23:00:32,163 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-01-29 23:00:32,163 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 48 more)] === [2024-01-29 23:00:32,163 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 23:00:32,163 INFO L85 PathProgramCache]: Analyzing trace with hash 1777074926, now seen corresponding path program 1 times [2024-01-29 23:00:32,164 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 23:00:32,164 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2000402962] [2024-01-29 23:00:32,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 23:00:32,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 23:00:32,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 23:00:32,214 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 23:00:32,215 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 23:00:32,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2000402962] [2024-01-29 23:00:32,215 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2000402962] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 23:00:32,215 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 23:00:32,216 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-29 23:00:32,216 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1580494523] [2024-01-29 23:00:32,216 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 23:00:32,216 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-29 23:00:32,217 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 23:00:32,217 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-29 23:00:32,217 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-29 23:00:32,289 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 83 [2024-01-29 23:00:32,289 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 73 transitions, 194 flow. Second operand has 4 states, 4 states have (on average 41.75) internal successors, (167), 4 states have internal predecessors, (167), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 23:00:32,289 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 23:00:32,290 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 83 [2024-01-29 23:00:32,290 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 23:00:32,672 INFO L124 PetriNetUnfolderBase]: 2307/4307 cut-off events. [2024-01-29 23:00:32,673 INFO L125 PetriNetUnfolderBase]: For 857/1026 co-relation queries the response was YES. [2024-01-29 23:00:32,677 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8565 conditions, 4307 events. 2307/4307 cut-off events. For 857/1026 co-relation queries the response was YES. Maximal size of possible extension queue 294. Compared 32208 event pairs, 1071 based on Foata normal form. 330/4555 useless extension candidates. Maximal degree in co-relation 8547. Up to 3400 conditions per place. [2024-01-29 23:00:32,687 INFO L140 encePairwiseOnDemand]: 75/83 looper letters, 42 selfloop transitions, 4 changer transitions 0/78 dead transitions. [2024-01-29 23:00:32,687 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 78 transitions, 293 flow [2024-01-29 23:00:32,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-29 23:00:32,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-29 23:00:32,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 210 transitions. [2024-01-29 23:00:32,688 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6325301204819277 [2024-01-29 23:00:32,688 INFO L175 Difference]: Start difference. First operand has 84 places, 73 transitions, 194 flow. Second operand 4 states and 210 transitions. [2024-01-29 23:00:32,688 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 78 transitions, 293 flow [2024-01-29 23:00:32,689 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 78 transitions, 288 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-29 23:00:32,692 INFO L231 Difference]: Finished difference. Result has 80 places, 68 transitions, 181 flow [2024-01-29 23:00:32,692 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=83, PETRI_DIFFERENCE_MINUEND_FLOW=173, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=181, PETRI_PLACES=80, PETRI_TRANSITIONS=68} [2024-01-29 23:00:32,694 INFO L281 CegarLoopForPetriNet]: 87 programPoint places, -7 predicate places. [2024-01-29 23:00:32,694 INFO L495 AbstractCegarLoop]: Abstraction has has 80 places, 68 transitions, 181 flow [2024-01-29 23:00:32,694 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 41.75) internal successors, (167), 4 states have internal predecessors, (167), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 23:00:32,694 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 23:00:32,695 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 23:00:32,695 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-01-29 23:00:32,695 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err4ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 48 more)] === [2024-01-29 23:00:32,695 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 23:00:32,695 INFO L85 PathProgramCache]: Analyzing trace with hash -745251799, now seen corresponding path program 1 times [2024-01-29 23:00:32,696 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 23:00:32,699 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1161751647] [2024-01-29 23:00:32,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 23:00:32,699 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 23:00:32,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 23:00:32,739 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 23:00:32,740 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 23:00:32,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1161751647] [2024-01-29 23:00:32,740 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1161751647] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 23:00:32,740 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 23:00:32,740 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-29 23:00:32,740 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2073200186] [2024-01-29 23:00:32,740 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 23:00:32,741 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-29 23:00:32,741 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 23:00:32,741 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-29 23:00:32,741 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-01-29 23:00:32,791 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 83 [2024-01-29 23:00:32,791 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 68 transitions, 181 flow. Second operand has 4 states, 4 states have (on average 38.75) internal successors, (155), 4 states have internal predecessors, (155), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 23:00:32,791 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 23:00:32,791 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 83 [2024-01-29 23:00:32,791 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 23:00:33,234 INFO L124 PetriNetUnfolderBase]: 3598/6522 cut-off events. [2024-01-29 23:00:33,234 INFO L125 PetriNetUnfolderBase]: For 881/1035 co-relation queries the response was YES. [2024-01-29 23:00:33,240 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13234 conditions, 6522 events. 3598/6522 cut-off events. For 881/1035 co-relation queries the response was YES. Maximal size of possible extension queue 406. Compared 49246 event pairs, 1274 based on Foata normal form. 94/6436 useless extension candidates. Maximal degree in co-relation 12247. Up to 3831 conditions per place. [2024-01-29 23:00:33,260 INFO L140 encePairwiseOnDemand]: 72/83 looper letters, 66 selfloop transitions, 11 changer transitions 0/104 dead transitions. [2024-01-29 23:00:33,260 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 104 transitions, 419 flow [2024-01-29 23:00:33,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-29 23:00:33,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-29 23:00:33,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 221 transitions. [2024-01-29 23:00:33,261 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6656626506024096 [2024-01-29 23:00:33,261 INFO L175 Difference]: Start difference. First operand has 80 places, 68 transitions, 181 flow. Second operand 4 states and 221 transitions. [2024-01-29 23:00:33,262 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 104 transitions, 419 flow [2024-01-29 23:00:33,263 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 104 transitions, 414 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-29 23:00:33,264 INFO L231 Difference]: Finished difference. Result has 82 places, 74 transitions, 250 flow [2024-01-29 23:00:33,264 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=83, PETRI_DIFFERENCE_MINUEND_FLOW=174, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=250, PETRI_PLACES=82, PETRI_TRANSITIONS=74} [2024-01-29 23:00:33,265 INFO L281 CegarLoopForPetriNet]: 87 programPoint places, -5 predicate places. [2024-01-29 23:00:33,265 INFO L495 AbstractCegarLoop]: Abstraction has has 82 places, 74 transitions, 250 flow [2024-01-29 23:00:33,266 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 38.75) internal successors, (155), 4 states have internal predecessors, (155), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 23:00:33,266 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 23:00:33,266 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 23:00:33,266 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-01-29 23:00:33,266 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err2ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 48 more)] === [2024-01-29 23:00:33,267 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 23:00:33,267 INFO L85 PathProgramCache]: Analyzing trace with hash 111755589, now seen corresponding path program 1 times [2024-01-29 23:00:33,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 23:00:33,267 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [436471111] [2024-01-29 23:00:33,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 23:00:33,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 23:00:33,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 23:00:33,322 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 23:00:33,322 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 23:00:33,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [436471111] [2024-01-29 23:00:33,323 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [436471111] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 23:00:33,323 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 23:00:33,323 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-29 23:00:33,323 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [303710638] [2024-01-29 23:00:33,323 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 23:00:33,323 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-29 23:00:33,323 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 23:00:33,324 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-29 23:00:33,324 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-01-29 23:00:33,375 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 83 [2024-01-29 23:00:33,375 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 74 transitions, 250 flow. Second operand has 4 states, 4 states have (on average 38.5) internal successors, (154), 4 states have internal predecessors, (154), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 23:00:33,375 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 23:00:33,375 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 83 [2024-01-29 23:00:33,376 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 23:00:33,836 INFO L124 PetriNetUnfolderBase]: 3705/6760 cut-off events. [2024-01-29 23:00:33,837 INFO L125 PetriNetUnfolderBase]: For 3043/3114 co-relation queries the response was YES. [2024-01-29 23:00:33,849 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15683 conditions, 6760 events. 3705/6760 cut-off events. For 3043/3114 co-relation queries the response was YES. Maximal size of possible extension queue 477. Compared 52360 event pairs, 1419 based on Foata normal form. 31/6677 useless extension candidates. Maximal degree in co-relation 15663. Up to 5283 conditions per place. [2024-01-29 23:00:33,871 INFO L140 encePairwiseOnDemand]: 78/83 looper letters, 60 selfloop transitions, 6 changer transitions 0/94 dead transitions. [2024-01-29 23:00:33,871 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 94 transitions, 436 flow [2024-01-29 23:00:33,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-29 23:00:33,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-29 23:00:33,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 203 transitions. [2024-01-29 23:00:33,873 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6114457831325302 [2024-01-29 23:00:33,873 INFO L175 Difference]: Start difference. First operand has 82 places, 74 transitions, 250 flow. Second operand 4 states and 203 transitions. [2024-01-29 23:00:33,873 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 94 transitions, 436 flow [2024-01-29 23:00:33,876 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 94 transitions, 434 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-29 23:00:33,877 INFO L231 Difference]: Finished difference. Result has 86 places, 76 transitions, 283 flow [2024-01-29 23:00:33,877 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=83, PETRI_DIFFERENCE_MINUEND_FLOW=248, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=283, PETRI_PLACES=86, PETRI_TRANSITIONS=76} [2024-01-29 23:00:33,879 INFO L281 CegarLoopForPetriNet]: 87 programPoint places, -1 predicate places. [2024-01-29 23:00:33,879 INFO L495 AbstractCegarLoop]: Abstraction has has 86 places, 76 transitions, 283 flow [2024-01-29 23:00:33,879 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 38.5) internal successors, (154), 4 states have internal predecessors, (154), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 23:00:33,879 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 23:00:33,879 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 23:00:33,879 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-01-29 23:00:33,880 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err3ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 48 more)] === [2024-01-29 23:00:33,880 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 23:00:33,880 INFO L85 PathProgramCache]: Analyzing trace with hash -830543679, now seen corresponding path program 1 times [2024-01-29 23:00:33,880 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 23:00:33,880 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [736302890] [2024-01-29 23:00:33,881 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 23:00:33,881 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 23:00:33,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 23:00:33,936 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 23:00:33,937 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 23:00:33,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [736302890] [2024-01-29 23:00:33,937 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [736302890] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 23:00:33,937 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 23:00:33,937 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-29 23:00:33,938 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [785363316] [2024-01-29 23:00:33,938 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 23:00:33,938 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-01-29 23:00:33,938 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 23:00:33,938 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-01-29 23:00:33,939 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-01-29 23:00:34,045 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 83 [2024-01-29 23:00:34,046 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 76 transitions, 283 flow. Second operand has 5 states, 5 states have (on average 35.2) internal successors, (176), 5 states have internal predecessors, (176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 23:00:34,046 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 23:00:34,046 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 83 [2024-01-29 23:00:34,046 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 23:00:34,527 INFO L124 PetriNetUnfolderBase]: 3705/6446 cut-off events. [2024-01-29 23:00:34,528 INFO L125 PetriNetUnfolderBase]: For 3398/3469 co-relation queries the response was YES. [2024-01-29 23:00:34,538 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15792 conditions, 6446 events. 3705/6446 cut-off events. For 3398/3469 co-relation queries the response was YES. Maximal size of possible extension queue 469. Compared 47612 event pairs, 669 based on Foata normal form. 435/6778 useless extension candidates. Maximal degree in co-relation 15769. Up to 3505 conditions per place. [2024-01-29 23:00:34,559 INFO L140 encePairwiseOnDemand]: 77/83 looper letters, 76 selfloop transitions, 7 changer transitions 0/109 dead transitions. [2024-01-29 23:00:34,559 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 109 transitions, 536 flow [2024-01-29 23:00:34,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-29 23:00:34,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-29 23:00:34,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 242 transitions. [2024-01-29 23:00:34,561 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5831325301204819 [2024-01-29 23:00:34,561 INFO L175 Difference]: Start difference. First operand has 86 places, 76 transitions, 283 flow. Second operand 5 states and 242 transitions. [2024-01-29 23:00:34,561 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 109 transitions, 536 flow [2024-01-29 23:00:34,566 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 109 transitions, 531 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-29 23:00:34,567 INFO L231 Difference]: Finished difference. Result has 87 places, 74 transitions, 288 flow [2024-01-29 23:00:34,567 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=83, PETRI_DIFFERENCE_MINUEND_FLOW=274, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=288, PETRI_PLACES=87, PETRI_TRANSITIONS=74} [2024-01-29 23:00:34,568 INFO L281 CegarLoopForPetriNet]: 87 programPoint places, 0 predicate places. [2024-01-29 23:00:34,568 INFO L495 AbstractCegarLoop]: Abstraction has has 87 places, 74 transitions, 288 flow [2024-01-29 23:00:34,568 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 35.2) internal successors, (176), 5 states have internal predecessors, (176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 23:00:34,569 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 23:00:34,569 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 23:00:34,569 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-01-29 23:00:34,569 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting thread3Err2ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 48 more)] === [2024-01-29 23:00:34,569 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 23:00:34,569 INFO L85 PathProgramCache]: Analyzing trace with hash -1759448517, now seen corresponding path program 1 times [2024-01-29 23:00:34,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 23:00:34,571 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [408052303] [2024-01-29 23:00:34,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 23:00:34,571 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 23:00:34,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 23:00:34,623 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 23:00:34,624 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 23:00:34,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [408052303] [2024-01-29 23:00:34,624 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [408052303] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 23:00:34,624 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 23:00:34,624 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-29 23:00:34,625 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1060005837] [2024-01-29 23:00:34,625 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 23:00:34,627 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-29 23:00:34,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 23:00:34,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-29 23:00:34,627 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-01-29 23:00:34,678 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 83 [2024-01-29 23:00:34,678 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 74 transitions, 288 flow. Second operand has 4 states, 4 states have (on average 36.0) internal successors, (144), 4 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 23:00:34,678 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 23:00:34,679 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 83 [2024-01-29 23:00:34,679 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 23:00:35,260 INFO L124 PetriNetUnfolderBase]: 4937/8703 cut-off events. [2024-01-29 23:00:35,260 INFO L125 PetriNetUnfolderBase]: For 4985/5021 co-relation queries the response was YES. [2024-01-29 23:00:35,278 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20816 conditions, 8703 events. 4937/8703 cut-off events. For 4985/5021 co-relation queries the response was YES. Maximal size of possible extension queue 452. Compared 64949 event pairs, 1839 based on Foata normal form. 0/8335 useless extension candidates. Maximal degree in co-relation 20792. Up to 7169 conditions per place. [2024-01-29 23:00:35,308 INFO L140 encePairwiseOnDemand]: 77/83 looper letters, 61 selfloop transitions, 10 changer transitions 0/95 dead transitions. [2024-01-29 23:00:35,309 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 95 transitions, 520 flow [2024-01-29 23:00:35,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-29 23:00:35,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-29 23:00:35,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 194 transitions. [2024-01-29 23:00:35,310 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5843373493975904 [2024-01-29 23:00:35,310 INFO L175 Difference]: Start difference. First operand has 87 places, 74 transitions, 288 flow. Second operand 4 states and 194 transitions. [2024-01-29 23:00:35,310 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 95 transitions, 520 flow [2024-01-29 23:00:35,313 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 95 transitions, 509 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-29 23:00:35,314 INFO L231 Difference]: Finished difference. Result has 90 places, 79 transitions, 368 flow [2024-01-29 23:00:35,315 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=83, PETRI_DIFFERENCE_MINUEND_FLOW=281, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=368, PETRI_PLACES=90, PETRI_TRANSITIONS=79} [2024-01-29 23:00:35,315 INFO L281 CegarLoopForPetriNet]: 87 programPoint places, 3 predicate places. [2024-01-29 23:00:35,315 INFO L495 AbstractCegarLoop]: Abstraction has has 90 places, 79 transitions, 368 flow [2024-01-29 23:00:35,316 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.0) internal successors, (144), 4 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 23:00:35,316 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 23:00:35,316 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 23:00:35,316 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-01-29 23:00:35,316 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 48 more)] === [2024-01-29 23:00:35,317 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 23:00:35,317 INFO L85 PathProgramCache]: Analyzing trace with hash 780834025, now seen corresponding path program 1 times [2024-01-29 23:00:35,317 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 23:00:35,317 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1259607358] [2024-01-29 23:00:35,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 23:00:35,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 23:00:35,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 23:00:35,366 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 23:00:35,366 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 23:00:35,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1259607358] [2024-01-29 23:00:35,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1259607358] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 23:00:35,367 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 23:00:35,367 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-29 23:00:35,367 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1387555486] [2024-01-29 23:00:35,367 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 23:00:35,368 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-29 23:00:35,368 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 23:00:35,368 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-29 23:00:35,368 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-29 23:00:35,369 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 83 [2024-01-29 23:00:35,369 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 79 transitions, 368 flow. Second operand has 3 states, 3 states have (on average 59.0) internal successors, (177), 3 states have internal predecessors, (177), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 23:00:35,369 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 23:00:35,369 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 83 [2024-01-29 23:00:35,369 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 23:00:35,514 INFO L124 PetriNetUnfolderBase]: 520/2031 cut-off events. [2024-01-29 23:00:35,514 INFO L125 PetriNetUnfolderBase]: For 974/974 co-relation queries the response was YES. [2024-01-29 23:00:35,519 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4118 conditions, 2031 events. 520/2031 cut-off events. For 974/974 co-relation queries the response was YES. Maximal size of possible extension queue 108. Compared 17359 event pairs, 176 based on Foata normal form. 136/2147 useless extension candidates. Maximal degree in co-relation 4091. Up to 472 conditions per place. [2024-01-29 23:00:35,523 INFO L140 encePairwiseOnDemand]: 77/83 looper letters, 39 selfloop transitions, 6 changer transitions 0/91 dead transitions. [2024-01-29 23:00:35,524 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 91 transitions, 487 flow [2024-01-29 23:00:35,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-29 23:00:35,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-29 23:00:35,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 207 transitions. [2024-01-29 23:00:35,525 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8313253012048193 [2024-01-29 23:00:35,525 INFO L175 Difference]: Start difference. First operand has 90 places, 79 transitions, 368 flow. Second operand 3 states and 207 transitions. [2024-01-29 23:00:35,525 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 91 transitions, 487 flow [2024-01-29 23:00:35,527 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 91 transitions, 478 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-29 23:00:35,528 INFO L231 Difference]: Finished difference. Result has 91 places, 79 transitions, 371 flow [2024-01-29 23:00:35,528 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=83, PETRI_DIFFERENCE_MINUEND_FLOW=359, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=371, PETRI_PLACES=91, PETRI_TRANSITIONS=79} [2024-01-29 23:00:35,529 INFO L281 CegarLoopForPetriNet]: 87 programPoint places, 4 predicate places. [2024-01-29 23:00:35,529 INFO L495 AbstractCegarLoop]: Abstraction has has 91 places, 79 transitions, 371 flow [2024-01-29 23:00:35,529 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 59.0) internal successors, (177), 3 states have internal predecessors, (177), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 23:00:35,529 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 23:00:35,529 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 23:00:35,529 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-01-29 23:00:35,530 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 48 more)] === [2024-01-29 23:00:35,530 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 23:00:35,530 INFO L85 PathProgramCache]: Analyzing trace with hash 1739876748, now seen corresponding path program 1 times [2024-01-29 23:00:35,530 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 23:00:35,530 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1138384146] [2024-01-29 23:00:35,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 23:00:35,531 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 23:00:35,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 23:00:35,574 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 23:00:35,574 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 23:00:35,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1138384146] [2024-01-29 23:00:35,574 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1138384146] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 23:00:35,574 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 23:00:35,574 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-29 23:00:35,575 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [189588055] [2024-01-29 23:00:35,575 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 23:00:35,575 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-29 23:00:35,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 23:00:35,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-29 23:00:35,576 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-01-29 23:00:35,643 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 83 [2024-01-29 23:00:35,643 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 79 transitions, 371 flow. Second operand has 4 states, 4 states have (on average 39.75) internal successors, (159), 4 states have internal predecessors, (159), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 23:00:35,644 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 23:00:35,644 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 83 [2024-01-29 23:00:35,644 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 23:00:35,894 INFO L124 PetriNetUnfolderBase]: 1484/3593 cut-off events. [2024-01-29 23:00:35,894 INFO L125 PetriNetUnfolderBase]: For 1612/1624 co-relation queries the response was YES. [2024-01-29 23:00:35,902 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8361 conditions, 3593 events. 1484/3593 cut-off events. For 1612/1624 co-relation queries the response was YES. Maximal size of possible extension queue 169. Compared 27907 event pairs, 306 based on Foata normal form. 28/3558 useless extension candidates. Maximal degree in co-relation 7480. Up to 1172 conditions per place. [2024-01-29 23:00:35,910 INFO L140 encePairwiseOnDemand]: 77/83 looper letters, 73 selfloop transitions, 9 changer transitions 4/114 dead transitions. [2024-01-29 23:00:35,910 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 114 transitions, 651 flow [2024-01-29 23:00:35,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-29 23:00:35,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-29 23:00:35,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 217 transitions. [2024-01-29 23:00:35,912 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6536144578313253 [2024-01-29 23:00:35,912 INFO L175 Difference]: Start difference. First operand has 91 places, 79 transitions, 371 flow. Second operand 4 states and 217 transitions. [2024-01-29 23:00:35,912 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 114 transitions, 651 flow [2024-01-29 23:00:35,916 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 114 transitions, 617 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-01-29 23:00:35,917 INFO L231 Difference]: Finished difference. Result has 92 places, 81 transitions, 388 flow [2024-01-29 23:00:35,917 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=83, PETRI_DIFFERENCE_MINUEND_FLOW=339, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=388, PETRI_PLACES=92, PETRI_TRANSITIONS=81} [2024-01-29 23:00:35,917 INFO L281 CegarLoopForPetriNet]: 87 programPoint places, 5 predicate places. [2024-01-29 23:00:35,918 INFO L495 AbstractCegarLoop]: Abstraction has has 92 places, 81 transitions, 388 flow [2024-01-29 23:00:35,918 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 39.75) internal successors, (159), 4 states have internal predecessors, (159), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 23:00:35,918 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 23:00:35,918 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 23:00:35,918 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-01-29 23:00:35,918 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err2ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 48 more)] === [2024-01-29 23:00:35,919 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 23:00:35,919 INFO L85 PathProgramCache]: Analyzing trace with hash 659055882, now seen corresponding path program 1 times [2024-01-29 23:00:35,919 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 23:00:35,919 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [870926262] [2024-01-29 23:00:35,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 23:00:35,919 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 23:00:35,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 23:00:35,957 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 23:00:35,957 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 23:00:35,957 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [870926262] [2024-01-29 23:00:35,957 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [870926262] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 23:00:35,957 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 23:00:35,958 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-29 23:00:35,958 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1006802995] [2024-01-29 23:00:35,958 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 23:00:35,958 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-29 23:00:35,958 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 23:00:35,959 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-29 23:00:35,959 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-01-29 23:00:36,007 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 83 [2024-01-29 23:00:36,008 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 81 transitions, 388 flow. Second operand has 4 states, 4 states have (on average 41.75) internal successors, (167), 4 states have internal predecessors, (167), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 23:00:36,008 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 23:00:36,008 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 83 [2024-01-29 23:00:36,008 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 23:00:36,276 INFO L124 PetriNetUnfolderBase]: 1685/3951 cut-off events. [2024-01-29 23:00:36,277 INFO L125 PetriNetUnfolderBase]: For 2737/2764 co-relation queries the response was YES. [2024-01-29 23:00:36,284 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9661 conditions, 3951 events. 1685/3951 cut-off events. For 2737/2764 co-relation queries the response was YES. Maximal size of possible extension queue 192. Compared 31230 event pairs, 696 based on Foata normal form. 30/3920 useless extension candidates. Maximal degree in co-relation 9634. Up to 1976 conditions per place. [2024-01-29 23:00:36,293 INFO L140 encePairwiseOnDemand]: 73/83 looper letters, 74 selfloop transitions, 15 changer transitions 2/119 dead transitions. [2024-01-29 23:00:36,293 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 119 transitions, 707 flow [2024-01-29 23:00:36,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-29 23:00:36,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-29 23:00:36,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 226 transitions. [2024-01-29 23:00:36,295 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6807228915662651 [2024-01-29 23:00:36,295 INFO L175 Difference]: Start difference. First operand has 92 places, 81 transitions, 388 flow. Second operand 4 states and 226 transitions. [2024-01-29 23:00:36,295 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 119 transitions, 707 flow [2024-01-29 23:00:36,302 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 119 transitions, 701 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-01-29 23:00:36,303 INFO L231 Difference]: Finished difference. Result has 96 places, 88 transitions, 492 flow [2024-01-29 23:00:36,304 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=83, PETRI_DIFFERENCE_MINUEND_FLOW=382, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=492, PETRI_PLACES=96, PETRI_TRANSITIONS=88} [2024-01-29 23:00:36,304 INFO L281 CegarLoopForPetriNet]: 87 programPoint places, 9 predicate places. [2024-01-29 23:00:36,304 INFO L495 AbstractCegarLoop]: Abstraction has has 96 places, 88 transitions, 492 flow [2024-01-29 23:00:36,305 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 41.75) internal successors, (167), 4 states have internal predecessors, (167), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 23:00:36,305 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 23:00:36,305 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 23:00:36,305 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-01-29 23:00:36,305 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting thread2Err2ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 48 more)] === [2024-01-29 23:00:36,305 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 23:00:36,306 INFO L85 PathProgramCache]: Analyzing trace with hash -2046513182, now seen corresponding path program 2 times [2024-01-29 23:00:36,306 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 23:00:36,306 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1448386817] [2024-01-29 23:00:36,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 23:00:36,306 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 23:00:36,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 23:00:36,344 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 23:00:36,345 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 23:00:36,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1448386817] [2024-01-29 23:00:36,345 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1448386817] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 23:00:36,345 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 23:00:36,345 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-29 23:00:36,345 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1520504949] [2024-01-29 23:00:36,346 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 23:00:36,346 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-29 23:00:36,346 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 23:00:36,346 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-29 23:00:36,346 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-01-29 23:00:36,420 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 83 [2024-01-29 23:00:36,420 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 88 transitions, 492 flow. Second operand has 4 states, 4 states have (on average 41.75) internal successors, (167), 4 states have internal predecessors, (167), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 23:00:36,420 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 23:00:36,420 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 83 [2024-01-29 23:00:36,420 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 23:00:36,728 INFO L124 PetriNetUnfolderBase]: 1740/4215 cut-off events. [2024-01-29 23:00:36,728 INFO L125 PetriNetUnfolderBase]: For 4688/4727 co-relation queries the response was YES. [2024-01-29 23:00:36,739 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10866 conditions, 4215 events. 1740/4215 cut-off events. For 4688/4727 co-relation queries the response was YES. Maximal size of possible extension queue 215. Compared 34355 event pairs, 509 based on Foata normal form. 30/4176 useless extension candidates. Maximal degree in co-relation 10837. Up to 2197 conditions per place. [2024-01-29 23:00:36,749 INFO L140 encePairwiseOnDemand]: 79/83 looper letters, 72 selfloop transitions, 10 changer transitions 8/117 dead transitions. [2024-01-29 23:00:36,749 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 117 transitions, 780 flow [2024-01-29 23:00:36,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-29 23:00:36,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-29 23:00:36,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 219 transitions. [2024-01-29 23:00:36,751 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6596385542168675 [2024-01-29 23:00:36,751 INFO L175 Difference]: Start difference. First operand has 96 places, 88 transitions, 492 flow. Second operand 4 states and 219 transitions. [2024-01-29 23:00:36,751 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 117 transitions, 780 flow [2024-01-29 23:00:36,758 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 117 transitions, 758 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-01-29 23:00:36,759 INFO L231 Difference]: Finished difference. Result has 96 places, 85 transitions, 497 flow [2024-01-29 23:00:36,759 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=83, PETRI_DIFFERENCE_MINUEND_FLOW=464, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=497, PETRI_PLACES=96, PETRI_TRANSITIONS=85} [2024-01-29 23:00:36,760 INFO L281 CegarLoopForPetriNet]: 87 programPoint places, 9 predicate places. [2024-01-29 23:00:36,760 INFO L495 AbstractCegarLoop]: Abstraction has has 96 places, 85 transitions, 497 flow [2024-01-29 23:00:36,760 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 41.75) internal successors, (167), 4 states have internal predecessors, (167), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 23:00:36,761 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 23:00:36,761 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 23:00:36,761 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-01-29 23:00:36,761 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting thread3Err2ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 48 more)] === [2024-01-29 23:00:36,761 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 23:00:36,761 INFO L85 PathProgramCache]: Analyzing trace with hash -473422004, now seen corresponding path program 1 times [2024-01-29 23:00:36,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 23:00:36,762 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [725459807] [2024-01-29 23:00:36,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 23:00:36,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 23:00:36,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 23:00:36,808 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 23:00:36,809 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 23:00:36,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [725459807] [2024-01-29 23:00:36,809 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [725459807] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 23:00:36,809 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 23:00:36,809 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-29 23:00:36,809 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [612578953] [2024-01-29 23:00:36,809 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 23:00:36,810 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-29 23:00:36,810 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 23:00:36,810 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-29 23:00:36,810 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-01-29 23:00:36,859 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 83 [2024-01-29 23:00:36,859 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 85 transitions, 497 flow. Second operand has 4 states, 4 states have (on average 39.25) internal successors, (157), 4 states have internal predecessors, (157), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 23:00:36,859 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 23:00:36,859 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 83 [2024-01-29 23:00:36,859 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 23:00:37,200 INFO L124 PetriNetUnfolderBase]: 2081/4909 cut-off events. [2024-01-29 23:00:37,200 INFO L125 PetriNetUnfolderBase]: For 4917/4943 co-relation queries the response was YES. [2024-01-29 23:00:37,212 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12506 conditions, 4909 events. 2081/4909 cut-off events. For 4917/4943 co-relation queries the response was YES. Maximal size of possible extension queue 237. Compared 40748 event pairs, 757 based on Foata normal form. 110/4962 useless extension candidates. Maximal degree in co-relation 12478. Up to 1471 conditions per place. [2024-01-29 23:00:37,225 INFO L140 encePairwiseOnDemand]: 73/83 looper letters, 94 selfloop transitions, 23 changer transitions 3/142 dead transitions. [2024-01-29 23:00:37,225 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 142 transitions, 1034 flow [2024-01-29 23:00:37,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-29 23:00:37,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-29 23:00:37,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 216 transitions. [2024-01-29 23:00:37,226 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6506024096385542 [2024-01-29 23:00:37,227 INFO L175 Difference]: Start difference. First operand has 96 places, 85 transitions, 497 flow. Second operand 4 states and 216 transitions. [2024-01-29 23:00:37,227 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 142 transitions, 1034 flow [2024-01-29 23:00:37,234 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 142 transitions, 1020 flow, removed 1 selfloop flow, removed 2 redundant places. [2024-01-29 23:00:37,236 INFO L231 Difference]: Finished difference. Result has 96 places, 100 transitions, 738 flow [2024-01-29 23:00:37,236 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=83, PETRI_DIFFERENCE_MINUEND_FLOW=483, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=738, PETRI_PLACES=96, PETRI_TRANSITIONS=100} [2024-01-29 23:00:37,237 INFO L281 CegarLoopForPetriNet]: 87 programPoint places, 9 predicate places. [2024-01-29 23:00:37,237 INFO L495 AbstractCegarLoop]: Abstraction has has 96 places, 100 transitions, 738 flow [2024-01-29 23:00:37,237 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 39.25) internal successors, (157), 4 states have internal predecessors, (157), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 23:00:37,237 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 23:00:37,238 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 23:00:37,238 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-01-29 23:00:37,238 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting thread3Err2ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 48 more)] === [2024-01-29 23:00:37,238 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 23:00:37,238 INFO L85 PathProgramCache]: Analyzing trace with hash 1552096686, now seen corresponding path program 2 times [2024-01-29 23:00:37,238 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 23:00:37,240 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [541510720] [2024-01-29 23:00:37,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 23:00:37,240 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 23:00:37,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 23:00:37,298 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 23:00:37,299 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 23:00:37,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [541510720] [2024-01-29 23:00:37,300 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [541510720] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 23:00:37,300 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 23:00:37,301 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-29 23:00:37,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1535454589] [2024-01-29 23:00:37,301 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 23:00:37,301 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-29 23:00:37,302 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 23:00:37,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-29 23:00:37,302 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-01-29 23:00:37,370 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 83 [2024-01-29 23:00:37,371 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 100 transitions, 738 flow. Second operand has 4 states, 4 states have (on average 39.25) internal successors, (157), 4 states have internal predecessors, (157), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 23:00:37,371 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 23:00:37,371 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 83 [2024-01-29 23:00:37,371 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 23:00:37,708 INFO L124 PetriNetUnfolderBase]: 2055/4920 cut-off events. [2024-01-29 23:00:37,709 INFO L125 PetriNetUnfolderBase]: For 8075/8161 co-relation queries the response was YES. [2024-01-29 23:00:37,719 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13492 conditions, 4920 events. 2055/4920 cut-off events. For 8075/8161 co-relation queries the response was YES. Maximal size of possible extension queue 229. Compared 41055 event pairs, 348 based on Foata normal form. 176/5063 useless extension candidates. Maximal degree in co-relation 13463. Up to 2006 conditions per place. [2024-01-29 23:00:37,732 INFO L140 encePairwiseOnDemand]: 77/83 looper letters, 99 selfloop transitions, 10 changer transitions 2/133 dead transitions. [2024-01-29 23:00:37,732 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 133 transitions, 1118 flow [2024-01-29 23:00:37,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-29 23:00:37,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-29 23:00:37,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 207 transitions. [2024-01-29 23:00:37,734 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6234939759036144 [2024-01-29 23:00:37,734 INFO L175 Difference]: Start difference. First operand has 96 places, 100 transitions, 738 flow. Second operand 4 states and 207 transitions. [2024-01-29 23:00:37,734 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 133 transitions, 1118 flow [2024-01-29 23:00:37,746 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 133 transitions, 1090 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-01-29 23:00:37,748 INFO L231 Difference]: Finished difference. Result has 93 places, 99 transitions, 732 flow [2024-01-29 23:00:37,748 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=83, PETRI_DIFFERENCE_MINUEND_FLOW=698, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=732, PETRI_PLACES=93, PETRI_TRANSITIONS=99} [2024-01-29 23:00:37,748 INFO L281 CegarLoopForPetriNet]: 87 programPoint places, 6 predicate places. [2024-01-29 23:00:37,748 INFO L495 AbstractCegarLoop]: Abstraction has has 93 places, 99 transitions, 732 flow [2024-01-29 23:00:37,749 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 39.25) internal successors, (157), 4 states have internal predecessors, (157), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 23:00:37,749 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 23:00:37,749 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 23:00:37,749 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-01-29 23:00:37,749 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting thread3Err7ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 48 more)] === [2024-01-29 23:00:37,749 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 23:00:37,750 INFO L85 PathProgramCache]: Analyzing trace with hash -1811967038, now seen corresponding path program 1 times [2024-01-29 23:00:37,750 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 23:00:37,750 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [271611303] [2024-01-29 23:00:37,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 23:00:37,750 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 23:00:37,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 23:00:37,782 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 23:00:37,782 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 23:00:37,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [271611303] [2024-01-29 23:00:37,783 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [271611303] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 23:00:37,783 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 23:00:37,783 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-29 23:00:37,783 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1625932372] [2024-01-29 23:00:37,783 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 23:00:37,783 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-29 23:00:37,784 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 23:00:37,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-29 23:00:37,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-01-29 23:00:37,834 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 83 [2024-01-29 23:00:37,834 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 99 transitions, 732 flow. Second operand has 4 states, 4 states have (on average 41.0) internal successors, (164), 4 states have internal predecessors, (164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 23:00:37,834 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 23:00:37,835 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 83 [2024-01-29 23:00:37,835 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 23:00:38,172 INFO L124 PetriNetUnfolderBase]: 1802/4114 cut-off events. [2024-01-29 23:00:38,173 INFO L125 PetriNetUnfolderBase]: For 6662/6721 co-relation queries the response was YES. [2024-01-29 23:00:38,179 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11661 conditions, 4114 events. 1802/4114 cut-off events. For 6662/6721 co-relation queries the response was YES. Maximal size of possible extension queue 211. Compared 32863 event pairs, 529 based on Foata normal form. 138/4160 useless extension candidates. Maximal degree in co-relation 11633. Up to 2369 conditions per place. [2024-01-29 23:00:38,187 INFO L140 encePairwiseOnDemand]: 77/83 looper letters, 79 selfloop transitions, 10 changer transitions 5/116 dead transitions. [2024-01-29 23:00:38,187 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 116 transitions, 965 flow [2024-01-29 23:00:38,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-29 23:00:38,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-29 23:00:38,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 202 transitions. [2024-01-29 23:00:38,188 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.608433734939759 [2024-01-29 23:00:38,188 INFO L175 Difference]: Start difference. First operand has 93 places, 99 transitions, 732 flow. Second operand 4 states and 202 transitions. [2024-01-29 23:00:38,188 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 116 transitions, 965 flow [2024-01-29 23:00:38,192 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 116 transitions, 949 flow, removed 1 selfloop flow, removed 2 redundant places. [2024-01-29 23:00:38,194 INFO L231 Difference]: Finished difference. Result has 93 places, 96 transitions, 728 flow [2024-01-29 23:00:38,194 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=83, PETRI_DIFFERENCE_MINUEND_FLOW=712, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=728, PETRI_PLACES=93, PETRI_TRANSITIONS=96} [2024-01-29 23:00:38,194 INFO L281 CegarLoopForPetriNet]: 87 programPoint places, 6 predicate places. [2024-01-29 23:00:38,194 INFO L495 AbstractCegarLoop]: Abstraction has has 93 places, 96 transitions, 728 flow [2024-01-29 23:00:38,195 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 41.0) internal successors, (164), 4 states have internal predecessors, (164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 23:00:38,195 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 23:00:38,195 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 23:00:38,195 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-01-29 23:00:38,195 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting thread3Err3ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 48 more)] === [2024-01-29 23:00:38,195 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 23:00:38,196 INFO L85 PathProgramCache]: Analyzing trace with hash 1832178119, now seen corresponding path program 1 times [2024-01-29 23:00:38,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 23:00:38,196 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [128838142] [2024-01-29 23:00:38,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 23:00:38,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 23:00:38,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 23:00:38,227 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 23:00:38,227 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 23:00:38,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [128838142] [2024-01-29 23:00:38,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [128838142] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 23:00:38,228 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 23:00:38,228 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-29 23:00:38,228 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1589045987] [2024-01-29 23:00:38,228 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 23:00:38,228 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-29 23:00:38,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 23:00:38,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-29 23:00:38,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-01-29 23:00:38,277 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 83 [2024-01-29 23:00:38,278 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 96 transitions, 728 flow. Second operand has 4 states, 4 states have (on average 41.0) internal successors, (164), 4 states have internal predecessors, (164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 23:00:38,278 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 23:00:38,278 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 83 [2024-01-29 23:00:38,278 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 23:00:38,534 INFO L124 PetriNetUnfolderBase]: 1442/3580 cut-off events. [2024-01-29 23:00:38,534 INFO L125 PetriNetUnfolderBase]: For 6647/6688 co-relation queries the response was YES. [2024-01-29 23:00:38,542 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10440 conditions, 3580 events. 1442/3580 cut-off events. For 6647/6688 co-relation queries the response was YES. Maximal size of possible extension queue 181. Compared 29132 event pairs, 469 based on Foata normal form. 140/3658 useless extension candidates. Maximal degree in co-relation 10413. Up to 1327 conditions per place. [2024-01-29 23:00:38,550 INFO L140 encePairwiseOnDemand]: 78/83 looper letters, 74 selfloop transitions, 22 changer transitions 1/119 dead transitions. [2024-01-29 23:00:38,550 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 119 transitions, 1013 flow [2024-01-29 23:00:38,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-29 23:00:38,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-29 23:00:38,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 204 transitions. [2024-01-29 23:00:38,551 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6144578313253012 [2024-01-29 23:00:38,552 INFO L175 Difference]: Start difference. First operand has 93 places, 96 transitions, 728 flow. Second operand 4 states and 204 transitions. [2024-01-29 23:00:38,552 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 119 transitions, 1013 flow [2024-01-29 23:00:38,556 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 119 transitions, 1005 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-29 23:00:38,557 INFO L231 Difference]: Finished difference. Result has 91 places, 96 transitions, 803 flow [2024-01-29 23:00:38,557 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=83, PETRI_DIFFERENCE_MINUEND_FLOW=712, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=803, PETRI_PLACES=91, PETRI_TRANSITIONS=96} [2024-01-29 23:00:38,558 INFO L281 CegarLoopForPetriNet]: 87 programPoint places, 4 predicate places. [2024-01-29 23:00:38,558 INFO L495 AbstractCegarLoop]: Abstraction has has 91 places, 96 transitions, 803 flow [2024-01-29 23:00:38,558 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 41.0) internal successors, (164), 4 states have internal predecessors, (164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 23:00:38,558 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 23:00:38,558 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 23:00:38,559 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-01-29 23:00:38,559 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting thread3Err4ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 48 more)] === [2024-01-29 23:00:38,559 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 23:00:38,559 INFO L85 PathProgramCache]: Analyzing trace with hash -388115702, now seen corresponding path program 1 times [2024-01-29 23:00:38,559 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 23:00:38,559 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2018329005] [2024-01-29 23:00:38,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 23:00:38,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 23:00:38,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 23:00:38,592 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 23:00:38,593 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 23:00:38,593 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2018329005] [2024-01-29 23:00:38,593 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2018329005] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 23:00:38,593 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 23:00:38,593 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-29 23:00:38,593 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [632462393] [2024-01-29 23:00:38,593 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 23:00:38,594 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-29 23:00:38,594 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 23:00:38,594 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-29 23:00:38,594 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-01-29 23:00:38,649 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 83 [2024-01-29 23:00:38,650 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 96 transitions, 803 flow. Second operand has 4 states, 4 states have (on average 37.5) internal successors, (150), 4 states have internal predecessors, (150), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 23:00:38,650 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 23:00:38,650 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 83 [2024-01-29 23:00:38,650 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 23:00:38,932 INFO L124 PetriNetUnfolderBase]: 1897/4089 cut-off events. [2024-01-29 23:00:38,932 INFO L125 PetriNetUnfolderBase]: For 8844/8893 co-relation queries the response was YES. [2024-01-29 23:00:38,941 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12735 conditions, 4089 events. 1897/4089 cut-off events. For 8844/8893 co-relation queries the response was YES. Maximal size of possible extension queue 212. Compared 32249 event pairs, 677 based on Foata normal form. 86/3986 useless extension candidates. Maximal degree in co-relation 12707. Up to 1688 conditions per place. [2024-01-29 23:00:38,950 INFO L140 encePairwiseOnDemand]: 80/83 looper letters, 76 selfloop transitions, 12 changer transitions 0/120 dead transitions. [2024-01-29 23:00:38,950 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 120 transitions, 1109 flow [2024-01-29 23:00:38,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-29 23:00:38,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-29 23:00:38,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 182 transitions. [2024-01-29 23:00:38,952 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5481927710843374 [2024-01-29 23:00:38,952 INFO L175 Difference]: Start difference. First operand has 91 places, 96 transitions, 803 flow. Second operand 4 states and 182 transitions. [2024-01-29 23:00:38,952 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 120 transitions, 1109 flow [2024-01-29 23:00:38,959 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 120 transitions, 1101 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-29 23:00:38,961 INFO L231 Difference]: Finished difference. Result has 92 places, 95 transitions, 817 flow [2024-01-29 23:00:38,961 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=83, PETRI_DIFFERENCE_MINUEND_FLOW=793, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=817, PETRI_PLACES=92, PETRI_TRANSITIONS=95} [2024-01-29 23:00:38,961 INFO L281 CegarLoopForPetriNet]: 87 programPoint places, 5 predicate places. [2024-01-29 23:00:38,962 INFO L495 AbstractCegarLoop]: Abstraction has has 92 places, 95 transitions, 817 flow [2024-01-29 23:00:38,962 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 37.5) internal successors, (150), 4 states have internal predecessors, (150), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 23:00:38,962 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 23:00:38,962 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 23:00:38,963 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-01-29 23:00:38,963 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting thread3Err6ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 48 more)] === [2024-01-29 23:00:38,963 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 23:00:38,963 INFO L85 PathProgramCache]: Analyzing trace with hash -1512500682, now seen corresponding path program 1 times [2024-01-29 23:00:38,963 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 23:00:38,963 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [89049295] [2024-01-29 23:00:38,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 23:00:38,964 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 23:00:38,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 23:00:39,000 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 23:00:39,000 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 23:00:39,000 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [89049295] [2024-01-29 23:00:39,000 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [89049295] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 23:00:39,000 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 23:00:39,000 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-29 23:00:39,001 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1212998637] [2024-01-29 23:00:39,001 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 23:00:39,001 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-29 23:00:39,001 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 23:00:39,001 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-29 23:00:39,002 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-01-29 23:00:39,056 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 39 out of 83 [2024-01-29 23:00:39,057 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 95 transitions, 817 flow. Second operand has 4 states, 4 states have (on average 43.5) internal successors, (174), 4 states have internal predecessors, (174), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 23:00:39,057 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 23:00:39,057 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 39 of 83 [2024-01-29 23:00:39,057 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 23:00:39,302 INFO L124 PetriNetUnfolderBase]: 1278/3102 cut-off events. [2024-01-29 23:00:39,302 INFO L125 PetriNetUnfolderBase]: For 9082/9120 co-relation queries the response was YES. [2024-01-29 23:00:39,306 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9449 conditions, 3102 events. 1278/3102 cut-off events. For 9082/9120 co-relation queries the response was YES. Maximal size of possible extension queue 179. Compared 24248 event pairs, 465 based on Foata normal form. 32/3086 useless extension candidates. Maximal degree in co-relation 9421. Up to 1746 conditions per place. [2024-01-29 23:00:39,310 INFO L140 encePairwiseOnDemand]: 79/83 looper letters, 70 selfloop transitions, 15 changer transitions 2/108 dead transitions. [2024-01-29 23:00:39,311 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 108 transitions, 961 flow [2024-01-29 23:00:39,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-29 23:00:39,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-29 23:00:39,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 207 transitions. [2024-01-29 23:00:39,312 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6234939759036144 [2024-01-29 23:00:39,312 INFO L175 Difference]: Start difference. First operand has 92 places, 95 transitions, 817 flow. Second operand 4 states and 207 transitions. [2024-01-29 23:00:39,312 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 108 transitions, 961 flow [2024-01-29 23:00:39,316 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 108 transitions, 923 flow, removed 9 selfloop flow, removed 3 redundant places. [2024-01-29 23:00:39,317 INFO L231 Difference]: Finished difference. Result has 92 places, 88 transitions, 708 flow [2024-01-29 23:00:39,317 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=83, PETRI_DIFFERENCE_MINUEND_FLOW=678, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=708, PETRI_PLACES=92, PETRI_TRANSITIONS=88} [2024-01-29 23:00:39,318 INFO L281 CegarLoopForPetriNet]: 87 programPoint places, 5 predicate places. [2024-01-29 23:00:39,318 INFO L495 AbstractCegarLoop]: Abstraction has has 92 places, 88 transitions, 708 flow [2024-01-29 23:00:39,318 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 43.5) internal successors, (174), 4 states have internal predecessors, (174), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 23:00:39,318 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 23:00:39,318 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 23:00:39,318 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-01-29 23:00:39,318 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting thread3Err6ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 48 more)] === [2024-01-29 23:00:39,319 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 23:00:39,319 INFO L85 PathProgramCache]: Analyzing trace with hash 770301825, now seen corresponding path program 1 times [2024-01-29 23:00:39,319 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 23:00:39,319 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1021164711] [2024-01-29 23:00:39,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 23:00:39,319 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 23:00:39,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 23:00:39,349 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 23:00:39,349 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 23:00:39,349 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1021164711] [2024-01-29 23:00:39,350 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1021164711] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 23:00:39,350 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 23:00:39,350 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-29 23:00:39,350 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [401788078] [2024-01-29 23:00:39,350 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 23:00:39,350 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-29 23:00:39,350 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 23:00:39,351 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-29 23:00:39,351 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-01-29 23:00:39,396 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 83 [2024-01-29 23:00:39,397 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 88 transitions, 708 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-01-29 23:00:39,397 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 23:00:39,397 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 83 [2024-01-29 23:00:39,397 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 23:00:39,605 INFO L124 PetriNetUnfolderBase]: 1210/3070 cut-off events. [2024-01-29 23:00:39,605 INFO L125 PetriNetUnfolderBase]: For 5973/6014 co-relation queries the response was YES. [2024-01-29 23:00:39,613 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8836 conditions, 3070 events. 1210/3070 cut-off events. For 5973/6014 co-relation queries the response was YES. Maximal size of possible extension queue 179. Compared 24325 event pairs, 369 based on Foata normal form. 32/3062 useless extension candidates. Maximal degree in co-relation 8808. Up to 1252 conditions per place. [2024-01-29 23:00:39,620 INFO L140 encePairwiseOnDemand]: 79/83 looper letters, 67 selfloop transitions, 19 changer transitions 2/109 dead transitions. [2024-01-29 23:00:39,620 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 109 transitions, 944 flow [2024-01-29 23:00:39,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-29 23:00:39,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-29 23:00:39,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 195 transitions. [2024-01-29 23:00:39,621 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5873493975903614 [2024-01-29 23:00:39,621 INFO L175 Difference]: Start difference. First operand has 92 places, 88 transitions, 708 flow. Second operand 4 states and 195 transitions. [2024-01-29 23:00:39,622 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 109 transitions, 944 flow [2024-01-29 23:00:39,625 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 109 transitions, 907 flow, removed 3 selfloop flow, removed 3 redundant places. [2024-01-29 23:00:39,626 INFO L231 Difference]: Finished difference. Result has 93 places, 83 transitions, 689 flow [2024-01-29 23:00:39,627 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=83, PETRI_DIFFERENCE_MINUEND_FLOW=629, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=689, PETRI_PLACES=93, PETRI_TRANSITIONS=83} [2024-01-29 23:00:39,627 INFO L281 CegarLoopForPetriNet]: 87 programPoint places, 6 predicate places. [2024-01-29 23:00:39,627 INFO L495 AbstractCegarLoop]: Abstraction has has 93 places, 83 transitions, 689 flow [2024-01-29 23:00:39,627 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has 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-01-29 23:00:39,627 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 23:00:39,627 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 23:00:39,628 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-01-29 23:00:39,628 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting thread3Err6ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 48 more)] === [2024-01-29 23:00:39,628 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 23:00:39,628 INFO L85 PathProgramCache]: Analyzing trace with hash -363164162, now seen corresponding path program 1 times [2024-01-29 23:00:39,628 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 23:00:39,628 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1389938545] [2024-01-29 23:00:39,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 23:00:39,629 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 23:00:39,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-01-29 23:00:39,644 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-01-29 23:00:39,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-01-29 23:00:39,669 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-01-29 23:00:39,669 INFO L360 BasicCegarLoop]: Counterexample is feasible [2024-01-29 23:00:39,670 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location thread3Err6ASSERT_VIOLATIONERROR_FUNCTION (50 of 51 remaining) [2024-01-29 23:00:39,671 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT (49 of 51 remaining) [2024-01-29 23:00:39,671 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (48 of 51 remaining) [2024-01-29 23:00:39,671 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (47 of 51 remaining) [2024-01-29 23:00:39,672 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (46 of 51 remaining) [2024-01-29 23:00:39,672 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err4ASSERT_VIOLATIONWITNESS_INVARIANT (45 of 51 remaining) [2024-01-29 23:00:39,672 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err5ASSERT_VIOLATIONWITNESS_INVARIANT (44 of 51 remaining) [2024-01-29 23:00:39,672 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT (43 of 51 remaining) [2024-01-29 23:00:39,672 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT (42 of 51 remaining) [2024-01-29 23:00:39,672 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (41 of 51 remaining) [2024-01-29 23:00:39,673 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err3ASSERT_VIOLATIONWITNESS_INVARIANT (40 of 51 remaining) [2024-01-29 23:00:39,673 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err4ASSERT_VIOLATIONWITNESS_INVARIANT (39 of 51 remaining) [2024-01-29 23:00:39,673 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err5ASSERT_VIOLATIONWITNESS_INVARIANT (38 of 51 remaining) [2024-01-29 23:00:39,673 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err0ASSERT_VIOLATIONWITNESS_INVARIANT (37 of 51 remaining) [2024-01-29 23:00:39,673 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err1ASSERT_VIOLATIONWITNESS_INVARIANT (36 of 51 remaining) [2024-01-29 23:00:39,673 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err2ASSERT_VIOLATIONWITNESS_INVARIANT (35 of 51 remaining) [2024-01-29 23:00:39,673 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err3ASSERT_VIOLATIONWITNESS_INVARIANT (34 of 51 remaining) [2024-01-29 23:00:39,674 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err7ASSERT_VIOLATIONWITNESS_INVARIANT (33 of 51 remaining) [2024-01-29 23:00:39,674 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err4ASSERT_VIOLATIONWITNESS_INVARIANT (32 of 51 remaining) [2024-01-29 23:00:39,674 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err8ASSERT_VIOLATIONWITNESS_INVARIANT (31 of 51 remaining) [2024-01-29 23:00:39,674 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err5ASSERT_VIOLATIONWITNESS_INVARIANT (30 of 51 remaining) [2024-01-29 23:00:39,674 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err9ASSERT_VIOLATIONWITNESS_INVARIANT (29 of 51 remaining) [2024-01-29 23:00:39,674 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err6ASSERT_VIOLATIONERROR_FUNCTION (28 of 51 remaining) [2024-01-29 23:00:39,674 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err10ASSERT_VIOLATIONWITNESS_INVARIANT (27 of 51 remaining) [2024-01-29 23:00:39,674 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT (26 of 51 remaining) [2024-01-29 23:00:39,675 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (25 of 51 remaining) [2024-01-29 23:00:39,675 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (24 of 51 remaining) [2024-01-29 23:00:39,675 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (23 of 51 remaining) [2024-01-29 23:00:39,675 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (22 of 51 remaining) [2024-01-29 23:00:39,675 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT (21 of 51 remaining) [2024-01-29 23:00:39,675 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (20 of 51 remaining) [2024-01-29 23:00:39,675 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (19 of 51 remaining) [2024-01-29 23:00:39,675 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (18 of 51 remaining) [2024-01-29 23:00:39,675 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err4ASSERT_VIOLATIONWITNESS_INVARIANT (17 of 51 remaining) [2024-01-29 23:00:39,676 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err5ASSERT_VIOLATIONWITNESS_INVARIANT (16 of 51 remaining) [2024-01-29 23:00:39,676 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT (15 of 51 remaining) [2024-01-29 23:00:39,676 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT (14 of 51 remaining) [2024-01-29 23:00:39,676 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (13 of 51 remaining) [2024-01-29 23:00:39,676 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err3ASSERT_VIOLATIONWITNESS_INVARIANT (12 of 51 remaining) [2024-01-29 23:00:39,676 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err4ASSERT_VIOLATIONWITNESS_INVARIANT (11 of 51 remaining) [2024-01-29 23:00:39,676 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err5ASSERT_VIOLATIONWITNESS_INVARIANT (10 of 51 remaining) [2024-01-29 23:00:39,676 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err0ASSERT_VIOLATIONWITNESS_INVARIANT (9 of 51 remaining) [2024-01-29 23:00:39,677 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err1ASSERT_VIOLATIONWITNESS_INVARIANT (8 of 51 remaining) [2024-01-29 23:00:39,677 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err2ASSERT_VIOLATIONWITNESS_INVARIANT (7 of 51 remaining) [2024-01-29 23:00:39,677 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err3ASSERT_VIOLATIONWITNESS_INVARIANT (6 of 51 remaining) [2024-01-29 23:00:39,677 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err7ASSERT_VIOLATIONWITNESS_INVARIANT (5 of 51 remaining) [2024-01-29 23:00:39,677 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err4ASSERT_VIOLATIONWITNESS_INVARIANT (4 of 51 remaining) [2024-01-29 23:00:39,677 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err8ASSERT_VIOLATIONWITNESS_INVARIANT (3 of 51 remaining) [2024-01-29 23:00:39,677 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err5ASSERT_VIOLATIONWITNESS_INVARIANT (2 of 51 remaining) [2024-01-29 23:00:39,677 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err9ASSERT_VIOLATIONWITNESS_INVARIANT (1 of 51 remaining) [2024-01-29 23:00:39,677 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err10ASSERT_VIOLATIONWITNESS_INVARIANT (0 of 51 remaining) [2024-01-29 23:00:39,678 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-01-29 23:00:39,678 INFO L445 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 23:00:39,682 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-01-29 23:00:39,683 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2024-01-29 23:00:39,711 INFO L503 ceAbstractionStarter]: Automizer considered 24 witness invariants [2024-01-29 23:00:39,711 INFO L504 ceAbstractionStarter]: WitnessConsidered=24 [2024-01-29 23:00:39,712 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.01 11:00:39 BasicIcfg [2024-01-29 23:00:39,712 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-01-29 23:00:39,712 INFO L158 Benchmark]: Toolchain (without parser) took 12479.68ms. Allocated memory was 144.7MB in the beginning and 1.0GB in the end (delta: 893.4MB). Free memory was 83.2MB in the beginning and 704.8MB in the end (delta: -621.6MB). Peak memory consumption was 273.2MB. Max. memory is 16.1GB. [2024-01-29 23:00:39,712 INFO L158 Benchmark]: Witness Parser took 0.17ms. Allocated memory is still 144.7MB. Free memory is still 105.0MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 23:00:39,713 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 144.7MB. Free memory is still 101.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 23:00:39,713 INFO L158 Benchmark]: CACSL2BoogieTranslator took 548.40ms. Allocated memory is still 144.7MB. Free memory was 82.9MB in the beginning and 111.4MB in the end (delta: -28.6MB). Peak memory consumption was 26.9MB. Max. memory is 16.1GB. [2024-01-29 23:00:39,713 INFO L158 Benchmark]: Boogie Procedure Inliner took 43.88ms. Allocated memory is still 144.7MB. Free memory was 111.4MB in the beginning and 108.8MB in the end (delta: 2.6MB). There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 23:00:39,713 INFO L158 Benchmark]: Boogie Preprocessor took 50.15ms. Allocated memory is still 144.7MB. Free memory was 108.8MB in the beginning and 106.7MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-01-29 23:00:39,713 INFO L158 Benchmark]: RCFGBuilder took 708.05ms. Allocated memory is still 144.7MB. Free memory was 106.7MB in the beginning and 78.1MB in the end (delta: 28.7MB). Peak memory consumption was 29.4MB. Max. memory is 16.1GB. [2024-01-29 23:00:39,714 INFO L158 Benchmark]: TraceAbstraction took 11123.21ms. Allocated memory was 144.7MB in the beginning and 1.0GB in the end (delta: 893.4MB). Free memory was 77.4MB in the beginning and 704.8MB in the end (delta: -627.4MB). Peak memory consumption was 267.3MB. Max. memory is 16.1GB. [2024-01-29 23:00:39,715 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Witness Parser took 0.17ms. Allocated memory is still 144.7MB. Free memory is still 105.0MB. There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.16ms. Allocated memory is still 144.7MB. Free memory is still 101.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 548.40ms. Allocated memory is still 144.7MB. Free memory was 82.9MB in the beginning and 111.4MB in the end (delta: -28.6MB). Peak memory consumption was 26.9MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 43.88ms. Allocated memory is still 144.7MB. Free memory was 111.4MB in the beginning and 108.8MB in the end (delta: 2.6MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 50.15ms. Allocated memory is still 144.7MB. Free memory was 108.8MB in the beginning and 106.7MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 708.05ms. Allocated memory is still 144.7MB. Free memory was 106.7MB in the beginning and 78.1MB in the end (delta: 28.7MB). Peak memory consumption was 29.4MB. Max. memory is 16.1GB. * TraceAbstraction took 11123.21ms. Allocated memory was 144.7MB in the beginning and 1.0GB in the end (delta: 893.4MB). Free memory was 77.4MB in the beginning and 704.8MB in the end (delta: -627.4MB). Peak memory consumption was 267.3MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - CounterExampleResult [Line: 722]: a call to reach_error is reachable a call to reach_error is reachable We found a FailurePath: [L702] 0 pthread_mutex_t mutex; [L702] 0 pthread_mutex_t mutex; [L702] 0 pthread_mutex_t mutex; [L702] 0 pthread_mutex_t mutex; [L702] 0 pthread_mutex_t mutex; [L702] 0 pthread_mutex_t mutex; [L703] 0 int data = 0; [L730] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[data],IntegerLiteral[0]]]] [L731] 0 pthread_t t1, t2, t3; VAL [data=0, mutex={3:0}, t1={7:0}, t2={5:0}, t3={6:0}] [L732] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[data],IntegerLiteral[0]]]] [L732] FCALL, FORK 0 pthread_create(&t1, 0, thread1, 0) VAL [arg={0:0}, data=0, mutex={3:0}, t1={7:0}, t2={5:0}, t3={6:0}] [L706] 1 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,CastExpression[ACSLType[unsigned long],IdentifierExpression[arg]],IntegerLiteral[0UL]]]] VAL [arg={0:0}, arg={0:0}, data=0, mutex={3:0}] [L733] FCALL, FORK 0 pthread_create(&t2, 0, thread2, 0) VAL [arg={0:0}, arg={0:0}, arg={0:0}, data=0, mutex={3:0}, t1={7:0}, t2={5:0}, t3={6:0}] [L734] FCALL, FORK 0 pthread_create(&t3, 0, thread3, 0) VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, data=0, mutex={3:0}, t1={7:0}, t2={5:0}, t3={6:0}] [L720] 3 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,CastExpression[ACSLType[unsigned long],IdentifierExpression[arg]],IntegerLiteral[0UL]]]] VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, data=0, mutex={3:0}] [L713] 2 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,CastExpression[ACSLType[unsigned long],IdentifierExpression[arg]],IntegerLiteral[0UL]]]] VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, data=0, mutex={3:0}] [L707] 1 CodeAnnotStmt[Assertion[BinaryExpression[LOGICAND,BinaryExpression[COMPLEQ,IntegerLiteral[0],IdentifierExpression[data]],BinaryExpression[COMPEQ,CastExpression[ACSLType[unsigned long],IdentifierExpression[arg]],IntegerLiteral[0UL]]]]] VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, data=0, mutex={3:0}] [L707] 1 CodeAnnotStmt[Assertion[BinaryExpression[COMPLEQ,IntegerLiteral[0],IdentifierExpression[data]]]] [L707] 1 data++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, data=1, mutex={3:0}] [L708] 1 CodeAnnotStmt[Assertion[BinaryExpression[COMPLEQ,IntegerLiteral[1],IdentifierExpression[data]]]] VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, data=1, mutex={3:0}] [L708] 1 CodeAnnotStmt[Assertion[BinaryExpression[LOGICAND,BinaryExpression[COMPLEQ,IntegerLiteral[1],IdentifierExpression[data]],BinaryExpression[COMPEQ,CastExpression[ACSLType[unsigned long],IdentifierExpression[arg]],IntegerLiteral[0UL]]]]] VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, data=1, mutex={3:0}] [L714] 2 CodeAnnotStmt[Assertion[BinaryExpression[COMPLEQ,IntegerLiteral[0],IdentifierExpression[data]]]] VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, data=1, mutex={3:0}] [L714] 2 CodeAnnotStmt[Assertion[BinaryExpression[LOGICAND,BinaryExpression[COMPLEQ,IntegerLiteral[0],IdentifierExpression[data]],BinaryExpression[COMPEQ,CastExpression[ACSLType[unsigned long],IdentifierExpression[arg]],IntegerLiteral[0UL]]]]] [L714] 2 data+=2 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, data=3, mutex={3:0}] [L715] 2 CodeAnnotStmt[Assertion[BinaryExpression[LOGICAND,BinaryExpression[COMPLEQ,IntegerLiteral[2],IdentifierExpression[data]],BinaryExpression[COMPEQ,CastExpression[ACSLType[unsigned long],IdentifierExpression[arg]],IntegerLiteral[0UL]]]]] VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, data=3, mutex={3:0}] [L715] 2 CodeAnnotStmt[Assertion[BinaryExpression[COMPLEQ,IntegerLiteral[2],IdentifierExpression[data]]]] VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, data=3, mutex={3:0}] [L721] 3 CodeAnnotStmt[Assertion[BinaryExpression[COMPLEQ,IntegerLiteral[0],IdentifierExpression[data]]]] VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, data=3, mutex={3:0}] [L721] 3 CodeAnnotStmt[Assertion[BinaryExpression[LOGICAND,BinaryExpression[COMPLEQ,IntegerLiteral[0],IdentifierExpression[data]],BinaryExpression[COMPEQ,CastExpression[ACSLType[unsigned long],IdentifierExpression[arg]],IntegerLiteral[0UL]]]]] VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, data=3, mutex={3:0}] [L721] COND TRUE 3 data >= 3 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, data=3, mutex={3:0}] [L722] 3 CodeAnnotStmt[Assertion[BinaryExpression[LOGICAND,BinaryExpression[COMPLEQ,IntegerLiteral[3],IdentifierExpression[data]],BinaryExpression[COMPNEQ,IdentifierExpression[data],IntegerLiteral[0]]]]] VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, data=3, mutex={3:0}] [L722] 3 CodeAnnotStmt[Assertion[BinaryExpression[LOGICAND,BinaryExpression[COMPLEQ,IntegerLiteral[3],IdentifierExpression[data]],BinaryExpression[COMPEQ,CastExpression[ACSLType[unsigned long],IdentifierExpression[arg]],IntegerLiteral[0UL]]]]] VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, data=3, mutex={3:0}] [L722] 3 CodeAnnotStmt[Assertion[BinaryExpression[COMPLEQ,IntegerLiteral[3],IdentifierExpression[data]]]] VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, data=3, mutex={3:0}] [L722] 3 reach_error() VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, data=3, mutex={3:0}] - UnprovableResult [Line: 706]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 707]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 707]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 708]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 708]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 709]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 713]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 714]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 714]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 715]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 715]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 716]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 720]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 721]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 721]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 722]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 725]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 722]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 725]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 722]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 725]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 726]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 730]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 732]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 733]: Unable to prove that petrification did provide enough thread instances (tool internal message) Unable to prove that petrification did provide enough thread instances (tool internal message) Reason: Not analyzed. - UnprovableResult [Line: 732]: Unable to prove that petrification did provide enough thread instances (tool internal message) Unable to prove that petrification did provide enough thread instances (tool internal message) Reason: Not analyzed. - UnprovableResult [Line: 734]: Unable to prove that petrification did provide enough thread instances (tool internal message) Unable to prove that petrification did provide enough thread instances (tool internal message) Reason: Not analyzed. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 151 locations, 51 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 11.0s, OverallIterations: 22, TraceHistogramMax: 1, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 9.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2358 SdHoareTripleChecker+Valid, 2.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1433 mSDsluCounter, 385 SdHoareTripleChecker+Invalid, 1.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 122 mSDsCounter, 321 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3206 IncrementalHoareTripleChecker+Invalid, 3527 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 321 mSolverCounterUnsat, 263 mSDtfsCounter, 3206 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 60 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=817occurred in iteration=19, InterpolantAutomatonStates: 83, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 1.0s InterpolantComputationTime, 391 NumberOfCodeBlocks, 391 NumberOfCodeBlocksAsserted, 22 NumberOfCheckSat, 333 ConstructedInterpolants, 0 QuantifiedInterpolants, 1405 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 21 InterpolantComputations, 21 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be incorrect! [2024-01-29 23:00:39,737 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Writing human readable error path to file UltimateCounterExample.errorpath Result: FALSE