./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/weaver/popl20-queue-add-3.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 48c9605d Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i ../sv-benchmarks/c/weaver/popl20-queue-add-3.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 d2c89f010e0f73e8ba7e81bb150b82b70d39c0827c0d616dd2c3347839d51e01 --- Real Ultimate output --- This is Ultimate 0.3.0-?-48c9605-m [2025-02-08 08:42:46,984 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-08 08:42:47,035 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2025-02-08 08:42:47,040 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-08 08:42:47,040 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-08 08:42:47,060 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-08 08:42:47,062 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-08 08:42:47,062 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-08 08:42:47,062 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-08 08:42:47,063 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-08 08:42:47,063 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-08 08:42:47,063 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-08 08:42:47,064 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-08 08:42:47,064 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-08 08:42:47,064 INFO L153 SettingsManager]: * Use SBE=true [2025-02-08 08:42:47,064 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-08 08:42:47,064 INFO L153 SettingsManager]: * sizeof long=4 [2025-02-08 08:42:47,064 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-08 08:42:47,064 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-02-08 08:42:47,064 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-08 08:42:47,064 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2025-02-08 08:42:47,064 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2025-02-08 08:42:47,064 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2025-02-08 08:42:47,065 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-08 08:42:47,065 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2025-02-08 08:42:47,065 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-02-08 08:42:47,065 INFO L153 SettingsManager]: * sizeof long double=12 [2025-02-08 08:42:47,065 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-08 08:42:47,065 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-08 08:42:47,065 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-08 08:42:47,065 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-08 08:42:47,065 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-08 08:42:47,066 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-08 08:42:47,066 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-08 08:42:47,066 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-08 08:42:47,066 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-08 08:42:47,066 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-08 08:42:47,066 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-08 08:42:47,066 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-08 08:42:47,067 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-08 08:42:47,067 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-08 08:42:47,067 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-08 08:42:47,067 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 -> d2c89f010e0f73e8ba7e81bb150b82b70d39c0827c0d616dd2c3347839d51e01 [2025-02-08 08:42:47,309 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-08 08:42:47,318 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-08 08:42:47,320 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-08 08:42:47,321 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-08 08:42:47,321 INFO L274 PluginConnector]: CDTParser initialized [2025-02-08 08:42:47,322 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-queue-add-3.wvr.c [2025-02-08 08:42:48,449 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/0b155ba85/33c6a044d86f48868211814a109b67f3/FLAG2d7140743 [2025-02-08 08:42:48,666 INFO L384 CDTParser]: Found 1 translation units. [2025-02-08 08:42:48,666 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/weaver/popl20-queue-add-3.wvr.c [2025-02-08 08:42:48,672 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/0b155ba85/33c6a044d86f48868211814a109b67f3/FLAG2d7140743 [2025-02-08 08:42:49,032 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/0b155ba85/33c6a044d86f48868211814a109b67f3 [2025-02-08 08:42:49,034 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-08 08:42:49,035 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-08 08:42:49,035 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-08 08:42:49,036 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-08 08:42:49,039 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-08 08:42:49,039 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.02 08:42:49" (1/1) ... [2025-02-08 08:42:49,040 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@b5e713b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:42:49, skipping insertion in model container [2025-02-08 08:42:49,040 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.02 08:42:49" (1/1) ... [2025-02-08 08:42:49,050 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-08 08:42:49,144 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-08 08:42:49,145 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-08 08:42:49,155 INFO L200 MainTranslator]: Completed pre-run [2025-02-08 08:42:49,173 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-08 08:42:49,183 INFO L204 MainTranslator]: Completed translation [2025-02-08 08:42:49,183 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:42:49 WrapperNode [2025-02-08 08:42:49,183 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-08 08:42:49,187 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-08 08:42:49,187 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-08 08:42:49,187 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-08 08:42:49,192 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:42:49" (1/1) ... [2025-02-08 08:42:49,197 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:42:49" (1/1) ... [2025-02-08 08:42:49,216 INFO L138 Inliner]: procedures = 24, calls = 41, calls flagged for inlining = 17, calls inlined = 19, statements flattened = 226 [2025-02-08 08:42:49,219 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-08 08:42:49,220 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-08 08:42:49,220 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-08 08:42:49,220 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-08 08:42:49,226 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:42:49" (1/1) ... [2025-02-08 08:42:49,227 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:42:49" (1/1) ... [2025-02-08 08:42:49,229 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:42:49" (1/1) ... [2025-02-08 08:42:49,245 INFO L175 MemorySlicer]: Split 9 memory accesses to 2 slices as follows [2, 7]. 78 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 2 writes are split as follows [0, 2]. [2025-02-08 08:42:49,249 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:42:49" (1/1) ... [2025-02-08 08:42:49,249 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:42:49" (1/1) ... [2025-02-08 08:42:49,253 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:42:49" (1/1) ... [2025-02-08 08:42:49,258 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:42:49" (1/1) ... [2025-02-08 08:42:49,259 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:42:49" (1/1) ... [2025-02-08 08:42:49,263 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:42:49" (1/1) ... [2025-02-08 08:42:49,264 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-08 08:42:49,265 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-08 08:42:49,265 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-08 08:42:49,265 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-08 08:42:49,266 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:42:49" (1/1) ... [2025-02-08 08:42:49,272 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-08 08:42:49,282 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:42:49,293 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-02-08 08:42:49,301 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-02-08 08:42:49,315 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-08 08:42:49,315 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-02-08 08:42:49,315 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-02-08 08:42:49,315 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-02-08 08:42:49,315 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-02-08 08:42:49,316 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2025-02-08 08:42:49,316 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2025-02-08 08:42:49,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-08 08:42:49,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-08 08:42:49,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-08 08:42:49,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-08 08:42:49,316 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2025-02-08 08:42:49,317 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2025-02-08 08:42:49,317 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-08 08:42:49,317 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-08 08:42:49,317 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-08 08:42:49,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-08 08:42:49,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-08 08:42:49,318 WARN L227 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-02-08 08:42:49,405 INFO L257 CfgBuilder]: Building ICFG [2025-02-08 08:42:49,407 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-08 08:42:49,760 INFO L304 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-02-08 08:42:49,760 INFO L308 CfgBuilder]: Performing block encoding [2025-02-08 08:42:50,013 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-08 08:42:50,014 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-08 08:42:50,014 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.02 08:42:50 BoogieIcfgContainer [2025-02-08 08:42:50,014 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-08 08:42:50,016 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-08 08:42:50,017 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-08 08:42:50,021 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-08 08:42:50,022 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.02 08:42:49" (1/3) ... [2025-02-08 08:42:50,022 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@27234a25 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.02 08:42:50, skipping insertion in model container [2025-02-08 08:42:50,024 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:42:49" (2/3) ... [2025-02-08 08:42:50,024 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@27234a25 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.02 08:42:50, skipping insertion in model container [2025-02-08 08:42:50,024 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.02 08:42:50" (3/3) ... [2025-02-08 08:42:50,025 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-queue-add-3.wvr.c [2025-02-08 08:42:50,038 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-08 08:42:50,040 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-queue-add-3.wvr.c that has 4 procedures, 56 locations, 1 initial locations, 5 loop locations, and 16 error locations. [2025-02-08 08:42:50,040 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-02-08 08:42:50,096 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2025-02-08 08:42:50,122 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 65 places, 62 transitions, 145 flow [2025-02-08 08:42:50,147 INFO L124 PetriNetUnfolderBase]: 7/59 cut-off events. [2025-02-08 08:42:50,149 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2025-02-08 08:42:50,155 INFO L83 FinitePrefix]: Finished finitePrefix Result has 72 conditions, 59 events. 7/59 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 142 event pairs, 0 based on Foata normal form. 0/36 useless extension candidates. Maximal degree in co-relation 43. Up to 2 conditions per place. [2025-02-08 08:42:50,155 INFO L82 GeneralOperation]: Start removeDead. Operand has 65 places, 62 transitions, 145 flow [2025-02-08 08:42:50,157 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 61 places, 58 transitions, 134 flow [2025-02-08 08:42:50,166 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-08 08:42:50,177 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;@5d082c2c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-08 08:42:50,177 INFO L334 AbstractCegarLoop]: Starting to check reachability of 29 error locations. [2025-02-08 08:42:50,180 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-02-08 08:42:50,180 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2025-02-08 08:42:50,180 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-02-08 08:42:50,180 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:42:50,180 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2025-02-08 08:42:50,181 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2025-02-08 08:42:50,184 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:42:50,184 INFO L85 PathProgramCache]: Analyzing trace with hash 647893, now seen corresponding path program 1 times [2025-02-08 08:42:50,189 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:42:50,189 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1881358387] [2025-02-08 08:42:50,189 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:42:50,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:42:50,240 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-02-08 08:42:50,258 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-02-08 08:42:50,258 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:42:50,258 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:42:50,356 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:42:50,357 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:42:50,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1881358387] [2025-02-08 08:42:50,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1881358387] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:42:50,357 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 08:42:50,357 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-02-08 08:42:50,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1363816050] [2025-02-08 08:42:50,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:42:50,365 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-08 08:42:50,367 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:42:50,381 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-08 08:42:50,381 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-08 08:42:50,393 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 62 [2025-02-08 08:42:50,395 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 58 transitions, 134 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-08 08:42:50,395 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:42:50,395 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 62 [2025-02-08 08:42:50,396 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:42:50,944 INFO L124 PetriNetUnfolderBase]: 3101/5050 cut-off events. [2025-02-08 08:42:50,944 INFO L125 PetriNetUnfolderBase]: For 245/245 co-relation queries the response was YES. [2025-02-08 08:42:50,958 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9526 conditions, 5050 events. 3101/5050 cut-off events. For 245/245 co-relation queries the response was YES. Maximal size of possible extension queue 395. Compared 33126 event pairs, 2731 based on Foata normal form. 337/3583 useless extension candidates. Maximal degree in co-relation 9119. Up to 4203 conditions per place. [2025-02-08 08:42:50,977 INFO L140 encePairwiseOnDemand]: 55/62 looper letters, 38 selfloop transitions, 2 changer transitions 0/52 dead transitions. [2025-02-08 08:42:50,977 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 52 transitions, 202 flow [2025-02-08 08:42:50,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-08 08:42:50,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-08 08:42:50,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 93 transitions. [2025-02-08 08:42:50,985 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5 [2025-02-08 08:42:50,986 INFO L175 Difference]: Start difference. First operand has 61 places, 58 transitions, 134 flow. Second operand 3 states and 93 transitions. [2025-02-08 08:42:50,986 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 52 transitions, 202 flow [2025-02-08 08:42:50,992 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 52 transitions, 190 flow, removed 0 selfloop flow, removed 6 redundant places. [2025-02-08 08:42:50,993 INFO L231 Difference]: Finished difference. Result has 53 places, 52 transitions, 114 flow [2025-02-08 08:42:50,995 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=110, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=114, PETRI_PLACES=53, PETRI_TRANSITIONS=52} [2025-02-08 08:42:50,997 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, -8 predicate places. [2025-02-08 08:42:50,997 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 52 transitions, 114 flow [2025-02-08 08:42:50,997 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-08 08:42:50,997 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:42:50,997 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2025-02-08 08:42:50,998 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-08 08:42:50,998 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2025-02-08 08:42:50,998 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:42:50,998 INFO L85 PathProgramCache]: Analyzing trace with hash 647894, now seen corresponding path program 1 times [2025-02-08 08:42:50,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:42:50,998 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [678021638] [2025-02-08 08:42:50,998 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:42:50,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:42:51,007 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-02-08 08:42:51,033 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-02-08 08:42:51,034 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:42:51,034 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:42:51,313 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:42:51,313 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:42:51,314 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [678021638] [2025-02-08 08:42:51,314 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [678021638] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:42:51,314 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 08:42:51,314 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-08 08:42:51,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [413170893] [2025-02-08 08:42:51,314 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:42:51,316 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 08:42:51,316 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:42:51,316 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 08:42:51,316 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-08 08:42:51,325 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 62 [2025-02-08 08:42:51,325 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 52 transitions, 114 flow. Second operand has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:42:51,325 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:42:51,325 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 62 [2025-02-08 08:42:51,325 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:42:51,815 INFO L124 PetriNetUnfolderBase]: 3102/5053 cut-off events. [2025-02-08 08:42:51,816 INFO L125 PetriNetUnfolderBase]: For 49/49 co-relation queries the response was YES. [2025-02-08 08:42:51,821 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9372 conditions, 5053 events. 3102/5053 cut-off events. For 49/49 co-relation queries the response was YES. Maximal size of possible extension queue 395. Compared 33209 event pairs, 2731 based on Foata normal form. 0/3247 useless extension candidates. Maximal degree in co-relation 9343. Up to 4212 conditions per place. [2025-02-08 08:42:51,836 INFO L140 encePairwiseOnDemand]: 57/62 looper letters, 41 selfloop transitions, 4 changer transitions 0/55 dead transitions. [2025-02-08 08:42:51,836 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 55 transitions, 210 flow [2025-02-08 08:42:51,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 08:42:51,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-08 08:42:51,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 110 transitions. [2025-02-08 08:42:51,837 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4435483870967742 [2025-02-08 08:42:51,838 INFO L175 Difference]: Start difference. First operand has 53 places, 52 transitions, 114 flow. Second operand 4 states and 110 transitions. [2025-02-08 08:42:51,838 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 55 transitions, 210 flow [2025-02-08 08:42:51,838 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 55 transitions, 206 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-08 08:42:51,839 INFO L231 Difference]: Finished difference. Result has 56 places, 55 transitions, 137 flow [2025-02-08 08:42:51,839 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=110, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=137, PETRI_PLACES=56, PETRI_TRANSITIONS=55} [2025-02-08 08:42:51,840 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, -5 predicate places. [2025-02-08 08:42:51,840 INFO L471 AbstractCegarLoop]: Abstraction has has 56 places, 55 transitions, 137 flow [2025-02-08 08:42:51,840 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:42:51,840 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:42:51,840 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2025-02-08 08:42:51,840 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-08 08:42:51,841 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2025-02-08 08:42:51,841 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:42:51,841 INFO L85 PathProgramCache]: Analyzing trace with hash 20086607, now seen corresponding path program 1 times [2025-02-08 08:42:51,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:42:51,841 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [730972197] [2025-02-08 08:42:51,841 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:42:51,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:42:51,851 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 4 statements into 1 equivalence classes. [2025-02-08 08:42:51,860 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 4 of 4 statements. [2025-02-08 08:42:51,861 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:42:51,861 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:42:52,038 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:42:52,038 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:42:52,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [730972197] [2025-02-08 08:42:52,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [730972197] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:42:52,038 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 08:42:52,038 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-08 08:42:52,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [731672725] [2025-02-08 08:42:52,038 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:42:52,039 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-08 08:42:52,039 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:42:52,039 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-08 08:42:52,039 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-08 08:42:52,063 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 62 [2025-02-08 08:42:52,064 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 55 transitions, 137 flow. Second operand has 5 states, 5 states have (on average 16.8) internal successors, (84), 5 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:42:52,064 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:42:52,064 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 62 [2025-02-08 08:42:52,064 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:42:52,485 INFO L124 PetriNetUnfolderBase]: 3103/5056 cut-off events. [2025-02-08 08:42:52,485 INFO L125 PetriNetUnfolderBase]: For 49/49 co-relation queries the response was YES. [2025-02-08 08:42:52,492 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9389 conditions, 5056 events. 3103/5056 cut-off events. For 49/49 co-relation queries the response was YES. Maximal size of possible extension queue 395. Compared 33180 event pairs, 2731 based on Foata normal form. 0/3249 useless extension candidates. Maximal degree in co-relation 9364. Up to 4211 conditions per place. [2025-02-08 08:42:52,514 INFO L140 encePairwiseOnDemand]: 54/62 looper letters, 41 selfloop transitions, 7 changer transitions 0/58 dead transitions. [2025-02-08 08:42:52,514 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 58 transitions, 239 flow [2025-02-08 08:42:52,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-08 08:42:52,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-08 08:42:52,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 129 transitions. [2025-02-08 08:42:52,516 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4161290322580645 [2025-02-08 08:42:52,516 INFO L175 Difference]: Start difference. First operand has 56 places, 55 transitions, 137 flow. Second operand 5 states and 129 transitions. [2025-02-08 08:42:52,516 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 58 transitions, 239 flow [2025-02-08 08:42:52,516 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 58 transitions, 236 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-08 08:42:52,517 INFO L231 Difference]: Finished difference. Result has 61 places, 58 transitions, 171 flow [2025-02-08 08:42:52,517 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=134, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=171, PETRI_PLACES=61, PETRI_TRANSITIONS=58} [2025-02-08 08:42:52,518 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 0 predicate places. [2025-02-08 08:42:52,518 INFO L471 AbstractCegarLoop]: Abstraction has has 61 places, 58 transitions, 171 flow [2025-02-08 08:42:52,519 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 5 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:42:52,519 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:42:52,519 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2025-02-08 08:42:52,519 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-08 08:42:52,519 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2025-02-08 08:42:52,519 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:42:52,519 INFO L85 PathProgramCache]: Analyzing trace with hash 622646495, now seen corresponding path program 1 times [2025-02-08 08:42:52,520 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:42:52,520 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1408836238] [2025-02-08 08:42:52,520 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:42:52,520 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:42:52,524 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 5 statements into 1 equivalence classes. [2025-02-08 08:42:52,531 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 5 of 5 statements. [2025-02-08 08:42:52,531 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:42:52,531 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:42:52,679 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:42:52,679 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:42:52,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1408836238] [2025-02-08 08:42:52,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1408836238] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 08:42:52,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1951064554] [2025-02-08 08:42:52,680 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:42:52,680 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:42:52,680 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:42:52,686 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 08:42:52,690 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-02-08 08:42:52,752 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 5 statements into 1 equivalence classes. [2025-02-08 08:42:52,762 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 5 of 5 statements. [2025-02-08 08:42:52,762 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:42:52,762 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:42:52,768 INFO L256 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-02-08 08:42:52,771 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 08:42:52,831 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 8 treesize of output 1 [2025-02-08 08:42:52,936 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:42:52,937 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 08:42:53,012 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:42:53,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1951064554] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 08:42:53,012 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 08:42:53,012 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 9 [2025-02-08 08:42:53,012 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [912228087] [2025-02-08 08:42:53,013 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 08:42:53,013 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-02-08 08:42:53,013 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:42:53,013 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-02-08 08:42:53,013 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2025-02-08 08:42:53,051 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 62 [2025-02-08 08:42:53,052 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 58 transitions, 171 flow. Second operand has 11 states, 11 states have (on average 17.363636363636363) internal successors, (191), 11 states have internal predecessors, (191), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:42:53,052 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:42:53,052 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 62 [2025-02-08 08:42:53,052 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:42:53,494 INFO L124 PetriNetUnfolderBase]: 3103/5055 cut-off events. [2025-02-08 08:42:53,494 INFO L125 PetriNetUnfolderBase]: For 52/52 co-relation queries the response was YES. [2025-02-08 08:42:53,501 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9402 conditions, 5055 events. 3103/5055 cut-off events. For 52/52 co-relation queries the response was YES. Maximal size of possible extension queue 395. Compared 33153 event pairs, 2731 based on Foata normal form. 0/3251 useless extension candidates. Maximal degree in co-relation 9374. Up to 4211 conditions per place. [2025-02-08 08:42:53,515 INFO L140 encePairwiseOnDemand]: 57/62 looper letters, 40 selfloop transitions, 7 changer transitions 0/57 dead transitions. [2025-02-08 08:42:53,515 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 57 transitions, 261 flow [2025-02-08 08:42:53,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-08 08:42:53,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-08 08:42:53,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 141 transitions. [2025-02-08 08:42:53,521 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3790322580645161 [2025-02-08 08:42:53,521 INFO L175 Difference]: Start difference. First operand has 61 places, 58 transitions, 171 flow. Second operand 6 states and 141 transitions. [2025-02-08 08:42:53,521 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 57 transitions, 261 flow [2025-02-08 08:42:53,522 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 57 transitions, 260 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-08 08:42:53,524 INFO L231 Difference]: Finished difference. Result has 64 places, 57 transitions, 180 flow [2025-02-08 08:42:53,524 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=166, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=180, PETRI_PLACES=64, PETRI_TRANSITIONS=57} [2025-02-08 08:42:53,525 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 3 predicate places. [2025-02-08 08:42:53,525 INFO L471 AbstractCegarLoop]: Abstraction has has 64 places, 57 transitions, 180 flow [2025-02-08 08:42:53,526 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 17.363636363636363) internal successors, (191), 11 states have internal predecessors, (191), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:42:53,526 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:42:53,526 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2025-02-08 08:42:53,532 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-08 08:42:53,730 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:42:53,730 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2025-02-08 08:42:53,731 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:42:53,731 INFO L85 PathProgramCache]: Analyzing trace with hash 2123380109, now seen corresponding path program 1 times [2025-02-08 08:42:53,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:42:53,731 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [9092638] [2025-02-08 08:42:53,731 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:42:53,733 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:42:53,740 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-02-08 08:42:53,753 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-02-08 08:42:53,754 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:42:53,754 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:42:53,957 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:42:53,958 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:42:53,958 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [9092638] [2025-02-08 08:42:53,958 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [9092638] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 08:42:53,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1260103491] [2025-02-08 08:42:53,960 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:42:53,960 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:42:53,960 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:42:53,962 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 08:42:53,966 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-02-08 08:42:54,003 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-02-08 08:42:54,019 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-02-08 08:42:54,019 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:42:54,019 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:42:54,020 INFO L256 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 16 conjuncts are in the unsatisfiable core [2025-02-08 08:42:54,022 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 08:42:54,037 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-08 08:42:54,171 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:42:54,171 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 08:42:54,291 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:42:54,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1260103491] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 08:42:54,292 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 08:42:54,292 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 11 [2025-02-08 08:42:54,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1907201700] [2025-02-08 08:42:54,292 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 08:42:54,292 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-02-08 08:42:54,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:42:54,293 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-02-08 08:42:54,293 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2025-02-08 08:42:54,350 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 62 [2025-02-08 08:42:54,351 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 57 transitions, 180 flow. Second operand has 13 states, 13 states have (on average 17.307692307692307) internal successors, (225), 13 states have internal predecessors, (225), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:42:54,351 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:42:54,351 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 62 [2025-02-08 08:42:54,351 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:42:54,984 INFO L124 PetriNetUnfolderBase]: 3105/5060 cut-off events. [2025-02-08 08:42:54,985 INFO L125 PetriNetUnfolderBase]: For 55/55 co-relation queries the response was YES. [2025-02-08 08:42:54,993 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9428 conditions, 5060 events. 3105/5060 cut-off events. For 55/55 co-relation queries the response was YES. Maximal size of possible extension queue 395. Compared 33194 event pairs, 2731 based on Foata normal form. 0/3256 useless extension candidates. Maximal degree in co-relation 9382. Up to 4204 conditions per place. [2025-02-08 08:42:55,008 INFO L140 encePairwiseOnDemand]: 54/62 looper letters, 34 selfloop transitions, 18 changer transitions 0/62 dead transitions. [2025-02-08 08:42:55,009 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 62 transitions, 313 flow [2025-02-08 08:42:55,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-02-08 08:42:55,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-02-08 08:42:55,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 198 transitions. [2025-02-08 08:42:55,012 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3548387096774194 [2025-02-08 08:42:55,012 INFO L175 Difference]: Start difference. First operand has 64 places, 57 transitions, 180 flow. Second operand 9 states and 198 transitions. [2025-02-08 08:42:55,012 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 62 transitions, 313 flow [2025-02-08 08:42:55,014 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 62 transitions, 266 flow, removed 6 selfloop flow, removed 8 redundant places. [2025-02-08 08:42:55,015 INFO L231 Difference]: Finished difference. Result has 63 places, 62 transitions, 198 flow [2025-02-08 08:42:55,016 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=142, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=198, PETRI_PLACES=63, PETRI_TRANSITIONS=62} [2025-02-08 08:42:55,017 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 2 predicate places. [2025-02-08 08:42:55,017 INFO L471 AbstractCegarLoop]: Abstraction has has 63 places, 62 transitions, 198 flow [2025-02-08 08:42:55,017 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 17.307692307692307) internal successors, (225), 13 states have internal predecessors, (225), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:42:55,018 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:42:55,018 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:42:55,027 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-02-08 08:42:55,218 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:42:55,219 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2025-02-08 08:42:55,219 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:42:55,220 INFO L85 PathProgramCache]: Analyzing trace with hash 1403591391, now seen corresponding path program 1 times [2025-02-08 08:42:55,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:42:55,220 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1708251111] [2025-02-08 08:42:55,220 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:42:55,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:42:55,225 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-02-08 08:42:55,230 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-02-08 08:42:55,230 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:42:55,230 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:42:55,278 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:42:55,279 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:42:55,279 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1708251111] [2025-02-08 08:42:55,279 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1708251111] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:42:55,279 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 08:42:55,279 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-08 08:42:55,279 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1865514377] [2025-02-08 08:42:55,279 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:42:55,280 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 08:42:55,280 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:42:55,280 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 08:42:55,280 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-08 08:42:55,287 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 62 [2025-02-08 08:42:55,288 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 62 transitions, 198 flow. Second operand has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:42:55,288 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:42:55,288 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 62 [2025-02-08 08:42:55,288 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:42:55,636 INFO L124 PetriNetUnfolderBase]: 3246/5329 cut-off events. [2025-02-08 08:42:55,636 INFO L125 PetriNetUnfolderBase]: For 53/53 co-relation queries the response was YES. [2025-02-08 08:42:55,643 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9944 conditions, 5329 events. 3246/5329 cut-off events. For 53/53 co-relation queries the response was YES. Maximal size of possible extension queue 389. Compared 34923 event pairs, 2858 based on Foata normal form. 98/3597 useless extension candidates. Maximal degree in co-relation 9358. Up to 4218 conditions per place. [2025-02-08 08:42:55,655 INFO L140 encePairwiseOnDemand]: 48/62 looper letters, 69 selfloop transitions, 5 changer transitions 1/85 dead transitions. [2025-02-08 08:42:55,656 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 85 transitions, 435 flow [2025-02-08 08:42:55,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-08 08:42:55,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-08 08:42:55,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 162 transitions. [2025-02-08 08:42:55,656 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5225806451612903 [2025-02-08 08:42:55,657 INFO L175 Difference]: Start difference. First operand has 63 places, 62 transitions, 198 flow. Second operand 5 states and 162 transitions. [2025-02-08 08:42:55,657 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 85 transitions, 435 flow [2025-02-08 08:42:55,657 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 85 transitions, 382 flow, removed 12 selfloop flow, removed 5 redundant places. [2025-02-08 08:42:55,658 INFO L231 Difference]: Finished difference. Result has 64 places, 64 transitions, 210 flow [2025-02-08 08:42:55,658 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=165, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=210, PETRI_PLACES=64, PETRI_TRANSITIONS=64} [2025-02-08 08:42:55,659 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 3 predicate places. [2025-02-08 08:42:55,659 INFO L471 AbstractCegarLoop]: Abstraction has has 64 places, 64 transitions, 210 flow [2025-02-08 08:42:55,659 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:42:55,659 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:42:55,659 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:42:55,659 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-02-08 08:42:55,659 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2025-02-08 08:42:55,660 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:42:55,660 INFO L85 PathProgramCache]: Analyzing trace with hash -227418008, now seen corresponding path program 1 times [2025-02-08 08:42:55,660 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:42:55,660 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1983566034] [2025-02-08 08:42:55,660 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:42:55,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:42:55,664 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-02-08 08:42:55,670 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-02-08 08:42:55,670 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:42:55,670 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:42:55,848 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-08 08:42:55,848 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:42:55,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1983566034] [2025-02-08 08:42:55,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1983566034] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 08:42:55,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [636947109] [2025-02-08 08:42:55,848 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:42:55,848 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:42:55,848 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:42:55,850 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 08:42:55,853 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-02-08 08:42:55,891 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-02-08 08:42:55,905 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-02-08 08:42:55,905 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:42:55,905 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:42:55,906 INFO L256 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 18 conjuncts are in the unsatisfiable core [2025-02-08 08:42:55,907 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 08:42:55,913 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 6 treesize of output 5 [2025-02-08 08:42:55,957 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-02-08 08:42:55,959 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2025-02-08 08:42:55,971 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2025-02-08 08:42:55,972 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 11 treesize of output 11 [2025-02-08 08:42:55,997 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-08 08:42:55,997 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-08 08:42:55,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [636947109] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:42:55,997 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-08 08:42:55,997 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 6 [2025-02-08 08:42:55,997 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [38189665] [2025-02-08 08:42:55,997 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:42:55,997 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-08 08:42:55,997 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:42:55,998 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-08 08:42:55,998 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2025-02-08 08:42:56,016 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 62 [2025-02-08 08:42:56,016 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 64 transitions, 210 flow. Second operand has 5 states, 5 states have (on average 17.6) internal successors, (88), 5 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:42:56,017 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:42:56,017 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 62 [2025-02-08 08:42:56,017 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:42:56,191 INFO L124 PetriNetUnfolderBase]: 2355/3872 cut-off events. [2025-02-08 08:42:56,191 INFO L125 PetriNetUnfolderBase]: For 360/360 co-relation queries the response was YES. [2025-02-08 08:42:56,224 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7941 conditions, 3872 events. 2355/3872 cut-off events. For 360/360 co-relation queries the response was YES. Maximal size of possible extension queue 261. Compared 23773 event pairs, 2053 based on Foata normal form. 0/2726 useless extension candidates. Maximal degree in co-relation 7395. Up to 3246 conditions per place. [2025-02-08 08:42:56,232 INFO L140 encePairwiseOnDemand]: 57/62 looper letters, 47 selfloop transitions, 4 changer transitions 0/61 dead transitions. [2025-02-08 08:42:56,232 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 61 transitions, 300 flow [2025-02-08 08:42:56,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 08:42:56,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-08 08:42:56,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 104 transitions. [2025-02-08 08:42:56,235 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.41935483870967744 [2025-02-08 08:42:56,235 INFO L175 Difference]: Start difference. First operand has 64 places, 64 transitions, 210 flow. Second operand 4 states and 104 transitions. [2025-02-08 08:42:56,235 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 61 transitions, 300 flow [2025-02-08 08:42:56,236 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 61 transitions, 295 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-08 08:42:56,237 INFO L231 Difference]: Finished difference. Result has 62 places, 61 transitions, 201 flow [2025-02-08 08:42:56,238 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=193, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=201, PETRI_PLACES=62, PETRI_TRANSITIONS=61} [2025-02-08 08:42:56,238 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 1 predicate places. [2025-02-08 08:42:56,239 INFO L471 AbstractCegarLoop]: Abstraction has has 62 places, 61 transitions, 201 flow [2025-02-08 08:42:56,239 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 5 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:42:56,239 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:42:56,239 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:42:56,245 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-02-08 08:42:56,444 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:42:56,444 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2025-02-08 08:42:56,445 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:42:56,445 INFO L85 PathProgramCache]: Analyzing trace with hash -227418009, now seen corresponding path program 1 times [2025-02-08 08:42:56,445 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:42:56,445 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [784091821] [2025-02-08 08:42:56,445 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:42:56,445 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:42:56,450 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-02-08 08:42:56,455 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-02-08 08:42:56,457 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:42:56,457 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:42:56,519 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-02-08 08:42:56,520 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:42:56,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [784091821] [2025-02-08 08:42:56,520 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [784091821] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:42:56,520 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 08:42:56,523 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-08 08:42:56,524 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1759992856] [2025-02-08 08:42:56,524 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:42:56,524 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 08:42:56,524 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:42:56,524 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 08:42:56,524 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-08 08:42:56,537 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 62 [2025-02-08 08:42:56,537 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 61 transitions, 201 flow. Second operand has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:42:56,537 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:42:56,537 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 62 [2025-02-08 08:42:56,537 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:42:56,669 INFO L124 PetriNetUnfolderBase]: 1610/2674 cut-off events. [2025-02-08 08:42:56,669 INFO L125 PetriNetUnfolderBase]: For 309/309 co-relation queries the response was YES. [2025-02-08 08:42:56,673 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5310 conditions, 2674 events. 1610/2674 cut-off events. For 309/309 co-relation queries the response was YES. Maximal size of possible extension queue 164. Compared 15088 event pairs, 1376 based on Foata normal form. 0/2094 useless extension candidates. Maximal degree in co-relation 4744. Up to 2222 conditions per place. [2025-02-08 08:42:56,679 INFO L140 encePairwiseOnDemand]: 56/62 looper letters, 40 selfloop transitions, 8 changer transitions 0/58 dead transitions. [2025-02-08 08:42:56,679 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 58 transitions, 285 flow [2025-02-08 08:42:56,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-08 08:42:56,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-08 08:42:56,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 117 transitions. [2025-02-08 08:42:56,680 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3774193548387097 [2025-02-08 08:42:56,680 INFO L175 Difference]: Start difference. First operand has 62 places, 61 transitions, 201 flow. Second operand 5 states and 117 transitions. [2025-02-08 08:42:56,680 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 58 transitions, 285 flow [2025-02-08 08:42:56,681 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 58 transitions, 280 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-08 08:42:56,681 INFO L231 Difference]: Finished difference. Result has 61 places, 58 transitions, 200 flow [2025-02-08 08:42:56,682 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=184, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=200, PETRI_PLACES=61, PETRI_TRANSITIONS=58} [2025-02-08 08:42:56,682 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 0 predicate places. [2025-02-08 08:42:56,682 INFO L471 AbstractCegarLoop]: Abstraction has has 61 places, 58 transitions, 200 flow [2025-02-08 08:42:56,682 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:42:56,682 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:42:56,682 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:42:56,682 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-02-08 08:42:56,683 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread3Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2025-02-08 08:42:56,683 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:42:56,683 INFO L85 PathProgramCache]: Analyzing trace with hash -98060413, now seen corresponding path program 1 times [2025-02-08 08:42:56,683 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:42:56,683 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1617638979] [2025-02-08 08:42:56,683 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:42:56,683 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:42:56,687 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 11 statements into 1 equivalence classes. [2025-02-08 08:42:56,690 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 11 of 11 statements. [2025-02-08 08:42:56,690 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:42:56,690 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:42:56,709 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:42:56,709 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:42:56,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1617638979] [2025-02-08 08:42:56,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1617638979] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:42:56,710 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 08:42:56,710 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-02-08 08:42:56,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [884687928] [2025-02-08 08:42:56,710 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:42:56,710 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-08 08:42:56,710 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:42:56,710 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-08 08:42:56,711 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-08 08:42:56,711 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 62 [2025-02-08 08:42:56,711 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 58 transitions, 200 flow. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:42:56,711 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:42:56,711 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 62 [2025-02-08 08:42:56,711 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:42:56,845 INFO L124 PetriNetUnfolderBase]: 1502/2506 cut-off events. [2025-02-08 08:42:56,845 INFO L125 PetriNetUnfolderBase]: For 353/353 co-relation queries the response was YES. [2025-02-08 08:42:56,848 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5152 conditions, 2506 events. 1502/2506 cut-off events. For 353/353 co-relation queries the response was YES. Maximal size of possible extension queue 132. Compared 13502 event pairs, 577 based on Foata normal form. 71/2002 useless extension candidates. Maximal degree in co-relation 4872. Up to 1517 conditions per place. [2025-02-08 08:42:56,854 INFO L140 encePairwiseOnDemand]: 57/62 looper letters, 58 selfloop transitions, 2 changer transitions 3/73 dead transitions. [2025-02-08 08:42:56,854 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 73 transitions, 364 flow [2025-02-08 08:42:56,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-08 08:42:56,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-08 08:42:56,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 106 transitions. [2025-02-08 08:42:56,855 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5698924731182796 [2025-02-08 08:42:56,855 INFO L175 Difference]: Start difference. First operand has 61 places, 58 transitions, 200 flow. Second operand 3 states and 106 transitions. [2025-02-08 08:42:56,855 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 73 transitions, 364 flow [2025-02-08 08:42:56,856 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 73 transitions, 352 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-02-08 08:42:56,857 INFO L231 Difference]: Finished difference. Result has 61 places, 56 transitions, 182 flow [2025-02-08 08:42:56,857 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=188, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=182, PETRI_PLACES=61, PETRI_TRANSITIONS=56} [2025-02-08 08:42:56,857 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 0 predicate places. [2025-02-08 08:42:56,857 INFO L471 AbstractCegarLoop]: Abstraction has has 61 places, 56 transitions, 182 flow [2025-02-08 08:42:56,857 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:42:56,857 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:42:56,857 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:42:56,858 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-02-08 08:42:56,858 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2025-02-08 08:42:56,858 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:42:56,858 INFO L85 PathProgramCache]: Analyzing trace with hash -2100492187, now seen corresponding path program 1 times [2025-02-08 08:42:56,858 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:42:56,858 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1373726603] [2025-02-08 08:42:56,858 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:42:56,858 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:42:56,863 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-02-08 08:42:56,866 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-02-08 08:42:56,866 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:42:56,866 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:42:56,902 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-02-08 08:42:56,903 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:42:56,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1373726603] [2025-02-08 08:42:56,903 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1373726603] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:42:56,903 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 08:42:56,903 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-08 08:42:56,903 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [402500979] [2025-02-08 08:42:56,903 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:42:56,903 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-08 08:42:56,904 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:42:56,904 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-08 08:42:56,904 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-08 08:42:56,904 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 62 [2025-02-08 08:42:56,904 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 56 transitions, 182 flow. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:42:56,904 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:42:56,904 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 62 [2025-02-08 08:42:56,904 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:42:57,028 INFO L124 PetriNetUnfolderBase]: 1320/2194 cut-off events. [2025-02-08 08:42:57,028 INFO L125 PetriNetUnfolderBase]: For 408/411 co-relation queries the response was YES. [2025-02-08 08:42:57,031 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4817 conditions, 2194 events. 1320/2194 cut-off events. For 408/411 co-relation queries the response was YES. Maximal size of possible extension queue 123. Compared 10964 event pairs, 527 based on Foata normal form. 15/1834 useless extension candidates. Maximal degree in co-relation 4781. Up to 1772 conditions per place. [2025-02-08 08:42:57,035 INFO L140 encePairwiseOnDemand]: 58/62 looper letters, 53 selfloop transitions, 3 changer transitions 0/66 dead transitions. [2025-02-08 08:42:57,035 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 66 transitions, 320 flow [2025-02-08 08:42:57,035 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-08 08:42:57,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-08 08:42:57,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 99 transitions. [2025-02-08 08:42:57,036 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.532258064516129 [2025-02-08 08:42:57,036 INFO L175 Difference]: Start difference. First operand has 61 places, 56 transitions, 182 flow. Second operand 3 states and 99 transitions. [2025-02-08 08:42:57,036 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 66 transitions, 320 flow [2025-02-08 08:42:57,036 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 66 transitions, 314 flow, removed 2 selfloop flow, removed 2 redundant places. [2025-02-08 08:42:57,037 INFO L231 Difference]: Finished difference. Result has 60 places, 58 transitions, 199 flow [2025-02-08 08:42:57,037 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=176, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=199, PETRI_PLACES=60, PETRI_TRANSITIONS=58} [2025-02-08 08:42:57,037 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, -1 predicate places. [2025-02-08 08:42:57,037 INFO L471 AbstractCegarLoop]: Abstraction has has 60 places, 58 transitions, 199 flow [2025-02-08 08:42:57,038 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:42:57,038 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:42:57,038 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:42:57,038 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-02-08 08:42:57,038 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2025-02-08 08:42:57,038 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:42:57,038 INFO L85 PathProgramCache]: Analyzing trace with hash 1086474187, now seen corresponding path program 1 times [2025-02-08 08:42:57,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:42:57,038 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [833869990] [2025-02-08 08:42:57,038 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:42:57,038 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:42:57,046 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-02-08 08:42:57,053 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-02-08 08:42:57,054 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:42:57,054 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:42:57,114 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-02-08 08:42:57,114 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:42:57,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [833869990] [2025-02-08 08:42:57,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [833869990] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:42:57,114 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 08:42:57,114 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-08 08:42:57,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [50421727] [2025-02-08 08:42:57,115 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:42:57,115 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 08:42:57,115 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:42:57,115 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 08:42:57,115 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-08 08:42:57,131 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 62 [2025-02-08 08:42:57,131 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 58 transitions, 199 flow. Second operand has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:42:57,131 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:42:57,131 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 62 [2025-02-08 08:42:57,131 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:42:57,230 INFO L124 PetriNetUnfolderBase]: 966/1691 cut-off events. [2025-02-08 08:42:57,231 INFO L125 PetriNetUnfolderBase]: For 869/869 co-relation queries the response was YES. [2025-02-08 08:42:57,233 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3920 conditions, 1691 events. 966/1691 cut-off events. For 869/869 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 8504 event pairs, 704 based on Foata normal form. 0/1517 useless extension candidates. Maximal degree in co-relation 3883. Up to 1367 conditions per place. [2025-02-08 08:42:57,237 INFO L140 encePairwiseOnDemand]: 58/62 looper letters, 42 selfloop transitions, 4 changer transitions 0/56 dead transitions. [2025-02-08 08:42:57,237 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 56 transitions, 285 flow [2025-02-08 08:42:57,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 08:42:57,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-08 08:42:57,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 98 transitions. [2025-02-08 08:42:57,238 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3951612903225806 [2025-02-08 08:42:57,238 INFO L175 Difference]: Start difference. First operand has 60 places, 58 transitions, 199 flow. Second operand 4 states and 98 transitions. [2025-02-08 08:42:57,238 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 56 transitions, 285 flow [2025-02-08 08:42:57,239 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 56 transitions, 272 flow, removed 5 selfloop flow, removed 2 redundant places. [2025-02-08 08:42:57,239 INFO L231 Difference]: Finished difference. Result has 59 places, 56 transitions, 188 flow [2025-02-08 08:42:57,240 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=180, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=188, PETRI_PLACES=59, PETRI_TRANSITIONS=56} [2025-02-08 08:42:57,240 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, -2 predicate places. [2025-02-08 08:42:57,240 INFO L471 AbstractCegarLoop]: Abstraction has has 59 places, 56 transitions, 188 flow [2025-02-08 08:42:57,240 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:42:57,240 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:42:57,240 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:42:57,240 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-02-08 08:42:57,240 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2025-02-08 08:42:57,241 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:42:57,241 INFO L85 PathProgramCache]: Analyzing trace with hash 248158970, now seen corresponding path program 1 times [2025-02-08 08:42:57,241 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:42:57,241 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1662926402] [2025-02-08 08:42:57,241 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:42:57,241 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:42:57,246 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-02-08 08:42:57,250 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-02-08 08:42:57,250 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:42:57,250 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:42:57,299 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-02-08 08:42:57,300 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:42:57,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1662926402] [2025-02-08 08:42:57,300 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1662926402] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:42:57,300 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 08:42:57,300 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-08 08:42:57,300 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1697510431] [2025-02-08 08:42:57,300 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:42:57,300 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 08:42:57,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:42:57,300 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 08:42:57,300 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-08 08:42:57,303 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 62 [2025-02-08 08:42:57,304 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 56 transitions, 188 flow. Second operand has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:42:57,304 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:42:57,304 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 62 [2025-02-08 08:42:57,304 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:42:57,435 INFO L124 PetriNetUnfolderBase]: 1207/2137 cut-off events. [2025-02-08 08:42:57,435 INFO L125 PetriNetUnfolderBase]: For 480/480 co-relation queries the response was YES. [2025-02-08 08:42:57,438 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4588 conditions, 2137 events. 1207/2137 cut-off events. For 480/480 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 11144 event pairs, 906 based on Foata normal form. 64/2030 useless extension candidates. Maximal degree in co-relation 4551. Up to 1379 conditions per place. [2025-02-08 08:42:57,442 INFO L140 encePairwiseOnDemand]: 57/62 looper letters, 42 selfloop transitions, 3 changer transitions 19/74 dead transitions. [2025-02-08 08:42:57,442 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 74 transitions, 366 flow [2025-02-08 08:42:57,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 08:42:57,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-08 08:42:57,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 125 transitions. [2025-02-08 08:42:57,443 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5040322580645161 [2025-02-08 08:42:57,443 INFO L175 Difference]: Start difference. First operand has 59 places, 56 transitions, 188 flow. Second operand 4 states and 125 transitions. [2025-02-08 08:42:57,443 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 74 transitions, 366 flow [2025-02-08 08:42:57,444 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 74 transitions, 361 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-08 08:42:57,444 INFO L231 Difference]: Finished difference. Result has 61 places, 55 transitions, 187 flow [2025-02-08 08:42:57,444 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=183, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=187, PETRI_PLACES=61, PETRI_TRANSITIONS=55} [2025-02-08 08:42:57,445 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 0 predicate places. [2025-02-08 08:42:57,445 INFO L471 AbstractCegarLoop]: Abstraction has has 61 places, 55 transitions, 187 flow [2025-02-08 08:42:57,445 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:42:57,445 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:42:57,445 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:42:57,445 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2025-02-08 08:42:57,445 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2025-02-08 08:42:57,446 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:42:57,446 INFO L85 PathProgramCache]: Analyzing trace with hash 528448572, now seen corresponding path program 1 times [2025-02-08 08:42:57,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:42:57,446 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1963745698] [2025-02-08 08:42:57,446 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:42:57,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:42:57,451 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-02-08 08:42:57,456 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-02-08 08:42:57,456 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:42:57,456 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:42:57,577 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-02-08 08:42:57,578 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:42:57,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1963745698] [2025-02-08 08:42:57,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1963745698] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:42:57,578 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 08:42:57,578 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-08 08:42:57,578 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1031739062] [2025-02-08 08:42:57,578 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:42:57,578 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-08 08:42:57,578 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:42:57,578 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-08 08:42:57,578 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-08 08:42:57,587 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 62 [2025-02-08 08:42:57,588 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 55 transitions, 187 flow. Second operand has 5 states, 5 states have (on average 21.0) internal successors, (105), 5 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:42:57,588 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:42:57,588 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 62 [2025-02-08 08:42:57,588 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:42:57,685 INFO L124 PetriNetUnfolderBase]: 665/1237 cut-off events. [2025-02-08 08:42:57,685 INFO L125 PetriNetUnfolderBase]: For 392/392 co-relation queries the response was YES. [2025-02-08 08:42:57,687 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2643 conditions, 1237 events. 665/1237 cut-off events. For 392/392 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 6186 event pairs, 474 based on Foata normal form. 86/1228 useless extension candidates. Maximal degree in co-relation 2604. Up to 946 conditions per place. [2025-02-08 08:42:57,689 INFO L140 encePairwiseOnDemand]: 58/62 looper letters, 39 selfloop transitions, 4 changer transitions 0/53 dead transitions. [2025-02-08 08:42:57,690 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 53 transitions, 265 flow [2025-02-08 08:42:57,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 08:42:57,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-08 08:42:57,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 104 transitions. [2025-02-08 08:42:57,691 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.41935483870967744 [2025-02-08 08:42:57,691 INFO L175 Difference]: Start difference. First operand has 61 places, 55 transitions, 187 flow. Second operand 4 states and 104 transitions. [2025-02-08 08:42:57,691 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 53 transitions, 265 flow [2025-02-08 08:42:57,692 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 53 transitions, 260 flow, removed 1 selfloop flow, removed 2 redundant places. [2025-02-08 08:42:57,692 INFO L231 Difference]: Finished difference. Result has 59 places, 53 transitions, 182 flow [2025-02-08 08:42:57,692 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=174, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=182, PETRI_PLACES=59, PETRI_TRANSITIONS=53} [2025-02-08 08:42:57,693 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, -2 predicate places. [2025-02-08 08:42:57,693 INFO L471 AbstractCegarLoop]: Abstraction has has 59 places, 53 transitions, 182 flow [2025-02-08 08:42:57,693 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.0) internal successors, (105), 5 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:42:57,693 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:42:57,693 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:42:57,693 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-02-08 08:42:57,694 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2025-02-08 08:42:57,694 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:42:57,694 INFO L85 PathProgramCache]: Analyzing trace with hash -1195105681, now seen corresponding path program 1 times [2025-02-08 08:42:57,694 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:42:57,695 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1878055038] [2025-02-08 08:42:57,695 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:42:57,695 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:42:57,702 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 35 statements into 1 equivalence classes. [2025-02-08 08:42:57,712 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 35 of 35 statements. [2025-02-08 08:42:57,713 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:42:57,713 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:42:57,864 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-02-08 08:42:57,865 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:42:57,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1878055038] [2025-02-08 08:42:57,865 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1878055038] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:42:57,865 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 08:42:57,865 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-02-08 08:42:57,865 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1280175561] [2025-02-08 08:42:57,865 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:42:57,866 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-02-08 08:42:57,866 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:42:57,866 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-02-08 08:42:57,866 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2025-02-08 08:42:57,880 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 62 [2025-02-08 08:42:57,881 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 53 transitions, 182 flow. Second operand has 8 states, 8 states have (on average 19.75) internal successors, (158), 8 states have internal predecessors, (158), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:42:57,881 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:42:57,881 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 62 [2025-02-08 08:42:57,881 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:42:58,070 INFO L124 PetriNetUnfolderBase]: 1276/2142 cut-off events. [2025-02-08 08:42:58,071 INFO L125 PetriNetUnfolderBase]: For 548/564 co-relation queries the response was YES. [2025-02-08 08:42:58,073 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4782 conditions, 2142 events. 1276/2142 cut-off events. For 548/564 co-relation queries the response was YES. Maximal size of possible extension queue 129. Compared 11740 event pairs, 342 based on Foata normal form. 1/2092 useless extension candidates. Maximal degree in co-relation 4742. Up to 776 conditions per place. [2025-02-08 08:42:58,077 INFO L140 encePairwiseOnDemand]: 53/62 looper letters, 87 selfloop transitions, 10 changer transitions 10/115 dead transitions. [2025-02-08 08:42:58,077 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 115 transitions, 569 flow [2025-02-08 08:42:58,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-02-08 08:42:58,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2025-02-08 08:42:58,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 223 transitions. [2025-02-08 08:42:58,079 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4495967741935484 [2025-02-08 08:42:58,079 INFO L175 Difference]: Start difference. First operand has 59 places, 53 transitions, 182 flow. Second operand 8 states and 223 transitions. [2025-02-08 08:42:58,079 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 115 transitions, 569 flow [2025-02-08 08:42:58,080 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 115 transitions, 563 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-08 08:42:58,080 INFO L231 Difference]: Finished difference. Result has 67 places, 59 transitions, 228 flow [2025-02-08 08:42:58,080 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=176, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=228, PETRI_PLACES=67, PETRI_TRANSITIONS=59} [2025-02-08 08:42:58,081 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 6 predicate places. [2025-02-08 08:42:58,081 INFO L471 AbstractCegarLoop]: Abstraction has has 67 places, 59 transitions, 228 flow [2025-02-08 08:42:58,081 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 19.75) internal successors, (158), 8 states have internal predecessors, (158), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:42:58,081 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:42:58,081 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:42:58,081 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2025-02-08 08:42:58,081 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2025-02-08 08:42:58,082 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:42:58,082 INFO L85 PathProgramCache]: Analyzing trace with hash 1945068418, now seen corresponding path program 1 times [2025-02-08 08:42:58,082 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:42:58,082 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [804804837] [2025-02-08 08:42:58,082 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:42:58,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:42:58,088 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 38 statements into 1 equivalence classes. [2025-02-08 08:42:58,098 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 38 of 38 statements. [2025-02-08 08:42:58,098 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:42:58,099 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:42:58,207 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-08 08:42:58,207 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:42:58,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [804804837] [2025-02-08 08:42:58,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [804804837] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 08:42:58,208 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1611052268] [2025-02-08 08:42:58,208 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:42:58,208 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:42:58,208 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:42:58,209 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 08:42:58,212 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-02-08 08:42:58,254 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 38 statements into 1 equivalence classes. [2025-02-08 08:42:58,275 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 38 of 38 statements. [2025-02-08 08:42:58,276 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:42:58,276 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:42:58,277 INFO L256 TraceCheckSpWp]: Trace formula consists of 276 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-02-08 08:42:58,278 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 08:42:58,367 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-08 08:42:58,368 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 08:42:58,453 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-08 08:42:58,453 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1611052268] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 08:42:58,453 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 08:42:58,453 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 13 [2025-02-08 08:42:58,453 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [613125187] [2025-02-08 08:42:58,453 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 08:42:58,453 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-02-08 08:42:58,454 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:42:58,454 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-02-08 08:42:58,454 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=142, Unknown=0, NotChecked=0, Total=182 [2025-02-08 08:42:58,490 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 62 [2025-02-08 08:42:58,490 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 59 transitions, 228 flow. Second operand has 14 states, 14 states have (on average 22.571428571428573) internal successors, (316), 14 states have internal predecessors, (316), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:42:58,491 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:42:58,491 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 62 [2025-02-08 08:42:58,491 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:42:58,835 INFO L124 PetriNetUnfolderBase]: 1663/3298 cut-off events. [2025-02-08 08:42:58,835 INFO L125 PetriNetUnfolderBase]: For 1404/1406 co-relation queries the response was YES. [2025-02-08 08:42:58,841 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7688 conditions, 3298 events. 1663/3298 cut-off events. For 1404/1406 co-relation queries the response was YES. Maximal size of possible extension queue 147. Compared 21948 event pairs, 909 based on Foata normal form. 113/3260 useless extension candidates. Maximal degree in co-relation 7672. Up to 1490 conditions per place. [2025-02-08 08:42:58,846 INFO L140 encePairwiseOnDemand]: 53/62 looper letters, 72 selfloop transitions, 19 changer transitions 6/110 dead transitions. [2025-02-08 08:42:58,846 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 110 transitions, 602 flow [2025-02-08 08:42:58,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-02-08 08:42:58,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-02-08 08:42:58,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 245 transitions. [2025-02-08 08:42:58,851 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4390681003584229 [2025-02-08 08:42:58,851 INFO L175 Difference]: Start difference. First operand has 67 places, 59 transitions, 228 flow. Second operand 9 states and 245 transitions. [2025-02-08 08:42:58,851 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 110 transitions, 602 flow [2025-02-08 08:42:58,852 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 110 transitions, 593 flow, removed 2 selfloop flow, removed 2 redundant places. [2025-02-08 08:42:58,853 INFO L231 Difference]: Finished difference. Result has 76 places, 67 transitions, 329 flow [2025-02-08 08:42:58,853 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=223, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=329, PETRI_PLACES=76, PETRI_TRANSITIONS=67} [2025-02-08 08:42:58,854 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 15 predicate places. [2025-02-08 08:42:58,854 INFO L471 AbstractCegarLoop]: Abstraction has has 76 places, 67 transitions, 329 flow [2025-02-08 08:42:58,854 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 22.571428571428573) internal successors, (316), 14 states have internal predecessors, (316), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:42:58,854 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:42:58,855 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:42:58,860 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-02-08 08:42:59,055 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,SelfDestructingSolverStorable14 [2025-02-08 08:42:59,056 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2025-02-08 08:42:59,056 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:42:59,057 INFO L85 PathProgramCache]: Analyzing trace with hash 1440344471, now seen corresponding path program 1 times [2025-02-08 08:42:59,057 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:42:59,057 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1658152321] [2025-02-08 08:42:59,057 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:42:59,057 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:42:59,065 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 39 statements into 1 equivalence classes. [2025-02-08 08:42:59,074 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 39 of 39 statements. [2025-02-08 08:42:59,075 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:42:59,075 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:42:59,167 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-02-08 08:42:59,168 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:42:59,168 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1658152321] [2025-02-08 08:42:59,168 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1658152321] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 08:42:59,168 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [917881457] [2025-02-08 08:42:59,168 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:42:59,168 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:42:59,168 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:42:59,170 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 08:42:59,175 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-02-08 08:42:59,218 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 39 statements into 1 equivalence classes. [2025-02-08 08:42:59,241 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 39 of 39 statements. [2025-02-08 08:42:59,241 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:42:59,241 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:42:59,243 INFO L256 TraceCheckSpWp]: Trace formula consists of 278 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-02-08 08:42:59,244 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 08:42:59,292 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-02-08 08:42:59,292 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-08 08:42:59,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [917881457] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:42:59,292 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-08 08:42:59,292 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 8 [2025-02-08 08:42:59,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1730369214] [2025-02-08 08:42:59,292 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:42:59,293 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 08:42:59,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:42:59,293 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 08:42:59,294 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2025-02-08 08:42:59,294 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 62 [2025-02-08 08:42:59,294 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 67 transitions, 329 flow. Second operand has 4 states, 4 states have (on average 25.25) internal successors, (101), 4 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:42:59,294 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:42:59,294 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 62 [2025-02-08 08:42:59,294 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:42:59,601 INFO L124 PetriNetUnfolderBase]: 2549/5201 cut-off events. [2025-02-08 08:42:59,601 INFO L125 PetriNetUnfolderBase]: For 4376/4539 co-relation queries the response was YES. [2025-02-08 08:42:59,610 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12673 conditions, 5201 events. 2549/5201 cut-off events. For 4376/4539 co-relation queries the response was YES. Maximal size of possible extension queue 222. Compared 37501 event pairs, 732 based on Foata normal form. 133/5080 useless extension candidates. Maximal degree in co-relation 9798. Up to 1376 conditions per place. [2025-02-08 08:42:59,620 INFO L140 encePairwiseOnDemand]: 59/62 looper letters, 86 selfloop transitions, 6 changer transitions 0/105 dead transitions. [2025-02-08 08:42:59,620 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 105 transitions, 656 flow [2025-02-08 08:42:59,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 08:42:59,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-08 08:42:59,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 138 transitions. [2025-02-08 08:42:59,621 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5564516129032258 [2025-02-08 08:42:59,621 INFO L175 Difference]: Start difference. First operand has 76 places, 67 transitions, 329 flow. Second operand 4 states and 138 transitions. [2025-02-08 08:42:59,621 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 105 transitions, 656 flow [2025-02-08 08:42:59,626 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 105 transitions, 639 flow, removed 7 selfloop flow, removed 2 redundant places. [2025-02-08 08:42:59,627 INFO L231 Difference]: Finished difference. Result has 79 places, 71 transitions, 373 flow [2025-02-08 08:42:59,627 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=320, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=373, PETRI_PLACES=79, PETRI_TRANSITIONS=71} [2025-02-08 08:42:59,627 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 18 predicate places. [2025-02-08 08:42:59,627 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 71 transitions, 373 flow [2025-02-08 08:42:59,627 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.25) internal successors, (101), 4 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:42:59,627 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:42:59,628 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:42:59,633 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-08 08:42:59,832 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,SelfDestructingSolverStorable15 [2025-02-08 08:42:59,832 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2025-02-08 08:42:59,832 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:42:59,832 INFO L85 PathProgramCache]: Analyzing trace with hash -1228530155, now seen corresponding path program 2 times [2025-02-08 08:42:59,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:42:59,832 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1274896107] [2025-02-08 08:42:59,832 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 08:42:59,832 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:42:59,840 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 40 statements into 2 equivalence classes. [2025-02-08 08:42:59,849 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 40 of 40 statements. [2025-02-08 08:42:59,849 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 08:42:59,849 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:43:00,090 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 8 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-02-08 08:43:00,091 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:43:00,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1274896107] [2025-02-08 08:43:00,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1274896107] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 08:43:00,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [685834748] [2025-02-08 08:43:00,091 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 08:43:00,091 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:43:00,091 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:43:00,093 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 08:43:00,098 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-02-08 08:43:00,142 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 40 statements into 2 equivalence classes. [2025-02-08 08:43:00,167 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 40 of 40 statements. [2025-02-08 08:43:00,167 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 08:43:00,167 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:43:00,169 INFO L256 TraceCheckSpWp]: Trace formula consists of 289 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-02-08 08:43:00,170 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 08:43:00,220 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2025-02-08 08:43:00,220 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-08 08:43:00,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [685834748] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:43:00,220 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-08 08:43:00,220 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [9] total 12 [2025-02-08 08:43:00,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [896835523] [2025-02-08 08:43:00,220 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:43:00,221 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-08 08:43:00,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:43:00,221 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-08 08:43:00,221 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2025-02-08 08:43:00,226 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 62 [2025-02-08 08:43:00,227 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 71 transitions, 373 flow. Second operand has 5 states, 5 states have (on average 23.2) internal successors, (116), 5 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:43:00,227 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:43:00,227 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 62 [2025-02-08 08:43:00,227 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:43:00,647 INFO L124 PetriNetUnfolderBase]: 2958/5743 cut-off events. [2025-02-08 08:43:00,648 INFO L125 PetriNetUnfolderBase]: For 7948/8210 co-relation queries the response was YES. [2025-02-08 08:43:00,661 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15435 conditions, 5743 events. 2958/5743 cut-off events. For 7948/8210 co-relation queries the response was YES. Maximal size of possible extension queue 267. Compared 40368 event pairs, 905 based on Foata normal form. 123/5777 useless extension candidates. Maximal degree in co-relation 11660. Up to 3682 conditions per place. [2025-02-08 08:43:00,672 INFO L140 encePairwiseOnDemand]: 57/62 looper letters, 90 selfloop transitions, 6 changer transitions 0/108 dead transitions. [2025-02-08 08:43:00,673 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 108 transitions, 698 flow [2025-02-08 08:43:00,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-08 08:43:00,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-08 08:43:00,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 155 transitions. [2025-02-08 08:43:00,674 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5 [2025-02-08 08:43:00,674 INFO L175 Difference]: Start difference. First operand has 79 places, 71 transitions, 373 flow. Second operand 5 states and 155 transitions. [2025-02-08 08:43:00,674 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 108 transitions, 698 flow [2025-02-08 08:43:00,677 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 108 transitions, 690 flow, removed 4 selfloop flow, removed 0 redundant places. [2025-02-08 08:43:00,678 INFO L231 Difference]: Finished difference. Result has 84 places, 73 transitions, 397 flow [2025-02-08 08:43:00,678 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=367, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=397, PETRI_PLACES=84, PETRI_TRANSITIONS=73} [2025-02-08 08:43:00,679 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 23 predicate places. [2025-02-08 08:43:00,679 INFO L471 AbstractCegarLoop]: Abstraction has has 84 places, 73 transitions, 397 flow [2025-02-08 08:43:00,679 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 23.2) internal successors, (116), 5 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:43:00,679 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:43:00,679 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:43:00,688 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-08 08:43:00,879 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,SelfDestructingSolverStorable16 [2025-02-08 08:43:00,880 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2025-02-08 08:43:00,881 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:43:00,881 INFO L85 PathProgramCache]: Analyzing trace with hash 323531, now seen corresponding path program 1 times [2025-02-08 08:43:00,881 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:43:00,881 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [419249521] [2025-02-08 08:43:00,881 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:43:00,881 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:43:00,887 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 44 statements into 1 equivalence classes. [2025-02-08 08:43:00,893 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 44 of 44 statements. [2025-02-08 08:43:00,893 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:43:00,893 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:43:00,971 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 4 proven. 3 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-02-08 08:43:00,972 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:43:00,972 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [419249521] [2025-02-08 08:43:00,972 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [419249521] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 08:43:00,972 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [111372964] [2025-02-08 08:43:00,972 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:43:00,972 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:43:00,972 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:43:00,974 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 08:43:00,976 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-02-08 08:43:01,019 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 44 statements into 1 equivalence classes. [2025-02-08 08:43:01,042 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 44 of 44 statements. [2025-02-08 08:43:01,043 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:43:01,043 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:43:01,044 INFO L256 TraceCheckSpWp]: Trace formula consists of 299 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-02-08 08:43:01,045 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 08:43:01,078 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-02-08 08:43:01,078 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-08 08:43:01,078 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [111372964] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:43:01,078 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-08 08:43:01,078 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 7 [2025-02-08 08:43:01,079 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1779924959] [2025-02-08 08:43:01,079 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:43:01,079 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 08:43:01,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:43:01,079 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 08:43:01,079 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2025-02-08 08:43:01,079 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 62 [2025-02-08 08:43:01,080 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 73 transitions, 397 flow. Second operand has 4 states, 4 states have (on average 25.5) internal successors, (102), 4 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:43:01,080 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:43:01,080 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 62 [2025-02-08 08:43:01,080 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:43:01,529 INFO L124 PetriNetUnfolderBase]: 3759/7199 cut-off events. [2025-02-08 08:43:01,529 INFO L125 PetriNetUnfolderBase]: For 10983/11487 co-relation queries the response was YES. [2025-02-08 08:43:01,550 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19925 conditions, 7199 events. 3759/7199 cut-off events. For 10983/11487 co-relation queries the response was YES. Maximal size of possible extension queue 345. Compared 52078 event pairs, 1115 based on Foata normal form. 190/7227 useless extension candidates. Maximal degree in co-relation 18873. Up to 1972 conditions per place. [2025-02-08 08:43:01,565 INFO L140 encePairwiseOnDemand]: 58/62 looper letters, 90 selfloop transitions, 9 changer transitions 12/123 dead transitions. [2025-02-08 08:43:01,565 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 123 transitions, 824 flow [2025-02-08 08:43:01,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 08:43:01,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-08 08:43:01,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 144 transitions. [2025-02-08 08:43:01,566 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5806451612903226 [2025-02-08 08:43:01,566 INFO L175 Difference]: Start difference. First operand has 84 places, 73 transitions, 397 flow. Second operand 4 states and 144 transitions. [2025-02-08 08:43:01,566 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 123 transitions, 824 flow [2025-02-08 08:43:01,571 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 123 transitions, 820 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-08 08:43:01,572 INFO L231 Difference]: Finished difference. Result has 88 places, 66 transitions, 389 flow [2025-02-08 08:43:01,572 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=373, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=389, PETRI_PLACES=88, PETRI_TRANSITIONS=66} [2025-02-08 08:43:01,572 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 27 predicate places. [2025-02-08 08:43:01,572 INFO L471 AbstractCegarLoop]: Abstraction has has 88 places, 66 transitions, 389 flow [2025-02-08 08:43:01,573 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.5) internal successors, (102), 4 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:43:01,573 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:43:01,573 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:43:01,580 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2025-02-08 08:43:01,776 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:43:01,777 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2025-02-08 08:43:01,778 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:43:01,778 INFO L85 PathProgramCache]: Analyzing trace with hash -990373765, now seen corresponding path program 1 times [2025-02-08 08:43:01,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:43:01,778 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1237916349] [2025-02-08 08:43:01,778 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:43:01,778 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:43:01,784 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 45 statements into 1 equivalence classes. [2025-02-08 08:43:01,790 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 45 of 45 statements. [2025-02-08 08:43:01,790 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:43:01,790 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:43:01,897 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2025-02-08 08:43:01,898 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:43:01,898 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1237916349] [2025-02-08 08:43:01,898 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1237916349] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 08:43:01,898 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [816148351] [2025-02-08 08:43:01,898 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:43:01,898 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:43:01,898 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:43:01,900 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 08:43:01,905 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-02-08 08:43:01,950 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 45 statements into 1 equivalence classes. [2025-02-08 08:43:01,976 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 45 of 45 statements. [2025-02-08 08:43:01,977 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:43:01,977 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:43:01,978 INFO L256 TraceCheckSpWp]: Trace formula consists of 310 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-02-08 08:43:01,979 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 08:43:02,056 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2025-02-08 08:43:02,056 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 08:43:02,146 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2025-02-08 08:43:02,147 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [816148351] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 08:43:02,147 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 08:43:02,147 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 15 [2025-02-08 08:43:02,147 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1167582918] [2025-02-08 08:43:02,147 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 08:43:02,147 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2025-02-08 08:43:02,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:43:02,148 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2025-02-08 08:43:02,148 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=163, Unknown=0, NotChecked=0, Total=210 [2025-02-08 08:43:02,180 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 62 [2025-02-08 08:43:02,181 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 66 transitions, 389 flow. Second operand has 15 states, 15 states have (on average 22.8) internal successors, (342), 15 states have internal predecessors, (342), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:43:02,181 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:43:02,181 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 62 [2025-02-08 08:43:02,181 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:43:02,968 INFO L124 PetriNetUnfolderBase]: 4258/8819 cut-off events. [2025-02-08 08:43:02,969 INFO L125 PetriNetUnfolderBase]: For 19509/19839 co-relation queries the response was YES. [2025-02-08 08:43:02,996 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26187 conditions, 8819 events. 4258/8819 cut-off events. For 19509/19839 co-relation queries the response was YES. Maximal size of possible extension queue 340. Compared 69350 event pairs, 2798 based on Foata normal form. 200/8886 useless extension candidates. Maximal degree in co-relation 26133. Up to 4847 conditions per place. [2025-02-08 08:43:03,015 INFO L140 encePairwiseOnDemand]: 53/62 looper letters, 41 selfloop transitions, 12 changer transitions 58/123 dead transitions. [2025-02-08 08:43:03,015 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 123 transitions, 967 flow [2025-02-08 08:43:03,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-02-08 08:43:03,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-02-08 08:43:03,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 237 transitions. [2025-02-08 08:43:03,017 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.42473118279569894 [2025-02-08 08:43:03,017 INFO L175 Difference]: Start difference. First operand has 88 places, 66 transitions, 389 flow. Second operand 9 states and 237 transitions. [2025-02-08 08:43:03,017 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 123 transitions, 967 flow [2025-02-08 08:43:03,027 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 123 transitions, 827 flow, removed 56 selfloop flow, removed 6 redundant places. [2025-02-08 08:43:03,028 INFO L231 Difference]: Finished difference. Result has 87 places, 65 transitions, 343 flow [2025-02-08 08:43:03,029 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=319, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=343, PETRI_PLACES=87, PETRI_TRANSITIONS=65} [2025-02-08 08:43:03,029 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 26 predicate places. [2025-02-08 08:43:03,029 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 65 transitions, 343 flow [2025-02-08 08:43:03,029 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 22.8) internal successors, (342), 15 states have internal predecessors, (342), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:43:03,029 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:43:03,029 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:43:03,036 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2025-02-08 08:43:03,230 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,9 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:43:03,230 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2025-02-08 08:43:03,230 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:43:03,230 INFO L85 PathProgramCache]: Analyzing trace with hash -1237753945, now seen corresponding path program 2 times [2025-02-08 08:43:03,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:43:03,230 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1457388248] [2025-02-08 08:43:03,230 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 08:43:03,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:43:03,237 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 47 statements into 2 equivalence classes. [2025-02-08 08:43:03,249 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 47 of 47 statements. [2025-02-08 08:43:03,249 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 08:43:03,249 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:43:03,562 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 5 proven. 7 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2025-02-08 08:43:03,562 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:43:03,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1457388248] [2025-02-08 08:43:03,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1457388248] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 08:43:03,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [327231574] [2025-02-08 08:43:03,562 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 08:43:03,562 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:43:03,562 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:43:03,564 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 08:43:03,565 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2025-02-08 08:43:03,612 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 47 statements into 2 equivalence classes. [2025-02-08 08:43:03,641 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 47 of 47 statements. [2025-02-08 08:43:03,641 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 08:43:03,641 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:43:03,643 INFO L256 TraceCheckSpWp]: Trace formula consists of 323 conjuncts, 20 conjuncts are in the unsatisfiable core [2025-02-08 08:43:03,646 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 08:43:03,820 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 24 treesize of output 8 [2025-02-08 08:43:03,847 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 5 proven. 7 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2025-02-08 08:43:03,848 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 08:43:03,984 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2025-02-08 08:43:03,985 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 24 treesize of output 11 [2025-02-08 08:43:04,228 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 5 proven. 7 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2025-02-08 08:43:04,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [327231574] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 08:43:04,229 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 08:43:04,229 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 10] total 27 [2025-02-08 08:43:04,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1330178105] [2025-02-08 08:43:04,229 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 08:43:04,229 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2025-02-08 08:43:04,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:43:04,230 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2025-02-08 08:43:04,230 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=640, Unknown=0, NotChecked=0, Total=756 [2025-02-08 08:43:04,392 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 62 [2025-02-08 08:43:04,393 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 65 transitions, 343 flow. Second operand has 28 states, 28 states have (on average 17.607142857142858) internal successors, (493), 28 states have internal predecessors, (493), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:43:04,393 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:43:04,393 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 62 [2025-02-08 08:43:04,393 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:43:09,798 INFO L124 PetriNetUnfolderBase]: 36045/57822 cut-off events. [2025-02-08 08:43:09,799 INFO L125 PetriNetUnfolderBase]: For 70410/70410 co-relation queries the response was YES. [2025-02-08 08:43:10,016 INFO L83 FinitePrefix]: Finished finitePrefix Result has 156149 conditions, 57822 events. 36045/57822 cut-off events. For 70410/70410 co-relation queries the response was YES. Maximal size of possible extension queue 2038. Compared 463168 event pairs, 1987 based on Foata normal form. 924/54513 useless extension candidates. Maximal degree in co-relation 156092. Up to 6818 conditions per place. [2025-02-08 08:43:10,184 INFO L140 encePairwiseOnDemand]: 51/62 looper letters, 649 selfloop transitions, 86 changer transitions 20/763 dead transitions. [2025-02-08 08:43:10,184 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 763 transitions, 5175 flow [2025-02-08 08:43:10,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2025-02-08 08:43:10,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 42 states. [2025-02-08 08:43:10,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 1129 transitions. [2025-02-08 08:43:10,188 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.43356374807987713 [2025-02-08 08:43:10,188 INFO L175 Difference]: Start difference. First operand has 87 places, 65 transitions, 343 flow. Second operand 42 states and 1129 transitions. [2025-02-08 08:43:10,188 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 763 transitions, 5175 flow [2025-02-08 08:43:10,260 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 763 transitions, 5095 flow, removed 27 selfloop flow, removed 7 redundant places. [2025-02-08 08:43:10,265 INFO L231 Difference]: Finished difference. Result has 146 places, 149 transitions, 1197 flow [2025-02-08 08:43:10,265 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=313, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=42, PETRI_FLOW=1197, PETRI_PLACES=146, PETRI_TRANSITIONS=149} [2025-02-08 08:43:10,266 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 85 predicate places. [2025-02-08 08:43:10,266 INFO L471 AbstractCegarLoop]: Abstraction has has 146 places, 149 transitions, 1197 flow [2025-02-08 08:43:10,266 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 17.607142857142858) internal successors, (493), 28 states have internal predecessors, (493), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:43:10,266 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:43:10,267 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:43:10,273 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2025-02-08 08:43:10,467 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,10 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:43:10,467 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2025-02-08 08:43:10,468 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:43:10,468 INFO L85 PathProgramCache]: Analyzing trace with hash -2098226829, now seen corresponding path program 3 times [2025-02-08 08:43:10,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:43:10,468 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1427225118] [2025-02-08 08:43:10,468 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-08 08:43:10,468 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:43:10,479 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 47 statements into 4 equivalence classes. [2025-02-08 08:43:10,513 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 42 of 47 statements. [2025-02-08 08:43:10,513 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-02-08 08:43:10,513 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:43:10,942 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2025-02-08 08:43:10,943 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:43:10,943 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1427225118] [2025-02-08 08:43:10,943 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1427225118] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:43:10,943 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 08:43:10,943 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2025-02-08 08:43:10,943 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [270441710] [2025-02-08 08:43:10,943 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:43:10,943 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-02-08 08:43:10,943 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:43:10,943 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-02-08 08:43:10,944 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2025-02-08 08:43:11,001 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 62 [2025-02-08 08:43:11,001 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 146 places, 149 transitions, 1197 flow. Second operand has 9 states, 9 states have (on average 16.77777777777778) internal successors, (151), 9 states have internal predecessors, (151), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:43:11,001 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:43:11,001 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 62 [2025-02-08 08:43:11,001 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:43:14,888 INFO L124 PetriNetUnfolderBase]: 23109/40277 cut-off events. [2025-02-08 08:43:14,889 INFO L125 PetriNetUnfolderBase]: For 303485/303617 co-relation queries the response was YES. [2025-02-08 08:43:15,216 INFO L83 FinitePrefix]: Finished finitePrefix Result has 161161 conditions, 40277 events. 23109/40277 cut-off events. For 303485/303617 co-relation queries the response was YES. Maximal size of possible extension queue 1501. Compared 341131 event pairs, 3337 based on Foata normal form. 1263/41270 useless extension candidates. Maximal degree in co-relation 161085. Up to 15697 conditions per place. [2025-02-08 08:43:15,347 INFO L140 encePairwiseOnDemand]: 54/62 looper letters, 174 selfloop transitions, 41 changer transitions 0/226 dead transitions. [2025-02-08 08:43:15,348 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 149 places, 226 transitions, 2100 flow [2025-02-08 08:43:15,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-02-08 08:43:15,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2025-02-08 08:43:15,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 194 transitions. [2025-02-08 08:43:15,349 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3911290322580645 [2025-02-08 08:43:15,349 INFO L175 Difference]: Start difference. First operand has 146 places, 149 transitions, 1197 flow. Second operand 8 states and 194 transitions. [2025-02-08 08:43:15,349 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 149 places, 226 transitions, 2100 flow [2025-02-08 08:43:16,378 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 144 places, 226 transitions, 1951 flow, removed 71 selfloop flow, removed 5 redundant places. [2025-02-08 08:43:16,380 INFO L231 Difference]: Finished difference. Result has 146 places, 147 transitions, 1225 flow [2025-02-08 08:43:16,381 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=1038, PETRI_DIFFERENCE_MINUEND_PLACES=137, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=143, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=37, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=102, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1225, PETRI_PLACES=146, PETRI_TRANSITIONS=147} [2025-02-08 08:43:16,381 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 85 predicate places. [2025-02-08 08:43:16,381 INFO L471 AbstractCegarLoop]: Abstraction has has 146 places, 147 transitions, 1225 flow [2025-02-08 08:43:16,381 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 16.77777777777778) internal successors, (151), 9 states have internal predecessors, (151), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:43:16,381 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:43:16,382 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:43:16,382 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2025-02-08 08:43:16,382 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2025-02-08 08:43:16,382 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:43:16,382 INFO L85 PathProgramCache]: Analyzing trace with hash 1800133635, now seen corresponding path program 1 times [2025-02-08 08:43:16,382 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:43:16,382 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [509356997] [2025-02-08 08:43:16,382 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:43:16,382 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:43:16,388 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 51 statements into 1 equivalence classes. [2025-02-08 08:43:16,399 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 51 of 51 statements. [2025-02-08 08:43:16,399 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:43:16,399 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:43:17,715 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 5 proven. 20 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-08 08:43:17,715 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:43:17,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [509356997] [2025-02-08 08:43:17,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [509356997] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 08:43:17,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [877657223] [2025-02-08 08:43:17,716 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:43:17,716 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:43:17,716 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:43:17,718 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 08:43:17,719 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2025-02-08 08:43:17,768 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 51 statements into 1 equivalence classes. [2025-02-08 08:43:17,795 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 51 of 51 statements. [2025-02-08 08:43:17,795 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:43:17,795 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:43:17,797 INFO L256 TraceCheckSpWp]: Trace formula consists of 336 conjuncts, 52 conjuncts are in the unsatisfiable core [2025-02-08 08:43:17,798 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 08:43:18,737 INFO L349 Elim1Store]: treesize reduction 44, result has 6.4 percent of original size [2025-02-08 08:43:18,737 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 42 treesize of output 13 [2025-02-08 08:43:18,909 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 5 proven. 20 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-08 08:43:18,909 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 08:43:19,524 INFO L349 Elim1Store]: treesize reduction 19, result has 79.6 percent of original size [2025-02-08 08:43:19,525 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 46 treesize of output 87 [2025-02-08 08:43:20,615 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 5 proven. 20 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-08 08:43:20,615 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [877657223] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 08:43:20,615 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 08:43:20,615 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 20, 20] total 60 [2025-02-08 08:43:20,616 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1447753426] [2025-02-08 08:43:20,616 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 08:43:20,616 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 61 states [2025-02-08 08:43:20,617 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:43:20,617 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 61 interpolants. [2025-02-08 08:43:20,619 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=363, Invalid=3297, Unknown=0, NotChecked=0, Total=3660 [2025-02-08 08:43:21,305 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 62 [2025-02-08 08:43:21,307 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 146 places, 147 transitions, 1225 flow. Second operand has 61 states, 61 states have (on average 15.065573770491802) internal successors, (919), 61 states have internal predecessors, (919), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:43:21,307 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:43:21,307 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 62 [2025-02-08 08:43:21,307 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:44:02,590 INFO L124 PetriNetUnfolderBase]: 104293/166956 cut-off events. [2025-02-08 08:44:02,591 INFO L125 PetriNetUnfolderBase]: For 1068260/1074663 co-relation queries the response was YES. [2025-02-08 08:44:04,188 INFO L83 FinitePrefix]: Finished finitePrefix Result has 665898 conditions, 166956 events. 104293/166956 cut-off events. For 1068260/1074663 co-relation queries the response was YES. Maximal size of possible extension queue 4730. Compared 1501060 event pairs, 6065 based on Foata normal form. 2382/167823 useless extension candidates. Maximal degree in co-relation 626385. Up to 42672 conditions per place. [2025-02-08 08:44:04,827 INFO L140 encePairwiseOnDemand]: 42/62 looper letters, 1381 selfloop transitions, 1048 changer transitions 216/2652 dead transitions. [2025-02-08 08:44:04,827 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 330 places, 2652 transitions, 23574 flow [2025-02-08 08:44:04,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 185 states. [2025-02-08 08:44:04,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 185 states. [2025-02-08 08:44:04,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 185 states to 185 states and 4062 transitions. [2025-02-08 08:44:04,834 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.35414123801220576 [2025-02-08 08:44:04,835 INFO L175 Difference]: Start difference. First operand has 146 places, 147 transitions, 1225 flow. Second operand 185 states and 4062 transitions. [2025-02-08 08:44:04,835 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 330 places, 2652 transitions, 23574 flow [2025-02-08 08:44:18,539 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 326 places, 2652 transitions, 23356 flow, removed 86 selfloop flow, removed 4 redundant places. [2025-02-08 08:44:18,556 INFO L231 Difference]: Finished difference. Result has 379 places, 1361 transitions, 16171 flow [2025-02-08 08:44:18,556 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=1200, PETRI_DIFFERENCE_MINUEND_PLACES=142, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=147, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=83, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=185, PETRI_FLOW=16171, PETRI_PLACES=379, PETRI_TRANSITIONS=1361} [2025-02-08 08:44:18,557 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 318 predicate places. [2025-02-08 08:44:18,557 INFO L471 AbstractCegarLoop]: Abstraction has has 379 places, 1361 transitions, 16171 flow [2025-02-08 08:44:18,557 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 61 states, 61 states have (on average 15.065573770491802) internal successors, (919), 61 states have internal predecessors, (919), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:44:18,557 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:44:18,557 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:44:18,563 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2025-02-08 08:44:18,762 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,11 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:44:18,762 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2025-02-08 08:44:18,762 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:44:18,762 INFO L85 PathProgramCache]: Analyzing trace with hash 306902735, now seen corresponding path program 2 times [2025-02-08 08:44:18,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:44:18,763 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [67301405] [2025-02-08 08:44:18,763 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 08:44:18,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:44:18,769 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 51 statements into 2 equivalence classes. [2025-02-08 08:44:18,791 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 51 of 51 statements. [2025-02-08 08:44:18,791 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 08:44:18,791 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:44:20,092 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 5 proven. 18 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-08 08:44:20,093 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:44:20,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [67301405] [2025-02-08 08:44:20,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [67301405] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 08:44:20,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [57351290] [2025-02-08 08:44:20,093 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 08:44:20,093 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:44:20,093 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:44:20,096 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 08:44:20,097 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2025-02-08 08:44:20,156 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 51 statements into 2 equivalence classes. [2025-02-08 08:44:20,190 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 51 of 51 statements. [2025-02-08 08:44:20,190 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 08:44:20,190 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:44:20,198 INFO L256 TraceCheckSpWp]: Trace formula consists of 336 conjuncts, 48 conjuncts are in the unsatisfiable core [2025-02-08 08:44:20,200 INFO L279 TraceCheckSpWp]: Computing forward predicates...