./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/weaver/popl20-queue-add-2.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 48c9605d Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i ../sv-benchmarks/c/weaver/popl20-queue-add-2.wvr.c -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 8c3fe688d0e9a9929009fc24c8ef56c8fc1bfa15613131b287e178eb7d2f1f1e --- Real Ultimate output --- This is Ultimate 0.3.0-?-48c9605-m [2025-02-08 08:42:41,885 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-08 08:42:41,928 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2025-02-08 08:42:41,932 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-08 08:42:41,932 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-08 08:42:41,951 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-08 08:42:41,951 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-08 08:42:41,951 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-08 08:42:41,952 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-08 08:42:41,952 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-08 08:42:41,952 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-08 08:42:41,952 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-08 08:42:41,952 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-08 08:42:41,952 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-08 08:42:41,952 INFO L153 SettingsManager]: * Use SBE=true [2025-02-08 08:42:41,952 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-08 08:42:41,952 INFO L153 SettingsManager]: * sizeof long=4 [2025-02-08 08:42:41,952 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-08 08:42:41,952 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-02-08 08:42:41,952 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-08 08:42:41,952 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2025-02-08 08:42:41,952 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2025-02-08 08:42:41,952 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2025-02-08 08:42:41,952 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-08 08:42:41,952 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2025-02-08 08:42:41,953 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-02-08 08:42:41,953 INFO L153 SettingsManager]: * sizeof long double=12 [2025-02-08 08:42:41,953 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-08 08:42:41,953 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-08 08:42:41,953 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-08 08:42:41,953 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-08 08:42:41,953 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-08 08:42:41,953 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-08 08:42:41,953 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-08 08:42:41,953 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-08 08:42:41,953 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-08 08:42:41,953 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-08 08:42:41,953 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-08 08:42:41,953 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-08 08:42:41,953 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-08 08:42:41,953 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-08 08:42:41,956 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-08 08:42:41,956 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 8c3fe688d0e9a9929009fc24c8ef56c8fc1bfa15613131b287e178eb7d2f1f1e [2025-02-08 08:42:42,183 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-08 08:42:42,190 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-08 08:42:42,193 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-08 08:42:42,194 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-08 08:42:42,194 INFO L274 PluginConnector]: CDTParser initialized [2025-02-08 08:42:42,195 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-queue-add-2.wvr.c [2025-02-08 08:42:43,301 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/cc10e3b05/1acce356b2b14a79b08ed539b373b647/FLAG27513bf60 [2025-02-08 08:42:43,481 INFO L384 CDTParser]: Found 1 translation units. [2025-02-08 08:42:43,483 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/weaver/popl20-queue-add-2.wvr.c [2025-02-08 08:42:43,502 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/cc10e3b05/1acce356b2b14a79b08ed539b373b647/FLAG27513bf60 [2025-02-08 08:42:43,863 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/cc10e3b05/1acce356b2b14a79b08ed539b373b647 [2025-02-08 08:42:43,865 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-08 08:42:43,866 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-08 08:42:43,866 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-08 08:42:43,867 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-08 08:42:43,869 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-08 08:42:43,870 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.02 08:42:43" (1/1) ... [2025-02-08 08:42:43,870 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3b3da800 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:42:43, skipping insertion in model container [2025-02-08 08:42:43,870 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.02 08:42:43" (1/1) ... [2025-02-08 08:42:43,881 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-08 08:42:43,999 WARN L1100 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2025-02-08 08:42:44,003 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-08 08:42:44,011 INFO L200 MainTranslator]: Completed pre-run [2025-02-08 08:42:44,030 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-08 08:42:44,044 INFO L204 MainTranslator]: Completed translation [2025-02-08 08:42:44,045 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:42:44 WrapperNode [2025-02-08 08:42:44,045 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-08 08:42:44,046 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-08 08:42:44,046 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-08 08:42:44,046 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-08 08:42:44,050 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:42:44" (1/1) ... [2025-02-08 08:42:44,058 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:42:44" (1/1) ... [2025-02-08 08:42:44,075 INFO L138 Inliner]: procedures = 23, calls = 30, calls flagged for inlining = 13, calls inlined = 13, statements flattened = 142 [2025-02-08 08:42:44,075 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-08 08:42:44,075 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-08 08:42:44,075 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-08 08:42:44,076 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-08 08:42:44,080 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:42:44" (1/1) ... [2025-02-08 08:42:44,081 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:42:44" (1/1) ... [2025-02-08 08:42:44,082 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:42:44" (1/1) ... [2025-02-08 08:42:44,090 INFO L175 MemorySlicer]: Split 6 memory accesses to 2 slices as follows [2, 4]. 67 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2025-02-08 08:42:44,090 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:42:44" (1/1) ... [2025-02-08 08:42:44,090 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:42:44" (1/1) ... [2025-02-08 08:42:44,097 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:42:44" (1/1) ... [2025-02-08 08:42:44,098 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:42:44" (1/1) ... [2025-02-08 08:42:44,098 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:42:44" (1/1) ... [2025-02-08 08:42:44,099 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:42:44" (1/1) ... [2025-02-08 08:42:44,100 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-08 08:42:44,101 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-08 08:42:44,101 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-08 08:42:44,101 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-08 08:42:44,101 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:42:44" (1/1) ... [2025-02-08 08:42:44,105 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-08 08:42:44,117 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:42:44,128 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-02-08 08:42:44,130 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-02-08 08:42:44,144 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-08 08:42:44,144 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-02-08 08:42:44,144 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-02-08 08:42:44,144 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-02-08 08:42:44,144 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-02-08 08:42:44,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-08 08:42:44,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-08 08:42:44,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-08 08:42:44,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-08 08:42:44,144 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2025-02-08 08:42:44,144 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2025-02-08 08:42:44,144 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-08 08:42:44,144 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-08 08:42:44,144 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-08 08:42:44,144 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-08 08:42:44,144 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-08 08:42:44,145 WARN L227 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-02-08 08:42:44,208 INFO L257 CfgBuilder]: Building ICFG [2025-02-08 08:42:44,209 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-08 08:42:44,462 INFO L304 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-02-08 08:42:44,462 INFO L308 CfgBuilder]: Performing block encoding [2025-02-08 08:42:44,629 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-08 08:42:44,629 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-08 08:42:44,629 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.02 08:42:44 BoogieIcfgContainer [2025-02-08 08:42:44,629 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-08 08:42:44,631 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-08 08:42:44,631 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-08 08:42:44,635 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-08 08:42:44,635 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.02 08:42:43" (1/3) ... [2025-02-08 08:42:44,636 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7057ddba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.02 08:42:44, skipping insertion in model container [2025-02-08 08:42:44,636 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:42:44" (2/3) ... [2025-02-08 08:42:44,636 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7057ddba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.02 08:42:44, skipping insertion in model container [2025-02-08 08:42:44,636 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.02 08:42:44" (3/3) ... [2025-02-08 08:42:44,637 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-queue-add-2.wvr.c [2025-02-08 08:42:44,648 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-08 08:42:44,650 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-queue-add-2.wvr.c that has 3 procedures, 37 locations, 1 initial locations, 3 loop locations, and 10 error locations. [2025-02-08 08:42:44,650 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-02-08 08:42:44,692 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2025-02-08 08:42:44,715 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 43 places, 40 transitions, 94 flow [2025-02-08 08:42:44,738 INFO L124 PetriNetUnfolderBase]: 4/38 cut-off events. [2025-02-08 08:42:44,741 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2025-02-08 08:42:44,744 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47 conditions, 38 events. 4/38 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 82 event pairs, 0 based on Foata normal form. 0/24 useless extension candidates. Maximal degree in co-relation 26. Up to 2 conditions per place. [2025-02-08 08:42:44,745 INFO L82 GeneralOperation]: Start removeDead. Operand has 43 places, 40 transitions, 94 flow [2025-02-08 08:42:44,748 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 40 places, 37 transitions, 86 flow [2025-02-08 08:42:44,753 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-08 08:42:44,760 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;@45c34d21, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-08 08:42:44,763 INFO L334 AbstractCegarLoop]: Starting to check reachability of 18 error locations. [2025-02-08 08:42:44,766 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-02-08 08:42:44,769 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2025-02-08 08:42:44,769 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-02-08 08:42:44,769 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:42:44,770 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2025-02-08 08:42:44,770 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2025-02-08 08:42:44,774 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:42:44,774 INFO L85 PathProgramCache]: Analyzing trace with hash 411259, now seen corresponding path program 1 times [2025-02-08 08:42:44,779 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:42:44,779 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [651957042] [2025-02-08 08:42:44,779 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:42:44,779 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:42:44,824 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-02-08 08:42:44,840 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-02-08 08:42:44,840 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:42:44,840 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:42:44,943 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:42:44,943 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:42:44,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [651957042] [2025-02-08 08:42:44,944 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [651957042] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:42:44,944 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 08:42:44,944 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-02-08 08:42:44,945 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1748544438] [2025-02-08 08:42:44,945 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:42:44,949 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-08 08:42:44,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:42:44,964 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-08 08:42:44,964 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-08 08:42:44,974 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 40 [2025-02-08 08:42:44,975 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 37 transitions, 86 flow. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:42:44,975 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:42:44,975 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 40 [2025-02-08 08:42:44,976 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:42:45,094 INFO L124 PetriNetUnfolderBase]: 196/377 cut-off events. [2025-02-08 08:42:45,094 INFO L125 PetriNetUnfolderBase]: For 12/12 co-relation queries the response was YES. [2025-02-08 08:42:45,095 INFO L83 FinitePrefix]: Finished finitePrefix Result has 748 conditions, 377 events. 196/377 cut-off events. For 12/12 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 1766 event pairs, 172 based on Foata normal form. 22/269 useless extension candidates. Maximal degree in co-relation 697. Up to 336 conditions per place. [2025-02-08 08:42:45,098 INFO L140 encePairwiseOnDemand]: 35/40 looper letters, 24 selfloop transitions, 2 changer transitions 0/33 dead transitions. [2025-02-08 08:42:45,098 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 33 transitions, 130 flow [2025-02-08 08:42:45,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-08 08:42:45,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-08 08:42:45,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 59 transitions. [2025-02-08 08:42:45,105 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.49166666666666664 [2025-02-08 08:42:45,106 INFO L175 Difference]: Start difference. First operand has 40 places, 37 transitions, 86 flow. Second operand 3 states and 59 transitions. [2025-02-08 08:42:45,106 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 33 transitions, 130 flow [2025-02-08 08:42:45,109 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 33 transitions, 122 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-02-08 08:42:45,110 INFO L231 Difference]: Finished difference. Result has 35 places, 33 transitions, 74 flow [2025-02-08 08:42:45,111 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=70, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=74, PETRI_PLACES=35, PETRI_TRANSITIONS=33} [2025-02-08 08:42:45,113 INFO L279 CegarLoopForPetriNet]: 40 programPoint places, -5 predicate places. [2025-02-08 08:42:45,113 INFO L471 AbstractCegarLoop]: Abstraction has has 35 places, 33 transitions, 74 flow [2025-02-08 08:42:45,114 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:42:45,114 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:42:45,114 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2025-02-08 08:42:45,114 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-08 08:42:45,114 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2025-02-08 08:42:45,114 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:42:45,114 INFO L85 PathProgramCache]: Analyzing trace with hash 411260, now seen corresponding path program 1 times [2025-02-08 08:42:45,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:42:45,114 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [92758653] [2025-02-08 08:42:45,115 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:42:45,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:42:45,119 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-02-08 08:42:45,142 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-02-08 08:42:45,142 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:42:45,142 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:42:45,358 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:42:45,358 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:42:45,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [92758653] [2025-02-08 08:42:45,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [92758653] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:42:45,358 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 08:42:45,358 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-08 08:42:45,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1663433889] [2025-02-08 08:42:45,358 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:42:45,359 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 08:42:45,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:42:45,360 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 08:42:45,360 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-08 08:42:45,369 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 40 [2025-02-08 08:42:45,370 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 33 transitions, 74 flow. Second operand has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:42:45,370 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:42:45,370 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 40 [2025-02-08 08:42:45,370 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:42:45,494 INFO L124 PetriNetUnfolderBase]: 197/380 cut-off events. [2025-02-08 08:42:45,494 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-02-08 08:42:45,495 INFO L83 FinitePrefix]: Finished finitePrefix Result has 739 conditions, 380 events. 197/380 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 1794 event pairs, 172 based on Foata normal form. 0/250 useless extension candidates. Maximal degree in co-relation 717. Up to 341 conditions per place. [2025-02-08 08:42:45,498 INFO L140 encePairwiseOnDemand]: 35/40 looper letters, 26 selfloop transitions, 4 changer transitions 0/36 dead transitions. [2025-02-08 08:42:45,499 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 38 places, 36 transitions, 142 flow [2025-02-08 08:42:45,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 08:42:45,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-08 08:42:45,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 71 transitions. [2025-02-08 08:42:45,501 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.44375 [2025-02-08 08:42:45,501 INFO L175 Difference]: Start difference. First operand has 35 places, 33 transitions, 74 flow. Second operand 4 states and 71 transitions. [2025-02-08 08:42:45,501 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 38 places, 36 transitions, 142 flow [2025-02-08 08:42:45,501 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 36 transitions, 136 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-08 08:42:45,503 INFO L231 Difference]: Finished difference. Result has 38 places, 36 transitions, 97 flow [2025-02-08 08:42:45,503 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=70, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=97, PETRI_PLACES=38, PETRI_TRANSITIONS=36} [2025-02-08 08:42:45,503 INFO L279 CegarLoopForPetriNet]: 40 programPoint places, -2 predicate places. [2025-02-08 08:42:45,503 INFO L471 AbstractCegarLoop]: Abstraction has has 38 places, 36 transitions, 97 flow [2025-02-08 08:42:45,503 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:42:45,503 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:42:45,504 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2025-02-08 08:42:45,504 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-08 08:42:45,504 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2025-02-08 08:42:45,504 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:42:45,505 INFO L85 PathProgramCache]: Analyzing trace with hash 395234266, now seen corresponding path program 1 times [2025-02-08 08:42:45,505 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:42:45,505 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [585851458] [2025-02-08 08:42:45,505 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:42:45,505 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:42:45,510 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 5 statements into 1 equivalence classes. [2025-02-08 08:42:45,519 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 5 of 5 statements. [2025-02-08 08:42:45,519 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:42:45,519 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:42:45,708 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:42:45,709 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:42:45,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [585851458] [2025-02-08 08:42:45,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [585851458] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 08:42:45,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [970659552] [2025-02-08 08:42:45,709 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:42:45,709 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:42:45,709 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:42:45,712 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 08:42:45,713 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-02-08 08:42:45,757 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 5 statements into 1 equivalence classes. [2025-02-08 08:42:45,765 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 5 of 5 statements. [2025-02-08 08:42:45,765 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:42:45,765 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:42:45,770 INFO L256 TraceCheckSpWp]: Trace formula consists of 69 conjuncts, 14 conjuncts are in the unsatisfiable core [2025-02-08 08:42:45,773 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 08:42:45,813 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 9 [2025-02-08 08:42:45,968 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:42:45,968 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 08:42:46,054 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:42:46,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [970659552] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 08:42:46,055 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 08:42:46,055 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 9 [2025-02-08 08:42:46,055 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [396709234] [2025-02-08 08:42:46,055 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 08:42:46,055 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-02-08 08:42:46,055 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:42:46,055 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-02-08 08:42:46,055 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2025-02-08 08:42:46,095 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 40 [2025-02-08 08:42:46,096 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 36 transitions, 97 flow. Second operand has 11 states, 11 states have (on average 11.363636363636363) internal successors, (125), 11 states have internal predecessors, (125), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:42:46,096 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:42:46,096 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 40 [2025-02-08 08:42:46,096 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:42:46,361 INFO L124 PetriNetUnfolderBase]: 197/379 cut-off events. [2025-02-08 08:42:46,361 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-02-08 08:42:46,362 INFO L83 FinitePrefix]: Finished finitePrefix Result has 746 conditions, 379 events. 197/379 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 1780 event pairs, 172 based on Foata normal form. 0/249 useless extension candidates. Maximal degree in co-relation 724. Up to 337 conditions per place. [2025-02-08 08:42:46,365 INFO L140 encePairwiseOnDemand]: 35/40 looper letters, 22 selfloop transitions, 7 changer transitions 0/35 dead transitions. [2025-02-08 08:42:46,365 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 35 transitions, 151 flow [2025-02-08 08:42:46,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-08 08:42:46,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-08 08:42:46,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 90 transitions. [2025-02-08 08:42:46,368 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.375 [2025-02-08 08:42:46,368 INFO L175 Difference]: Start difference. First operand has 38 places, 36 transitions, 97 flow. Second operand 6 states and 90 transitions. [2025-02-08 08:42:46,368 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 35 transitions, 151 flow [2025-02-08 08:42:46,368 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 35 transitions, 148 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-08 08:42:46,369 INFO L231 Difference]: Finished difference. Result has 41 places, 35 transitions, 104 flow [2025-02-08 08:42:46,369 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=90, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=104, PETRI_PLACES=41, PETRI_TRANSITIONS=35} [2025-02-08 08:42:46,369 INFO L279 CegarLoopForPetriNet]: 40 programPoint places, 1 predicate places. [2025-02-08 08:42:46,370 INFO L471 AbstractCegarLoop]: Abstraction has has 41 places, 35 transitions, 104 flow [2025-02-08 08:42:46,370 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 11.363636363636363) internal successors, (125), 11 states have internal predecessors, (125), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:42:46,370 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:42:46,370 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2025-02-08 08:42:46,377 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-02-08 08:42:46,570 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:42:46,570 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2025-02-08 08:42:46,571 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:42:46,571 INFO L85 PathProgramCache]: Analyzing trace with hash -630600429, now seen corresponding path program 1 times [2025-02-08 08:42:46,571 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:42:46,571 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1713834425] [2025-02-08 08:42:46,571 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:42:46,571 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:42:46,575 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-02-08 08:42:46,580 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-02-08 08:42:46,580 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:42:46,580 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:42:46,632 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:42:46,633 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:42:46,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1713834425] [2025-02-08 08:42:46,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1713834425] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:42:46,633 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 08:42:46,633 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-08 08:42:46,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [503163190] [2025-02-08 08:42:46,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:42:46,633 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 08:42:46,633 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:42:46,633 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 08:42:46,633 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-08 08:42:46,641 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 40 [2025-02-08 08:42:46,641 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 35 transitions, 104 flow. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:42:46,641 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:42:46,641 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 40 [2025-02-08 08:42:46,641 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:42:46,691 INFO L124 PetriNetUnfolderBase]: 134/265 cut-off events. [2025-02-08 08:42:46,691 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-02-08 08:42:46,692 INFO L83 FinitePrefix]: Finished finitePrefix Result has 529 conditions, 265 events. 134/265 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 1103 event pairs, 113 based on Foata normal form. 0/198 useless extension candidates. Maximal degree in co-relation 503. Up to 230 conditions per place. [2025-02-08 08:42:46,692 INFO L140 encePairwiseOnDemand]: 35/40 looper letters, 23 selfloop transitions, 3 changer transitions 0/32 dead transitions. [2025-02-08 08:42:46,692 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 32 transitions, 150 flow [2025-02-08 08:42:46,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 08:42:46,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-08 08:42:46,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 66 transitions. [2025-02-08 08:42:46,693 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4125 [2025-02-08 08:42:46,693 INFO L175 Difference]: Start difference. First operand has 41 places, 35 transitions, 104 flow. Second operand 4 states and 66 transitions. [2025-02-08 08:42:46,693 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 32 transitions, 150 flow [2025-02-08 08:42:46,694 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 32 transitions, 120 flow, removed 3 selfloop flow, removed 7 redundant places. [2025-02-08 08:42:46,694 INFO L231 Difference]: Finished difference. Result has 34 places, 32 transitions, 74 flow [2025-02-08 08:42:46,694 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=68, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=74, PETRI_PLACES=34, PETRI_TRANSITIONS=32} [2025-02-08 08:42:46,695 INFO L279 CegarLoopForPetriNet]: 40 programPoint places, -6 predicate places. [2025-02-08 08:42:46,695 INFO L471 AbstractCegarLoop]: Abstraction has has 34 places, 32 transitions, 74 flow [2025-02-08 08:42:46,695 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:42:46,695 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:42:46,695 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2025-02-08 08:42:46,695 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-08 08:42:46,695 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2025-02-08 08:42:46,695 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:42:46,695 INFO L85 PathProgramCache]: Analyzing trace with hash -630600428, now seen corresponding path program 1 times [2025-02-08 08:42:46,695 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:42:46,695 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1178225555] [2025-02-08 08:42:46,695 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:42:46,695 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:42:46,701 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-02-08 08:42:46,704 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-02-08 08:42:46,705 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:42:46,705 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:42:46,748 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:42:46,749 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:42:46,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1178225555] [2025-02-08 08:42:46,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1178225555] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:42:46,749 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 08:42:46,749 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-08 08:42:46,749 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1394028890] [2025-02-08 08:42:46,749 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:42:46,749 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 08:42:46,749 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:42:46,749 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 08:42:46,749 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-08 08:42:46,757 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 40 [2025-02-08 08:42:46,757 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 32 transitions, 74 flow. Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:42:46,757 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:42:46,757 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 40 [2025-02-08 08:42:46,757 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:42:46,830 INFO L124 PetriNetUnfolderBase]: 146/300 cut-off events. [2025-02-08 08:42:46,830 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-02-08 08:42:46,831 INFO L83 FinitePrefix]: Finished finitePrefix Result has 585 conditions, 300 events. 146/300 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 1232 event pairs, 126 based on Foata normal form. 14/257 useless extension candidates. Maximal degree in co-relation 495. Up to 233 conditions per place. [2025-02-08 08:42:46,831 INFO L140 encePairwiseOnDemand]: 31/40 looper letters, 23 selfloop transitions, 2 changer transitions 8/39 dead transitions. [2025-02-08 08:42:46,831 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 39 transitions, 156 flow [2025-02-08 08:42:46,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 08:42:46,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-08 08:42:46,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 83 transitions. [2025-02-08 08:42:46,833 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.51875 [2025-02-08 08:42:46,833 INFO L175 Difference]: Start difference. First operand has 34 places, 32 transitions, 74 flow. Second operand 4 states and 83 transitions. [2025-02-08 08:42:46,833 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 39 transitions, 156 flow [2025-02-08 08:42:46,834 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 39 transitions, 152 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-08 08:42:46,835 INFO L231 Difference]: Finished difference. Result has 36 places, 31 transitions, 83 flow [2025-02-08 08:42:46,835 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=70, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=83, PETRI_PLACES=36, PETRI_TRANSITIONS=31} [2025-02-08 08:42:46,837 INFO L279 CegarLoopForPetriNet]: 40 programPoint places, -4 predicate places. [2025-02-08 08:42:46,837 INFO L471 AbstractCegarLoop]: Abstraction has has 36 places, 31 transitions, 83 flow [2025-02-08 08:42:46,837 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:42:46,837 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:42:46,837 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:42:46,837 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-08 08:42:46,837 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2025-02-08 08:42:46,837 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:42:46,837 INFO L85 PathProgramCache]: Analyzing trace with hash 1921114870, now seen corresponding path program 1 times [2025-02-08 08:42:46,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:42:46,838 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1928046800] [2025-02-08 08:42:46,838 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:42:46,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:42:46,843 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 8 statements into 1 equivalence classes. [2025-02-08 08:42:46,847 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 8 of 8 statements. [2025-02-08 08:42:46,847 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:42:46,847 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:42:47,017 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-08 08:42:47,018 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:42:47,018 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1928046800] [2025-02-08 08:42:47,018 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1928046800] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:42:47,018 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 08:42:47,018 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-08 08:42:47,018 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [756088447] [2025-02-08 08:42:47,018 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:42:47,018 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-08 08:42:47,018 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:42:47,018 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-08 08:42:47,018 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-08 08:42:47,026 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 40 [2025-02-08 08:42:47,026 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 31 transitions, 83 flow. Second operand has 5 states, 5 states have (on average 12.4) internal successors, (62), 5 states have internal predecessors, (62), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:42:47,026 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:42:47,026 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 40 [2025-02-08 08:42:47,026 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:42:47,084 INFO L124 PetriNetUnfolderBase]: 82/170 cut-off events. [2025-02-08 08:42:47,084 INFO L125 PetriNetUnfolderBase]: For 29/29 co-relation queries the response was YES. [2025-02-08 08:42:47,085 INFO L83 FinitePrefix]: Finished finitePrefix Result has 365 conditions, 170 events. 82/170 cut-off events. For 29/29 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 555 event pairs, 66 based on Foata normal form. 0/150 useless extension candidates. Maximal degree in co-relation 353. Up to 143 conditions per place. [2025-02-08 08:42:47,085 INFO L140 encePairwiseOnDemand]: 35/40 looper letters, 20 selfloop transitions, 2 changer transitions 0/28 dead transitions. [2025-02-08 08:42:47,085 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 28 transitions, 115 flow [2025-02-08 08:42:47,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 08:42:47,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-08 08:42:47,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 67 transitions. [2025-02-08 08:42:47,086 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.41875 [2025-02-08 08:42:47,087 INFO L175 Difference]: Start difference. First operand has 36 places, 31 transitions, 83 flow. Second operand 4 states and 67 transitions. [2025-02-08 08:42:47,087 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 28 transitions, 115 flow [2025-02-08 08:42:47,087 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 28 transitions, 111 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-08 08:42:47,087 INFO L231 Difference]: Finished difference. Result has 33 places, 28 transitions, 71 flow [2025-02-08 08:42:47,087 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=67, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=71, PETRI_PLACES=33, PETRI_TRANSITIONS=28} [2025-02-08 08:42:47,088 INFO L279 CegarLoopForPetriNet]: 40 programPoint places, -7 predicate places. [2025-02-08 08:42:47,088 INFO L471 AbstractCegarLoop]: Abstraction has has 33 places, 28 transitions, 71 flow [2025-02-08 08:42:47,088 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 5 states have internal predecessors, (62), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:42:47,088 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:42:47,088 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:42:47,088 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-02-08 08:42:47,088 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2025-02-08 08:42:47,088 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:42:47,089 INFO L85 PathProgramCache]: Analyzing trace with hash 1405238274, now seen corresponding path program 1 times [2025-02-08 08:42:47,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:42:47,089 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [756290235] [2025-02-08 08:42:47,089 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:42:47,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:42:47,094 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 22 statements into 1 equivalence classes. [2025-02-08 08:42:47,100 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 22 of 22 statements. [2025-02-08 08:42:47,102 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:42:47,102 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:42:47,217 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-02-08 08:42:47,217 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:42:47,217 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [756290235] [2025-02-08 08:42:47,217 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [756290235] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:42:47,217 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 08:42:47,218 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-02-08 08:42:47,218 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [355254520] [2025-02-08 08:42:47,218 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:42:47,218 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-02-08 08:42:47,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:42:47,218 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-02-08 08:42:47,218 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2025-02-08 08:42:47,234 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 40 [2025-02-08 08:42:47,235 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 28 transitions, 71 flow. Second operand has 8 states, 8 states have (on average 11.5) internal successors, (92), 8 states have internal predecessors, (92), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:42:47,235 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:42:47,235 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 40 [2025-02-08 08:42:47,235 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:42:47,346 INFO L124 PetriNetUnfolderBase]: 229/442 cut-off events. [2025-02-08 08:42:47,346 INFO L125 PetriNetUnfolderBase]: For 68/68 co-relation queries the response was YES. [2025-02-08 08:42:47,346 INFO L83 FinitePrefix]: Finished finitePrefix Result has 963 conditions, 442 events. 229/442 cut-off events. For 68/68 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 1954 event pairs, 54 based on Foata normal form. 1/437 useless extension candidates. Maximal degree in co-relation 944. Up to 155 conditions per place. [2025-02-08 08:42:47,348 INFO L140 encePairwiseOnDemand]: 31/40 looper letters, 48 selfloop transitions, 9 changer transitions 7/68 dead transitions. [2025-02-08 08:42:47,348 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 68 transitions, 306 flow [2025-02-08 08:42:47,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-02-08 08:42:47,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2025-02-08 08:42:47,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 135 transitions. [2025-02-08 08:42:47,349 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.421875 [2025-02-08 08:42:47,349 INFO L175 Difference]: Start difference. First operand has 33 places, 28 transitions, 71 flow. Second operand 8 states and 135 transitions. [2025-02-08 08:42:47,349 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 68 transitions, 306 flow [2025-02-08 08:42:47,349 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 68 transitions, 303 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-08 08:42:47,350 INFO L231 Difference]: Finished difference. Result has 42 places, 35 transitions, 126 flow [2025-02-08 08:42:47,350 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=68, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=126, PETRI_PLACES=42, PETRI_TRANSITIONS=35} [2025-02-08 08:42:47,351 INFO L279 CegarLoopForPetriNet]: 40 programPoint places, 2 predicate places. [2025-02-08 08:42:47,351 INFO L471 AbstractCegarLoop]: Abstraction has has 42 places, 35 transitions, 126 flow [2025-02-08 08:42:47,351 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.5) internal successors, (92), 8 states have internal predecessors, (92), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:42:47,351 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:42:47,351 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:42:47,351 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-02-08 08:42:47,351 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2025-02-08 08:42:47,351 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:42:47,351 INFO L85 PathProgramCache]: Analyzing trace with hash 1595214080, now seen corresponding path program 2 times [2025-02-08 08:42:47,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:42:47,351 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [425860119] [2025-02-08 08:42:47,351 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 08:42:47,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:42:47,358 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 22 statements into 2 equivalence classes. [2025-02-08 08:42:47,366 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 22 of 22 statements. [2025-02-08 08:42:47,366 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 08:42:47,366 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:42:47,394 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-02-08 08:42:47,394 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:42:47,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [425860119] [2025-02-08 08:42:47,395 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [425860119] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:42:47,395 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 08:42:47,395 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-08 08:42:47,395 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [86041428] [2025-02-08 08:42:47,395 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:42:47,395 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-08 08:42:47,396 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:42:47,396 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-08 08:42:47,396 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-08 08:42:47,396 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 40 [2025-02-08 08:42:47,396 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 35 transitions, 126 flow. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:42:47,396 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:42:47,396 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 40 [2025-02-08 08:42:47,396 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:42:47,468 INFO L124 PetriNetUnfolderBase]: 145/325 cut-off events. [2025-02-08 08:42:47,468 INFO L125 PetriNetUnfolderBase]: For 178/181 co-relation queries the response was YES. [2025-02-08 08:42:47,469 INFO L83 FinitePrefix]: Finished finitePrefix Result has 823 conditions, 325 events. 145/325 cut-off events. For 178/181 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 1300 event pairs, 39 based on Foata normal form. 3/324 useless extension candidates. Maximal degree in co-relation 811. Up to 214 conditions per place. [2025-02-08 08:42:47,470 INFO L140 encePairwiseOnDemand]: 36/40 looper letters, 28 selfloop transitions, 3 changer transitions 0/40 dead transitions. [2025-02-08 08:42:47,470 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 40 transitions, 201 flow [2025-02-08 08:42:47,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-08 08:42:47,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-08 08:42:47,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 61 transitions. [2025-02-08 08:42:47,471 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5083333333333333 [2025-02-08 08:42:47,471 INFO L175 Difference]: Start difference. First operand has 42 places, 35 transitions, 126 flow. Second operand 3 states and 61 transitions. [2025-02-08 08:42:47,471 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 40 transitions, 201 flow [2025-02-08 08:42:47,474 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 40 transitions, 191 flow, removed 2 selfloop flow, removed 3 redundant places. [2025-02-08 08:42:47,475 INFO L231 Difference]: Finished difference. Result has 41 places, 36 transitions, 135 flow [2025-02-08 08:42:47,475 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=112, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=135, PETRI_PLACES=41, PETRI_TRANSITIONS=36} [2025-02-08 08:42:47,476 INFO L279 CegarLoopForPetriNet]: 40 programPoint places, 1 predicate places. [2025-02-08 08:42:47,476 INFO L471 AbstractCegarLoop]: Abstraction has has 41 places, 36 transitions, 135 flow [2025-02-08 08:42:47,476 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:42:47,476 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:42:47,477 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:42:47,477 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-02-08 08:42:47,477 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2025-02-08 08:42:47,477 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:42:47,477 INFO L85 PathProgramCache]: Analyzing trace with hash -1727506981, now seen corresponding path program 1 times [2025-02-08 08:42:47,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:42:47,477 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1090300531] [2025-02-08 08:42:47,477 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:42:47,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:42:47,483 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 25 statements into 1 equivalence classes. [2025-02-08 08:42:47,489 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 25 of 25 statements. [2025-02-08 08:42:47,490 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:42:47,490 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:42:47,579 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-08 08:42:47,579 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:42:47,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1090300531] [2025-02-08 08:42:47,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1090300531] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 08:42:47,580 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1483499928] [2025-02-08 08:42:47,580 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:42:47,580 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:42:47,580 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:42:47,581 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 08:42:47,583 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-02-08 08:42:47,617 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 25 statements into 1 equivalence classes. [2025-02-08 08:42:47,633 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 25 of 25 statements. [2025-02-08 08:42:47,633 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:42:47,633 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:42:47,635 INFO L256 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-02-08 08:42:47,636 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 08:42:47,686 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-08 08:42:47,688 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 08:42:47,752 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-08 08:42:47,753 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1483499928] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 08:42:47,753 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 08:42:47,753 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2025-02-08 08:42:47,753 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1526250179] [2025-02-08 08:42:47,753 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 08:42:47,753 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-02-08 08:42:47,753 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:42:47,754 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-02-08 08:42:47,754 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2025-02-08 08:42:47,763 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 40 [2025-02-08 08:42:47,764 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 36 transitions, 135 flow. Second operand has 12 states, 12 states have (on average 14.0) internal successors, (168), 12 states have internal predecessors, (168), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:42:47,764 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:42:47,764 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 40 [2025-02-08 08:42:47,764 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:42:47,918 INFO L124 PetriNetUnfolderBase]: 243/545 cut-off events. [2025-02-08 08:42:47,918 INFO L125 PetriNetUnfolderBase]: For 561/601 co-relation queries the response was YES. [2025-02-08 08:42:47,919 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1491 conditions, 545 events. 243/545 cut-off events. For 561/601 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 2676 event pairs, 137 based on Foata normal form. 26/541 useless extension candidates. Maximal degree in co-relation 840. Up to 262 conditions per place. [2025-02-08 08:42:47,920 INFO L140 encePairwiseOnDemand]: 34/40 looper letters, 42 selfloop transitions, 7 changer transitions 4/62 dead transitions. [2025-02-08 08:42:47,920 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 62 transitions, 333 flow [2025-02-08 08:42:47,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-02-08 08:42:47,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-02-08 08:42:47,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 125 transitions. [2025-02-08 08:42:47,921 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.44642857142857145 [2025-02-08 08:42:47,921 INFO L175 Difference]: Start difference. First operand has 41 places, 36 transitions, 135 flow. Second operand 7 states and 125 transitions. [2025-02-08 08:42:47,921 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 62 transitions, 333 flow [2025-02-08 08:42:47,922 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 62 transitions, 312 flow, removed 8 selfloop flow, removed 2 redundant places. [2025-02-08 08:42:47,923 INFO L231 Difference]: Finished difference. Result has 49 places, 40 transitions, 171 flow [2025-02-08 08:42:47,923 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=122, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=171, PETRI_PLACES=49, PETRI_TRANSITIONS=40} [2025-02-08 08:42:47,923 INFO L279 CegarLoopForPetriNet]: 40 programPoint places, 9 predicate places. [2025-02-08 08:42:47,923 INFO L471 AbstractCegarLoop]: Abstraction has has 49 places, 40 transitions, 171 flow [2025-02-08 08:42:47,924 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 14.0) internal successors, (168), 12 states have internal predecessors, (168), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:42:47,924 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:42:47,924 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:42:47,930 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-02-08 08:42:48,124 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:42:48,124 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2025-02-08 08:42:48,125 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:42:48,125 INFO L85 PathProgramCache]: Analyzing trace with hash -1353762338, now seen corresponding path program 1 times [2025-02-08 08:42:48,125 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:42:48,125 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1633892525] [2025-02-08 08:42:48,125 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:42:48,125 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:42:48,130 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 26 statements into 1 equivalence classes. [2025-02-08 08:42:48,135 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 26 of 26 statements. [2025-02-08 08:42:48,136 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:42:48,136 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:42:48,172 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-02-08 08:42:48,173 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:42:48,173 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1633892525] [2025-02-08 08:42:48,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1633892525] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:42:48,173 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 08:42:48,173 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-08 08:42:48,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [33165746] [2025-02-08 08:42:48,173 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:42:48,174 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 08:42:48,174 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:42:48,174 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 08:42:48,174 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-02-08 08:42:48,174 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 40 [2025-02-08 08:42:48,175 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 40 transitions, 171 flow. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:42:48,175 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:42:48,175 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 40 [2025-02-08 08:42:48,175 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:42:48,283 INFO L124 PetriNetUnfolderBase]: 257/628 cut-off events. [2025-02-08 08:42:48,283 INFO L125 PetriNetUnfolderBase]: For 427/444 co-relation queries the response was YES. [2025-02-08 08:42:48,285 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1584 conditions, 628 events. 257/628 cut-off events. For 427/444 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 3152 event pairs, 64 based on Foata normal form. 20/638 useless extension candidates. Maximal degree in co-relation 1339. Up to 171 conditions per place. [2025-02-08 08:42:48,287 INFO L140 encePairwiseOnDemand]: 36/40 looper letters, 47 selfloop transitions, 7 changer transitions 5/67 dead transitions. [2025-02-08 08:42:48,287 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 67 transitions, 375 flow [2025-02-08 08:42:48,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 08:42:48,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-08 08:42:48,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 92 transitions. [2025-02-08 08:42:48,287 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.575 [2025-02-08 08:42:48,287 INFO L175 Difference]: Start difference. First operand has 49 places, 40 transitions, 171 flow. Second operand 4 states and 92 transitions. [2025-02-08 08:42:48,287 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 67 transitions, 375 flow [2025-02-08 08:42:48,289 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 67 transitions, 360 flow, removed 6 selfloop flow, removed 2 redundant places. [2025-02-08 08:42:48,289 INFO L231 Difference]: Finished difference. Result has 52 places, 39 transitions, 182 flow [2025-02-08 08:42:48,290 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=159, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=182, PETRI_PLACES=52, PETRI_TRANSITIONS=39} [2025-02-08 08:42:48,290 INFO L279 CegarLoopForPetriNet]: 40 programPoint places, 12 predicate places. [2025-02-08 08:42:48,290 INFO L471 AbstractCegarLoop]: Abstraction has has 52 places, 39 transitions, 182 flow [2025-02-08 08:42:48,290 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:42:48,290 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:42:48,290 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:42:48,290 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-02-08 08:42:48,290 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2025-02-08 08:42:48,292 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:42:48,292 INFO L85 PathProgramCache]: Analyzing trace with hash -607598003, now seen corresponding path program 2 times [2025-02-08 08:42:48,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:42:48,293 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1711790709] [2025-02-08 08:42:48,293 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 08:42:48,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:42:48,298 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 27 statements into 2 equivalence classes. [2025-02-08 08:42:48,312 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 27 of 27 statements. [2025-02-08 08:42:48,312 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 08:42:48,312 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:42:48,641 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 9 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-08 08:42:48,641 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:42:48,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1711790709] [2025-02-08 08:42:48,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1711790709] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 08:42:48,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1272300332] [2025-02-08 08:42:48,641 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 08:42:48,642 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:42:48,642 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:42:48,643 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 08:42:48,645 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-02-08 08:42:48,684 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 27 statements into 2 equivalence classes. [2025-02-08 08:42:48,701 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 27 of 27 statements. [2025-02-08 08:42:48,702 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 08:42:48,702 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:42:48,704 INFO L256 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 17 conjuncts are in the unsatisfiable core [2025-02-08 08:42:48,705 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 08:42:48,886 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-02-08 08:42:48,888 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 15 [2025-02-08 08:42:48,978 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 6 proven. 8 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-08 08:42:48,979 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 08:42:49,112 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2025-02-08 08:42:49,113 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 24 treesize of output 11 [2025-02-08 08:42:49,299 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 9 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-08 08:42:49,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1272300332] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 08:42:49,299 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 08:42:49,299 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 8, 8] total 24 [2025-02-08 08:42:49,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [690153735] [2025-02-08 08:42:49,299 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 08:42:49,300 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2025-02-08 08:42:49,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:42:49,300 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2025-02-08 08:42:49,300 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=101, Invalid=499, Unknown=0, NotChecked=0, Total=600 [2025-02-08 08:42:49,373 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 40 [2025-02-08 08:42:49,374 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 39 transitions, 182 flow. Second operand has 25 states, 25 states have (on average 10.72) internal successors, (268), 25 states have internal predecessors, (268), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:42:49,374 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:42:49,374 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 40 [2025-02-08 08:42:49,374 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:42:50,002 INFO L124 PetriNetUnfolderBase]: 891/1749 cut-off events. [2025-02-08 08:42:50,003 INFO L125 PetriNetUnfolderBase]: For 2268/2268 co-relation queries the response was YES. [2025-02-08 08:42:50,007 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4906 conditions, 1749 events. 891/1749 cut-off events. For 2268/2268 co-relation queries the response was YES. Maximal size of possible extension queue 85. Compared 9605 event pairs, 148 based on Foata normal form. 104/1852 useless extension candidates. Maximal degree in co-relation 2741. Up to 390 conditions per place. [2025-02-08 08:42:50,012 INFO L140 encePairwiseOnDemand]: 32/40 looper letters, 114 selfloop transitions, 23 changer transitions 15/155 dead transitions. [2025-02-08 08:42:50,012 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 155 transitions, 1027 flow [2025-02-08 08:42:50,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-02-08 08:42:50,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-02-08 08:42:50,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 246 transitions. [2025-02-08 08:42:50,015 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.41 [2025-02-08 08:42:50,015 INFO L175 Difference]: Start difference. First operand has 52 places, 39 transitions, 182 flow. Second operand 15 states and 246 transitions. [2025-02-08 08:42:50,015 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 155 transitions, 1027 flow [2025-02-08 08:42:50,018 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 155 transitions, 953 flow, removed 37 selfloop flow, removed 2 redundant places. [2025-02-08 08:42:50,019 INFO L231 Difference]: Finished difference. Result has 68 places, 59 transitions, 425 flow [2025-02-08 08:42:50,019 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=168, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=425, PETRI_PLACES=68, PETRI_TRANSITIONS=59} [2025-02-08 08:42:50,019 INFO L279 CegarLoopForPetriNet]: 40 programPoint places, 28 predicate places. [2025-02-08 08:42:50,020 INFO L471 AbstractCegarLoop]: Abstraction has has 68 places, 59 transitions, 425 flow [2025-02-08 08:42:50,020 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 10.72) internal successors, (268), 25 states have internal predecessors, (268), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:42:50,020 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:42:50,020 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:42:50,028 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-02-08 08:42:50,220 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:42:50,220 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2025-02-08 08:42:50,221 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:42:50,221 INFO L85 PathProgramCache]: Analyzing trace with hash 1362702307, now seen corresponding path program 3 times [2025-02-08 08:42:50,221 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:42:50,221 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1292113185] [2025-02-08 08:42:50,221 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-08 08:42:50,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:42:50,227 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 27 statements into 4 equivalence classes. [2025-02-08 08:42:50,239 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 24 of 27 statements. [2025-02-08 08:42:50,239 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-02-08 08:42:50,239 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:42:50,322 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2025-02-08 08:42:50,322 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:42:50,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1292113185] [2025-02-08 08:42:50,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1292113185] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 08:42:50,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2059721435] [2025-02-08 08:42:50,322 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-08 08:42:50,322 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:42:50,322 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:42:50,324 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 08:42:50,325 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-02-08 08:42:50,363 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 27 statements into 4 equivalence classes. [2025-02-08 08:42:50,387 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 24 of 27 statements. [2025-02-08 08:42:50,387 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-02-08 08:42:50,387 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:42:50,388 INFO L256 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-02-08 08:42:50,389 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 08:42:50,424 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2025-02-08 08:42:50,424 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 08:42:50,458 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2025-02-08 08:42:50,459 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 12 [2025-02-08 08:42:50,474 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2025-02-08 08:42:50,474 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2059721435] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 08:42:50,474 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 08:42:50,474 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 4] total 7 [2025-02-08 08:42:50,474 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1371375511] [2025-02-08 08:42:50,474 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 08:42:50,475 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-02-08 08:42:50,475 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:42:50,475 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-02-08 08:42:50,475 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-02-08 08:42:50,487 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 40 [2025-02-08 08:42:50,488 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 59 transitions, 425 flow. Second operand has 8 states, 8 states have (on average 13.125) internal successors, (105), 8 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:42:50,488 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:42:50,488 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 40 [2025-02-08 08:42:50,488 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:42:50,657 INFO L124 PetriNetUnfolderBase]: 569/1229 cut-off events. [2025-02-08 08:42:50,658 INFO L125 PetriNetUnfolderBase]: For 3608/3608 co-relation queries the response was YES. [2025-02-08 08:42:50,661 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4032 conditions, 1229 events. 569/1229 cut-off events. For 3608/3608 co-relation queries the response was YES. Maximal size of possible extension queue 63. Compared 6779 event pairs, 62 based on Foata normal form. 60/1287 useless extension candidates. Maximal degree in co-relation 2516. Up to 385 conditions per place. [2025-02-08 08:42:50,665 INFO L140 encePairwiseOnDemand]: 35/40 looper letters, 72 selfloop transitions, 19 changer transitions 0/97 dead transitions. [2025-02-08 08:42:50,665 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 97 transitions, 890 flow [2025-02-08 08:42:50,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-08 08:42:50,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-08 08:42:50,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 106 transitions. [2025-02-08 08:42:50,666 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.44166666666666665 [2025-02-08 08:42:50,666 INFO L175 Difference]: Start difference. First operand has 68 places, 59 transitions, 425 flow. Second operand 6 states and 106 transitions. [2025-02-08 08:42:50,666 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 97 transitions, 890 flow [2025-02-08 08:42:50,670 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 97 transitions, 789 flow, removed 47 selfloop flow, removed 5 redundant places. [2025-02-08 08:42:50,671 INFO L231 Difference]: Finished difference. Result has 68 places, 61 transitions, 465 flow [2025-02-08 08:42:50,672 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=370, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=465, PETRI_PLACES=68, PETRI_TRANSITIONS=61} [2025-02-08 08:42:50,672 INFO L279 CegarLoopForPetriNet]: 40 programPoint places, 28 predicate places. [2025-02-08 08:42:50,672 INFO L471 AbstractCegarLoop]: Abstraction has has 68 places, 61 transitions, 465 flow [2025-02-08 08:42:50,672 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.125) internal successors, (105), 8 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:42:50,673 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:42:50,673 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:42:50,681 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-02-08 08:42:50,873 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,SelfDestructingSolverStorable11 [2025-02-08 08:42:50,873 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2025-02-08 08:42:50,874 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:42:50,874 INFO L85 PathProgramCache]: Analyzing trace with hash 847506399, now seen corresponding path program 1 times [2025-02-08 08:42:50,874 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:42:50,874 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1757512422] [2025-02-08 08:42:50,874 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:42:50,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:42:50,879 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 31 statements into 1 equivalence classes. [2025-02-08 08:42:50,895 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 31 of 31 statements. [2025-02-08 08:42:50,895 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:42:50,895 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:42:51,480 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 5 proven. 12 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-08 08:42:51,481 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:42:51,481 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1757512422] [2025-02-08 08:42:51,481 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1757512422] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 08:42:51,481 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [492189647] [2025-02-08 08:42:51,481 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:42:51,481 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:42:51,481 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:42:51,483 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 08:42:51,484 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-02-08 08:42:51,521 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 31 statements into 1 equivalence classes. [2025-02-08 08:42:51,538 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 31 of 31 statements. [2025-02-08 08:42:51,538 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:42:51,538 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:42:51,540 INFO L256 TraceCheckSpWp]: Trace formula consists of 196 conjuncts, 32 conjuncts are in the unsatisfiable core [2025-02-08 08:42:51,541 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 08:42:51,968 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 5 proven. 12 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-08 08:42:51,968 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 08:42:52,225 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-02-08 08:42:52,225 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 18 [2025-02-08 08:42:52,544 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 5 proven. 12 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-08 08:42:52,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [492189647] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 08:42:52,544 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 08:42:52,544 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 14, 14] total 41 [2025-02-08 08:42:52,544 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1557033174] [2025-02-08 08:42:52,544 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 08:42:52,545 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 42 states [2025-02-08 08:42:52,546 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:42:52,546 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2025-02-08 08:42:52,547 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=200, Invalid=1522, Unknown=0, NotChecked=0, Total=1722 [2025-02-08 08:42:52,635 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 40 [2025-02-08 08:42:52,636 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 61 transitions, 465 flow. Second operand has 42 states, 42 states have (on average 8.928571428571429) internal successors, (375), 42 states have internal predecessors, (375), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:42:52,636 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:42:52,636 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 40 [2025-02-08 08:42:52,636 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:42:55,329 INFO L124 PetriNetUnfolderBase]: 1341/2633 cut-off events. [2025-02-08 08:42:55,329 INFO L125 PetriNetUnfolderBase]: For 7062/7062 co-relation queries the response was YES. [2025-02-08 08:42:55,334 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8639 conditions, 2633 events. 1341/2633 cut-off events. For 7062/7062 co-relation queries the response was YES. Maximal size of possible extension queue 114. Compared 16054 event pairs, 119 based on Foata normal form. 3/2636 useless extension candidates. Maximal degree in co-relation 4614. Up to 860 conditions per place. [2025-02-08 08:42:55,341 INFO L140 encePairwiseOnDemand]: 26/40 looper letters, 207 selfloop transitions, 89 changer transitions 54/352 dead transitions. [2025-02-08 08:42:55,342 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 352 transitions, 2454 flow [2025-02-08 08:42:55,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2025-02-08 08:42:55,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 51 states. [2025-02-08 08:42:55,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 663 transitions. [2025-02-08 08:42:55,347 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.325 [2025-02-08 08:42:55,347 INFO L175 Difference]: Start difference. First operand has 68 places, 61 transitions, 465 flow. Second operand 51 states and 663 transitions. [2025-02-08 08:42:55,347 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 352 transitions, 2454 flow [2025-02-08 08:42:55,355 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 352 transitions, 2428 flow, removed 7 selfloop flow, removed 2 redundant places. [2025-02-08 08:42:55,358 INFO L231 Difference]: Finished difference. Result has 133 places, 137 transitions, 1325 flow [2025-02-08 08:42:55,358 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=454, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=51, PETRI_FLOW=1325, PETRI_PLACES=133, PETRI_TRANSITIONS=137} [2025-02-08 08:42:55,358 INFO L279 CegarLoopForPetriNet]: 40 programPoint places, 93 predicate places. [2025-02-08 08:42:55,359 INFO L471 AbstractCegarLoop]: Abstraction has has 133 places, 137 transitions, 1325 flow [2025-02-08 08:42:55,360 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 42 states, 42 states have (on average 8.928571428571429) internal successors, (375), 42 states have internal predecessors, (375), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:42:55,360 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:42:55,360 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:42:55,367 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2025-02-08 08:42:55,564 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2025-02-08 08:42:55,564 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2025-02-08 08:42:55,565 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:42:55,565 INFO L85 PathProgramCache]: Analyzing trace with hash -1121845835, now seen corresponding path program 2 times [2025-02-08 08:42:55,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:42:55,565 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2018842472] [2025-02-08 08:42:55,565 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 08:42:55,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:42:55,570 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 31 statements into 2 equivalence classes. [2025-02-08 08:42:55,582 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 31 of 31 statements. [2025-02-08 08:42:55,582 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 08:42:55,582 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:42:56,250 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 9 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-08 08:42:56,250 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:42:56,250 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2018842472] [2025-02-08 08:42:56,250 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2018842472] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 08:42:56,250 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1830612724] [2025-02-08 08:42:56,250 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 08:42:56,250 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:42:56,250 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:42:56,252 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:42:56,253 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:42:56,290 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 31 statements into 2 equivalence classes. [2025-02-08 08:42:56,308 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 31 of 31 statements. [2025-02-08 08:42:56,308 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 08:42:56,308 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:42:56,309 INFO L256 TraceCheckSpWp]: Trace formula consists of 196 conjuncts, 31 conjuncts are in the unsatisfiable core [2025-02-08 08:42:56,310 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 08:42:56,522 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 11 treesize of output 3 [2025-02-08 08:42:56,642 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 9 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-08 08:42:56,642 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 08:42:56,828 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-02-08 08:42:56,828 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 18 [2025-02-08 08:42:57,094 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 9 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-08 08:42:57,095 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1830612724] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 08:42:57,095 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 08:42:57,095 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 14, 14] total 40 [2025-02-08 08:42:57,095 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [699320654] [2025-02-08 08:42:57,095 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 08:42:57,095 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2025-02-08 08:42:57,096 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:42:57,096 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2025-02-08 08:42:57,096 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=161, Invalid=1479, Unknown=0, NotChecked=0, Total=1640 [2025-02-08 08:42:57,233 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 40 [2025-02-08 08:42:57,233 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 137 transitions, 1325 flow. Second operand has 41 states, 41 states have (on average 8.902439024390244) internal successors, (365), 41 states have internal predecessors, (365), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:42:57,233 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:42:57,233 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 40 [2025-02-08 08:42:57,233 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:42:59,814 INFO L124 PetriNetUnfolderBase]: 1495/3017 cut-off events. [2025-02-08 08:42:59,814 INFO L125 PetriNetUnfolderBase]: For 14955/14955 co-relation queries the response was YES. [2025-02-08 08:42:59,823 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12541 conditions, 3017 events. 1495/3017 cut-off events. For 14955/14955 co-relation queries the response was YES. Maximal size of possible extension queue 122. Compared 19177 event pairs, 161 based on Foata normal form. 2/3019 useless extension candidates. Maximal degree in co-relation 12477. Up to 1157 conditions per place. [2025-02-08 08:42:59,833 INFO L140 encePairwiseOnDemand]: 24/40 looper letters, 178 selfloop transitions, 121 changer transitions 64/365 dead transitions. [2025-02-08 08:42:59,833 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 170 places, 365 transitions, 3407 flow [2025-02-08 08:42:59,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2025-02-08 08:42:59,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 47 states. [2025-02-08 08:42:59,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 591 transitions. [2025-02-08 08:42:59,836 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.31436170212765957 [2025-02-08 08:42:59,836 INFO L175 Difference]: Start difference. First operand has 133 places, 137 transitions, 1325 flow. Second operand 47 states and 591 transitions. [2025-02-08 08:42:59,836 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 170 places, 365 transitions, 3407 flow [2025-02-08 08:42:59,865 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 161 places, 365 transitions, 3225 flow, removed 76 selfloop flow, removed 9 redundant places. [2025-02-08 08:42:59,869 INFO L231 Difference]: Finished difference. Result has 181 places, 179 transitions, 2037 flow [2025-02-08 08:42:59,869 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=1199, PETRI_DIFFERENCE_MINUEND_PLACES=115, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=137, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=80, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=47, PETRI_FLOW=2037, PETRI_PLACES=181, PETRI_TRANSITIONS=179} [2025-02-08 08:42:59,869 INFO L279 CegarLoopForPetriNet]: 40 programPoint places, 141 predicate places. [2025-02-08 08:42:59,869 INFO L471 AbstractCegarLoop]: Abstraction has has 181 places, 179 transitions, 2037 flow [2025-02-08 08:42:59,870 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 41 states have (on average 8.902439024390244) internal successors, (365), 41 states have internal predecessors, (365), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:42:59,870 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:42:59,870 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:42:59,876 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2025-02-08 08:43:00,074 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,SelfDestructingSolverStorable13 [2025-02-08 08:43:00,074 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2025-02-08 08:43:00,074 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:43:00,074 INFO L85 PathProgramCache]: Analyzing trace with hash 1805379171, now seen corresponding path program 3 times [2025-02-08 08:43:00,074 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:43:00,075 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [292931207] [2025-02-08 08:43:00,075 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-08 08:43:00,075 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:43:00,079 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 31 statements into 4 equivalence classes. [2025-02-08 08:43:00,087 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 28 of 31 statements. [2025-02-08 08:43:00,087 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-02-08 08:43:00,087 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:43:00,264 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2025-02-08 08:43:00,264 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:43:00,264 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [292931207] [2025-02-08 08:43:00,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [292931207] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 08:43:00,264 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [413526648] [2025-02-08 08:43:00,265 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-08 08:43:00,265 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:43:00,265 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:43:00,266 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 08:43:00,268 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-02-08 08:43:00,303 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 31 statements into 4 equivalence classes. [2025-02-08 08:43:00,319 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 28 of 31 statements. [2025-02-08 08:43:00,319 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-02-08 08:43:00,319 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:43:00,321 INFO L256 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 20 conjuncts are in the unsatisfiable core [2025-02-08 08:43:00,322 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 08:43:00,495 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2025-02-08 08:43:00,495 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 08:43:00,604 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-02-08 08:43:00,605 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 37 treesize of output 21 [2025-02-08 08:43:00,640 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2025-02-08 08:43:00,640 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [413526648] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 08:43:00,640 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 08:43:00,640 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 27 [2025-02-08 08:43:00,640 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [157496493] [2025-02-08 08:43:00,640 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 08:43:00,640 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2025-02-08 08:43:00,640 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:43:00,641 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2025-02-08 08:43:00,641 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=638, Unknown=0, NotChecked=0, Total=756 [2025-02-08 08:43:00,648 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 40 [2025-02-08 08:43:00,648 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 181 places, 179 transitions, 2037 flow. Second operand has 28 states, 28 states have (on average 8.857142857142858) internal successors, (248), 28 states have internal predecessors, (248), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:43:00,648 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:43:00,648 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 40 [2025-02-08 08:43:00,648 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:43:01,544 INFO L124 PetriNetUnfolderBase]: 1752/3480 cut-off events. [2025-02-08 08:43:01,544 INFO L125 PetriNetUnfolderBase]: For 27109/27109 co-relation queries the response was YES. [2025-02-08 08:43:01,557 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17452 conditions, 3480 events. 1752/3480 cut-off events. For 27109/27109 co-relation queries the response was YES. Maximal size of possible extension queue 147. Compared 22428 event pairs, 104 based on Foata normal form. 3/3483 useless extension candidates. Maximal degree in co-relation 17368. Up to 771 conditions per place. [2025-02-08 08:43:01,569 INFO L140 encePairwiseOnDemand]: 27/40 looper letters, 192 selfloop transitions, 165 changer transitions 35/394 dead transitions. [2025-02-08 08:43:01,569 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 197 places, 394 transitions, 4805 flow [2025-02-08 08:43:01,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2025-02-08 08:43:01,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2025-02-08 08:43:01,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 411 transitions. [2025-02-08 08:43:01,571 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3425 [2025-02-08 08:43:01,571 INFO L175 Difference]: Start difference. First operand has 181 places, 179 transitions, 2037 flow. Second operand 30 states and 411 transitions. [2025-02-08 08:43:01,571 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 197 places, 394 transitions, 4805 flow [2025-02-08 08:43:01,631 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 178 places, 394 transitions, 4633 flow, removed 59 selfloop flow, removed 19 redundant places. [2025-02-08 08:43:01,637 INFO L231 Difference]: Finished difference. Result has 188 places, 240 transitions, 3144 flow [2025-02-08 08:43:01,638 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=1928, PETRI_DIFFERENCE_MINUEND_PLACES=149, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=179, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=102, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=3144, PETRI_PLACES=188, PETRI_TRANSITIONS=240} [2025-02-08 08:43:01,638 INFO L279 CegarLoopForPetriNet]: 40 programPoint places, 148 predicate places. [2025-02-08 08:43:01,639 INFO L471 AbstractCegarLoop]: Abstraction has has 188 places, 240 transitions, 3144 flow [2025-02-08 08:43:01,639 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 8.857142857142858) internal successors, (248), 28 states have internal predecessors, (248), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:43:01,639 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:43:01,639 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:43:01,645 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2025-02-08 08:43:01,840 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:43:01,840 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2025-02-08 08:43:01,840 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:43:01,841 INFO L85 PathProgramCache]: Analyzing trace with hash 169149269, now seen corresponding path program 4 times [2025-02-08 08:43:01,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:43:01,841 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1387350072] [2025-02-08 08:43:01,841 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-08 08:43:01,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:43:01,845 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 31 statements into 2 equivalence classes. [2025-02-08 08:43:01,852 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 31 of 31 statements. [2025-02-08 08:43:01,852 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-02-08 08:43:01,852 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:43:02,011 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2025-02-08 08:43:02,012 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:43:02,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1387350072] [2025-02-08 08:43:02,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1387350072] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:43:02,012 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 08:43:02,012 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2025-02-08 08:43:02,012 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1165410325] [2025-02-08 08:43:02,012 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:43:02,012 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-02-08 08:43:02,013 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:43:02,013 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-02-08 08:43:02,013 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2025-02-08 08:43:02,077 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 40 [2025-02-08 08:43:02,077 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 188 places, 240 transitions, 3144 flow. Second operand has 12 states, 12 states have (on average 10.166666666666666) internal successors, (122), 12 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:43:02,077 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:43:02,077 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 40 [2025-02-08 08:43:02,077 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:43:02,553 INFO L124 PetriNetUnfolderBase]: 1410/2994 cut-off events. [2025-02-08 08:43:02,553 INFO L125 PetriNetUnfolderBase]: For 31992/32111 co-relation queries the response was YES. [2025-02-08 08:43:02,566 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16663 conditions, 2994 events. 1410/2994 cut-off events. For 31992/32111 co-relation queries the response was YES. Maximal size of possible extension queue 131. Compared 20014 event pairs, 276 based on Foata normal form. 10/2994 useless extension candidates. Maximal degree in co-relation 16584. Up to 2277 conditions per place. [2025-02-08 08:43:02,575 INFO L140 encePairwiseOnDemand]: 30/40 looper letters, 211 selfloop transitions, 20 changer transitions 28/280 dead transitions. [2025-02-08 08:43:02,576 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 192 places, 280 transitions, 3915 flow [2025-02-08 08:43:02,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-02-08 08:43:02,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2025-02-08 08:43:02,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 169 transitions. [2025-02-08 08:43:02,577 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.35208333333333336 [2025-02-08 08:43:02,577 INFO L175 Difference]: Start difference. First operand has 188 places, 240 transitions, 3144 flow. Second operand 12 states and 169 transitions. [2025-02-08 08:43:02,577 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 192 places, 280 transitions, 3915 flow [2025-02-08 08:43:02,657 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 182 places, 280 transitions, 3759 flow, removed 57 selfloop flow, removed 10 redundant places. [2025-02-08 08:43:02,661 INFO L231 Difference]: Finished difference. Result has 186 places, 233 transitions, 2952 flow [2025-02-08 08:43:02,661 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=2990, PETRI_DIFFERENCE_MINUEND_PLACES=171, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=240, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=220, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=2952, PETRI_PLACES=186, PETRI_TRANSITIONS=233} [2025-02-08 08:43:02,662 INFO L279 CegarLoopForPetriNet]: 40 programPoint places, 146 predicate places. [2025-02-08 08:43:02,662 INFO L471 AbstractCegarLoop]: Abstraction has has 186 places, 233 transitions, 2952 flow [2025-02-08 08:43:02,662 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 10.166666666666666) internal successors, (122), 12 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:43:02,662 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:43:02,662 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:43:02,663 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2025-02-08 08:43:02,663 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2025-02-08 08:43:02,663 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:43:02,663 INFO L85 PathProgramCache]: Analyzing trace with hash 398721951, now seen corresponding path program 5 times [2025-02-08 08:43:02,663 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:43:02,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [520418264] [2025-02-08 08:43:02,664 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-08 08:43:02,664 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:43:02,671 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 31 statements into 4 equivalence classes. [2025-02-08 08:43:02,680 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) and asserted 31 of 31 statements. [2025-02-08 08:43:02,680 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2025-02-08 08:43:02,680 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:43:03,205 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 6 proven. 8 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-08 08:43:03,206 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:43:03,206 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [520418264] [2025-02-08 08:43:03,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [520418264] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 08:43:03,206 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1433394030] [2025-02-08 08:43:03,206 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-08 08:43:03,206 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:43:03,207 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:43:03,208 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 08:43:03,210 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-02-08 08:43:03,245 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 31 statements into 4 equivalence classes. [2025-02-08 08:43:03,262 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) and asserted 31 of 31 statements. [2025-02-08 08:43:03,262 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2025-02-08 08:43:03,262 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:43:03,263 INFO L256 TraceCheckSpWp]: Trace formula consists of 196 conjuncts, 27 conjuncts are in the unsatisfiable core [2025-02-08 08:43:03,265 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 08:43:03,457 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 5 proven. 6 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-02-08 08:43:03,457 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 08:43:03,562 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-02-08 08:43:03,562 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 18 [2025-02-08 08:43:03,619 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2025-02-08 08:43:03,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1433394030] provided 1 perfect and 1 imperfect interpolant sequences [2025-02-08 08:43:03,619 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2025-02-08 08:43:03,619 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [16, 11] total 33 [2025-02-08 08:43:03,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1968927680] [2025-02-08 08:43:03,620 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:43:03,620 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-02-08 08:43:03,620 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:43:03,620 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-02-08 08:43:03,620 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=120, Invalid=1002, Unknown=0, NotChecked=0, Total=1122 [2025-02-08 08:43:03,630 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 40 [2025-02-08 08:43:03,631 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 186 places, 233 transitions, 2952 flow. Second operand has 11 states, 11 states have (on average 9.363636363636363) internal successors, (103), 11 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:43:03,631 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:43:03,631 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 40 [2025-02-08 08:43:03,631 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:43:04,138 INFO L124 PetriNetUnfolderBase]: 1606/3180 cut-off events. [2025-02-08 08:43:04,138 INFO L125 PetriNetUnfolderBase]: For 30427/30427 co-relation queries the response was YES. [2025-02-08 08:43:04,153 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17214 conditions, 3180 events. 1606/3180 cut-off events. For 30427/30427 co-relation queries the response was YES. Maximal size of possible extension queue 127. Compared 19911 event pairs, 231 based on Foata normal form. 2/3182 useless extension candidates. Maximal degree in co-relation 16887. Up to 1673 conditions per place. [2025-02-08 08:43:04,162 INFO L140 encePairwiseOnDemand]: 29/40 looper letters, 166 selfloop transitions, 116 changer transitions 29/313 dead transitions. [2025-02-08 08:43:04,162 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 195 places, 313 transitions, 4304 flow [2025-02-08 08:43:04,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-02-08 08:43:04,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2025-02-08 08:43:04,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 193 transitions. [2025-02-08 08:43:04,164 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.34464285714285714 [2025-02-08 08:43:04,164 INFO L175 Difference]: Start difference. First operand has 186 places, 233 transitions, 2952 flow. Second operand 14 states and 193 transitions. [2025-02-08 08:43:04,164 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 195 places, 313 transitions, 4304 flow [2025-02-08 08:43:04,239 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 184 places, 313 transitions, 4234 flow, removed 15 selfloop flow, removed 11 redundant places. [2025-02-08 08:43:04,242 INFO L231 Difference]: Finished difference. Result has 192 places, 237 transitions, 3397 flow [2025-02-08 08:43:04,243 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=2888, PETRI_DIFFERENCE_MINUEND_PLACES=171, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=233, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=107, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=119, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=3397, PETRI_PLACES=192, PETRI_TRANSITIONS=237} [2025-02-08 08:43:04,243 INFO L279 CegarLoopForPetriNet]: 40 programPoint places, 152 predicate places. [2025-02-08 08:43:04,243 INFO L471 AbstractCegarLoop]: Abstraction has has 192 places, 237 transitions, 3397 flow [2025-02-08 08:43:04,243 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 9.363636363636363) internal successors, (103), 11 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:43:04,243 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:43:04,243 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:43:04,249 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2025-02-08 08:43:04,443 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2025-02-08 08:43:04,444 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2025-02-08 08:43:04,444 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:43:04,444 INFO L85 PathProgramCache]: Analyzing trace with hash 1859137485, now seen corresponding path program 6 times [2025-02-08 08:43:04,444 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:43:04,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1887698554] [2025-02-08 08:43:04,444 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-02-08 08:43:04,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:43:04,450 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 33 statements into 5 equivalence classes. [2025-02-08 08:43:04,459 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) and asserted 29 of 33 statements. [2025-02-08 08:43:04,459 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2025-02-08 08:43:04,459 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:43:04,625 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 7 proven. 2 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2025-02-08 08:43:04,625 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:43:04,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1887698554] [2025-02-08 08:43:04,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1887698554] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 08:43:04,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [348197186] [2025-02-08 08:43:04,625 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-02-08 08:43:04,625 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:43:04,625 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:43:04,627 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 08:43:04,629 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2025-02-08 08:43:04,664 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 33 statements into 5 equivalence classes. [2025-02-08 08:43:04,680 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) and asserted 29 of 33 statements. [2025-02-08 08:43:04,680 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2025-02-08 08:43:04,680 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:43:04,681 INFO L256 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 19 conjuncts are in the unsatisfiable core [2025-02-08 08:43:04,682 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 08:43:04,853 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 7 proven. 2 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2025-02-08 08:43:04,853 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 08:43:04,934 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-02-08 08:43:04,935 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 18 [2025-02-08 08:43:04,985 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 7 proven. 2 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2025-02-08 08:43:04,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [348197186] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 08:43:04,986 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 08:43:04,986 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10, 10] total 24 [2025-02-08 08:43:04,986 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [681739105] [2025-02-08 08:43:04,986 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 08:43:04,986 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2025-02-08 08:43:04,986 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:43:04,987 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2025-02-08 08:43:04,987 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=510, Unknown=0, NotChecked=0, Total=600 [2025-02-08 08:43:04,998 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 40 [2025-02-08 08:43:04,998 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 192 places, 237 transitions, 3397 flow. Second operand has 25 states, 25 states have (on average 9.2) internal successors, (230), 25 states have internal predecessors, (230), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:43:04,998 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:43:04,998 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 40 [2025-02-08 08:43:04,998 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:43:05,683 INFO L124 PetriNetUnfolderBase]: 1548/3042 cut-off events. [2025-02-08 08:43:05,684 INFO L125 PetriNetUnfolderBase]: For 40010/40010 co-relation queries the response was YES. [2025-02-08 08:43:05,696 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18204 conditions, 3042 events. 1548/3042 cut-off events. For 40010/40010 co-relation queries the response was YES. Maximal size of possible extension queue 117. Compared 18693 event pairs, 214 based on Foata normal form. 1/3043 useless extension candidates. Maximal degree in co-relation 18126. Up to 1322 conditions per place. [2025-02-08 08:43:05,704 INFO L140 encePairwiseOnDemand]: 29/40 looper letters, 185 selfloop transitions, 114 changer transitions 16/317 dead transitions. [2025-02-08 08:43:05,704 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 205 places, 317 transitions, 4645 flow [2025-02-08 08:43:05,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2025-02-08 08:43:05,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2025-02-08 08:43:05,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 228 transitions. [2025-02-08 08:43:05,705 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.35625 [2025-02-08 08:43:05,705 INFO L175 Difference]: Start difference. First operand has 192 places, 237 transitions, 3397 flow. Second operand 16 states and 228 transitions. [2025-02-08 08:43:05,705 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 205 places, 317 transitions, 4645 flow [2025-02-08 08:43:05,786 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 197 places, 317 transitions, 4537 flow, removed 35 selfloop flow, removed 8 redundant places. [2025-02-08 08:43:05,790 INFO L231 Difference]: Finished difference. Result has 201 places, 238 transitions, 3631 flow [2025-02-08 08:43:05,790 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=3305, PETRI_DIFFERENCE_MINUEND_PLACES=182, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=237, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=110, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=125, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=3631, PETRI_PLACES=201, PETRI_TRANSITIONS=238} [2025-02-08 08:43:05,790 INFO L279 CegarLoopForPetriNet]: 40 programPoint places, 161 predicate places. [2025-02-08 08:43:05,790 INFO L471 AbstractCegarLoop]: Abstraction has has 201 places, 238 transitions, 3631 flow [2025-02-08 08:43:05,791 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 9.2) internal successors, (230), 25 states have internal predecessors, (230), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:43:05,791 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:43:05,791 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:43:05,797 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2025-02-08 08:43:05,995 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2025-02-08 08:43:05,995 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2025-02-08 08:43:05,995 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:43:05,995 INFO L85 PathProgramCache]: Analyzing trace with hash 1603679221, now seen corresponding path program 7 times [2025-02-08 08:43:05,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:43:05,995 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1686766110] [2025-02-08 08:43:05,995 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-02-08 08:43:05,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:43:05,999 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 33 statements into 1 equivalence classes. [2025-02-08 08:43:06,009 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 33 of 33 statements. [2025-02-08 08:43:06,009 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:43:06,009 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:43:06,687 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 7 proven. 20 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-02-08 08:43:06,688 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:43:06,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1686766110] [2025-02-08 08:43:06,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1686766110] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 08:43:06,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [330227082] [2025-02-08 08:43:06,688 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-02-08 08:43:06,688 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:43:06,688 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:43:06,690 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 08:43:06,692 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2025-02-08 08:43:06,727 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 33 statements into 1 equivalence classes. [2025-02-08 08:43:06,745 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 33 of 33 statements. [2025-02-08 08:43:06,745 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:43:06,745 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:43:06,749 INFO L256 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 29 conjuncts are in the unsatisfiable core [2025-02-08 08:43:06,750 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 08:43:06,982 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 7 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-02-08 08:43:06,982 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 08:43:07,107 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-02-08 08:43:07,107 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 18 [2025-02-08 08:43:07,183 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 7 proven. 2 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2025-02-08 08:43:07,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [330227082] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 08:43:07,183 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 08:43:07,183 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 12, 10] total 33 [2025-02-08 08:43:07,183 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1776829337] [2025-02-08 08:43:07,183 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 08:43:07,183 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2025-02-08 08:43:07,184 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:43:07,184 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2025-02-08 08:43:07,184 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=1004, Unknown=0, NotChecked=0, Total=1122 [2025-02-08 08:43:07,256 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 40 [2025-02-08 08:43:07,257 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 201 places, 238 transitions, 3631 flow. Second operand has 34 states, 34 states have (on average 9.117647058823529) internal successors, (310), 34 states have internal predecessors, (310), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:43:07,257 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:43:07,257 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 40 [2025-02-08 08:43:07,257 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:43:08,331 INFO L124 PetriNetUnfolderBase]: 1560/3049 cut-off events. [2025-02-08 08:43:08,331 INFO L125 PetriNetUnfolderBase]: For 45141/45141 co-relation queries the response was YES. [2025-02-08 08:43:08,346 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18837 conditions, 3049 events. 1560/3049 cut-off events. For 45141/45141 co-relation queries the response was YES. Maximal size of possible extension queue 110. Compared 18365 event pairs, 173 based on Foata normal form. 1/3050 useless extension candidates. Maximal degree in co-relation 18757. Up to 1262 conditions per place. [2025-02-08 08:43:08,355 INFO L140 encePairwiseOnDemand]: 25/40 looper letters, 184 selfloop transitions, 162 changer transitions 25/373 dead transitions. [2025-02-08 08:43:08,355 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 230 places, 373 transitions, 5381 flow [2025-02-08 08:43:08,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2025-02-08 08:43:08,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2025-02-08 08:43:08,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 407 transitions. [2025-02-08 08:43:08,356 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3282258064516129 [2025-02-08 08:43:08,356 INFO L175 Difference]: Start difference. First operand has 201 places, 238 transitions, 3631 flow. Second operand 31 states and 407 transitions. [2025-02-08 08:43:08,356 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 230 places, 373 transitions, 5381 flow [2025-02-08 08:43:08,449 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 219 places, 373 transitions, 5251 flow, removed 10 selfloop flow, removed 11 redundant places. [2025-02-08 08:43:08,453 INFO L231 Difference]: Finished difference. Result has 222 places, 252 transitions, 4076 flow [2025-02-08 08:43:08,454 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=3526, PETRI_DIFFERENCE_MINUEND_PLACES=189, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=238, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=142, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=31, PETRI_FLOW=4076, PETRI_PLACES=222, PETRI_TRANSITIONS=252} [2025-02-08 08:43:08,454 INFO L279 CegarLoopForPetriNet]: 40 programPoint places, 182 predicate places. [2025-02-08 08:43:08,454 INFO L471 AbstractCegarLoop]: Abstraction has has 222 places, 252 transitions, 4076 flow [2025-02-08 08:43:08,454 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 9.117647058823529) internal successors, (310), 34 states have internal predecessors, (310), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:43:08,454 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:43:08,454 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:43:08,460 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2025-02-08 08:43:08,655 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,11 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:43:08,655 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2025-02-08 08:43:08,655 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:43:08,656 INFO L85 PathProgramCache]: Analyzing trace with hash 318248684, now seen corresponding path program 8 times [2025-02-08 08:43:08,656 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:43:08,656 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1881832683] [2025-02-08 08:43:08,656 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 08:43:08,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:43:08,660 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 34 statements into 2 equivalence classes. [2025-02-08 08:43:08,665 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 34 of 34 statements. [2025-02-08 08:43:08,666 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 08:43:08,666 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:43:08,735 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 7 proven. 11 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-02-08 08:43:08,735 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:43:08,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1881832683] [2025-02-08 08:43:08,735 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1881832683] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 08:43:08,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1725682755] [2025-02-08 08:43:08,735 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 08:43:08,735 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:43:08,735 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:43:08,738 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 08:43:08,739 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2025-02-08 08:43:08,775 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 34 statements into 2 equivalence classes. [2025-02-08 08:43:08,793 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 34 of 34 statements. [2025-02-08 08:43:08,793 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 08:43:08,793 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:43:08,794 INFO L256 TraceCheckSpWp]: Trace formula consists of 207 conjuncts, 11 conjuncts are in the unsatisfiable core [2025-02-08 08:43:08,795 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 08:43:08,914 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 10 proven. 8 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-02-08 08:43:08,914 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 08:43:09,082 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 7 proven. 11 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-02-08 08:43:09,082 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1725682755] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 08:43:09,083 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 08:43:09,083 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 8] total 21 [2025-02-08 08:43:09,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1417539084] [2025-02-08 08:43:09,083 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 08:43:09,083 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2025-02-08 08:43:09,083 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:43:09,084 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2025-02-08 08:43:09,084 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=346, Unknown=0, NotChecked=0, Total=462 [2025-02-08 08:43:09,105 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 40 [2025-02-08 08:43:09,106 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 222 places, 252 transitions, 4076 flow. Second operand has 22 states, 22 states have (on average 13.863636363636363) internal successors, (305), 22 states have internal predecessors, (305), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:43:09,106 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:43:09,106 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 40 [2025-02-08 08:43:09,106 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:43:09,480 INFO L124 PetriNetUnfolderBase]: 810/1840 cut-off events. [2025-02-08 08:43:09,480 INFO L125 PetriNetUnfolderBase]: For 34192/34331 co-relation queries the response was YES. [2025-02-08 08:43:09,490 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12075 conditions, 1840 events. 810/1840 cut-off events. For 34192/34331 co-relation queries the response was YES. Maximal size of possible extension queue 80. Compared 11375 event pairs, 131 based on Foata normal form. 38/1841 useless extension candidates. Maximal degree in co-relation 11995. Up to 995 conditions per place. [2025-02-08 08:43:09,495 INFO L140 encePairwiseOnDemand]: 33/40 looper letters, 147 selfloop transitions, 16 changer transitions 24/245 dead transitions. [2025-02-08 08:43:09,496 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 217 places, 245 transitions, 3972 flow [2025-02-08 08:43:09,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-02-08 08:43:09,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2025-02-08 08:43:09,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 204 transitions. [2025-02-08 08:43:09,496 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.425 [2025-02-08 08:43:09,496 INFO L175 Difference]: Start difference. First operand has 222 places, 252 transitions, 4076 flow. Second operand 12 states and 204 transitions. [2025-02-08 08:43:09,496 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 217 places, 245 transitions, 3972 flow [2025-02-08 08:43:09,556 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 195 places, 245 transitions, 3804 flow, removed 18 selfloop flow, removed 22 redundant places. [2025-02-08 08:43:09,559 INFO L231 Difference]: Finished difference. Result has 196 places, 193 transitions, 3059 flow [2025-02-08 08:43:09,559 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=3244, PETRI_DIFFERENCE_MINUEND_PLACES=184, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=211, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=195, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=3059, PETRI_PLACES=196, PETRI_TRANSITIONS=193} [2025-02-08 08:43:09,559 INFO L279 CegarLoopForPetriNet]: 40 programPoint places, 156 predicate places. [2025-02-08 08:43:09,559 INFO L471 AbstractCegarLoop]: Abstraction has has 196 places, 193 transitions, 3059 flow [2025-02-08 08:43:09,560 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 13.863636363636363) internal successors, (305), 22 states have internal predecessors, (305), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:43:09,560 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:43:09,560 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:43:09,567 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2025-02-08 08:43:09,760 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,12 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:43:09,760 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2025-02-08 08:43:09,761 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:43:09,761 INFO L85 PathProgramCache]: Analyzing trace with hash 228506565, now seen corresponding path program 9 times [2025-02-08 08:43:09,761 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:43:09,761 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1417716437] [2025-02-08 08:43:09,761 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-08 08:43:09,761 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:43:09,765 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 35 statements into 4 equivalence classes. [2025-02-08 08:43:09,772 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) and asserted 34 of 35 statements. [2025-02-08 08:43:09,773 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2025-02-08 08:43:09,773 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:43:09,822 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2025-02-08 08:43:09,822 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:43:09,822 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1417716437] [2025-02-08 08:43:09,822 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1417716437] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:43:09,822 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 08:43:09,822 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-08 08:43:09,823 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [533941680] [2025-02-08 08:43:09,823 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:43:09,823 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-08 08:43:09,823 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:43:09,823 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-08 08:43:09,823 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2025-02-08 08:43:09,823 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 40 [2025-02-08 08:43:09,823 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 196 places, 193 transitions, 3059 flow. Second operand has 5 states, 5 states have (on average 15.4) internal successors, (77), 5 states have internal predecessors, (77), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:43:09,823 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:43:09,823 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 40 [2025-02-08 08:43:09,823 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:43:10,132 INFO L124 PetriNetUnfolderBase]: 1186/2615 cut-off events. [2025-02-08 08:43:10,132 INFO L125 PetriNetUnfolderBase]: For 51222/51418 co-relation queries the response was YES. [2025-02-08 08:43:10,146 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17019 conditions, 2615 events. 1186/2615 cut-off events. For 51222/51418 co-relation queries the response was YES. Maximal size of possible extension queue 126. Compared 17287 event pairs, 161 based on Foata normal form. 105/2678 useless extension candidates. Maximal degree in co-relation 16934. Up to 590 conditions per place. [2025-02-08 08:43:10,153 INFO L140 encePairwiseOnDemand]: 36/40 looper letters, 162 selfloop transitions, 55 changer transitions 23/287 dead transitions. [2025-02-08 08:43:10,153 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 189 places, 287 transitions, 4659 flow [2025-02-08 08:43:10,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-08 08:43:10,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-08 08:43:10,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 117 transitions. [2025-02-08 08:43:10,154 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.585 [2025-02-08 08:43:10,154 INFO L175 Difference]: Start difference. First operand has 196 places, 193 transitions, 3059 flow. Second operand 5 states and 117 transitions. [2025-02-08 08:43:10,154 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 189 places, 287 transitions, 4659 flow [2025-02-08 08:43:10,220 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 169 places, 287 transitions, 4256 flow, removed 33 selfloop flow, removed 20 redundant places. [2025-02-08 08:43:10,227 INFO L231 Difference]: Finished difference. Result has 170 places, 190 transitions, 3043 flow [2025-02-08 08:43:10,232 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=2668, PETRI_DIFFERENCE_MINUEND_PLACES=165, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=189, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=40, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=145, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=3043, PETRI_PLACES=170, PETRI_TRANSITIONS=190} [2025-02-08 08:43:10,232 INFO L279 CegarLoopForPetriNet]: 40 programPoint places, 130 predicate places. [2025-02-08 08:43:10,232 INFO L471 AbstractCegarLoop]: Abstraction has has 170 places, 190 transitions, 3043 flow [2025-02-08 08:43:10,232 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.4) internal successors, (77), 5 states have internal predecessors, (77), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:43:10,232 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:43:10,232 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:43:10,232 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2025-02-08 08:43:10,232 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2025-02-08 08:43:10,233 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:43:10,233 INFO L85 PathProgramCache]: Analyzing trace with hash -1544956522, now seen corresponding path program 10 times [2025-02-08 08:43:10,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:43:10,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1101714687] [2025-02-08 08:43:10,233 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-08 08:43:10,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:43:10,242 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 36 statements into 2 equivalence classes. [2025-02-08 08:43:10,261 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 36 of 36 statements. [2025-02-08 08:43:10,261 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-02-08 08:43:10,261 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:43:10,342 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 7 proven. 7 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2025-02-08 08:43:10,342 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:43:10,342 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1101714687] [2025-02-08 08:43:10,342 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1101714687] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 08:43:10,342 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2070332309] [2025-02-08 08:43:10,342 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-08 08:43:10,343 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:43:10,343 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:43:10,344 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 08:43:10,346 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2025-02-08 08:43:10,383 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 36 statements into 2 equivalence classes. [2025-02-08 08:43:10,410 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 36 of 36 statements. [2025-02-08 08:43:10,411 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-02-08 08:43:10,411 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:43:10,412 INFO L256 TraceCheckSpWp]: Trace formula consists of 220 conjuncts, 24 conjuncts are in the unsatisfiable core [2025-02-08 08:43:10,413 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 08:43:10,658 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2025-02-08 08:43:10,658 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 10 [2025-02-08 08:43:10,660 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 12 proven. 20 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-02-08 08:43:10,660 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 08:43:10,743 INFO L349 Elim1Store]: treesize reduction 5, result has 50.0 percent of original size [2025-02-08 08:43:10,743 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 14 [2025-02-08 08:43:10,998 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 7 proven. 25 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-02-08 08:43:10,998 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2070332309] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 08:43:10,998 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 08:43:10,998 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 11, 11] total 25 [2025-02-08 08:43:10,998 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1900204289] [2025-02-08 08:43:10,998 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 08:43:10,998 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2025-02-08 08:43:10,999 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:43:10,999 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2025-02-08 08:43:10,999 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=114, Invalid=536, Unknown=0, NotChecked=0, Total=650 [2025-02-08 08:43:11,035 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 40 [2025-02-08 08:43:11,035 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 170 places, 190 transitions, 3043 flow. Second operand has 26 states, 26 states have (on average 11.923076923076923) internal successors, (310), 26 states have internal predecessors, (310), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:43:11,035 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:43:11,035 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 40 [2025-02-08 08:43:11,035 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:43:13,985 INFO L124 PetriNetUnfolderBase]: 6716/13070 cut-off events. [2025-02-08 08:43:13,985 INFO L125 PetriNetUnfolderBase]: For 250272/251310 co-relation queries the response was YES. [2025-02-08 08:43:14,049 INFO L83 FinitePrefix]: Finished finitePrefix Result has 89661 conditions, 13070 events. 6716/13070 cut-off events. For 250272/251310 co-relation queries the response was YES. Maximal size of possible extension queue 396. Compared 102539 event pairs, 432 based on Foata normal form. 1176/14220 useless extension candidates. Maximal degree in co-relation 89547. Up to 3018 conditions per place. [2025-02-08 08:43:14,103 INFO L140 encePairwiseOnDemand]: 31/40 looper letters, 801 selfloop transitions, 397 changer transitions 18/1247 dead transitions. [2025-02-08 08:43:14,103 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 211 places, 1247 transitions, 21406 flow [2025-02-08 08:43:14,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2025-02-08 08:43:14,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 63 states. [2025-02-08 08:43:14,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 1104 transitions. [2025-02-08 08:43:14,105 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4380952380952381 [2025-02-08 08:43:14,105 INFO L175 Difference]: Start difference. First operand has 170 places, 190 transitions, 3043 flow. Second operand 63 states and 1104 transitions. [2025-02-08 08:43:14,105 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 211 places, 1247 transitions, 21406 flow [2025-02-08 08:43:14,544 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 198 places, 1247 transitions, 19087 flow, removed 531 selfloop flow, removed 13 redundant places. [2025-02-08 08:43:14,556 INFO L231 Difference]: Finished difference. Result has 247 places, 538 transitions, 11436 flow [2025-02-08 08:43:14,556 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=2655, PETRI_DIFFERENCE_MINUEND_PLACES=136, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=190, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=70, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=111, PETRI_DIFFERENCE_SUBTRAHEND_STATES=63, PETRI_FLOW=11436, PETRI_PLACES=247, PETRI_TRANSITIONS=538} [2025-02-08 08:43:14,556 INFO L279 CegarLoopForPetriNet]: 40 programPoint places, 207 predicate places. [2025-02-08 08:43:14,556 INFO L471 AbstractCegarLoop]: Abstraction has has 247 places, 538 transitions, 11436 flow [2025-02-08 08:43:14,557 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 11.923076923076923) internal successors, (310), 26 states have internal predecessors, (310), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:43:14,557 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:43:14,557 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:43:14,562 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2025-02-08 08:43:14,757 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,13 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:43:14,757 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2025-02-08 08:43:14,758 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:43:14,758 INFO L85 PathProgramCache]: Analyzing trace with hash -1023804324, now seen corresponding path program 11 times [2025-02-08 08:43:14,758 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:43:14,758 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [730261785] [2025-02-08 08:43:14,758 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-08 08:43:14,758 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:43:14,763 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 40 statements into 5 equivalence classes. [2025-02-08 08:43:14,772 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) and asserted 40 of 40 statements. [2025-02-08 08:43:14,772 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2025-02-08 08:43:14,772 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:43:15,152 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 7 proven. 17 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2025-02-08 08:43:15,153 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:43:15,153 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [730261785] [2025-02-08 08:43:15,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [730261785] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 08:43:15,153 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1870085529] [2025-02-08 08:43:15,153 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-08 08:43:15,153 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:43:15,153 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:43:15,155 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 08:43:15,156 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2025-02-08 08:43:15,196 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 40 statements into 5 equivalence classes. [2025-02-08 08:43:15,215 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) and asserted 40 of 40 statements. [2025-02-08 08:43:15,215 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2025-02-08 08:43:15,215 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:43:15,216 INFO L256 TraceCheckSpWp]: Trace formula consists of 233 conjuncts, 45 conjuncts are in the unsatisfiable core [2025-02-08 08:43:15,217 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 08:43:15,626 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-02-08 08:43:15,627 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 24 treesize of output 7 [2025-02-08 08:43:15,739 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 7 proven. 35 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-02-08 08:43:15,739 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 08:43:16,157 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-02-08 08:43:16,157 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 51 treesize of output 53 [2025-02-08 08:43:16,404 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 7 proven. 35 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-02-08 08:43:16,404 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1870085529] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 08:43:16,404 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 08:43:16,404 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 19, 19] total 51 [2025-02-08 08:43:16,404 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1707130938] [2025-02-08 08:43:16,404 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 08:43:16,405 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 52 states [2025-02-08 08:43:16,405 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:43:16,405 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 52 interpolants. [2025-02-08 08:43:16,405 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=337, Invalid=2315, Unknown=0, NotChecked=0, Total=2652 [2025-02-08 08:43:16,476 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 40 [2025-02-08 08:43:16,476 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 247 places, 538 transitions, 11436 flow. Second operand has 52 states, 52 states have (on average 8.942307692307692) internal successors, (465), 52 states have internal predecessors, (465), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:43:16,476 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:43:16,476 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 40 [2025-02-08 08:43:16,476 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:43:26,218 INFO L124 PetriNetUnfolderBase]: 17058/30954 cut-off events. [2025-02-08 08:43:26,218 INFO L125 PetriNetUnfolderBase]: For 1460708/1460708 co-relation queries the response was YES. [2025-02-08 08:43:26,531 INFO L83 FinitePrefix]: Finished finitePrefix Result has 265266 conditions, 30954 events. 17058/30954 cut-off events. For 1460708/1460708 co-relation queries the response was YES. Maximal size of possible extension queue 769. Compared 249574 event pairs, 1147 based on Foata normal form. 35/30989 useless extension candidates. Maximal degree in co-relation 265104. Up to 6599 conditions per place. [2025-02-08 08:43:26,627 INFO L140 encePairwiseOnDemand]: 26/40 looper letters, 642 selfloop transitions, 1516 changer transitions 147/2307 dead transitions. [2025-02-08 08:43:26,627 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 340 places, 2307 transitions, 47386 flow [2025-02-08 08:43:26,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 96 states. [2025-02-08 08:43:26,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 96 states. [2025-02-08 08:43:26,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 96 states and 1248 transitions. [2025-02-08 08:43:26,629 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.325 [2025-02-08 08:43:26,629 INFO L175 Difference]: Start difference. First operand has 247 places, 538 transitions, 11436 flow. Second operand 96 states and 1248 transitions. [2025-02-08 08:43:26,629 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 340 places, 2307 transitions, 47386 flow [2025-02-08 08:43:31,254 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 329 places, 2307 transitions, 41926 flow, removed 2524 selfloop flow, removed 11 redundant places. [2025-02-08 08:43:31,281 INFO L231 Difference]: Finished difference. Result has 370 places, 1800 transitions, 37707 flow [2025-02-08 08:43:31,282 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=10248, PETRI_DIFFERENCE_MINUEND_PLACES=234, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=538, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=437, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=96, PETRI_FLOW=37707, PETRI_PLACES=370, PETRI_TRANSITIONS=1800} [2025-02-08 08:43:31,282 INFO L279 CegarLoopForPetriNet]: 40 programPoint places, 330 predicate places. [2025-02-08 08:43:31,282 INFO L471 AbstractCegarLoop]: Abstraction has has 370 places, 1800 transitions, 37707 flow [2025-02-08 08:43:31,283 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 52 states, 52 states have (on average 8.942307692307692) internal successors, (465), 52 states have internal predecessors, (465), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:43:31,283 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:43:31,283 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:43:31,288 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2025-02-08 08:43:31,483 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22,14 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:43:31,483 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2025-02-08 08:43:31,484 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:43:31,484 INFO L85 PathProgramCache]: Analyzing trace with hash 1465909574, now seen corresponding path program 12 times [2025-02-08 08:43:31,484 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:43:31,484 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [152769872] [2025-02-08 08:43:31,484 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-02-08 08:43:31,484 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:43:31,491 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 40 statements into 5 equivalence classes. [2025-02-08 08:43:31,506 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) and asserted 40 of 40 statements. [2025-02-08 08:43:31,506 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2025-02-08 08:43:31,506 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:43:32,580 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 7 proven. 29 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-08 08:43:32,581 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:43:32,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [152769872] [2025-02-08 08:43:32,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [152769872] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 08:43:32,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1509745928] [2025-02-08 08:43:32,581 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-02-08 08:43:32,581 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:43:32,581 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:43:32,583 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 08:43:32,584 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2025-02-08 08:43:32,624 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 40 statements into 5 equivalence classes. [2025-02-08 08:43:32,645 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) and asserted 40 of 40 statements. [2025-02-08 08:43:32,645 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2025-02-08 08:43:32,645 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:43:32,647 INFO L256 TraceCheckSpWp]: Trace formula consists of 233 conjuncts, 50 conjuncts are in the unsatisfiable core [2025-02-08 08:43:32,648 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 08:43:33,315 INFO L349 Elim1Store]: treesize reduction 30, result has 18.9 percent of original size [2025-02-08 08:43:33,316 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 49 treesize of output 19 [2025-02-08 08:43:33,470 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 7 proven. 28 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-02-08 08:43:33,470 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 08:43:34,043 INFO L349 Elim1Store]: treesize reduction 10, result has 73.0 percent of original size [2025-02-08 08:43:34,043 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 51 treesize of output 43 [2025-02-08 08:43:34,416 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 7 proven. 28 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-02-08 08:43:34,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1509745928] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 08:43:34,417 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 08:43:34,417 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 20, 20] total 59 [2025-02-08 08:43:34,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1623647351] [2025-02-08 08:43:34,417 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 08:43:34,417 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 60 states [2025-02-08 08:43:34,417 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:43:34,418 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 60 interpolants. [2025-02-08 08:43:34,418 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=425, Invalid=3115, Unknown=0, NotChecked=0, Total=3540 [2025-02-08 08:43:34,604 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 40 [2025-02-08 08:43:34,604 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 370 places, 1800 transitions, 37707 flow. Second operand has 60 states, 60 states have (on average 8.75) internal successors, (525), 60 states have internal predecessors, (525), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:43:34,604 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:43:34,604 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 40 [2025-02-08 08:43:34,604 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:44:00,559 INFO L124 PetriNetUnfolderBase]: 21355/38978 cut-off events. [2025-02-08 08:44:00,559 INFO L125 PetriNetUnfolderBase]: For 2297882/2297882 co-relation queries the response was YES. [2025-02-08 08:44:01,519 INFO L83 FinitePrefix]: Finished finitePrefix Result has 378090 conditions, 38978 events. 21355/38978 cut-off events. For 2297882/2297882 co-relation queries the response was YES. Maximal size of possible extension queue 1093. Compared 332031 event pairs, 734 based on Foata normal form. 5/38983 useless extension candidates. Maximal degree in co-relation 377870. Up to 8395 conditions per place. [2025-02-08 08:44:01,722 INFO L140 encePairwiseOnDemand]: 24/40 looper letters, 710 selfloop transitions, 3324 changer transitions 156/4192 dead transitions. [2025-02-08 08:44:01,722 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 531 places, 4192 transitions, 87925 flow [2025-02-08 08:44:01,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 177 states. [2025-02-08 08:44:01,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 177 states. [2025-02-08 08:44:01,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 177 states to 177 states and 2128 transitions. [2025-02-08 08:44:01,726 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.30056497175141245 [2025-02-08 08:44:01,726 INFO L175 Difference]: Start difference. First operand has 370 places, 1800 transitions, 37707 flow. Second operand 177 states and 2128 transitions. [2025-02-08 08:44:01,727 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 531 places, 4192 transitions, 87925 flow