./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/weaver/clever.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c00e63dc Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/weaver/clever.wvr.c -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/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 f1b460e4dbdd0bf3097d690d1720c7a2141566e2aa4ca1ed003c7fa25661851d --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 04:35:09,163 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 04:35:09,210 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-02-06 04:35:09,213 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 04:35:09,213 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 04:35:09,229 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 04:35:09,229 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 04:35:09,229 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 04:35:09,229 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 04:35:09,230 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 04:35:09,230 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 04:35:09,230 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 04:35:09,230 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 04:35:09,230 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 04:35:09,230 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 04:35:09,230 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 04:35:09,230 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 04:35:09,230 INFO L153 SettingsManager]: * sizeof long=4 [2025-02-06 04:35:09,230 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 04:35:09,230 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-02-06 04:35:09,230 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 04:35:09,230 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 04:35:09,230 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 04:35:09,230 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 04:35:09,231 INFO L153 SettingsManager]: * sizeof long double=12 [2025-02-06 04:35:09,231 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 04:35:09,231 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 04:35:09,231 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 04:35:09,231 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 04:35:09,231 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 04:35:09,231 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 04:35:09,231 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 04:35:09,231 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 04:35:09,231 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 04:35:09,231 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 04:35:09,231 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 04:35:09,231 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 04:35:09,231 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 04:35:09,231 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 04:35:09,231 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 04:35:09,231 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 04:35:09,231 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 04:35:09,231 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 04:35:09,232 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-jdk21/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 -> f1b460e4dbdd0bf3097d690d1720c7a2141566e2aa4ca1ed003c7fa25661851d [2025-02-06 04:35:09,483 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 04:35:09,491 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 04:35:09,494 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 04:35:09,495 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 04:35:09,495 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 04:35:09,496 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/clever.wvr.c [2025-02-06 04:35:10,685 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/671fb4df3/88642325fc2d429c80bd1c2548d098cb/FLAGe4bfbde9e [2025-02-06 04:35:10,918 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 04:35:10,918 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/weaver/clever.wvr.c [2025-02-06 04:35:10,924 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/671fb4df3/88642325fc2d429c80bd1c2548d098cb/FLAGe4bfbde9e [2025-02-06 04:35:11,251 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/671fb4df3/88642325fc2d429c80bd1c2548d098cb [2025-02-06 04:35:11,253 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 04:35:11,254 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 04:35:11,255 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 04:35:11,255 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 04:35:11,258 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 04:35:11,258 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 04:35:11" (1/1) ... [2025-02-06 04:35:11,259 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4e34a040 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:35:11, skipping insertion in model container [2025-02-06 04:35:11,259 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 04:35:11" (1/1) ... [2025-02-06 04:35:11,270 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 04:35:11,393 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/weaver/clever.wvr.c[2159,2172] [2025-02-06 04:35:11,396 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 04:35:11,404 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 04:35:11,419 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/weaver/clever.wvr.c[2159,2172] [2025-02-06 04:35:11,423 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 04:35:11,436 INFO L204 MainTranslator]: Completed translation [2025-02-06 04:35:11,436 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:35:11 WrapperNode [2025-02-06 04:35:11,437 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 04:35:11,438 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 04:35:11,438 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 04:35:11,438 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 04:35:11,443 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:35:11" (1/1) ... [2025-02-06 04:35:11,451 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:35:11" (1/1) ... [2025-02-06 04:35:11,467 INFO L138 Inliner]: procedures = 18, calls = 11, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 72 [2025-02-06 04:35:11,468 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 04:35:11,468 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 04:35:11,468 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 04:35:11,468 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 04:35:11,474 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:35:11" (1/1) ... [2025-02-06 04:35:11,474 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:35:11" (1/1) ... [2025-02-06 04:35:11,475 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:35:11" (1/1) ... [2025-02-06 04:35:11,485 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-02-06 04:35:11,489 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:35:11" (1/1) ... [2025-02-06 04:35:11,490 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:35:11" (1/1) ... [2025-02-06 04:35:11,493 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:35:11" (1/1) ... [2025-02-06 04:35:11,495 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:35:11" (1/1) ... [2025-02-06 04:35:11,497 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:35:11" (1/1) ... [2025-02-06 04:35:11,501 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:35:11" (1/1) ... [2025-02-06 04:35:11,502 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 04:35:11,503 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 04:35:11,503 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 04:35:11,503 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 04:35:11,503 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:35:11" (1/1) ... [2025-02-06 04:35:11,510 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 04:35:11,520 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 04:35:11,531 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-02-06 04:35:11,533 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-02-06 04:35:11,550 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 04:35:11,550 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-02-06 04:35:11,550 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-02-06 04:35:11,550 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-02-06 04:35:11,550 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-02-06 04:35:11,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 04:35:11,550 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 04:35:11,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 04:35:11,551 WARN L227 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-02-06 04:35:11,618 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 04:35:11,620 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 04:35:11,756 INFO L304 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-02-06 04:35:11,756 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 04:35:11,882 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 04:35:11,882 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-06 04:35:11,882 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 04:35:11 BoogieIcfgContainer [2025-02-06 04:35:11,882 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 04:35:11,884 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 04:35:11,884 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 04:35:11,887 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 04:35:11,887 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 04:35:11" (1/3) ... [2025-02-06 04:35:11,888 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@21635039 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 04:35:11, skipping insertion in model container [2025-02-06 04:35:11,888 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 04:35:11" (2/3) ... [2025-02-06 04:35:11,888 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@21635039 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 04:35:11, skipping insertion in model container [2025-02-06 04:35:11,889 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 04:35:11" (3/3) ... [2025-02-06 04:35:11,890 INFO L128 eAbstractionObserver]: Analyzing ICFG clever.wvr.c [2025-02-06 04:35:11,900 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 04:35:11,901 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG clever.wvr.c that has 3 procedures, 18 locations, 1 initial locations, 3 loop locations, and 1 error locations. [2025-02-06 04:35:11,902 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-02-06 04:35:11,933 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2025-02-06 04:35:11,959 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 24 places, 20 transitions, 54 flow [2025-02-06 04:35:11,980 INFO L124 PetriNetUnfolderBase]: 3/18 cut-off events. [2025-02-06 04:35:11,982 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2025-02-06 04:35:11,984 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27 conditions, 18 events. 3/18 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 17 event pairs, 0 based on Foata normal form. 0/14 useless extension candidates. Maximal degree in co-relation 13. Up to 2 conditions per place. [2025-02-06 04:35:11,984 INFO L82 GeneralOperation]: Start removeDead. Operand has 24 places, 20 transitions, 54 flow [2025-02-06 04:35:11,986 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 21 places, 17 transitions, 46 flow [2025-02-06 04:35:11,995 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 04:35:12,006 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;@78dd87cf, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 04:35:12,009 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-02-06 04:35:12,016 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-02-06 04:35:12,018 INFO L124 PetriNetUnfolderBase]: 3/16 cut-off events. [2025-02-06 04:35:12,018 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2025-02-06 04:35:12,019 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:35:12,019 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 04:35:12,020 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-02-06 04:35:12,024 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:35:12,025 INFO L85 PathProgramCache]: Analyzing trace with hash 1617047893, now seen corresponding path program 1 times [2025-02-06 04:35:12,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:35:12,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [239167812] [2025-02-06 04:35:12,030 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 04:35:12,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:35:12,084 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-02-06 04:35:12,113 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-02-06 04:35:12,113 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 04:35:12,114 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:35:12,342 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 04:35:12,342 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:35:12,342 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [239167812] [2025-02-06 04:35:12,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [239167812] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 04:35:12,343 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 04:35:12,343 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 04:35:12,344 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [157856168] [2025-02-06 04:35:12,344 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 04:35:12,351 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 04:35:12,356 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:35:12,375 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 04:35:12,375 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 04:35:12,376 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 20 [2025-02-06 04:35:12,378 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 21 places, 17 transitions, 46 flow. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 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-02-06 04:35:12,378 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:35:12,378 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 20 [2025-02-06 04:35:12,379 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:35:12,468 INFO L124 PetriNetUnfolderBase]: 106/171 cut-off events. [2025-02-06 04:35:12,468 INFO L125 PetriNetUnfolderBase]: For 15/15 co-relation queries the response was YES. [2025-02-06 04:35:12,469 INFO L83 FinitePrefix]: Finished finitePrefix Result has 364 conditions, 171 events. 106/171 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 508 event pairs, 19 based on Foata normal form. 1/109 useless extension candidates. Maximal degree in co-relation 318. Up to 110 conditions per place. [2025-02-06 04:35:12,474 INFO L140 encePairwiseOnDemand]: 16/20 looper letters, 21 selfloop transitions, 3 changer transitions 1/28 dead transitions. [2025-02-06 04:35:12,475 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 23 places, 28 transitions, 127 flow [2025-02-06 04:35:12,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 04:35:12,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-06 04:35:12,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 41 transitions. [2025-02-06 04:35:12,485 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6833333333333333 [2025-02-06 04:35:12,486 INFO L175 Difference]: Start difference. First operand has 21 places, 17 transitions, 46 flow. Second operand 3 states and 41 transitions. [2025-02-06 04:35:12,487 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 23 places, 28 transitions, 127 flow [2025-02-06 04:35:12,508 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 19 places, 28 transitions, 113 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-02-06 04:35:12,510 INFO L231 Difference]: Finished difference. Result has 20 places, 19 transitions, 57 flow [2025-02-06 04:35:12,512 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=38, PETRI_DIFFERENCE_MINUEND_PLACES=17, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=17, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=57, PETRI_PLACES=20, PETRI_TRANSITIONS=19} [2025-02-06 04:35:12,515 INFO L279 CegarLoopForPetriNet]: 21 programPoint places, -1 predicate places. [2025-02-06 04:35:12,515 INFO L471 AbstractCegarLoop]: Abstraction has has 20 places, 19 transitions, 57 flow [2025-02-06 04:35:12,515 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 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-02-06 04:35:12,515 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:35:12,515 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 04:35:12,515 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-06 04:35:12,516 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-02-06 04:35:12,516 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:35:12,517 INFO L85 PathProgramCache]: Analyzing trace with hash 2015537899, now seen corresponding path program 1 times [2025-02-06 04:35:12,517 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:35:12,517 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1653300050] [2025-02-06 04:35:12,517 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 04:35:12,517 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:35:12,528 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-02-06 04:35:12,540 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-02-06 04:35:12,540 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 04:35:12,540 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:35:12,627 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 04:35:12,628 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:35:12,628 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1653300050] [2025-02-06 04:35:12,628 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1653300050] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 04:35:12,628 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 04:35:12,628 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 04:35:12,628 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [746663175] [2025-02-06 04:35:12,628 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 04:35:12,629 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 04:35:12,629 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:35:12,629 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 04:35:12,630 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 04:35:12,630 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 20 [2025-02-06 04:35:12,630 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 20 places, 19 transitions, 57 flow. Second operand has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 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-02-06 04:35:12,630 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:35:12,630 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 20 [2025-02-06 04:35:12,630 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:35:12,776 INFO L124 PetriNetUnfolderBase]: 145/242 cut-off events. [2025-02-06 04:35:12,777 INFO L125 PetriNetUnfolderBase]: For 49/49 co-relation queries the response was YES. [2025-02-06 04:35:12,777 INFO L83 FinitePrefix]: Finished finitePrefix Result has 579 conditions, 242 events. 145/242 cut-off events. For 49/49 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 778 event pairs, 12 based on Foata normal form. 6/223 useless extension candidates. Maximal degree in co-relation 172. Up to 96 conditions per place. [2025-02-06 04:35:12,779 INFO L140 encePairwiseOnDemand]: 14/20 looper letters, 37 selfloop transitions, 7 changer transitions 2/49 dead transitions. [2025-02-06 04:35:12,779 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 24 places, 49 transitions, 236 flow [2025-02-06 04:35:12,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 04:35:12,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-06 04:35:12,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 66 transitions. [2025-02-06 04:35:12,780 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.66 [2025-02-06 04:35:12,780 INFO L175 Difference]: Start difference. First operand has 20 places, 19 transitions, 57 flow. Second operand 5 states and 66 transitions. [2025-02-06 04:35:12,780 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 24 places, 49 transitions, 236 flow [2025-02-06 04:35:12,780 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 23 places, 49 transitions, 229 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-06 04:35:12,781 INFO L231 Difference]: Finished difference. Result has 26 places, 25 transitions, 105 flow [2025-02-06 04:35:12,781 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=54, PETRI_DIFFERENCE_MINUEND_PLACES=19, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=19, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=105, PETRI_PLACES=26, PETRI_TRANSITIONS=25} [2025-02-06 04:35:12,782 INFO L279 CegarLoopForPetriNet]: 21 programPoint places, 5 predicate places. [2025-02-06 04:35:12,782 INFO L471 AbstractCegarLoop]: Abstraction has has 26 places, 25 transitions, 105 flow [2025-02-06 04:35:12,782 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 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-02-06 04:35:12,782 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:35:12,782 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 04:35:12,782 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-06 04:35:12,783 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-02-06 04:35:12,784 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:35:12,784 INFO L85 PathProgramCache]: Analyzing trace with hash -1838245669, now seen corresponding path program 2 times [2025-02-06 04:35:12,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:35:12,785 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1563505188] [2025-02-06 04:35:12,785 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 04:35:12,785 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:35:12,795 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 14 statements into 2 equivalence classes. [2025-02-06 04:35:12,805 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 14 of 14 statements. [2025-02-06 04:35:12,806 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 04:35:12,806 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:35:12,863 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 04:35:12,863 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:35:12,863 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1563505188] [2025-02-06 04:35:12,864 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1563505188] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 04:35:12,864 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1579590812] [2025-02-06 04:35:12,864 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 04:35:12,864 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 04:35:12,864 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 04:35:12,866 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 04:35:12,868 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-02-06 04:35:12,902 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 14 statements into 2 equivalence classes. [2025-02-06 04:35:12,916 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 14 of 14 statements. [2025-02-06 04:35:12,916 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 04:35:12,916 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:35:12,918 INFO L256 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-02-06 04:35:12,920 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 04:35:13,005 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 04:35:13,006 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 04:35:13,033 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 04:35:13,033 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1579590812] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 04:35:13,033 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 04:35:13,033 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 5 [2025-02-06 04:35:13,033 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1474756750] [2025-02-06 04:35:13,033 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 04:35:13,034 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-06 04:35:13,034 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:35:13,034 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-06 04:35:13,034 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-02-06 04:35:13,035 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 20 [2025-02-06 04:35:13,035 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 26 places, 25 transitions, 105 flow. Second operand has 6 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 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-02-06 04:35:13,035 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:35:13,035 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 20 [2025-02-06 04:35:13,036 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:35:13,150 INFO L124 PetriNetUnfolderBase]: 145/239 cut-off events. [2025-02-06 04:35:13,151 INFO L125 PetriNetUnfolderBase]: For 195/195 co-relation queries the response was YES. [2025-02-06 04:35:13,151 INFO L83 FinitePrefix]: Finished finitePrefix Result has 747 conditions, 239 events. 145/239 cut-off events. For 195/195 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 742 event pairs, 15 based on Foata normal form. 8/245 useless extension candidates. Maximal degree in co-relation 306. Up to 105 conditions per place. [2025-02-06 04:35:13,153 INFO L140 encePairwiseOnDemand]: 14/20 looper letters, 35 selfloop transitions, 15 changer transitions 5/58 dead transitions. [2025-02-06 04:35:13,153 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 58 transitions, 348 flow [2025-02-06 04:35:13,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-02-06 04:35:13,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-02-06 04:35:13,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 80 transitions. [2025-02-06 04:35:13,154 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5714285714285714 [2025-02-06 04:35:13,154 INFO L175 Difference]: Start difference. First operand has 26 places, 25 transitions, 105 flow. Second operand 7 states and 80 transitions. [2025-02-06 04:35:13,154 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 58 transitions, 348 flow [2025-02-06 04:35:13,155 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 58 transitions, 348 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-02-06 04:35:13,156 INFO L231 Difference]: Finished difference. Result has 36 places, 33 transitions, 211 flow [2025-02-06 04:35:13,156 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=105, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=211, PETRI_PLACES=36, PETRI_TRANSITIONS=33} [2025-02-06 04:35:13,157 INFO L279 CegarLoopForPetriNet]: 21 programPoint places, 15 predicate places. [2025-02-06 04:35:13,157 INFO L471 AbstractCegarLoop]: Abstraction has has 36 places, 33 transitions, 211 flow [2025-02-06 04:35:13,157 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 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-02-06 04:35:13,157 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:35:13,157 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 04:35:13,164 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-02-06 04:35:13,358 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 04:35:13,359 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-02-06 04:35:13,360 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:35:13,360 INFO L85 PathProgramCache]: Analyzing trace with hash -1306416981, now seen corresponding path program 1 times [2025-02-06 04:35:13,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:35:13,360 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [167692248] [2025-02-06 04:35:13,360 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 04:35:13,360 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:35:13,364 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-02-06 04:35:13,373 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-02-06 04:35:13,373 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 04:35:13,373 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:35:13,434 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 04:35:13,435 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:35:13,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [167692248] [2025-02-06 04:35:13,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [167692248] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 04:35:13,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1550876293] [2025-02-06 04:35:13,435 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 04:35:13,435 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 04:35:13,435 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 04:35:13,437 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 04:35:13,439 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-02-06 04:35:13,470 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-02-06 04:35:13,481 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-02-06 04:35:13,481 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 04:35:13,481 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:35:13,482 INFO L256 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-02-06 04:35:13,483 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 04:35:13,572 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 04:35:13,572 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 04:35:13,598 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 04:35:13,598 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1550876293] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 04:35:13,598 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 04:35:13,598 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 5 [2025-02-06 04:35:13,598 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [325686813] [2025-02-06 04:35:13,599 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 04:35:13,599 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-06 04:35:13,599 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:35:13,599 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-06 04:35:13,599 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-02-06 04:35:13,599 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 20 [2025-02-06 04:35:13,599 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 33 transitions, 211 flow. Second operand has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 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-02-06 04:35:13,600 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:35:13,600 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 20 [2025-02-06 04:35:13,600 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:35:13,686 INFO L124 PetriNetUnfolderBase]: 127/223 cut-off events. [2025-02-06 04:35:13,687 INFO L125 PetriNetUnfolderBase]: For 360/360 co-relation queries the response was YES. [2025-02-06 04:35:13,688 INFO L83 FinitePrefix]: Finished finitePrefix Result has 877 conditions, 223 events. 127/223 cut-off events. For 360/360 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 688 event pairs, 2 based on Foata normal form. 14/236 useless extension candidates. Maximal degree in co-relation 543. Up to 91 conditions per place. [2025-02-06 04:35:13,689 INFO L140 encePairwiseOnDemand]: 15/20 looper letters, 41 selfloop transitions, 9 changer transitions 3/56 dead transitions. [2025-02-06 04:35:13,689 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 56 transitions, 423 flow [2025-02-06 04:35:13,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 04:35:13,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-06 04:35:13,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 64 transitions. [2025-02-06 04:35:13,690 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.64 [2025-02-06 04:35:13,690 INFO L175 Difference]: Start difference. First operand has 36 places, 33 transitions, 211 flow. Second operand 5 states and 64 transitions. [2025-02-06 04:35:13,690 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 56 transitions, 423 flow [2025-02-06 04:35:13,693 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 56 transitions, 411 flow, removed 6 selfloop flow, removed 0 redundant places. [2025-02-06 04:35:13,694 INFO L231 Difference]: Finished difference. Result has 41 places, 34 transitions, 237 flow [2025-02-06 04:35:13,694 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=201, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=237, PETRI_PLACES=41, PETRI_TRANSITIONS=34} [2025-02-06 04:35:13,694 INFO L279 CegarLoopForPetriNet]: 21 programPoint places, 20 predicate places. [2025-02-06 04:35:13,694 INFO L471 AbstractCegarLoop]: Abstraction has has 41 places, 34 transitions, 237 flow [2025-02-06 04:35:13,696 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 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-02-06 04:35:13,697 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:35:13,697 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 04:35:13,703 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-02-06 04:35:13,897 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 04:35:13,898 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-02-06 04:35:13,898 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:35:13,898 INFO L85 PathProgramCache]: Analyzing trace with hash -923758624, now seen corresponding path program 1 times [2025-02-06 04:35:13,898 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:35:13,898 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [57489258] [2025-02-06 04:35:13,898 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 04:35:13,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:35:13,905 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-02-06 04:35:13,921 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-02-06 04:35:13,922 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 04:35:13,922 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:35:14,122 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 04:35:14,122 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:35:14,122 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [57489258] [2025-02-06 04:35:14,122 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [57489258] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 04:35:14,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [694831332] [2025-02-06 04:35:14,123 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 04:35:14,123 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 04:35:14,123 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 04:35:14,126 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 04:35:14,128 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-02-06 04:35:14,157 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-02-06 04:35:14,169 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-02-06 04:35:14,169 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 04:35:14,169 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:35:14,170 INFO L256 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-02-06 04:35:14,171 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 04:35:14,326 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 04:35:14,327 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 04:35:14,456 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 04:35:14,456 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [694831332] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 04:35:14,456 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 04:35:14,456 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 12 [2025-02-06 04:35:14,457 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1594893232] [2025-02-06 04:35:14,457 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 04:35:14,457 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-02-06 04:35:14,457 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:35:14,457 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-02-06 04:35:14,457 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=101, Unknown=0, NotChecked=0, Total=156 [2025-02-06 04:35:14,458 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 20 [2025-02-06 04:35:14,458 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 34 transitions, 237 flow. Second operand has 13 states, 13 states have (on average 7.769230769230769) internal successors, (101), 13 states have internal predecessors, (101), 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-02-06 04:35:14,458 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:35:14,458 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 20 [2025-02-06 04:35:14,458 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:35:14,734 INFO L124 PetriNetUnfolderBase]: 249/435 cut-off events. [2025-02-06 04:35:14,734 INFO L125 PetriNetUnfolderBase]: For 864/864 co-relation queries the response was YES. [2025-02-06 04:35:14,739 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1800 conditions, 435 events. 249/435 cut-off events. For 864/864 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 1680 event pairs, 13 based on Foata normal form. 14/448 useless extension candidates. Maximal degree in co-relation 995. Up to 176 conditions per place. [2025-02-06 04:35:14,742 INFO L140 encePairwiseOnDemand]: 14/20 looper letters, 62 selfloop transitions, 19 changer transitions 21/105 dead transitions. [2025-02-06 04:35:14,742 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 105 transitions, 873 flow [2025-02-06 04:35:14,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-02-06 04:35:14,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-02-06 04:35:14,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 119 transitions. [2025-02-06 04:35:14,744 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6611111111111111 [2025-02-06 04:35:14,744 INFO L175 Difference]: Start difference. First operand has 41 places, 34 transitions, 237 flow. Second operand 9 states and 119 transitions. [2025-02-06 04:35:14,744 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 105 transitions, 873 flow [2025-02-06 04:35:14,748 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 105 transitions, 841 flow, removed 4 selfloop flow, removed 4 redundant places. [2025-02-06 04:35:14,750 INFO L231 Difference]: Finished difference. Result has 51 places, 47 transitions, 409 flow [2025-02-06 04:35:14,750 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=214, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=409, PETRI_PLACES=51, PETRI_TRANSITIONS=47} [2025-02-06 04:35:14,750 INFO L279 CegarLoopForPetriNet]: 21 programPoint places, 30 predicate places. [2025-02-06 04:35:14,750 INFO L471 AbstractCegarLoop]: Abstraction has has 51 places, 47 transitions, 409 flow [2025-02-06 04:35:14,751 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 7.769230769230769) internal successors, (101), 13 states have internal predecessors, (101), 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-02-06 04:35:14,751 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:35:14,751 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 04:35:14,757 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-02-06 04:35:14,951 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 04:35:14,952 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-02-06 04:35:14,952 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:35:14,952 INFO L85 PathProgramCache]: Analyzing trace with hash 146699317, now seen corresponding path program 2 times [2025-02-06 04:35:14,952 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:35:14,952 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1407671915] [2025-02-06 04:35:14,952 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 04:35:14,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:35:14,957 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 16 statements into 2 equivalence classes. [2025-02-06 04:35:14,961 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 16 of 16 statements. [2025-02-06 04:35:14,961 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 04:35:14,961 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:35:14,992 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 04:35:14,992 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:35:14,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1407671915] [2025-02-06 04:35:14,992 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1407671915] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 04:35:14,992 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 04:35:14,992 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 04:35:14,992 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [240912047] [2025-02-06 04:35:14,992 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 04:35:14,993 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 04:35:14,993 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:35:14,993 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 04:35:14,993 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 04:35:14,993 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 20 [2025-02-06 04:35:14,994 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 47 transitions, 409 flow. Second operand has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 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-02-06 04:35:14,994 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:35:14,994 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 20 [2025-02-06 04:35:14,994 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:35:15,065 INFO L124 PetriNetUnfolderBase]: 192/331 cut-off events. [2025-02-06 04:35:15,065 INFO L125 PetriNetUnfolderBase]: For 1027/1027 co-relation queries the response was YES. [2025-02-06 04:35:15,066 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1527 conditions, 331 events. 192/331 cut-off events. For 1027/1027 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 1137 event pairs, 25 based on Foata normal form. 2/332 useless extension candidates. Maximal degree in co-relation 1490. Up to 152 conditions per place. [2025-02-06 04:35:15,068 INFO L140 encePairwiseOnDemand]: 15/20 looper letters, 53 selfloop transitions, 12 changer transitions 2/70 dead transitions. [2025-02-06 04:35:15,068 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 70 transitions, 696 flow [2025-02-06 04:35:15,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 04:35:15,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-06 04:35:15,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 59 transitions. [2025-02-06 04:35:15,071 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.59 [2025-02-06 04:35:15,071 INFO L175 Difference]: Start difference. First operand has 51 places, 47 transitions, 409 flow. Second operand 5 states and 59 transitions. [2025-02-06 04:35:15,071 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 70 transitions, 696 flow [2025-02-06 04:35:15,075 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 70 transitions, 639 flow, removed 25 selfloop flow, removed 3 redundant places. [2025-02-06 04:35:15,076 INFO L231 Difference]: Finished difference. Result has 54 places, 51 transitions, 453 flow [2025-02-06 04:35:15,076 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=338, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=453, PETRI_PLACES=54, PETRI_TRANSITIONS=51} [2025-02-06 04:35:15,076 INFO L279 CegarLoopForPetriNet]: 21 programPoint places, 33 predicate places. [2025-02-06 04:35:15,077 INFO L471 AbstractCegarLoop]: Abstraction has has 54 places, 51 transitions, 453 flow [2025-02-06 04:35:15,077 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 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-02-06 04:35:15,077 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:35:15,077 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 04:35:15,077 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-02-06 04:35:15,077 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-02-06 04:35:15,077 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:35:15,078 INFO L85 PathProgramCache]: Analyzing trace with hash -608970760, now seen corresponding path program 2 times [2025-02-06 04:35:15,078 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:35:15,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1978774090] [2025-02-06 04:35:15,078 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 04:35:15,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:35:15,082 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 16 statements into 2 equivalence classes. [2025-02-06 04:35:15,089 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 16 of 16 statements. [2025-02-06 04:35:15,089 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 04:35:15,089 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:35:15,326 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 04:35:15,326 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:35:15,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1978774090] [2025-02-06 04:35:15,326 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1978774090] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 04:35:15,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [98001081] [2025-02-06 04:35:15,326 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 04:35:15,326 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 04:35:15,326 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 04:35:15,331 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 04:35:15,334 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-02-06 04:35:15,365 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 16 statements into 2 equivalence classes. [2025-02-06 04:35:15,379 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 16 of 16 statements. [2025-02-06 04:35:15,379 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 04:35:15,380 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:35:15,380 INFO L256 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-02-06 04:35:15,381 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 04:35:15,559 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 04:35:15,559 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 04:35:15,682 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 04:35:15,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [98001081] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 04:35:15,683 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 04:35:15,683 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 12 [2025-02-06 04:35:15,683 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1587373894] [2025-02-06 04:35:15,683 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 04:35:15,683 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-02-06 04:35:15,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:35:15,684 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-02-06 04:35:15,684 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=100, Unknown=0, NotChecked=0, Total=156 [2025-02-06 04:35:15,684 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 20 [2025-02-06 04:35:15,684 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 51 transitions, 453 flow. Second operand has 13 states, 13 states have (on average 7.6923076923076925) internal successors, (100), 13 states have internal predecessors, (100), 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-02-06 04:35:15,684 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:35:15,684 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 20 [2025-02-06 04:35:15,684 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:35:16,235 INFO L124 PetriNetUnfolderBase]: 624/1068 cut-off events. [2025-02-06 04:35:16,235 INFO L125 PetriNetUnfolderBase]: For 4297/4297 co-relation queries the response was YES. [2025-02-06 04:35:16,240 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5034 conditions, 1068 events. 624/1068 cut-off events. For 4297/4297 co-relation queries the response was YES. Maximal size of possible extension queue 92. Compared 5041 event pairs, 41 based on Foata normal form. 8/1075 useless extension candidates. Maximal degree in co-relation 4328. Up to 321 conditions per place. [2025-02-06 04:35:16,246 INFO L140 encePairwiseOnDemand]: 14/20 looper letters, 134 selfloop transitions, 86 changer transitions 11/234 dead transitions. [2025-02-06 04:35:16,246 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 234 transitions, 2363 flow [2025-02-06 04:35:16,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2025-02-06 04:35:16,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2025-02-06 04:35:16,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 223 transitions. [2025-02-06 04:35:16,248 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6558823529411765 [2025-02-06 04:35:16,248 INFO L175 Difference]: Start difference. First operand has 54 places, 51 transitions, 453 flow. Second operand 17 states and 223 transitions. [2025-02-06 04:35:16,248 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 234 transitions, 2363 flow [2025-02-06 04:35:16,260 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 234 transitions, 2260 flow, removed 41 selfloop flow, removed 1 redundant places. [2025-02-06 04:35:16,263 INFO L231 Difference]: Finished difference. Result has 80 places, 135 transitions, 1585 flow [2025-02-06 04:35:16,263 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=433, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=1585, PETRI_PLACES=80, PETRI_TRANSITIONS=135} [2025-02-06 04:35:16,265 INFO L279 CegarLoopForPetriNet]: 21 programPoint places, 59 predicate places. [2025-02-06 04:35:16,265 INFO L471 AbstractCegarLoop]: Abstraction has has 80 places, 135 transitions, 1585 flow [2025-02-06 04:35:16,265 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 7.6923076923076925) internal successors, (100), 13 states have internal predecessors, (100), 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-02-06 04:35:16,265 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:35:16,265 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 04:35:16,271 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-02-06 04:35:16,469 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2025-02-06 04:35:16,469 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-02-06 04:35:16,470 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:35:16,470 INFO L85 PathProgramCache]: Analyzing trace with hash -305227976, now seen corresponding path program 3 times [2025-02-06 04:35:16,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:35:16,472 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2082642738] [2025-02-06 04:35:16,472 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-06 04:35:16,472 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:35:16,478 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 16 statements into 2 equivalence classes. [2025-02-06 04:35:16,484 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 16 of 16 statements. [2025-02-06 04:35:16,487 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-02-06 04:35:16,488 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:35:16,682 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 04:35:16,682 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:35:16,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2082642738] [2025-02-06 04:35:16,682 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2082642738] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 04:35:16,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1624669580] [2025-02-06 04:35:16,682 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-06 04:35:16,682 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 04:35:16,682 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 04:35:16,684 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 04:35:16,686 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-02-06 04:35:16,712 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 16 statements into 2 equivalence classes. [2025-02-06 04:35:16,722 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 16 of 16 statements. [2025-02-06 04:35:16,723 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-02-06 04:35:16,723 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:35:16,723 INFO L256 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-02-06 04:35:16,724 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 04:35:16,854 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 04:35:16,855 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 04:35:16,953 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 04:35:16,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1624669580] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 04:35:16,953 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 04:35:16,953 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 12 [2025-02-06 04:35:16,953 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1577440491] [2025-02-06 04:35:16,953 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 04:35:16,953 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-02-06 04:35:16,953 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:35:16,954 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-02-06 04:35:16,954 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=101, Unknown=0, NotChecked=0, Total=156 [2025-02-06 04:35:16,954 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 20 [2025-02-06 04:35:16,954 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 135 transitions, 1585 flow. Second operand has 13 states, 13 states have (on average 7.6923076923076925) internal successors, (100), 13 states have internal predecessors, (100), 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-02-06 04:35:16,954 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:35:16,954 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 20 [2025-02-06 04:35:16,954 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:35:17,443 INFO L124 PetriNetUnfolderBase]: 1342/2300 cut-off events. [2025-02-06 04:35:17,444 INFO L125 PetriNetUnfolderBase]: For 11530/11530 co-relation queries the response was YES. [2025-02-06 04:35:17,449 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12458 conditions, 2300 events. 1342/2300 cut-off events. For 11530/11530 co-relation queries the response was YES. Maximal size of possible extension queue 164. Compared 12720 event pairs, 110 based on Foata normal form. 7/2306 useless extension candidates. Maximal degree in co-relation 11910. Up to 713 conditions per place. [2025-02-06 04:35:17,460 INFO L140 encePairwiseOnDemand]: 14/20 looper letters, 183 selfloop transitions, 151 changer transitions 11/348 dead transitions. [2025-02-06 04:35:17,461 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 348 transitions, 4525 flow [2025-02-06 04:35:17,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-02-06 04:35:17,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2025-02-06 04:35:17,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 144 transitions. [2025-02-06 04:35:17,462 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6545454545454545 [2025-02-06 04:35:17,462 INFO L175 Difference]: Start difference. First operand has 80 places, 135 transitions, 1585 flow. Second operand 11 states and 144 transitions. [2025-02-06 04:35:17,462 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 348 transitions, 4525 flow [2025-02-06 04:35:17,486 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 348 transitions, 4231 flow, removed 144 selfloop flow, removed 2 redundant places. [2025-02-06 04:35:17,490 INFO L231 Difference]: Finished difference. Result has 93 places, 241 transitions, 3341 flow [2025-02-06 04:35:17,490 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=1435, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=135, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=60, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=3341, PETRI_PLACES=93, PETRI_TRANSITIONS=241} [2025-02-06 04:35:17,490 INFO L279 CegarLoopForPetriNet]: 21 programPoint places, 72 predicate places. [2025-02-06 04:35:17,490 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 241 transitions, 3341 flow [2025-02-06 04:35:17,491 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 7.6923076923076925) internal successors, (100), 13 states have internal predecessors, (100), 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-02-06 04:35:17,491 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:35:17,491 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 04:35:17,496 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2025-02-06 04:35:17,691 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 04:35:17,692 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-02-06 04:35:17,692 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:35:17,692 INFO L85 PathProgramCache]: Analyzing trace with hash 443689368, now seen corresponding path program 1 times [2025-02-06 04:35:17,692 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:35:17,692 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1573746079] [2025-02-06 04:35:17,692 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 04:35:17,692 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:35:17,696 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-02-06 04:35:17,712 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-02-06 04:35:17,712 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 04:35:17,712 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:35:17,982 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 04:35:17,983 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:35:17,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1573746079] [2025-02-06 04:35:17,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1573746079] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 04:35:17,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [712637826] [2025-02-06 04:35:17,983 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 04:35:17,983 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 04:35:17,983 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 04:35:17,988 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 04:35:17,990 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-02-06 04:35:18,021 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-02-06 04:35:18,052 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-02-06 04:35:18,052 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 04:35:18,052 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:35:18,056 INFO L256 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 16 conjuncts are in the unsatisfiable core [2025-02-06 04:35:18,057 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 04:35:18,310 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 04:35:18,311 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 04:35:18,581 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 04:35:18,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [712637826] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 04:35:18,581 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 04:35:18,581 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 5] total 16 [2025-02-06 04:35:18,581 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [299454813] [2025-02-06 04:35:18,581 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 04:35:18,582 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-02-06 04:35:18,582 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:35:18,582 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-02-06 04:35:18,583 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=216, Unknown=0, NotChecked=0, Total=272 [2025-02-06 04:35:18,583 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 20 [2025-02-06 04:35:18,583 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 241 transitions, 3341 flow. Second operand has 17 states, 17 states have (on average 7.411764705882353) internal successors, (126), 17 states have internal predecessors, (126), 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-02-06 04:35:18,583 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:35:18,583 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 20 [2025-02-06 04:35:18,583 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:35:28,474 INFO L124 PetriNetUnfolderBase]: 2097/3586 cut-off events. [2025-02-06 04:35:28,474 INFO L125 PetriNetUnfolderBase]: For 24224/24224 co-relation queries the response was YES. [2025-02-06 04:35:28,483 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21352 conditions, 3586 events. 2097/3586 cut-off events. For 24224/24224 co-relation queries the response was YES. Maximal size of possible extension queue 190. Compared 20326 event pairs, 164 based on Foata normal form. 16/3601 useless extension candidates. Maximal degree in co-relation 20076. Up to 2101 conditions per place. [2025-02-06 04:35:28,499 INFO L140 encePairwiseOnDemand]: 14/20 looper letters, 327 selfloop transitions, 164 changer transitions 6/500 dead transitions. [2025-02-06 04:35:28,499 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 500 transitions, 7277 flow [2025-02-06 04:35:28,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2025-02-06 04:35:28,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2025-02-06 04:35:28,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 242 transitions. [2025-02-06 04:35:28,501 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6368421052631579 [2025-02-06 04:35:28,501 INFO L175 Difference]: Start difference. First operand has 93 places, 241 transitions, 3341 flow. Second operand 19 states and 242 transitions. [2025-02-06 04:35:28,501 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 500 transitions, 7277 flow [2025-02-06 04:35:28,553 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 500 transitions, 7134 flow, removed 60 selfloop flow, removed 6 redundant places. [2025-02-06 04:35:28,563 INFO L231 Difference]: Finished difference. Result has 116 places, 365 transitions, 5788 flow [2025-02-06 04:35:28,563 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=3256, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=241, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=60, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=126, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=5788, PETRI_PLACES=116, PETRI_TRANSITIONS=365} [2025-02-06 04:35:28,564 INFO L279 CegarLoopForPetriNet]: 21 programPoint places, 95 predicate places. [2025-02-06 04:35:28,564 INFO L471 AbstractCegarLoop]: Abstraction has has 116 places, 365 transitions, 5788 flow [2025-02-06 04:35:28,564 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 7.411764705882353) internal successors, (126), 17 states have internal predecessors, (126), 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-02-06 04:35:28,564 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:35:28,564 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 04:35:28,570 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2025-02-06 04:35:28,769 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2025-02-06 04:35:28,769 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-02-06 04:35:28,770 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:35:28,770 INFO L85 PathProgramCache]: Analyzing trace with hash 1230853478, now seen corresponding path program 2 times [2025-02-06 04:35:28,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:35:28,770 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1957243657] [2025-02-06 04:35:28,770 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 04:35:28,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:35:28,774 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 18 statements into 2 equivalence classes. [2025-02-06 04:35:28,782 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 18 of 18 statements. [2025-02-06 04:35:28,784 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 04:35:28,784 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:35:29,017 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 04:35:29,018 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:35:29,018 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1957243657] [2025-02-06 04:35:29,018 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1957243657] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 04:35:29,018 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1936347208] [2025-02-06 04:35:29,018 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 04:35:29,018 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 04:35:29,018 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 04:35:29,020 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 04:35:29,020 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-02-06 04:35:29,044 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 18 statements into 2 equivalence classes. [2025-02-06 04:35:29,066 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 18 of 18 statements. [2025-02-06 04:35:29,066 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 04:35:29,066 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:35:29,067 INFO L256 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 16 conjuncts are in the unsatisfiable core [2025-02-06 04:35:29,068 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 04:35:29,336 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 04:35:29,336 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 04:35:29,604 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 04:35:29,605 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1936347208] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 04:35:29,605 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 04:35:29,605 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 5] total 16 [2025-02-06 04:35:29,605 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1542791688] [2025-02-06 04:35:29,605 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 04:35:29,606 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-02-06 04:35:29,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:35:29,607 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-02-06 04:35:29,607 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=209, Unknown=0, NotChecked=0, Total=272 [2025-02-06 04:35:29,607 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 20 [2025-02-06 04:35:29,607 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 365 transitions, 5788 flow. Second operand has 17 states, 17 states have (on average 7.411764705882353) internal successors, (126), 17 states have internal predecessors, (126), 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-02-06 04:35:29,607 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:35:29,607 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 20 [2025-02-06 04:35:29,607 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:35:31,474 INFO L124 PetriNetUnfolderBase]: 2916/5016 cut-off events. [2025-02-06 04:35:31,474 INFO L125 PetriNetUnfolderBase]: For 45985/45985 co-relation queries the response was YES. [2025-02-06 04:35:31,486 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32639 conditions, 5016 events. 2916/5016 cut-off events. For 45985/45985 co-relation queries the response was YES. Maximal size of possible extension queue 253. Compared 31038 event pairs, 285 based on Foata normal form. 6/5021 useless extension candidates. Maximal degree in co-relation 30661. Up to 3552 conditions per place. [2025-02-06 04:35:31,507 INFO L140 encePairwiseOnDemand]: 14/20 looper letters, 466 selfloop transitions, 191 changer transitions 8/668 dead transitions. [2025-02-06 04:35:31,507 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 137 places, 668 transitions, 11080 flow [2025-02-06 04:35:31,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2025-02-06 04:35:31,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2025-02-06 04:35:31,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 295 transitions. [2025-02-06 04:35:31,508 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6704545454545454 [2025-02-06 04:35:31,508 INFO L175 Difference]: Start difference. First operand has 116 places, 365 transitions, 5788 flow. Second operand 22 states and 295 transitions. [2025-02-06 04:35:31,508 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 137 places, 668 transitions, 11080 flow [2025-02-06 04:35:31,604 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 668 transitions, 10445 flow, removed 306 selfloop flow, removed 4 redundant places. [2025-02-06 04:35:31,611 INFO L231 Difference]: Finished difference. Result has 145 places, 527 transitions, 8964 flow [2025-02-06 04:35:31,611 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=5447, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=365, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=53, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=240, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=8964, PETRI_PLACES=145, PETRI_TRANSITIONS=527} [2025-02-06 04:35:31,612 INFO L279 CegarLoopForPetriNet]: 21 programPoint places, 124 predicate places. [2025-02-06 04:35:31,612 INFO L471 AbstractCegarLoop]: Abstraction has has 145 places, 527 transitions, 8964 flow [2025-02-06 04:35:31,612 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 7.411764705882353) internal successors, (126), 17 states have internal predecessors, (126), 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-02-06 04:35:31,612 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:35:31,612 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 04:35:31,618 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2025-02-06 04:35:31,812 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 04:35:31,813 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-02-06 04:35:31,813 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:35:31,813 INFO L85 PathProgramCache]: Analyzing trace with hash -600252973, now seen corresponding path program 3 times [2025-02-06 04:35:31,813 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:35:31,813 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1395420493] [2025-02-06 04:35:31,813 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-06 04:35:31,813 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:35:31,820 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 18 statements into 3 equivalence classes. [2025-02-06 04:35:31,823 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 17 of 18 statements. [2025-02-06 04:35:31,823 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-02-06 04:35:31,823 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:35:31,866 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 04:35:31,866 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:35:31,866 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1395420493] [2025-02-06 04:35:31,866 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1395420493] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 04:35:31,866 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1720033009] [2025-02-06 04:35:31,866 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-06 04:35:31,866 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 04:35:31,867 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 04:35:31,869 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 04:35:31,870 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-02-06 04:35:31,896 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 18 statements into 3 equivalence classes. [2025-02-06 04:35:31,906 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 17 of 18 statements. [2025-02-06 04:35:31,906 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-02-06 04:35:31,906 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:35:31,908 INFO L256 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-06 04:35:31,908 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 04:35:31,965 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 04:35:31,965 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 04:35:31,991 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 04:35:31,992 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1720033009] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 04:35:31,992 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 04:35:31,992 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 9 [2025-02-06 04:35:31,992 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2133341965] [2025-02-06 04:35:31,992 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 04:35:31,992 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-02-06 04:35:31,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:35:31,992 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-02-06 04:35:31,992 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2025-02-06 04:35:31,993 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 20 [2025-02-06 04:35:31,993 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 145 places, 527 transitions, 8964 flow. Second operand has 10 states, 10 states have (on average 7.7) internal successors, (77), 10 states have internal predecessors, (77), 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-02-06 04:35:31,993 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:35:31,993 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 20 [2025-02-06 04:35:31,993 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:35:33,085 INFO L124 PetriNetUnfolderBase]: 3981/7044 cut-off events. [2025-02-06 04:35:33,085 INFO L125 PetriNetUnfolderBase]: For 82968/82968 co-relation queries the response was YES. [2025-02-06 04:35:33,107 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47087 conditions, 7044 events. 3981/7044 cut-off events. For 82968/82968 co-relation queries the response was YES. Maximal size of possible extension queue 415. Compared 49274 event pairs, 63 based on Foata normal form. 63/7106 useless extension candidates. Maximal degree in co-relation 45128. Up to 2131 conditions per place. [2025-02-06 04:35:33,133 INFO L140 encePairwiseOnDemand]: 14/20 looper letters, 695 selfloop transitions, 256 changer transitions 13/967 dead transitions. [2025-02-06 04:35:33,133 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 156 places, 967 transitions, 17252 flow [2025-02-06 04:35:33,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-02-06 04:35:33,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2025-02-06 04:35:33,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 141 transitions. [2025-02-06 04:35:33,134 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5875 [2025-02-06 04:35:33,134 INFO L175 Difference]: Start difference. First operand has 145 places, 527 transitions, 8964 flow. Second operand 12 states and 141 transitions. [2025-02-06 04:35:33,134 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 156 places, 967 transitions, 17252 flow [2025-02-06 04:35:33,377 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 149 places, 967 transitions, 16433 flow, removed 389 selfloop flow, removed 7 redundant places. [2025-02-06 04:35:33,387 INFO L231 Difference]: Finished difference. Result has 156 places, 660 transitions, 11795 flow [2025-02-06 04:35:33,387 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=8339, PETRI_DIFFERENCE_MINUEND_PLACES=138, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=524, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=130, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=316, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=11795, PETRI_PLACES=156, PETRI_TRANSITIONS=660} [2025-02-06 04:35:33,388 INFO L279 CegarLoopForPetriNet]: 21 programPoint places, 135 predicate places. [2025-02-06 04:35:33,388 INFO L471 AbstractCegarLoop]: Abstraction has has 156 places, 660 transitions, 11795 flow [2025-02-06 04:35:33,388 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.7) internal successors, (77), 10 states have internal predecessors, (77), 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-02-06 04:35:33,388 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:35:33,388 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 04:35:33,394 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2025-02-06 04:35:33,593 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,9 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 04:35:33,593 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-02-06 04:35:33,593 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:35:33,593 INFO L85 PathProgramCache]: Analyzing trace with hash -1946660479, now seen corresponding path program 4 times [2025-02-06 04:35:33,593 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:35:33,593 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1298765244] [2025-02-06 04:35:33,593 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-06 04:35:33,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:35:33,597 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 18 statements into 2 equivalence classes. [2025-02-06 04:35:33,601 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 18 of 18 statements. [2025-02-06 04:35:33,601 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-02-06 04:35:33,601 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:35:33,679 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 04:35:33,679 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:35:33,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1298765244] [2025-02-06 04:35:33,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1298765244] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 04:35:33,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1056031730] [2025-02-06 04:35:33,679 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-06 04:35:33,679 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 04:35:33,679 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 04:35:33,681 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 04:35:33,682 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2025-02-06 04:35:33,709 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 18 statements into 2 equivalence classes. [2025-02-06 04:35:33,720 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 18 of 18 statements. [2025-02-06 04:35:33,720 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-02-06 04:35:33,720 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:35:33,721 INFO L256 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-06 04:35:33,721 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 04:35:33,783 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 04:35:33,783 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 04:35:33,810 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 04:35:33,810 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1056031730] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 04:35:33,810 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 04:35:33,811 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5, 4] total 8 [2025-02-06 04:35:33,811 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1677327915] [2025-02-06 04:35:33,811 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 04:35:33,811 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-02-06 04:35:33,811 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:35:33,811 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-02-06 04:35:33,811 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2025-02-06 04:35:33,811 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 20 [2025-02-06 04:35:33,812 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 156 places, 660 transitions, 11795 flow. Second operand has 9 states, 9 states have (on average 7.888888888888889) internal successors, (71), 9 states have internal predecessors, (71), 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-02-06 04:35:33,812 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:35:33,812 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 20 [2025-02-06 04:35:33,812 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:35:35,452 INFO L124 PetriNetUnfolderBase]: 4465/8233 cut-off events. [2025-02-06 04:35:35,452 INFO L125 PetriNetUnfolderBase]: For 113489/113489 co-relation queries the response was YES. [2025-02-06 04:35:35,483 INFO L83 FinitePrefix]: Finished finitePrefix Result has 59674 conditions, 8233 events. 4465/8233 cut-off events. For 113489/113489 co-relation queries the response was YES. Maximal size of possible extension queue 512. Compared 61946 event pairs, 386 based on Foata normal form. 32/8264 useless extension candidates. Maximal degree in co-relation 59093. Up to 3296 conditions per place. [2025-02-06 04:35:35,514 INFO L140 encePairwiseOnDemand]: 14/20 looper letters, 556 selfloop transitions, 492 changer transitions 5/1056 dead transitions. [2025-02-06 04:35:35,514 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 167 places, 1056 transitions, 20343 flow [2025-02-06 04:35:35,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-02-06 04:35:35,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2025-02-06 04:35:35,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 159 transitions. [2025-02-06 04:35:35,515 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5678571428571428 [2025-02-06 04:35:35,515 INFO L175 Difference]: Start difference. First operand has 156 places, 660 transitions, 11795 flow. Second operand 14 states and 159 transitions. [2025-02-06 04:35:35,515 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 167 places, 1056 transitions, 20343 flow [2025-02-06 04:35:36,017 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 164 places, 1056 transitions, 19694 flow, removed 317 selfloop flow, removed 3 redundant places. [2025-02-06 04:35:36,029 INFO L231 Difference]: Finished difference. Result has 170 places, 804 transitions, 15522 flow [2025-02-06 04:35:36,030 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=11226, PETRI_DIFFERENCE_MINUEND_PLACES=151, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=660, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=354, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=284, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=15522, PETRI_PLACES=170, PETRI_TRANSITIONS=804} [2025-02-06 04:35:36,030 INFO L279 CegarLoopForPetriNet]: 21 programPoint places, 149 predicate places. [2025-02-06 04:35:36,030 INFO L471 AbstractCegarLoop]: Abstraction has has 170 places, 804 transitions, 15522 flow [2025-02-06 04:35:36,030 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.888888888888889) internal successors, (71), 9 states have internal predecessors, (71), 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-02-06 04:35:36,030 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:35:36,030 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 04:35:36,036 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2025-02-06 04:35:36,231 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 04:35:36,231 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-02-06 04:35:36,231 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:35:36,231 INFO L85 PathProgramCache]: Analyzing trace with hash 724771796, now seen corresponding path program 5 times [2025-02-06 04:35:36,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:35:36,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [23654729] [2025-02-06 04:35:36,231 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-06 04:35:36,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:35:36,235 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 18 statements into 2 equivalence classes. [2025-02-06 04:35:36,240 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 18 of 18 statements. [2025-02-06 04:35:36,240 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 04:35:36,240 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:35:36,445 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 04:35:36,445 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:35:36,446 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [23654729] [2025-02-06 04:35:36,446 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [23654729] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 04:35:36,446 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2041543382] [2025-02-06 04:35:36,446 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-06 04:35:36,446 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 04:35:36,446 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 04:35:36,448 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 04:35:36,449 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2025-02-06 04:35:36,472 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 18 statements into 2 equivalence classes. [2025-02-06 04:35:36,494 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 18 of 18 statements. [2025-02-06 04:35:36,494 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 04:35:36,494 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:35:36,495 INFO L256 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 16 conjuncts are in the unsatisfiable core [2025-02-06 04:35:36,496 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 04:35:36,783 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 04:35:36,784 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 04:35:36,944 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 04:35:36,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2041543382] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 04:35:36,945 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 04:35:36,945 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 5] total 16 [2025-02-06 04:35:36,945 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [121248288] [2025-02-06 04:35:36,945 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 04:35:36,945 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-02-06 04:35:36,945 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:35:36,946 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-02-06 04:35:36,946 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=214, Unknown=0, NotChecked=0, Total=272 [2025-02-06 04:35:36,946 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 20 [2025-02-06 04:35:36,946 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 170 places, 804 transitions, 15522 flow. Second operand has 17 states, 17 states have (on average 7.411764705882353) internal successors, (126), 17 states have internal predecessors, (126), 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-02-06 04:35:36,946 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:35:36,946 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 20 [2025-02-06 04:35:36,946 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:35:39,912 INFO L124 PetriNetUnfolderBase]: 5160/9494 cut-off events. [2025-02-06 04:35:39,913 INFO L125 PetriNetUnfolderBase]: For 152647/152647 co-relation queries the response was YES. [2025-02-06 04:35:39,947 INFO L83 FinitePrefix]: Finished finitePrefix Result has 73225 conditions, 9494 events. 5160/9494 cut-off events. For 152647/152647 co-relation queries the response was YES. Maximal size of possible extension queue 620. Compared 73260 event pairs, 410 based on Foata normal form. 10/9503 useless extension candidates. Maximal degree in co-relation 70372. Up to 4792 conditions per place. [2025-02-06 04:35:39,980 INFO L140 encePairwiseOnDemand]: 14/20 looper letters, 442 selfloop transitions, 664 changer transitions 12/1121 dead transitions. [2025-02-06 04:35:39,980 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 189 places, 1121 transitions, 23487 flow [2025-02-06 04:35:39,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2025-02-06 04:35:39,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2025-02-06 04:35:39,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 237 transitions. [2025-02-06 04:35:39,985 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5925 [2025-02-06 04:35:39,985 INFO L175 Difference]: Start difference. First operand has 170 places, 804 transitions, 15522 flow. Second operand 20 states and 237 transitions. [2025-02-06 04:35:39,985 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 189 places, 1121 transitions, 23487 flow [2025-02-06 04:35:40,877 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 186 places, 1121 transitions, 23164 flow, removed 148 selfloop flow, removed 3 redundant places. [2025-02-06 04:35:40,893 INFO L231 Difference]: Finished difference. Result has 196 places, 1025 transitions, 22919 flow [2025-02-06 04:35:40,893 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=15293, PETRI_DIFFERENCE_MINUEND_PLACES=167, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=804, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=463, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=252, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=22919, PETRI_PLACES=196, PETRI_TRANSITIONS=1025} [2025-02-06 04:35:40,894 INFO L279 CegarLoopForPetriNet]: 21 programPoint places, 175 predicate places. [2025-02-06 04:35:40,894 INFO L471 AbstractCegarLoop]: Abstraction has has 196 places, 1025 transitions, 22919 flow [2025-02-06 04:35:40,894 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 7.411764705882353) internal successors, (126), 17 states have internal predecessors, (126), 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-02-06 04:35:40,894 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:35:40,894 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 04:35:40,900 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2025-02-06 04:35:41,095 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2025-02-06 04:35:41,095 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-02-06 04:35:41,095 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:35:41,096 INFO L85 PathProgramCache]: Analyzing trace with hash -52377803, now seen corresponding path program 6 times [2025-02-06 04:35:41,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:35:41,096 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2086486335] [2025-02-06 04:35:41,096 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-02-06 04:35:41,096 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:35:41,100 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 18 statements into 2 equivalence classes. [2025-02-06 04:35:41,110 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) and asserted 18 of 18 statements. [2025-02-06 04:35:41,110 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2025-02-06 04:35:41,110 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:35:41,153 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 04:35:41,153 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:35:41,153 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2086486335] [2025-02-06 04:35:41,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2086486335] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 04:35:41,153 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1487671461] [2025-02-06 04:35:41,153 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-02-06 04:35:41,153 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 04:35:41,154 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 04:35:41,155 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 04:35:41,157 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2025-02-06 04:35:41,180 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 18 statements into 2 equivalence classes. [2025-02-06 04:35:41,190 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) and asserted 18 of 18 statements. [2025-02-06 04:35:41,191 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2025-02-06 04:35:41,191 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:35:41,192 INFO L256 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-06 04:35:41,193 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 04:35:41,245 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 04:35:41,245 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 04:35:41,270 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 04:35:41,271 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1487671461] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 04:35:41,271 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 04:35:41,271 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 9 [2025-02-06 04:35:41,271 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1337757551] [2025-02-06 04:35:41,271 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 04:35:41,271 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-02-06 04:35:41,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:35:41,272 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-02-06 04:35:41,272 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2025-02-06 04:35:41,272 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 20 [2025-02-06 04:35:41,272 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 196 places, 1025 transitions, 22919 flow. Second operand has 10 states, 10 states have (on average 7.7) internal successors, (77), 10 states have internal predecessors, (77), 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-02-06 04:35:41,272 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:35:41,272 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 20 [2025-02-06 04:35:41,272 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:35:44,193 INFO L124 PetriNetUnfolderBase]: 6044/10989 cut-off events. [2025-02-06 04:35:44,194 INFO L125 PetriNetUnfolderBase]: For 204147/204147 co-relation queries the response was YES. [2025-02-06 04:35:44,263 INFO L83 FinitePrefix]: Finished finitePrefix Result has 92129 conditions, 10989 events. 6044/10989 cut-off events. For 204147/204147 co-relation queries the response was YES. Maximal size of possible extension queue 759. Compared 86317 event pairs, 440 based on Foata normal form. 146/11134 useless extension candidates. Maximal degree in co-relation 88624. Up to 4523 conditions per place. [2025-02-06 04:35:44,304 INFO L140 encePairwiseOnDemand]: 14/20 looper letters, 789 selfloop transitions, 719 changer transitions 0/1511 dead transitions. [2025-02-06 04:35:44,305 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 209 places, 1511 transitions, 34957 flow [2025-02-06 04:35:44,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-02-06 04:35:44,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2025-02-06 04:35:44,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 163 transitions. [2025-02-06 04:35:44,312 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5821428571428572 [2025-02-06 04:35:44,312 INFO L175 Difference]: Start difference. First operand has 196 places, 1025 transitions, 22919 flow. Second operand 14 states and 163 transitions. [2025-02-06 04:35:44,312 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 209 places, 1511 transitions, 34957 flow [2025-02-06 04:35:45,759 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 205 places, 1511 transitions, 33850 flow, removed 546 selfloop flow, removed 4 redundant places. [2025-02-06 04:35:45,779 INFO L231 Difference]: Finished difference. Result has 213 places, 1218 transitions, 29449 flow [2025-02-06 04:35:45,780 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=21936, PETRI_DIFFERENCE_MINUEND_PLACES=192, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1025, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=535, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=426, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=29449, PETRI_PLACES=213, PETRI_TRANSITIONS=1218} [2025-02-06 04:35:45,781 INFO L279 CegarLoopForPetriNet]: 21 programPoint places, 192 predicate places. [2025-02-06 04:35:45,781 INFO L471 AbstractCegarLoop]: Abstraction has has 213 places, 1218 transitions, 29449 flow [2025-02-06 04:35:45,781 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.7) internal successors, (77), 10 states have internal predecessors, (77), 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-02-06 04:35:45,781 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:35:45,781 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 04:35:45,786 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2025-02-06 04:35:45,981 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2025-02-06 04:35:45,982 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-02-06 04:35:45,982 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:35:45,982 INFO L85 PathProgramCache]: Analyzing trace with hash 1715388439, now seen corresponding path program 7 times [2025-02-06 04:35:45,982 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:35:45,982 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [63995559] [2025-02-06 04:35:45,982 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-02-06 04:35:45,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:35:45,986 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-02-06 04:35:45,992 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-02-06 04:35:45,993 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 04:35:45,993 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:35:46,036 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 04:35:46,036 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:35:46,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [63995559] [2025-02-06 04:35:46,036 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [63995559] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 04:35:46,036 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 04:35:46,036 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 04:35:46,036 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [989516334] [2025-02-06 04:35:46,037 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 04:35:46,037 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 04:35:46,037 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:35:46,037 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 04:35:46,037 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-06 04:35:46,037 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 20 [2025-02-06 04:35:46,037 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 213 places, 1218 transitions, 29449 flow. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 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-02-06 04:35:46,037 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:35:46,038 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 20 [2025-02-06 04:35:46,038 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:35:49,541 INFO L124 PetriNetUnfolderBase]: 6046/11035 cut-off events. [2025-02-06 04:35:49,541 INFO L125 PetriNetUnfolderBase]: For 263347/263347 co-relation queries the response was YES. [2025-02-06 04:35:49,609 INFO L83 FinitePrefix]: Finished finitePrefix Result has 101653 conditions, 11035 events. 6046/11035 cut-off events. For 263347/263347 co-relation queries the response was YES. Maximal size of possible extension queue 780. Compared 87829 event pairs, 133 based on Foata normal form. 54/11088 useless extension candidates. Maximal degree in co-relation 98768. Up to 3257 conditions per place. [2025-02-06 04:35:49,655 INFO L140 encePairwiseOnDemand]: 14/20 looper letters, 992 selfloop transitions, 491 changer transitions 0/1486 dead transitions. [2025-02-06 04:35:49,655 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 219 places, 1486 transitions, 35853 flow [2025-02-06 04:35:49,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-02-06 04:35:49,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-02-06 04:35:49,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 84 transitions. [2025-02-06 04:35:49,656 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6 [2025-02-06 04:35:49,656 INFO L175 Difference]: Start difference. First operand has 213 places, 1218 transitions, 29449 flow. Second operand 7 states and 84 transitions. [2025-02-06 04:35:49,656 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 219 places, 1486 transitions, 35853 flow [2025-02-06 04:35:51,788 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 217 places, 1486 transitions, 35588 flow, removed 126 selfloop flow, removed 2 redundant places. [2025-02-06 04:35:51,808 INFO L231 Difference]: Finished difference. Result has 221 places, 1221 transitions, 30959 flow [2025-02-06 04:35:51,809 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=28745, PETRI_DIFFERENCE_MINUEND_PLACES=211, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1201, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=471, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=722, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=30959, PETRI_PLACES=221, PETRI_TRANSITIONS=1221} [2025-02-06 04:35:51,810 INFO L279 CegarLoopForPetriNet]: 21 programPoint places, 200 predicate places. [2025-02-06 04:35:51,810 INFO L471 AbstractCegarLoop]: Abstraction has has 221 places, 1221 transitions, 30959 flow [2025-02-06 04:35:51,810 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 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-02-06 04:35:51,810 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:35:51,810 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 04:35:51,810 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2025-02-06 04:35:51,810 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-02-06 04:35:51,810 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:35:51,810 INFO L85 PathProgramCache]: Analyzing trace with hash -41133274, now seen corresponding path program 8 times [2025-02-06 04:35:51,810 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:35:51,810 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [913320497] [2025-02-06 04:35:51,810 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 04:35:51,810 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:35:51,813 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 18 statements into 2 equivalence classes. [2025-02-06 04:35:51,819 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 18 of 18 statements. [2025-02-06 04:35:51,819 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 04:35:51,819 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:35:51,966 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 04:35:51,966 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:35:51,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [913320497] [2025-02-06 04:35:51,966 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [913320497] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 04:35:51,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [889427781] [2025-02-06 04:35:51,966 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 04:35:51,967 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 04:35:51,967 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 04:35:51,968 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 04:35:51,970 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2025-02-06 04:35:51,993 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 18 statements into 2 equivalence classes. [2025-02-06 04:35:52,019 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 18 of 18 statements. [2025-02-06 04:35:52,020 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 04:35:52,020 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:35:52,020 INFO L256 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 16 conjuncts are in the unsatisfiable core [2025-02-06 04:35:52,021 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 04:35:52,209 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 04:35:52,210 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 04:35:52,295 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 04:35:52,295 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [889427781] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 04:35:52,295 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 04:35:52,295 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 6] total 16 [2025-02-06 04:35:52,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1671820083] [2025-02-06 04:35:52,295 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 04:35:52,295 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-02-06 04:35:52,296 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:35:52,296 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-02-06 04:35:52,296 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=205, Unknown=0, NotChecked=0, Total=272 [2025-02-06 04:35:52,296 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 20 [2025-02-06 04:35:52,296 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 221 places, 1221 transitions, 30959 flow. Second operand has 17 states, 17 states have (on average 7.294117647058823) internal successors, (124), 17 states have internal predecessors, (124), 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-02-06 04:35:52,296 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:35:52,296 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 20 [2025-02-06 04:35:52,296 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:35:58,173 INFO L124 PetriNetUnfolderBase]: 8123/14990 cut-off events. [2025-02-06 04:35:58,173 INFO L125 PetriNetUnfolderBase]: For 419740/419740 co-relation queries the response was YES. [2025-02-06 04:35:58,263 INFO L83 FinitePrefix]: Finished finitePrefix Result has 146463 conditions, 14990 events. 8123/14990 cut-off events. For 419740/419740 co-relation queries the response was YES. Maximal size of possible extension queue 971. Compared 123652 event pairs, 624 based on Foata normal form. 44/15033 useless extension candidates. Maximal degree in co-relation 141719. Up to 6140 conditions per place. [2025-02-06 04:35:58,335 INFO L140 encePairwiseOnDemand]: 14/20 looper letters, 715 selfloop transitions, 1186 changer transitions 19/1923 dead transitions. [2025-02-06 04:35:58,335 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 245 places, 1923 transitions, 52611 flow [2025-02-06 04:35:58,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2025-02-06 04:35:58,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2025-02-06 04:35:58,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 301 transitions. [2025-02-06 04:35:58,337 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.602 [2025-02-06 04:35:58,337 INFO L175 Difference]: Start difference. First operand has 221 places, 1221 transitions, 30959 flow. Second operand 25 states and 301 transitions. [2025-02-06 04:35:58,337 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 245 places, 1923 transitions, 52611 flow [2025-02-06 04:36:02,092 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 244 places, 1923 transitions, 52074 flow, removed 20 selfloop flow, removed 1 redundant places. [2025-02-06 04:36:02,121 INFO L231 Difference]: Finished difference. Result has 259 places, 1742 transitions, 50228 flow [2025-02-06 04:36:02,123 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=30660, PETRI_DIFFERENCE_MINUEND_PLACES=220, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1221, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=760, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=380, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=50228, PETRI_PLACES=259, PETRI_TRANSITIONS=1742} [2025-02-06 04:36:02,124 INFO L279 CegarLoopForPetriNet]: 21 programPoint places, 238 predicate places. [2025-02-06 04:36:02,124 INFO L471 AbstractCegarLoop]: Abstraction has has 259 places, 1742 transitions, 50228 flow [2025-02-06 04:36:02,124 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 7.294117647058823) internal successors, (124), 17 states have internal predecessors, (124), 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-02-06 04:36:02,124 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:36:02,124 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 04:36:02,171 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2025-02-06 04:36:02,329 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,13 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 04:36:02,329 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-02-06 04:36:02,329 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:36:02,329 INFO L85 PathProgramCache]: Analyzing trace with hash -202017758, now seen corresponding path program 9 times [2025-02-06 04:36:02,329 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:36:02,329 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [367825137] [2025-02-06 04:36:02,329 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-06 04:36:02,329 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:36:02,332 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 18 statements into 2 equivalence classes. [2025-02-06 04:36:02,339 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 18 of 18 statements. [2025-02-06 04:36:02,340 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-02-06 04:36:02,340 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:36:02,549 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 04:36:02,549 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:36:02,549 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [367825137] [2025-02-06 04:36:02,549 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [367825137] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 04:36:02,549 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [196918303] [2025-02-06 04:36:02,549 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-06 04:36:02,549 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 04:36:02,550 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 04:36:02,551 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 04:36:02,553 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2025-02-06 04:36:02,577 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 18 statements into 2 equivalence classes. [2025-02-06 04:36:02,602 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 18 of 18 statements. [2025-02-06 04:36:02,602 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-02-06 04:36:02,602 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:36:02,603 INFO L256 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 16 conjuncts are in the unsatisfiable core [2025-02-06 04:36:02,604 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 04:36:02,817 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 04:36:02,817 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 04:36:02,908 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 04:36:02,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [196918303] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 04:36:02,908 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 04:36:02,908 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 6] total 16 [2025-02-06 04:36:02,908 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [384335170] [2025-02-06 04:36:02,908 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 04:36:02,908 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-02-06 04:36:02,908 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:36:02,909 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-02-06 04:36:02,909 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=207, Unknown=0, NotChecked=0, Total=272 [2025-02-06 04:36:02,909 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 20 [2025-02-06 04:36:02,909 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 259 places, 1742 transitions, 50228 flow. Second operand has 17 states, 17 states have (on average 7.117647058823529) internal successors, (121), 17 states have internal predecessors, (121), 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-02-06 04:36:02,909 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:36:02,909 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 20 [2025-02-06 04:36:02,909 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:36:12,634 INFO L124 PetriNetUnfolderBase]: 11198/20695 cut-off events. [2025-02-06 04:36:12,634 INFO L125 PetriNetUnfolderBase]: For 696829/696829 co-relation queries the response was YES. [2025-02-06 04:36:12,760 INFO L83 FinitePrefix]: Finished finitePrefix Result has 219633 conditions, 20695 events. 11198/20695 cut-off events. For 696829/696829 co-relation queries the response was YES. Maximal size of possible extension queue 1221. Compared 177265 event pairs, 967 based on Foata normal form. 29/20723 useless extension candidates. Maximal degree in co-relation 213962. Up to 8875 conditions per place. [2025-02-06 04:36:12,848 INFO L140 encePairwiseOnDemand]: 14/20 looper letters, 849 selfloop transitions, 1893 changer transitions 27/2772 dead transitions. [2025-02-06 04:36:12,848 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 291 places, 2772 transitions, 86674 flow [2025-02-06 04:36:12,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2025-02-06 04:36:12,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33 states. [2025-02-06 04:36:12,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 378 transitions. [2025-02-06 04:36:12,849 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5727272727272728 [2025-02-06 04:36:12,849 INFO L175 Difference]: Start difference. First operand has 259 places, 1742 transitions, 50228 flow. Second operand 33 states and 378 transitions. [2025-02-06 04:36:12,849 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 291 places, 2772 transitions, 86674 flow [2025-02-06 04:36:20,655 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 287 places, 2772 transitions, 81728 flow, removed 2362 selfloop flow, removed 4 redundant places. [2025-02-06 04:36:20,708 INFO L231 Difference]: Finished difference. Result has 308 places, 2591 transitions, 81257 flow [2025-02-06 04:36:20,710 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=47665, PETRI_DIFFERENCE_MINUEND_PLACES=255, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1742, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1148, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=492, PETRI_DIFFERENCE_SUBTRAHEND_STATES=33, PETRI_FLOW=81257, PETRI_PLACES=308, PETRI_TRANSITIONS=2591} [2025-02-06 04:36:20,710 INFO L279 CegarLoopForPetriNet]: 21 programPoint places, 287 predicate places. [2025-02-06 04:36:20,711 INFO L471 AbstractCegarLoop]: Abstraction has has 308 places, 2591 transitions, 81257 flow [2025-02-06 04:36:20,711 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 7.117647058823529) internal successors, (121), 17 states have internal predecessors, (121), 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-02-06 04:36:20,711 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:36:20,711 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 04:36:20,717 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2025-02-06 04:36:20,911 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2025-02-06 04:36:20,912 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-02-06 04:36:20,912 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:36:20,912 INFO L85 PathProgramCache]: Analyzing trace with hash 1132692169, now seen corresponding path program 10 times [2025-02-06 04:36:20,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:36:20,912 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1127080863] [2025-02-06 04:36:20,912 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-06 04:36:20,912 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:36:20,920 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 20 statements into 2 equivalence classes. [2025-02-06 04:36:20,925 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 20 of 20 statements. [2025-02-06 04:36:20,925 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-02-06 04:36:20,925 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:36:20,964 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-06 04:36:20,964 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:36:20,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1127080863] [2025-02-06 04:36:20,965 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1127080863] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 04:36:20,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1396534278] [2025-02-06 04:36:20,965 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-06 04:36:20,965 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 04:36:20,965 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 04:36:20,967 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 04:36:20,968 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2025-02-06 04:36:20,995 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 20 statements into 2 equivalence classes. [2025-02-06 04:36:21,006 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 20 of 20 statements. [2025-02-06 04:36:21,006 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-02-06 04:36:21,006 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:36:21,007 INFO L256 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-06 04:36:21,008 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 04:36:21,075 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-06 04:36:21,075 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 04:36:21,101 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-06 04:36:21,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1396534278] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 04:36:21,101 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 04:36:21,101 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 9 [2025-02-06 04:36:21,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1677778924] [2025-02-06 04:36:21,101 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 04:36:21,102 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-02-06 04:36:21,102 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:36:21,102 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-02-06 04:36:21,102 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2025-02-06 04:36:21,102 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 20 [2025-02-06 04:36:21,102 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 308 places, 2591 transitions, 81257 flow. Second operand has 10 states, 10 states have (on average 8.2) internal successors, (82), 10 states have internal predecessors, (82), 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-02-06 04:36:21,102 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:36:21,102 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 20 [2025-02-06 04:36:21,102 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 04:36:35,054 INFO L124 PetriNetUnfolderBase]: 11342/20658 cut-off events. [2025-02-06 04:36:35,054 INFO L125 PetriNetUnfolderBase]: For 766402/766402 co-relation queries the response was YES. [2025-02-06 04:36:35,314 INFO L83 FinitePrefix]: Finished finitePrefix Result has 229250 conditions, 20658 events. 11342/20658 cut-off events. For 766402/766402 co-relation queries the response was YES. Maximal size of possible extension queue 1222. Compared 173346 event pairs, 968 based on Foata normal form. 995/21652 useless extension candidates. Maximal degree in co-relation 226681. Up to 16986 conditions per place. [2025-02-06 04:36:35,589 INFO L140 encePairwiseOnDemand]: 14/20 looper letters, 2465 selfloop transitions, 483 changer transitions 0/2951 dead transitions. [2025-02-06 04:36:35,589 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 320 places, 2951 transitions, 95955 flow [2025-02-06 04:36:35,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-02-06 04:36:35,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2025-02-06 04:36:35,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 158 transitions. [2025-02-06 04:36:35,590 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6076923076923076 [2025-02-06 04:36:35,590 INFO L175 Difference]: Start difference. First operand has 308 places, 2591 transitions, 81257 flow. Second operand 13 states and 158 transitions. [2025-02-06 04:36:35,590 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 320 places, 2951 transitions, 95955 flow [2025-02-06 04:36:45,729 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 317 places, 2951 transitions, 90844 flow, removed 2548 selfloop flow, removed 3 redundant places. [2025-02-06 04:36:45,780 INFO L231 Difference]: Finished difference. Result has 324 places, 2786 transitions, 83570 flow [2025-02-06 04:36:45,782 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=73669, PETRI_DIFFERENCE_MINUEND_PLACES=305, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2529, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=256, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=2172, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=83570, PETRI_PLACES=324, PETRI_TRANSITIONS=2786} [2025-02-06 04:36:45,782 INFO L279 CegarLoopForPetriNet]: 21 programPoint places, 303 predicate places. [2025-02-06 04:36:45,782 INFO L471 AbstractCegarLoop]: Abstraction has has 324 places, 2786 transitions, 83570 flow [2025-02-06 04:36:45,782 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 8.2) internal successors, (82), 10 states have internal predecessors, (82), 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-02-06 04:36:45,782 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 04:36:45,782 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 04:36:45,788 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2025-02-06 04:36:45,983 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2025-02-06 04:36:45,983 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-02-06 04:36:45,983 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 04:36:45,983 INFO L85 PathProgramCache]: Analyzing trace with hash -1669807198, now seen corresponding path program 11 times [2025-02-06 04:36:45,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 04:36:45,983 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1068510485] [2025-02-06 04:36:45,983 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-06 04:36:45,983 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 04:36:45,986 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 20 statements into 3 equivalence classes. [2025-02-06 04:36:45,986 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 7 of 20 statements. [2025-02-06 04:36:45,987 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 04:36:45,987 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:36:46,000 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-02-06 04:36:46,000 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 04:36:46,000 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1068510485] [2025-02-06 04:36:46,000 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1068510485] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 04:36:46,000 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [845150202] [2025-02-06 04:36:46,000 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-06 04:36:46,000 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 04:36:46,000 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 04:36:46,003 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 04:36:46,004 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2025-02-06 04:36:46,030 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 20 statements into 3 equivalence classes. [2025-02-06 04:36:46,033 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 7 of 20 statements. [2025-02-06 04:36:46,033 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 04:36:46,033 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 04:36:46,033 INFO L256 TraceCheckSpWp]: Trace formula consists of 29 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-02-06 04:36:46,034 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 04:36:46,045 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-02-06 04:36:46,045 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 04:36:46,058 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-02-06 04:36:46,059 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [845150202] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 04:36:46,059 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 04:36:46,059 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 6 [2025-02-06 04:36:46,059 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1056671216] [2025-02-06 04:36:46,059 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 04:36:46,060 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-06 04:36:46,060 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 04:36:46,060 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-06 04:36:46,061 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-02-06 04:36:46,061 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 20 [2025-02-06 04:36:46,061 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 324 places, 2786 transitions, 83570 flow. Second operand has 6 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 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-02-06 04:36:46,061 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 04:36:46,061 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 20 [2025-02-06 04:36:46,061 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand