./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/pthread-theta/unwind2-100.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 551b0097 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/pthread-theta/unwind2-100.i -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 7857262d4d8d027aa598d94064d6edf426fece06c8ec09601338aa41711d7f37 --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-10 01:16:42,999 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-10 01:16:43,054 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2025-01-10 01:16:43,057 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-10 01:16:43,057 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-10 01:16:43,069 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-10 01:16:43,070 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-10 01:16:43,070 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-10 01:16:43,070 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-10 01:16:43,070 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-10 01:16:43,070 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-10 01:16:43,070 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-10 01:16:43,070 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-10 01:16:43,071 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-10 01:16:43,071 INFO L153 SettingsManager]: * Use SBE=true [2025-01-10 01:16:43,071 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-10 01:16:43,071 INFO L153 SettingsManager]: * sizeof long=4 [2025-01-10 01:16:43,071 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-10 01:16:43,071 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-01-10 01:16:43,071 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-10 01:16:43,071 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2025-01-10 01:16:43,071 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2025-01-10 01:16:43,071 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2025-01-10 01:16:43,071 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-10 01:16:43,071 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2025-01-10 01:16:43,071 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-01-10 01:16:43,071 INFO L153 SettingsManager]: * sizeof long double=12 [2025-01-10 01:16:43,071 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-10 01:16:43,071 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-10 01:16:43,071 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-10 01:16:43,072 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-10 01:16:43,072 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-10 01:16:43,072 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-10 01:16:43,072 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-10 01:16:43,072 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-10 01:16:43,072 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-10 01:16:43,072 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-10 01:16:43,072 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-10 01:16:43,072 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-10 01:16:43,072 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-10 01:16:43,072 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-10 01:16:43,072 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-10 01:16:43,072 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-10 01:16:43,072 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-10 01:16:43,072 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-10 01:16:43,072 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-10 01:16:43,072 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-10 01:16:43,072 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 -> 7857262d4d8d027aa598d94064d6edf426fece06c8ec09601338aa41711d7f37 [2025-01-10 01:16:43,307 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-10 01:16:43,313 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-10 01:16:43,315 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-10 01:16:43,315 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-10 01:16:43,316 INFO L274 PluginConnector]: CDTParser initialized [2025-01-10 01:16:43,316 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/pthread-theta/unwind2-100.i [2025-01-10 01:16:44,446 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/1b4882dfc/8a04e6bac8c645e280482f72b701d00d/FLAG5ad4ad406 [2025-01-10 01:16:44,797 INFO L384 CDTParser]: Found 1 translation units. [2025-01-10 01:16:44,799 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/pthread-theta/unwind2-100.i [2025-01-10 01:16:44,814 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/1b4882dfc/8a04e6bac8c645e280482f72b701d00d/FLAG5ad4ad406 [2025-01-10 01:16:45,020 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/1b4882dfc/8a04e6bac8c645e280482f72b701d00d [2025-01-10 01:16:45,022 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-10 01:16:45,023 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-10 01:16:45,024 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-10 01:16:45,024 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-10 01:16:45,031 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-10 01:16:45,032 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 01:16:45" (1/1) ... [2025-01-10 01:16:45,033 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@413dff3e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:16:45, skipping insertion in model container [2025-01-10 01:16:45,033 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 01:16:45" (1/1) ... [2025-01-10 01:16:45,059 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-10 01:16:45,260 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-10 01:16:45,273 INFO L200 MainTranslator]: Completed pre-run [2025-01-10 01:16:45,315 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-10 01:16:45,341 INFO L204 MainTranslator]: Completed translation [2025-01-10 01:16:45,341 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:16:45 WrapperNode [2025-01-10 01:16:45,343 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-10 01:16:45,343 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-10 01:16:45,343 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-10 01:16:45,344 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-10 01:16:45,348 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:16:45" (1/1) ... [2025-01-10 01:16:45,358 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:16:45" (1/1) ... [2025-01-10 01:16:45,378 INFO L138 Inliner]: procedures = 169, calls = 12, calls flagged for inlining = 6, calls inlined = 7, statements flattened = 79 [2025-01-10 01:16:45,382 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-10 01:16:45,382 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-10 01:16:45,382 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-10 01:16:45,382 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-10 01:16:45,392 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:16:45" (1/1) ... [2025-01-10 01:16:45,394 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:16:45" (1/1) ... [2025-01-10 01:16:45,396 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:16:45" (1/1) ... [2025-01-10 01:16:45,407 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-01-10 01:16:45,407 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:16:45" (1/1) ... [2025-01-10 01:16:45,407 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:16:45" (1/1) ... [2025-01-10 01:16:45,410 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:16:45" (1/1) ... [2025-01-10 01:16:45,410 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:16:45" (1/1) ... [2025-01-10 01:16:45,412 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:16:45" (1/1) ... [2025-01-10 01:16:45,413 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:16:45" (1/1) ... [2025-01-10 01:16:45,413 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:16:45" (1/1) ... [2025-01-10 01:16:45,414 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-10 01:16:45,415 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-10 01:16:45,415 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-10 01:16:45,415 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-10 01:16:45,416 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:16:45" (1/1) ... [2025-01-10 01:16:45,419 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-10 01:16:45,429 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 01:16:45,442 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-01-10 01:16:45,446 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-01-10 01:16:45,471 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-10 01:16:45,472 INFO L130 BoogieDeclarations]: Found specification of procedure f1 [2025-01-10 01:16:45,472 INFO L138 BoogieDeclarations]: Found implementation of procedure f1 [2025-01-10 01:16:45,472 INFO L130 BoogieDeclarations]: Found specification of procedure f2 [2025-01-10 01:16:45,472 INFO L138 BoogieDeclarations]: Found implementation of procedure f2 [2025-01-10 01:16:45,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-10 01:16:45,472 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-10 01:16:45,472 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-10 01:16:45,473 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-01-10 01:16:45,579 INFO L234 CfgBuilder]: Building ICFG [2025-01-10 01:16:45,581 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-10 01:16:45,700 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-01-10 01:16:45,700 INFO L283 CfgBuilder]: Performing block encoding [2025-01-10 01:16:45,779 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-10 01:16:45,782 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2025-01-10 01:16:45,783 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 01:16:45 BoogieIcfgContainer [2025-01-10 01:16:45,786 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-10 01:16:45,788 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-10 01:16:45,788 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-10 01:16:45,793 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-10 01:16:45,794 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.01 01:16:45" (1/3) ... [2025-01-10 01:16:45,794 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2c49f185 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 01:16:45, skipping insertion in model container [2025-01-10 01:16:45,794 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:16:45" (2/3) ... [2025-01-10 01:16:45,794 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2c49f185 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 01:16:45, skipping insertion in model container [2025-01-10 01:16:45,795 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 01:16:45" (3/3) ... [2025-01-10 01:16:45,795 INFO L128 eAbstractionObserver]: Analyzing ICFG unwind2-100.i [2025-01-10 01:16:45,805 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-10 01:16:45,807 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG unwind2-100.i that has 3 procedures, 33 locations, 1 initial locations, 2 loop locations, and 3 error locations. [2025-01-10 01:16:45,807 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-01-10 01:16:45,851 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2025-01-10 01:16:45,879 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 39 places, 38 transitions, 90 flow [2025-01-10 01:16:45,898 INFO L124 PetriNetUnfolderBase]: 6/36 cut-off events. [2025-01-10 01:16:45,900 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2025-01-10 01:16:45,902 INFO L83 FinitePrefix]: Finished finitePrefix Result has 45 conditions, 36 events. 6/36 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 53 event pairs, 0 based on Foata normal form. 0/27 useless extension candidates. Maximal degree in co-relation 31. Up to 2 conditions per place. [2025-01-10 01:16:45,902 INFO L82 GeneralOperation]: Start removeDead. Operand has 39 places, 38 transitions, 90 flow [2025-01-10 01:16:45,904 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 36 places, 35 transitions, 82 flow [2025-01-10 01:16:45,909 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-10 01:16:45,917 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;@1ea9a098, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-10 01:16:45,917 INFO L334 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2025-01-10 01:16:45,923 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-01-10 01:16:45,923 INFO L124 PetriNetUnfolderBase]: 4/22 cut-off events. [2025-01-10 01:16:45,923 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2025-01-10 01:16:45,923 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 01:16:45,927 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 01:16:45,927 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting f1Err0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-01-10 01:16:45,931 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 01:16:45,931 INFO L85 PathProgramCache]: Analyzing trace with hash 608996359, now seen corresponding path program 1 times [2025-01-10 01:16:45,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 01:16:45,936 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1002411652] [2025-01-10 01:16:45,937 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 01:16:45,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 01:16:45,992 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-01-10 01:16:46,005 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-01-10 01:16:46,005 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 01:16:46,006 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:16:46,129 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:16:46,129 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 01:16:46,129 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1002411652] [2025-01-10 01:16:46,130 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1002411652] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 01:16:46,130 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 01:16:46,130 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-10 01:16:46,131 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2114303166] [2025-01-10 01:16:46,131 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 01:16:46,136 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-01-10 01:16:46,138 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 01:16:46,173 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-01-10 01:16:46,174 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-01-10 01:16:46,185 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 38 [2025-01-10 01:16:46,187 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 35 transitions, 82 flow. Second operand has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 6 states have internal predecessors, (67), 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-01-10 01:16:46,187 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 01:16:46,187 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 38 [2025-01-10 01:16:46,188 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 01:16:46,465 INFO L124 PetriNetUnfolderBase]: 287/602 cut-off events. [2025-01-10 01:16:46,465 INFO L125 PetriNetUnfolderBase]: For 23/23 co-relation queries the response was YES. [2025-01-10 01:16:46,467 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1128 conditions, 602 events. 287/602 cut-off events. For 23/23 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 3112 event pairs, 42 based on Foata normal form. 112/658 useless extension candidates. Maximal degree in co-relation 1048. Up to 215 conditions per place. [2025-01-10 01:16:46,471 INFO L140 encePairwiseOnDemand]: 27/38 looper letters, 58 selfloop transitions, 8 changer transitions 0/74 dead transitions. [2025-01-10 01:16:46,471 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 74 transitions, 307 flow [2025-01-10 01:16:46,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-01-10 01:16:46,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-01-10 01:16:46,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 152 transitions. [2025-01-10 01:16:46,480 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5714285714285714 [2025-01-10 01:16:46,481 INFO L175 Difference]: Start difference. First operand has 36 places, 35 transitions, 82 flow. Second operand 7 states and 152 transitions. [2025-01-10 01:16:46,481 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 74 transitions, 307 flow [2025-01-10 01:16:46,484 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 74 transitions, 289 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-01-10 01:16:46,486 INFO L231 Difference]: Finished difference. Result has 39 places, 34 transitions, 111 flow [2025-01-10 01:16:46,488 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=62, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=111, PETRI_PLACES=39, PETRI_TRANSITIONS=34} [2025-01-10 01:16:46,490 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 3 predicate places. [2025-01-10 01:16:46,491 INFO L471 AbstractCegarLoop]: Abstraction has has 39 places, 34 transitions, 111 flow [2025-01-10 01:16:46,491 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 6 states have internal predecessors, (67), 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-01-10 01:16:46,491 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 01:16:46,491 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 01:16:46,491 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-01-10 01:16:46,491 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting f1Err0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-01-10 01:16:46,492 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 01:16:46,492 INFO L85 PathProgramCache]: Analyzing trace with hash 1698032140, now seen corresponding path program 1 times [2025-01-10 01:16:46,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 01:16:46,492 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [292112765] [2025-01-10 01:16:46,492 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 01:16:46,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 01:16:46,503 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-01-10 01:16:46,514 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-01-10 01:16:46,517 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 01:16:46,517 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:16:46,661 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:16:46,662 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 01:16:46,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [292112765] [2025-01-10 01:16:46,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [292112765] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 01:16:46,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [720093375] [2025-01-10 01:16:46,662 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 01:16:46,662 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 01:16:46,662 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 01:16:46,665 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-01-10 01:16:46,667 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-01-10 01:16:46,710 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-01-10 01:16:46,717 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-01-10 01:16:46,718 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 01:16:46,718 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:16:46,719 INFO L256 TraceCheckSpWp]: Trace formula consists of 61 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-01-10 01:16:46,722 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 01:16:46,784 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:16:46,784 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 01:16:46,846 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:16:46,846 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [720093375] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 01:16:46,846 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 01:16:46,847 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2025-01-10 01:16:46,848 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1330626886] [2025-01-10 01:16:46,848 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 01:16:46,849 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-01-10 01:16:46,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 01:16:46,849 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-01-10 01:16:46,850 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=139, Unknown=0, NotChecked=0, Total=182 [2025-01-10 01:16:46,858 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 38 [2025-01-10 01:16:46,859 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 34 transitions, 111 flow. Second operand has 14 states, 14 states have (on average 11.285714285714286) internal successors, (158), 14 states have internal predecessors, (158), 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-01-10 01:16:46,859 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 01:16:46,859 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 38 [2025-01-10 01:16:46,860 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 01:16:47,246 INFO L124 PetriNetUnfolderBase]: 401/812 cut-off events. [2025-01-10 01:16:47,247 INFO L125 PetriNetUnfolderBase]: For 169/169 co-relation queries the response was YES. [2025-01-10 01:16:47,249 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1945 conditions, 812 events. 401/812 cut-off events. For 169/169 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 4258 event pairs, 42 based on Foata normal form. 0/742 useless extension candidates. Maximal degree in co-relation 747. Up to 215 conditions per place. [2025-01-10 01:16:47,254 INFO L140 encePairwiseOnDemand]: 31/38 looper letters, 103 selfloop transitions, 17 changer transitions 0/128 dead transitions. [2025-01-10 01:16:47,255 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 128 transitions, 592 flow [2025-01-10 01:16:47,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-01-10 01:16:47,256 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2025-01-10 01:16:47,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 256 transitions. [2025-01-10 01:16:47,258 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5182186234817814 [2025-01-10 01:16:47,258 INFO L175 Difference]: Start difference. First operand has 39 places, 34 transitions, 111 flow. Second operand 13 states and 256 transitions. [2025-01-10 01:16:47,260 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 128 transitions, 592 flow [2025-01-10 01:16:47,263 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 128 transitions, 578 flow, removed 2 selfloop flow, removed 3 redundant places. [2025-01-10 01:16:47,266 INFO L231 Difference]: Finished difference. Result has 54 places, 44 transitions, 222 flow [2025-01-10 01:16:47,267 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=100, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=222, PETRI_PLACES=54, PETRI_TRANSITIONS=44} [2025-01-10 01:16:47,267 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 18 predicate places. [2025-01-10 01:16:47,267 INFO L471 AbstractCegarLoop]: Abstraction has has 54 places, 44 transitions, 222 flow [2025-01-10 01:16:47,268 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 11.285714285714286) internal successors, (158), 14 states have internal predecessors, (158), 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-01-10 01:16:47,268 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 01:16:47,269 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 01:16:47,278 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-01-10 01:16:47,469 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 01:16:47,470 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting f2Err0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-01-10 01:16:47,470 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 01:16:47,470 INFO L85 PathProgramCache]: Analyzing trace with hash -1821672392, now seen corresponding path program 1 times [2025-01-10 01:16:47,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 01:16:47,471 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [183447241] [2025-01-10 01:16:47,471 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 01:16:47,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 01:16:47,479 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 11 statements into 1 equivalence classes. [2025-01-10 01:16:47,486 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 11 of 11 statements. [2025-01-10 01:16:47,486 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 01:16:47,486 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:16:47,553 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:16:47,554 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 01:16:47,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [183447241] [2025-01-10 01:16:47,555 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [183447241] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 01:16:47,555 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 01:16:47,555 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-10 01:16:47,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2145705367] [2025-01-10 01:16:47,555 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 01:16:47,555 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-01-10 01:16:47,556 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 01:16:47,557 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-01-10 01:16:47,557 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-01-10 01:16:47,560 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 38 [2025-01-10 01:16:47,560 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 44 transitions, 222 flow. Second operand has 6 states, 6 states have (on average 11.5) internal successors, (69), 6 states have internal predecessors, (69), 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-01-10 01:16:47,560 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 01:16:47,560 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 38 [2025-01-10 01:16:47,560 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 01:16:47,731 INFO L124 PetriNetUnfolderBase]: 463/950 cut-off events. [2025-01-10 01:16:47,732 INFO L125 PetriNetUnfolderBase]: For 1491/1491 co-relation queries the response was YES. [2025-01-10 01:16:47,733 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2673 conditions, 950 events. 463/950 cut-off events. For 1491/1491 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 5097 event pairs, 134 based on Foata normal form. 0/904 useless extension candidates. Maximal degree in co-relation 1652. Up to 322 conditions per place. [2025-01-10 01:16:47,736 INFO L140 encePairwiseOnDemand]: 31/38 looper letters, 75 selfloop transitions, 13 changer transitions 0/96 dead transitions. [2025-01-10 01:16:47,736 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 96 transitions, 703 flow [2025-01-10 01:16:47,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-01-10 01:16:47,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-01-10 01:16:47,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 135 transitions. [2025-01-10 01:16:47,737 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5075187969924813 [2025-01-10 01:16:47,738 INFO L175 Difference]: Start difference. First operand has 54 places, 44 transitions, 222 flow. Second operand 7 states and 135 transitions. [2025-01-10 01:16:47,738 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 96 transitions, 703 flow [2025-01-10 01:16:47,748 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 96 transitions, 583 flow, removed 45 selfloop flow, removed 5 redundant places. [2025-01-10 01:16:47,753 INFO L231 Difference]: Finished difference. Result has 58 places, 49 transitions, 241 flow [2025-01-10 01:16:47,754 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=171, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=241, PETRI_PLACES=58, PETRI_TRANSITIONS=49} [2025-01-10 01:16:47,758 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 22 predicate places. [2025-01-10 01:16:47,758 INFO L471 AbstractCegarLoop]: Abstraction has has 58 places, 49 transitions, 241 flow [2025-01-10 01:16:47,758 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 6 states have internal predecessors, (69), 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-01-10 01:16:47,758 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 01:16:47,758 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 01:16:47,758 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-01-10 01:16:47,758 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting f2Err0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-01-10 01:16:47,759 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 01:16:47,759 INFO L85 PathProgramCache]: Analyzing trace with hash -638255096, now seen corresponding path program 1 times [2025-01-10 01:16:47,759 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 01:16:47,759 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [602876883] [2025-01-10 01:16:47,759 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 01:16:47,759 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 01:16:47,767 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-01-10 01:16:47,771 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-01-10 01:16:47,771 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 01:16:47,771 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:16:47,843 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:16:47,844 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 01:16:47,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [602876883] [2025-01-10 01:16:47,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [602876883] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 01:16:47,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1784853908] [2025-01-10 01:16:47,844 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 01:16:47,844 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 01:16:47,844 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 01:16:47,846 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-01-10 01:16:47,848 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-01-10 01:16:47,882 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-01-10 01:16:47,891 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-01-10 01:16:47,891 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 01:16:47,891 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:16:47,892 INFO L256 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-01-10 01:16:47,892 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 01:16:47,925 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:16:47,925 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 01:16:47,970 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:16:47,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1784853908] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 01:16:47,970 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 01:16:47,970 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2025-01-10 01:16:47,970 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1720392720] [2025-01-10 01:16:47,970 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 01:16:47,971 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-01-10 01:16:47,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 01:16:47,971 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-01-10 01:16:47,971 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=139, Unknown=0, NotChecked=0, Total=182 [2025-01-10 01:16:47,982 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 38 [2025-01-10 01:16:47,983 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 49 transitions, 241 flow. Second operand has 14 states, 14 states have (on average 11.571428571428571) internal successors, (162), 14 states have internal predecessors, (162), 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-01-10 01:16:47,983 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 01:16:47,983 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 38 [2025-01-10 01:16:47,983 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 01:16:48,358 INFO L124 PetriNetUnfolderBase]: 649/1274 cut-off events. [2025-01-10 01:16:48,358 INFO L125 PetriNetUnfolderBase]: For 2153/2153 co-relation queries the response was YES. [2025-01-10 01:16:48,361 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3859 conditions, 1274 events. 649/1274 cut-off events. For 2153/2153 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 6910 event pairs, 134 based on Foata normal form. 0/1230 useless extension candidates. Maximal degree in co-relation 2272. Up to 322 conditions per place. [2025-01-10 01:16:48,367 INFO L140 encePairwiseOnDemand]: 31/38 looper letters, 144 selfloop transitions, 22 changer transitions 0/174 dead transitions. [2025-01-10 01:16:48,367 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 174 transitions, 1207 flow [2025-01-10 01:16:48,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-01-10 01:16:48,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2025-01-10 01:16:48,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 253 transitions. [2025-01-10 01:16:48,369 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5121457489878543 [2025-01-10 01:16:48,369 INFO L175 Difference]: Start difference. First operand has 58 places, 49 transitions, 241 flow. Second operand 13 states and 253 transitions. [2025-01-10 01:16:48,369 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 174 transitions, 1207 flow [2025-01-10 01:16:48,376 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 174 transitions, 1188 flow, removed 2 selfloop flow, removed 3 redundant places. [2025-01-10 01:16:48,378 INFO L231 Difference]: Finished difference. Result has 73 places, 59 transitions, 366 flow [2025-01-10 01:16:48,378 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=225, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=366, PETRI_PLACES=73, PETRI_TRANSITIONS=59} [2025-01-10 01:16:48,378 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 37 predicate places. [2025-01-10 01:16:48,379 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 59 transitions, 366 flow [2025-01-10 01:16:48,379 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 11.571428571428571) internal successors, (162), 14 states have internal predecessors, (162), 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-01-10 01:16:48,379 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 01:16:48,379 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 01:16:48,386 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-01-10 01:16:48,579 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-01-10 01:16:48,580 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting f1Err0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-01-10 01:16:48,581 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 01:16:48,581 INFO L85 PathProgramCache]: Analyzing trace with hash 649121998, now seen corresponding path program 1 times [2025-01-10 01:16:48,581 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 01:16:48,581 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1167359968] [2025-01-10 01:16:48,581 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 01:16:48,581 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 01:16:48,592 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-01-10 01:16:48,595 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-01-10 01:16:48,598 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 01:16:48,598 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:16:48,666 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:16:48,666 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 01:16:48,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1167359968] [2025-01-10 01:16:48,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1167359968] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 01:16:48,667 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 01:16:48,667 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-10 01:16:48,667 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1971893305] [2025-01-10 01:16:48,667 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 01:16:48,667 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-01-10 01:16:48,667 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 01:16:48,668 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-01-10 01:16:48,668 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-01-10 01:16:48,672 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 38 [2025-01-10 01:16:48,672 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 59 transitions, 366 flow. Second operand has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 01:16:48,673 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 01:16:48,673 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 38 [2025-01-10 01:16:48,673 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 01:16:48,859 INFO L124 PetriNetUnfolderBase]: 676/1341 cut-off events. [2025-01-10 01:16:48,860 INFO L125 PetriNetUnfolderBase]: For 4442/4442 co-relation queries the response was YES. [2025-01-10 01:16:48,863 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4668 conditions, 1341 events. 676/1341 cut-off events. For 4442/4442 co-relation queries the response was YES. Maximal size of possible extension queue 70. Compared 7395 event pairs, 170 based on Foata normal form. 18/1357 useless extension candidates. Maximal degree in co-relation 3002. Up to 519 conditions per place. [2025-01-10 01:16:48,868 INFO L140 encePairwiseOnDemand]: 31/38 looper letters, 70 selfloop transitions, 15 changer transitions 0/93 dead transitions. [2025-01-10 01:16:48,869 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 93 transitions, 744 flow [2025-01-10 01:16:48,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-01-10 01:16:48,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-01-10 01:16:48,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 113 transitions. [2025-01-10 01:16:48,870 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4956140350877193 [2025-01-10 01:16:48,870 INFO L175 Difference]: Start difference. First operand has 73 places, 59 transitions, 366 flow. Second operand 6 states and 113 transitions. [2025-01-10 01:16:48,870 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 93 transitions, 744 flow [2025-01-10 01:16:48,881 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 93 transitions, 666 flow, removed 27 selfloop flow, removed 5 redundant places. [2025-01-10 01:16:48,882 INFO L231 Difference]: Finished difference. Result has 74 places, 60 transitions, 354 flow [2025-01-10 01:16:48,882 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=310, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=354, PETRI_PLACES=74, PETRI_TRANSITIONS=60} [2025-01-10 01:16:48,883 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 38 predicate places. [2025-01-10 01:16:48,883 INFO L471 AbstractCegarLoop]: Abstraction has has 74 places, 60 transitions, 354 flow [2025-01-10 01:16:48,883 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 01:16:48,883 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 01:16:48,883 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 01:16:48,883 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-01-10 01:16:48,883 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting f2Err0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-01-10 01:16:48,884 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 01:16:48,884 INFO L85 PathProgramCache]: Analyzing trace with hash -1496831311, now seen corresponding path program 1 times [2025-01-10 01:16:48,884 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 01:16:48,884 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [174144032] [2025-01-10 01:16:48,884 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 01:16:48,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 01:16:48,888 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-01-10 01:16:48,894 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-01-10 01:16:48,894 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 01:16:48,894 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:16:48,948 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:16:48,948 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 01:16:48,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [174144032] [2025-01-10 01:16:48,948 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [174144032] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 01:16:48,948 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 01:16:48,948 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-10 01:16:48,948 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2082081972] [2025-01-10 01:16:48,948 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 01:16:48,948 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-01-10 01:16:48,948 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 01:16:48,949 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-01-10 01:16:48,949 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-01-10 01:16:48,958 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 38 [2025-01-10 01:16:48,959 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 60 transitions, 354 flow. Second operand has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 01:16:48,959 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 01:16:48,959 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 38 [2025-01-10 01:16:48,959 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 01:16:49,380 INFO L124 PetriNetUnfolderBase]: 704/1402 cut-off events. [2025-01-10 01:16:49,380 INFO L125 PetriNetUnfolderBase]: For 4672/4672 co-relation queries the response was YES. [2025-01-10 01:16:49,384 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4577 conditions, 1402 events. 704/1402 cut-off events. For 4672/4672 co-relation queries the response was YES. Maximal size of possible extension queue 75. Compared 7885 event pairs, 166 based on Foata normal form. 19/1415 useless extension candidates. Maximal degree in co-relation 2907. Up to 559 conditions per place. [2025-01-10 01:16:49,389 INFO L140 encePairwiseOnDemand]: 31/38 looper letters, 75 selfloop transitions, 15 changer transitions 0/98 dead transitions. [2025-01-10 01:16:49,389 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 98 transitions, 740 flow [2025-01-10 01:16:49,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-01-10 01:16:49,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-01-10 01:16:49,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 117 transitions. [2025-01-10 01:16:49,391 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5131578947368421 [2025-01-10 01:16:49,391 INFO L175 Difference]: Start difference. First operand has 74 places, 60 transitions, 354 flow. Second operand 6 states and 117 transitions. [2025-01-10 01:16:49,391 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 98 transitions, 740 flow [2025-01-10 01:16:49,400 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 98 transitions, 710 flow, removed 5 selfloop flow, removed 3 redundant places. [2025-01-10 01:16:49,401 INFO L231 Difference]: Finished difference. Result has 77 places, 61 transitions, 373 flow [2025-01-10 01:16:49,402 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=329, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=373, PETRI_PLACES=77, PETRI_TRANSITIONS=61} [2025-01-10 01:16:49,402 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 41 predicate places. [2025-01-10 01:16:49,402 INFO L471 AbstractCegarLoop]: Abstraction has has 77 places, 61 transitions, 373 flow [2025-01-10 01:16:49,403 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 01:16:49,403 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 01:16:49,403 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 01:16:49,403 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-01-10 01:16:49,403 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting f1Err0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-01-10 01:16:49,403 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 01:16:49,404 INFO L85 PathProgramCache]: Analyzing trace with hash -1028233913, now seen corresponding path program 2 times [2025-01-10 01:16:49,404 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 01:16:49,404 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1186138676] [2025-01-10 01:16:49,404 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-10 01:16:49,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 01:16:49,409 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 13 statements into 2 equivalence classes. [2025-01-10 01:16:49,413 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 13 of 13 statements. [2025-01-10 01:16:49,414 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-10 01:16:49,414 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:16:49,536 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:16:49,536 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 01:16:49,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1186138676] [2025-01-10 01:16:49,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1186138676] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 01:16:49,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [858686591] [2025-01-10 01:16:49,536 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-10 01:16:49,536 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 01:16:49,537 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 01:16:49,541 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-01-10 01:16:49,542 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-01-10 01:16:49,578 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 13 statements into 2 equivalence classes. [2025-01-10 01:16:49,585 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 13 of 13 statements. [2025-01-10 01:16:49,586 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-10 01:16:49,586 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:16:49,586 INFO L256 TraceCheckSpWp]: Trace formula consists of 70 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-01-10 01:16:49,587 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 01:16:49,706 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:16:49,706 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 01:16:49,866 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:16:49,866 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [858686591] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 01:16:49,866 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 01:16:49,866 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 22 [2025-01-10 01:16:49,866 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [968782992] [2025-01-10 01:16:49,866 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 01:16:49,867 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-01-10 01:16:49,867 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 01:16:49,867 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-01-10 01:16:49,867 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=145, Invalid=361, Unknown=0, NotChecked=0, Total=506 [2025-01-10 01:16:49,879 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 38 [2025-01-10 01:16:49,879 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 61 transitions, 373 flow. Second operand has 23 states, 23 states have (on average 11.173913043478262) internal successors, (257), 23 states have internal predecessors, (257), 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-01-10 01:16:49,879 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 01:16:49,879 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 38 [2025-01-10 01:16:49,879 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 01:16:50,556 INFO L124 PetriNetUnfolderBase]: 1094/2068 cut-off events. [2025-01-10 01:16:50,556 INFO L125 PetriNetUnfolderBase]: For 15606/15606 co-relation queries the response was YES. [2025-01-10 01:16:50,562 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7436 conditions, 2068 events. 1094/2068 cut-off events. For 15606/15606 co-relation queries the response was YES. Maximal size of possible extension queue 77. Compared 11376 event pairs, 143 based on Foata normal form. 264/2330 useless extension candidates. Maximal degree in co-relation 5588. Up to 385 conditions per place. [2025-01-10 01:16:50,571 INFO L140 encePairwiseOnDemand]: 31/38 looper letters, 297 selfloop transitions, 40 changer transitions 0/345 dead transitions. [2025-01-10 01:16:50,572 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 345 transitions, 2689 flow [2025-01-10 01:16:50,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2025-01-10 01:16:50,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2025-01-10 01:16:50,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 490 transitions. [2025-01-10 01:16:50,573 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5157894736842106 [2025-01-10 01:16:50,573 INFO L175 Difference]: Start difference. First operand has 77 places, 61 transitions, 373 flow. Second operand 25 states and 490 transitions. [2025-01-10 01:16:50,573 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 345 transitions, 2689 flow [2025-01-10 01:16:50,593 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 345 transitions, 2558 flow, removed 55 selfloop flow, removed 3 redundant places. [2025-01-10 01:16:50,618 INFO L231 Difference]: Finished difference. Result has 110 places, 79 transitions, 660 flow [2025-01-10 01:16:50,619 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=348, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=660, PETRI_PLACES=110, PETRI_TRANSITIONS=79} [2025-01-10 01:16:50,619 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 74 predicate places. [2025-01-10 01:16:50,619 INFO L471 AbstractCegarLoop]: Abstraction has has 110 places, 79 transitions, 660 flow [2025-01-10 01:16:50,620 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 11.173913043478262) internal successors, (257), 23 states have internal predecessors, (257), 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-01-10 01:16:50,620 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 01:16:50,620 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 01:16:50,629 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-01-10 01:16:50,824 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 01:16:50,824 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting f1Err0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-01-10 01:16:50,825 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 01:16:50,825 INFO L85 PathProgramCache]: Analyzing trace with hash -497572921, now seen corresponding path program 1 times [2025-01-10 01:16:50,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 01:16:50,826 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [219962208] [2025-01-10 01:16:50,826 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 01:16:50,826 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 01:16:50,832 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-01-10 01:16:50,835 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-01-10 01:16:50,836 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 01:16:50,836 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:16:50,886 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:16:50,886 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 01:16:50,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [219962208] [2025-01-10 01:16:50,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [219962208] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 01:16:50,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1815437365] [2025-01-10 01:16:50,886 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 01:16:50,886 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 01:16:50,887 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 01:16:50,888 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-01-10 01:16:50,894 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-01-10 01:16:50,926 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-01-10 01:16:50,933 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-01-10 01:16:50,933 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 01:16:50,933 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:16:50,933 INFO L256 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-01-10 01:16:50,934 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 01:16:50,962 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:16:50,963 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 01:16:51,001 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:16:51,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1815437365] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 01:16:51,002 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 01:16:51,002 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2025-01-10 01:16:51,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2068073385] [2025-01-10 01:16:51,002 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 01:16:51,002 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-01-10 01:16:51,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 01:16:51,003 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-01-10 01:16:51,003 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=139, Unknown=0, NotChecked=0, Total=182 [2025-01-10 01:16:51,005 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 38 [2025-01-10 01:16:51,005 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 79 transitions, 660 flow. Second operand has 14 states, 14 states have (on average 11.857142857142858) internal successors, (166), 14 states have internal predecessors, (166), 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-01-10 01:16:51,005 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 01:16:51,005 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 38 [2025-01-10 01:16:51,005 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 01:16:51,331 INFO L124 PetriNetUnfolderBase]: 1175/2227 cut-off events. [2025-01-10 01:16:51,331 INFO L125 PetriNetUnfolderBase]: For 24710/24710 co-relation queries the response was YES. [2025-01-10 01:16:51,338 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9303 conditions, 2227 events. 1175/2227 cut-off events. For 24710/24710 co-relation queries the response was YES. Maximal size of possible extension queue 86. Compared 12623 event pairs, 265 based on Foata normal form. 54/2279 useless extension candidates. Maximal degree in co-relation 6912. Up to 876 conditions per place. [2025-01-10 01:16:51,348 INFO L140 encePairwiseOnDemand]: 31/38 looper letters, 119 selfloop transitions, 24 changer transitions 0/151 dead transitions. [2025-01-10 01:16:51,348 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 151 transitions, 1475 flow [2025-01-10 01:16:51,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-01-10 01:16:51,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-01-10 01:16:51,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 166 transitions. [2025-01-10 01:16:51,350 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4853801169590643 [2025-01-10 01:16:51,350 INFO L175 Difference]: Start difference. First operand has 110 places, 79 transitions, 660 flow. Second operand 9 states and 166 transitions. [2025-01-10 01:16:51,350 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 151 transitions, 1475 flow [2025-01-10 01:16:51,399 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 151 transitions, 1235 flow, removed 84 selfloop flow, removed 12 redundant places. [2025-01-10 01:16:51,400 INFO L231 Difference]: Finished difference. Result has 109 places, 82 transitions, 584 flow [2025-01-10 01:16:51,401 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=492, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=584, PETRI_PLACES=109, PETRI_TRANSITIONS=82} [2025-01-10 01:16:51,401 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 73 predicate places. [2025-01-10 01:16:51,401 INFO L471 AbstractCegarLoop]: Abstraction has has 109 places, 82 transitions, 584 flow [2025-01-10 01:16:51,401 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 11.857142857142858) internal successors, (166), 14 states have internal predecessors, (166), 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-01-10 01:16:51,402 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 01:16:51,402 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 01:16:51,407 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-01-10 01:16:51,606 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,SelfDestructingSolverStorable7 [2025-01-10 01:16:51,606 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting f2Err0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-01-10 01:16:51,607 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 01:16:51,607 INFO L85 PathProgramCache]: Analyzing trace with hash -1084150255, now seen corresponding path program 1 times [2025-01-10 01:16:51,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 01:16:51,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1384351758] [2025-01-10 01:16:51,607 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 01:16:51,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 01:16:51,620 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-01-10 01:16:51,624 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-01-10 01:16:51,625 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 01:16:51,625 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:16:51,687 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:16:51,688 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 01:16:51,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1384351758] [2025-01-10 01:16:51,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1384351758] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 01:16:51,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1817186956] [2025-01-10 01:16:51,688 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 01:16:51,689 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 01:16:51,689 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 01:16:51,692 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-01-10 01:16:51,693 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-01-10 01:16:51,732 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-01-10 01:16:51,742 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-01-10 01:16:51,742 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 01:16:51,742 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:16:51,743 INFO L256 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-01-10 01:16:51,744 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 01:16:51,784 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:16:51,784 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 01:16:51,839 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:16:51,839 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1817186956] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 01:16:51,839 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 01:16:51,839 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2025-01-10 01:16:51,839 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1371155529] [2025-01-10 01:16:51,839 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 01:16:51,840 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-01-10 01:16:51,840 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 01:16:51,840 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-01-10 01:16:51,840 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=139, Unknown=0, NotChecked=0, Total=182 [2025-01-10 01:16:51,846 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 38 [2025-01-10 01:16:51,847 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 82 transitions, 584 flow. Second operand has 14 states, 14 states have (on average 11.857142857142858) internal successors, (166), 14 states have internal predecessors, (166), 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-01-10 01:16:51,847 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 01:16:51,847 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 38 [2025-01-10 01:16:51,847 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 01:16:52,173 INFO L124 PetriNetUnfolderBase]: 1313/2448 cut-off events. [2025-01-10 01:16:52,173 INFO L125 PetriNetUnfolderBase]: For 21106/21106 co-relation queries the response was YES. [2025-01-10 01:16:52,180 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9203 conditions, 2448 events. 1313/2448 cut-off events. For 21106/21106 co-relation queries the response was YES. Maximal size of possible extension queue 91. Compared 13872 event pairs, 146 based on Foata normal form. 93/2539 useless extension candidates. Maximal degree in co-relation 6370. Up to 964 conditions per place. [2025-01-10 01:16:52,191 INFO L140 encePairwiseOnDemand]: 31/38 looper letters, 147 selfloop transitions, 24 changer transitions 0/179 dead transitions. [2025-01-10 01:16:52,193 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 179 transitions, 1582 flow [2025-01-10 01:16:52,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-01-10 01:16:52,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-01-10 01:16:52,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 173 transitions. [2025-01-10 01:16:52,194 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5058479532163743 [2025-01-10 01:16:52,194 INFO L175 Difference]: Start difference. First operand has 109 places, 82 transitions, 584 flow. Second operand 9 states and 173 transitions. [2025-01-10 01:16:52,194 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 179 transitions, 1582 flow [2025-01-10 01:16:52,236 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 179 transitions, 1504 flow, removed 15 selfloop flow, removed 5 redundant places. [2025-01-10 01:16:52,239 INFO L231 Difference]: Finished difference. Result has 115 places, 85 transitions, 604 flow [2025-01-10 01:16:52,239 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=512, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=604, PETRI_PLACES=115, PETRI_TRANSITIONS=85} [2025-01-10 01:16:52,240 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 79 predicate places. [2025-01-10 01:16:52,240 INFO L471 AbstractCegarLoop]: Abstraction has has 115 places, 85 transitions, 604 flow [2025-01-10 01:16:52,240 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 11.857142857142858) internal successors, (166), 14 states have internal predecessors, (166), 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-01-10 01:16:52,240 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 01:16:52,240 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 01:16:52,249 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-01-10 01:16:52,440 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 01:16:52,441 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting f2Err0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-01-10 01:16:52,442 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 01:16:52,442 INFO L85 PathProgramCache]: Analyzing trace with hash -1416237000, now seen corresponding path program 2 times [2025-01-10 01:16:52,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 01:16:52,442 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [125250480] [2025-01-10 01:16:52,442 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-10 01:16:52,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 01:16:52,447 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 15 statements into 2 equivalence classes. [2025-01-10 01:16:52,452 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 15 of 15 statements. [2025-01-10 01:16:52,452 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-10 01:16:52,452 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:16:52,530 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:16:52,531 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 01:16:52,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [125250480] [2025-01-10 01:16:52,531 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [125250480] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 01:16:52,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1959392792] [2025-01-10 01:16:52,531 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-10 01:16:52,531 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 01:16:52,531 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 01:16:52,533 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-01-10 01:16:52,538 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-01-10 01:16:52,566 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 15 statements into 2 equivalence classes. [2025-01-10 01:16:52,574 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 15 of 15 statements. [2025-01-10 01:16:52,574 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-10 01:16:52,574 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:16:52,575 INFO L256 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-01-10 01:16:52,575 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 01:16:52,643 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:16:52,643 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 01:16:52,735 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:16:52,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1959392792] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 01:16:52,736 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 01:16:52,736 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 22 [2025-01-10 01:16:52,736 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [879860077] [2025-01-10 01:16:52,736 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 01:16:52,736 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-01-10 01:16:52,736 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 01:16:52,737 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-01-10 01:16:52,737 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=145, Invalid=361, Unknown=0, NotChecked=0, Total=506 [2025-01-10 01:16:52,742 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 38 [2025-01-10 01:16:52,743 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 85 transitions, 604 flow. Second operand has 23 states, 23 states have (on average 11.347826086956522) internal successors, (261), 23 states have internal predecessors, (261), 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-01-10 01:16:52,743 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 01:16:52,743 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 38 [2025-01-10 01:16:52,743 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 01:16:53,491 INFO L124 PetriNetUnfolderBase]: 1973/3637 cut-off events. [2025-01-10 01:16:53,491 INFO L125 PetriNetUnfolderBase]: For 59123/59123 co-relation queries the response was YES. [2025-01-10 01:16:53,501 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14469 conditions, 3637 events. 1973/3637 cut-off events. For 59123/59123 co-relation queries the response was YES. Maximal size of possible extension queue 104. Compared 21281 event pairs, 348 based on Foata normal form. 444/4079 useless extension candidates. Maximal degree in co-relation 11311. Up to 822 conditions per place. [2025-01-10 01:16:53,510 INFO L140 encePairwiseOnDemand]: 31/38 looper letters, 468 selfloop transitions, 46 changer transitions 0/522 dead transitions. [2025-01-10 01:16:53,511 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 139 places, 522 transitions, 4531 flow [2025-01-10 01:16:53,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2025-01-10 01:16:53,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2025-01-10 01:16:53,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 487 transitions. [2025-01-10 01:16:53,513 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5126315789473684 [2025-01-10 01:16:53,513 INFO L175 Difference]: Start difference. First operand has 115 places, 85 transitions, 604 flow. Second operand 25 states and 487 transitions. [2025-01-10 01:16:53,513 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 139 places, 522 transitions, 4531 flow [2025-01-10 01:16:53,578 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 522 transitions, 4421 flow, removed 15 selfloop flow, removed 5 redundant places. [2025-01-10 01:16:53,581 INFO L231 Difference]: Finished difference. Result has 146 places, 103 transitions, 868 flow [2025-01-10 01:16:53,582 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=532, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=868, PETRI_PLACES=146, PETRI_TRANSITIONS=103} [2025-01-10 01:16:53,582 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 110 predicate places. [2025-01-10 01:16:53,582 INFO L471 AbstractCegarLoop]: Abstraction has has 146 places, 103 transitions, 868 flow [2025-01-10 01:16:53,582 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 11.347826086956522) internal successors, (261), 23 states have internal predecessors, (261), 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-01-10 01:16:53,582 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 01:16:53,583 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 01:16:53,588 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2025-01-10 01:16:53,787 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,SelfDestructingSolverStorable9 [2025-01-10 01:16:53,787 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting f1Err0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-01-10 01:16:53,787 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 01:16:53,788 INFO L85 PathProgramCache]: Analyzing trace with hash -1135808882, now seen corresponding path program 2 times [2025-01-10 01:16:53,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 01:16:53,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [405335585] [2025-01-10 01:16:53,788 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-10 01:16:53,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 01:16:53,795 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 17 statements into 2 equivalence classes. [2025-01-10 01:16:53,801 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 17 of 17 statements. [2025-01-10 01:16:53,801 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-10 01:16:53,801 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:16:53,934 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:16:53,934 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 01:16:53,934 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [405335585] [2025-01-10 01:16:53,934 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [405335585] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 01:16:53,934 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1319157031] [2025-01-10 01:16:53,934 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-10 01:16:53,934 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 01:16:53,935 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 01:16:53,936 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-01-10 01:16:53,939 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-01-10 01:16:53,970 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 17 statements into 2 equivalence classes. [2025-01-10 01:16:53,978 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 17 of 17 statements. [2025-01-10 01:16:53,978 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-10 01:16:53,978 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:16:53,979 INFO L256 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-01-10 01:16:53,980 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 01:16:54,043 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:16:54,043 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 01:16:54,127 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:16:54,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1319157031] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 01:16:54,127 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 01:16:54,128 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 22 [2025-01-10 01:16:54,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1650804707] [2025-01-10 01:16:54,128 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 01:16:54,128 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-01-10 01:16:54,128 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 01:16:54,129 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-01-10 01:16:54,131 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=145, Invalid=361, Unknown=0, NotChecked=0, Total=506 [2025-01-10 01:16:54,140 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 38 [2025-01-10 01:16:54,141 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 146 places, 103 transitions, 868 flow. Second operand has 23 states, 23 states have (on average 11.521739130434783) internal successors, (265), 23 states have internal predecessors, (265), 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-01-10 01:16:54,141 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 01:16:54,141 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 38 [2025-01-10 01:16:54,141 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 01:16:54,944 INFO L124 PetriNetUnfolderBase]: 2243/4051 cut-off events. [2025-01-10 01:16:54,944 INFO L125 PetriNetUnfolderBase]: For 93649/93649 co-relation queries the response was YES. [2025-01-10 01:16:54,965 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18744 conditions, 4051 events. 2243/4051 cut-off events. For 93649/93649 co-relation queries the response was YES. Maximal size of possible extension queue 114. Compared 23688 event pairs, 280 based on Foata normal form. 180/4229 useless extension candidates. Maximal degree in co-relation 14006. Up to 1581 conditions per place. [2025-01-10 01:16:54,981 INFO L140 encePairwiseOnDemand]: 31/38 looper letters, 254 selfloop transitions, 36 changer transitions 0/298 dead transitions. [2025-01-10 01:16:54,982 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 160 places, 298 transitions, 3465 flow [2025-01-10 01:16:54,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-01-10 01:16:54,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-01-10 01:16:54,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 271 transitions. [2025-01-10 01:16:54,984 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.47543859649122805 [2025-01-10 01:16:54,984 INFO L175 Difference]: Start difference. First operand has 146 places, 103 transitions, 868 flow. Second operand 15 states and 271 transitions. [2025-01-10 01:16:54,984 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 160 places, 298 transitions, 3465 flow [2025-01-10 01:16:55,206 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 148 places, 298 transitions, 2673 flow, removed 312 selfloop flow, removed 12 redundant places. [2025-01-10 01:16:55,211 INFO L231 Difference]: Finished difference. Result has 154 places, 109 transitions, 846 flow [2025-01-10 01:16:55,212 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=676, PETRI_DIFFERENCE_MINUEND_PLACES=134, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=846, PETRI_PLACES=154, PETRI_TRANSITIONS=109} [2025-01-10 01:16:55,212 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 118 predicate places. [2025-01-10 01:16:55,213 INFO L471 AbstractCegarLoop]: Abstraction has has 154 places, 109 transitions, 846 flow [2025-01-10 01:16:55,213 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 11.521739130434783) internal successors, (265), 23 states have internal predecessors, (265), 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-01-10 01:16:55,213 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 01:16:55,213 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 01:16:55,227 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2025-01-10 01:16:55,413 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 01:16:55,414 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting f2Err0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-01-10 01:16:55,415 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 01:16:55,415 INFO L85 PathProgramCache]: Analyzing trace with hash 1268038193, now seen corresponding path program 2 times [2025-01-10 01:16:55,415 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 01:16:55,415 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1885248092] [2025-01-10 01:16:55,415 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-10 01:16:55,415 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 01:16:55,418 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 17 statements into 2 equivalence classes. [2025-01-10 01:16:55,426 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 17 of 17 statements. [2025-01-10 01:16:55,427 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-10 01:16:55,427 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:16:55,556 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:16:55,556 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 01:16:55,556 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1885248092] [2025-01-10 01:16:55,556 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1885248092] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 01:16:55,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1067967552] [2025-01-10 01:16:55,557 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-10 01:16:55,557 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 01:16:55,557 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 01:16:55,562 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-01-10 01:16:55,563 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-01-10 01:16:55,599 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 17 statements into 2 equivalence classes. [2025-01-10 01:16:55,609 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 17 of 17 statements. [2025-01-10 01:16:55,609 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-10 01:16:55,609 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:16:55,610 INFO L256 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-01-10 01:16:55,610 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 01:16:55,714 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:16:55,715 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 01:16:55,807 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:16:55,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1067967552] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 01:16:55,807 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 01:16:55,807 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 22 [2025-01-10 01:16:55,807 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1276415986] [2025-01-10 01:16:55,808 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 01:16:55,808 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-01-10 01:16:55,808 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 01:16:55,808 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-01-10 01:16:55,808 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=145, Invalid=361, Unknown=0, NotChecked=0, Total=506 [2025-01-10 01:16:55,818 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 38 [2025-01-10 01:16:55,818 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 154 places, 109 transitions, 846 flow. Second operand has 23 states, 23 states have (on average 11.521739130434783) internal successors, (265), 23 states have internal predecessors, (265), 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-01-10 01:16:55,818 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 01:16:55,818 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 38 [2025-01-10 01:16:55,818 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 01:16:56,550 INFO L124 PetriNetUnfolderBase]: 2519/4497 cut-off events. [2025-01-10 01:16:56,550 INFO L125 PetriNetUnfolderBase]: For 111006/111006 co-relation queries the response was YES. [2025-01-10 01:16:56,565 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19191 conditions, 4497 events. 2519/4497 cut-off events. For 111006/111006 co-relation queries the response was YES. Maximal size of possible extension queue 126. Compared 26426 event pairs, 296 based on Foata normal form. 186/4683 useless extension candidates. Maximal degree in co-relation 14315. Up to 2026 conditions per place. [2025-01-10 01:16:56,576 INFO L140 encePairwiseOnDemand]: 31/38 looper letters, 273 selfloop transitions, 36 changer transitions 0/317 dead transitions. [2025-01-10 01:16:56,576 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 168 places, 317 transitions, 3056 flow [2025-01-10 01:16:56,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-01-10 01:16:56,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-01-10 01:16:56,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 284 transitions. [2025-01-10 01:16:56,578 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4982456140350877 [2025-01-10 01:16:56,578 INFO L175 Difference]: Start difference. First operand has 154 places, 109 transitions, 846 flow. Second operand 15 states and 284 transitions. [2025-01-10 01:16:56,578 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 168 places, 317 transitions, 3056 flow [2025-01-10 01:16:56,705 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 160 places, 317 transitions, 2916 flow, removed 37 selfloop flow, removed 8 redundant places. [2025-01-10 01:16:56,707 INFO L231 Difference]: Finished difference. Result has 166 places, 115 transitions, 882 flow [2025-01-10 01:16:56,708 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=712, PETRI_DIFFERENCE_MINUEND_PLACES=146, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=882, PETRI_PLACES=166, PETRI_TRANSITIONS=115} [2025-01-10 01:16:56,708 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 130 predicate places. [2025-01-10 01:16:56,709 INFO L471 AbstractCegarLoop]: Abstraction has has 166 places, 115 transitions, 882 flow [2025-01-10 01:16:56,709 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 11.521739130434783) internal successors, (265), 23 states have internal predecessors, (265), 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-01-10 01:16:56,709 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 01:16:56,710 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 01:16:56,715 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2025-01-10 01:16:56,910 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,9 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 01:16:56,910 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting f1Err0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-01-10 01:16:56,911 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 01:16:56,911 INFO L85 PathProgramCache]: Analyzing trace with hash -1170030809, now seen corresponding path program 3 times [2025-01-10 01:16:56,911 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 01:16:56,911 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [360825859] [2025-01-10 01:16:56,911 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-10 01:16:56,911 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 01:16:56,915 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 19 statements into 6 equivalence classes. [2025-01-10 01:16:56,918 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 11 of 19 statements. [2025-01-10 01:16:56,918 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-01-10 01:16:56,918 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:16:57,022 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2025-01-10 01:16:57,023 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 01:16:57,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [360825859] [2025-01-10 01:16:57,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [360825859] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 01:16:57,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [271014928] [2025-01-10 01:16:57,023 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-10 01:16:57,023 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 01:16:57,023 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 01:16:57,025 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-01-10 01:16:57,029 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-01-10 01:16:57,060 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 19 statements into 6 equivalence classes. [2025-01-10 01:16:57,066 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 11 of 19 statements. [2025-01-10 01:16:57,066 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-01-10 01:16:57,066 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:16:57,066 INFO L256 TraceCheckSpWp]: Trace formula consists of 64 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-01-10 01:16:57,068 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 01:16:57,097 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2025-01-10 01:16:57,097 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-10 01:16:57,097 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [271014928] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 01:16:57,097 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-10 01:16:57,097 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 8 [2025-01-10 01:16:57,097 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2056378949] [2025-01-10 01:16:57,098 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 01:16:57,098 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-01-10 01:16:57,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 01:16:57,099 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-01-10 01:16:57,099 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2025-01-10 01:16:57,103 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 38 [2025-01-10 01:16:57,103 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 166 places, 115 transitions, 882 flow. Second operand has 6 states, 6 states have (on average 11.5) internal successors, (69), 6 states have internal predecessors, (69), 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-01-10 01:16:57,103 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 01:16:57,103 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 38 [2025-01-10 01:16:57,104 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 01:16:57,695 INFO L124 PetriNetUnfolderBase]: 2586/4680 cut-off events. [2025-01-10 01:16:57,695 INFO L125 PetriNetUnfolderBase]: For 100961/100961 co-relation queries the response was YES. [2025-01-10 01:16:57,716 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20470 conditions, 4680 events. 2586/4680 cut-off events. For 100961/100961 co-relation queries the response was YES. Maximal size of possible extension queue 129. Compared 27832 event pairs, 698 based on Foata normal form. 86/4764 useless extension candidates. Maximal degree in co-relation 14894. Up to 1617 conditions per place. [2025-01-10 01:16:57,729 INFO L140 encePairwiseOnDemand]: 31/38 looper letters, 228 selfloop transitions, 32 changer transitions 0/268 dead transitions. [2025-01-10 01:16:57,729 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 174 places, 268 transitions, 2785 flow [2025-01-10 01:16:57,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-01-10 01:16:57,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-01-10 01:16:57,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 184 transitions. [2025-01-10 01:16:57,731 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5380116959064327 [2025-01-10 01:16:57,731 INFO L175 Difference]: Start difference. First operand has 166 places, 115 transitions, 882 flow. Second operand 9 states and 184 transitions. [2025-01-10 01:16:57,731 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 174 places, 268 transitions, 2785 flow [2025-01-10 01:16:57,962 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 166 places, 268 transitions, 2395 flow, removed 148 selfloop flow, removed 8 redundant places. [2025-01-10 01:16:57,964 INFO L231 Difference]: Finished difference. Result has 168 places, 121 transitions, 974 flow [2025-01-10 01:16:57,965 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=748, PETRI_DIFFERENCE_MINUEND_PLACES=158, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=974, PETRI_PLACES=168, PETRI_TRANSITIONS=121} [2025-01-10 01:16:57,965 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 132 predicate places. [2025-01-10 01:16:57,965 INFO L471 AbstractCegarLoop]: Abstraction has has 168 places, 121 transitions, 974 flow [2025-01-10 01:16:57,965 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 6 states have internal predecessors, (69), 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-01-10 01:16:57,965 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 01:16:57,965 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 01:16:57,971 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-01-10 01:16:58,165 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,10 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 01:16:58,166 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting f2Err0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-01-10 01:16:58,166 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 01:16:58,166 INFO L85 PathProgramCache]: Analyzing trace with hash 1065147960, now seen corresponding path program 3 times [2025-01-10 01:16:58,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 01:16:58,167 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1533337572] [2025-01-10 01:16:58,167 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-10 01:16:58,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 01:16:58,170 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 21 statements into 6 equivalence classes. [2025-01-10 01:16:58,172 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 13 of 21 statements. [2025-01-10 01:16:58,172 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-01-10 01:16:58,172 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:16:58,222 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2025-01-10 01:16:58,222 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 01:16:58,222 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1533337572] [2025-01-10 01:16:58,222 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1533337572] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 01:16:58,222 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1458326252] [2025-01-10 01:16:58,222 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-10 01:16:58,222 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 01:16:58,222 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 01:16:58,225 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-01-10 01:16:58,226 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-01-10 01:16:58,258 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 21 statements into 6 equivalence classes. [2025-01-10 01:16:58,265 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 13 of 21 statements. [2025-01-10 01:16:58,265 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-01-10 01:16:58,265 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:16:58,266 INFO L256 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-01-10 01:16:58,266 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 01:16:58,290 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2025-01-10 01:16:58,290 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-10 01:16:58,290 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1458326252] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 01:16:58,290 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-10 01:16:58,290 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 8 [2025-01-10 01:16:58,290 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [714084567] [2025-01-10 01:16:58,290 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 01:16:58,291 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-01-10 01:16:58,291 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 01:16:58,291 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-01-10 01:16:58,291 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2025-01-10 01:16:58,296 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 38 [2025-01-10 01:16:58,296 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 168 places, 121 transitions, 974 flow. Second operand has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 01:16:58,296 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 01:16:58,296 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 38 [2025-01-10 01:16:58,296 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 01:16:58,807 INFO L124 PetriNetUnfolderBase]: 2623/4641 cut-off events. [2025-01-10 01:16:58,807 INFO L125 PetriNetUnfolderBase]: For 117692/117692 co-relation queries the response was YES. [2025-01-10 01:16:58,823 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20868 conditions, 4641 events. 2623/4641 cut-off events. For 117692/117692 co-relation queries the response was YES. Maximal size of possible extension queue 126. Compared 26886 event pairs, 680 based on Foata normal form. 91/4730 useless extension candidates. Maximal degree in co-relation 19281. Up to 1736 conditions per place. [2025-01-10 01:16:58,831 INFO L140 encePairwiseOnDemand]: 31/38 looper letters, 229 selfloop transitions, 34 changer transitions 0/271 dead transitions. [2025-01-10 01:16:58,831 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 176 places, 271 transitions, 2824 flow [2025-01-10 01:16:58,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-01-10 01:16:58,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-01-10 01:16:58,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 177 transitions. [2025-01-10 01:16:58,832 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5175438596491229 [2025-01-10 01:16:58,832 INFO L175 Difference]: Start difference. First operand has 168 places, 121 transitions, 974 flow. Second operand 9 states and 177 transitions. [2025-01-10 01:16:58,832 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 176 places, 271 transitions, 2824 flow [2025-01-10 01:16:59,027 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 174 places, 271 transitions, 2370 flow, removed 220 selfloop flow, removed 2 redundant places. [2025-01-10 01:16:59,030 INFO L231 Difference]: Finished difference. Result has 176 places, 127 transitions, 1093 flow [2025-01-10 01:16:59,030 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=859, PETRI_DIFFERENCE_MINUEND_PLACES=166, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=121, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1093, PETRI_PLACES=176, PETRI_TRANSITIONS=127} [2025-01-10 01:16:59,030 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 140 predicate places. [2025-01-10 01:16:59,030 INFO L471 AbstractCegarLoop]: Abstraction has has 176 places, 127 transitions, 1093 flow [2025-01-10 01:16:59,031 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 01:16:59,031 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 01:16:59,031 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 01:16:59,036 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2025-01-10 01:16:59,235 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,SelfDestructingSolverStorable13 [2025-01-10 01:16:59,235 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting f1Err0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-01-10 01:16:59,235 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 01:16:59,235 INFO L85 PathProgramCache]: Analyzing trace with hash -1930889426, now seen corresponding path program 3 times [2025-01-10 01:16:59,235 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 01:16:59,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [68240066] [2025-01-10 01:16:59,236 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-10 01:16:59,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 01:16:59,240 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 23 statements into 6 equivalence classes. [2025-01-10 01:16:59,245 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) and asserted 23 of 23 statements. [2025-01-10 01:16:59,246 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2025-01-10 01:16:59,246 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:16:59,410 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:16:59,410 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 01:16:59,410 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [68240066] [2025-01-10 01:16:59,411 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [68240066] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 01:16:59,411 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1538978602] [2025-01-10 01:16:59,411 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-10 01:16:59,411 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 01:16:59,411 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 01:16:59,413 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-01-10 01:16:59,414 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-01-10 01:16:59,446 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 23 statements into 6 equivalence classes. [2025-01-10 01:16:59,456 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) and asserted 23 of 23 statements. [2025-01-10 01:16:59,457 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2025-01-10 01:16:59,457 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:16:59,457 INFO L256 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 16 conjuncts are in the unsatisfiable core [2025-01-10 01:16:59,459 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 01:16:59,592 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:16:59,592 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 01:16:59,806 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:16:59,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1538978602] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 01:16:59,807 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 01:16:59,807 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15, 15] total 40 [2025-01-10 01:16:59,807 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [748335135] [2025-01-10 01:16:59,807 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 01:16:59,807 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2025-01-10 01:16:59,808 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 01:16:59,809 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2025-01-10 01:16:59,809 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=565, Invalid=1075, Unknown=0, NotChecked=0, Total=1640 [2025-01-10 01:16:59,811 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 38 [2025-01-10 01:16:59,811 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 176 places, 127 transitions, 1093 flow. Second operand has 41 states, 41 states have (on average 11.292682926829269) internal successors, (463), 41 states have internal predecessors, (463), 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-01-10 01:16:59,812 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 01:16:59,812 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 38 [2025-01-10 01:16:59,812 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 01:17:01,022 INFO L124 PetriNetUnfolderBase]: 3127/5509 cut-off events. [2025-01-10 01:17:01,023 INFO L125 PetriNetUnfolderBase]: For 105308/105308 co-relation queries the response was YES. [2025-01-10 01:17:01,044 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23814 conditions, 5509 events. 3127/5509 cut-off events. For 105308/105308 co-relation queries the response was YES. Maximal size of possible extension queue 123. Compared 31274 event pairs, 540 based on Foata normal form. 336/5845 useless extension candidates. Maximal degree in co-relation 22952. Up to 2128 conditions per place. [2025-01-10 01:17:01,057 INFO L140 encePairwiseOnDemand]: 31/38 looper letters, 431 selfloop transitions, 52 changer transitions 0/491 dead transitions. [2025-01-10 01:17:01,057 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 202 places, 491 transitions, 5182 flow [2025-01-10 01:17:01,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2025-01-10 01:17:01,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2025-01-10 01:17:01,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 456 transitions. [2025-01-10 01:17:01,059 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4444444444444444 [2025-01-10 01:17:01,059 INFO L175 Difference]: Start difference. First operand has 176 places, 127 transitions, 1093 flow. Second operand 27 states and 456 transitions. [2025-01-10 01:17:01,059 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 202 places, 491 transitions, 5182 flow [2025-01-10 01:17:01,214 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 200 places, 491 transitions, 4187 flow, removed 473 selfloop flow, removed 2 redundant places. [2025-01-10 01:17:01,218 INFO L231 Difference]: Finished difference. Result has 212 places, 139 transitions, 1276 flow [2025-01-10 01:17:01,218 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=978, PETRI_DIFFERENCE_MINUEND_PLACES=174, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=127, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=41, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=1276, PETRI_PLACES=212, PETRI_TRANSITIONS=139} [2025-01-10 01:17:01,218 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 176 predicate places. [2025-01-10 01:17:01,218 INFO L471 AbstractCegarLoop]: Abstraction has has 212 places, 139 transitions, 1276 flow [2025-01-10 01:17:01,219 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 41 states have (on average 11.292682926829269) internal successors, (463), 41 states have internal predecessors, (463), 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-01-10 01:17:01,219 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 01:17:01,219 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 01:17:01,225 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2025-01-10 01:17:01,419 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,SelfDestructingSolverStorable14 [2025-01-10 01:17:01,420 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting f2Err0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-01-10 01:17:01,420 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 01:17:01,420 INFO L85 PathProgramCache]: Analyzing trace with hash -1586460303, now seen corresponding path program 3 times [2025-01-10 01:17:01,420 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 01:17:01,420 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [992835758] [2025-01-10 01:17:01,420 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-10 01:17:01,420 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 01:17:01,424 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 23 statements into 6 equivalence classes. [2025-01-10 01:17:01,428 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) and asserted 23 of 23 statements. [2025-01-10 01:17:01,428 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2025-01-10 01:17:01,428 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:17:01,614 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:17:01,615 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 01:17:01,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [992835758] [2025-01-10 01:17:01,615 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [992835758] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 01:17:01,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [601911873] [2025-01-10 01:17:01,615 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-10 01:17:01,615 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 01:17:01,615 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 01:17:01,621 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-01-10 01:17:01,627 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-01-10 01:17:01,659 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 23 statements into 6 equivalence classes. [2025-01-10 01:17:01,670 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) and asserted 23 of 23 statements. [2025-01-10 01:17:01,670 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2025-01-10 01:17:01,670 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:17:01,671 INFO L256 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 16 conjuncts are in the unsatisfiable core [2025-01-10 01:17:01,672 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 01:17:01,815 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:17:01,815 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 01:17:02,012 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:17:02,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [601911873] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 01:17:02,012 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 01:17:02,012 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15, 15] total 40 [2025-01-10 01:17:02,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [601699601] [2025-01-10 01:17:02,013 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 01:17:02,014 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2025-01-10 01:17:02,016 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 01:17:02,016 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2025-01-10 01:17:02,017 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=565, Invalid=1075, Unknown=0, NotChecked=0, Total=1640 [2025-01-10 01:17:02,026 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 38 [2025-01-10 01:17:02,027 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 212 places, 139 transitions, 1276 flow. Second operand has 41 states, 41 states have (on average 11.292682926829269) internal successors, (463), 41 states have internal predecessors, (463), 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-01-10 01:17:02,027 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 01:17:02,027 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 38 [2025-01-10 01:17:02,027 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 01:17:03,249 INFO L124 PetriNetUnfolderBase]: 3643/6378 cut-off events. [2025-01-10 01:17:03,250 INFO L125 PetriNetUnfolderBase]: For 52603/52603 co-relation queries the response was YES. [2025-01-10 01:17:03,275 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26721 conditions, 6378 events. 3643/6378 cut-off events. For 52603/52603 co-relation queries the response was YES. Maximal size of possible extension queue 120. Compared 36410 event pairs, 812 based on Foata normal form. 348/6726 useless extension candidates. Maximal degree in co-relation 25884. Up to 2971 conditions per place. [2025-01-10 01:17:03,287 INFO L140 encePairwiseOnDemand]: 31/38 looper letters, 468 selfloop transitions, 52 changer transitions 0/528 dead transitions. [2025-01-10 01:17:03,287 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 238 places, 528 transitions, 4638 flow [2025-01-10 01:17:03,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2025-01-10 01:17:03,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2025-01-10 01:17:03,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 481 transitions. [2025-01-10 01:17:03,288 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.46881091617933723 [2025-01-10 01:17:03,288 INFO L175 Difference]: Start difference. First operand has 212 places, 139 transitions, 1276 flow. Second operand 27 states and 481 transitions. [2025-01-10 01:17:03,289 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 238 places, 528 transitions, 4638 flow [2025-01-10 01:17:03,422 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 224 places, 528 transitions, 4406 flow, removed 73 selfloop flow, removed 14 redundant places. [2025-01-10 01:17:03,425 INFO L231 Difference]: Finished difference. Result has 236 places, 151 transitions, 1348 flow [2025-01-10 01:17:03,426 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=1050, PETRI_DIFFERENCE_MINUEND_PLACES=198, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=139, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=41, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=98, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=1348, PETRI_PLACES=236, PETRI_TRANSITIONS=151} [2025-01-10 01:17:03,426 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 200 predicate places. [2025-01-10 01:17:03,426 INFO L471 AbstractCegarLoop]: Abstraction has has 236 places, 151 transitions, 1348 flow [2025-01-10 01:17:03,426 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 41 states have (on average 11.292682926829269) internal successors, (463), 41 states have internal predecessors, (463), 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-01-10 01:17:03,426 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 01:17:03,426 INFO L206 CegarLoopForPetriNet]: trace histogram [22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 01:17:03,432 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-01-10 01:17:03,630 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-01-10 01:17:03,631 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting f1Err0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-01-10 01:17:03,632 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 01:17:03,632 INFO L85 PathProgramCache]: Analyzing trace with hash 190575628, now seen corresponding path program 4 times [2025-01-10 01:17:03,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 01:17:03,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [416548105] [2025-01-10 01:17:03,632 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-01-10 01:17:03,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 01:17:03,636 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 35 statements into 2 equivalence classes. [2025-01-10 01:17:03,642 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 35 of 35 statements. [2025-01-10 01:17:03,645 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-01-10 01:17:03,645 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:17:04,062 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 0 proven. 253 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:17:04,063 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 01:17:04,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [416548105] [2025-01-10 01:17:04,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [416548105] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 01:17:04,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1195657004] [2025-01-10 01:17:04,063 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-01-10 01:17:04,063 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 01:17:04,063 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 01:17:04,065 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-01-10 01:17:04,066 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-01-10 01:17:04,098 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 35 statements into 2 equivalence classes. [2025-01-10 01:17:04,111 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 35 of 35 statements. [2025-01-10 01:17:04,111 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-01-10 01:17:04,111 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:17:04,112 INFO L256 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 28 conjuncts are in the unsatisfiable core [2025-01-10 01:17:04,113 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 01:17:04,468 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 0 proven. 253 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:17:04,468 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 01:17:05,303 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 0 proven. 253 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:17:05,304 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1195657004] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 01:17:05,304 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 01:17:05,304 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 27, 27] total 76 [2025-01-10 01:17:05,304 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1664013742] [2025-01-10 01:17:05,304 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 01:17:05,304 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 77 states [2025-01-10 01:17:05,305 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 01:17:05,305 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 77 interpolants. [2025-01-10 01:17:05,306 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=2247, Invalid=3605, Unknown=0, NotChecked=0, Total=5852 [2025-01-10 01:17:05,337 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 38 [2025-01-10 01:17:05,338 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 236 places, 151 transitions, 1348 flow. Second operand has 77 states, 77 states have (on average 11.155844155844155) internal successors, (859), 77 states have internal predecessors, (859), 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-01-10 01:17:05,338 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 01:17:05,338 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 38 [2025-01-10 01:17:05,339 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 01:17:08,019 INFO L124 PetriNetUnfolderBase]: 4651/8056 cut-off events. [2025-01-10 01:17:08,019 INFO L125 PetriNetUnfolderBase]: For 205368/205368 co-relation queries the response was YES. [2025-01-10 01:17:08,056 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33935 conditions, 8056 events. 4651/8056 cut-off events. For 205368/205368 co-relation queries the response was YES. Maximal size of possible extension queue 118. Compared 43586 event pairs, 864 based on Foata normal form. 672/8728 useless extension candidates. Maximal degree in co-relation 33086. Up to 2992 conditions per place. [2025-01-10 01:17:08,071 INFO L140 encePairwiseOnDemand]: 31/38 looper letters, 803 selfloop transitions, 76 changer transitions 0/887 dead transitions. [2025-01-10 01:17:08,072 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 286 places, 887 transitions, 7659 flow [2025-01-10 01:17:08,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2025-01-10 01:17:08,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 51 states. [2025-01-10 01:17:08,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 852 transitions. [2025-01-10 01:17:08,073 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.43962848297213625 [2025-01-10 01:17:08,073 INFO L175 Difference]: Start difference. First operand has 236 places, 151 transitions, 1348 flow. Second operand 51 states and 852 transitions. [2025-01-10 01:17:08,073 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 286 places, 887 transitions, 7659 flow [2025-01-10 01:17:08,293 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 272 places, 887 transitions, 7427 flow, removed 73 selfloop flow, removed 14 redundant places. [2025-01-10 01:17:08,298 INFO L231 Difference]: Finished difference. Result has 296 places, 175 transitions, 1660 flow [2025-01-10 01:17:08,298 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=1122, PETRI_DIFFERENCE_MINUEND_PLACES=222, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=151, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=53, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=98, PETRI_DIFFERENCE_SUBTRAHEND_STATES=51, PETRI_FLOW=1660, PETRI_PLACES=296, PETRI_TRANSITIONS=175} [2025-01-10 01:17:08,298 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 260 predicate places. [2025-01-10 01:17:08,298 INFO L471 AbstractCegarLoop]: Abstraction has has 296 places, 175 transitions, 1660 flow [2025-01-10 01:17:08,299 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 77 states, 77 states have (on average 11.155844155844155) internal successors, (859), 77 states have internal predecessors, (859), 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-01-10 01:17:08,299 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 01:17:08,299 INFO L206 CegarLoopForPetriNet]: trace histogram [22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 01:17:08,305 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2025-01-10 01:17:08,500 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-01-10 01:17:08,501 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting f2Err0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-01-10 01:17:08,501 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 01:17:08,501 INFO L85 PathProgramCache]: Analyzing trace with hash 1122162673, now seen corresponding path program 4 times [2025-01-10 01:17:08,501 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 01:17:08,501 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1365173875] [2025-01-10 01:17:08,501 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-01-10 01:17:08,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 01:17:08,505 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 35 statements into 2 equivalence classes. [2025-01-10 01:17:08,509 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 35 of 35 statements. [2025-01-10 01:17:08,509 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-01-10 01:17:08,509 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:17:08,880 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 0 proven. 253 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:17:08,880 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 01:17:08,880 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1365173875] [2025-01-10 01:17:08,880 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1365173875] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 01:17:08,880 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [372504161] [2025-01-10 01:17:08,880 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-01-10 01:17:08,880 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 01:17:08,880 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 01:17:08,882 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-01-10 01:17:08,884 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-01-10 01:17:08,919 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 35 statements into 2 equivalence classes. [2025-01-10 01:17:08,940 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 35 of 35 statements. [2025-01-10 01:17:08,940 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-01-10 01:17:08,940 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:17:08,942 INFO L256 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 28 conjuncts are in the unsatisfiable core [2025-01-10 01:17:08,943 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 01:17:09,284 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 0 proven. 253 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:17:09,285 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 01:17:09,874 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 0 proven. 253 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:17:09,874 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [372504161] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 01:17:09,874 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 01:17:09,874 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 27, 27] total 77 [2025-01-10 01:17:09,874 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1596321044] [2025-01-10 01:17:09,874 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 01:17:09,875 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 78 states [2025-01-10 01:17:09,877 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 01:17:09,877 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 78 interpolants. [2025-01-10 01:17:09,878 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=2253, Invalid=3753, Unknown=0, NotChecked=0, Total=6006 [2025-01-10 01:17:09,881 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 38 [2025-01-10 01:17:09,882 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 296 places, 175 transitions, 1660 flow. Second operand has 78 states, 78 states have (on average 11.192307692307692) internal successors, (873), 78 states have internal predecessors, (873), 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-01-10 01:17:09,882 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 01:17:09,882 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 38 [2025-01-10 01:17:09,882 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 01:17:12,688 INFO L124 PetriNetUnfolderBase]: 5683/9786 cut-off events. [2025-01-10 01:17:12,688 INFO L125 PetriNetUnfolderBase]: For 237933/237933 co-relation queries the response was YES. [2025-01-10 01:17:12,737 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42585 conditions, 9786 events. 5683/9786 cut-off events. For 237933/237933 co-relation queries the response was YES. Maximal size of possible extension queue 120. Compared 53559 event pairs, 1436 based on Foata normal form. 696/10482 useless extension candidates. Maximal degree in co-relation 41712. Up to 4651 conditions per place. [2025-01-10 01:17:12,757 INFO L140 encePairwiseOnDemand]: 31/38 looper letters, 876 selfloop transitions, 76 changer transitions 0/960 dead transitions. [2025-01-10 01:17:12,757 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 346 places, 960 transitions, 8262 flow [2025-01-10 01:17:12,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2025-01-10 01:17:12,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 51 states. [2025-01-10 01:17:12,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 901 transitions. [2025-01-10 01:17:12,759 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4649122807017544 [2025-01-10 01:17:12,759 INFO L175 Difference]: Start difference. First operand has 296 places, 175 transitions, 1660 flow. Second operand 51 states and 901 transitions. [2025-01-10 01:17:12,759 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 346 places, 960 transitions, 8262 flow [2025-01-10 01:17:13,062 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 320 places, 960 transitions, 7862 flow, removed 145 selfloop flow, removed 26 redundant places. [2025-01-10 01:17:13,067 INFO L231 Difference]: Finished difference. Result has 344 places, 199 transitions, 1804 flow [2025-01-10 01:17:13,067 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=1266, PETRI_DIFFERENCE_MINUEND_PLACES=270, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=175, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=53, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=122, PETRI_DIFFERENCE_SUBTRAHEND_STATES=51, PETRI_FLOW=1804, PETRI_PLACES=344, PETRI_TRANSITIONS=199} [2025-01-10 01:17:13,068 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 308 predicate places. [2025-01-10 01:17:13,068 INFO L471 AbstractCegarLoop]: Abstraction has has 344 places, 199 transitions, 1804 flow [2025-01-10 01:17:13,068 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 78 states, 78 states have (on average 11.192307692307692) internal successors, (873), 78 states have internal predecessors, (873), 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-01-10 01:17:13,068 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 01:17:13,068 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 01:17:13,074 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2025-01-10 01:17:13,271 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-01-10 01:17:13,271 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-01-10 01:17:13,271 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 01:17:13,271 INFO L85 PathProgramCache]: Analyzing trace with hash -361885553, now seen corresponding path program 1 times [2025-01-10 01:17:13,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 01:17:13,271 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [630773646] [2025-01-10 01:17:13,271 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 01:17:13,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 01:17:13,274 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 41 statements into 1 equivalence classes. [2025-01-10 01:17:13,277 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 41 of 41 statements. [2025-01-10 01:17:13,277 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 01:17:13,277 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:17:13,292 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 110 trivial. 0 not checked. [2025-01-10 01:17:13,292 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 01:17:13,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [630773646] [2025-01-10 01:17:13,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [630773646] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 01:17:13,292 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 01:17:13,292 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-01-10 01:17:13,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1000354588] [2025-01-10 01:17:13,292 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 01:17:13,293 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-10 01:17:13,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 01:17:13,293 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-10 01:17:13,293 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-10 01:17:13,293 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 38 [2025-01-10 01:17:13,293 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 344 places, 199 transitions, 1804 flow. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 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-01-10 01:17:13,293 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 01:17:13,293 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 38 [2025-01-10 01:17:13,293 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 01:17:14,617 INFO L124 PetriNetUnfolderBase]: 5644/9745 cut-off events. [2025-01-10 01:17:14,617 INFO L125 PetriNetUnfolderBase]: For 100293/100296 co-relation queries the response was YES. [2025-01-10 01:17:14,682 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40472 conditions, 9745 events. 5644/9745 cut-off events. For 100293/100296 co-relation queries the response was YES. Maximal size of possible extension queue 119. Compared 53307 event pairs, 4578 based on Foata normal form. 5/9735 useless extension candidates. Maximal degree in co-relation 39579. Up to 9412 conditions per place. [2025-01-10 01:17:14,702 INFO L140 encePairwiseOnDemand]: 36/38 looper letters, 135 selfloop transitions, 1 changer transitions 52/198 dead transitions. [2025-01-10 01:17:14,702 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 345 places, 198 transitions, 2128 flow [2025-01-10 01:17:14,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-10 01:17:14,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-01-10 01:17:14,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 53 transitions. [2025-01-10 01:17:14,706 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4649122807017544 [2025-01-10 01:17:14,706 INFO L175 Difference]: Start difference. First operand has 344 places, 199 transitions, 1804 flow. Second operand 3 states and 53 transitions. [2025-01-10 01:17:14,706 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 345 places, 198 transitions, 2128 flow [2025-01-10 01:17:15,132 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 319 places, 198 transitions, 1734 flow, removed 145 selfloop flow, removed 26 redundant places. [2025-01-10 01:17:15,135 INFO L231 Difference]: Finished difference. Result has 319 places, 146 transitions, 875 flow [2025-01-10 01:17:15,135 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=1408, PETRI_DIFFERENCE_MINUEND_PLACES=317, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=198, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=197, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=875, PETRI_PLACES=319, PETRI_TRANSITIONS=146} [2025-01-10 01:17:15,136 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 283 predicate places. [2025-01-10 01:17:15,137 INFO L471 AbstractCegarLoop]: Abstraction has has 319 places, 146 transitions, 875 flow [2025-01-10 01:17:15,137 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 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-01-10 01:17:15,137 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 01:17:15,137 INFO L206 CegarLoopForPetriNet]: trace histogram [46, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 01:17:15,137 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2025-01-10 01:17:15,137 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting f1Err0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-01-10 01:17:15,138 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 01:17:15,138 INFO L85 PathProgramCache]: Analyzing trace with hash 208477388, now seen corresponding path program 5 times [2025-01-10 01:17:15,138 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 01:17:15,138 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [225474167] [2025-01-10 01:17:15,138 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-01-10 01:17:15,139 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 01:17:15,149 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 59 statements into 24 equivalence classes. [2025-01-10 01:17:15,171 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 24 check-sat command(s) and asserted 59 of 59 statements. [2025-01-10 01:17:15,171 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 24 check-sat command(s) [2025-01-10 01:17:15,171 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:17:16,399 INFO L134 CoverageAnalysis]: Checked inductivity of 1081 backedges. 0 proven. 1081 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:17:16,399 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 01:17:16,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [225474167] [2025-01-10 01:17:16,399 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [225474167] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 01:17:16,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [547899959] [2025-01-10 01:17:16,399 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-01-10 01:17:16,400 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 01:17:16,401 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 01:17:16,403 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-01-10 01:17:16,407 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-01-10 01:17:16,447 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 59 statements into 24 equivalence classes. [2025-01-10 01:17:16,474 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 24 check-sat command(s) and asserted 59 of 59 statements. [2025-01-10 01:17:16,474 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 24 check-sat command(s) [2025-01-10 01:17:16,474 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:17:16,475 INFO L256 TraceCheckSpWp]: Trace formula consists of 220 conjuncts, 52 conjuncts are in the unsatisfiable core [2025-01-10 01:17:16,477 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 01:17:17,614 INFO L134 CoverageAnalysis]: Checked inductivity of 1081 backedges. 0 proven. 1081 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:17:17,614 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 01:17:20,349 INFO L134 CoverageAnalysis]: Checked inductivity of 1081 backedges. 0 proven. 1081 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:17:20,349 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [547899959] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 01:17:20,349 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 01:17:20,349 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [51, 51, 51] total 148 [2025-01-10 01:17:20,349 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [415955733] [2025-01-10 01:17:20,349 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 01:17:20,350 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 149 states [2025-01-10 01:17:20,350 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 01:17:20,353 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 149 interpolants. [2025-01-10 01:17:20,358 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9087, Invalid=12965, Unknown=0, NotChecked=0, Total=22052 [2025-01-10 01:17:20,367 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 38 [2025-01-10 01:17:20,369 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 319 places, 146 transitions, 875 flow. Second operand has 149 states, 149 states have (on average 11.080536912751677) internal successors, (1651), 149 states have internal predecessors, (1651), 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-01-10 01:17:20,369 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 01:17:20,369 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 38 [2025-01-10 01:17:20,369 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 01:17:28,274 INFO L124 PetriNetUnfolderBase]: 6428/10982 cut-off events. [2025-01-10 01:17:28,274 INFO L125 PetriNetUnfolderBase]: For 1498106/1498106 co-relation queries the response was YES. [2025-01-10 01:17:28,336 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43832 conditions, 10982 events. 6428/10982 cut-off events. For 1498106/1498106 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 53285 event pairs, 1446 based on Foata normal form. 1344/12326 useless extension candidates. Maximal degree in co-relation 43689. Up to 3684 conditions per place. [2025-01-10 01:17:28,356 INFO L140 encePairwiseOnDemand]: 31/38 looper letters, 1503 selfloop transitions, 100 changer transitions 15/1624 dead transitions. [2025-01-10 01:17:28,356 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 391 places, 1624 transitions, 13260 flow [2025-01-10 01:17:28,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 99 states. [2025-01-10 01:17:28,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 99 states. [2025-01-10 01:17:28,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99 states to 99 states and 1639 transitions. [2025-01-10 01:17:28,358 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.43567251461988304 [2025-01-10 01:17:28,358 INFO L175 Difference]: Start difference. First operand has 319 places, 146 transitions, 875 flow. Second operand 99 states and 1639 transitions. [2025-01-10 01:17:28,358 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 391 places, 1624 transitions, 13260 flow [2025-01-10 01:17:28,661 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 386 places, 1624 transitions, 12763 flow, removed 248 selfloop flow, removed 5 redundant places. [2025-01-10 01:17:28,668 INFO L231 Difference]: Finished difference. Result has 434 places, 194 transitions, 1728 flow [2025-01-10 01:17:28,668 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=854, PETRI_DIFFERENCE_MINUEND_PLACES=288, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=146, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=53, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=93, PETRI_DIFFERENCE_SUBTRAHEND_STATES=99, PETRI_FLOW=1728, PETRI_PLACES=434, PETRI_TRANSITIONS=194} [2025-01-10 01:17:28,669 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 398 predicate places. [2025-01-10 01:17:28,669 INFO L471 AbstractCegarLoop]: Abstraction has has 434 places, 194 transitions, 1728 flow [2025-01-10 01:17:28,669 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 149 states, 149 states have (on average 11.080536912751677) internal successors, (1651), 149 states have internal predecessors, (1651), 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-01-10 01:17:28,669 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 01:17:28,670 INFO L206 CegarLoopForPetriNet]: trace histogram [46, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 01:17:28,675 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2025-01-10 01:17:28,873 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,16 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 01:17:28,874 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting f2Err0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-01-10 01:17:28,874 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 01:17:28,874 INFO L85 PathProgramCache]: Analyzing trace with hash 836908273, now seen corresponding path program 5 times [2025-01-10 01:17:28,875 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 01:17:28,875 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [931755977] [2025-01-10 01:17:28,875 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-01-10 01:17:28,875 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 01:17:28,878 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 59 statements into 24 equivalence classes. [2025-01-10 01:17:28,896 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 24 check-sat command(s) and asserted 59 of 59 statements. [2025-01-10 01:17:28,896 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 24 check-sat command(s) [2025-01-10 01:17:28,896 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:17:30,025 INFO L134 CoverageAnalysis]: Checked inductivity of 1081 backedges. 0 proven. 1081 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:17:30,026 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 01:17:30,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [931755977] [2025-01-10 01:17:30,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [931755977] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 01:17:30,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [95330348] [2025-01-10 01:17:30,026 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-01-10 01:17:30,026 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 01:17:30,026 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 01:17:30,028 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-01-10 01:17:30,029 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-01-10 01:17:30,066 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 59 statements into 24 equivalence classes. [2025-01-10 01:17:30,088 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 24 check-sat command(s) and asserted 59 of 59 statements. [2025-01-10 01:17:30,088 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 24 check-sat command(s) [2025-01-10 01:17:30,088 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:17:30,089 INFO L256 TraceCheckSpWp]: Trace formula consists of 220 conjuncts, 52 conjuncts are in the unsatisfiable core [2025-01-10 01:17:30,090 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 01:17:31,103 INFO L134 CoverageAnalysis]: Checked inductivity of 1081 backedges. 0 proven. 1081 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:17:31,104 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 01:17:33,355 INFO L134 CoverageAnalysis]: Checked inductivity of 1081 backedges. 0 proven. 1081 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:17:33,356 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [95330348] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 01:17:33,356 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 01:17:33,356 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [51, 51, 51] total 148 [2025-01-10 01:17:33,356 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [611987216] [2025-01-10 01:17:33,356 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 01:17:33,356 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 149 states [2025-01-10 01:17:33,357 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 01:17:33,358 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 149 interpolants. [2025-01-10 01:17:33,363 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9087, Invalid=12965, Unknown=0, NotChecked=0, Total=22052 [2025-01-10 01:17:33,376 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 38 [2025-01-10 01:17:33,377 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 434 places, 194 transitions, 1728 flow. Second operand has 149 states, 149 states have (on average 11.080536912751677) internal successors, (1651), 149 states have internal predecessors, (1651), 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-01-10 01:17:33,377 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 01:17:33,377 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 38 [2025-01-10 01:17:33,377 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 01:17:43,113 INFO L124 PetriNetUnfolderBase]: 8492/14440 cut-off events. [2025-01-10 01:17:43,113 INFO L125 PetriNetUnfolderBase]: For 1636553/1636553 co-relation queries the response was YES. [2025-01-10 01:17:43,234 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62337 conditions, 14440 events. 8492/14440 cut-off events. For 1636553/1636553 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 73168 event pairs, 2618 based on Foata normal form. 1392/15832 useless extension candidates. Maximal degree in co-relation 62150. Up to 6946 conditions per place. [2025-01-10 01:17:43,266 INFO L140 encePairwiseOnDemand]: 31/38 looper letters, 1649 selfloop transitions, 100 changer transitions 14/1769 dead transitions. [2025-01-10 01:17:43,266 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 532 places, 1769 transitions, 14222 flow [2025-01-10 01:17:43,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 99 states. [2025-01-10 01:17:43,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 99 states. [2025-01-10 01:17:43,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99 states to 99 states and 1736 transitions. [2025-01-10 01:17:43,276 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4614566719829878 [2025-01-10 01:17:43,277 INFO L175 Difference]: Start difference. First operand has 434 places, 194 transitions, 1728 flow. Second operand 99 states and 1736 transitions. [2025-01-10 01:17:43,277 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 532 places, 1769 transitions, 14222 flow [2025-01-10 01:17:44,372 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 482 places, 1769 transitions, 13630 flow, removed 241 selfloop flow, removed 50 redundant places. [2025-01-10 01:17:44,383 INFO L231 Difference]: Finished difference. Result has 530 places, 242 transitions, 2016 flow [2025-01-10 01:17:44,383 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=1142, PETRI_DIFFERENCE_MINUEND_PLACES=384, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=194, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=53, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=141, PETRI_DIFFERENCE_SUBTRAHEND_STATES=99, PETRI_FLOW=2016, PETRI_PLACES=530, PETRI_TRANSITIONS=242} [2025-01-10 01:17:44,384 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 494 predicate places. [2025-01-10 01:17:44,384 INFO L471 AbstractCegarLoop]: Abstraction has has 530 places, 242 transitions, 2016 flow [2025-01-10 01:17:44,384 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 149 states, 149 states have (on average 11.080536912751677) internal successors, (1651), 149 states have internal predecessors, (1651), 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-01-10 01:17:44,384 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 01:17:44,385 INFO L206 CegarLoopForPetriNet]: trace histogram [94, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 01:17:44,390 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2025-01-10 01:17:44,589 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,17 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 01:17:44,589 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting f1Err0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-01-10 01:17:44,590 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 01:17:44,590 INFO L85 PathProgramCache]: Analyzing trace with hash 941825420, now seen corresponding path program 6 times [2025-01-10 01:17:44,590 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 01:17:44,590 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [444019228] [2025-01-10 01:17:44,591 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-01-10 01:17:44,591 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 01:17:44,596 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 107 statements into 48 equivalence classes. [2025-01-10 01:17:44,633 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 48 check-sat command(s) and asserted 107 of 107 statements. [2025-01-10 01:17:44,633 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 48 check-sat command(s) [2025-01-10 01:17:44,633 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:17:48,251 INFO L134 CoverageAnalysis]: Checked inductivity of 4465 backedges. 0 proven. 4465 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:17:48,252 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 01:17:48,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [444019228] [2025-01-10 01:17:48,252 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [444019228] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 01:17:48,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1718914069] [2025-01-10 01:17:48,252 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-01-10 01:17:48,252 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 01:17:48,252 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 01:17:48,254 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 01:17:48,255 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2025-01-10 01:17:48,319 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 107 statements into 48 equivalence classes. [2025-01-10 01:17:48,370 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 48 check-sat command(s) and asserted 107 of 107 statements. [2025-01-10 01:17:48,370 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 48 check-sat command(s) [2025-01-10 01:17:48,371 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:17:48,372 INFO L256 TraceCheckSpWp]: Trace formula consists of 364 conjuncts, 100 conjuncts are in the unsatisfiable core [2025-01-10 01:17:48,374 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 01:17:51,865 INFO L134 CoverageAnalysis]: Checked inductivity of 4465 backedges. 0 proven. 4465 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:17:51,865 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 01:17:55,586 INFO L134 CoverageAnalysis]: Checked inductivity of 4465 backedges. 0 proven. 4465 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:17:55,586 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1718914069] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 01:17:55,586 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 01:17:55,586 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [99, 99, 99] total 203 [2025-01-10 01:17:55,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [928291373] [2025-01-10 01:17:55,586 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 01:17:55,587 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 204 states [2025-01-10 01:17:55,587 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 01:17:55,590 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 204 interpolants. [2025-01-10 01:17:55,594 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15147, Invalid=26265, Unknown=0, NotChecked=0, Total=41412 [2025-01-10 01:17:55,614 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 38 [2025-01-10 01:17:55,615 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 530 places, 242 transitions, 2016 flow. Second operand has 204 states, 204 states have (on average 11.063725490196079) internal successors, (2257), 204 states have internal predecessors, (2257), 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-01-10 01:17:55,615 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 01:17:55,615 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 38 [2025-01-10 01:17:55,615 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 01:18:09,205 INFO L124 PetriNetUnfolderBase]: 8786/14928 cut-off events. [2025-01-10 01:18:09,205 INFO L125 PetriNetUnfolderBase]: For 1156857/1156857 co-relation queries the response was YES. [2025-01-10 01:18:09,388 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62046 conditions, 14928 events. 8786/14928 cut-off events. For 1156857/1156857 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 75485 event pairs, 2742 based on Foata normal form. 196/15124 useless extension candidates. Maximal degree in co-relation 61811. Up to 7140 conditions per place. [2025-01-10 01:18:09,422 INFO L140 encePairwiseOnDemand]: 31/38 looper letters, 1656 selfloop transitions, 107 changer transitions 15/1784 dead transitions. [2025-01-10 01:18:09,422 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 635 places, 1784 transitions, 14443 flow [2025-01-10 01:18:09,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 106 states. [2025-01-10 01:18:09,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 106 states. [2025-01-10 01:18:09,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 1710 transitions. [2025-01-10 01:18:09,424 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.42452830188679247 [2025-01-10 01:18:09,424 INFO L175 Difference]: Start difference. First operand has 530 places, 242 transitions, 2016 flow. Second operand 106 states and 1710 transitions. [2025-01-10 01:18:09,424 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 635 places, 1784 transitions, 14443 flow [2025-01-10 01:18:11,729 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 585 places, 1784 transitions, 13851 flow, removed 241 selfloop flow, removed 50 redundant places. [2025-01-10 01:18:11,737 INFO L231 Difference]: Finished difference. Result has 592 places, 249 transitions, 1744 flow [2025-01-10 01:18:11,737 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=1430, PETRI_DIFFERENCE_MINUEND_PLACES=480, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=242, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=101, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=141, PETRI_DIFFERENCE_SUBTRAHEND_STATES=106, PETRI_FLOW=1744, PETRI_PLACES=592, PETRI_TRANSITIONS=249} [2025-01-10 01:18:11,737 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 556 predicate places. [2025-01-10 01:18:11,737 INFO L471 AbstractCegarLoop]: Abstraction has has 592 places, 249 transitions, 1744 flow [2025-01-10 01:18:11,738 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 204 states, 204 states have (on average 11.063725490196079) internal successors, (2257), 204 states have internal predecessors, (2257), 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-01-10 01:18:11,738 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 01:18:11,738 INFO L206 CegarLoopForPetriNet]: trace histogram [94, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 01:18:11,745 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0 [2025-01-10 01:18:11,938 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,18 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 01:18:11,939 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting f2Err0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2025-01-10 01:18:11,940 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 01:18:11,940 INFO L85 PathProgramCache]: Analyzing trace with hash -1312035087, now seen corresponding path program 6 times [2025-01-10 01:18:11,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 01:18:11,940 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1636267485] [2025-01-10 01:18:11,940 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-01-10 01:18:11,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 01:18:11,946 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 107 statements into 48 equivalence classes. [2025-01-10 01:18:11,969 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 48 check-sat command(s) and asserted 107 of 107 statements. [2025-01-10 01:18:11,969 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 48 check-sat command(s) [2025-01-10 01:18:11,969 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:18:15,744 INFO L134 CoverageAnalysis]: Checked inductivity of 4465 backedges. 0 proven. 4465 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:18:15,744 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 01:18:15,744 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1636267485] [2025-01-10 01:18:15,744 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1636267485] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 01:18:15,744 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1691781207] [2025-01-10 01:18:15,744 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-01-10 01:18:15,744 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 01:18:15,745 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 01:18:15,746 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 01:18:15,748 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2025-01-10 01:18:15,809 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 107 statements into 48 equivalence classes. [2025-01-10 01:18:15,880 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 48 check-sat command(s) and asserted 107 of 107 statements. [2025-01-10 01:18:15,880 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 48 check-sat command(s) [2025-01-10 01:18:15,880 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:18:15,884 INFO L256 TraceCheckSpWp]: Trace formula consists of 364 conjuncts, 100 conjuncts are in the unsatisfiable core [2025-01-10 01:18:15,889 INFO L279 TraceCheckSpWp]: Computing forward predicates...