./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/weaver/loop-tiling-eq.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/loop-tiling-eq.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 2c579ed20cf5b381709dcc4ef9fbcf839f80c68ac017a29b947b11bd3a57dd56 --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 13:03:22,688 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 13:03:22,751 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:03:22,758 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 13:03:22,759 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 13:03:22,789 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 13:03:22,790 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 13:03:22,790 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 13:03:22,790 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 13:03:22,790 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 13:03:22,790 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 13:03:22,790 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 13:03:22,791 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 13:03:22,791 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 13:03:22,791 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 13:03:22,791 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 13:03:22,791 INFO L153 SettingsManager]: * sizeof long=4 [2025-02-06 13:03:22,791 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 13:03:22,792 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-02-06 13:03:22,792 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 13:03:22,792 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2025-02-06 13:03:22,792 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2025-02-06 13:03:22,792 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2025-02-06 13:03:22,792 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 13:03:22,792 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2025-02-06 13:03:22,792 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-02-06 13:03:22,793 INFO L153 SettingsManager]: * sizeof long double=12 [2025-02-06 13:03:22,793 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 13:03:22,793 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 13:03:22,793 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 13:03:22,793 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 13:03:22,793 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 13:03:22,793 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 13:03:22,793 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 13:03:22,794 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 13:03:22,794 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 13:03:22,794 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 13:03:22,794 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 13:03:22,794 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 13:03:22,794 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 13:03:22,794 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 13:03:22,794 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 13:03:22,794 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 -> 2c579ed20cf5b381709dcc4ef9fbcf839f80c68ac017a29b947b11bd3a57dd56 [2025-02-06 13:03:23,114 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 13:03:23,122 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 13:03:23,125 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 13:03:23,126 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 13:03:23,126 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 13:03:23,127 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/loop-tiling-eq.wvr.c [2025-02-06 13:03:24,401 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/c64e27e24/4fea9e48072f4987a23d4534bf75d60f/FLAG6281505a0 [2025-02-06 13:03:24,647 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 13:03:24,647 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/weaver/loop-tiling-eq.wvr.c [2025-02-06 13:03:24,653 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/c64e27e24/4fea9e48072f4987a23d4534bf75d60f/FLAG6281505a0 [2025-02-06 13:03:24,667 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/c64e27e24/4fea9e48072f4987a23d4534bf75d60f [2025-02-06 13:03:24,670 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 13:03:24,671 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 13:03:24,672 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 13:03:24,672 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 13:03:24,676 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 13:03:24,677 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 01:03:24" (1/1) ... [2025-02-06 13:03:24,677 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7a2e5c1d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:03:24, skipping insertion in model container [2025-02-06 13:03:24,677 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 01:03:24" (1/1) ... [2025-02-06 13:03:24,690 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 13:03:24,847 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:03:24,858 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:03:24,863 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 13:03:24,876 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 13:03:24,907 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 13:03:24,923 INFO L204 MainTranslator]: Completed translation [2025-02-06 13:03:24,927 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:03:24 WrapperNode [2025-02-06 13:03:24,927 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 13:03:24,928 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 13:03:24,928 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 13:03:24,928 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 13:03:24,934 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:03:24" (1/1) ... [2025-02-06 13:03:24,943 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:03:24" (1/1) ... [2025-02-06 13:03:24,970 INFO L138 Inliner]: procedures = 24, calls = 32, calls flagged for inlining = 14, calls inlined = 18, statements flattened = 174 [2025-02-06 13:03:24,972 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 13:03:24,973 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 13:03:24,973 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 13:03:24,973 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 13:03:24,981 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:03:24" (1/1) ... [2025-02-06 13:03:24,982 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:03:24" (1/1) ... [2025-02-06 13:03:24,985 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:03:24" (1/1) ... [2025-02-06 13:03:25,011 INFO L175 MemorySlicer]: Split 14 memory accesses to 3 slices as follows [2, 3, 9]. 64 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0]. The 6 writes are split as follows [0, 1, 5]. [2025-02-06 13:03:25,015 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:03:24" (1/1) ... [2025-02-06 13:03:25,015 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:03:24" (1/1) ... [2025-02-06 13:03:25,027 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:03:24" (1/1) ... [2025-02-06 13:03:25,028 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:03:24" (1/1) ... [2025-02-06 13:03:25,029 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:03:24" (1/1) ... [2025-02-06 13:03:25,033 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:03:24" (1/1) ... [2025-02-06 13:03:25,035 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 13:03:25,040 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 13:03:25,040 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 13:03:25,040 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 13:03:25,041 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:03:24" (1/1) ... [2025-02-06 13:03:25,045 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 13:03:25,060 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 13:03:25,069 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:03:25,071 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:03:25,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-02-06 13:03:25,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-02-06 13:03:25,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-02-06 13:03:25,091 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 13:03:25,091 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-02-06 13:03:25,091 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-02-06 13:03:25,092 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-02-06 13:03:25,092 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-02-06 13:03:25,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 13:03:25,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 13:03:25,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-06 13:03:25,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-02-06 13:03:25,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-02-06 13:03:25,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-02-06 13:03:25,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 13:03:25,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 13:03:25,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-06 13:03:25,092 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 13:03:25,092 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 13:03:25,092 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 13:03:25,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 13:03:25,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 13:03:25,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-06 13:03:25,093 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:03:25,212 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 13:03:25,214 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 13:03:25,646 INFO L304 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-02-06 13:03:25,647 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 13:03:25,920 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 13:03:25,920 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-06 13:03:25,920 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 01:03:25 BoogieIcfgContainer [2025-02-06 13:03:25,921 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 13:03:25,923 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 13:03:25,923 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 13:03:25,928 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 13:03:25,928 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 01:03:24" (1/3) ... [2025-02-06 13:03:25,929 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2509224e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 01:03:25, skipping insertion in model container [2025-02-06 13:03:25,930 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:03:24" (2/3) ... [2025-02-06 13:03:25,930 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2509224e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 01:03:25, skipping insertion in model container [2025-02-06 13:03:25,930 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 01:03:25" (3/3) ... [2025-02-06 13:03:25,933 INFO L128 eAbstractionObserver]: Analyzing ICFG loop-tiling-eq.wvr.c [2025-02-06 13:03:25,949 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 13:03:25,951 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG loop-tiling-eq.wvr.c that has 3 procedures, 60 locations, 1 initial locations, 7 loop locations, and 26 error locations. [2025-02-06 13:03:25,951 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-02-06 13:03:26,017 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2025-02-06 13:03:26,053 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 66 places, 66 transitions, 146 flow [2025-02-06 13:03:26,090 INFO L124 PetriNetUnfolderBase]: 7/64 cut-off events. [2025-02-06 13:03:26,094 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2025-02-06 13:03:26,098 INFO L83 FinitePrefix]: Finished finitePrefix Result has 73 conditions, 64 events. 7/64 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 163 event pairs, 0 based on Foata normal form. 0/31 useless extension candidates. Maximal degree in co-relation 34. Up to 2 conditions per place. [2025-02-06 13:03:26,099 INFO L82 GeneralOperation]: Start removeDead. Operand has 66 places, 66 transitions, 146 flow [2025-02-06 13:03:26,103 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 63 places, 63 transitions, 138 flow [2025-02-06 13:03:26,113 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 13:03:26,124 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;@5ab11cff, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 13:03:26,125 INFO L334 AbstractCegarLoop]: Starting to check reachability of 38 error locations. [2025-02-06 13:03:26,129 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-02-06 13:03:26,129 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2025-02-06 13:03:26,129 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-02-06 13:03:26,129 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:03:26,130 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2025-02-06 13:03:26,130 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2025-02-06 13:03:26,135 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:03:26,135 INFO L85 PathProgramCache]: Analyzing trace with hash 620471, now seen corresponding path program 1 times [2025-02-06 13:03:26,141 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:03:26,141 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [102651608] [2025-02-06 13:03:26,142 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:03:26,142 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:03:26,199 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-02-06 13:03:26,230 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-02-06 13:03:26,231 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:03:26,231 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:03:26,388 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:03:26,391 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:03:26,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [102651608] [2025-02-06 13:03:26,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [102651608] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 13:03:26,394 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 13:03:26,394 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-02-06 13:03:26,395 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1838038027] [2025-02-06 13:03:26,396 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 13:03:26,402 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 13:03:26,406 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:03:26,426 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 13:03:26,426 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 13:03:26,481 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 66 [2025-02-06 13:03:26,485 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 63 transitions, 138 flow. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 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:03:26,485 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:03:26,485 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 66 [2025-02-06 13:03:26,485 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:03:26,588 INFO L124 PetriNetUnfolderBase]: 58/178 cut-off events. [2025-02-06 13:03:26,589 INFO L125 PetriNetUnfolderBase]: For 12/12 co-relation queries the response was YES. [2025-02-06 13:03:26,590 INFO L83 FinitePrefix]: Finished finitePrefix Result has 299 conditions, 178 events. 58/178 cut-off events. For 12/12 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 691 event pairs, 30 based on Foata normal form. 1/126 useless extension candidates. Maximal degree in co-relation 222. Up to 96 conditions per place. [2025-02-06 13:03:26,592 INFO L140 encePairwiseOnDemand]: 58/66 looper letters, 25 selfloop transitions, 4 changer transitions 0/58 dead transitions. [2025-02-06 13:03:26,593 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 58 transitions, 186 flow [2025-02-06 13:03:26,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 13:03:26,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-06 13:03:26,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 129 transitions. [2025-02-06 13:03:26,607 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6515151515151515 [2025-02-06 13:03:26,608 INFO L175 Difference]: Start difference. First operand has 63 places, 63 transitions, 138 flow. Second operand 3 states and 129 transitions. [2025-02-06 13:03:26,609 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 58 transitions, 186 flow [2025-02-06 13:03:26,613 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 58 transitions, 178 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-02-06 13:03:26,615 INFO L231 Difference]: Finished difference. Result has 56 places, 58 transitions, 128 flow [2025-02-06 13:03:26,618 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=120, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=128, PETRI_PLACES=56, PETRI_TRANSITIONS=58} [2025-02-06 13:03:26,621 INFO L279 CegarLoopForPetriNet]: 63 programPoint places, -7 predicate places. [2025-02-06 13:03:26,623 INFO L471 AbstractCegarLoop]: Abstraction has has 56 places, 58 transitions, 128 flow [2025-02-06 13:03:26,623 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 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:03:26,624 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:03:26,624 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2025-02-06 13:03:26,624 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-06 13:03:26,624 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2025-02-06 13:03:26,625 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:03:26,625 INFO L85 PathProgramCache]: Analyzing trace with hash 620472, now seen corresponding path program 1 times [2025-02-06 13:03:26,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:03:26,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1230794101] [2025-02-06 13:03:26,625 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:03:26,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:03:26,635 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-02-06 13:03:26,674 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-02-06 13:03:26,674 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:03:26,674 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-02-06 13:03:26,677 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1391743192] [2025-02-06 13:03:26,677 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:03:26,677 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:03:26,677 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 13:03:26,680 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:03:26,682 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:03:26,740 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-02-06 13:03:26,756 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-02-06 13:03:26,756 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:03:26,756 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:03:26,759 INFO L256 TraceCheckSpWp]: Trace formula consists of 67 conjuncts, 13 conjuncts are in the unsatisfiable core [2025-02-06 13:03:26,763 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 13:03:26,953 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:03:27,486 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:03:27,487 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 13:03:27,487 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:03:27,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1230794101] [2025-02-06 13:03:27,488 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-02-06 13:03:27,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1391743192] [2025-02-06 13:03:27,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1391743192] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 13:03:27,488 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 13:03:27,488 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 13:03:27,489 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1485432770] [2025-02-06 13:03:27,489 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 13:03:27,489 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 13:03:27,490 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:03:27,490 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 13:03:27,490 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 13:03:31,517 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2025-02-06 13:03:35,567 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2025-02-06 13:03:36,667 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 66 [2025-02-06 13:03:36,667 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 58 transitions, 128 flow. Second operand has 4 states, 4 states have (on average 30.75) internal successors, (123), 4 states have internal predecessors, (123), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:03:36,667 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:03:36,667 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 66 [2025-02-06 13:03:36,667 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:03:37,694 INFO L124 PetriNetUnfolderBase]: 58/177 cut-off events. [2025-02-06 13:03:37,695 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2025-02-06 13:03:37,696 INFO L83 FinitePrefix]: Finished finitePrefix Result has 295 conditions, 177 events. 58/177 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 688 event pairs, 30 based on Foata normal form. 0/125 useless extension candidates. Maximal degree in co-relation 257. Up to 105 conditions per place. [2025-02-06 13:03:37,697 INFO L140 encePairwiseOnDemand]: 61/66 looper letters, 28 selfloop transitions, 4 changer transitions 0/57 dead transitions. [2025-02-06 13:03:37,697 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 57 transitions, 190 flow [2025-02-06 13:03:37,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 13:03:37,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 13:03:37,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 153 transitions. [2025-02-06 13:03:37,699 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5795454545454546 [2025-02-06 13:03:37,699 INFO L175 Difference]: Start difference. First operand has 56 places, 58 transitions, 128 flow. Second operand 4 states and 153 transitions. [2025-02-06 13:03:37,699 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 57 transitions, 190 flow [2025-02-06 13:03:37,699 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 57 transitions, 182 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-06 13:03:37,700 INFO L231 Difference]: Finished difference. Result has 56 places, 57 transitions, 126 flow [2025-02-06 13:03:37,701 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=118, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=126, PETRI_PLACES=56, PETRI_TRANSITIONS=57} [2025-02-06 13:03:37,701 INFO L279 CegarLoopForPetriNet]: 63 programPoint places, -7 predicate places. [2025-02-06 13:03:37,701 INFO L471 AbstractCegarLoop]: Abstraction has has 56 places, 57 transitions, 126 flow [2025-02-06 13:03:37,704 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.75) internal successors, (123), 4 states have internal predecessors, (123), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:03:37,704 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:03:37,704 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2025-02-06 13:03:37,714 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:03:37,905 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:03:37,905 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2025-02-06 13:03:37,906 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:03:37,906 INFO L85 PathProgramCache]: Analyzing trace with hash 19236874, now seen corresponding path program 1 times [2025-02-06 13:03:37,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:03:37,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1598295309] [2025-02-06 13:03:37,906 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:03:37,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:03:37,914 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 4 statements into 1 equivalence classes. [2025-02-06 13:03:37,924 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 4 of 4 statements. [2025-02-06 13:03:37,924 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:03:37,924 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:03:38,116 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:03:38,116 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:03:38,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1598295309] [2025-02-06 13:03:38,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1598295309] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 13:03:38,116 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 13:03:38,116 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 13:03:38,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1923352994] [2025-02-06 13:03:38,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 13:03:38,117 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 13:03:38,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:03:38,117 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 13:03:38,117 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 13:03:38,152 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 66 [2025-02-06 13:03:38,152 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 57 transitions, 126 flow. Second operand has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 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:03:38,152 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:03:38,152 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 66 [2025-02-06 13:03:38,152 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:03:38,424 INFO L124 PetriNetUnfolderBase]: 60/185 cut-off events. [2025-02-06 13:03:38,424 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2025-02-06 13:03:38,427 INFO L83 FinitePrefix]: Finished finitePrefix Result has 310 conditions, 185 events. 60/185 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 727 event pairs, 30 based on Foata normal form. 0/130 useless extension candidates. Maximal degree in co-relation 272. Up to 107 conditions per place. [2025-02-06 13:03:38,428 INFO L140 encePairwiseOnDemand]: 60/66 looper letters, 29 selfloop transitions, 7 changer transitions 0/64 dead transitions. [2025-02-06 13:03:38,429 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 64 transitions, 218 flow [2025-02-06 13:03:38,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 13:03:38,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 13:03:38,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 177 transitions. [2025-02-06 13:03:38,430 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6704545454545454 [2025-02-06 13:03:38,431 INFO L175 Difference]: Start difference. First operand has 56 places, 57 transitions, 126 flow. Second operand 4 states and 177 transitions. [2025-02-06 13:03:38,431 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 64 transitions, 218 flow [2025-02-06 13:03:38,431 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 64 transitions, 204 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-02-06 13:03:38,435 INFO L231 Difference]: Finished difference. Result has 58 places, 62 transitions, 158 flow [2025-02-06 13:03:38,435 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=118, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=158, PETRI_PLACES=58, PETRI_TRANSITIONS=62} [2025-02-06 13:03:38,436 INFO L279 CegarLoopForPetriNet]: 63 programPoint places, -5 predicate places. [2025-02-06 13:03:38,436 INFO L471 AbstractCegarLoop]: Abstraction has has 58 places, 62 transitions, 158 flow [2025-02-06 13:03:38,437 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 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:03:38,437 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:03:38,437 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2025-02-06 13:03:38,437 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-06 13:03:38,437 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2025-02-06 13:03:38,438 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:03:38,438 INFO L85 PathProgramCache]: Analyzing trace with hash 1305199876, now seen corresponding path program 1 times [2025-02-06 13:03:38,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:03:38,439 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [755616776] [2025-02-06 13:03:38,439 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:03:38,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:03:38,446 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-02-06 13:03:38,464 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-02-06 13:03:38,464 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:03:38,464 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:03:38,858 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:03:38,858 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:03:38,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [755616776] [2025-02-06 13:03:38,859 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [755616776] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 13:03:38,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1760470896] [2025-02-06 13:03:38,859 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:03:38,859 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:03:38,859 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 13:03:38,861 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:03:38,863 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:03:38,913 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-02-06 13:03:38,929 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-02-06 13:03:38,929 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:03:38,929 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:03:38,931 INFO L256 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 21 conjuncts are in the unsatisfiable core [2025-02-06 13:03:38,932 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 13:03:38,947 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:03:39,182 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2025-02-06 13:03:39,182 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 32 treesize of output 27 [2025-02-06 13:03:39,236 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:03:39,236 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 13:03:39,440 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:03:39,441 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1760470896] provided 1 perfect and 1 imperfect interpolant sequences [2025-02-06 13:03:39,441 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2025-02-06 13:03:39,441 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5, 3] total 10 [2025-02-06 13:03:39,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2073778740] [2025-02-06 13:03:39,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 13:03:39,442 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 13:03:39,442 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:03:39,443 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 13:03:39,444 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2025-02-06 13:03:39,688 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 66 [2025-02-06 13:03:39,689 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 62 transitions, 158 flow. Second operand has 5 states, 5 states have (on average 33.2) internal successors, (166), 5 states have internal predecessors, (166), 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:03:39,689 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:03:39,689 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 66 [2025-02-06 13:03:39,689 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:03:39,979 INFO L124 PetriNetUnfolderBase]: 115/353 cut-off events. [2025-02-06 13:03:39,979 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2025-02-06 13:03:39,980 INFO L83 FinitePrefix]: Finished finitePrefix Result has 594 conditions, 353 events. 115/353 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 1796 event pairs, 60 based on Foata normal form. 1/251 useless extension candidates. Maximal degree in co-relation 292. Up to 107 conditions per place. [2025-02-06 13:03:39,981 INFO L140 encePairwiseOnDemand]: 60/66 looper letters, 55 selfloop transitions, 6 changer transitions 0/87 dead transitions. [2025-02-06 13:03:39,981 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 87 transitions, 336 flow [2025-02-06 13:03:39,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 13:03:39,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-06 13:03:39,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 222 transitions. [2025-02-06 13:03:39,987 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6727272727272727 [2025-02-06 13:03:39,987 INFO L175 Difference]: Start difference. First operand has 58 places, 62 transitions, 158 flow. Second operand 5 states and 222 transitions. [2025-02-06 13:03:39,988 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 87 transitions, 336 flow [2025-02-06 13:03:39,989 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 87 transitions, 336 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-02-06 13:03:39,991 INFO L231 Difference]: Finished difference. Result has 63 places, 62 transitions, 175 flow [2025-02-06 13:03:39,991 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=158, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=175, PETRI_PLACES=63, PETRI_TRANSITIONS=62} [2025-02-06 13:03:39,992 INFO L279 CegarLoopForPetriNet]: 63 programPoint places, 0 predicate places. [2025-02-06 13:03:39,992 INFO L471 AbstractCegarLoop]: Abstraction has has 63 places, 62 transitions, 175 flow [2025-02-06 13:03:39,992 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.2) internal successors, (166), 5 states have internal predecessors, (166), 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:03:39,993 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:03:39,993 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2025-02-06 13:03:40,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:03:40,193 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:03:40,194 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2025-02-06 13:03:40,194 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:03:40,194 INFO L85 PathProgramCache]: Analyzing trace with hash 1306802994, now seen corresponding path program 1 times [2025-02-06 13:03:40,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:03:40,194 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1791536486] [2025-02-06 13:03:40,194 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:03:40,195 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:03:40,202 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-02-06 13:03:40,225 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-02-06 13:03:40,225 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:03:40,225 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:03:40,562 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:03:40,562 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:03:40,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1791536486] [2025-02-06 13:03:40,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1791536486] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 13:03:40,562 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 13:03:40,562 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 13:03:40,562 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [273066856] [2025-02-06 13:03:40,563 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 13:03:40,563 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 13:03:40,563 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:03:40,563 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 13:03:40,563 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-06 13:03:40,763 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 66 [2025-02-06 13:03:40,763 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 62 transitions, 175 flow. Second operand has 5 states, 5 states have (on average 33.2) internal successors, (166), 5 states have internal predecessors, (166), 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:03:40,764 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:03:40,764 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 66 [2025-02-06 13:03:40,764 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:03:41,019 INFO L124 PetriNetUnfolderBase]: 139/391 cut-off events. [2025-02-06 13:03:41,019 INFO L125 PetriNetUnfolderBase]: For 10/10 co-relation queries the response was YES. [2025-02-06 13:03:41,020 INFO L83 FinitePrefix]: Finished finitePrefix Result has 690 conditions, 391 events. 139/391 cut-off events. For 10/10 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 1963 event pairs, 76 based on Foata normal form. 0/299 useless extension candidates. Maximal degree in co-relation 340. Up to 247 conditions per place. [2025-02-06 13:03:41,022 INFO L140 encePairwiseOnDemand]: 60/66 looper letters, 36 selfloop transitions, 7 changer transitions 0/68 dead transitions. [2025-02-06 13:03:41,022 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 68 transitions, 273 flow [2025-02-06 13:03:41,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 13:03:41,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-06 13:03:41,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 199 transitions. [2025-02-06 13:03:41,023 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.603030303030303 [2025-02-06 13:03:41,023 INFO L175 Difference]: Start difference. First operand has 63 places, 62 transitions, 175 flow. Second operand 5 states and 199 transitions. [2025-02-06 13:03:41,023 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 68 transitions, 273 flow [2025-02-06 13:03:41,024 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 68 transitions, 271 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-06 13:03:41,025 INFO L231 Difference]: Finished difference. Result has 68 places, 65 transitions, 208 flow [2025-02-06 13:03:41,026 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=173, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=208, PETRI_PLACES=68, PETRI_TRANSITIONS=65} [2025-02-06 13:03:41,026 INFO L279 CegarLoopForPetriNet]: 63 programPoint places, 5 predicate places. [2025-02-06 13:03:41,026 INFO L471 AbstractCegarLoop]: Abstraction has has 68 places, 65 transitions, 208 flow [2025-02-06 13:03:41,027 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.2) internal successors, (166), 5 states have internal predecessors, (166), 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:03:41,027 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:03:41,027 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2025-02-06 13:03:41,027 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-06 13:03:41,027 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2025-02-06 13:03:41,028 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:03:41,028 INFO L85 PathProgramCache]: Analyzing trace with hash 1306802993, now seen corresponding path program 1 times [2025-02-06 13:03:41,028 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:03:41,028 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [592668321] [2025-02-06 13:03:41,028 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:03:41,028 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:03:41,034 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-02-06 13:03:41,039 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-02-06 13:03:41,039 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:03:41,039 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:03:41,104 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:03:41,104 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:03:41,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [592668321] [2025-02-06 13:03:41,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [592668321] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 13:03:41,104 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 13:03:41,104 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 13:03:41,104 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [156066508] [2025-02-06 13:03:41,105 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 13:03:41,105 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 13:03:41,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:03:41,105 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 13:03:41,105 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 13:03:41,159 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 66 [2025-02-06 13:03:41,160 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 65 transitions, 208 flow. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 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:03:41,160 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:03:41,160 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 66 [2025-02-06 13:03:41,160 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:03:41,266 INFO L124 PetriNetUnfolderBase]: 139/373 cut-off events. [2025-02-06 13:03:41,266 INFO L125 PetriNetUnfolderBase]: For 15/15 co-relation queries the response was YES. [2025-02-06 13:03:41,267 INFO L83 FinitePrefix]: Finished finitePrefix Result has 695 conditions, 373 events. 139/373 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 1767 event pairs, 76 based on Foata normal form. 4/303 useless extension candidates. Maximal degree in co-relation 620. Up to 245 conditions per place. [2025-02-06 13:03:41,268 INFO L140 encePairwiseOnDemand]: 62/66 looper letters, 36 selfloop transitions, 3 changer transitions 0/62 dead transitions. [2025-02-06 13:03:41,268 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 62 transitions, 280 flow [2025-02-06 13:03:41,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 13:03:41,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-06 13:03:41,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 124 transitions. [2025-02-06 13:03:41,270 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6262626262626263 [2025-02-06 13:03:41,270 INFO L175 Difference]: Start difference. First operand has 68 places, 65 transitions, 208 flow. Second operand 3 states and 124 transitions. [2025-02-06 13:03:41,270 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 62 transitions, 280 flow [2025-02-06 13:03:41,271 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 62 transitions, 273 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-06 13:03:41,272 INFO L231 Difference]: Finished difference. Result has 65 places, 62 transitions, 201 flow [2025-02-06 13:03:41,272 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=195, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=201, PETRI_PLACES=65, PETRI_TRANSITIONS=62} [2025-02-06 13:03:41,273 INFO L279 CegarLoopForPetriNet]: 63 programPoint places, 2 predicate places. [2025-02-06 13:03:41,273 INFO L471 AbstractCegarLoop]: Abstraction has has 65 places, 62 transitions, 201 flow [2025-02-06 13:03:41,273 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 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:03:41,273 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:03:41,273 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2025-02-06 13:03:41,273 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-02-06 13:03:41,273 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2025-02-06 13:03:41,275 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:03:41,275 INFO L85 PathProgramCache]: Analyzing trace with hash 1306803020, now seen corresponding path program 1 times [2025-02-06 13:03:41,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:03:41,275 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1134294040] [2025-02-06 13:03:41,275 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:03:41,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:03:41,283 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-02-06 13:03:41,302 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-02-06 13:03:41,306 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:03:41,306 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:03:41,506 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:03:41,506 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:03:41,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1134294040] [2025-02-06 13:03:41,506 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1134294040] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 13:03:41,506 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 13:03:41,507 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 13:03:41,507 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [904809191] [2025-02-06 13:03:41,507 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 13:03:41,507 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 13:03:41,507 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:03:41,508 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 13:03:41,508 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 13:03:41,685 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 66 [2025-02-06 13:03:41,685 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 62 transitions, 201 flow. Second operand has 5 states, 5 states have (on average 33.2) internal successors, (166), 5 states have internal predecessors, (166), 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:03:41,685 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:03:41,685 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 66 [2025-02-06 13:03:41,685 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:03:41,927 INFO L124 PetriNetUnfolderBase]: 123/363 cut-off events. [2025-02-06 13:03:41,928 INFO L125 PetriNetUnfolderBase]: For 13/13 co-relation queries the response was YES. [2025-02-06 13:03:41,928 INFO L83 FinitePrefix]: Finished finitePrefix Result has 664 conditions, 363 events. 123/363 cut-off events. For 13/13 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 1822 event pairs, 60 based on Foata normal form. 0/267 useless extension candidates. Maximal degree in co-relation 563. Up to 227 conditions per place. [2025-02-06 13:03:41,930 INFO L140 encePairwiseOnDemand]: 57/66 looper letters, 34 selfloop transitions, 9 changer transitions 0/66 dead transitions. [2025-02-06 13:03:41,930 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 66 transitions, 295 flow [2025-02-06 13:03:41,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 13:03:41,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-06 13:03:41,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 198 transitions. [2025-02-06 13:03:41,932 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6 [2025-02-06 13:03:41,932 INFO L175 Difference]: Start difference. First operand has 65 places, 62 transitions, 201 flow. Second operand 5 states and 198 transitions. [2025-02-06 13:03:41,932 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 66 transitions, 295 flow [2025-02-06 13:03:41,933 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 66 transitions, 292 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-06 13:03:41,935 INFO L231 Difference]: Finished difference. Result has 70 places, 66 transitions, 245 flow [2025-02-06 13:03:41,936 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=198, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=245, PETRI_PLACES=70, PETRI_TRANSITIONS=66} [2025-02-06 13:03:41,936 INFO L279 CegarLoopForPetriNet]: 63 programPoint places, 7 predicate places. [2025-02-06 13:03:41,936 INFO L471 AbstractCegarLoop]: Abstraction has has 70 places, 66 transitions, 245 flow [2025-02-06 13:03:41,936 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.2) internal successors, (166), 5 states have internal predecessors, (166), 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:03:41,936 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:03:41,936 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2025-02-06 13:03:41,936 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-02-06 13:03:41,937 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2025-02-06 13:03:41,937 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:03:41,937 INFO L85 PathProgramCache]: Analyzing trace with hash 166650161, now seen corresponding path program 1 times [2025-02-06 13:03:41,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:03:41,937 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [260432990] [2025-02-06 13:03:41,937 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:03:41,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:03:41,946 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 8 statements into 1 equivalence classes. [2025-02-06 13:03:41,958 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 8 of 8 statements. [2025-02-06 13:03:41,959 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:03:41,959 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:03:42,069 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:03:42,070 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:03:42,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [260432990] [2025-02-06 13:03:42,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [260432990] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 13:03:42,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1505505540] [2025-02-06 13:03:42,070 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:03:42,070 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:03:42,070 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 13:03:42,072 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:03:42,075 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:03:42,123 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 8 statements into 1 equivalence classes. [2025-02-06 13:03:42,140 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 8 of 8 statements. [2025-02-06 13:03:42,140 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:03:42,140 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:03:42,141 INFO L256 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-02-06 13:03:42,142 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 13:03:42,241 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:03:42,242 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 13:03:42,329 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:03:42,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1505505540] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 13:03:42,330 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 13:03:42,330 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 12 [2025-02-06 13:03:42,330 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [732636243] [2025-02-06 13:03:42,330 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 13:03:42,330 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-02-06 13:03:42,331 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:03:42,331 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-02-06 13:03:42,331 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2025-02-06 13:03:42,450 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 66 [2025-02-06 13:03:42,450 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 66 transitions, 245 flow. Second operand has 13 states, 13 states have (on average 36.53846153846154) internal successors, (475), 13 states have internal predecessors, (475), 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:03:42,450 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:03:42,451 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 66 [2025-02-06 13:03:42,451 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:03:42,852 INFO L124 PetriNetUnfolderBase]: 233/682 cut-off events. [2025-02-06 13:03:42,852 INFO L125 PetriNetUnfolderBase]: For 35/35 co-relation queries the response was YES. [2025-02-06 13:03:42,854 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1262 conditions, 682 events. 233/682 cut-off events. For 35/35 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 4060 event pairs, 120 based on Foata normal form. 1/517 useless extension candidates. Maximal degree in co-relation 620. Up to 216 conditions per place. [2025-02-06 13:03:42,856 INFO L140 encePairwiseOnDemand]: 56/66 looper letters, 47 selfloop transitions, 23 changer transitions 0/95 dead transitions. [2025-02-06 13:03:42,857 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 95 transitions, 499 flow [2025-02-06 13:03:42,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-02-06 13:03:42,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-02-06 13:03:42,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 380 transitions. [2025-02-06 13:03:42,859 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6397306397306397 [2025-02-06 13:03:42,859 INFO L175 Difference]: Start difference. First operand has 70 places, 66 transitions, 245 flow. Second operand 9 states and 380 transitions. [2025-02-06 13:03:42,859 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 95 transitions, 499 flow [2025-02-06 13:03:42,861 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 95 transitions, 491 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-06 13:03:42,862 INFO L231 Difference]: Finished difference. Result has 79 places, 76 transitions, 380 flow [2025-02-06 13:03:42,862 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=238, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=380, PETRI_PLACES=79, PETRI_TRANSITIONS=76} [2025-02-06 13:03:42,866 INFO L279 CegarLoopForPetriNet]: 63 programPoint places, 16 predicate places. [2025-02-06 13:03:42,867 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 76 transitions, 380 flow [2025-02-06 13:03:42,867 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 36.53846153846154) internal successors, (475), 13 states have internal predecessors, (475), 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:03:42,867 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:03:42,867 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:03:42,877 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-02-06 13:03:43,067 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:03:43,068 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2025-02-06 13:03:43,068 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:03:43,068 INFO L85 PathProgramCache]: Analyzing trace with hash 1708676453, now seen corresponding path program 1 times [2025-02-06 13:03:43,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:03:43,069 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [319763648] [2025-02-06 13:03:43,069 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:03:43,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:03:43,075 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 8 statements into 1 equivalence classes. [2025-02-06 13:03:43,081 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 8 of 8 statements. [2025-02-06 13:03:43,081 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:03:43,081 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:03:43,166 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:03:43,166 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:03:43,166 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [319763648] [2025-02-06 13:03:43,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [319763648] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 13:03:43,166 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 13:03:43,166 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 13:03:43,166 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [237069694] [2025-02-06 13:03:43,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 13:03:43,167 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 13:03:43,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:03:43,167 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 13:03:43,167 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-06 13:03:43,213 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 66 [2025-02-06 13:03:43,214 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 76 transitions, 380 flow. Second operand has 5 states, 5 states have (on average 35.4) internal successors, (177), 5 states have internal predecessors, (177), 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:03:43,214 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:03:43,214 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 66 [2025-02-06 13:03:43,214 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:03:43,519 INFO L124 PetriNetUnfolderBase]: 337/973 cut-off events. [2025-02-06 13:03:43,520 INFO L125 PetriNetUnfolderBase]: For 66/66 co-relation queries the response was YES. [2025-02-06 13:03:43,522 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1867 conditions, 973 events. 337/973 cut-off events. For 66/66 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 6321 event pairs, 156 based on Foata normal form. 0/735 useless extension candidates. Maximal degree in co-relation 1236. Up to 269 conditions per place. [2025-02-06 13:03:43,526 INFO L140 encePairwiseOnDemand]: 55/66 looper letters, 72 selfloop transitions, 16 changer transitions 0/112 dead transitions. [2025-02-06 13:03:43,527 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 112 transitions, 687 flow [2025-02-06 13:03:43,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 13:03:43,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-06 13:03:43,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 274 transitions. [2025-02-06 13:03:43,528 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6919191919191919 [2025-02-06 13:03:43,529 INFO L175 Difference]: Start difference. First operand has 79 places, 76 transitions, 380 flow. Second operand 6 states and 274 transitions. [2025-02-06 13:03:43,529 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 112 transitions, 687 flow [2025-02-06 13:03:43,531 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 112 transitions, 642 flow, removed 8 selfloop flow, removed 4 redundant places. [2025-02-06 13:03:43,533 INFO L231 Difference]: Finished difference. Result has 83 places, 82 transitions, 431 flow [2025-02-06 13:03:43,533 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=335, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=431, PETRI_PLACES=83, PETRI_TRANSITIONS=82} [2025-02-06 13:03:43,534 INFO L279 CegarLoopForPetriNet]: 63 programPoint places, 20 predicate places. [2025-02-06 13:03:43,534 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 82 transitions, 431 flow [2025-02-06 13:03:43,534 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 35.4) internal successors, (177), 5 states have internal predecessors, (177), 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:03:43,534 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:03:43,534 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2025-02-06 13:03:43,535 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-02-06 13:03:43,535 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2025-02-06 13:03:43,535 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:03:43,535 INFO L85 PathProgramCache]: Analyzing trace with hash 1707270780, now seen corresponding path program 1 times [2025-02-06 13:03:43,535 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:03:43,535 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1868146259] [2025-02-06 13:03:43,536 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:03:43,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:03:43,543 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 8 statements into 1 equivalence classes. [2025-02-06 13:03:43,562 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 8 of 8 statements. [2025-02-06 13:03:43,562 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:03:43,562 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:03:43,886 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:03:43,887 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:03:43,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1868146259] [2025-02-06 13:03:43,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1868146259] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 13:03:43,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2090760411] [2025-02-06 13:03:43,887 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:03:43,887 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:03:43,887 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 13:03:43,890 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:03:43,891 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:03:43,944 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 8 statements into 1 equivalence classes. [2025-02-06 13:03:43,974 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 8 of 8 statements. [2025-02-06 13:03:43,974 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:03:43,974 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:03:43,976 INFO L256 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 14 conjuncts are in the unsatisfiable core [2025-02-06 13:03:43,977 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 13:03:44,009 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:03:44,230 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:03:44,231 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 13:03:44,447 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:03:44,447 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2090760411] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 13:03:44,447 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 13:03:44,447 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 11 [2025-02-06 13:03:44,448 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1800374870] [2025-02-06 13:03:44,448 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 13:03:44,448 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-02-06 13:03:44,448 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:03:44,448 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-02-06 13:03:44,449 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2025-02-06 13:03:45,778 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 66 [2025-02-06 13:03:45,778 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 82 transitions, 431 flow. Second operand has 13 states, 13 states have (on average 33.61538461538461) internal successors, (437), 13 states have internal predecessors, (437), 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:03:45,779 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:03:45,779 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 66 [2025-02-06 13:03:45,779 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:03:46,379 INFO L124 PetriNetUnfolderBase]: 311/1001 cut-off events. [2025-02-06 13:03:46,379 INFO L125 PetriNetUnfolderBase]: For 325/325 co-relation queries the response was YES. [2025-02-06 13:03:46,381 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2130 conditions, 1001 events. 311/1001 cut-off events. For 325/325 co-relation queries the response was YES. Maximal size of possible extension queue 81. Compared 7060 event pairs, 180 based on Foata normal form. 12/763 useless extension candidates. Maximal degree in co-relation 1342. Up to 556 conditions per place. [2025-02-06 13:03:46,385 INFO L140 encePairwiseOnDemand]: 57/66 looper letters, 35 selfloop transitions, 26 changer transitions 0/84 dead transitions. [2025-02-06 13:03:46,385 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 84 transitions, 567 flow [2025-02-06 13:03:46,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-02-06 13:03:46,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-02-06 13:03:46,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 332 transitions. [2025-02-06 13:03:46,387 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5589225589225589 [2025-02-06 13:03:46,387 INFO L175 Difference]: Start difference. First operand has 83 places, 82 transitions, 431 flow. Second operand 9 states and 332 transitions. [2025-02-06 13:03:46,387 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 84 transitions, 567 flow [2025-02-06 13:03:46,390 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 84 transitions, 558 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-06 13:03:46,392 INFO L231 Difference]: Finished difference. Result has 89 places, 84 transitions, 488 flow [2025-02-06 13:03:46,393 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=418, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=488, PETRI_PLACES=89, PETRI_TRANSITIONS=84} [2025-02-06 13:03:46,394 INFO L279 CegarLoopForPetriNet]: 63 programPoint places, 26 predicate places. [2025-02-06 13:03:46,394 INFO L471 AbstractCegarLoop]: Abstraction has has 89 places, 84 transitions, 488 flow [2025-02-06 13:03:46,395 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 33.61538461538461) internal successors, (437), 13 states have internal predecessors, (437), 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:03:46,395 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:03:46,395 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1] [2025-02-06 13:03:46,404 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2025-02-06 13:03:46,596 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,SelfDestructingSolverStorable9 [2025-02-06 13:03:46,596 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2025-02-06 13:03:46,596 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:03:46,596 INFO L85 PathProgramCache]: Analyzing trace with hash 1385005422, now seen corresponding path program 1 times [2025-02-06 13:03:46,596 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:03:46,597 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [511609460] [2025-02-06 13:03:46,597 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:03:46,597 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:03:46,604 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-02-06 13:03:46,615 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-02-06 13:03:46,617 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:03:46,617 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:03:47,084 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:03:47,084 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:03:47,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [511609460] [2025-02-06 13:03:47,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [511609460] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 13:03:47,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [311550096] [2025-02-06 13:03:47,084 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:03:47,085 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:03:47,085 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 13:03:47,087 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:03:47,089 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:03:47,151 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-02-06 13:03:47,195 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-02-06 13:03:47,196 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:03:47,196 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:03:47,198 INFO L256 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 25 conjuncts are in the unsatisfiable core [2025-02-06 13:03:47,199 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 13:03:47,238 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:03:47,255 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2025-02-06 13:03:47,331 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-02-06 13:03:47,333 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2025-02-06 13:03:47,355 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2025-02-06 13:03:47,355 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2025-02-06 13:03:47,534 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-02-06 13:03:47,535 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 14 [2025-02-06 13:03:47,615 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2025-02-06 13:03:47,615 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2025-02-06 13:03:47,712 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:03:47,713 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 13:03:47,926 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-02-06 13:03:47,926 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 43 treesize of output 61 [2025-02-06 13:03:48,196 INFO L173 IndexEqualityManager]: detected equality via solver [2025-02-06 13:03:48,256 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:03:48,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [311550096] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 13:03:48,256 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 13:03:48,256 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 16 [2025-02-06 13:03:48,257 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1702065761] [2025-02-06 13:03:48,257 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 13:03:48,257 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-02-06 13:03:48,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:03:48,257 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-02-06 13:03:48,257 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=224, Unknown=0, NotChecked=0, Total=306 [2025-02-06 13:03:50,027 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 66 [2025-02-06 13:03:50,028 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 84 transitions, 488 flow. Second operand has 18 states, 18 states have (on average 27.5) internal successors, (495), 18 states have internal predecessors, (495), 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:03:50,028 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:03:50,028 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 66 [2025-02-06 13:03:50,028 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:03:50,760 INFO L124 PetriNetUnfolderBase]: 375/1124 cut-off events. [2025-02-06 13:03:50,761 INFO L125 PetriNetUnfolderBase]: For 431/431 co-relation queries the response was YES. [2025-02-06 13:03:50,764 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2611 conditions, 1124 events. 375/1124 cut-off events. For 431/431 co-relation queries the response was YES. Maximal size of possible extension queue 88. Compared 7911 event pairs, 228 based on Foata normal form. 0/900 useless extension candidates. Maximal degree in co-relation 1643. Up to 634 conditions per place. [2025-02-06 13:03:50,767 INFO L140 encePairwiseOnDemand]: 59/66 looper letters, 64 selfloop transitions, 24 changer transitions 0/109 dead transitions. [2025-02-06 13:03:50,768 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 109 transitions, 892 flow [2025-02-06 13:03:50,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-02-06 13:03:50,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-02-06 13:03:50,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 305 transitions. [2025-02-06 13:03:50,769 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4621212121212121 [2025-02-06 13:03:50,770 INFO L175 Difference]: Start difference. First operand has 89 places, 84 transitions, 488 flow. Second operand 10 states and 305 transitions. [2025-02-06 13:03:50,770 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 109 transitions, 892 flow [2025-02-06 13:03:50,773 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 109 transitions, 769 flow, removed 20 selfloop flow, removed 6 redundant places. [2025-02-06 13:03:50,774 INFO L231 Difference]: Finished difference. Result has 92 places, 91 transitions, 528 flow [2025-02-06 13:03:50,775 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=423, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=528, PETRI_PLACES=92, PETRI_TRANSITIONS=91} [2025-02-06 13:03:50,775 INFO L279 CegarLoopForPetriNet]: 63 programPoint places, 29 predicate places. [2025-02-06 13:03:50,775 INFO L471 AbstractCegarLoop]: Abstraction has has 92 places, 91 transitions, 528 flow [2025-02-06 13:03:50,775 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 27.5) internal successors, (495), 18 states have internal predecessors, (495), 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:03:50,776 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:03:50,776 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1] [2025-02-06 13:03:50,784 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:03:50,980 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2025-02-06 13:03:50,980 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2025-02-06 13:03:50,980 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:03:50,980 INFO L85 PathProgramCache]: Analyzing trace with hash -287698645, now seen corresponding path program 2 times [2025-02-06 13:03:50,981 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:03:50,981 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1261190711] [2025-02-06 13:03:50,981 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 13:03:50,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:03:50,990 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 10 statements into 2 equivalence classes. [2025-02-06 13:03:51,000 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 10 of 10 statements. [2025-02-06 13:03:51,000 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 13:03:51,000 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:03:51,306 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:03:51,306 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:03:51,306 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1261190711] [2025-02-06 13:03:51,306 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1261190711] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 13:03:51,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [830735232] [2025-02-06 13:03:51,307 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 13:03:51,307 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:03:51,307 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 13:03:51,309 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:03:51,311 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:03:51,363 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 10 statements into 2 equivalence classes. [2025-02-06 13:03:51,383 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 10 of 10 statements. [2025-02-06 13:03:51,384 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 13:03:51,384 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:03:51,385 INFO L256 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 27 conjuncts are in the unsatisfiable core [2025-02-06 13:03:51,386 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 13:03:51,401 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:03:51,593 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2025-02-06 13:03:51,593 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 20 [2025-02-06 13:03:51,761 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:03:51,761 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 13:03:52,085 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:03:52,086 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [830735232] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 13:03:52,086 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 13:03:52,086 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 18 [2025-02-06 13:03:52,086 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1305209609] [2025-02-06 13:03:52,086 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 13:03:52,086 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2025-02-06 13:03:52,087 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:03:52,087 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2025-02-06 13:03:52,087 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=302, Unknown=0, NotChecked=0, Total=380 [2025-02-06 13:03:53,744 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 66 [2025-02-06 13:03:53,745 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 91 transitions, 528 flow. Second operand has 20 states, 20 states have (on average 33.5) internal successors, (670), 20 states have internal predecessors, (670), 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:03:53,745 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:03:53,745 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 66 [2025-02-06 13:03:53,745 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:03:55,224 INFO L124 PetriNetUnfolderBase]: 394/1263 cut-off events. [2025-02-06 13:03:55,225 INFO L125 PetriNetUnfolderBase]: For 401/401 co-relation queries the response was YES. [2025-02-06 13:03:55,228 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2870 conditions, 1263 events. 394/1263 cut-off events. For 401/401 co-relation queries the response was YES. Maximal size of possible extension queue 93. Compared 9387 event pairs, 210 based on Foata normal form. 7/965 useless extension candidates. Maximal degree in co-relation 1533. Up to 369 conditions per place. [2025-02-06 13:03:55,232 INFO L140 encePairwiseOnDemand]: 55/66 looper letters, 72 selfloop transitions, 71 changer transitions 0/165 dead transitions. [2025-02-06 13:03:55,232 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 165 transitions, 1275 flow [2025-02-06 13:03:55,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2025-02-06 13:03:55,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2025-02-06 13:03:55,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 888 transitions. [2025-02-06 13:03:55,236 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5606060606060606 [2025-02-06 13:03:55,236 INFO L175 Difference]: Start difference. First operand has 92 places, 91 transitions, 528 flow. Second operand 24 states and 888 transitions. [2025-02-06 13:03:55,236 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 115 places, 165 transitions, 1275 flow [2025-02-06 13:03:55,241 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 165 transitions, 1136 flow, removed 8 selfloop flow, removed 7 redundant places. [2025-02-06 13:03:55,244 INFO L231 Difference]: Finished difference. Result has 117 places, 139 transitions, 993 flow [2025-02-06 13:03:55,244 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=454, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=993, PETRI_PLACES=117, PETRI_TRANSITIONS=139} [2025-02-06 13:03:55,246 INFO L279 CegarLoopForPetriNet]: 63 programPoint places, 54 predicate places. [2025-02-06 13:03:55,246 INFO L471 AbstractCegarLoop]: Abstraction has has 117 places, 139 transitions, 993 flow [2025-02-06 13:03:55,247 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 33.5) internal successors, (670), 20 states have internal predecessors, (670), 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:03:55,247 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:03:55,247 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:03:55,256 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:03:55,452 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,SelfDestructingSolverStorable11 [2025-02-06 13:03:55,452 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2025-02-06 13:03:55,452 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:03:55,452 INFO L85 PathProgramCache]: Analyzing trace with hash -1150979345, now seen corresponding path program 1 times [2025-02-06 13:03:55,453 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:03:55,453 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [787553823] [2025-02-06 13:03:55,453 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:03:55,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:03:55,459 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 11 statements into 1 equivalence classes. [2025-02-06 13:03:55,465 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 11 of 11 statements. [2025-02-06 13:03:55,465 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:03:55,466 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:03:55,527 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:03:55,528 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:03:55,528 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [787553823] [2025-02-06 13:03:55,528 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [787553823] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 13:03:55,528 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 13:03:55,528 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 13:03:55,528 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [683029557] [2025-02-06 13:03:55,529 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 13:03:55,529 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 13:03:55,529 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:03:55,530 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 13:03:55,530 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-06 13:03:55,560 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 66 [2025-02-06 13:03:55,561 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 139 transitions, 993 flow. Second operand has 5 states, 5 states have (on average 36.8) internal successors, (184), 5 states have internal predecessors, (184), 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:03:55,561 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:03:55,561 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 66 [2025-02-06 13:03:55,561 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:03:55,876 INFO L124 PetriNetUnfolderBase]: 331/1021 cut-off events. [2025-02-06 13:03:55,877 INFO L125 PetriNetUnfolderBase]: For 494/494 co-relation queries the response was YES. [2025-02-06 13:03:55,880 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2650 conditions, 1021 events. 331/1021 cut-off events. For 494/494 co-relation queries the response was YES. Maximal size of possible extension queue 69. Compared 6587 event pairs, 160 based on Foata normal form. 5/844 useless extension candidates. Maximal degree in co-relation 2371. Up to 382 conditions per place. [2025-02-06 13:03:55,884 INFO L140 encePairwiseOnDemand]: 59/66 looper letters, 110 selfloop transitions, 24 changer transitions 9/166 dead transitions. [2025-02-06 13:03:55,884 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 166 transitions, 1417 flow [2025-02-06 13:03:55,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 13:03:55,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-06 13:03:55,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 228 transitions. [2025-02-06 13:03:55,885 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6909090909090909 [2025-02-06 13:03:55,885 INFO L175 Difference]: Start difference. First operand has 117 places, 139 transitions, 993 flow. Second operand 5 states and 228 transitions. [2025-02-06 13:03:55,886 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 166 transitions, 1417 flow [2025-02-06 13:03:55,892 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 166 transitions, 1364 flow, removed 13 selfloop flow, removed 2 redundant places. [2025-02-06 13:03:55,894 INFO L231 Difference]: Finished difference. Result has 121 places, 141 transitions, 1005 flow [2025-02-06 13:03:55,895 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=940, PETRI_DIFFERENCE_MINUEND_PLACES=115, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=139, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=115, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1005, PETRI_PLACES=121, PETRI_TRANSITIONS=141} [2025-02-06 13:03:55,896 INFO L279 CegarLoopForPetriNet]: 63 programPoint places, 58 predicate places. [2025-02-06 13:03:55,896 INFO L471 AbstractCegarLoop]: Abstraction has has 121 places, 141 transitions, 1005 flow [2025-02-06 13:03:55,896 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 36.8) internal successors, (184), 5 states have internal predecessors, (184), 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:03:55,896 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:03:55,897 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:03:55,897 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-02-06 13:03:55,897 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2025-02-06 13:03:55,897 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:03:55,897 INFO L85 PathProgramCache]: Analyzing trace with hash -898448628, now seen corresponding path program 1 times [2025-02-06 13:03:55,898 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:03:55,898 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1162624972] [2025-02-06 13:03:55,898 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:03:55,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:03:55,905 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-02-06 13:03:55,911 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-02-06 13:03:55,912 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:03:55,912 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:03:55,985 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-02-06 13:03:55,985 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:03:55,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1162624972] [2025-02-06 13:03:55,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1162624972] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 13:03:55,986 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 13:03:55,986 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 13:03:55,986 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2041987437] [2025-02-06 13:03:55,986 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 13:03:55,986 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 13:03:55,986 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:03:55,987 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 13:03:55,987 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 13:03:56,106 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 66 [2025-02-06 13:03:56,107 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 141 transitions, 1005 flow. Second operand has 4 states, 4 states have (on average 30.75) internal successors, (123), 4 states have internal predecessors, (123), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:03:56,107 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:03:56,107 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 66 [2025-02-06 13:03:56,107 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:03:56,321 INFO L124 PetriNetUnfolderBase]: 319/888 cut-off events. [2025-02-06 13:03:56,322 INFO L125 PetriNetUnfolderBase]: For 571/579 co-relation queries the response was YES. [2025-02-06 13:03:56,324 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2482 conditions, 888 events. 319/888 cut-off events. For 571/579 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 5083 event pairs, 206 based on Foata normal form. 0/804 useless extension candidates. Maximal degree in co-relation 2132. Up to 562 conditions per place. [2025-02-06 13:03:56,327 INFO L140 encePairwiseOnDemand]: 60/66 looper letters, 83 selfloop transitions, 37 changer transitions 0/139 dead transitions. [2025-02-06 13:03:56,328 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 139 transitions, 1241 flow [2025-02-06 13:03:56,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 13:03:56,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-06 13:03:56,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 173 transitions. [2025-02-06 13:03:56,329 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5242424242424243 [2025-02-06 13:03:56,329 INFO L175 Difference]: Start difference. First operand has 121 places, 141 transitions, 1005 flow. Second operand 5 states and 173 transitions. [2025-02-06 13:03:56,329 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 139 transitions, 1241 flow [2025-02-06 13:03:56,335 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 139 transitions, 1194 flow, removed 2 selfloop flow, removed 2 redundant places. [2025-02-06 13:03:56,339 INFO L231 Difference]: Finished difference. Result has 121 places, 139 transitions, 1028 flow [2025-02-06 13:03:56,340 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=954, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=139, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=37, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=102, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1028, PETRI_PLACES=121, PETRI_TRANSITIONS=139} [2025-02-06 13:03:56,340 INFO L279 CegarLoopForPetriNet]: 63 programPoint places, 58 predicate places. [2025-02-06 13:03:56,341 INFO L471 AbstractCegarLoop]: Abstraction has has 121 places, 139 transitions, 1028 flow [2025-02-06 13:03:56,341 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.75) internal successors, (123), 4 states have internal predecessors, (123), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:03:56,341 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:03:56,341 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:03:56,341 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2025-02-06 13:03:56,341 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2025-02-06 13:03:56,342 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:03:56,342 INFO L85 PathProgramCache]: Analyzing trace with hash -898448627, now seen corresponding path program 1 times [2025-02-06 13:03:56,342 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:03:56,342 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1185362126] [2025-02-06 13:03:56,342 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:03:56,342 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:03:56,349 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-02-06 13:03:56,359 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-02-06 13:03:56,363 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:03:56,363 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:03:56,570 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-02-06 13:03:56,570 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:03:56,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1185362126] [2025-02-06 13:03:56,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1185362126] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 13:03:56,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1107685666] [2025-02-06 13:03:56,570 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:03:56,571 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:03:56,571 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 13:03:56,573 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:03:56,575 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:03:56,635 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-02-06 13:03:56,654 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-02-06 13:03:56,654 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:03:56,654 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:03:56,657 INFO L256 TraceCheckSpWp]: Trace formula consists of 177 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-02-06 13:03:56,658 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 13:03:56,783 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 13:03:56,784 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 13:03:56,847 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 13:03:56,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1107685666] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 13:03:56,847 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 13:03:56,847 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 4] total 12 [2025-02-06 13:03:56,847 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [885249278] [2025-02-06 13:03:56,847 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 13:03:56,848 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-02-06 13:03:56,848 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:03:56,848 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-02-06 13:03:56,848 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2025-02-06 13:03:57,426 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 66 [2025-02-06 13:03:57,426 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 139 transitions, 1028 flow. Second operand has 12 states, 12 states have (on average 33.5) internal successors, (402), 12 states have internal predecessors, (402), 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:03:57,427 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:03:57,427 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 66 [2025-02-06 13:03:57,427 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:03:58,254 INFO L124 PetriNetUnfolderBase]: 236/687 cut-off events. [2025-02-06 13:03:58,254 INFO L125 PetriNetUnfolderBase]: For 477/477 co-relation queries the response was YES. [2025-02-06 13:03:58,256 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2121 conditions, 687 events. 236/687 cut-off events. For 477/477 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 3967 event pairs, 124 based on Foata normal form. 4/585 useless extension candidates. Maximal degree in co-relation 2022. Up to 209 conditions per place. [2025-02-06 13:03:58,259 INFO L140 encePairwiseOnDemand]: 54/66 looper letters, 87 selfloop transitions, 71 changer transitions 3/181 dead transitions. [2025-02-06 13:03:58,259 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 137 places, 181 transitions, 1637 flow [2025-02-06 13:03:58,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2025-02-06 13:03:58,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2025-02-06 13:03:58,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 601 transitions. [2025-02-06 13:03:58,262 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.535650623885918 [2025-02-06 13:03:58,262 INFO L175 Difference]: Start difference. First operand has 121 places, 139 transitions, 1028 flow. Second operand 17 states and 601 transitions. [2025-02-06 13:03:58,262 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 137 places, 181 transitions, 1637 flow [2025-02-06 13:03:58,268 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 181 transitions, 1545 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-02-06 13:03:58,271 INFO L231 Difference]: Finished difference. Result has 134 places, 152 transitions, 1214 flow [2025-02-06 13:03:58,271 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=954, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=139, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=55, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=1214, PETRI_PLACES=134, PETRI_TRANSITIONS=152} [2025-02-06 13:03:58,272 INFO L279 CegarLoopForPetriNet]: 63 programPoint places, 71 predicate places. [2025-02-06 13:03:58,272 INFO L471 AbstractCegarLoop]: Abstraction has has 134 places, 152 transitions, 1214 flow [2025-02-06 13:03:58,272 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 33.5) internal successors, (402), 12 states have internal predecessors, (402), 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:03:58,272 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:03:58,272 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:03:58,281 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:03:58,478 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:03:58,478 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread2Err5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2025-02-06 13:03:58,479 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:03:58,479 INFO L85 PathProgramCache]: Analyzing trace with hash 301642291, now seen corresponding path program 1 times [2025-02-06 13:03:58,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:03:58,479 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1516359211] [2025-02-06 13:03:58,479 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:03:58,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:03:58,486 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-02-06 13:03:58,492 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-02-06 13:03:58,493 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:03:58,493 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:03:58,583 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 13:03:58,584 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:03:58,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1516359211] [2025-02-06 13:03:58,584 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1516359211] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 13:03:58,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1819059432] [2025-02-06 13:03:58,584 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:03:58,584 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:03:58,584 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 13:03:58,586 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:03:58,589 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:03:58,647 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-02-06 13:03:58,667 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-02-06 13:03:58,668 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:03:58,668 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:03:58,669 INFO L256 TraceCheckSpWp]: Trace formula consists of 202 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-02-06 13:03:58,670 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 13:03:58,746 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-02-06 13:03:58,747 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 13:03:58,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1819059432] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 13:03:58,747 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 13:03:58,747 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 8 [2025-02-06 13:03:58,747 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2119965976] [2025-02-06 13:03:58,747 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 13:03:58,747 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 13:03:58,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:03:58,748 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 13:03:58,748 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2025-02-06 13:03:58,820 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 66 [2025-02-06 13:03:58,820 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 152 transitions, 1214 flow. Second operand has 5 states, 5 states have (on average 36.6) internal successors, (183), 5 states have internal predecessors, (183), 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:03:58,820 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:03:58,820 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 66 [2025-02-06 13:03:58,821 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:03:59,128 INFO L124 PetriNetUnfolderBase]: 366/985 cut-off events. [2025-02-06 13:03:59,128 INFO L125 PetriNetUnfolderBase]: For 630/630 co-relation queries the response was YES. [2025-02-06 13:03:59,130 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3093 conditions, 985 events. 366/985 cut-off events. For 630/630 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 6078 event pairs, 180 based on Foata normal form. 3/829 useless extension candidates. Maximal degree in co-relation 2993. Up to 451 conditions per place. [2025-02-06 13:03:59,132 INFO L140 encePairwiseOnDemand]: 59/66 looper letters, 133 selfloop transitions, 24 changer transitions 26/203 dead transitions. [2025-02-06 13:03:59,132 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 137 places, 203 transitions, 1901 flow [2025-02-06 13:03:59,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 13:03:59,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-06 13:03:59,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 266 transitions. [2025-02-06 13:03:59,133 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6717171717171717 [2025-02-06 13:03:59,133 INFO L175 Difference]: Start difference. First operand has 134 places, 152 transitions, 1214 flow. Second operand 6 states and 266 transitions. [2025-02-06 13:03:59,134 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 137 places, 203 transitions, 1901 flow [2025-02-06 13:03:59,141 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 131 places, 203 transitions, 1791 flow, removed 17 selfloop flow, removed 6 redundant places. [2025-02-06 13:03:59,144 INFO L231 Difference]: Finished difference. Result has 133 places, 154 transitions, 1198 flow [2025-02-06 13:03:59,144 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=1131, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=152, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=132, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1198, PETRI_PLACES=133, PETRI_TRANSITIONS=154} [2025-02-06 13:03:59,144 INFO L279 CegarLoopForPetriNet]: 63 programPoint places, 70 predicate places. [2025-02-06 13:03:59,145 INFO L471 AbstractCegarLoop]: Abstraction has has 133 places, 154 transitions, 1198 flow [2025-02-06 13:03:59,145 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 36.6) internal successors, (183), 5 states have internal predecessors, (183), 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:03:59,145 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:03:59,146 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:03:59,154 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2025-02-06 13:03:59,350 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2025-02-06 13:03:59,350 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2025-02-06 13:03:59,350 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:03:59,350 INFO L85 PathProgramCache]: Analyzing trace with hash 877091227, now seen corresponding path program 1 times [2025-02-06 13:03:59,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:03:59,350 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1426250141] [2025-02-06 13:03:59,351 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:03:59,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:03:59,357 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-02-06 13:03:59,366 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-02-06 13:03:59,366 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:03:59,366 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:03:59,672 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-02-06 13:03:59,672 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:03:59,672 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1426250141] [2025-02-06 13:03:59,672 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1426250141] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 13:03:59,672 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1178803965] [2025-02-06 13:03:59,673 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:03:59,673 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:03:59,673 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 13:03:59,675 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:03:59,678 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:03:59,740 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-02-06 13:03:59,762 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-02-06 13:03:59,762 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:03:59,762 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:03:59,765 INFO L256 TraceCheckSpWp]: Trace formula consists of 225 conjuncts, 24 conjuncts are in the unsatisfiable core [2025-02-06 13:03:59,766 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 13:03:59,773 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2025-02-06 13:03:59,841 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-02-06 13:03:59,842 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2025-02-06 13:03:59,871 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2025-02-06 13:03:59,872 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 16 [2025-02-06 13:03:59,913 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-02-06 13:03:59,913 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2025-02-06 13:03:59,928 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2025-02-06 13:03:59,928 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2025-02-06 13:03:59,997 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-02-06 13:03:59,997 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 13:04:00,226 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 162 treesize of output 156 [2025-02-06 13:04:00,447 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-02-06 13:04:00,447 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1178803965] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 13:04:00,447 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 13:04:00,447 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 15 [2025-02-06 13:04:00,447 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1705731989] [2025-02-06 13:04:00,447 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 13:04:00,447 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2025-02-06 13:04:00,448 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:04:00,448 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2025-02-06 13:04:00,448 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=194, Unknown=0, NotChecked=0, Total=240 [2025-02-06 13:04:02,123 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 66 [2025-02-06 13:04:02,124 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 154 transitions, 1198 flow. Second operand has 16 states, 16 states have (on average 29.0) internal successors, (464), 16 states have internal predecessors, (464), 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:04:02,124 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:04:02,124 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 66 [2025-02-06 13:04:02,124 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:04:02,893 INFO L124 PetriNetUnfolderBase]: 426/1073 cut-off events. [2025-02-06 13:04:02,893 INFO L125 PetriNetUnfolderBase]: For 555/577 co-relation queries the response was YES. [2025-02-06 13:04:02,895 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2962 conditions, 1073 events. 426/1073 cut-off events. For 555/577 co-relation queries the response was YES. Maximal size of possible extension queue 69. Compared 6597 event pairs, 166 based on Foata normal form. 0/958 useless extension candidates. Maximal degree in co-relation 2862. Up to 307 conditions per place. [2025-02-06 13:04:02,899 INFO L140 encePairwiseOnDemand]: 53/66 looper letters, 119 selfloop transitions, 71 changer transitions 0/208 dead transitions. [2025-02-06 13:04:02,899 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 141 places, 208 transitions, 1787 flow [2025-02-06 13:04:02,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-02-06 13:04:02,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-02-06 13:04:02,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 330 transitions. [2025-02-06 13:04:02,900 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5555555555555556 [2025-02-06 13:04:02,900 INFO L175 Difference]: Start difference. First operand has 133 places, 154 transitions, 1198 flow. Second operand 9 states and 330 transitions. [2025-02-06 13:04:02,900 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 141 places, 208 transitions, 1787 flow [2025-02-06 13:04:02,906 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 141 places, 208 transitions, 1783 flow, removed 2 selfloop flow, removed 0 redundant places. [2025-02-06 13:04:02,909 INFO L231 Difference]: Finished difference. Result has 143 places, 161 transitions, 1409 flow [2025-02-06 13:04:02,909 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=1194, PETRI_DIFFERENCE_MINUEND_PLACES=133, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=154, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=64, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1409, PETRI_PLACES=143, PETRI_TRANSITIONS=161} [2025-02-06 13:04:02,910 INFO L279 CegarLoopForPetriNet]: 63 programPoint places, 80 predicate places. [2025-02-06 13:04:02,910 INFO L471 AbstractCegarLoop]: Abstraction has has 143 places, 161 transitions, 1409 flow [2025-02-06 13:04:02,910 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 29.0) internal successors, (464), 16 states have internal predecessors, (464), 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:04:02,910 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:04:02,910 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:04:02,918 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2025-02-06 13:04:03,114 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,10 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:04:03,115 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting thread2Err5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2025-02-06 13:04:03,115 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:04:03,115 INFO L85 PathProgramCache]: Analyzing trace with hash -585684637, now seen corresponding path program 1 times [2025-02-06 13:04:03,115 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:04:03,115 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1526191487] [2025-02-06 13:04:03,115 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:04:03,116 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:04:03,122 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-02-06 13:04:03,127 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-02-06 13:04:03,127 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:04:03,127 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:04:03,214 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-02-06 13:04:03,215 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:04:03,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1526191487] [2025-02-06 13:04:03,215 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1526191487] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 13:04:03,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1876048315] [2025-02-06 13:04:03,215 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:04:03,215 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:04:03,215 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 13:04:03,217 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:04:03,219 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:04:03,287 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-02-06 13:04:03,311 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-02-06 13:04:03,311 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:04:03,311 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:04:03,312 INFO L256 TraceCheckSpWp]: Trace formula consists of 223 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-02-06 13:04:03,314 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 13:04:03,443 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-02-06 13:04:03,444 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 13:04:03,523 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 22 treesize of output 18 [2025-02-06 13:04:03,555 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-02-06 13:04:03,556 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1876048315] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 13:04:03,556 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 13:04:03,556 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 8 [2025-02-06 13:04:03,556 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2058352215] [2025-02-06 13:04:03,557 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 13:04:03,557 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-02-06 13:04:03,557 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:04:03,557 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-02-06 13:04:03,558 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2025-02-06 13:04:03,919 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 66 [2025-02-06 13:04:03,919 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 143 places, 161 transitions, 1409 flow. Second operand has 9 states, 9 states have (on average 35.44444444444444) internal successors, (319), 9 states have internal predecessors, (319), 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:04:03,919 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:04:03,919 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 66 [2025-02-06 13:04:03,919 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:04:04,350 INFO L124 PetriNetUnfolderBase]: 1120/2630 cut-off events. [2025-02-06 13:04:04,351 INFO L125 PetriNetUnfolderBase]: For 2593/2879 co-relation queries the response was YES. [2025-02-06 13:04:04,356 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7165 conditions, 2630 events. 1120/2630 cut-off events. For 2593/2879 co-relation queries the response was YES. Maximal size of possible extension queue 141. Compared 18663 event pairs, 342 based on Foata normal form. 0/2328 useless extension candidates. Maximal degree in co-relation 7057. Up to 496 conditions per place. [2025-02-06 13:04:04,366 INFO L140 encePairwiseOnDemand]: 57/66 looper letters, 180 selfloop transitions, 48 changer transitions 0/247 dead transitions. [2025-02-06 13:04:04,366 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 154 places, 247 transitions, 2301 flow [2025-02-06 13:04:04,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-02-06 13:04:04,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2025-02-06 13:04:04,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 480 transitions. [2025-02-06 13:04:04,368 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6060606060606061 [2025-02-06 13:04:04,368 INFO L175 Difference]: Start difference. First operand has 143 places, 161 transitions, 1409 flow. Second operand 12 states and 480 transitions. [2025-02-06 13:04:04,368 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 154 places, 247 transitions, 2301 flow [2025-02-06 13:04:04,378 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 151 places, 247 transitions, 2207 flow, removed 14 selfloop flow, removed 3 redundant places. [2025-02-06 13:04:04,380 INFO L231 Difference]: Finished difference. Result has 157 places, 173 transitions, 1526 flow [2025-02-06 13:04:04,381 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=1338, PETRI_DIFFERENCE_MINUEND_PLACES=140, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=161, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=38, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=120, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=1526, PETRI_PLACES=157, PETRI_TRANSITIONS=173} [2025-02-06 13:04:04,382 INFO L279 CegarLoopForPetriNet]: 63 programPoint places, 94 predicate places. [2025-02-06 13:04:04,382 INFO L471 AbstractCegarLoop]: Abstraction has has 157 places, 173 transitions, 1526 flow [2025-02-06 13:04:04,382 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 35.44444444444444) internal successors, (319), 9 states have internal predecessors, (319), 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:04:04,382 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:04:04,383 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:04:04,390 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2025-02-06 13:04:04,583 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2025-02-06 13:04:04,583 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2025-02-06 13:04:04,584 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:04:04,584 INFO L85 PathProgramCache]: Analyzing trace with hash 1420024820, now seen corresponding path program 1 times [2025-02-06 13:04:04,584 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:04:04,584 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2101808894] [2025-02-06 13:04:04,584 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:04:04,584 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:04:04,591 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-02-06 13:04:04,601 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-02-06 13:04:04,601 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:04:04,601 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:04:04,889 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 9 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-06 13:04:04,889 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:04:04,889 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2101808894] [2025-02-06 13:04:04,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2101808894] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 13:04:04,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2031707292] [2025-02-06 13:04:04,890 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:04:04,890 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:04:04,890 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 13:04:04,892 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:04:04,894 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:04:04,965 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-02-06 13:04:04,989 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-02-06 13:04:04,989 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:04:04,989 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:04:04,990 INFO L256 TraceCheckSpWp]: Trace formula consists of 231 conjuncts, 45 conjuncts are in the unsatisfiable core [2025-02-06 13:04:04,996 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 13:04:05,006 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2025-02-06 13:04:05,017 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:04:05,078 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2025-02-06 13:04:05,079 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 16 [2025-02-06 13:04:05,114 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 24 [2025-02-06 13:04:05,249 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-02-06 13:04:05,269 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2025-02-06 13:04:05,270 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 40 treesize of output 36 [2025-02-06 13:04:05,310 INFO L349 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2025-02-06 13:04:05,311 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2025-02-06 13:04:05,414 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-02-06 13:04:05,415 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2025-02-06 13:04:05,436 INFO L349 Elim1Store]: treesize reduction 8, result has 52.9 percent of original size [2025-02-06 13:04:05,437 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 16 treesize of output 18 [2025-02-06 13:04:05,469 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 9 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-06 13:04:05,469 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 13:04:06,130 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 6 proven. 8 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-06 13:04:06,130 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2031707292] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 13:04:06,130 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 13:04:06,130 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6, 6] total 15 [2025-02-06 13:04:06,130 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1079217761] [2025-02-06 13:04:06,130 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 13:04:06,131 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-02-06 13:04:06,131 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:04:06,131 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-02-06 13:04:06,131 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=214, Unknown=0, NotChecked=0, Total=272 [2025-02-06 13:04:08,725 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 66 [2025-02-06 13:04:08,726 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 157 places, 173 transitions, 1526 flow. Second operand has 17 states, 17 states have (on average 27.11764705882353) internal successors, (461), 17 states have internal predecessors, (461), 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:04:08,726 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:04:08,726 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 66 [2025-02-06 13:04:08,726 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:04:09,775 INFO L124 PetriNetUnfolderBase]: 1037/2523 cut-off events. [2025-02-06 13:04:09,775 INFO L125 PetriNetUnfolderBase]: For 2601/2760 co-relation queries the response was YES. [2025-02-06 13:04:09,781 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7759 conditions, 2523 events. 1037/2523 cut-off events. For 2601/2760 co-relation queries the response was YES. Maximal size of possible extension queue 122. Compared 18119 event pairs, 432 based on Foata normal form. 60/2359 useless extension candidates. Maximal degree in co-relation 7639. Up to 1049 conditions per place. [2025-02-06 13:04:09,788 INFO L140 encePairwiseOnDemand]: 52/66 looper letters, 132 selfloop transitions, 72 changer transitions 0/223 dead transitions. [2025-02-06 13:04:09,788 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 168 places, 223 transitions, 2228 flow [2025-02-06 13:04:09,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-02-06 13:04:09,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2025-02-06 13:04:09,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 406 transitions. [2025-02-06 13:04:09,789 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4731934731934732 [2025-02-06 13:04:09,789 INFO L175 Difference]: Start difference. First operand has 157 places, 173 transitions, 1526 flow. Second operand 13 states and 406 transitions. [2025-02-06 13:04:09,789 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 168 places, 223 transitions, 2228 flow [2025-02-06 13:04:09,802 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 163 places, 223 transitions, 2156 flow, removed 0 selfloop flow, removed 5 redundant places. [2025-02-06 13:04:09,804 INFO L231 Difference]: Finished difference. Result has 165 places, 174 transitions, 1666 flow [2025-02-06 13:04:09,805 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=1454, PETRI_DIFFERENCE_MINUEND_PLACES=151, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=172, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=70, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=1666, PETRI_PLACES=165, PETRI_TRANSITIONS=174} [2025-02-06 13:04:09,805 INFO L279 CegarLoopForPetriNet]: 63 programPoint places, 102 predicate places. [2025-02-06 13:04:09,805 INFO L471 AbstractCegarLoop]: Abstraction has has 165 places, 174 transitions, 1666 flow [2025-02-06 13:04:09,805 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 27.11764705882353) internal successors, (461), 17 states have internal predecessors, (461), 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:04:09,806 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:04:09,806 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:04:09,813 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:04:10,010 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,12 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:04:10,010 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2025-02-06 13:04:10,011 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:04:10,011 INFO L85 PathProgramCache]: Analyzing trace with hash -976353992, now seen corresponding path program 1 times [2025-02-06 13:04:10,011 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:04:10,011 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1086254855] [2025-02-06 13:04:10,011 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:04:10,011 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:04:10,017 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-02-06 13:04:10,033 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-02-06 13:04:10,034 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:04:10,034 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-02-06 13:04:10,035 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1572707050] [2025-02-06 13:04:10,035 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:04:10,035 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:04:10,035 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 13:04:10,038 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:04:10,040 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:04:10,106 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-02-06 13:04:10,135 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-02-06 13:04:10,136 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:04:10,136 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:04:10,137 INFO L256 TraceCheckSpWp]: Trace formula consists of 231 conjuncts, 15 conjuncts are in the unsatisfiable core [2025-02-06 13:04:10,138 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 13:04:10,321 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-06 13:04:10,321 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 13:04:10,441 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-06 13:04:10,441 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:04:10,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1086254855] [2025-02-06 13:04:10,441 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-02-06 13:04:10,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1572707050] [2025-02-06 13:04:10,441 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1572707050] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 13:04:10,442 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-02-06 13:04:10,442 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 11 [2025-02-06 13:04:10,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [674782880] [2025-02-06 13:04:10,442 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-02-06 13:04:10,442 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-02-06 13:04:10,443 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:04:10,444 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-02-06 13:04:10,444 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2025-02-06 13:04:10,652 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 66 [2025-02-06 13:04:10,652 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 165 places, 174 transitions, 1666 flow. Second operand has 12 states, 12 states have (on average 36.5) internal successors, (438), 12 states have internal predecessors, (438), 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:04:10,653 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:04:10,653 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 66 [2025-02-06 13:04:10,653 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:04:11,116 INFO L124 PetriNetUnfolderBase]: 1015/1984 cut-off events. [2025-02-06 13:04:11,117 INFO L125 PetriNetUnfolderBase]: For 7055/7583 co-relation queries the response was YES. [2025-02-06 13:04:11,121 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7755 conditions, 1984 events. 1015/1984 cut-off events. For 7055/7583 co-relation queries the response was YES. Maximal size of possible extension queue 90. Compared 11070 event pairs, 528 based on Foata normal form. 60/1955 useless extension candidates. Maximal degree in co-relation 7635. Up to 820 conditions per place. [2025-02-06 13:04:11,124 INFO L140 encePairwiseOnDemand]: 51/66 looper letters, 84 selfloop transitions, 59 changer transitions 66/230 dead transitions. [2025-02-06 13:04:11,124 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 173 places, 230 transitions, 2411 flow [2025-02-06 13:04:11,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-02-06 13:04:11,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-02-06 13:04:11,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 421 transitions. [2025-02-06 13:04:11,125 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6378787878787879 [2025-02-06 13:04:11,125 INFO L175 Difference]: Start difference. First operand has 165 places, 174 transitions, 1666 flow. Second operand 10 states and 421 transitions. [2025-02-06 13:04:11,126 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 173 places, 230 transitions, 2411 flow [2025-02-06 13:04:11,136 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 164 places, 230 transitions, 2316 flow, removed 0 selfloop flow, removed 9 redundant places. [2025-02-06 13:04:11,138 INFO L231 Difference]: Finished difference. Result has 168 places, 144 transitions, 1439 flow [2025-02-06 13:04:11,138 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=1561, PETRI_DIFFERENCE_MINUEND_PLACES=155, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=172, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=57, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1439, PETRI_PLACES=168, PETRI_TRANSITIONS=144} [2025-02-06 13:04:11,139 INFO L279 CegarLoopForPetriNet]: 63 programPoint places, 105 predicate places. [2025-02-06 13:04:11,139 INFO L471 AbstractCegarLoop]: Abstraction has has 168 places, 144 transitions, 1439 flow [2025-02-06 13:04:11,139 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 36.5) internal successors, (438), 12 states have internal predecessors, (438), 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:04:11,139 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:04:11,139 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:04:11,147 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:04:11,339 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,13 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:04:11,340 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2025-02-06 13:04:11,340 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:04:11,340 INFO L85 PathProgramCache]: Analyzing trace with hash -1155727463, now seen corresponding path program 1 times [2025-02-06 13:04:11,340 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:04:11,340 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [378551768] [2025-02-06 13:04:11,340 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:04:11,340 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:04:11,347 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-02-06 13:04:11,354 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-02-06 13:04:11,354 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:04:11,354 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:04:11,465 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 8 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-02-06 13:04:11,465 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:04:11,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [378551768] [2025-02-06 13:04:11,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [378551768] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 13:04:11,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1074545938] [2025-02-06 13:04:11,465 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:04:11,465 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:04:11,466 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 13:04:11,468 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:04:11,470 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:04:11,543 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-02-06 13:04:11,572 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-02-06 13:04:11,573 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:04:11,573 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:04:11,574 INFO L256 TraceCheckSpWp]: Trace formula consists of 250 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-02-06 13:04:11,575 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 13:04:11,693 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 7 proven. 7 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-02-06 13:04:11,694 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 13:04:11,793 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 13 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-02-06 13:04:11,793 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1074545938] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 13:04:11,793 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 13:04:11,793 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2025-02-06 13:04:11,793 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1276491627] [2025-02-06 13:04:11,794 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 13:04:11,794 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-02-06 13:04:11,794 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:04:11,794 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-02-06 13:04:11,795 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=126, Unknown=0, NotChecked=0, Total=182 [2025-02-06 13:04:11,953 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 66 [2025-02-06 13:04:11,954 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 168 places, 144 transitions, 1439 flow. Second operand has 14 states, 14 states have (on average 36.214285714285715) internal successors, (507), 14 states have internal predecessors, (507), 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:04:11,954 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:04:11,954 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 66 [2025-02-06 13:04:11,954 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:04:12,534 INFO L124 PetriNetUnfolderBase]: 1628/3339 cut-off events. [2025-02-06 13:04:12,534 INFO L125 PetriNetUnfolderBase]: For 7290/7404 co-relation queries the response was YES. [2025-02-06 13:04:12,543 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12475 conditions, 3339 events. 1628/3339 cut-off events. For 7290/7404 co-relation queries the response was YES. Maximal size of possible extension queue 128. Compared 21738 event pairs, 682 based on Foata normal form. 78/3234 useless extension candidates. Maximal degree in co-relation 12370. Up to 1427 conditions per place. [2025-02-06 13:04:12,551 INFO L140 encePairwiseOnDemand]: 51/66 looper letters, 132 selfloop transitions, 68 changer transitions 19/240 dead transitions. [2025-02-06 13:04:12,552 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 166 places, 240 transitions, 2640 flow [2025-02-06 13:04:12,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-02-06 13:04:12,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2025-02-06 13:04:12,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 460 transitions. [2025-02-06 13:04:12,553 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6336088154269972 [2025-02-06 13:04:12,553 INFO L175 Difference]: Start difference. First operand has 168 places, 144 transitions, 1439 flow. Second operand 11 states and 460 transitions. [2025-02-06 13:04:12,553 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 166 places, 240 transitions, 2640 flow [2025-02-06 13:04:12,580 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 146 places, 240 transitions, 2337 flow, removed 39 selfloop flow, removed 20 redundant places. [2025-02-06 13:04:12,583 INFO L231 Difference]: Finished difference. Result has 151 places, 157 transitions, 1628 flow [2025-02-06 13:04:12,583 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=1251, PETRI_DIFFERENCE_MINUEND_PLACES=136, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=144, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=55, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=1628, PETRI_PLACES=151, PETRI_TRANSITIONS=157} [2025-02-06 13:04:12,584 INFO L279 CegarLoopForPetriNet]: 63 programPoint places, 88 predicate places. [2025-02-06 13:04:12,584 INFO L471 AbstractCegarLoop]: Abstraction has has 151 places, 157 transitions, 1628 flow [2025-02-06 13:04:12,584 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 36.214285714285715) internal successors, (507), 14 states have internal predecessors, (507), 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:04:12,584 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:04:12,584 INFO L206 CegarLoopForPetriNet]: trace histogram [6, 6, 2, 1, 1, 1, 1] [2025-02-06 13:04:12,592 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2025-02-06 13:04:12,789 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,14 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:04:12,789 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2025-02-06 13:04:12,789 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:04:12,789 INFO L85 PathProgramCache]: Analyzing trace with hash -1128648685, now seen corresponding path program 3 times [2025-02-06 13:04:12,790 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:04:12,790 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1821431129] [2025-02-06 13:04:12,790 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-06 13:04:12,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:04:12,798 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 18 statements into 7 equivalence classes. [2025-02-06 13:04:12,811 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 8 of 18 statements. [2025-02-06 13:04:12,811 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-02-06 13:04:12,811 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:04:13,058 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 7 proven. 8 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2025-02-06 13:04:13,059 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:04:13,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1821431129] [2025-02-06 13:04:13,059 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1821431129] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 13:04:13,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1838476571] [2025-02-06 13:04:13,059 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-06 13:04:13,059 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:04:13,060 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 13:04:13,062 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 13:04:13,064 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2025-02-06 13:04:13,142 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 18 statements into 7 equivalence classes. [2025-02-06 13:04:13,160 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 8 of 18 statements. [2025-02-06 13:04:13,160 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-02-06 13:04:13,160 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:04:13,161 INFO L256 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 24 conjuncts are in the unsatisfiable core [2025-02-06 13:04:13,162 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 13:04:13,176 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:04:13,390 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2025-02-06 13:04:13,391 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 22 [2025-02-06 13:04:13,552 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 7 proven. 8 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2025-02-06 13:04:13,552 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 13:04:13,848 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 7 proven. 8 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2025-02-06 13:04:13,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1838476571] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 13:04:13,848 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 13:04:13,849 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 15 [2025-02-06 13:04:13,849 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [346392757] [2025-02-06 13:04:13,849 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 13:04:13,849 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-02-06 13:04:13,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:04:13,849 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-02-06 13:04:13,850 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=225, Unknown=0, NotChecked=0, Total=272 [2025-02-06 13:04:15,331 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 66 [2025-02-06 13:04:15,332 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 151 places, 157 transitions, 1628 flow. Second operand has 17 states, 17 states have (on average 33.588235294117645) internal successors, (571), 17 states have internal predecessors, (571), 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:04:15,332 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:04:15,332 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 66 [2025-02-06 13:04:15,332 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:04:16,104 INFO L124 PetriNetUnfolderBase]: 945/2151 cut-off events. [2025-02-06 13:04:16,104 INFO L125 PetriNetUnfolderBase]: For 4714/5004 co-relation queries the response was YES. [2025-02-06 13:04:16,109 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7740 conditions, 2151 events. 945/2151 cut-off events. For 4714/5004 co-relation queries the response was YES. Maximal size of possible extension queue 122. Compared 14464 event pairs, 492 based on Foata normal form. 5/1980 useless extension candidates. Maximal degree in co-relation 7499. Up to 1429 conditions per place. [2025-02-06 13:04:16,115 INFO L140 encePairwiseOnDemand]: 55/66 looper letters, 55 selfloop transitions, 80 changer transitions 0/156 dead transitions. [2025-02-06 13:04:16,116 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 159 places, 156 transitions, 1882 flow [2025-02-06 13:04:16,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-02-06 13:04:16,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-02-06 13:04:16,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 362 transitions. [2025-02-06 13:04:16,117 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5484848484848485 [2025-02-06 13:04:16,117 INFO L175 Difference]: Start difference. First operand has 151 places, 157 transitions, 1628 flow. Second operand 10 states and 362 transitions. [2025-02-06 13:04:16,117 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 159 places, 156 transitions, 1882 flow [2025-02-06 13:04:16,129 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 147 places, 156 transitions, 1775 flow, removed 2 selfloop flow, removed 12 redundant places. [2025-02-06 13:04:16,132 INFO L231 Difference]: Finished difference. Result has 147 places, 156 transitions, 1665 flow [2025-02-06 13:04:16,132 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=1505, PETRI_DIFFERENCE_MINUEND_PLACES=138, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=156, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=80, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1665, PETRI_PLACES=147, PETRI_TRANSITIONS=156} [2025-02-06 13:04:16,133 INFO L279 CegarLoopForPetriNet]: 63 programPoint places, 84 predicate places. [2025-02-06 13:04:16,133 INFO L471 AbstractCegarLoop]: Abstraction has has 147 places, 156 transitions, 1665 flow [2025-02-06 13:04:16,133 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 33.588235294117645) internal successors, (571), 17 states have internal predecessors, (571), 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:04:16,133 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:04:16,133 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:04:16,141 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2025-02-06 13:04:16,338 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2025-02-06 13:04:16,338 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2025-02-06 13:04:16,338 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:04:16,338 INFO L85 PathProgramCache]: Analyzing trace with hash -1886977167, now seen corresponding path program 1 times [2025-02-06 13:04:16,339 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:04:16,339 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [924654186] [2025-02-06 13:04:16,339 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:04:16,339 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:04:16,348 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-02-06 13:04:16,368 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-02-06 13:04:16,368 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:04:16,368 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-02-06 13:04:16,369 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1755747493] [2025-02-06 13:04:16,370 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:04:16,370 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:04:16,370 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 13:04:16,375 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 13:04:16,376 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2025-02-06 13:04:16,450 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-02-06 13:04:16,476 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-02-06 13:04:16,476 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:04:16,476 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:04:16,477 INFO L256 TraceCheckSpWp]: Trace formula consists of 273 conjuncts, 27 conjuncts are in the unsatisfiable core [2025-02-06 13:04:16,479 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 13:04:16,489 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2025-02-06 13:04:16,547 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-02-06 13:04:16,548 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2025-02-06 13:04:16,561 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2025-02-06 13:04:16,562 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2025-02-06 13:04:16,591 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2025-02-06 13:04:16,591 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 13 [2025-02-06 13:04:16,740 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 9 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-02-06 13:04:16,740 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 13:04:17,090 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 46 treesize of output 42 [2025-02-06 13:04:17,197 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 10 proven. 3 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-02-06 13:04:17,197 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:04:17,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [924654186] [2025-02-06 13:04:17,197 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-02-06 13:04:17,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1755747493] [2025-02-06 13:04:17,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1755747493] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 13:04:17,197 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-02-06 13:04:17,197 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 13 [2025-02-06 13:04:17,197 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [138225259] [2025-02-06 13:04:17,197 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-02-06 13:04:17,198 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-02-06 13:04:17,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:04:17,198 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-02-06 13:04:17,198 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=139, Unknown=0, NotChecked=0, Total=182 [2025-02-06 13:04:21,221 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [1] [2025-02-06 13:04:25,285 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [1] [2025-02-06 13:04:29,459 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [1] [2025-02-06 13:04:33,504 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [1] [2025-02-06 13:04:37,536 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [1] [2025-02-06 13:04:41,655 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [1] [2025-02-06 13:04:45,696 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [1] [2025-02-06 13:04:49,735 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [1]