./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/parallel-bakery-3.wvr.c --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --validate ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/parallel-bakery-3.wvr.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 80b1b132 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReachWitnessValidation.xml -i ../../../trunk/examples/svcomp/weaver/parallel-bakery-3.wvr.c ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/parallel-bakery-3.wvr.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --- Real Ultimate output --- This is Ultimate 0.2.4-?-80b1b13-m [2024-01-31 16:58:24,071 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-31 16:58:24,136 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-31 16:58:24,146 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-31 16:58:24,146 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-31 16:58:24,177 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-31 16:58:24,178 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-31 16:58:24,178 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-31 16:58:24,179 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-31 16:58:24,179 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-31 16:58:24,179 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-31 16:58:24,180 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-31 16:58:24,180 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-31 16:58:24,180 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-31 16:58:24,180 INFO L153 SettingsManager]: * Use SBE=true [2024-01-31 16:58:24,181 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-31 16:58:24,181 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-31 16:58:24,181 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-31 16:58:24,182 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-31 16:58:24,182 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-31 16:58:24,182 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-31 16:58:24,182 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-31 16:58:24,183 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-31 16:58:24,183 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-31 16:58:24,183 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-31 16:58:24,184 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-31 16:58:24,184 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-31 16:58:24,184 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-31 16:58:24,184 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-31 16:58:24,185 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-31 16:58:24,185 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-31 16:58:24,185 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-31 16:58:24,185 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-31 16:58:24,185 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-31 16:58:24,186 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-31 16:58:24,186 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-31 16:58:24,186 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-31 16:58:24,186 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-31 16:58:24,187 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-31 16:58:24,187 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-31 16:58:24,187 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-31 16:58:24,187 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-31 16:58:24,187 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-31 16:58:24,188 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-01-31 16:58:24,340 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-31 16:58:24,359 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-31 16:58:24,361 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-31 16:58:24,362 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-31 16:58:24,362 INFO L274 PluginConnector]: CDTParser initialized [2024-01-31 16:58:24,363 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/parallel-bakery-3.wvr.c [2024-01-31 16:58:25,276 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-31 16:58:25,444 INFO L384 CDTParser]: Found 1 translation units. [2024-01-31 16:58:25,445 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-bakery-3.wvr.c [2024-01-31 16:58:25,454 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/00f9e51bf/43aa8e15d0a64d439e105fa9dd9202f4/FLAG2f2b43d45 [2024-01-31 16:58:25,835 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/00f9e51bf/43aa8e15d0a64d439e105fa9dd9202f4 [2024-01-31 16:58:25,838 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-31 16:58:25,839 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-31 16:58:25,839 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/parallel-bakery-3.wvr.yml/witness.yml [2024-01-31 16:58:25,980 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-31 16:58:25,982 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-31 16:58:25,985 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-31 16:58:25,985 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-31 16:58:25,989 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-31 16:58:25,989 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 04:58:25" (1/2) ... [2024-01-31 16:58:25,992 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@59bacbc1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:58:25, skipping insertion in model container [2024-01-31 16:58:25,992 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 04:58:25" (1/2) ... [2024-01-31 16:58:25,993 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@70992956 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:58:25, skipping insertion in model container [2024-01-31 16:58:25,993 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 31.01 04:58:25" (2/2) ... [2024-01-31 16:58:25,994 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@59bacbc1 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:58:25, skipping insertion in model container [2024-01-31 16:58:25,994 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 31.01 04:58:25" (2/2) ... [2024-01-31 16:58:25,994 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-31 16:58:26,082 INFO L93 nessWitnessExtractor]: Witness did not contain any usable entries. [2024-01-31 16:58:26,107 INFO L179 MainTranslator]: Built tables and reachable declarations [2024-01-31 16:58:26,241 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-bakery-3.wvr.c[5465,5478] [2024-01-31 16:58:26,249 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-31 16:58:26,261 INFO L204 MainTranslator]: Completed pre-run [2024-01-31 16:58:26,307 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-bakery-3.wvr.c[5465,5478] [2024-01-31 16:58:26,308 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-31 16:58:26,323 INFO L208 MainTranslator]: Completed translation [2024-01-31 16:58:26,323 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:58:26 WrapperNode [2024-01-31 16:58:26,323 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-31 16:58:26,324 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-01-31 16:58:26,325 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-01-31 16:58:26,325 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-01-31 16:58:26,330 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:58:26" (1/1) ... [2024-01-31 16:58:26,341 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:58:26" (1/1) ... [2024-01-31 16:58:26,361 INFO L138 Inliner]: procedures = 22, calls = 110, calls flagged for inlining = 16, calls inlined = 16, statements flattened = 267 [2024-01-31 16:58:26,362 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-01-31 16:58:26,363 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-01-31 16:58:26,363 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-01-31 16:58:26,363 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-01-31 16:58:26,370 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:58:26" (1/1) ... [2024-01-31 16:58:26,371 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:58:26" (1/1) ... [2024-01-31 16:58:26,380 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:58:26" (1/1) ... [2024-01-31 16:58:26,396 INFO L175 MemorySlicer]: Split 8 memory accesses to 4 slices as follows [2, 2, 2, 2]. 25 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0]. The 3 writes are split as follows [0, 1, 1, 1]. [2024-01-31 16:58:26,407 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:58:26" (1/1) ... [2024-01-31 16:58:26,407 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:58:26" (1/1) ... [2024-01-31 16:58:26,412 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:58:26" (1/1) ... [2024-01-31 16:58:26,422 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:58:26" (1/1) ... [2024-01-31 16:58:26,424 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:58:26" (1/1) ... [2024-01-31 16:58:26,425 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:58:26" (1/1) ... [2024-01-31 16:58:26,427 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-01-31 16:58:26,440 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-01-31 16:58:26,441 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-01-31 16:58:26,441 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-01-31 16:58:26,442 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:58:26" (1/1) ... [2024-01-31 16:58:26,446 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-31 16:58:26,456 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-31 16:58:26,477 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-01-31 16:58:26,485 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-01-31 16:58:26,510 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-01-31 16:58:26,511 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-01-31 16:58:26,511 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-01-31 16:58:26,511 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-01-31 16:58:26,512 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-01-31 16:58:26,512 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-01-31 16:58:26,512 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-01-31 16:58:26,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-01-31 16:58:26,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-01-31 16:58:26,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-01-31 16:58:26,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-01-31 16:58:26,513 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-01-31 16:58:26,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-01-31 16:58:26,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-01-31 16:58:26,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-01-31 16:58:26,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-01-31 16:58:26,514 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-01-31 16:58:26,514 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-01-31 16:58:26,514 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-01-31 16:58:26,515 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-01-31 16:58:26,515 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-01-31 16:58:26,516 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-01-31 16:58:26,516 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-01-31 16:58:26,516 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-01-31 16:58:26,516 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-01-31 16:58:26,517 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-01-31 16:58:26,626 INFO L244 CfgBuilder]: Building ICFG [2024-01-31 16:58:26,628 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-01-31 16:58:26,824 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-01-31 16:58:26,824 INFO L293 CfgBuilder]: Performing block encoding [2024-01-31 16:58:26,991 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-01-31 16:58:26,991 INFO L320 CfgBuilder]: Removed 0 assume(true) statements. [2024-01-31 16:58:26,992 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.01 04:58:26 BoogieIcfgContainer [2024-01-31 16:58:26,992 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-01-31 16:58:26,993 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-01-31 16:58:26,994 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-01-31 16:58:26,996 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-01-31 16:58:26,996 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.01 04:58:25" (1/4) ... [2024-01-31 16:58:26,996 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@487b2990 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.01 04:58:26, skipping insertion in model container [2024-01-31 16:58:26,997 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 31.01 04:58:25" (2/4) ... [2024-01-31 16:58:26,997 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@487b2990 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 31.01 04:58:26, skipping insertion in model container [2024-01-31 16:58:26,997 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:58:26" (3/4) ... [2024-01-31 16:58:26,997 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@487b2990 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 31.01 04:58:26, skipping insertion in model container [2024-01-31 16:58:26,997 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.01 04:58:26" (4/4) ... [2024-01-31 16:58:26,998 INFO L112 eAbstractionObserver]: Analyzing ICFG parallel-bakery-3.wvr.c [2024-01-31 16:58:27,011 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-01-31 16:58:27,011 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-01-31 16:58:27,011 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-01-31 16:58:27,089 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-01-31 16:58:27,118 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 70 places, 60 transitions, 141 flow [2024-01-31 16:58:27,163 INFO L124 PetriNetUnfolderBase]: 0/57 cut-off events. [2024-01-31 16:58:27,164 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-01-31 16:58:27,165 INFO L83 FinitePrefix]: Finished finitePrefix Result has 70 conditions, 57 events. 0/57 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 93 event pairs, 0 based on Foata normal form. 0/56 useless extension candidates. Maximal degree in co-relation 0. Up to 2 conditions per place. [2024-01-31 16:58:27,165 INFO L82 GeneralOperation]: Start removeDead. Operand has 70 places, 60 transitions, 141 flow [2024-01-31 16:58:27,168 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 66 places, 56 transitions, 130 flow [2024-01-31 16:58:27,180 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-01-31 16:58:27,186 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;@7eef5ca1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-31 16:58:27,186 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-01-31 16:58:27,206 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-01-31 16:58:27,206 INFO L124 PetriNetUnfolderBase]: 0/55 cut-off events. [2024-01-31 16:58:27,206 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-01-31 16:58:27,206 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:58:27,207 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:58:27,207 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 16:58:27,211 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:58:27,211 INFO L85 PathProgramCache]: Analyzing trace with hash -1532729853, now seen corresponding path program 1 times [2024-01-31 16:58:27,217 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:58:27,218 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1362732509] [2024-01-31 16:58:27,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:58:27,219 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:58:27,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:58:27,736 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:58:27,736 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:58:27,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1362732509] [2024-01-31 16:58:27,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1362732509] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:58:27,737 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:58:27,737 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-01-31 16:58:27,738 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1820845533] [2024-01-31 16:58:27,739 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:58:27,747 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-01-31 16:58:27,750 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:58:27,773 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-01-31 16:58:27,773 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-01-31 16:58:27,799 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 60 [2024-01-31 16:58:27,801 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 56 transitions, 130 flow. Second operand has 9 states, 9 states have (on average 26.11111111111111) internal successors, (235), 9 states have internal predecessors, (235), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:58:27,801 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:58:27,801 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 60 [2024-01-31 16:58:27,802 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:58:28,834 INFO L124 PetriNetUnfolderBase]: 4780/8088 cut-off events. [2024-01-31 16:58:28,835 INFO L125 PetriNetUnfolderBase]: For 459/459 co-relation queries the response was YES. [2024-01-31 16:58:28,848 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15836 conditions, 8088 events. 4780/8088 cut-off events. For 459/459 co-relation queries the response was YES. Maximal size of possible extension queue 298. Compared 55899 event pairs, 1631 based on Foata normal form. 1/8000 useless extension candidates. Maximal degree in co-relation 13619. Up to 2389 conditions per place. [2024-01-31 16:58:28,878 INFO L140 encePairwiseOnDemand]: 52/60 looper letters, 153 selfloop transitions, 15 changer transitions 25/212 dead transitions. [2024-01-31 16:58:28,878 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 212 transitions, 900 flow [2024-01-31 16:58:28,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-01-31 16:58:28,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-01-31 16:58:28,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 436 transitions. [2024-01-31 16:58:28,893 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6606060606060606 [2024-01-31 16:58:28,894 INFO L175 Difference]: Start difference. First operand has 66 places, 56 transitions, 130 flow. Second operand 11 states and 436 transitions. [2024-01-31 16:58:28,895 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 212 transitions, 900 flow [2024-01-31 16:58:28,906 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 212 transitions, 840 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-01-31 16:58:28,910 INFO L231 Difference]: Finished difference. Result has 74 places, 72 transitions, 210 flow [2024-01-31 16:58:28,911 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=118, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=210, PETRI_PLACES=74, PETRI_TRANSITIONS=72} [2024-01-31 16:58:28,915 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, 8 predicate places. [2024-01-31 16:58:28,916 INFO L495 AbstractCegarLoop]: Abstraction has has 74 places, 72 transitions, 210 flow [2024-01-31 16:58:28,916 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 26.11111111111111) internal successors, (235), 9 states have internal predecessors, (235), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:58:28,917 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:58:28,917 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:58:28,917 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-01-31 16:58:28,917 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 16:58:28,918 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:58:28,918 INFO L85 PathProgramCache]: Analyzing trace with hash 1508694143, now seen corresponding path program 2 times [2024-01-31 16:58:28,918 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:58:28,919 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1143739318] [2024-01-31 16:58:28,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:58:28,919 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:58:28,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:58:29,469 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:58:29,469 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:58:29,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1143739318] [2024-01-31 16:58:29,470 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1143739318] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:58:29,470 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:58:29,470 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-01-31 16:58:29,471 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [79166176] [2024-01-31 16:58:29,471 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:58:29,472 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-01-31 16:58:29,473 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:58:29,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-01-31 16:58:29,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-01-31 16:58:29,514 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 60 [2024-01-31 16:58:29,515 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 72 transitions, 210 flow. Second operand has 8 states, 8 states have (on average 25.875) internal successors, (207), 8 states have internal predecessors, (207), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:58:29,515 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:58:29,516 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 60 [2024-01-31 16:58:29,516 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:58:30,382 INFO L124 PetriNetUnfolderBase]: 7031/11640 cut-off events. [2024-01-31 16:58:30,383 INFO L125 PetriNetUnfolderBase]: For 138/140 co-relation queries the response was YES. [2024-01-31 16:58:30,398 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23341 conditions, 11640 events. 7031/11640 cut-off events. For 138/140 co-relation queries the response was YES. Maximal size of possible extension queue 357. Compared 79872 event pairs, 2659 based on Foata normal form. 114/11464 useless extension candidates. Maximal degree in co-relation 23314. Up to 9151 conditions per place. [2024-01-31 16:58:30,435 INFO L140 encePairwiseOnDemand]: 51/60 looper letters, 101 selfloop transitions, 21 changer transitions 0/156 dead transitions. [2024-01-31 16:58:30,435 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 156 transitions, 628 flow [2024-01-31 16:58:30,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-01-31 16:58:30,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-01-31 16:58:30,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 291 transitions. [2024-01-31 16:58:30,437 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.60625 [2024-01-31 16:58:30,438 INFO L175 Difference]: Start difference. First operand has 74 places, 72 transitions, 210 flow. Second operand 8 states and 291 transitions. [2024-01-31 16:58:30,440 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 156 transitions, 628 flow [2024-01-31 16:58:30,442 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 156 transitions, 626 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-01-31 16:58:30,444 INFO L231 Difference]: Finished difference. Result has 82 places, 93 transitions, 334 flow [2024-01-31 16:58:30,445 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=208, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=334, PETRI_PLACES=82, PETRI_TRANSITIONS=93} [2024-01-31 16:58:30,449 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, 16 predicate places. [2024-01-31 16:58:30,450 INFO L495 AbstractCegarLoop]: Abstraction has has 82 places, 93 transitions, 334 flow [2024-01-31 16:58:30,450 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 25.875) internal successors, (207), 8 states have internal predecessors, (207), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:58:30,450 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:58:30,450 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:58:30,450 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-01-31 16:58:30,451 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 16:58:30,451 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:58:30,451 INFO L85 PathProgramCache]: Analyzing trace with hash -1353143003, now seen corresponding path program 3 times [2024-01-31 16:58:30,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:58:30,452 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1162228762] [2024-01-31 16:58:30,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:58:30,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:58:30,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:58:30,528 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:58:30,528 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:58:30,529 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1162228762] [2024-01-31 16:58:30,529 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1162228762] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:58:30,530 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:58:30,530 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-31 16:58:30,530 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [498925897] [2024-01-31 16:58:30,530 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:58:30,530 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-31 16:58:30,531 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:58:30,531 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-31 16:58:30,531 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-31 16:58:30,533 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 60 [2024-01-31 16:58:30,533 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 93 transitions, 334 flow. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:58:30,533 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:58:30,533 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 60 [2024-01-31 16:58:30,533 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:58:31,058 INFO L124 PetriNetUnfolderBase]: 3943/7706 cut-off events. [2024-01-31 16:58:31,058 INFO L125 PetriNetUnfolderBase]: For 1196/1221 co-relation queries the response was YES. [2024-01-31 16:58:31,075 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16367 conditions, 7706 events. 3943/7706 cut-off events. For 1196/1221 co-relation queries the response was YES. Maximal size of possible extension queue 252. Compared 59753 event pairs, 2667 based on Foata normal form. 117/7514 useless extension candidates. Maximal degree in co-relation 12423. Up to 4867 conditions per place. [2024-01-31 16:58:31,096 INFO L140 encePairwiseOnDemand]: 56/60 looper letters, 61 selfloop transitions, 2 changer transitions 0/112 dead transitions. [2024-01-31 16:58:31,096 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 112 transitions, 516 flow [2024-01-31 16:58:31,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-31 16:58:31,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-31 16:58:31,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 128 transitions. [2024-01-31 16:58:31,097 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7111111111111111 [2024-01-31 16:58:31,097 INFO L175 Difference]: Start difference. First operand has 82 places, 93 transitions, 334 flow. Second operand 3 states and 128 transitions. [2024-01-31 16:58:31,098 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 112 transitions, 516 flow [2024-01-31 16:58:31,104 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 112 transitions, 516 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-01-31 16:58:31,105 INFO L231 Difference]: Finished difference. Result has 85 places, 93 transitions, 344 flow [2024-01-31 16:58:31,106 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=334, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=344, PETRI_PLACES=85, PETRI_TRANSITIONS=93} [2024-01-31 16:58:31,106 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, 19 predicate places. [2024-01-31 16:58:31,106 INFO L495 AbstractCegarLoop]: Abstraction has has 85 places, 93 transitions, 344 flow [2024-01-31 16:58:31,107 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:58:31,107 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:58:31,107 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:58:31,107 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-01-31 16:58:31,107 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 16:58:31,108 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:58:31,108 INFO L85 PathProgramCache]: Analyzing trace with hash -517971229, now seen corresponding path program 4 times [2024-01-31 16:58:31,108 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:58:31,108 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [196023189] [2024-01-31 16:58:31,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:58:31,109 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:58:31,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:58:31,164 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:58:31,164 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:58:31,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [196023189] [2024-01-31 16:58:31,165 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [196023189] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:58:31,165 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:58:31,165 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-31 16:58:31,165 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [6522533] [2024-01-31 16:58:31,165 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:58:31,166 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-31 16:58:31,166 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:58:31,166 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-31 16:58:31,167 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-31 16:58:31,168 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 60 [2024-01-31 16:58:31,168 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 93 transitions, 344 flow. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:58:31,168 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:58:31,168 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 60 [2024-01-31 16:58:31,168 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:58:31,658 INFO L124 PetriNetUnfolderBase]: 3916/7783 cut-off events. [2024-01-31 16:58:31,658 INFO L125 PetriNetUnfolderBase]: For 1651/1721 co-relation queries the response was YES. [2024-01-31 16:58:31,678 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17158 conditions, 7783 events. 3916/7783 cut-off events. For 1651/1721 co-relation queries the response was YES. Maximal size of possible extension queue 266. Compared 61729 event pairs, 2809 based on Foata normal form. 110/7567 useless extension candidates. Maximal degree in co-relation 13222. Up to 4744 conditions per place. [2024-01-31 16:58:31,702 INFO L140 encePairwiseOnDemand]: 56/60 looper letters, 62 selfloop transitions, 2 changer transitions 0/113 dead transitions. [2024-01-31 16:58:31,703 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 113 transitions, 539 flow [2024-01-31 16:58:31,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-31 16:58:31,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-31 16:58:31,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 128 transitions. [2024-01-31 16:58:31,704 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7111111111111111 [2024-01-31 16:58:31,704 INFO L175 Difference]: Start difference. First operand has 85 places, 93 transitions, 344 flow. Second operand 3 states and 128 transitions. [2024-01-31 16:58:31,704 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 113 transitions, 539 flow [2024-01-31 16:58:31,710 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 113 transitions, 535 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-31 16:58:31,711 INFO L231 Difference]: Finished difference. Result has 86 places, 93 transitions, 350 flow [2024-01-31 16:58:31,711 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=340, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=350, PETRI_PLACES=86, PETRI_TRANSITIONS=93} [2024-01-31 16:58:31,712 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, 20 predicate places. [2024-01-31 16:58:31,712 INFO L495 AbstractCegarLoop]: Abstraction has has 86 places, 93 transitions, 350 flow [2024-01-31 16:58:31,712 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:58:31,712 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:58:31,712 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:58:31,713 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-01-31 16:58:31,713 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 16:58:31,713 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:58:31,713 INFO L85 PathProgramCache]: Analyzing trace with hash 686836439, now seen corresponding path program 5 times [2024-01-31 16:58:31,713 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:58:31,714 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [89843927] [2024-01-31 16:58:31,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:58:31,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:58:31,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:58:31,886 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:58:31,887 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:58:31,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [89843927] [2024-01-31 16:58:31,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [89843927] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:58:31,887 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:58:31,887 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-01-31 16:58:31,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1979379575] [2024-01-31 16:58:31,888 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:58:31,888 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-01-31 16:58:31,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:58:31,890 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-01-31 16:58:31,890 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-01-31 16:58:31,906 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 60 [2024-01-31 16:58:31,907 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 93 transitions, 350 flow. Second operand has 9 states, 9 states have (on average 26.11111111111111) internal successors, (235), 9 states have internal predecessors, (235), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:58:31,907 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:58:31,907 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 60 [2024-01-31 16:58:31,907 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:58:32,846 INFO L124 PetriNetUnfolderBase]: 7187/12531 cut-off events. [2024-01-31 16:58:32,846 INFO L125 PetriNetUnfolderBase]: For 3598/3680 co-relation queries the response was YES. [2024-01-31 16:58:32,876 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29665 conditions, 12531 events. 7187/12531 cut-off events. For 3598/3680 co-relation queries the response was YES. Maximal size of possible extension queue 416. Compared 94275 event pairs, 2355 based on Foata normal form. 22/12300 useless extension candidates. Maximal degree in co-relation 19882. Up to 3074 conditions per place. [2024-01-31 16:58:32,909 INFO L140 encePairwiseOnDemand]: 52/60 looper letters, 194 selfloop transitions, 22 changer transitions 22/267 dead transitions. [2024-01-31 16:58:32,909 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 267 transitions, 1353 flow [2024-01-31 16:58:32,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-01-31 16:58:32,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-01-31 16:58:32,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 440 transitions. [2024-01-31 16:58:32,911 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6666666666666666 [2024-01-31 16:58:32,911 INFO L175 Difference]: Start difference. First operand has 86 places, 93 transitions, 350 flow. Second operand 11 states and 440 transitions. [2024-01-31 16:58:32,911 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 267 transitions, 1353 flow [2024-01-31 16:58:32,920 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 267 transitions, 1349 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-31 16:58:32,922 INFO L231 Difference]: Finished difference. Result has 99 places, 108 transitions, 502 flow [2024-01-31 16:58:32,922 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=346, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=502, PETRI_PLACES=99, PETRI_TRANSITIONS=108} [2024-01-31 16:58:32,923 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, 33 predicate places. [2024-01-31 16:58:32,923 INFO L495 AbstractCegarLoop]: Abstraction has has 99 places, 108 transitions, 502 flow [2024-01-31 16:58:32,923 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 26.11111111111111) internal successors, (235), 9 states have internal predecessors, (235), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:58:32,923 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:58:32,924 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:58:32,924 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-01-31 16:58:32,924 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 16:58:32,924 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:58:32,924 INFO L85 PathProgramCache]: Analyzing trace with hash -1936492561, now seen corresponding path program 6 times [2024-01-31 16:58:32,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:58:32,925 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1977553387] [2024-01-31 16:58:32,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:58:32,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:58:32,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:58:33,282 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:58:33,283 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:58:33,283 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1977553387] [2024-01-31 16:58:33,283 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1977553387] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:58:33,283 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:58:33,284 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-01-31 16:58:33,284 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [83879902] [2024-01-31 16:58:33,284 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:58:33,284 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-01-31 16:58:33,284 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:58:33,285 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-01-31 16:58:33,286 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2024-01-31 16:58:33,321 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 60 [2024-01-31 16:58:33,321 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 108 transitions, 502 flow. Second operand has 10 states, 10 states have (on average 23.0) internal successors, (230), 10 states have internal predecessors, (230), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:58:33,321 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:58:33,321 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 60 [2024-01-31 16:58:33,322 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:58:34,925 INFO L124 PetriNetUnfolderBase]: 12593/21452 cut-off events. [2024-01-31 16:58:34,926 INFO L125 PetriNetUnfolderBase]: For 7512/7609 co-relation queries the response was YES. [2024-01-31 16:58:34,999 INFO L83 FinitePrefix]: Finished finitePrefix Result has 52410 conditions, 21452 events. 12593/21452 cut-off events. For 7512/7609 co-relation queries the response was YES. Maximal size of possible extension queue 555. Compared 161186 event pairs, 5090 based on Foata normal form. 230/21093 useless extension candidates. Maximal degree in co-relation 52343. Up to 14354 conditions per place. [2024-01-31 16:58:35,054 INFO L140 encePairwiseOnDemand]: 46/60 looper letters, 169 selfloop transitions, 61 changer transitions 1/278 dead transitions. [2024-01-31 16:58:35,054 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 278 transitions, 1512 flow [2024-01-31 16:58:35,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-01-31 16:58:35,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-01-31 16:58:35,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 442 transitions. [2024-01-31 16:58:35,056 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5666666666666667 [2024-01-31 16:58:35,056 INFO L175 Difference]: Start difference. First operand has 99 places, 108 transitions, 502 flow. Second operand 13 states and 442 transitions. [2024-01-31 16:58:35,056 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 278 transitions, 1512 flow [2024-01-31 16:58:35,113 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 278 transitions, 1498 flow, removed 7 selfloop flow, removed 1 redundant places. [2024-01-31 16:58:35,115 INFO L231 Difference]: Finished difference. Result has 117 places, 164 transitions, 983 flow [2024-01-31 16:58:35,116 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=488, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=108, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=79, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=983, PETRI_PLACES=117, PETRI_TRANSITIONS=164} [2024-01-31 16:58:35,116 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, 51 predicate places. [2024-01-31 16:58:35,116 INFO L495 AbstractCegarLoop]: Abstraction has has 117 places, 164 transitions, 983 flow [2024-01-31 16:58:35,117 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 23.0) internal successors, (230), 10 states have internal predecessors, (230), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:58:35,117 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:58:35,117 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:58:35,117 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-01-31 16:58:35,117 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 16:58:35,118 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:58:35,118 INFO L85 PathProgramCache]: Analyzing trace with hash -214080035, now seen corresponding path program 7 times [2024-01-31 16:58:35,118 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:58:35,118 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1651958243] [2024-01-31 16:58:35,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:58:35,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:58:35,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:58:35,450 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:58:35,451 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:58:35,451 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1651958243] [2024-01-31 16:58:35,451 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1651958243] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:58:35,451 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:58:35,451 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-01-31 16:58:35,451 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [829127117] [2024-01-31 16:58:35,451 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:58:35,452 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-01-31 16:58:35,452 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:58:35,452 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-01-31 16:58:35,452 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2024-01-31 16:58:35,480 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 60 [2024-01-31 16:58:35,480 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 164 transitions, 983 flow. Second operand has 9 states, 9 states have (on average 24.333333333333332) internal successors, (219), 9 states have internal predecessors, (219), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:58:35,480 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:58:35,481 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 60 [2024-01-31 16:58:35,481 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:58:37,282 INFO L124 PetriNetUnfolderBase]: 14399/24621 cut-off events. [2024-01-31 16:58:37,283 INFO L125 PetriNetUnfolderBase]: For 30131/30965 co-relation queries the response was YES. [2024-01-31 16:58:37,536 INFO L83 FinitePrefix]: Finished finitePrefix Result has 72764 conditions, 24621 events. 14399/24621 cut-off events. For 30131/30965 co-relation queries the response was YES. Maximal size of possible extension queue 650. Compared 191447 event pairs, 4362 based on Foata normal form. 242/23987 useless extension candidates. Maximal degree in co-relation 57642. Up to 9235 conditions per place. [2024-01-31 16:58:37,609 INFO L140 encePairwiseOnDemand]: 49/60 looper letters, 169 selfloop transitions, 58 changer transitions 1/280 dead transitions. [2024-01-31 16:58:37,609 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 280 transitions, 1969 flow [2024-01-31 16:58:37,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-01-31 16:58:37,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-01-31 16:58:37,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 316 transitions. [2024-01-31 16:58:37,611 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5851851851851851 [2024-01-31 16:58:37,611 INFO L175 Difference]: Start difference. First operand has 117 places, 164 transitions, 983 flow. Second operand 9 states and 316 transitions. [2024-01-31 16:58:37,611 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 280 transitions, 1969 flow [2024-01-31 16:58:37,762 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 125 places, 280 transitions, 1909 flow, removed 30 selfloop flow, removed 0 redundant places. [2024-01-31 16:58:37,765 INFO L231 Difference]: Finished difference. Result has 129 places, 181 transitions, 1266 flow [2024-01-31 16:58:37,765 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=945, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=163, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=41, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=114, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1266, PETRI_PLACES=129, PETRI_TRANSITIONS=181} [2024-01-31 16:58:37,766 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, 63 predicate places. [2024-01-31 16:58:37,767 INFO L495 AbstractCegarLoop]: Abstraction has has 129 places, 181 transitions, 1266 flow [2024-01-31 16:58:37,767 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 24.333333333333332) internal successors, (219), 9 states have internal predecessors, (219), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:58:37,767 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:58:37,767 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:58:37,767 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-01-31 16:58:37,768 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 16:58:37,768 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:58:37,768 INFO L85 PathProgramCache]: Analyzing trace with hash 491052295, now seen corresponding path program 8 times [2024-01-31 16:58:37,768 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:58:37,768 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1458629570] [2024-01-31 16:58:37,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:58:37,769 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:58:37,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:58:37,829 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:58:37,829 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:58:37,829 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1458629570] [2024-01-31 16:58:37,829 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1458629570] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:58:37,830 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:58:37,830 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-31 16:58:37,830 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [743799151] [2024-01-31 16:58:37,830 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:58:37,830 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-31 16:58:37,830 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:58:37,831 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-31 16:58:37,831 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-31 16:58:37,834 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 60 [2024-01-31 16:58:37,834 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 129 places, 181 transitions, 1266 flow. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:58:37,834 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:58:37,835 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 60 [2024-01-31 16:58:37,835 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:58:39,361 INFO L124 PetriNetUnfolderBase]: 9023/17868 cut-off events. [2024-01-31 16:58:39,362 INFO L125 PetriNetUnfolderBase]: For 24713/25316 co-relation queries the response was YES. [2024-01-31 16:58:39,421 INFO L83 FinitePrefix]: Finished finitePrefix Result has 53944 conditions, 17868 events. 9023/17868 cut-off events. For 24713/25316 co-relation queries the response was YES. Maximal size of possible extension queue 586. Compared 157771 event pairs, 6222 based on Foata normal form. 392/17368 useless extension candidates. Maximal degree in co-relation 45385. Up to 11490 conditions per place. [2024-01-31 16:58:39,477 INFO L140 encePairwiseOnDemand]: 56/60 looper letters, 102 selfloop transitions, 2 changer transitions 0/218 dead transitions. [2024-01-31 16:58:39,477 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 218 transitions, 1696 flow [2024-01-31 16:58:39,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-31 16:58:39,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-31 16:58:39,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 128 transitions. [2024-01-31 16:58:39,478 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7111111111111111 [2024-01-31 16:58:39,478 INFO L175 Difference]: Start difference. First operand has 129 places, 181 transitions, 1266 flow. Second operand 3 states and 128 transitions. [2024-01-31 16:58:39,478 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 131 places, 218 transitions, 1696 flow [2024-01-31 16:58:39,618 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 218 transitions, 1637 flow, removed 10 selfloop flow, removed 4 redundant places. [2024-01-31 16:58:39,620 INFO L231 Difference]: Finished difference. Result has 128 places, 180 transitions, 1220 flow [2024-01-31 16:58:39,621 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=1210, PETRI_DIFFERENCE_MINUEND_PLACES=125, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=180, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=178, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1220, PETRI_PLACES=128, PETRI_TRANSITIONS=180} [2024-01-31 16:58:39,623 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, 62 predicate places. [2024-01-31 16:58:39,623 INFO L495 AbstractCegarLoop]: Abstraction has has 128 places, 180 transitions, 1220 flow [2024-01-31 16:58:39,623 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:58:39,623 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:58:39,623 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:58:39,624 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-01-31 16:58:39,624 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 16:58:39,624 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:58:39,624 INFO L85 PathProgramCache]: Analyzing trace with hash -132071715, now seen corresponding path program 9 times [2024-01-31 16:58:39,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:58:39,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1150729975] [2024-01-31 16:58:39,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:58:39,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:58:39,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:58:40,013 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:58:40,014 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:58:40,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1150729975] [2024-01-31 16:58:40,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1150729975] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:58:40,014 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:58:40,014 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-01-31 16:58:40,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [632160335] [2024-01-31 16:58:40,014 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:58:40,015 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-01-31 16:58:40,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:58:40,016 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-01-31 16:58:40,016 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2024-01-31 16:58:40,039 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 60 [2024-01-31 16:58:40,041 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 180 transitions, 1220 flow. Second operand has 9 states, 9 states have (on average 24.333333333333332) internal successors, (219), 9 states have internal predecessors, (219), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:58:40,041 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:58:40,041 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 60 [2024-01-31 16:58:40,043 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:58:42,601 INFO L124 PetriNetUnfolderBase]: 17001/29644 cut-off events. [2024-01-31 16:58:42,601 INFO L125 PetriNetUnfolderBase]: For 60810/61370 co-relation queries the response was YES. [2024-01-31 16:58:42,691 INFO L83 FinitePrefix]: Finished finitePrefix Result has 99536 conditions, 29644 events. 17001/29644 cut-off events. For 60810/61370 co-relation queries the response was YES. Maximal size of possible extension queue 813. Compared 242475 event pairs, 5227 based on Foata normal form. 294/29154 useless extension candidates. Maximal degree in co-relation 79158. Up to 9399 conditions per place. [2024-01-31 16:58:42,766 INFO L140 encePairwiseOnDemand]: 50/60 looper letters, 158 selfloop transitions, 67 changer transitions 0/275 dead transitions. [2024-01-31 16:58:42,766 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 275 transitions, 2185 flow [2024-01-31 16:58:42,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-01-31 16:58:42,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-01-31 16:58:42,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 283 transitions. [2024-01-31 16:58:42,768 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5895833333333333 [2024-01-31 16:58:42,768 INFO L175 Difference]: Start difference. First operand has 128 places, 180 transitions, 1220 flow. Second operand 8 states and 283 transitions. [2024-01-31 16:58:42,768 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 275 transitions, 2185 flow [2024-01-31 16:58:43,014 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 275 transitions, 2181 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-31 16:58:43,017 INFO L231 Difference]: Finished difference. Result has 137 places, 196 transitions, 1570 flow [2024-01-31 16:58:43,018 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=1216, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=180, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=51, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=122, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1570, PETRI_PLACES=137, PETRI_TRANSITIONS=196} [2024-01-31 16:58:43,018 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, 71 predicate places. [2024-01-31 16:58:43,018 INFO L495 AbstractCegarLoop]: Abstraction has has 137 places, 196 transitions, 1570 flow [2024-01-31 16:58:43,018 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 24.333333333333332) internal successors, (219), 9 states have internal predecessors, (219), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:58:43,019 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:58:43,019 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:58:43,019 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-01-31 16:58:43,019 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 16:58:43,019 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:58:43,019 INFO L85 PathProgramCache]: Analyzing trace with hash -1186879309, now seen corresponding path program 10 times [2024-01-31 16:58:43,020 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:58:43,020 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1167498820] [2024-01-31 16:58:43,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:58:43,020 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:58:43,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:58:43,367 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:58:43,368 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:58:43,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1167498820] [2024-01-31 16:58:43,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1167498820] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:58:43,369 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:58:43,369 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-01-31 16:58:43,369 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1255696328] [2024-01-31 16:58:43,369 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:58:43,370 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-01-31 16:58:43,371 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:58:43,371 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-01-31 16:58:43,371 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-01-31 16:58:43,390 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 60 [2024-01-31 16:58:43,391 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 137 places, 196 transitions, 1570 flow. Second operand has 9 states, 9 states have (on average 23.444444444444443) internal successors, (211), 9 states have internal predecessors, (211), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:58:43,391 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:58:43,391 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 60 [2024-01-31 16:58:43,391 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:58:47,115 INFO L124 PetriNetUnfolderBase]: 22908/39306 cut-off events. [2024-01-31 16:58:47,115 INFO L125 PetriNetUnfolderBase]: For 108011/109431 co-relation queries the response was YES. [2024-01-31 16:58:47,249 INFO L83 FinitePrefix]: Finished finitePrefix Result has 141933 conditions, 39306 events. 22908/39306 cut-off events. For 108011/109431 co-relation queries the response was YES. Maximal size of possible extension queue 1008. Compared 325363 event pairs, 7997 based on Foata normal form. 226/38555 useless extension candidates. Maximal degree in co-relation 111898. Up to 26504 conditions per place. [2024-01-31 16:58:47,347 INFO L140 encePairwiseOnDemand]: 50/60 looper letters, 239 selfloop transitions, 40 changer transitions 0/326 dead transitions. [2024-01-31 16:58:47,347 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 144 places, 326 transitions, 2900 flow [2024-01-31 16:58:47,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-01-31 16:58:47,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-01-31 16:58:47,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 301 transitions. [2024-01-31 16:58:47,348 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6270833333333333 [2024-01-31 16:58:47,349 INFO L175 Difference]: Start difference. First operand has 137 places, 196 transitions, 1570 flow. Second operand 8 states and 301 transitions. [2024-01-31 16:58:47,349 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 144 places, 326 transitions, 2900 flow [2024-01-31 16:58:47,711 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 142 places, 326 transitions, 2872 flow, removed 7 selfloop flow, removed 2 redundant places. [2024-01-31 16:58:47,714 INFO L231 Difference]: Finished difference. Result has 148 places, 226 transitions, 1985 flow [2024-01-31 16:58:47,715 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=1559, PETRI_DIFFERENCE_MINUEND_PLACES=135, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=196, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=169, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1985, PETRI_PLACES=148, PETRI_TRANSITIONS=226} [2024-01-31 16:58:47,715 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, 82 predicate places. [2024-01-31 16:58:47,715 INFO L495 AbstractCegarLoop]: Abstraction has has 148 places, 226 transitions, 1985 flow [2024-01-31 16:58:47,716 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 23.444444444444443) internal successors, (211), 9 states have internal predecessors, (211), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:58:47,716 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:58:47,716 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:58:47,716 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-01-31 16:58:47,716 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 16:58:47,717 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:58:47,717 INFO L85 PathProgramCache]: Analyzing trace with hash 513242983, now seen corresponding path program 11 times [2024-01-31 16:58:47,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:58:47,717 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1975494079] [2024-01-31 16:58:47,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:58:47,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:58:47,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:58:47,819 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:58:47,819 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:58:47,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1975494079] [2024-01-31 16:58:47,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1975494079] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:58:47,820 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:58:47,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-01-31 16:58:47,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [284424016] [2024-01-31 16:58:47,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:58:47,820 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-01-31 16:58:47,821 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:58:47,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-01-31 16:58:47,821 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-01-31 16:58:47,835 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 60 [2024-01-31 16:58:47,835 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 148 places, 226 transitions, 1985 flow. Second operand has 9 states, 9 states have (on average 26.11111111111111) internal successors, (235), 9 states have internal predecessors, (235), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:58:47,835 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:58:47,835 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 60 [2024-01-31 16:58:47,836 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:58:52,770 INFO L124 PetriNetUnfolderBase]: 27921/46252 cut-off events. [2024-01-31 16:58:52,771 INFO L125 PetriNetUnfolderBase]: For 114435/115600 co-relation queries the response was YES. [2024-01-31 16:58:53,027 INFO L83 FinitePrefix]: Finished finitePrefix Result has 168038 conditions, 46252 events. 27921/46252 cut-off events. For 114435/115600 co-relation queries the response was YES. Maximal size of possible extension queue 1274. Compared 380929 event pairs, 9878 based on Foata normal form. 523/45497 useless extension candidates. Maximal degree in co-relation 131465. Up to 12933 conditions per place. [2024-01-31 16:58:53,150 INFO L140 encePairwiseOnDemand]: 52/60 looper letters, 277 selfloop transitions, 31 changer transitions 12/427 dead transitions. [2024-01-31 16:58:53,151 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 158 places, 427 transitions, 3692 flow [2024-01-31 16:58:53,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-01-31 16:58:53,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-01-31 16:58:53,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 436 transitions. [2024-01-31 16:58:53,152 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6606060606060606 [2024-01-31 16:58:53,152 INFO L175 Difference]: Start difference. First operand has 148 places, 226 transitions, 1985 flow. Second operand 11 states and 436 transitions. [2024-01-31 16:58:53,152 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 158 places, 427 transitions, 3692 flow [2024-01-31 16:58:53,933 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 158 places, 427 transitions, 3632 flow, removed 30 selfloop flow, removed 0 redundant places. [2024-01-31 16:58:53,936 INFO L231 Difference]: Finished difference. Result has 163 places, 237 transitions, 2124 flow [2024-01-31 16:58:53,936 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=1953, PETRI_DIFFERENCE_MINUEND_PLACES=148, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=226, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=200, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=2124, PETRI_PLACES=163, PETRI_TRANSITIONS=237} [2024-01-31 16:58:53,936 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, 97 predicate places. [2024-01-31 16:58:53,937 INFO L495 AbstractCegarLoop]: Abstraction has has 163 places, 237 transitions, 2124 flow [2024-01-31 16:58:53,937 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 26.11111111111111) internal successors, (235), 9 states have internal predecessors, (235), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:58:53,937 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:58:53,937 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:58:53,937 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-01-31 16:58:53,937 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 16:58:53,937 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:58:53,937 INFO L85 PathProgramCache]: Analyzing trace with hash 582661247, now seen corresponding path program 12 times [2024-01-31 16:58:53,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:58:53,937 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [613149551] [2024-01-31 16:58:53,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:58:53,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:58:53,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:58:54,256 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:58:54,256 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:58:54,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [613149551] [2024-01-31 16:58:54,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [613149551] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:58:54,256 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:58:54,256 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-01-31 16:58:54,257 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [429655866] [2024-01-31 16:58:54,257 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:58:54,257 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-01-31 16:58:54,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:58:54,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-01-31 16:58:54,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2024-01-31 16:58:54,294 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 60 [2024-01-31 16:58:54,295 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 163 places, 237 transitions, 2124 flow. Second operand has 10 states, 10 states have (on average 23.9) internal successors, (239), 10 states have internal predecessors, (239), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:58:54,295 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:58:54,295 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 60 [2024-01-31 16:58:54,295 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:59:00,284 INFO L124 PetriNetUnfolderBase]: 31238/54544 cut-off events. [2024-01-31 16:59:00,285 INFO L125 PetriNetUnfolderBase]: For 179532/180454 co-relation queries the response was YES. [2024-01-31 16:59:00,645 INFO L83 FinitePrefix]: Finished finitePrefix Result has 208079 conditions, 54544 events. 31238/54544 cut-off events. For 179532/180454 co-relation queries the response was YES. Maximal size of possible extension queue 1456. Compared 481802 event pairs, 5541 based on Foata normal form. 470/53653 useless extension candidates. Maximal degree in co-relation 206401. Up to 13609 conditions per place. [2024-01-31 16:59:00,792 INFO L140 encePairwiseOnDemand]: 44/60 looper letters, 315 selfloop transitions, 176 changer transitions 1/555 dead transitions. [2024-01-31 16:59:00,792 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 180 places, 555 transitions, 5190 flow [2024-01-31 16:59:00,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-01-31 16:59:00,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2024-01-31 16:59:00,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 662 transitions. [2024-01-31 16:59:00,795 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6129629629629629 [2024-01-31 16:59:00,795 INFO L175 Difference]: Start difference. First operand has 163 places, 237 transitions, 2124 flow. Second operand 18 states and 662 transitions. [2024-01-31 16:59:00,795 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 180 places, 555 transitions, 5190 flow [2024-01-31 16:59:02,034 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 177 places, 555 transitions, 5161 flow, removed 7 selfloop flow, removed 3 redundant places. [2024-01-31 16:59:02,038 INFO L231 Difference]: Finished difference. Result has 189 places, 315 transitions, 3557 flow [2024-01-31 16:59:02,039 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=2003, PETRI_DIFFERENCE_MINUEND_PLACES=160, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=230, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=95, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=116, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=3557, PETRI_PLACES=189, PETRI_TRANSITIONS=315} [2024-01-31 16:59:02,039 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, 123 predicate places. [2024-01-31 16:59:02,039 INFO L495 AbstractCegarLoop]: Abstraction has has 189 places, 315 transitions, 3557 flow [2024-01-31 16:59:02,040 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 23.9) internal successors, (239), 10 states have internal predecessors, (239), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:59:02,040 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:59:02,040 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:59:02,041 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-01-31 16:59:02,041 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 16:59:02,041 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:59:02,041 INFO L85 PathProgramCache]: Analyzing trace with hash 598907479, now seen corresponding path program 13 times [2024-01-31 16:59:02,041 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:59:02,041 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [868961243] [2024-01-31 16:59:02,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:59:02,042 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:59:02,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:59:02,142 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:59:02,142 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:59:02,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [868961243] [2024-01-31 16:59:02,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [868961243] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:59:02,142 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:59:02,142 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-01-31 16:59:02,143 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1333929716] [2024-01-31 16:59:02,143 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:59:02,143 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-01-31 16:59:02,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:59:02,144 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-01-31 16:59:02,144 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-01-31 16:59:02,168 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 60 [2024-01-31 16:59:02,169 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 189 places, 315 transitions, 3557 flow. Second operand has 9 states, 9 states have (on average 26.11111111111111) internal successors, (235), 9 states have internal predecessors, (235), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:59:02,169 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:59:02,169 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 60 [2024-01-31 16:59:02,169 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-31 16:59:11,060 INFO L124 PetriNetUnfolderBase]: 41583/68665 cut-off events. [2024-01-31 16:59:11,060 INFO L125 PetriNetUnfolderBase]: For 344758/347040 co-relation queries the response was YES. [2024-01-31 16:59:11,803 INFO L83 FinitePrefix]: Finished finitePrefix Result has 286912 conditions, 68665 events. 41583/68665 cut-off events. For 344758/347040 co-relation queries the response was YES. Maximal size of possible extension queue 1685. Compared 587999 event pairs, 14956 based on Foata normal form. 903/67339 useless extension candidates. Maximal degree in co-relation 285206. Up to 17560 conditions per place. [2024-01-31 16:59:12,266 INFO L140 encePairwiseOnDemand]: 52/60 looper letters, 335 selfloop transitions, 31 changer transitions 13/531 dead transitions. [2024-01-31 16:59:12,266 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 199 places, 531 transitions, 5806 flow [2024-01-31 16:59:12,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-01-31 16:59:12,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-01-31 16:59:12,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 432 transitions. [2024-01-31 16:59:12,270 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6545454545454545 [2024-01-31 16:59:12,270 INFO L175 Difference]: Start difference. First operand has 189 places, 315 transitions, 3557 flow. Second operand 11 states and 432 transitions. [2024-01-31 16:59:12,270 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 199 places, 531 transitions, 5806 flow [2024-01-31 16:59:16,678 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 195 places, 531 transitions, 5505 flow, removed 108 selfloop flow, removed 4 redundant places. [2024-01-31 16:59:16,683 INFO L231 Difference]: Finished difference. Result has 200 places, 325 transitions, 3525 flow [2024-01-31 16:59:16,683 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=3352, PETRI_DIFFERENCE_MINUEND_PLACES=185, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=315, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=288, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=3525, PETRI_PLACES=200, PETRI_TRANSITIONS=325} [2024-01-31 16:59:16,684 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, 134 predicate places. [2024-01-31 16:59:16,684 INFO L495 AbstractCegarLoop]: Abstraction has has 200 places, 325 transitions, 3525 flow [2024-01-31 16:59:16,684 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 26.11111111111111) internal successors, (235), 9 states have internal predecessors, (235), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-31 16:59:16,684 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-31 16:59:16,684 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-31 16:59:16,685 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-01-31 16:59:16,685 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-31 16:59:16,685 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-31 16:59:16,685 INFO L85 PathProgramCache]: Analyzing trace with hash 1308273051, now seen corresponding path program 14 times [2024-01-31 16:59:16,685 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-31 16:59:16,685 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [717273608] [2024-01-31 16:59:16,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-31 16:59:16,686 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-31 16:59:16,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-31 16:59:16,979 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-31 16:59:16,980 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-31 16:59:16,980 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [717273608] [2024-01-31 16:59:16,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [717273608] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-31 16:59:16,980 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-31 16:59:16,980 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-01-31 16:59:16,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1537484328] [2024-01-31 16:59:16,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-31 16:59:16,981 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-01-31 16:59:16,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-31 16:59:16,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-01-31 16:59:16,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-01-31 16:59:16,999 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 60 [2024-01-31 16:59:17,000 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 200 places, 325 transitions, 3525 flow. Second operand has 6 states, 6 states have (on average 27.333333333333332) internal successors, (164), 6 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-31 16:59:17,000 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-31 16:59:17,000 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 60 [2024-01-31 16:59:17,000 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand