./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/weaver/chl-name-comparator-subst.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c7c6ca5d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/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/AutomizerReach.xml -i ../sv-benchmarks/c/weaver/chl-name-comparator-subst.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 3855d6da0b439f4c6a497e897f140f408df8c7fd65e3042f0fafae1979048a3d --- Real Ultimate output --- This is Ultimate 0.2.5-?-c7c6ca5-m [2024-11-09 02:41:19,103 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 02:41:19,168 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-09 02:41:19,173 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 02:41:19,175 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 02:41:19,201 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 02:41:19,203 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 02:41:19,204 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 02:41:19,204 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-09 02:41:19,206 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-09 02:41:19,206 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 02:41:19,206 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 02:41:19,207 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-09 02:41:19,207 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-09 02:41:19,207 INFO L153 SettingsManager]: * Use SBE=true [2024-11-09 02:41:19,209 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 02:41:19,209 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 02:41:19,210 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 02:41:19,210 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 02:41:19,210 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 02:41:19,210 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 02:41:19,214 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 02:41:19,214 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 02:41:19,214 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 02:41:19,215 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 02:41:19,215 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 02:41:19,215 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 02:41:19,215 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 02:41:19,215 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 02:41:19,216 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-09 02:41:19,216 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 02:41:19,216 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 02:41:19,216 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 02:41:19,216 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 02:41:19,216 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 02:41:19,217 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 02:41:19,217 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-09 02:41:19,217 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 02:41:19,217 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 02:41:19,218 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-09 02:41:19,218 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-09 02:41:19,219 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 02:41:19,219 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.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 3855d6da0b439f4c6a497e897f140f408df8c7fd65e3042f0fafae1979048a3d [2024-11-09 02:41:19,440 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 02:41:19,462 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 02:41:19,465 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 02:41:19,466 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 02:41:19,466 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 02:41:19,467 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/chl-name-comparator-subst.wvr.c [2024-11-09 02:41:20,864 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 02:41:21,031 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 02:41:21,032 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-name-comparator-subst.wvr.c [2024-11-09 02:41:21,040 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6eeabf259/85b40582826e4feeac8b16c032d231b2/FLAG8fb69cc51 [2024-11-09 02:41:21,053 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6eeabf259/85b40582826e4feeac8b16c032d231b2 [2024-11-09 02:41:21,056 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 02:41:21,057 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 02:41:21,057 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 02:41:21,058 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 02:41:21,063 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 02:41:21,063 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 02:41:21" (1/1) ... [2024-11-09 02:41:21,064 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4780267b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:41:21, skipping insertion in model container [2024-11-09 02:41:21,064 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 02:41:21" (1/1) ... [2024-11-09 02:41:21,091 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 02:41:21,270 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-name-comparator-subst.wvr.c[4875,4888] [2024-11-09 02:41:21,290 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 02:41:21,308 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 02:41:21,361 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-name-comparator-subst.wvr.c[4875,4888] [2024-11-09 02:41:21,385 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 02:41:21,414 INFO L204 MainTranslator]: Completed translation [2024-11-09 02:41:21,416 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:41:21 WrapperNode [2024-11-09 02:41:21,417 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 02:41:21,420 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 02:41:21,420 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 02:41:21,420 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 02:41:21,426 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:41:21" (1/1) ... [2024-11-09 02:41:21,434 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:41:21" (1/1) ... [2024-11-09 02:41:21,481 INFO L138 Inliner]: procedures = 25, calls = 29, calls flagged for inlining = 17, calls inlined = 21, statements flattened = 304 [2024-11-09 02:41:21,481 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 02:41:21,482 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 02:41:21,482 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 02:41:21,482 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 02:41:21,491 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:41:21" (1/1) ... [2024-11-09 02:41:21,491 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:41:21" (1/1) ... [2024-11-09 02:41:21,494 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:41:21" (1/1) ... [2024-11-09 02:41:21,506 INFO L175 MemorySlicer]: Split 6 memory accesses to 2 slices as follows [2, 4]. 67 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2024-11-09 02:41:21,506 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:41:21" (1/1) ... [2024-11-09 02:41:21,506 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:41:21" (1/1) ... [2024-11-09 02:41:21,512 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:41:21" (1/1) ... [2024-11-09 02:41:21,515 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:41:21" (1/1) ... [2024-11-09 02:41:21,516 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:41:21" (1/1) ... [2024-11-09 02:41:21,517 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:41:21" (1/1) ... [2024-11-09 02:41:21,520 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 02:41:21,520 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 02:41:21,520 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 02:41:21,520 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 02:41:21,521 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:41:21" (1/1) ... [2024-11-09 02:41:21,525 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 02:41:21,536 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 02:41:21,553 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-11-09 02:41:21,555 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-11-09 02:41:21,589 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 02:41:21,589 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-09 02:41:21,589 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-09 02:41:21,589 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-09 02:41:21,589 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-09 02:41:21,590 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-09 02:41:21,590 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-09 02:41:21,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-09 02:41:21,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-09 02:41:21,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-09 02:41:21,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-09 02:41:21,590 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 02:41:21,590 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 02:41:21,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 02:41:21,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-09 02:41:21,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-09 02:41:21,592 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-09 02:41:21,684 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 02:41:21,686 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 02:41:22,012 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-09 02:41:22,013 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 02:41:22,549 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 02:41:22,549 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-09 02:41:22,550 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 02:41:22 BoogieIcfgContainer [2024-11-09 02:41:22,550 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 02:41:22,551 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 02:41:22,551 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 02:41:22,555 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 02:41:22,555 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 02:41:21" (1/3) ... [2024-11-09 02:41:22,556 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@10ebb1d0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 02:41:22, skipping insertion in model container [2024-11-09 02:41:22,557 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:41:21" (2/3) ... [2024-11-09 02:41:22,557 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@10ebb1d0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 02:41:22, skipping insertion in model container [2024-11-09 02:41:22,557 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 02:41:22" (3/3) ... [2024-11-09 02:41:22,558 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-name-comparator-subst.wvr.c [2024-11-09 02:41:22,573 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 02:41:22,573 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 02:41:22,574 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-09 02:41:22,632 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-09 02:41:22,664 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 39 places, 36 transitions, 93 flow [2024-11-09 02:41:22,692 INFO L124 PetriNetUnfolderBase]: 7/33 cut-off events. [2024-11-09 02:41:22,693 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-09 02:41:22,696 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46 conditions, 33 events. 7/33 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 42 event pairs, 0 based on Foata normal form. 0/25 useless extension candidates. Maximal degree in co-relation 27. Up to 2 conditions per place. [2024-11-09 02:41:22,697 INFO L82 GeneralOperation]: Start removeDead. Operand has 39 places, 36 transitions, 93 flow [2024-11-09 02:41:22,700 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 35 places, 32 transitions, 82 flow [2024-11-09 02:41:22,707 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 02:41:22,713 INFO L333 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, 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;@63efb4a0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 02:41:22,714 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-11-09 02:41:22,725 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-09 02:41:22,726 INFO L124 PetriNetUnfolderBase]: 7/31 cut-off events. [2024-11-09 02:41:22,726 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-09 02:41:22,726 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:41:22,727 INFO L204 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] [2024-11-09 02:41:22,727 INFO L396 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-11-09 02:41:22,731 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:41:22,732 INFO L85 PathProgramCache]: Analyzing trace with hash -447705035, now seen corresponding path program 1 times [2024-11-09 02:41:22,739 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:41:22,740 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1590525576] [2024-11-09 02:41:22,740 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:41:22,741 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:41:22,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:41:22,941 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:41:22,941 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:41:22,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1590525576] [2024-11-09 02:41:22,942 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1590525576] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 02:41:22,942 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 02:41:22,942 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 02:41:22,943 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1857332357] [2024-11-09 02:41:22,945 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 02:41:22,951 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-09 02:41:22,955 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:41:22,975 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-09 02:41:22,976 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-09 02:41:22,977 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 36 [2024-11-09 02:41:22,979 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 32 transitions, 82 flow. Second operand has 2 states, 2 states have (on average 14.5) internal successors, (29), 2 states have internal predecessors, (29), 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-11-09 02:41:22,979 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:41:22,979 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 36 [2024-11-09 02:41:22,980 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:41:23,281 INFO L124 PetriNetUnfolderBase]: 792/1137 cut-off events. [2024-11-09 02:41:23,282 INFO L125 PetriNetUnfolderBase]: For 93/93 co-relation queries the response was YES. [2024-11-09 02:41:23,285 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2371 conditions, 1137 events. 792/1137 cut-off events. For 93/93 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 3706 event pairs, 608 based on Foata normal form. 0/953 useless extension candidates. Maximal degree in co-relation 2150. Up to 1137 conditions per place. [2024-11-09 02:41:23,295 INFO L140 encePairwiseOnDemand]: 33/36 looper letters, 28 selfloop transitions, 0 changer transitions 0/29 dead transitions. [2024-11-09 02:41:23,295 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 29 transitions, 132 flow [2024-11-09 02:41:23,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-09 02:41:23,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-11-09 02:41:23,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 39 transitions. [2024-11-09 02:41:23,305 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5416666666666666 [2024-11-09 02:41:23,307 INFO L175 Difference]: Start difference. First operand has 35 places, 32 transitions, 82 flow. Second operand 2 states and 39 transitions. [2024-11-09 02:41:23,308 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 29 transitions, 132 flow [2024-11-09 02:41:23,312 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 30 places, 29 transitions, 120 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-09 02:41:23,315 INFO L231 Difference]: Finished difference. Result has 30 places, 29 transitions, 64 flow [2024-11-09 02:41:23,317 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=36, PETRI_DIFFERENCE_MINUEND_FLOW=64, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=64, PETRI_PLACES=30, PETRI_TRANSITIONS=29} [2024-11-09 02:41:23,321 INFO L277 CegarLoopForPetriNet]: 35 programPoint places, -5 predicate places. [2024-11-09 02:41:23,323 INFO L471 AbstractCegarLoop]: Abstraction has has 30 places, 29 transitions, 64 flow [2024-11-09 02:41:23,323 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 14.5) internal successors, (29), 2 states have internal predecessors, (29), 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-11-09 02:41:23,323 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:41:23,323 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 02:41:23,323 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 02:41:23,324 INFO L396 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-11-09 02:41:23,324 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:41:23,324 INFO L85 PathProgramCache]: Analyzing trace with hash 1234612696, now seen corresponding path program 1 times [2024-11-09 02:41:23,325 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:41:23,325 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [768978631] [2024-11-09 02:41:23,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:41:23,326 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:41:23,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:41:23,588 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:41:23,589 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:41:23,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [768978631] [2024-11-09 02:41:23,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [768978631] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 02:41:23,590 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 02:41:23,590 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 02:41:23,590 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [379998012] [2024-11-09 02:41:23,591 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 02:41:23,592 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 02:41:23,593 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:41:23,593 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 02:41:23,594 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 02:41:23,595 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 36 [2024-11-09 02:41:23,595 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 29 transitions, 64 flow. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 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-11-09 02:41:23,595 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:41:23,595 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 36 [2024-11-09 02:41:23,595 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:41:23,757 INFO L124 PetriNetUnfolderBase]: 792/1138 cut-off events. [2024-11-09 02:41:23,757 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2024-11-09 02:41:23,759 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2309 conditions, 1138 events. 792/1138 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 3700 event pairs, 608 based on Foata normal form. 0/954 useless extension candidates. Maximal degree in co-relation 2306. Up to 1137 conditions per place. [2024-11-09 02:41:23,764 INFO L140 encePairwiseOnDemand]: 33/36 looper letters, 27 selfloop transitions, 2 changer transitions 0/30 dead transitions. [2024-11-09 02:41:23,765 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 30 transitions, 124 flow [2024-11-09 02:41:23,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 02:41:23,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-09 02:41:23,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 42 transitions. [2024-11-09 02:41:23,768 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3888888888888889 [2024-11-09 02:41:23,768 INFO L175 Difference]: Start difference. First operand has 30 places, 29 transitions, 64 flow. Second operand 3 states and 42 transitions. [2024-11-09 02:41:23,768 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 30 transitions, 124 flow [2024-11-09 02:41:23,768 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 30 transitions, 124 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-09 02:41:23,770 INFO L231 Difference]: Finished difference. Result has 33 places, 30 transitions, 76 flow [2024-11-09 02:41:23,770 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=36, PETRI_DIFFERENCE_MINUEND_FLOW=64, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=76, PETRI_PLACES=33, PETRI_TRANSITIONS=30} [2024-11-09 02:41:23,771 INFO L277 CegarLoopForPetriNet]: 35 programPoint places, -2 predicate places. [2024-11-09 02:41:23,771 INFO L471 AbstractCegarLoop]: Abstraction has has 33 places, 30 transitions, 76 flow [2024-11-09 02:41:23,772 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 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-11-09 02:41:23,772 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:41:23,772 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 02:41:23,772 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 02:41:23,773 INFO L396 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-11-09 02:41:23,774 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:41:23,774 INFO L85 PathProgramCache]: Analyzing trace with hash 321585607, now seen corresponding path program 1 times [2024-11-09 02:41:23,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:41:23,775 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1466832385] [2024-11-09 02:41:23,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:41:23,775 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:41:23,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:41:23,913 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:41:23,914 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:41:23,914 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1466832385] [2024-11-09 02:41:23,914 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1466832385] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 02:41:23,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1541330556] [2024-11-09 02:41:23,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:41:23,915 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 02:41:23,915 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 02:41:23,918 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 02:41:23,922 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 02:41:24,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:41:24,043 INFO L255 TraceCheckSpWp]: Trace formula consists of 215 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 02:41:24,051 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 02:41:24,098 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:41:24,099 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 02:41:24,118 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:41:24,118 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1541330556] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 02:41:24,118 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 02:41:24,119 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2024-11-09 02:41:24,119 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1211260793] [2024-11-09 02:41:24,119 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 02:41:24,120 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-09 02:41:24,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:41:24,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-09 02:41:24,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-09 02:41:24,121 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 36 [2024-11-09 02:41:24,122 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 30 transitions, 76 flow. Second operand has 7 states, 7 states have (on average 8.428571428571429) internal successors, (59), 7 states have internal predecessors, (59), 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-11-09 02:41:24,122 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:41:24,122 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 36 [2024-11-09 02:41:24,123 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:41:24,283 INFO L124 PetriNetUnfolderBase]: 792/1140 cut-off events. [2024-11-09 02:41:24,283 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2024-11-09 02:41:24,284 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2322 conditions, 1140 events. 792/1140 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 3700 event pairs, 608 based on Foata normal form. 0/956 useless extension candidates. Maximal degree in co-relation 2317. Up to 1137 conditions per place. [2024-11-09 02:41:24,288 INFO L140 encePairwiseOnDemand]: 33/36 looper letters, 27 selfloop transitions, 4 changer transitions 0/32 dead transitions. [2024-11-09 02:41:24,288 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 32 transitions, 146 flow [2024-11-09 02:41:24,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 02:41:24,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-09 02:41:24,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 53 transitions. [2024-11-09 02:41:24,290 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.29444444444444445 [2024-11-09 02:41:24,290 INFO L175 Difference]: Start difference. First operand has 33 places, 30 transitions, 76 flow. Second operand 5 states and 53 transitions. [2024-11-09 02:41:24,290 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 32 transitions, 146 flow [2024-11-09 02:41:24,291 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 32 transitions, 142 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-09 02:41:24,294 INFO L231 Difference]: Finished difference. Result has 38 places, 32 transitions, 98 flow [2024-11-09 02:41:24,294 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=36, PETRI_DIFFERENCE_MINUEND_FLOW=72, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=98, PETRI_PLACES=38, PETRI_TRANSITIONS=32} [2024-11-09 02:41:24,294 INFO L277 CegarLoopForPetriNet]: 35 programPoint places, 3 predicate places. [2024-11-09 02:41:24,294 INFO L471 AbstractCegarLoop]: Abstraction has has 38 places, 32 transitions, 98 flow [2024-11-09 02:41:24,295 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.428571428571429) internal successors, (59), 7 states have internal predecessors, (59), 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-11-09 02:41:24,295 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:41:24,295 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 1, 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-11-09 02:41:24,321 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-09 02:41:24,500 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 02:41:24,501 INFO L396 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-11-09 02:41:24,502 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:41:24,502 INFO L85 PathProgramCache]: Analyzing trace with hash 836812775, now seen corresponding path program 2 times [2024-11-09 02:41:24,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:41:24,503 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1497418179] [2024-11-09 02:41:24,503 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:41:24,503 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:41:24,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:41:25,308 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-09 02:41:25,309 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:41:25,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1497418179] [2024-11-09 02:41:25,310 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1497418179] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 02:41:25,310 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 02:41:25,310 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-09 02:41:25,310 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [933002683] [2024-11-09 02:41:25,310 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 02:41:25,311 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-09 02:41:25,311 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:41:25,311 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-09 02:41:25,312 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-09 02:41:25,312 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 36 [2024-11-09 02:41:25,313 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 32 transitions, 98 flow. Second operand has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 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-11-09 02:41:25,313 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:41:25,313 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 36 [2024-11-09 02:41:25,313 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:41:25,984 INFO L124 PetriNetUnfolderBase]: 2153/3150 cut-off events. [2024-11-09 02:41:25,985 INFO L125 PetriNetUnfolderBase]: For 62/62 co-relation queries the response was YES. [2024-11-09 02:41:25,987 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6391 conditions, 3150 events. 2153/3150 cut-off events. For 62/62 co-relation queries the response was YES. Maximal size of possible extension queue 127. Compared 14304 event pairs, 608 based on Foata normal form. 1/2610 useless extension candidates. Maximal degree in co-relation 6384. Up to 1188 conditions per place. [2024-11-09 02:41:25,996 INFO L140 encePairwiseOnDemand]: 27/36 looper letters, 96 selfloop transitions, 12 changer transitions 3/112 dead transitions. [2024-11-09 02:41:25,996 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 112 transitions, 499 flow [2024-11-09 02:41:25,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 02:41:25,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-09 02:41:25,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 137 transitions. [2024-11-09 02:41:25,998 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5436507936507936 [2024-11-09 02:41:25,998 INFO L175 Difference]: Start difference. First operand has 38 places, 32 transitions, 98 flow. Second operand 7 states and 137 transitions. [2024-11-09 02:41:25,998 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 112 transitions, 499 flow [2024-11-09 02:41:25,999 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 112 transitions, 489 flow, removed 4 selfloop flow, removed 1 redundant places. [2024-11-09 02:41:26,000 INFO L231 Difference]: Finished difference. Result has 48 places, 44 transitions, 177 flow [2024-11-09 02:41:26,001 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=36, PETRI_DIFFERENCE_MINUEND_FLOW=88, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=177, PETRI_PLACES=48, PETRI_TRANSITIONS=44} [2024-11-09 02:41:26,001 INFO L277 CegarLoopForPetriNet]: 35 programPoint places, 13 predicate places. [2024-11-09 02:41:26,001 INFO L471 AbstractCegarLoop]: Abstraction has has 48 places, 44 transitions, 177 flow [2024-11-09 02:41:26,002 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 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-11-09 02:41:26,002 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:41:26,002 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 1, 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-11-09 02:41:26,002 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 02:41:26,002 INFO L396 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-11-09 02:41:26,003 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:41:26,003 INFO L85 PathProgramCache]: Analyzing trace with hash -2145649563, now seen corresponding path program 3 times [2024-11-09 02:41:26,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:41:26,003 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1124749897] [2024-11-09 02:41:26,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:41:26,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:41:26,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:41:26,417 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-09 02:41:26,417 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:41:26,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1124749897] [2024-11-09 02:41:26,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1124749897] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 02:41:26,417 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 02:41:26,417 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-09 02:41:26,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1342687995] [2024-11-09 02:41:26,418 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 02:41:26,418 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 02:41:26,418 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:41:26,419 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 02:41:26,419 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-09 02:41:26,419 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 36 [2024-11-09 02:41:26,419 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 44 transitions, 177 flow. Second operand has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 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-11-09 02:41:26,419 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:41:26,419 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 36 [2024-11-09 02:41:26,419 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:41:27,395 INFO L124 PetriNetUnfolderBase]: 4722/6948 cut-off events. [2024-11-09 02:41:27,395 INFO L125 PetriNetUnfolderBase]: For 3301/3301 co-relation queries the response was YES. [2024-11-09 02:41:27,422 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17591 conditions, 6948 events. 4722/6948 cut-off events. For 3301/3301 co-relation queries the response was YES. Maximal size of possible extension queue 292. Compared 36124 event pairs, 1348 based on Foata normal form. 4/6952 useless extension candidates. Maximal degree in co-relation 17578. Up to 2519 conditions per place. [2024-11-09 02:41:27,465 INFO L140 encePairwiseOnDemand]: 29/36 looper letters, 86 selfloop transitions, 19 changer transitions 14/120 dead transitions. [2024-11-09 02:41:27,472 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 120 transitions, 681 flow [2024-11-09 02:41:27,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 02:41:27,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-09 02:41:27,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 115 transitions. [2024-11-09 02:41:27,480 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5324074074074074 [2024-11-09 02:41:27,480 INFO L175 Difference]: Start difference. First operand has 48 places, 44 transitions, 177 flow. Second operand 6 states and 115 transitions. [2024-11-09 02:41:27,480 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 120 transitions, 681 flow [2024-11-09 02:41:27,505 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 120 transitions, 681 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-09 02:41:27,515 INFO L231 Difference]: Finished difference. Result has 57 places, 54 transitions, 306 flow [2024-11-09 02:41:27,515 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=36, PETRI_DIFFERENCE_MINUEND_FLOW=177, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=306, PETRI_PLACES=57, PETRI_TRANSITIONS=54} [2024-11-09 02:41:27,516 INFO L277 CegarLoopForPetriNet]: 35 programPoint places, 22 predicate places. [2024-11-09 02:41:27,516 INFO L471 AbstractCegarLoop]: Abstraction has has 57 places, 54 transitions, 306 flow [2024-11-09 02:41:27,519 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 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-11-09 02:41:27,519 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:41:27,519 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 1, 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-11-09 02:41:27,519 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 02:41:27,520 INFO L396 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-11-09 02:41:27,520 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:41:27,520 INFO L85 PathProgramCache]: Analyzing trace with hash 194676001, now seen corresponding path program 4 times [2024-11-09 02:41:27,520 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:41:27,520 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [377435496] [2024-11-09 02:41:27,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:41:27,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:41:27,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:41:28,025 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-09 02:41:28,026 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:41:28,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [377435496] [2024-11-09 02:41:28,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [377435496] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 02:41:28,026 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 02:41:28,026 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-09 02:41:28,027 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1536472928] [2024-11-09 02:41:28,027 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 02:41:28,027 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-09 02:41:28,027 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:41:28,028 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-09 02:41:28,028 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-09 02:41:28,028 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 36 [2024-11-09 02:41:28,028 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 54 transitions, 306 flow. Second operand has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 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-11-09 02:41:28,028 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:41:28,028 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 36 [2024-11-09 02:41:28,029 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:41:29,073 INFO L124 PetriNetUnfolderBase]: 4959/7350 cut-off events. [2024-11-09 02:41:29,074 INFO L125 PetriNetUnfolderBase]: For 9874/9874 co-relation queries the response was YES. [2024-11-09 02:41:29,088 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21932 conditions, 7350 events. 4959/7350 cut-off events. For 9874/9874 co-relation queries the response was YES. Maximal size of possible extension queue 321. Compared 39974 event pairs, 1771 based on Foata normal form. 1/7351 useless extension candidates. Maximal degree in co-relation 21914. Up to 2844 conditions per place. [2024-11-09 02:41:29,127 INFO L140 encePairwiseOnDemand]: 26/36 looper letters, 116 selfloop transitions, 20 changer transitions 1/138 dead transitions. [2024-11-09 02:41:29,127 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 138 transitions, 989 flow [2024-11-09 02:41:29,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 02:41:29,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-09 02:41:29,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 127 transitions. [2024-11-09 02:41:29,130 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.503968253968254 [2024-11-09 02:41:29,130 INFO L175 Difference]: Start difference. First operand has 57 places, 54 transitions, 306 flow. Second operand 7 states and 127 transitions. [2024-11-09 02:41:29,130 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 138 transitions, 989 flow [2024-11-09 02:41:29,154 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 138 transitions, 975 flow, removed 7 selfloop flow, removed 1 redundant places. [2024-11-09 02:41:29,156 INFO L231 Difference]: Finished difference. Result has 66 places, 67 transitions, 505 flow [2024-11-09 02:41:29,157 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=36, PETRI_DIFFERENCE_MINUEND_FLOW=302, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=505, PETRI_PLACES=66, PETRI_TRANSITIONS=67} [2024-11-09 02:41:29,158 INFO L277 CegarLoopForPetriNet]: 35 programPoint places, 31 predicate places. [2024-11-09 02:41:29,158 INFO L471 AbstractCegarLoop]: Abstraction has has 66 places, 67 transitions, 505 flow [2024-11-09 02:41:29,159 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 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-11-09 02:41:29,159 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:41:29,159 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 1, 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-11-09 02:41:29,160 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-09 02:41:29,160 INFO L396 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-11-09 02:41:29,163 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:41:29,163 INFO L85 PathProgramCache]: Analyzing trace with hash 2086375455, now seen corresponding path program 5 times [2024-11-09 02:41:29,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:41:29,163 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [932547816] [2024-11-09 02:41:29,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:41:29,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:41:29,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:41:29,771 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-09 02:41:29,771 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:41:29,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [932547816] [2024-11-09 02:41:29,772 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [932547816] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 02:41:29,772 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 02:41:29,772 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-09 02:41:29,772 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [922677220] [2024-11-09 02:41:29,772 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 02:41:29,772 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-09 02:41:29,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:41:29,773 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-09 02:41:29,773 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-09 02:41:29,773 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 36 [2024-11-09 02:41:29,773 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 67 transitions, 505 flow. Second operand has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 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-11-09 02:41:29,773 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:41:29,773 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 36 [2024-11-09 02:41:29,773 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:41:31,772 INFO L124 PetriNetUnfolderBase]: 7235/10621 cut-off events. [2024-11-09 02:41:31,772 INFO L125 PetriNetUnfolderBase]: For 32210/32210 co-relation queries the response was YES. [2024-11-09 02:41:31,807 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37443 conditions, 10621 events. 7235/10621 cut-off events. For 32210/32210 co-relation queries the response was YES. Maximal size of possible extension queue 438. Compared 58362 event pairs, 2749 based on Foata normal form. 1/10622 useless extension candidates. Maximal degree in co-relation 37420. Up to 4840 conditions per place. [2024-11-09 02:41:31,850 INFO L140 encePairwiseOnDemand]: 26/36 looper letters, 113 selfloop transitions, 34 changer transitions 1/149 dead transitions. [2024-11-09 02:41:31,851 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 149 transitions, 1269 flow [2024-11-09 02:41:31,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 02:41:31,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-09 02:41:31,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 122 transitions. [2024-11-09 02:41:31,852 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.48412698412698413 [2024-11-09 02:41:31,852 INFO L175 Difference]: Start difference. First operand has 66 places, 67 transitions, 505 flow. Second operand 7 states and 122 transitions. [2024-11-09 02:41:31,852 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 149 transitions, 1269 flow [2024-11-09 02:41:31,902 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 149 transitions, 1208 flow, removed 24 selfloop flow, removed 1 redundant places. [2024-11-09 02:41:31,905 INFO L231 Difference]: Finished difference. Result has 76 places, 84 transitions, 779 flow [2024-11-09 02:41:31,906 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=36, PETRI_DIFFERENCE_MINUEND_FLOW=468, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=779, PETRI_PLACES=76, PETRI_TRANSITIONS=84} [2024-11-09 02:41:31,907 INFO L277 CegarLoopForPetriNet]: 35 programPoint places, 41 predicate places. [2024-11-09 02:41:31,907 INFO L471 AbstractCegarLoop]: Abstraction has has 76 places, 84 transitions, 779 flow [2024-11-09 02:41:31,907 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 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-11-09 02:41:31,907 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:41:31,908 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 1, 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-11-09 02:41:31,908 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-09 02:41:31,908 INFO L396 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-11-09 02:41:31,909 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:41:31,909 INFO L85 PathProgramCache]: Analyzing trace with hash -1109558291, now seen corresponding path program 6 times [2024-11-09 02:41:31,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:41:31,910 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1075446052] [2024-11-09 02:41:31,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:41:31,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:41:31,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:41:32,315 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-09 02:41:32,316 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:41:32,316 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1075446052] [2024-11-09 02:41:32,316 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1075446052] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 02:41:32,316 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 02:41:32,316 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-09 02:41:32,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [374317863] [2024-11-09 02:41:32,316 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 02:41:32,317 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 02:41:32,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:41:32,317 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 02:41:32,317 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-09 02:41:32,317 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 36 [2024-11-09 02:41:32,318 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 84 transitions, 779 flow. Second operand has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 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-11-09 02:41:32,318 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:41:32,318 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 36 [2024-11-09 02:41:32,318 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:41:33,763 INFO L124 PetriNetUnfolderBase]: 7235/10609 cut-off events. [2024-11-09 02:41:33,763 INFO L125 PetriNetUnfolderBase]: For 44133/44133 co-relation queries the response was YES. [2024-11-09 02:41:33,820 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40684 conditions, 10609 events. 7235/10609 cut-off events. For 44133/44133 co-relation queries the response was YES. Maximal size of possible extension queue 433. Compared 58971 event pairs, 2663 based on Foata normal form. 6/10615 useless extension candidates. Maximal degree in co-relation 40656. Up to 4488 conditions per place. [2024-11-09 02:41:33,879 INFO L140 encePairwiseOnDemand]: 29/36 looper letters, 110 selfloop transitions, 30 changer transitions 15/156 dead transitions. [2024-11-09 02:41:33,879 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 156 transitions, 1545 flow [2024-11-09 02:41:33,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 02:41:33,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-09 02:41:33,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 109 transitions. [2024-11-09 02:41:33,883 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5046296296296297 [2024-11-09 02:41:33,883 INFO L175 Difference]: Start difference. First operand has 76 places, 84 transitions, 779 flow. Second operand 6 states and 109 transitions. [2024-11-09 02:41:33,883 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 156 transitions, 1545 flow [2024-11-09 02:41:34,068 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 156 transitions, 1491 flow, removed 27 selfloop flow, removed 0 redundant places. [2024-11-09 02:41:34,070 INFO L231 Difference]: Finished difference. Result has 85 places, 91 transitions, 944 flow [2024-11-09 02:41:34,070 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=36, PETRI_DIFFERENCE_MINUEND_FLOW=729, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=944, PETRI_PLACES=85, PETRI_TRANSITIONS=91} [2024-11-09 02:41:34,071 INFO L277 CegarLoopForPetriNet]: 35 programPoint places, 50 predicate places. [2024-11-09 02:41:34,072 INFO L471 AbstractCegarLoop]: Abstraction has has 85 places, 91 transitions, 944 flow [2024-11-09 02:41:34,072 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 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-11-09 02:41:34,072 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:41:34,072 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 1, 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-11-09 02:41:34,072 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-09 02:41:34,072 INFO L396 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-11-09 02:41:34,072 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:41:34,072 INFO L85 PathProgramCache]: Analyzing trace with hash 2018994959, now seen corresponding path program 7 times [2024-11-09 02:41:34,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:41:34,073 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [917174568] [2024-11-09 02:41:34,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:41:34,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:41:34,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:41:34,394 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-09 02:41:34,395 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:41:34,396 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [917174568] [2024-11-09 02:41:34,396 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [917174568] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 02:41:34,396 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 02:41:34,396 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-09 02:41:34,396 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [163692906] [2024-11-09 02:41:34,396 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 02:41:34,396 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 02:41:34,397 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:41:34,397 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 02:41:34,397 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-09 02:41:34,397 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 36 [2024-11-09 02:41:34,397 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 91 transitions, 944 flow. Second operand has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 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-11-09 02:41:34,397 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:41:34,397 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 36 [2024-11-09 02:41:34,397 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:41:35,419 INFO L124 PetriNetUnfolderBase]: 7181/10495 cut-off events. [2024-11-09 02:41:35,420 INFO L125 PetriNetUnfolderBase]: For 54937/54937 co-relation queries the response was YES. [2024-11-09 02:41:35,482 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42921 conditions, 10495 events. 7181/10495 cut-off events. For 54937/54937 co-relation queries the response was YES. Maximal size of possible extension queue 428. Compared 58075 event pairs, 2461 based on Foata normal form. 5/10500 useless extension candidates. Maximal degree in co-relation 42888. Up to 4510 conditions per place. [2024-11-09 02:41:35,524 INFO L140 encePairwiseOnDemand]: 29/36 looper letters, 104 selfloop transitions, 40 changer transitions 16/161 dead transitions. [2024-11-09 02:41:35,524 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 161 transitions, 1679 flow [2024-11-09 02:41:35,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 02:41:35,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-09 02:41:35,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 110 transitions. [2024-11-09 02:41:35,525 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5092592592592593 [2024-11-09 02:41:35,525 INFO L175 Difference]: Start difference. First operand has 85 places, 91 transitions, 944 flow. Second operand 6 states and 110 transitions. [2024-11-09 02:41:35,525 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 161 transitions, 1679 flow [2024-11-09 02:41:35,666 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 161 transitions, 1649 flow, removed 3 selfloop flow, removed 2 redundant places. [2024-11-09 02:41:35,668 INFO L231 Difference]: Finished difference. Result has 90 places, 97 transitions, 1101 flow [2024-11-09 02:41:35,668 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=36, PETRI_DIFFERENCE_MINUEND_FLOW=921, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=34, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1101, PETRI_PLACES=90, PETRI_TRANSITIONS=97} [2024-11-09 02:41:35,669 INFO L277 CegarLoopForPetriNet]: 35 programPoint places, 55 predicate places. [2024-11-09 02:41:35,669 INFO L471 AbstractCegarLoop]: Abstraction has has 90 places, 97 transitions, 1101 flow [2024-11-09 02:41:35,669 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 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-11-09 02:41:35,669 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:41:35,669 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 1, 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-11-09 02:41:35,669 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-09 02:41:35,669 INFO L396 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-11-09 02:41:35,669 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:41:35,669 INFO L85 PathProgramCache]: Analyzing trace with hash -833008657, now seen corresponding path program 8 times [2024-11-09 02:41:35,670 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:41:35,670 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [574017977] [2024-11-09 02:41:35,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:41:35,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:41:35,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:41:35,927 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-09 02:41:35,928 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:41:35,928 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [574017977] [2024-11-09 02:41:35,928 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [574017977] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 02:41:35,929 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 02:41:35,929 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-09 02:41:35,929 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1560144928] [2024-11-09 02:41:35,929 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 02:41:35,929 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 02:41:35,930 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:41:35,930 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 02:41:35,930 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-09 02:41:35,930 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 36 [2024-11-09 02:41:35,930 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 97 transitions, 1101 flow. Second operand has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 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-11-09 02:41:35,931 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:41:35,932 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 36 [2024-11-09 02:41:35,932 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:41:37,112 INFO L124 PetriNetUnfolderBase]: 7313/10724 cut-off events. [2024-11-09 02:41:37,113 INFO L125 PetriNetUnfolderBase]: For 65970/65970 co-relation queries the response was YES. [2024-11-09 02:41:37,155 INFO L83 FinitePrefix]: Finished finitePrefix Result has 45253 conditions, 10724 events. 7313/10724 cut-off events. For 65970/65970 co-relation queries the response was YES. Maximal size of possible extension queue 455. Compared 59122 event pairs, 3047 based on Foata normal form. 4/10728 useless extension candidates. Maximal degree in co-relation 45218. Up to 4840 conditions per place. [2024-11-09 02:41:37,195 INFO L140 encePairwiseOnDemand]: 29/36 looper letters, 123 selfloop transitions, 39 changer transitions 19/182 dead transitions. [2024-11-09 02:41:37,195 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 182 transitions, 2117 flow [2024-11-09 02:41:37,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 02:41:37,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-09 02:41:37,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 105 transitions. [2024-11-09 02:41:37,201 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4861111111111111 [2024-11-09 02:41:37,201 INFO L175 Difference]: Start difference. First operand has 90 places, 97 transitions, 1101 flow. Second operand 6 states and 105 transitions. [2024-11-09 02:41:37,201 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 182 transitions, 2117 flow [2024-11-09 02:41:37,448 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 182 transitions, 2022 flow, removed 9 selfloop flow, removed 3 redundant places. [2024-11-09 02:41:37,451 INFO L231 Difference]: Finished difference. Result has 95 places, 106 transitions, 1331 flow [2024-11-09 02:41:37,451 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=36, PETRI_DIFFERENCE_MINUEND_FLOW=1036, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=97, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1331, PETRI_PLACES=95, PETRI_TRANSITIONS=106} [2024-11-09 02:41:37,452 INFO L277 CegarLoopForPetriNet]: 35 programPoint places, 60 predicate places. [2024-11-09 02:41:37,453 INFO L471 AbstractCegarLoop]: Abstraction has has 95 places, 106 transitions, 1331 flow [2024-11-09 02:41:37,453 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 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-11-09 02:41:37,453 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:41:37,453 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 1, 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-11-09 02:41:37,454 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-09 02:41:37,454 INFO L396 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-11-09 02:41:37,454 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:41:37,454 INFO L85 PathProgramCache]: Analyzing trace with hash -1219553341, now seen corresponding path program 9 times [2024-11-09 02:41:37,454 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:41:37,454 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2128172672] [2024-11-09 02:41:37,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:41:37,454 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:41:37,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:41:37,810 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-09 02:41:37,810 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:41:37,811 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2128172672] [2024-11-09 02:41:37,811 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2128172672] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 02:41:37,811 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 02:41:37,811 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-09 02:41:37,811 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1864427529] [2024-11-09 02:41:37,811 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 02:41:37,812 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 02:41:37,812 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:41:37,813 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 02:41:37,813 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-09 02:41:37,815 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 36 [2024-11-09 02:41:37,815 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 106 transitions, 1331 flow. Second operand has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 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-11-09 02:41:37,816 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:41:37,817 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 36 [2024-11-09 02:41:37,817 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:41:38,902 INFO L124 PetriNetUnfolderBase]: 7278/10689 cut-off events. [2024-11-09 02:41:38,903 INFO L125 PetriNetUnfolderBase]: For 71227/71227 co-relation queries the response was YES. [2024-11-09 02:41:38,934 INFO L83 FinitePrefix]: Finished finitePrefix Result has 45898 conditions, 10689 events. 7278/10689 cut-off events. For 71227/71227 co-relation queries the response was YES. Maximal size of possible extension queue 455. Compared 59133 event pairs, 2759 based on Foata normal form. 5/10694 useless extension candidates. Maximal degree in co-relation 45860. Up to 4840 conditions per place. [2024-11-09 02:41:38,959 INFO L140 encePairwiseOnDemand]: 29/36 looper letters, 114 selfloop transitions, 50 changer transitions 18/183 dead transitions. [2024-11-09 02:41:38,959 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 183 transitions, 2181 flow [2024-11-09 02:41:38,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 02:41:38,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-09 02:41:38,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 111 transitions. [2024-11-09 02:41:38,960 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5138888888888888 [2024-11-09 02:41:38,960 INFO L175 Difference]: Start difference. First operand has 95 places, 106 transitions, 1331 flow. Second operand 6 states and 111 transitions. [2024-11-09 02:41:38,960 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 183 transitions, 2181 flow [2024-11-09 02:41:39,157 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 183 transitions, 2132 flow, removed 12 selfloop flow, removed 2 redundant places. [2024-11-09 02:41:39,160 INFO L231 Difference]: Finished difference. Result has 100 places, 111 transitions, 1516 flow [2024-11-09 02:41:39,161 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=36, PETRI_DIFFERENCE_MINUEND_FLOW=1290, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=106, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=45, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1516, PETRI_PLACES=100, PETRI_TRANSITIONS=111} [2024-11-09 02:41:39,161 INFO L277 CegarLoopForPetriNet]: 35 programPoint places, 65 predicate places. [2024-11-09 02:41:39,161 INFO L471 AbstractCegarLoop]: Abstraction has has 100 places, 111 transitions, 1516 flow [2024-11-09 02:41:39,161 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 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-11-09 02:41:39,161 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:41:39,161 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 1, 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-11-09 02:41:39,161 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-09 02:41:39,161 INFO L396 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-11-09 02:41:39,162 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:41:39,162 INFO L85 PathProgramCache]: Analyzing trace with hash -1376849821, now seen corresponding path program 10 times [2024-11-09 02:41:39,162 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:41:39,162 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1482365099] [2024-11-09 02:41:39,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:41:39,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:41:39,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:41:39,443 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-09 02:41:39,444 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:41:39,444 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1482365099] [2024-11-09 02:41:39,444 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1482365099] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 02:41:39,444 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 02:41:39,444 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-09 02:41:39,444 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [627955498] [2024-11-09 02:41:39,444 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 02:41:39,445 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 02:41:39,445 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:41:39,445 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 02:41:39,445 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-09 02:41:39,445 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 36 [2024-11-09 02:41:39,446 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 111 transitions, 1516 flow. Second operand has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 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-11-09 02:41:39,446 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:41:39,446 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 36 [2024-11-09 02:41:39,446 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:41:40,512 INFO L124 PetriNetUnfolderBase]: 7228/10573 cut-off events. [2024-11-09 02:41:40,512 INFO L125 PetriNetUnfolderBase]: For 75864/75864 co-relation queries the response was YES. [2024-11-09 02:41:40,552 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46078 conditions, 10573 events. 7228/10573 cut-off events. For 75864/75864 co-relation queries the response was YES. Maximal size of possible extension queue 451. Compared 57824 event pairs, 2835 based on Foata normal form. 5/10578 useless extension candidates. Maximal degree in co-relation 46038. Up to 4840 conditions per place. [2024-11-09 02:41:40,584 INFO L140 encePairwiseOnDemand]: 29/36 looper letters, 108 selfloop transitions, 47 changer transitions 20/176 dead transitions. [2024-11-09 02:41:40,585 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 176 transitions, 2219 flow [2024-11-09 02:41:40,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 02:41:40,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-09 02:41:40,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 108 transitions. [2024-11-09 02:41:40,586 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-11-09 02:41:40,586 INFO L175 Difference]: Start difference. First operand has 100 places, 111 transitions, 1516 flow. Second operand 6 states and 108 transitions. [2024-11-09 02:41:40,586 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 176 transitions, 2219 flow [2024-11-09 02:41:40,784 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 176 transitions, 2164 flow, removed 15 selfloop flow, removed 2 redundant places. [2024-11-09 02:41:40,786 INFO L231 Difference]: Finished difference. Result has 104 places, 108 transitions, 1529 flow [2024-11-09 02:41:40,787 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=36, PETRI_DIFFERENCE_MINUEND_FLOW=1467, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=47, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1529, PETRI_PLACES=104, PETRI_TRANSITIONS=108} [2024-11-09 02:41:40,787 INFO L277 CegarLoopForPetriNet]: 35 programPoint places, 69 predicate places. [2024-11-09 02:41:40,787 INFO L471 AbstractCegarLoop]: Abstraction has has 104 places, 108 transitions, 1529 flow [2024-11-09 02:41:40,787 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 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-11-09 02:41:40,787 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:41:40,788 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 02:41:40,788 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-09 02:41:40,788 INFO L396 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-11-09 02:41:40,788 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:41:40,788 INFO L85 PathProgramCache]: Analyzing trace with hash -1580537744, now seen corresponding path program 1 times [2024-11-09 02:41:40,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:41:40,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [253054500] [2024-11-09 02:41:40,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:41:40,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:41:40,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:41:41,128 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-09 02:41:41,128 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:41:41,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [253054500] [2024-11-09 02:41:41,129 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [253054500] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 02:41:41,129 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 02:41:41,129 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-09 02:41:41,129 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [948357725] [2024-11-09 02:41:41,129 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 02:41:41,129 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-09 02:41:41,129 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:41:41,130 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-09 02:41:41,130 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-09 02:41:41,130 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 36 [2024-11-09 02:41:41,131 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 108 transitions, 1529 flow. Second operand has 8 states, 8 states have (on average 7.375) internal successors, (59), 8 states have internal predecessors, (59), 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-11-09 02:41:41,131 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:41:41,131 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 36 [2024-11-09 02:41:41,131 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:41:42,866 INFO L124 PetriNetUnfolderBase]: 8091/11790 cut-off events. [2024-11-09 02:41:42,866 INFO L125 PetriNetUnfolderBase]: For 87094/87094 co-relation queries the response was YES. [2024-11-09 02:41:42,926 INFO L83 FinitePrefix]: Finished finitePrefix Result has 50866 conditions, 11790 events. 8091/11790 cut-off events. For 87094/87094 co-relation queries the response was YES. Maximal size of possible extension queue 489. Compared 66288 event pairs, 1662 based on Foata normal form. 13/11803 useless extension candidates. Maximal degree in co-relation 50825. Up to 6506 conditions per place. [2024-11-09 02:41:42,975 INFO L140 encePairwiseOnDemand]: 28/36 looper letters, 151 selfloop transitions, 41 changer transitions 1/194 dead transitions. [2024-11-09 02:41:42,976 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 194 transitions, 2501 flow [2024-11-09 02:41:42,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 02:41:42,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-09 02:41:42,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 134 transitions. [2024-11-09 02:41:42,977 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5317460317460317 [2024-11-09 02:41:42,977 INFO L175 Difference]: Start difference. First operand has 104 places, 108 transitions, 1529 flow. Second operand 7 states and 134 transitions. [2024-11-09 02:41:42,977 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 194 transitions, 2501 flow [2024-11-09 02:41:43,247 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 194 transitions, 2375 flow, removed 7 selfloop flow, removed 5 redundant places. [2024-11-09 02:41:43,250 INFO L231 Difference]: Finished difference. Result has 108 places, 113 transitions, 1621 flow [2024-11-09 02:41:43,250 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=36, PETRI_DIFFERENCE_MINUEND_FLOW=1429, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=108, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=36, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1621, PETRI_PLACES=108, PETRI_TRANSITIONS=113} [2024-11-09 02:41:43,250 INFO L277 CegarLoopForPetriNet]: 35 programPoint places, 73 predicate places. [2024-11-09 02:41:43,251 INFO L471 AbstractCegarLoop]: Abstraction has has 108 places, 113 transitions, 1621 flow [2024-11-09 02:41:43,251 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.375) internal successors, (59), 8 states have internal predecessors, (59), 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-11-09 02:41:43,251 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:41:43,251 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 02:41:43,251 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-09 02:41:43,251 INFO L396 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-11-09 02:41:43,252 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:41:43,252 INFO L85 PathProgramCache]: Analyzing trace with hash 688387776, now seen corresponding path program 1 times [2024-11-09 02:41:43,252 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:41:43,252 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1317603439] [2024-11-09 02:41:43,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:41:43,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:41:43,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:41:43,588 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-09 02:41:43,588 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:41:43,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1317603439] [2024-11-09 02:41:43,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1317603439] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 02:41:43,589 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 02:41:43,589 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-09 02:41:43,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1368494339] [2024-11-09 02:41:43,589 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 02:41:43,589 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-09 02:41:43,590 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:41:43,590 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-09 02:41:43,590 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-11-09 02:41:43,590 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 36 [2024-11-09 02:41:43,590 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 113 transitions, 1621 flow. Second operand has 8 states, 8 states have (on average 7.375) internal successors, (59), 8 states have internal predecessors, (59), 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-11-09 02:41:43,590 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:41:43,590 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 36 [2024-11-09 02:41:43,590 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:41:45,621 INFO L124 PetriNetUnfolderBase]: 12258/17990 cut-off events. [2024-11-09 02:41:45,621 INFO L125 PetriNetUnfolderBase]: For 138937/138937 co-relation queries the response was YES. [2024-11-09 02:41:45,784 INFO L83 FinitePrefix]: Finished finitePrefix Result has 78317 conditions, 17990 events. 12258/17990 cut-off events. For 138937/138937 co-relation queries the response was YES. Maximal size of possible extension queue 759. Compared 109644 event pairs, 3014 based on Foata normal form. 12/18002 useless extension candidates. Maximal degree in co-relation 78273. Up to 5921 conditions per place. [2024-11-09 02:41:45,862 INFO L140 encePairwiseOnDemand]: 28/36 looper letters, 223 selfloop transitions, 31 changer transitions 1/256 dead transitions. [2024-11-09 02:41:45,863 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 256 transitions, 3755 flow [2024-11-09 02:41:45,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 02:41:45,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-09 02:41:45,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 135 transitions. [2024-11-09 02:41:45,864 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5357142857142857 [2024-11-09 02:41:45,864 INFO L175 Difference]: Start difference. First operand has 108 places, 113 transitions, 1621 flow. Second operand 7 states and 135 transitions. [2024-11-09 02:41:45,864 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 114 places, 256 transitions, 3755 flow [2024-11-09 02:41:46,666 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 256 transitions, 3650 flow, removed 12 selfloop flow, removed 2 redundant places. [2024-11-09 02:41:46,669 INFO L231 Difference]: Finished difference. Result has 117 places, 131 transitions, 1973 flow [2024-11-09 02:41:46,670 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=36, PETRI_DIFFERENCE_MINUEND_FLOW=1565, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=113, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1973, PETRI_PLACES=117, PETRI_TRANSITIONS=131} [2024-11-09 02:41:46,670 INFO L277 CegarLoopForPetriNet]: 35 programPoint places, 82 predicate places. [2024-11-09 02:41:46,670 INFO L471 AbstractCegarLoop]: Abstraction has has 117 places, 131 transitions, 1973 flow [2024-11-09 02:41:46,670 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.375) internal successors, (59), 8 states have internal predecessors, (59), 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-11-09 02:41:46,670 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:41:46,670 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 02:41:46,671 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-09 02:41:46,671 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-09 02:41:46,671 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:41:46,671 INFO L85 PathProgramCache]: Analyzing trace with hash 865294606, now seen corresponding path program 2 times [2024-11-09 02:41:46,671 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:41:46,671 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1188322368] [2024-11-09 02:41:46,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:41:46,671 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:41:46,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:41:46,992 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-09 02:41:46,993 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:41:46,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1188322368] [2024-11-09 02:41:46,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1188322368] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 02:41:46,993 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 02:41:46,993 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-09 02:41:46,995 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1910952512] [2024-11-09 02:41:46,995 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 02:41:46,996 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-09 02:41:46,996 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:41:46,996 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-09 02:41:46,996 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-11-09 02:41:46,996 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 36 [2024-11-09 02:41:46,996 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 131 transitions, 1973 flow. Second operand has 8 states, 8 states have (on average 7.375) internal successors, (59), 8 states have internal predecessors, (59), 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-11-09 02:41:46,997 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:41:46,997 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 36 [2024-11-09 02:41:46,997 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:41:49,769 INFO L124 PetriNetUnfolderBase]: 15426/22870 cut-off events. [2024-11-09 02:41:49,769 INFO L125 PetriNetUnfolderBase]: For 184847/184847 co-relation queries the response was YES. [2024-11-09 02:41:50,053 INFO L83 FinitePrefix]: Finished finitePrefix Result has 102110 conditions, 22870 events. 15426/22870 cut-off events. For 184847/184847 co-relation queries the response was YES. Maximal size of possible extension queue 906. Compared 146706 event pairs, 2418 based on Foata normal form. 13/22883 useless extension candidates. Maximal degree in co-relation 102061. Up to 11512 conditions per place. [2024-11-09 02:41:50,143 INFO L140 encePairwiseOnDemand]: 28/36 looper letters, 232 selfloop transitions, 33 changer transitions 1/267 dead transitions. [2024-11-09 02:41:50,143 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 267 transitions, 4129 flow [2024-11-09 02:41:50,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 02:41:50,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-09 02:41:50,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 129 transitions. [2024-11-09 02:41:50,144 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5119047619047619 [2024-11-09 02:41:50,144 INFO L175 Difference]: Start difference. First operand has 117 places, 131 transitions, 1973 flow. Second operand 7 states and 129 transitions. [2024-11-09 02:41:50,144 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 267 transitions, 4129 flow [2024-11-09 02:41:51,381 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 267 transitions, 4100 flow, removed 7 selfloop flow, removed 1 redundant places. [2024-11-09 02:41:51,384 INFO L231 Difference]: Finished difference. Result has 127 places, 147 transitions, 2366 flow [2024-11-09 02:41:51,384 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=36, PETRI_DIFFERENCE_MINUEND_FLOW=1957, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=131, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=98, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=2366, PETRI_PLACES=127, PETRI_TRANSITIONS=147} [2024-11-09 02:41:51,384 INFO L277 CegarLoopForPetriNet]: 35 programPoint places, 92 predicate places. [2024-11-09 02:41:51,385 INFO L471 AbstractCegarLoop]: Abstraction has has 127 places, 147 transitions, 2366 flow [2024-11-09 02:41:51,385 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.375) internal successors, (59), 8 states have internal predecessors, (59), 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-11-09 02:41:51,385 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:41:51,385 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 02:41:51,385 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-09 02:41:51,385 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-09 02:41:51,386 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:41:51,386 INFO L85 PathProgramCache]: Analyzing trace with hash 1446527886, now seen corresponding path program 3 times [2024-11-09 02:41:51,386 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:41:51,386 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1477481502] [2024-11-09 02:41:51,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:41:51,386 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:41:51,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:41:51,640 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-09 02:41:51,640 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:41:51,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1477481502] [2024-11-09 02:41:51,640 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1477481502] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 02:41:51,641 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 02:41:51,641 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-09 02:41:51,641 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1664995711] [2024-11-09 02:41:51,641 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 02:41:51,641 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-09 02:41:51,641 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:41:51,642 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-09 02:41:51,642 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-11-09 02:41:51,642 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 36 [2024-11-09 02:41:51,642 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 147 transitions, 2366 flow. Second operand has 8 states, 8 states have (on average 7.375) internal successors, (59), 8 states have internal predecessors, (59), 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-11-09 02:41:51,643 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:41:51,643 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 36 [2024-11-09 02:41:51,643 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:41:55,546 INFO L124 PetriNetUnfolderBase]: 16106/23995 cut-off events. [2024-11-09 02:41:55,547 INFO L125 PetriNetUnfolderBase]: For 221576/221576 co-relation queries the response was YES. [2024-11-09 02:41:55,681 INFO L83 FinitePrefix]: Finished finitePrefix Result has 110261 conditions, 23995 events. 16106/23995 cut-off events. For 221576/221576 co-relation queries the response was YES. Maximal size of possible extension queue 974. Compared 155585 event pairs, 4854 based on Foata normal form. 13/24008 useless extension candidates. Maximal degree in co-relation 110207. Up to 8596 conditions per place. [2024-11-09 02:41:55,754 INFO L140 encePairwiseOnDemand]: 28/36 looper letters, 229 selfloop transitions, 39 changer transitions 1/270 dead transitions. [2024-11-09 02:41:55,755 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 133 places, 270 transitions, 4245 flow [2024-11-09 02:41:55,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 02:41:55,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-09 02:41:55,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 137 transitions. [2024-11-09 02:41:55,756 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5436507936507936 [2024-11-09 02:41:55,756 INFO L175 Difference]: Start difference. First operand has 127 places, 147 transitions, 2366 flow. Second operand 7 states and 137 transitions. [2024-11-09 02:41:55,756 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 133 places, 270 transitions, 4245 flow [2024-11-09 02:41:56,690 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 131 places, 270 transitions, 4191 flow, removed 20 selfloop flow, removed 2 redundant places. [2024-11-09 02:41:56,694 INFO L231 Difference]: Finished difference. Result has 135 places, 158 transitions, 2698 flow [2024-11-09 02:41:56,695 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=36, PETRI_DIFFERENCE_MINUEND_FLOW=2321, PETRI_DIFFERENCE_MINUEND_PLACES=125, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=147, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=108, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=2698, PETRI_PLACES=135, PETRI_TRANSITIONS=158} [2024-11-09 02:41:56,695 INFO L277 CegarLoopForPetriNet]: 35 programPoint places, 100 predicate places. [2024-11-09 02:41:56,695 INFO L471 AbstractCegarLoop]: Abstraction has has 135 places, 158 transitions, 2698 flow [2024-11-09 02:41:56,695 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.375) internal successors, (59), 8 states have internal predecessors, (59), 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-11-09 02:41:56,695 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:41:56,696 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 02:41:56,696 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-09 02:41:56,696 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-09 02:41:56,699 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:41:56,699 INFO L85 PathProgramCache]: Analyzing trace with hash -1573542046, now seen corresponding path program 4 times [2024-11-09 02:41:56,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:41:56,700 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1847522052] [2024-11-09 02:41:56,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:41:56,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:41:56,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:41:56,967 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-09 02:41:56,967 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:41:56,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1847522052] [2024-11-09 02:41:56,968 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1847522052] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 02:41:56,968 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 02:41:56,968 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-09 02:41:56,968 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1600740372] [2024-11-09 02:41:56,968 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 02:41:56,968 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-09 02:41:56,969 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:41:56,969 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-09 02:41:56,969 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-09 02:41:56,969 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 36 [2024-11-09 02:41:56,969 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 158 transitions, 2698 flow. Second operand has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 7 states have internal predecessors, (55), 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-11-09 02:41:56,969 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:41:56,970 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 36 [2024-11-09 02:41:56,970 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:42:00,847 INFO L124 PetriNetUnfolderBase]: 16702/24981 cut-off events. [2024-11-09 02:42:00,847 INFO L125 PetriNetUnfolderBase]: For 250919/250919 co-relation queries the response was YES. [2024-11-09 02:42:01,053 INFO L83 FinitePrefix]: Finished finitePrefix Result has 116221 conditions, 24981 events. 16702/24981 cut-off events. For 250919/250919 co-relation queries the response was YES. Maximal size of possible extension queue 1015. Compared 164779 event pairs, 5040 based on Foata normal form. 13/24994 useless extension candidates. Maximal degree in co-relation 116164. Up to 11004 conditions per place. [2024-11-09 02:42:01,134 INFO L140 encePairwiseOnDemand]: 28/36 looper letters, 229 selfloop transitions, 51 changer transitions 1/282 dead transitions. [2024-11-09 02:42:01,134 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 141 places, 282 transitions, 4553 flow [2024-11-09 02:42:01,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 02:42:01,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-09 02:42:01,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 146 transitions. [2024-11-09 02:42:01,135 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5793650793650794 [2024-11-09 02:42:01,135 INFO L175 Difference]: Start difference. First operand has 135 places, 158 transitions, 2698 flow. Second operand 7 states and 146 transitions. [2024-11-09 02:42:01,135 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 141 places, 282 transitions, 4553 flow [2024-11-09 02:42:02,297 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 139 places, 282 transitions, 4498 flow, removed 7 selfloop flow, removed 2 redundant places. [2024-11-09 02:42:02,301 INFO L231 Difference]: Finished difference. Result has 142 places, 164 transitions, 2902 flow [2024-11-09 02:42:02,301 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=36, PETRI_DIFFERENCE_MINUEND_FLOW=2649, PETRI_DIFFERENCE_MINUEND_PLACES=133, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=158, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=45, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=109, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=2902, PETRI_PLACES=142, PETRI_TRANSITIONS=164} [2024-11-09 02:42:02,302 INFO L277 CegarLoopForPetriNet]: 35 programPoint places, 107 predicate places. [2024-11-09 02:42:02,302 INFO L471 AbstractCegarLoop]: Abstraction has has 142 places, 164 transitions, 2902 flow [2024-11-09 02:42:02,302 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 7 states have internal predecessors, (55), 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-11-09 02:42:02,302 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:42:02,302 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 02:42:02,307 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-09 02:42:02,308 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-09 02:42:02,308 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:42:02,308 INFO L85 PathProgramCache]: Analyzing trace with hash -586131088, now seen corresponding path program 2 times [2024-11-09 02:42:02,308 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:42:02,308 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1517714975] [2024-11-09 02:42:02,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:42:02,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:42:02,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:42:02,622 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-09 02:42:02,622 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:42:02,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1517714975] [2024-11-09 02:42:02,622 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1517714975] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 02:42:02,622 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 02:42:02,622 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-09 02:42:02,622 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [567294056] [2024-11-09 02:42:02,622 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 02:42:02,623 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-09 02:42:02,623 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:42:02,623 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-09 02:42:02,623 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-09 02:42:02,623 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 36 [2024-11-09 02:42:02,623 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 142 places, 164 transitions, 2902 flow. Second operand has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 7 states have internal predecessors, (55), 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-11-09 02:42:02,624 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:42:02,624 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 36 [2024-11-09 02:42:02,624 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:42:07,705 INFO L124 PetriNetUnfolderBase]: 18978/28323 cut-off events. [2024-11-09 02:42:07,705 INFO L125 PetriNetUnfolderBase]: For 287707/287707 co-relation queries the response was YES. [2024-11-09 02:42:08,065 INFO L83 FinitePrefix]: Finished finitePrefix Result has 132754 conditions, 28323 events. 18978/28323 cut-off events. For 287707/287707 co-relation queries the response was YES. Maximal size of possible extension queue 1135. Compared 186977 event pairs, 4044 based on Foata normal form. 12/28335 useless extension candidates. Maximal degree in co-relation 132694. Up to 12079 conditions per place. [2024-11-09 02:42:08,156 INFO L140 encePairwiseOnDemand]: 28/36 looper letters, 239 selfloop transitions, 58 changer transitions 1/299 dead transitions. [2024-11-09 02:42:08,160 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 148 places, 299 transitions, 4966 flow [2024-11-09 02:42:08,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 02:42:08,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-09 02:42:08,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 136 transitions. [2024-11-09 02:42:08,162 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5396825396825397 [2024-11-09 02:42:08,162 INFO L175 Difference]: Start difference. First operand has 142 places, 164 transitions, 2902 flow. Second operand 7 states and 136 transitions. [2024-11-09 02:42:08,162 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 148 places, 299 transitions, 4966 flow [2024-11-09 02:42:09,700 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 146 places, 299 transitions, 4823 flow, removed 27 selfloop flow, removed 2 redundant places. [2024-11-09 02:42:09,704 INFO L231 Difference]: Finished difference. Result has 150 places, 178 transitions, 3276 flow [2024-11-09 02:42:09,704 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=36, PETRI_DIFFERENCE_MINUEND_FLOW=2823, PETRI_DIFFERENCE_MINUEND_PLACES=140, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=164, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=44, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=106, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=3276, PETRI_PLACES=150, PETRI_TRANSITIONS=178} [2024-11-09 02:42:09,705 INFO L277 CegarLoopForPetriNet]: 35 programPoint places, 115 predicate places. [2024-11-09 02:42:09,705 INFO L471 AbstractCegarLoop]: Abstraction has has 150 places, 178 transitions, 3276 flow [2024-11-09 02:42:09,705 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 7 states have internal predecessors, (55), 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-11-09 02:42:09,705 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:42:09,705 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 02:42:09,705 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-09 02:42:09,705 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-09 02:42:09,706 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:42:09,706 INFO L85 PathProgramCache]: Analyzing trace with hash 391438696, now seen corresponding path program 5 times [2024-11-09 02:42:09,706 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:42:09,706 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2006687674] [2024-11-09 02:42:09,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:42:09,706 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:42:09,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:42:09,985 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-09 02:42:09,985 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:42:09,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2006687674] [2024-11-09 02:42:09,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2006687674] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 02:42:09,986 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 02:42:09,986 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-09 02:42:09,986 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [60513582] [2024-11-09 02:42:09,986 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 02:42:09,987 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-09 02:42:09,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:42:09,988 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-09 02:42:09,988 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-11-09 02:42:09,988 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 36 [2024-11-09 02:42:09,988 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 150 places, 178 transitions, 3276 flow. Second operand has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 7 states have internal predecessors, (55), 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-11-09 02:42:09,988 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:42:09,988 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 36 [2024-11-09 02:42:09,988 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:42:15,228 INFO L124 PetriNetUnfolderBase]: 19410/28961 cut-off events. [2024-11-09 02:42:15,228 INFO L125 PetriNetUnfolderBase]: For 323110/323110 co-relation queries the response was YES. [2024-11-09 02:42:15,627 INFO L83 FinitePrefix]: Finished finitePrefix Result has 137381 conditions, 28961 events. 19410/28961 cut-off events. For 323110/323110 co-relation queries the response was YES. Maximal size of possible extension queue 1176. Compared 194075 event pairs, 5897 based on Foata normal form. 8/28969 useless extension candidates. Maximal degree in co-relation 137317. Up to 12782 conditions per place. [2024-11-09 02:42:15,722 INFO L140 encePairwiseOnDemand]: 28/36 looper letters, 223 selfloop transitions, 72 changer transitions 1/297 dead transitions. [2024-11-09 02:42:15,723 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 156 places, 297 transitions, 5163 flow [2024-11-09 02:42:15,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 02:42:15,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-09 02:42:15,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 147 transitions. [2024-11-09 02:42:15,724 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5833333333333334 [2024-11-09 02:42:15,724 INFO L175 Difference]: Start difference. First operand has 150 places, 178 transitions, 3276 flow. Second operand 7 states and 147 transitions. [2024-11-09 02:42:15,724 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 156 places, 297 transitions, 5163 flow [2024-11-09 02:42:17,206 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 154 places, 297 transitions, 5052 flow, removed 8 selfloop flow, removed 2 redundant places. [2024-11-09 02:42:17,210 INFO L231 Difference]: Finished difference. Result has 157 places, 186 transitions, 3577 flow [2024-11-09 02:42:17,211 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=36, PETRI_DIFFERENCE_MINUEND_FLOW=3200, PETRI_DIFFERENCE_MINUEND_PLACES=148, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=178, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=64, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=108, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=3577, PETRI_PLACES=157, PETRI_TRANSITIONS=186} [2024-11-09 02:42:17,212 INFO L277 CegarLoopForPetriNet]: 35 programPoint places, 122 predicate places. [2024-11-09 02:42:17,212 INFO L471 AbstractCegarLoop]: Abstraction has has 157 places, 186 transitions, 3577 flow [2024-11-09 02:42:17,212 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 7 states have internal predecessors, (55), 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-11-09 02:42:17,212 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:42:17,212 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 02:42:17,212 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-09 02:42:17,213 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-09 02:42:17,213 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:42:17,213 INFO L85 PathProgramCache]: Analyzing trace with hash 1684479382, now seen corresponding path program 3 times [2024-11-09 02:42:17,213 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:42:17,213 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1016969854] [2024-11-09 02:42:17,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:42:17,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:42:17,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:42:17,460 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-09 02:42:17,461 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:42:17,461 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1016969854] [2024-11-09 02:42:17,461 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1016969854] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 02:42:17,461 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2146566566] [2024-11-09 02:42:17,461 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-09 02:42:17,461 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 02:42:17,461 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 02:42:17,466 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 02:42:17,470 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 02:42:17,577 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-09 02:42:17,577 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 02:42:17,579 INFO L255 TraceCheckSpWp]: Trace formula consists of 235 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-09 02:42:17,580 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 02:42:18,042 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-09 02:42:18,044 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 02:42:18,203 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-09 02:42:18,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2146566566] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 02:42:18,203 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 02:42:18,204 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 17 [2024-11-09 02:42:18,204 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [245714307] [2024-11-09 02:42:18,204 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 02:42:18,205 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-09 02:42:18,205 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:42:18,206 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-09 02:42:18,206 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=217, Unknown=0, NotChecked=0, Total=272 [2024-11-09 02:42:18,206 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 36 [2024-11-09 02:42:18,207 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 157 places, 186 transitions, 3577 flow. Second operand has 17 states, 17 states have (on average 7.235294117647059) internal successors, (123), 17 states have internal predecessors, (123), 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-11-09 02:42:18,207 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:42:18,207 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 36 [2024-11-09 02:42:18,207 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:42:23,622 INFO L124 PetriNetUnfolderBase]: 22542/33571 cut-off events. [2024-11-09 02:42:23,622 INFO L125 PetriNetUnfolderBase]: For 394632/394632 co-relation queries the response was YES. [2024-11-09 02:42:24,268 INFO L83 FinitePrefix]: Finished finitePrefix Result has 162284 conditions, 33571 events. 22542/33571 cut-off events. For 394632/394632 co-relation queries the response was YES. Maximal size of possible extension queue 1302. Compared 226295 event pairs, 3400 based on Foata normal form. 12/33583 useless extension candidates. Maximal degree in co-relation 162217. Up to 8869 conditions per place.