./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/weaver/unroll-4.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version c00e63dc Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i ../sv-benchmarks/c/weaver/unroll-4.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 bb07434636f33664cc09ed992a41516efeea5f96121c916fb8904844e76d9fcd --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 13:13:03,838 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 13:13:03,898 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2025-02-06 13:13:03,902 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 13:13:03,902 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 13:13:03,921 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 13:13:03,921 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 13:13:03,921 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 13:13:03,922 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 13:13:03,922 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 13:13:03,922 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 13:13:03,922 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 13:13:03,922 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 13:13:03,922 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 13:13:03,922 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 13:13:03,922 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 13:13:03,923 INFO L153 SettingsManager]: * sizeof long=4 [2025-02-06 13:13:03,923 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 13:13:03,923 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-02-06 13:13:03,923 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 13:13:03,923 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2025-02-06 13:13:03,923 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2025-02-06 13:13:03,923 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2025-02-06 13:13:03,923 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 13:13:03,923 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2025-02-06 13:13:03,923 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-02-06 13:13:03,923 INFO L153 SettingsManager]: * sizeof long double=12 [2025-02-06 13:13:03,923 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 13:13:03,924 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 13:13:03,924 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 13:13:03,924 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 13:13:03,924 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 13:13:03,924 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 13:13:03,924 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 13:13:03,924 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 13:13:03,924 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 13:13:03,924 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 13:13:03,924 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 13:13:03,924 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 13:13:03,924 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 13:13:03,925 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 13:13:03,925 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 13:13:03,925 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 -> bb07434636f33664cc09ed992a41516efeea5f96121c916fb8904844e76d9fcd [2025-02-06 13:13:04,138 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 13:13:04,147 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 13:13:04,149 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 13:13:04,149 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 13:13:04,149 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 13:13:04,150 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/unroll-4.wvr.c [2025-02-06 13:13:05,268 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/8983b3588/17b3c74489864f7cbf387641610ca3fb/FLAG31c421b9d [2025-02-06 13:13:05,532 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 13:13:05,533 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/weaver/unroll-4.wvr.c [2025-02-06 13:13:05,546 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/8983b3588/17b3c74489864f7cbf387641610ca3fb/FLAG31c421b9d [2025-02-06 13:13:05,563 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/8983b3588/17b3c74489864f7cbf387641610ca3fb [2025-02-06 13:13:05,567 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 13:13:05,568 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 13:13:05,570 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 13:13:05,570 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 13:13:05,573 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 13:13:05,574 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 01:13:05" (1/1) ... [2025-02-06 13:13:05,574 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@43cf0835 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:13:05, skipping insertion in model container [2025-02-06 13:13:05,575 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 01:13:05" (1/1) ... [2025-02-06 13:13:05,588 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 13:13:05,720 WARN L1100 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2025-02-06 13:13:05,723 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 13:13:05,732 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 13:13:05,759 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 13:13:05,775 INFO L204 MainTranslator]: Completed translation [2025-02-06 13:13:05,775 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:13:05 WrapperNode [2025-02-06 13:13:05,776 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 13:13:05,776 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 13:13:05,777 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 13:13:05,777 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 13:13:05,782 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:13:05" (1/1) ... [2025-02-06 13:13:05,793 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:13:05" (1/1) ... [2025-02-06 13:13:05,810 INFO L138 Inliner]: procedures = 23, calls = 27, calls flagged for inlining = 14, calls inlined = 14, statements flattened = 140 [2025-02-06 13:13:05,814 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 13:13:05,815 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 13:13:05,815 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 13:13:05,815 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 13:13:05,823 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:13:05" (1/1) ... [2025-02-06 13:13:05,824 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:13:05" (1/1) ... [2025-02-06 13:13:05,826 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:13:05" (1/1) ... [2025-02-06 13:13:05,842 INFO L175 MemorySlicer]: Split 8 memory accesses to 2 slices as follows [2, 6]. 75 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2025-02-06 13:13:05,846 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:13:05" (1/1) ... [2025-02-06 13:13:05,847 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:13:05" (1/1) ... [2025-02-06 13:13:05,852 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:13:05" (1/1) ... [2025-02-06 13:13:05,853 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:13:05" (1/1) ... [2025-02-06 13:13:05,854 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:13:05" (1/1) ... [2025-02-06 13:13:05,854 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:13:05" (1/1) ... [2025-02-06 13:13:05,856 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 13:13:05,856 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 13:13:05,856 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 13:13:05,857 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 13:13:05,857 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:13:05" (1/1) ... [2025-02-06 13:13:05,861 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 13:13:05,869 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 13:13:05,881 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-02-06 13:13:05,884 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-02-06 13:13:05,901 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 13:13:05,901 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-02-06 13:13:05,901 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-02-06 13:13:05,901 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-02-06 13:13:05,901 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-02-06 13:13:05,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 13:13:05,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 13:13:05,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 13:13:05,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 13:13:05,902 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 13:13:05,902 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 13:13:05,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 13:13:05,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 13:13:05,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 13:13:05,903 WARN L227 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-02-06 13:13:05,975 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 13:13:05,976 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 13:13:06,221 INFO L304 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-02-06 13:13:06,221 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 13:13:06,432 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 13:13:06,432 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-06 13:13:06,432 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 01:13:06 BoogieIcfgContainer [2025-02-06 13:13:06,432 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 13:13:06,434 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 13:13:06,434 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 13:13:06,440 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 13:13:06,441 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 01:13:05" (1/3) ... [2025-02-06 13:13:06,444 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2df00b6d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 01:13:06, skipping insertion in model container [2025-02-06 13:13:06,444 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:13:05" (2/3) ... [2025-02-06 13:13:06,444 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2df00b6d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 01:13:06, skipping insertion in model container [2025-02-06 13:13:06,444 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 01:13:06" (3/3) ... [2025-02-06 13:13:06,445 INFO L128 eAbstractionObserver]: Analyzing ICFG unroll-4.wvr.c [2025-02-06 13:13:06,459 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 13:13:06,460 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG unroll-4.wvr.c that has 3 procedures, 38 locations, 1 initial locations, 3 loop locations, and 14 error locations. [2025-02-06 13:13:06,461 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-02-06 13:13:06,511 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2025-02-06 13:13:06,538 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 44 places, 40 transitions, 94 flow [2025-02-06 13:13:06,587 INFO L124 PetriNetUnfolderBase]: 3/38 cut-off events. [2025-02-06 13:13:06,588 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2025-02-06 13:13:06,590 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47 conditions, 38 events. 3/38 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 59 event pairs, 0 based on Foata normal form. 0/21 useless extension candidates. Maximal degree in co-relation 26. Up to 2 conditions per place. [2025-02-06 13:13:06,590 INFO L82 GeneralOperation]: Start removeDead. Operand has 44 places, 40 transitions, 94 flow [2025-02-06 13:13:06,592 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 41 places, 37 transitions, 86 flow [2025-02-06 13:13:06,597 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 13:13:06,607 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;@7ec0a504, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 13:13:06,610 INFO L334 AbstractCegarLoop]: Starting to check reachability of 26 error locations. [2025-02-06 13:13:06,612 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-02-06 13:13:06,612 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2025-02-06 13:13:06,613 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-02-06 13:13:06,613 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:13:06,613 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2025-02-06 13:13:06,613 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2025-02-06 13:13:06,617 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:13:06,617 INFO L85 PathProgramCache]: Analyzing trace with hash 418102, now seen corresponding path program 1 times [2025-02-06 13:13:06,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:13:06,622 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1855901410] [2025-02-06 13:13:06,622 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:13:06,623 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:13:06,677 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-02-06 13:13:06,696 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-02-06 13:13:06,696 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:13:06,696 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:13:06,784 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:13:06,785 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:13:06,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1855901410] [2025-02-06 13:13:06,785 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1855901410] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 13:13:06,786 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 13:13:06,786 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-02-06 13:13:06,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [35940579] [2025-02-06 13:13:06,787 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 13:13:06,791 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 13:13:06,794 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:13:06,810 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 13:13:06,811 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 13:13:06,834 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 40 [2025-02-06 13:13:06,836 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 37 transitions, 86 flow. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:13:06,836 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:13:06,836 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 40 [2025-02-06 13:13:06,837 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:13:06,955 INFO L124 PetriNetUnfolderBase]: 101/253 cut-off events. [2025-02-06 13:13:06,956 INFO L125 PetriNetUnfolderBase]: For 21/21 co-relation queries the response was YES. [2025-02-06 13:13:06,957 INFO L83 FinitePrefix]: Finished finitePrefix Result has 452 conditions, 253 events. 101/253 cut-off events. For 21/21 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 1146 event pairs, 75 based on Foata normal form. 1/191 useless extension candidates. Maximal degree in co-relation 390. Up to 175 conditions per place. [2025-02-06 13:13:06,961 INFO L140 encePairwiseOnDemand]: 36/40 looper letters, 20 selfloop transitions, 2 changer transitions 0/34 dead transitions. [2025-02-06 13:13:06,961 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 34 transitions, 124 flow [2025-02-06 13:13:06,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 13:13:06,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-06 13:13:06,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 69 transitions. [2025-02-06 13:13:06,972 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.575 [2025-02-06 13:13:06,973 INFO L175 Difference]: Start difference. First operand has 41 places, 37 transitions, 86 flow. Second operand 3 states and 69 transitions. [2025-02-06 13:13:06,973 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 34 transitions, 124 flow [2025-02-06 13:13:06,977 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 34 transitions, 116 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-02-06 13:13:06,979 INFO L231 Difference]: Finished difference. Result has 36 places, 34 transitions, 76 flow [2025-02-06 13:13:06,980 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=72, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=76, PETRI_PLACES=36, PETRI_TRANSITIONS=34} [2025-02-06 13:13:06,983 INFO L279 CegarLoopForPetriNet]: 41 programPoint places, -5 predicate places. [2025-02-06 13:13:06,984 INFO L471 AbstractCegarLoop]: Abstraction has has 36 places, 34 transitions, 76 flow [2025-02-06 13:13:06,985 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:13:06,985 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:13:06,985 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2025-02-06 13:13:06,985 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-06 13:13:06,985 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2025-02-06 13:13:06,986 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:13:06,986 INFO L85 PathProgramCache]: Analyzing trace with hash 418103, now seen corresponding path program 1 times [2025-02-06 13:13:06,987 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:13:06,988 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1439441895] [2025-02-06 13:13:06,988 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:13:06,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:13:06,994 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-02-06 13:13:07,013 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-02-06 13:13:07,013 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:13:07,013 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:13:07,223 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:13:07,224 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:13:07,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1439441895] [2025-02-06 13:13:07,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1439441895] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 13:13:07,224 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 13:13:07,224 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 13:13:07,224 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1254612232] [2025-02-06 13:13:07,224 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 13:13:07,225 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 13:13:07,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:13:07,225 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 13:13:07,225 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 13:13:07,261 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 40 [2025-02-06 13:13:07,262 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 34 transitions, 76 flow. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:13:07,262 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:13:07,262 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 40 [2025-02-06 13:13:07,262 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:13:07,411 INFO L124 PetriNetUnfolderBase]: 102/256 cut-off events. [2025-02-06 13:13:07,411 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2025-02-06 13:13:07,411 INFO L83 FinitePrefix]: Finished finitePrefix Result has 448 conditions, 256 events. 102/256 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 1154 event pairs, 75 based on Foata normal form. 0/193 useless extension candidates. Maximal degree in co-relation 426. Up to 180 conditions per place. [2025-02-06 13:13:07,412 INFO L140 encePairwiseOnDemand]: 36/40 looper letters, 23 selfloop transitions, 3 changer transitions 0/37 dead transitions. [2025-02-06 13:13:07,412 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 38 places, 37 transitions, 136 flow [2025-02-06 13:13:07,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 13:13:07,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-06 13:13:07,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 72 transitions. [2025-02-06 13:13:07,413 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6 [2025-02-06 13:13:07,413 INFO L175 Difference]: Start difference. First operand has 36 places, 34 transitions, 76 flow. Second operand 3 states and 72 transitions. [2025-02-06 13:13:07,413 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 38 places, 37 transitions, 136 flow [2025-02-06 13:13:07,414 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 37 transitions, 130 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-06 13:13:07,415 INFO L231 Difference]: Finished difference. Result has 37 places, 36 transitions, 91 flow [2025-02-06 13:13:07,415 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=72, PETRI_DIFFERENCE_MINUEND_PLACES=34, 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=91, PETRI_PLACES=37, PETRI_TRANSITIONS=36} [2025-02-06 13:13:07,415 INFO L279 CegarLoopForPetriNet]: 41 programPoint places, -4 predicate places. [2025-02-06 13:13:07,415 INFO L471 AbstractCegarLoop]: Abstraction has has 37 places, 36 transitions, 91 flow [2025-02-06 13:13:07,415 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:13:07,415 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:13:07,415 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2025-02-06 13:13:07,416 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-06 13:13:07,416 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2025-02-06 13:13:07,416 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:13:07,416 INFO L85 PathProgramCache]: Analyzing trace with hash 401810505, now seen corresponding path program 1 times [2025-02-06 13:13:07,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:13:07,416 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [322232575] [2025-02-06 13:13:07,416 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:13:07,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:13:07,426 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 5 statements into 1 equivalence classes. [2025-02-06 13:13:07,448 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 5 of 5 statements. [2025-02-06 13:13:07,448 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:13:07,448 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:13:07,686 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:13:07,686 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:13:07,686 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [322232575] [2025-02-06 13:13:07,686 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [322232575] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 13:13:07,686 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [457005810] [2025-02-06 13:13:07,686 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:13:07,686 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:13:07,686 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 13:13:07,689 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 13:13:07,693 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-02-06 13:13:07,732 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 5 statements into 1 equivalence classes. [2025-02-06 13:13:07,740 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 5 of 5 statements. [2025-02-06 13:13:07,740 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:13:07,740 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:13:07,742 INFO L256 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 17 conjuncts are in the unsatisfiable core [2025-02-06 13:13:07,745 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 13:13:07,801 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2025-02-06 13:13:07,957 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:13:07,957 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 13:13:08,133 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:13:08,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [457005810] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 13:13:08,134 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 13:13:08,134 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 9 [2025-02-06 13:13:08,134 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [49089934] [2025-02-06 13:13:08,134 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 13:13:08,134 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-02-06 13:13:08,134 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:13:08,134 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-02-06 13:13:08,135 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2025-02-06 13:13:08,422 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 40 [2025-02-06 13:13:08,422 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 36 transitions, 91 flow. Second operand has 11 states, 11 states have (on average 16.363636363636363) internal successors, (180), 11 states have internal predecessors, (180), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:13:08,422 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:13:08,423 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 40 [2025-02-06 13:13:08,423 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:13:08,745 INFO L124 PetriNetUnfolderBase]: 102/255 cut-off events. [2025-02-06 13:13:08,745 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2025-02-06 13:13:08,746 INFO L83 FinitePrefix]: Finished finitePrefix Result has 451 conditions, 255 events. 102/255 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 1146 event pairs, 75 based on Foata normal form. 0/193 useless extension candidates. Maximal degree in co-relation 426. Up to 176 conditions per place. [2025-02-06 13:13:08,747 INFO L140 encePairwiseOnDemand]: 35/40 looper letters, 19 selfloop transitions, 6 changer transitions 0/36 dead transitions. [2025-02-06 13:13:08,747 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 36 transitions, 139 flow [2025-02-06 13:13:08,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 13:13:08,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-06 13:13:08,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 101 transitions. [2025-02-06 13:13:08,748 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.505 [2025-02-06 13:13:08,748 INFO L175 Difference]: Start difference. First operand has 37 places, 36 transitions, 91 flow. Second operand 5 states and 101 transitions. [2025-02-06 13:13:08,748 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 36 transitions, 139 flow [2025-02-06 13:13:08,748 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 36 transitions, 136 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-06 13:13:08,749 INFO L231 Difference]: Finished difference. Result has 40 places, 36 transitions, 104 flow [2025-02-06 13:13:08,749 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=84, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=104, PETRI_PLACES=40, PETRI_TRANSITIONS=36} [2025-02-06 13:13:08,749 INFO L279 CegarLoopForPetriNet]: 41 programPoint places, -1 predicate places. [2025-02-06 13:13:08,749 INFO L471 AbstractCegarLoop]: Abstraction has has 40 places, 36 transitions, 104 flow [2025-02-06 13:13:08,750 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 16.363636363636363) internal successors, (180), 11 states have internal predecessors, (180), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:13:08,750 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:13:08,750 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2025-02-06 13:13:08,758 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-02-06 13:13:08,950 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:13:08,951 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2025-02-06 13:13:08,951 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:13:08,951 INFO L85 PathProgramCache]: Analyzing trace with hash -426935219, now seen corresponding path program 1 times [2025-02-06 13:13:08,952 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:13:08,952 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [352776985] [2025-02-06 13:13:08,952 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:13:08,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:13:08,956 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-02-06 13:13:08,960 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-02-06 13:13:08,960 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:13:08,960 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:13:09,025 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:13:09,025 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:13:09,025 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [352776985] [2025-02-06 13:13:09,025 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [352776985] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 13:13:09,025 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 13:13:09,025 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 13:13:09,025 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [769802504] [2025-02-06 13:13:09,025 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 13:13:09,025 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 13:13:09,025 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:13:09,026 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 13:13:09,026 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 13:13:09,027 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 40 [2025-02-06 13:13:09,027 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 36 transitions, 104 flow. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:13:09,027 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:13:09,027 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 40 [2025-02-06 13:13:09,027 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:13:09,070 INFO L124 PetriNetUnfolderBase]: 101/254 cut-off events. [2025-02-06 13:13:09,070 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2025-02-06 13:13:09,071 INFO L83 FinitePrefix]: Finished finitePrefix Result has 455 conditions, 254 events. 101/254 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 1141 event pairs, 75 based on Foata normal form. 1/193 useless extension candidates. Maximal degree in co-relation 426. Up to 178 conditions per place. [2025-02-06 13:13:09,072 INFO L140 encePairwiseOnDemand]: 37/40 looper letters, 22 selfloop transitions, 2 changer transitions 0/35 dead transitions. [2025-02-06 13:13:09,072 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 35 transitions, 146 flow [2025-02-06 13:13:09,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 13:13:09,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-06 13:13:09,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 73 transitions. [2025-02-06 13:13:09,072 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6083333333333333 [2025-02-06 13:13:09,072 INFO L175 Difference]: Start difference. First operand has 40 places, 36 transitions, 104 flow. Second operand 3 states and 73 transitions. [2025-02-06 13:13:09,072 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 35 transitions, 146 flow [2025-02-06 13:13:09,073 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 35 transitions, 136 flow, removed 2 selfloop flow, removed 3 redundant places. [2025-02-06 13:13:09,073 INFO L231 Difference]: Finished difference. Result has 39 places, 35 transitions, 92 flow [2025-02-06 13:13:09,073 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=88, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=92, PETRI_PLACES=39, PETRI_TRANSITIONS=35} [2025-02-06 13:13:09,074 INFO L279 CegarLoopForPetriNet]: 41 programPoint places, -2 predicate places. [2025-02-06 13:13:09,074 INFO L471 AbstractCegarLoop]: Abstraction has has 39 places, 35 transitions, 92 flow [2025-02-06 13:13:09,074 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:13:09,074 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:13:09,074 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:13:09,074 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-06 13:13:09,074 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2025-02-06 13:13:09,074 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:13:09,074 INFO L85 PathProgramCache]: Analyzing trace with hash 265160698, now seen corresponding path program 1 times [2025-02-06 13:13:09,074 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:13:09,074 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1162147878] [2025-02-06 13:13:09,074 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:13:09,075 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:13:09,080 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 8 statements into 1 equivalence classes. [2025-02-06 13:13:09,083 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 8 of 8 statements. [2025-02-06 13:13:09,083 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:13:09,083 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:13:09,133 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:13:09,133 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:13:09,133 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1162147878] [2025-02-06 13:13:09,133 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1162147878] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 13:13:09,133 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 13:13:09,134 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 13:13:09,134 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1509503601] [2025-02-06 13:13:09,134 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 13:13:09,134 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 13:13:09,134 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:13:09,134 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 13:13:09,134 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 13:13:09,203 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 40 [2025-02-06 13:13:09,203 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 35 transitions, 92 flow. Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:13:09,203 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:13:09,203 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 40 [2025-02-06 13:13:09,203 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:13:09,330 INFO L124 PetriNetUnfolderBase]: 101/217 cut-off events. [2025-02-06 13:13:09,331 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2025-02-06 13:13:09,332 INFO L83 FinitePrefix]: Finished finitePrefix Result has 414 conditions, 217 events. 101/217 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 776 event pairs, 75 based on Foata normal form. 0/191 useless extension candidates. Maximal degree in co-relation 399. Up to 174 conditions per place. [2025-02-06 13:13:09,333 INFO L140 encePairwiseOnDemand]: 33/40 looper letters, 22 selfloop transitions, 2 changer transitions 0/30 dead transitions. [2025-02-06 13:13:09,333 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 30 transitions, 130 flow [2025-02-06 13:13:09,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 13:13:09,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 13:13:09,334 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 67 transitions. [2025-02-06 13:13:09,335 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.41875 [2025-02-06 13:13:09,335 INFO L175 Difference]: Start difference. First operand has 39 places, 35 transitions, 92 flow. Second operand 4 states and 67 transitions. [2025-02-06 13:13:09,335 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 30 transitions, 130 flow [2025-02-06 13:13:09,336 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 30 transitions, 126 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-06 13:13:09,337 INFO L231 Difference]: Finished difference. Result has 35 places, 30 transitions, 82 flow [2025-02-06 13:13:09,337 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=78, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=82, PETRI_PLACES=35, PETRI_TRANSITIONS=30} [2025-02-06 13:13:09,337 INFO L279 CegarLoopForPetriNet]: 41 programPoint places, -6 predicate places. [2025-02-06 13:13:09,338 INFO L471 AbstractCegarLoop]: Abstraction has has 35 places, 30 transitions, 82 flow [2025-02-06 13:13:09,338 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:13:09,338 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:13:09,338 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:13:09,338 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-06 13:13:09,339 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2025-02-06 13:13:09,339 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:13:09,341 INFO L85 PathProgramCache]: Analyzing trace with hash 265160699, now seen corresponding path program 1 times [2025-02-06 13:13:09,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:13:09,341 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [220216390] [2025-02-06 13:13:09,341 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:13:09,341 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:13:09,346 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 8 statements into 1 equivalence classes. [2025-02-06 13:13:09,352 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 8 of 8 statements. [2025-02-06 13:13:09,354 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:13:09,355 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:13:09,526 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:13:09,526 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:13:09,526 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [220216390] [2025-02-06 13:13:09,527 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [220216390] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 13:13:09,527 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1724599153] [2025-02-06 13:13:09,527 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:13:09,527 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:13:09,527 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 13:13:09,530 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 13:13:09,537 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-02-06 13:13:09,570 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 8 statements into 1 equivalence classes. [2025-02-06 13:13:09,581 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 8 of 8 statements. [2025-02-06 13:13:09,581 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:13:09,581 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:13:09,582 INFO L256 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 14 conjuncts are in the unsatisfiable core [2025-02-06 13:13:09,583 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 13:13:09,665 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:13:09,668 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 13:13:09,715 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 25 [2025-02-06 13:13:09,733 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:13:09,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1724599153] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 13:13:09,734 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 13:13:09,734 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 9 [2025-02-06 13:13:09,734 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1095306148] [2025-02-06 13:13:09,734 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 13:13:09,734 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-02-06 13:13:09,734 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:13:09,735 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-02-06 13:13:09,735 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2025-02-06 13:13:09,856 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 40 [2025-02-06 13:13:09,857 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 30 transitions, 82 flow. Second operand has 11 states, 11 states have (on average 17.181818181818183) internal successors, (189), 11 states have internal predecessors, (189), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:13:09,857 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:13:09,857 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 40 [2025-02-06 13:13:09,857 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:13:09,989 INFO L124 PetriNetUnfolderBase]: 200/387 cut-off events. [2025-02-06 13:13:09,989 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2025-02-06 13:13:09,990 INFO L83 FinitePrefix]: Finished finitePrefix Result has 760 conditions, 387 events. 200/387 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 1608 event pairs, 75 based on Foata normal form. 0/321 useless extension candidates. Maximal degree in co-relation 735. Up to 189 conditions per place. [2025-02-06 13:13:09,991 INFO L140 encePairwiseOnDemand]: 35/40 looper letters, 37 selfloop transitions, 4 changer transitions 0/46 dead transitions. [2025-02-06 13:13:09,992 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 46 transitions, 199 flow [2025-02-06 13:13:09,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 13:13:09,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-06 13:13:09,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 117 transitions. [2025-02-06 13:13:09,993 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.585 [2025-02-06 13:13:09,993 INFO L175 Difference]: Start difference. First operand has 35 places, 30 transitions, 82 flow. Second operand 5 states and 117 transitions. [2025-02-06 13:13:09,993 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 46 transitions, 199 flow [2025-02-06 13:13:09,993 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 46 transitions, 196 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-06 13:13:09,994 INFO L231 Difference]: Finished difference. Result has 38 places, 31 transitions, 95 flow [2025-02-06 13:13:09,994 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=79, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=95, PETRI_PLACES=38, PETRI_TRANSITIONS=31} [2025-02-06 13:13:09,994 INFO L279 CegarLoopForPetriNet]: 41 programPoint places, -3 predicate places. [2025-02-06 13:13:09,995 INFO L471 AbstractCegarLoop]: Abstraction has has 38 places, 31 transitions, 95 flow [2025-02-06 13:13:09,995 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 17.181818181818183) internal successors, (189), 11 states have internal predecessors, (189), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:13:09,995 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:13:09,995 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:13:10,001 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-02-06 13:13:10,195 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:13:10,196 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2025-02-06 13:13:10,196 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:13:10,197 INFO L85 PathProgramCache]: Analyzing trace with hash 1391113999, now seen corresponding path program 1 times [2025-02-06 13:13:10,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:13:10,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [420966154] [2025-02-06 13:13:10,197 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:13:10,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:13:10,206 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-02-06 13:13:10,214 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-02-06 13:13:10,218 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:13:10,218 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:13:10,411 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:13:10,412 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:13:10,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [420966154] [2025-02-06 13:13:10,412 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [420966154] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 13:13:10,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [234203771] [2025-02-06 13:13:10,412 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:13:10,412 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:13:10,412 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 13:13:10,417 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 13:13:10,419 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-02-06 13:13:10,454 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-02-06 13:13:10,466 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-02-06 13:13:10,466 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:13:10,466 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:13:10,467 INFO L256 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 14 conjuncts are in the unsatisfiable core [2025-02-06 13:13:10,468 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 13:13:10,547 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:13:10,548 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 13:13:10,614 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 25 [2025-02-06 13:13:10,630 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:13:10,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [234203771] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 13:13:10,631 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 13:13:10,631 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 9 [2025-02-06 13:13:10,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1960096492] [2025-02-06 13:13:10,631 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 13:13:10,631 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-02-06 13:13:10,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:13:10,632 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-02-06 13:13:10,632 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2025-02-06 13:13:10,729 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 40 [2025-02-06 13:13:10,730 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 31 transitions, 95 flow. Second operand has 11 states, 11 states have (on average 14.727272727272727) internal successors, (162), 11 states have internal predecessors, (162), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:13:10,730 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:13:10,730 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 40 [2025-02-06 13:13:10,730 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:13:10,839 INFO L124 PetriNetUnfolderBase]: 338/599 cut-off events. [2025-02-06 13:13:10,839 INFO L125 PetriNetUnfolderBase]: For 76/96 co-relation queries the response was YES. [2025-02-06 13:13:10,840 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1308 conditions, 599 events. 338/599 cut-off events. For 76/96 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 2338 event pairs, 81 based on Foata normal form. 0/443 useless extension candidates. Maximal degree in co-relation 1280. Up to 411 conditions per place. [2025-02-06 13:13:10,842 INFO L140 encePairwiseOnDemand]: 35/40 looper letters, 37 selfloop transitions, 4 changer transitions 0/43 dead transitions. [2025-02-06 13:13:10,842 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 43 transitions, 208 flow [2025-02-06 13:13:10,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 13:13:10,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-06 13:13:10,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 100 transitions. [2025-02-06 13:13:10,843 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5 [2025-02-06 13:13:10,843 INFO L175 Difference]: Start difference. First operand has 38 places, 31 transitions, 95 flow. Second operand 5 states and 100 transitions. [2025-02-06 13:13:10,843 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 43 transitions, 208 flow [2025-02-06 13:13:10,847 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 43 transitions, 201 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-02-06 13:13:10,847 INFO L231 Difference]: Finished difference. Result has 40 places, 32 transitions, 105 flow [2025-02-06 13:13:10,847 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=89, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=105, PETRI_PLACES=40, PETRI_TRANSITIONS=32} [2025-02-06 13:13:10,848 INFO L279 CegarLoopForPetriNet]: 41 programPoint places, -1 predicate places. [2025-02-06 13:13:10,848 INFO L471 AbstractCegarLoop]: Abstraction has has 40 places, 32 transitions, 105 flow [2025-02-06 13:13:10,848 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 14.727272727272727) internal successors, (162), 11 states have internal predecessors, (162), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:13:10,848 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:13:10,848 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:13:10,858 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-02-06 13:13:11,048 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:13:11,049 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2025-02-06 13:13:11,049 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:13:11,050 INFO L85 PathProgramCache]: Analyzing trace with hash 1416375614, now seen corresponding path program 1 times [2025-02-06 13:13:11,050 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:13:11,050 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [687888626] [2025-02-06 13:13:11,050 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:13:11,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:13:11,062 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-02-06 13:13:11,068 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-02-06 13:13:11,068 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:13:11,068 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:13:11,258 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:13:11,258 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:13:11,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [687888626] [2025-02-06 13:13:11,258 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [687888626] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 13:13:11,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [84866234] [2025-02-06 13:13:11,258 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:13:11,258 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:13:11,258 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 13:13:11,260 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 13:13:11,269 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-02-06 13:13:11,304 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-02-06 13:13:11,314 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-02-06 13:13:11,314 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:13:11,314 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:13:11,315 INFO L256 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-02-06 13:13:11,316 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 13:13:11,427 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:13:11,427 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 13:13:11,469 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 32 [2025-02-06 13:13:11,593 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:13:11,593 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [84866234] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 13:13:11,593 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 13:13:11,593 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 15 [2025-02-06 13:13:11,593 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1687089028] [2025-02-06 13:13:11,593 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 13:13:11,593 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-02-06 13:13:11,594 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:13:11,594 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-02-06 13:13:11,594 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=222, Unknown=0, NotChecked=0, Total=272 [2025-02-06 13:13:11,889 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 40 [2025-02-06 13:13:11,889 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 32 transitions, 105 flow. Second operand has 17 states, 17 states have (on average 16.764705882352942) internal successors, (285), 17 states have internal predecessors, (285), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:13:11,890 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:13:11,890 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 40 [2025-02-06 13:13:11,890 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:13:12,134 INFO L124 PetriNetUnfolderBase]: 523/1054 cut-off events. [2025-02-06 13:13:12,134 INFO L125 PetriNetUnfolderBase]: For 111/111 co-relation queries the response was YES. [2025-02-06 13:13:12,135 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2259 conditions, 1054 events. 523/1054 cut-off events. For 111/111 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 5523 event pairs, 297 based on Foata normal form. 0/876 useless extension candidates. Maximal degree in co-relation 1181. Up to 485 conditions per place. [2025-02-06 13:13:12,139 INFO L140 encePairwiseOnDemand]: 32/40 looper letters, 69 selfloop transitions, 11 changer transitions 0/85 dead transitions. [2025-02-06 13:13:12,139 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 85 transitions, 414 flow [2025-02-06 13:13:12,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-02-06 13:13:12,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2025-02-06 13:13:12,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 196 transitions. [2025-02-06 13:13:12,140 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6125 [2025-02-06 13:13:12,140 INFO L175 Difference]: Start difference. First operand has 40 places, 32 transitions, 105 flow. Second operand 8 states and 196 transitions. [2025-02-06 13:13:12,140 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 85 transitions, 414 flow [2025-02-06 13:13:12,141 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 85 transitions, 404 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-02-06 13:13:12,141 INFO L231 Difference]: Finished difference. Result has 49 places, 40 transitions, 190 flow [2025-02-06 13:13:12,142 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=99, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=190, PETRI_PLACES=49, PETRI_TRANSITIONS=40} [2025-02-06 13:13:12,142 INFO L279 CegarLoopForPetriNet]: 41 programPoint places, 8 predicate places. [2025-02-06 13:13:12,142 INFO L471 AbstractCegarLoop]: Abstraction has has 49 places, 40 transitions, 190 flow [2025-02-06 13:13:12,142 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 16.764705882352942) internal successors, (285), 17 states have internal predecessors, (285), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:13:12,142 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:13:12,143 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:13:12,148 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-06 13:13:12,347 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,SelfDestructingSolverStorable7 [2025-02-06 13:13:12,347 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2025-02-06 13:13:12,347 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:13:12,347 INFO L85 PathProgramCache]: Analyzing trace with hash 174861469, now seen corresponding path program 1 times [2025-02-06 13:13:12,347 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:13:12,347 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [985907988] [2025-02-06 13:13:12,347 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:13:12,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:13:12,352 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 11 statements into 1 equivalence classes. [2025-02-06 13:13:12,355 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 11 of 11 statements. [2025-02-06 13:13:12,356 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:13:12,356 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:13:12,447 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:13:12,447 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:13:12,447 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [985907988] [2025-02-06 13:13:12,448 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [985907988] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 13:13:12,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1371375511] [2025-02-06 13:13:12,448 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:13:12,448 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:13:12,448 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 13:13:12,450 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 13:13:12,454 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-02-06 13:13:12,484 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 11 statements into 1 equivalence classes. [2025-02-06 13:13:12,494 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 11 of 11 statements. [2025-02-06 13:13:12,494 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:13:12,494 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:13:12,494 INFO L256 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-02-06 13:13:12,495 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 13:13:12,572 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:13:12,572 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 13:13:12,596 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 25 [2025-02-06 13:13:12,711 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:13:12,711 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1371375511] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 13:13:12,711 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 13:13:12,711 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 12 [2025-02-06 13:13:12,711 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1770683219] [2025-02-06 13:13:12,711 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 13:13:12,712 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-02-06 13:13:12,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:13:12,712 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-02-06 13:13:12,712 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=140, Unknown=0, NotChecked=0, Total=182 [2025-02-06 13:13:12,901 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 40 [2025-02-06 13:13:12,902 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 40 transitions, 190 flow. Second operand has 14 states, 14 states have (on average 14.357142857142858) internal successors, (201), 14 states have internal predecessors, (201), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:13:12,902 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:13:12,902 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 40 [2025-02-06 13:13:12,902 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:13:13,155 INFO L124 PetriNetUnfolderBase]: 744/1306 cut-off events. [2025-02-06 13:13:13,155 INFO L125 PetriNetUnfolderBase]: For 809/849 co-relation queries the response was YES. [2025-02-06 13:13:13,157 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3306 conditions, 1306 events. 744/1306 cut-off events. For 809/849 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 6091 event pairs, 375 based on Foata normal form. 0/1114 useless extension candidates. Maximal degree in co-relation 1975. Up to 997 conditions per place. [2025-02-06 13:13:13,162 INFO L140 encePairwiseOnDemand]: 30/40 looper letters, 61 selfloop transitions, 9 changer transitions 0/72 dead transitions. [2025-02-06 13:13:13,162 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 72 transitions, 425 flow [2025-02-06 13:13:13,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-02-06 13:13:13,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-02-06 13:13:13,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 150 transitions. [2025-02-06 13:13:13,163 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5357142857142857 [2025-02-06 13:13:13,163 INFO L175 Difference]: Start difference. First operand has 49 places, 40 transitions, 190 flow. Second operand 7 states and 150 transitions. [2025-02-06 13:13:13,163 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 72 transitions, 425 flow [2025-02-06 13:13:13,166 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 72 transitions, 423 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-06 13:13:13,167 INFO L231 Difference]: Finished difference. Result has 55 places, 41 transitions, 219 flow [2025-02-06 13:13:13,167 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=188, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=219, PETRI_PLACES=55, PETRI_TRANSITIONS=41} [2025-02-06 13:13:13,167 INFO L279 CegarLoopForPetriNet]: 41 programPoint places, 14 predicate places. [2025-02-06 13:13:13,167 INFO L471 AbstractCegarLoop]: Abstraction has has 55 places, 41 transitions, 219 flow [2025-02-06 13:13:13,169 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 14.357142857142858) internal successors, (201), 14 states have internal predecessors, (201), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:13:13,169 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:13:13,169 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1] [2025-02-06 13:13:13,174 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-06 13:13:13,369 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:13:13,369 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2025-02-06 13:13:13,370 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:13:13,370 INFO L85 PathProgramCache]: Analyzing trace with hash -1912393236, now seen corresponding path program 2 times [2025-02-06 13:13:13,370 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:13:13,370 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1122690229] [2025-02-06 13:13:13,370 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 13:13:13,370 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:13:13,381 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 12 statements into 2 equivalence classes. [2025-02-06 13:13:13,389 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 6 of 12 statements. [2025-02-06 13:13:13,389 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-06 13:13:13,389 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:13:13,506 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-02-06 13:13:13,506 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:13:13,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1122690229] [2025-02-06 13:13:13,506 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1122690229] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 13:13:13,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2083042759] [2025-02-06 13:13:13,506 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 13:13:13,506 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:13:13,506 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 13:13:13,508 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 13:13:13,509 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-02-06 13:13:13,541 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 12 statements into 2 equivalence classes. [2025-02-06 13:13:13,550 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 6 of 12 statements. [2025-02-06 13:13:13,550 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-06 13:13:13,550 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:13:13,553 INFO L256 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 21 conjuncts are in the unsatisfiable core [2025-02-06 13:13:13,554 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 13:13:13,562 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 9 [2025-02-06 13:13:13,750 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-02-06 13:13:13,751 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 13:13:13,864 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-02-06 13:13:13,865 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2083042759] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 13:13:13,865 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 13:13:13,865 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 9 [2025-02-06 13:13:13,865 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1327580339] [2025-02-06 13:13:13,865 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 13:13:13,865 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-02-06 13:13:13,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:13:13,866 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-02-06 13:13:13,866 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2025-02-06 13:13:14,039 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 40 [2025-02-06 13:13:14,039 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 41 transitions, 219 flow. Second operand has 11 states, 11 states have (on average 17.727272727272727) internal successors, (195), 11 states have internal predecessors, (195), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:13:14,040 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:13:14,040 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 40 [2025-02-06 13:13:14,040 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:13:14,229 INFO L124 PetriNetUnfolderBase]: 560/1084 cut-off events. [2025-02-06 13:13:14,229 INFO L125 PetriNetUnfolderBase]: For 474/474 co-relation queries the response was YES. [2025-02-06 13:13:14,231 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2794 conditions, 1084 events. 560/1084 cut-off events. For 474/474 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 5609 event pairs, 321 based on Foata normal form. 0/1020 useless extension candidates. Maximal degree in co-relation 1728. Up to 727 conditions per place. [2025-02-06 13:13:14,234 INFO L140 encePairwiseOnDemand]: 35/40 looper letters, 38 selfloop transitions, 10 changer transitions 0/53 dead transitions. [2025-02-06 13:13:14,234 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 53 transitions, 356 flow [2025-02-06 13:13:14,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 13:13:14,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-06 13:13:14,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 108 transitions. [2025-02-06 13:13:14,235 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.54 [2025-02-06 13:13:14,235 INFO L175 Difference]: Start difference. First operand has 55 places, 41 transitions, 219 flow. Second operand 5 states and 108 transitions. [2025-02-06 13:13:14,235 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 53 transitions, 356 flow [2025-02-06 13:13:14,236 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 53 transitions, 339 flow, removed 0 selfloop flow, removed 5 redundant places. [2025-02-06 13:13:14,237 INFO L231 Difference]: Finished difference. Result has 53 places, 40 transitions, 218 flow [2025-02-06 13:13:14,237 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=198, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=218, PETRI_PLACES=53, PETRI_TRANSITIONS=40} [2025-02-06 13:13:14,238 INFO L279 CegarLoopForPetriNet]: 41 programPoint places, 12 predicate places. [2025-02-06 13:13:14,238 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 40 transitions, 218 flow [2025-02-06 13:13:14,238 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 17.727272727272727) internal successors, (195), 11 states have internal predecessors, (195), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:13:14,238 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:13:14,238 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:13:14,244 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-06 13:13:14,442 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,SelfDestructingSolverStorable9 [2025-02-06 13:13:14,442 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2025-02-06 13:13:14,442 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:13:14,442 INFO L85 PathProgramCache]: Analyzing trace with hash 62242223, now seen corresponding path program 2 times [2025-02-06 13:13:14,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:13:14,442 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1557033174] [2025-02-06 13:13:14,442 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 13:13:14,447 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:13:14,456 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 13 statements into 2 equivalence classes. [2025-02-06 13:13:14,468 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 9 of 13 statements. [2025-02-06 13:13:14,468 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-06 13:13:14,468 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:13:14,617 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-02-06 13:13:14,617 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:13:14,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1557033174] [2025-02-06 13:13:14,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1557033174] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 13:13:14,618 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 13:13:14,618 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 13:13:14,618 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [697852050] [2025-02-06 13:13:14,618 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 13:13:14,618 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 13:13:14,618 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:13:14,618 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 13:13:14,618 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 13:13:14,655 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 40 [2025-02-06 13:13:14,656 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 40 transitions, 218 flow. Second operand has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:13:14,656 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:13:14,656 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 40 [2025-02-06 13:13:14,656 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:13:14,789 INFO L124 PetriNetUnfolderBase]: 606/1066 cut-off events. [2025-02-06 13:13:14,789 INFO L125 PetriNetUnfolderBase]: For 1223/1223 co-relation queries the response was YES. [2025-02-06 13:13:14,790 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3017 conditions, 1066 events. 606/1066 cut-off events. For 1223/1223 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 4749 event pairs, 322 based on Foata normal form. 64/1034 useless extension candidates. Maximal degree in co-relation 1799. Up to 684 conditions per place. [2025-02-06 13:13:14,792 INFO L140 encePairwiseOnDemand]: 33/40 looper letters, 38 selfloop transitions, 8 changer transitions 0/47 dead transitions. [2025-02-06 13:13:14,792 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 47 transitions, 357 flow [2025-02-06 13:13:14,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 13:13:14,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-06 13:13:14,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 92 transitions. [2025-02-06 13:13:14,793 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.46 [2025-02-06 13:13:14,793 INFO L175 Difference]: Start difference. First operand has 53 places, 40 transitions, 218 flow. Second operand 5 states and 92 transitions. [2025-02-06 13:13:14,793 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 47 transitions, 357 flow [2025-02-06 13:13:14,794 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 47 transitions, 325 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-02-06 13:13:14,795 INFO L231 Difference]: Finished difference. Result has 50 places, 37 transitions, 202 flow [2025-02-06 13:13:14,795 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=186, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=202, PETRI_PLACES=50, PETRI_TRANSITIONS=37} [2025-02-06 13:13:14,795 INFO L279 CegarLoopForPetriNet]: 41 programPoint places, 9 predicate places. [2025-02-06 13:13:14,796 INFO L471 AbstractCegarLoop]: Abstraction has has 50 places, 37 transitions, 202 flow [2025-02-06 13:13:14,796 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:13:14,796 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:13:14,796 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:13:14,796 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-02-06 13:13:14,796 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread2Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2025-02-06 13:13:14,796 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:13:14,796 INFO L85 PathProgramCache]: Analyzing trace with hash 1777605635, now seen corresponding path program 1 times [2025-02-06 13:13:14,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:13:14,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [62029141] [2025-02-06 13:13:14,797 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:13:14,797 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:13:14,800 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-02-06 13:13:14,804 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-02-06 13:13:14,804 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:13:14,804 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:13:14,903 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:13:14,903 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:13:14,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [62029141] [2025-02-06 13:13:14,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [62029141] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 13:13:14,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [281847837] [2025-02-06 13:13:14,904 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:13:14,904 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:13:14,904 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 13:13:14,906 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 13:13:14,907 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-02-06 13:13:14,938 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-02-06 13:13:14,950 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-02-06 13:13:14,950 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:13:14,951 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:13:14,951 INFO L256 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-02-06 13:13:14,952 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 13:13:15,047 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:13:15,047 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 13:13:15,105 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 32 [2025-02-06 13:13:15,233 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:13:15,233 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [281847837] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 13:13:15,233 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 13:13:15,233 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 15 [2025-02-06 13:13:15,233 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2080162159] [2025-02-06 13:13:15,233 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 13:13:15,233 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-02-06 13:13:15,234 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:13:15,234 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-02-06 13:13:15,234 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=222, Unknown=0, NotChecked=0, Total=272 [2025-02-06 13:13:15,410 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 40 [2025-02-06 13:13:15,411 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 37 transitions, 202 flow. Second operand has 17 states, 17 states have (on average 14.647058823529411) internal successors, (249), 17 states have internal predecessors, (249), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:13:15,411 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:13:15,411 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 40 [2025-02-06 13:13:15,411 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:13:15,622 INFO L124 PetriNetUnfolderBase]: 583/1027 cut-off events. [2025-02-06 13:13:15,622 INFO L125 PetriNetUnfolderBase]: For 850/850 co-relation queries the response was YES. [2025-02-06 13:13:15,623 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2801 conditions, 1027 events. 583/1027 cut-off events. For 850/850 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 4492 event pairs, 305 based on Foata normal form. 16/979 useless extension candidates. Maximal degree in co-relation 1750. Up to 470 conditions per place. [2025-02-06 13:13:15,626 INFO L140 encePairwiseOnDemand]: 31/40 looper letters, 67 selfloop transitions, 11 changer transitions 0/79 dead transitions. [2025-02-06 13:13:15,626 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 79 transitions, 487 flow [2025-02-06 13:13:15,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-02-06 13:13:15,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2025-02-06 13:13:15,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 167 transitions. [2025-02-06 13:13:15,627 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.521875 [2025-02-06 13:13:15,627 INFO L175 Difference]: Start difference. First operand has 50 places, 37 transitions, 202 flow. Second operand 8 states and 167 transitions. [2025-02-06 13:13:15,627 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 79 transitions, 487 flow [2025-02-06 13:13:15,628 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 79 transitions, 465 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-02-06 13:13:15,629 INFO L231 Difference]: Finished difference. Result has 55 places, 39 transitions, 228 flow [2025-02-06 13:13:15,629 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=186, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=228, PETRI_PLACES=55, PETRI_TRANSITIONS=39} [2025-02-06 13:13:15,630 INFO L279 CegarLoopForPetriNet]: 41 programPoint places, 14 predicate places. [2025-02-06 13:13:15,630 INFO L471 AbstractCegarLoop]: Abstraction has has 55 places, 39 transitions, 228 flow [2025-02-06 13:13:15,630 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 14.647058823529411) internal successors, (249), 17 states have internal predecessors, (249), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:13:15,630 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:13:15,630 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:13:15,639 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2025-02-06 13:13:15,830 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:13:15,831 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2025-02-06 13:13:15,831 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:13:15,831 INFO L85 PathProgramCache]: Analyzing trace with hash -195128150, now seen corresponding path program 1 times [2025-02-06 13:13:15,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:13:15,831 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1954553263] [2025-02-06 13:13:15,831 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:13:15,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:13:15,835 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-02-06 13:13:15,838 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-02-06 13:13:15,838 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:13:15,838 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:13:15,854 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 13:13:15,855 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:13:15,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1954553263] [2025-02-06 13:13:15,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1954553263] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 13:13:15,855 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 13:13:15,855 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 13:13:15,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [227894776] [2025-02-06 13:13:15,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 13:13:15,855 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 13:13:15,855 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:13:15,855 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 13:13:15,855 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 13:13:15,863 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 40 [2025-02-06 13:13:15,863 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 39 transitions, 228 flow. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:13:15,863 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:13:15,863 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 40 [2025-02-06 13:13:15,863 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:13:15,939 INFO L124 PetriNetUnfolderBase]: 560/1000 cut-off events. [2025-02-06 13:13:15,939 INFO L125 PetriNetUnfolderBase]: For 994/994 co-relation queries the response was YES. [2025-02-06 13:13:15,940 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2809 conditions, 1000 events. 560/1000 cut-off events. For 994/994 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 4397 event pairs, 159 based on Foata normal form. 2/1002 useless extension candidates. Maximal degree in co-relation 1731. Up to 796 conditions per place. [2025-02-06 13:13:15,943 INFO L140 encePairwiseOnDemand]: 36/40 looper letters, 44 selfloop transitions, 5 changer transitions 1/52 dead transitions. [2025-02-06 13:13:15,943 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 52 transitions, 369 flow [2025-02-06 13:13:15,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 13:13:15,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-06 13:13:15,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 84 transitions. [2025-02-06 13:13:15,943 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7 [2025-02-06 13:13:15,943 INFO L175 Difference]: Start difference. First operand has 55 places, 39 transitions, 228 flow. Second operand 3 states and 84 transitions. [2025-02-06 13:13:15,944 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 52 transitions, 369 flow [2025-02-06 13:13:15,945 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 52 transitions, 353 flow, removed 1 selfloop flow, removed 5 redundant places. [2025-02-06 13:13:15,946 INFO L231 Difference]: Finished difference. Result has 53 places, 41 transitions, 245 flow [2025-02-06 13:13:15,947 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=212, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=245, PETRI_PLACES=53, PETRI_TRANSITIONS=41} [2025-02-06 13:13:15,947 INFO L279 CegarLoopForPetriNet]: 41 programPoint places, 12 predicate places. [2025-02-06 13:13:15,948 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 41 transitions, 245 flow [2025-02-06 13:13:15,948 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:13:15,948 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:13:15,948 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:13:15,948 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-02-06 13:13:15,948 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread2Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2025-02-06 13:13:15,948 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:13:15,949 INFO L85 PathProgramCache]: Analyzing trace with hash -1828006891, now seen corresponding path program 2 times [2025-02-06 13:13:15,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:13:15,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1457897656] [2025-02-06 13:13:15,949 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 13:13:15,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:13:15,953 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 17 statements into 2 equivalence classes. [2025-02-06 13:13:15,958 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 8 of 17 statements. [2025-02-06 13:13:15,961 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-06 13:13:15,961 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:13:16,078 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-02-06 13:13:16,078 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:13:16,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1457897656] [2025-02-06 13:13:16,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1457897656] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 13:13:16,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1567783142] [2025-02-06 13:13:16,079 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 13:13:16,079 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:13:16,079 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 13:13:16,081 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 13:13:16,082 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-02-06 13:13:16,118 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 17 statements into 2 equivalence classes. [2025-02-06 13:13:16,137 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 8 of 17 statements. [2025-02-06 13:13:16,137 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-06 13:13:16,138 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:13:16,138 INFO L256 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 20 conjuncts are in the unsatisfiable core [2025-02-06 13:13:16,139 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 13:13:16,154 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2025-02-06 13:13:16,305 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-02-06 13:13:16,305 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 13:13:16,421 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-02-06 13:13:16,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1567783142] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 13:13:16,421 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 13:13:16,421 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 8 [2025-02-06 13:13:16,421 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1169148891] [2025-02-06 13:13:16,421 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 13:13:16,421 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-02-06 13:13:16,422 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:13:16,422 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-02-06 13:13:16,422 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2025-02-06 13:13:16,543 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 40 [2025-02-06 13:13:16,544 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 41 transitions, 245 flow. Second operand has 10 states, 10 states have (on average 16.4) internal successors, (164), 10 states have internal predecessors, (164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:13:16,544 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:13:16,544 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 40 [2025-02-06 13:13:16,544 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:13:16,675 INFO L124 PetriNetUnfolderBase]: 560/984 cut-off events. [2025-02-06 13:13:16,676 INFO L125 PetriNetUnfolderBase]: For 1064/1064 co-relation queries the response was YES. [2025-02-06 13:13:16,677 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2849 conditions, 984 events. 560/984 cut-off events. For 1064/1064 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 4268 event pairs, 196 based on Foata normal form. 16/1000 useless extension candidates. Maximal degree in co-relation 1749. Up to 523 conditions per place. [2025-02-06 13:13:16,679 INFO L140 encePairwiseOnDemand]: 35/40 looper letters, 43 selfloop transitions, 8 changer transitions 0/52 dead transitions. [2025-02-06 13:13:16,679 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 52 transitions, 414 flow [2025-02-06 13:13:16,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 13:13:16,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-06 13:13:16,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 89 transitions. [2025-02-06 13:13:16,680 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.445 [2025-02-06 13:13:16,680 INFO L175 Difference]: Start difference. First operand has 53 places, 41 transitions, 245 flow. Second operand 5 states and 89 transitions. [2025-02-06 13:13:16,680 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 52 transitions, 414 flow [2025-02-06 13:13:16,681 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 52 transitions, 405 flow, removed 1 selfloop flow, removed 1 redundant places. [2025-02-06 13:13:16,682 INFO L231 Difference]: Finished difference. Result has 55 places, 40 transitions, 248 flow [2025-02-06 13:13:16,682 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=232, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=248, PETRI_PLACES=55, PETRI_TRANSITIONS=40} [2025-02-06 13:13:16,682 INFO L279 CegarLoopForPetriNet]: 41 programPoint places, 14 predicate places. [2025-02-06 13:13:16,683 INFO L471 AbstractCegarLoop]: Abstraction has has 55 places, 40 transitions, 248 flow [2025-02-06 13:13:16,683 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 16.4) internal successors, (164), 10 states have internal predecessors, (164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:13:16,683 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:13:16,683 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:13:16,688 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2025-02-06 13:13:16,883 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,9 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:13:16,884 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2025-02-06 13:13:16,884 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:13:16,884 INFO L85 PathProgramCache]: Analyzing trace with hash -1241992723, now seen corresponding path program 1 times [2025-02-06 13:13:16,884 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:13:16,885 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1100247747] [2025-02-06 13:13:16,885 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:13:16,885 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:13:16,888 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-02-06 13:13:16,893 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-02-06 13:13:16,893 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:13:16,893 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:13:16,986 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 13:13:16,986 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:13:16,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1100247747] [2025-02-06 13:13:16,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1100247747] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 13:13:16,987 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 13:13:16,987 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-02-06 13:13:16,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [964831008] [2025-02-06 13:13:16,987 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 13:13:16,987 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-06 13:13:16,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:13:16,987 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-06 13:13:16,987 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2025-02-06 13:13:16,987 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 40 [2025-02-06 13:13:16,988 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 40 transitions, 248 flow. Second operand has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 6 states have internal predecessors, (113), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:13:16,988 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:13:16,988 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 40 [2025-02-06 13:13:16,988 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:13:17,140 INFO L124 PetriNetUnfolderBase]: 697/1248 cut-off events. [2025-02-06 13:13:17,140 INFO L125 PetriNetUnfolderBase]: For 1603/1603 co-relation queries the response was YES. [2025-02-06 13:13:17,141 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3754 conditions, 1248 events. 697/1248 cut-off events. For 1603/1603 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 6324 event pairs, 219 based on Foata normal form. 52/1300 useless extension candidates. Maximal degree in co-relation 2238. Up to 572 conditions per place. [2025-02-06 13:13:17,145 INFO L140 encePairwiseOnDemand]: 32/40 looper letters, 79 selfloop transitions, 14 changer transitions 0/94 dead transitions. [2025-02-06 13:13:17,145 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 94 transitions, 721 flow [2025-02-06 13:13:17,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 13:13:17,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-06 13:13:17,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 162 transitions. [2025-02-06 13:13:17,145 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.675 [2025-02-06 13:13:17,145 INFO L175 Difference]: Start difference. First operand has 55 places, 40 transitions, 248 flow. Second operand 6 states and 162 transitions. [2025-02-06 13:13:17,146 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 94 transitions, 721 flow [2025-02-06 13:13:17,148 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 94 transitions, 681 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-02-06 13:13:17,150 INFO L231 Difference]: Finished difference. Result has 60 places, 49 transitions, 368 flow [2025-02-06 13:13:17,150 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=232, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=368, PETRI_PLACES=60, PETRI_TRANSITIONS=49} [2025-02-06 13:13:17,151 INFO L279 CegarLoopForPetriNet]: 41 programPoint places, 19 predicate places. [2025-02-06 13:13:17,151 INFO L471 AbstractCegarLoop]: Abstraction has has 60 places, 49 transitions, 368 flow [2025-02-06 13:13:17,151 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 6 states have internal predecessors, (113), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:13:17,151 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:13:17,151 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:13:17,151 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2025-02-06 13:13:17,151 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2025-02-06 13:13:17,152 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:13:17,152 INFO L85 PathProgramCache]: Analyzing trace with hash 107341209, now seen corresponding path program 2 times [2025-02-06 13:13:17,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:13:17,152 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1266832204] [2025-02-06 13:13:17,152 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 13:13:17,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:13:17,157 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 18 statements into 2 equivalence classes. [2025-02-06 13:13:17,167 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 18 of 18 statements. [2025-02-06 13:13:17,167 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 13:13:17,167 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:13:17,203 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 13:13:17,203 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:13:17,203 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1266832204] [2025-02-06 13:13:17,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1266832204] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 13:13:17,203 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 13:13:17,203 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 13:13:17,203 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [331017269] [2025-02-06 13:13:17,203 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 13:13:17,203 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 13:13:17,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:13:17,204 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 13:13:17,204 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-02-06 13:13:17,204 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 40 [2025-02-06 13:13:17,204 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 49 transitions, 368 flow. Second operand has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:13:17,204 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:13:17,204 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 40 [2025-02-06 13:13:17,204 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:13:17,318 INFO L124 PetriNetUnfolderBase]: 737/1316 cut-off events. [2025-02-06 13:13:17,318 INFO L125 PetriNetUnfolderBase]: For 2709/2709 co-relation queries the response was YES. [2025-02-06 13:13:17,319 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4658 conditions, 1316 events. 737/1316 cut-off events. For 2709/2709 co-relation queries the response was YES. Maximal size of possible extension queue 65. Compared 6383 event pairs, 212 based on Foata normal form. 14/1330 useless extension candidates. Maximal degree in co-relation 2903. Up to 1057 conditions per place. [2025-02-06 13:13:17,323 INFO L140 encePairwiseOnDemand]: 35/40 looper letters, 59 selfloop transitions, 9 changer transitions 1/70 dead transitions. [2025-02-06 13:13:17,323 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 70 transitions, 609 flow [2025-02-06 13:13:17,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 13:13:17,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 13:13:17,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 105 transitions. [2025-02-06 13:13:17,324 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.65625 [2025-02-06 13:13:17,324 INFO L175 Difference]: Start difference. First operand has 60 places, 49 transitions, 368 flow. Second operand 4 states and 105 transitions. [2025-02-06 13:13:17,324 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 70 transitions, 609 flow [2025-02-06 13:13:17,329 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 70 transitions, 588 flow, removed 3 selfloop flow, removed 2 redundant places. [2025-02-06 13:13:17,330 INFO L231 Difference]: Finished difference. Result has 64 places, 54 transitions, 430 flow [2025-02-06 13:13:17,330 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=350, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=430, PETRI_PLACES=64, PETRI_TRANSITIONS=54} [2025-02-06 13:13:17,330 INFO L279 CegarLoopForPetriNet]: 41 programPoint places, 23 predicate places. [2025-02-06 13:13:17,331 INFO L471 AbstractCegarLoop]: Abstraction has has 64 places, 54 transitions, 430 flow [2025-02-06 13:13:17,331 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:13:17,331 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:13:17,331 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:13:17,331 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2025-02-06 13:13:17,331 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2025-02-06 13:13:17,332 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:13:17,332 INFO L85 PathProgramCache]: Analyzing trace with hash -1644150631, now seen corresponding path program 3 times [2025-02-06 13:13:17,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:13:17,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1623187519] [2025-02-06 13:13:17,332 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-06 13:13:17,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:13:17,336 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 18 statements into 2 equivalence classes. [2025-02-06 13:13:17,341 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 18 of 18 statements. [2025-02-06 13:13:17,341 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-02-06 13:13:17,342 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:13:17,378 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 13:13:17,378 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:13:17,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1623187519] [2025-02-06 13:13:17,378 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1623187519] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 13:13:17,378 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 13:13:17,378 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 13:13:17,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [334855574] [2025-02-06 13:13:17,378 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 13:13:17,379 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 13:13:17,379 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:13:17,379 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 13:13:17,379 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 13:13:17,379 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 40 [2025-02-06 13:13:17,379 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 54 transitions, 430 flow. Second operand has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:13:17,379 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:13:17,379 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 40 [2025-02-06 13:13:17,379 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:13:17,514 INFO L124 PetriNetUnfolderBase]: 729/1308 cut-off events. [2025-02-06 13:13:17,515 INFO L125 PetriNetUnfolderBase]: For 3142/3142 co-relation queries the response was YES. [2025-02-06 13:13:17,516 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4857 conditions, 1308 events. 729/1308 cut-off events. For 3142/3142 co-relation queries the response was YES. Maximal size of possible extension queue 65. Compared 6410 event pairs, 331 based on Foata normal form. 8/1316 useless extension candidates. Maximal degree in co-relation 3088. Up to 935 conditions per place. [2025-02-06 13:13:17,520 INFO L140 encePairwiseOnDemand]: 36/40 looper letters, 65 selfloop transitions, 11 changer transitions 1/78 dead transitions. [2025-02-06 13:13:17,520 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 78 transitions, 739 flow [2025-02-06 13:13:17,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 13:13:17,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 13:13:17,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 103 transitions. [2025-02-06 13:13:17,521 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.64375 [2025-02-06 13:13:17,521 INFO L175 Difference]: Start difference. First operand has 64 places, 54 transitions, 430 flow. Second operand 4 states and 103 transitions. [2025-02-06 13:13:17,521 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 78 transitions, 739 flow [2025-02-06 13:13:17,525 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 78 transitions, 729 flow, removed 5 selfloop flow, removed 0 redundant places. [2025-02-06 13:13:17,526 INFO L231 Difference]: Finished difference. Result has 69 places, 55 transitions, 470 flow [2025-02-06 13:13:17,526 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=422, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=470, PETRI_PLACES=69, PETRI_TRANSITIONS=55} [2025-02-06 13:13:17,526 INFO L279 CegarLoopForPetriNet]: 41 programPoint places, 28 predicate places. [2025-02-06 13:13:17,526 INFO L471 AbstractCegarLoop]: Abstraction has has 69 places, 55 transitions, 470 flow [2025-02-06 13:13:17,527 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:13:17,527 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:13:17,527 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:13:17,527 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2025-02-06 13:13:17,527 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2025-02-06 13:13:17,527 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:13:17,527 INFO L85 PathProgramCache]: Analyzing trace with hash -819195341, now seen corresponding path program 4 times [2025-02-06 13:13:17,527 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:13:17,527 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [974302300] [2025-02-06 13:13:17,527 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-06 13:13:17,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:13:17,531 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 18 statements into 2 equivalence classes. [2025-02-06 13:13:17,540 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 18 of 18 statements. [2025-02-06 13:13:17,540 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-02-06 13:13:17,540 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:13:17,620 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 13:13:17,620 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:13:17,620 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [974302300] [2025-02-06 13:13:17,620 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [974302300] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 13:13:17,620 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1182665432] [2025-02-06 13:13:17,620 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-06 13:13:17,620 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:13:17,620 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 13:13:17,622 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 13:13:17,626 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2025-02-06 13:13:17,656 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 18 statements into 2 equivalence classes. [2025-02-06 13:13:17,668 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 18 of 18 statements. [2025-02-06 13:13:17,668 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-02-06 13:13:17,668 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:13:17,669 INFO L256 TraceCheckSpWp]: Trace formula consists of 147 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-02-06 13:13:17,670 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 13:13:17,696 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 13:13:17,697 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 13:13:17,744 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 13:13:17,745 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1182665432] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 13:13:17,745 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 13:13:17,745 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 4] total 10 [2025-02-06 13:13:17,745 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [123487078] [2025-02-06 13:13:17,745 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 13:13:17,745 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-02-06 13:13:17,745 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:13:17,746 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-02-06 13:13:17,746 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2025-02-06 13:13:17,746 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 40 [2025-02-06 13:13:17,746 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 55 transitions, 470 flow. Second operand has 10 states, 10 states have (on average 19.2) internal successors, (192), 10 states have internal predecessors, (192), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:13:17,746 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:13:17,746 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 40 [2025-02-06 13:13:17,746 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:13:18,117 INFO L124 PetriNetUnfolderBase]: 1005/1790 cut-off events. [2025-02-06 13:13:18,117 INFO L125 PetriNetUnfolderBase]: For 5857/5857 co-relation queries the response was YES. [2025-02-06 13:13:18,120 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7242 conditions, 1790 events. 1005/1790 cut-off events. For 5857/5857 co-relation queries the response was YES. Maximal size of possible extension queue 101. Compared 9730 event pairs, 161 based on Foata normal form. 40/1830 useless extension candidates. Maximal degree in co-relation 5514. Up to 526 conditions per place. [2025-02-06 13:13:18,124 INFO L140 encePairwiseOnDemand]: 31/40 looper letters, 92 selfloop transitions, 70 changer transitions 3/166 dead transitions. [2025-02-06 13:13:18,124 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 166 transitions, 1544 flow [2025-02-06 13:13:18,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-02-06 13:13:18,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2025-02-06 13:13:18,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 317 transitions. [2025-02-06 13:13:18,125 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6096153846153847 [2025-02-06 13:13:18,125 INFO L175 Difference]: Start difference. First operand has 69 places, 55 transitions, 470 flow. Second operand 13 states and 317 transitions. [2025-02-06 13:13:18,125 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 166 transitions, 1544 flow [2025-02-06 13:13:18,134 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 166 transitions, 1498 flow, removed 4 selfloop flow, removed 2 redundant places. [2025-02-06 13:13:18,136 INFO L231 Difference]: Finished difference. Result has 90 places, 103 transitions, 1169 flow [2025-02-06 13:13:18,136 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=447, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=1169, PETRI_PLACES=90, PETRI_TRANSITIONS=103} [2025-02-06 13:13:18,136 INFO L279 CegarLoopForPetriNet]: 41 programPoint places, 49 predicate places. [2025-02-06 13:13:18,137 INFO L471 AbstractCegarLoop]: Abstraction has has 90 places, 103 transitions, 1169 flow [2025-02-06 13:13:18,137 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 19.2) internal successors, (192), 10 states have internal predecessors, (192), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:13:18,137 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:13:18,137 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:13:18,144 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2025-02-06 13:13:18,337 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-06 13:13:18,338 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2025-02-06 13:13:18,338 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:13:18,338 INFO L85 PathProgramCache]: Analyzing trace with hash 1808743639, now seen corresponding path program 5 times [2025-02-06 13:13:18,338 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:13:18,338 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1142500188] [2025-02-06 13:13:18,338 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-06 13:13:18,339 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:13:18,342 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 18 statements into 2 equivalence classes. [2025-02-06 13:13:18,348 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 18 of 18 statements. [2025-02-06 13:13:18,348 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 13:13:18,348 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:13:18,394 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 13:13:18,394 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:13:18,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1142500188] [2025-02-06 13:13:18,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1142500188] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 13:13:18,395 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 13:13:18,395 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 13:13:18,395 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [783535448] [2025-02-06 13:13:18,395 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 13:13:18,395 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 13:13:18,395 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:13:18,396 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 13:13:18,396 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2025-02-06 13:13:18,396 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 40 [2025-02-06 13:13:18,397 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 103 transitions, 1169 flow. Second operand has 5 states, 5 states have (on average 19.4) internal successors, (97), 5 states have internal predecessors, (97), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:13:18,397 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:13:18,397 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 40 [2025-02-06 13:13:18,397 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:13:18,555 INFO L124 PetriNetUnfolderBase]: 999/1780 cut-off events. [2025-02-06 13:13:18,555 INFO L125 PetriNetUnfolderBase]: For 11659/11659 co-relation queries the response was YES. [2025-02-06 13:13:18,559 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9401 conditions, 1780 events. 999/1780 cut-off events. For 11659/11659 co-relation queries the response was YES. Maximal size of possible extension queue 101. Compared 9539 event pairs, 319 based on Foata normal form. 4/1784 useless extension candidates. Maximal degree in co-relation 7853. Up to 1089 conditions per place. [2025-02-06 13:13:18,567 INFO L140 encePairwiseOnDemand]: 33/40 looper letters, 97 selfloop transitions, 31 changer transitions 2/131 dead transitions. [2025-02-06 13:13:18,568 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 131 transitions, 1692 flow [2025-02-06 13:13:18,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 13:13:18,568 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-06 13:13:18,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 128 transitions. [2025-02-06 13:13:18,569 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.64 [2025-02-06 13:13:18,569 INFO L175 Difference]: Start difference. First operand has 90 places, 103 transitions, 1169 flow. Second operand 5 states and 128 transitions. [2025-02-06 13:13:18,569 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 131 transitions, 1692 flow [2025-02-06 13:13:18,593 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 131 transitions, 1630 flow, removed 28 selfloop flow, removed 1 redundant places. [2025-02-06 13:13:18,595 INFO L231 Difference]: Finished difference. Result has 95 places, 109 transitions, 1287 flow [2025-02-06 13:13:18,595 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=1113, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1287, PETRI_PLACES=95, PETRI_TRANSITIONS=109} [2025-02-06 13:13:18,595 INFO L279 CegarLoopForPetriNet]: 41 programPoint places, 54 predicate places. [2025-02-06 13:13:18,595 INFO L471 AbstractCegarLoop]: Abstraction has has 95 places, 109 transitions, 1287 flow [2025-02-06 13:13:18,595 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.4) internal successors, (97), 5 states have internal predecessors, (97), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:13:18,596 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:13:18,596 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:13:18,596 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2025-02-06 13:13:18,596 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2025-02-06 13:13:18,597 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:13:18,597 INFO L85 PathProgramCache]: Analyzing trace with hash 90994579, now seen corresponding path program 6 times [2025-02-06 13:13:18,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:13:18,597 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [649105604] [2025-02-06 13:13:18,597 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-02-06 13:13:18,597 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:13:18,601 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 18 statements into 2 equivalence classes. [2025-02-06 13:13:18,607 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) and asserted 18 of 18 statements. [2025-02-06 13:13:18,611 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2025-02-06 13:13:18,611 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:13:18,657 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 13:13:18,657 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:13:18,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [649105604] [2025-02-06 13:13:18,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [649105604] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 13:13:18,657 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 13:13:18,657 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 13:13:18,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [689569989] [2025-02-06 13:13:18,657 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 13:13:18,657 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 13:13:18,658 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:13:18,658 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 13:13:18,658 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-02-06 13:13:18,658 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 40 [2025-02-06 13:13:18,658 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 109 transitions, 1287 flow. Second operand has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:13:18,658 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:13:18,659 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 40 [2025-02-06 13:13:18,659 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:13:18,870 INFO L124 PetriNetUnfolderBase]: 997/1768 cut-off events. [2025-02-06 13:13:18,870 INFO L125 PetriNetUnfolderBase]: For 12333/12333 co-relation queries the response was YES. [2025-02-06 13:13:18,876 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9411 conditions, 1768 events. 997/1768 cut-off events. For 12333/12333 co-relation queries the response was YES. Maximal size of possible extension queue 98. Compared 9363 event pairs, 311 based on Foata normal form. 14/1782 useless extension candidates. Maximal degree in co-relation 8053. Up to 1089 conditions per place. [2025-02-06 13:13:18,881 INFO L140 encePairwiseOnDemand]: 35/40 looper letters, 88 selfloop transitions, 37 changer transitions 2/128 dead transitions. [2025-02-06 13:13:18,882 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 128 transitions, 1708 flow [2025-02-06 13:13:18,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 13:13:18,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 13:13:18,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 104 transitions. [2025-02-06 13:13:18,884 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.65 [2025-02-06 13:13:18,884 INFO L175 Difference]: Start difference. First operand has 95 places, 109 transitions, 1287 flow. Second operand 4 states and 104 transitions. [2025-02-06 13:13:18,884 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 128 transitions, 1708 flow [2025-02-06 13:13:18,911 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 128 transitions, 1676 flow, removed 5 selfloop flow, removed 1 redundant places. [2025-02-06 13:13:18,912 INFO L231 Difference]: Finished difference. Result has 98 places, 111 transitions, 1374 flow [2025-02-06 13:13:18,914 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=1259, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=34, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1374, PETRI_PLACES=98, PETRI_TRANSITIONS=111} [2025-02-06 13:13:18,914 INFO L279 CegarLoopForPetriNet]: 41 programPoint places, 57 predicate places. [2025-02-06 13:13:18,914 INFO L471 AbstractCegarLoop]: Abstraction has has 98 places, 111 transitions, 1374 flow [2025-02-06 13:13:18,914 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:13:18,914 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:13:18,914 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:13:18,914 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2025-02-06 13:13:18,914 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2025-02-06 13:13:18,915 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:13:18,915 INFO L85 PathProgramCache]: Analyzing trace with hash 405865926, now seen corresponding path program 1 times [2025-02-06 13:13:18,915 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:13:18,915 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1032380212] [2025-02-06 13:13:18,915 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:13:18,915 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:13:18,920 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-02-06 13:13:18,929 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-02-06 13:13:18,929 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:13:18,929 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:13:19,084 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 13:13:19,084 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:13:19,085 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1032380212] [2025-02-06 13:13:19,085 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1032380212] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 13:13:19,085 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 13:13:19,085 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2025-02-06 13:13:19,085 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1615630822] [2025-02-06 13:13:19,085 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 13:13:19,085 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-02-06 13:13:19,085 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:13:19,085 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-02-06 13:13:19,086 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2025-02-06 13:13:19,086 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 40 [2025-02-06 13:13:19,086 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 111 transitions, 1374 flow. Second operand has 10 states, 10 states have (on average 18.0) internal successors, (180), 10 states have internal predecessors, (180), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:13:19,086 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:13:19,086 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 40 [2025-02-06 13:13:19,086 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:13:19,462 INFO L124 PetriNetUnfolderBase]: 1057/1863 cut-off events. [2025-02-06 13:13:19,462 INFO L125 PetriNetUnfolderBase]: For 13455/13455 co-relation queries the response was YES. [2025-02-06 13:13:19,467 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10039 conditions, 1863 events. 1057/1863 cut-off events. For 13455/13455 co-relation queries the response was YES. Maximal size of possible extension queue 96. Compared 9712 event pairs, 195 based on Foata normal form. 8/1871 useless extension candidates. Maximal degree in co-relation 9012. Up to 658 conditions per place. [2025-02-06 13:13:19,471 INFO L140 encePairwiseOnDemand]: 30/40 looper letters, 109 selfloop transitions, 67 changer transitions 0/177 dead transitions. [2025-02-06 13:13:19,471 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 177 transitions, 2347 flow [2025-02-06 13:13:19,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-02-06 13:13:19,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-02-06 13:13:19,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 232 transitions. [2025-02-06 13:13:19,472 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.58 [2025-02-06 13:13:19,473 INFO L175 Difference]: Start difference. First operand has 98 places, 111 transitions, 1374 flow. Second operand 10 states and 232 transitions. [2025-02-06 13:13:19,473 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 177 transitions, 2347 flow [2025-02-06 13:13:19,499 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 177 transitions, 2260 flow, removed 12 selfloop flow, removed 5 redundant places. [2025-02-06 13:13:19,501 INFO L231 Difference]: Finished difference. Result has 108 places, 129 transitions, 1734 flow [2025-02-06 13:13:19,501 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=1299, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=51, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1734, PETRI_PLACES=108, PETRI_TRANSITIONS=129} [2025-02-06 13:13:19,501 INFO L279 CegarLoopForPetriNet]: 41 programPoint places, 67 predicate places. [2025-02-06 13:13:19,501 INFO L471 AbstractCegarLoop]: Abstraction has has 108 places, 129 transitions, 1734 flow [2025-02-06 13:13:19,501 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 18.0) internal successors, (180), 10 states have internal predecessors, (180), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:13:19,502 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:13:19,502 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:13:19,502 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2025-02-06 13:13:19,502 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2025-02-06 13:13:19,502 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:13:19,502 INFO L85 PathProgramCache]: Analyzing trace with hash 878200296, now seen corresponding path program 2 times [2025-02-06 13:13:19,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:13:19,503 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [191212223] [2025-02-06 13:13:19,503 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 13:13:19,503 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:13:19,509 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 21 statements into 2 equivalence classes. [2025-02-06 13:13:19,516 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 21 of 21 statements. [2025-02-06 13:13:19,517 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 13:13:19,517 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:13:19,565 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 13:13:19,565 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:13:19,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [191212223] [2025-02-06 13:13:19,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [191212223] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 13:13:19,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1388726638] [2025-02-06 13:13:19,566 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 13:13:19,566 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:13:19,566 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 13:13:19,568 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 13:13:19,569 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2025-02-06 13:13:19,602 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 21 statements into 2 equivalence classes. [2025-02-06 13:13:19,616 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 21 of 21 statements. [2025-02-06 13:13:19,617 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 13:13:19,617 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:13:19,617 INFO L256 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-02-06 13:13:19,618 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 13:13:19,634 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 13:13:19,634 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 13:13:19,685 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 13:13:19,685 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1388726638] provided 1 perfect and 1 imperfect interpolant sequences [2025-02-06 13:13:19,685 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2025-02-06 13:13:19,685 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6, 5] total 7 [2025-02-06 13:13:19,685 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1601644219] [2025-02-06 13:13:19,686 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 13:13:19,686 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 13:13:19,686 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:13:19,686 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 13:13:19,686 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2025-02-06 13:13:19,686 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 40 [2025-02-06 13:13:19,686 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 129 transitions, 1734 flow. Second operand has 4 states, 4 states have (on average 21.0) internal successors, (84), 4 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:13:19,686 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:13:19,686 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 40 [2025-02-06 13:13:19,687 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:13:19,886 INFO L124 PetriNetUnfolderBase]: 1045/1833 cut-off events. [2025-02-06 13:13:19,886 INFO L125 PetriNetUnfolderBase]: For 15899/15899 co-relation queries the response was YES. [2025-02-06 13:13:19,890 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10944 conditions, 1833 events. 1045/1833 cut-off events. For 15899/15899 co-relation queries the response was YES. Maximal size of possible extension queue 94. Compared 9495 event pairs, 103 based on Foata normal form. 24/1857 useless extension candidates. Maximal degree in co-relation 9738. Up to 1066 conditions per place. [2025-02-06 13:13:19,894 INFO L140 encePairwiseOnDemand]: 35/40 looper letters, 122 selfloop transitions, 51 changer transitions 0/174 dead transitions. [2025-02-06 13:13:19,895 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 174 transitions, 2591 flow [2025-02-06 13:13:19,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 13:13:19,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 13:13:19,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 107 transitions. [2025-02-06 13:13:19,895 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.66875 [2025-02-06 13:13:19,896 INFO L175 Difference]: Start difference. First operand has 108 places, 129 transitions, 1734 flow. Second operand 4 states and 107 transitions. [2025-02-06 13:13:19,896 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 174 transitions, 2591 flow [2025-02-06 13:13:19,927 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 174 transitions, 2474 flow, removed 8 selfloop flow, removed 3 redundant places. [2025-02-06 13:13:19,929 INFO L231 Difference]: Finished difference. Result has 110 places, 131 transitions, 1874 flow [2025-02-06 13:13:19,929 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=1646, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=129, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=49, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1874, PETRI_PLACES=110, PETRI_TRANSITIONS=131} [2025-02-06 13:13:19,930 INFO L279 CegarLoopForPetriNet]: 41 programPoint places, 69 predicate places. [2025-02-06 13:13:19,930 INFO L471 AbstractCegarLoop]: Abstraction has has 110 places, 131 transitions, 1874 flow [2025-02-06 13:13:19,930 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.0) internal successors, (84), 4 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:13:19,930 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:13:19,930 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:13:19,935 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-06 13:13:20,134 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,11 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:13:20,134 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2025-02-06 13:13:20,135 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:13:20,135 INFO L85 PathProgramCache]: Analyzing trace with hash -1370517882, now seen corresponding path program 3 times [2025-02-06 13:13:20,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:13:20,135 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [254566440] [2025-02-06 13:13:20,135 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-06 13:13:20,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:13:20,139 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 21 statements into 2 equivalence classes. [2025-02-06 13:13:20,147 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 21 of 21 statements. [2025-02-06 13:13:20,147 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-02-06 13:13:20,147 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:13:20,188 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 13:13:20,189 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:13:20,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [254566440] [2025-02-06 13:13:20,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [254566440] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 13:13:20,189 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 13:13:20,189 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 13:13:20,189 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2107753177] [2025-02-06 13:13:20,189 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 13:13:20,189 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 13:13:20,189 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:13:20,190 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 13:13:20,190 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-06 13:13:20,190 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 40 [2025-02-06 13:13:20,190 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 131 transitions, 1874 flow. Second operand has 5 states, 5 states have (on average 20.0) internal successors, (100), 5 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:13:20,190 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:13:20,190 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 40 [2025-02-06 13:13:20,190 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:13:20,377 INFO L124 PetriNetUnfolderBase]: 983/1699 cut-off events. [2025-02-06 13:13:20,377 INFO L125 PetriNetUnfolderBase]: For 19124/19124 co-relation queries the response was YES. [2025-02-06 13:13:20,381 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10959 conditions, 1699 events. 983/1699 cut-off events. For 19124/19124 co-relation queries the response was YES. Maximal size of possible extension queue 94. Compared 8505 event pairs, 317 based on Foata normal form. 18/1717 useless extension candidates. Maximal degree in co-relation 9709. Up to 1162 conditions per place. [2025-02-06 13:13:20,385 INFO L140 encePairwiseOnDemand]: 35/40 looper letters, 111 selfloop transitions, 31 changer transitions 8/151 dead transitions. [2025-02-06 13:13:20,385 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 151 transitions, 2308 flow [2025-02-06 13:13:20,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 13:13:20,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-06 13:13:20,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 124 transitions. [2025-02-06 13:13:20,386 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.62 [2025-02-06 13:13:20,386 INFO L175 Difference]: Start difference. First operand has 110 places, 131 transitions, 1874 flow. Second operand 5 states and 124 transitions. [2025-02-06 13:13:20,386 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 114 places, 151 transitions, 2308 flow [2025-02-06 13:13:20,417 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 151 transitions, 2243 flow, removed 5 selfloop flow, removed 2 redundant places. [2025-02-06 13:13:20,420 INFO L231 Difference]: Finished difference. Result has 115 places, 131 transitions, 1917 flow [2025-02-06 13:13:20,420 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=1814, PETRI_DIFFERENCE_MINUEND_PLACES=108, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=131, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1917, PETRI_PLACES=115, PETRI_TRANSITIONS=131} [2025-02-06 13:13:20,421 INFO L279 CegarLoopForPetriNet]: 41 programPoint places, 74 predicate places. [2025-02-06 13:13:20,421 INFO L471 AbstractCegarLoop]: Abstraction has has 115 places, 131 transitions, 1917 flow [2025-02-06 13:13:20,422 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.0) internal successors, (100), 5 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:13:20,422 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:13:20,422 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:13:20,422 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2025-02-06 13:13:20,422 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2025-02-06 13:13:20,422 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:13:20,422 INFO L85 PathProgramCache]: Analyzing trace with hash 765447925, now seen corresponding path program 1 times [2025-02-06 13:13:20,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:13:20,422 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1053045897] [2025-02-06 13:13:20,423 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:13:20,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:13:20,426 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-02-06 13:13:20,432 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-02-06 13:13:20,432 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:13:20,433 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:13:20,589 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 13:13:20,589 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:13:20,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1053045897] [2025-02-06 13:13:20,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1053045897] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 13:13:20,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1881832683] [2025-02-06 13:13:20,589 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:13:20,589 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:13:20,590 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 13:13:20,592 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 13:13:20,593 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2025-02-06 13:13:20,636 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-02-06 13:13:20,651 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-02-06 13:13:20,651 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:13:20,652 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:13:20,652 INFO L256 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 28 conjuncts are in the unsatisfiable core [2025-02-06 13:13:20,653 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 13:13:20,875 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:13:20,875 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 13:13:21,156 INFO L349 Elim1Store]: treesize reduction 5, result has 91.8 percent of original size [2025-02-06 13:13:21,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 5 new quantified variables, introduced 6 case distinctions, treesize of input 76 treesize of output 83 [2025-02-06 13:13:21,375 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:13:21,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1881832683] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 13:13:21,375 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 13:13:21,375 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9, 9] total 27 [2025-02-06 13:13:21,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1256676422] [2025-02-06 13:13:21,375 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 13:13:21,376 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2025-02-06 13:13:21,377 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:13:21,377 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2025-02-06 13:13:21,377 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=108, Invalid=594, Unknown=0, NotChecked=0, Total=702 [2025-02-06 13:13:21,977 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 40 [2025-02-06 13:13:21,977 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 131 transitions, 1917 flow. Second operand has 27 states, 27 states have (on average 18.444444444444443) internal successors, (498), 27 states have internal predecessors, (498), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:13:21,977 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:13:21,977 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 40 [2025-02-06 13:13:21,978 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:13:23,780 INFO L124 PetriNetUnfolderBase]: 1841/3192 cut-off events. [2025-02-06 13:13:23,780 INFO L125 PetriNetUnfolderBase]: For 29900/29900 co-relation queries the response was YES. [2025-02-06 13:13:23,789 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19464 conditions, 3192 events. 1841/3192 cut-off events. For 29900/29900 co-relation queries the response was YES. Maximal size of possible extension queue 142. Compared 17082 event pairs, 78 based on Foata normal form. 9/3201 useless extension candidates. Maximal degree in co-relation 18791. Up to 747 conditions per place. [2025-02-06 13:13:23,796 INFO L140 encePairwiseOnDemand]: 24/40 looper letters, 196 selfloop transitions, 118 changer transitions 225/540 dead transitions. [2025-02-06 13:13:23,797 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 161 places, 540 transitions, 6796 flow [2025-02-06 13:13:23,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2025-02-06 13:13:23,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2025-02-06 13:13:23,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 1119 transitions. [2025-02-06 13:13:23,799 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5709183673469388 [2025-02-06 13:13:23,799 INFO L175 Difference]: Start difference. First operand has 115 places, 131 transitions, 1917 flow. Second operand 49 states and 1119 transitions. [2025-02-06 13:13:23,799 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 161 places, 540 transitions, 6796 flow [2025-02-06 13:13:23,848 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 156 places, 540 transitions, 6646 flow, removed 23 selfloop flow, removed 5 redundant places. [2025-02-06 13:13:23,854 INFO L231 Difference]: Finished difference. Result has 175 places, 182 transitions, 2604 flow [2025-02-06 13:13:23,854 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=1824, PETRI_DIFFERENCE_MINUEND_PLACES=108, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=131, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=55, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=49, PETRI_FLOW=2604, PETRI_PLACES=175, PETRI_TRANSITIONS=182} [2025-02-06 13:13:23,855 INFO L279 CegarLoopForPetriNet]: 41 programPoint places, 134 predicate places. [2025-02-06 13:13:23,855 INFO L471 AbstractCegarLoop]: Abstraction has has 175 places, 182 transitions, 2604 flow [2025-02-06 13:13:23,855 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 18.444444444444443) internal successors, (498), 27 states have internal predecessors, (498), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:13:23,855 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:13:23,855 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] [2025-02-06 13:13:23,861 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2025-02-06 13:13:24,056 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable23 [2025-02-06 13:13:24,056 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2025-02-06 13:13:24,057 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:13:24,057 INFO L85 PathProgramCache]: Analyzing trace with hash -362492979, now seen corresponding path program 2 times [2025-02-06 13:13:24,057 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:13:24,057 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [847106582] [2025-02-06 13:13:24,057 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 13:13:24,057 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:13:24,062 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 25 statements into 2 equivalence classes. [2025-02-06 13:13:24,072 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 25 of 25 statements. [2025-02-06 13:13:24,076 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 13:13:24,076 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:13:24,240 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-02-06 13:13:24,241 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:13:24,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [847106582] [2025-02-06 13:13:24,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [847106582] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 13:13:24,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [118362858] [2025-02-06 13:13:24,241 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 13:13:24,241 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:13:24,241 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 13:13:24,243 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 13:13:24,244 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2025-02-06 13:13:24,278 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 25 statements into 2 equivalence classes. [2025-02-06 13:13:24,330 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 25 of 25 statements. [2025-02-06 13:13:24,330 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 13:13:24,330 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:13:24,331 INFO L256 TraceCheckSpWp]: Trace formula consists of 197 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-02-06 13:13:24,331 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 13:13:24,361 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-02-06 13:13:24,362 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 13:13:24,415 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-02-06 13:13:24,415 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [118362858] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 13:13:24,415 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 13:13:24,415 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 5, 5] total 14 [2025-02-06 13:13:24,415 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [795816556] [2025-02-06 13:13:24,415 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 13:13:24,416 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-02-06 13:13:24,416 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:13:24,416 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-02-06 13:13:24,416 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=139, Unknown=0, NotChecked=0, Total=182 [2025-02-06 13:13:24,417 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 40 [2025-02-06 13:13:24,417 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 175 places, 182 transitions, 2604 flow. Second operand has 14 states, 14 states have (on average 18.571428571428573) internal successors, (260), 14 states have internal predecessors, (260), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:13:24,418 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:13:24,418 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 40 [2025-02-06 13:13:24,418 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:13:25,071 INFO L124 PetriNetUnfolderBase]: 1227/2094 cut-off events. [2025-02-06 13:13:25,071 INFO L125 PetriNetUnfolderBase]: For 33440/33440 co-relation queries the response was YES. [2025-02-06 13:13:25,079 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15123 conditions, 2094 events. 1227/2094 cut-off events. For 33440/33440 co-relation queries the response was YES. Maximal size of possible extension queue 83. Compared 9645 event pairs, 230 based on Foata normal form. 166/2260 useless extension candidates. Maximal degree in co-relation 15062. Up to 649 conditions per place. [2025-02-06 13:13:25,086 INFO L140 encePairwiseOnDemand]: 32/40 looper letters, 233 selfloop transitions, 98 changer transitions 0/332 dead transitions. [2025-02-06 13:13:25,087 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 154 places, 332 transitions, 5108 flow [2025-02-06 13:13:25,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-02-06 13:13:25,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-02-06 13:13:25,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 377 transitions. [2025-02-06 13:13:25,088 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6283333333333333 [2025-02-06 13:13:25,088 INFO L175 Difference]: Start difference. First operand has 175 places, 182 transitions, 2604 flow. Second operand 15 states and 377 transitions. [2025-02-06 13:13:25,088 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 154 places, 332 transitions, 5108 flow [2025-02-06 13:13:25,141 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 332 transitions, 4507 flow, removed 260 selfloop flow, removed 27 redundant places. [2025-02-06 13:13:25,144 INFO L231 Difference]: Finished difference. Result has 135 places, 198 transitions, 2891 flow [2025-02-06 13:13:25,144 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=1929, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=156, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=61, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=2891, PETRI_PLACES=135, PETRI_TRANSITIONS=198} [2025-02-06 13:13:25,145 INFO L279 CegarLoopForPetriNet]: 41 programPoint places, 94 predicate places. [2025-02-06 13:13:25,145 INFO L471 AbstractCegarLoop]: Abstraction has has 135 places, 198 transitions, 2891 flow [2025-02-06 13:13:25,145 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 18.571428571428573) internal successors, (260), 14 states have internal predecessors, (260), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:13:25,145 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:13:25,145 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:13:25,153 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2025-02-06 13:13:25,345 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24,13 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:13:25,346 INFO L396 AbstractCegarLoop]: === Iteration 26 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2025-02-06 13:13:25,346 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:13:25,347 INFO L85 PathProgramCache]: Analyzing trace with hash -1278242538, now seen corresponding path program 3 times [2025-02-06 13:13:25,347 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:13:25,347 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [30141848] [2025-02-06 13:13:25,347 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-06 13:13:25,347 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:13:25,351 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 31 statements into 4 equivalence classes. [2025-02-06 13:13:25,403 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) and asserted 31 of 31 statements. [2025-02-06 13:13:25,404 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2025-02-06 13:13:25,404 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:13:26,832 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:13:26,833 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:13:26,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [30141848] [2025-02-06 13:13:26,833 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [30141848] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 13:13:26,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1717811844] [2025-02-06 13:13:26,833 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-06 13:13:26,833 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:13:26,833 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 13:13:26,835 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 13:13:26,837 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2025-02-06 13:13:26,876 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 31 statements into 4 equivalence classes. [2025-02-06 13:13:26,923 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) and asserted 31 of 31 statements. [2025-02-06 13:13:26,923 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2025-02-06 13:13:26,923 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:13:26,929 INFO L256 TraceCheckSpWp]: Trace formula consists of 227 conjuncts, 54 conjuncts are in the unsatisfiable core [2025-02-06 13:13:26,931 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 13:13:26,994 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2025-02-06 13:13:27,596 INFO L349 Elim1Store]: treesize reduction 34, result has 30.6 percent of original size [2025-02-06 13:13:27,596 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 7 new quantified variables, introduced 6 case distinctions, treesize of input 91 treesize of output 48 [2025-02-06 13:13:27,663 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:13:27,663 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 13:13:29,150 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 553 treesize of output 487 [2025-02-06 13:13:30,701 INFO L349 Elim1Store]: treesize reduction 5, result has 99.1 percent of original size [2025-02-06 13:13:30,702 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 11 select indices, 11 select index equivalence classes, 0 disjoint index pairs (out of 55 index pairs), introduced 19 new quantified variables, introduced 55 case distinctions, treesize of input 4697 treesize of output 2760