./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/weaver/popl20-queue-add-2.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version c00e63dc Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i ../sv-benchmarks/c/weaver/popl20-queue-add-2.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 8c3fe688d0e9a9929009fc24c8ef56c8fc1bfa15613131b287e178eb7d2f1f1e --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 13:10:57,371 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 13:10:57,408 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2025-02-06 13:10:57,413 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 13:10:57,414 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 13:10:57,431 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 13:10:57,431 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 13:10:57,431 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 13:10:57,432 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 13:10:57,432 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 13:10:57,432 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 13:10:57,432 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 13:10:57,432 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 13:10:57,432 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 13:10:57,432 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 13:10:57,432 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 13:10:57,433 INFO L153 SettingsManager]: * sizeof long=4 [2025-02-06 13:10:57,433 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 13:10:57,433 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-02-06 13:10:57,433 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 13:10:57,433 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2025-02-06 13:10:57,433 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2025-02-06 13:10:57,433 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2025-02-06 13:10:57,433 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 13:10:57,433 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2025-02-06 13:10:57,433 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-02-06 13:10:57,433 INFO L153 SettingsManager]: * sizeof long double=12 [2025-02-06 13:10:57,434 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 13:10:57,434 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 13:10:57,434 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 13:10:57,434 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 13:10:57,434 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 13:10:57,434 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 13:10:57,434 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 13:10:57,434 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 13:10:57,434 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 13:10:57,434 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 13:10:57,434 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 13:10:57,435 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 13:10:57,435 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 13:10:57,435 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 13:10:57,435 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 13:10:57,435 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 -> 8c3fe688d0e9a9929009fc24c8ef56c8fc1bfa15613131b287e178eb7d2f1f1e [2025-02-06 13:10:57,652 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 13:10:57,659 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 13:10:57,662 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 13:10:57,662 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 13:10:57,662 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 13:10:57,663 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-queue-add-2.wvr.c [2025-02-06 13:10:58,904 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/9ce4e6d47/a583ce79229a44b4879b7e5f798ff1b2/FLAG5a7560d8f [2025-02-06 13:10:59,142 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 13:10:59,143 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/weaver/popl20-queue-add-2.wvr.c [2025-02-06 13:10:59,149 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/9ce4e6d47/a583ce79229a44b4879b7e5f798ff1b2/FLAG5a7560d8f [2025-02-06 13:10:59,461 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/9ce4e6d47/a583ce79229a44b4879b7e5f798ff1b2 [2025-02-06 13:10:59,463 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 13:10:59,464 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 13:10:59,464 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 13:10:59,465 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 13:10:59,467 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 13:10:59,468 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 01:10:59" (1/1) ... [2025-02-06 13:10:59,468 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1b2823c4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:10:59, skipping insertion in model container [2025-02-06 13:10:59,468 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 01:10:59" (1/1) ... [2025-02-06 13:10:59,478 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 13:10:59,591 WARN L1100 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2025-02-06 13:10:59,592 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 13:10:59,598 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 13:10:59,613 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 13:10:59,621 INFO L204 MainTranslator]: Completed translation [2025-02-06 13:10:59,622 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:10:59 WrapperNode [2025-02-06 13:10:59,622 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 13:10:59,622 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 13:10:59,623 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 13:10:59,623 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 13:10:59,626 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:10:59" (1/1) ... [2025-02-06 13:10:59,630 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:10:59" (1/1) ... [2025-02-06 13:10:59,641 INFO L138 Inliner]: procedures = 23, calls = 30, calls flagged for inlining = 13, calls inlined = 13, statements flattened = 142 [2025-02-06 13:10:59,641 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 13:10:59,642 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 13:10:59,642 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 13:10:59,642 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 13:10:59,647 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:10:59" (1/1) ... [2025-02-06 13:10:59,647 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:10:59" (1/1) ... [2025-02-06 13:10:59,648 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:10:59" (1/1) ... [2025-02-06 13:10:59,655 INFO L175 MemorySlicer]: Split 6 memory accesses to 2 slices as follows [2, 4]. 67 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2025-02-06 13:10:59,656 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:10:59" (1/1) ... [2025-02-06 13:10:59,656 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:10:59" (1/1) ... [2025-02-06 13:10:59,659 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:10:59" (1/1) ... [2025-02-06 13:10:59,659 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:10:59" (1/1) ... [2025-02-06 13:10:59,660 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:10:59" (1/1) ... [2025-02-06 13:10:59,660 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:10:59" (1/1) ... [2025-02-06 13:10:59,661 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 13:10:59,662 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 13:10:59,662 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 13:10:59,662 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 13:10:59,662 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:10:59" (1/1) ... [2025-02-06 13:10:59,666 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 13:10:59,674 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 13:10:59,683 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-02-06 13:10:59,690 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-02-06 13:10:59,701 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 13:10:59,701 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-02-06 13:10:59,701 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-02-06 13:10:59,701 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-02-06 13:10:59,701 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-02-06 13:10:59,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 13:10:59,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 13:10:59,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 13:10:59,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 13:10:59,702 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2025-02-06 13:10:59,702 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2025-02-06 13:10:59,702 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 13:10:59,702 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 13:10:59,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 13:10:59,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 13:10:59,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 13:10:59,703 WARN L227 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-02-06 13:10:59,761 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 13:10:59,762 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 13:10:59,933 INFO L304 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-02-06 13:10:59,933 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 13:11:00,129 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 13:11:00,129 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-06 13:11:00,129 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 01:11:00 BoogieIcfgContainer [2025-02-06 13:11:00,130 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 13:11:00,135 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 13:11:00,136 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 13:11:00,143 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 13:11:00,143 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 01:10:59" (1/3) ... [2025-02-06 13:11:00,143 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5d114f34 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 01:11:00, skipping insertion in model container [2025-02-06 13:11:00,143 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:10:59" (2/3) ... [2025-02-06 13:11:00,143 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5d114f34 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 01:11:00, skipping insertion in model container [2025-02-06 13:11:00,143 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 01:11:00" (3/3) ... [2025-02-06 13:11:00,145 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-queue-add-2.wvr.c [2025-02-06 13:11:00,156 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 13:11:00,157 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-queue-add-2.wvr.c that has 3 procedures, 37 locations, 1 initial locations, 3 loop locations, and 10 error locations. [2025-02-06 13:11:00,158 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-02-06 13:11:00,214 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2025-02-06 13:11:00,244 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 43 places, 40 transitions, 94 flow [2025-02-06 13:11:00,279 INFO L124 PetriNetUnfolderBase]: 4/38 cut-off events. [2025-02-06 13:11:00,282 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2025-02-06 13:11:00,286 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47 conditions, 38 events. 4/38 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 83 event pairs, 0 based on Foata normal form. 0/24 useless extension candidates. Maximal degree in co-relation 26. Up to 2 conditions per place. [2025-02-06 13:11:00,287 INFO L82 GeneralOperation]: Start removeDead. Operand has 43 places, 40 transitions, 94 flow [2025-02-06 13:11:00,290 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 40 places, 37 transitions, 86 flow [2025-02-06 13:11:00,301 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 13:11:00,312 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;@4dc3506d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 13:11:00,313 INFO L334 AbstractCegarLoop]: Starting to check reachability of 18 error locations. [2025-02-06 13:11:00,315 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-02-06 13:11:00,315 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2025-02-06 13:11:00,315 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-02-06 13:11:00,316 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:11:00,316 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2025-02-06 13:11:00,316 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2025-02-06 13:11:00,320 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:11:00,320 INFO L85 PathProgramCache]: Analyzing trace with hash 411259, now seen corresponding path program 1 times [2025-02-06 13:11:00,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:11:00,328 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [750718944] [2025-02-06 13:11:00,328 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:11:00,329 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:11:00,376 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-02-06 13:11:00,388 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-02-06 13:11:00,388 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:11:00,388 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:11:00,480 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:11:00,480 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:11:00,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [750718944] [2025-02-06 13:11:00,481 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [750718944] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 13:11:00,484 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 13:11:00,485 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-02-06 13:11:00,486 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1313220332] [2025-02-06 13:11:00,486 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 13:11:00,494 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 13:11:00,497 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:11:00,525 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 13:11:00,525 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 13:11:00,541 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 40 [2025-02-06 13:11:00,543 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 37 transitions, 86 flow. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:11:00,543 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:11:00,543 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 40 [2025-02-06 13:11:00,544 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:11:00,683 INFO L124 PetriNetUnfolderBase]: 196/377 cut-off events. [2025-02-06 13:11:00,683 INFO L125 PetriNetUnfolderBase]: For 12/12 co-relation queries the response was YES. [2025-02-06 13:11:00,684 INFO L83 FinitePrefix]: Finished finitePrefix Result has 748 conditions, 377 events. 196/377 cut-off events. For 12/12 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 1781 event pairs, 172 based on Foata normal form. 22/269 useless extension candidates. Maximal degree in co-relation 697. Up to 336 conditions per place. [2025-02-06 13:11:00,686 INFO L140 encePairwiseOnDemand]: 35/40 looper letters, 24 selfloop transitions, 2 changer transitions 0/33 dead transitions. [2025-02-06 13:11:00,687 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 33 transitions, 130 flow [2025-02-06 13:11:00,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 13:11:00,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-06 13:11:00,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 59 transitions. [2025-02-06 13:11:00,694 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.49166666666666664 [2025-02-06 13:11:00,695 INFO L175 Difference]: Start difference. First operand has 40 places, 37 transitions, 86 flow. Second operand 3 states and 59 transitions. [2025-02-06 13:11:00,696 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 33 transitions, 130 flow [2025-02-06 13:11:00,699 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 33 transitions, 122 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-02-06 13:11:00,700 INFO L231 Difference]: Finished difference. Result has 35 places, 33 transitions, 74 flow [2025-02-06 13:11:00,701 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=70, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=74, PETRI_PLACES=35, PETRI_TRANSITIONS=33} [2025-02-06 13:11:00,703 INFO L279 CegarLoopForPetriNet]: 40 programPoint places, -5 predicate places. [2025-02-06 13:11:00,704 INFO L471 AbstractCegarLoop]: Abstraction has has 35 places, 33 transitions, 74 flow [2025-02-06 13:11:00,704 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:11:00,704 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:11:00,704 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2025-02-06 13:11:00,704 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-06 13:11:00,704 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2025-02-06 13:11:00,705 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:11:00,705 INFO L85 PathProgramCache]: Analyzing trace with hash 411260, now seen corresponding path program 1 times [2025-02-06 13:11:00,705 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:11:00,705 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1906676127] [2025-02-06 13:11:00,705 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:11:00,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:11:00,710 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-02-06 13:11:00,722 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-02-06 13:11:00,722 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:11:00,722 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:11:00,913 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:11:00,914 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:11:00,914 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1906676127] [2025-02-06 13:11:00,914 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1906676127] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 13:11:00,914 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 13:11:00,914 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 13:11:00,914 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1204947320] [2025-02-06 13:11:00,914 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 13:11:00,915 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 13:11:00,915 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:11:00,915 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 13:11:00,915 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 13:11:00,921 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 40 [2025-02-06 13:11:00,921 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 33 transitions, 74 flow. Second operand has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:11:00,922 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:11:00,922 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 40 [2025-02-06 13:11:00,922 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:11:01,027 INFO L124 PetriNetUnfolderBase]: 197/380 cut-off events. [2025-02-06 13:11:01,027 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-02-06 13:11:01,028 INFO L83 FinitePrefix]: Finished finitePrefix Result has 739 conditions, 380 events. 197/380 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 1792 event pairs, 172 based on Foata normal form. 0/250 useless extension candidates. Maximal degree in co-relation 717. Up to 341 conditions per place. [2025-02-06 13:11:01,033 INFO L140 encePairwiseOnDemand]: 35/40 looper letters, 26 selfloop transitions, 4 changer transitions 0/36 dead transitions. [2025-02-06 13:11:01,033 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 38 places, 36 transitions, 142 flow [2025-02-06 13:11:01,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 13:11:01,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 13:11:01,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 71 transitions. [2025-02-06 13:11:01,034 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.44375 [2025-02-06 13:11:01,034 INFO L175 Difference]: Start difference. First operand has 35 places, 33 transitions, 74 flow. Second operand 4 states and 71 transitions. [2025-02-06 13:11:01,034 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 38 places, 36 transitions, 142 flow [2025-02-06 13:11:01,035 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 36 transitions, 136 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-06 13:11:01,039 INFO L231 Difference]: Finished difference. Result has 38 places, 36 transitions, 97 flow [2025-02-06 13:11:01,040 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=70, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=97, PETRI_PLACES=38, PETRI_TRANSITIONS=36} [2025-02-06 13:11:01,040 INFO L279 CegarLoopForPetriNet]: 40 programPoint places, -2 predicate places. [2025-02-06 13:11:01,040 INFO L471 AbstractCegarLoop]: Abstraction has has 38 places, 36 transitions, 97 flow [2025-02-06 13:11:01,040 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:11:01,040 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:11:01,040 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2025-02-06 13:11:01,040 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-06 13:11:01,040 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2025-02-06 13:11:01,041 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:11:01,041 INFO L85 PathProgramCache]: Analyzing trace with hash 395234266, now seen corresponding path program 1 times [2025-02-06 13:11:01,041 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:11:01,041 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1084412609] [2025-02-06 13:11:01,041 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:11:01,041 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:11:01,050 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 5 statements into 1 equivalence classes. [2025-02-06 13:11:01,073 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 5 of 5 statements. [2025-02-06 13:11:01,073 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:11:01,073 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:11:01,350 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:11:01,351 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:11:01,351 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1084412609] [2025-02-06 13:11:01,351 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1084412609] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 13:11:01,351 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [545883211] [2025-02-06 13:11:01,351 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:11:01,351 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:11:01,352 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 13:11:01,357 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 13:11:01,365 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-02-06 13:11:01,402 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 5 statements into 1 equivalence classes. [2025-02-06 13:11:01,410 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 5 of 5 statements. [2025-02-06 13:11:01,410 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:11:01,411 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:11:01,412 INFO L256 TraceCheckSpWp]: Trace formula consists of 69 conjuncts, 14 conjuncts are in the unsatisfiable core [2025-02-06 13:11:01,414 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 13:11:01,445 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 9 [2025-02-06 13:11:01,584 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:11:01,584 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 13:11:01,671 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:11:01,671 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [545883211] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 13:11:01,671 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 13:11:01,671 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 9 [2025-02-06 13:11:01,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [372029301] [2025-02-06 13:11:01,671 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 13:11:01,672 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-02-06 13:11:01,672 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:11:01,672 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-02-06 13:11:01,672 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2025-02-06 13:11:01,710 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 40 [2025-02-06 13:11:01,710 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 36 transitions, 97 flow. Second operand has 11 states, 11 states have (on average 11.363636363636363) internal successors, (125), 11 states have internal predecessors, (125), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:11:01,710 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:11:01,710 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 40 [2025-02-06 13:11:01,711 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:11:01,970 INFO L124 PetriNetUnfolderBase]: 197/379 cut-off events. [2025-02-06 13:11:01,970 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-02-06 13:11:01,972 INFO L83 FinitePrefix]: Finished finitePrefix Result has 746 conditions, 379 events. 197/379 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 1781 event pairs, 172 based on Foata normal form. 0/249 useless extension candidates. Maximal degree in co-relation 724. Up to 337 conditions per place. [2025-02-06 13:11:01,973 INFO L140 encePairwiseOnDemand]: 35/40 looper letters, 22 selfloop transitions, 7 changer transitions 0/35 dead transitions. [2025-02-06 13:11:01,974 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 35 transitions, 151 flow [2025-02-06 13:11:01,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 13:11:01,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-06 13:11:01,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 90 transitions. [2025-02-06 13:11:01,975 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.375 [2025-02-06 13:11:01,975 INFO L175 Difference]: Start difference. First operand has 38 places, 36 transitions, 97 flow. Second operand 6 states and 90 transitions. [2025-02-06 13:11:01,976 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 35 transitions, 151 flow [2025-02-06 13:11:01,976 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 35 transitions, 148 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-06 13:11:01,978 INFO L231 Difference]: Finished difference. Result has 41 places, 35 transitions, 104 flow [2025-02-06 13:11:01,978 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=90, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=104, PETRI_PLACES=41, PETRI_TRANSITIONS=35} [2025-02-06 13:11:01,978 INFO L279 CegarLoopForPetriNet]: 40 programPoint places, 1 predicate places. [2025-02-06 13:11:01,979 INFO L471 AbstractCegarLoop]: Abstraction has has 41 places, 35 transitions, 104 flow [2025-02-06 13:11:01,979 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 11.363636363636363) internal successors, (125), 11 states have internal predecessors, (125), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:11:01,979 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:11:01,979 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2025-02-06 13:11:01,989 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-02-06 13:11:02,179 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:11:02,180 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2025-02-06 13:11:02,180 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:11:02,180 INFO L85 PathProgramCache]: Analyzing trace with hash -630538861, now seen corresponding path program 1 times [2025-02-06 13:11:02,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:11:02,180 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1542393759] [2025-02-06 13:11:02,181 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:11:02,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:11:02,185 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-02-06 13:11:02,187 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-02-06 13:11:02,187 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:11:02,188 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:11:02,224 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:11:02,224 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:11:02,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1542393759] [2025-02-06 13:11:02,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1542393759] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 13:11:02,224 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 13:11:02,228 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 13:11:02,228 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2034232731] [2025-02-06 13:11:02,229 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 13:11:02,229 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 13:11:02,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:11:02,229 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 13:11:02,229 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 13:11:02,237 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 40 [2025-02-06 13:11:02,237 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 35 transitions, 104 flow. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:11:02,237 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:11:02,237 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 40 [2025-02-06 13:11:02,237 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:11:02,286 INFO L124 PetriNetUnfolderBase]: 134/265 cut-off events. [2025-02-06 13:11:02,286 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-02-06 13:11:02,286 INFO L83 FinitePrefix]: Finished finitePrefix Result has 529 conditions, 265 events. 134/265 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 1088 event pairs, 113 based on Foata normal form. 0/198 useless extension candidates. Maximal degree in co-relation 503. Up to 230 conditions per place. [2025-02-06 13:11:02,287 INFO L140 encePairwiseOnDemand]: 35/40 looper letters, 23 selfloop transitions, 3 changer transitions 0/32 dead transitions. [2025-02-06 13:11:02,287 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 32 transitions, 150 flow [2025-02-06 13:11:02,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 13:11:02,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 13:11:02,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 66 transitions. [2025-02-06 13:11:02,288 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4125 [2025-02-06 13:11:02,288 INFO L175 Difference]: Start difference. First operand has 41 places, 35 transitions, 104 flow. Second operand 4 states and 66 transitions. [2025-02-06 13:11:02,288 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 32 transitions, 150 flow [2025-02-06 13:11:02,289 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 32 transitions, 120 flow, removed 3 selfloop flow, removed 7 redundant places. [2025-02-06 13:11:02,289 INFO L231 Difference]: Finished difference. Result has 34 places, 32 transitions, 74 flow [2025-02-06 13:11:02,290 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=68, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=74, PETRI_PLACES=34, PETRI_TRANSITIONS=32} [2025-02-06 13:11:02,290 INFO L279 CegarLoopForPetriNet]: 40 programPoint places, -6 predicate places. [2025-02-06 13:11:02,290 INFO L471 AbstractCegarLoop]: Abstraction has has 34 places, 32 transitions, 74 flow [2025-02-06 13:11:02,290 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:11:02,290 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:11:02,290 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2025-02-06 13:11:02,290 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-06 13:11:02,291 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2025-02-06 13:11:02,291 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:11:02,291 INFO L85 PathProgramCache]: Analyzing trace with hash -630538860, now seen corresponding path program 1 times [2025-02-06 13:11:02,291 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:11:02,291 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [161655996] [2025-02-06 13:11:02,291 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:11:02,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:11:02,295 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-02-06 13:11:02,298 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-02-06 13:11:02,298 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:11:02,298 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:11:02,343 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:11:02,344 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:11:02,344 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [161655996] [2025-02-06 13:11:02,344 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [161655996] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 13:11:02,344 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 13:11:02,344 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 13:11:02,344 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [930753518] [2025-02-06 13:11:02,344 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 13:11:02,344 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 13:11:02,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:11:02,345 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 13:11:02,345 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 13:11:02,347 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 40 [2025-02-06 13:11:02,347 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 32 transitions, 74 flow. Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:11:02,347 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:11:02,348 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 40 [2025-02-06 13:11:02,348 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:11:02,409 INFO L124 PetriNetUnfolderBase]: 146/300 cut-off events. [2025-02-06 13:11:02,409 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-02-06 13:11:02,410 INFO L83 FinitePrefix]: Finished finitePrefix Result has 585 conditions, 300 events. 146/300 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 1239 event pairs, 126 based on Foata normal form. 14/257 useless extension candidates. Maximal degree in co-relation 495. Up to 233 conditions per place. [2025-02-06 13:11:02,410 INFO L140 encePairwiseOnDemand]: 31/40 looper letters, 23 selfloop transitions, 2 changer transitions 8/39 dead transitions. [2025-02-06 13:11:02,410 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 39 transitions, 156 flow [2025-02-06 13:11:02,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 13:11:02,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 13:11:02,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 83 transitions. [2025-02-06 13:11:02,411 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.51875 [2025-02-06 13:11:02,411 INFO L175 Difference]: Start difference. First operand has 34 places, 32 transitions, 74 flow. Second operand 4 states and 83 transitions. [2025-02-06 13:11:02,411 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 39 transitions, 156 flow [2025-02-06 13:11:02,412 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 39 transitions, 152 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-06 13:11:02,412 INFO L231 Difference]: Finished difference. Result has 36 places, 31 transitions, 83 flow [2025-02-06 13:11:02,413 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=70, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=83, PETRI_PLACES=36, PETRI_TRANSITIONS=31} [2025-02-06 13:11:02,413 INFO L279 CegarLoopForPetriNet]: 40 programPoint places, -4 predicate places. [2025-02-06 13:11:02,413 INFO L471 AbstractCegarLoop]: Abstraction has has 36 places, 31 transitions, 83 flow [2025-02-06 13:11:02,413 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:11:02,413 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:11:02,413 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:11:02,414 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-06 13:11:02,414 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2025-02-06 13:11:02,417 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:11:02,418 INFO L85 PathProgramCache]: Analyzing trace with hash 1921176438, now seen corresponding path program 1 times [2025-02-06 13:11:02,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:11:02,418 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [304936755] [2025-02-06 13:11:02,418 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:11:02,418 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:11:02,422 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 8 statements into 1 equivalence classes. [2025-02-06 13:11:02,426 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 8 of 8 statements. [2025-02-06 13:11:02,426 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:11:02,426 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:11:02,565 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 13:11:02,565 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:11:02,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [304936755] [2025-02-06 13:11:02,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [304936755] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 13:11:02,565 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 13:11:02,565 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 13:11:02,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [513909152] [2025-02-06 13:11:02,565 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 13:11:02,566 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 13:11:02,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:11:02,566 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 13:11:02,566 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-06 13:11:02,573 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 40 [2025-02-06 13:11:02,573 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 31 transitions, 83 flow. Second operand has 5 states, 5 states have (on average 12.4) internal successors, (62), 5 states have internal predecessors, (62), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:11:02,573 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:11:02,573 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 40 [2025-02-06 13:11:02,573 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:11:02,625 INFO L124 PetriNetUnfolderBase]: 82/170 cut-off events. [2025-02-06 13:11:02,625 INFO L125 PetriNetUnfolderBase]: For 29/29 co-relation queries the response was YES. [2025-02-06 13:11:02,625 INFO L83 FinitePrefix]: Finished finitePrefix Result has 365 conditions, 170 events. 82/170 cut-off events. For 29/29 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 553 event pairs, 66 based on Foata normal form. 0/150 useless extension candidates. Maximal degree in co-relation 353. Up to 143 conditions per place. [2025-02-06 13:11:02,626 INFO L140 encePairwiseOnDemand]: 35/40 looper letters, 20 selfloop transitions, 2 changer transitions 0/28 dead transitions. [2025-02-06 13:11:02,626 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 28 transitions, 115 flow [2025-02-06 13:11:02,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 13:11:02,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 13:11:02,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 67 transitions. [2025-02-06 13:11:02,627 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.41875 [2025-02-06 13:11:02,627 INFO L175 Difference]: Start difference. First operand has 36 places, 31 transitions, 83 flow. Second operand 4 states and 67 transitions. [2025-02-06 13:11:02,627 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 28 transitions, 115 flow [2025-02-06 13:11:02,627 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 28 transitions, 111 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-06 13:11:02,628 INFO L231 Difference]: Finished difference. Result has 33 places, 28 transitions, 71 flow [2025-02-06 13:11:02,628 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=67, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=71, PETRI_PLACES=33, PETRI_TRANSITIONS=28} [2025-02-06 13:11:02,628 INFO L279 CegarLoopForPetriNet]: 40 programPoint places, -7 predicate places. [2025-02-06 13:11:02,629 INFO L471 AbstractCegarLoop]: Abstraction has has 33 places, 28 transitions, 71 flow [2025-02-06 13:11:02,629 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 5 states have internal predecessors, (62), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:11:02,629 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:11:02,629 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:11:02,629 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-02-06 13:11:02,629 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2025-02-06 13:11:02,629 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:11:02,630 INFO L85 PathProgramCache]: Analyzing trace with hash 432688079, now seen corresponding path program 1 times [2025-02-06 13:11:02,630 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:11:02,630 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1917624157] [2025-02-06 13:11:02,630 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:11:02,630 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:11:02,636 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 22 statements into 1 equivalence classes. [2025-02-06 13:11:02,642 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 22 of 22 statements. [2025-02-06 13:11:02,642 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:11:02,642 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:11:02,782 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-02-06 13:11:02,782 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:11:02,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1917624157] [2025-02-06 13:11:02,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1917624157] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 13:11:02,782 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 13:11:02,782 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-02-06 13:11:02,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1508371169] [2025-02-06 13:11:02,782 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 13:11:02,782 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-02-06 13:11:02,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:11:02,783 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-02-06 13:11:02,783 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2025-02-06 13:11:02,800 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 40 [2025-02-06 13:11:02,800 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 28 transitions, 71 flow. Second operand has 8 states, 8 states have (on average 11.5) internal successors, (92), 8 states have internal predecessors, (92), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:11:02,800 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:11:02,800 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 40 [2025-02-06 13:11:02,800 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:11:02,937 INFO L124 PetriNetUnfolderBase]: 229/442 cut-off events. [2025-02-06 13:11:02,937 INFO L125 PetriNetUnfolderBase]: For 68/68 co-relation queries the response was YES. [2025-02-06 13:11:02,938 INFO L83 FinitePrefix]: Finished finitePrefix Result has 963 conditions, 442 events. 229/442 cut-off events. For 68/68 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 1967 event pairs, 54 based on Foata normal form. 1/437 useless extension candidates. Maximal degree in co-relation 944. Up to 155 conditions per place. [2025-02-06 13:11:02,940 INFO L140 encePairwiseOnDemand]: 31/40 looper letters, 48 selfloop transitions, 9 changer transitions 7/68 dead transitions. [2025-02-06 13:11:02,940 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 68 transitions, 306 flow [2025-02-06 13:11:02,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-02-06 13:11:02,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2025-02-06 13:11:02,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 135 transitions. [2025-02-06 13:11:02,942 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.421875 [2025-02-06 13:11:02,942 INFO L175 Difference]: Start difference. First operand has 33 places, 28 transitions, 71 flow. Second operand 8 states and 135 transitions. [2025-02-06 13:11:02,942 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 68 transitions, 306 flow [2025-02-06 13:11:02,944 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 68 transitions, 303 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-06 13:11:02,944 INFO L231 Difference]: Finished difference. Result has 42 places, 35 transitions, 126 flow [2025-02-06 13:11:02,945 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=68, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=126, PETRI_PLACES=42, PETRI_TRANSITIONS=35} [2025-02-06 13:11:02,946 INFO L279 CegarLoopForPetriNet]: 40 programPoint places, 2 predicate places. [2025-02-06 13:11:02,946 INFO L471 AbstractCegarLoop]: Abstraction has has 42 places, 35 transitions, 126 flow [2025-02-06 13:11:02,946 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.5) internal successors, (92), 8 states have internal predecessors, (92), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:11:02,946 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:11:02,946 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:11:02,946 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-02-06 13:11:02,948 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2025-02-06 13:11:02,949 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:11:02,949 INFO L85 PathProgramCache]: Analyzing trace with hash -1651595515, now seen corresponding path program 2 times [2025-02-06 13:11:02,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:11:02,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [667929854] [2025-02-06 13:11:02,949 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 13:11:02,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:11:02,958 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 22 statements into 2 equivalence classes. [2025-02-06 13:11:02,969 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 22 of 22 statements. [2025-02-06 13:11:02,969 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 13:11:02,970 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:11:03,010 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-02-06 13:11:03,012 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:11:03,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [667929854] [2025-02-06 13:11:03,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [667929854] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 13:11:03,012 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 13:11:03,012 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 13:11:03,012 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1801139760] [2025-02-06 13:11:03,012 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 13:11:03,013 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 13:11:03,013 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:11:03,013 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 13:11:03,013 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 13:11:03,013 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 40 [2025-02-06 13:11:03,013 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 35 transitions, 126 flow. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:11:03,013 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:11:03,013 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 40 [2025-02-06 13:11:03,014 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:11:03,065 INFO L124 PetriNetUnfolderBase]: 145/326 cut-off events. [2025-02-06 13:11:03,065 INFO L125 PetriNetUnfolderBase]: For 176/179 co-relation queries the response was YES. [2025-02-06 13:11:03,066 INFO L83 FinitePrefix]: Finished finitePrefix Result has 824 conditions, 326 events. 145/326 cut-off events. For 176/179 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 1319 event pairs, 39 based on Foata normal form. 3/325 useless extension candidates. Maximal degree in co-relation 812. Up to 214 conditions per place. [2025-02-06 13:11:03,067 INFO L140 encePairwiseOnDemand]: 36/40 looper letters, 28 selfloop transitions, 3 changer transitions 0/40 dead transitions. [2025-02-06 13:11:03,067 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 40 transitions, 201 flow [2025-02-06 13:11:03,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 13:11:03,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-06 13:11:03,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 61 transitions. [2025-02-06 13:11:03,068 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5083333333333333 [2025-02-06 13:11:03,068 INFO L175 Difference]: Start difference. First operand has 42 places, 35 transitions, 126 flow. Second operand 3 states and 61 transitions. [2025-02-06 13:11:03,068 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 40 transitions, 201 flow [2025-02-06 13:11:03,069 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 40 transitions, 191 flow, removed 2 selfloop flow, removed 3 redundant places. [2025-02-06 13:11:03,069 INFO L231 Difference]: Finished difference. Result has 41 places, 36 transitions, 135 flow [2025-02-06 13:11:03,070 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=112, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=135, PETRI_PLACES=41, PETRI_TRANSITIONS=36} [2025-02-06 13:11:03,070 INFO L279 CegarLoopForPetriNet]: 40 programPoint places, 1 predicate places. [2025-02-06 13:11:03,070 INFO L471 AbstractCegarLoop]: Abstraction has has 41 places, 36 transitions, 135 flow [2025-02-06 13:11:03,070 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:11:03,070 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:11:03,070 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:11:03,071 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-02-06 13:11:03,071 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2025-02-06 13:11:03,071 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:11:03,071 INFO L85 PathProgramCache]: Analyzing trace with hash -1640188664, now seen corresponding path program 1 times [2025-02-06 13:11:03,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:11:03,071 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1281633694] [2025-02-06 13:11:03,071 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:11:03,071 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:11:03,078 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 25 statements into 1 equivalence classes. [2025-02-06 13:11:03,084 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 25 of 25 statements. [2025-02-06 13:11:03,084 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:11:03,085 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:11:03,187 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 13:11:03,187 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:11:03,187 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1281633694] [2025-02-06 13:11:03,187 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1281633694] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 13:11:03,187 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1162558505] [2025-02-06 13:11:03,187 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:11:03,187 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:11:03,187 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 13:11:03,193 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 13:11:03,197 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-02-06 13:11:03,234 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 25 statements into 1 equivalence classes. [2025-02-06 13:11:03,252 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 25 of 25 statements. [2025-02-06 13:11:03,253 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:11:03,253 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:11:03,253 INFO L256 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-02-06 13:11:03,255 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 13:11:03,318 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 13:11:03,319 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 13:11:03,404 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 13:11:03,404 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1162558505] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 13:11:03,404 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 13:11:03,404 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2025-02-06 13:11:03,404 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1578696011] [2025-02-06 13:11:03,405 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 13:11:03,405 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-02-06 13:11:03,406 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:11:03,406 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-02-06 13:11:03,406 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2025-02-06 13:11:03,418 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 40 [2025-02-06 13:11:03,418 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 36 transitions, 135 flow. Second operand has 12 states, 12 states have (on average 14.0) internal successors, (168), 12 states have internal predecessors, (168), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:11:03,418 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:11:03,418 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 40 [2025-02-06 13:11:03,418 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:11:03,587 INFO L124 PetriNetUnfolderBase]: 243/567 cut-off events. [2025-02-06 13:11:03,588 INFO L125 PetriNetUnfolderBase]: For 538/576 co-relation queries the response was YES. [2025-02-06 13:11:03,589 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1522 conditions, 567 events. 243/567 cut-off events. For 538/576 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 2832 event pairs, 137 based on Foata normal form. 25/568 useless extension candidates. Maximal degree in co-relation 870. Up to 262 conditions per place. [2025-02-06 13:11:03,592 INFO L140 encePairwiseOnDemand]: 34/40 looper letters, 42 selfloop transitions, 7 changer transitions 4/62 dead transitions. [2025-02-06 13:11:03,593 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 62 transitions, 333 flow [2025-02-06 13:11:03,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-02-06 13:11:03,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-02-06 13:11:03,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 125 transitions. [2025-02-06 13:11:03,594 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.44642857142857145 [2025-02-06 13:11:03,594 INFO L175 Difference]: Start difference. First operand has 41 places, 36 transitions, 135 flow. Second operand 7 states and 125 transitions. [2025-02-06 13:11:03,594 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 62 transitions, 333 flow [2025-02-06 13:11:03,595 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 62 transitions, 312 flow, removed 8 selfloop flow, removed 2 redundant places. [2025-02-06 13:11:03,595 INFO L231 Difference]: Finished difference. Result has 49 places, 40 transitions, 171 flow [2025-02-06 13:11:03,596 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=122, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=171, PETRI_PLACES=49, PETRI_TRANSITIONS=40} [2025-02-06 13:11:03,596 INFO L279 CegarLoopForPetriNet]: 40 programPoint places, 9 predicate places. [2025-02-06 13:11:03,596 INFO L471 AbstractCegarLoop]: Abstraction has has 49 places, 40 transitions, 171 flow [2025-02-06 13:11:03,596 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 14.0) internal successors, (168), 12 states have internal predecessors, (168), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:11:03,596 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:11:03,596 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:11:03,607 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-02-06 13:11:03,800 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:11:03,801 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2025-02-06 13:11:03,801 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:11:03,801 INFO L85 PathProgramCache]: Analyzing trace with hash 870146609, now seen corresponding path program 1 times [2025-02-06 13:11:03,802 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:11:03,802 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1118709973] [2025-02-06 13:11:03,802 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:11:03,802 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:11:03,809 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 26 statements into 1 equivalence classes. [2025-02-06 13:11:03,819 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 26 of 26 statements. [2025-02-06 13:11:03,820 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:11:03,820 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:11:03,975 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 13:11:03,975 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:11:03,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1118709973] [2025-02-06 13:11:03,976 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1118709973] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 13:11:03,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [473436434] [2025-02-06 13:11:03,976 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:11:03,976 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:11:03,976 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 13:11:03,979 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 13:11:03,980 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-02-06 13:11:04,018 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 26 statements into 1 equivalence classes. [2025-02-06 13:11:04,035 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 26 of 26 statements. [2025-02-06 13:11:04,035 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:11:04,035 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:11:04,036 INFO L256 TraceCheckSpWp]: Trace formula consists of 172 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-02-06 13:11:04,037 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 13:11:04,095 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 7 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 13:11:04,096 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 13:11:04,173 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 13:11:04,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [473436434] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 13:11:04,173 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 13:11:04,173 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 12 [2025-02-06 13:11:04,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [904094422] [2025-02-06 13:11:04,173 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 13:11:04,173 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-02-06 13:11:04,174 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:11:04,174 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-02-06 13:11:04,174 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=114, Unknown=0, NotChecked=0, Total=156 [2025-02-06 13:11:04,187 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 40 [2025-02-06 13:11:04,187 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 40 transitions, 171 flow. Second operand has 13 states, 13 states have (on average 13.538461538461538) internal successors, (176), 13 states have internal predecessors, (176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:11:04,187 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:11:04,187 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 40 [2025-02-06 13:11:04,187 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:11:04,343 INFO L124 PetriNetUnfolderBase]: 176/417 cut-off events. [2025-02-06 13:11:04,344 INFO L125 PetriNetUnfolderBase]: For 257/259 co-relation queries the response was YES. [2025-02-06 13:11:04,345 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1074 conditions, 417 events. 176/417 cut-off events. For 257/259 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 1837 event pairs, 52 based on Foata normal form. 6/420 useless extension candidates. Maximal degree in co-relation 820. Up to 214 conditions per place. [2025-02-06 13:11:04,346 INFO L140 encePairwiseOnDemand]: 33/40 looper letters, 26 selfloop transitions, 7 changer transitions 19/61 dead transitions. [2025-02-06 13:11:04,346 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 61 transitions, 333 flow [2025-02-06 13:11:04,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-02-06 13:11:04,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-02-06 13:11:04,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 150 transitions. [2025-02-06 13:11:04,347 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4166666666666667 [2025-02-06 13:11:04,347 INFO L175 Difference]: Start difference. First operand has 49 places, 40 transitions, 171 flow. Second operand 9 states and 150 transitions. [2025-02-06 13:11:04,347 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 61 transitions, 333 flow [2025-02-06 13:11:04,348 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 61 transitions, 326 flow, removed 2 selfloop flow, removed 2 redundant places. [2025-02-06 13:11:04,349 INFO L231 Difference]: Finished difference. Result has 57 places, 38 transitions, 166 flow [2025-02-06 13:11:04,349 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=164, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=166, PETRI_PLACES=57, PETRI_TRANSITIONS=38} [2025-02-06 13:11:04,349 INFO L279 CegarLoopForPetriNet]: 40 programPoint places, 17 predicate places. [2025-02-06 13:11:04,349 INFO L471 AbstractCegarLoop]: Abstraction has has 57 places, 38 transitions, 166 flow [2025-02-06 13:11:04,349 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 13.538461538461538) internal successors, (176), 13 states have internal predecessors, (176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:11:04,349 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:11:04,349 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:11:04,356 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-02-06 13:11:04,554 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:11:04,554 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2025-02-06 13:11:04,554 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:11:04,555 INFO L85 PathProgramCache]: Analyzing trace with hash -493240346, now seen corresponding path program 2 times [2025-02-06 13:11:04,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:11:04,555 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1332749921] [2025-02-06 13:11:04,555 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 13:11:04,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:11:04,560 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 27 statements into 2 equivalence classes. [2025-02-06 13:11:04,567 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 27 of 27 statements. [2025-02-06 13:11:04,567 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 13:11:04,567 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:11:04,801 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 5 proven. 8 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-06 13:11:04,801 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:11:04,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1332749921] [2025-02-06 13:11:04,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1332749921] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 13:11:04,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [223508019] [2025-02-06 13:11:04,801 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 13:11:04,801 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:11:04,801 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 13:11:04,803 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 13:11:04,807 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-02-06 13:11:04,842 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 27 statements into 2 equivalence classes. [2025-02-06 13:11:04,858 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 27 of 27 statements. [2025-02-06 13:11:04,859 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 13:11:04,859 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:11:04,859 INFO L256 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 22 conjuncts are in the unsatisfiable core [2025-02-06 13:11:04,860 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 13:11:05,006 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 5 proven. 8 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-06 13:11:05,006 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 13:11:05,070 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2025-02-06 13:11:05,070 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 12 [2025-02-06 13:11:05,254 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 5 proven. 8 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-06 13:11:05,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [223508019] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 13:11:05,255 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 13:11:05,255 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 21 [2025-02-06 13:11:05,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1216452950] [2025-02-06 13:11:05,255 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 13:11:05,255 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2025-02-06 13:11:05,255 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:11:05,256 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2025-02-06 13:11:05,256 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=89, Invalid=373, Unknown=0, NotChecked=0, Total=462 [2025-02-06 13:11:05,311 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 40 [2025-02-06 13:11:05,311 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 38 transitions, 166 flow. Second operand has 22 states, 22 states have (on average 11.727272727272727) internal successors, (258), 22 states have internal predecessors, (258), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:11:05,311 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:11:05,311 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 40 [2025-02-06 13:11:05,312 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:11:06,229 INFO L124 PetriNetUnfolderBase]: 838/1694 cut-off events. [2025-02-06 13:11:06,229 INFO L125 PetriNetUnfolderBase]: For 1413/1416 co-relation queries the response was YES. [2025-02-06 13:11:06,233 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4465 conditions, 1694 events. 838/1694 cut-off events. For 1413/1416 co-relation queries the response was YES. Maximal size of possible extension queue 77. Compared 9617 event pairs, 54 based on Foata normal form. 92/1780 useless extension candidates. Maximal degree in co-relation 4242. Up to 418 conditions per place. [2025-02-06 13:11:06,238 INFO L140 encePairwiseOnDemand]: 32/40 looper letters, 179 selfloop transitions, 53 changer transitions 0/239 dead transitions. [2025-02-06 13:11:06,238 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 239 transitions, 1367 flow [2025-02-06 13:11:06,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2025-02-06 13:11:06,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2025-02-06 13:11:06,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 481 transitions. [2025-02-06 13:11:06,240 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.44537037037037036 [2025-02-06 13:11:06,240 INFO L175 Difference]: Start difference. First operand has 57 places, 38 transitions, 166 flow. Second operand 27 states and 481 transitions. [2025-02-06 13:11:06,240 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 239 transitions, 1367 flow [2025-02-06 13:11:06,243 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 239 transitions, 1295 flow, removed 24 selfloop flow, removed 9 redundant places. [2025-02-06 13:11:06,245 INFO L231 Difference]: Finished difference. Result has 87 places, 94 transitions, 658 flow [2025-02-06 13:11:06,245 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=142, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=658, PETRI_PLACES=87, PETRI_TRANSITIONS=94} [2025-02-06 13:11:06,245 INFO L279 CegarLoopForPetriNet]: 40 programPoint places, 47 predicate places. [2025-02-06 13:11:06,245 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 94 transitions, 658 flow [2025-02-06 13:11:06,246 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 11.727272727272727) internal successors, (258), 22 states have internal predecessors, (258), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:11:06,246 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:11:06,246 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:11:06,251 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2025-02-06 13:11:06,449 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,SelfDestructingSolverStorable10 [2025-02-06 13:11:06,450 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2025-02-06 13:11:06,450 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:11:06,450 INFO L85 PathProgramCache]: Analyzing trace with hash 2073849669, now seen corresponding path program 2 times [2025-02-06 13:11:06,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:11:06,451 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [286058012] [2025-02-06 13:11:06,451 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 13:11:06,451 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:11:06,455 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 28 statements into 2 equivalence classes. [2025-02-06 13:11:06,461 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 28 of 28 statements. [2025-02-06 13:11:06,461 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 13:11:06,461 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:11:06,499 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2025-02-06 13:11:06,500 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:11:06,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [286058012] [2025-02-06 13:11:06,500 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [286058012] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 13:11:06,500 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 13:11:06,500 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 13:11:06,500 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1235066133] [2025-02-06 13:11:06,500 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 13:11:06,500 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 13:11:06,501 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:11:06,502 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 13:11:06,502 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-02-06 13:11:06,502 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 40 [2025-02-06 13:11:06,502 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 94 transitions, 658 flow. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:11:06,502 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:11:06,502 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 40 [2025-02-06 13:11:06,502 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:11:06,670 INFO L124 PetriNetUnfolderBase]: 749/1715 cut-off events. [2025-02-06 13:11:06,670 INFO L125 PetriNetUnfolderBase]: For 9378/9528 co-relation queries the response was YES. [2025-02-06 13:11:06,673 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6209 conditions, 1715 events. 749/1715 cut-off events. For 9378/9528 co-relation queries the response was YES. Maximal size of possible extension queue 107. Compared 11142 event pairs, 133 based on Foata normal form. 45/1721 useless extension candidates. Maximal degree in co-relation 4725. Up to 866 conditions per place. [2025-02-06 13:11:06,679 INFO L140 encePairwiseOnDemand]: 36/40 looper letters, 83 selfloop transitions, 22 changer transitions 6/123 dead transitions. [2025-02-06 13:11:06,679 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 123 transitions, 1015 flow [2025-02-06 13:11:06,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 13:11:06,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 13:11:06,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 92 transitions. [2025-02-06 13:11:06,679 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.575 [2025-02-06 13:11:06,679 INFO L175 Difference]: Start difference. First operand has 87 places, 94 transitions, 658 flow. Second operand 4 states and 92 transitions. [2025-02-06 13:11:06,680 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 123 transitions, 1015 flow [2025-02-06 13:11:06,705 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 123 transitions, 921 flow, removed 45 selfloop flow, removed 2 redundant places. [2025-02-06 13:11:06,707 INFO L231 Difference]: Finished difference. Result has 90 places, 94 transitions, 692 flow [2025-02-06 13:11:06,707 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=550, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=692, PETRI_PLACES=90, PETRI_TRANSITIONS=94} [2025-02-06 13:11:06,708 INFO L279 CegarLoopForPetriNet]: 40 programPoint places, 50 predicate places. [2025-02-06 13:11:06,709 INFO L471 AbstractCegarLoop]: Abstraction has has 90 places, 94 transitions, 692 flow [2025-02-06 13:11:06,709 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:11:06,709 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:11:06,709 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:11:06,710 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2025-02-06 13:11:06,710 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2025-02-06 13:11:06,710 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:11:06,710 INFO L85 PathProgramCache]: Analyzing trace with hash 1985767732, now seen corresponding path program 3 times [2025-02-06 13:11:06,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:11:06,710 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [238130568] [2025-02-06 13:11:06,710 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-06 13:11:06,710 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:11:06,718 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 29 statements into 5 equivalence classes. [2025-02-06 13:11:06,726 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 24 of 29 statements. [2025-02-06 13:11:06,726 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-02-06 13:11:06,726 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:11:06,803 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2025-02-06 13:11:06,803 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:11:06,804 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [238130568] [2025-02-06 13:11:06,804 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [238130568] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 13:11:06,804 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 13:11:06,804 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 13:11:06,804 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1261558660] [2025-02-06 13:11:06,804 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 13:11:06,804 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-06 13:11:06,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:11:06,805 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-06 13:11:06,805 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-02-06 13:11:06,810 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 40 [2025-02-06 13:11:06,810 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 94 transitions, 692 flow. Second operand has 6 states, 6 states have (on average 12.5) internal successors, (75), 6 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-02-06 13:11:06,810 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:11:06,810 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 40 [2025-02-06 13:11:06,810 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:11:07,047 INFO L124 PetriNetUnfolderBase]: 1070/2135 cut-off events. [2025-02-06 13:11:07,047 INFO L125 PetriNetUnfolderBase]: For 15474/15474 co-relation queries the response was YES. [2025-02-06 13:11:07,051 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8510 conditions, 2135 events. 1070/2135 cut-off events. For 15474/15474 co-relation queries the response was YES. Maximal size of possible extension queue 110. Compared 12892 event pairs, 140 based on Foata normal form. 24/2157 useless extension candidates. Maximal degree in co-relation 6356. Up to 712 conditions per place. [2025-02-06 13:11:07,057 INFO L140 encePairwiseOnDemand]: 34/40 looper letters, 105 selfloop transitions, 27 changer transitions 2/140 dead transitions. [2025-02-06 13:11:07,057 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 140 transitions, 1294 flow [2025-02-06 13:11:07,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 13:11:07,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-06 13:11:07,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 108 transitions. [2025-02-06 13:11:07,059 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.45 [2025-02-06 13:11:07,059 INFO L175 Difference]: Start difference. First operand has 90 places, 94 transitions, 692 flow. Second operand 6 states and 108 transitions. [2025-02-06 13:11:07,059 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 140 transitions, 1294 flow [2025-02-06 13:11:07,079 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 140 transitions, 1240 flow, removed 27 selfloop flow, removed 1 redundant places. [2025-02-06 13:11:07,081 INFO L231 Difference]: Finished difference. Result has 95 places, 97 transitions, 814 flow [2025-02-06 13:11:07,081 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=662, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=814, PETRI_PLACES=95, PETRI_TRANSITIONS=97} [2025-02-06 13:11:07,082 INFO L279 CegarLoopForPetriNet]: 40 programPoint places, 55 predicate places. [2025-02-06 13:11:07,082 INFO L471 AbstractCegarLoop]: Abstraction has has 95 places, 97 transitions, 814 flow [2025-02-06 13:11:07,082 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.5) internal successors, (75), 6 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-02-06 13:11:07,083 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:11:07,083 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:11:07,083 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-02-06 13:11:07,083 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2025-02-06 13:11:07,084 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:11:07,084 INFO L85 PathProgramCache]: Analyzing trace with hash 1986481368, now seen corresponding path program 4 times [2025-02-06 13:11:07,084 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:11:07,084 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [22722593] [2025-02-06 13:11:07,084 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-06 13:11:07,084 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:11:07,092 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 29 statements into 2 equivalence classes. [2025-02-06 13:11:07,100 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 29 of 29 statements. [2025-02-06 13:11:07,100 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-02-06 13:11:07,100 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:11:07,146 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2025-02-06 13:11:07,146 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:11:07,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [22722593] [2025-02-06 13:11:07,146 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [22722593] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 13:11:07,146 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 13:11:07,146 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 13:11:07,147 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1933084466] [2025-02-06 13:11:07,147 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 13:11:07,147 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 13:11:07,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:11:07,147 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 13:11:07,147 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 13:11:07,153 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 40 [2025-02-06 13:11:07,153 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 97 transitions, 814 flow. Second operand has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:11:07,153 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:11:07,153 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 40 [2025-02-06 13:11:07,153 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:11:07,339 INFO L124 PetriNetUnfolderBase]: 853/1894 cut-off events. [2025-02-06 13:11:07,340 INFO L125 PetriNetUnfolderBase]: For 17245/17432 co-relation queries the response was YES. [2025-02-06 13:11:07,344 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8082 conditions, 1894 events. 853/1894 cut-off events. For 17245/17432 co-relation queries the response was YES. Maximal size of possible extension queue 117. Compared 12147 event pairs, 74 based on Foata normal form. 53/1895 useless extension candidates. Maximal degree in co-relation 6481. Up to 871 conditions per place. [2025-02-06 13:11:07,351 INFO L140 encePairwiseOnDemand]: 36/40 looper letters, 112 selfloop transitions, 18 changer transitions 0/143 dead transitions. [2025-02-06 13:11:07,351 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 143 transitions, 1461 flow [2025-02-06 13:11:07,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 13:11:07,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-06 13:11:07,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 93 transitions. [2025-02-06 13:11:07,352 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.465 [2025-02-06 13:11:07,352 INFO L175 Difference]: Start difference. First operand has 95 places, 97 transitions, 814 flow. Second operand 5 states and 93 transitions. [2025-02-06 13:11:07,352 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 143 transitions, 1461 flow [2025-02-06 13:11:07,371 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 143 transitions, 1423 flow, removed 14 selfloop flow, removed 3 redundant places. [2025-02-06 13:11:07,372 INFO L231 Difference]: Finished difference. Result has 96 places, 106 transitions, 965 flow [2025-02-06 13:11:07,372 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=766, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=965, PETRI_PLACES=96, PETRI_TRANSITIONS=106} [2025-02-06 13:11:07,373 INFO L279 CegarLoopForPetriNet]: 40 programPoint places, 56 predicate places. [2025-02-06 13:11:07,373 INFO L471 AbstractCegarLoop]: Abstraction has has 96 places, 106 transitions, 965 flow [2025-02-06 13:11:07,373 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:11:07,373 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:11:07,373 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:11:07,373 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2025-02-06 13:11:07,373 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2025-02-06 13:11:07,374 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:11:07,374 INFO L85 PathProgramCache]: Analyzing trace with hash -693600064, now seen corresponding path program 1 times [2025-02-06 13:11:07,374 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:11:07,374 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [488760180] [2025-02-06 13:11:07,374 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:11:07,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:11:07,379 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 31 statements into 1 equivalence classes. [2025-02-06 13:11:07,391 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 31 of 31 statements. [2025-02-06 13:11:07,392 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:11:07,392 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:11:07,953 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 5 proven. 12 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-06 13:11:07,953 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:11:07,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [488760180] [2025-02-06 13:11:07,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [488760180] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 13:11:07,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2147165787] [2025-02-06 13:11:07,954 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:11:07,954 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:11:07,954 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 13:11:07,955 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 13:11:07,957 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-02-06 13:11:07,990 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 31 statements into 1 equivalence classes. [2025-02-06 13:11:08,006 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 31 of 31 statements. [2025-02-06 13:11:08,006 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:11:08,006 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:11:08,011 INFO L256 TraceCheckSpWp]: Trace formula consists of 196 conjuncts, 32 conjuncts are in the unsatisfiable core [2025-02-06 13:11:08,012 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 13:11:08,393 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 5 proven. 12 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-06 13:11:08,393 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 13:11:08,653 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-02-06 13:11:08,653 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 18 [2025-02-06 13:11:08,972 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 5 proven. 12 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-06 13:11:08,973 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2147165787] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 13:11:08,973 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 13:11:08,973 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 14, 14] total 39 [2025-02-06 13:11:08,973 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1668130044] [2025-02-06 13:11:08,973 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 13:11:08,973 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2025-02-06 13:11:08,973 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:11:08,974 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2025-02-06 13:11:08,974 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=188, Invalid=1372, Unknown=0, NotChecked=0, Total=1560 [2025-02-06 13:11:09,051 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 40 [2025-02-06 13:11:09,052 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 106 transitions, 965 flow. Second operand has 40 states, 40 states have (on average 9.0) internal successors, (360), 40 states have internal predecessors, (360), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:11:09,052 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:11:09,052 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 40 [2025-02-06 13:11:09,052 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:11:11,700 INFO L124 PetriNetUnfolderBase]: 2701/5004 cut-off events. [2025-02-06 13:11:11,700 INFO L125 PetriNetUnfolderBase]: For 29891/29891 co-relation queries the response was YES. [2025-02-06 13:11:11,708 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20207 conditions, 5004 events. 2701/5004 cut-off events. For 29891/29891 co-relation queries the response was YES. Maximal size of possible extension queue 205. Compared 32352 event pairs, 256 based on Foata normal form. 4/5008 useless extension candidates. Maximal degree in co-relation 17435. Up to 1801 conditions per place. [2025-02-06 13:11:11,721 INFO L140 encePairwiseOnDemand]: 26/40 looper letters, 272 selfloop transitions, 149 changer transitions 30/453 dead transitions. [2025-02-06 13:11:11,721 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 143 places, 453 transitions, 3970 flow [2025-02-06 13:11:11,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2025-02-06 13:11:11,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 48 states. [2025-02-06 13:11:11,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 644 transitions. [2025-02-06 13:11:11,723 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.33541666666666664 [2025-02-06 13:11:11,723 INFO L175 Difference]: Start difference. First operand has 96 places, 106 transitions, 965 flow. Second operand 48 states and 644 transitions. [2025-02-06 13:11:11,724 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 143 places, 453 transitions, 3970 flow [2025-02-06 13:11:11,761 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 140 places, 453 transitions, 3926 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-02-06 13:11:11,765 INFO L231 Difference]: Finished difference. Result has 160 places, 225 transitions, 2466 flow [2025-02-06 13:11:11,765 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=944, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=106, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=49, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=48, PETRI_FLOW=2466, PETRI_PLACES=160, PETRI_TRANSITIONS=225} [2025-02-06 13:11:11,765 INFO L279 CegarLoopForPetriNet]: 40 programPoint places, 120 predicate places. [2025-02-06 13:11:11,765 INFO L471 AbstractCegarLoop]: Abstraction has has 160 places, 225 transitions, 2466 flow [2025-02-06 13:11:11,766 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 40 states, 40 states have (on average 9.0) internal successors, (360), 40 states have internal predecessors, (360), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:11:11,766 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:11:11,766 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:11:11,771 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-02-06 13:11:11,966 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,SelfDestructingSolverStorable14 [2025-02-06 13:11:11,966 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2025-02-06 13:11:11,967 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:11:11,967 INFO L85 PathProgramCache]: Analyzing trace with hash 1704616532, now seen corresponding path program 2 times [2025-02-06 13:11:11,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:11:11,967 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [939162127] [2025-02-06 13:11:11,967 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 13:11:11,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:11:11,972 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 31 statements into 2 equivalence classes. [2025-02-06 13:11:11,980 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 31 of 31 statements. [2025-02-06 13:11:11,980 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 13:11:11,981 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:11:12,365 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 5 proven. 8 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-06 13:11:12,365 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:11:12,365 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [939162127] [2025-02-06 13:11:12,365 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [939162127] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 13:11:12,365 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1651537909] [2025-02-06 13:11:12,365 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 13:11:12,365 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:11:12,366 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 13:11:12,372 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 13:11:12,373 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-02-06 13:11:12,420 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 31 statements into 2 equivalence classes. [2025-02-06 13:11:12,437 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 31 of 31 statements. [2025-02-06 13:11:12,437 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 13:11:12,438 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:11:12,439 INFO L256 TraceCheckSpWp]: Trace formula consists of 196 conjuncts, 34 conjuncts are in the unsatisfiable core [2025-02-06 13:11:12,441 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 13:11:12,689 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 3 [2025-02-06 13:11:12,828 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 5 proven. 8 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-06 13:11:12,828 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 13:11:13,017 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-02-06 13:11:13,017 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 18 [2025-02-06 13:11:13,285 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 5 proven. 8 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-06 13:11:13,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1651537909] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 13:11:13,286 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 13:11:13,286 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 14, 14] total 40 [2025-02-06 13:11:13,286 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1919517808] [2025-02-06 13:11:13,286 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 13:11:13,286 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2025-02-06 13:11:13,286 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:11:13,287 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2025-02-06 13:11:13,287 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=206, Invalid=1434, Unknown=0, NotChecked=0, Total=1640 [2025-02-06 13:11:13,365 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 40 [2025-02-06 13:11:13,366 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 160 places, 225 transitions, 2466 flow. Second operand has 41 states, 41 states have (on average 8.902439024390244) internal successors, (365), 41 states have internal predecessors, (365), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:11:13,366 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:11:13,366 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 40 [2025-02-06 13:11:13,366 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:11:16,803 INFO L124 PetriNetUnfolderBase]: 2640/5039 cut-off events. [2025-02-06 13:11:16,804 INFO L125 PetriNetUnfolderBase]: For 47277/47277 co-relation queries the response was YES. [2025-02-06 13:11:16,818 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24693 conditions, 5039 events. 2640/5039 cut-off events. For 47277/47277 co-relation queries the response was YES. Maximal size of possible extension queue 165. Compared 32566 event pairs, 200 based on Foata normal form. 127/5166 useless extension candidates. Maximal degree in co-relation 24608. Up to 1711 conditions per place. [2025-02-06 13:11:16,830 INFO L140 encePairwiseOnDemand]: 24/40 looper letters, 258 selfloop transitions, 170 changer transitions 147/577 dead transitions. [2025-02-06 13:11:16,831 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 219 places, 577 transitions, 6052 flow [2025-02-06 13:11:16,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2025-02-06 13:11:16,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 71 states. [2025-02-06 13:11:16,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 890 transitions. [2025-02-06 13:11:16,835 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.31338028169014087 [2025-02-06 13:11:16,835 INFO L175 Difference]: Start difference. First operand has 160 places, 225 transitions, 2466 flow. Second operand 71 states and 890 transitions. [2025-02-06 13:11:16,835 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 219 places, 577 transitions, 6052 flow [2025-02-06 13:11:16,949 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 208 places, 577 transitions, 5911 flow, removed 56 selfloop flow, removed 11 redundant places. [2025-02-06 13:11:16,956 INFO L231 Difference]: Finished difference. Result has 240 places, 238 transitions, 3120 flow [2025-02-06 13:11:16,957 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=1957, PETRI_DIFFERENCE_MINUEND_PLACES=138, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=184, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=101, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=71, PETRI_FLOW=3120, PETRI_PLACES=240, PETRI_TRANSITIONS=238} [2025-02-06 13:11:16,958 INFO L279 CegarLoopForPetriNet]: 40 programPoint places, 200 predicate places. [2025-02-06 13:11:16,958 INFO L471 AbstractCegarLoop]: Abstraction has has 240 places, 238 transitions, 3120 flow [2025-02-06 13:11:16,959 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 41 states have (on average 8.902439024390244) internal successors, (365), 41 states have internal predecessors, (365), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:11:16,959 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:11:16,959 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:11:16,965 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2025-02-06 13:11:17,159 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,SelfDestructingSolverStorable15 [2025-02-06 13:11:17,160 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2025-02-06 13:11:17,160 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:11:17,160 INFO L85 PathProgramCache]: Analyzing trace with hash -1490559318, now seen corresponding path program 3 times [2025-02-06 13:11:17,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:11:17,161 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [79290537] [2025-02-06 13:11:17,161 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-06 13:11:17,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:11:17,166 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 31 statements into 4 equivalence classes. [2025-02-06 13:11:17,178 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 28 of 31 statements. [2025-02-06 13:11:17,178 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-02-06 13:11:17,178 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:11:17,347 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 5 proven. 3 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2025-02-06 13:11:17,347 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:11:17,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [79290537] [2025-02-06 13:11:17,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [79290537] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 13:11:17,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [784334569] [2025-02-06 13:11:17,347 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-06 13:11:17,347 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:11:17,348 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 13:11:17,349 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 13:11:17,351 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-02-06 13:11:17,384 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 31 statements into 4 equivalence classes. [2025-02-06 13:11:17,401 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 28 of 31 statements. [2025-02-06 13:11:17,401 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-02-06 13:11:17,401 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:11:17,402 INFO L256 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 19 conjuncts are in the unsatisfiable core [2025-02-06 13:11:17,403 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 13:11:17,544 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 5 proven. 3 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2025-02-06 13:11:17,544 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 13:11:17,647 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-02-06 13:11:17,647 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 18 [2025-02-06 13:11:17,704 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 5 proven. 3 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2025-02-06 13:11:17,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [784334569] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 13:11:17,705 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 13:11:17,705 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10, 10] total 23 [2025-02-06 13:11:17,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [225049366] [2025-02-06 13:11:17,705 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 13:11:17,705 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2025-02-06 13:11:17,705 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:11:17,706 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2025-02-06 13:11:17,706 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=95, Invalid=457, Unknown=0, NotChecked=0, Total=552 [2025-02-06 13:11:17,716 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 40 [2025-02-06 13:11:17,717 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 240 places, 238 transitions, 3120 flow. Second operand has 24 states, 24 states have (on average 9.125) internal successors, (219), 24 states have internal predecessors, (219), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:11:17,717 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:11:17,717 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 40 [2025-02-06 13:11:17,717 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:11:18,792 INFO L124 PetriNetUnfolderBase]: 2525/4681 cut-off events. [2025-02-06 13:11:18,792 INFO L125 PetriNetUnfolderBase]: For 60212/60212 co-relation queries the response was YES. [2025-02-06 13:11:18,809 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27352 conditions, 4681 events. 2525/4681 cut-off events. For 60212/60212 co-relation queries the response was YES. Maximal size of possible extension queue 159. Compared 28703 event pairs, 246 based on Foata normal form. 2/4683 useless extension candidates. Maximal degree in co-relation 27245. Up to 1358 conditions per place. [2025-02-06 13:11:18,821 INFO L140 encePairwiseOnDemand]: 27/40 looper letters, 210 selfloop transitions, 203 changer transitions 24/439 dead transitions. [2025-02-06 13:11:18,821 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 242 places, 439 transitions, 6248 flow [2025-02-06 13:11:18,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2025-02-06 13:11:18,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2025-02-06 13:11:18,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 354 transitions. [2025-02-06 13:11:18,824 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3277777777777778 [2025-02-06 13:11:18,824 INFO L175 Difference]: Start difference. First operand has 240 places, 238 transitions, 3120 flow. Second operand 27 states and 354 transitions. [2025-02-06 13:11:18,825 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 242 places, 439 transitions, 6248 flow [2025-02-06 13:11:18,954 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 201 places, 439 transitions, 5735 flow, removed 197 selfloop flow, removed 41 redundant places. [2025-02-06 13:11:18,960 INFO L231 Difference]: Finished difference. Result has 213 places, 304 transitions, 4339 flow [2025-02-06 13:11:18,960 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=2772, PETRI_DIFFERENCE_MINUEND_PLACES=175, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=238, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=134, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=93, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=4339, PETRI_PLACES=213, PETRI_TRANSITIONS=304} [2025-02-06 13:11:18,961 INFO L279 CegarLoopForPetriNet]: 40 programPoint places, 173 predicate places. [2025-02-06 13:11:18,961 INFO L471 AbstractCegarLoop]: Abstraction has has 213 places, 304 transitions, 4339 flow [2025-02-06 13:11:18,961 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 9.125) internal successors, (219), 24 states have internal predecessors, (219), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:11:18,961 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:11:18,961 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:11:18,969 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2025-02-06 13:11:19,162 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:11:19,162 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2025-02-06 13:11:19,163 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:11:19,163 INFO L85 PathProgramCache]: Analyzing trace with hash 483753550, now seen corresponding path program 4 times [2025-02-06 13:11:19,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:11:19,163 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [293613287] [2025-02-06 13:11:19,163 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-06 13:11:19,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:11:19,169 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 31 statements into 2 equivalence classes. [2025-02-06 13:11:19,181 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 31 of 31 statements. [2025-02-06 13:11:19,181 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-02-06 13:11:19,181 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:11:19,333 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2025-02-06 13:11:19,334 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:11:19,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [293613287] [2025-02-06 13:11:19,334 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [293613287] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 13:11:19,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1787381324] [2025-02-06 13:11:19,334 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-06 13:11:19,334 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:11:19,334 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 13:11:19,336 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 13:11:19,338 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-02-06 13:11:19,374 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 31 statements into 2 equivalence classes. [2025-02-06 13:11:19,393 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 31 of 31 statements. [2025-02-06 13:11:19,393 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-02-06 13:11:19,393 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:11:19,395 INFO L256 TraceCheckSpWp]: Trace formula consists of 196 conjuncts, 31 conjuncts are in the unsatisfiable core [2025-02-06 13:11:19,396 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 13:11:19,586 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-02-06 13:11:19,586 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 15 [2025-02-06 13:11:19,809 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 5 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-06 13:11:19,809 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 13:11:20,037 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-02-06 13:11:20,038 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 18 [2025-02-06 13:11:20,308 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 5 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-06 13:11:20,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1787381324] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 13:11:20,308 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 13:11:20,308 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 14, 14] total 36 [2025-02-06 13:11:20,308 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [412896980] [2025-02-06 13:11:20,308 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 13:11:20,308 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 37 states [2025-02-06 13:11:20,309 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:11:20,309 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2025-02-06 13:11:20,310 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=196, Invalid=1136, Unknown=0, NotChecked=0, Total=1332 [2025-02-06 13:11:20,362 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 40 [2025-02-06 13:11:20,362 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 213 places, 304 transitions, 4339 flow. Second operand has 37 states, 37 states have (on average 9.08108108108108) internal successors, (336), 37 states have internal predecessors, (336), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:11:20,362 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:11:20,362 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 40 [2025-02-06 13:11:20,362 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:11:24,843 INFO L124 PetriNetUnfolderBase]: 4510/8306 cut-off events. [2025-02-06 13:11:24,843 INFO L125 PetriNetUnfolderBase]: For 120663/120663 co-relation queries the response was YES. [2025-02-06 13:11:24,874 INFO L83 FinitePrefix]: Finished finitePrefix Result has 52271 conditions, 8306 events. 4510/8306 cut-off events. For 120663/120663 co-relation queries the response was YES. Maximal size of possible extension queue 306. Compared 57495 event pairs, 288 based on Foata normal form. 6/8312 useless extension candidates. Maximal degree in co-relation 52169. Up to 2560 conditions per place. [2025-02-06 13:11:24,897 INFO L140 encePairwiseOnDemand]: 26/40 looper letters, 412 selfloop transitions, 507 changer transitions 52/973 dead transitions. [2025-02-06 13:11:24,897 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 294 places, 973 transitions, 14361 flow [2025-02-06 13:11:24,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 88 states. [2025-02-06 13:11:24,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 88 states. [2025-02-06 13:11:24,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 1074 transitions. [2025-02-06 13:11:24,901 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.30511363636363636 [2025-02-06 13:11:24,901 INFO L175 Difference]: Start difference. First operand has 213 places, 304 transitions, 4339 flow. Second operand 88 states and 1074 transitions. [2025-02-06 13:11:24,902 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 294 places, 973 transitions, 14361 flow [2025-02-06 13:11:25,361 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 283 places, 973 transitions, 13825 flow, removed 117 selfloop flow, removed 11 redundant places. [2025-02-06 13:11:25,373 INFO L231 Difference]: Finished difference. Result has 312 places, 669 transitions, 11573 flow [2025-02-06 13:11:25,373 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=4133, PETRI_DIFFERENCE_MINUEND_PLACES=196, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=304, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=189, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=88, PETRI_FLOW=11573, PETRI_PLACES=312, PETRI_TRANSITIONS=669} [2025-02-06 13:11:25,374 INFO L279 CegarLoopForPetriNet]: 40 programPoint places, 272 predicate places. [2025-02-06 13:11:25,374 INFO L471 AbstractCegarLoop]: Abstraction has has 312 places, 669 transitions, 11573 flow [2025-02-06 13:11:25,374 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 37 states, 37 states have (on average 9.08108108108108) internal successors, (336), 37 states have internal predecessors, (336), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:11:25,374 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:11:25,374 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:11:25,393 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2025-02-06 13:11:25,578 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,SelfDestructingSolverStorable17 [2025-02-06 13:11:25,578 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2025-02-06 13:11:25,579 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:11:25,579 INFO L85 PathProgramCache]: Analyzing trace with hash -1697999692, now seen corresponding path program 5 times [2025-02-06 13:11:25,579 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:11:25,579 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1147316532] [2025-02-06 13:11:25,579 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-06 13:11:25,579 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:11:25,585 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 33 statements into 5 equivalence classes. [2025-02-06 13:11:25,609 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) and asserted 33 of 33 statements. [2025-02-06 13:11:25,610 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2025-02-06 13:11:25,610 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:11:26,269 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 7 proven. 20 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-02-06 13:11:26,269 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:11:26,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1147316532] [2025-02-06 13:11:26,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1147316532] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 13:11:26,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1826085039] [2025-02-06 13:11:26,270 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-06 13:11:26,270 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:11:26,270 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 13:11:26,272 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 13:11:26,273 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2025-02-06 13:11:26,309 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 33 statements into 5 equivalence classes. [2025-02-06 13:11:26,328 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) and asserted 33 of 33 statements. [2025-02-06 13:11:26,328 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2025-02-06 13:11:26,328 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:11:26,329 INFO L256 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 25 conjuncts are in the unsatisfiable core [2025-02-06 13:11:26,329 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 13:11:26,555 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 7 proven. 12 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2025-02-06 13:11:26,556 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 13:11:26,652 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-02-06 13:11:26,652 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 18 [2025-02-06 13:11:26,724 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 7 proven. 2 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2025-02-06 13:11:26,724 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1826085039] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 13:11:26,724 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 13:11:26,724 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 11, 10] total 32 [2025-02-06 13:11:26,725 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [332999416] [2025-02-06 13:11:26,725 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 13:11:26,725 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2025-02-06 13:11:26,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:11:26,726 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2025-02-06 13:11:26,726 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=940, Unknown=0, NotChecked=0, Total=1056 [2025-02-06 13:11:26,787 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 40 [2025-02-06 13:11:26,788 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 312 places, 669 transitions, 11573 flow. Second operand has 33 states, 33 states have (on average 9.181818181818182) internal successors, (303), 33 states have internal predecessors, (303), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:11:26,788 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:11:26,788 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 40 [2025-02-06 13:11:26,788 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:11:28,709 INFO L124 PetriNetUnfolderBase]: 4375/8063 cut-off events. [2025-02-06 13:11:28,709 INFO L125 PetriNetUnfolderBase]: For 172543/172543 co-relation queries the response was YES. [2025-02-06 13:11:28,749 INFO L83 FinitePrefix]: Finished finitePrefix Result has 59769 conditions, 8063 events. 4375/8063 cut-off events. For 172543/172543 co-relation queries the response was YES. Maximal size of possible extension queue 299. Compared 55460 event pairs, 378 based on Foata normal form. 1/8064 useless extension candidates. Maximal degree in co-relation 58646. Up to 3727 conditions per place. [2025-02-06 13:11:28,773 INFO L140 encePairwiseOnDemand]: 27/40 looper letters, 463 selfloop transitions, 370 changer transitions 14/849 dead transitions. [2025-02-06 13:11:28,774 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 327 places, 849 transitions, 15148 flow [2025-02-06 13:11:28,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2025-02-06 13:11:28,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2025-02-06 13:11:28,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 303 transitions. [2025-02-06 13:11:28,775 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3293478260869565 [2025-02-06 13:11:28,775 INFO L175 Difference]: Start difference. First operand has 312 places, 669 transitions, 11573 flow. Second operand 23 states and 303 transitions. [2025-02-06 13:11:28,775 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 327 places, 849 transitions, 15148 flow [2025-02-06 13:11:29,761 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 304 places, 849 transitions, 13816 flow, removed 628 selfloop flow, removed 23 redundant places. [2025-02-06 13:11:29,771 INFO L231 Difference]: Finished difference. Result has 308 places, 673 transitions, 11200 flow [2025-02-06 13:11:29,771 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=10418, PETRI_DIFFERENCE_MINUEND_PLACES=282, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=669, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=363, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=304, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=11200, PETRI_PLACES=308, PETRI_TRANSITIONS=673} [2025-02-06 13:11:29,771 INFO L279 CegarLoopForPetriNet]: 40 programPoint places, 268 predicate places. [2025-02-06 13:11:29,772 INFO L471 AbstractCegarLoop]: Abstraction has has 308 places, 673 transitions, 11200 flow [2025-02-06 13:11:29,772 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 33 states have (on average 9.181818181818182) internal successors, (303), 33 states have internal predecessors, (303), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:11:29,772 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:11:29,772 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:11:29,778 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2025-02-06 13:11:29,976 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,10 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:11:29,976 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2025-02-06 13:11:29,977 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:11:29,977 INFO L85 PathProgramCache]: Analyzing trace with hash 532188774, now seen corresponding path program 6 times [2025-02-06 13:11:29,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:11:29,977 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1996250204] [2025-02-06 13:11:29,977 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-02-06 13:11:29,977 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:11:29,982 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 33 statements into 5 equivalence classes. [2025-02-06 13:11:29,988 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) and asserted 29 of 33 statements. [2025-02-06 13:11:29,988 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2025-02-06 13:11:29,989 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:11:30,143 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 7 proven. 2 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2025-02-06 13:11:30,143 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:11:30,143 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1996250204] [2025-02-06 13:11:30,143 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1996250204] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 13:11:30,143 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [624103890] [2025-02-06 13:11:30,143 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-02-06 13:11:30,143 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:11:30,143 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 13:11:30,146 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 13:11:30,147 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2025-02-06 13:11:30,187 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 33 statements into 5 equivalence classes. [2025-02-06 13:11:30,207 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) and asserted 29 of 33 statements. [2025-02-06 13:11:30,207 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2025-02-06 13:11:30,207 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:11:30,208 INFO L256 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 19 conjuncts are in the unsatisfiable core [2025-02-06 13:11:30,209 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 13:11:30,327 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 7 proven. 2 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2025-02-06 13:11:30,327 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 13:11:30,471 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-02-06 13:11:30,471 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 18 [2025-02-06 13:11:30,535 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 7 proven. 2 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2025-02-06 13:11:30,535 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [624103890] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 13:11:30,535 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 13:11:30,535 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10, 10] total 22 [2025-02-06 13:11:30,535 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1890781709] [2025-02-06 13:11:30,535 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 13:11:30,536 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-02-06 13:11:30,536 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:11:30,536 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-02-06 13:11:30,536 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=421, Unknown=0, NotChecked=0, Total=506 [2025-02-06 13:11:30,542 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 40 [2025-02-06 13:11:30,542 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 308 places, 673 transitions, 11200 flow. Second operand has 23 states, 23 states have (on average 9.173913043478262) internal successors, (211), 23 states have internal predecessors, (211), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:11:30,542 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:11:30,542 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 40 [2025-02-06 13:11:30,542 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:11:32,475 INFO L124 PetriNetUnfolderBase]: 4346/8019 cut-off events. [2025-02-06 13:11:32,475 INFO L125 PetriNetUnfolderBase]: For 167775/167775 co-relation queries the response was YES. [2025-02-06 13:11:32,528 INFO L83 FinitePrefix]: Finished finitePrefix Result has 58231 conditions, 8019 events. 4346/8019 cut-off events. For 167775/167775 co-relation queries the response was YES. Maximal size of possible extension queue 287. Compared 54717 event pairs, 380 based on Foata normal form. 1/8020 useless extension candidates. Maximal degree in co-relation 58112. Up to 3539 conditions per place. [2025-02-06 13:11:32,562 INFO L140 encePairwiseOnDemand]: 27/40 looper letters, 415 selfloop transitions, 407 changer transitions 25/849 dead transitions. [2025-02-06 13:11:32,562 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 327 places, 849 transitions, 14520 flow [2025-02-06 13:11:32,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2025-02-06 13:11:32,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2025-02-06 13:11:32,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 289 transitions. [2025-02-06 13:11:32,563 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.34404761904761905 [2025-02-06 13:11:32,564 INFO L175 Difference]: Start difference. First operand has 308 places, 673 transitions, 11200 flow. Second operand 21 states and 289 transitions. [2025-02-06 13:11:32,564 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 327 places, 849 transitions, 14520 flow [2025-02-06 13:11:33,412 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 313 places, 849 transitions, 14336 flow, removed 22 selfloop flow, removed 14 redundant places. [2025-02-06 13:11:33,422 INFO L231 Difference]: Finished difference. Result has 315 places, 667 transitions, 11764 flow [2025-02-06 13:11:33,422 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=11028, PETRI_DIFFERENCE_MINUEND_PLACES=293, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=673, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=407, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=266, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=11764, PETRI_PLACES=315, PETRI_TRANSITIONS=667} [2025-02-06 13:11:33,423 INFO L279 CegarLoopForPetriNet]: 40 programPoint places, 275 predicate places. [2025-02-06 13:11:33,423 INFO L471 AbstractCegarLoop]: Abstraction has has 315 places, 667 transitions, 11764 flow [2025-02-06 13:11:33,423 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 9.173913043478262) internal successors, (211), 23 states have internal predecessors, (211), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:11:33,423 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:11:33,423 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:11:33,429 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2025-02-06 13:11:33,625 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,11 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:11:33,625 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2025-02-06 13:11:33,626 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:11:33,626 INFO L85 PathProgramCache]: Analyzing trace with hash 1103065468, now seen corresponding path program 7 times [2025-02-06 13:11:33,626 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:11:33,626 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019571564] [2025-02-06 13:11:33,626 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-02-06 13:11:33,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:11:33,630 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 33 statements into 1 equivalence classes. [2025-02-06 13:11:33,638 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 33 of 33 statements. [2025-02-06 13:11:33,638 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:11:33,638 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:11:34,141 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 7 proven. 18 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-02-06 13:11:34,142 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:11:34,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019571564] [2025-02-06 13:11:34,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2019571564] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 13:11:34,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [680297733] [2025-02-06 13:11:34,142 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-02-06 13:11:34,142 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:11:34,142 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 13:11:34,144 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 13:11:34,145 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2025-02-06 13:11:34,188 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 33 statements into 1 equivalence classes. [2025-02-06 13:11:34,205 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 33 of 33 statements. [2025-02-06 13:11:34,205 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:11:34,205 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:11:34,209 INFO L256 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 25 conjuncts are in the unsatisfiable core [2025-02-06 13:11:34,211 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 13:11:34,438 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 7 proven. 10 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2025-02-06 13:11:34,438 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 13:11:34,544 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-02-06 13:11:34,544 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 18 [2025-02-06 13:11:34,608 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2025-02-06 13:11:34,608 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [680297733] provided 1 perfect and 1 imperfect interpolant sequences [2025-02-06 13:11:34,608 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2025-02-06 13:11:34,608 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [17, 11] total 34 [2025-02-06 13:11:34,608 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [222546310] [2025-02-06 13:11:34,608 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 13:11:34,609 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-02-06 13:11:34,609 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:11:34,609 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-02-06 13:11:34,609 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=129, Invalid=1061, Unknown=0, NotChecked=0, Total=1190 [2025-02-06 13:11:34,615 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 40 [2025-02-06 13:11:34,615 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 315 places, 667 transitions, 11764 flow. Second operand has 11 states, 11 states have (on average 9.363636363636363) internal successors, (103), 11 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:11:34,615 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:11:34,615 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 40 [2025-02-06 13:11:34,615 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:11:36,154 INFO L124 PetriNetUnfolderBase]: 4329/8041 cut-off events. [2025-02-06 13:11:36,154 INFO L125 PetriNetUnfolderBase]: For 178715/178715 co-relation queries the response was YES. [2025-02-06 13:11:36,197 INFO L83 FinitePrefix]: Finished finitePrefix Result has 59944 conditions, 8041 events. 4329/8041 cut-off events. For 178715/178715 co-relation queries the response was YES. Maximal size of possible extension queue 291. Compared 55266 event pairs, 408 based on Foata normal form. 1/8042 useless extension candidates. Maximal degree in co-relation 59826. Up to 4348 conditions per place. [2025-02-06 13:11:36,224 INFO L140 encePairwiseOnDemand]: 27/40 looper letters, 420 selfloop transitions, 385 changer transitions 20/827 dead transitions. [2025-02-06 13:11:36,224 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 320 places, 827 transitions, 15110 flow [2025-02-06 13:11:36,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-02-06 13:11:36,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2025-02-06 13:11:36,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 195 transitions. [2025-02-06 13:11:36,225 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3482142857142857 [2025-02-06 13:11:36,225 INFO L175 Difference]: Start difference. First operand has 315 places, 667 transitions, 11764 flow. Second operand 14 states and 195 transitions. [2025-02-06 13:11:36,225 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 320 places, 827 transitions, 15110 flow [2025-02-06 13:11:36,954 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 307 places, 827 transitions, 14605 flow, removed 16 selfloop flow, removed 13 redundant places. [2025-02-06 13:11:36,965 INFO L231 Difference]: Finished difference. Result has 310 places, 681 transitions, 12482 flow [2025-02-06 13:11:36,965 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=11299, PETRI_DIFFERENCE_MINUEND_PLACES=294, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=667, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=367, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=298, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=12482, PETRI_PLACES=310, PETRI_TRANSITIONS=681} [2025-02-06 13:11:36,965 INFO L279 CegarLoopForPetriNet]: 40 programPoint places, 270 predicate places. [2025-02-06 13:11:36,965 INFO L471 AbstractCegarLoop]: Abstraction has has 310 places, 681 transitions, 12482 flow [2025-02-06 13:11:36,965 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 9.363636363636363) internal successors, (103), 11 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:11:36,965 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:11:36,965 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:11:36,971 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2025-02-06 13:11:37,170 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,SelfDestructingSolverStorable20 [2025-02-06 13:11:37,170 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2025-02-06 13:11:37,171 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:11:37,171 INFO L85 PathProgramCache]: Analyzing trace with hash -1770119754, now seen corresponding path program 8 times [2025-02-06 13:11:37,171 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:11:37,171 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2107797403] [2025-02-06 13:11:37,171 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 13:11:37,171 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:11:37,175 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 35 statements into 2 equivalence classes. [2025-02-06 13:11:37,179 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 35 of 35 statements. [2025-02-06 13:11:37,179 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 13:11:37,179 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:11:37,227 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 13 proven. 1 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2025-02-06 13:11:37,229 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:11:37,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2107797403] [2025-02-06 13:11:37,229 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2107797403] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 13:11:37,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [926052046] [2025-02-06 13:11:37,229 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 13:11:37,229 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:11:37,229 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 13:11:37,232 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 13:11:37,236 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2025-02-06 13:11:37,282 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 35 statements into 2 equivalence classes. [2025-02-06 13:11:37,300 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 35 of 35 statements. [2025-02-06 13:11:37,300 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 13:11:37,300 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:11:37,301 INFO L256 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-02-06 13:11:37,302 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 13:11:37,436 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 13 proven. 8 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-02-06 13:11:37,436 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 13:11:37,540 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 9 proven. 12 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-02-06 13:11:37,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [926052046] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 13:11:37,540 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 13:11:37,540 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 7, 7] total 15 [2025-02-06 13:11:37,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [739942701] [2025-02-06 13:11:37,540 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 13:11:37,540 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2025-02-06 13:11:37,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:11:37,541 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2025-02-06 13:11:37,541 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=178, Unknown=0, NotChecked=0, Total=240 [2025-02-06 13:11:37,554 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 40 [2025-02-06 13:11:37,554 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 310 places, 681 transitions, 12482 flow. Second operand has 16 states, 16 states have (on average 14.3125) internal successors, (229), 16 states have internal predecessors, (229), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:11:37,555 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:11:37,555 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 40 [2025-02-06 13:11:37,555 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:11:38,579 INFO L124 PetriNetUnfolderBase]: 2196/5086 cut-off events. [2025-02-06 13:11:38,579 INFO L125 PetriNetUnfolderBase]: For 160952/161380 co-relation queries the response was YES. [2025-02-06 13:11:38,608 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40212 conditions, 5086 events. 2196/5086 cut-off events. For 160952/161380 co-relation queries the response was YES. Maximal size of possible extension queue 266. Compared 41236 event pairs, 140 based on Foata normal form. 548/5567 useless extension candidates. Maximal degree in co-relation 40094. Up to 1188 conditions per place. [2025-02-06 13:11:38,620 INFO L140 encePairwiseOnDemand]: 33/40 looper letters, 127 selfloop transitions, 63 changer transitions 332/570 dead transitions. [2025-02-06 13:11:38,620 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 297 places, 570 transitions, 9903 flow [2025-02-06 13:11:38,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-02-06 13:11:38,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-02-06 13:11:38,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 275 transitions. [2025-02-06 13:11:38,621 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4583333333333333 [2025-02-06 13:11:38,621 INFO L175 Difference]: Start difference. First operand has 310 places, 681 transitions, 12482 flow. Second operand 15 states and 275 transitions. [2025-02-06 13:11:38,621 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 297 places, 570 transitions, 9903 flow [2025-02-06 13:11:39,042 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 280 places, 570 transitions, 9449 flow, removed 136 selfloop flow, removed 17 redundant places. [2025-02-06 13:11:39,047 INFO L231 Difference]: Finished difference. Result has 282 places, 182 transitions, 3409 flow [2025-02-06 13:11:39,047 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=6992, PETRI_DIFFERENCE_MINUEND_PLACES=266, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=442, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=44, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=393, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=3409, PETRI_PLACES=282, PETRI_TRANSITIONS=182} [2025-02-06 13:11:39,047 INFO L279 CegarLoopForPetriNet]: 40 programPoint places, 242 predicate places. [2025-02-06 13:11:39,047 INFO L471 AbstractCegarLoop]: Abstraction has has 282 places, 182 transitions, 3409 flow [2025-02-06 13:11:39,048 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 14.3125) internal successors, (229), 16 states have internal predecessors, (229), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:11:39,048 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:11:39,048 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:11:39,053 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2025-02-06 13:11:39,248 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,13 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:11:39,251 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2025-02-06 13:11:39,252 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:11:39,252 INFO L85 PathProgramCache]: Analyzing trace with hash 1957906159, now seen corresponding path program 9 times [2025-02-06 13:11:39,252 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:11:39,252 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1418367216] [2025-02-06 13:11:39,252 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-06 13:11:39,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:11:39,256 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 36 statements into 5 equivalence classes. [2025-02-06 13:11:39,271 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) and asserted 33 of 36 statements. [2025-02-06 13:11:39,271 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2025-02-06 13:11:39,271 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:11:39,370 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 7 proven. 5 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2025-02-06 13:11:39,370 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:11:39,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1418367216] [2025-02-06 13:11:39,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1418367216] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 13:11:39,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [72700866] [2025-02-06 13:11:39,370 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-06 13:11:39,370 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:11:39,370 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 13:11:39,372 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 13:11:39,374 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2025-02-06 13:11:39,414 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 36 statements into 5 equivalence classes. [2025-02-06 13:11:39,431 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) and asserted 33 of 36 statements. [2025-02-06 13:11:39,431 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2025-02-06 13:11:39,431 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:11:39,431 INFO L256 TraceCheckSpWp]: Trace formula consists of 197 conjuncts, 11 conjuncts are in the unsatisfiable core [2025-02-06 13:11:39,432 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 13:11:39,469 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 7 proven. 5 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2025-02-06 13:11:39,469 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 13:11:39,501 INFO L349 Elim1Store]: treesize reduction 5, result has 50.0 percent of original size [2025-02-06 13:11:39,502 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 14 [2025-02-06 13:11:39,517 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 7 proven. 5 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2025-02-06 13:11:39,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [72700866] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 13:11:39,517 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 13:11:39,517 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 10 [2025-02-06 13:11:39,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [452428443] [2025-02-06 13:11:39,517 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 13:11:39,518 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-02-06 13:11:39,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:11:39,518 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-02-06 13:11:39,518 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2025-02-06 13:11:39,527 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 40 [2025-02-06 13:11:39,527 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 282 places, 182 transitions, 3409 flow. Second operand has 11 states, 11 states have (on average 12.636363636363637) internal successors, (139), 11 states have internal predecessors, (139), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:11:39,527 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:11:39,527 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 40 [2025-02-06 13:11:39,527 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:11:40,143 INFO L124 PetriNetUnfolderBase]: 1834/3608 cut-off events. [2025-02-06 13:11:40,143 INFO L125 PetriNetUnfolderBase]: For 111311/111537 co-relation queries the response was YES. [2025-02-06 13:11:40,158 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29837 conditions, 3608 events. 1834/3608 cut-off events. For 111311/111537 co-relation queries the response was YES. Maximal size of possible extension queue 124. Compared 22524 event pairs, 128 based on Foata normal form. 220/3812 useless extension candidates. Maximal degree in co-relation 29758. Up to 943 conditions per place. [2025-02-06 13:11:40,168 INFO L140 encePairwiseOnDemand]: 34/40 looper letters, 240 selfloop transitions, 88 changer transitions 4/365 dead transitions. [2025-02-06 13:11:40,168 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 197 places, 365 transitions, 7470 flow [2025-02-06 13:11:40,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-02-06 13:11:40,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2025-02-06 13:11:40,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 227 transitions. [2025-02-06 13:11:40,169 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.43653846153846154 [2025-02-06 13:11:40,169 INFO L175 Difference]: Start difference. First operand has 282 places, 182 transitions, 3409 flow. Second operand 13 states and 227 transitions. [2025-02-06 13:11:40,169 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 197 places, 365 transitions, 7470 flow [2025-02-06 13:11:40,294 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 155 places, 365 transitions, 5586 flow, removed 464 selfloop flow, removed 42 redundant places. [2025-02-06 13:11:40,297 INFO L231 Difference]: Finished difference. Result has 163 places, 217 transitions, 3764 flow [2025-02-06 13:11:40,297 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=2539, PETRI_DIFFERENCE_MINUEND_PLACES=143, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=182, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=53, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=125, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=3764, PETRI_PLACES=163, PETRI_TRANSITIONS=217} [2025-02-06 13:11:40,298 INFO L279 CegarLoopForPetriNet]: 40 programPoint places, 123 predicate places. [2025-02-06 13:11:40,298 INFO L471 AbstractCegarLoop]: Abstraction has has 163 places, 217 transitions, 3764 flow [2025-02-06 13:11:40,298 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 12.636363636363637) internal successors, (139), 11 states have internal predecessors, (139), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:11:40,298 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:11:40,298 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:11:40,304 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2025-02-06 13:11:40,498 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22,14 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:11:40,499 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2025-02-06 13:11:40,499 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:11:40,499 INFO L85 PathProgramCache]: Analyzing trace with hash -959411037, now seen corresponding path program 10 times [2025-02-06 13:11:40,499 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:11:40,499 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1638077358] [2025-02-06 13:11:40,499 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-06 13:11:40,499 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:11:40,503 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 40 statements into 2 equivalence classes. [2025-02-06 13:11:40,510 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 40 of 40 statements. [2025-02-06 13:11:40,510 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-02-06 13:11:40,510 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:11:41,102 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 7 proven. 33 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-02-06 13:11:41,102 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:11:41,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1638077358] [2025-02-06 13:11:41,102 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1638077358] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 13:11:41,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [527207327] [2025-02-06 13:11:41,102 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-06 13:11:41,102 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:11:41,102 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 13:11:41,104 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 13:11:41,106 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2025-02-06 13:11:41,148 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 40 statements into 2 equivalence classes. [2025-02-06 13:11:41,169 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 40 of 40 statements. [2025-02-06 13:11:41,169 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-02-06 13:11:41,169 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:11:41,170 INFO L256 TraceCheckSpWp]: Trace formula consists of 233 conjuncts, 43 conjuncts are in the unsatisfiable core [2025-02-06 13:11:41,171 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 13:11:41,828 INFO L349 Elim1Store]: treesize reduction 16, result has 15.8 percent of original size [2025-02-06 13:11:41,828 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 35 treesize of output 13 [2025-02-06 13:11:41,921 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 7 proven. 33 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-02-06 13:11:41,921 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 13:11:42,485 INFO L349 Elim1Store]: treesize reduction 8, result has 82.2 percent of original size [2025-02-06 13:11:42,486 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 50 treesize of output 53 [2025-02-06 13:11:43,187 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 7 proven. 33 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-02-06 13:11:43,188 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [527207327] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 13:11:43,188 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 13:11:43,188 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 19, 19] total 56 [2025-02-06 13:11:43,188 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [926171406] [2025-02-06 13:11:43,188 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 13:11:43,188 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 57 states [2025-02-06 13:11:43,188 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:11:43,190 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 57 interpolants. [2025-02-06 13:11:43,191 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=279, Invalid=2913, Unknown=0, NotChecked=0, Total=3192 [2025-02-06 13:11:43,301 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 40 [2025-02-06 13:11:43,302 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 163 places, 217 transitions, 3764 flow. Second operand has 57 states, 57 states have (on average 8.824561403508772) internal successors, (503), 57 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:11:43,302 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:11:43,302 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 40 [2025-02-06 13:11:43,302 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:11:52,373 INFO L124 PetriNetUnfolderBase]: 7491/13798 cut-off events. [2025-02-06 13:11:52,373 INFO L125 PetriNetUnfolderBase]: For 210428/210428 co-relation queries the response was YES. [2025-02-06 13:11:52,419 INFO L83 FinitePrefix]: Finished finitePrefix Result has 90478 conditions, 13798 events. 7491/13798 cut-off events. For 210428/210428 co-relation queries the response was YES. Maximal size of possible extension queue 344. Compared 97768 event pairs, 578 based on Foata normal form. 535/14333 useless extension candidates. Maximal degree in co-relation 90418. Up to 3698 conditions per place. [2025-02-06 13:11:52,467 INFO L140 encePairwiseOnDemand]: 25/40 looper letters, 536 selfloop transitions, 753 changer transitions 75/1366 dead transitions. [2025-02-06 13:11:52,467 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 248 places, 1366 transitions, 22991 flow [2025-02-06 13:11:52,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 87 states. [2025-02-06 13:11:52,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 87 states. [2025-02-06 13:11:52,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 1191 transitions. [2025-02-06 13:11:52,473 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3422413793103448 [2025-02-06 13:11:52,473 INFO L175 Difference]: Start difference. First operand has 163 places, 217 transitions, 3764 flow. Second operand 87 states and 1191 transitions. [2025-02-06 13:11:52,474 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 248 places, 1366 transitions, 22991 flow [2025-02-06 13:11:52,999 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 242 places, 1366 transitions, 22120 flow, removed 354 selfloop flow, removed 6 redundant places. [2025-02-06 13:11:53,012 INFO L231 Difference]: Finished difference. Result has 288 places, 912 transitions, 18313 flow [2025-02-06 13:11:53,012 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=3586, PETRI_DIFFERENCE_MINUEND_PLACES=156, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=217, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=140, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=87, PETRI_FLOW=18313, PETRI_PLACES=288, PETRI_TRANSITIONS=912} [2025-02-06 13:11:53,012 INFO L279 CegarLoopForPetriNet]: 40 programPoint places, 248 predicate places. [2025-02-06 13:11:53,012 INFO L471 AbstractCegarLoop]: Abstraction has has 288 places, 912 transitions, 18313 flow [2025-02-06 13:11:53,013 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 57 states, 57 states have (on average 8.824561403508772) internal successors, (503), 57 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:11:53,013 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:11:53,013 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:11:53,019 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2025-02-06 13:11:53,213 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,SelfDestructingSolverStorable23 [2025-02-06 13:11:53,214 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2025-02-06 13:11:53,214 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:11:53,214 INFO L85 PathProgramCache]: Analyzing trace with hash 2093515127, now seen corresponding path program 11 times [2025-02-06 13:11:53,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:11:53,214 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [7028354] [2025-02-06 13:11:53,214 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-06 13:11:53,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:11:53,221 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 40 statements into 5 equivalence classes. [2025-02-06 13:11:53,232 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) and asserted 40 of 40 statements. [2025-02-06 13:11:53,232 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2025-02-06 13:11:53,232 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:11:53,938 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 7 proven. 27 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-02-06 13:11:53,938 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:11:53,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [7028354] [2025-02-06 13:11:53,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [7028354] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 13:11:53,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [367686808] [2025-02-06 13:11:53,938 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-06 13:11:53,938 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:11:53,938 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 13:11:53,940 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 13:11:53,941 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2025-02-06 13:11:53,985 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 40 statements into 5 equivalence classes. [2025-02-06 13:11:54,006 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) and asserted 40 of 40 statements. [2025-02-06 13:11:54,006 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2025-02-06 13:11:54,006 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:11:54,007 INFO L256 TraceCheckSpWp]: Trace formula consists of 233 conjuncts, 48 conjuncts are in the unsatisfiable core [2025-02-06 13:11:54,008 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 13:11:54,669 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-02-06 13:11:54,669 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 7 [2025-02-06 13:11:54,798 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 7 proven. 27 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-02-06 13:11:54,798 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 13:11:55,293 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-02-06 13:11:55,294 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 51 treesize of output 53 [2025-02-06 13:11:55,654 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 7 proven. 27 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-02-06 13:11:55,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [367686808] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 13:11:55,654 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 13:11:55,654 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 19, 19] total 56 [2025-02-06 13:11:55,654 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [524256168] [2025-02-06 13:11:55,654 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 13:11:55,655 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 57 states [2025-02-06 13:11:55,655 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:11:55,656 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 57 interpolants. [2025-02-06 13:11:55,657 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=315, Invalid=2877, Unknown=0, NotChecked=0, Total=3192 [2025-02-06 13:11:55,802 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 40 [2025-02-06 13:11:55,802 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 288 places, 912 transitions, 18313 flow. Second operand has 57 states, 57 states have (on average 8.842105263157896) internal successors, (504), 57 states have internal predecessors, (504), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:11:55,802 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:11:55,802 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 40 [2025-02-06 13:11:55,802 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:12:27,664 INFO L124 PetriNetUnfolderBase]: 40177/72948 cut-off events. [2025-02-06 13:12:27,664 INFO L125 PetriNetUnfolderBase]: For 2405181/2405181 co-relation queries the response was YES. [2025-02-06 13:12:29,006 INFO L83 FinitePrefix]: Finished finitePrefix Result has 639325 conditions, 72948 events. 40177/72948 cut-off events. For 2405181/2405181 co-relation queries the response was YES. Maximal size of possible extension queue 2135. Compared 676135 event pairs, 701 based on Foata normal form. 80/73028 useless extension candidates. Maximal degree in co-relation 639221. Up to 19452 conditions per place. [2025-02-06 13:12:29,323 INFO L140 encePairwiseOnDemand]: 26/40 looper letters, 1231 selfloop transitions, 4153 changer transitions 1624/7010 dead transitions. [2025-02-06 13:12:29,323 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 501 places, 7010 transitions, 152430 flow [2025-02-06 13:12:29,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 218 states. [2025-02-06 13:12:29,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 218 states. [2025-02-06 13:12:29,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 218 states to 218 states and 2773 transitions. [2025-02-06 13:12:29,328 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3180045871559633 [2025-02-06 13:12:29,328 INFO L175 Difference]: Start difference. First operand has 288 places, 912 transitions, 18313 flow. Second operand 218 states and 2773 transitions. [2025-02-06 13:12:29,329 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 501 places, 7010 transitions, 152430 flow