./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/weaver/unroll-cond-5.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/unroll-cond-5.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 052a68c73a5d1c6e7122fc0c660c02483f37277d0239d876d93b351fcdd64a16 --- Real Ultimate output --- This is Ultimate 0.3.0-?-48c9605-m [2025-02-08 08:45:07,283 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-08 08:45:07,341 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:45:07,346 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-08 08:45:07,346 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-08 08:45:07,365 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-08 08:45:07,366 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-08 08:45:07,366 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-08 08:45:07,366 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-08 08:45:07,366 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-08 08:45:07,367 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-08 08:45:07,367 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-08 08:45:07,367 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-08 08:45:07,367 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-08 08:45:07,368 INFO L153 SettingsManager]: * Use SBE=true [2025-02-08 08:45:07,368 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-08 08:45:07,368 INFO L153 SettingsManager]: * sizeof long=4 [2025-02-08 08:45:07,368 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-08 08:45:07,368 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-02-08 08:45:07,369 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-08 08:45:07,369 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2025-02-08 08:45:07,369 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2025-02-08 08:45:07,369 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2025-02-08 08:45:07,369 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-08 08:45:07,369 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2025-02-08 08:45:07,369 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-02-08 08:45:07,369 INFO L153 SettingsManager]: * sizeof long double=12 [2025-02-08 08:45:07,369 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-08 08:45:07,369 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-08 08:45:07,369 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-08 08:45:07,370 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-08 08:45:07,370 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-08 08:45:07,370 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-08 08:45:07,370 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-08 08:45:07,370 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-08 08:45:07,370 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-08 08:45:07,370 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-08 08:45:07,370 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-08 08:45:07,370 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-08 08:45:07,370 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-08 08:45:07,370 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-08 08:45:07,371 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-08 08:45:07,371 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 -> 052a68c73a5d1c6e7122fc0c660c02483f37277d0239d876d93b351fcdd64a16 [2025-02-08 08:45:07,555 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-08 08:45:07,560 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-08 08:45:07,561 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-08 08:45:07,566 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-08 08:45:07,566 INFO L274 PluginConnector]: CDTParser initialized [2025-02-08 08:45:07,567 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/unroll-cond-5.wvr.c [2025-02-08 08:45:08,736 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/c37478bc2/0efa814e37f14853bdfcb7657a51728c/FLAG0f92f61af [2025-02-08 08:45:08,974 INFO L384 CDTParser]: Found 1 translation units. [2025-02-08 08:45:08,975 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/weaver/unroll-cond-5.wvr.c [2025-02-08 08:45:08,980 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/c37478bc2/0efa814e37f14853bdfcb7657a51728c/FLAG0f92f61af [2025-02-08 08:45:08,991 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/c37478bc2/0efa814e37f14853bdfcb7657a51728c [2025-02-08 08:45:08,993 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-08 08:45:08,995 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-08 08:45:08,996 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-08 08:45:08,996 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-08 08:45:08,999 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-08 08:45:09,000 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.02 08:45:08" (1/1) ... [2025-02-08 08:45:09,002 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@46d9cf6d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:45:09, skipping insertion in model container [2025-02-08 08:45:09,002 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.02 08:45:08" (1/1) ... [2025-02-08 08:45:09,017 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-08 08:45:09,156 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:45:09,158 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-08 08:45:09,168 INFO L200 MainTranslator]: Completed pre-run [2025-02-08 08:45:09,194 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-08 08:45:09,206 INFO L204 MainTranslator]: Completed translation [2025-02-08 08:45:09,206 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:45:09 WrapperNode [2025-02-08 08:45:09,206 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-08 08:45:09,207 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-08 08:45:09,207 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-08 08:45:09,207 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-08 08:45:09,212 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:45:09" (1/1) ... [2025-02-08 08:45:09,221 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:45:09" (1/1) ... [2025-02-08 08:45:09,242 INFO L138 Inliner]: procedures = 23, calls = 36, calls flagged for inlining = 18, calls inlined = 18, statements flattened = 190 [2025-02-08 08:45:09,244 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-08 08:45:09,244 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-08 08:45:09,245 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-08 08:45:09,245 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-08 08:45:09,251 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:45:09" (1/1) ... [2025-02-08 08:45:09,251 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:45:09" (1/1) ... [2025-02-08 08:45:09,253 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:45:09" (1/1) ... [2025-02-08 08:45:09,269 INFO L175 MemorySlicer]: Split 13 memory accesses to 2 slices as follows [2, 11]. 85 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2025-02-08 08:45:09,269 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:45:09" (1/1) ... [2025-02-08 08:45:09,269 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:45:09" (1/1) ... [2025-02-08 08:45:09,275 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:45:09" (1/1) ... [2025-02-08 08:45:09,278 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:45:09" (1/1) ... [2025-02-08 08:45:09,282 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:45:09" (1/1) ... [2025-02-08 08:45:09,283 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:45:09" (1/1) ... [2025-02-08 08:45:09,284 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-08 08:45:09,287 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-08 08:45:09,287 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-08 08:45:09,287 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-08 08:45:09,287 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:45:09" (1/1) ... [2025-02-08 08:45:09,291 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-08 08:45:09,300 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:45:09,311 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:45:09,318 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:45:09,333 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-08 08:45:09,333 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-02-08 08:45:09,333 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-02-08 08:45:09,333 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-02-08 08:45:09,333 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-02-08 08:45:09,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-08 08:45:09,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-08 08:45:09,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-08 08:45:09,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-08 08:45:09,334 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-08 08:45:09,334 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-08 08:45:09,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-08 08:45:09,334 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-08 08:45:09,334 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-08 08:45:09,335 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:45:09,421 INFO L257 CfgBuilder]: Building ICFG [2025-02-08 08:45:09,423 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-08 08:45:09,821 INFO L304 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-02-08 08:45:09,821 INFO L308 CfgBuilder]: Performing block encoding [2025-02-08 08:45:10,033 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-08 08:45:10,034 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-08 08:45:10,034 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.02 08:45:10 BoogieIcfgContainer [2025-02-08 08:45:10,034 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-08 08:45:10,036 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-08 08:45:10,036 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-08 08:45:10,039 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-08 08:45:10,039 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.02 08:45:08" (1/3) ... [2025-02-08 08:45:10,039 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f64c136 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.02 08:45:10, skipping insertion in model container [2025-02-08 08:45:10,039 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:45:09" (2/3) ... [2025-02-08 08:45:10,039 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f64c136 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.02 08:45:10, skipping insertion in model container [2025-02-08 08:45:10,039 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.02 08:45:10" (3/3) ... [2025-02-08 08:45:10,040 INFO L128 eAbstractionObserver]: Analyzing ICFG unroll-cond-5.wvr.c [2025-02-08 08:45:10,049 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-08 08:45:10,050 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG unroll-cond-5.wvr.c that has 3 procedures, 58 locations, 1 initial locations, 3 loop locations, and 24 error locations. [2025-02-08 08:45:10,050 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-02-08 08:45:10,104 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2025-02-08 08:45:10,125 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 64 places, 64 transitions, 142 flow [2025-02-08 08:45:10,147 INFO L124 PetriNetUnfolderBase]: 7/62 cut-off events. [2025-02-08 08:45:10,149 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2025-02-08 08:45:10,151 INFO L83 FinitePrefix]: Finished finitePrefix Result has 71 conditions, 62 events. 7/62 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 162 event pairs, 0 based on Foata normal form. 0/31 useless extension candidates. Maximal degree in co-relation 50. Up to 2 conditions per place. [2025-02-08 08:45:10,151 INFO L82 GeneralOperation]: Start removeDead. Operand has 64 places, 64 transitions, 142 flow [2025-02-08 08:45:10,153 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 61 places, 61 transitions, 134 flow [2025-02-08 08:45:10,158 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-08 08:45:10,166 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;@41d8f262, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-08 08:45:10,166 INFO L334 AbstractCegarLoop]: Starting to check reachability of 46 error locations. [2025-02-08 08:45:10,169 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-02-08 08:45:10,170 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2025-02-08 08:45:10,170 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-02-08 08:45:10,170 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:45:10,171 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2025-02-08 08:45:10,171 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err16REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 43 more)] === [2025-02-08 08:45:10,174 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:45:10,174 INFO L85 PathProgramCache]: Analyzing trace with hash 576001, now seen corresponding path program 1 times [2025-02-08 08:45:10,179 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:45:10,179 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [721908039] [2025-02-08 08:45:10,179 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:45:10,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:45:10,229 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-02-08 08:45:10,240 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-02-08 08:45:10,241 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:45:10,241 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:45:10,324 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:45:10,325 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:45:10,325 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [721908039] [2025-02-08 08:45:10,325 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [721908039] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:45:10,325 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 08:45:10,325 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-02-08 08:45:10,326 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1001268689] [2025-02-08 08:45:10,327 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:45:10,331 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-08 08:45:10,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:45:10,352 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-08 08:45:10,353 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-08 08:45:10,400 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 64 [2025-02-08 08:45:10,403 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 61 transitions, 134 flow. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 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:45:10,403 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:45:10,403 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 64 [2025-02-08 08:45:10,403 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:45:10,551 INFO L124 PetriNetUnfolderBase]: 237/524 cut-off events. [2025-02-08 08:45:10,551 INFO L125 PetriNetUnfolderBase]: For 38/38 co-relation queries the response was YES. [2025-02-08 08:45:10,553 INFO L83 FinitePrefix]: Finished finitePrefix Result has 918 conditions, 524 events. 237/524 cut-off events. For 38/38 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 2865 event pairs, 146 based on Foata normal form. 1/408 useless extension candidates. Maximal degree in co-relation 798. Up to 361 conditions per place. [2025-02-08 08:45:10,557 INFO L140 encePairwiseOnDemand]: 60/64 looper letters, 29 selfloop transitions, 2 changer transitions 0/58 dead transitions. [2025-02-08 08:45:10,558 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 58 transitions, 190 flow [2025-02-08 08:45:10,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-08 08:45:10,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-08 08:45:10,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 123 transitions. [2025-02-08 08:45:10,569 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.640625 [2025-02-08 08:45:10,571 INFO L175 Difference]: Start difference. First operand has 61 places, 61 transitions, 134 flow. Second operand 3 states and 123 transitions. [2025-02-08 08:45:10,571 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 58 transitions, 190 flow [2025-02-08 08:45:10,574 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 58 transitions, 182 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-02-08 08:45:10,578 INFO L231 Difference]: Finished difference. Result has 56 places, 58 transitions, 124 flow [2025-02-08 08:45:10,580 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=120, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=124, PETRI_PLACES=56, PETRI_TRANSITIONS=58} [2025-02-08 08:45:10,585 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, -5 predicate places. [2025-02-08 08:45:10,586 INFO L471 AbstractCegarLoop]: Abstraction has has 56 places, 58 transitions, 124 flow [2025-02-08 08:45:10,586 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 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:45:10,587 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:45:10,587 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2025-02-08 08:45:10,587 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-08 08:45:10,587 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err16REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 43 more)] === [2025-02-08 08:45:10,588 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:45:10,588 INFO L85 PathProgramCache]: Analyzing trace with hash 576002, now seen corresponding path program 1 times [2025-02-08 08:45:10,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:45:10,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [55781367] [2025-02-08 08:45:10,589 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:45:10,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:45:10,602 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-02-08 08:45:10,629 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-02-08 08:45:10,631 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:45:10,631 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:45:10,977 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:45:10,978 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:45:10,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [55781367] [2025-02-08 08:45:10,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [55781367] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:45:10,978 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 08:45:10,978 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-08 08:45:10,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1205341669] [2025-02-08 08:45:10,978 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:45:10,979 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 08:45:10,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:45:10,980 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 08:45:10,980 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-02-08 08:45:11,017 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 64 [2025-02-08 08:45:11,018 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 58 transitions, 124 flow. Second operand has 4 states, 4 states have (on average 30.75) internal successors, (123), 4 states have internal predecessors, (123), 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:45:11,018 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:45:11,018 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 64 [2025-02-08 08:45:11,018 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:45:11,127 INFO L124 PetriNetUnfolderBase]: 237/526 cut-off events. [2025-02-08 08:45:11,127 INFO L125 PetriNetUnfolderBase]: For 9/9 co-relation queries the response was YES. [2025-02-08 08:45:11,128 INFO L83 FinitePrefix]: Finished finitePrefix Result has 902 conditions, 526 events. 237/526 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 2860 event pairs, 146 based on Foata normal form. 1/410 useless extension candidates. Maximal degree in co-relation 883. Up to 365 conditions per place. [2025-02-08 08:45:11,130 INFO L140 encePairwiseOnDemand]: 60/64 looper letters, 32 selfloop transitions, 2 changer transitions 0/60 dead transitions. [2025-02-08 08:45:11,130 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 60 transitions, 196 flow [2025-02-08 08:45:11,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-08 08:45:11,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-08 08:45:11,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 126 transitions. [2025-02-08 08:45:11,131 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.65625 [2025-02-08 08:45:11,131 INFO L175 Difference]: Start difference. First operand has 56 places, 58 transitions, 124 flow. Second operand 3 states and 126 transitions. [2025-02-08 08:45:11,131 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 60 transitions, 196 flow [2025-02-08 08:45:11,132 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 60 transitions, 192 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-08 08:45:11,133 INFO L231 Difference]: Finished difference. Result has 57 places, 59 transitions, 134 flow [2025-02-08 08:45:11,134 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=120, PETRI_DIFFERENCE_MINUEND_PLACES=54, 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=134, PETRI_PLACES=57, PETRI_TRANSITIONS=59} [2025-02-08 08:45:11,134 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, -4 predicate places. [2025-02-08 08:45:11,134 INFO L471 AbstractCegarLoop]: Abstraction has has 57 places, 59 transitions, 134 flow [2025-02-08 08:45:11,135 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.75) internal successors, (123), 4 states have internal predecessors, (123), 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:45:11,135 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:45:11,135 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2025-02-08 08:45:11,135 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-08 08:45:11,135 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err16REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 43 more)] === [2025-02-08 08:45:11,135 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:45:11,136 INFO L85 PathProgramCache]: Analyzing trace with hash 553555583, now seen corresponding path program 1 times [2025-02-08 08:45:11,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:45:11,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1904723927] [2025-02-08 08:45:11,136 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:45:11,136 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:45:11,147 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 5 statements into 1 equivalence classes. [2025-02-08 08:45:11,158 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 5 of 5 statements. [2025-02-08 08:45:11,158 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:45:11,158 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:45:11,388 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:45:11,388 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:45:11,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1904723927] [2025-02-08 08:45:11,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1904723927] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 08:45:11,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [82255732] [2025-02-08 08:45:11,388 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:45:11,389 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:45:11,389 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:45:11,392 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:45:11,393 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:45:11,427 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 5 statements into 1 equivalence classes. [2025-02-08 08:45:11,435 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 5 of 5 statements. [2025-02-08 08:45:11,435 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:45:11,435 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:45:11,436 INFO L256 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-02-08 08:45:11,438 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 08:45:11,472 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:45:11,570 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:45:11,570 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 08:45:11,659 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:45:11,659 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [82255732] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 08:45:11,659 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 08:45:11,660 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 9 [2025-02-08 08:45:11,660 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [17756814] [2025-02-08 08:45:11,660 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 08:45:11,660 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-02-08 08:45:11,660 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:45:11,661 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-02-08 08:45:11,661 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2025-02-08 08:45:11,881 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 64 [2025-02-08 08:45:11,882 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 59 transitions, 134 flow. Second operand has 11 states, 11 states have (on average 31.363636363636363) internal successors, (345), 11 states have internal predecessors, (345), 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:45:11,882 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:45:11,882 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 64 [2025-02-08 08:45:11,882 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:45:12,081 INFO L124 PetriNetUnfolderBase]: 237/525 cut-off events. [2025-02-08 08:45:12,081 INFO L125 PetriNetUnfolderBase]: For 9/9 co-relation queries the response was YES. [2025-02-08 08:45:12,083 INFO L83 FinitePrefix]: Finished finitePrefix Result has 904 conditions, 525 events. 237/525 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 2856 event pairs, 146 based on Foata normal form. 0/409 useless extension candidates. Maximal degree in co-relation 891. Up to 361 conditions per place. [2025-02-08 08:45:12,086 INFO L140 encePairwiseOnDemand]: 59/64 looper letters, 28 selfloop transitions, 5 changer transitions 0/59 dead transitions. [2025-02-08 08:45:12,087 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 59 transitions, 198 flow [2025-02-08 08:45:12,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-08 08:45:12,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-08 08:45:12,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 184 transitions. [2025-02-08 08:45:12,089 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.575 [2025-02-08 08:45:12,090 INFO L175 Difference]: Start difference. First operand has 57 places, 59 transitions, 134 flow. Second operand 5 states and 184 transitions. [2025-02-08 08:45:12,090 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 59 transitions, 198 flow [2025-02-08 08:45:12,091 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 59 transitions, 196 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-08 08:45:12,092 INFO L231 Difference]: Finished difference. Result has 60 places, 59 transitions, 146 flow [2025-02-08 08:45:12,092 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=128, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=146, PETRI_PLACES=60, PETRI_TRANSITIONS=59} [2025-02-08 08:45:12,092 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, -1 predicate places. [2025-02-08 08:45:12,093 INFO L471 AbstractCegarLoop]: Abstraction has has 60 places, 59 transitions, 146 flow [2025-02-08 08:45:12,093 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 31.363636363636363) internal successors, (345), 11 states have internal predecessors, (345), 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:45:12,093 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:45:12,094 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:45:12,104 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:45:12,294 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:45:12,295 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err16REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 43 more)] === [2025-02-08 08:45:12,296 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:45:12,296 INFO L85 PathProgramCache]: Analyzing trace with hash -1696434758, now seen corresponding path program 1 times [2025-02-08 08:45:12,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:45:12,296 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [172726303] [2025-02-08 08:45:12,296 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:45:12,296 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:45:12,303 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 8 statements into 1 equivalence classes. [2025-02-08 08:45:12,311 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 8 of 8 statements. [2025-02-08 08:45:12,311 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:45:12,311 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:45:12,358 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:45:12,358 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:45:12,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [172726303] [2025-02-08 08:45:12,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [172726303] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:45:12,359 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 08:45:12,359 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-08 08:45:12,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1573140956] [2025-02-08 08:45:12,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:45:12,359 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 08:45:12,359 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:45:12,360 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 08:45:12,360 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-08 08:45:12,397 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 64 [2025-02-08 08:45:12,397 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 59 transitions, 146 flow. Second operand has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 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:45:12,397 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:45:12,397 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 64 [2025-02-08 08:45:12,397 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:45:12,481 INFO L124 PetriNetUnfolderBase]: 237/463 cut-off events. [2025-02-08 08:45:12,481 INFO L125 PetriNetUnfolderBase]: For 10/10 co-relation queries the response was YES. [2025-02-08 08:45:12,482 INFO L83 FinitePrefix]: Finished finitePrefix Result has 850 conditions, 463 events. 237/463 cut-off events. For 10/10 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 2141 event pairs, 146 based on Foata normal form. 0/409 useless extension candidates. Maximal degree in co-relation 821. Up to 360 conditions per place. [2025-02-08 08:45:12,483 INFO L140 encePairwiseOnDemand]: 52/64 looper letters, 31 selfloop transitions, 2 changer transitions 0/49 dead transitions. [2025-02-08 08:45:12,484 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 49 transitions, 192 flow [2025-02-08 08:45:12,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 08:45:12,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-08 08:45:12,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 121 transitions. [2025-02-08 08:45:12,485 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.47265625 [2025-02-08 08:45:12,485 INFO L175 Difference]: Start difference. First operand has 60 places, 59 transitions, 146 flow. Second operand 4 states and 121 transitions. [2025-02-08 08:45:12,485 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 49 transitions, 192 flow [2025-02-08 08:45:12,485 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 49 transitions, 182 flow, removed 2 selfloop flow, removed 3 redundant places. [2025-02-08 08:45:12,486 INFO L231 Difference]: Finished difference. Result has 50 places, 49 transitions, 120 flow [2025-02-08 08:45:12,486 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=116, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=120, PETRI_PLACES=50, PETRI_TRANSITIONS=49} [2025-02-08 08:45:12,487 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, -11 predicate places. [2025-02-08 08:45:12,487 INFO L471 AbstractCegarLoop]: Abstraction has has 50 places, 49 transitions, 120 flow [2025-02-08 08:45:12,487 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 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:45:12,487 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:45:12,487 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:45:12,487 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-08 08:45:12,487 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err16REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 43 more)] === [2025-02-08 08:45:12,488 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:45:12,488 INFO L85 PathProgramCache]: Analyzing trace with hash -1696434757, now seen corresponding path program 1 times [2025-02-08 08:45:12,488 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:45:12,488 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [325104111] [2025-02-08 08:45:12,488 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:45:12,488 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:45:12,493 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 8 statements into 1 equivalence classes. [2025-02-08 08:45:12,497 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 8 of 8 statements. [2025-02-08 08:45:12,497 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:45:12,497 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:45:12,647 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:45:12,647 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:45:12,647 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [325104111] [2025-02-08 08:45:12,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [325104111] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 08:45:12,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [281810014] [2025-02-08 08:45:12,648 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:45:12,648 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:45:12,648 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:45:12,650 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:45:12,651 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:45:12,688 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 8 statements into 1 equivalence classes. [2025-02-08 08:45:12,699 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 8 of 8 statements. [2025-02-08 08:45:12,699 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:45:12,699 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:45:12,700 INFO L256 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 14 conjuncts are in the unsatisfiable core [2025-02-08 08:45:12,701 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 08:45:12,763 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:45:12,763 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 08:45:12,808 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 29 treesize of output 25 [2025-02-08 08:45:12,826 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:45:12,827 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [281810014] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 08:45:12,827 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 08:45:12,827 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 9 [2025-02-08 08:45:12,827 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [680534150] [2025-02-08 08:45:12,827 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 08:45:12,827 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-02-08 08:45:12,828 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:45:12,828 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-02-08 08:45:12,828 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2025-02-08 08:45:13,071 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 64 [2025-02-08 08:45:13,072 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 49 transitions, 120 flow. Second operand has 11 states, 11 states have (on average 32.18181818181818) internal successors, (354), 11 states have internal predecessors, (354), 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:45:13,072 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:45:13,072 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 64 [2025-02-08 08:45:13,072 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:45:13,397 INFO L124 PetriNetUnfolderBase]: 501/879 cut-off events. [2025-02-08 08:45:13,397 INFO L125 PetriNetUnfolderBase]: For 9/9 co-relation queries the response was YES. [2025-02-08 08:45:13,398 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1672 conditions, 879 events. 501/879 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 88. Compared 4522 event pairs, 158 based on Foata normal form. 0/732 useless extension candidates. Maximal degree in co-relation 1647. Up to 437 conditions per place. [2025-02-08 08:45:13,401 INFO L140 encePairwiseOnDemand]: 59/64 looper letters, 55 selfloop transitions, 4 changer transitions 0/74 dead transitions. [2025-02-08 08:45:13,401 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 74 transitions, 291 flow [2025-02-08 08:45:13,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-08 08:45:13,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-08 08:45:13,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 210 transitions. [2025-02-08 08:45:13,402 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.65625 [2025-02-08 08:45:13,402 INFO L175 Difference]: Start difference. First operand has 50 places, 49 transitions, 120 flow. Second operand 5 states and 210 transitions. [2025-02-08 08:45:13,402 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 74 transitions, 291 flow [2025-02-08 08:45:13,403 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 74 transitions, 288 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-08 08:45:13,404 INFO L231 Difference]: Finished difference. Result has 53 places, 50 transitions, 133 flow [2025-02-08 08:45:13,404 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=117, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=133, PETRI_PLACES=53, PETRI_TRANSITIONS=50} [2025-02-08 08:45:13,404 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, -8 predicate places. [2025-02-08 08:45:13,404 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 50 transitions, 133 flow [2025-02-08 08:45:13,405 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 32.18181818181818) internal successors, (354), 11 states have internal predecessors, (354), 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:45:13,405 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:45:13,405 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:45:13,411 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:45:13,609 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:45:13,609 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err17REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err16REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 43 more)] === [2025-02-08 08:45:13,609 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:45:13,609 INFO L85 PathProgramCache]: Analyzing trace with hash 1795767998, now seen corresponding path program 1 times [2025-02-08 08:45:13,609 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:45:13,610 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1264109173] [2025-02-08 08:45:13,610 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:45:13,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:45:13,614 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-02-08 08:45:13,618 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-02-08 08:45:13,618 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:45:13,618 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:45:13,750 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:45:13,750 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:45:13,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1264109173] [2025-02-08 08:45:13,750 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1264109173] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 08:45:13,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1346301177] [2025-02-08 08:45:13,750 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:45:13,751 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:45:13,751 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:45:13,752 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:45:13,760 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:45:13,794 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-02-08 08:45:13,807 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-02-08 08:45:13,807 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:45:13,807 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:45:13,808 INFO L256 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 14 conjuncts are in the unsatisfiable core [2025-02-08 08:45:13,809 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 08:45:13,890 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:45:13,891 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 08:45:13,971 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 29 treesize of output 25 [2025-02-08 08:45:14,001 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:45:14,001 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1346301177] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 08:45:14,002 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 08:45:14,002 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 9 [2025-02-08 08:45:14,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1361619036] [2025-02-08 08:45:14,002 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 08:45:14,002 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-02-08 08:45:14,002 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:45:14,003 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-02-08 08:45:14,003 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2025-02-08 08:45:14,207 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 64 [2025-02-08 08:45:14,207 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 50 transitions, 133 flow. Second operand has 11 states, 11 states have (on average 24.727272727272727) internal successors, (272), 11 states have internal predecessors, (272), 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:45:14,207 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:45:14,207 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 64 [2025-02-08 08:45:14,207 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:45:14,438 INFO L124 PetriNetUnfolderBase]: 880/1475 cut-off events. [2025-02-08 08:45:14,438 INFO L125 PetriNetUnfolderBase]: For 164/212 co-relation queries the response was YES. [2025-02-08 08:45:14,440 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3068 conditions, 1475 events. 880/1475 cut-off events. For 164/212 co-relation queries the response was YES. Maximal size of possible extension queue 107. Compared 7343 event pairs, 165 based on Foata normal form. 0/1150 useless extension candidates. Maximal degree in co-relation 3040. Up to 1021 conditions per place. [2025-02-08 08:45:14,444 INFO L140 encePairwiseOnDemand]: 51/64 looper letters, 55 selfloop transitions, 8 changer transitions 0/70 dead transitions. [2025-02-08 08:45:14,444 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 70 transitions, 306 flow [2025-02-08 08:45:14,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-08 08:45:14,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-08 08:45:14,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 176 transitions. [2025-02-08 08:45:14,445 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.55 [2025-02-08 08:45:14,445 INFO L175 Difference]: Start difference. First operand has 53 places, 50 transitions, 133 flow. Second operand 5 states and 176 transitions. [2025-02-08 08:45:14,445 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 70 transitions, 306 flow [2025-02-08 08:45:14,446 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 70 transitions, 299 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-02-08 08:45:14,447 INFO L231 Difference]: Finished difference. Result has 55 places, 55 transitions, 179 flow [2025-02-08 08:45:14,447 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=127, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=179, PETRI_PLACES=55, PETRI_TRANSITIONS=55} [2025-02-08 08:45:14,447 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, -6 predicate places. [2025-02-08 08:45:14,448 INFO L471 AbstractCegarLoop]: Abstraction has has 55 places, 55 transitions, 179 flow [2025-02-08 08:45:14,448 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 24.727272727272727) internal successors, (272), 11 states have internal predecessors, (272), 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:45:14,448 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:45:14,448 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:45:14,454 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:45:14,651 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:45:14,652 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err16REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 43 more)] === [2025-02-08 08:45:14,653 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:45:14,653 INFO L85 PathProgramCache]: Analyzing trace with hash 1813790398, now seen corresponding path program 1 times [2025-02-08 08:45:14,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:45:14,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1680156284] [2025-02-08 08:45:14,653 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:45:14,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:45:14,657 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-02-08 08:45:14,661 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-02-08 08:45:14,661 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:45:14,661 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:45:14,760 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:45:14,760 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:45:14,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1680156284] [2025-02-08 08:45:14,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1680156284] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 08:45:14,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1546374846] [2025-02-08 08:45:14,760 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:45:14,760 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:45:14,760 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:45:14,764 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:45:14,765 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:45:14,799 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-02-08 08:45:14,810 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-02-08 08:45:14,810 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:45:14,810 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:45:14,811 INFO L256 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-02-08 08:45:14,812 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 08:45:14,911 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:45:14,911 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 08:45:14,983 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 36 treesize of output 32 [2025-02-08 08:45:15,107 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:45:15,107 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1546374846] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 08:45:15,107 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 08:45:15,108 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 15 [2025-02-08 08:45:15,108 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1648185298] [2025-02-08 08:45:15,108 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 08:45:15,108 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-02-08 08:45:15,108 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:45:15,108 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-02-08 08:45:15,109 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=223, Unknown=0, NotChecked=0, Total=272 [2025-02-08 08:45:15,623 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 64 [2025-02-08 08:45:15,624 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 55 transitions, 179 flow. Second operand has 17 states, 17 states have (on average 31.764705882352942) internal successors, (540), 17 states have internal predecessors, (540), 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:45:15,624 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:45:15,624 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 64 [2025-02-08 08:45:15,624 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:45:16,037 INFO L124 PetriNetUnfolderBase]: 1426/2643 cut-off events. [2025-02-08 08:45:16,037 INFO L125 PetriNetUnfolderBase]: For 326/326 co-relation queries the response was YES. [2025-02-08 08:45:16,041 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5737 conditions, 2643 events. 1426/2643 cut-off events. For 326/326 co-relation queries the response was YES. Maximal size of possible extension queue 189. Compared 16808 event pairs, 680 based on Foata normal form. 0/2323 useless extension candidates. Maximal degree in co-relation 3035. Up to 1129 conditions per place. [2025-02-08 08:45:16,049 INFO L140 encePairwiseOnDemand]: 52/64 looper letters, 112 selfloop transitions, 15 changer transitions 0/142 dead transitions. [2025-02-08 08:45:16,049 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 142 transitions, 702 flow [2025-02-08 08:45:16,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-02-08 08:45:16,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2025-02-08 08:45:16,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 351 transitions. [2025-02-08 08:45:16,052 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.685546875 [2025-02-08 08:45:16,052 INFO L175 Difference]: Start difference. First operand has 55 places, 55 transitions, 179 flow. Second operand 8 states and 351 transitions. [2025-02-08 08:45:16,052 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 142 transitions, 702 flow [2025-02-08 08:45:16,054 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 142 transitions, 676 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-02-08 08:45:16,056 INFO L231 Difference]: Finished difference. Result has 64 places, 67 transitions, 300 flow [2025-02-08 08:45:16,056 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=169, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=300, PETRI_PLACES=64, PETRI_TRANSITIONS=67} [2025-02-08 08:45:16,056 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 3 predicate places. [2025-02-08 08:45:16,056 INFO L471 AbstractCegarLoop]: Abstraction has has 64 places, 67 transitions, 300 flow [2025-02-08 08:45:16,057 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 31.764705882352942) internal successors, (540), 17 states have internal predecessors, (540), 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:45:16,057 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:45:16,057 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:45:16,064 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:45:16,257 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2025-02-08 08:45:16,257 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err15REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err16REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 43 more)] === [2025-02-08 08:45:16,258 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:45:16,258 INFO L85 PathProgramCache]: Analyzing trace with hash -165766285, now seen corresponding path program 1 times [2025-02-08 08:45:16,258 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:45:16,258 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2142221469] [2025-02-08 08:45:16,258 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:45:16,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:45:16,262 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 11 statements into 1 equivalence classes. [2025-02-08 08:45:16,268 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 11 of 11 statements. [2025-02-08 08:45:16,268 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:45:16,268 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:45:16,395 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:45:16,395 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:45:16,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2142221469] [2025-02-08 08:45:16,395 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2142221469] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 08:45:16,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1720669698] [2025-02-08 08:45:16,395 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:45:16,395 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:45:16,396 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:45:16,397 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:45:16,402 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:45:16,436 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 11 statements into 1 equivalence classes. [2025-02-08 08:45:16,446 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 11 of 11 statements. [2025-02-08 08:45:16,446 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:45:16,446 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:45:16,446 INFO L256 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-02-08 08:45:16,447 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 08:45:16,526 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:45:16,527 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 08:45:16,548 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 29 treesize of output 25 [2025-02-08 08:45:16,677 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:45:16,678 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1720669698] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 08:45:16,678 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 08:45:16,678 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 12 [2025-02-08 08:45:16,678 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [477032584] [2025-02-08 08:45:16,678 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 08:45:16,678 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-02-08 08:45:16,678 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:45:16,679 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-02-08 08:45:16,679 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2025-02-08 08:45:16,849 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 64 [2025-02-08 08:45:16,849 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 67 transitions, 300 flow. Second operand has 14 states, 14 states have (on average 24.357142857142858) internal successors, (341), 14 states have internal predecessors, (341), 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:45:16,849 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:45:16,849 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 64 [2025-02-08 08:45:16,849 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:45:17,251 INFO L124 PetriNetUnfolderBase]: 1839/3072 cut-off events. [2025-02-08 08:45:17,251 INFO L125 PetriNetUnfolderBase]: For 2039/2135 co-relation queries the response was YES. [2025-02-08 08:45:17,255 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7769 conditions, 3072 events. 1839/3072 cut-off events. For 2039/2135 co-relation queries the response was YES. Maximal size of possible extension queue 185. Compared 17328 event pairs, 832 based on Foata normal form. 0/2696 useless extension candidates. Maximal degree in co-relation 4673. Up to 2373 conditions per place. [2025-02-08 08:45:17,265 INFO L140 encePairwiseOnDemand]: 49/64 looper letters, 88 selfloop transitions, 17 changer transitions 0/112 dead transitions. [2025-02-08 08:45:17,266 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 112 transitions, 647 flow [2025-02-08 08:45:17,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-02-08 08:45:17,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-02-08 08:45:17,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 252 transitions. [2025-02-08 08:45:17,267 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5625 [2025-02-08 08:45:17,267 INFO L175 Difference]: Start difference. First operand has 64 places, 67 transitions, 300 flow. Second operand 7 states and 252 transitions. [2025-02-08 08:45:17,267 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 112 transitions, 647 flow [2025-02-08 08:45:17,276 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 112 transitions, 645 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-08 08:45:17,278 INFO L231 Difference]: Finished difference. Result has 70 places, 72 transitions, 383 flow [2025-02-08 08:45:17,278 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=298, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=383, PETRI_PLACES=70, PETRI_TRANSITIONS=72} [2025-02-08 08:45:17,279 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 9 predicate places. [2025-02-08 08:45:17,279 INFO L471 AbstractCegarLoop]: Abstraction has has 70 places, 72 transitions, 383 flow [2025-02-08 08:45:17,280 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 24.357142857142858) internal successors, (341), 14 states have internal predecessors, (341), 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:45:17,280 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:45:17,280 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1] [2025-02-08 08:45:17,286 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:45:17,484 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:45:17,484 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err16REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 43 more)] === [2025-02-08 08:45:17,484 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:45:17,484 INFO L85 PathProgramCache]: Analyzing trace with hash 1715198881, now seen corresponding path program 2 times [2025-02-08 08:45:17,484 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:45:17,484 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1836241259] [2025-02-08 08:45:17,485 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 08:45:17,485 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:45:17,492 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 12 statements into 2 equivalence classes. [2025-02-08 08:45:17,499 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 6 of 12 statements. [2025-02-08 08:45:17,500 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-08 08:45:17,500 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:45:17,629 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-02-08 08:45:17,629 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:45:17,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1836241259] [2025-02-08 08:45:17,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1836241259] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 08:45:17,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [368628473] [2025-02-08 08:45:17,630 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 08:45:17,630 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:45:17,630 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:45:17,632 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:45:17,633 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:45:17,669 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 12 statements into 2 equivalence classes. [2025-02-08 08:45:17,680 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 6 of 12 statements. [2025-02-08 08:45:17,680 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-08 08:45:17,680 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:45:17,681 INFO L256 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 20 conjuncts are in the unsatisfiable core [2025-02-08 08:45:17,682 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 08:45:17,697 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:45:17,917 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-02-08 08:45:17,917 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 08:45:18,062 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-02-08 08:45:18,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [368628473] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 08:45:18,063 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 08:45:18,063 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 9 [2025-02-08 08:45:18,063 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [642913904] [2025-02-08 08:45:18,063 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 08:45:18,063 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-02-08 08:45:18,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:45:18,064 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-02-08 08:45:18,064 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2025-02-08 08:45:18,397 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 64 [2025-02-08 08:45:18,398 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 72 transitions, 383 flow. Second operand has 11 states, 11 states have (on average 32.72727272727273) internal successors, (360), 11 states have internal predecessors, (360), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:45:18,398 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:45:18,398 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 64 [2025-02-08 08:45:18,398 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:45:18,740 INFO L124 PetriNetUnfolderBase]: 1405/2555 cut-off events. [2025-02-08 08:45:18,740 INFO L125 PetriNetUnfolderBase]: For 1604/1604 co-relation queries the response was YES. [2025-02-08 08:45:18,743 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6558 conditions, 2555 events. 1405/2555 cut-off events. For 1604/1604 co-relation queries the response was YES. Maximal size of possible extension queue 164. Compared 15884 event pairs, 706 based on Foata normal form. 0/2473 useless extension candidates. Maximal degree in co-relation 4119. Up to 1606 conditions per place. [2025-02-08 08:45:18,749 INFO L140 encePairwiseOnDemand]: 59/64 looper letters, 80 selfloop transitions, 10 changer transitions 0/105 dead transitions. [2025-02-08 08:45:18,749 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 105 transitions, 738 flow [2025-02-08 08:45:18,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-08 08:45:18,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-08 08:45:18,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 201 transitions. [2025-02-08 08:45:18,750 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.628125 [2025-02-08 08:45:18,750 INFO L175 Difference]: Start difference. First operand has 70 places, 72 transitions, 383 flow. Second operand 5 states and 201 transitions. [2025-02-08 08:45:18,750 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 105 transitions, 738 flow [2025-02-08 08:45:18,754 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 105 transitions, 697 flow, removed 0 selfloop flow, removed 5 redundant places. [2025-02-08 08:45:18,754 INFO L231 Difference]: Finished difference. Result has 68 places, 71 transitions, 370 flow [2025-02-08 08:45:18,755 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=350, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=370, PETRI_PLACES=68, PETRI_TRANSITIONS=71} [2025-02-08 08:45:18,755 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 7 predicate places. [2025-02-08 08:45:18,755 INFO L471 AbstractCegarLoop]: Abstraction has has 68 places, 71 transitions, 370 flow [2025-02-08 08:45:18,755 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 32.72727272727273) internal successors, (360), 11 states have internal predecessors, (360), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:45:18,755 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:45:18,755 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:45:18,761 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:45:18,956 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2025-02-08 08:45:18,956 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err15REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err16REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 43 more)] === [2025-02-08 08:45:18,957 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:45:18,957 INFO L85 PathProgramCache]: Analyzing trace with hash 1072863984, now seen corresponding path program 2 times [2025-02-08 08:45:18,957 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:45:18,957 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [48063231] [2025-02-08 08:45:18,957 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 08:45:18,957 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:45:18,961 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 13 statements into 2 equivalence classes. [2025-02-08 08:45:18,979 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 9 of 13 statements. [2025-02-08 08:45:18,979 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-08 08:45:18,979 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:45:19,100 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-02-08 08:45:19,101 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:45:19,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [48063231] [2025-02-08 08:45:19,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [48063231] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:45:19,101 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 08:45:19,101 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-08 08:45:19,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1746854603] [2025-02-08 08:45:19,101 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:45:19,102 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-08 08:45:19,102 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:45:19,102 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-08 08:45:19,102 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-08 08:45:19,177 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 64 [2025-02-08 08:45:19,178 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 71 transitions, 370 flow. Second operand has 5 states, 5 states have (on average 24.2) internal successors, (121), 5 states have internal predecessors, (121), 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:45:19,178 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:45:19,178 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 64 [2025-02-08 08:45:19,178 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:45:19,403 INFO L124 PetriNetUnfolderBase]: 1666/2757 cut-off events. [2025-02-08 08:45:19,403 INFO L125 PetriNetUnfolderBase]: For 3367/3367 co-relation queries the response was YES. [2025-02-08 08:45:19,407 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7657 conditions, 2757 events. 1666/2757 cut-off events. For 3367/3367 co-relation queries the response was YES. Maximal size of possible extension queue 162. Compared 15070 event pairs, 970 based on Foata normal form. 96/2596 useless extension candidates. Maximal degree in co-relation 4620. Up to 2060 conditions per place. [2025-02-08 08:45:19,416 INFO L140 encePairwiseOnDemand]: 56/64 looper letters, 63 selfloop transitions, 8 changer transitions 0/77 dead transitions. [2025-02-08 08:45:19,416 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 77 transitions, 555 flow [2025-02-08 08:45:19,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-08 08:45:19,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-08 08:45:19,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 156 transitions. [2025-02-08 08:45:19,418 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4875 [2025-02-08 08:45:19,418 INFO L175 Difference]: Start difference. First operand has 68 places, 71 transitions, 370 flow. Second operand 5 states and 156 transitions. [2025-02-08 08:45:19,418 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 77 transitions, 555 flow [2025-02-08 08:45:19,421 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 77 transitions, 523 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-02-08 08:45:19,422 INFO L231 Difference]: Finished difference. Result has 64 places, 67 transitions, 350 flow [2025-02-08 08:45:19,422 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=334, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=350, PETRI_PLACES=64, PETRI_TRANSITIONS=67} [2025-02-08 08:45:19,423 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 3 predicate places. [2025-02-08 08:45:19,423 INFO L471 AbstractCegarLoop]: Abstraction has has 64 places, 67 transitions, 350 flow [2025-02-08 08:45:19,423 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.2) internal successors, (121), 5 states have internal predecessors, (121), 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:45:19,423 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:45:19,423 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:45:19,423 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-02-08 08:45:19,423 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err16REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 43 more)] === [2025-02-08 08:45:19,424 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:45:19,424 INFO L85 PathProgramCache]: Analyzing trace with hash -388605891, now seen corresponding path program 1 times [2025-02-08 08:45:19,424 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:45:19,424 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [624857376] [2025-02-08 08:45:19,424 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:45:19,424 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:45:19,428 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-02-08 08:45:19,431 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-02-08 08:45:19,431 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:45:19,431 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:45:19,520 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:45:19,520 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:45:19,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [624857376] [2025-02-08 08:45:19,520 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [624857376] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 08:45:19,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [229578544] [2025-02-08 08:45:19,520 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:45:19,520 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:45:19,520 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:45:19,522 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:45:19,531 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:45:19,563 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-02-08 08:45:19,573 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-02-08 08:45:19,574 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:45:19,574 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:45:19,574 INFO L256 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-02-08 08:45:19,575 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 08:45:19,674 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:45:19,674 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 08:45:19,735 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 36 treesize of output 32 [2025-02-08 08:45:19,851 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:45:19,852 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [229578544] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 08:45:19,852 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 08:45:19,852 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 15 [2025-02-08 08:45:19,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1116336208] [2025-02-08 08:45:19,852 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 08:45:19,852 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-02-08 08:45:19,853 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:45:19,853 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-02-08 08:45:19,853 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=223, Unknown=0, NotChecked=0, Total=272 [2025-02-08 08:45:20,211 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 64 [2025-02-08 08:45:20,212 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 67 transitions, 350 flow. Second operand has 17 states, 17 states have (on average 24.11764705882353) internal successors, (410), 17 states have internal predecessors, (410), 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:45:20,212 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:45:20,212 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 64 [2025-02-08 08:45:20,212 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:45:20,598 INFO L124 PetriNetUnfolderBase]: 1552/2564 cut-off events. [2025-02-08 08:45:20,598 INFO L125 PetriNetUnfolderBase]: For 2149/2149 co-relation queries the response was YES. [2025-02-08 08:45:20,602 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6715 conditions, 2564 events. 1552/2564 cut-off events. For 2149/2149 co-relation queries the response was YES. Maximal size of possible extension queue 148. Compared 13663 event pairs, 736 based on Foata normal form. 16/2435 useless extension candidates. Maximal degree in co-relation 4353. Up to 1197 conditions per place. [2025-02-08 08:45:20,614 INFO L140 encePairwiseOnDemand]: 43/64 looper letters, 93 selfloop transitions, 27 changer transitions 0/126 dead transitions. [2025-02-08 08:45:20,615 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 126 transitions, 761 flow [2025-02-08 08:45:20,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-02-08 08:45:20,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2025-02-08 08:45:20,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 285 transitions. [2025-02-08 08:45:20,616 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.556640625 [2025-02-08 08:45:20,616 INFO L175 Difference]: Start difference. First operand has 64 places, 67 transitions, 350 flow. Second operand 8 states and 285 transitions. [2025-02-08 08:45:20,616 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 126 transitions, 761 flow [2025-02-08 08:45:20,619 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 126 transitions, 739 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-02-08 08:45:20,621 INFO L231 Difference]: Finished difference. Result has 69 places, 77 transitions, 484 flow [2025-02-08 08:45:20,621 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=334, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=484, PETRI_PLACES=69, PETRI_TRANSITIONS=77} [2025-02-08 08:45:20,621 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 8 predicate places. [2025-02-08 08:45:20,621 INFO L471 AbstractCegarLoop]: Abstraction has has 69 places, 77 transitions, 484 flow [2025-02-08 08:45:20,622 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 24.11764705882353) internal successors, (410), 17 states have internal predecessors, (410), 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:45:20,622 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:45:20,622 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:45:20,628 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:45:20,822 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:45:20,823 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread2Err5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err16REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 43 more)] === [2025-02-08 08:45:20,823 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:45:20,823 INFO L85 PathProgramCache]: Analyzing trace with hash 229141626, now seen corresponding path program 2 times [2025-02-08 08:45:20,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:45:20,823 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [426499979] [2025-02-08 08:45:20,824 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 08:45:20,824 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:45:20,832 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 15 statements into 2 equivalence classes. [2025-02-08 08:45:20,843 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 11 of 15 statements. [2025-02-08 08:45:20,843 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-08 08:45:20,843 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:45:21,053 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-02-08 08:45:21,053 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:45:21,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [426499979] [2025-02-08 08:45:21,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [426499979] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:45:21,054 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 08:45:21,054 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-08 08:45:21,054 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [398017332] [2025-02-08 08:45:21,054 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:45:21,054 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-08 08:45:21,054 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:45:21,054 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-08 08:45:21,054 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2025-02-08 08:45:21,187 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 64 [2025-02-08 08:45:21,188 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 77 transitions, 484 flow. Second operand has 6 states, 6 states have (on average 24.0) internal successors, (144), 6 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:45:21,188 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:45:21,188 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 64 [2025-02-08 08:45:21,188 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:45:21,436 INFO L124 PetriNetUnfolderBase]: 1535/2535 cut-off events. [2025-02-08 08:45:21,436 INFO L125 PetriNetUnfolderBase]: For 3403/3403 co-relation queries the response was YES. [2025-02-08 08:45:21,440 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7537 conditions, 2535 events. 1535/2535 cut-off events. For 3403/3403 co-relation queries the response was YES. Maximal size of possible extension queue 158. Compared 13527 event pairs, 232 based on Foata normal form. 16/2465 useless extension candidates. Maximal degree in co-relation 4740. Up to 1058 conditions per place. [2025-02-08 08:45:21,445 INFO L140 encePairwiseOnDemand]: 45/64 looper letters, 62 selfloop transitions, 45 changer transitions 0/113 dead transitions. [2025-02-08 08:45:21,446 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 113 transitions, 892 flow [2025-02-08 08:45:21,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-08 08:45:21,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-08 08:45:21,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 201 transitions. [2025-02-08 08:45:21,447 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5234375 [2025-02-08 08:45:21,447 INFO L175 Difference]: Start difference. First operand has 69 places, 77 transitions, 484 flow. Second operand 6 states and 201 transitions. [2025-02-08 08:45:21,447 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 113 transitions, 892 flow [2025-02-08 08:45:21,453 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 113 transitions, 874 flow, removed 0 selfloop flow, removed 5 redundant places. [2025-02-08 08:45:21,454 INFO L231 Difference]: Finished difference. Result has 67 places, 92 transitions, 792 flow [2025-02-08 08:45:21,454 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=436, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=792, PETRI_PLACES=67, PETRI_TRANSITIONS=92} [2025-02-08 08:45:21,454 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 6 predicate places. [2025-02-08 08:45:21,455 INFO L471 AbstractCegarLoop]: Abstraction has has 67 places, 92 transitions, 792 flow [2025-02-08 08:45:21,455 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 24.0) internal successors, (144), 6 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:45:21,455 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:45:21,455 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] [2025-02-08 08:45:21,455 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2025-02-08 08:45:21,455 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err16REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 43 more)] === [2025-02-08 08:45:21,455 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:45:21,455 INFO L85 PathProgramCache]: Analyzing trace with hash 1740704199, now seen corresponding path program 1 times [2025-02-08 08:45:21,455 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:45:21,456 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1132979837] [2025-02-08 08:45:21,456 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:45:21,456 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:45:21,459 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-02-08 08:45:21,462 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-02-08 08:45:21,462 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:45:21,462 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:45:21,482 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-08 08:45:21,483 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:45:21,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1132979837] [2025-02-08 08:45:21,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1132979837] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:45:21,483 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 08:45:21,483 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-08 08:45:21,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [878602701] [2025-02-08 08:45:21,483 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:45:21,483 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-08 08:45:21,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:45:21,484 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-08 08:45:21,484 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-08 08:45:21,494 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 64 [2025-02-08 08:45:21,495 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 92 transitions, 792 flow. Second operand has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 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:45:21,495 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:45:21,495 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 64 [2025-02-08 08:45:21,495 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:45:21,646 INFO L124 PetriNetUnfolderBase]: 1399/2397 cut-off events. [2025-02-08 08:45:21,646 INFO L125 PetriNetUnfolderBase]: For 6232/6323 co-relation queries the response was YES. [2025-02-08 08:45:21,649 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8557 conditions, 2397 events. 1399/2397 cut-off events. For 6232/6323 co-relation queries the response was YES. Maximal size of possible extension queue 171. Compared 13435 event pairs, 362 based on Foata normal form. 16/2327 useless extension candidates. Maximal degree in co-relation 5561. Up to 1849 conditions per place. [2025-02-08 08:45:21,655 INFO L140 encePairwiseOnDemand]: 56/64 looper letters, 82 selfloop transitions, 13 changer transitions 1/102 dead transitions. [2025-02-08 08:45:21,655 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 102 transitions, 1009 flow [2025-02-08 08:45:21,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-08 08:45:21,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-08 08:45:21,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 146 transitions. [2025-02-08 08:45:21,656 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7604166666666666 [2025-02-08 08:45:21,656 INFO L175 Difference]: Start difference. First operand has 67 places, 92 transitions, 792 flow. Second operand 3 states and 146 transitions. [2025-02-08 08:45:21,656 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 102 transitions, 1009 flow [2025-02-08 08:45:21,667 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 102 transitions, 969 flow, removed 18 selfloop flow, removed 2 redundant places. [2025-02-08 08:45:21,668 INFO L231 Difference]: Finished difference. Result has 68 places, 92 transitions, 793 flow [2025-02-08 08:45:21,668 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=752, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=79, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=793, PETRI_PLACES=68, PETRI_TRANSITIONS=92} [2025-02-08 08:45:21,669 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 7 predicate places. [2025-02-08 08:45:21,669 INFO L471 AbstractCegarLoop]: Abstraction has has 68 places, 92 transitions, 793 flow [2025-02-08 08:45:21,669 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 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:45:21,669 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:45:21,669 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:45:21,669 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-02-08 08:45:21,669 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err16REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 43 more)] === [2025-02-08 08:45:21,670 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:45:21,670 INFO L85 PathProgramCache]: Analyzing trace with hash 632155166, now seen corresponding path program 1 times [2025-02-08 08:45:21,670 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:45:21,670 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [833469515] [2025-02-08 08:45:21,670 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:45:21,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:45:21,674 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 22 statements into 1 equivalence classes. [2025-02-08 08:45:21,685 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 22 of 22 statements. [2025-02-08 08:45:21,685 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:45:21,685 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:45:21,918 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-08 08:45:21,919 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:45:21,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [833469515] [2025-02-08 08:45:21,919 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [833469515] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:45:21,919 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 08:45:21,919 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-02-08 08:45:21,919 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1825345278] [2025-02-08 08:45:21,919 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:45:21,919 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-02-08 08:45:21,920 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:45:21,920 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-02-08 08:45:21,920 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2025-02-08 08:45:21,948 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 64 [2025-02-08 08:45:21,948 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 92 transitions, 793 flow. Second operand has 7 states, 7 states have (on average 29.0) internal successors, (203), 7 states have internal predecessors, (203), 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:45:21,948 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:45:21,948 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 64 [2025-02-08 08:45:21,949 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:45:22,349 INFO L124 PetriNetUnfolderBase]: 1643/2681 cut-off events. [2025-02-08 08:45:22,350 INFO L125 PetriNetUnfolderBase]: For 4799/4799 co-relation queries the response was YES. [2025-02-08 08:45:22,354 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9268 conditions, 2681 events. 1643/2681 cut-off events. For 4799/4799 co-relation queries the response was YES. Maximal size of possible extension queue 100. Compared 13520 event pairs, 379 based on Foata normal form. 80/2761 useless extension candidates. Maximal degree in co-relation 5588. Up to 970 conditions per place. [2025-02-08 08:45:22,360 INFO L140 encePairwiseOnDemand]: 54/64 looper letters, 188 selfloop transitions, 45 changer transitions 0/234 dead transitions. [2025-02-08 08:45:22,360 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 234 transitions, 2081 flow [2025-02-08 08:45:22,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-02-08 08:45:22,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2025-02-08 08:45:22,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 475 transitions. [2025-02-08 08:45:22,361 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6184895833333334 [2025-02-08 08:45:22,361 INFO L175 Difference]: Start difference. First operand has 68 places, 92 transitions, 793 flow. Second operand 12 states and 475 transitions. [2025-02-08 08:45:22,361 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 234 transitions, 2081 flow [2025-02-08 08:45:22,371 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 234 transitions, 1972 flow, removed 29 selfloop flow, removed 3 redundant places. [2025-02-08 08:45:22,373 INFO L231 Difference]: Finished difference. Result has 84 places, 100 transitions, 916 flow [2025-02-08 08:45:22,373 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=512, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=916, PETRI_PLACES=84, PETRI_TRANSITIONS=100} [2025-02-08 08:45:22,374 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 23 predicate places. [2025-02-08 08:45:22,374 INFO L471 AbstractCegarLoop]: Abstraction has has 84 places, 100 transitions, 916 flow [2025-02-08 08:45:22,374 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 29.0) internal successors, (203), 7 states have internal predecessors, (203), 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:45:22,374 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:45:22,374 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] [2025-02-08 08:45:22,374 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2025-02-08 08:45:22,374 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err16REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 43 more)] === [2025-02-08 08:45:22,374 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:45:22,375 INFO L85 PathProgramCache]: Analyzing trace with hash -1814760005, now seen corresponding path program 1 times [2025-02-08 08:45:22,375 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:45:22,375 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1632031905] [2025-02-08 08:45:22,375 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:45:22,375 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:45:22,379 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-02-08 08:45:22,386 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-02-08 08:45:22,386 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:45:22,386 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:45:22,458 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-08 08:45:22,458 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:45:22,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1632031905] [2025-02-08 08:45:22,458 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1632031905] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:45:22,458 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 08:45:22,459 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-08 08:45:22,459 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [726801355] [2025-02-08 08:45:22,459 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:45:22,459 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-08 08:45:22,459 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:45:22,459 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-08 08:45:22,459 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-08 08:45:22,483 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 64 [2025-02-08 08:45:22,483 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 100 transitions, 916 flow. Second operand has 5 states, 5 states have (on average 32.2) internal successors, (161), 5 states have internal predecessors, (161), 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:45:22,483 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:45:22,483 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 64 [2025-02-08 08:45:22,483 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:45:22,838 INFO L124 PetriNetUnfolderBase]: 1569/2619 cut-off events. [2025-02-08 08:45:22,839 INFO L125 PetriNetUnfolderBase]: For 8145/8153 co-relation queries the response was YES. [2025-02-08 08:45:22,843 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10569 conditions, 2619 events. 1569/2619 cut-off events. For 8145/8153 co-relation queries the response was YES. Maximal size of possible extension queue 105. Compared 13579 event pairs, 607 based on Foata normal form. 14/2625 useless extension candidates. Maximal degree in co-relation 6962. Up to 1468 conditions per place. [2025-02-08 08:45:22,849 INFO L140 encePairwiseOnDemand]: 58/64 looper letters, 156 selfloop transitions, 23 changer transitions 0/182 dead transitions. [2025-02-08 08:45:22,849 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 182 transitions, 1895 flow [2025-02-08 08:45:22,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-08 08:45:22,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-08 08:45:22,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 229 transitions. [2025-02-08 08:45:22,850 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.715625 [2025-02-08 08:45:22,850 INFO L175 Difference]: Start difference. First operand has 84 places, 100 transitions, 916 flow. Second operand 5 states and 229 transitions. [2025-02-08 08:45:22,850 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 182 transitions, 1895 flow [2025-02-08 08:45:22,865 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 182 transitions, 1857 flow, removed 1 selfloop flow, removed 2 redundant places. [2025-02-08 08:45:22,867 INFO L231 Difference]: Finished difference. Result has 88 places, 103 transitions, 999 flow [2025-02-08 08:45:22,867 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=882, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=100, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=999, PETRI_PLACES=88, PETRI_TRANSITIONS=103} [2025-02-08 08:45:22,867 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 27 predicate places. [2025-02-08 08:45:22,868 INFO L471 AbstractCegarLoop]: Abstraction has has 88 places, 103 transitions, 999 flow [2025-02-08 08:45:22,868 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 32.2) internal successors, (161), 5 states have internal predecessors, (161), 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:45:22,868 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:45:22,868 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] [2025-02-08 08:45:22,868 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2025-02-08 08:45:22,868 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err16REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 43 more)] === [2025-02-08 08:45:22,869 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:45:22,869 INFO L85 PathProgramCache]: Analyzing trace with hash -1895646111, now seen corresponding path program 2 times [2025-02-08 08:45:22,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:45:22,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1151088179] [2025-02-08 08:45:22,869 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 08:45:22,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:45:22,873 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 23 statements into 2 equivalence classes. [2025-02-08 08:45:22,878 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 21 of 23 statements. [2025-02-08 08:45:22,879 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-08 08:45:22,879 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:45:22,945 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-08 08:45:22,945 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:45:22,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1151088179] [2025-02-08 08:45:22,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1151088179] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:45:22,946 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 08:45:22,946 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-08 08:45:22,946 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1333558294] [2025-02-08 08:45:22,946 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:45:22,946 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-08 08:45:22,946 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:45:22,946 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-08 08:45:22,946 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-08 08:45:22,966 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 64 [2025-02-08 08:45:22,966 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 103 transitions, 999 flow. Second operand has 5 states, 5 states have (on average 30.4) internal successors, (152), 5 states have internal predecessors, (152), 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:45:22,966 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:45:22,966 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 64 [2025-02-08 08:45:22,966 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:45:23,227 INFO L124 PetriNetUnfolderBase]: 1723/2817 cut-off events. [2025-02-08 08:45:23,227 INFO L125 PetriNetUnfolderBase]: For 10156/10156 co-relation queries the response was YES. [2025-02-08 08:45:23,233 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12305 conditions, 2817 events. 1723/2817 cut-off events. For 10156/10156 co-relation queries the response was YES. Maximal size of possible extension queue 101. Compared 14320 event pairs, 665 based on Foata normal form. 6/2823 useless extension candidates. Maximal degree in co-relation 11812. Up to 1608 conditions per place. [2025-02-08 08:45:23,240 INFO L140 encePairwiseOnDemand]: 57/64 looper letters, 130 selfloop transitions, 32 changer transitions 0/163 dead transitions. [2025-02-08 08:45:23,241 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 163 transitions, 1807 flow [2025-02-08 08:45:23,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-08 08:45:23,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-08 08:45:23,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 211 transitions. [2025-02-08 08:45:23,241 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.659375 [2025-02-08 08:45:23,241 INFO L175 Difference]: Start difference. First operand has 88 places, 103 transitions, 999 flow. Second operand 5 states and 211 transitions. [2025-02-08 08:45:23,242 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 163 transitions, 1807 flow [2025-02-08 08:45:23,265 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 163 transitions, 1784 flow, removed 1 selfloop flow, removed 1 redundant places. [2025-02-08 08:45:23,267 INFO L231 Difference]: Finished difference. Result has 93 places, 114 transitions, 1253 flow [2025-02-08 08:45:23,267 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=980, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1253, PETRI_PLACES=93, PETRI_TRANSITIONS=114} [2025-02-08 08:45:23,267 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 32 predicate places. [2025-02-08 08:45:23,267 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 114 transitions, 1253 flow [2025-02-08 08:45:23,268 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.4) internal successors, (152), 5 states have internal predecessors, (152), 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:45:23,268 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:45:23,268 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] [2025-02-08 08:45:23,268 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2025-02-08 08:45:23,268 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err16REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 43 more)] === [2025-02-08 08:45:23,268 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:45:23,268 INFO L85 PathProgramCache]: Analyzing trace with hash -1674736991, now seen corresponding path program 3 times [2025-02-08 08:45:23,268 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:45:23,268 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [413531788] [2025-02-08 08:45:23,269 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-08 08:45:23,269 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:45:23,273 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 23 statements into 2 equivalence classes. [2025-02-08 08:45:23,279 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 21 of 23 statements. [2025-02-08 08:45:23,279 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-02-08 08:45:23,279 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:45:23,402 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-08 08:45:23,402 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:45:23,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [413531788] [2025-02-08 08:45:23,402 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [413531788] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:45:23,402 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 08:45:23,402 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-02-08 08:45:23,402 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1023235656] [2025-02-08 08:45:23,403 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:45:23,403 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-08 08:45:23,403 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:45:23,403 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-08 08:45:23,403 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2025-02-08 08:45:23,409 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 64 [2025-02-08 08:45:23,410 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 114 transitions, 1253 flow. Second operand has 6 states, 6 states have (on average 29.666666666666668) internal successors, (178), 6 states have internal predecessors, (178), 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:45:23,410 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:45:23,410 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 64 [2025-02-08 08:45:23,410 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:45:23,680 INFO L124 PetriNetUnfolderBase]: 1701/2801 cut-off events. [2025-02-08 08:45:23,681 INFO L125 PetriNetUnfolderBase]: For 10251/10251 co-relation queries the response was YES. [2025-02-08 08:45:23,686 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12432 conditions, 2801 events. 1701/2801 cut-off events. For 10251/10251 co-relation queries the response was YES. Maximal size of possible extension queue 102. Compared 13868 event pairs, 811 based on Foata normal form. 32/2833 useless extension candidates. Maximal degree in co-relation 11936. Up to 1944 conditions per place. [2025-02-08 08:45:23,704 INFO L140 encePairwiseOnDemand]: 56/64 looper letters, 117 selfloop transitions, 38 changer transitions 0/156 dead transitions. [2025-02-08 08:45:23,705 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 156 transitions, 1863 flow [2025-02-08 08:45:23,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-08 08:45:23,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-08 08:45:23,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 225 transitions. [2025-02-08 08:45:23,706 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5859375 [2025-02-08 08:45:23,706 INFO L175 Difference]: Start difference. First operand has 93 places, 114 transitions, 1253 flow. Second operand 6 states and 225 transitions. [2025-02-08 08:45:23,706 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 156 transitions, 1863 flow [2025-02-08 08:45:23,733 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 156 transitions, 1832 flow, removed 2 selfloop flow, removed 1 redundant places. [2025-02-08 08:45:23,735 INFO L231 Difference]: Finished difference. Result has 99 places, 116 transitions, 1357 flow [2025-02-08 08:45:23,735 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=1228, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=114, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=36, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1357, PETRI_PLACES=99, PETRI_TRANSITIONS=116} [2025-02-08 08:45:23,736 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 38 predicate places. [2025-02-08 08:45:23,736 INFO L471 AbstractCegarLoop]: Abstraction has has 99 places, 116 transitions, 1357 flow [2025-02-08 08:45:23,736 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 29.666666666666668) internal successors, (178), 6 states have internal predecessors, (178), 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:45:23,736 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:45:23,736 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] [2025-02-08 08:45:23,736 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2025-02-08 08:45:23,736 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err16REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 43 more)] === [2025-02-08 08:45:23,737 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:45:23,737 INFO L85 PathProgramCache]: Analyzing trace with hash -1012756358, now seen corresponding path program 1 times [2025-02-08 08:45:23,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:45:23,737 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [330259096] [2025-02-08 08:45:23,737 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:45:23,737 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:45:23,741 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 24 statements into 1 equivalence classes. [2025-02-08 08:45:23,748 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-02-08 08:45:23,749 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:45:23,749 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:45:23,834 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-08 08:45:23,834 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:45:23,834 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [330259096] [2025-02-08 08:45:23,834 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [330259096] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:45:23,834 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 08:45:23,834 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-02-08 08:45:23,834 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [765970411] [2025-02-08 08:45:23,834 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:45:23,835 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-08 08:45:23,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:45:23,835 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-08 08:45:23,835 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2025-02-08 08:45:23,855 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 64 [2025-02-08 08:45:23,856 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 116 transitions, 1357 flow. Second operand has 6 states, 6 states have (on average 29.833333333333332) internal successors, (179), 6 states have internal predecessors, (179), 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:45:23,856 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:45:23,856 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 64 [2025-02-08 08:45:23,856 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:45:24,125 INFO L124 PetriNetUnfolderBase]: 1797/2961 cut-off events. [2025-02-08 08:45:24,125 INFO L125 PetriNetUnfolderBase]: For 12718/12718 co-relation queries the response was YES. [2025-02-08 08:45:24,132 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13515 conditions, 2961 events. 1797/2961 cut-off events. For 12718/12718 co-relation queries the response was YES. Maximal size of possible extension queue 111. Compared 15394 event pairs, 671 based on Foata normal form. 24/2985 useless extension candidates. Maximal degree in co-relation 13004. Up to 1622 conditions per place. [2025-02-08 08:45:24,138 INFO L140 encePairwiseOnDemand]: 57/64 looper letters, 149 selfloop transitions, 36 changer transitions 0/186 dead transitions. [2025-02-08 08:45:24,139 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 186 transitions, 2261 flow [2025-02-08 08:45:24,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-08 08:45:24,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-08 08:45:24,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 247 transitions. [2025-02-08 08:45:24,140 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6432291666666666 [2025-02-08 08:45:24,140 INFO L175 Difference]: Start difference. First operand has 99 places, 116 transitions, 1357 flow. Second operand 6 states and 247 transitions. [2025-02-08 08:45:24,140 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 186 transitions, 2261 flow [2025-02-08 08:45:24,164 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 186 transitions, 2194 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-02-08 08:45:24,166 INFO L231 Difference]: Finished difference. Result has 102 places, 121 transitions, 1451 flow [2025-02-08 08:45:24,167 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=1302, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1451, PETRI_PLACES=102, PETRI_TRANSITIONS=121} [2025-02-08 08:45:24,167 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 41 predicate places. [2025-02-08 08:45:24,167 INFO L471 AbstractCegarLoop]: Abstraction has has 102 places, 121 transitions, 1451 flow [2025-02-08 08:45:24,167 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 29.833333333333332) internal successors, (179), 6 states have internal predecessors, (179), 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:45:24,167 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:45:24,167 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] [2025-02-08 08:45:24,167 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2025-02-08 08:45:24,168 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err16REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 43 more)] === [2025-02-08 08:45:24,168 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:45:24,168 INFO L85 PathProgramCache]: Analyzing trace with hash 2078849554, now seen corresponding path program 2 times [2025-02-08 08:45:24,168 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:45:24,168 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [300599105] [2025-02-08 08:45:24,168 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 08:45:24,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:45:24,173 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 24 statements into 2 equivalence classes. [2025-02-08 08:45:24,204 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 22 of 24 statements. [2025-02-08 08:45:24,204 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-08 08:45:24,204 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:45:24,282 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-08 08:45:24,283 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:45:24,283 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [300599105] [2025-02-08 08:45:24,283 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [300599105] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:45:24,283 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 08:45:24,283 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-02-08 08:45:24,283 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [377385310] [2025-02-08 08:45:24,283 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:45:24,283 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-08 08:45:24,283 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:45:24,284 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-08 08:45:24,284 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2025-02-08 08:45:24,296 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 64 [2025-02-08 08:45:24,297 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 121 transitions, 1451 flow. Second operand has 6 states, 6 states have (on average 29.833333333333332) internal successors, (179), 6 states have internal predecessors, (179), 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:45:24,297 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:45:24,297 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 64 [2025-02-08 08:45:24,297 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:45:24,618 INFO L124 PetriNetUnfolderBase]: 1917/3161 cut-off events. [2025-02-08 08:45:24,618 INFO L125 PetriNetUnfolderBase]: For 14845/14845 co-relation queries the response was YES. [2025-02-08 08:45:24,627 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14766 conditions, 3161 events. 1917/3161 cut-off events. For 14845/14845 co-relation queries the response was YES. Maximal size of possible extension queue 120. Compared 16261 event pairs, 1031 based on Foata normal form. 24/3185 useless extension candidates. Maximal degree in co-relation 14258. Up to 2536 conditions per place. [2025-02-08 08:45:24,635 INFO L140 encePairwiseOnDemand]: 57/64 looper letters, 123 selfloop transitions, 40 changer transitions 0/164 dead transitions. [2025-02-08 08:45:24,635 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 164 transitions, 2151 flow [2025-02-08 08:45:24,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-08 08:45:24,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-08 08:45:24,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 226 transitions. [2025-02-08 08:45:24,636 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5885416666666666 [2025-02-08 08:45:24,636 INFO L175 Difference]: Start difference. First operand has 102 places, 121 transitions, 1451 flow. Second operand 6 states and 226 transitions. [2025-02-08 08:45:24,636 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 164 transitions, 2151 flow [2025-02-08 08:45:24,667 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 164 transitions, 2081 flow, removed 1 selfloop flow, removed 2 redundant places. [2025-02-08 08:45:24,669 INFO L231 Difference]: Finished difference. Result has 107 places, 129 transitions, 1620 flow [2025-02-08 08:45:24,669 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=1393, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=121, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1620, PETRI_PLACES=107, PETRI_TRANSITIONS=129} [2025-02-08 08:45:24,670 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 46 predicate places. [2025-02-08 08:45:24,670 INFO L471 AbstractCegarLoop]: Abstraction has has 107 places, 129 transitions, 1620 flow [2025-02-08 08:45:24,670 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 29.833333333333332) internal successors, (179), 6 states have internal predecessors, (179), 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:45:24,670 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:45:24,670 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] [2025-02-08 08:45:24,670 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2025-02-08 08:45:24,670 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err16REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 43 more)] === [2025-02-08 08:45:24,671 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:45:24,671 INFO L85 PathProgramCache]: Analyzing trace with hash -1230926218, now seen corresponding path program 3 times [2025-02-08 08:45:24,671 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:45:24,671 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1563508043] [2025-02-08 08:45:24,671 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-08 08:45:24,671 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:45:24,675 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 24 statements into 2 equivalence classes. [2025-02-08 08:45:24,681 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 22 of 24 statements. [2025-02-08 08:45:24,682 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-02-08 08:45:24,682 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:45:24,751 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-08 08:45:24,751 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:45:24,751 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1563508043] [2025-02-08 08:45:24,751 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1563508043] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:45:24,751 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 08:45:24,751 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-02-08 08:45:24,751 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1950267651] [2025-02-08 08:45:24,751 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:45:24,751 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-08 08:45:24,752 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:45:24,752 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-08 08:45:24,752 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2025-02-08 08:45:24,765 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 64 [2025-02-08 08:45:24,766 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 129 transitions, 1620 flow. Second operand has 6 states, 6 states have (on average 29.833333333333332) internal successors, (179), 6 states have internal predecessors, (179), 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:45:24,766 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:45:24,766 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 64 [2025-02-08 08:45:24,766 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:45:25,203 INFO L124 PetriNetUnfolderBase]: 2033/3377 cut-off events. [2025-02-08 08:45:25,204 INFO L125 PetriNetUnfolderBase]: For 15559/15559 co-relation queries the response was YES. [2025-02-08 08:45:25,213 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15685 conditions, 3377 events. 2033/3377 cut-off events. For 15559/15559 co-relation queries the response was YES. Maximal size of possible extension queue 129. Compared 17707 event pairs, 775 based on Foata normal form. 24/3401 useless extension candidates. Maximal degree in co-relation 14919. Up to 1720 conditions per place. [2025-02-08 08:45:25,223 INFO L140 encePairwiseOnDemand]: 57/64 looper letters, 140 selfloop transitions, 46 changer transitions 0/187 dead transitions. [2025-02-08 08:45:25,223 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 187 transitions, 2416 flow [2025-02-08 08:45:25,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-02-08 08:45:25,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-02-08 08:45:25,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 268 transitions. [2025-02-08 08:45:25,225 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5982142857142857 [2025-02-08 08:45:25,225 INFO L175 Difference]: Start difference. First operand has 107 places, 129 transitions, 1620 flow. Second operand 7 states and 268 transitions. [2025-02-08 08:45:25,225 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 187 transitions, 2416 flow [2025-02-08 08:45:25,267 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 187 transitions, 2358 flow, removed 3 selfloop flow, removed 2 redundant places. [2025-02-08 08:45:25,271 INFO L231 Difference]: Finished difference. Result has 112 places, 133 transitions, 1734 flow [2025-02-08 08:45:25,271 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=1562, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=129, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=42, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1734, PETRI_PLACES=112, PETRI_TRANSITIONS=133} [2025-02-08 08:45:25,271 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 51 predicate places. [2025-02-08 08:45:25,271 INFO L471 AbstractCegarLoop]: Abstraction has has 112 places, 133 transitions, 1734 flow [2025-02-08 08:45:25,271 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 29.833333333333332) internal successors, (179), 6 states have internal predecessors, (179), 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:45:25,271 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:45:25,273 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] [2025-02-08 08:45:25,273 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2025-02-08 08:45:25,273 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err16REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 43 more)] === [2025-02-08 08:45:25,273 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:45:25,273 INFO L85 PathProgramCache]: Analyzing trace with hash -1159689992, now seen corresponding path program 4 times [2025-02-08 08:45:25,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:45:25,273 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1973489851] [2025-02-08 08:45:25,273 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-08 08:45:25,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:45:25,279 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 24 statements into 2 equivalence classes. [2025-02-08 08:45:25,305 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 24 of 24 statements. [2025-02-08 08:45:25,306 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-02-08 08:45:25,306 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:45:25,578 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-08 08:45:25,578 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:45:25,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1973489851] [2025-02-08 08:45:25,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1973489851] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:45:25,578 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 08:45:25,578 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-02-08 08:45:25,578 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2016204450] [2025-02-08 08:45:25,578 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:45:25,580 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-02-08 08:45:25,580 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:45:25,580 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-02-08 08:45:25,580 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2025-02-08 08:45:25,624 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 64 [2025-02-08 08:45:25,625 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 133 transitions, 1734 flow. Second operand has 9 states, 9 states have (on average 28.555555555555557) internal successors, (257), 9 states have internal predecessors, (257), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:45:25,625 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:45:25,625 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 64 [2025-02-08 08:45:25,625 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:45:26,047 INFO L124 PetriNetUnfolderBase]: 2011/3331 cut-off events. [2025-02-08 08:45:26,047 INFO L125 PetriNetUnfolderBase]: For 16360/16360 co-relation queries the response was YES. [2025-02-08 08:45:26,054 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15672 conditions, 3331 events. 2011/3331 cut-off events. For 16360/16360 co-relation queries the response was YES. Maximal size of possible extension queue 129. Compared 17385 event pairs, 1179 based on Foata normal form. 6/3337 useless extension candidates. Maximal degree in co-relation 15373. Up to 2860 conditions per place. [2025-02-08 08:45:26,060 INFO L140 encePairwiseOnDemand]: 57/64 looper letters, 109 selfloop transitions, 38 changer transitions 0/148 dead transitions. [2025-02-08 08:45:26,060 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 148 transitions, 2093 flow [2025-02-08 08:45:26,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-08 08:45:26,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-08 08:45:26,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 191 transitions. [2025-02-08 08:45:26,061 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.596875 [2025-02-08 08:45:26,061 INFO L175 Difference]: Start difference. First operand has 112 places, 133 transitions, 1734 flow. Second operand 5 states and 191 transitions. [2025-02-08 08:45:26,061 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 148 transitions, 2093 flow [2025-02-08 08:45:26,092 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 148 transitions, 2008 flow, removed 6 selfloop flow, removed 4 redundant places. [2025-02-08 08:45:26,094 INFO L231 Difference]: Finished difference. Result has 112 places, 132 transitions, 1712 flow [2025-02-08 08:45:26,094 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=1636, PETRI_DIFFERENCE_MINUEND_PLACES=108, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=132, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=38, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=94, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1712, PETRI_PLACES=112, PETRI_TRANSITIONS=132} [2025-02-08 08:45:26,094 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 51 predicate places. [2025-02-08 08:45:26,095 INFO L471 AbstractCegarLoop]: Abstraction has has 112 places, 132 transitions, 1712 flow [2025-02-08 08:45:26,095 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 28.555555555555557) internal successors, (257), 9 states have internal predecessors, (257), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:45:26,095 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:45:26,095 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] [2025-02-08 08:45:26,095 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2025-02-08 08:45:26,095 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err16REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 43 more)] === [2025-02-08 08:45:26,096 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:45:26,096 INFO L85 PathProgramCache]: Analyzing trace with hash 296792502, now seen corresponding path program 5 times [2025-02-08 08:45:26,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:45:26,096 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1234150928] [2025-02-08 08:45:26,096 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-08 08:45:26,096 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:45:26,102 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 24 statements into 2 equivalence classes. [2025-02-08 08:45:26,113 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 24 of 24 statements. [2025-02-08 08:45:26,114 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 08:45:26,114 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:45:26,190 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-08 08:45:26,190 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:45:26,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1234150928] [2025-02-08 08:45:26,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1234150928] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:45:26,191 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 08:45:26,191 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-02-08 08:45:26,191 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1464272929] [2025-02-08 08:45:26,191 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:45:26,191 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-08 08:45:26,192 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:45:26,192 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-08 08:45:26,192 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2025-02-08 08:45:26,204 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 64 [2025-02-08 08:45:26,204 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 132 transitions, 1712 flow. Second operand has 6 states, 6 states have (on average 29.833333333333332) internal successors, (179), 6 states have internal predecessors, (179), 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:45:26,204 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:45:26,204 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 64 [2025-02-08 08:45:26,204 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:45:26,540 INFO L124 PetriNetUnfolderBase]: 1963/3241 cut-off events. [2025-02-08 08:45:26,540 INFO L125 PetriNetUnfolderBase]: For 15800/15800 co-relation queries the response was YES. [2025-02-08 08:45:26,550 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15082 conditions, 3241 events. 1963/3241 cut-off events. For 15800/15800 co-relation queries the response was YES. Maximal size of possible extension queue 122. Compared 16695 event pairs, 1069 based on Foata normal form. 24/3265 useless extension candidates. Maximal degree in co-relation 14783. Up to 2636 conditions per place. [2025-02-08 08:45:26,558 INFO L140 encePairwiseOnDemand]: 57/64 looper letters, 121 selfloop transitions, 42 changer transitions 0/164 dead transitions. [2025-02-08 08:45:26,558 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 164 transitions, 2239 flow [2025-02-08 08:45:26,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-08 08:45:26,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-08 08:45:26,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 230 transitions. [2025-02-08 08:45:26,559 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5989583333333334 [2025-02-08 08:45:26,559 INFO L175 Difference]: Start difference. First operand has 112 places, 132 transitions, 1712 flow. Second operand 6 states and 230 transitions. [2025-02-08 08:45:26,559 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 164 transitions, 2239 flow [2025-02-08 08:45:26,595 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 164 transitions, 2118 flow, removed 9 selfloop flow, removed 8 redundant places. [2025-02-08 08:45:26,597 INFO L231 Difference]: Finished difference. Result has 109 places, 131 transitions, 1658 flow [2025-02-08 08:45:26,598 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=1574, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=131, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=42, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1658, PETRI_PLACES=109, PETRI_TRANSITIONS=131} [2025-02-08 08:45:26,598 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 48 predicate places. [2025-02-08 08:45:26,598 INFO L471 AbstractCegarLoop]: Abstraction has has 109 places, 131 transitions, 1658 flow [2025-02-08 08:45:26,598 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 29.833333333333332) internal successors, (179), 6 states have internal predecessors, (179), 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:45:26,598 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:45:26,599 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] [2025-02-08 08:45:26,599 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2025-02-08 08:45:26,599 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err16REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 43 more)] === [2025-02-08 08:45:26,599 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:45:26,599 INFO L85 PathProgramCache]: Analyzing trace with hash -1774758671, now seen corresponding path program 1 times [2025-02-08 08:45:26,599 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:45:26,599 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [938706776] [2025-02-08 08:45:26,599 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:45:26,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:45:26,604 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 26 statements into 1 equivalence classes. [2025-02-08 08:45:26,614 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 26 of 26 statements. [2025-02-08 08:45:26,614 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:45:26,614 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:45:26,805 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-08 08:45:26,805 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:45:26,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [938706776] [2025-02-08 08:45:26,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [938706776] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:45:26,805 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 08:45:26,805 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-02-08 08:45:26,806 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1595972060] [2025-02-08 08:45:26,806 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:45:26,806 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-02-08 08:45:26,806 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:45:26,806 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-02-08 08:45:26,806 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2025-02-08 08:45:26,888 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 64 [2025-02-08 08:45:26,888 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 131 transitions, 1658 flow. Second operand has 9 states, 9 states have (on average 28.77777777777778) internal successors, (259), 9 states have internal predecessors, (259), 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:45:26,889 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:45:26,889 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 64 [2025-02-08 08:45:26,889 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:45:27,637 INFO L124 PetriNetUnfolderBase]: 3349/5605 cut-off events. [2025-02-08 08:45:27,637 INFO L125 PetriNetUnfolderBase]: For 25968/25968 co-relation queries the response was YES. [2025-02-08 08:45:27,652 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25357 conditions, 5605 events. 3349/5605 cut-off events. For 25968/25968 co-relation queries the response was YES. Maximal size of possible extension queue 207. Compared 34031 event pairs, 739 based on Foata normal form. 104/5709 useless extension candidates. Maximal degree in co-relation 23773. Up to 1678 conditions per place. [2025-02-08 08:45:27,666 INFO L140 encePairwiseOnDemand]: 54/64 looper letters, 311 selfloop transitions, 86 changer transitions 0/398 dead transitions. [2025-02-08 08:45:27,666 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 398 transitions, 4926 flow [2025-02-08 08:45:27,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-02-08 08:45:27,669 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2025-02-08 08:45:27,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 532 transitions. [2025-02-08 08:45:27,670 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6394230769230769 [2025-02-08 08:45:27,670 INFO L175 Difference]: Start difference. First operand has 109 places, 131 transitions, 1658 flow. Second operand 13 states and 532 transitions. [2025-02-08 08:45:27,670 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 398 transitions, 4926 flow [2025-02-08 08:45:27,729 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 398 transitions, 4618 flow, removed 12 selfloop flow, removed 8 redundant places. [2025-02-08 08:45:27,734 INFO L231 Difference]: Finished difference. Result has 123 places, 182 transitions, 2440 flow [2025-02-08 08:45:27,734 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=1485, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=131, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=37, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=2440, PETRI_PLACES=123, PETRI_TRANSITIONS=182} [2025-02-08 08:45:27,734 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 62 predicate places. [2025-02-08 08:45:27,734 INFO L471 AbstractCegarLoop]: Abstraction has has 123 places, 182 transitions, 2440 flow [2025-02-08 08:45:27,735 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 28.77777777777778) internal successors, (259), 9 states have internal predecessors, (259), 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:45:27,735 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:45:27,735 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] [2025-02-08 08:45:27,735 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2025-02-08 08:45:27,735 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err16REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 43 more)] === [2025-02-08 08:45:27,735 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:45:27,735 INFO L85 PathProgramCache]: Analyzing trace with hash -643171617, now seen corresponding path program 2 times [2025-02-08 08:45:27,735 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:45:27,736 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [963778453] [2025-02-08 08:45:27,736 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 08:45:27,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:45:27,740 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 26 statements into 2 equivalence classes. [2025-02-08 08:45:27,747 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 22 of 26 statements. [2025-02-08 08:45:27,747 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-08 08:45:27,747 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:45:27,898 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-08 08:45:27,899 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:45:27,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [963778453] [2025-02-08 08:45:27,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [963778453] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:45:27,899 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 08:45:27,899 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-02-08 08:45:27,899 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1050628348] [2025-02-08 08:45:27,899 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:45:27,899 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-02-08 08:45:27,899 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:45:27,899 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-02-08 08:45:27,899 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2025-02-08 08:45:28,103 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 64 [2025-02-08 08:45:28,103 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 182 transitions, 2440 flow. Second operand has 9 states, 9 states have (on average 28.77777777777778) internal successors, (259), 9 states have internal predecessors, (259), 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:45:28,103 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:45:28,103 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 64 [2025-02-08 08:45:28,103 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:45:28,723 INFO L124 PetriNetUnfolderBase]: 3293/5561 cut-off events. [2025-02-08 08:45:28,723 INFO L125 PetriNetUnfolderBase]: For 35294/35294 co-relation queries the response was YES. [2025-02-08 08:45:28,741 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28798 conditions, 5561 events. 3293/5561 cut-off events. For 35294/35294 co-relation queries the response was YES. Maximal size of possible extension queue 192. Compared 33040 event pairs, 1295 based on Foata normal form. 102/5663 useless extension candidates. Maximal degree in co-relation 27045. Up to 3014 conditions per place. [2025-02-08 08:45:28,757 INFO L140 encePairwiseOnDemand]: 53/64 looper letters, 264 selfloop transitions, 78 changer transitions 0/343 dead transitions. [2025-02-08 08:45:28,757 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 343 transitions, 4886 flow [2025-02-08 08:45:28,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-02-08 08:45:28,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-02-08 08:45:28,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 325 transitions. [2025-02-08 08:45:28,758 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5642361111111112 [2025-02-08 08:45:28,758 INFO L175 Difference]: Start difference. First operand has 123 places, 182 transitions, 2440 flow. Second operand 9 states and 325 transitions. [2025-02-08 08:45:28,758 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 131 places, 343 transitions, 4886 flow [2025-02-08 08:45:28,826 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 131 places, 343 transitions, 4772 flow, removed 57 selfloop flow, removed 0 redundant places. [2025-02-08 08:45:28,829 INFO L231 Difference]: Finished difference. Result has 135 places, 202 transitions, 2910 flow [2025-02-08 08:45:28,830 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=2406, PETRI_DIFFERENCE_MINUEND_PLACES=123, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=182, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=58, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=115, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=2910, PETRI_PLACES=135, PETRI_TRANSITIONS=202} [2025-02-08 08:45:28,830 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 74 predicate places. [2025-02-08 08:45:28,830 INFO L471 AbstractCegarLoop]: Abstraction has has 135 places, 202 transitions, 2910 flow [2025-02-08 08:45:28,830 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 28.77777777777778) internal successors, (259), 9 states have internal predecessors, (259), 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:45:28,830 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:45:28,830 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] [2025-02-08 08:45:28,831 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2025-02-08 08:45:28,831 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err16REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 43 more)] === [2025-02-08 08:45:28,831 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:45:28,831 INFO L85 PathProgramCache]: Analyzing trace with hash 1293750757, now seen corresponding path program 1 times [2025-02-08 08:45:28,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:45:28,831 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [983494768] [2025-02-08 08:45:28,831 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:45:28,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:45:28,837 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 27 statements into 1 equivalence classes. [2025-02-08 08:45:28,841 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 27 of 27 statements. [2025-02-08 08:45:28,841 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:45:28,842 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:45:28,942 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-08 08:45:28,942 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:45:28,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [983494768] [2025-02-08 08:45:28,942 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [983494768] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:45:28,942 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 08:45:28,943 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-02-08 08:45:28,943 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1305996862] [2025-02-08 08:45:28,943 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:45:28,943 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-02-08 08:45:28,943 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:45:28,943 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-02-08 08:45:28,943 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2025-02-08 08:45:28,992 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 64 [2025-02-08 08:45:28,993 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 202 transitions, 2910 flow. Second operand has 9 states, 9 states have (on average 29.88888888888889) internal successors, (269), 9 states have internal predecessors, (269), 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:45:28,993 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:45:28,993 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 64 [2025-02-08 08:45:28,993 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:45:29,961 INFO L124 PetriNetUnfolderBase]: 3423/5871 cut-off events. [2025-02-08 08:45:29,961 INFO L125 PetriNetUnfolderBase]: For 43379/43411 co-relation queries the response was YES. [2025-02-08 08:45:29,984 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31860 conditions, 5871 events. 3423/5871 cut-off events. For 43379/43411 co-relation queries the response was YES. Maximal size of possible extension queue 213. Compared 37097 event pairs, 820 based on Foata normal form. 26/5897 useless extension candidates. Maximal degree in co-relation 30007. Up to 1870 conditions per place. [2025-02-08 08:45:30,002 INFO L140 encePairwiseOnDemand]: 49/64 looper letters, 352 selfloop transitions, 100 changer transitions 0/454 dead transitions. [2025-02-08 08:45:30,002 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 148 places, 454 transitions, 6206 flow [2025-02-08 08:45:30,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-02-08 08:45:30,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2025-02-08 08:45:30,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 570 transitions. [2025-02-08 08:45:30,003 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6361607142857143 [2025-02-08 08:45:30,003 INFO L175 Difference]: Start difference. First operand has 135 places, 202 transitions, 2910 flow. Second operand 14 states and 570 transitions. [2025-02-08 08:45:30,003 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 148 places, 454 transitions, 6206 flow [2025-02-08 08:45:30,108 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 144 places, 454 transitions, 5990 flow, removed 13 selfloop flow, removed 4 redundant places. [2025-02-08 08:45:30,112 INFO L231 Difference]: Finished difference. Result has 154 places, 235 transitions, 3547 flow [2025-02-08 08:45:30,112 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=2797, PETRI_DIFFERENCE_MINUEND_PLACES=131, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=202, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=67, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=114, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=3547, PETRI_PLACES=154, PETRI_TRANSITIONS=235} [2025-02-08 08:45:30,113 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 93 predicate places. [2025-02-08 08:45:30,113 INFO L471 AbstractCegarLoop]: Abstraction has has 154 places, 235 transitions, 3547 flow [2025-02-08 08:45:30,113 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 29.88888888888889) internal successors, (269), 9 states have internal predecessors, (269), 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:45:30,113 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:45:30,113 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] [2025-02-08 08:45:30,113 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2025-02-08 08:45:30,113 INFO L396 AbstractCegarLoop]: === Iteration 26 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err16REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 43 more)] === [2025-02-08 08:45:30,114 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:45:30,114 INFO L85 PathProgramCache]: Analyzing trace with hash 1684621361, now seen corresponding path program 2 times [2025-02-08 08:45:30,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:45:30,114 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1977526753] [2025-02-08 08:45:30,114 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 08:45:30,114 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:45:30,121 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 27 statements into 2 equivalence classes. [2025-02-08 08:45:30,134 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 27 of 27 statements. [2025-02-08 08:45:30,135 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 08:45:30,135 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:45:30,254 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-08 08:45:30,254 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:45:30,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1977526753] [2025-02-08 08:45:30,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1977526753] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 08:45:30,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1614265329] [2025-02-08 08:45:30,255 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 08:45:30,255 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:45:30,256 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:45:30,257 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:45:30,260 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:45:30,298 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 27 statements into 2 equivalence classes. [2025-02-08 08:45:30,322 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 27 of 27 statements. [2025-02-08 08:45:30,322 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 08:45:30,322 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:45:30,324 INFO L256 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 35 conjuncts are in the unsatisfiable core [2025-02-08 08:45:30,325 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 08:45:30,354 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 15 treesize of output 1 [2025-02-08 08:45:30,670 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:45:30,670 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 08:45:32,227 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 188 treesize of output 166 [2025-02-08 08:45:32,497 INFO L349 Elim1Store]: treesize reduction 5, result has 97.7 percent of original size [2025-02-08 08:45:32,498 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 0 disjoint index pairs (out of 21 index pairs), introduced 10 new quantified variables, introduced 21 case distinctions, treesize of input 459 treesize of output 514 [2025-02-08 08:46:25,210 WARN L672 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2025-02-08 08:46:28,054 WARN L672 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2025-02-08 08:46:41,595 WARN L672 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts.