./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/weaver/clever.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) 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/AutomizerMemDerefMemtrack.xml -i ../sv-benchmarks/c/weaver/clever.wvr.c -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-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 valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --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 13:03:19,154 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 13:03:19,190 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2025-02-06 13:03:19,194 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 13:03:19,195 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 13:03:19,217 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 13:03:19,218 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 13:03:19,219 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 13:03:19,219 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 13:03:19,219 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 13:03:19,220 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 13:03:19,220 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 13:03:19,220 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 13:03:19,220 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 13:03:19,220 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 13:03:19,221 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 13:03:19,221 INFO L153 SettingsManager]: * sizeof long=4 [2025-02-06 13:03:19,221 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 13:03:19,221 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-02-06 13:03:19,221 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 13:03:19,221 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2025-02-06 13:03:19,221 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2025-02-06 13:03:19,221 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2025-02-06 13:03:19,221 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 13:03:19,221 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2025-02-06 13:03:19,221 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-02-06 13:03:19,221 INFO L153 SettingsManager]: * sizeof long double=12 [2025-02-06 13:03:19,221 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 13:03:19,221 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 13:03:19,221 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 13:03:19,221 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 13:03:19,221 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 13:03:19,222 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 13:03:19,222 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 13:03:19,222 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 13:03:19,222 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 13:03:19,222 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 13:03:19,222 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 13:03:19,222 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 13:03:19,222 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 13:03:19,222 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 13:03:19,222 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 13:03:19,222 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 valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) 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 13:03:19,440 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 13:03:19,446 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 13:03:19,448 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 13:03:19,448 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 13:03:19,449 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 13:03:19,449 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 13:03:20,684 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/a0e75fbcc/771c952b09704839a6b79e71236afe1d/FLAG3a0d4c94a [2025-02-06 13:03:20,989 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 13:03:20,990 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/weaver/clever.wvr.c [2025-02-06 13:03:21,015 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/a0e75fbcc/771c952b09704839a6b79e71236afe1d/FLAG3a0d4c94a [2025-02-06 13:03:21,031 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/a0e75fbcc/771c952b09704839a6b79e71236afe1d [2025-02-06 13:03:21,033 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 13:03:21,034 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 13:03:21,035 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 13:03:21,036 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 13:03:21,040 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 13:03:21,041 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 01:03:21" (1/1) ... [2025-02-06 13:03:21,041 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4fce6171 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:03:21, skipping insertion in model container [2025-02-06 13:03:21,041 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 01:03:21" (1/1) ... [2025-02-06 13:03:21,053 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 13:03:21,157 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 13:03:21,171 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 13:03:21,183 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 13:03:21,193 INFO L204 MainTranslator]: Completed translation [2025-02-06 13:03:21,194 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:03:21 WrapperNode [2025-02-06 13:03:21,194 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 13:03:21,195 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 13:03:21,195 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 13:03:21,195 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 13:03:21,199 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:03:21" (1/1) ... [2025-02-06 13:03:21,203 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:03:21" (1/1) ... [2025-02-06 13:03:21,215 INFO L138 Inliner]: procedures = 18, calls = 12, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 74 [2025-02-06 13:03:21,215 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 13:03:21,216 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 13:03:21,216 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 13:03:21,216 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 13:03:21,220 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:03:21" (1/1) ... [2025-02-06 13:03:21,221 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:03:21" (1/1) ... [2025-02-06 13:03:21,222 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:03:21" (1/1) ... [2025-02-06 13:03:21,236 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 13:03:21,236 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:03:21" (1/1) ... [2025-02-06 13:03:21,237 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:03:21" (1/1) ... [2025-02-06 13:03:21,243 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:03:21" (1/1) ... [2025-02-06 13:03:21,244 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:03:21" (1/1) ... [2025-02-06 13:03:21,245 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:03:21" (1/1) ... [2025-02-06 13:03:21,249 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:03:21" (1/1) ... [2025-02-06 13:03:21,250 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 13:03:21,251 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 13:03:21,251 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 13:03:21,251 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 13:03:21,251 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:03:21" (1/1) ... [2025-02-06 13:03:21,263 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 13:03:21,278 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 13:03:21,295 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 13:03:21,298 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 13:03:21,315 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 13:03:21,315 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-02-06 13:03:21,315 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-02-06 13:03:21,315 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-02-06 13:03:21,315 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-02-06 13:03:21,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 13:03:21,315 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 13:03:21,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 13:03:21,316 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 13:03:21,381 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 13:03:21,383 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 13:03:21,499 INFO L304 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-02-06 13:03:21,499 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 13:03:21,641 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 13:03:21,641 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-06 13:03:21,641 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 01:03:21 BoogieIcfgContainer [2025-02-06 13:03:21,641 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 13:03:21,643 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 13:03:21,643 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 13:03:21,646 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 13:03:21,646 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 01:03:21" (1/3) ... [2025-02-06 13:03:21,647 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51ff0a53 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 01:03:21, skipping insertion in model container [2025-02-06 13:03:21,647 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:03:21" (2/3) ... [2025-02-06 13:03:21,647 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51ff0a53 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 01:03:21, skipping insertion in model container [2025-02-06 13:03:21,647 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 01:03:21" (3/3) ... [2025-02-06 13:03:21,648 INFO L128 eAbstractionObserver]: Analyzing ICFG clever.wvr.c [2025-02-06 13:03:21,658 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 13:03:21,660 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG clever.wvr.c that has 3 procedures, 20 locations, 1 initial locations, 3 loop locations, and 2 error locations. [2025-02-06 13:03:21,660 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-02-06 13:03:21,698 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2025-02-06 13:03:21,718 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 26 places, 22 transitions, 58 flow [2025-02-06 13:03:21,738 INFO L124 PetriNetUnfolderBase]: 3/20 cut-off events. [2025-02-06 13:03:21,742 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2025-02-06 13:03:21,745 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29 conditions, 20 events. 3/20 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 14 event pairs, 0 based on Foata normal form. 0/15 useless extension candidates. Maximal degree in co-relation 13. Up to 2 conditions per place. [2025-02-06 13:03:21,746 INFO L82 GeneralOperation]: Start removeDead. Operand has 26 places, 22 transitions, 58 flow [2025-02-06 13:03:21,748 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 23 places, 19 transitions, 50 flow [2025-02-06 13:03:21,755 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 13:03:21,767 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=None, 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;@1ae6d34f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 13:03:21,770 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2025-02-06 13:03:21,781 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-02-06 13:03:21,781 INFO L124 PetriNetUnfolderBase]: 3/16 cut-off events. [2025-02-06 13:03:21,782 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2025-02-06 13:03:21,783 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:03:21,783 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:03:21,783 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-02-06 13:03:21,787 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:03:21,789 INFO L85 PathProgramCache]: Analyzing trace with hash -974415577, now seen corresponding path program 1 times [2025-02-06 13:03:21,795 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:03:21,795 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [9712355] [2025-02-06 13:03:21,796 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:03:21,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:03:21,851 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-02-06 13:03:21,879 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-02-06 13:03:21,879 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:03:21,880 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:03:22,155 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 13:03:22,155 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:03:22,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [9712355] [2025-02-06 13:03:22,155 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [9712355] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 13:03:22,155 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 13:03:22,156 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 13:03:22,156 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [787270631] [2025-02-06 13:03:22,157 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 13:03:22,162 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 13:03:22,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:03:22,180 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 13:03:22,180 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 13:03:22,182 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 22 [2025-02-06 13:03:22,184 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 23 places, 19 transitions, 50 flow. Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 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 13:03:22,184 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:03:22,185 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 22 [2025-02-06 13:03:22,186 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:03:22,273 INFO L124 PetriNetUnfolderBase]: 106/171 cut-off events. [2025-02-06 13:03:22,273 INFO L125 PetriNetUnfolderBase]: For 15/15 co-relation queries the response was YES. [2025-02-06 13:03:22,274 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 504 event pairs, 19 based on Foata normal form. 2/110 useless extension candidates. Maximal degree in co-relation 318. Up to 110 conditions per place. [2025-02-06 13:03:22,280 INFO L140 encePairwiseOnDemand]: 17/22 looper letters, 21 selfloop transitions, 3 changer transitions 1/28 dead transitions. [2025-02-06 13:03:22,284 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 23 places, 28 transitions, 127 flow [2025-02-06 13:03:22,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 13:03:22,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-06 13:03:22,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 45 transitions. [2025-02-06 13:03:22,295 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6818181818181818 [2025-02-06 13:03:22,296 INFO L175 Difference]: Start difference. First operand has 23 places, 19 transitions, 50 flow. Second operand 3 states and 45 transitions. [2025-02-06 13:03:22,296 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 23 places, 28 transitions, 127 flow [2025-02-06 13:03:22,299 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 13:03:22,301 INFO L231 Difference]: Finished difference. Result has 20 places, 19 transitions, 57 flow [2025-02-06 13:03:22,302 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, 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 13:03:22,305 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, -3 predicate places. [2025-02-06 13:03:22,305 INFO L471 AbstractCegarLoop]: Abstraction has has 20 places, 19 transitions, 57 flow [2025-02-06 13:03:22,305 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 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 13:03:22,305 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:03:22,305 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:03:22,305 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-06 13:03:22,306 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-02-06 13:03:22,306 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:03:22,307 INFO L85 PathProgramCache]: Analyzing trace with hash -1724956553, now seen corresponding path program 1 times [2025-02-06 13:03:22,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:03:22,307 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [30716848] [2025-02-06 13:03:22,307 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:03:22,307 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:03:22,320 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-02-06 13:03:22,328 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-02-06 13:03:22,330 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:03:22,330 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:03:22,392 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 13:03:22,392 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:03:22,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [30716848] [2025-02-06 13:03:22,392 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [30716848] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 13:03:22,392 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 13:03:22,392 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 13:03:22,392 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [117165387] [2025-02-06 13:03:22,393 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 13:03:22,393 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 13:03:22,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:03:22,394 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 13:03:22,394 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 13:03:22,394 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 22 [2025-02-06 13:03:22,394 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 20 places, 19 transitions, 57 flow. Second operand has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 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 13:03:22,394 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:03:22,395 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 22 [2025-02-06 13:03:22,395 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:03:22,507 INFO L124 PetriNetUnfolderBase]: 145/242 cut-off events. [2025-02-06 13:03:22,507 INFO L125 PetriNetUnfolderBase]: For 49/49 co-relation queries the response was YES. [2025-02-06 13:03:22,507 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 786 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 13:03:22,509 INFO L140 encePairwiseOnDemand]: 16/22 looper letters, 37 selfloop transitions, 7 changer transitions 2/49 dead transitions. [2025-02-06 13:03:22,509 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 24 places, 49 transitions, 236 flow [2025-02-06 13:03:22,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 13:03:22,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-06 13:03:22,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 71 transitions. [2025-02-06 13:03:22,510 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6454545454545455 [2025-02-06 13:03:22,510 INFO L175 Difference]: Start difference. First operand has 20 places, 19 transitions, 57 flow. Second operand 5 states and 71 transitions. [2025-02-06 13:03:22,510 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 24 places, 49 transitions, 236 flow [2025-02-06 13:03:22,511 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 13:03:22,516 INFO L231 Difference]: Finished difference. Result has 26 places, 25 transitions, 105 flow [2025-02-06 13:03:22,516 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, 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 13:03:22,517 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 3 predicate places. [2025-02-06 13:03:22,517 INFO L471 AbstractCegarLoop]: Abstraction has has 26 places, 25 transitions, 105 flow [2025-02-06 13:03:22,517 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 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 13:03:22,517 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:03:22,517 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:03:22,517 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-06 13:03:22,517 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-02-06 13:03:22,518 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:03:22,518 INFO L85 PathProgramCache]: Analyzing trace with hash -1955971481, now seen corresponding path program 2 times [2025-02-06 13:03:22,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:03:22,518 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1651600683] [2025-02-06 13:03:22,518 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 13:03:22,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:03:22,525 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 14 statements into 2 equivalence classes. [2025-02-06 13:03:22,533 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 14 of 14 statements. [2025-02-06 13:03:22,537 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 13:03:22,538 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:03:22,595 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 13:03:22,595 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:03:22,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1651600683] [2025-02-06 13:03:22,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1651600683] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 13:03:22,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1886801617] [2025-02-06 13:03:22,595 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 13:03:22,595 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:03:22,596 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 13:03:22,602 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 13:03:22,606 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 13:03:22,638 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 14 statements into 2 equivalence classes. [2025-02-06 13:03:22,653 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 14 of 14 statements. [2025-02-06 13:03:22,654 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 13:03:22,654 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:03:22,655 INFO L256 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-02-06 13:03:22,658 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 13:03:22,757 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 13:03:22,758 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 13:03:22,790 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 13:03:22,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1886801617] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 13:03:22,792 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 13:03:22,792 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 5 [2025-02-06 13:03:22,792 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [712747136] [2025-02-06 13:03:22,792 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 13:03:22,793 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-06 13:03:22,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:03:22,793 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-06 13:03:22,793 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-02-06 13:03:22,793 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 22 [2025-02-06 13:03:22,793 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 26 places, 25 transitions, 105 flow. Second operand has 6 states, 6 states have (on average 9.0) internal successors, (54), 6 states have internal predecessors, (54), 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 13:03:22,793 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:03:22,793 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 22 [2025-02-06 13:03:22,794 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:03:22,934 INFO L124 PetriNetUnfolderBase]: 145/239 cut-off events. [2025-02-06 13:03:22,934 INFO L125 PetriNetUnfolderBase]: For 195/195 co-relation queries the response was YES. [2025-02-06 13:03:22,935 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 24. Compared 758 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 13:03:22,936 INFO L140 encePairwiseOnDemand]: 16/22 looper letters, 35 selfloop transitions, 15 changer transitions 5/58 dead transitions. [2025-02-06 13:03:22,936 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 58 transitions, 348 flow [2025-02-06 13:03:22,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-02-06 13:03:22,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-02-06 13:03:22,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 87 transitions. [2025-02-06 13:03:22,940 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.564935064935065 [2025-02-06 13:03:22,940 INFO L175 Difference]: Start difference. First operand has 26 places, 25 transitions, 105 flow. Second operand 7 states and 87 transitions. [2025-02-06 13:03:22,941 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 58 transitions, 348 flow [2025-02-06 13:03:22,942 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 13:03:22,945 INFO L231 Difference]: Finished difference. Result has 36 places, 33 transitions, 211 flow [2025-02-06 13:03:22,947 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, 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 13:03:22,947 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 13 predicate places. [2025-02-06 13:03:22,947 INFO L471 AbstractCegarLoop]: Abstraction has has 36 places, 33 transitions, 211 flow [2025-02-06 13:03:22,947 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 6 states have internal predecessors, (54), 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 13:03:22,947 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:03:22,947 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:03:22,956 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 13:03:23,148 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 13:03:23,150 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-02-06 13:03:23,151 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:03:23,151 INFO L85 PathProgramCache]: Analyzing trace with hash -196261183, now seen corresponding path program 1 times [2025-02-06 13:03:23,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:03:23,152 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [548860343] [2025-02-06 13:03:23,152 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:03:23,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:03:23,158 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-02-06 13:03:23,164 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-02-06 13:03:23,164 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:03:23,164 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:03:23,229 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 13:03:23,229 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:03:23,230 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [548860343] [2025-02-06 13:03:23,230 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [548860343] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 13:03:23,230 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [903245994] [2025-02-06 13:03:23,231 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:03:23,231 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:03:23,231 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 13:03:23,234 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 13:03:23,246 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 13:03:23,278 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-02-06 13:03:23,293 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-02-06 13:03:23,294 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:03:23,294 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:03:23,295 INFO L256 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-02-06 13:03:23,295 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 13:03:23,362 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 13:03:23,363 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 13:03:23,390 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 13:03:23,391 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [903245994] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 13:03:23,391 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 13:03:23,391 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 5 [2025-02-06 13:03:23,391 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2067156976] [2025-02-06 13:03:23,391 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 13:03:23,392 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-06 13:03:23,392 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:03:23,393 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-06 13:03:23,393 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-02-06 13:03:23,393 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 22 [2025-02-06 13:03:23,394 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 33 transitions, 211 flow. Second operand has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 6 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:03:23,394 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:03:23,394 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 22 [2025-02-06 13:03:23,394 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:03:23,484 INFO L124 PetriNetUnfolderBase]: 127/223 cut-off events. [2025-02-06 13:03:23,484 INFO L125 PetriNetUnfolderBase]: For 360/360 co-relation queries the response was YES. [2025-02-06 13:03:23,485 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 685 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 13:03:23,487 INFO L140 encePairwiseOnDemand]: 17/22 looper letters, 41 selfloop transitions, 9 changer transitions 3/56 dead transitions. [2025-02-06 13:03:23,487 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 56 transitions, 423 flow [2025-02-06 13:03:23,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 13:03:23,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-06 13:03:23,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 69 transitions. [2025-02-06 13:03:23,488 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6272727272727273 [2025-02-06 13:03:23,488 INFO L175 Difference]: Start difference. First operand has 36 places, 33 transitions, 211 flow. Second operand 5 states and 69 transitions. [2025-02-06 13:03:23,488 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 56 transitions, 423 flow [2025-02-06 13:03:23,491 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 13:03:23,491 INFO L231 Difference]: Finished difference. Result has 41 places, 34 transitions, 237 flow [2025-02-06 13:03:23,492 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, 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 13:03:23,492 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 18 predicate places. [2025-02-06 13:03:23,492 INFO L471 AbstractCegarLoop]: Abstraction has has 41 places, 34 transitions, 237 flow [2025-02-06 13:03:23,492 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 6 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:03:23,492 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:03:23,493 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:03:23,498 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-02-06 13:03:23,693 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 13:03:23,694 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-02-06 13:03:23,694 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:03:23,694 INFO L85 PathProgramCache]: Analyzing trace with hash -1318602111, now seen corresponding path program 2 times [2025-02-06 13:03:23,694 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:03:23,694 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1538914889] [2025-02-06 13:03:23,694 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 13:03:23,694 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:03:23,698 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 16 statements into 2 equivalence classes. [2025-02-06 13:03:23,706 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 16 of 16 statements. [2025-02-06 13:03:23,706 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 13:03:23,706 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:03:23,749 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 13:03:23,749 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:03:23,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1538914889] [2025-02-06 13:03:23,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1538914889] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 13:03:23,750 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 13:03:23,750 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 13:03:23,750 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [46326028] [2025-02-06 13:03:23,750 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 13:03:23,750 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 13:03:23,750 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:03:23,750 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 13:03:23,751 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 13:03:23,751 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 22 [2025-02-06 13:03:23,751 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 34 transitions, 237 flow. Second operand has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 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 13:03:23,751 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:03:23,751 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 22 [2025-02-06 13:03:23,751 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:03:23,805 INFO L124 PetriNetUnfolderBase]: 113/197 cut-off events. [2025-02-06 13:03:23,805 INFO L125 PetriNetUnfolderBase]: For 483/483 co-relation queries the response was YES. [2025-02-06 13:03:23,806 INFO L83 FinitePrefix]: Finished finitePrefix Result has 824 conditions, 197 events. 113/197 cut-off events. For 483/483 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 574 event pairs, 24 based on Foata normal form. 2/198 useless extension candidates. Maximal degree in co-relation 506. Up to 68 conditions per place. [2025-02-06 13:03:23,807 INFO L140 encePairwiseOnDemand]: 17/22 looper letters, 39 selfloop transitions, 9 changer transitions 2/53 dead transitions. [2025-02-06 13:03:23,807 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 53 transitions, 446 flow [2025-02-06 13:03:23,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 13:03:23,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-06 13:03:23,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 64 transitions. [2025-02-06 13:03:23,808 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5818181818181818 [2025-02-06 13:03:23,808 INFO L175 Difference]: Start difference. First operand has 41 places, 34 transitions, 237 flow. Second operand 5 states and 64 transitions. [2025-02-06 13:03:23,808 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 53 transitions, 446 flow [2025-02-06 13:03:23,844 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 53 transitions, 412 flow, removed 8 selfloop flow, removed 4 redundant places. [2025-02-06 13:03:23,845 INFO L231 Difference]: Finished difference. Result has 44 places, 37 transitions, 270 flow [2025-02-06 13:03:23,845 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=199, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=270, PETRI_PLACES=44, PETRI_TRANSITIONS=37} [2025-02-06 13:03:23,845 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 21 predicate places. [2025-02-06 13:03:23,845 INFO L471 AbstractCegarLoop]: Abstraction has has 44 places, 37 transitions, 270 flow [2025-02-06 13:03:23,845 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 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 13:03:23,846 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:03:23,846 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:03:23,846 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-06 13:03:23,846 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-02-06 13:03:23,846 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:03:23,846 INFO L85 PathProgramCache]: Analyzing trace with hash 649409974, now seen corresponding path program 1 times [2025-02-06 13:03:23,846 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:03:23,847 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1451446202] [2025-02-06 13:03:23,847 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:03:23,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:03:23,850 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-02-06 13:03:23,866 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-02-06 13:03:23,866 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:03:23,866 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:03:24,078 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 13:03:24,078 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:03:24,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1451446202] [2025-02-06 13:03:24,078 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1451446202] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 13:03:24,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1884263129] [2025-02-06 13:03:24,078 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:03:24,078 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:03:24,079 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 13:03:24,080 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 13:03:24,082 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 13:03:24,112 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-02-06 13:03:24,124 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-02-06 13:03:24,124 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:03:24,124 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:03:24,125 INFO L256 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-02-06 13:03:24,126 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 13:03:24,275 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 13:03:24,275 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 13:03:24,359 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 13:03:24,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1884263129] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 13:03:24,359 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 13:03:24,359 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 12 [2025-02-06 13:03:24,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1641264395] [2025-02-06 13:03:24,359 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 13:03:24,359 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-02-06 13:03:24,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:03:24,360 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-02-06 13:03:24,360 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=101, Unknown=0, NotChecked=0, Total=156 [2025-02-06 13:03:24,360 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 22 [2025-02-06 13:03:24,360 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 37 transitions, 270 flow. Second operand has 13 states, 13 states have (on average 8.692307692307692) internal successors, (113), 13 states have internal predecessors, (113), 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 13:03:24,360 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:03:24,360 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 22 [2025-02-06 13:03:24,360 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:03:24,586 INFO L124 PetriNetUnfolderBase]: 235/404 cut-off events. [2025-02-06 13:03:24,587 INFO L125 PetriNetUnfolderBase]: For 1100/1100 co-relation queries the response was YES. [2025-02-06 13:03:24,588 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1778 conditions, 404 events. 235/404 cut-off events. For 1100/1100 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 1467 event pairs, 13 based on Foata normal form. 14/417 useless extension candidates. Maximal degree in co-relation 1190. Up to 168 conditions per place. [2025-02-06 13:03:24,590 INFO L140 encePairwiseOnDemand]: 16/22 looper letters, 64 selfloop transitions, 21 changer transitions 20/108 dead transitions. [2025-02-06 13:03:24,590 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 108 transitions, 960 flow [2025-02-06 13:03:24,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-02-06 13:03:24,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-02-06 13:03:24,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 124 transitions. [2025-02-06 13:03:24,593 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6262626262626263 [2025-02-06 13:03:24,593 INFO L175 Difference]: Start difference. First operand has 44 places, 37 transitions, 270 flow. Second operand 9 states and 124 transitions. [2025-02-06 13:03:24,593 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 108 transitions, 960 flow [2025-02-06 13:03:24,596 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 108 transitions, 923 flow, removed 15 selfloop flow, removed 1 redundant places. [2025-02-06 13:03:24,598 INFO L231 Difference]: Finished difference. Result has 57 places, 51 transitions, 474 flow [2025-02-06 13:03:24,598 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=256, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=474, PETRI_PLACES=57, PETRI_TRANSITIONS=51} [2025-02-06 13:03:24,598 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 34 predicate places. [2025-02-06 13:03:24,599 INFO L471 AbstractCegarLoop]: Abstraction has has 57 places, 51 transitions, 474 flow [2025-02-06 13:03:24,599 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 8.692307692307692) internal successors, (113), 13 states have internal predecessors, (113), 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 13:03:24,599 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:03:24,599 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:03:24,606 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-02-06 13:03:24,800 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:03:24,801 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-02-06 13:03:24,801 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:03:24,801 INFO L85 PathProgramCache]: Analyzing trace with hash -1373162608, now seen corresponding path program 2 times [2025-02-06 13:03:24,801 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:03:24,801 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [832586235] [2025-02-06 13:03:24,801 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 13:03:24,801 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:03:24,806 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 16 statements into 2 equivalence classes. [2025-02-06 13:03:24,817 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 16 of 16 statements. [2025-02-06 13:03:24,817 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 13:03:24,821 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:03:25,009 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 13:03:25,010 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:03:25,010 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [832586235] [2025-02-06 13:03:25,010 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [832586235] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 13:03:25,010 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1377145320] [2025-02-06 13:03:25,010 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 13:03:25,010 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:03:25,010 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 13:03:25,015 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 13:03:25,018 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 13:03:25,044 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 16 statements into 2 equivalence classes. [2025-02-06 13:03:25,056 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 16 of 16 statements. [2025-02-06 13:03:25,056 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 13:03:25,056 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:03:25,057 INFO L256 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-02-06 13:03:25,058 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 13:03:25,202 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 13:03:25,202 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 13:03:25,304 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 13:03:25,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1377145320] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 13:03:25,305 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 13:03:25,305 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 12 [2025-02-06 13:03:25,305 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [435913034] [2025-02-06 13:03:25,305 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 13:03:25,305 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-02-06 13:03:25,306 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:03:25,306 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-02-06 13:03:25,306 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=100, Unknown=0, NotChecked=0, Total=156 [2025-02-06 13:03:25,306 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 22 [2025-02-06 13:03:25,307 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 51 transitions, 474 flow. Second operand has 13 states, 13 states have (on average 8.615384615384615) internal successors, (112), 13 states have internal predecessors, (112), 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 13:03:25,307 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:03:25,307 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 22 [2025-02-06 13:03:25,307 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:03:25,880 INFO L124 PetriNetUnfolderBase]: 624/1068 cut-off events. [2025-02-06 13:03:25,880 INFO L125 PetriNetUnfolderBase]: For 3733/3733 co-relation queries the response was YES. [2025-02-06 13:03:25,884 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5074 conditions, 1068 events. 624/1068 cut-off events. For 3733/3733 co-relation queries the response was YES. Maximal size of possible extension queue 93. Compared 5051 event pairs, 38 based on Foata normal form. 8/1075 useless extension candidates. Maximal degree in co-relation 4994. Up to 327 conditions per place. [2025-02-06 13:03:25,890 INFO L140 encePairwiseOnDemand]: 16/22 looper letters, 134 selfloop transitions, 86 changer transitions 11/234 dead transitions. [2025-02-06 13:03:25,890 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 234 transitions, 2353 flow [2025-02-06 13:03:25,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2025-02-06 13:03:25,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2025-02-06 13:03:25,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 240 transitions. [2025-02-06 13:03:25,891 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6417112299465241 [2025-02-06 13:03:25,891 INFO L175 Difference]: Start difference. First operand has 57 places, 51 transitions, 474 flow. Second operand 17 states and 240 transitions. [2025-02-06 13:03:25,891 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 234 transitions, 2353 flow [2025-02-06 13:03:25,902 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 234 transitions, 2220 flow, removed 63 selfloop flow, removed 3 redundant places. [2025-02-06 13:03:25,905 INFO L231 Difference]: Finished difference. Result has 80 places, 135 transitions, 1549 flow [2025-02-06 13:03:25,906 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=421, 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=1549, PETRI_PLACES=80, PETRI_TRANSITIONS=135} [2025-02-06 13:03:25,906 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 57 predicate places. [2025-02-06 13:03:25,906 INFO L471 AbstractCegarLoop]: Abstraction has has 80 places, 135 transitions, 1549 flow [2025-02-06 13:03:25,907 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 8.615384615384615) internal successors, (112), 13 states have internal predecessors, (112), 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 13:03:25,907 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:03:25,907 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:03:25,916 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 13:03:26,111 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 13:03:26,111 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-02-06 13:03:26,112 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:03:26,112 INFO L85 PathProgramCache]: Analyzing trace with hash -1943777096, now seen corresponding path program 3 times [2025-02-06 13:03:26,112 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:03:26,112 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1880881948] [2025-02-06 13:03:26,112 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-06 13:03:26,112 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:03:26,117 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 16 statements into 2 equivalence classes. [2025-02-06 13:03:26,129 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 16 of 16 statements. [2025-02-06 13:03:26,129 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-02-06 13:03:26,129 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:03:26,323 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 13:03:26,323 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:03:26,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1880881948] [2025-02-06 13:03:26,323 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1880881948] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 13:03:26,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1586216300] [2025-02-06 13:03:26,324 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-06 13:03:26,324 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:03:26,324 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 13:03:26,326 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 13:03:26,330 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 13:03:26,358 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 16 statements into 2 equivalence classes. [2025-02-06 13:03:26,371 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 16 of 16 statements. [2025-02-06 13:03:26,371 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-02-06 13:03:26,371 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:03:26,372 INFO L256 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-02-06 13:03:26,373 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 13:03:26,519 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 13:03:26,520 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 13:03:26,618 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 13:03:26,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1586216300] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 13:03:26,619 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 13:03:26,619 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 12 [2025-02-06 13:03:26,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1504658954] [2025-02-06 13:03:26,619 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 13:03:26,619 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-02-06 13:03:26,620 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:03:26,621 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-02-06 13:03:26,621 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=101, Unknown=0, NotChecked=0, Total=156 [2025-02-06 13:03:26,621 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 22 [2025-02-06 13:03:26,621 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 135 transitions, 1549 flow. Second operand has 13 states, 13 states have (on average 8.692307692307692) internal successors, (113), 13 states have internal predecessors, (113), 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 13:03:26,621 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:03:26,621 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 22 [2025-02-06 13:03:26,621 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:03:27,273 INFO L124 PetriNetUnfolderBase]: 1342/2300 cut-off events. [2025-02-06 13:03:27,273 INFO L125 PetriNetUnfolderBase]: For 10995/10995 co-relation queries the response was YES. [2025-02-06 13:03:27,280 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12324 conditions, 2300 events. 1342/2300 cut-off events. For 10995/10995 co-relation queries the response was YES. Maximal size of possible extension queue 162. Compared 12718 event pairs, 108 based on Foata normal form. 7/2306 useless extension candidates. Maximal degree in co-relation 11248. Up to 713 conditions per place. [2025-02-06 13:03:27,291 INFO L140 encePairwiseOnDemand]: 16/22 looper letters, 183 selfloop transitions, 151 changer transitions 11/348 dead transitions. [2025-02-06 13:03:27,292 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 348 transitions, 4441 flow [2025-02-06 13:03:27,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-02-06 13:03:27,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2025-02-06 13:03:27,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 155 transitions. [2025-02-06 13:03:27,293 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.640495867768595 [2025-02-06 13:03:27,293 INFO L175 Difference]: Start difference. First operand has 80 places, 135 transitions, 1549 flow. Second operand 11 states and 155 transitions. [2025-02-06 13:03:27,293 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 348 transitions, 4441 flow [2025-02-06 13:03:27,314 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 348 transitions, 4227 flow, removed 104 selfloop flow, removed 2 redundant places. [2025-02-06 13:03:27,317 INFO L231 Difference]: Finished difference. Result has 93 places, 241 transitions, 3337 flow [2025-02-06 13:03:27,318 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=1431, 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=3337, PETRI_PLACES=93, PETRI_TRANSITIONS=241} [2025-02-06 13:03:27,318 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 70 predicate places. [2025-02-06 13:03:27,318 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 241 transitions, 3337 flow [2025-02-06 13:03:27,318 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 8.692307692307692) internal successors, (113), 13 states have internal predecessors, (113), 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 13:03:27,318 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:03:27,319 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 13:03:27,328 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-02-06 13:03:27,523 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 13:03:27,523 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-02-06 13:03:27,524 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:03:27,524 INFO L85 PathProgramCache]: Analyzing trace with hash 711113601, now seen corresponding path program 1 times [2025-02-06 13:03:27,524 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:03:27,524 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [303464678] [2025-02-06 13:03:27,524 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:03:27,524 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:03:27,527 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-02-06 13:03:27,530 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-02-06 13:03:27,531 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:03:27,531 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:03:27,576 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 13:03:27,576 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:03:27,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [303464678] [2025-02-06 13:03:27,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [303464678] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 13:03:27,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1257728927] [2025-02-06 13:03:27,577 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:03:27,577 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:03:27,577 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 13:03:27,580 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 13:03:27,581 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 13:03:27,606 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-02-06 13:03:27,616 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-02-06 13:03:27,616 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:03:27,616 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:03:27,617 INFO L256 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-06 13:03:27,618 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 13:03:27,697 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 13:03:27,698 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 13:03:27,734 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 13:03:27,734 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1257728927] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 13:03:27,734 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 13:03:27,734 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 9 [2025-02-06 13:03:27,734 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [738713324] [2025-02-06 13:03:27,734 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 13:03:27,735 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-02-06 13:03:27,735 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:03:27,735 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-02-06 13:03:27,735 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2025-02-06 13:03:27,735 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 22 [2025-02-06 13:03:27,735 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 241 transitions, 3337 flow. Second operand has 10 states, 10 states have (on average 8.6) internal successors, (86), 10 states have internal predecessors, (86), 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 13:03:27,735 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:03:27,735 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 22 [2025-02-06 13:03:27,735 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:03:28,331 INFO L124 PetriNetUnfolderBase]: 2084/3651 cut-off events. [2025-02-06 13:03:28,332 INFO L125 PetriNetUnfolderBase]: For 24229/24229 co-relation queries the response was YES. [2025-02-06 13:03:28,342 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21327 conditions, 3651 events. 2084/3651 cut-off events. For 24229/24229 co-relation queries the response was YES. Maximal size of possible extension queue 256. Compared 23337 event pairs, 27 based on Foata normal form. 48/3698 useless extension candidates. Maximal degree in co-relation 19138. Up to 1089 conditions per place. [2025-02-06 13:03:28,358 INFO L140 encePairwiseOnDemand]: 16/22 looper letters, 382 selfloop transitions, 144 changer transitions 2/531 dead transitions. [2025-02-06 13:03:28,358 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 531 transitions, 7805 flow [2025-02-06 13:03:28,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-02-06 13:03:28,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2025-02-06 13:03:28,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 154 transitions. [2025-02-06 13:03:28,359 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5833333333333334 [2025-02-06 13:03:28,359 INFO L175 Difference]: Start difference. First operand has 93 places, 241 transitions, 3337 flow. Second operand 12 states and 154 transitions. [2025-02-06 13:03:28,359 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 531 transitions, 7805 flow [2025-02-06 13:03:28,404 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 531 transitions, 7654 flow, removed 56 selfloop flow, removed 6 redundant places. [2025-02-06 13:03:28,410 INFO L231 Difference]: Finished difference. Result has 106 places, 333 transitions, 5238 flow [2025-02-06 13:03:28,410 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=3245, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=240, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=61, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=126, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=5238, PETRI_PLACES=106, PETRI_TRANSITIONS=333} [2025-02-06 13:03:28,411 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 83 predicate places. [2025-02-06 13:03:28,411 INFO L471 AbstractCegarLoop]: Abstraction has has 106 places, 333 transitions, 5238 flow [2025-02-06 13:03:28,411 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 8.6) internal successors, (86), 10 states have internal predecessors, (86), 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 13:03:28,411 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:03:28,411 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 13:03:28,420 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 13:03:28,612 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 13:03:28,612 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-02-06 13:03:28,613 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:03:28,613 INFO L85 PathProgramCache]: Analyzing trace with hash -1916486109, now seen corresponding path program 2 times [2025-02-06 13:03:28,613 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:03:28,613 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [700347174] [2025-02-06 13:03:28,613 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 13:03:28,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:03:28,616 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 18 statements into 2 equivalence classes. [2025-02-06 13:03:28,620 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 18 of 18 statements. [2025-02-06 13:03:28,620 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 13:03:28,620 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:03:28,666 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 13:03:28,666 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:03:28,666 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [700347174] [2025-02-06 13:03:28,666 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [700347174] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 13:03:28,666 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [256171672] [2025-02-06 13:03:28,666 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 13:03:28,666 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:03:28,666 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 13:03:28,668 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 13:03:28,669 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 13:03:28,692 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 18 statements into 2 equivalence classes. [2025-02-06 13:03:28,702 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 18 of 18 statements. [2025-02-06 13:03:28,702 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 13:03:28,702 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:03:28,703 INFO L256 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-06 13:03:28,704 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 13:03:28,768 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 13:03:28,768 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 13:03:28,790 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 13:03:28,790 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [256171672] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 13:03:28,790 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 13:03:28,791 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5, 4] total 8 [2025-02-06 13:03:28,791 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2058845674] [2025-02-06 13:03:28,791 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 13:03:28,792 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-02-06 13:03:28,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:03:28,792 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-02-06 13:03:28,792 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2025-02-06 13:03:28,792 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 22 [2025-02-06 13:03:28,792 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 333 transitions, 5238 flow. Second operand has 9 states, 9 states have (on average 9.0) internal successors, (81), 9 states have internal predecessors, (81), 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 13:03:28,792 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:03:28,792 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 22 [2025-02-06 13:03:28,792 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:03:29,421 INFO L124 PetriNetUnfolderBase]: 2369/4322 cut-off events. [2025-02-06 13:03:29,421 INFO L125 PetriNetUnfolderBase]: For 37669/37669 co-relation queries the response was YES. [2025-02-06 13:03:29,437 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28272 conditions, 4322 events. 2369/4322 cut-off events. For 37669/37669 co-relation queries the response was YES. Maximal size of possible extension queue 318. Compared 29707 event pairs, 168 based on Foata normal form. 28/4349 useless extension candidates. Maximal degree in co-relation 27935. Up to 1472 conditions per place. [2025-02-06 13:03:29,456 INFO L140 encePairwiseOnDemand]: 16/22 looper letters, 312 selfloop transitions, 275 changer transitions 0/590 dead transitions. [2025-02-06 13:03:29,456 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 590 transitions, 9937 flow [2025-02-06 13:03:29,457 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-02-06 13:03:29,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2025-02-06 13:03:29,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 176 transitions. [2025-02-06 13:03:29,457 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5714285714285714 [2025-02-06 13:03:29,457 INFO L175 Difference]: Start difference. First operand has 106 places, 333 transitions, 5238 flow. Second operand 14 states and 176 transitions. [2025-02-06 13:03:29,457 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 590 transitions, 9937 flow [2025-02-06 13:03:29,571 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 590 transitions, 9512 flow, removed 209 selfloop flow, removed 1 redundant places. [2025-02-06 13:03:29,579 INFO L231 Difference]: Finished difference. Result has 124 places, 432 transitions, 7373 flow [2025-02-06 13:03:29,579 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=4879, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=333, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=181, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=140, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=7373, PETRI_PLACES=124, PETRI_TRANSITIONS=432} [2025-02-06 13:03:29,580 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 101 predicate places. [2025-02-06 13:03:29,580 INFO L471 AbstractCegarLoop]: Abstraction has has 124 places, 432 transitions, 7373 flow [2025-02-06 13:03:29,580 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 9.0) internal successors, (81), 9 states have internal predecessors, (81), 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 13:03:29,580 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:03:29,580 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 13:03:29,588 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 13:03:29,780 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 13:03:29,781 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-02-06 13:03:29,781 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:03:29,781 INFO L85 PathProgramCache]: Analyzing trace with hash -692833578, now seen corresponding path program 3 times [2025-02-06 13:03:29,781 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:03:29,781 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2091893028] [2025-02-06 13:03:29,781 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-06 13:03:29,781 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:03:29,785 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 18 statements into 2 equivalence classes. [2025-02-06 13:03:29,796 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 18 of 18 statements. [2025-02-06 13:03:29,796 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-02-06 13:03:29,796 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:03:30,033 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 13:03:30,034 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:03:30,034 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2091893028] [2025-02-06 13:03:30,034 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2091893028] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 13:03:30,034 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1663836166] [2025-02-06 13:03:30,034 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-06 13:03:30,034 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:03:30,034 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 13:03:30,039 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 13:03:30,051 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 13:03:30,077 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 18 statements into 2 equivalence classes. [2025-02-06 13:03:30,116 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 18 of 18 statements. [2025-02-06 13:03:30,116 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-02-06 13:03:30,116 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:03:30,119 INFO L256 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 16 conjuncts are in the unsatisfiable core [2025-02-06 13:03:30,120 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 13:03:30,396 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 13:03:30,396 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 13:03:30,672 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 13:03:30,672 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1663836166] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 13:03:30,672 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 13:03:30,672 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 5] total 16 [2025-02-06 13:03:30,672 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2102467637] [2025-02-06 13:03:30,672 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 13:03:30,673 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-02-06 13:03:30,674 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:03:30,674 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-02-06 13:03:30,674 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=209, Unknown=0, NotChecked=0, Total=272 [2025-02-06 13:03:30,675 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 22 [2025-02-06 13:03:30,675 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 432 transitions, 7373 flow. Second operand has 17 states, 17 states have (on average 8.411764705882353) internal successors, (143), 17 states have internal predecessors, (143), 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 13:03:30,675 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:03:30,675 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 22 [2025-02-06 13:03:30,675 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:03:33,182 INFO L124 PetriNetUnfolderBase]: 3208/5873 cut-off events. [2025-02-06 13:03:33,182 INFO L125 PetriNetUnfolderBase]: For 64879/64879 co-relation queries the response was YES. [2025-02-06 13:03:33,209 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41049 conditions, 5873 events. 3208/5873 cut-off events. For 64879/64879 co-relation queries the response was YES. Maximal size of possible extension queue 418. Compared 42682 event pairs, 260 based on Foata normal form. 14/5886 useless extension candidates. Maximal degree in co-relation 40451. Up to 4262 conditions per place. [2025-02-06 13:03:33,235 INFO L140 encePairwiseOnDemand]: 16/22 looper letters, 560 selfloop transitions, 197 changer transitions 16/776 dead transitions. [2025-02-06 13:03:33,236 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 146 places, 776 transitions, 13877 flow [2025-02-06 13:03:33,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2025-02-06 13:03:33,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2025-02-06 13:03:33,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 324 transitions. [2025-02-06 13:03:33,238 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6403162055335968 [2025-02-06 13:03:33,238 INFO L175 Difference]: Start difference. First operand has 124 places, 432 transitions, 7373 flow. Second operand 23 states and 324 transitions. [2025-02-06 13:03:33,239 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 146 places, 776 transitions, 13877 flow [2025-02-06 13:03:33,531 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 144 places, 776 transitions, 13642 flow, removed 111 selfloop flow, removed 2 redundant places. [2025-02-06 13:03:33,540 INFO L231 Difference]: Finished difference. Result has 157 places, 600 transitions, 11199 flow [2025-02-06 13:03:33,541 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=7244, PETRI_DIFFERENCE_MINUEND_PLACES=122, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=432, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=59, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=305, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=11199, PETRI_PLACES=157, PETRI_TRANSITIONS=600} [2025-02-06 13:03:33,542 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 134 predicate places. [2025-02-06 13:03:33,542 INFO L471 AbstractCegarLoop]: Abstraction has has 157 places, 600 transitions, 11199 flow [2025-02-06 13:03:33,542 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 8.411764705882353) internal successors, (143), 17 states have internal predecessors, (143), 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 13:03:33,542 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:03:33,542 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 13:03:33,548 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 13:03:33,747 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 13:03:33,747 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-02-06 13:03:33,747 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:03:33,747 INFO L85 PathProgramCache]: Analyzing trace with hash -508104106, now seen corresponding path program 4 times [2025-02-06 13:03:33,747 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:03:33,748 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2147430281] [2025-02-06 13:03:33,748 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-06 13:03:33,748 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:03:33,752 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 18 statements into 2 equivalence classes. [2025-02-06 13:03:33,767 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 13:03:33,770 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-02-06 13:03:33,771 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:03:33,904 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 13:03:33,904 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:03:33,905 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2147430281] [2025-02-06 13:03:33,905 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2147430281] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 13:03:33,905 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [321499910] [2025-02-06 13:03:33,905 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-06 13:03:33,905 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:03:33,905 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 13:03:33,914 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 13:03:33,919 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 13:03:33,942 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 18 statements into 2 equivalence classes. [2025-02-06 13:03:33,956 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 13:03:33,956 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-02-06 13:03:33,956 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:03:33,957 INFO L256 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 15 conjuncts are in the unsatisfiable core [2025-02-06 13:03:33,957 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 13:03:34,169 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 13:03:34,169 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 13:03:34,236 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 13:03:34,236 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [321499910] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 13:03:34,236 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 13:03:34,236 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 5] total 13 [2025-02-06 13:03:34,236 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1934251808] [2025-02-06 13:03:34,237 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 13:03:34,237 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-02-06 13:03:34,237 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:03:34,237 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-02-06 13:03:34,238 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=142, Unknown=0, NotChecked=0, Total=182 [2025-02-06 13:03:34,238 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 22 [2025-02-06 13:03:34,238 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 157 places, 600 transitions, 11199 flow. Second operand has 14 states, 14 states have (on average 8.428571428571429) internal successors, (118), 14 states have internal predecessors, (118), 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 13:03:34,238 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:03:34,238 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 22 [2025-02-06 13:03:34,238 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:03:42,083 INFO L124 PetriNetUnfolderBase]: 4602/8512 cut-off events. [2025-02-06 13:03:42,084 INFO L125 PetriNetUnfolderBase]: For 121322/121322 co-relation queries the response was YES. [2025-02-06 13:03:42,124 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62988 conditions, 8512 events. 4602/8512 cut-off events. For 121322/121322 co-relation queries the response was YES. Maximal size of possible extension queue 519. Compared 64454 event pairs, 401 based on Foata normal form. 39/8550 useless extension candidates. Maximal degree in co-relation 61997. Up to 5334 conditions per place. [2025-02-06 13:03:42,155 INFO L140 encePairwiseOnDemand]: 16/22 looper letters, 715 selfloop transitions, 319 changer transitions 24/1061 dead transitions. [2025-02-06 13:03:42,155 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 174 places, 1061 transitions, 21126 flow [2025-02-06 13:03:42,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2025-02-06 13:03:42,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2025-02-06 13:03:42,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 262 transitions. [2025-02-06 13:03:42,156 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6267942583732058 [2025-02-06 13:03:42,156 INFO L175 Difference]: Start difference. First operand has 157 places, 600 transitions, 11199 flow. Second operand 19 states and 262 transitions. [2025-02-06 13:03:42,156 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 174 places, 1061 transitions, 21126 flow [2025-02-06 13:03:42,778 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 170 places, 1061 transitions, 20273 flow, removed 415 selfloop flow, removed 4 redundant places. [2025-02-06 13:03:42,833 INFO L231 Difference]: Finished difference. Result has 181 places, 835 transitions, 16691 flow [2025-02-06 13:03:42,833 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=10519, PETRI_DIFFERENCE_MINUEND_PLACES=152, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=599, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=119, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=369, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=16691, PETRI_PLACES=181, PETRI_TRANSITIONS=835} [2025-02-06 13:03:42,834 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 158 predicate places. [2025-02-06 13:03:42,834 INFO L471 AbstractCegarLoop]: Abstraction has has 181 places, 835 transitions, 16691 flow [2025-02-06 13:03:42,834 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 8.428571428571429) internal successors, (118), 14 states have internal predecessors, (118), 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 13:03:42,834 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:03:42,834 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 13:03:42,842 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 13:03:43,035 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 13:03:43,035 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-02-06 13:03:43,040 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:03:43,040 INFO L85 PathProgramCache]: Analyzing trace with hash 1319426784, now seen corresponding path program 5 times [2025-02-06 13:03:43,040 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:03:43,040 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2033837754] [2025-02-06 13:03:43,040 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-06 13:03:43,040 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:03:43,048 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 18 statements into 2 equivalence classes. [2025-02-06 13:03:43,057 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 18 of 18 statements. [2025-02-06 13:03:43,058 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 13:03:43,058 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:03:43,386 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 13:03:43,386 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:03:43,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2033837754] [2025-02-06 13:03:43,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2033837754] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 13:03:43,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [89358647] [2025-02-06 13:03:43,387 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-06 13:03:43,387 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:03:43,387 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 13:03:43,392 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 13:03:43,398 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 13:03:43,424 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 18 statements into 2 equivalence classes. [2025-02-06 13:03:43,466 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 18 of 18 statements. [2025-02-06 13:03:43,466 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 13:03:43,466 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:03:43,468 INFO L256 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 16 conjuncts are in the unsatisfiable core [2025-02-06 13:03:43,469 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 13:03:43,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 13:03:43,783 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 13:03:44,039 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 13:03:44,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [89358647] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 13:03:44,040 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 13:03:44,040 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 5] total 16 [2025-02-06 13:03:44,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [925717036] [2025-02-06 13:03:44,040 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 13:03:44,040 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-02-06 13:03:44,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:03:44,041 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-02-06 13:03:44,041 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=214, Unknown=0, NotChecked=0, Total=272 [2025-02-06 13:03:44,041 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 22 [2025-02-06 13:03:44,042 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 181 places, 835 transitions, 16691 flow. Second operand has 17 states, 17 states have (on average 8.411764705882353) internal successors, (143), 17 states have internal predecessors, (143), 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 13:03:44,042 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:03:44,042 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 22 [2025-02-06 13:03:44,042 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:03:47,193 INFO L124 PetriNetUnfolderBase]: 5267/9702 cut-off events. [2025-02-06 13:03:47,194 INFO L125 PetriNetUnfolderBase]: For 165686/165686 co-relation queries the response was YES. [2025-02-06 13:03:47,256 INFO L83 FinitePrefix]: Finished finitePrefix Result has 76362 conditions, 9702 events. 5267/9702 cut-off events. For 165686/165686 co-relation queries the response was YES. Maximal size of possible extension queue 631. Compared 75303 event pairs, 455 based on Foata normal form. 10/9711 useless extension candidates. Maximal degree in co-relation 76256. Up to 4883 conditions per place. [2025-02-06 13:03:47,292 INFO L140 encePairwiseOnDemand]: 16/22 looper letters, 448 selfloop transitions, 686 changer transitions 12/1149 dead transitions. [2025-02-06 13:03:47,293 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 198 places, 1149 transitions, 24741 flow [2025-02-06 13:03:47,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2025-02-06 13:03:47,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2025-02-06 13:03:47,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 257 transitions. [2025-02-06 13:03:47,294 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5840909090909091 [2025-02-06 13:03:47,294 INFO L175 Difference]: Start difference. First operand has 181 places, 835 transitions, 16691 flow. Second operand 20 states and 257 transitions. [2025-02-06 13:03:47,294 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 198 places, 1149 transitions, 24741 flow [2025-02-06 13:03:48,380 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 188 places, 1149 transitions, 23929 flow, removed 373 selfloop flow, removed 10 redundant places. [2025-02-06 13:03:48,397 INFO L231 Difference]: Finished difference. Result has 198 places, 1054 transitions, 23727 flow [2025-02-06 13:03:48,397 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=15968, PETRI_DIFFERENCE_MINUEND_PLACES=169, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=835, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=487, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=259, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=23727, PETRI_PLACES=198, PETRI_TRANSITIONS=1054} [2025-02-06 13:03:48,398 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 175 predicate places. [2025-02-06 13:03:48,398 INFO L471 AbstractCegarLoop]: Abstraction has has 198 places, 1054 transitions, 23727 flow [2025-02-06 13:03:48,398 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 8.411764705882353) internal successors, (143), 17 states have internal predecessors, (143), 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 13:03:48,398 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:03:48,398 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 13:03:48,404 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2025-02-06 13:03:48,602 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 13:03:48,602 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-02-06 13:03:48,603 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:03:48,603 INFO L85 PathProgramCache]: Analyzing trace with hash 542277185, now seen corresponding path program 6 times [2025-02-06 13:03:48,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:03:48,603 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1694982224] [2025-02-06 13:03:48,603 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-02-06 13:03:48,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:03:48,611 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 18 statements into 2 equivalence classes. [2025-02-06 13:03:48,614 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) and asserted 18 of 18 statements. [2025-02-06 13:03:48,615 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2025-02-06 13:03:48,615 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:03:48,654 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 13:03:48,654 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:03:48,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1694982224] [2025-02-06 13:03:48,655 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1694982224] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 13:03:48,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [369452090] [2025-02-06 13:03:48,655 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-02-06 13:03:48,655 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:03:48,656 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 13:03:48,660 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 13:03:48,662 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 13:03:48,685 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 18 statements into 2 equivalence classes. [2025-02-06 13:03:48,694 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) and asserted 18 of 18 statements. [2025-02-06 13:03:48,694 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2025-02-06 13:03:48,694 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:03:48,695 INFO L256 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-06 13:03:48,696 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 13:03:48,751 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 13:03:48,751 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 13:03:48,775 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 13:03:48,776 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [369452090] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 13:03:48,776 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 13:03:48,776 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 9 [2025-02-06 13:03:48,776 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [466235883] [2025-02-06 13:03:48,777 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 13:03:48,777 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-02-06 13:03:48,777 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:03:48,777 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-02-06 13:03:48,778 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2025-02-06 13:03:48,778 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 22 [2025-02-06 13:03:48,778 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 198 places, 1054 transitions, 23727 flow. Second operand has 10 states, 10 states have (on average 8.7) internal successors, (87), 10 states have internal predecessors, (87), 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 13:03:48,778 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:03:48,778 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 22 [2025-02-06 13:03:48,778 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:03:52,101 INFO L124 PetriNetUnfolderBase]: 6156/11212 cut-off events. [2025-02-06 13:03:52,101 INFO L125 PetriNetUnfolderBase]: For 215127/215127 co-relation queries the response was YES. [2025-02-06 13:03:52,208 INFO L83 FinitePrefix]: Finished finitePrefix Result has 94616 conditions, 11212 events. 6156/11212 cut-off events. For 215127/215127 co-relation queries the response was YES. Maximal size of possible extension queue 774. Compared 88511 event pairs, 463 based on Foata normal form. 146/11357 useless extension candidates. Maximal degree in co-relation 90717. Up to 4625 conditions per place. [2025-02-06 13:03:52,250 INFO L140 encePairwiseOnDemand]: 16/22 looper letters, 806 selfloop transitions, 736 changer transitions 0/1545 dead transitions. [2025-02-06 13:03:52,251 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 211 places, 1545 transitions, 35832 flow [2025-02-06 13:03:52,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-02-06 13:03:52,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2025-02-06 13:03:52,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 177 transitions. [2025-02-06 13:03:52,252 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5746753246753247 [2025-02-06 13:03:52,252 INFO L175 Difference]: Start difference. First operand has 198 places, 1054 transitions, 23727 flow. Second operand 14 states and 177 transitions. [2025-02-06 13:03:52,253 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 211 places, 1545 transitions, 35832 flow [2025-02-06 13:03:54,114 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 207 places, 1545 transitions, 34675 flow, removed 571 selfloop flow, removed 4 redundant places. [2025-02-06 13:03:54,137 INFO L231 Difference]: Finished difference. Result has 215 places, 1248 transitions, 30209 flow [2025-02-06 13:03:54,138 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=22712, PETRI_DIFFERENCE_MINUEND_PLACES=194, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1054, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=551, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=440, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=30209, PETRI_PLACES=215, PETRI_TRANSITIONS=1248} [2025-02-06 13:03:54,139 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 192 predicate places. [2025-02-06 13:03:54,139 INFO L471 AbstractCegarLoop]: Abstraction has has 215 places, 1248 transitions, 30209 flow [2025-02-06 13:03:54,139 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 8.7) internal successors, (87), 10 states have internal predecessors, (87), 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 13:03:54,139 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:03:54,139 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 13:03:54,145 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2025-02-06 13:03:54,339 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 13:03:54,340 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-02-06 13:03:54,341 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:03:54,341 INFO L85 PathProgramCache]: Analyzing trace with hash -1984923869, now seen corresponding path program 7 times [2025-02-06 13:03:54,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:03:54,341 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [331226451] [2025-02-06 13:03:54,341 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-02-06 13:03:54,341 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:03:54,345 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-02-06 13:03:54,347 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-02-06 13:03:54,347 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:03:54,348 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:03:54,379 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 13:03:54,379 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:03:54,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [331226451] [2025-02-06 13:03:54,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [331226451] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 13:03:54,380 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 13:03:54,380 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 13:03:54,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [936835045] [2025-02-06 13:03:54,380 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 13:03:54,380 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 13:03:54,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:03:54,381 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 13:03:54,381 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-06 13:03:54,382 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 22 [2025-02-06 13:03:54,382 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 215 places, 1248 transitions, 30209 flow. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 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 13:03:54,382 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:03:54,382 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 22 [2025-02-06 13:03:54,382 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:03:57,876 INFO L124 PetriNetUnfolderBase]: 6160/11268 cut-off events. [2025-02-06 13:03:57,876 INFO L125 PetriNetUnfolderBase]: For 274584/274584 co-relation queries the response was YES. [2025-02-06 13:03:57,958 INFO L83 FinitePrefix]: Finished finitePrefix Result has 104338 conditions, 11268 events. 6160/11268 cut-off events. For 274584/274584 co-relation queries the response was YES. Maximal size of possible extension queue 792. Compared 89753 event pairs, 133 based on Foata normal form. 54/11321 useless extension candidates. Maximal degree in co-relation 100859. Up to 3342 conditions per place. [2025-02-06 13:03:58,110 INFO L140 encePairwiseOnDemand]: 16/22 looper letters, 1018 selfloop transitions, 500 changer transitions 0/1521 dead transitions. [2025-02-06 13:03:58,110 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 221 places, 1521 transitions, 36761 flow [2025-02-06 13:03:58,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-02-06 13:03:58,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-02-06 13:03:58,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 91 transitions. [2025-02-06 13:03:58,111 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5909090909090909 [2025-02-06 13:03:58,111 INFO L175 Difference]: Start difference. First operand has 215 places, 1248 transitions, 30209 flow. Second operand 7 states and 91 transitions. [2025-02-06 13:03:58,112 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 221 places, 1521 transitions, 36761 flow [2025-02-06 13:04:00,429 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 220 places, 1521 transitions, 36508 flow, removed 125 selfloop flow, removed 1 redundant places. [2025-02-06 13:04:00,452 INFO L231 Difference]: Finished difference. Result has 224 places, 1253 transitions, 31816 flow [2025-02-06 13:04:00,454 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=29531, PETRI_DIFFERENCE_MINUEND_PLACES=214, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1231, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=478, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=745, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=31816, PETRI_PLACES=224, PETRI_TRANSITIONS=1253} [2025-02-06 13:04:00,454 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 201 predicate places. [2025-02-06 13:04:00,455 INFO L471 AbstractCegarLoop]: Abstraction has has 224 places, 1253 transitions, 31816 flow [2025-02-06 13:04:00,455 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 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 13:04:00,455 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:04:00,455 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 13:04:00,455 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2025-02-06 13:04:00,455 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-02-06 13:04:00,456 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:04:00,456 INFO L85 PathProgramCache]: Analyzing trace with hash -149487054, now seen corresponding path program 8 times [2025-02-06 13:04:00,456 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:04:00,456 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [183936844] [2025-02-06 13:04:00,456 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 13:04:00,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:04:00,463 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 18 statements into 2 equivalence classes. [2025-02-06 13:04:00,470 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 18 of 18 statements. [2025-02-06 13:04:00,471 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 13:04:00,471 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:04:00,582 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 13:04:00,583 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:04:00,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [183936844] [2025-02-06 13:04:00,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [183936844] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 13:04:00,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1911061073] [2025-02-06 13:04:00,583 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 13:04:00,583 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:04:00,583 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 13:04:00,591 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 13:04:00,592 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 13:04:00,616 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 18 statements into 2 equivalence classes. [2025-02-06 13:04:00,642 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 18 of 18 statements. [2025-02-06 13:04:00,643 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 13:04:00,643 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:04:00,643 INFO L256 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 16 conjuncts are in the unsatisfiable core [2025-02-06 13:04:00,644 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 13:04:00,867 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 13:04:00,867 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 13:04:00,971 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 13:04:00,971 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1911061073] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 13:04:00,971 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 13:04:00,972 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 6] total 16 [2025-02-06 13:04:00,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1142490305] [2025-02-06 13:04:00,972 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 13:04:00,972 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-02-06 13:04:00,972 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:04:00,972 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-02-06 13:04:00,973 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=205, Unknown=0, NotChecked=0, Total=272 [2025-02-06 13:04:00,973 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 22 [2025-02-06 13:04:00,973 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 224 places, 1253 transitions, 31816 flow. Second operand has 17 states, 17 states have (on average 8.294117647058824) internal successors, (141), 17 states have internal predecessors, (141), 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 13:04:00,973 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:04:00,973 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 22 [2025-02-06 13:04:00,973 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:04:07,129 INFO L124 PetriNetUnfolderBase]: 8237/15223 cut-off events. [2025-02-06 13:04:07,129 INFO L125 PetriNetUnfolderBase]: For 437010/437010 co-relation queries the response was YES. [2025-02-06 13:04:07,235 INFO L83 FinitePrefix]: Finished finitePrefix Result has 149469 conditions, 15223 events. 8237/15223 cut-off events. For 437010/437010 co-relation queries the response was YES. Maximal size of possible extension queue 983. Compared 126240 event pairs, 653 based on Foata normal form. 44/15266 useless extension candidates. Maximal degree in co-relation 144265. Up to 6238 conditions per place. [2025-02-06 13:04:07,294 INFO L140 encePairwiseOnDemand]: 16/22 looper letters, 718 selfloop transitions, 1214 changer transitions 19/1954 dead transitions. [2025-02-06 13:04:07,295 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 248 places, 1954 transitions, 53617 flow [2025-02-06 13:04:07,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2025-02-06 13:04:07,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2025-02-06 13:04:07,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 326 transitions. [2025-02-06 13:04:07,296 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5927272727272728 [2025-02-06 13:04:07,296 INFO L175 Difference]: Start difference. First operand has 224 places, 1253 transitions, 31816 flow. Second operand 25 states and 326 transitions. [2025-02-06 13:04:07,296 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 248 places, 1954 transitions, 53617 flow [2025-02-06 13:04:11,333 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 246 places, 1954 transitions, 53052 flow, removed 21 selfloop flow, removed 2 redundant places. [2025-02-06 13:04:11,364 INFO L231 Difference]: Finished difference. Result has 261 places, 1774 transitions, 51277 flow [2025-02-06 13:04:11,365 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=31489, PETRI_DIFFERENCE_MINUEND_PLACES=222, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1253, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=788, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=384, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=51277, PETRI_PLACES=261, PETRI_TRANSITIONS=1774} [2025-02-06 13:04:11,366 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 238 predicate places. [2025-02-06 13:04:11,366 INFO L471 AbstractCegarLoop]: Abstraction has has 261 places, 1774 transitions, 51277 flow [2025-02-06 13:04:11,366 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 8.294117647058824) internal successors, (141), 17 states have internal predecessors, (141), 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 13:04:11,366 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:04:11,366 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 13:04:11,372 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2025-02-06 13:04:11,571 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 13:04:11,571 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-02-06 13:04:11,572 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:04:11,572 INFO L85 PathProgramCache]: Analyzing trace with hash -1992929504, now seen corresponding path program 9 times [2025-02-06 13:04:11,572 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:04:11,572 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1032697602] [2025-02-06 13:04:11,572 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-06 13:04:11,572 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:04:11,575 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 18 statements into 2 equivalence classes. [2025-02-06 13:04:11,580 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 18 of 18 statements. [2025-02-06 13:04:11,580 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-02-06 13:04:11,580 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:04:11,689 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 13:04:11,690 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:04:11,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1032697602] [2025-02-06 13:04:11,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1032697602] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 13:04:11,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [494671181] [2025-02-06 13:04:11,690 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-06 13:04:11,690 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:04:11,690 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 13:04:11,692 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 13:04:11,696 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 13:04:11,718 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 18 statements into 2 equivalence classes. [2025-02-06 13:04:11,744 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 18 of 18 statements. [2025-02-06 13:04:11,744 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-02-06 13:04:11,744 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:04:11,747 INFO L256 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 16 conjuncts are in the unsatisfiable core [2025-02-06 13:04:11,748 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 13:04:11,990 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 13:04:11,991 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 13:04:12,101 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 13:04:12,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [494671181] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 13:04:12,101 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 13:04:12,101 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 6] total 16 [2025-02-06 13:04:12,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1295174462] [2025-02-06 13:04:12,101 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 13:04:12,102 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-02-06 13:04:12,102 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:04:12,102 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-02-06 13:04:12,102 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=207, Unknown=0, NotChecked=0, Total=272 [2025-02-06 13:04:12,102 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 22 [2025-02-06 13:04:12,103 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 261 places, 1774 transitions, 51277 flow. Second operand has 17 states, 17 states have (on average 8.117647058823529) internal successors, (138), 17 states have internal predecessors, (138), 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 13:04:12,103 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:04:12,103 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 22 [2025-02-06 13:04:12,103 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:04:23,000 INFO L124 PetriNetUnfolderBase]: 11312/20928 cut-off events. [2025-02-06 13:04:23,000 INFO L125 PetriNetUnfolderBase]: For 724890/724890 co-relation queries the response was YES. [2025-02-06 13:04:23,437 INFO L83 FinitePrefix]: Finished finitePrefix Result has 223333 conditions, 20928 events. 11312/20928 cut-off events. For 724890/724890 co-relation queries the response was YES. Maximal size of possible extension queue 1242. Compared 179971 event pairs, 995 based on Foata normal form. 29/20956 useless extension candidates. Maximal degree in co-relation 216013. Up to 8975 conditions per place. [2025-02-06 13:04:23,529 INFO L140 encePairwiseOnDemand]: 16/22 looper letters, 855 selfloop transitions, 1919 changer transitions 27/2804 dead transitions. [2025-02-06 13:04:23,529 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 293 places, 2804 transitions, 88067 flow [2025-02-06 13:04:23,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2025-02-06 13:04:23,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33 states. [2025-02-06 13:04:23,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 411 transitions. [2025-02-06 13:04:23,531 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5661157024793388 [2025-02-06 13:04:23,531 INFO L175 Difference]: Start difference. First operand has 261 places, 1774 transitions, 51277 flow. Second operand 33 states and 411 transitions. [2025-02-06 13:04:23,531 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 293 places, 2804 transitions, 88067 flow [2025-02-06 13:04:33,510 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 288 places, 2804 transitions, 82718 flow, removed 2562 selfloop flow, removed 5 redundant places. [2025-02-06 13:04:33,576 INFO L231 Difference]: Finished difference. Result has 309 places, 2623 transitions, 82279 flow [2025-02-06 13:04:33,577 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=48575, PETRI_DIFFERENCE_MINUEND_PLACES=256, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1774, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1174, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=498, PETRI_DIFFERENCE_SUBTRAHEND_STATES=33, PETRI_FLOW=82279, PETRI_PLACES=309, PETRI_TRANSITIONS=2623} [2025-02-06 13:04:33,578 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 286 predicate places. [2025-02-06 13:04:33,578 INFO L471 AbstractCegarLoop]: Abstraction has has 309 places, 2623 transitions, 82279 flow [2025-02-06 13:04:33,578 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 8.117647058823529) internal successors, (138), 17 states have internal predecessors, (138), 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 13:04:33,578 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:04:33,578 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 13:04:33,586 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2025-02-06 13:04:33,779 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 13:04:33,779 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-02-06 13:04:33,780 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:04:33,780 INFO L85 PathProgramCache]: Analyzing trace with hash 83978901, now seen corresponding path program 10 times [2025-02-06 13:04:33,780 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:04:33,780 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [280295697] [2025-02-06 13:04:33,780 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-06 13:04:33,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:04:33,784 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 20 statements into 2 equivalence classes. [2025-02-06 13:04:33,788 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 13:04:33,788 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-02-06 13:04:33,788 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:04:33,824 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 13:04:33,824 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:04:33,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [280295697] [2025-02-06 13:04:33,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [280295697] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 13:04:33,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [754700462] [2025-02-06 13:04:33,825 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-06 13:04:33,825 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:04:33,825 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 13:04:33,827 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 13:04:33,828 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 13:04:33,857 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 20 statements into 2 equivalence classes. [2025-02-06 13:04:33,867 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 13:04:33,867 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-02-06 13:04:33,867 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:04:33,868 INFO L256 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-06 13:04:33,868 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 13:04:33,930 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 13:04:33,930 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 13:04:33,958 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 13:04:33,958 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [754700462] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 13:04:33,958 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 13:04:33,958 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 9 [2025-02-06 13:04:33,958 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1543979695] [2025-02-06 13:04:33,958 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 13:04:33,958 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-02-06 13:04:33,959 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:04:33,959 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-02-06 13:04:33,959 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2025-02-06 13:04:33,959 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 22 [2025-02-06 13:04:33,959 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 309 places, 2623 transitions, 82279 flow. Second operand has 10 states, 10 states have (on average 9.2) internal successors, (92), 10 states have internal predecessors, (92), 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 13:04:33,959 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:04:33,959 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 22 [2025-02-06 13:04:33,959 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:04:47,440 INFO L124 PetriNetUnfolderBase]: 11427/20808 cut-off events. [2025-02-06 13:04:47,441 INFO L125 PetriNetUnfolderBase]: For 785471/785471 co-relation queries the response was YES. [2025-02-06 13:04:47,599 INFO L83 FinitePrefix]: Finished finitePrefix Result has 231783 conditions, 20808 events. 11427/20808 cut-off events. For 785471/785471 co-relation queries the response was YES. Maximal size of possible extension queue 1232. Compared 174720 event pairs, 988 based on Foata normal form. 1034/21841 useless extension candidates. Maximal degree in co-relation 229383. Up to 16990 conditions per place. [2025-02-06 13:04:47,677 INFO L140 encePairwiseOnDemand]: 16/22 looper letters, 2470 selfloop transitions, 510 changer transitions 0/2983 dead transitions. [2025-02-06 13:04:47,677 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 321 places, 2983 transitions, 96993 flow [2025-02-06 13:04:47,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-02-06 13:04:47,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2025-02-06 13:04:47,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 171 transitions. [2025-02-06 13:04:47,678 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5979020979020979 [2025-02-06 13:04:47,678 INFO L175 Difference]: Start difference. First operand has 309 places, 2623 transitions, 82279 flow. Second operand 13 states and 171 transitions. [2025-02-06 13:04:47,679 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 321 places, 2983 transitions, 96993 flow [2025-02-06 13:04:58,170 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 319 places, 2983 transitions, 91725 flow, removed 2628 selfloop flow, removed 2 redundant places.