./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/weaver/popl20-counter-determinism.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8fc3dc66 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/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.6.800.v20240513-1750.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/popl20-counter-determinism.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 981eae178b9cad0bb64b87dda8360f4f1e2e23d7b9d396f9db2ad5a6977098c4 --- Real Ultimate output --- This is Ultimate 0.3.0-?-8fc3dc6-m [2025-03-17 06:41:13,304 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-17 06:41:13,354 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-03-17 06:41:13,357 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-17 06:41:13,359 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-17 06:41:13,374 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-17 06:41:13,374 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-17 06:41:13,374 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-17 06:41:13,375 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-17 06:41:13,375 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-17 06:41:13,375 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-17 06:41:13,375 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-17 06:41:13,375 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-17 06:41:13,375 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-17 06:41:13,375 INFO L153 SettingsManager]: * Use SBE=true [2025-03-17 06:41:13,376 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-17 06:41:13,376 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-17 06:41:13,376 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-17 06:41:13,376 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-17 06:41:13,376 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-17 06:41:13,376 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-17 06:41:13,376 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-17 06:41:13,376 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-17 06:41:13,376 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-17 06:41:13,376 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-17 06:41:13,376 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-17 06:41:13,377 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-17 06:41:13,377 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-17 06:41:13,377 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-17 06:41:13,377 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-17 06:41:13,377 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-17 06:41:13,377 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-17 06:41:13,377 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 06:41:13,377 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-17 06:41:13,377 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-17 06:41:13,377 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-17 06:41:13,378 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-17 06:41:13,378 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-17 06:41:13,378 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-17 06:41:13,378 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-17 06:41:13,378 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-17 06:41:13,378 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-17 06:41:13,378 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-17 06:41:13,378 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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 -> 981eae178b9cad0bb64b87dda8360f4f1e2e23d7b9d396f9db2ad5a6977098c4 [2025-03-17 06:41:13,609 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-17 06:41:13,617 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-17 06:41:13,619 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-17 06:41:13,620 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-17 06:41:13,620 INFO L274 PluginConnector]: CDTParser initialized [2025-03-17 06:41:13,621 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-counter-determinism.wvr.c [2025-03-17 06:41:14,770 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3bdb303fe/9ef91a9dcf9c43468d8500297497f63a/FLAGd8bf86bb2 [2025-03-17 06:41:14,952 INFO L384 CDTParser]: Found 1 translation units. [2025-03-17 06:41:14,952 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-counter-determinism.wvr.c [2025-03-17 06:41:14,972 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3bdb303fe/9ef91a9dcf9c43468d8500297497f63a/FLAGd8bf86bb2 [2025-03-17 06:41:15,326 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3bdb303fe/9ef91a9dcf9c43468d8500297497f63a [2025-03-17 06:41:15,328 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-17 06:41:15,329 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-17 06:41:15,330 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-17 06:41:15,330 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-17 06:41:15,333 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-17 06:41:15,333 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 06:41:15" (1/1) ... [2025-03-17 06:41:15,334 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2f691eaf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:41:15, skipping insertion in model container [2025-03-17 06:41:15,334 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 06:41:15" (1/1) ... [2025-03-17 06:41:15,344 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-17 06:41:15,469 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/popl20-counter-determinism.wvr.c[2218,2231] [2025-03-17 06:41:15,472 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 06:41:15,480 INFO L200 MainTranslator]: Completed pre-run [2025-03-17 06:41:15,497 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/popl20-counter-determinism.wvr.c[2218,2231] [2025-03-17 06:41:15,498 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 06:41:15,510 INFO L204 MainTranslator]: Completed translation [2025-03-17 06:41:15,510 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:41:15 WrapperNode [2025-03-17 06:41:15,511 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-17 06:41:15,512 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-17 06:41:15,512 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-17 06:41:15,512 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-17 06:41:15,516 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:41:15" (1/1) ... [2025-03-17 06:41:15,521 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:41:15" (1/1) ... [2025-03-17 06:41:15,535 INFO L138 Inliner]: procedures = 20, calls = 13, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 88 [2025-03-17 06:41:15,536 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-17 06:41:15,537 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-17 06:41:15,537 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-17 06:41:15,537 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-17 06:41:15,542 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:41:15" (1/1) ... [2025-03-17 06:41:15,542 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:41:15" (1/1) ... [2025-03-17 06:41:15,547 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:41:15" (1/1) ... [2025-03-17 06:41:15,558 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2025-03-17 06:41:15,558 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:41:15" (1/1) ... [2025-03-17 06:41:15,558 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:41:15" (1/1) ... [2025-03-17 06:41:15,562 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:41:15" (1/1) ... [2025-03-17 06:41:15,563 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:41:15" (1/1) ... [2025-03-17 06:41:15,563 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:41:15" (1/1) ... [2025-03-17 06:41:15,566 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:41:15" (1/1) ... [2025-03-17 06:41:15,568 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-17 06:41:15,568 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-17 06:41:15,568 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-17 06:41:15,568 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-17 06:41:15,569 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:41:15" (1/1) ... [2025-03-17 06:41:15,573 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 06:41:15,582 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 06:41:15,593 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) [2025-03-17 06:41:15,595 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 [2025-03-17 06:41:15,611 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-17 06:41:15,611 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-03-17 06:41:15,611 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-03-17 06:41:15,611 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-03-17 06:41:15,611 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-03-17 06:41:15,611 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2025-03-17 06:41:15,611 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2025-03-17 06:41:15,611 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2025-03-17 06:41:15,611 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2025-03-17 06:41:15,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-17 06:41:15,611 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-17 06:41:15,611 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-17 06:41:15,612 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-03-17 06:41:15,668 INFO L256 CfgBuilder]: Building ICFG [2025-03-17 06:41:15,669 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-17 06:41:15,807 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-03-17 06:41:15,807 INFO L307 CfgBuilder]: Performing block encoding [2025-03-17 06:41:15,885 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-17 06:41:15,885 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-17 06:41:15,886 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 06:41:15 BoogieIcfgContainer [2025-03-17 06:41:15,886 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-17 06:41:15,888 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-17 06:41:15,888 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-17 06:41:15,891 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-17 06:41:15,891 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 06:41:15" (1/3) ... [2025-03-17 06:41:15,892 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@191e38e5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 06:41:15, skipping insertion in model container [2025-03-17 06:41:15,892 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:41:15" (2/3) ... [2025-03-17 06:41:15,893 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@191e38e5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 06:41:15, skipping insertion in model container [2025-03-17 06:41:15,893 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 06:41:15" (3/3) ... [2025-03-17 06:41:15,894 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-counter-determinism.wvr.c [2025-03-17 06:41:15,904 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-17 06:41:15,905 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-counter-determinism.wvr.c that has 5 procedures, 37 locations, 1 initial locations, 4 loop locations, and 1 error locations. [2025-03-17 06:41:15,905 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-03-17 06:41:15,966 INFO L143 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2025-03-17 06:41:15,993 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 49 places, 40 transitions, 108 flow [2025-03-17 06:41:16,025 INFO L124 PetriNetUnfolderBase]: 4/36 cut-off events. [2025-03-17 06:41:16,028 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2025-03-17 06:41:16,030 INFO L83 FinitePrefix]: Finished finitePrefix Result has 53 conditions, 36 events. 4/36 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 46 event pairs, 0 based on Foata normal form. 0/31 useless extension candidates. Maximal degree in co-relation 33. Up to 2 conditions per place. [2025-03-17 06:41:16,031 INFO L82 GeneralOperation]: Start removeDead. Operand has 49 places, 40 transitions, 108 flow [2025-03-17 06:41:16,034 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 44 places, 35 transitions, 94 flow [2025-03-17 06:41:16,040 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-17 06:41:16,050 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;@5470d52c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-17 06:41:16,052 INFO L334 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2025-03-17 06:41:16,068 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-03-17 06:41:16,069 INFO L124 PetriNetUnfolderBase]: 4/34 cut-off events. [2025-03-17 06:41:16,069 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2025-03-17 06:41:16,069 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:41:16,070 INFO L206 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] [2025-03-17 06:41:16,070 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 2 more)] === [2025-03-17 06:41:16,074 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:41:16,075 INFO L85 PathProgramCache]: Analyzing trace with hash 676401594, now seen corresponding path program 1 times [2025-03-17 06:41:16,079 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:41:16,081 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1661429822] [2025-03-17 06:41:16,081 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 06:41:16,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:41:16,140 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-03-17 06:41:16,169 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-03-17 06:41:16,170 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 06:41:16,170 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:41:16,340 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:41:16,340 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:41:16,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1661429822] [2025-03-17 06:41:16,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1661429822] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 06:41:16,341 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 06:41:16,341 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-17 06:41:16,342 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [113760579] [2025-03-17 06:41:16,343 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 06:41:16,348 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 06:41:16,351 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:41:16,367 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 06:41:16,368 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 06:41:16,369 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 40 [2025-03-17 06:41:16,370 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 35 transitions, 94 flow. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 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) [2025-03-17 06:41:16,370 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:41:16,370 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 40 [2025-03-17 06:41:16,371 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 06:41:16,924 INFO L124 PetriNetUnfolderBase]: 5145/6905 cut-off events. [2025-03-17 06:41:16,924 INFO L125 PetriNetUnfolderBase]: For 494/494 co-relation queries the response was YES. [2025-03-17 06:41:16,938 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14136 conditions, 6905 events. 5145/6905 cut-off events. For 494/494 co-relation queries the response was YES. Maximal size of possible extension queue 333. Compared 30818 event pairs, 1020 based on Foata normal form. 1/6292 useless extension candidates. Maximal degree in co-relation 12514. Up to 5288 conditions per place. [2025-03-17 06:41:16,966 INFO L140 encePairwiseOnDemand]: 34/40 looper letters, 51 selfloop transitions, 5 changer transitions 1/60 dead transitions. [2025-03-17 06:41:16,966 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 60 transitions, 279 flow [2025-03-17 06:41:16,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 06:41:16,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-17 06:41:16,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 79 transitions. [2025-03-17 06:41:16,975 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6583333333333333 [2025-03-17 06:41:16,976 INFO L175 Difference]: Start difference. First operand has 44 places, 35 transitions, 94 flow. Second operand 3 states and 79 transitions. [2025-03-17 06:41:16,976 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 60 transitions, 279 flow [2025-03-17 06:41:16,986 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 60 transitions, 249 flow, removed 0 selfloop flow, removed 8 redundant places. [2025-03-17 06:41:16,988 INFO L231 Difference]: Finished difference. Result has 39 places, 39 transitions, 111 flow [2025-03-17 06:41:16,989 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=78, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=111, PETRI_PLACES=39, PETRI_TRANSITIONS=39} [2025-03-17 06:41:16,992 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, -5 predicate places. [2025-03-17 06:41:16,992 INFO L471 AbstractCegarLoop]: Abstraction has has 39 places, 39 transitions, 111 flow [2025-03-17 06:41:16,992 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 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) [2025-03-17 06:41:16,992 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:41:16,992 INFO L206 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] [2025-03-17 06:41:16,993 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-17 06:41:16,993 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 2 more)] === [2025-03-17 06:41:16,997 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:41:16,997 INFO L85 PathProgramCache]: Analyzing trace with hash 155157354, now seen corresponding path program 1 times [2025-03-17 06:41:16,997 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:41:16,997 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1419970378] [2025-03-17 06:41:16,997 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 06:41:16,997 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:41:17,009 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 26 statements into 1 equivalence classes. [2025-03-17 06:41:17,021 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 26 of 26 statements. [2025-03-17 06:41:17,022 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 06:41:17,022 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:41:17,150 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:41:17,151 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:41:17,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1419970378] [2025-03-17 06:41:17,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1419970378] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 06:41:17,151 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 06:41:17,151 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 06:41:17,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [260744702] [2025-03-17 06:41:17,151 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 06:41:17,151 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 06:41:17,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:41:17,152 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 06:41:17,152 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-03-17 06:41:17,155 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 40 [2025-03-17 06:41:17,156 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 39 transitions, 111 flow. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 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) [2025-03-17 06:41:17,156 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:41:17,156 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 40 [2025-03-17 06:41:17,156 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 06:41:18,101 INFO L124 PetriNetUnfolderBase]: 11897/15399 cut-off events. [2025-03-17 06:41:18,101 INFO L125 PetriNetUnfolderBase]: For 1956/1956 co-relation queries the response was YES. [2025-03-17 06:41:18,124 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35070 conditions, 15399 events. 11897/15399 cut-off events. For 1956/1956 co-relation queries the response was YES. Maximal size of possible extension queue 635. Compared 73000 event pairs, 3639 based on Foata normal form. 0/13185 useless extension candidates. Maximal degree in co-relation 5552. Up to 7867 conditions per place. [2025-03-17 06:41:18,184 INFO L140 encePairwiseOnDemand]: 33/40 looper letters, 101 selfloop transitions, 10 changer transitions 0/113 dead transitions. [2025-03-17 06:41:18,184 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 113 transitions, 540 flow [2025-03-17 06:41:18,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 06:41:18,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-17 06:41:18,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 128 transitions. [2025-03-17 06:41:18,188 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.64 [2025-03-17 06:41:18,188 INFO L175 Difference]: Start difference. First operand has 39 places, 39 transitions, 111 flow. Second operand 5 states and 128 transitions. [2025-03-17 06:41:18,188 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 113 transitions, 540 flow [2025-03-17 06:41:18,190 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 113 transitions, 525 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-17 06:41:18,191 INFO L231 Difference]: Finished difference. Result has 45 places, 48 transitions, 169 flow [2025-03-17 06:41:18,192 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=106, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=169, PETRI_PLACES=45, PETRI_TRANSITIONS=48} [2025-03-17 06:41:18,193 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 1 predicate places. [2025-03-17 06:41:18,193 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 48 transitions, 169 flow [2025-03-17 06:41:18,193 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 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) [2025-03-17 06:41:18,193 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:41:18,193 INFO L206 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] [2025-03-17 06:41:18,193 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-17 06:41:18,193 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 2 more)] === [2025-03-17 06:41:18,195 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:41:18,195 INFO L85 PathProgramCache]: Analyzing trace with hash 65212822, now seen corresponding path program 2 times [2025-03-17 06:41:18,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:41:18,196 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1597188433] [2025-03-17 06:41:18,196 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 06:41:18,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:41:18,209 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 26 statements into 2 equivalence classes. [2025-03-17 06:41:18,220 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 26 of 26 statements. [2025-03-17 06:41:18,222 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-17 06:41:18,222 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:41:18,309 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:41:18,309 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:41:18,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1597188433] [2025-03-17 06:41:18,310 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1597188433] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 06:41:18,310 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1330604699] [2025-03-17 06:41:18,310 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 06:41:18,310 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 06:41:18,310 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 06:41:18,312 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) [2025-03-17 06:41:18,314 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-17 06:41:18,354 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 26 statements into 2 equivalence classes. [2025-03-17 06:41:18,372 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 26 of 26 statements. [2025-03-17 06:41:18,373 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-17 06:41:18,373 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:41:18,374 INFO L256 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-03-17 06:41:18,377 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 06:41:18,425 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:41:18,425 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 06:41:18,459 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:41:18,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1330604699] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 06:41:18,460 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 06:41:18,460 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 9 [2025-03-17 06:41:18,460 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [868643585] [2025-03-17 06:41:18,460 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 06:41:18,461 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-03-17 06:41:18,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:41:18,461 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-03-17 06:41:18,461 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2025-03-17 06:41:18,472 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 40 [2025-03-17 06:41:18,472 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 48 transitions, 169 flow. Second operand has 9 states, 9 states have (on average 9.88888888888889) internal successors, (89), 9 states have internal predecessors, (89), 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) [2025-03-17 06:41:18,472 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:41:18,472 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 40 [2025-03-17 06:41:18,473 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 06:41:19,889 INFO L124 PetriNetUnfolderBase]: 16200/21115 cut-off events. [2025-03-17 06:41:19,890 INFO L125 PetriNetUnfolderBase]: For 7376/7376 co-relation queries the response was YES. [2025-03-17 06:41:19,911 INFO L83 FinitePrefix]: Finished finitePrefix Result has 54831 conditions, 21115 events. 16200/21115 cut-off events. For 7376/7376 co-relation queries the response was YES. Maximal size of possible extension queue 872. Compared 106491 event pairs, 1313 based on Foata normal form. 346/20629 useless extension candidates. Maximal degree in co-relation 27440. Up to 4494 conditions per place. [2025-03-17 06:41:19,971 INFO L140 encePairwiseOnDemand]: 32/40 looper letters, 260 selfloop transitions, 36 changer transitions 0/298 dead transitions. [2025-03-17 06:41:19,971 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 298 transitions, 1478 flow [2025-03-17 06:41:19,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-03-17 06:41:19,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2025-03-17 06:41:19,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 352 transitions. [2025-03-17 06:41:19,976 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6285714285714286 [2025-03-17 06:41:19,976 INFO L175 Difference]: Start difference. First operand has 45 places, 48 transitions, 169 flow. Second operand 14 states and 352 transitions. [2025-03-17 06:41:19,976 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 298 transitions, 1478 flow [2025-03-17 06:41:19,983 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 298 transitions, 1478 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-03-17 06:41:19,985 INFO L231 Difference]: Finished difference. Result has 64 places, 76 transitions, 405 flow [2025-03-17 06:41:19,985 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=169, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=405, PETRI_PLACES=64, PETRI_TRANSITIONS=76} [2025-03-17 06:41:19,986 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 20 predicate places. [2025-03-17 06:41:19,986 INFO L471 AbstractCegarLoop]: Abstraction has has 64 places, 76 transitions, 405 flow [2025-03-17 06:41:19,986 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 9.88888888888889) internal successors, (89), 9 states have internal predecessors, (89), 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) [2025-03-17 06:41:19,986 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:41:19,986 INFO L206 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] [2025-03-17 06:41:19,993 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-03-17 06:41:20,191 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 [2025-03-17 06:41:20,191 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 2 more)] === [2025-03-17 06:41:20,191 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:41:20,191 INFO L85 PathProgramCache]: Analyzing trace with hash -1186160352, now seen corresponding path program 1 times [2025-03-17 06:41:20,191 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:41:20,191 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [926899510] [2025-03-17 06:41:20,191 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 06:41:20,192 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:41:20,198 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 26 statements into 1 equivalence classes. [2025-03-17 06:41:20,202 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 26 of 26 statements. [2025-03-17 06:41:20,202 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 06:41:20,202 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:41:20,241 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:41:20,242 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:41:20,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [926899510] [2025-03-17 06:41:20,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [926899510] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 06:41:20,242 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 06:41:20,242 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-17 06:41:20,242 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [435400071] [2025-03-17 06:41:20,242 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 06:41:20,242 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 06:41:20,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:41:20,242 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 06:41:20,243 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 06:41:20,243 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 40 [2025-03-17 06:41:20,243 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 76 transitions, 405 flow. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 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) [2025-03-17 06:41:20,243 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:41:20,243 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 40 [2025-03-17 06:41:20,243 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 06:41:20,863 INFO L124 PetriNetUnfolderBase]: 10020/13472 cut-off events. [2025-03-17 06:41:20,864 INFO L125 PetriNetUnfolderBase]: For 18142/18153 co-relation queries the response was YES. [2025-03-17 06:41:20,881 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41027 conditions, 13472 events. 10020/13472 cut-off events. For 18142/18153 co-relation queries the response was YES. Maximal size of possible extension queue 624. Compared 67802 event pairs, 3355 based on Foata normal form. 571/13418 useless extension candidates. Maximal degree in co-relation 34360. Up to 9035 conditions per place. [2025-03-17 06:41:20,912 INFO L140 encePairwiseOnDemand]: 37/40 looper letters, 84 selfloop transitions, 3 changer transitions 0/91 dead transitions. [2025-03-17 06:41:20,913 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 91 transitions, 595 flow [2025-03-17 06:41:20,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 06:41:20,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-17 06:41:20,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 79 transitions. [2025-03-17 06:41:20,914 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6583333333333333 [2025-03-17 06:41:20,914 INFO L175 Difference]: Start difference. First operand has 64 places, 76 transitions, 405 flow. Second operand 3 states and 79 transitions. [2025-03-17 06:41:20,914 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 91 transitions, 595 flow [2025-03-17 06:41:20,948 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 91 transitions, 570 flow, removed 8 selfloop flow, removed 2 redundant places. [2025-03-17 06:41:20,950 INFO L231 Difference]: Finished difference. Result has 63 places, 67 transitions, 331 flow [2025-03-17 06:41:20,951 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=312, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=331, PETRI_PLACES=63, PETRI_TRANSITIONS=67} [2025-03-17 06:41:20,951 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 19 predicate places. [2025-03-17 06:41:20,952 INFO L471 AbstractCegarLoop]: Abstraction has has 63 places, 67 transitions, 331 flow [2025-03-17 06:41:20,952 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 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) [2025-03-17 06:41:20,952 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:41:20,952 INFO L206 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] [2025-03-17 06:41:20,952 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-17 06:41:20,952 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 2 more)] === [2025-03-17 06:41:20,953 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:41:20,953 INFO L85 PathProgramCache]: Analyzing trace with hash 1719317806, now seen corresponding path program 3 times [2025-03-17 06:41:20,953 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:41:20,953 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2122229009] [2025-03-17 06:41:20,953 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-17 06:41:20,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:41:20,960 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 26 statements into 1 equivalence classes. [2025-03-17 06:41:20,966 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 26 of 26 statements. [2025-03-17 06:41:20,966 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-03-17 06:41:20,966 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:41:21,029 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:41:21,029 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:41:21,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2122229009] [2025-03-17 06:41:21,029 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2122229009] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 06:41:21,029 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 06:41:21,029 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 06:41:21,029 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1002246251] [2025-03-17 06:41:21,029 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 06:41:21,029 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 06:41:21,030 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:41:21,030 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 06:41:21,030 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2025-03-17 06:41:21,035 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 40 [2025-03-17 06:41:21,036 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 67 transitions, 331 flow. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 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) [2025-03-17 06:41:21,036 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:41:21,036 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 40 [2025-03-17 06:41:21,036 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 06:41:22,021 INFO L124 PetriNetUnfolderBase]: 15012/19792 cut-off events. [2025-03-17 06:41:22,021 INFO L125 PetriNetUnfolderBase]: For 21484/21484 co-relation queries the response was YES. [2025-03-17 06:41:22,079 INFO L83 FinitePrefix]: Finished finitePrefix Result has 59513 conditions, 19792 events. 15012/19792 cut-off events. For 21484/21484 co-relation queries the response was YES. Maximal size of possible extension queue 722. Compared 97825 event pairs, 5231 based on Foata normal form. 126/19100 useless extension candidates. Maximal degree in co-relation 46768. Up to 10000 conditions per place. [2025-03-17 06:41:22,164 INFO L140 encePairwiseOnDemand]: 33/40 looper letters, 120 selfloop transitions, 20 changer transitions 0/142 dead transitions. [2025-03-17 06:41:22,164 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 142 transitions, 900 flow [2025-03-17 06:41:22,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 06:41:22,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-17 06:41:22,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 124 transitions. [2025-03-17 06:41:22,166 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.62 [2025-03-17 06:41:22,166 INFO L175 Difference]: Start difference. First operand has 63 places, 67 transitions, 331 flow. Second operand 5 states and 124 transitions. [2025-03-17 06:41:22,166 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 142 transitions, 900 flow [2025-03-17 06:41:22,278 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 142 transitions, 893 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-17 06:41:22,283 INFO L231 Difference]: Finished difference. Result has 69 places, 77 transitions, 477 flow [2025-03-17 06:41:22,283 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=328, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=477, PETRI_PLACES=69, PETRI_TRANSITIONS=77} [2025-03-17 06:41:22,284 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 25 predicate places. [2025-03-17 06:41:22,284 INFO L471 AbstractCegarLoop]: Abstraction has has 69 places, 77 transitions, 477 flow [2025-03-17 06:41:22,284 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 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) [2025-03-17 06:41:22,284 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:41:22,284 INFO L206 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] [2025-03-17 06:41:22,284 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-17 06:41:22,285 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 2 more)] === [2025-03-17 06:41:22,285 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:41:22,285 INFO L85 PathProgramCache]: Analyzing trace with hash -225122900, now seen corresponding path program 4 times [2025-03-17 06:41:22,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:41:22,285 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1657668553] [2025-03-17 06:41:22,285 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-17 06:41:22,285 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:41:22,298 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 26 statements into 2 equivalence classes. [2025-03-17 06:41:22,301 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 25 of 26 statements. [2025-03-17 06:41:22,302 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-03-17 06:41:22,302 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:41:22,346 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:41:22,347 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:41:22,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1657668553] [2025-03-17 06:41:22,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1657668553] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 06:41:22,347 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 06:41:22,347 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 06:41:22,347 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1214032457] [2025-03-17 06:41:22,347 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 06:41:22,348 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 06:41:22,348 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:41:22,348 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 06:41:22,349 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-17 06:41:22,353 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 40 [2025-03-17 06:41:22,353 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 77 transitions, 477 flow. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 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) [2025-03-17 06:41:22,353 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:41:22,353 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 40 [2025-03-17 06:41:22,354 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 06:41:23,308 INFO L124 PetriNetUnfolderBase]: 15868/21018 cut-off events. [2025-03-17 06:41:23,308 INFO L125 PetriNetUnfolderBase]: For 34590/34590 co-relation queries the response was YES. [2025-03-17 06:41:23,376 INFO L83 FinitePrefix]: Finished finitePrefix Result has 67788 conditions, 21018 events. 15868/21018 cut-off events. For 34590/34590 co-relation queries the response was YES. Maximal size of possible extension queue 756. Compared 107326 event pairs, 4355 based on Foata normal form. 76/20226 useless extension candidates. Maximal degree in co-relation 49951. Up to 9657 conditions per place. [2025-03-17 06:41:23,441 INFO L140 encePairwiseOnDemand]: 34/40 looper letters, 135 selfloop transitions, 17 changer transitions 0/154 dead transitions. [2025-03-17 06:41:23,442 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 154 transitions, 1075 flow [2025-03-17 06:41:23,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 06:41:23,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-17 06:41:23,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 127 transitions. [2025-03-17 06:41:23,442 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.635 [2025-03-17 06:41:23,442 INFO L175 Difference]: Start difference. First operand has 69 places, 77 transitions, 477 flow. Second operand 5 states and 127 transitions. [2025-03-17 06:41:23,442 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 154 transitions, 1075 flow [2025-03-17 06:41:23,659 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 154 transitions, 1061 flow, removed 7 selfloop flow, removed 0 redundant places. [2025-03-17 06:41:23,661 INFO L231 Difference]: Finished difference. Result has 75 places, 79 transitions, 528 flow [2025-03-17 06:41:23,661 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=463, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=528, PETRI_PLACES=75, PETRI_TRANSITIONS=79} [2025-03-17 06:41:23,661 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 31 predicate places. [2025-03-17 06:41:23,661 INFO L471 AbstractCegarLoop]: Abstraction has has 75 places, 79 transitions, 528 flow [2025-03-17 06:41:23,661 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 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) [2025-03-17 06:41:23,661 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:41:23,662 INFO L206 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] [2025-03-17 06:41:23,662 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-17 06:41:23,662 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 2 more)] === [2025-03-17 06:41:23,662 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:41:23,662 INFO L85 PathProgramCache]: Analyzing trace with hash -51149964, now seen corresponding path program 1 times [2025-03-17 06:41:23,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:41:23,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1266854279] [2025-03-17 06:41:23,662 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 06:41:23,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:41:23,670 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 26 statements into 1 equivalence classes. [2025-03-17 06:41:23,675 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 26 of 26 statements. [2025-03-17 06:41:23,676 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 06:41:23,676 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:41:23,727 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:41:23,727 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:41:23,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1266854279] [2025-03-17 06:41:23,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1266854279] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 06:41:23,727 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 06:41:23,727 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 06:41:23,727 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1134644996] [2025-03-17 06:41:23,727 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 06:41:23,728 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 06:41:23,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:41:23,728 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 06:41:23,728 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-17 06:41:23,733 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 40 [2025-03-17 06:41:23,734 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 79 transitions, 528 flow. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 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) [2025-03-17 06:41:23,734 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:41:23,735 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 40 [2025-03-17 06:41:23,735 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 06:41:24,598 INFO L124 PetriNetUnfolderBase]: 16690/22368 cut-off events. [2025-03-17 06:41:24,599 INFO L125 PetriNetUnfolderBase]: For 49896/49906 co-relation queries the response was YES. [2025-03-17 06:41:24,685 INFO L83 FinitePrefix]: Finished finitePrefix Result has 75265 conditions, 22368 events. 16690/22368 cut-off events. For 49896/49906 co-relation queries the response was YES. Maximal size of possible extension queue 797. Compared 118048 event pairs, 5841 based on Foata normal form. 2/20410 useless extension candidates. Maximal degree in co-relation 65370. Up to 13039 conditions per place. [2025-03-17 06:41:24,753 INFO L140 encePairwiseOnDemand]: 34/40 looper letters, 118 selfloop transitions, 18 changer transitions 0/140 dead transitions. [2025-03-17 06:41:24,753 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 140 transitions, 1001 flow [2025-03-17 06:41:24,754 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 06:41:24,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-17 06:41:24,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 126 transitions. [2025-03-17 06:41:24,754 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.63 [2025-03-17 06:41:24,754 INFO L175 Difference]: Start difference. First operand has 75 places, 79 transitions, 528 flow. Second operand 5 states and 126 transitions. [2025-03-17 06:41:24,754 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 140 transitions, 1001 flow [2025-03-17 06:41:24,861 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 140 transitions, 964 flow, removed 2 selfloop flow, removed 2 redundant places. [2025-03-17 06:41:24,863 INFO L231 Difference]: Finished difference. Result has 79 places, 81 transitions, 552 flow [2025-03-17 06:41:24,863 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=497, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=552, PETRI_PLACES=79, PETRI_TRANSITIONS=81} [2025-03-17 06:41:24,863 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 35 predicate places. [2025-03-17 06:41:24,864 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 81 transitions, 552 flow [2025-03-17 06:41:24,864 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 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) [2025-03-17 06:41:24,864 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:41:24,864 INFO L206 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] [2025-03-17 06:41:24,864 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-17 06:41:24,864 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 2 more)] === [2025-03-17 06:41:24,864 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:41:24,865 INFO L85 PathProgramCache]: Analyzing trace with hash -752520694, now seen corresponding path program 2 times [2025-03-17 06:41:24,865 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:41:24,865 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [944935590] [2025-03-17 06:41:24,865 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 06:41:24,865 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:41:24,872 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 26 statements into 1 equivalence classes. [2025-03-17 06:41:24,876 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 26 of 26 statements. [2025-03-17 06:41:24,877 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-17 06:41:24,877 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:41:24,925 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:41:24,925 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:41:24,925 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [944935590] [2025-03-17 06:41:24,925 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [944935590] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 06:41:24,925 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 06:41:24,925 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 06:41:24,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2099810408] [2025-03-17 06:41:24,925 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 06:41:24,926 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 06:41:24,926 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:41:24,926 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 06:41:24,926 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2025-03-17 06:41:24,930 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 40 [2025-03-17 06:41:24,931 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 81 transitions, 552 flow. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 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) [2025-03-17 06:41:24,931 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:41:24,931 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 40 [2025-03-17 06:41:24,931 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 06:41:26,572 INFO L124 PetriNetUnfolderBase]: 28860/37605 cut-off events. [2025-03-17 06:41:26,573 INFO L125 PetriNetUnfolderBase]: For 96857/97526 co-relation queries the response was YES. [2025-03-17 06:41:26,731 INFO L83 FinitePrefix]: Finished finitePrefix Result has 128921 conditions, 37605 events. 28860/37605 cut-off events. For 96857/97526 co-relation queries the response was YES. Maximal size of possible extension queue 1195. Compared 195325 event pairs, 10097 based on Foata normal form. 133/34376 useless extension candidates. Maximal degree in co-relation 106990. Up to 21642 conditions per place. [2025-03-17 06:41:26,863 INFO L140 encePairwiseOnDemand]: 33/40 looper letters, 251 selfloop transitions, 9 changer transitions 0/264 dead transitions. [2025-03-17 06:41:26,863 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 264 transitions, 2464 flow [2025-03-17 06:41:26,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 06:41:26,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-17 06:41:26,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 123 transitions. [2025-03-17 06:41:26,864 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.615 [2025-03-17 06:41:26,864 INFO L175 Difference]: Start difference. First operand has 79 places, 81 transitions, 552 flow. Second operand 5 states and 123 transitions. [2025-03-17 06:41:26,864 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 264 transitions, 2464 flow [2025-03-17 06:41:26,974 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 264 transitions, 2356 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-03-17 06:41:26,976 INFO L231 Difference]: Finished difference. Result has 84 places, 87 transitions, 583 flow [2025-03-17 06:41:26,976 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=525, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=583, PETRI_PLACES=84, PETRI_TRANSITIONS=87} [2025-03-17 06:41:26,977 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 40 predicate places. [2025-03-17 06:41:26,977 INFO L471 AbstractCegarLoop]: Abstraction has has 84 places, 87 transitions, 583 flow [2025-03-17 06:41:26,977 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 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) [2025-03-17 06:41:26,977 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:41:26,977 INFO L206 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] [2025-03-17 06:41:26,977 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-17 06:41:26,977 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 2 more)] === [2025-03-17 06:41:26,980 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:41:26,980 INFO L85 PathProgramCache]: Analyzing trace with hash 135369778, now seen corresponding path program 1 times [2025-03-17 06:41:26,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:41:26,980 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1855221289] [2025-03-17 06:41:26,980 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 06:41:26,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:41:26,988 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 26 statements into 1 equivalence classes. [2025-03-17 06:41:26,992 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 26 of 26 statements. [2025-03-17 06:41:26,992 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 06:41:26,993 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:41:27,024 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:41:27,024 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:41:27,024 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1855221289] [2025-03-17 06:41:27,024 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1855221289] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 06:41:27,024 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 06:41:27,024 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-17 06:41:27,024 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [90384883] [2025-03-17 06:41:27,025 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 06:41:27,025 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 06:41:27,025 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:41:27,025 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 06:41:27,025 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 06:41:27,025 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 40 [2025-03-17 06:41:27,026 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 87 transitions, 583 flow. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 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) [2025-03-17 06:41:27,026 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:41:27,026 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 40 [2025-03-17 06:41:27,026 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 06:41:28,862 INFO L124 PetriNetUnfolderBase]: 19177/26022 cut-off events. [2025-03-17 06:41:28,862 INFO L125 PetriNetUnfolderBase]: For 66437/68376 co-relation queries the response was YES. [2025-03-17 06:41:28,929 INFO L83 FinitePrefix]: Finished finitePrefix Result has 96749 conditions, 26022 events. 19177/26022 cut-off events. For 66437/68376 co-relation queries the response was YES. Maximal size of possible extension queue 901. Compared 141658 event pairs, 4814 based on Foata normal form. 1163/27070 useless extension candidates. Maximal degree in co-relation 80031. Up to 17837 conditions per place. [2025-03-17 06:41:29,003 INFO L140 encePairwiseOnDemand]: 37/40 looper letters, 134 selfloop transitions, 3 changer transitions 2/145 dead transitions. [2025-03-17 06:41:29,004 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 145 transitions, 1289 flow [2025-03-17 06:41:29,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 06:41:29,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-17 06:41:29,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 75 transitions. [2025-03-17 06:41:29,004 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.625 [2025-03-17 06:41:29,004 INFO L175 Difference]: Start difference. First operand has 84 places, 87 transitions, 583 flow. Second operand 3 states and 75 transitions. [2025-03-17 06:41:29,004 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 145 transitions, 1289 flow [2025-03-17 06:41:29,079 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 145 transitions, 1285 flow, removed 2 selfloop flow, removed 0 redundant places. [2025-03-17 06:41:29,080 INFO L231 Difference]: Finished difference. Result has 87 places, 85 transitions, 574 flow [2025-03-17 06:41:29,080 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=575, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=574, PETRI_PLACES=87, PETRI_TRANSITIONS=85} [2025-03-17 06:41:29,081 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 43 predicate places. [2025-03-17 06:41:29,081 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 85 transitions, 574 flow [2025-03-17 06:41:29,081 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 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) [2025-03-17 06:41:29,081 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:41:29,081 INFO L206 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] [2025-03-17 06:41:29,081 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-03-17 06:41:29,081 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 2 more)] === [2025-03-17 06:41:29,082 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:41:29,082 INFO L85 PathProgramCache]: Analyzing trace with hash -1397260978, now seen corresponding path program 3 times [2025-03-17 06:41:29,082 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:41:29,082 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [686641172] [2025-03-17 06:41:29,082 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-17 06:41:29,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:41:29,087 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 26 statements into 2 equivalence classes. [2025-03-17 06:41:29,093 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 26 of 26 statements. [2025-03-17 06:41:29,094 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-03-17 06:41:29,094 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:41:29,141 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:41:29,142 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:41:29,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [686641172] [2025-03-17 06:41:29,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [686641172] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 06:41:29,142 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 06:41:29,142 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 06:41:29,142 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1380800215] [2025-03-17 06:41:29,142 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 06:41:29,143 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 06:41:29,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:41:29,143 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 06:41:29,143 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-17 06:41:29,146 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 40 [2025-03-17 06:41:29,148 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 85 transitions, 574 flow. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 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) [2025-03-17 06:41:29,148 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:41:29,148 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 40 [2025-03-17 06:41:29,148 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 06:41:31,010 INFO L124 PetriNetUnfolderBase]: 26905/35892 cut-off events. [2025-03-17 06:41:31,013 INFO L125 PetriNetUnfolderBase]: For 91902/92082 co-relation queries the response was YES. [2025-03-17 06:41:31,154 INFO L83 FinitePrefix]: Finished finitePrefix Result has 140479 conditions, 35892 events. 26905/35892 cut-off events. For 91902/92082 co-relation queries the response was YES. Maximal size of possible extension queue 1061. Compared 192943 event pairs, 11405 based on Foata normal form. 72/35037 useless extension candidates. Maximal degree in co-relation 119992. Up to 23221 conditions per place. [2025-03-17 06:41:31,262 INFO L140 encePairwiseOnDemand]: 33/40 looper letters, 132 selfloop transitions, 35 changer transitions 2/173 dead transitions. [2025-03-17 06:41:31,262 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 173 transitions, 1448 flow [2025-03-17 06:41:31,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 06:41:31,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-17 06:41:31,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 124 transitions. [2025-03-17 06:41:31,263 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.62 [2025-03-17 06:41:31,263 INFO L175 Difference]: Start difference. First operand has 87 places, 85 transitions, 574 flow. Second operand 5 states and 124 transitions. [2025-03-17 06:41:31,263 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 173 transitions, 1448 flow [2025-03-17 06:41:31,473 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 173 transitions, 1426 flow, removed 7 selfloop flow, removed 2 redundant places. [2025-03-17 06:41:31,474 INFO L231 Difference]: Finished difference. Result has 91 places, 104 transitions, 858 flow [2025-03-17 06:41:31,474 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=567, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=858, PETRI_PLACES=91, PETRI_TRANSITIONS=104} [2025-03-17 06:41:31,475 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 47 predicate places. [2025-03-17 06:41:31,475 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 104 transitions, 858 flow [2025-03-17 06:41:31,475 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 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) [2025-03-17 06:41:31,475 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:41:31,475 INFO L206 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] [2025-03-17 06:41:31,476 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-03-17 06:41:31,476 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 2 more)] === [2025-03-17 06:41:31,476 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:41:31,476 INFO L85 PathProgramCache]: Analyzing trace with hash 1864579838, now seen corresponding path program 4 times [2025-03-17 06:41:31,476 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:41:31,476 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [762047480] [2025-03-17 06:41:31,476 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-17 06:41:31,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:41:31,481 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 26 statements into 2 equivalence classes. [2025-03-17 06:41:31,485 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 25 of 26 statements. [2025-03-17 06:41:31,485 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-03-17 06:41:31,485 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:41:31,649 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:41:31,650 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:41:31,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [762047480] [2025-03-17 06:41:31,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [762047480] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 06:41:31,650 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 06:41:31,650 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 06:41:31,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1271652703] [2025-03-17 06:41:31,650 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 06:41:31,650 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 06:41:31,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:41:31,652 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 06:41:31,652 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-17 06:41:31,653 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 40 [2025-03-17 06:41:31,653 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 104 transitions, 858 flow. Second operand has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 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) [2025-03-17 06:41:31,653 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:41:31,653 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 40 [2025-03-17 06:41:31,654 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 06:41:34,481 INFO L124 PetriNetUnfolderBase]: 36156/47669 cut-off events. [2025-03-17 06:41:34,481 INFO L125 PetriNetUnfolderBase]: For 146031/146031 co-relation queries the response was YES. [2025-03-17 06:41:34,742 INFO L83 FinitePrefix]: Finished finitePrefix Result has 198246 conditions, 47669 events. 36156/47669 cut-off events. For 146031/146031 co-relation queries the response was YES. Maximal size of possible extension queue 1242. Compared 251885 event pairs, 6238 based on Foata normal form. 36/46295 useless extension candidates. Maximal degree in co-relation 173051. Up to 28496 conditions per place. [2025-03-17 06:41:34,890 INFO L140 encePairwiseOnDemand]: 34/40 looper letters, 210 selfloop transitions, 24 changer transitions 1/236 dead transitions. [2025-03-17 06:41:34,891 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 236 transitions, 2363 flow [2025-03-17 06:41:34,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 06:41:34,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-17 06:41:34,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 116 transitions. [2025-03-17 06:41:34,892 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.58 [2025-03-17 06:41:34,892 INFO L175 Difference]: Start difference. First operand has 91 places, 104 transitions, 858 flow. Second operand 5 states and 116 transitions. [2025-03-17 06:41:34,892 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 236 transitions, 2363 flow [2025-03-17 06:41:35,356 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 236 transitions, 2306 flow, removed 1 selfloop flow, removed 1 redundant places. [2025-03-17 06:41:35,358 INFO L231 Difference]: Finished difference. Result has 97 places, 123 transitions, 1165 flow [2025-03-17 06:41:35,358 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=830, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=104, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1165, PETRI_PLACES=97, PETRI_TRANSITIONS=123} [2025-03-17 06:41:35,358 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 53 predicate places. [2025-03-17 06:41:35,359 INFO L471 AbstractCegarLoop]: Abstraction has has 97 places, 123 transitions, 1165 flow [2025-03-17 06:41:35,359 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 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) [2025-03-17 06:41:35,359 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:41:35,359 INFO L206 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] [2025-03-17 06:41:35,359 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-03-17 06:41:35,359 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 2 more)] === [2025-03-17 06:41:35,359 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:41:35,359 INFO L85 PathProgramCache]: Analyzing trace with hash 1763614944, now seen corresponding path program 5 times [2025-03-17 06:41:35,359 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:41:35,359 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1330796992] [2025-03-17 06:41:35,359 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-17 06:41:35,359 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:41:35,364 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 26 statements into 2 equivalence classes. [2025-03-17 06:41:35,366 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 26 of 26 statements. [2025-03-17 06:41:35,366 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-17 06:41:35,366 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:41:35,409 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:41:35,409 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:41:35,409 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1330796992] [2025-03-17 06:41:35,409 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1330796992] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 06:41:35,409 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [487070766] [2025-03-17 06:41:35,409 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-17 06:41:35,409 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 06:41:35,410 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 06:41:35,411 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) [2025-03-17 06:41:35,413 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-03-17 06:41:35,448 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 26 statements into 2 equivalence classes. [2025-03-17 06:41:35,462 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 26 of 26 statements. [2025-03-17 06:41:35,462 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-17 06:41:35,463 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:41:35,463 INFO L256 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-03-17 06:41:35,464 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 06:41:35,485 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:41:35,487 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 06:41:35,512 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:41:35,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [487070766] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 06:41:35,512 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 06:41:35,513 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 7 [2025-03-17 06:41:35,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1708757352] [2025-03-17 06:41:35,513 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 06:41:35,513 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-17 06:41:35,513 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:41:35,513 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-17 06:41:35,514 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2025-03-17 06:41:35,519 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 40 [2025-03-17 06:41:35,519 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 123 transitions, 1165 flow. Second operand has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 7 states have internal predecessors, (64), 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) [2025-03-17 06:41:35,519 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:41:35,519 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 40 [2025-03-17 06:41:35,520 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 06:41:39,069 INFO L124 PetriNetUnfolderBase]: 42528/56169 cut-off events. [2025-03-17 06:41:39,069 INFO L125 PetriNetUnfolderBase]: For 236848/236848 co-relation queries the response was YES. [2025-03-17 06:41:39,339 INFO L83 FinitePrefix]: Finished finitePrefix Result has 246781 conditions, 56169 events. 42528/56169 cut-off events. For 236848/236848 co-relation queries the response was YES. Maximal size of possible extension queue 1532. Compared 304515 event pairs, 3329 based on Foata normal form. 456/56625 useless extension candidates. Maximal degree in co-relation 220084. Up to 17340 conditions per place. [2025-03-17 06:41:39,508 INFO L140 encePairwiseOnDemand]: 33/40 looper letters, 347 selfloop transitions, 110 changer transitions 17/475 dead transitions. [2025-03-17 06:41:39,508 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 475 transitions, 4974 flow [2025-03-17 06:41:39,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-03-17 06:41:39,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2025-03-17 06:41:39,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 243 transitions. [2025-03-17 06:41:39,509 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5522727272727272 [2025-03-17 06:41:39,509 INFO L175 Difference]: Start difference. First operand has 97 places, 123 transitions, 1165 flow. Second operand 11 states and 243 transitions. [2025-03-17 06:41:39,509 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 475 transitions, 4974 flow [2025-03-17 06:41:40,227 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 475 transitions, 4958 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-17 06:41:40,230 INFO L231 Difference]: Finished difference. Result has 110 places, 200 transitions, 2421 flow [2025-03-17 06:41:40,230 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=1157, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=123, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=37, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=2421, PETRI_PLACES=110, PETRI_TRANSITIONS=200} [2025-03-17 06:41:40,231 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 66 predicate places. [2025-03-17 06:41:40,231 INFO L471 AbstractCegarLoop]: Abstraction has has 110 places, 200 transitions, 2421 flow [2025-03-17 06:41:40,231 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 7 states have internal predecessors, (64), 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) [2025-03-17 06:41:40,231 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:41:40,231 INFO L206 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] [2025-03-17 06:41:40,238 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-03-17 06:41:40,431 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2025-03-17 06:41:40,432 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 2 more)] === [2025-03-17 06:41:40,432 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:41:40,432 INFO L85 PathProgramCache]: Analyzing trace with hash -1855902998, now seen corresponding path program 5 times [2025-03-17 06:41:40,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:41:40,432 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2086385494] [2025-03-17 06:41:40,432 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-17 06:41:40,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:41:40,436 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 26 statements into 2 equivalence classes. [2025-03-17 06:41:40,439 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 26 of 26 statements. [2025-03-17 06:41:40,439 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-17 06:41:40,439 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:41:40,488 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:41:40,488 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:41:40,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2086385494] [2025-03-17 06:41:40,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2086385494] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 06:41:40,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [201968095] [2025-03-17 06:41:40,488 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-17 06:41:40,488 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 06:41:40,488 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 06:41:40,490 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 06:41:40,492 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-03-17 06:41:40,523 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 26 statements into 2 equivalence classes. [2025-03-17 06:41:40,536 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 26 of 26 statements. [2025-03-17 06:41:40,536 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-17 06:41:40,536 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:41:40,537 INFO L256 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-03-17 06:41:40,538 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 06:41:40,565 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:41:40,565 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 06:41:40,585 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:41:40,586 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [201968095] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 06:41:40,586 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 06:41:40,586 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 9 [2025-03-17 06:41:40,587 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1865377347] [2025-03-17 06:41:40,587 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 06:41:40,587 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-03-17 06:41:40,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:41:40,588 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-03-17 06:41:40,588 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2025-03-17 06:41:40,597 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 40 [2025-03-17 06:41:40,598 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 200 transitions, 2421 flow. Second operand has 9 states, 9 states have (on average 10.11111111111111) internal successors, (91), 9 states have internal predecessors, (91), 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) [2025-03-17 06:41:40,599 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:41:40,599 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 40 [2025-03-17 06:41:40,599 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 06:41:44,556 INFO L124 PetriNetUnfolderBase]: 40000/53537 cut-off events. [2025-03-17 06:41:44,556 INFO L125 PetriNetUnfolderBase]: For 290798/292929 co-relation queries the response was YES. [2025-03-17 06:41:44,855 INFO L83 FinitePrefix]: Finished finitePrefix Result has 241602 conditions, 53537 events. 40000/53537 cut-off events. For 290798/292929 co-relation queries the response was YES. Maximal size of possible extension queue 1757. Compared 312254 event pairs, 6041 based on Foata normal form. 1345/54830 useless extension candidates. Maximal degree in co-relation 228835. Up to 15961 conditions per place. [2025-03-17 06:41:45,055 INFO L140 encePairwiseOnDemand]: 33/40 looper letters, 346 selfloop transitions, 64 changer transitions 0/414 dead transitions. [2025-03-17 06:41:45,055 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 414 transitions, 4743 flow [2025-03-17 06:41:45,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-03-17 06:41:45,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2025-03-17 06:41:45,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 196 transitions. [2025-03-17 06:41:45,056 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6125 [2025-03-17 06:41:45,057 INFO L175 Difference]: Start difference. First operand has 110 places, 200 transitions, 2421 flow. Second operand 8 states and 196 transitions. [2025-03-17 06:41:45,057 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 414 transitions, 4743 flow [2025-03-17 06:41:46,293 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 414 transitions, 4577 flow, removed 62 selfloop flow, removed 1 redundant places. [2025-03-17 06:41:46,296 INFO L231 Difference]: Finished difference. Result has 121 places, 212 transitions, 2651 flow [2025-03-17 06:41:46,297 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=2201, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=191, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=43, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=133, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=2651, PETRI_PLACES=121, PETRI_TRANSITIONS=212} [2025-03-17 06:41:46,297 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 77 predicate places. [2025-03-17 06:41:46,297 INFO L471 AbstractCegarLoop]: Abstraction has has 121 places, 212 transitions, 2651 flow [2025-03-17 06:41:46,297 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 10.11111111111111) internal successors, (91), 9 states have internal predecessors, (91), 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) [2025-03-17 06:41:46,297 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:41:46,297 INFO L206 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] [2025-03-17 06:41:46,302 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-03-17 06:41:46,498 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 06:41:46,498 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 2 more)] === [2025-03-17 06:41:46,498 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:41:46,498 INFO L85 PathProgramCache]: Analyzing trace with hash 1981028796, now seen corresponding path program 6 times [2025-03-17 06:41:46,498 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:41:46,498 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [617583459] [2025-03-17 06:41:46,498 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-17 06:41:46,499 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:41:46,502 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 26 statements into 2 equivalence classes. [2025-03-17 06:41:46,506 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) and asserted 26 of 26 statements. [2025-03-17 06:41:46,506 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2025-03-17 06:41:46,506 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:41:46,563 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:41:46,563 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:41:46,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [617583459] [2025-03-17 06:41:46,564 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [617583459] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 06:41:46,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [687349028] [2025-03-17 06:41:46,564 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-17 06:41:46,564 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 06:41:46,564 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 06:41:46,566 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 06:41:46,567 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-03-17 06:41:46,598 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 26 statements into 2 equivalence classes. [2025-03-17 06:41:46,612 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) and asserted 26 of 26 statements. [2025-03-17 06:41:46,613 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2025-03-17 06:41:46,613 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:41:46,613 INFO L256 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-03-17 06:41:46,614 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 06:41:46,644 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:41:46,644 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 06:41:46,666 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:41:46,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [687349028] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 06:41:46,667 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 06:41:46,667 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 11 [2025-03-17 06:41:46,667 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1425377386] [2025-03-17 06:41:46,667 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 06:41:46,667 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-03-17 06:41:46,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:41:46,668 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-03-17 06:41:46,668 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2025-03-17 06:41:46,673 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 40 [2025-03-17 06:41:46,673 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 212 transitions, 2651 flow. Second operand has 11 states, 11 states have (on average 8.272727272727273) internal successors, (91), 11 states have internal predecessors, (91), 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) [2025-03-17 06:41:46,673 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:41:46,673 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 40 [2025-03-17 06:41:46,673 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 06:41:51,447 INFO L124 PetriNetUnfolderBase]: 46043/60962 cut-off events. [2025-03-17 06:41:51,448 INFO L125 PetriNetUnfolderBase]: For 400404/400404 co-relation queries the response was YES. [2025-03-17 06:41:51,855 INFO L83 FinitePrefix]: Finished finitePrefix Result has 288405 conditions, 60962 events. 46043/60962 cut-off events. For 400404/400404 co-relation queries the response was YES. Maximal size of possible extension queue 1652. Compared 339069 event pairs, 11714 based on Foata normal form. 616/61578 useless extension candidates. Maximal degree in co-relation 278611. Up to 24502 conditions per place. [2025-03-17 06:41:52,218 INFO L140 encePairwiseOnDemand]: 32/40 looper letters, 232 selfloop transitions, 123 changer transitions 10/366 dead transitions. [2025-03-17 06:41:52,219 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 366 transitions, 4502 flow [2025-03-17 06:41:52,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-03-17 06:41:52,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2025-03-17 06:41:52,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 196 transitions. [2025-03-17 06:41:52,220 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6125 [2025-03-17 06:41:52,220 INFO L175 Difference]: Start difference. First operand has 121 places, 212 transitions, 2651 flow. Second operand 8 states and 196 transitions. [2025-03-17 06:41:52,220 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 366 transitions, 4502 flow [2025-03-17 06:41:53,717 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 366 transitions, 4424 flow, removed 39 selfloop flow, removed 0 redundant places. [2025-03-17 06:41:53,721 INFO L231 Difference]: Finished difference. Result has 131 places, 215 transitions, 2943 flow [2025-03-17 06:41:53,721 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=2587, PETRI_DIFFERENCE_MINUEND_PLACES=121, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=209, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=111, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=2943, PETRI_PLACES=131, PETRI_TRANSITIONS=215} [2025-03-17 06:41:53,721 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 87 predicate places. [2025-03-17 06:41:53,721 INFO L471 AbstractCegarLoop]: Abstraction has has 131 places, 215 transitions, 2943 flow [2025-03-17 06:41:53,722 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 8.272727272727273) internal successors, (91), 11 states have internal predecessors, (91), 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) [2025-03-17 06:41:53,722 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:41:53,722 INFO L206 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] [2025-03-17 06:41:53,728 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-03-17 06:41:53,922 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 06:41:53,922 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 2 more)] === [2025-03-17 06:41:53,923 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:41:53,923 INFO L85 PathProgramCache]: Analyzing trace with hash 45374760, now seen corresponding path program 6 times [2025-03-17 06:41:53,923 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:41:53,923 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1800531567] [2025-03-17 06:41:53,923 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-17 06:41:53,923 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:41:53,926 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 26 statements into 2 equivalence classes. [2025-03-17 06:41:53,930 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) and asserted 26 of 26 statements. [2025-03-17 06:41:53,930 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2025-03-17 06:41:53,930 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:41:53,966 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:41:53,968 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:41:53,968 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1800531567] [2025-03-17 06:41:53,968 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1800531567] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 06:41:53,968 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 06:41:53,968 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 06:41:53,968 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [367483229] [2025-03-17 06:41:53,968 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 06:41:53,968 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 06:41:53,968 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:41:53,968 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 06:41:53,968 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-17 06:41:53,971 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 40 [2025-03-17 06:41:53,971 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 215 transitions, 2943 flow. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 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) [2025-03-17 06:41:53,971 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:41:53,971 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 40 [2025-03-17 06:41:53,971 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 06:41:58,164 INFO L124 PetriNetUnfolderBase]: 37879/50768 cut-off events. [2025-03-17 06:41:58,164 INFO L125 PetriNetUnfolderBase]: For 371428/373475 co-relation queries the response was YES. [2025-03-17 06:41:58,512 INFO L83 FinitePrefix]: Finished finitePrefix Result has 247525 conditions, 50768 events. 37879/50768 cut-off events. For 371428/373475 co-relation queries the response was YES. Maximal size of possible extension queue 1655. Compared 291360 event pairs, 11590 based on Foata normal form. 816/51503 useless extension candidates. Maximal degree in co-relation 237681. Up to 25639 conditions per place. [2025-03-17 06:41:58,686 INFO L140 encePairwiseOnDemand]: 33/40 looper letters, 272 selfloop transitions, 44 changer transitions 9/330 dead transitions. [2025-03-17 06:41:58,686 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 330 transitions, 4505 flow [2025-03-17 06:41:58,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 06:41:58,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-17 06:41:58,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 125 transitions. [2025-03-17 06:41:58,687 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.625 [2025-03-17 06:41:58,687 INFO L175 Difference]: Start difference. First operand has 131 places, 215 transitions, 2943 flow. Second operand 5 states and 125 transitions. [2025-03-17 06:41:58,687 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 134 places, 330 transitions, 4505 flow [2025-03-17 06:42:00,218 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 330 transitions, 4259 flow, removed 38 selfloop flow, removed 4 redundant places. [2025-03-17 06:42:00,221 INFO L231 Difference]: Finished difference. Result has 131 places, 217 transitions, 2916 flow [2025-03-17 06:42:00,222 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=2753, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=215, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=42, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=171, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=2916, PETRI_PLACES=131, PETRI_TRANSITIONS=217} [2025-03-17 06:42:00,222 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 87 predicate places. [2025-03-17 06:42:00,222 INFO L471 AbstractCegarLoop]: Abstraction has has 131 places, 217 transitions, 2916 flow [2025-03-17 06:42:00,222 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 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) [2025-03-17 06:42:00,222 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:42:00,222 INFO L206 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] [2025-03-17 06:42:00,222 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2025-03-17 06:42:00,222 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 2 more)] === [2025-03-17 06:42:00,223 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:42:00,223 INFO L85 PathProgramCache]: Analyzing trace with hash -877333036, now seen corresponding path program 7 times [2025-03-17 06:42:00,223 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:42:00,223 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [72282636] [2025-03-17 06:42:00,223 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-03-17 06:42:00,223 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:42:00,226 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 26 statements into 1 equivalence classes. [2025-03-17 06:42:00,229 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 26 of 26 statements. [2025-03-17 06:42:00,229 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 06:42:00,229 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:42:00,265 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:42:00,265 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:42:00,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [72282636] [2025-03-17 06:42:00,265 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [72282636] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 06:42:00,265 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 06:42:00,265 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-17 06:42:00,265 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [494267204] [2025-03-17 06:42:00,265 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 06:42:00,266 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-17 06:42:00,266 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:42:00,266 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-17 06:42:00,266 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2025-03-17 06:42:00,270 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 40 [2025-03-17 06:42:00,270 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 217 transitions, 2916 flow. Second operand has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 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) [2025-03-17 06:42:00,271 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:42:00,271 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 40 [2025-03-17 06:42:00,271 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand