./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 48c9605d 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-?-48c9605-m [2025-02-08 08:36:17,076 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-08 08:36:17,116 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2025-02-08 08:36:17,124 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-08 08:36:17,124 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-08 08:36:17,143 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-08 08:36:17,144 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-08 08:36:17,144 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-08 08:36:17,144 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-08 08:36:17,144 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-08 08:36:17,144 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-08 08:36:17,144 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-08 08:36:17,144 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-08 08:36:17,144 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-08 08:36:17,144 INFO L153 SettingsManager]: * Use SBE=true [2025-02-08 08:36:17,144 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-08 08:36:17,144 INFO L153 SettingsManager]: * sizeof long=4 [2025-02-08 08:36:17,144 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-08 08:36:17,145 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-02-08 08:36:17,145 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-08 08:36:17,145 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2025-02-08 08:36:17,145 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2025-02-08 08:36:17,145 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2025-02-08 08:36:17,145 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-08 08:36:17,145 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2025-02-08 08:36:17,145 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-02-08 08:36:17,145 INFO L153 SettingsManager]: * sizeof long double=12 [2025-02-08 08:36:17,145 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-08 08:36:17,145 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-08 08:36:17,145 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-08 08:36:17,145 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-08 08:36:17,145 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-08 08:36:17,145 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-08 08:36:17,145 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-08 08:36:17,145 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-08 08:36:17,145 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-08 08:36:17,145 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-08 08:36:17,146 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-08 08:36:17,146 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-08 08:36:17,146 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-08 08:36:17,146 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-08 08:36:17,146 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-08 08:36:17,146 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-08 08:36:17,367 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-08 08:36:17,387 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-08 08:36:17,392 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-08 08:36:17,393 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-08 08:36:17,394 INFO L274 PluginConnector]: CDTParser initialized [2025-02-08 08:36:17,394 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-08 08:36:18,600 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/1ba16edb2/004b13a4134049e99bb453f729807dd0/FLAG14c337888 [2025-02-08 08:36:18,818 INFO L384 CDTParser]: Found 1 translation units. [2025-02-08 08:36:18,819 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/weaver/clever.wvr.c [2025-02-08 08:36:18,826 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/1ba16edb2/004b13a4134049e99bb453f729807dd0/FLAG14c337888 [2025-02-08 08:36:19,158 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/1ba16edb2/004b13a4134049e99bb453f729807dd0 [2025-02-08 08:36:19,160 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-08 08:36:19,161 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-08 08:36:19,162 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-08 08:36:19,162 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-08 08:36:19,166 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-08 08:36:19,168 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.02 08:36:19" (1/1) ... [2025-02-08 08:36:19,168 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1b4c48b7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:36:19, skipping insertion in model container [2025-02-08 08:36:19,169 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.02 08:36:19" (1/1) ... [2025-02-08 08:36:19,179 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-08 08:36:19,300 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-08 08:36:19,308 INFO L200 MainTranslator]: Completed pre-run [2025-02-08 08:36:19,320 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-08 08:36:19,332 INFO L204 MainTranslator]: Completed translation [2025-02-08 08:36:19,333 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:36:19 WrapperNode [2025-02-08 08:36:19,333 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-08 08:36:19,334 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-08 08:36:19,334 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-08 08:36:19,334 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-08 08:36:19,338 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:36:19" (1/1) ... [2025-02-08 08:36:19,343 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:36:19" (1/1) ... [2025-02-08 08:36:19,355 INFO L138 Inliner]: procedures = 18, calls = 12, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 74 [2025-02-08 08:36:19,357 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-08 08:36:19,357 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-08 08:36:19,358 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-08 08:36:19,358 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-08 08:36:19,363 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:36:19" (1/1) ... [2025-02-08 08:36:19,363 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:36:19" (1/1) ... [2025-02-08 08:36:19,365 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:36:19" (1/1) ... [2025-02-08 08:36:19,378 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-08 08:36:19,378 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:36:19" (1/1) ... [2025-02-08 08:36:19,378 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:36:19" (1/1) ... [2025-02-08 08:36:19,384 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:36:19" (1/1) ... [2025-02-08 08:36:19,385 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:36:19" (1/1) ... [2025-02-08 08:36:19,386 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:36:19" (1/1) ... [2025-02-08 08:36:19,386 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:36:19" (1/1) ... [2025-02-08 08:36:19,393 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-08 08:36:19,394 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-08 08:36:19,394 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-08 08:36:19,394 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-08 08:36:19,394 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:36:19" (1/1) ... [2025-02-08 08:36:19,400 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-08 08:36:19,410 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:36:19,421 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-08 08:36:19,424 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-08 08:36:19,440 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-08 08:36:19,440 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-02-08 08:36:19,440 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-02-08 08:36:19,440 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-02-08 08:36:19,440 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-02-08 08:36:19,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-08 08:36:19,441 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-08 08:36:19,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-08 08:36:19,441 WARN L227 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-02-08 08:36:19,522 INFO L257 CfgBuilder]: Building ICFG [2025-02-08 08:36:19,523 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-08 08:36:19,728 INFO L304 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-02-08 08:36:19,729 INFO L308 CfgBuilder]: Performing block encoding [2025-02-08 08:36:19,893 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-08 08:36:19,894 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-08 08:36:19,894 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.02 08:36:19 BoogieIcfgContainer [2025-02-08 08:36:19,894 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-08 08:36:19,896 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-08 08:36:19,896 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-08 08:36:19,901 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-08 08:36:19,902 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.02 08:36:19" (1/3) ... [2025-02-08 08:36:19,902 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72785597 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.02 08:36:19, skipping insertion in model container [2025-02-08 08:36:19,902 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:36:19" (2/3) ... [2025-02-08 08:36:19,902 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72785597 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.02 08:36:19, skipping insertion in model container [2025-02-08 08:36:19,902 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.02 08:36:19" (3/3) ... [2025-02-08 08:36:19,904 INFO L128 eAbstractionObserver]: Analyzing ICFG clever.wvr.c [2025-02-08 08:36:19,914 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-08 08:36:19,916 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-08 08:36:19,916 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-02-08 08:36:19,951 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2025-02-08 08:36:19,977 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 26 places, 22 transitions, 58 flow [2025-02-08 08:36:19,997 INFO L124 PetriNetUnfolderBase]: 3/20 cut-off events. [2025-02-08 08:36:19,999 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2025-02-08 08:36:20,000 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-08 08:36:20,001 INFO L82 GeneralOperation]: Start removeDead. Operand has 26 places, 22 transitions, 58 flow [2025-02-08 08:36:20,003 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 23 places, 19 transitions, 50 flow [2025-02-08 08:36:20,011 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-08 08:36:20,023 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;@223efed6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-08 08:36:20,025 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2025-02-08 08:36:20,033 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-02-08 08:36:20,036 INFO L124 PetriNetUnfolderBase]: 3/16 cut-off events. [2025-02-08 08:36:20,036 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2025-02-08 08:36:20,036 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:36:20,037 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:36:20,037 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-08 08:36:20,041 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:36:20,042 INFO L85 PathProgramCache]: Analyzing trace with hash 330926628, now seen corresponding path program 1 times [2025-02-08 08:36:20,048 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:36:20,048 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [225120905] [2025-02-08 08:36:20,048 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:36:20,049 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:36:20,103 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-02-08 08:36:20,132 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-02-08 08:36:20,133 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:36:20,133 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:36:20,344 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-08 08:36:20,348 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:36:20,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [225120905] [2025-02-08 08:36:20,349 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [225120905] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:36:20,349 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 08:36:20,349 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-08 08:36:20,350 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [489409295] [2025-02-08 08:36:20,351 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:36:20,355 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-08 08:36:20,359 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:36:20,373 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-08 08:36:20,374 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-08 08:36:20,376 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 22 [2025-02-08 08:36:20,378 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-08 08:36:20,378 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:36:20,378 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 22 [2025-02-08 08:36:20,378 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:36:20,457 INFO L124 PetriNetUnfolderBase]: 106/171 cut-off events. [2025-02-08 08:36:20,458 INFO L125 PetriNetUnfolderBase]: For 15/15 co-relation queries the response was YES. [2025-02-08 08:36:20,458 INFO L83 FinitePrefix]: Finished finitePrefix Result has 364 conditions, 171 events. 106/171 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 508 event pairs, 19 based on Foata normal form. 2/110 useless extension candidates. Maximal degree in co-relation 318. Up to 110 conditions per place. [2025-02-08 08:36:20,460 INFO L140 encePairwiseOnDemand]: 17/22 looper letters, 21 selfloop transitions, 3 changer transitions 1/28 dead transitions. [2025-02-08 08:36:20,460 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 23 places, 28 transitions, 127 flow [2025-02-08 08:36:20,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-08 08:36:20,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-08 08:36:20,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 45 transitions. [2025-02-08 08:36:20,468 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6818181818181818 [2025-02-08 08:36:20,469 INFO L175 Difference]: Start difference. First operand has 23 places, 19 transitions, 50 flow. Second operand 3 states and 45 transitions. [2025-02-08 08:36:20,470 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 23 places, 28 transitions, 127 flow [2025-02-08 08:36:20,472 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 19 places, 28 transitions, 113 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-02-08 08:36:20,474 INFO L231 Difference]: Finished difference. Result has 20 places, 19 transitions, 57 flow [2025-02-08 08:36:20,475 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-08 08:36:20,477 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, -3 predicate places. [2025-02-08 08:36:20,478 INFO L471 AbstractCegarLoop]: Abstraction has has 20 places, 19 transitions, 57 flow [2025-02-08 08:36:20,478 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-08 08:36:20,478 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:36:20,478 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:36:20,478 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-08 08:36:20,478 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-08 08:36:20,479 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:36:20,479 INFO L85 PathProgramCache]: Analyzing trace with hash 85944277, now seen corresponding path program 1 times [2025-02-08 08:36:20,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:36:20,479 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2028166724] [2025-02-08 08:36:20,479 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:36:20,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:36:20,484 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-02-08 08:36:20,491 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-02-08 08:36:20,491 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:36:20,491 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:36:20,559 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-08 08:36:20,559 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:36:20,559 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2028166724] [2025-02-08 08:36:20,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2028166724] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:36:20,559 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 08:36:20,559 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-08 08:36:20,560 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1231170549] [2025-02-08 08:36:20,560 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:36:20,560 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 08:36:20,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:36:20,561 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 08:36:20,561 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-08 08:36:20,561 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 22 [2025-02-08 08:36:20,561 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-08 08:36:20,561 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:36:20,561 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 22 [2025-02-08 08:36:20,561 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:36:20,668 INFO L124 PetriNetUnfolderBase]: 145/242 cut-off events. [2025-02-08 08:36:20,668 INFO L125 PetriNetUnfolderBase]: For 49/49 co-relation queries the response was YES. [2025-02-08 08:36:20,669 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 788 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-08 08:36:20,670 INFO L140 encePairwiseOnDemand]: 16/22 looper letters, 37 selfloop transitions, 7 changer transitions 2/49 dead transitions. [2025-02-08 08:36:20,670 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 24 places, 49 transitions, 236 flow [2025-02-08 08:36:20,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-08 08:36:20,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-08 08:36:20,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 71 transitions. [2025-02-08 08:36:20,672 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6454545454545455 [2025-02-08 08:36:20,672 INFO L175 Difference]: Start difference. First operand has 20 places, 19 transitions, 57 flow. Second operand 5 states and 71 transitions. [2025-02-08 08:36:20,672 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 24 places, 49 transitions, 236 flow [2025-02-08 08:36:20,673 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 23 places, 49 transitions, 229 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-08 08:36:20,674 INFO L231 Difference]: Finished difference. Result has 26 places, 25 transitions, 105 flow [2025-02-08 08:36:20,674 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-08 08:36:20,674 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 3 predicate places. [2025-02-08 08:36:20,674 INFO L471 AbstractCegarLoop]: Abstraction has has 26 places, 25 transitions, 105 flow [2025-02-08 08:36:20,675 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-08 08:36:20,675 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:36:20,675 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:36:20,675 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-08 08:36:20,675 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-08 08:36:20,675 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:36:20,675 INFO L85 PathProgramCache]: Analyzing trace with hash -145070651, now seen corresponding path program 2 times [2025-02-08 08:36:20,675 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:36:20,675 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1451710675] [2025-02-08 08:36:20,675 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 08:36:20,675 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:36:20,681 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 14 statements into 2 equivalence classes. [2025-02-08 08:36:20,688 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 14 of 14 statements. [2025-02-08 08:36:20,688 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 08:36:20,688 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:36:20,756 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-08 08:36:20,756 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:36:20,756 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1451710675] [2025-02-08 08:36:20,756 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1451710675] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 08:36:20,756 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2022591202] [2025-02-08 08:36:20,756 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 08:36:20,757 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:36:20,757 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:36:20,764 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-08 08:36:20,776 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-08 08:36:20,823 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 14 statements into 2 equivalence classes. [2025-02-08 08:36:20,835 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 14 of 14 statements. [2025-02-08 08:36:20,835 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 08:36:20,835 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:36:20,836 INFO L256 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-02-08 08:36:20,839 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 08:36:20,916 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-08 08:36:20,916 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 08:36:20,943 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-08 08:36:20,943 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2022591202] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 08:36:20,943 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 08:36:20,943 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 5 [2025-02-08 08:36:20,943 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [404555520] [2025-02-08 08:36:20,943 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 08:36:20,943 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-08 08:36:20,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:36:20,944 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-08 08:36:20,944 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-02-08 08:36:20,944 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 22 [2025-02-08 08:36:20,944 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-08 08:36:20,944 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:36:20,944 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 22 [2025-02-08 08:36:20,944 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:36:21,097 INFO L124 PetriNetUnfolderBase]: 145/239 cut-off events. [2025-02-08 08:36:21,097 INFO L125 PetriNetUnfolderBase]: For 195/195 co-relation queries the response was YES. [2025-02-08 08:36:21,098 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 760 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-08 08:36:21,099 INFO L140 encePairwiseOnDemand]: 16/22 looper letters, 35 selfloop transitions, 15 changer transitions 5/58 dead transitions. [2025-02-08 08:36:21,099 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 58 transitions, 348 flow [2025-02-08 08:36:21,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-02-08 08:36:21,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-02-08 08:36:21,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 87 transitions. [2025-02-08 08:36:21,103 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.564935064935065 [2025-02-08 08:36:21,103 INFO L175 Difference]: Start difference. First operand has 26 places, 25 transitions, 105 flow. Second operand 7 states and 87 transitions. [2025-02-08 08:36:21,103 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 58 transitions, 348 flow [2025-02-08 08:36:21,105 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 58 transitions, 348 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-02-08 08:36:21,106 INFO L231 Difference]: Finished difference. Result has 36 places, 33 transitions, 211 flow [2025-02-08 08:36:21,106 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-08 08:36:21,107 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 13 predicate places. [2025-02-08 08:36:21,107 INFO L471 AbstractCegarLoop]: Abstraction has has 36 places, 33 transitions, 211 flow [2025-02-08 08:36:21,107 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-08 08:36:21,107 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:36:21,107 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:36:21,114 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-02-08 08:36:21,308 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-08 08:36:21,308 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-08 08:36:21,309 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:36:21,309 INFO L85 PathProgramCache]: Analyzing trace with hash 617622015, now seen corresponding path program 1 times [2025-02-08 08:36:21,309 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:36:21,309 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1707158241] [2025-02-08 08:36:21,309 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:36:21,309 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:36:21,314 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-02-08 08:36:21,318 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-02-08 08:36:21,318 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:36:21,318 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:36:21,352 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-08 08:36:21,352 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:36:21,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1707158241] [2025-02-08 08:36:21,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1707158241] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 08:36:21,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [584943784] [2025-02-08 08:36:21,352 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:36:21,352 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:36:21,352 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:36:21,354 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-08 08:36:21,355 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-08 08:36:21,382 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-02-08 08:36:21,393 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-02-08 08:36:21,393 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:36:21,393 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:36:21,394 INFO L256 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-02-08 08:36:21,394 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 08:36:21,465 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-08 08:36:21,465 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 08:36:21,490 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-08 08:36:21,491 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [584943784] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 08:36:21,491 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 08:36:21,491 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 5 [2025-02-08 08:36:21,491 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [49146378] [2025-02-08 08:36:21,491 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 08:36:21,491 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-08 08:36:21,491 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:36:21,491 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-08 08:36:21,492 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-02-08 08:36:21,492 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 22 [2025-02-08 08:36:21,492 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-08 08:36:21,492 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:36:21,492 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 22 [2025-02-08 08:36:21,492 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:36:21,581 INFO L124 PetriNetUnfolderBase]: 127/223 cut-off events. [2025-02-08 08:36:21,582 INFO L125 PetriNetUnfolderBase]: For 360/360 co-relation queries the response was YES. [2025-02-08 08:36:21,582 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 681 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-08 08:36:21,585 INFO L140 encePairwiseOnDemand]: 17/22 looper letters, 41 selfloop transitions, 9 changer transitions 3/56 dead transitions. [2025-02-08 08:36:21,585 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 56 transitions, 423 flow [2025-02-08 08:36:21,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-08 08:36:21,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-08 08:36:21,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 69 transitions. [2025-02-08 08:36:21,586 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6272727272727273 [2025-02-08 08:36:21,586 INFO L175 Difference]: Start difference. First operand has 36 places, 33 transitions, 211 flow. Second operand 5 states and 69 transitions. [2025-02-08 08:36:21,586 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 56 transitions, 423 flow [2025-02-08 08:36:21,591 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 56 transitions, 411 flow, removed 6 selfloop flow, removed 0 redundant places. [2025-02-08 08:36:21,592 INFO L231 Difference]: Finished difference. Result has 41 places, 34 transitions, 237 flow [2025-02-08 08:36:21,592 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-08 08:36:21,593 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 18 predicate places. [2025-02-08 08:36:21,593 INFO L471 AbstractCegarLoop]: Abstraction has has 41 places, 34 transitions, 237 flow [2025-02-08 08:36:21,593 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-08 08:36:21,593 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:36:21,593 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:36:21,599 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-02-08 08:36:21,793 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-08 08:36:21,794 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-08 08:36:21,794 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:36:21,794 INFO L85 PathProgramCache]: Analyzing trace with hash -504718913, now seen corresponding path program 2 times [2025-02-08 08:36:21,794 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:36:21,794 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [466463864] [2025-02-08 08:36:21,794 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 08:36:21,795 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:36:21,802 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 16 statements into 2 equivalence classes. [2025-02-08 08:36:21,809 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 16 of 16 statements. [2025-02-08 08:36:21,809 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 08:36:21,809 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:36:21,865 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-08 08:36:21,866 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:36:21,866 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [466463864] [2025-02-08 08:36:21,866 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [466463864] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:36:21,866 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 08:36:21,866 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-08 08:36:21,866 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [785818978] [2025-02-08 08:36:21,866 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:36:21,866 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 08:36:21,866 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:36:21,867 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 08:36:21,867 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-08 08:36:21,867 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 22 [2025-02-08 08:36:21,867 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-08 08:36:21,867 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:36:21,867 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 22 [2025-02-08 08:36:21,867 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:36:21,942 INFO L124 PetriNetUnfolderBase]: 113/197 cut-off events. [2025-02-08 08:36:21,942 INFO L125 PetriNetUnfolderBase]: For 483/483 co-relation queries the response was YES. [2025-02-08 08:36:21,943 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 575 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-08 08:36:21,947 INFO L140 encePairwiseOnDemand]: 17/22 looper letters, 39 selfloop transitions, 9 changer transitions 2/53 dead transitions. [2025-02-08 08:36:21,947 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 53 transitions, 446 flow [2025-02-08 08:36:21,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-08 08:36:21,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-08 08:36:21,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 64 transitions. [2025-02-08 08:36:21,948 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5818181818181818 [2025-02-08 08:36:21,948 INFO L175 Difference]: Start difference. First operand has 41 places, 34 transitions, 237 flow. Second operand 5 states and 64 transitions. [2025-02-08 08:36:21,948 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 53 transitions, 446 flow [2025-02-08 08:36:21,953 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 53 transitions, 412 flow, removed 8 selfloop flow, removed 4 redundant places. [2025-02-08 08:36:21,954 INFO L231 Difference]: Finished difference. Result has 44 places, 37 transitions, 270 flow [2025-02-08 08:36:21,954 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-08 08:36:21,955 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 21 predicate places. [2025-02-08 08:36:21,955 INFO L471 AbstractCegarLoop]: Abstraction has has 44 places, 37 transitions, 270 flow [2025-02-08 08:36:21,955 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-08 08:36:21,955 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:36:21,955 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:36:21,955 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-08 08:36:21,955 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-08 08:36:21,970 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:36:21,970 INFO L85 PathProgramCache]: Analyzing trace with hash 1463293172, now seen corresponding path program 1 times [2025-02-08 08:36:21,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:36:21,970 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [159699564] [2025-02-08 08:36:21,970 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:36:21,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:36:21,974 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-02-08 08:36:21,986 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-02-08 08:36:21,986 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:36:21,989 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:36:22,149 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-08 08:36:22,149 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:36:22,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [159699564] [2025-02-08 08:36:22,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [159699564] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 08:36:22,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1600681113] [2025-02-08 08:36:22,149 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:36:22,149 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:36:22,149 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:36:22,153 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-08 08:36:22,154 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-08 08:36:22,180 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-02-08 08:36:22,190 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-02-08 08:36:22,190 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:36:22,190 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:36:22,191 INFO L256 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-02-08 08:36:22,192 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 08:36:22,319 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-08 08:36:22,319 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 08:36:22,470 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-08 08:36:22,471 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1600681113] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 08:36:22,471 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 08:36:22,471 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 12 [2025-02-08 08:36:22,471 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2018409949] [2025-02-08 08:36:22,471 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 08:36:22,472 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-02-08 08:36:22,472 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:36:22,472 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-02-08 08:36:22,472 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=101, Unknown=0, NotChecked=0, Total=156 [2025-02-08 08:36:22,473 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 22 [2025-02-08 08:36:22,473 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-08 08:36:22,473 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:36:22,473 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 22 [2025-02-08 08:36:22,473 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:36:22,689 INFO L124 PetriNetUnfolderBase]: 235/404 cut-off events. [2025-02-08 08:36:22,689 INFO L125 PetriNetUnfolderBase]: For 1108/1108 co-relation queries the response was YES. [2025-02-08 08:36:22,690 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1778 conditions, 404 events. 235/404 cut-off events. For 1108/1108 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 1471 event pairs, 12 based on Foata normal form. 14/417 useless extension candidates. Maximal degree in co-relation 1219. Up to 168 conditions per place. [2025-02-08 08:36:22,692 INFO L140 encePairwiseOnDemand]: 16/22 looper letters, 64 selfloop transitions, 21 changer transitions 20/108 dead transitions. [2025-02-08 08:36:22,692 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 108 transitions, 960 flow [2025-02-08 08:36:22,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-02-08 08:36:22,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-02-08 08:36:22,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 124 transitions. [2025-02-08 08:36:22,693 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6262626262626263 [2025-02-08 08:36:22,693 INFO L175 Difference]: Start difference. First operand has 44 places, 37 transitions, 270 flow. Second operand 9 states and 124 transitions. [2025-02-08 08:36:22,693 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 108 transitions, 960 flow [2025-02-08 08:36:22,697 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 108 transitions, 923 flow, removed 15 selfloop flow, removed 1 redundant places. [2025-02-08 08:36:22,698 INFO L231 Difference]: Finished difference. Result has 57 places, 51 transitions, 474 flow [2025-02-08 08:36:22,698 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-08 08:36:22,698 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 34 predicate places. [2025-02-08 08:36:22,698 INFO L471 AbstractCegarLoop]: Abstraction has has 57 places, 51 transitions, 474 flow [2025-02-08 08:36:22,699 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-08 08:36:22,699 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:36:22,699 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:36:22,706 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-02-08 08:36:22,899 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-08 08:36:22,899 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-08 08:36:22,900 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:36:22,900 INFO L85 PathProgramCache]: Analyzing trace with hash 2017344180, now seen corresponding path program 2 times [2025-02-08 08:36:22,900 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:36:22,900 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [970260180] [2025-02-08 08:36:22,900 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 08:36:22,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:36:22,904 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 16 statements into 2 equivalence classes. [2025-02-08 08:36:22,913 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 16 of 16 statements. [2025-02-08 08:36:22,914 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 08:36:22,914 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:36:23,098 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-08 08:36:23,099 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:36:23,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [970260180] [2025-02-08 08:36:23,099 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [970260180] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 08:36:23,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [72822080] [2025-02-08 08:36:23,099 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 08:36:23,099 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:36:23,099 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:36:23,104 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-08 08:36:23,105 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-08 08:36:23,131 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 16 statements into 2 equivalence classes. [2025-02-08 08:36:23,142 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 16 of 16 statements. [2025-02-08 08:36:23,142 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 08:36:23,143 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:36:23,143 INFO L256 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-02-08 08:36:23,144 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 08:36:23,283 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-08 08:36:23,283 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 08:36:23,388 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-08 08:36:23,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [72822080] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 08:36:23,388 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 08:36:23,388 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 12 [2025-02-08 08:36:23,389 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [673459263] [2025-02-08 08:36:23,389 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 08:36:23,389 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-02-08 08:36:23,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:36:23,389 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-02-08 08:36:23,390 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=100, Unknown=0, NotChecked=0, Total=156 [2025-02-08 08:36:23,390 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 22 [2025-02-08 08:36:23,390 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.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-08 08:36:23,390 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:36:23,390 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 22 [2025-02-08 08:36:23,390 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:36:24,081 INFO L124 PetriNetUnfolderBase]: 624/1068 cut-off events. [2025-02-08 08:36:24,081 INFO L125 PetriNetUnfolderBase]: For 3733/3733 co-relation queries the response was YES. [2025-02-08 08:36:24,086 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 5053 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-08 08:36:24,092 INFO L140 encePairwiseOnDemand]: 16/22 looper letters, 134 selfloop transitions, 86 changer transitions 11/234 dead transitions. [2025-02-08 08:36:24,093 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 234 transitions, 2353 flow [2025-02-08 08:36:24,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2025-02-08 08:36:24,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2025-02-08 08:36:24,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 240 transitions. [2025-02-08 08:36:24,096 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6417112299465241 [2025-02-08 08:36:24,096 INFO L175 Difference]: Start difference. First operand has 57 places, 51 transitions, 474 flow. Second operand 17 states and 240 transitions. [2025-02-08 08:36:24,096 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 234 transitions, 2353 flow [2025-02-08 08:36:24,108 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 234 transitions, 2220 flow, removed 63 selfloop flow, removed 3 redundant places. [2025-02-08 08:36:24,112 INFO L231 Difference]: Finished difference. Result has 80 places, 135 transitions, 1549 flow [2025-02-08 08:36:24,112 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-08 08:36:24,113 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 57 predicate places. [2025-02-08 08:36:24,113 INFO L471 AbstractCegarLoop]: Abstraction has has 80 places, 135 transitions, 1549 flow [2025-02-08 08:36:24,113 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-08 08:36:24,113 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:36:24,113 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:36:24,120 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2025-02-08 08:36:24,314 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-08 08:36:24,314 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-08 08:36:24,315 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:36:24,315 INFO L85 PathProgramCache]: Analyzing trace with hash -956646206, now seen corresponding path program 3 times [2025-02-08 08:36:24,315 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:36:24,315 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [78045478] [2025-02-08 08:36:24,315 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-08 08:36:24,315 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:36:24,321 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 16 statements into 2 equivalence classes. [2025-02-08 08:36:24,328 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 16 of 16 statements. [2025-02-08 08:36:24,328 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-02-08 08:36:24,328 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:36:24,550 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-08 08:36:24,551 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:36:24,551 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [78045478] [2025-02-08 08:36:24,551 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [78045478] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 08:36:24,551 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1473696343] [2025-02-08 08:36:24,551 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-08 08:36:24,551 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:36:24,551 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:36:24,554 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-08 08:36:24,555 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-08 08:36:24,584 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 16 statements into 2 equivalence classes. [2025-02-08 08:36:24,595 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 16 of 16 statements. [2025-02-08 08:36:24,596 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-02-08 08:36:24,596 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:36:24,597 INFO L256 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-02-08 08:36:24,598 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 08:36:24,732 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-08 08:36:24,732 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 08:36:24,818 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-08 08:36:24,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1473696343] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 08:36:24,818 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 08:36:24,818 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 12 [2025-02-08 08:36:24,819 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1167563313] [2025-02-08 08:36:24,819 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 08:36:24,819 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-02-08 08:36:24,819 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:36:24,819 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-02-08 08:36:24,819 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=101, Unknown=0, NotChecked=0, Total=156 [2025-02-08 08:36:24,820 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 22 [2025-02-08 08:36:24,820 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-08 08:36:24,820 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:36:24,820 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 22 [2025-02-08 08:36:24,820 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:36:25,366 INFO L124 PetriNetUnfolderBase]: 1342/2300 cut-off events. [2025-02-08 08:36:25,368 INFO L125 PetriNetUnfolderBase]: For 10981/10981 co-relation queries the response was YES. [2025-02-08 08:36:25,374 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12324 conditions, 2300 events. 1342/2300 cut-off events. For 10981/10981 co-relation queries the response was YES. Maximal size of possible extension queue 163. Compared 12713 event pairs, 108 based on Foata normal form. 7/2306 useless extension candidates. Maximal degree in co-relation 11666. Up to 713 conditions per place. [2025-02-08 08:36:25,384 INFO L140 encePairwiseOnDemand]: 16/22 looper letters, 183 selfloop transitions, 151 changer transitions 11/348 dead transitions. [2025-02-08 08:36:25,385 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 348 transitions, 4441 flow [2025-02-08 08:36:25,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-02-08 08:36:25,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2025-02-08 08:36:25,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 155 transitions. [2025-02-08 08:36:25,386 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.640495867768595 [2025-02-08 08:36:25,386 INFO L175 Difference]: Start difference. First operand has 80 places, 135 transitions, 1549 flow. Second operand 11 states and 155 transitions. [2025-02-08 08:36:25,386 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 348 transitions, 4441 flow [2025-02-08 08:36:25,408 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 348 transitions, 4227 flow, removed 104 selfloop flow, removed 2 redundant places. [2025-02-08 08:36:25,413 INFO L231 Difference]: Finished difference. Result has 93 places, 241 transitions, 3337 flow [2025-02-08 08:36:25,414 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-08 08:36:25,415 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 70 predicate places. [2025-02-08 08:36:25,415 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 241 transitions, 3337 flow [2025-02-08 08:36:25,416 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-08 08:36:25,416 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:36:25,416 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:36:25,422 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2025-02-08 08:36:25,620 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-08 08:36:25,620 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-08 08:36:25,621 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:36:25,621 INFO L85 PathProgramCache]: Analyzing trace with hash 1168759455, now seen corresponding path program 1 times [2025-02-08 08:36:25,621 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:36:25,621 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1223383918] [2025-02-08 08:36:25,621 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:36:25,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:36:25,625 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-02-08 08:36:25,629 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-02-08 08:36:25,632 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:36:25,632 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:36:25,677 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-08 08:36:25,678 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:36:25,678 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1223383918] [2025-02-08 08:36:25,678 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1223383918] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 08:36:25,678 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1452914708] [2025-02-08 08:36:25,678 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:36:25,678 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:36:25,679 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:36:25,680 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-08 08:36:25,682 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-08 08:36:25,707 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-02-08 08:36:25,716 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-02-08 08:36:25,716 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:36:25,716 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:36:25,717 INFO L256 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-08 08:36:25,718 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 08:36:25,767 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-08 08:36:25,767 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 08:36:25,785 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-08 08:36:25,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1452914708] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 08:36:25,786 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 08:36:25,786 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 9 [2025-02-08 08:36:25,786 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [603729102] [2025-02-08 08:36:25,786 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 08:36:25,786 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-02-08 08:36:25,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:36:25,787 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-02-08 08:36:25,787 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2025-02-08 08:36:25,787 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 22 [2025-02-08 08:36:25,787 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-08 08:36:25,787 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:36:25,787 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 22 [2025-02-08 08:36:25,787 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:36:26,238 INFO L124 PetriNetUnfolderBase]: 2084/3651 cut-off events. [2025-02-08 08:36:26,238 INFO L125 PetriNetUnfolderBase]: For 24263/24263 co-relation queries the response was YES. [2025-02-08 08:36:26,251 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21327 conditions, 3651 events. 2084/3651 cut-off events. For 24263/24263 co-relation queries the response was YES. Maximal size of possible extension queue 255. Compared 23313 event pairs, 27 based on Foata normal form. 48/3698 useless extension candidates. Maximal degree in co-relation 20596. Up to 1089 conditions per place. [2025-02-08 08:36:26,268 INFO L140 encePairwiseOnDemand]: 16/22 looper letters, 382 selfloop transitions, 144 changer transitions 2/531 dead transitions. [2025-02-08 08:36:26,269 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 531 transitions, 7805 flow [2025-02-08 08:36:26,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-02-08 08:36:26,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2025-02-08 08:36:26,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 154 transitions. [2025-02-08 08:36:26,270 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5833333333333334 [2025-02-08 08:36:26,270 INFO L175 Difference]: Start difference. First operand has 93 places, 241 transitions, 3337 flow. Second operand 12 states and 154 transitions. [2025-02-08 08:36:26,270 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 531 transitions, 7805 flow [2025-02-08 08:36:26,318 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 531 transitions, 7654 flow, removed 56 selfloop flow, removed 6 redundant places. [2025-02-08 08:36:26,323 INFO L231 Difference]: Finished difference. Result has 106 places, 333 transitions, 5238 flow [2025-02-08 08:36:26,324 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-08 08:36:26,324 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 83 predicate places. [2025-02-08 08:36:26,324 INFO L471 AbstractCegarLoop]: Abstraction has has 106 places, 333 transitions, 5238 flow [2025-02-08 08:36:26,324 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-08 08:36:26,325 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:36:26,325 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:36:26,333 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2025-02-08 08:36:26,527 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-08 08:36:26,527 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-08 08:36:26,528 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:36:26,528 INFO L85 PathProgramCache]: Analyzing trace with hash 1831163024, now seen corresponding path program 2 times [2025-02-08 08:36:26,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:36:26,528 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1310056141] [2025-02-08 08:36:26,528 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 08:36:26,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:36:26,531 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 18 statements into 2 equivalence classes. [2025-02-08 08:36:26,542 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 18 of 18 statements. [2025-02-08 08:36:26,542 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 08:36:26,542 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:36:26,788 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-08 08:36:26,788 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:36:26,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1310056141] [2025-02-08 08:36:26,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1310056141] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 08:36:26,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1560434556] [2025-02-08 08:36:26,789 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 08:36:26,789 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:36:26,789 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:36:26,792 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-08 08:36:26,794 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-08 08:36:26,821 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 18 statements into 2 equivalence classes. [2025-02-08 08:36:26,841 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 18 of 18 statements. [2025-02-08 08:36:26,841 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 08:36:26,841 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:36:26,844 INFO L256 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 16 conjuncts are in the unsatisfiable core [2025-02-08 08:36:26,846 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 08:36:27,104 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-08 08:36:27,104 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 08:36:27,353 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-08 08:36:27,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1560434556] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 08:36:27,353 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 08:36:27,353 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 5] total 16 [2025-02-08 08:36:27,353 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1518219542] [2025-02-08 08:36:27,353 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 08:36:27,353 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-02-08 08:36:27,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:36:27,356 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-02-08 08:36:27,356 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=209, Unknown=0, NotChecked=0, Total=272 [2025-02-08 08:36:27,356 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 22 [2025-02-08 08:36:27,357 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 333 transitions, 5238 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-08 08:36:27,357 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:36:27,357 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 22 [2025-02-08 08:36:27,357 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:36:29,148 INFO L124 PetriNetUnfolderBase]: 2838/5004 cut-off events. [2025-02-08 08:36:29,149 INFO L125 PetriNetUnfolderBase]: For 47170/47170 co-relation queries the response was YES. [2025-02-08 08:36:29,164 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33015 conditions, 5004 events. 2838/5004 cut-off events. For 47170/47170 co-relation queries the response was YES. Maximal size of possible extension queue 335. Compared 33623 event pairs, 205 based on Foata normal form. 10/5013 useless extension candidates. Maximal degree in co-relation 32393. Up to 3592 conditions per place. [2025-02-08 08:36:29,189 INFO L140 encePairwiseOnDemand]: 16/22 looper letters, 464 selfloop transitions, 168 changer transitions 16/651 dead transitions. [2025-02-08 08:36:29,189 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 651 transitions, 10646 flow [2025-02-08 08:36:29,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2025-02-08 08:36:29,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2025-02-08 08:36:29,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 324 transitions. [2025-02-08 08:36:29,197 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6403162055335968 [2025-02-08 08:36:29,197 INFO L175 Difference]: Start difference. First operand has 106 places, 333 transitions, 5238 flow. Second operand 23 states and 324 transitions. [2025-02-08 08:36:29,197 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 651 transitions, 10646 flow [2025-02-08 08:36:29,318 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 651 transitions, 10051 flow, removed 292 selfloop flow, removed 1 redundant places. [2025-02-08 08:36:29,326 INFO L231 Difference]: Finished difference. Result has 140 places, 486 transitions, 8108 flow [2025-02-08 08:36:29,327 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=46, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=235, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=8108, PETRI_PLACES=140, PETRI_TRANSITIONS=486} [2025-02-08 08:36:29,328 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 117 predicate places. [2025-02-08 08:36:29,328 INFO L471 AbstractCegarLoop]: Abstraction has has 140 places, 486 transitions, 8108 flow [2025-02-08 08:36:29,328 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-08 08:36:29,328 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:36:29,328 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:36:29,341 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-08 08:36:29,528 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-08 08:36:29,532 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-08 08:36:29,533 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:36:29,533 INFO L85 PathProgramCache]: Analyzing trace with hash 43173522, now seen corresponding path program 3 times [2025-02-08 08:36:29,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:36:29,533 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [352859282] [2025-02-08 08:36:29,533 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-08 08:36:29,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:36:29,537 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 18 statements into 3 equivalence classes. [2025-02-08 08:36:29,550 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) and asserted 18 of 18 statements. [2025-02-08 08:36:29,550 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2025-02-08 08:36:29,550 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:36:29,714 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-08 08:36:29,714 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:36:29,714 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [352859282] [2025-02-08 08:36:29,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [352859282] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 08:36:29,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [844423352] [2025-02-08 08:36:29,715 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-08 08:36:29,715 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:36:29,715 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:36:29,717 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-08 08:36:29,718 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-08 08:36:29,747 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 18 statements into 3 equivalence classes. [2025-02-08 08:36:29,763 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) and asserted 18 of 18 statements. [2025-02-08 08:36:29,764 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2025-02-08 08:36:29,764 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:36:29,764 INFO L256 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 17 conjuncts are in the unsatisfiable core [2025-02-08 08:36:29,765 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 08:36:30,021 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-08 08:36:30,021 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 08:36:30,137 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-08 08:36:30,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [844423352] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 08:36:30,137 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 08:36:30,137 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 7] total 16 [2025-02-08 08:36:30,138 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1178119216] [2025-02-08 08:36:30,138 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 08:36:30,138 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-02-08 08:36:30,138 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:36:30,139 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-02-08 08:36:30,139 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=208, Unknown=0, NotChecked=0, Total=272 [2025-02-08 08:36:30,139 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 22 [2025-02-08 08:36:30,139 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 140 places, 486 transitions, 8108 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-08 08:36:30,139 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:36:30,139 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 22 [2025-02-08 08:36:30,139 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:36:32,305 INFO L124 PetriNetUnfolderBase]: 4752/8315 cut-off events. [2025-02-08 08:36:32,305 INFO L125 PetriNetUnfolderBase]: For 95487/95487 co-relation queries the response was YES. [2025-02-08 08:36:32,343 INFO L83 FinitePrefix]: Finished finitePrefix Result has 56579 conditions, 8315 events. 4752/8315 cut-off events. For 95487/95487 co-relation queries the response was YES. Maximal size of possible extension queue 481. Compared 58656 event pairs, 263 based on Foata normal form. 39/8353 useless extension candidates. Maximal degree in co-relation 55431. Up to 3078 conditions per place. [2025-02-08 08:36:32,425 INFO L140 encePairwiseOnDemand]: 16/22 looper letters, 398 selfloop transitions, 726 changer transitions 27/1154 dead transitions. [2025-02-08 08:36:32,426 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 170 places, 1154 transitions, 20269 flow [2025-02-08 08:36:32,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2025-02-08 08:36:32,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2025-02-08 08:36:32,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 418 transitions. [2025-02-08 08:36:32,428 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.59375 [2025-02-08 08:36:32,428 INFO L175 Difference]: Start difference. First operand has 140 places, 486 transitions, 8108 flow. Second operand 32 states and 418 transitions. [2025-02-08 08:36:32,428 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 170 places, 1154 transitions, 20269 flow [2025-02-08 08:36:32,898 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 166 places, 1154 transitions, 19354 flow, removed 446 selfloop flow, removed 4 redundant places. [2025-02-08 08:36:32,915 INFO L231 Difference]: Finished difference. Result has 178 places, 964 transitions, 18642 flow [2025-02-08 08:36:32,916 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=7482, PETRI_DIFFERENCE_MINUEND_PLACES=135, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=485, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=328, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=32, PETRI_FLOW=18642, PETRI_PLACES=178, PETRI_TRANSITIONS=964} [2025-02-08 08:36:32,916 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 155 predicate places. [2025-02-08 08:36:32,916 INFO L471 AbstractCegarLoop]: Abstraction has has 178 places, 964 transitions, 18642 flow [2025-02-08 08:36:32,916 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-08 08:36:32,917 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:36:32,917 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:36:32,923 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2025-02-08 08:36:33,121 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-08 08:36:33,121 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-08 08:36:33,121 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:36:33,121 INFO L85 PathProgramCache]: Analyzing trace with hash 796188765, now seen corresponding path program 4 times [2025-02-08 08:36:33,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:36:33,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1277342207] [2025-02-08 08:36:33,121 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-08 08:36:33,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:36:33,125 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 18 statements into 2 equivalence classes. [2025-02-08 08:36:33,130 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 18 of 18 statements. [2025-02-08 08:36:33,130 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-02-08 08:36:33,130 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:36:33,171 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-08 08:36:33,171 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:36:33,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1277342207] [2025-02-08 08:36:33,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1277342207] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 08:36:33,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [777661380] [2025-02-08 08:36:33,172 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-08 08:36:33,172 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:36:33,172 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:36:33,176 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-08 08:36:33,177 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-08 08:36:33,204 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 18 statements into 2 equivalence classes. [2025-02-08 08:36:33,214 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 18 of 18 statements. [2025-02-08 08:36:33,214 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-02-08 08:36:33,214 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:36:33,215 INFO L256 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-08 08:36:33,215 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 08:36:33,275 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-08 08:36:33,276 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 08:36:33,299 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-08 08:36:33,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [777661380] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 08:36:33,299 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 08:36:33,299 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5, 4] total 8 [2025-02-08 08:36:33,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [9053684] [2025-02-08 08:36:33,299 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 08:36:33,300 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-02-08 08:36:33,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:36:33,300 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-02-08 08:36:33,300 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2025-02-08 08:36:33,301 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 22 [2025-02-08 08:36:33,301 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 178 places, 964 transitions, 18642 flow. Second operand has 9 states, 9 states have (on average 8.88888888888889) internal successors, (80), 9 states have internal predecessors, (80), 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-08 08:36:33,301 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:36:33,301 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 22 [2025-02-08 08:36:33,301 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:36:35,473 INFO L124 PetriNetUnfolderBase]: 5273/9623 cut-off events. [2025-02-08 08:36:35,473 INFO L125 PetriNetUnfolderBase]: For 129083/129083 co-relation queries the response was YES. [2025-02-08 08:36:35,604 INFO L83 FinitePrefix]: Finished finitePrefix Result has 70892 conditions, 9623 events. 5273/9623 cut-off events. For 129083/129083 co-relation queries the response was YES. Maximal size of possible extension queue 576. Compared 73366 event pairs, 446 based on Foata normal form. 32/9654 useless extension candidates. Maximal degree in co-relation 70680. Up to 3857 conditions per place. [2025-02-08 08:36:35,640 INFO L140 encePairwiseOnDemand]: 16/22 looper letters, 665 selfloop transitions, 735 changer transitions 5/1408 dead transitions. [2025-02-08 08:36:35,640 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 189 places, 1408 transitions, 29269 flow [2025-02-08 08:36:35,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-02-08 08:36:35,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2025-02-08 08:36:35,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 173 transitions. [2025-02-08 08:36:35,642 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5616883116883117 [2025-02-08 08:36:35,642 INFO L175 Difference]: Start difference. First operand has 178 places, 964 transitions, 18642 flow. Second operand 14 states and 173 transitions. [2025-02-08 08:36:35,642 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 189 places, 1408 transitions, 29269 flow [2025-02-08 08:36:36,617 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 177 places, 1408 transitions, 27244 flow, removed 988 selfloop flow, removed 12 redundant places. [2025-02-08 08:36:36,641 INFO L231 Difference]: Finished difference. Result has 183 places, 1155 transitions, 23233 flow [2025-02-08 08:36:36,642 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=17137, PETRI_DIFFERENCE_MINUEND_PLACES=164, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=964, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=546, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=389, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=23233, PETRI_PLACES=183, PETRI_TRANSITIONS=1155} [2025-02-08 08:36:36,642 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 160 predicate places. [2025-02-08 08:36:36,642 INFO L471 AbstractCegarLoop]: Abstraction has has 183 places, 1155 transitions, 23233 flow [2025-02-08 08:36:36,642 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 8.88888888888889) internal successors, (80), 9 states have internal predecessors, (80), 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-08 08:36:36,642 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:36:36,642 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:36:36,656 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-08 08:36:36,843 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-08 08:36:36,843 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-08 08:36:36,844 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:36:36,844 INFO L85 PathProgramCache]: Analyzing trace with hash 1777072638, now seen corresponding path program 5 times [2025-02-08 08:36:36,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:36:36,844 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [560795310] [2025-02-08 08:36:36,844 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-08 08:36:36,844 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:36:36,848 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 18 statements into 2 equivalence classes. [2025-02-08 08:36:36,854 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 18 of 18 statements. [2025-02-08 08:36:36,855 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 08:36:36,855 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:36:37,104 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-08 08:36:37,105 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:36:37,105 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [560795310] [2025-02-08 08:36:37,105 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [560795310] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 08:36:37,105 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [644272640] [2025-02-08 08:36:37,105 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-08 08:36:37,105 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:36:37,105 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:36:37,107 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-08 08:36:37,109 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-08 08:36:37,134 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 18 statements into 2 equivalence classes. [2025-02-08 08:36:37,151 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 18 of 18 statements. [2025-02-08 08:36:37,151 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 08:36:37,151 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:36:37,154 INFO L256 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 15 conjuncts are in the unsatisfiable core [2025-02-08 08:36:37,155 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 08:36:37,440 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-08 08:36:37,440 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 08:36:37,679 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-08 08:36:37,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [644272640] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 08:36:37,679 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 08:36:37,679 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 5] total 16 [2025-02-08 08:36:37,679 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [102850489] [2025-02-08 08:36:37,679 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 08:36:37,680 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-02-08 08:36:37,680 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:36:37,680 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-02-08 08:36:37,680 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=215, Unknown=0, NotChecked=0, Total=272 [2025-02-08 08:36:37,680 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 22 [2025-02-08 08:36:37,681 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 183 places, 1155 transitions, 23233 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-08 08:36:37,681 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:36:37,681 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 22 [2025-02-08 08:36:37,681 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:36:41,335 INFO L124 PetriNetUnfolderBase]: 5892/10742 cut-off events. [2025-02-08 08:36:41,336 INFO L125 PetriNetUnfolderBase]: For 162818/162818 co-relation queries the response was YES. [2025-02-08 08:36:41,447 INFO L83 FinitePrefix]: Finished finitePrefix Result has 82602 conditions, 10742 events. 5892/10742 cut-off events. For 162818/162818 co-relation queries the response was YES. Maximal size of possible extension queue 668. Compared 83714 event pairs, 501 based on Foata normal form. 13/10754 useless extension candidates. Maximal degree in co-relation 79446. Up to 5528 conditions per place. [2025-02-08 08:36:41,491 INFO L140 encePairwiseOnDemand]: 16/22 looper letters, 511 selfloop transitions, 896 changer transitions 11/1421 dead transitions. [2025-02-08 08:36:41,492 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 201 places, 1421 transitions, 30853 flow [2025-02-08 08:36:41,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2025-02-08 08:36:41,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2025-02-08 08:36:41,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 241 transitions. [2025-02-08 08:36:41,493 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5765550239234449 [2025-02-08 08:36:41,493 INFO L175 Difference]: Start difference. First operand has 183 places, 1155 transitions, 23233 flow. Second operand 19 states and 241 transitions. [2025-02-08 08:36:41,493 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 201 places, 1421 transitions, 30853 flow [2025-02-08 08:36:43,017 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 198 places, 1421 transitions, 30562 flow, removed 128 selfloop flow, removed 3 redundant places. [2025-02-08 08:36:43,040 INFO L231 Difference]: Finished difference. Result has 207 places, 1332 transitions, 30652 flow [2025-02-08 08:36:43,041 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=22996, PETRI_DIFFERENCE_MINUEND_PLACES=180, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1155, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=729, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=355, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=30652, PETRI_PLACES=207, PETRI_TRANSITIONS=1332} [2025-02-08 08:36:43,042 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 184 predicate places. [2025-02-08 08:36:43,042 INFO L471 AbstractCegarLoop]: Abstraction has has 207 places, 1332 transitions, 30652 flow [2025-02-08 08:36:43,042 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-08 08:36:43,042 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:36:43,042 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:36:43,052 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2025-02-08 08:36:43,247 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-08 08:36:43,247 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-08 08:36:43,247 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:36:43,247 INFO L85 PathProgramCache]: Analyzing trace with hash 1155758227, now seen corresponding path program 6 times [2025-02-08 08:36:43,247 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:36:43,247 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [540463141] [2025-02-08 08:36:43,247 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-02-08 08:36:43,248 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:36:43,251 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 18 statements into 3 equivalence classes. [2025-02-08 08:36:43,254 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) and asserted 18 of 18 statements. [2025-02-08 08:36:43,254 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2025-02-08 08:36:43,255 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:36:43,286 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-08 08:36:43,287 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:36:43,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [540463141] [2025-02-08 08:36:43,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [540463141] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 08:36:43,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1942785566] [2025-02-08 08:36:43,287 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-02-08 08:36:43,288 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:36:43,288 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:36:43,289 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-08 08:36:43,291 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-08 08:36:43,315 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 18 statements into 3 equivalence classes. [2025-02-08 08:36:43,325 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) and asserted 18 of 18 statements. [2025-02-08 08:36:43,325 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2025-02-08 08:36:43,325 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:36:43,326 INFO L256 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-08 08:36:43,327 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 08:36:43,376 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-08 08:36:43,377 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 08:36:43,397 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-08 08:36:43,397 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1942785566] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 08:36:43,398 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 08:36:43,398 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 9 [2025-02-08 08:36:43,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [12349136] [2025-02-08 08:36:43,398 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 08:36:43,398 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-02-08 08:36:43,398 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:36:43,398 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-02-08 08:36:43,399 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2025-02-08 08:36:43,399 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 22 [2025-02-08 08:36:43,399 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 207 places, 1332 transitions, 30652 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-08 08:36:43,399 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:36:43,399 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 22 [2025-02-08 08:36:43,399 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:36:47,313 INFO L124 PetriNetUnfolderBase]: 6867/12366 cut-off events. [2025-02-08 08:36:47,313 INFO L125 PetriNetUnfolderBase]: For 221337/221337 co-relation queries the response was YES. [2025-02-08 08:36:47,389 INFO L83 FinitePrefix]: Finished finitePrefix Result has 104029 conditions, 12366 events. 6867/12366 cut-off events. For 221337/221337 co-relation queries the response was YES. Maximal size of possible extension queue 818. Compared 97880 event pairs, 495 based on Foata normal form. 154/12519 useless extension candidates. Maximal degree in co-relation 101392. Up to 5029 conditions per place. [2025-02-08 08:36:47,444 INFO L140 encePairwiseOnDemand]: 16/22 looper letters, 894 selfloop transitions, 969 changer transitions 0/1866 dead transitions. [2025-02-08 08:36:47,445 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 220 places, 1866 transitions, 44727 flow [2025-02-08 08:36:47,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-02-08 08:36:47,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2025-02-08 08:36:47,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 177 transitions. [2025-02-08 08:36:47,446 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5746753246753247 [2025-02-08 08:36:47,446 INFO L175 Difference]: Start difference. First operand has 207 places, 1332 transitions, 30652 flow. Second operand 14 states and 177 transitions. [2025-02-08 08:36:47,446 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 220 places, 1866 transitions, 44727 flow [2025-02-08 08:36:49,483 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 216 places, 1866 transitions, 44054 flow, removed 330 selfloop flow, removed 4 redundant places. [2025-02-08 08:36:49,512 INFO L231 Difference]: Finished difference. Result has 224 places, 1562 transitions, 39812 flow [2025-02-08 08:36:49,513 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=30089, PETRI_DIFFERENCE_MINUEND_PLACES=203, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1332, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=748, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=502, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=39812, PETRI_PLACES=224, PETRI_TRANSITIONS=1562} [2025-02-08 08:36:49,514 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 201 predicate places. [2025-02-08 08:36:49,514 INFO L471 AbstractCegarLoop]: Abstraction has has 224 places, 1562 transitions, 39812 flow [2025-02-08 08:36:49,514 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-08 08:36:49,514 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:36:49,514 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:36:49,520 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2025-02-08 08:36:49,718 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-08 08:36:49,718 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-08 08:36:49,719 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:36:49,719 INFO L85 PathProgramCache]: Analyzing trace with hash -1371442827, now seen corresponding path program 7 times [2025-02-08 08:36:49,719 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:36:49,719 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1329738913] [2025-02-08 08:36:49,719 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-02-08 08:36:49,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:36:49,721 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-02-08 08:36:49,723 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-02-08 08:36:49,724 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:36:49,724 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:36:49,749 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-08 08:36:49,749 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:36:49,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1329738913] [2025-02-08 08:36:49,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1329738913] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:36:49,749 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 08:36:49,749 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-08 08:36:49,749 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [830043435] [2025-02-08 08:36:49,749 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:36:49,750 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-08 08:36:49,750 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:36:49,750 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-08 08:36:49,750 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-08 08:36:49,750 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 22 [2025-02-08 08:36:49,750 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 224 places, 1562 transitions, 39812 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-08 08:36:49,750 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:36:49,750 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 22 [2025-02-08 08:36:49,750 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:36:54,391 INFO L124 PetriNetUnfolderBase]: 6884/12461 cut-off events. [2025-02-08 08:36:54,391 INFO L125 PetriNetUnfolderBase]: For 293877/293877 co-relation queries the response was YES. [2025-02-08 08:36:54,479 INFO L83 FinitePrefix]: Finished finitePrefix Result has 115663 conditions, 12461 events. 6884/12461 cut-off events. For 293877/293877 co-relation queries the response was YES. Maximal size of possible extension queue 841. Compared 99693 event pairs, 174 based on Foata normal form. 66/12526 useless extension candidates. Maximal degree in co-relation 112847. Up to 3621 conditions per place. [2025-02-08 08:36:54,526 INFO L140 encePairwiseOnDemand]: 16/22 looper letters, 1244 selfloop transitions, 634 changer transitions 0/1881 dead transitions. [2025-02-08 08:36:54,527 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 230 places, 1881 transitions, 47716 flow [2025-02-08 08:36:54,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-02-08 08:36:54,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-02-08 08:36:54,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 91 transitions. [2025-02-08 08:36:54,528 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5909090909090909 [2025-02-08 08:36:54,528 INFO L175 Difference]: Start difference. First operand has 224 places, 1562 transitions, 39812 flow. Second operand 7 states and 91 transitions. [2025-02-08 08:36:54,528 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 230 places, 1881 transitions, 47716 flow [2025-02-08 08:36:57,146 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 228 places, 1881 transitions, 47469 flow, removed 117 selfloop flow, removed 2 redundant places. [2025-02-08 08:36:57,178 INFO L231 Difference]: Finished difference. Result has 232 places, 1572 transitions, 42011 flow [2025-02-08 08:36:57,180 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=38955, PETRI_DIFFERENCE_MINUEND_PLACES=222, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1541, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=603, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=924, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=42011, PETRI_PLACES=232, PETRI_TRANSITIONS=1572} [2025-02-08 08:36:57,181 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 209 predicate places. [2025-02-08 08:36:57,181 INFO L471 AbstractCegarLoop]: Abstraction has has 232 places, 1572 transitions, 42011 flow [2025-02-08 08:36:57,181 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-08 08:36:57,181 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:36:57,181 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:36:57,181 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2025-02-08 08:36:57,181 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-08 08:36:57,182 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:36:57,182 INFO L85 PathProgramCache]: Analyzing trace with hash 308158800, now seen corresponding path program 8 times [2025-02-08 08:36:57,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:36:57,182 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [984888527] [2025-02-08 08:36:57,182 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 08:36:57,183 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:36:57,185 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 18 statements into 2 equivalence classes. [2025-02-08 08:36:57,191 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 18 of 18 statements. [2025-02-08 08:36:57,192 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 08:36:57,192 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:36:57,303 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-08 08:36:57,303 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:36:57,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [984888527] [2025-02-08 08:36:57,303 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [984888527] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 08:36:57,304 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [870611406] [2025-02-08 08:36:57,304 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 08:36:57,304 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:36:57,304 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:36:57,306 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-08 08:36:57,307 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-08 08:36:57,333 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 18 statements into 2 equivalence classes. [2025-02-08 08:36:57,347 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 18 of 18 statements. [2025-02-08 08:36:57,348 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 08:36:57,348 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:36:57,351 INFO L256 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 16 conjuncts are in the unsatisfiable core [2025-02-08 08:36:57,351 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 08:36:57,598 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-08 08:36:57,599 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 08:36:57,703 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-08 08:36:57,703 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [870611406] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 08:36:57,703 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 08:36:57,703 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 6] total 16 [2025-02-08 08:36:57,704 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [175866117] [2025-02-08 08:36:57,704 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 08:36:57,704 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-02-08 08:36:57,704 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:36:57,704 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-02-08 08:36:57,704 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=205, Unknown=0, NotChecked=0, Total=272 [2025-02-08 08:36:57,705 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 22 [2025-02-08 08:36:57,705 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 232 places, 1572 transitions, 42011 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-08 08:36:57,705 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:36:57,705 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 22 [2025-02-08 08:36:57,705 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:37:05,333 INFO L124 PetriNetUnfolderBase]: 9145/16738 cut-off events. [2025-02-08 08:37:05,334 INFO L125 PetriNetUnfolderBase]: For 456149/456149 co-relation queries the response was YES. [2025-02-08 08:37:05,466 INFO L83 FinitePrefix]: Finished finitePrefix Result has 164854 conditions, 16738 events. 9145/16738 cut-off events. For 456149/456149 co-relation queries the response was YES. Maximal size of possible extension queue 1046. Compared 139313 event pairs, 702 based on Foata normal form. 47/16784 useless extension candidates. Maximal degree in co-relation 162265. Up to 7049 conditions per place. [2025-02-08 08:37:05,534 INFO L140 encePairwiseOnDemand]: 16/22 looper letters, 820 selfloop transitions, 1484 changer transitions 19/2326 dead transitions. [2025-02-08 08:37:05,534 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 256 places, 2326 transitions, 66313 flow [2025-02-08 08:37:05,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2025-02-08 08:37:05,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2025-02-08 08:37:05,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 326 transitions. [2025-02-08 08:37:05,535 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5927272727272728 [2025-02-08 08:37:05,535 INFO L175 Difference]: Start difference. First operand has 232 places, 1572 transitions, 42011 flow. Second operand 25 states and 326 transitions. [2025-02-08 08:37:05,535 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 256 places, 2326 transitions, 66313 flow [2025-02-08 08:37:09,939 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 255 places, 2326 transitions, 65669 flow, removed 5 selfloop flow, removed 1 redundant places. [2025-02-08 08:37:09,978 INFO L231 Difference]: Finished difference. Result has 271 places, 2136 transitions, 63991 flow [2025-02-08 08:37:09,979 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=41590, PETRI_DIFFERENCE_MINUEND_PLACES=231, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1572, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1008, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=468, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=63991, PETRI_PLACES=271, PETRI_TRANSITIONS=2136} [2025-02-08 08:37:09,980 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 248 predicate places. [2025-02-08 08:37:09,980 INFO L471 AbstractCegarLoop]: Abstraction has has 271 places, 2136 transitions, 63991 flow [2025-02-08 08:37:09,980 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-08 08:37:09,980 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:37:09,980 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:37:09,990 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2025-02-08 08:37:10,185 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-08 08:37:10,185 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-08 08:37:10,185 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:37:10,185 INFO L85 PathProgramCache]: Analyzing trace with hash 1986387088, now seen corresponding path program 9 times [2025-02-08 08:37:10,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:37:10,185 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [136049917] [2025-02-08 08:37:10,185 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-08 08:37:10,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:37:10,189 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 18 statements into 3 equivalence classes. [2025-02-08 08:37:10,195 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) and asserted 18 of 18 statements. [2025-02-08 08:37:10,195 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2025-02-08 08:37:10,195 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:37:10,313 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-08 08:37:10,314 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:37:10,314 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [136049917] [2025-02-08 08:37:10,314 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [136049917] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 08:37:10,314 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [695870124] [2025-02-08 08:37:10,314 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-08 08:37:10,314 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:37:10,314 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:37:10,317 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-08 08:37:10,319 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-08 08:37:10,341 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 18 statements into 3 equivalence classes. [2025-02-08 08:37:10,362 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) and asserted 18 of 18 statements. [2025-02-08 08:37:10,362 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2025-02-08 08:37:10,362 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:37:10,363 INFO L256 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 16 conjuncts are in the unsatisfiable core [2025-02-08 08:37:10,363 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 08:37:10,578 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-08 08:37:10,578 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 08:37:10,668 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-08 08:37:10,668 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [695870124] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 08:37:10,668 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 08:37:10,668 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 6] total 16 [2025-02-08 08:37:10,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [803520127] [2025-02-08 08:37:10,668 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 08:37:10,669 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-02-08 08:37:10,669 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:37:10,673 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-02-08 08:37:10,674 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=207, Unknown=0, NotChecked=0, Total=272 [2025-02-08 08:37:10,674 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 22 [2025-02-08 08:37:10,674 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 271 places, 2136 transitions, 63991 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-08 08:37:10,674 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:37:10,674 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 22 [2025-02-08 08:37:10,674 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:37:23,749 INFO L124 PetriNetUnfolderBase]: 12178/22362 cut-off events. [2025-02-08 08:37:23,750 INFO L125 PetriNetUnfolderBase]: For 726475/726475 co-relation queries the response was YES. [2025-02-08 08:37:23,957 INFO L83 FinitePrefix]: Finished finitePrefix Result has 238541 conditions, 22362 events. 12178/22362 cut-off events. For 726475/726475 co-relation queries the response was YES. Maximal size of possible extension queue 1330. Compared 192855 event pairs, 1040 based on Foata normal form. 29/22390 useless extension candidates. Maximal degree in co-relation 235518. Up to 9803 conditions per place. [2025-02-08 08:37:24,048 INFO L140 encePairwiseOnDemand]: 16/22 looper letters, 948 selfloop transitions, 2176 changer transitions 27/3154 dead transitions. [2025-02-08 08:37:24,049 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 303 places, 3154 transitions, 100959 flow [2025-02-08 08:37:24,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2025-02-08 08:37:24,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33 states. [2025-02-08 08:37:24,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 411 transitions. [2025-02-08 08:37:24,050 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5661157024793388 [2025-02-08 08:37:24,050 INFO L175 Difference]: Start difference. First operand has 271 places, 2136 transitions, 63991 flow. Second operand 33 states and 411 transitions. [2025-02-08 08:37:24,050 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 303 places, 3154 transitions, 100959 flow [2025-02-08 08:37:33,051 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 299 places, 3154 transitions, 97663 flow, removed 1527 selfloop flow, removed 4 redundant places. [2025-02-08 08:37:33,113 INFO L231 Difference]: Finished difference. Result has 320 places, 2975 transitions, 97601 flow [2025-02-08 08:37:33,114 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=62236, PETRI_DIFFERENCE_MINUEND_PLACES=267, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2136, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1437, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=603, PETRI_DIFFERENCE_SUBTRAHEND_STATES=33, PETRI_FLOW=97601, PETRI_PLACES=320, PETRI_TRANSITIONS=2975} [2025-02-08 08:37:33,115 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 297 predicate places. [2025-02-08 08:37:33,115 INFO L471 AbstractCegarLoop]: Abstraction has has 320 places, 2975 transitions, 97601 flow [2025-02-08 08:37:33,115 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-08 08:37:33,115 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:37:33,115 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:37:33,124 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-08 08:37:33,320 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-08 08:37:33,320 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-08 08:37:33,320 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:37:33,321 INFO L85 PathProgramCache]: Analyzing trace with hash 1633923876, now seen corresponding path program 10 times [2025-02-08 08:37:33,321 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:37:33,321 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [572875133] [2025-02-08 08:37:33,321 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-08 08:37:33,321 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:37:33,325 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 20 statements into 2 equivalence classes. [2025-02-08 08:37:33,327 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 18 of 20 statements. [2025-02-08 08:37:33,327 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-02-08 08:37:33,327 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:37:33,349 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-08 08:37:33,350 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:37:33,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [572875133] [2025-02-08 08:37:33,350 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [572875133] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 08:37:33,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1331797358] [2025-02-08 08:37:33,350 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-08 08:37:33,350 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:37:33,350 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:37:33,352 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-08 08:37:33,354 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-08 08:37:33,379 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 20 statements into 2 equivalence classes. [2025-02-08 08:37:33,386 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 18 of 20 statements. [2025-02-08 08:37:33,386 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-02-08 08:37:33,386 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:37:33,387 INFO L256 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-02-08 08:37:33,387 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 08:37:33,400 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-08 08:37:33,400 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 08:37:33,413 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-08 08:37:33,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1331797358] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 08:37:33,414 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 08:37:33,414 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 6 [2025-02-08 08:37:33,414 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2045797166] [2025-02-08 08:37:33,414 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 08:37:33,414 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-08 08:37:33,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:37:33,415 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-08 08:37:33,415 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-02-08 08:37:33,415 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 22 [2025-02-08 08:37:33,415 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 320 places, 2975 transitions, 97601 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-08 08:37:33,415 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:37:33,415 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 22 [2025-02-08 08:37:33,415 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:37:40,858 INFO L124 PetriNetUnfolderBase]: 6278/11452 cut-off events. [2025-02-08 08:37:40,859 INFO L125 PetriNetUnfolderBase]: For 462998/462998 co-relation queries the response was YES. [2025-02-08 08:37:40,961 INFO L83 FinitePrefix]: Finished finitePrefix Result has 125586 conditions, 11452 events. 6278/11452 cut-off events. For 462998/462998 co-relation queries the response was YES. Maximal size of possible extension queue 900. Compared 93191 event pairs, 384 based on Foata normal form. 730/12181 useless extension candidates. Maximal degree in co-relation 125461. Up to 6869 conditions per place. [2025-02-08 08:37:41,022 INFO L140 encePairwiseOnDemand]: 19/22 looper letters, 1252 selfloop transitions, 443 changer transitions 0/1698 dead transitions. [2025-02-08 08:37:41,022 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 315 places, 1698 transitions, 58165 flow [2025-02-08 08:37:41,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-08 08:37:41,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-08 08:37:41,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 69 transitions. [2025-02-08 08:37:41,024 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6272727272727273 [2025-02-08 08:37:41,024 INFO L175 Difference]: Start difference. First operand has 320 places, 2975 transitions, 97601 flow. Second operand 5 states and 69 transitions. [2025-02-08 08:37:41,025 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 315 places, 1698 transitions, 58165 flow [2025-02-08 08:37:45,119 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 290 places, 1698 transitions, 52577 flow, removed 1746 selfloop flow, removed 25 redundant places. [2025-02-08 08:37:45,154 INFO L231 Difference]: Finished difference. Result has 292 places, 1543 transitions, 46827 flow [2025-02-08 08:37:45,156 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=41579, PETRI_DIFFERENCE_MINUEND_PLACES=286, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1441, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=347, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1011, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=46827, PETRI_PLACES=292, PETRI_TRANSITIONS=1543} [2025-02-08 08:37:45,156 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 269 predicate places. [2025-02-08 08:37:45,159 INFO L471 AbstractCegarLoop]: Abstraction has has 292 places, 1543 transitions, 46827 flow [2025-02-08 08:37:45,160 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-08 08:37:45,160 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:37:45,160 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:37:45,166 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2025-02-08 08:37:45,360 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2025-02-08 08:37:45,362 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-02-08 08:37:45,362 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:37:45,362 INFO L85 PathProgramCache]: Analyzing trace with hash -1651814007, now seen corresponding path program 11 times [2025-02-08 08:37:45,362 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:37:45,363 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1289135712] [2025-02-08 08:37:45,363 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-08 08:37:45,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:37:45,370 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 20 statements into 4 equivalence classes. [2025-02-08 08:37:45,379 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) and asserted 20 of 20 statements. [2025-02-08 08:37:45,379 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2025-02-08 08:37:45,379 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:37:45,414 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 7 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-08 08:37:45,414 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:37:45,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1289135712] [2025-02-08 08:37:45,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1289135712] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 08:37:45,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1997610216] [2025-02-08 08:37:45,415 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-08 08:37:45,415 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:37:45,415 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:37:45,423 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 08:37:45,426 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2025-02-08 08:37:45,450 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 20 statements into 4 equivalence classes. [2025-02-08 08:37:45,466 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) and asserted 20 of 20 statements. [2025-02-08 08:37:45,466 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2025-02-08 08:37:45,466 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:37:45,467 INFO L256 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-08 08:37:45,468 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 08:37:45,524 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-08 08:37:45,524 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 08:37:45,548 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 7 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-08 08:37:45,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1997610216] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 08:37:45,548 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 08:37:45,548 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 9 [2025-02-08 08:37:45,548 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1691428181] [2025-02-08 08:37:45,548 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 08:37:45,553 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-02-08 08:37:45,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:37:45,553 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-02-08 08:37:45,553 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2025-02-08 08:37:45,553 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 22 [2025-02-08 08:37:45,554 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 292 places, 1543 transitions, 46827 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-08 08:37:45,554 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:37:45,554 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 22 [2025-02-08 08:37:45,554 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:37:49,964 INFO L124 PetriNetUnfolderBase]: 6447/11783 cut-off events. [2025-02-08 08:37:49,964 INFO L125 PetriNetUnfolderBase]: For 399791/399791 co-relation queries the response was YES. [2025-02-08 08:37:50,069 INFO L83 FinitePrefix]: Finished finitePrefix Result has 124241 conditions, 11783 events. 6447/11783 cut-off events. For 399791/399791 co-relation queries the response was YES. Maximal size of possible extension queue 906. Compared 96128 event pairs, 568 based on Foata normal form. 152/11934 useless extension candidates. Maximal degree in co-relation 124132. Up to 10754 conditions per place. [2025-02-08 08:37:50,123 INFO L140 encePairwiseOnDemand]: 16/22 looper letters, 1532 selfloop transitions, 141 changer transitions 0/1676 dead transitions. [2025-02-08 08:37:50,123 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 304 places, 1676 transitions, 53287 flow [2025-02-08 08:37:50,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-02-08 08:37:50,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2025-02-08 08:37:50,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 171 transitions. [2025-02-08 08:37:50,124 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5979020979020979 [2025-02-08 08:37:50,124 INFO L175 Difference]: Start difference. First operand has 292 places, 1543 transitions, 46827 flow. Second operand 13 states and 171 transitions. [2025-02-08 08:37:50,124 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 304 places, 1676 transitions, 53287 flow [2025-02-08 08:37:53,749 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 304 places, 1676 transitions, 53143 flow, removed 72 selfloop flow, removed 0 redundant places. [2025-02-08 08:37:53,776 INFO L231 Difference]: Finished difference. Result has 311 places, 1598 transitions, 49040 flow [2025-02-08 08:37:53,777 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=46333, PETRI_DIFFERENCE_MINUEND_PLACES=292, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1533, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=94, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1422, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=49040, PETRI_PLACES=311, PETRI_TRANSITIONS=1598} [2025-02-08 08:37:53,778 INFO L279 CegarLoopForPetriNet]: 23 programPoint places, 288 predicate places. [2025-02-08 08:37:53,778 INFO L471 AbstractCegarLoop]: Abstraction has has 311 places, 1598 transitions, 49040 flow [2025-02-08 08:37:53,778 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has 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-08 08:37:53,778 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:37:53,778 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:37:53,784 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2025-02-08 08:37:53,982 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,16 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:37:53,982 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-02-08 08:37:53,982 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:37:53,982 INFO L85 PathProgramCache]: Analyzing trace with hash -1481694239, now seen corresponding path program 12 times [2025-02-08 08:37:53,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:37:53,983 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [588479190] [2025-02-08 08:37:53,983 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-02-08 08:37:53,983 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:37:53,985 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 20 statements into 3 equivalence classes. [2025-02-08 08:37:53,988 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) and asserted 20 of 20 statements. [2025-02-08 08:37:53,988 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2025-02-08 08:37:53,988 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:37:54,017 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-08 08:37:54,017 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:37:54,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [588479190] [2025-02-08 08:37:54,017 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [588479190] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 08:37:54,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [743301497] [2025-02-08 08:37:54,017 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-02-08 08:37:54,017 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:37:54,017 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:37:54,019 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 08:37:54,021 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2025-02-08 08:37:54,047 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 20 statements into 3 equivalence classes. [2025-02-08 08:37:54,058 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) and asserted 20 of 20 statements. [2025-02-08 08:37:54,058 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2025-02-08 08:37:54,058 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:37:54,059 INFO L256 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-08 08:37:54,059 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 08:37:54,107 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-08 08:37:54,107 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 08:37:54,125 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-08 08:37:54,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [743301497] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 08:37:54,126 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 08:37:54,126 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5, 4] total 8 [2025-02-08 08:37:54,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1654729892] [2025-02-08 08:37:54,126 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 08:37:54,126 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-02-08 08:37:54,126 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:37:54,126 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-02-08 08:37:54,127 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2025-02-08 08:37:54,127 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 22 [2025-02-08 08:37:54,127 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 311 places, 1598 transitions, 49040 flow. Second operand has 9 states, 9 states have (on average 9.11111111111111) internal successors, (82), 9 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:37:54,127 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:37:54,127 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 22 [2025-02-08 08:37:54,127 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand