./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/weaver/popl20-nonblocking-cntr-alt.wvr.c --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/weaver/popl20-nonblocking-cntr-alt.wvr.c -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 0ead2366baa94ec77674f75cd829f45857f5651e204e91d33a749a2af2868461 --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-10 01:11:37,227 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-10 01:11:37,270 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:11:37,275 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-10 01:11:37,275 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-10 01:11:37,294 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-10 01:11:37,294 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-10 01:11:37,295 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-10 01:11:37,295 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-10 01:11:37,295 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-10 01:11:37,296 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-10 01:11:37,296 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-10 01:11:37,297 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-10 01:11:37,297 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-10 01:11:37,297 INFO L153 SettingsManager]: * Use SBE=true [2025-01-10 01:11:37,297 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-10 01:11:37,297 INFO L153 SettingsManager]: * sizeof long=4 [2025-01-10 01:11:37,297 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-10 01:11:37,297 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-01-10 01:11:37,297 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-10 01:11:37,297 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2025-01-10 01:11:37,297 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2025-01-10 01:11:37,297 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2025-01-10 01:11:37,297 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-10 01:11:37,297 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2025-01-10 01:11:37,297 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-01-10 01:11:37,297 INFO L153 SettingsManager]: * sizeof long double=12 [2025-01-10 01:11:37,297 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-10 01:11:37,297 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-10 01:11:37,298 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-10 01:11:37,298 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-10 01:11:37,298 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-10 01:11:37,298 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-10 01:11:37,298 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-10 01:11:37,298 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-10 01:11:37,298 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-10 01:11:37,298 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-10 01:11:37,298 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-10 01:11:37,298 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-10 01:11:37,298 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-10 01:11:37,298 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-10 01:11:37,298 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-10 01:11:37,298 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-10 01:11:37,298 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-10 01:11:37,298 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-10 01:11:37,298 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-10 01:11:37,298 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-10 01:11:37,298 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 -> 0ead2366baa94ec77674f75cd829f45857f5651e204e91d33a749a2af2868461 [2025-01-10 01:11:37,535 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-10 01:11:37,543 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-10 01:11:37,546 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-10 01:11:37,548 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-10 01:11:37,548 INFO L274 PluginConnector]: CDTParser initialized [2025-01-10 01:11:37,549 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-nonblocking-cntr-alt.wvr.c [2025-01-10 01:11:38,779 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/edaeee4aa/10e2ea086a704848937e41774aefe985/FLAG735456f51 [2025-01-10 01:11:39,003 INFO L384 CDTParser]: Found 1 translation units. [2025-01-10 01:11:39,005 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/weaver/popl20-nonblocking-cntr-alt.wvr.c [2025-01-10 01:11:39,012 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/edaeee4aa/10e2ea086a704848937e41774aefe985/FLAG735456f51 [2025-01-10 01:11:39,029 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/edaeee4aa/10e2ea086a704848937e41774aefe985 [2025-01-10 01:11:39,031 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-10 01:11:39,032 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-10 01:11:39,034 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-10 01:11:39,034 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-10 01:11:39,037 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-10 01:11:39,038 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 01:11:39" (1/1) ... [2025-01-10 01:11:39,039 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@515a64 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:11:39, skipping insertion in model container [2025-01-10 01:11:39,039 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 01:11:39" (1/1) ... [2025-01-10 01:11:39,052 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-10 01:11:39,168 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-10 01:11:39,177 INFO L200 MainTranslator]: Completed pre-run [2025-01-10 01:11:39,188 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-10 01:11:39,198 INFO L204 MainTranslator]: Completed translation [2025-01-10 01:11:39,200 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:11:39 WrapperNode [2025-01-10 01:11:39,200 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-10 01:11:39,201 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-10 01:11:39,201 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-10 01:11:39,201 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-10 01:11:39,206 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:11:39" (1/1) ... [2025-01-10 01:11:39,210 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:11:39" (1/1) ... [2025-01-10 01:11:39,221 INFO L138 Inliner]: procedures = 20, calls = 15, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 48 [2025-01-10 01:11:39,222 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-10 01:11:39,222 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-10 01:11:39,223 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-10 01:11:39,223 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-10 01:11:39,228 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:11:39" (1/1) ... [2025-01-10 01:11:39,228 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:11:39" (1/1) ... [2025-01-10 01:11:39,230 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:11:39" (1/1) ... [2025-01-10 01:11:39,241 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:11:39,241 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:11:39" (1/1) ... [2025-01-10 01:11:39,241 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:11:39" (1/1) ... [2025-01-10 01:11:39,244 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:11:39" (1/1) ... [2025-01-10 01:11:39,246 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:11:39" (1/1) ... [2025-01-10 01:11:39,248 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:11:39" (1/1) ... [2025-01-10 01:11:39,250 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:11:39" (1/1) ... [2025-01-10 01:11:39,251 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:11:39" (1/1) ... [2025-01-10 01:11:39,252 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-10 01:11:39,254 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-10 01:11:39,254 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-10 01:11:39,254 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-10 01:11:39,255 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:11:39" (1/1) ... [2025-01-10 01:11:39,259 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-10 01:11:39,269 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 01:11:39,283 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:11:39,287 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:11:39,306 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-10 01:11:39,307 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-01-10 01:11:39,307 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-01-10 01:11:39,307 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-01-10 01:11:39,307 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-01-10 01:11:39,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-10 01:11:39,307 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2025-01-10 01:11:39,307 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2025-01-10 01:11:39,307 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-10 01:11:39,307 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-10 01:11:39,308 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:11:39,374 INFO L234 CfgBuilder]: Building ICFG [2025-01-10 01:11:39,376 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-10 01:11:39,515 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-01-10 01:11:39,516 INFO L283 CfgBuilder]: Performing block encoding [2025-01-10 01:11:39,615 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-10 01:11:39,615 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2025-01-10 01:11:39,615 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 01:11:39 BoogieIcfgContainer [2025-01-10 01:11:39,615 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-10 01:11:39,617 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-10 01:11:39,617 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-10 01:11:39,620 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-10 01:11:39,621 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.01 01:11:39" (1/3) ... [2025-01-10 01:11:39,621 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54c02ea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 01:11:39, skipping insertion in model container [2025-01-10 01:11:39,621 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:11:39" (2/3) ... [2025-01-10 01:11:39,621 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54c02ea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 01:11:39, skipping insertion in model container [2025-01-10 01:11:39,622 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 01:11:39" (3/3) ... [2025-01-10 01:11:39,623 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-nonblocking-cntr-alt.wvr.c [2025-01-10 01:11:39,634 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-10 01:11:39,635 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-nonblocking-cntr-alt.wvr.c that has 3 procedures, 22 locations, 1 initial locations, 2 loop locations, and 2 error locations. [2025-01-10 01:11:39,635 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-01-10 01:11:39,667 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2025-01-10 01:11:39,692 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 28 places, 23 transitions, 60 flow [2025-01-10 01:11:39,714 INFO L124 PetriNetUnfolderBase]: 2/21 cut-off events. [2025-01-10 01:11:39,716 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2025-01-10 01:11:39,718 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30 conditions, 21 events. 2/21 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 23 event pairs, 0 based on Foata normal form. 0/17 useless extension candidates. Maximal degree in co-relation 14. Up to 2 conditions per place. [2025-01-10 01:11:39,718 INFO L82 GeneralOperation]: Start removeDead. Operand has 28 places, 23 transitions, 60 flow [2025-01-10 01:11:39,720 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 25 places, 20 transitions, 52 flow [2025-01-10 01:11:39,725 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-10 01:11:39,734 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;@d63e7e7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-10 01:11:39,734 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2025-01-10 01:11:39,744 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-01-10 01:11:39,744 INFO L124 PetriNetUnfolderBase]: 2/17 cut-off events. [2025-01-10 01:11:39,744 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2025-01-10 01:11:39,745 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 01:11:39,745 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 01:11:39,745 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-10 01:11:39,750 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 01:11:39,750 INFO L85 PathProgramCache]: Analyzing trace with hash -879478660, now seen corresponding path program 1 times [2025-01-10 01:11:39,755 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 01:11:39,756 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1453942988] [2025-01-10 01:11:39,758 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 01:11:39,758 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 01:11:39,815 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-01-10 01:11:39,831 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-01-10 01:11:39,832 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 01:11:39,832 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:11:39,983 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:11:39,984 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 01:11:39,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1453942988] [2025-01-10 01:11:39,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1453942988] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 01:11:39,985 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 01:11:39,985 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-10 01:11:39,986 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1730280763] [2025-01-10 01:11:39,986 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 01:11:39,990 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-10 01:11:39,994 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 01:11:40,011 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-10 01:11:40,011 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-01-10 01:11:40,021 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 23 [2025-01-10 01:11:40,023 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 25 places, 20 transitions, 52 flow. Second operand has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 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:11:40,024 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 01:11:40,024 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 23 [2025-01-10 01:11:40,024 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 01:11:40,113 INFO L124 PetriNetUnfolderBase]: 61/123 cut-off events. [2025-01-10 01:11:40,113 INFO L125 PetriNetUnfolderBase]: For 10/10 co-relation queries the response was YES. [2025-01-10 01:11:40,113 INFO L83 FinitePrefix]: Finished finitePrefix Result has 250 conditions, 123 events. 61/123 cut-off events. For 10/10 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 371 event pairs, 31 based on Foata normal form. 10/128 useless extension candidates. Maximal degree in co-relation 213. Up to 86 conditions per place. [2025-01-10 01:11:40,116 INFO L140 encePairwiseOnDemand]: 18/23 looper letters, 19 selfloop transitions, 3 changer transitions 0/25 dead transitions. [2025-01-10 01:11:40,120 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 26 places, 25 transitions, 109 flow [2025-01-10 01:11:40,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-10 01:11:40,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-01-10 01:11:40,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 48 transitions. [2025-01-10 01:11:40,130 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5217391304347826 [2025-01-10 01:11:40,131 INFO L175 Difference]: Start difference. First operand has 25 places, 20 transitions, 52 flow. Second operand 4 states and 48 transitions. [2025-01-10 01:11:40,132 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 26 places, 25 transitions, 109 flow [2025-01-10 01:11:40,134 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 22 places, 25 transitions, 99 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-01-10 01:11:40,136 INFO L231 Difference]: Finished difference. Result has 23 places, 19 transitions, 54 flow [2025-01-10 01:11:40,137 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=40, PETRI_DIFFERENCE_MINUEND_PLACES=19, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=18, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=54, PETRI_PLACES=23, PETRI_TRANSITIONS=19} [2025-01-10 01:11:40,140 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, -2 predicate places. [2025-01-10 01:11:40,140 INFO L471 AbstractCegarLoop]: Abstraction has has 23 places, 19 transitions, 54 flow [2025-01-10 01:11:40,140 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 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:11:40,140 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 01:11:40,140 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 01:11:40,140 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-01-10 01:11:40,140 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-10 01:11:40,141 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 01:11:40,141 INFO L85 PathProgramCache]: Analyzing trace with hash 1031957338, now seen corresponding path program 1 times [2025-01-10 01:11:40,141 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 01:11:40,141 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2064796562] [2025-01-10 01:11:40,141 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 01:11:40,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 01:11:40,162 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-01-10 01:11:40,165 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-01-10 01:11:40,166 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 01:11:40,166 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:11:40,255 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-10 01:11:40,255 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 01:11:40,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2064796562] [2025-01-10 01:11:40,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2064796562] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 01:11:40,256 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 01:11:40,257 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-10 01:11:40,258 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1202960384] [2025-01-10 01:11:40,258 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 01:11:40,259 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-10 01:11:40,259 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 01:11:40,259 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-10 01:11:40,259 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-01-10 01:11:40,264 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 23 [2025-01-10 01:11:40,265 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 23 places, 19 transitions, 54 flow. Second operand has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 01:11:40,265 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 01:11:40,265 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 23 [2025-01-10 01:11:40,265 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 01:11:40,346 INFO L124 PetriNetUnfolderBase]: 89/174 cut-off events. [2025-01-10 01:11:40,346 INFO L125 PetriNetUnfolderBase]: For 70/70 co-relation queries the response was YES. [2025-01-10 01:11:40,347 INFO L83 FinitePrefix]: Finished finitePrefix Result has 407 conditions, 174 events. 89/174 cut-off events. For 70/70 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 586 event pairs, 42 based on Foata normal form. 10/177 useless extension candidates. Maximal degree in co-relation 103. Up to 108 conditions per place. [2025-01-10 01:11:40,349 INFO L140 encePairwiseOnDemand]: 19/23 looper letters, 22 selfloop transitions, 3 changer transitions 0/28 dead transitions. [2025-01-10 01:11:40,349 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 26 places, 28 transitions, 133 flow [2025-01-10 01:11:40,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-10 01:11:40,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-01-10 01:11:40,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 48 transitions. [2025-01-10 01:11:40,350 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5217391304347826 [2025-01-10 01:11:40,351 INFO L175 Difference]: Start difference. First operand has 23 places, 19 transitions, 54 flow. Second operand 4 states and 48 transitions. [2025-01-10 01:11:40,351 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 26 places, 28 transitions, 133 flow [2025-01-10 01:11:40,351 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 24 places, 28 transitions, 127 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-01-10 01:11:40,352 INFO L231 Difference]: Finished difference. Result has 25 places, 20 transitions, 64 flow [2025-01-10 01:11:40,352 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=50, PETRI_DIFFERENCE_MINUEND_PLACES=21, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=19, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=64, PETRI_PLACES=25, PETRI_TRANSITIONS=20} [2025-01-10 01:11:40,353 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 0 predicate places. [2025-01-10 01:11:40,353 INFO L471 AbstractCegarLoop]: Abstraction has has 25 places, 20 transitions, 64 flow [2025-01-10 01:11:40,353 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 01:11:40,353 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 01:11:40,353 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 01:11:40,353 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-01-10 01:11:40,353 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-10 01:11:40,356 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 01:11:40,356 INFO L85 PathProgramCache]: Analyzing trace with hash -1204104415, now seen corresponding path program 1 times [2025-01-10 01:11:40,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 01:11:40,356 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [390321023] [2025-01-10 01:11:40,356 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 01:11:40,356 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 01:11:40,366 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-01-10 01:11:40,389 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-01-10 01:11:40,389 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 01:11:40,389 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:11:40,711 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:11:40,711 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 01:11:40,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [390321023] [2025-01-10 01:11:40,711 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [390321023] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 01:11:40,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [497393238] [2025-01-10 01:11:40,711 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 01:11:40,711 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 01:11:40,712 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 01:11:40,718 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:11:40,719 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:11:40,750 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-01-10 01:11:40,765 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-01-10 01:11:40,765 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 01:11:40,765 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:11:40,768 INFO L256 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-01-10 01:11:40,771 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 01:11:41,084 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:11:41,084 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 01:11:41,583 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:11:41,584 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [497393238] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 01:11:41,584 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 01:11:41,584 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2025-01-10 01:11:41,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [634460921] [2025-01-10 01:11:41,584 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 01:11:41,585 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2025-01-10 01:11:41,585 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 01:11:41,586 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2025-01-10 01:11:41,586 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=134, Invalid=466, Unknown=0, NotChecked=0, Total=600 [2025-01-10 01:11:41,600 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2025-01-10 01:11:41,601 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 25 places, 20 transitions, 64 flow. Second operand has 25 states, 25 states have (on average 5.92) internal successors, (148), 25 states have internal predecessors, (148), 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:11:41,601 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 01:11:41,601 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2025-01-10 01:11:41,601 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 01:11:42,755 INFO L124 PetriNetUnfolderBase]: 565/989 cut-off events. [2025-01-10 01:11:42,756 INFO L125 PetriNetUnfolderBase]: For 256/256 co-relation queries the response was YES. [2025-01-10 01:11:42,758 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2452 conditions, 989 events. 565/989 cut-off events. For 256/256 co-relation queries the response was YES. Maximal size of possible extension queue 73. Compared 4588 event pairs, 13 based on Foata normal form. 2/991 useless extension candidates. Maximal degree in co-relation 881. Up to 211 conditions per place. [2025-01-10 01:11:42,761 INFO L140 encePairwiseOnDemand]: 11/23 looper letters, 123 selfloop transitions, 111 changer transitions 13/248 dead transitions. [2025-01-10 01:11:42,761 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 248 transitions, 1234 flow [2025-01-10 01:11:42,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2025-01-10 01:11:42,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2025-01-10 01:11:42,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 389 transitions. [2025-01-10 01:11:42,764 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4336677814938685 [2025-01-10 01:11:42,764 INFO L175 Difference]: Start difference. First operand has 25 places, 20 transitions, 64 flow. Second operand 39 states and 389 transitions. [2025-01-10 01:11:42,764 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 248 transitions, 1234 flow [2025-01-10 01:11:42,766 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 248 transitions, 1220 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-01-10 01:11:42,769 INFO L231 Difference]: Finished difference. Result has 78 places, 149 transitions, 912 flow [2025-01-10 01:11:42,769 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=60, PETRI_DIFFERENCE_MINUEND_PLACES=23, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=20, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=7, PETRI_DIFFERENCE_SUBTRAHEND_STATES=39, PETRI_FLOW=912, PETRI_PLACES=78, PETRI_TRANSITIONS=149} [2025-01-10 01:11:42,769 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 53 predicate places. [2025-01-10 01:11:42,769 INFO L471 AbstractCegarLoop]: Abstraction has has 78 places, 149 transitions, 912 flow [2025-01-10 01:11:42,770 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 5.92) internal successors, (148), 25 states have internal predecessors, (148), 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:11:42,770 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 01:11:42,770 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 01:11:42,778 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:11:42,974 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 01:11:42,974 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-10 01:11:42,977 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 01:11:42,977 INFO L85 PathProgramCache]: Analyzing trace with hash -573343067, now seen corresponding path program 2 times [2025-01-10 01:11:42,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 01:11:42,977 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [25966128] [2025-01-10 01:11:42,978 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-10 01:11:42,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 01:11:42,983 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 18 statements into 2 equivalence classes. [2025-01-10 01:11:42,988 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 18 of 18 statements. [2025-01-10 01:11:42,988 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-10 01:11:42,988 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:11:43,155 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:11:43,155 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 01:11:43,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [25966128] [2025-01-10 01:11:43,155 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [25966128] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 01:11:43,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1400907805] [2025-01-10 01:11:43,155 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-10 01:11:43,156 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 01:11:43,156 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 01:11:43,157 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:11:43,159 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:11:43,183 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 18 statements into 2 equivalence classes. [2025-01-10 01:11:43,193 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 18 of 18 statements. [2025-01-10 01:11:43,194 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-10 01:11:43,194 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:11:43,194 INFO L256 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-01-10 01:11:43,196 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 01:11:43,361 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:11:43,362 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 01:11:43,746 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:11:43,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1400907805] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 01:11:43,747 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 01:11:43,747 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 23 [2025-01-10 01:11:43,747 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1138398808] [2025-01-10 01:11:43,747 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 01:11:43,748 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2025-01-10 01:11:43,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 01:11:43,748 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2025-01-10 01:11:43,749 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=121, Invalid=431, Unknown=0, NotChecked=0, Total=552 [2025-01-10 01:11:43,761 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2025-01-10 01:11:43,761 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 149 transitions, 912 flow. Second operand has 24 states, 24 states have (on average 6.0) internal successors, (144), 24 states have internal predecessors, (144), 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:11:43,761 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 01:11:43,761 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2025-01-10 01:11:43,761 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 01:11:44,604 INFO L124 PetriNetUnfolderBase]: 655/1204 cut-off events. [2025-01-10 01:11:44,604 INFO L125 PetriNetUnfolderBase]: For 2882/2882 co-relation queries the response was YES. [2025-01-10 01:11:44,608 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4783 conditions, 1204 events. 655/1204 cut-off events. For 2882/2882 co-relation queries the response was YES. Maximal size of possible extension queue 82. Compared 5858 event pairs, 14 based on Foata normal form. 3/1207 useless extension candidates. Maximal degree in co-relation 4712. Up to 330 conditions per place. [2025-01-10 01:11:44,612 INFO L140 encePairwiseOnDemand]: 12/23 looper letters, 126 selfloop transitions, 134 changer transitions 29/290 dead transitions. [2025-01-10 01:11:44,613 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 290 transitions, 2327 flow [2025-01-10 01:11:44,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2025-01-10 01:11:44,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2025-01-10 01:11:44,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 305 transitions. [2025-01-10 01:11:44,614 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.41440217391304346 [2025-01-10 01:11:44,614 INFO L175 Difference]: Start difference. First operand has 78 places, 149 transitions, 912 flow. Second operand 32 states and 305 transitions. [2025-01-10 01:11:44,614 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 290 transitions, 2327 flow [2025-01-10 01:11:44,634 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 290 transitions, 2229 flow, removed 36 selfloop flow, removed 3 redundant places. [2025-01-10 01:11:44,638 INFO L231 Difference]: Finished difference. Result has 119 places, 191 transitions, 1562 flow [2025-01-10 01:11:44,638 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=844, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=149, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=96, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=32, PETRI_FLOW=1562, PETRI_PLACES=119, PETRI_TRANSITIONS=191} [2025-01-10 01:11:44,638 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 94 predicate places. [2025-01-10 01:11:44,638 INFO L471 AbstractCegarLoop]: Abstraction has has 119 places, 191 transitions, 1562 flow [2025-01-10 01:11:44,639 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 6.0) internal successors, (144), 24 states have internal predecessors, (144), 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:11:44,639 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 01:11:44,639 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 01:11:44,645 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:11:44,842 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:11:44,842 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-10 01:11:44,843 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 01:11:44,843 INFO L85 PathProgramCache]: Analyzing trace with hash 817350693, now seen corresponding path program 3 times [2025-01-10 01:11:44,843 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 01:11:44,843 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [74827774] [2025-01-10 01:11:44,843 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-10 01:11:44,843 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 01:11:44,847 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 18 statements into 2 equivalence classes. [2025-01-10 01:11:44,851 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 18 of 18 statements. [2025-01-10 01:11:44,852 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-01-10 01:11:44,852 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:11:44,993 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:11:44,994 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 01:11:44,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [74827774] [2025-01-10 01:11:44,994 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [74827774] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 01:11:44,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1766257705] [2025-01-10 01:11:44,994 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-10 01:11:44,995 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 01:11:44,995 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 01:11:44,996 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:11:44,998 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:11:45,023 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 18 statements into 2 equivalence classes. [2025-01-10 01:11:45,033 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 18 of 18 statements. [2025-01-10 01:11:45,033 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-01-10 01:11:45,033 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:11:45,034 INFO L256 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-01-10 01:11:45,035 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 01:11:45,201 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:11:45,202 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 01:11:45,505 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:11:45,506 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1766257705] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 01:11:45,506 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 01:11:45,506 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 23 [2025-01-10 01:11:45,506 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2019262612] [2025-01-10 01:11:45,506 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 01:11:45,506 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2025-01-10 01:11:45,506 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 01:11:45,507 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2025-01-10 01:11:45,507 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=435, Unknown=0, NotChecked=0, Total=552 [2025-01-10 01:11:45,528 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2025-01-10 01:11:45,528 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 191 transitions, 1562 flow. Second operand has 24 states, 24 states have (on average 6.0) internal successors, (144), 24 states have internal predecessors, (144), 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:11:45,528 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 01:11:45,528 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2025-01-10 01:11:45,528 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 01:11:46,624 INFO L124 PetriNetUnfolderBase]: 773/1410 cut-off events. [2025-01-10 01:11:46,624 INFO L125 PetriNetUnfolderBase]: For 6229/6229 co-relation queries the response was YES. [2025-01-10 01:11:46,627 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6675 conditions, 1410 events. 773/1410 cut-off events. For 6229/6229 co-relation queries the response was YES. Maximal size of possible extension queue 93. Compared 7172 event pairs, 14 based on Foata normal form. 17/1427 useless extension candidates. Maximal degree in co-relation 6576. Up to 359 conditions per place. [2025-01-10 01:11:46,633 INFO L140 encePairwiseOnDemand]: 11/23 looper letters, 146 selfloop transitions, 169 changer transitions 26/342 dead transitions. [2025-01-10 01:11:46,633 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 154 places, 342 transitions, 3348 flow [2025-01-10 01:11:46,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2025-01-10 01:11:46,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 41 states. [2025-01-10 01:11:46,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 381 transitions. [2025-01-10 01:11:46,635 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.40402969247083775 [2025-01-10 01:11:46,635 INFO L175 Difference]: Start difference. First operand has 119 places, 191 transitions, 1562 flow. Second operand 41 states and 381 transitions. [2025-01-10 01:11:46,635 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 154 places, 342 transitions, 3348 flow [2025-01-10 01:11:46,657 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 143 places, 342 transitions, 3153 flow, removed 57 selfloop flow, removed 11 redundant places. [2025-01-10 01:11:46,661 INFO L231 Difference]: Finished difference. Result has 161 places, 230 transitions, 2405 flow [2025-01-10 01:11:46,662 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=1458, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=190, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=126, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=41, PETRI_FLOW=2405, PETRI_PLACES=161, PETRI_TRANSITIONS=230} [2025-01-10 01:11:46,662 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 136 predicate places. [2025-01-10 01:11:46,662 INFO L471 AbstractCegarLoop]: Abstraction has has 161 places, 230 transitions, 2405 flow [2025-01-10 01:11:46,662 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 6.0) internal successors, (144), 24 states have internal predecessors, (144), 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:11:46,662 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 01:11:46,663 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 01:11:46,668 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-01-10 01:11:46,863 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 01:11:46,863 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-10 01:11:46,864 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 01:11:46,864 INFO L85 PathProgramCache]: Analyzing trace with hash 1670268197, now seen corresponding path program 4 times [2025-01-10 01:11:46,864 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 01:11:46,864 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1408434133] [2025-01-10 01:11:46,864 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-01-10 01:11:46,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 01:11:46,867 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 18 statements into 2 equivalence classes. [2025-01-10 01:11:46,873 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 18 of 18 statements. [2025-01-10 01:11:46,877 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-01-10 01:11:46,877 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:11:47,030 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:11:47,030 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 01:11:47,030 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1408434133] [2025-01-10 01:11:47,030 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1408434133] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 01:11:47,030 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1696714631] [2025-01-10 01:11:47,030 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-01-10 01:11:47,030 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 01:11:47,031 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 01:11:47,032 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:11:47,033 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:11:47,068 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 18 statements into 2 equivalence classes. [2025-01-10 01:11:47,075 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 18 of 18 statements. [2025-01-10 01:11:47,075 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-01-10 01:11:47,075 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:11:47,076 INFO L256 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 14 conjuncts are in the unsatisfiable core [2025-01-10 01:11:47,077 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 01:11:47,234 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:11:47,235 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 01:11:47,547 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:11:47,547 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1696714631] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 01:11:47,547 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 01:11:47,547 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9, 10] total 27 [2025-01-10 01:11:47,548 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [909471136] [2025-01-10 01:11:47,548 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 01:11:47,548 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2025-01-10 01:11:47,548 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 01:11:47,548 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2025-01-10 01:11:47,549 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=140, Invalid=616, Unknown=0, NotChecked=0, Total=756 [2025-01-10 01:11:47,556 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2025-01-10 01:11:47,557 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 161 places, 230 transitions, 2405 flow. Second operand has 28 states, 28 states have (on average 5.714285714285714) internal successors, (160), 28 states have internal predecessors, (160), 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:11:47,557 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 01:11:47,557 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2025-01-10 01:11:47,557 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 01:11:49,509 INFO L124 PetriNetUnfolderBase]: 1086/1937 cut-off events. [2025-01-10 01:11:49,509 INFO L125 PetriNetUnfolderBase]: For 16485/16485 co-relation queries the response was YES. [2025-01-10 01:11:49,515 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11354 conditions, 1937 events. 1086/1937 cut-off events. For 16485/16485 co-relation queries the response was YES. Maximal size of possible extension queue 98. Compared 10162 event pairs, 21 based on Foata normal form. 14/1951 useless extension candidates. Maximal degree in co-relation 11219. Up to 425 conditions per place. [2025-01-10 01:11:49,523 INFO L140 encePairwiseOnDemand]: 11/23 looper letters, 215 selfloop transitions, 318 changer transitions 22/556 dead transitions. [2025-01-10 01:11:49,524 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 221 places, 556 transitions, 6786 flow [2025-01-10 01:11:49,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2025-01-10 01:11:49,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 70 states. [2025-01-10 01:11:49,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 651 transitions. [2025-01-10 01:11:49,526 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4043478260869565 [2025-01-10 01:11:49,526 INFO L175 Difference]: Start difference. First operand has 161 places, 230 transitions, 2405 flow. Second operand 70 states and 651 transitions. [2025-01-10 01:11:49,526 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 221 places, 556 transitions, 6786 flow [2025-01-10 01:11:49,586 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 201 places, 556 transitions, 6363 flow, removed 134 selfloop flow, removed 20 redundant places. [2025-01-10 01:11:49,594 INFO L231 Difference]: Finished difference. Result has 230 places, 393 transitions, 5426 flow [2025-01-10 01:11:49,595 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=2132, PETRI_DIFFERENCE_MINUEND_PLACES=132, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=219, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=169, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=70, PETRI_FLOW=5426, PETRI_PLACES=230, PETRI_TRANSITIONS=393} [2025-01-10 01:11:49,595 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 205 predicate places. [2025-01-10 01:11:49,595 INFO L471 AbstractCegarLoop]: Abstraction has has 230 places, 393 transitions, 5426 flow [2025-01-10 01:11:49,596 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 5.714285714285714) internal successors, (160), 28 states have internal predecessors, (160), 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:11:49,596 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 01:11:49,596 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 01:11:49,602 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:11:49,800 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,SelfDestructingSolverStorable5 [2025-01-10 01:11:49,800 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-10 01:11:49,800 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 01:11:49,801 INFO L85 PathProgramCache]: Analyzing trace with hash 2107594021, now seen corresponding path program 5 times [2025-01-10 01:11:49,801 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 01:11:49,801 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [414962237] [2025-01-10 01:11:49,801 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-01-10 01:11:49,801 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 01:11:49,804 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 18 statements into 1 equivalence classes. [2025-01-10 01:11:49,807 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-01-10 01:11:49,807 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-01-10 01:11:49,807 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:11:49,956 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:11:49,956 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 01:11:49,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [414962237] [2025-01-10 01:11:49,956 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [414962237] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 01:11:49,956 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 01:11:49,956 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-01-10 01:11:49,956 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1381303339] [2025-01-10 01:11:49,956 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 01:11:49,957 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-01-10 01:11:49,957 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 01:11:49,957 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-01-10 01:11:49,957 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2025-01-10 01:11:49,973 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 23 [2025-01-10 01:11:49,973 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 230 places, 393 transitions, 5426 flow. Second operand has 10 states, 10 states have (on average 7.5) internal successors, (75), 10 states have internal predecessors, (75), 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:11:49,973 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 01:11:49,973 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 23 [2025-01-10 01:11:49,973 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 01:11:50,403 INFO L124 PetriNetUnfolderBase]: 958/1832 cut-off events. [2025-01-10 01:11:50,403 INFO L125 PetriNetUnfolderBase]: For 32996/33014 co-relation queries the response was YES. [2025-01-10 01:11:50,412 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13032 conditions, 1832 events. 958/1832 cut-off events. For 32996/33014 co-relation queries the response was YES. Maximal size of possible extension queue 114. Compared 10432 event pairs, 49 based on Foata normal form. 4/1822 useless extension candidates. Maximal degree in co-relation 12863. Up to 1290 conditions per place. [2025-01-10 01:11:50,421 INFO L140 encePairwiseOnDemand]: 14/23 looper letters, 282 selfloop transitions, 41 changer transitions 10/451 dead transitions. [2025-01-10 01:11:50,422 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 239 places, 451 transitions, 6643 flow [2025-01-10 01:11:50,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-01-10 01:11:50,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-01-10 01:11:50,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 163 transitions. [2025-01-10 01:11:50,423 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.47246376811594204 [2025-01-10 01:11:50,423 INFO L175 Difference]: Start difference. First operand has 230 places, 393 transitions, 5426 flow. Second operand 15 states and 163 transitions. [2025-01-10 01:11:50,423 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 239 places, 451 transitions, 6643 flow [2025-01-10 01:11:50,589 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 221 places, 451 transitions, 5696 flow, removed 315 selfloop flow, removed 18 redundant places. [2025-01-10 01:11:50,595 INFO L231 Difference]: Finished difference. Result has 230 places, 421 transitions, 5081 flow [2025-01-10 01:11:50,595 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=4516, PETRI_DIFFERENCE_MINUEND_PLACES=207, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=393, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=363, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=5081, PETRI_PLACES=230, PETRI_TRANSITIONS=421} [2025-01-10 01:11:50,596 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 205 predicate places. [2025-01-10 01:11:50,596 INFO L471 AbstractCegarLoop]: Abstraction has has 230 places, 421 transitions, 5081 flow [2025-01-10 01:11:50,596 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.5) internal successors, (75), 10 states have internal predecessors, (75), 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:11:50,596 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 01:11:50,596 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 01:11:50,596 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-01-10 01:11:50,596 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-10 01:11:50,596 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 01:11:50,596 INFO L85 PathProgramCache]: Analyzing trace with hash 1100687571, now seen corresponding path program 6 times [2025-01-10 01:11:50,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 01:11:50,597 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1035909646] [2025-01-10 01:11:50,597 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-01-10 01:11:50,597 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 01:11:50,600 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 18 statements into 1 equivalence classes. [2025-01-10 01:11:50,602 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-01-10 01:11:50,602 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2025-01-10 01:11:50,602 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:11:50,788 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:11:50,789 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 01:11:50,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1035909646] [2025-01-10 01:11:50,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1035909646] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 01:11:50,789 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 01:11:50,789 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-01-10 01:11:50,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [465503520] [2025-01-10 01:11:50,789 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 01:11:50,790 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-01-10 01:11:50,790 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 01:11:50,790 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-01-10 01:11:50,791 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2025-01-10 01:11:50,813 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 23 [2025-01-10 01:11:50,813 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 230 places, 421 transitions, 5081 flow. Second operand has 10 states, 10 states have (on average 7.5) internal successors, (75), 10 states have internal predecessors, (75), 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:11:50,813 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 01:11:50,813 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 23 [2025-01-10 01:11:50,813 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 01:11:51,159 INFO L124 PetriNetUnfolderBase]: 954/1820 cut-off events. [2025-01-10 01:11:51,160 INFO L125 PetriNetUnfolderBase]: For 28102/28118 co-relation queries the response was YES. [2025-01-10 01:11:51,168 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11809 conditions, 1820 events. 954/1820 cut-off events. For 28102/28118 co-relation queries the response was YES. Maximal size of possible extension queue 110. Compared 10299 event pairs, 49 based on Foata normal form. 3/1809 useless extension candidates. Maximal degree in co-relation 11653. Up to 1307 conditions per place. [2025-01-10 01:11:51,181 INFO L140 encePairwiseOnDemand]: 14/23 looper letters, 281 selfloop transitions, 33 changer transitions 7/439 dead transitions. [2025-01-10 01:11:51,181 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 238 places, 439 transitions, 5836 flow [2025-01-10 01:11:51,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-01-10 01:11:51,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2025-01-10 01:11:51,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 120 transitions. [2025-01-10 01:11:51,183 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4743083003952569 [2025-01-10 01:11:51,183 INFO L175 Difference]: Start difference. First operand has 230 places, 421 transitions, 5081 flow. Second operand 11 states and 120 transitions. [2025-01-10 01:11:51,183 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 238 places, 439 transitions, 5836 flow [2025-01-10 01:11:51,309 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 236 places, 439 transitions, 5652 flow, removed 92 selfloop flow, removed 2 redundant places. [2025-01-10 01:11:51,314 INFO L231 Difference]: Finished difference. Result has 239 places, 421 transitions, 5020 flow [2025-01-10 01:11:51,314 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=4941, PETRI_DIFFERENCE_MINUEND_PLACES=226, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=421, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=388, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=5020, PETRI_PLACES=239, PETRI_TRANSITIONS=421} [2025-01-10 01:11:51,315 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 214 predicate places. [2025-01-10 01:11:51,315 INFO L471 AbstractCegarLoop]: Abstraction has has 239 places, 421 transitions, 5020 flow [2025-01-10 01:11:51,315 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.5) internal successors, (75), 10 states have internal predecessors, (75), 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:11:51,315 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 01:11:51,315 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 01:11:51,315 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-01-10 01:11:51,315 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-10 01:11:51,315 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 01:11:51,315 INFO L85 PathProgramCache]: Analyzing trace with hash -1093301967, now seen corresponding path program 7 times [2025-01-10 01:11:51,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 01:11:51,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1973825207] [2025-01-10 01:11:51,316 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-01-10 01:11:51,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 01:11:51,318 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-01-10 01:11:51,319 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-01-10 01:11:51,319 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 01:11:51,320 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:11:51,354 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-10 01:11:51,355 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 01:11:51,355 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1973825207] [2025-01-10 01:11:51,355 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1973825207] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 01:11:51,355 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 01:11:51,355 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-01-10 01:11:51,355 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1610571292] [2025-01-10 01:11:51,355 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 01:11:51,356 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-10 01:11:51,356 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 01:11:51,356 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-10 01:11:51,356 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-01-10 01:11:51,358 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 23 [2025-01-10 01:11:51,358 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 239 places, 421 transitions, 5020 flow. Second operand has 5 states, 5 states have (on average 8.2) internal successors, (41), 5 states have internal predecessors, (41), 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:11:51,359 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 01:11:51,359 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 23 [2025-01-10 01:11:51,359 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 01:11:51,588 INFO L124 PetriNetUnfolderBase]: 1022/1859 cut-off events. [2025-01-10 01:11:51,588 INFO L125 PetriNetUnfolderBase]: For 27556/27584 co-relation queries the response was YES. [2025-01-10 01:11:51,594 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11736 conditions, 1859 events. 1022/1859 cut-off events. For 27556/27584 co-relation queries the response was YES. Maximal size of possible extension queue 104. Compared 9949 event pairs, 34 based on Foata normal form. 36/1889 useless extension candidates. Maximal degree in co-relation 11652. Up to 914 conditions per place. [2025-01-10 01:11:51,600 INFO L140 encePairwiseOnDemand]: 17/23 looper letters, 236 selfloop transitions, 161 changer transitions 1/447 dead transitions. [2025-01-10 01:11:51,600 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 235 places, 447 transitions, 6083 flow [2025-01-10 01:11:51,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-10 01:11:51,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-01-10 01:11:51,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 59 transitions. [2025-01-10 01:11:51,605 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5130434782608696 [2025-01-10 01:11:51,605 INFO L175 Difference]: Start difference. First operand has 239 places, 421 transitions, 5020 flow. Second operand 5 states and 59 transitions. [2025-01-10 01:11:51,605 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 235 places, 447 transitions, 6083 flow [2025-01-10 01:11:51,711 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 224 places, 447 transitions, 6020 flow, removed 4 selfloop flow, removed 11 redundant places. [2025-01-10 01:11:51,716 INFO L231 Difference]: Finished difference. Result has 227 places, 417 transitions, 5591 flow [2025-01-10 01:11:51,716 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=4844, PETRI_DIFFERENCE_MINUEND_PLACES=220, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=409, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=153, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=248, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=5591, PETRI_PLACES=227, PETRI_TRANSITIONS=417} [2025-01-10 01:11:51,716 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 202 predicate places. [2025-01-10 01:11:51,717 INFO L471 AbstractCegarLoop]: Abstraction has has 227 places, 417 transitions, 5591 flow [2025-01-10 01:11:51,717 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 5 states have internal predecessors, (41), 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:11:51,717 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 01:11:51,717 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 01:11:51,717 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-01-10 01:11:51,717 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-10 01:11:51,717 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 01:11:51,717 INFO L85 PathProgramCache]: Analyzing trace with hash 1671936655, now seen corresponding path program 8 times [2025-01-10 01:11:51,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 01:11:51,717 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1065603537] [2025-01-10 01:11:51,717 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-10 01:11:51,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 01:11:51,720 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 18 statements into 2 equivalence classes. [2025-01-10 01:11:51,722 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 18 of 18 statements. [2025-01-10 01:11:51,722 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-10 01:11:51,722 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:11:51,834 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:11:51,835 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 01:11:51,835 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1065603537] [2025-01-10 01:11:51,835 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1065603537] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 01:11:51,835 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2098978005] [2025-01-10 01:11:51,835 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-10 01:11:51,835 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 01:11:51,835 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 01:11:51,837 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:11:51,838 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:11:51,860 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 18 statements into 2 equivalence classes. [2025-01-10 01:11:51,868 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 18 of 18 statements. [2025-01-10 01:11:51,869 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-10 01:11:51,869 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:11:51,869 INFO L256 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-01-10 01:11:51,870 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 01:11:52,018 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:11:52,018 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 01:11:52,309 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:11:52,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2098978005] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 01:11:52,309 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 01:11:52,309 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 23 [2025-01-10 01:11:52,309 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1391199974] [2025-01-10 01:11:52,309 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 01:11:52,309 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2025-01-10 01:11:52,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 01:11:52,310 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2025-01-10 01:11:52,310 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=121, Invalid=431, Unknown=0, NotChecked=0, Total=552 [2025-01-10 01:11:52,319 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2025-01-10 01:11:52,320 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 227 places, 417 transitions, 5591 flow. Second operand has 24 states, 24 states have (on average 5.958333333333333) internal successors, (143), 24 states have internal predecessors, (143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 01:11:52,320 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 01:11:52,320 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2025-01-10 01:11:52,320 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 01:11:52,945 INFO L124 PetriNetUnfolderBase]: 1250/2200 cut-off events. [2025-01-10 01:11:52,945 INFO L125 PetriNetUnfolderBase]: For 29432/29432 co-relation queries the response was YES. [2025-01-10 01:11:52,953 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14928 conditions, 2200 events. 1250/2200 cut-off events. For 29432/29432 co-relation queries the response was YES. Maximal size of possible extension queue 123. Compared 11704 event pairs, 33 based on Foata normal form. 2/2202 useless extension candidates. Maximal degree in co-relation 14708. Up to 1087 conditions per place. [2025-01-10 01:11:52,964 INFO L140 encePairwiseOnDemand]: 11/23 looper letters, 229 selfloop transitions, 300 changer transitions 19/549 dead transitions. [2025-01-10 01:11:52,964 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 245 places, 549 transitions, 8125 flow [2025-01-10 01:11:52,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2025-01-10 01:11:52,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2025-01-10 01:11:52,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 191 transitions. [2025-01-10 01:11:52,967 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.43707093821510296 [2025-01-10 01:11:52,967 INFO L175 Difference]: Start difference. First operand has 227 places, 417 transitions, 5591 flow. Second operand 19 states and 191 transitions. [2025-01-10 01:11:52,967 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 245 places, 549 transitions, 8125 flow [2025-01-10 01:11:53,177 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 245 places, 549 transitions, 8125 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-01-10 01:11:53,184 INFO L231 Difference]: Finished difference. Result has 256 places, 483 transitions, 7589 flow [2025-01-10 01:11:53,184 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=5591, PETRI_DIFFERENCE_MINUEND_PLACES=227, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=417, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=237, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=160, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=7589, PETRI_PLACES=256, PETRI_TRANSITIONS=483} [2025-01-10 01:11:53,184 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 231 predicate places. [2025-01-10 01:11:53,184 INFO L471 AbstractCegarLoop]: Abstraction has has 256 places, 483 transitions, 7589 flow [2025-01-10 01:11:53,185 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 5.958333333333333) internal successors, (143), 24 states have internal predecessors, (143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 01:11:53,185 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 01:11:53,185 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 01:11:53,190 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2025-01-10 01:11:53,387 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2025-01-10 01:11:53,387 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-10 01:11:53,388 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 01:11:53,388 INFO L85 PathProgramCache]: Analyzing trace with hash -1631584987, now seen corresponding path program 9 times [2025-01-10 01:11:53,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 01:11:53,388 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1591270154] [2025-01-10 01:11:53,388 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-10 01:11:53,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 01:11:53,391 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 18 statements into 2 equivalence classes. [2025-01-10 01:11:53,397 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 18 of 18 statements. [2025-01-10 01:11:53,397 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-01-10 01:11:53,398 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:11:53,520 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:11:53,521 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 01:11:53,521 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1591270154] [2025-01-10 01:11:53,521 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1591270154] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 01:11:53,521 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [692793887] [2025-01-10 01:11:53,521 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-10 01:11:53,521 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 01:11:53,521 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 01:11:53,523 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:11:53,525 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:11:53,547 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 18 statements into 2 equivalence classes. [2025-01-10 01:11:53,555 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 18 of 18 statements. [2025-01-10 01:11:53,555 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-01-10 01:11:53,555 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:11:53,556 INFO L256 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-01-10 01:11:53,557 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 01:11:53,691 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:11:53,691 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 01:11:53,926 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:11:53,926 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [692793887] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 01:11:53,926 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 01:11:53,926 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2025-01-10 01:11:53,926 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1939965044] [2025-01-10 01:11:53,926 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 01:11:53,926 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2025-01-10 01:11:53,926 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 01:11:53,927 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2025-01-10 01:11:53,927 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=140, Invalid=460, Unknown=0, NotChecked=0, Total=600 [2025-01-10 01:11:53,937 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2025-01-10 01:11:53,938 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 256 places, 483 transitions, 7589 flow. Second operand has 25 states, 25 states have (on average 5.92) internal successors, (148), 25 states have internal predecessors, (148), 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:11:53,938 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 01:11:53,938 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2025-01-10 01:11:53,938 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 01:11:54,889 INFO L124 PetriNetUnfolderBase]: 1388/2435 cut-off events. [2025-01-10 01:11:54,889 INFO L125 PetriNetUnfolderBase]: For 40515/40515 co-relation queries the response was YES. [2025-01-10 01:11:54,898 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18650 conditions, 2435 events. 1388/2435 cut-off events. For 40515/40515 co-relation queries the response was YES. Maximal size of possible extension queue 140. Compared 13278 event pairs, 30 based on Foata normal form. 2/2437 useless extension candidates. Maximal degree in co-relation 18481. Up to 1148 conditions per place. [2025-01-10 01:11:54,906 INFO L140 encePairwiseOnDemand]: 11/23 looper letters, 232 selfloop transitions, 425 changer transitions 11/669 dead transitions. [2025-01-10 01:11:54,906 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 284 places, 669 transitions, 11315 flow [2025-01-10 01:11:54,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2025-01-10 01:11:54,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2025-01-10 01:11:54,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 310 transitions. [2025-01-10 01:11:54,907 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.39641943734015345 [2025-01-10 01:11:54,907 INFO L175 Difference]: Start difference. First operand has 256 places, 483 transitions, 7589 flow. Second operand 34 states and 310 transitions. [2025-01-10 01:11:54,908 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 284 places, 669 transitions, 11315 flow [2025-01-10 01:11:55,135 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 278 places, 669 transitions, 11163 flow, removed 60 selfloop flow, removed 6 redundant places. [2025-01-10 01:11:55,143 INFO L231 Difference]: Finished difference. Result has 291 places, 596 transitions, 10605 flow [2025-01-10 01:11:55,144 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=7484, PETRI_DIFFERENCE_MINUEND_PLACES=245, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=483, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=318, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=120, PETRI_DIFFERENCE_SUBTRAHEND_STATES=34, PETRI_FLOW=10605, PETRI_PLACES=291, PETRI_TRANSITIONS=596} [2025-01-10 01:11:55,144 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 266 predicate places. [2025-01-10 01:11:55,144 INFO L471 AbstractCegarLoop]: Abstraction has has 291 places, 596 transitions, 10605 flow [2025-01-10 01:11:55,145 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 5.92) internal successors, (148), 25 states have internal predecessors, (148), 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:11:55,145 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 01:11:55,145 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 01:11:55,151 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:11:55,345 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,SelfDestructingSolverStorable10 [2025-01-10 01:11:55,345 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-10 01:11:55,346 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 01:11:55,346 INFO L85 PathProgramCache]: Analyzing trace with hash 71297923, now seen corresponding path program 10 times [2025-01-10 01:11:55,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 01:11:55,346 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [904780799] [2025-01-10 01:11:55,346 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-01-10 01:11:55,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 01:11:55,351 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 18 statements into 2 equivalence classes. [2025-01-10 01:11:55,353 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 18 of 18 statements. [2025-01-10 01:11:55,353 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-01-10 01:11:55,353 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:11:55,495 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:11:55,495 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 01:11:55,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [904780799] [2025-01-10 01:11:55,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [904780799] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 01:11:55,495 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 01:11:55,496 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2025-01-10 01:11:55,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [615247002] [2025-01-10 01:11:55,496 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 01:11:55,496 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-01-10 01:11:55,496 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 01:11:55,496 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-01-10 01:11:55,496 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2025-01-10 01:11:55,517 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2025-01-10 01:11:55,518 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 291 places, 596 transitions, 10605 flow. Second operand has 12 states, 12 states have (on average 5.416666666666667) internal successors, (65), 12 states have internal predecessors, (65), 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:11:55,518 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 01:11:55,518 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2025-01-10 01:11:55,518 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 01:11:56,125 INFO L124 PetriNetUnfolderBase]: 1452/2540 cut-off events. [2025-01-10 01:11:56,125 INFO L125 PetriNetUnfolderBase]: For 49047/49047 co-relation queries the response was YES. [2025-01-10 01:11:56,139 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21224 conditions, 2540 events. 1452/2540 cut-off events. For 49047/49047 co-relation queries the response was YES. Maximal size of possible extension queue 145. Compared 13897 event pairs, 42 based on Foata normal form. 1/2541 useless extension candidates. Maximal degree in co-relation 21045. Up to 1841 conditions per place. [2025-01-10 01:11:56,152 INFO L140 encePairwiseOnDemand]: 12/23 looper letters, 424 selfloop transitions, 237 changer transitions 4/666 dead transitions. [2025-01-10 01:11:56,152 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 300 places, 666 transitions, 12778 flow [2025-01-10 01:11:56,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-01-10 01:11:56,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2025-01-10 01:11:56,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 113 transitions. [2025-01-10 01:11:56,153 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.40942028985507245 [2025-01-10 01:11:56,153 INFO L175 Difference]: Start difference. First operand has 291 places, 596 transitions, 10605 flow. Second operand 12 states and 113 transitions. [2025-01-10 01:11:56,153 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 300 places, 666 transitions, 12778 flow [2025-01-10 01:11:56,488 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 292 places, 666 transitions, 12417 flow, removed 149 selfloop flow, removed 8 redundant places. [2025-01-10 01:11:56,497 INFO L231 Difference]: Finished difference. Result has 300 places, 635 transitions, 11893 flow [2025-01-10 01:11:56,497 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=10278, PETRI_DIFFERENCE_MINUEND_PLACES=281, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=596, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=199, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=368, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=11893, PETRI_PLACES=300, PETRI_TRANSITIONS=635} [2025-01-10 01:11:56,497 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 275 predicate places. [2025-01-10 01:11:56,497 INFO L471 AbstractCegarLoop]: Abstraction has has 300 places, 635 transitions, 11893 flow [2025-01-10 01:11:56,498 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 5.416666666666667) internal successors, (65), 12 states have internal predecessors, (65), 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:11:56,498 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 01:11:56,498 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 01:11:56,498 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2025-01-10 01:11:56,498 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-10 01:11:56,498 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 01:11:56,498 INFO L85 PathProgramCache]: Analyzing trace with hash 812250021, now seen corresponding path program 11 times [2025-01-10 01:11:56,498 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 01:11:56,498 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [46667110] [2025-01-10 01:11:56,498 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-01-10 01:11:56,498 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 01:11:56,503 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 18 statements into 1 equivalence classes. [2025-01-10 01:11:56,505 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-01-10 01:11:56,505 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-01-10 01:11:56,505 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:11:56,642 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:11:56,642 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 01:11:56,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [46667110] [2025-01-10 01:11:56,642 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [46667110] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 01:11:56,642 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 01:11:56,642 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-01-10 01:11:56,642 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2026677767] [2025-01-10 01:11:56,642 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 01:11:56,642 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-01-10 01:11:56,642 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 01:11:56,643 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-01-10 01:11:56,643 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2025-01-10 01:11:56,665 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 23 [2025-01-10 01:11:56,665 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 300 places, 635 transitions, 11893 flow. Second operand has 10 states, 10 states have (on average 7.5) internal successors, (75), 10 states have internal predecessors, (75), 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:11:56,665 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 01:11:56,665 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 23 [2025-01-10 01:11:56,666 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 01:11:57,125 INFO L124 PetriNetUnfolderBase]: 1251/2345 cut-off events. [2025-01-10 01:11:57,125 INFO L125 PetriNetUnfolderBase]: For 49285/49317 co-relation queries the response was YES. [2025-01-10 01:11:57,138 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21106 conditions, 2345 events. 1251/2345 cut-off events. For 49285/49317 co-relation queries the response was YES. Maximal size of possible extension queue 149. Compared 13922 event pairs, 38 based on Foata normal form. 3/2329 useless extension candidates. Maximal degree in co-relation 20932. Up to 1661 conditions per place. [2025-01-10 01:11:57,147 INFO L140 encePairwiseOnDemand]: 14/23 looper letters, 447 selfloop transitions, 38 changer transitions 4/668 dead transitions. [2025-01-10 01:11:57,147 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 308 places, 668 transitions, 13338 flow [2025-01-10 01:11:57,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-01-10 01:11:57,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-01-10 01:11:57,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 106 transitions. [2025-01-10 01:11:57,149 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4608695652173913 [2025-01-10 01:11:57,149 INFO L175 Difference]: Start difference. First operand has 300 places, 635 transitions, 11893 flow. Second operand 10 states and 106 transitions. [2025-01-10 01:11:57,149 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 308 places, 668 transitions, 13338 flow [2025-01-10 01:11:57,496 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 306 places, 668 transitions, 13324 flow, removed 4 selfloop flow, removed 2 redundant places. [2025-01-10 01:11:57,505 INFO L231 Difference]: Finished difference. Result has 312 places, 653 transitions, 12366 flow [2025-01-10 01:11:57,505 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=11879, PETRI_DIFFERENCE_MINUEND_PLACES=297, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=635, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=597, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=12366, PETRI_PLACES=312, PETRI_TRANSITIONS=653} [2025-01-10 01:11:57,506 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 287 predicate places. [2025-01-10 01:11:57,506 INFO L471 AbstractCegarLoop]: Abstraction has has 312 places, 653 transitions, 12366 flow [2025-01-10 01:11:57,506 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.5) internal successors, (75), 10 states have internal predecessors, (75), 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:11:57,506 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 01:11:57,506 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 01:11:57,506 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-01-10 01:11:57,506 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-10 01:11:57,506 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 01:11:57,506 INFO L85 PathProgramCache]: Analyzing trace with hash -249606423, now seen corresponding path program 12 times [2025-01-10 01:11:57,506 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 01:11:57,506 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [806578182] [2025-01-10 01:11:57,507 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-01-10 01:11:57,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 01:11:57,509 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 20 statements into 2 equivalence classes. [2025-01-10 01:11:57,512 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) and asserted 20 of 20 statements. [2025-01-10 01:11:57,512 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2025-01-10 01:11:57,512 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:11:57,638 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:11:57,638 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 01:11:57,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [806578182] [2025-01-10 01:11:57,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [806578182] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 01:11:57,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [805813250] [2025-01-10 01:11:57,638 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-01-10 01:11:57,638 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 01:11:57,638 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 01:11:57,640 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:11:57,641 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:11:57,663 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 20 statements into 2 equivalence classes. [2025-01-10 01:11:57,671 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) and asserted 20 of 20 statements. [2025-01-10 01:11:57,671 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2025-01-10 01:11:57,671 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:11:57,671 INFO L256 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-01-10 01:11:57,672 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 01:11:57,857 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-01-10 01:11:57,857 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-10 01:11:57,857 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [805813250] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 01:11:57,857 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-10 01:11:57,857 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [10] total 18 [2025-01-10 01:11:57,858 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1551886830] [2025-01-10 01:11:57,858 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 01:11:57,858 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-01-10 01:11:57,858 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 01:11:57,858 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-01-10 01:11:57,858 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=269, Unknown=0, NotChecked=0, Total=342 [2025-01-10 01:11:57,875 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2025-01-10 01:11:57,875 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 312 places, 653 transitions, 12366 flow. Second operand has 10 states, 10 states have (on average 5.8) internal successors, (58), 10 states have internal predecessors, (58), 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:11:57,875 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 01:11:57,875 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2025-01-10 01:11:57,875 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 01:11:58,410 INFO L124 PetriNetUnfolderBase]: 1493/2613 cut-off events. [2025-01-10 01:11:58,410 INFO L125 PetriNetUnfolderBase]: For 52000/52000 co-relation queries the response was YES. [2025-01-10 01:11:58,427 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23064 conditions, 2613 events. 1493/2613 cut-off events. For 52000/52000 co-relation queries the response was YES. Maximal size of possible extension queue 149. Compared 14452 event pairs, 54 based on Foata normal form. 2/2615 useless extension candidates. Maximal degree in co-relation 22891. Up to 2111 conditions per place. [2025-01-10 01:11:58,437 INFO L140 encePairwiseOnDemand]: 14/23 looper letters, 581 selfloop transitions, 92 changer transitions 6/680 dead transitions. [2025-01-10 01:11:58,437 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 322 places, 680 transitions, 14033 flow [2025-01-10 01:11:58,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-01-10 01:11:58,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2025-01-10 01:11:58,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 119 transitions. [2025-01-10 01:11:58,438 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4311594202898551 [2025-01-10 01:11:58,438 INFO L175 Difference]: Start difference. First operand has 312 places, 653 transitions, 12366 flow. Second operand 12 states and 119 transitions. [2025-01-10 01:11:58,438 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 322 places, 680 transitions, 14033 flow [2025-01-10 01:11:58,845 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 320 places, 680 transitions, 14001 flow, removed 6 selfloop flow, removed 2 redundant places. [2025-01-10 01:11:58,855 INFO L231 Difference]: Finished difference. Result has 322 places, 656 transitions, 12687 flow [2025-01-10 01:11:58,855 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=12336, PETRI_DIFFERENCE_MINUEND_PLACES=309, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=653, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=89, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=563, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=12687, PETRI_PLACES=322, PETRI_TRANSITIONS=656} [2025-01-10 01:11:58,856 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 297 predicate places. [2025-01-10 01:11:58,856 INFO L471 AbstractCegarLoop]: Abstraction has has 322 places, 656 transitions, 12687 flow [2025-01-10 01:11:58,856 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.8) internal successors, (58), 10 states have internal predecessors, (58), 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:11:58,856 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 01:11:58,856 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 01:11:58,862 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2025-01-10 01:11:59,056 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 01:11:59,057 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-10 01:11:59,057 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 01:11:59,057 INFO L85 PathProgramCache]: Analyzing trace with hash -1365386021, now seen corresponding path program 13 times [2025-01-10 01:11:59,057 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 01:11:59,057 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [965041386] [2025-01-10 01:11:59,057 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-01-10 01:11:59,057 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 01:11:59,060 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-01-10 01:11:59,062 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-01-10 01:11:59,062 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 01:11:59,062 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:11:59,203 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:11:59,204 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 01:11:59,204 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [965041386] [2025-01-10 01:11:59,204 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [965041386] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 01:11:59,204 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1679423695] [2025-01-10 01:11:59,204 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-01-10 01:11:59,204 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 01:11:59,204 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 01:11:59,205 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:11:59,206 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:11:59,228 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-01-10 01:11:59,235 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-01-10 01:11:59,235 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 01:11:59,235 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:11:59,236 INFO L256 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 13 conjuncts are in the unsatisfiable core [2025-01-10 01:11:59,237 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 01:11:59,374 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-01-10 01:11:59,374 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-10 01:11:59,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1679423695] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 01:11:59,374 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-10 01:11:59,374 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [10] total 17 [2025-01-10 01:11:59,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [612544832] [2025-01-10 01:11:59,374 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 01:11:59,375 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-01-10 01:11:59,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 01:11:59,375 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-01-10 01:11:59,375 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=234, Unknown=0, NotChecked=0, Total=306 [2025-01-10 01:11:59,389 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2025-01-10 01:11:59,389 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 322 places, 656 transitions, 12687 flow. Second operand has 10 states, 10 states have (on average 5.8) internal successors, (58), 10 states have internal predecessors, (58), 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:11:59,389 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 01:11:59,389 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2025-01-10 01:11:59,390 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 01:11:59,927 INFO L124 PetriNetUnfolderBase]: 1528/2658 cut-off events. [2025-01-10 01:11:59,927 INFO L125 PetriNetUnfolderBase]: For 56171/56171 co-relation queries the response was YES. [2025-01-10 01:11:59,941 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23905 conditions, 2658 events. 1528/2658 cut-off events. For 56171/56171 co-relation queries the response was YES. Maximal size of possible extension queue 152. Compared 14650 event pairs, 61 based on Foata normal form. 1/2659 useless extension candidates. Maximal degree in co-relation 23738. Up to 2301 conditions per place. [2025-01-10 01:11:59,951 INFO L140 encePairwiseOnDemand]: 14/23 looper letters, 633 selfloop transitions, 53 changer transitions 7/694 dead transitions. [2025-01-10 01:11:59,952 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 329 places, 694 transitions, 14694 flow [2025-01-10 01:11:59,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-01-10 01:11:59,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-01-10 01:11:59,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 99 transitions. [2025-01-10 01:11:59,952 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.43043478260869567 [2025-01-10 01:11:59,952 INFO L175 Difference]: Start difference. First operand has 322 places, 656 transitions, 12687 flow. Second operand 10 states and 99 transitions. [2025-01-10 01:11:59,952 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 329 places, 694 transitions, 14694 flow [2025-01-10 01:12:00,414 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 319 places, 694 transitions, 14401 flow, removed 81 selfloop flow, removed 10 redundant places. [2025-01-10 01:12:00,425 INFO L231 Difference]: Finished difference. Result has 322 places, 665 transitions, 12811 flow [2025-01-10 01:12:00,425 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=12454, PETRI_DIFFERENCE_MINUEND_PLACES=310, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=656, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=43, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=603, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=12811, PETRI_PLACES=322, PETRI_TRANSITIONS=665} [2025-01-10 01:12:00,425 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 297 predicate places. [2025-01-10 01:12:00,426 INFO L471 AbstractCegarLoop]: Abstraction has has 322 places, 665 transitions, 12811 flow [2025-01-10 01:12:00,426 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.8) internal successors, (58), 10 states have internal predecessors, (58), 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:12:00,426 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 01:12:00,426 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 01:12:00,431 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2025-01-10 01:12:00,626 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2025-01-10 01:12:00,626 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-10 01:12:00,627 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 01:12:00,627 INFO L85 PathProgramCache]: Analyzing trace with hash 1017950915, now seen corresponding path program 14 times [2025-01-10 01:12:00,627 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 01:12:00,627 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1230799486] [2025-01-10 01:12:00,627 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-10 01:12:00,627 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 01:12:00,630 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 20 statements into 2 equivalence classes. [2025-01-10 01:12:00,633 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 20 of 20 statements. [2025-01-10 01:12:00,633 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-10 01:12:00,633 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:12:00,774 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:12:00,775 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 01:12:00,775 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1230799486] [2025-01-10 01:12:00,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1230799486] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 01:12:00,775 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1895437674] [2025-01-10 01:12:00,775 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-10 01:12:00,775 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 01:12:00,775 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 01:12:00,777 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:12:00,779 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:12:00,800 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 20 statements into 2 equivalence classes. [2025-01-10 01:12:00,809 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 20 of 20 statements. [2025-01-10 01:12:00,809 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-10 01:12:00,809 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:12:00,811 INFO L256 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 13 conjuncts are in the unsatisfiable core [2025-01-10 01:12:00,811 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 01:12:00,980 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-10 01:12:00,981 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-10 01:12:00,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1895437674] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 01:12:00,981 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-10 01:12:00,981 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [10] total 17 [2025-01-10 01:12:00,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1331693363] [2025-01-10 01:12:00,981 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 01:12:00,981 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-01-10 01:12:00,982 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 01:12:00,982 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-01-10 01:12:00,982 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=246, Unknown=0, NotChecked=0, Total=306 [2025-01-10 01:12:00,991 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2025-01-10 01:12:00,992 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 322 places, 665 transitions, 12811 flow. Second operand has 10 states, 10 states have (on average 5.8) internal successors, (58), 10 states have internal predecessors, (58), 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:12:00,992 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 01:12:00,992 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2025-01-10 01:12:00,992 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 01:12:01,491 INFO L124 PetriNetUnfolderBase]: 1525/2646 cut-off events. [2025-01-10 01:12:01,491 INFO L125 PetriNetUnfolderBase]: For 50600/50600 co-relation queries the response was YES. [2025-01-10 01:12:01,506 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23549 conditions, 2646 events. 1525/2646 cut-off events. For 50600/50600 co-relation queries the response was YES. Maximal size of possible extension queue 153. Compared 14513 event pairs, 81 based on Foata normal form. 1/2647 useless extension candidates. Maximal degree in co-relation 23389. Up to 2255 conditions per place. [2025-01-10 01:12:01,515 INFO L140 encePairwiseOnDemand]: 14/23 looper letters, 612 selfloop transitions, 64 changer transitions 4/681 dead transitions. [2025-01-10 01:12:01,515 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 329 places, 681 transitions, 14326 flow [2025-01-10 01:12:01,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-01-10 01:12:01,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-01-10 01:12:01,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 96 transitions. [2025-01-10 01:12:01,516 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.41739130434782606 [2025-01-10 01:12:01,516 INFO L175 Difference]: Start difference. First operand has 322 places, 665 transitions, 12811 flow. Second operand 10 states and 96 transitions. [2025-01-10 01:12:01,516 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 329 places, 681 transitions, 14326 flow [2025-01-10 01:12:01,918 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 320 places, 681 transitions, 14229 flow, removed 3 selfloop flow, removed 9 redundant places. [2025-01-10 01:12:01,927 INFO L231 Difference]: Finished difference. Result has 321 places, 664 transitions, 12826 flow [2025-01-10 01:12:01,928 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=12716, PETRI_DIFFERENCE_MINUEND_PLACES=311, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=665, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=64, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=601, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=12826, PETRI_PLACES=321, PETRI_TRANSITIONS=664} [2025-01-10 01:12:01,928 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 296 predicate places. [2025-01-10 01:12:01,928 INFO L471 AbstractCegarLoop]: Abstraction has has 321 places, 664 transitions, 12826 flow [2025-01-10 01:12:01,928 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.8) internal successors, (58), 10 states have internal predecessors, (58), 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:12:01,928 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 01:12:01,928 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 01:12:01,937 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:12:02,129 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,10 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 01:12:02,129 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-10 01:12:02,129 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 01:12:02,129 INFO L85 PathProgramCache]: Analyzing trace with hash 1972099632, now seen corresponding path program 15 times [2025-01-10 01:12:02,129 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 01:12:02,130 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1426648789] [2025-01-10 01:12:02,130 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-10 01:12:02,130 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 01:12:02,132 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 21 statements into 2 equivalence classes. [2025-01-10 01:12:02,134 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 21 of 21 statements. [2025-01-10 01:12:02,134 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-01-10 01:12:02,134 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:12:02,283 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:12:02,283 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 01:12:02,283 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1426648789] [2025-01-10 01:12:02,283 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1426648789] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 01:12:02,283 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2088832592] [2025-01-10 01:12:02,283 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-10 01:12:02,283 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 01:12:02,283 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 01:12:02,285 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:12:02,287 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:12:02,311 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 21 statements into 2 equivalence classes. [2025-01-10 01:12:02,319 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 21 of 21 statements. [2025-01-10 01:12:02,319 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-01-10 01:12:02,319 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:12:02,320 INFO L256 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 18 conjuncts are in the unsatisfiable core [2025-01-10 01:12:02,321 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 01:12:02,494 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:12:02,495 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 01:12:02,820 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:12:02,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2088832592] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 01:12:02,820 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 01:12:02,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 32 [2025-01-10 01:12:02,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1802262256] [2025-01-10 01:12:02,820 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 01:12:02,820 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2025-01-10 01:12:02,821 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 01:12:02,821 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2025-01-10 01:12:02,821 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=165, Invalid=891, Unknown=0, NotChecked=0, Total=1056 [2025-01-10 01:12:02,834 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2025-01-10 01:12:02,835 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 321 places, 664 transitions, 12826 flow. Second operand has 33 states, 33 states have (on average 5.7272727272727275) internal successors, (189), 33 states have internal predecessors, (189), 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:12:02,835 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 01:12:02,835 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2025-01-10 01:12:02,835 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 01:12:05,379 INFO L124 PetriNetUnfolderBase]: 2057/3637 cut-off events. [2025-01-10 01:12:05,379 INFO L125 PetriNetUnfolderBase]: For 86484/86484 co-relation queries the response was YES. [2025-01-10 01:12:05,398 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33453 conditions, 3637 events. 2057/3637 cut-off events. For 86484/86484 co-relation queries the response was YES. Maximal size of possible extension queue 163. Compared 21535 event pairs, 110 based on Foata normal form. 5/3642 useless extension candidates. Maximal degree in co-relation 33253. Up to 870 conditions per place. [2025-01-10 01:12:05,411 INFO L140 encePairwiseOnDemand]: 12/23 looper letters, 381 selfloop transitions, 637 changer transitions 26/1045 dead transitions. [2025-01-10 01:12:05,412 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 381 places, 1045 transitions, 21100 flow [2025-01-10 01:12:05,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2025-01-10 01:12:05,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 66 states. [2025-01-10 01:12:05,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 622 transitions. [2025-01-10 01:12:05,413 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.40974967061923584 [2025-01-10 01:12:05,413 INFO L175 Difference]: Start difference. First operand has 321 places, 664 transitions, 12826 flow. Second operand 66 states and 622 transitions. [2025-01-10 01:12:05,413 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 381 places, 1045 transitions, 21100 flow [2025-01-10 01:12:06,032 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 374 places, 1045 transitions, 20983 flow, removed 7 selfloop flow, removed 7 redundant places. [2025-01-10 01:12:06,047 INFO L231 Difference]: Finished difference. Result has 394 places, 880 transitions, 19416 flow [2025-01-10 01:12:06,047 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=12725, PETRI_DIFFERENCE_MINUEND_PLACES=309, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=664, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=469, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=185, PETRI_DIFFERENCE_SUBTRAHEND_STATES=66, PETRI_FLOW=19416, PETRI_PLACES=394, PETRI_TRANSITIONS=880} [2025-01-10 01:12:06,047 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 369 predicate places. [2025-01-10 01:12:06,048 INFO L471 AbstractCegarLoop]: Abstraction has has 394 places, 880 transitions, 19416 flow [2025-01-10 01:12:06,048 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 33 states have (on average 5.7272727272727275) internal successors, (189), 33 states have internal predecessors, (189), 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:12:06,048 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 01:12:06,048 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 01:12:06,053 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:12:06,249 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,SelfDestructingSolverStorable16 [2025-01-10 01:12:06,249 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-10 01:12:06,250 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 01:12:06,250 INFO L85 PathProgramCache]: Analyzing trace with hash 361304300, now seen corresponding path program 16 times [2025-01-10 01:12:06,250 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 01:12:06,250 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [40082725] [2025-01-10 01:12:06,250 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-01-10 01:12:06,250 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 01:12:06,252 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 21 statements into 2 equivalence classes. [2025-01-10 01:12:06,254 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 21 of 21 statements. [2025-01-10 01:12:06,254 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-01-10 01:12:06,254 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:12:06,391 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-10 01:12:06,391 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 01:12:06,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [40082725] [2025-01-10 01:12:06,391 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [40082725] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 01:12:06,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [736136192] [2025-01-10 01:12:06,391 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-01-10 01:12:06,391 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 01:12:06,391 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 01:12:06,393 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:12:06,394 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:12:06,416 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 21 statements into 2 equivalence classes. [2025-01-10 01:12:06,424 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 21 of 21 statements. [2025-01-10 01:12:06,424 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-01-10 01:12:06,424 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:12:06,424 INFO L256 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 18 conjuncts are in the unsatisfiable core [2025-01-10 01:12:06,425 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 01:12:06,609 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:12:06,609 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 01:12:06,938 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:12:06,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [736136192] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 01:12:06,938 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 01:12:06,938 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 32 [2025-01-10 01:12:06,939 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1014158201] [2025-01-10 01:12:06,939 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 01:12:06,939 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2025-01-10 01:12:06,939 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 01:12:06,939 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2025-01-10 01:12:06,940 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=157, Invalid=899, Unknown=0, NotChecked=0, Total=1056 [2025-01-10 01:12:06,946 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2025-01-10 01:12:06,946 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 394 places, 880 transitions, 19416 flow. Second operand has 33 states, 33 states have (on average 5.696969696969697) internal successors, (188), 33 states have internal predecessors, (188), 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:12:06,946 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 01:12:06,946 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2025-01-10 01:12:06,946 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 01:12:13,934 INFO L124 PetriNetUnfolderBase]: 3118/5511 cut-off events. [2025-01-10 01:12:13,934 INFO L125 PetriNetUnfolderBase]: For 223210/223210 co-relation queries the response was YES. [2025-01-10 01:12:13,968 INFO L83 FinitePrefix]: Finished finitePrefix Result has 59702 conditions, 5511 events. 3118/5511 cut-off events. For 223210/223210 co-relation queries the response was YES. Maximal size of possible extension queue 278. Compared 35724 event pairs, 76 based on Foata normal form. 20/5531 useless extension candidates. Maximal degree in co-relation 59576. Up to 1557 conditions per place. [2025-01-10 01:12:14,059 INFO L140 encePairwiseOnDemand]: 12/23 looper letters, 546 selfloop transitions, 1109 changer transitions 48/1704 dead transitions. [2025-01-10 01:12:14,059 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 555 places, 1704 transitions, 39667 flow [2025-01-10 01:12:14,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 166 states. [2025-01-10 01:12:14,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 166 states. [2025-01-10 01:12:14,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 166 states to 166 states and 1452 transitions. [2025-01-10 01:12:14,061 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.38030382399161866 [2025-01-10 01:12:14,061 INFO L175 Difference]: Start difference. First operand has 394 places, 880 transitions, 19416 flow. Second operand 166 states and 1452 transitions. [2025-01-10 01:12:14,061 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 555 places, 1704 transitions, 39667 flow [2025-01-10 01:12:15,781 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 540 places, 1704 transitions, 38236 flow, removed 344 selfloop flow, removed 15 redundant places. [2025-01-10 01:12:15,804 INFO L231 Difference]: Finished difference. Result has 575 places, 1362 transitions, 33834 flow [2025-01-10 01:12:15,805 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=18664, PETRI_DIFFERENCE_MINUEND_PLACES=375, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=880, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=670, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=188, PETRI_DIFFERENCE_SUBTRAHEND_STATES=166, PETRI_FLOW=33834, PETRI_PLACES=575, PETRI_TRANSITIONS=1362} [2025-01-10 01:12:15,805 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 550 predicate places. [2025-01-10 01:12:15,805 INFO L471 AbstractCegarLoop]: Abstraction has has 575 places, 1362 transitions, 33834 flow [2025-01-10 01:12:15,805 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 33 states have (on average 5.696969696969697) internal successors, (188), 33 states have internal predecessors, (188), 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:12:15,805 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 01:12:15,805 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 01:12:15,811 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2025-01-10 01:12:16,006 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,SelfDestructingSolverStorable17 [2025-01-10 01:12:16,006 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-10 01:12:16,007 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 01:12:16,007 INFO L85 PathProgramCache]: Analyzing trace with hash 520655626, now seen corresponding path program 17 times [2025-01-10 01:12:16,007 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 01:12:16,007 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [31307683] [2025-01-10 01:12:16,007 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-01-10 01:12:16,007 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 01:12:16,009 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 21 statements into 3 equivalence classes. [2025-01-10 01:12:16,011 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) and asserted 21 of 21 statements. [2025-01-10 01:12:16,011 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2025-01-10 01:12:16,011 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:12:16,162 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:12:16,162 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 01:12:16,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [31307683] [2025-01-10 01:12:16,162 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [31307683] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 01:12:16,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [582216443] [2025-01-10 01:12:16,163 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-01-10 01:12:16,163 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 01:12:16,163 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 01:12:16,164 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:12:16,166 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:12:16,189 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 21 statements into 3 equivalence classes. [2025-01-10 01:12:16,197 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) and asserted 21 of 21 statements. [2025-01-10 01:12:16,197 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2025-01-10 01:12:16,197 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:12:16,198 INFO L256 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 18 conjuncts are in the unsatisfiable core [2025-01-10 01:12:16,200 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 01:12:16,425 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:12:16,425 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 01:12:16,885 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:12:16,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [582216443] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 01:12:16,886 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 01:12:16,886 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 33 [2025-01-10 01:12:16,886 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [300814428] [2025-01-10 01:12:16,886 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 01:12:16,886 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2025-01-10 01:12:16,886 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 01:12:16,886 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2025-01-10 01:12:16,887 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=161, Invalid=961, Unknown=0, NotChecked=0, Total=1122 [2025-01-10 01:12:16,890 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2025-01-10 01:12:16,890 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 575 places, 1362 transitions, 33834 flow. Second operand has 34 states, 34 states have (on average 5.705882352941177) internal successors, (194), 34 states have internal predecessors, (194), 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:12:16,890 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 01:12:16,890 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2025-01-10 01:12:16,890 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 01:12:20,885 INFO L124 PetriNetUnfolderBase]: 3300/5850 cut-off events. [2025-01-10 01:12:20,885 INFO L125 PetriNetUnfolderBase]: For 352400/352400 co-relation queries the response was YES. [2025-01-10 01:12:20,929 INFO L83 FinitePrefix]: Finished finitePrefix Result has 69313 conditions, 5850 events. 3300/5850 cut-off events. For 352400/352400 co-relation queries the response was YES. Maximal size of possible extension queue 274. Compared 38317 event pairs, 91 based on Foata normal form. 6/5856 useless extension candidates. Maximal degree in co-relation 68943. Up to 1638 conditions per place. [2025-01-10 01:12:20,956 INFO L140 encePairwiseOnDemand]: 11/23 looper letters, 493 selfloop transitions, 1119 changer transitions 20/1633 dead transitions. [2025-01-10 01:12:20,957 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 642 places, 1633 transitions, 42486 flow [2025-01-10 01:12:20,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 73 states. [2025-01-10 01:12:20,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 73 states. [2025-01-10 01:12:20,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 73 states and 654 transitions. [2025-01-10 01:12:20,958 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3895175699821322 [2025-01-10 01:12:20,958 INFO L175 Difference]: Start difference. First operand has 575 places, 1362 transitions, 33834 flow. Second operand 73 states and 654 transitions. [2025-01-10 01:12:20,958 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 642 places, 1633 transitions, 42486 flow [2025-01-10 01:12:24,511 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 610 places, 1633 transitions, 40398 flow, removed 844 selfloop flow, removed 32 redundant places. [2025-01-10 01:12:24,539 INFO L231 Difference]: Finished difference. Result has 624 places, 1471 transitions, 37676 flow [2025-01-10 01:12:24,540 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=32044, PETRI_DIFFERENCE_MINUEND_PLACES=538, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1361, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1012, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=335, PETRI_DIFFERENCE_SUBTRAHEND_STATES=73, PETRI_FLOW=37676, PETRI_PLACES=624, PETRI_TRANSITIONS=1471} [2025-01-10 01:12:24,541 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 599 predicate places. [2025-01-10 01:12:24,541 INFO L471 AbstractCegarLoop]: Abstraction has has 624 places, 1471 transitions, 37676 flow [2025-01-10 01:12:24,541 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 5.705882352941177) internal successors, (194), 34 states have internal predecessors, (194), 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:12:24,541 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 01:12:24,541 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 01:12:24,546 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:12:24,745 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,13 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 01:12:24,745 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-10 01:12:24,745 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 01:12:24,745 INFO L85 PathProgramCache]: Analyzing trace with hash -1568529572, now seen corresponding path program 18 times [2025-01-10 01:12:24,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 01:12:24,746 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1770533453] [2025-01-10 01:12:24,746 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-01-10 01:12:24,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 01:12:24,748 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 21 statements into 2 equivalence classes. [2025-01-10 01:12:24,750 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) and asserted 21 of 21 statements. [2025-01-10 01:12:24,750 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2025-01-10 01:12:24,750 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:12:24,906 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:12:24,906 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 01:12:24,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1770533453] [2025-01-10 01:12:24,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1770533453] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 01:12:24,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1558280691] [2025-01-10 01:12:24,906 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-01-10 01:12:24,907 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 01:12:24,907 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 01:12:24,911 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:12:24,914 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:12:24,939 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 21 statements into 2 equivalence classes. [2025-01-10 01:12:24,950 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) and asserted 21 of 21 statements. [2025-01-10 01:12:24,950 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2025-01-10 01:12:24,950 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:12:24,951 INFO L256 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 18 conjuncts are in the unsatisfiable core [2025-01-10 01:12:24,952 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 01:12:25,162 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:12:25,163 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 01:12:25,516 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:12:25,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1558280691] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 01:12:25,517 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 01:12:25,517 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 33 [2025-01-10 01:12:25,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [727663402] [2025-01-10 01:12:25,517 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 01:12:25,517 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2025-01-10 01:12:25,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 01:12:25,517 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2025-01-10 01:12:25,518 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=178, Invalid=944, Unknown=0, NotChecked=0, Total=1122 [2025-01-10 01:12:25,523 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2025-01-10 01:12:25,523 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 624 places, 1471 transitions, 37676 flow. Second operand has 34 states, 34 states have (on average 5.676470588235294) internal successors, (193), 34 states have internal predecessors, (193), 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:12:25,524 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 01:12:25,524 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2025-01-10 01:12:25,524 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 01:12:28,810 INFO L124 PetriNetUnfolderBase]: 3501/6225 cut-off events. [2025-01-10 01:12:28,810 INFO L125 PetriNetUnfolderBase]: For 379602/379602 co-relation queries the response was YES. [2025-01-10 01:12:28,864 INFO L83 FinitePrefix]: Finished finitePrefix Result has 74836 conditions, 6225 events. 3501/6225 cut-off events. For 379602/379602 co-relation queries the response was YES. Maximal size of possible extension queue 297. Compared 41514 event pairs, 114 based on Foata normal form. 3/6228 useless extension candidates. Maximal degree in co-relation 74464. Up to 2566 conditions per place. [2025-01-10 01:12:28,901 INFO L140 encePairwiseOnDemand]: 12/23 looper letters, 511 selfloop transitions, 1216 changer transitions 13/1741 dead transitions. [2025-01-10 01:12:28,901 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 678 places, 1741 transitions, 46607 flow [2025-01-10 01:12:28,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2025-01-10 01:12:28,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 58 states. [2025-01-10 01:12:28,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 551 transitions. [2025-01-10 01:12:28,902 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.41304347826086957 [2025-01-10 01:12:28,902 INFO L175 Difference]: Start difference. First operand has 624 places, 1471 transitions, 37676 flow. Second operand 58 states and 551 transitions. [2025-01-10 01:12:28,902 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 678 places, 1741 transitions, 46607 flow [2025-01-10 01:12:32,241 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 646 places, 1741 transitions, 45786 flow, removed 87 selfloop flow, removed 32 redundant places. [2025-01-10 01:12:32,271 INFO L231 Difference]: Finished difference. Result has 666 places, 1615 transitions, 45617 flow [2025-01-10 01:12:32,272 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=36968, PETRI_DIFFERENCE_MINUEND_PLACES=589, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1471, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1084, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=336, PETRI_DIFFERENCE_SUBTRAHEND_STATES=58, PETRI_FLOW=45617, PETRI_PLACES=666, PETRI_TRANSITIONS=1615} [2025-01-10 01:12:32,273 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 641 predicate places. [2025-01-10 01:12:32,273 INFO L471 AbstractCegarLoop]: Abstraction has has 666 places, 1615 transitions, 45617 flow [2025-01-10 01:12:32,273 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 5.676470588235294) internal successors, (193), 34 states have internal predecessors, (193), 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:12:32,273 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 01:12:32,273 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 01:12:32,279 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2025-01-10 01:12:32,476 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,14 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 01:12:32,476 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-10 01:12:32,476 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 01:12:32,477 INFO L85 PathProgramCache]: Analyzing trace with hash -694788892, now seen corresponding path program 19 times [2025-01-10 01:12:32,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 01:12:32,477 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [291556498] [2025-01-10 01:12:32,477 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-01-10 01:12:32,477 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 01:12:32,479 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-01-10 01:12:32,482 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-01-10 01:12:32,482 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 01:12:32,482 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:12:32,634 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:12:32,634 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 01:12:32,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [291556498] [2025-01-10 01:12:32,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [291556498] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 01:12:32,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1772230832] [2025-01-10 01:12:32,634 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-01-10 01:12:32,634 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 01:12:32,635 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 01:12:32,637 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:12:32,639 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:12:32,659 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-01-10 01:12:32,666 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-01-10 01:12:32,666 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 01:12:32,666 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:12:32,667 INFO L256 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 18 conjuncts are in the unsatisfiable core [2025-01-10 01:12:32,668 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 01:12:32,853 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:12:32,853 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 01:12:33,179 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:12:33,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1772230832] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 01:12:33,180 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 01:12:33,180 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 33 [2025-01-10 01:12:33,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1977310947] [2025-01-10 01:12:33,180 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 01:12:33,180 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2025-01-10 01:12:33,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 01:12:33,182 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2025-01-10 01:12:33,182 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=164, Invalid=958, Unknown=0, NotChecked=0, Total=1122 [2025-01-10 01:12:33,187 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2025-01-10 01:12:33,187 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 666 places, 1615 transitions, 45617 flow. Second operand has 34 states, 34 states have (on average 5.676470588235294) internal successors, (193), 34 states have internal predecessors, (193), 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:12:33,187 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 01:12:33,187 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2025-01-10 01:12:33,187 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 01:12:38,077 INFO L124 PetriNetUnfolderBase]: 3832/6821 cut-off events. [2025-01-10 01:12:38,078 INFO L125 PetriNetUnfolderBase]: For 456675/456675 co-relation queries the response was YES. [2025-01-10 01:12:38,136 INFO L83 FinitePrefix]: Finished finitePrefix Result has 87771 conditions, 6821 events. 3832/6821 cut-off events. For 456675/456675 co-relation queries the response was YES. Maximal size of possible extension queue 363. Compared 46567 event pairs, 105 based on Foata normal form. 7/6828 useless extension candidates. Maximal degree in co-relation 87606. Up to 2251 conditions per place. [2025-01-10 01:12:38,172 INFO L140 encePairwiseOnDemand]: 11/23 looper letters, 641 selfloop transitions, 1318 changer transitions 19/1979 dead transitions. [2025-01-10 01:12:38,172 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 747 places, 1979 transitions, 57419 flow [2025-01-10 01:12:38,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 85 states. [2025-01-10 01:12:38,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 85 states. [2025-01-10 01:12:38,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 85 states and 787 transitions. [2025-01-10 01:12:38,174 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.40255754475703326 [2025-01-10 01:12:38,174 INFO L175 Difference]: Start difference. First operand has 666 places, 1615 transitions, 45617 flow. Second operand 85 states and 787 transitions. [2025-01-10 01:12:38,174 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 747 places, 1979 transitions, 57419 flow [2025-01-10 01:12:44,930 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 717 places, 1979 transitions, 55322 flow, removed 729 selfloop flow, removed 30 redundant places. [2025-01-10 01:12:44,970 INFO L231 Difference]: Finished difference. Result has 738 places, 1786 transitions, 53498 flow [2025-01-10 01:12:44,972 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=44091, PETRI_DIFFERENCE_MINUEND_PLACES=633, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1614, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1155, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=419, PETRI_DIFFERENCE_SUBTRAHEND_STATES=85, PETRI_FLOW=53498, PETRI_PLACES=738, PETRI_TRANSITIONS=1786} [2025-01-10 01:12:44,972 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 713 predicate places. [2025-01-10 01:12:44,972 INFO L471 AbstractCegarLoop]: Abstraction has has 738 places, 1786 transitions, 53498 flow [2025-01-10 01:12:44,973 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 5.676470588235294) internal successors, (193), 34 states have internal predecessors, (193), 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:12:44,973 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 01:12:44,973 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 01:12:44,979 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2025-01-10 01:12:45,173 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,SelfDestructingSolverStorable20 [2025-01-10 01:12:45,174 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-10 01:12:45,174 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 01:12:45,174 INFO L85 PathProgramCache]: Analyzing trace with hash 647875290, now seen corresponding path program 20 times [2025-01-10 01:12:45,174 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 01:12:45,174 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [440953768] [2025-01-10 01:12:45,174 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-10 01:12:45,175 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 01:12:45,179 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 21 statements into 2 equivalence classes. [2025-01-10 01:12:45,182 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 21 of 21 statements. [2025-01-10 01:12:45,182 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-10 01:12:45,182 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:12:45,358 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:12:45,358 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 01:12:45,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [440953768] [2025-01-10 01:12:45,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [440953768] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 01:12:45,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [555834217] [2025-01-10 01:12:45,359 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-10 01:12:45,359 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 01:12:45,359 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 01:12:45,361 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:12:45,363 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:12:45,388 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 21 statements into 2 equivalence classes. [2025-01-10 01:12:45,399 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 21 of 21 statements. [2025-01-10 01:12:45,399 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-10 01:12:45,399 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:12:45,400 INFO L256 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 18 conjuncts are in the unsatisfiable core [2025-01-10 01:12:45,401 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 01:12:45,646 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:12:45,646 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 01:12:46,061 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:12:46,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [555834217] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 01:12:46,062 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 01:12:46,062 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 32 [2025-01-10 01:12:46,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [155707255] [2025-01-10 01:12:46,062 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 01:12:46,062 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2025-01-10 01:12:46,062 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 01:12:46,062 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2025-01-10 01:12:46,063 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=152, Invalid=904, Unknown=0, NotChecked=0, Total=1056 [2025-01-10 01:12:46,080 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2025-01-10 01:12:46,081 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 738 places, 1786 transitions, 53498 flow. Second operand has 33 states, 33 states have (on average 5.7272727272727275) internal successors, (189), 33 states have internal predecessors, (189), 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:12:46,081 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 01:12:46,081 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2025-01-10 01:12:46,081 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 01:12:51,298 INFO L124 PetriNetUnfolderBase]: 4302/7652 cut-off events. [2025-01-10 01:12:51,298 INFO L125 PetriNetUnfolderBase]: For 372842/372842 co-relation queries the response was YES. [2025-01-10 01:12:51,376 INFO L83 FinitePrefix]: Finished finitePrefix Result has 100199 conditions, 7652 events. 4302/7652 cut-off events. For 372842/372842 co-relation queries the response was YES. Maximal size of possible extension queue 420. Compared 53555 event pairs, 126 based on Foata normal form. 4/7656 useless extension candidates. Maximal degree in co-relation 100020. Up to 3398 conditions per place. [2025-01-10 01:12:51,425 INFO L140 encePairwiseOnDemand]: 11/23 looper letters, 770 selfloop transitions, 1324 changer transitions 23/2118 dead transitions. [2025-01-10 01:12:51,425 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 798 places, 2118 transitions, 65738 flow [2025-01-10 01:12:51,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2025-01-10 01:12:51,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 64 states. [2025-01-10 01:12:51,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 580 transitions. [2025-01-10 01:12:51,427 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.39402173913043476 [2025-01-10 01:12:51,427 INFO L175 Difference]: Start difference. First operand has 738 places, 1786 transitions, 53498 flow. Second operand 64 states and 580 transitions. [2025-01-10 01:12:51,427 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 798 places, 2118 transitions, 65738 flow [2025-01-10 01:12:58,117 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 779 places, 2118 transitions, 64928 flow, removed 266 selfloop flow, removed 19 redundant places. [2025-01-10 01:12:58,156 INFO L231 Difference]: Finished difference. Result has 805 places, 1978 transitions, 64099 flow [2025-01-10 01:12:58,158 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=52756, PETRI_DIFFERENCE_MINUEND_PLACES=716, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1786, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1132, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=568, PETRI_DIFFERENCE_SUBTRAHEND_STATES=64, PETRI_FLOW=64099, PETRI_PLACES=805, PETRI_TRANSITIONS=1978} [2025-01-10 01:12:58,158 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 780 predicate places. [2025-01-10 01:12:58,158 INFO L471 AbstractCegarLoop]: Abstraction has has 805 places, 1978 transitions, 64099 flow [2025-01-10 01:12:58,159 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 33 states have (on average 5.7272727272727275) internal successors, (189), 33 states have internal predecessors, (189), 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:12:58,159 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 01:12:58,159 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 01:12:58,164 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2025-01-10 01:12:58,359 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,16 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 01:12:58,359 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-10 01:12:58,360 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 01:12:58,360 INFO L85 PathProgramCache]: Analyzing trace with hash 399302696, now seen corresponding path program 21 times [2025-01-10 01:12:58,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 01:12:58,360 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [780144417] [2025-01-10 01:12:58,360 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-10 01:12:58,360 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 01:12:58,362 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 21 statements into 2 equivalence classes. [2025-01-10 01:12:58,364 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 21 of 21 statements. [2025-01-10 01:12:58,364 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-01-10 01:12:58,364 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:12:58,513 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:12:58,514 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 01:12:58,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [780144417] [2025-01-10 01:12:58,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [780144417] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 01:12:58,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1909725587] [2025-01-10 01:12:58,514 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-10 01:12:58,514 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 01:12:58,514 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 01:12:58,515 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:12:58,516 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:12:58,540 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 21 statements into 2 equivalence classes. [2025-01-10 01:12:58,546 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 21 of 21 statements. [2025-01-10 01:12:58,547 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-01-10 01:12:58,547 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:12:58,547 INFO L256 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 18 conjuncts are in the unsatisfiable core [2025-01-10 01:12:58,548 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 01:12:58,733 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:12:58,733 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 01:12:59,069 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:12:59,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1909725587] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 01:12:59,069 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 01:12:59,069 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 33 [2025-01-10 01:12:59,069 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [422066396] [2025-01-10 01:12:59,069 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 01:12:59,069 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2025-01-10 01:12:59,069 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 01:12:59,070 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2025-01-10 01:12:59,070 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=172, Invalid=950, Unknown=0, NotChecked=0, Total=1122 [2025-01-10 01:12:59,076 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2025-01-10 01:12:59,077 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 805 places, 1978 transitions, 64099 flow. Second operand has 34 states, 34 states have (on average 5.676470588235294) internal successors, (193), 34 states have internal predecessors, (193), 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:12:59,077 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 01:12:59,077 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2025-01-10 01:12:59,077 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 01:13:06,070 INFO L124 PetriNetUnfolderBase]: 4608/8225 cut-off events. [2025-01-10 01:13:06,071 INFO L125 PetriNetUnfolderBase]: For 487937/487937 co-relation queries the response was YES. [2025-01-10 01:13:06,153 INFO L83 FinitePrefix]: Finished finitePrefix Result has 115114 conditions, 8225 events. 4608/8225 cut-off events. For 487937/487937 co-relation queries the response was YES. Maximal size of possible extension queue 482. Compared 58626 event pairs, 125 based on Foata normal form. 6/8231 useless extension candidates. Maximal degree in co-relation 114914. Up to 3250 conditions per place. [2025-01-10 01:13:06,196 INFO L140 encePairwiseOnDemand]: 11/23 looper letters, 683 selfloop transitions, 1620 changer transitions 18/2322 dead transitions. [2025-01-10 01:13:06,196 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 880 places, 2322 transitions, 76923 flow [2025-01-10 01:13:06,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 80 states. [2025-01-10 01:13:06,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 80 states. [2025-01-10 01:13:06,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80 states to 80 states and 719 transitions. [2025-01-10 01:13:06,197 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3907608695652174 [2025-01-10 01:13:06,197 INFO L175 Difference]: Start difference. First operand has 805 places, 1978 transitions, 64099 flow. Second operand 80 states and 719 transitions. [2025-01-10 01:13:06,197 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 880 places, 2322 transitions, 76923 flow