./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/pthread-complex/safestack_relacy.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 48c9605d Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i ../sv-benchmarks/c/pthread-complex/safestack_relacy.i -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 516fee84c55ddb7fa4275a43ad5a2da6ea994abf63bbbbd8ed5c82108d65f7b0 --- Real Ultimate output --- This is Ultimate 0.3.0-?-48c9605-m [2025-02-08 08:28:04,318 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-08 08:28:04,351 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2025-02-08 08:28:04,354 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-08 08:28:04,354 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-08 08:28:04,368 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-08 08:28:04,368 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-08 08:28:04,368 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-08 08:28:04,368 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-08 08:28:04,369 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-08 08:28:04,369 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-08 08:28:04,369 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-08 08:28:04,369 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-08 08:28:04,369 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-08 08:28:04,369 INFO L153 SettingsManager]: * Use SBE=true [2025-02-08 08:28:04,369 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-08 08:28:04,369 INFO L153 SettingsManager]: * sizeof long=4 [2025-02-08 08:28:04,369 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-08 08:28:04,370 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-02-08 08:28:04,370 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-08 08:28:04,370 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2025-02-08 08:28:04,370 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2025-02-08 08:28:04,370 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2025-02-08 08:28:04,370 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-08 08:28:04,370 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2025-02-08 08:28:04,370 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-02-08 08:28:04,370 INFO L153 SettingsManager]: * sizeof long double=12 [2025-02-08 08:28:04,370 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-08 08:28:04,370 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-08 08:28:04,370 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-08 08:28:04,371 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-08 08:28:04,371 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-08 08:28:04,371 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-08 08:28:04,371 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-08 08:28:04,371 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-08 08:28:04,371 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-08 08:28:04,371 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-08 08:28:04,371 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-08 08:28:04,371 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-08 08:28:04,371 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-08 08:28:04,371 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-08 08:28:04,372 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-08 08:28:04,372 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 -> 516fee84c55ddb7fa4275a43ad5a2da6ea994abf63bbbbd8ed5c82108d65f7b0 [2025-02-08 08:28:04,549 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-08 08:28:04,555 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-08 08:28:04,556 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-08 08:28:04,557 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-08 08:28:04,557 INFO L274 PluginConnector]: CDTParser initialized [2025-02-08 08:28:04,558 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/pthread-complex/safestack_relacy.i [2025-02-08 08:28:05,649 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/9170b42b1/aab0c1322c604e4fbe8f59e8b7f2bf2c/FLAG2e3e4f617 [2025-02-08 08:28:05,981 INFO L384 CDTParser]: Found 1 translation units. [2025-02-08 08:28:05,984 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/pthread-complex/safestack_relacy.i [2025-02-08 08:28:06,022 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/9170b42b1/aab0c1322c604e4fbe8f59e8b7f2bf2c/FLAG2e3e4f617 [2025-02-08 08:28:06,040 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/9170b42b1/aab0c1322c604e4fbe8f59e8b7f2bf2c [2025-02-08 08:28:06,041 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-08 08:28:06,042 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-08 08:28:06,044 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-08 08:28:06,047 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-08 08:28:06,050 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-08 08:28:06,050 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.02 08:28:06" (1/1) ... [2025-02-08 08:28:06,051 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7ba7706c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:28:06, skipping insertion in model container [2025-02-08 08:28:06,051 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.02 08:28:06" (1/1) ... [2025-02-08 08:28:06,092 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-08 08:28:06,515 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-08 08:28:06,526 INFO L200 MainTranslator]: Completed pre-run [2025-02-08 08:28:06,640 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-08 08:28:06,772 INFO L204 MainTranslator]: Completed translation [2025-02-08 08:28:06,776 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:28:06 WrapperNode [2025-02-08 08:28:06,776 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-08 08:28:06,777 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-08 08:28:06,777 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-08 08:28:06,777 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-08 08:28:06,785 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:28:06" (1/1) ... [2025-02-08 08:28:06,813 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:28:06" (1/1) ... [2025-02-08 08:28:06,844 INFO L138 Inliner]: procedures = 458, calls = 48, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 162 [2025-02-08 08:28:06,845 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-08 08:28:06,846 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-08 08:28:06,846 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-08 08:28:06,846 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-08 08:28:06,852 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:28:06" (1/1) ... [2025-02-08 08:28:06,853 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:28:06" (1/1) ... [2025-02-08 08:28:06,857 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:28:06" (1/1) ... [2025-02-08 08:28:06,876 INFO L175 MemorySlicer]: Split 37 memory accesses to 3 slices as follows [2, 5, 30]. 81 percent of accesses are in the largest equivalence class. The 13 initializations are split as follows [2, 3, 8]. The 13 writes are split as follows [0, 1, 12]. [2025-02-08 08:28:06,878 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:28:06" (1/1) ... [2025-02-08 08:28:06,878 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:28:06" (1/1) ... [2025-02-08 08:28:06,894 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:28:06" (1/1) ... [2025-02-08 08:28:06,895 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:28:06" (1/1) ... [2025-02-08 08:28:06,897 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:28:06" (1/1) ... [2025-02-08 08:28:06,902 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:28:06" (1/1) ... [2025-02-08 08:28:06,905 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-08 08:28:06,910 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-08 08:28:06,910 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-08 08:28:06,910 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-08 08:28:06,911 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:28:06" (1/1) ... [2025-02-08 08:28:06,918 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-08 08:28:06,936 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:28:06,953 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-02-08 08:28:06,956 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-02-08 08:28:06,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-08 08:28:06,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-08 08:28:06,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-08 08:28:06,973 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-08 08:28:06,973 INFO L130 BoogieDeclarations]: Found specification of procedure thread [2025-02-08 08:28:06,973 INFO L138 BoogieDeclarations]: Found implementation of procedure thread [2025-02-08 08:28:06,974 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-08 08:28:06,974 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-08 08:28:06,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-08 08:28:06,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-08 08:28:06,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-08 08:28:06,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-08 08:28:06,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-08 08:28:06,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-08 08:28:06,976 WARN L227 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-02-08 08:28:07,183 INFO L257 CfgBuilder]: Building ICFG [2025-02-08 08:28:07,185 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-08 08:28:07,621 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L1742: havoc #t~ret21#1; [2025-02-08 08:28:07,622 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L1742-1: ~elem~0#1 := #t~ret21#1; [2025-02-08 08:28:07,622 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L1742-2: assume { :end_inline_Pop } true;assume -2147483648 <= #t~ret21#1 && #t~ret21#1 <= 2147483647; [2025-02-08 08:28:07,622 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L1742-3: havoc Pop_#t~mem8#1, Pop_#t~mem9#1, Pop_#t~mem10#1, Pop_#t~ret11#1, Pop_#t~mem12#1, Pop_#t~ret13#1, Pop_#t~mem14#1, Pop_#t~mem15#1, Pop_~head2~0#1, Pop_~head1~0#1, Pop_~next1~0#1; [2025-02-08 08:28:07,622 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L1742-4: #t~ret21#1 := Pop_#res#1; [2025-02-08 08:28:07,622 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L1743: assume ~elem~0#1 >= 0; [2025-02-08 08:28:07,622 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L1743: assume !(~elem~0#1 >= 0); [2025-02-08 08:28:07,623 INFO L304 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-02-08 08:28:07,623 INFO L308 CfgBuilder]: Performing block encoding [2025-02-08 08:28:07,735 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-08 08:28:07,736 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-08 08:28:07,736 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.02 08:28:07 BoogieIcfgContainer [2025-02-08 08:28:07,736 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-08 08:28:07,738 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-08 08:28:07,738 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-08 08:28:07,741 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-08 08:28:07,741 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.02 08:28:06" (1/3) ... [2025-02-08 08:28:07,741 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@418cfd24 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.02 08:28:07, skipping insertion in model container [2025-02-08 08:28:07,741 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:28:06" (2/3) ... [2025-02-08 08:28:07,742 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@418cfd24 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.02 08:28:07, skipping insertion in model container [2025-02-08 08:28:07,742 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.02 08:28:07" (3/3) ... [2025-02-08 08:28:07,743 INFO L128 eAbstractionObserver]: Analyzing ICFG safestack_relacy.i [2025-02-08 08:28:07,753 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-08 08:28:07,755 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG safestack_relacy.i that has 2 procedures, 105 locations, 1 initial locations, 7 loop locations, and 50 error locations. [2025-02-08 08:28:07,755 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-02-08 08:28:07,823 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2025-02-08 08:28:07,855 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 108 places, 116 transitions, 239 flow [2025-02-08 08:28:07,901 INFO L124 PetriNetUnfolderBase]: 11/128 cut-off events. [2025-02-08 08:28:07,905 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2025-02-08 08:28:07,907 INFO L83 FinitePrefix]: Finished finitePrefix Result has 133 conditions, 128 events. 11/128 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 446 event pairs, 0 based on Foata normal form. 0/58 useless extension candidates. Maximal degree in co-relation 94. Up to 3 conditions per place. [2025-02-08 08:28:07,907 INFO L82 GeneralOperation]: Start removeDead. Operand has 108 places, 116 transitions, 239 flow [2025-02-08 08:28:07,912 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 108 places, 116 transitions, 239 flow [2025-02-08 08:28:07,919 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-08 08:28:07,962 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;@417c9ea0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-08 08:28:07,962 INFO L334 AbstractCegarLoop]: Starting to check reachability of 88 error locations. [2025-02-08 08:28:07,964 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-02-08 08:28:07,964 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2025-02-08 08:28:07,964 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-02-08 08:28:07,964 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:28:07,964 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1] [2025-02-08 08:28:07,965 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 85 more)] === [2025-02-08 08:28:07,970 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:28:07,970 INFO L85 PathProgramCache]: Analyzing trace with hash 17869, now seen corresponding path program 1 times [2025-02-08 08:28:07,975 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:28:07,977 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2097267256] [2025-02-08 08:28:07,977 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:28:07,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:28:08,101 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 2 statements into 1 equivalence classes. [2025-02-08 08:28:08,114 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 2 of 2 statements. [2025-02-08 08:28:08,114 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:28:08,114 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:28:08,292 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:28:08,292 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:28:08,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2097267256] [2025-02-08 08:28:08,293 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2097267256] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:28:08,293 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 08:28:08,293 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-02-08 08:28:08,294 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1764734187] [2025-02-08 08:28:08,294 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:28:08,299 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-08 08:28:08,302 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:28:08,318 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-08 08:28:08,318 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-08 08:28:08,346 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 116 [2025-02-08 08:28:08,348 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 116 transitions, 239 flow. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:28:08,349 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:28:08,349 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 116 [2025-02-08 08:28:08,349 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:28:08,493 INFO L124 PetriNetUnfolderBase]: 135/341 cut-off events. [2025-02-08 08:28:08,495 INFO L125 PetriNetUnfolderBase]: For 4/6 co-relation queries the response was YES. [2025-02-08 08:28:08,496 INFO L83 FinitePrefix]: Finished finitePrefix Result has 635 conditions, 341 events. 135/341 cut-off events. For 4/6 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 1259 event pairs, 115 based on Foata normal form. 6/251 useless extension candidates. Maximal degree in co-relation 580. Up to 288 conditions per place. [2025-02-08 08:28:08,498 INFO L140 encePairwiseOnDemand]: 95/116 looper letters, 43 selfloop transitions, 1 changer transitions 0/60 dead transitions. [2025-02-08 08:28:08,498 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 60 transitions, 215 flow [2025-02-08 08:28:08,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-08 08:28:08,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-08 08:28:08,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 136 transitions. [2025-02-08 08:28:08,510 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.39080459770114945 [2025-02-08 08:28:08,513 INFO L175 Difference]: Start difference. First operand has 108 places, 116 transitions, 239 flow. Second operand 3 states and 136 transitions. [2025-02-08 08:28:08,514 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 60 transitions, 215 flow [2025-02-08 08:28:08,517 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 60 transitions, 215 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-02-08 08:28:08,520 INFO L231 Difference]: Finished difference. Result has 60 places, 60 transitions, 129 flow [2025-02-08 08:28:08,521 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=116, PETRI_DIFFERENCE_MINUEND_FLOW=127, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=129, PETRI_PLACES=60, PETRI_TRANSITIONS=60} [2025-02-08 08:28:08,523 INFO L279 CegarLoopForPetriNet]: 108 programPoint places, -48 predicate places. [2025-02-08 08:28:08,523 INFO L471 AbstractCegarLoop]: Abstraction has has 60 places, 60 transitions, 129 flow [2025-02-08 08:28:08,524 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:28:08,524 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:28:08,524 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1] [2025-02-08 08:28:08,524 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-08 08:28:08,524 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 85 more)] === [2025-02-08 08:28:08,524 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:28:08,524 INFO L85 PathProgramCache]: Analyzing trace with hash 17870, now seen corresponding path program 1 times [2025-02-08 08:28:08,526 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:28:08,526 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2104667820] [2025-02-08 08:28:08,526 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:28:08,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:28:08,557 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 2 statements into 1 equivalence classes. [2025-02-08 08:28:08,570 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 2 of 2 statements. [2025-02-08 08:28:08,570 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:28:08,570 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:28:08,668 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:28:08,669 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:28:08,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2104667820] [2025-02-08 08:28:08,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2104667820] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:28:08,669 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 08:28:08,669 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-02-08 08:28:08,669 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1545484465] [2025-02-08 08:28:08,669 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:28:08,670 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-08 08:28:08,670 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:28:08,670 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-08 08:28:08,670 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-08 08:28:08,698 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 116 [2025-02-08 08:28:08,698 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 60 transitions, 129 flow. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:28:08,698 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:28:08,698 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 116 [2025-02-08 08:28:08,698 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:28:08,838 INFO L124 PetriNetUnfolderBase]: 115/295 cut-off events. [2025-02-08 08:28:08,838 INFO L125 PetriNetUnfolderBase]: For 6/8 co-relation queries the response was YES. [2025-02-08 08:28:08,839 INFO L83 FinitePrefix]: Finished finitePrefix Result has 545 conditions, 295 events. 115/295 cut-off events. For 6/8 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 1037 event pairs, 95 based on Foata normal form. 0/229 useless extension candidates. Maximal degree in co-relation 538. Up to 242 conditions per place. [2025-02-08 08:28:08,842 INFO L140 encePairwiseOnDemand]: 109/116 looper letters, 37 selfloop transitions, 1 changer transitions 0/54 dead transitions. [2025-02-08 08:28:08,842 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 54 transitions, 193 flow [2025-02-08 08:28:08,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-08 08:28:08,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-08 08:28:08,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 122 transitions. [2025-02-08 08:28:08,844 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3505747126436782 [2025-02-08 08:28:08,844 INFO L175 Difference]: Start difference. First operand has 60 places, 60 transitions, 129 flow. Second operand 3 states and 122 transitions. [2025-02-08 08:28:08,844 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 54 transitions, 193 flow [2025-02-08 08:28:08,845 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 54 transitions, 192 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-08 08:28:08,846 INFO L231 Difference]: Finished difference. Result has 55 places, 54 transitions, 118 flow [2025-02-08 08:28:08,846 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=116, PETRI_DIFFERENCE_MINUEND_FLOW=116, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=118, PETRI_PLACES=55, PETRI_TRANSITIONS=54} [2025-02-08 08:28:08,846 INFO L279 CegarLoopForPetriNet]: 108 programPoint places, -53 predicate places. [2025-02-08 08:28:08,846 INFO L471 AbstractCegarLoop]: Abstraction has has 55 places, 54 transitions, 118 flow [2025-02-08 08:28:08,846 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:28:08,846 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:28:08,846 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2025-02-08 08:28:08,846 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-08 08:28:08,847 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 85 more)] === [2025-02-08 08:28:08,847 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:28:08,847 INFO L85 PathProgramCache]: Analyzing trace with hash -662184192, now seen corresponding path program 1 times [2025-02-08 08:28:08,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:28:08,847 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [315037860] [2025-02-08 08:28:08,847 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:28:08,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:28:08,882 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-02-08 08:28:08,889 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-02-08 08:28:08,892 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:28:08,893 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:28:09,107 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:28:09,107 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:28:09,107 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [315037860] [2025-02-08 08:28:09,107 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [315037860] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:28:09,107 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 08:28:09,107 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-08 08:28:09,107 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1395335203] [2025-02-08 08:28:09,107 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:28:09,108 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 08:28:09,108 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:28:09,108 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 08:28:09,108 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-02-08 08:28:09,145 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 116 [2025-02-08 08:28:09,146 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 54 transitions, 118 flow. Second operand has 4 states, 4 states have (on average 26.25) internal successors, (105), 4 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:28:09,146 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:28:09,146 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 116 [2025-02-08 08:28:09,146 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:28:09,247 INFO L124 PetriNetUnfolderBase]: 116/302 cut-off events. [2025-02-08 08:28:09,248 INFO L125 PetriNetUnfolderBase]: For 6/8 co-relation queries the response was YES. [2025-02-08 08:28:09,248 INFO L83 FinitePrefix]: Finished finitePrefix Result has 559 conditions, 302 events. 116/302 cut-off events. For 6/8 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 1059 event pairs, 95 based on Foata normal form. 0/234 useless extension candidates. Maximal degree in co-relation 551. Up to 244 conditions per place. [2025-02-08 08:28:09,250 INFO L140 encePairwiseOnDemand]: 111/116 looper letters, 40 selfloop transitions, 4 changer transitions 0/59 dead transitions. [2025-02-08 08:28:09,250 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 59 transitions, 216 flow [2025-02-08 08:28:09,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 08:28:09,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-08 08:28:09,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 145 transitions. [2025-02-08 08:28:09,251 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3125 [2025-02-08 08:28:09,251 INFO L175 Difference]: Start difference. First operand has 55 places, 54 transitions, 118 flow. Second operand 4 states and 145 transitions. [2025-02-08 08:28:09,251 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 59 transitions, 216 flow [2025-02-08 08:28:09,252 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 59 transitions, 215 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-08 08:28:09,253 INFO L231 Difference]: Finished difference. Result has 58 places, 56 transitions, 138 flow [2025-02-08 08:28:09,253 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=116, PETRI_DIFFERENCE_MINUEND_FLOW=117, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=138, PETRI_PLACES=58, PETRI_TRANSITIONS=56} [2025-02-08 08:28:09,254 INFO L279 CegarLoopForPetriNet]: 108 programPoint places, -50 predicate places. [2025-02-08 08:28:09,254 INFO L471 AbstractCegarLoop]: Abstraction has has 58 places, 56 transitions, 138 flow [2025-02-08 08:28:09,254 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.25) internal successors, (105), 4 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:28:09,254 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:28:09,254 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2025-02-08 08:28:09,254 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-08 08:28:09,254 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 85 more)] === [2025-02-08 08:28:09,255 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:28:09,255 INFO L85 PathProgramCache]: Analyzing trace with hash -662184107, now seen corresponding path program 1 times [2025-02-08 08:28:09,255 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:28:09,255 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2102405022] [2025-02-08 08:28:09,255 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:28:09,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:28:09,265 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-02-08 08:28:09,268 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-02-08 08:28:09,268 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:28:09,268 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:28:09,313 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:28:09,314 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:28:09,314 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2102405022] [2025-02-08 08:28:09,314 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2102405022] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:28:09,314 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 08:28:09,314 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-08 08:28:09,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2045177056] [2025-02-08 08:28:09,314 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:28:09,314 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 08:28:09,314 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:28:09,315 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 08:28:09,315 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-02-08 08:28:09,319 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 116 [2025-02-08 08:28:09,320 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 56 transitions, 138 flow. Second operand has 4 states, 4 states have (on average 25.5) internal successors, (102), 4 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:28:09,320 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:28:09,320 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 116 [2025-02-08 08:28:09,320 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:28:09,396 INFO L124 PetriNetUnfolderBase]: 115/298 cut-off events. [2025-02-08 08:28:09,396 INFO L125 PetriNetUnfolderBase]: For 8/10 co-relation queries the response was YES. [2025-02-08 08:28:09,397 INFO L83 FinitePrefix]: Finished finitePrefix Result has 561 conditions, 298 events. 115/298 cut-off events. For 8/10 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 1026 event pairs, 95 based on Foata normal form. 1/235 useless extension candidates. Maximal degree in co-relation 551. Up to 235 conditions per place. [2025-02-08 08:28:09,398 INFO L140 encePairwiseOnDemand]: 111/116 looper letters, 38 selfloop transitions, 4 changer transitions 0/56 dead transitions. [2025-02-08 08:28:09,398 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 56 transitions, 219 flow [2025-02-08 08:28:09,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 08:28:09,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-08 08:28:09,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 139 transitions. [2025-02-08 08:28:09,399 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.2995689655172414 [2025-02-08 08:28:09,399 INFO L175 Difference]: Start difference. First operand has 58 places, 56 transitions, 138 flow. Second operand 4 states and 139 transitions. [2025-02-08 08:28:09,399 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 56 transitions, 219 flow [2025-02-08 08:28:09,400 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 56 transitions, 213 flow, removed 1 selfloop flow, removed 2 redundant places. [2025-02-08 08:28:09,401 INFO L231 Difference]: Finished difference. Result has 60 places, 55 transitions, 139 flow [2025-02-08 08:28:09,401 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=116, PETRI_DIFFERENCE_MINUEND_FLOW=127, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=139, PETRI_PLACES=60, PETRI_TRANSITIONS=55} [2025-02-08 08:28:09,401 INFO L279 CegarLoopForPetriNet]: 108 programPoint places, -48 predicate places. [2025-02-08 08:28:09,402 INFO L471 AbstractCegarLoop]: Abstraction has has 60 places, 55 transitions, 139 flow [2025-02-08 08:28:09,402 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.5) internal successors, (102), 4 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:28:09,402 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:28:09,402 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:28:09,402 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-08 08:28:09,402 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 85 more)] === [2025-02-08 08:28:09,402 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:28:09,402 INFO L85 PathProgramCache]: Analyzing trace with hash -343988345, now seen corresponding path program 1 times [2025-02-08 08:28:09,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:28:09,403 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [746456131] [2025-02-08 08:28:09,403 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:28:09,403 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:28:09,415 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-02-08 08:28:09,421 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-02-08 08:28:09,422 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:28:09,422 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:28:09,550 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:28:09,550 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:28:09,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [746456131] [2025-02-08 08:28:09,550 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [746456131] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 08:28:09,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1999910897] [2025-02-08 08:28:09,550 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:28:09,550 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:28:09,551 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:28:09,553 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 08:28:09,554 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-02-08 08:28:09,615 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-02-08 08:28:09,625 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-02-08 08:28:09,626 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:28:09,626 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:28:09,627 INFO L256 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-02-08 08:28:09,629 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 08:28:09,708 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:28:09,708 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 08:28:09,792 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 7 treesize of output 5 [2025-02-08 08:28:09,803 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:28:09,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1999910897] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 08:28:09,803 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 08:28:09,803 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 4, 4] total 11 [2025-02-08 08:28:09,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [784137980] [2025-02-08 08:28:09,803 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 08:28:09,804 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-02-08 08:28:09,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:28:09,804 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-02-08 08:28:09,804 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=102, Unknown=0, NotChecked=0, Total=156 [2025-02-08 08:28:10,089 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 116 [2025-02-08 08:28:10,090 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 55 transitions, 139 flow. Second operand has 13 states, 13 states have (on average 26.615384615384617) internal successors, (346), 13 states have internal predecessors, (346), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:28:10,090 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:28:10,090 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 116 [2025-02-08 08:28:10,090 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:28:10,555 INFO L124 PetriNetUnfolderBase]: 118/318 cut-off events. [2025-02-08 08:28:10,555 INFO L125 PetriNetUnfolderBase]: For 14/16 co-relation queries the response was YES. [2025-02-08 08:28:10,555 INFO L83 FinitePrefix]: Finished finitePrefix Result has 606 conditions, 318 events. 118/318 cut-off events. For 14/16 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 1154 event pairs, 95 based on Foata normal form. 3/254 useless extension candidates. Maximal degree in co-relation 595. Up to 244 conditions per place. [2025-02-08 08:28:10,556 INFO L140 encePairwiseOnDemand]: 110/116 looper letters, 45 selfloop transitions, 10 changer transitions 0/70 dead transitions. [2025-02-08 08:28:10,556 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 70 transitions, 289 flow [2025-02-08 08:28:10,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-02-08 08:28:10,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-02-08 08:28:10,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 233 transitions. [2025-02-08 08:28:10,558 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.2869458128078818 [2025-02-08 08:28:10,558 INFO L175 Difference]: Start difference. First operand has 60 places, 55 transitions, 139 flow. Second operand 7 states and 233 transitions. [2025-02-08 08:28:10,558 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 70 transitions, 289 flow [2025-02-08 08:28:10,559 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 70 transitions, 275 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-02-08 08:28:10,560 INFO L231 Difference]: Finished difference. Result has 67 places, 61 transitions, 194 flow [2025-02-08 08:28:10,560 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=116, PETRI_DIFFERENCE_MINUEND_FLOW=131, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=194, PETRI_PLACES=67, PETRI_TRANSITIONS=61} [2025-02-08 08:28:10,561 INFO L279 CegarLoopForPetriNet]: 108 programPoint places, -41 predicate places. [2025-02-08 08:28:10,561 INFO L471 AbstractCegarLoop]: Abstraction has has 67 places, 61 transitions, 194 flow [2025-02-08 08:28:10,561 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 26.615384615384617) internal successors, (346), 13 states have internal predecessors, (346), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:28:10,561 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:28:10,561 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:28:10,568 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-02-08 08:28:10,766 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:28:10,766 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 85 more)] === [2025-02-08 08:28:10,767 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:28:10,767 INFO L85 PathProgramCache]: Analyzing trace with hash -343988260, now seen corresponding path program 1 times [2025-02-08 08:28:10,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:28:10,767 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [105681957] [2025-02-08 08:28:10,767 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:28:10,767 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:28:10,779 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-02-08 08:28:10,782 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-02-08 08:28:10,783 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:28:10,783 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:28:10,852 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:28:10,853 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:28:10,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [105681957] [2025-02-08 08:28:10,853 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [105681957] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 08:28:10,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [718882681] [2025-02-08 08:28:10,853 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:28:10,853 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:28:10,853 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:28:10,858 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 08:28:10,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-08 08:28:10,924 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-02-08 08:28:10,933 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-02-08 08:28:10,933 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:28:10,933 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:28:10,934 INFO L256 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-08 08:28:10,934 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 08:28:10,964 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:28:10,965 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 08:28:10,982 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:28:10,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [718882681] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 08:28:10,983 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 08:28:10,983 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2025-02-08 08:28:10,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [390566559] [2025-02-08 08:28:10,983 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 08:28:10,983 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-02-08 08:28:10,983 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:28:10,983 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-02-08 08:28:10,984 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2025-02-08 08:28:10,987 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 116 [2025-02-08 08:28:10,987 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 61 transitions, 194 flow. Second operand has 8 states, 8 states have (on average 25.25) internal successors, (202), 8 states have internal predecessors, (202), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:28:10,987 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:28:10,987 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 116 [2025-02-08 08:28:10,987 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:28:11,113 INFO L124 PetriNetUnfolderBase]: 117/314 cut-off events. [2025-02-08 08:28:11,113 INFO L125 PetriNetUnfolderBase]: For 28/30 co-relation queries the response was YES. [2025-02-08 08:28:11,114 INFO L83 FinitePrefix]: Finished finitePrefix Result has 627 conditions, 314 events. 117/314 cut-off events. For 28/30 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 1086 event pairs, 95 based on Foata normal form. 1/249 useless extension candidates. Maximal degree in co-relation 612. Up to 237 conditions per place. [2025-02-08 08:28:11,114 INFO L140 encePairwiseOnDemand]: 110/116 looper letters, 41 selfloop transitions, 10 changer transitions 0/64 dead transitions. [2025-02-08 08:28:11,115 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 64 transitions, 302 flow [2025-02-08 08:28:11,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-08 08:28:11,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-08 08:28:11,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 186 transitions. [2025-02-08 08:28:11,116 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.2672413793103448 [2025-02-08 08:28:11,116 INFO L175 Difference]: Start difference. First operand has 67 places, 61 transitions, 194 flow. Second operand 6 states and 186 transitions. [2025-02-08 08:28:11,116 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 64 transitions, 302 flow [2025-02-08 08:28:11,117 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 64 transitions, 293 flow, removed 3 selfloop flow, removed 2 redundant places. [2025-02-08 08:28:11,118 INFO L231 Difference]: Finished difference. Result has 72 places, 61 transitions, 216 flow [2025-02-08 08:28:11,118 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=116, PETRI_DIFFERENCE_MINUEND_FLOW=179, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=216, PETRI_PLACES=72, PETRI_TRANSITIONS=61} [2025-02-08 08:28:11,118 INFO L279 CegarLoopForPetriNet]: 108 programPoint places, -36 predicate places. [2025-02-08 08:28:11,118 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 61 transitions, 216 flow [2025-02-08 08:28:11,119 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 25.25) internal successors, (202), 8 states have internal predecessors, (202), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:28:11,119 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:28:11,119 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1] [2025-02-08 08:28:11,126 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-02-08 08:28:11,321 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:28:11,321 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 85 more)] === [2025-02-08 08:28:11,322 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:28:11,322 INFO L85 PathProgramCache]: Analyzing trace with hash 35667445, now seen corresponding path program 2 times [2025-02-08 08:28:11,322 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:28:11,322 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1187445016] [2025-02-08 08:28:11,322 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 08:28:11,322 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:28:11,332 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 12 statements into 2 equivalence classes. [2025-02-08 08:28:11,335 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 6 of 12 statements. [2025-02-08 08:28:11,335 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-08 08:28:11,335 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:28:11,386 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-02-08 08:28:11,387 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:28:11,387 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1187445016] [2025-02-08 08:28:11,387 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1187445016] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:28:11,387 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 08:28:11,387 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-02-08 08:28:11,387 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1403725935] [2025-02-08 08:28:11,387 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:28:11,387 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-08 08:28:11,387 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:28:11,388 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-08 08:28:11,388 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-08 08:28:11,405 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 116 [2025-02-08 08:28:11,406 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 61 transitions, 216 flow. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:28:11,406 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:28:11,406 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 116 [2025-02-08 08:28:11,406 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:28:11,471 INFO L124 PetriNetUnfolderBase]: 117/311 cut-off events. [2025-02-08 08:28:11,472 INFO L125 PetriNetUnfolderBase]: For 59/61 co-relation queries the response was YES. [2025-02-08 08:28:11,472 INFO L83 FinitePrefix]: Finished finitePrefix Result has 635 conditions, 311 events. 117/311 cut-off events. For 59/61 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 1080 event pairs, 95 based on Foata normal form. 0/248 useless extension candidates. Maximal degree in co-relation 617. Up to 237 conditions per place. [2025-02-08 08:28:11,473 INFO L140 encePairwiseOnDemand]: 113/116 looper letters, 39 selfloop transitions, 4 changer transitions 0/60 dead transitions. [2025-02-08 08:28:11,473 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 60 transitions, 300 flow [2025-02-08 08:28:11,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-08 08:28:11,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-08 08:28:11,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 116 transitions. [2025-02-08 08:28:11,474 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3333333333333333 [2025-02-08 08:28:11,474 INFO L175 Difference]: Start difference. First operand has 72 places, 61 transitions, 216 flow. Second operand 3 states and 116 transitions. [2025-02-08 08:28:11,474 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 60 transitions, 300 flow [2025-02-08 08:28:11,475 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 60 transitions, 292 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-02-08 08:28:11,476 INFO L231 Difference]: Finished difference. Result has 70 places, 60 transitions, 214 flow [2025-02-08 08:28:11,476 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=116, PETRI_DIFFERENCE_MINUEND_FLOW=206, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=214, PETRI_PLACES=70, PETRI_TRANSITIONS=60} [2025-02-08 08:28:11,477 INFO L279 CegarLoopForPetriNet]: 108 programPoint places, -38 predicate places. [2025-02-08 08:28:11,477 INFO L471 AbstractCegarLoop]: Abstraction has has 70 places, 60 transitions, 214 flow [2025-02-08 08:28:11,477 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:28:11,477 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:28:11,477 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:28:11,477 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-02-08 08:28:11,477 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 85 more)] === [2025-02-08 08:28:11,477 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:28:11,477 INFO L85 PathProgramCache]: Analyzing trace with hash 1712434187, now seen corresponding path program 1 times [2025-02-08 08:28:11,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:28:11,477 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [149467409] [2025-02-08 08:28:11,477 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:28:11,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:28:11,486 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-02-08 08:28:11,489 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-02-08 08:28:11,489 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:28:11,489 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:28:11,545 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-02-08 08:28:11,545 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:28:11,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [149467409] [2025-02-08 08:28:11,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [149467409] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:28:11,545 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 08:28:11,545 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-02-08 08:28:11,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [279070397] [2025-02-08 08:28:11,545 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:28:11,545 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-08 08:28:11,546 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:28:11,546 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-08 08:28:11,546 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-08 08:28:11,559 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 116 [2025-02-08 08:28:11,559 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 60 transitions, 214 flow. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:28:11,559 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:28:11,559 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 116 [2025-02-08 08:28:11,559 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:28:11,622 INFO L124 PetriNetUnfolderBase]: 117/305 cut-off events. [2025-02-08 08:28:11,622 INFO L125 PetriNetUnfolderBase]: For 61/63 co-relation queries the response was YES. [2025-02-08 08:28:11,623 INFO L83 FinitePrefix]: Finished finitePrefix Result has 628 conditions, 305 events. 117/305 cut-off events. For 61/63 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 1036 event pairs, 95 based on Foata normal form. 42/290 useless extension candidates. Maximal degree in co-relation 609. Up to 252 conditions per place. [2025-02-08 08:28:11,624 INFO L140 encePairwiseOnDemand]: 113/116 looper letters, 42 selfloop transitions, 1 changer transitions 0/58 dead transitions. [2025-02-08 08:28:11,624 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 58 transitions, 296 flow [2025-02-08 08:28:11,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-08 08:28:11,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-08 08:28:11,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 111 transitions. [2025-02-08 08:28:11,625 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.31896551724137934 [2025-02-08 08:28:11,625 INFO L175 Difference]: Start difference. First operand has 70 places, 60 transitions, 214 flow. Second operand 3 states and 111 transitions. [2025-02-08 08:28:11,625 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 58 transitions, 296 flow [2025-02-08 08:28:11,626 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 58 transitions, 288 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-08 08:28:11,627 INFO L231 Difference]: Finished difference. Result has 68 places, 58 transitions, 204 flow [2025-02-08 08:28:11,627 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=116, PETRI_DIFFERENCE_MINUEND_FLOW=202, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=204, PETRI_PLACES=68, PETRI_TRANSITIONS=58} [2025-02-08 08:28:11,627 INFO L279 CegarLoopForPetriNet]: 108 programPoint places, -40 predicate places. [2025-02-08 08:28:11,627 INFO L471 AbstractCegarLoop]: Abstraction has has 68 places, 58 transitions, 204 flow [2025-02-08 08:28:11,627 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:28:11,627 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:28:11,628 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:28:11,628 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-02-08 08:28:11,628 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 85 more)] === [2025-02-08 08:28:11,628 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:28:11,628 INFO L85 PathProgramCache]: Analyzing trace with hash 1712434188, now seen corresponding path program 1 times [2025-02-08 08:28:11,628 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:28:11,628 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1214355859] [2025-02-08 08:28:11,628 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:28:11,628 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:28:11,637 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-02-08 08:28:11,640 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-02-08 08:28:11,640 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:28:11,641 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:28:11,712 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-02-08 08:28:11,712 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:28:11,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1214355859] [2025-02-08 08:28:11,712 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1214355859] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:28:11,712 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 08:28:11,712 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-08 08:28:11,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [578818888] [2025-02-08 08:28:11,712 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:28:11,712 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 08:28:11,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:28:11,713 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 08:28:11,713 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-02-08 08:28:11,738 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 116 [2025-02-08 08:28:11,739 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 58 transitions, 204 flow. Second operand has 4 states, 4 states have (on average 26.25) internal successors, (105), 4 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:28:11,739 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:28:11,739 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 116 [2025-02-08 08:28:11,739 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:28:11,818 INFO L124 PetriNetUnfolderBase]: 94/257 cut-off events. [2025-02-08 08:28:11,818 INFO L125 PetriNetUnfolderBase]: For 54/57 co-relation queries the response was YES. [2025-02-08 08:28:11,819 INFO L83 FinitePrefix]: Finished finitePrefix Result has 536 conditions, 257 events. 94/257 cut-off events. For 54/57 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 854 event pairs, 34 based on Foata normal form. 39/251 useless extension candidates. Maximal degree in co-relation 517. Up to 143 conditions per place. [2025-02-08 08:28:11,820 INFO L140 encePairwiseOnDemand]: 108/116 looper letters, 59 selfloop transitions, 7 changer transitions 1/80 dead transitions. [2025-02-08 08:28:11,820 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 80 transitions, 382 flow [2025-02-08 08:28:11,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 08:28:11,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-08 08:28:11,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 161 transitions. [2025-02-08 08:28:11,821 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.34698275862068967 [2025-02-08 08:28:11,821 INFO L175 Difference]: Start difference. First operand has 68 places, 58 transitions, 204 flow. Second operand 4 states and 161 transitions. [2025-02-08 08:28:11,821 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 80 transitions, 382 flow [2025-02-08 08:28:11,822 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 80 transitions, 381 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-08 08:28:11,823 INFO L231 Difference]: Finished difference. Result has 71 places, 57 transitions, 227 flow [2025-02-08 08:28:11,823 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=116, PETRI_DIFFERENCE_MINUEND_FLOW=203, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=227, PETRI_PLACES=71, PETRI_TRANSITIONS=57} [2025-02-08 08:28:11,823 INFO L279 CegarLoopForPetriNet]: 108 programPoint places, -37 predicate places. [2025-02-08 08:28:11,823 INFO L471 AbstractCegarLoop]: Abstraction has has 71 places, 57 transitions, 227 flow [2025-02-08 08:28:11,823 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.25) internal successors, (105), 4 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:28:11,824 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:28:11,824 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 1, 1, 1, 1, 1] [2025-02-08 08:28:11,824 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-02-08 08:28:11,824 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 85 more)] === [2025-02-08 08:28:11,824 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:28:11,824 INFO L85 PathProgramCache]: Analyzing trace with hash 861873216, now seen corresponding path program 2 times [2025-02-08 08:28:11,824 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:28:11,825 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [508259774] [2025-02-08 08:28:11,825 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 08:28:11,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:28:11,834 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 18 statements into 2 equivalence classes. [2025-02-08 08:28:11,855 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 18 of 18 statements. [2025-02-08 08:28:11,855 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 08:28:11,855 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:28:11,952 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 16 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:28:11,952 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:28:11,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [508259774] [2025-02-08 08:28:11,952 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [508259774] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 08:28:11,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1237930049] [2025-02-08 08:28:11,952 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 08:28:11,952 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:28:11,952 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:28:11,954 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 08:28:11,956 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-02-08 08:28:12,008 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 18 statements into 2 equivalence classes. [2025-02-08 08:28:12,021 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 18 of 18 statements. [2025-02-08 08:28:12,022 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 08:28:12,022 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:28:12,023 INFO L256 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-02-08 08:28:12,023 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 08:28:12,070 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-02-08 08:28:12,070 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-08 08:28:12,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1237930049] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:28:12,070 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-08 08:28:12,070 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 10 [2025-02-08 08:28:12,070 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1327512864] [2025-02-08 08:28:12,070 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:28:12,071 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-08 08:28:12,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:28:12,071 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-08 08:28:12,071 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2025-02-08 08:28:12,077 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 116 [2025-02-08 08:28:12,077 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 57 transitions, 227 flow. Second operand has 6 states, 6 states have (on average 26.5) internal successors, (159), 6 states have internal predecessors, (159), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:28:12,077 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:28:12,077 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 116 [2025-02-08 08:28:12,077 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:28:12,139 INFO L124 PetriNetUnfolderBase]: 69/197 cut-off events. [2025-02-08 08:28:12,139 INFO L125 PetriNetUnfolderBase]: For 99/99 co-relation queries the response was YES. [2025-02-08 08:28:12,139 INFO L83 FinitePrefix]: Finished finitePrefix Result has 466 conditions, 197 events. 69/197 cut-off events. For 99/99 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 600 event pairs, 57 based on Foata normal form. 1/178 useless extension candidates. Maximal degree in co-relation 453. Up to 151 conditions per place. [2025-02-08 08:28:12,140 INFO L140 encePairwiseOnDemand]: 111/116 looper letters, 35 selfloop transitions, 5 changer transitions 0/52 dead transitions. [2025-02-08 08:28:12,140 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 52 transitions, 256 flow [2025-02-08 08:28:12,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-08 08:28:12,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-08 08:28:12,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 185 transitions. [2025-02-08 08:28:12,141 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.26580459770114945 [2025-02-08 08:28:12,141 INFO L175 Difference]: Start difference. First operand has 71 places, 57 transitions, 227 flow. Second operand 6 states and 185 transitions. [2025-02-08 08:28:12,142 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 52 transitions, 256 flow [2025-02-08 08:28:12,142 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 52 transitions, 229 flow, removed 2 selfloop flow, removed 9 redundant places. [2025-02-08 08:28:12,143 INFO L231 Difference]: Finished difference. Result has 63 places, 50 transitions, 153 flow [2025-02-08 08:28:12,143 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=116, PETRI_DIFFERENCE_MINUEND_FLOW=143, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=153, PETRI_PLACES=63, PETRI_TRANSITIONS=50} [2025-02-08 08:28:12,144 INFO L279 CegarLoopForPetriNet]: 108 programPoint places, -45 predicate places. [2025-02-08 08:28:12,144 INFO L471 AbstractCegarLoop]: Abstraction has has 63 places, 50 transitions, 153 flow [2025-02-08 08:28:12,144 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 26.5) internal successors, (159), 6 states have internal predecessors, (159), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:28:12,144 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:28:12,144 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:28:12,151 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-02-08 08:28:12,344 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:28:12,345 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 85 more)] === [2025-02-08 08:28:12,345 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:28:12,345 INFO L85 PathProgramCache]: Analyzing trace with hash 1863011089, now seen corresponding path program 1 times [2025-02-08 08:28:12,345 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:28:12,345 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [461970887] [2025-02-08 08:28:12,345 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:28:12,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:28:12,355 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 19 statements into 1 equivalence classes. [2025-02-08 08:28:12,359 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 19 of 19 statements. [2025-02-08 08:28:12,359 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:28:12,359 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:28:12,464 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-02-08 08:28:12,464 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:28:12,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [461970887] [2025-02-08 08:28:12,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [461970887] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:28:12,464 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 08:28:12,464 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-08 08:28:12,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [51306092] [2025-02-08 08:28:12,464 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:28:12,465 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-08 08:28:12,465 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:28:12,465 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-08 08:28:12,465 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-02-08 08:28:12,487 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 116 [2025-02-08 08:28:12,488 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 50 transitions, 153 flow. Second operand has 5 states, 5 states have (on average 26.4) internal successors, (132), 5 states have internal predecessors, (132), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:28:12,488 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:28:12,488 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 116 [2025-02-08 08:28:12,488 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:28:12,566 INFO L124 PetriNetUnfolderBase]: 45/167 cut-off events. [2025-02-08 08:28:12,566 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2025-02-08 08:28:12,567 INFO L83 FinitePrefix]: Finished finitePrefix Result has 353 conditions, 167 events. 45/167 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 563 event pairs, 2 based on Foata normal form. 44/196 useless extension candidates. Maximal degree in co-relation 344. Up to 84 conditions per place. [2025-02-08 08:28:12,567 INFO L140 encePairwiseOnDemand]: 111/116 looper letters, 51 selfloop transitions, 3 changer transitions 0/63 dead transitions. [2025-02-08 08:28:12,567 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 63 transitions, 274 flow [2025-02-08 08:28:12,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-08 08:28:12,568 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-08 08:28:12,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 175 transitions. [2025-02-08 08:28:12,568 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3017241379310345 [2025-02-08 08:28:12,568 INFO L175 Difference]: Start difference. First operand has 63 places, 50 transitions, 153 flow. Second operand 5 states and 175 transitions. [2025-02-08 08:28:12,568 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 63 transitions, 274 flow [2025-02-08 08:28:12,569 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 63 transitions, 259 flow, removed 0 selfloop flow, removed 7 redundant places. [2025-02-08 08:28:12,569 INFO L231 Difference]: Finished difference. Result has 52 places, 41 transitions, 113 flow [2025-02-08 08:28:12,570 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=116, PETRI_DIFFERENCE_MINUEND_FLOW=107, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=113, PETRI_PLACES=52, PETRI_TRANSITIONS=41} [2025-02-08 08:28:12,570 INFO L279 CegarLoopForPetriNet]: 108 programPoint places, -56 predicate places. [2025-02-08 08:28:12,570 INFO L471 AbstractCegarLoop]: Abstraction has has 52 places, 41 transitions, 113 flow [2025-02-08 08:28:12,570 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.4) internal successors, (132), 5 states have internal predecessors, (132), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:28:12,570 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:28:12,570 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:28:12,570 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-02-08 08:28:12,570 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 85 more)] === [2025-02-08 08:28:12,571 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:28:12,571 INFO L85 PathProgramCache]: Analyzing trace with hash 1918769471, now seen corresponding path program 1 times [2025-02-08 08:28:12,571 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:28:12,571 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1322217647] [2025-02-08 08:28:12,571 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:28:12,571 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:28:12,580 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-02-08 08:28:12,587 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-02-08 08:28:12,587 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:28:12,587 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-02-08 08:28:12,587 INFO L348 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2025-02-08 08:28:12,589 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-02-08 08:28:12,595 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-02-08 08:28:12,595 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:28:12,595 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-02-08 08:28:12,611 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2025-02-08 08:28:12,612 INFO L340 BasicCegarLoop]: Counterexample is feasible [2025-02-08 08:28:12,612 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (87 of 88 remaining) [2025-02-08 08:28:12,613 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (86 of 88 remaining) [2025-02-08 08:28:12,614 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (85 of 88 remaining) [2025-02-08 08:28:12,614 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (84 of 88 remaining) [2025-02-08 08:28:12,614 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (83 of 88 remaining) [2025-02-08 08:28:12,614 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (82 of 88 remaining) [2025-02-08 08:28:12,614 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (81 of 88 remaining) [2025-02-08 08:28:12,614 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (80 of 88 remaining) [2025-02-08 08:28:12,614 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (79 of 88 remaining) [2025-02-08 08:28:12,614 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (78 of 88 remaining) [2025-02-08 08:28:12,614 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (77 of 88 remaining) [2025-02-08 08:28:12,614 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (76 of 88 remaining) [2025-02-08 08:28:12,614 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (75 of 88 remaining) [2025-02-08 08:28:12,614 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK (74 of 88 remaining) [2025-02-08 08:28:12,614 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE (73 of 88 remaining) [2025-02-08 08:28:12,614 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr16REQUIRES_VIOLATIONMEMORY_DEREFERENCE (72 of 88 remaining) [2025-02-08 08:28:12,615 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (71 of 88 remaining) [2025-02-08 08:28:12,615 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE (70 of 88 remaining) [2025-02-08 08:28:12,615 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr35REQUIRES_VIOLATIONMEMORY_DEREFERENCE (69 of 88 remaining) [2025-02-08 08:28:12,615 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr36REQUIRES_VIOLATIONMEMORY_DEREFERENCE (68 of 88 remaining) [2025-02-08 08:28:12,615 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr33REQUIRES_VIOLATIONMEMORY_DEREFERENCE (67 of 88 remaining) [2025-02-08 08:28:12,615 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr34REQUIRES_VIOLATIONMEMORY_DEREFERENCE (66 of 88 remaining) [2025-02-08 08:28:12,615 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr12ASSERT_VIOLATIONMEMORY_LEAK (65 of 88 remaining) [2025-02-08 08:28:12,615 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (64 of 88 remaining) [2025-02-08 08:28:12,615 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (63 of 88 remaining) [2025-02-08 08:28:12,615 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr31REQUIRES_VIOLATIONMEMORY_DEREFERENCE (62 of 88 remaining) [2025-02-08 08:28:12,615 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr32REQUIRES_VIOLATIONMEMORY_DEREFERENCE (61 of 88 remaining) [2025-02-08 08:28:12,615 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr29REQUIRES_VIOLATIONMEMORY_DEREFERENCE (60 of 88 remaining) [2025-02-08 08:28:12,615 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr30REQUIRES_VIOLATIONMEMORY_DEREFERENCE (59 of 88 remaining) [2025-02-08 08:28:12,615 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (58 of 88 remaining) [2025-02-08 08:28:12,615 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (57 of 88 remaining) [2025-02-08 08:28:12,616 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (56 of 88 remaining) [2025-02-08 08:28:12,616 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (55 of 88 remaining) [2025-02-08 08:28:12,616 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (54 of 88 remaining) [2025-02-08 08:28:12,616 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (53 of 88 remaining) [2025-02-08 08:28:12,616 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (52 of 88 remaining) [2025-02-08 08:28:12,616 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (51 of 88 remaining) [2025-02-08 08:28:12,616 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (50 of 88 remaining) [2025-02-08 08:28:12,616 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (49 of 88 remaining) [2025-02-08 08:28:12,616 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr27REQUIRES_VIOLATIONMEMORY_DEREFERENCE (48 of 88 remaining) [2025-02-08 08:28:12,616 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr28REQUIRES_VIOLATIONMEMORY_DEREFERENCE (47 of 88 remaining) [2025-02-08 08:28:12,616 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr25REQUIRES_VIOLATIONMEMORY_DEREFERENCE (46 of 88 remaining) [2025-02-08 08:28:12,616 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr26REQUIRES_VIOLATIONMEMORY_DEREFERENCE (45 of 88 remaining) [2025-02-08 08:28:12,616 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (44 of 88 remaining) [2025-02-08 08:28:12,616 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr20REQUIRES_VIOLATIONMEMORY_DEREFERENCE (43 of 88 remaining) [2025-02-08 08:28:12,616 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr17REQUIRES_VIOLATIONMEMORY_DEREFERENCE (42 of 88 remaining) [2025-02-08 08:28:12,617 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (41 of 88 remaining) [2025-02-08 08:28:12,617 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr23REQUIRES_VIOLATIONMEMORY_DEREFERENCE (40 of 88 remaining) [2025-02-08 08:28:12,617 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE (39 of 88 remaining) [2025-02-08 08:28:12,617 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr21REQUIRES_VIOLATIONMEMORY_DEREFERENCE (38 of 88 remaining) [2025-02-08 08:28:12,617 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE (37 of 88 remaining) [2025-02-08 08:28:12,617 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE (36 of 88 remaining) [2025-02-08 08:28:12,617 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr16REQUIRES_VIOLATIONMEMORY_DEREFERENCE (35 of 88 remaining) [2025-02-08 08:28:12,617 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (34 of 88 remaining) [2025-02-08 08:28:12,617 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE (33 of 88 remaining) [2025-02-08 08:28:12,617 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr35REQUIRES_VIOLATIONMEMORY_DEREFERENCE (32 of 88 remaining) [2025-02-08 08:28:12,617 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr36REQUIRES_VIOLATIONMEMORY_DEREFERENCE (31 of 88 remaining) [2025-02-08 08:28:12,617 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr33REQUIRES_VIOLATIONMEMORY_DEREFERENCE (30 of 88 remaining) [2025-02-08 08:28:12,617 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr34REQUIRES_VIOLATIONMEMORY_DEREFERENCE (29 of 88 remaining) [2025-02-08 08:28:12,617 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr12ASSERT_VIOLATIONMEMORY_LEAK (28 of 88 remaining) [2025-02-08 08:28:12,617 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (27 of 88 remaining) [2025-02-08 08:28:12,617 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (26 of 88 remaining) [2025-02-08 08:28:12,617 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr31REQUIRES_VIOLATIONMEMORY_DEREFERENCE (25 of 88 remaining) [2025-02-08 08:28:12,617 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr32REQUIRES_VIOLATIONMEMORY_DEREFERENCE (24 of 88 remaining) [2025-02-08 08:28:12,617 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr29REQUIRES_VIOLATIONMEMORY_DEREFERENCE (23 of 88 remaining) [2025-02-08 08:28:12,617 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr30REQUIRES_VIOLATIONMEMORY_DEREFERENCE (22 of 88 remaining) [2025-02-08 08:28:12,617 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (21 of 88 remaining) [2025-02-08 08:28:12,617 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (20 of 88 remaining) [2025-02-08 08:28:12,618 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (19 of 88 remaining) [2025-02-08 08:28:12,618 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (18 of 88 remaining) [2025-02-08 08:28:12,618 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (17 of 88 remaining) [2025-02-08 08:28:12,618 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (16 of 88 remaining) [2025-02-08 08:28:12,618 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (15 of 88 remaining) [2025-02-08 08:28:12,618 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (14 of 88 remaining) [2025-02-08 08:28:12,618 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 88 remaining) [2025-02-08 08:28:12,618 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (12 of 88 remaining) [2025-02-08 08:28:12,618 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr27REQUIRES_VIOLATIONMEMORY_DEREFERENCE (11 of 88 remaining) [2025-02-08 08:28:12,618 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr28REQUIRES_VIOLATIONMEMORY_DEREFERENCE (10 of 88 remaining) [2025-02-08 08:28:12,618 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr25REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 88 remaining) [2025-02-08 08:28:12,618 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr26REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 88 remaining) [2025-02-08 08:28:12,618 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 88 remaining) [2025-02-08 08:28:12,618 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr20REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 88 remaining) [2025-02-08 08:28:12,618 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr17REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 88 remaining) [2025-02-08 08:28:12,618 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 88 remaining) [2025-02-08 08:28:12,618 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr23REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 88 remaining) [2025-02-08 08:28:12,618 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 88 remaining) [2025-02-08 08:28:12,618 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr21REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 88 remaining) [2025-02-08 08:28:12,618 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE (0 of 88 remaining) [2025-02-08 08:28:12,618 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2025-02-08 08:28:12,619 INFO L422 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:28:12,621 WARN L246 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2025-02-08 08:28:12,621 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2025-02-08 08:28:12,659 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2025-02-08 08:28:12,661 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 183 places, 199 transitions, 414 flow [2025-02-08 08:28:12,675 INFO L124 PetriNetUnfolderBase]: 22/235 cut-off events. [2025-02-08 08:28:12,675 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2025-02-08 08:28:12,676 INFO L83 FinitePrefix]: Finished finitePrefix Result has 247 conditions, 235 events. 22/235 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 1178 event pairs, 0 based on Foata normal form. 0/107 useless extension candidates. Maximal degree in co-relation 185. Up to 6 conditions per place. [2025-02-08 08:28:12,676 INFO L82 GeneralOperation]: Start removeDead. Operand has 183 places, 199 transitions, 414 flow [2025-02-08 08:28:12,679 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 183 places, 199 transitions, 414 flow [2025-02-08 08:28:12,679 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-08 08:28:12,680 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;@417c9ea0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-08 08:28:12,680 INFO L334 AbstractCegarLoop]: Starting to check reachability of 125 error locations. [2025-02-08 08:28:12,680 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-02-08 08:28:12,680 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2025-02-08 08:28:12,681 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-02-08 08:28:12,681 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:28:12,681 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1] [2025-02-08 08:28:12,681 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 122 more)] === [2025-02-08 08:28:12,681 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:28:12,681 INFO L85 PathProgramCache]: Analyzing trace with hash 24237, now seen corresponding path program 1 times [2025-02-08 08:28:12,681 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:28:12,681 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [346697270] [2025-02-08 08:28:12,681 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:28:12,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:28:12,687 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 2 statements into 1 equivalence classes. [2025-02-08 08:28:12,688 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 2 of 2 statements. [2025-02-08 08:28:12,688 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:28:12,688 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:28:12,706 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:28:12,707 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:28:12,707 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [346697270] [2025-02-08 08:28:12,707 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [346697270] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:28:12,707 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 08:28:12,707 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-02-08 08:28:12,707 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1964504520] [2025-02-08 08:28:12,707 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:28:12,707 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-08 08:28:12,707 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:28:12,708 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-08 08:28:12,708 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-08 08:28:12,730 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 199 [2025-02-08 08:28:12,730 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 183 places, 199 transitions, 414 flow. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:28:12,730 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:28:12,731 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 199 [2025-02-08 08:28:12,731 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:28:13,472 INFO L124 PetriNetUnfolderBase]: 7431/11935 cut-off events. [2025-02-08 08:28:13,472 INFO L125 PetriNetUnfolderBase]: For 211/216 co-relation queries the response was YES. [2025-02-08 08:28:13,481 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23285 conditions, 11935 events. 7431/11935 cut-off events. For 211/216 co-relation queries the response was YES. Maximal size of possible extension queue 300. Compared 71116 event pairs, 6837 based on Foata normal form. 305/8742 useless extension candidates. Maximal degree in co-relation 21492. Up to 11222 conditions per place. [2025-02-08 08:28:13,523 INFO L140 encePairwiseOnDemand]: 162/199 looper letters, 70 selfloop transitions, 1 changer transitions 0/91 dead transitions. [2025-02-08 08:28:13,523 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 91 transitions, 340 flow [2025-02-08 08:28:13,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-08 08:28:13,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-08 08:28:13,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 215 transitions. [2025-02-08 08:28:13,524 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3601340033500838 [2025-02-08 08:28:13,524 INFO L175 Difference]: Start difference. First operand has 183 places, 199 transitions, 414 flow. Second operand 3 states and 215 transitions. [2025-02-08 08:28:13,524 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 91 transitions, 340 flow [2025-02-08 08:28:13,525 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 91 transitions, 340 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-02-08 08:28:13,526 INFO L231 Difference]: Finished difference. Result has 89 places, 91 transitions, 200 flow [2025-02-08 08:28:13,526 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=199, PETRI_DIFFERENCE_MINUEND_FLOW=198, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=90, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=200, PETRI_PLACES=89, PETRI_TRANSITIONS=91} [2025-02-08 08:28:13,527 INFO L279 CegarLoopForPetriNet]: 183 programPoint places, -94 predicate places. [2025-02-08 08:28:13,527 INFO L471 AbstractCegarLoop]: Abstraction has has 89 places, 91 transitions, 200 flow [2025-02-08 08:28:13,527 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:28:13,527 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:28:13,527 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1] [2025-02-08 08:28:13,527 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-02-08 08:28:13,527 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 122 more)] === [2025-02-08 08:28:13,527 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:28:13,527 INFO L85 PathProgramCache]: Analyzing trace with hash 24238, now seen corresponding path program 1 times [2025-02-08 08:28:13,527 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:28:13,527 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [348822404] [2025-02-08 08:28:13,528 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:28:13,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:28:13,534 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 2 statements into 1 equivalence classes. [2025-02-08 08:28:13,534 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 2 of 2 statements. [2025-02-08 08:28:13,535 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:28:13,535 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:28:13,560 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:28:13,561 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:28:13,561 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [348822404] [2025-02-08 08:28:13,561 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [348822404] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:28:13,561 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 08:28:13,561 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-02-08 08:28:13,561 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1416636941] [2025-02-08 08:28:13,561 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:28:13,561 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-08 08:28:13,562 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:28:13,562 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-08 08:28:13,562 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-08 08:28:13,586 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 199 [2025-02-08 08:28:13,586 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 91 transitions, 200 flow. Second operand has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:28:13,586 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:28:13,586 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 199 [2025-02-08 08:28:13,586 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:28:14,095 INFO L124 PetriNetUnfolderBase]: 5325/8620 cut-off events. [2025-02-08 08:28:14,095 INFO L125 PetriNetUnfolderBase]: For 177/182 co-relation queries the response was YES. [2025-02-08 08:28:14,102 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16720 conditions, 8620 events. 5325/8620 cut-off events. For 177/182 co-relation queries the response was YES. Maximal size of possible extension queue 203. Compared 48149 event pairs, 4807 based on Foata normal form. 0/6806 useless extension candidates. Maximal degree in co-relation 16712. Up to 7990 conditions per place. [2025-02-08 08:28:14,119 INFO L140 encePairwiseOnDemand]: 188/199 looper letters, 60 selfloop transitions, 1 changer transitions 0/81 dead transitions. [2025-02-08 08:28:14,120 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 81 transitions, 302 flow [2025-02-08 08:28:14,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-08 08:28:14,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-08 08:28:14,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 191 transitions. [2025-02-08 08:28:14,121 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.31993299832495814 [2025-02-08 08:28:14,121 INFO L175 Difference]: Start difference. First operand has 89 places, 91 transitions, 200 flow. Second operand 3 states and 191 transitions. [2025-02-08 08:28:14,121 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 81 transitions, 302 flow [2025-02-08 08:28:14,122 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 81 transitions, 301 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-08 08:28:14,123 INFO L231 Difference]: Finished difference. Result has 80 places, 81 transitions, 181 flow [2025-02-08 08:28:14,123 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=199, PETRI_DIFFERENCE_MINUEND_FLOW=179, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=181, PETRI_PLACES=80, PETRI_TRANSITIONS=81} [2025-02-08 08:28:14,123 INFO L279 CegarLoopForPetriNet]: 183 programPoint places, -103 predicate places. [2025-02-08 08:28:14,123 INFO L471 AbstractCegarLoop]: Abstraction has has 80 places, 81 transitions, 181 flow [2025-02-08 08:28:14,123 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:28:14,123 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:28:14,124 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2025-02-08 08:28:14,124 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2025-02-08 08:28:14,124 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 122 more)] === [2025-02-08 08:28:14,124 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:28:14,124 INFO L85 PathProgramCache]: Analyzing trace with hash 929956256, now seen corresponding path program 1 times [2025-02-08 08:28:14,124 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:28:14,124 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [384073250] [2025-02-08 08:28:14,124 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:28:14,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:28:14,131 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-02-08 08:28:14,132 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-02-08 08:28:14,132 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:28:14,132 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:28:14,179 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:28:14,179 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:28:14,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [384073250] [2025-02-08 08:28:14,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [384073250] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:28:14,179 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 08:28:14,179 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-08 08:28:14,179 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1552505228] [2025-02-08 08:28:14,179 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:28:14,180 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 08:28:14,180 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:28:14,180 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 08:28:14,180 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-02-08 08:28:14,214 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 39 out of 199 [2025-02-08 08:28:14,215 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 81 transitions, 181 flow. Second operand has 4 states, 4 states have (on average 40.25) internal successors, (161), 4 states have internal predecessors, (161), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:28:14,215 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:28:14,215 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 39 of 199 [2025-02-08 08:28:14,215 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:28:14,797 INFO L124 PetriNetUnfolderBase]: 5326/8627 cut-off events. [2025-02-08 08:28:14,797 INFO L125 PetriNetUnfolderBase]: For 177/182 co-relation queries the response was YES. [2025-02-08 08:28:14,808 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16734 conditions, 8627 events. 5326/8627 cut-off events. For 177/182 co-relation queries the response was YES. Maximal size of possible extension queue 203. Compared 48218 event pairs, 4807 based on Foata normal form. 0/6811 useless extension candidates. Maximal degree in co-relation 16725. Up to 7992 conditions per place. [2025-02-08 08:28:14,837 INFO L140 encePairwiseOnDemand]: 194/199 looper letters, 63 selfloop transitions, 4 changer transitions 0/86 dead transitions. [2025-02-08 08:28:14,838 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 86 transitions, 325 flow [2025-02-08 08:28:14,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 08:28:14,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-08 08:28:14,839 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 224 transitions. [2025-02-08 08:28:14,839 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.2814070351758794 [2025-02-08 08:28:14,839 INFO L175 Difference]: Start difference. First operand has 80 places, 81 transitions, 181 flow. Second operand 4 states and 224 transitions. [2025-02-08 08:28:14,839 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 86 transitions, 325 flow [2025-02-08 08:28:14,840 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 86 transitions, 324 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-08 08:28:14,841 INFO L231 Difference]: Finished difference. Result has 83 places, 83 transitions, 201 flow [2025-02-08 08:28:14,841 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=199, PETRI_DIFFERENCE_MINUEND_FLOW=180, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=201, PETRI_PLACES=83, PETRI_TRANSITIONS=83} [2025-02-08 08:28:14,841 INFO L279 CegarLoopForPetriNet]: 183 programPoint places, -100 predicate places. [2025-02-08 08:28:14,841 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 83 transitions, 201 flow [2025-02-08 08:28:14,842 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 40.25) internal successors, (161), 4 states have internal predecessors, (161), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:28:14,842 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:28:14,842 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2025-02-08 08:28:14,842 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2025-02-08 08:28:14,842 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 122 more)] === [2025-02-08 08:28:14,842 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:28:14,843 INFO L85 PathProgramCache]: Analyzing trace with hash 929956341, now seen corresponding path program 1 times [2025-02-08 08:28:14,843 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:28:14,843 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [510904559] [2025-02-08 08:28:14,843 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:28:14,843 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:28:14,852 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-02-08 08:28:14,854 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-02-08 08:28:14,854 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:28:14,854 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:28:14,890 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:28:14,890 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:28:14,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [510904559] [2025-02-08 08:28:14,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [510904559] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:28:14,890 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 08:28:14,890 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-08 08:28:14,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1618228322] [2025-02-08 08:28:14,890 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:28:14,891 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 08:28:14,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:28:14,891 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 08:28:14,891 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-02-08 08:28:14,893 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 199 [2025-02-08 08:28:14,893 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 83 transitions, 201 flow. Second operand has 4 states, 4 states have (on average 39.5) internal successors, (158), 4 states have internal predecessors, (158), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:28:14,893 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:28:14,893 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 199 [2025-02-08 08:28:14,893 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:28:15,449 INFO L124 PetriNetUnfolderBase]: 5325/8623 cut-off events. [2025-02-08 08:28:15,449 INFO L125 PetriNetUnfolderBase]: For 179/184 co-relation queries the response was YES. [2025-02-08 08:28:15,462 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16736 conditions, 8623 events. 5325/8623 cut-off events. For 179/184 co-relation queries the response was YES. Maximal size of possible extension queue 203. Compared 48154 event pairs, 4807 based on Foata normal form. 1/6812 useless extension candidates. Maximal degree in co-relation 16725. Up to 7983 conditions per place. [2025-02-08 08:28:15,488 INFO L140 encePairwiseOnDemand]: 194/199 looper letters, 61 selfloop transitions, 4 changer transitions 0/83 dead transitions. [2025-02-08 08:28:15,488 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 83 transitions, 328 flow [2025-02-08 08:28:15,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 08:28:15,489 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-08 08:28:15,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 218 transitions. [2025-02-08 08:28:15,489 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.27386934673366836 [2025-02-08 08:28:15,489 INFO L175 Difference]: Start difference. First operand has 83 places, 83 transitions, 201 flow. Second operand 4 states and 218 transitions. [2025-02-08 08:28:15,490 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 83 transitions, 328 flow [2025-02-08 08:28:15,491 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 83 transitions, 322 flow, removed 1 selfloop flow, removed 2 redundant places. [2025-02-08 08:28:15,491 INFO L231 Difference]: Finished difference. Result has 85 places, 82 transitions, 202 flow [2025-02-08 08:28:15,492 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=199, PETRI_DIFFERENCE_MINUEND_FLOW=190, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=202, PETRI_PLACES=85, PETRI_TRANSITIONS=82} [2025-02-08 08:28:15,492 INFO L279 CegarLoopForPetriNet]: 183 programPoint places, -98 predicate places. [2025-02-08 08:28:15,492 INFO L471 AbstractCegarLoop]: Abstraction has has 85 places, 82 transitions, 202 flow [2025-02-08 08:28:15,493 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 39.5) internal successors, (158), 4 states have internal predecessors, (158), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:28:15,493 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:28:15,493 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:28:15,493 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2025-02-08 08:28:15,493 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 122 more)] === [2025-02-08 08:28:15,493 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:28:15,494 INFO L85 PathProgramCache]: Analyzing trace with hash 1788445902, now seen corresponding path program 1 times [2025-02-08 08:28:15,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:28:15,494 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1820676751] [2025-02-08 08:28:15,494 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:28:15,494 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:28:15,501 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-02-08 08:28:15,504 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-02-08 08:28:15,504 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:28:15,504 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:28:15,616 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:28:15,617 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:28:15,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1820676751] [2025-02-08 08:28:15,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1820676751] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 08:28:15,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2113210073] [2025-02-08 08:28:15,617 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:28:15,617 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:28:15,617 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:28:15,623 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 08:28:15,624 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-02-08 08:28:15,689 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-02-08 08:28:15,698 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-02-08 08:28:15,698 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:28:15,698 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:28:15,699 INFO L256 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-02-08 08:28:15,700 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 08:28:15,774 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:28:15,774 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 08:28:15,833 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 7 treesize of output 5 [2025-02-08 08:28:15,841 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:28:15,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2113210073] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 08:28:15,842 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 08:28:15,842 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 12 [2025-02-08 08:28:15,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1143982210] [2025-02-08 08:28:15,842 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 08:28:15,842 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-02-08 08:28:15,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:28:15,842 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-02-08 08:28:15,843 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=133, Unknown=0, NotChecked=0, Total=182 [2025-02-08 08:28:16,181 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 199 [2025-02-08 08:28:16,182 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 82 transitions, 202 flow. Second operand has 14 states, 14 states have (on average 38.92857142857143) internal successors, (545), 14 states have internal predecessors, (545), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:28:16,182 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:28:16,182 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 199 [2025-02-08 08:28:16,182 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:28:16,794 INFO L124 PetriNetUnfolderBase]: 5326/8627 cut-off events. [2025-02-08 08:28:16,794 INFO L125 PetriNetUnfolderBase]: For 181/186 co-relation queries the response was YES. [2025-02-08 08:28:16,804 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16751 conditions, 8627 events. 5326/8627 cut-off events. For 181/186 co-relation queries the response was YES. Maximal size of possible extension queue 203. Compared 48147 event pairs, 4807 based on Foata normal form. 1/6815 useless extension candidates. Maximal degree in co-relation 16739. Up to 7983 conditions per place. [2025-02-08 08:28:16,831 INFO L140 encePairwiseOnDemand]: 193/199 looper letters, 64 selfloop transitions, 7 changer transitions 0/88 dead transitions. [2025-02-08 08:28:16,831 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 88 transitions, 358 flow [2025-02-08 08:28:16,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-02-08 08:28:16,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-02-08 08:28:16,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 331 transitions. [2025-02-08 08:28:16,833 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.23761665470208185 [2025-02-08 08:28:16,833 INFO L175 Difference]: Start difference. First operand has 85 places, 82 transitions, 202 flow. Second operand 7 states and 331 transitions. [2025-02-08 08:28:16,833 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 88 transitions, 358 flow [2025-02-08 08:28:16,834 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 88 transitions, 348 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-02-08 08:28:16,835 INFO L231 Difference]: Finished difference. Result has 88 places, 83 transitions, 213 flow [2025-02-08 08:28:16,835 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=199, PETRI_DIFFERENCE_MINUEND_FLOW=190, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=213, PETRI_PLACES=88, PETRI_TRANSITIONS=83} [2025-02-08 08:28:16,836 INFO L279 CegarLoopForPetriNet]: 183 programPoint places, -95 predicate places. [2025-02-08 08:28:16,836 INFO L471 AbstractCegarLoop]: Abstraction has has 88 places, 83 transitions, 213 flow [2025-02-08 08:28:16,836 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 38.92857142857143) internal successors, (545), 14 states have internal predecessors, (545), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:28:16,837 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:28:16,837 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:28:16,843 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-02-08 08:28:17,037 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,SelfDestructingSolverStorable16 [2025-02-08 08:28:17,037 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 122 more)] === [2025-02-08 08:28:17,038 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:28:17,038 INFO L85 PathProgramCache]: Analyzing trace with hash 1788445987, now seen corresponding path program 1 times [2025-02-08 08:28:17,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:28:17,038 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [57154720] [2025-02-08 08:28:17,038 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:28:17,038 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:28:17,047 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-02-08 08:28:17,049 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-02-08 08:28:17,049 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:28:17,049 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:28:17,091 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:28:17,091 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:28:17,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [57154720] [2025-02-08 08:28:17,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [57154720] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 08:28:17,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [495253601] [2025-02-08 08:28:17,092 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:28:17,092 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:28:17,092 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:28:17,096 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 08:28:17,098 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-02-08 08:28:17,153 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-02-08 08:28:17,161 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-02-08 08:28:17,161 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:28:17,162 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:28:17,162 INFO L256 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-08 08:28:17,163 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 08:28:17,239 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:28:17,240 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 08:28:17,296 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:28:17,296 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [495253601] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 08:28:17,296 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 08:28:17,296 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2025-02-08 08:28:17,296 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1560817854] [2025-02-08 08:28:17,296 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 08:28:17,296 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-02-08 08:28:17,296 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:28:17,297 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-02-08 08:28:17,297 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2025-02-08 08:28:17,317 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 199 [2025-02-08 08:28:17,318 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 83 transitions, 213 flow. Second operand has 8 states, 8 states have (on average 39.25) internal successors, (314), 8 states have internal predecessors, (314), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:28:17,318 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:28:17,318 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 199 [2025-02-08 08:28:17,318 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:28:18,153 INFO L124 PetriNetUnfolderBase]: 5325/8625 cut-off events. [2025-02-08 08:28:18,153 INFO L125 PetriNetUnfolderBase]: For 187/192 co-relation queries the response was YES. [2025-02-08 08:28:18,188 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16754 conditions, 8625 events. 5325/8625 cut-off events. For 187/192 co-relation queries the response was YES. Maximal size of possible extension queue 203. Compared 48141 event pairs, 4807 based on Foata normal form. 1/6814 useless extension candidates. Maximal degree in co-relation 16741. Up to 7983 conditions per place. [2025-02-08 08:28:18,239 INFO L140 encePairwiseOnDemand]: 193/199 looper letters, 62 selfloop transitions, 7 changer transitions 0/86 dead transitions. [2025-02-08 08:28:18,239 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 86 transitions, 362 flow [2025-02-08 08:28:18,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-08 08:28:18,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-08 08:28:18,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 292 transitions. [2025-02-08 08:28:18,241 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.24455611390284757 [2025-02-08 08:28:18,241 INFO L175 Difference]: Start difference. First operand has 88 places, 83 transitions, 213 flow. Second operand 6 states and 292 transitions. [2025-02-08 08:28:18,241 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 86 transitions, 362 flow [2025-02-08 08:28:18,241 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 86 transitions, 351 flow, removed 2 selfloop flow, removed 4 redundant places. [2025-02-08 08:28:18,242 INFO L231 Difference]: Finished difference. Result has 90 places, 83 transitions, 223 flow [2025-02-08 08:28:18,242 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=199, PETRI_DIFFERENCE_MINUEND_FLOW=200, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=223, PETRI_PLACES=90, PETRI_TRANSITIONS=83} [2025-02-08 08:28:18,242 INFO L279 CegarLoopForPetriNet]: 183 programPoint places, -93 predicate places. [2025-02-08 08:28:18,242 INFO L471 AbstractCegarLoop]: Abstraction has has 90 places, 83 transitions, 223 flow [2025-02-08 08:28:18,243 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 39.25) internal successors, (314), 8 states have internal predecessors, (314), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:28:18,243 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:28:18,243 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1] [2025-02-08 08:28:18,249 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-02-08 08:28:18,447 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,SelfDestructingSolverStorable17 [2025-02-08 08:28:18,447 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 122 more)] === [2025-02-08 08:28:18,448 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:28:18,448 INFO L85 PathProgramCache]: Analyzing trace with hash 523242293, now seen corresponding path program 2 times [2025-02-08 08:28:18,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:28:18,448 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1818153567] [2025-02-08 08:28:18,448 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 08:28:18,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:28:18,456 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 12 statements into 2 equivalence classes. [2025-02-08 08:28:18,458 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 6 of 12 statements. [2025-02-08 08:28:18,458 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-08 08:28:18,458 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:28:18,505 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-02-08 08:28:18,506 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:28:18,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1818153567] [2025-02-08 08:28:18,506 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1818153567] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:28:18,506 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 08:28:18,506 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-02-08 08:28:18,506 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [534111279] [2025-02-08 08:28:18,506 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:28:18,506 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-08 08:28:18,506 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:28:18,507 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-08 08:28:18,507 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-08 08:28:18,531 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 199 [2025-02-08 08:28:18,531 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 83 transitions, 223 flow. Second operand has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:28:18,531 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:28:18,531 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 199 [2025-02-08 08:28:18,532 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:28:19,034 INFO L124 PetriNetUnfolderBase]: 5325/8624 cut-off events. [2025-02-08 08:28:19,034 INFO L125 PetriNetUnfolderBase]: For 188/193 co-relation queries the response was YES. [2025-02-08 08:28:19,046 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16751 conditions, 8624 events. 5325/8624 cut-off events. For 188/193 co-relation queries the response was YES. Maximal size of possible extension queue 203. Compared 48147 event pairs, 4807 based on Foata normal form. 0/6813 useless extension candidates. Maximal degree in co-relation 16738. Up to 7983 conditions per place. [2025-02-08 08:28:19,069 INFO L140 encePairwiseOnDemand]: 196/199 looper letters, 59 selfloop transitions, 2 changer transitions 0/82 dead transitions. [2025-02-08 08:28:19,070 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 82 transitions, 343 flow [2025-02-08 08:28:19,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-08 08:28:19,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-08 08:28:19,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 180 transitions. [2025-02-08 08:28:19,071 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3015075376884422 [2025-02-08 08:28:19,071 INFO L175 Difference]: Start difference. First operand has 90 places, 83 transitions, 223 flow. Second operand 3 states and 180 transitions. [2025-02-08 08:28:19,071 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 82 transitions, 343 flow [2025-02-08 08:28:19,072 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 82 transitions, 329 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-02-08 08:28:19,072 INFO L231 Difference]: Finished difference. Result has 87 places, 82 transitions, 211 flow [2025-02-08 08:28:19,072 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=199, PETRI_DIFFERENCE_MINUEND_FLOW=207, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=211, PETRI_PLACES=87, PETRI_TRANSITIONS=82} [2025-02-08 08:28:19,073 INFO L279 CegarLoopForPetriNet]: 183 programPoint places, -96 predicate places. [2025-02-08 08:28:19,073 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 82 transitions, 211 flow [2025-02-08 08:28:19,073 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:28:19,073 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:28:19,073 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:28:19,073 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2025-02-08 08:28:19,073 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 122 more)] === [2025-02-08 08:28:19,074 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:28:19,074 INFO L85 PathProgramCache]: Analyzing trace with hash 1475533490, now seen corresponding path program 1 times [2025-02-08 08:28:19,074 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:28:19,074 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [764275950] [2025-02-08 08:28:19,074 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:28:19,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:28:19,084 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-02-08 08:28:19,086 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-02-08 08:28:19,086 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:28:19,086 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:28:19,146 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-02-08 08:28:19,146 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:28:19,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [764275950] [2025-02-08 08:28:19,146 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [764275950] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:28:19,146 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 08:28:19,146 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-02-08 08:28:19,147 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [6455591] [2025-02-08 08:28:19,147 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:28:19,147 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-08 08:28:19,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:28:19,147 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-08 08:28:19,147 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-08 08:28:19,166 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 199 [2025-02-08 08:28:19,167 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 82 transitions, 211 flow. Second operand has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:28:19,167 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:28:19,167 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 199 [2025-02-08 08:28:19,167 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:28:19,606 INFO L124 PetriNetUnfolderBase]: 5325/8608 cut-off events. [2025-02-08 08:28:19,606 INFO L125 PetriNetUnfolderBase]: For 181/186 co-relation queries the response was YES. [2025-02-08 08:28:19,615 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16730 conditions, 8608 events. 5325/8608 cut-off events. For 181/186 co-relation queries the response was YES. Maximal size of possible extension queue 203. Compared 47934 event pairs, 4807 based on Foata normal form. 948/7761 useless extension candidates. Maximal degree in co-relation 16717. Up to 7992 conditions per place. [2025-02-08 08:28:19,635 INFO L140 encePairwiseOnDemand]: 196/199 looper letters, 60 selfloop transitions, 1 changer transitions 0/80 dead transitions. [2025-02-08 08:28:19,636 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 80 transitions, 329 flow [2025-02-08 08:28:19,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-08 08:28:19,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-08 08:28:19,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 175 transitions. [2025-02-08 08:28:19,637 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.2931323283082077 [2025-02-08 08:28:19,637 INFO L175 Difference]: Start difference. First operand has 87 places, 82 transitions, 211 flow. Second operand 3 states and 175 transitions. [2025-02-08 08:28:19,637 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 80 transitions, 329 flow [2025-02-08 08:28:19,638 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 80 transitions, 325 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-08 08:28:19,639 INFO L231 Difference]: Finished difference. Result has 85 places, 80 transitions, 205 flow [2025-02-08 08:28:19,639 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=199, PETRI_DIFFERENCE_MINUEND_FLOW=203, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=79, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=205, PETRI_PLACES=85, PETRI_TRANSITIONS=80} [2025-02-08 08:28:19,639 INFO L279 CegarLoopForPetriNet]: 183 programPoint places, -98 predicate places. [2025-02-08 08:28:19,639 INFO L471 AbstractCegarLoop]: Abstraction has has 85 places, 80 transitions, 205 flow [2025-02-08 08:28:19,640 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:28:19,640 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:28:19,640 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:28:19,640 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2025-02-08 08:28:19,640 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 122 more)] === [2025-02-08 08:28:19,640 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:28:19,640 INFO L85 PathProgramCache]: Analyzing trace with hash 1475533491, now seen corresponding path program 1 times [2025-02-08 08:28:19,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:28:19,640 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1826069895] [2025-02-08 08:28:19,640 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:28:19,640 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:28:19,650 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-02-08 08:28:19,652 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-02-08 08:28:19,652 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:28:19,652 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:28:19,717 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-02-08 08:28:19,717 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:28:19,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1826069895] [2025-02-08 08:28:19,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1826069895] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:28:19,718 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 08:28:19,718 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-08 08:28:19,718 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [348413532] [2025-02-08 08:28:19,718 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:28:19,719 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 08:28:19,719 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:28:19,719 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 08:28:19,719 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-02-08 08:28:19,750 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 199 [2025-02-08 08:28:19,750 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 80 transitions, 205 flow. Second operand has 4 states, 4 states have (on average 40.25) internal successors, (161), 4 states have internal predecessors, (161), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:28:19,750 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:28:19,750 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 199 [2025-02-08 08:28:19,750 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:28:20,116 INFO L124 PetriNetUnfolderBase]: 4485/7529 cut-off events. [2025-02-08 08:28:20,117 INFO L125 PetriNetUnfolderBase]: For 211/280 co-relation queries the response was YES. [2025-02-08 08:28:20,124 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14489 conditions, 7529 events. 4485/7529 cut-off events. For 211/280 co-relation queries the response was YES. Maximal size of possible extension queue 198. Compared 44416 event pairs, 2876 based on Foata normal form. 887/6816 useless extension candidates. Maximal degree in co-relation 14476. Up to 5352 conditions per place. [2025-02-08 08:28:20,139 INFO L140 encePairwiseOnDemand]: 191/199 looper letters, 105 selfloop transitions, 5 changer transitions 0/127 dead transitions. [2025-02-08 08:28:20,139 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 127 transitions, 525 flow [2025-02-08 08:28:20,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 08:28:20,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-08 08:28:20,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 264 transitions. [2025-02-08 08:28:20,141 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3316582914572864 [2025-02-08 08:28:20,141 INFO L175 Difference]: Start difference. First operand has 85 places, 80 transitions, 205 flow. Second operand 4 states and 264 transitions. [2025-02-08 08:28:20,141 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 127 transitions, 525 flow [2025-02-08 08:28:20,142 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 127 transitions, 524 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-08 08:28:20,143 INFO L231 Difference]: Finished difference. Result has 88 places, 82 transitions, 232 flow [2025-02-08 08:28:20,143 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=199, PETRI_DIFFERENCE_MINUEND_FLOW=204, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=232, PETRI_PLACES=88, PETRI_TRANSITIONS=82} [2025-02-08 08:28:20,143 INFO L279 CegarLoopForPetriNet]: 183 programPoint places, -95 predicate places. [2025-02-08 08:28:20,144 INFO L471 AbstractCegarLoop]: Abstraction has has 88 places, 82 transitions, 232 flow [2025-02-08 08:28:20,144 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 40.25) internal successors, (161), 4 states have internal predecessors, (161), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:28:20,144 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:28:20,144 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:28:20,144 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2025-02-08 08:28:20,144 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 122 more)] === [2025-02-08 08:28:20,144 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:28:20,145 INFO L85 PathProgramCache]: Analyzing trace with hash 442046983, now seen corresponding path program 1 times [2025-02-08 08:28:20,145 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:28:20,145 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2138772483] [2025-02-08 08:28:20,145 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:28:20,145 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:28:20,153 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 19 statements into 1 equivalence classes. [2025-02-08 08:28:20,157 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 19 of 19 statements. [2025-02-08 08:28:20,158 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:28:20,158 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:28:20,263 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-02-08 08:28:20,264 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:28:20,264 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2138772483] [2025-02-08 08:28:20,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2138772483] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:28:20,264 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 08:28:20,264 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-08 08:28:20,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [703958369] [2025-02-08 08:28:20,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:28:20,264 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-08 08:28:20,264 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:28:20,265 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-08 08:28:20,265 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-02-08 08:28:20,290 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 199 [2025-02-08 08:28:20,290 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 82 transitions, 232 flow. Second operand has 5 states, 5 states have (on average 40.4) internal successors, (202), 5 states have internal predecessors, (202), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:28:20,290 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:28:20,290 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 199 [2025-02-08 08:28:20,290 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:28:20,728 INFO L124 PetriNetUnfolderBase]: 4371/8053 cut-off events. [2025-02-08 08:28:20,728 INFO L125 PetriNetUnfolderBase]: For 1345/1414 co-relation queries the response was YES. [2025-02-08 08:28:20,739 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16478 conditions, 8053 events. 4371/8053 cut-off events. For 1345/1414 co-relation queries the response was YES. Maximal size of possible extension queue 241. Compared 56848 event pairs, 578 based on Foata normal form. 127/7062 useless extension candidates. Maximal degree in co-relation 16463. Up to 4198 conditions per place. [2025-02-08 08:28:20,756 INFO L140 encePairwiseOnDemand]: 191/199 looper letters, 145 selfloop transitions, 7 changer transitions 1/170 dead transitions. [2025-02-08 08:28:20,756 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 170 transitions, 720 flow [2025-02-08 08:28:20,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-08 08:28:20,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-08 08:28:20,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 345 transitions. [2025-02-08 08:28:20,758 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.34673366834170855 [2025-02-08 08:28:20,758 INFO L175 Difference]: Start difference. First operand has 88 places, 82 transitions, 232 flow. Second operand 5 states and 345 transitions. [2025-02-08 08:28:20,758 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 170 transitions, 720 flow [2025-02-08 08:28:20,760 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 170 transitions, 719 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-08 08:28:20,761 INFO L231 Difference]: Finished difference. Result has 92 places, 81 transitions, 253 flow [2025-02-08 08:28:20,761 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=199, PETRI_DIFFERENCE_MINUEND_FLOW=231, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=253, PETRI_PLACES=92, PETRI_TRANSITIONS=81} [2025-02-08 08:28:20,762 INFO L279 CegarLoopForPetriNet]: 183 programPoint places, -91 predicate places. [2025-02-08 08:28:20,762 INFO L471 AbstractCegarLoop]: Abstraction has has 92 places, 81 transitions, 253 flow [2025-02-08 08:28:20,762 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 40.4) internal successors, (202), 5 states have internal predecessors, (202), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:28:20,762 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:28:20,762 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:28:20,762 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2025-02-08 08:28:20,762 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 122 more)] === [2025-02-08 08:28:20,762 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:28:20,763 INFO L85 PathProgramCache]: Analyzing trace with hash -1238891590, now seen corresponding path program 1 times [2025-02-08 08:28:20,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:28:20,763 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [217561987] [2025-02-08 08:28:20,763 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:28:20,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:28:20,770 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-02-08 08:28:20,774 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-02-08 08:28:20,774 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:28:20,774 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:28:20,875 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-02-08 08:28:20,876 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:28:20,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [217561987] [2025-02-08 08:28:20,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [217561987] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:28:20,876 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 08:28:20,876 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-08 08:28:20,876 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [235525276] [2025-02-08 08:28:20,876 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:28:20,877 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-08 08:28:20,877 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:28:20,877 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-08 08:28:20,877 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2025-02-08 08:28:20,935 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 199 [2025-02-08 08:28:20,935 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 81 transitions, 253 flow. Second operand has 6 states, 6 states have (on average 40.5) internal successors, (243), 6 states have internal predecessors, (243), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:28:20,935 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:28:20,936 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 199 [2025-02-08 08:28:20,936 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:28:21,330 INFO L124 PetriNetUnfolderBase]: 2398/4833 cut-off events. [2025-02-08 08:28:21,331 INFO L125 PetriNetUnfolderBase]: For 2757/2757 co-relation queries the response was YES. [2025-02-08 08:28:21,339 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10111 conditions, 4833 events. 2398/4833 cut-off events. For 2757/2757 co-relation queries the response was YES. Maximal size of possible extension queue 144. Compared 32802 event pairs, 392 based on Foata normal form. 968/5135 useless extension candidates. Maximal degree in co-relation 10094. Up to 2776 conditions per place. [2025-02-08 08:28:21,350 INFO L140 encePairwiseOnDemand]: 194/199 looper letters, 117 selfloop transitions, 4 changer transitions 0/135 dead transitions. [2025-02-08 08:28:21,350 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 135 transitions, 569 flow [2025-02-08 08:28:21,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-08 08:28:21,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-08 08:28:21,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 349 transitions. [2025-02-08 08:28:21,351 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.29229480737018426 [2025-02-08 08:28:21,352 INFO L175 Difference]: Start difference. First operand has 92 places, 81 transitions, 253 flow. Second operand 6 states and 349 transitions. [2025-02-08 08:28:21,352 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 135 transitions, 569 flow [2025-02-08 08:28:21,357 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 135 transitions, 554 flow, removed 1 selfloop flow, removed 6 redundant places. [2025-02-08 08:28:21,358 INFO L231 Difference]: Finished difference. Result has 82 places, 70 transitions, 190 flow [2025-02-08 08:28:21,359 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=199, PETRI_DIFFERENCE_MINUEND_FLOW=182, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=190, PETRI_PLACES=82, PETRI_TRANSITIONS=70} [2025-02-08 08:28:21,359 INFO L279 CegarLoopForPetriNet]: 183 programPoint places, -101 predicate places. [2025-02-08 08:28:21,359 INFO L471 AbstractCegarLoop]: Abstraction has has 82 places, 70 transitions, 190 flow [2025-02-08 08:28:21,359 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 40.5) internal successors, (243), 6 states have internal predecessors, (243), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:28:21,359 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:28:21,359 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:28:21,359 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2025-02-08 08:28:21,360 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 122 more)] === [2025-02-08 08:28:21,360 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:28:21,360 INFO L85 PathProgramCache]: Analyzing trace with hash 249067214, now seen corresponding path program 1 times [2025-02-08 08:28:21,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:28:21,360 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1609115243] [2025-02-08 08:28:21,360 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:28:21,360 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:28:21,369 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 24 statements into 1 equivalence classes. [2025-02-08 08:28:21,375 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-02-08 08:28:21,378 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:28:21,378 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-02-08 08:28:21,378 INFO L348 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2025-02-08 08:28:21,380 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 24 statements into 1 equivalence classes. [2025-02-08 08:28:21,387 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-02-08 08:28:21,390 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:28:21,390 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-02-08 08:28:21,397 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2025-02-08 08:28:21,397 INFO L340 BasicCegarLoop]: Counterexample is feasible [2025-02-08 08:28:21,397 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (124 of 125 remaining) [2025-02-08 08:28:21,397 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (123 of 125 remaining) [2025-02-08 08:28:21,397 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (122 of 125 remaining) [2025-02-08 08:28:21,399 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (121 of 125 remaining) [2025-02-08 08:28:21,399 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (120 of 125 remaining) [2025-02-08 08:28:21,399 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (119 of 125 remaining) [2025-02-08 08:28:21,399 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (118 of 125 remaining) [2025-02-08 08:28:21,399 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (117 of 125 remaining) [2025-02-08 08:28:21,400 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (116 of 125 remaining) [2025-02-08 08:28:21,400 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (115 of 125 remaining) [2025-02-08 08:28:21,400 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (114 of 125 remaining) [2025-02-08 08:28:21,400 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (113 of 125 remaining) [2025-02-08 08:28:21,400 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (112 of 125 remaining) [2025-02-08 08:28:21,400 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK (111 of 125 remaining) [2025-02-08 08:28:21,400 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE (110 of 125 remaining) [2025-02-08 08:28:21,400 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr16REQUIRES_VIOLATIONMEMORY_DEREFERENCE (109 of 125 remaining) [2025-02-08 08:28:21,400 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (108 of 125 remaining) [2025-02-08 08:28:21,400 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE (107 of 125 remaining) [2025-02-08 08:28:21,400 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr35REQUIRES_VIOLATIONMEMORY_DEREFERENCE (106 of 125 remaining) [2025-02-08 08:28:21,400 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr36REQUIRES_VIOLATIONMEMORY_DEREFERENCE (105 of 125 remaining) [2025-02-08 08:28:21,400 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr33REQUIRES_VIOLATIONMEMORY_DEREFERENCE (104 of 125 remaining) [2025-02-08 08:28:21,400 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr34REQUIRES_VIOLATIONMEMORY_DEREFERENCE (103 of 125 remaining) [2025-02-08 08:28:21,400 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr12ASSERT_VIOLATIONMEMORY_LEAK (102 of 125 remaining) [2025-02-08 08:28:21,400 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (101 of 125 remaining) [2025-02-08 08:28:21,400 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (100 of 125 remaining) [2025-02-08 08:28:21,400 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr31REQUIRES_VIOLATIONMEMORY_DEREFERENCE (99 of 125 remaining) [2025-02-08 08:28:21,400 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr32REQUIRES_VIOLATIONMEMORY_DEREFERENCE (98 of 125 remaining) [2025-02-08 08:28:21,400 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr29REQUIRES_VIOLATIONMEMORY_DEREFERENCE (97 of 125 remaining) [2025-02-08 08:28:21,400 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr30REQUIRES_VIOLATIONMEMORY_DEREFERENCE (96 of 125 remaining) [2025-02-08 08:28:21,400 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (95 of 125 remaining) [2025-02-08 08:28:21,400 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (94 of 125 remaining) [2025-02-08 08:28:21,400 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (93 of 125 remaining) [2025-02-08 08:28:21,400 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (92 of 125 remaining) [2025-02-08 08:28:21,400 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (91 of 125 remaining) [2025-02-08 08:28:21,400 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (90 of 125 remaining) [2025-02-08 08:28:21,400 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (89 of 125 remaining) [2025-02-08 08:28:21,400 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (88 of 125 remaining) [2025-02-08 08:28:21,401 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (87 of 125 remaining) [2025-02-08 08:28:21,401 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (86 of 125 remaining) [2025-02-08 08:28:21,401 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr27REQUIRES_VIOLATIONMEMORY_DEREFERENCE (85 of 125 remaining) [2025-02-08 08:28:21,401 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr28REQUIRES_VIOLATIONMEMORY_DEREFERENCE (84 of 125 remaining) [2025-02-08 08:28:21,401 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr25REQUIRES_VIOLATIONMEMORY_DEREFERENCE (83 of 125 remaining) [2025-02-08 08:28:21,401 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr26REQUIRES_VIOLATIONMEMORY_DEREFERENCE (82 of 125 remaining) [2025-02-08 08:28:21,401 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (81 of 125 remaining) [2025-02-08 08:28:21,401 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr20REQUIRES_VIOLATIONMEMORY_DEREFERENCE (80 of 125 remaining) [2025-02-08 08:28:21,401 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr17REQUIRES_VIOLATIONMEMORY_DEREFERENCE (79 of 125 remaining) [2025-02-08 08:28:21,401 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (78 of 125 remaining) [2025-02-08 08:28:21,401 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr23REQUIRES_VIOLATIONMEMORY_DEREFERENCE (77 of 125 remaining) [2025-02-08 08:28:21,401 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE (76 of 125 remaining) [2025-02-08 08:28:21,401 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr21REQUIRES_VIOLATIONMEMORY_DEREFERENCE (75 of 125 remaining) [2025-02-08 08:28:21,401 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE (74 of 125 remaining) [2025-02-08 08:28:21,401 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE (73 of 125 remaining) [2025-02-08 08:28:21,401 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr16REQUIRES_VIOLATIONMEMORY_DEREFERENCE (72 of 125 remaining) [2025-02-08 08:28:21,401 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (71 of 125 remaining) [2025-02-08 08:28:21,401 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE (70 of 125 remaining) [2025-02-08 08:28:21,401 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr35REQUIRES_VIOLATIONMEMORY_DEREFERENCE (69 of 125 remaining) [2025-02-08 08:28:21,401 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr36REQUIRES_VIOLATIONMEMORY_DEREFERENCE (68 of 125 remaining) [2025-02-08 08:28:21,401 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr33REQUIRES_VIOLATIONMEMORY_DEREFERENCE (67 of 125 remaining) [2025-02-08 08:28:21,401 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr34REQUIRES_VIOLATIONMEMORY_DEREFERENCE (66 of 125 remaining) [2025-02-08 08:28:21,401 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr12ASSERT_VIOLATIONMEMORY_LEAK (65 of 125 remaining) [2025-02-08 08:28:21,401 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (64 of 125 remaining) [2025-02-08 08:28:21,401 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (63 of 125 remaining) [2025-02-08 08:28:21,402 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr31REQUIRES_VIOLATIONMEMORY_DEREFERENCE (62 of 125 remaining) [2025-02-08 08:28:21,402 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr32REQUIRES_VIOLATIONMEMORY_DEREFERENCE (61 of 125 remaining) [2025-02-08 08:28:21,402 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr29REQUIRES_VIOLATIONMEMORY_DEREFERENCE (60 of 125 remaining) [2025-02-08 08:28:21,402 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr30REQUIRES_VIOLATIONMEMORY_DEREFERENCE (59 of 125 remaining) [2025-02-08 08:28:21,402 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (58 of 125 remaining) [2025-02-08 08:28:21,402 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (57 of 125 remaining) [2025-02-08 08:28:21,402 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (56 of 125 remaining) [2025-02-08 08:28:21,402 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (55 of 125 remaining) [2025-02-08 08:28:21,404 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (54 of 125 remaining) [2025-02-08 08:28:21,404 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (53 of 125 remaining) [2025-02-08 08:28:21,404 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (52 of 125 remaining) [2025-02-08 08:28:21,404 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (51 of 125 remaining) [2025-02-08 08:28:21,404 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (50 of 125 remaining) [2025-02-08 08:28:21,404 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (49 of 125 remaining) [2025-02-08 08:28:21,404 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr27REQUIRES_VIOLATIONMEMORY_DEREFERENCE (48 of 125 remaining) [2025-02-08 08:28:21,404 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr28REQUIRES_VIOLATIONMEMORY_DEREFERENCE (47 of 125 remaining) [2025-02-08 08:28:21,404 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr25REQUIRES_VIOLATIONMEMORY_DEREFERENCE (46 of 125 remaining) [2025-02-08 08:28:21,404 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr26REQUIRES_VIOLATIONMEMORY_DEREFERENCE (45 of 125 remaining) [2025-02-08 08:28:21,404 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (44 of 125 remaining) [2025-02-08 08:28:21,405 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr20REQUIRES_VIOLATIONMEMORY_DEREFERENCE (43 of 125 remaining) [2025-02-08 08:28:21,405 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr17REQUIRES_VIOLATIONMEMORY_DEREFERENCE (42 of 125 remaining) [2025-02-08 08:28:21,405 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (41 of 125 remaining) [2025-02-08 08:28:21,405 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr23REQUIRES_VIOLATIONMEMORY_DEREFERENCE (40 of 125 remaining) [2025-02-08 08:28:21,405 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE (39 of 125 remaining) [2025-02-08 08:28:21,405 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr21REQUIRES_VIOLATIONMEMORY_DEREFERENCE (38 of 125 remaining) [2025-02-08 08:28:21,405 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE (37 of 125 remaining) [2025-02-08 08:28:21,405 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE (36 of 125 remaining) [2025-02-08 08:28:21,405 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr16REQUIRES_VIOLATIONMEMORY_DEREFERENCE (35 of 125 remaining) [2025-02-08 08:28:21,405 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (34 of 125 remaining) [2025-02-08 08:28:21,405 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE (33 of 125 remaining) [2025-02-08 08:28:21,405 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr35REQUIRES_VIOLATIONMEMORY_DEREFERENCE (32 of 125 remaining) [2025-02-08 08:28:21,405 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr36REQUIRES_VIOLATIONMEMORY_DEREFERENCE (31 of 125 remaining) [2025-02-08 08:28:21,405 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr33REQUIRES_VIOLATIONMEMORY_DEREFERENCE (30 of 125 remaining) [2025-02-08 08:28:21,405 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr34REQUIRES_VIOLATIONMEMORY_DEREFERENCE (29 of 125 remaining) [2025-02-08 08:28:21,405 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr12ASSERT_VIOLATIONMEMORY_LEAK (28 of 125 remaining) [2025-02-08 08:28:21,405 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (27 of 125 remaining) [2025-02-08 08:28:21,405 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (26 of 125 remaining) [2025-02-08 08:28:21,405 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr31REQUIRES_VIOLATIONMEMORY_DEREFERENCE (25 of 125 remaining) [2025-02-08 08:28:21,405 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr32REQUIRES_VIOLATIONMEMORY_DEREFERENCE (24 of 125 remaining) [2025-02-08 08:28:21,405 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr29REQUIRES_VIOLATIONMEMORY_DEREFERENCE (23 of 125 remaining) [2025-02-08 08:28:21,405 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr30REQUIRES_VIOLATIONMEMORY_DEREFERENCE (22 of 125 remaining) [2025-02-08 08:28:21,405 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (21 of 125 remaining) [2025-02-08 08:28:21,405 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (20 of 125 remaining) [2025-02-08 08:28:21,405 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (19 of 125 remaining) [2025-02-08 08:28:21,405 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (18 of 125 remaining) [2025-02-08 08:28:21,405 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (17 of 125 remaining) [2025-02-08 08:28:21,405 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (16 of 125 remaining) [2025-02-08 08:28:21,405 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (15 of 125 remaining) [2025-02-08 08:28:21,406 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (14 of 125 remaining) [2025-02-08 08:28:21,406 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 125 remaining) [2025-02-08 08:28:21,406 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (12 of 125 remaining) [2025-02-08 08:28:21,406 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr27REQUIRES_VIOLATIONMEMORY_DEREFERENCE (11 of 125 remaining) [2025-02-08 08:28:21,406 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr28REQUIRES_VIOLATIONMEMORY_DEREFERENCE (10 of 125 remaining) [2025-02-08 08:28:21,406 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr25REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 125 remaining) [2025-02-08 08:28:21,406 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr26REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 125 remaining) [2025-02-08 08:28:21,406 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 125 remaining) [2025-02-08 08:28:21,406 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr20REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 125 remaining) [2025-02-08 08:28:21,406 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr17REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 125 remaining) [2025-02-08 08:28:21,406 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 125 remaining) [2025-02-08 08:28:21,406 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr23REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 125 remaining) [2025-02-08 08:28:21,406 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 125 remaining) [2025-02-08 08:28:21,406 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr21REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 125 remaining) [2025-02-08 08:28:21,406 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE (0 of 125 remaining) [2025-02-08 08:28:21,406 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2025-02-08 08:28:21,406 INFO L422 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:28:21,406 WARN L246 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2025-02-08 08:28:21,407 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2025-02-08 08:28:21,453 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2025-02-08 08:28:21,456 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 258 places, 282 transitions, 591 flow [2025-02-08 08:28:21,477 INFO L124 PetriNetUnfolderBase]: 36/363 cut-off events. [2025-02-08 08:28:21,477 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2025-02-08 08:28:21,481 INFO L83 FinitePrefix]: Finished finitePrefix Result has 388 conditions, 363 events. 36/363 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 2124 event pairs, 1 based on Foata normal form. 0/169 useless extension candidates. Maximal degree in co-relation 288. Up to 12 conditions per place. [2025-02-08 08:28:21,481 INFO L82 GeneralOperation]: Start removeDead. Operand has 258 places, 282 transitions, 591 flow [2025-02-08 08:28:21,488 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 258 places, 282 transitions, 591 flow [2025-02-08 08:28:21,490 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-08 08:28:21,490 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;@417c9ea0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-08 08:28:21,492 INFO L334 AbstractCegarLoop]: Starting to check reachability of 162 error locations. [2025-02-08 08:28:21,492 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-02-08 08:28:21,493 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2025-02-08 08:28:21,493 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-02-08 08:28:21,493 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:28:21,493 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1] [2025-02-08 08:28:21,493 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 159 more)] === [2025-02-08 08:28:21,493 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:28:21,493 INFO L85 PathProgramCache]: Analyzing trace with hash 33261, now seen corresponding path program 1 times [2025-02-08 08:28:21,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:28:21,493 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1760074762] [2025-02-08 08:28:21,494 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:28:21,494 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:28:21,500 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 2 statements into 1 equivalence classes. [2025-02-08 08:28:21,500 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 2 of 2 statements. [2025-02-08 08:28:21,501 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:28:21,501 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:28:21,520 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:28:21,520 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:28:21,521 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1760074762] [2025-02-08 08:28:21,521 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1760074762] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:28:21,521 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 08:28:21,521 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-02-08 08:28:21,521 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1349605447] [2025-02-08 08:28:21,521 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:28:21,521 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-08 08:28:21,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:28:21,521 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-08 08:28:21,522 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-08 08:28:21,549 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 282 [2025-02-08 08:28:21,549 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 258 places, 282 transitions, 591 flow. Second operand has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 3 states have internal predecessors, (146), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:28:21,549 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:28:21,549 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 282 [2025-02-08 08:28:21,549 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:28:41,890 INFO L124 PetriNetUnfolderBase]: 301983/419278 cut-off events. [2025-02-08 08:28:41,890 INFO L125 PetriNetUnfolderBase]: For 9749/9784 co-relation queries the response was YES. [2025-02-08 08:28:42,508 INFO L83 FinitePrefix]: Finished finitePrefix Result has 826484 conditions, 419278 events. 301983/419278 cut-off events. For 9749/9784 co-relation queries the response was YES. Maximal size of possible extension queue 6498. Compared 3055447 event pairs, 285841 based on Foata normal form. 12222/302736 useless extension candidates. Maximal degree in co-relation 763385. Up to 402576 conditions per place. [2025-02-08 08:28:44,121 INFO L140 encePairwiseOnDemand]: 229/282 looper letters, 97 selfloop transitions, 1 changer transitions 0/122 dead transitions. [2025-02-08 08:28:44,121 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 122 transitions, 467 flow [2025-02-08 08:28:44,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-08 08:28:44,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-08 08:28:44,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 294 transitions. [2025-02-08 08:28:44,122 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3475177304964539 [2025-02-08 08:28:44,122 INFO L175 Difference]: Start difference. First operand has 258 places, 282 transitions, 591 flow. Second operand 3 states and 294 transitions. [2025-02-08 08:28:44,123 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 122 transitions, 467 flow [2025-02-08 08:28:44,131 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 122 transitions, 467 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-02-08 08:28:44,136 INFO L231 Difference]: Finished difference. Result has 118 places, 122 transitions, 273 flow [2025-02-08 08:28:44,137 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=282, PETRI_DIFFERENCE_MINUEND_FLOW=271, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=122, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=121, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=273, PETRI_PLACES=118, PETRI_TRANSITIONS=122} [2025-02-08 08:28:44,137 INFO L279 CegarLoopForPetriNet]: 258 programPoint places, -140 predicate places. [2025-02-08 08:28:44,137 INFO L471 AbstractCegarLoop]: Abstraction has has 118 places, 122 transitions, 273 flow [2025-02-08 08:28:44,137 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 3 states have internal predecessors, (146), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:28:44,137 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:28:44,137 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1] [2025-02-08 08:28:44,137 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2025-02-08 08:28:44,137 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 159 more)] === [2025-02-08 08:28:44,138 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:28:44,138 INFO L85 PathProgramCache]: Analyzing trace with hash 33262, now seen corresponding path program 1 times [2025-02-08 08:28:44,138 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:28:44,138 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [606822640] [2025-02-08 08:28:44,138 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:28:44,138 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:28:44,151 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 2 statements into 1 equivalence classes. [2025-02-08 08:28:44,152 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 2 of 2 statements. [2025-02-08 08:28:44,152 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:28:44,152 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:28:44,190 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:28:44,190 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:28:44,190 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [606822640] [2025-02-08 08:28:44,190 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [606822640] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:28:44,190 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 08:28:44,190 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-02-08 08:28:44,191 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1265062649] [2025-02-08 08:28:44,191 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:28:44,191 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-08 08:28:44,191 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:28:44,191 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-08 08:28:44,191 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-08 08:28:44,222 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 282 [2025-02-08 08:28:44,223 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 122 transitions, 273 flow. Second operand has 3 states, 3 states have (on average 54.666666666666664) internal successors, (164), 3 states have internal predecessors, (164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:28:44,223 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:28:44,223 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 282 [2025-02-08 08:28:44,223 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand