./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 c00e63dc Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i ../sv-benchmarks/c/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-?-c00e63d-m [2025-02-06 12:52:51,129 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 12:52:51,220 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2025-02-06 12:52:51,224 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 12:52:51,224 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 12:52:51,270 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 12:52:51,271 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 12:52:51,271 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 12:52:51,271 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 12:52:51,271 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 12:52:51,271 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 12:52:51,271 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 12:52:51,271 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 12:52:51,271 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 12:52:51,275 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 12:52:51,276 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 12:52:51,276 INFO L153 SettingsManager]: * sizeof long=4 [2025-02-06 12:52:51,276 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 12:52:51,276 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-02-06 12:52:51,276 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 12:52:51,276 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2025-02-06 12:52:51,276 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2025-02-06 12:52:51,276 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2025-02-06 12:52:51,276 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 12:52:51,276 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2025-02-06 12:52:51,276 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-02-06 12:52:51,276 INFO L153 SettingsManager]: * sizeof long double=12 [2025-02-06 12:52:51,276 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 12:52:51,276 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 12:52:51,276 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 12:52:51,276 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 12:52:51,276 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 12:52:51,276 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 12:52:51,277 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 12:52:51,277 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 12:52:51,277 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 12:52:51,277 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 12:52:51,277 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 12:52:51,277 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 12:52:51,277 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 12:52:51,277 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 12:52:51,277 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 12:52:51,277 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-06 12:52:51,686 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 12:52:51,695 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 12:52:51,696 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 12:52:51,697 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 12:52:51,697 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 12:52:51,698 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-06 12:52:52,955 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/047f108e7/55f8c690668b41149da7bbff8eca8ec4/FLAG84b13d38e [2025-02-06 12:52:53,345 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 12:52:53,346 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/pthread-complex/safestack_relacy.i [2025-02-06 12:52:53,373 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/047f108e7/55f8c690668b41149da7bbff8eca8ec4/FLAG84b13d38e [2025-02-06 12:52:53,536 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/047f108e7/55f8c690668b41149da7bbff8eca8ec4 [2025-02-06 12:52:53,537 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 12:52:53,538 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 12:52:53,539 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 12:52:53,539 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 12:52:53,542 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 12:52:53,543 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 12:52:53" (1/1) ... [2025-02-06 12:52:53,543 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@712ebfe2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 12:52:53, skipping insertion in model container [2025-02-06 12:52:53,543 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 12:52:53" (1/1) ... [2025-02-06 12:52:53,573 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 12:52:54,020 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 12:52:54,032 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 12:52:54,078 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 12:52:54,141 INFO L204 MainTranslator]: Completed translation [2025-02-06 12:52:54,142 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 12:52:54 WrapperNode [2025-02-06 12:52:54,142 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 12:52:54,142 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 12:52:54,143 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 12:52:54,143 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 12:52:54,147 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 12:52:54" (1/1) ... [2025-02-06 12:52:54,159 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 12:52:54" (1/1) ... [2025-02-06 12:52:54,181 INFO L138 Inliner]: procedures = 458, calls = 48, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 162 [2025-02-06 12:52:54,183 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 12:52:54,187 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 12:52:54,187 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 12:52:54,187 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 12:52:54,193 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 12:52:54" (1/1) ... [2025-02-06 12:52:54,193 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 12:52:54" (1/1) ... [2025-02-06 12:52:54,200 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 12:52:54" (1/1) ... [2025-02-06 12:52:54,212 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-06 12:52:54,213 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 12:52:54" (1/1) ... [2025-02-06 12:52:54,213 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 12:52:54" (1/1) ... [2025-02-06 12:52:54,220 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 12:52:54" (1/1) ... [2025-02-06 12:52:54,221 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 12:52:54" (1/1) ... [2025-02-06 12:52:54,223 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 12:52:54" (1/1) ... [2025-02-06 12:52:54,224 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 12:52:54" (1/1) ... [2025-02-06 12:52:54,226 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 12:52:54,227 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 12:52:54,227 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 12:52:54,227 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 12:52:54,228 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 12:52:54" (1/1) ... [2025-02-06 12:52:54,235 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 12:52:54,244 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 12:52:54,254 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-02-06 12:52:54,259 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-02-06 12:52:54,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 12:52:54,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 12:52:54,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-06 12:52:54,271 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 12:52:54,271 INFO L130 BoogieDeclarations]: Found specification of procedure thread [2025-02-06 12:52:54,271 INFO L138 BoogieDeclarations]: Found implementation of procedure thread [2025-02-06 12:52:54,271 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 12:52:54,271 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 12:52:54,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 12:52:54,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 12:52:54,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-06 12:52:54,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 12:52:54,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 12:52:54,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-06 12:52:54,273 WARN L227 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-02-06 12:52:54,444 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 12:52:54,446 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 12:52:54,793 INFO L304 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-02-06 12:52:54,793 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 12:52:54,941 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 12:52:54,941 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-06 12:52:54,941 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 12:52:54 BoogieIcfgContainer [2025-02-06 12:52:54,941 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 12:52:54,947 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 12:52:54,947 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 12:52:54,950 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 12:52:54,950 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 12:52:53" (1/3) ... [2025-02-06 12:52:54,951 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@78ddbab2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 12:52:54, skipping insertion in model container [2025-02-06 12:52:54,951 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 12:52:54" (2/3) ... [2025-02-06 12:52:54,951 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@78ddbab2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 12:52:54, skipping insertion in model container [2025-02-06 12:52:54,951 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 12:52:54" (3/3) ... [2025-02-06 12:52:54,951 INFO L128 eAbstractionObserver]: Analyzing ICFG safestack_relacy.i [2025-02-06 12:52:54,964 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 12:52:54,965 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG safestack_relacy.i that has 2 procedures, 106 locations, 1 initial locations, 7 loop locations, and 50 error locations. [2025-02-06 12:52:54,965 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-02-06 12:52:55,037 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2025-02-06 12:52:55,065 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 109 places, 119 transitions, 245 flow [2025-02-06 12:52:55,149 INFO L124 PetriNetUnfolderBase]: 13/131 cut-off events. [2025-02-06 12:52:55,153 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2025-02-06 12:52:55,156 INFO L83 FinitePrefix]: Finished finitePrefix Result has 136 conditions, 131 events. 13/131 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 451 event pairs, 0 based on Foata normal form. 0/60 useless extension candidates. Maximal degree in co-relation 97. Up to 3 conditions per place. [2025-02-06 12:52:55,157 INFO L82 GeneralOperation]: Start removeDead. Operand has 109 places, 119 transitions, 245 flow [2025-02-06 12:52:55,165 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 109 places, 119 transitions, 245 flow [2025-02-06 12:52:55,175 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 12:52:55,189 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;@58d867c2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 12:52:55,189 INFO L334 AbstractCegarLoop]: Starting to check reachability of 88 error locations. [2025-02-06 12:52:55,192 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-02-06 12:52:55,192 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2025-02-06 12:52:55,193 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-02-06 12:52:55,193 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 12:52:55,193 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1] [2025-02-06 12:52:55,193 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-06 12:52:55,197 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 12:52:55,198 INFO L85 PathProgramCache]: Analyzing trace with hash 18128, now seen corresponding path program 1 times [2025-02-06 12:52:55,203 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 12:52:55,205 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [986637461] [2025-02-06 12:52:55,205 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 12:52:55,205 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 12:52:55,296 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 2 statements into 1 equivalence classes. [2025-02-06 12:52:55,305 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 2 of 2 statements. [2025-02-06 12:52:55,305 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 12:52:55,305 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 12:52:55,419 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 12:52:55,419 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 12:52:55,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [986637461] [2025-02-06 12:52:55,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [986637461] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 12:52:55,420 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 12:52:55,420 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-02-06 12:52:55,421 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1066499002] [2025-02-06 12:52:55,422 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 12:52:55,426 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 12:52:55,428 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 12:52:55,443 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 12:52:55,443 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 12:52:55,468 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 119 [2025-02-06 12:52:55,470 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 119 transitions, 245 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-06 12:52:55,470 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 12:52:55,470 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 119 [2025-02-06 12:52:55,470 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 12:52:55,673 INFO L124 PetriNetUnfolderBase]: 223/552 cut-off events. [2025-02-06 12:52:55,673 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2025-02-06 12:52:55,674 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1012 conditions, 552 events. 223/552 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 2356 event pairs, 185 based on Foata normal form. 36/428 useless extension candidates. Maximal degree in co-relation 958. Up to 454 conditions per place. [2025-02-06 12:52:55,682 INFO L140 encePairwiseOnDemand]: 85/119 looper letters, 59 selfloop transitions, 1 changer transitions 0/85 dead transitions. [2025-02-06 12:52:55,682 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 85 transitions, 297 flow [2025-02-06 12:52:55,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 12:52:55,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-06 12:52:55,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 171 transitions. [2025-02-06 12:52:55,702 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4789915966386555 [2025-02-06 12:52:55,703 INFO L175 Difference]: Start difference. First operand has 109 places, 119 transitions, 245 flow. Second operand 3 states and 171 transitions. [2025-02-06 12:52:55,703 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 85 transitions, 297 flow [2025-02-06 12:52:55,710 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 85 transitions, 297 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-02-06 12:52:55,712 INFO L231 Difference]: Finished difference. Result has 82 places, 85 transitions, 179 flow [2025-02-06 12:52:55,717 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=119, PETRI_DIFFERENCE_MINUEND_FLOW=177, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=179, PETRI_PLACES=82, PETRI_TRANSITIONS=85} [2025-02-06 12:52:55,719 INFO L279 CegarLoopForPetriNet]: 109 programPoint places, -27 predicate places. [2025-02-06 12:52:55,722 INFO L471 AbstractCegarLoop]: Abstraction has has 82 places, 85 transitions, 179 flow [2025-02-06 12:52:55,723 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-06 12:52:55,723 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 12:52:55,723 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1] [2025-02-06 12:52:55,723 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-06 12:52:55,723 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-06 12:52:55,723 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 12:52:55,724 INFO L85 PathProgramCache]: Analyzing trace with hash 18129, now seen corresponding path program 1 times [2025-02-06 12:52:55,724 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 12:52:55,724 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1206428779] [2025-02-06 12:52:55,724 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 12:52:55,724 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 12:52:55,761 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 2 statements into 1 equivalence classes. [2025-02-06 12:52:55,769 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 2 of 2 statements. [2025-02-06 12:52:55,769 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 12:52:55,769 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 12:52:55,911 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 12:52:55,915 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 12:52:55,916 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1206428779] [2025-02-06 12:52:55,916 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1206428779] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 12:52:55,916 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 12:52:55,916 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-02-06 12:52:55,916 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1543232200] [2025-02-06 12:52:55,916 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 12:52:55,917 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 12:52:55,917 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 12:52:55,917 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 12:52:55,917 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 12:52:55,945 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 119 [2025-02-06 12:52:55,946 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 85 transitions, 179 flow. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 12:52:55,946 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 12:52:55,946 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 119 [2025-02-06 12:52:55,946 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 12:52:56,069 INFO L124 PetriNetUnfolderBase]: 188/473 cut-off events. [2025-02-06 12:52:56,070 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2025-02-06 12:52:56,072 INFO L83 FinitePrefix]: Finished finitePrefix Result has 856 conditions, 473 events. 188/473 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 1934 event pairs, 150 based on Foata normal form. 0/364 useless extension candidates. Maximal degree in co-relation 849. Up to 375 conditions per place. [2025-02-06 12:52:56,074 INFO L140 encePairwiseOnDemand]: 109/119 looper letters, 50 selfloop transitions, 1 changer transitions 0/76 dead transitions. [2025-02-06 12:52:56,075 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 76 transitions, 263 flow [2025-02-06 12:52:56,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 12:52:56,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-06 12:52:56,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 144 transitions. [2025-02-06 12:52:56,078 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.40336134453781514 [2025-02-06 12:52:56,078 INFO L175 Difference]: Start difference. First operand has 82 places, 85 transitions, 179 flow. Second operand 3 states and 144 transitions. [2025-02-06 12:52:56,078 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 76 transitions, 263 flow [2025-02-06 12:52:56,079 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 76 transitions, 262 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-06 12:52:56,080 INFO L231 Difference]: Finished difference. Result has 74 places, 76 transitions, 162 flow [2025-02-06 12:52:56,081 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=119, PETRI_DIFFERENCE_MINUEND_FLOW=160, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=162, PETRI_PLACES=74, PETRI_TRANSITIONS=76} [2025-02-06 12:52:56,081 INFO L279 CegarLoopForPetriNet]: 109 programPoint places, -35 predicate places. [2025-02-06 12:52:56,081 INFO L471 AbstractCegarLoop]: Abstraction has has 74 places, 76 transitions, 162 flow [2025-02-06 12:52:56,081 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 12:52:56,082 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 12:52:56,082 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2025-02-06 12:52:56,082 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-06 12:52:56,082 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-06 12:52:56,082 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 12:52:56,082 INFO L85 PathProgramCache]: Analyzing trace with hash -422807642, now seen corresponding path program 1 times [2025-02-06 12:52:56,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 12:52:56,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [122960270] [2025-02-06 12:52:56,083 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 12:52:56,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 12:52:56,100 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-02-06 12:52:56,105 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-02-06 12:52:56,106 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 12:52:56,107 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 12:52:56,226 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 12:52:56,226 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 12:52:56,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [122960270] [2025-02-06 12:52:56,227 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [122960270] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 12:52:56,227 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 12:52:56,227 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 12:52:56,227 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [762237993] [2025-02-06 12:52:56,227 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 12:52:56,227 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 12:52:56,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 12:52:56,228 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 12:52:56,228 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-02-06 12:52:56,268 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 119 [2025-02-06 12:52:56,268 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 76 transitions, 162 flow. Second operand has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 12:52:56,269 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 12:52:56,269 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 119 [2025-02-06 12:52:56,269 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 12:52:56,387 INFO L124 PetriNetUnfolderBase]: 189/480 cut-off events. [2025-02-06 12:52:56,387 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2025-02-06 12:52:56,388 INFO L83 FinitePrefix]: Finished finitePrefix Result has 870 conditions, 480 events. 189/480 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 1969 event pairs, 150 based on Foata normal form. 0/369 useless extension candidates. Maximal degree in co-relation 862. Up to 377 conditions per place. [2025-02-06 12:52:56,390 INFO L140 encePairwiseOnDemand]: 114/119 looper letters, 53 selfloop transitions, 4 changer transitions 0/81 dead transitions. [2025-02-06 12:52:56,390 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 81 transitions, 286 flow [2025-02-06 12:52:56,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 12:52:56,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 12:52:56,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 166 transitions. [2025-02-06 12:52:56,393 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3487394957983193 [2025-02-06 12:52:56,393 INFO L175 Difference]: Start difference. First operand has 74 places, 76 transitions, 162 flow. Second operand 4 states and 166 transitions. [2025-02-06 12:52:56,393 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 81 transitions, 286 flow [2025-02-06 12:52:56,394 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 81 transitions, 285 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-06 12:52:56,395 INFO L231 Difference]: Finished difference. Result has 77 places, 78 transitions, 182 flow [2025-02-06 12:52:56,395 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=119, PETRI_DIFFERENCE_MINUEND_FLOW=161, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=182, PETRI_PLACES=77, PETRI_TRANSITIONS=78} [2025-02-06 12:52:56,398 INFO L279 CegarLoopForPetriNet]: 109 programPoint places, -32 predicate places. [2025-02-06 12:52:56,398 INFO L471 AbstractCegarLoop]: Abstraction has has 77 places, 78 transitions, 182 flow [2025-02-06 12:52:56,398 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 12:52:56,398 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 12:52:56,398 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2025-02-06 12:52:56,398 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-06 12:52:56,399 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-06 12:52:56,399 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 12:52:56,400 INFO L85 PathProgramCache]: Analyzing trace with hash -422807556, now seen corresponding path program 1 times [2025-02-06 12:52:56,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 12:52:56,400 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [909938688] [2025-02-06 12:52:56,400 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 12:52:56,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 12:52:56,418 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-02-06 12:52:56,433 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-02-06 12:52:56,433 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 12:52:56,433 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 12:52:56,501 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 12:52:56,501 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 12:52:56,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [909938688] [2025-02-06 12:52:56,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [909938688] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 12:52:56,501 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 12:52:56,501 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 12:52:56,501 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [686275111] [2025-02-06 12:52:56,501 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 12:52:56,501 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 12:52:56,501 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 12:52:56,502 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 12:52:56,502 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-02-06 12:52:56,507 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 119 [2025-02-06 12:52:56,507 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 78 transitions, 182 flow. Second operand has 4 states, 4 states have (on average 27.5) internal successors, (110), 4 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-06 12:52:56,507 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 12:52:56,507 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 119 [2025-02-06 12:52:56,507 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 12:52:56,625 INFO L124 PetriNetUnfolderBase]: 188/476 cut-off events. [2025-02-06 12:52:56,626 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2025-02-06 12:52:56,626 INFO L83 FinitePrefix]: Finished finitePrefix Result has 872 conditions, 476 events. 188/476 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 1934 event pairs, 150 based on Foata normal form. 1/370 useless extension candidates. Maximal degree in co-relation 862. Up to 368 conditions per place. [2025-02-06 12:52:56,628 INFO L140 encePairwiseOnDemand]: 114/119 looper letters, 51 selfloop transitions, 4 changer transitions 0/78 dead transitions. [2025-02-06 12:52:56,628 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 78 transitions, 289 flow [2025-02-06 12:52:56,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 12:52:56,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 12:52:56,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 160 transitions. [2025-02-06 12:52:56,629 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.33613445378151263 [2025-02-06 12:52:56,629 INFO L175 Difference]: Start difference. First operand has 77 places, 78 transitions, 182 flow. Second operand 4 states and 160 transitions. [2025-02-06 12:52:56,629 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 78 transitions, 289 flow [2025-02-06 12:52:56,646 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 78 transitions, 283 flow, removed 1 selfloop flow, removed 2 redundant places. [2025-02-06 12:52:56,647 INFO L231 Difference]: Finished difference. Result has 79 places, 77 transitions, 183 flow [2025-02-06 12:52:56,647 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=119, PETRI_DIFFERENCE_MINUEND_FLOW=171, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=183, PETRI_PLACES=79, PETRI_TRANSITIONS=77} [2025-02-06 12:52:56,647 INFO L279 CegarLoopForPetriNet]: 109 programPoint places, -30 predicate places. [2025-02-06 12:52:56,647 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 77 transitions, 183 flow [2025-02-06 12:52:56,647 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.5) internal successors, (110), 4 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-06 12:52:56,647 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 12:52:56,648 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 12:52:56,648 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-06 12:52:56,648 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-06 12:52:56,648 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 12:52:56,648 INFO L85 PathProgramCache]: Analyzing trace with hash 1277107210, now seen corresponding path program 1 times [2025-02-06 12:52:56,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 12:52:56,648 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [686212756] [2025-02-06 12:52:56,648 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 12:52:56,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 12:52:56,658 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-02-06 12:52:56,662 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-02-06 12:52:56,662 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 12:52:56,662 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 12:52:56,799 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 12:52:56,800 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 12:52:56,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [686212756] [2025-02-06 12:52:56,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [686212756] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 12:52:56,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1386169203] [2025-02-06 12:52:56,800 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 12:52:56,800 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 12:52:56,800 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 12:52:56,802 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 12:52:56,803 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-02-06 12:52:56,864 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-02-06 12:52:56,881 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-02-06 12:52:56,882 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 12:52:56,882 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 12:52:56,884 INFO L256 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-02-06 12:52:56,886 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 12:52:56,966 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 12:52:56,966 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 12:52:57,039 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-06 12:52:57,050 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 12:52:57,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1386169203] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 12:52:57,050 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 12:52:57,050 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 12 [2025-02-06 12:52:57,051 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1090057026] [2025-02-06 12:52:57,051 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 12:52:57,051 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-02-06 12:52:57,051 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 12:52:57,051 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-02-06 12:52:57,052 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=116, Unknown=0, NotChecked=0, Total=182 [2025-02-06 12:52:57,190 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 119 [2025-02-06 12:52:57,191 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 77 transitions, 183 flow. Second operand has 14 states, 14 states have (on average 26.928571428571427) internal successors, (377), 14 states have internal predecessors, (377), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 12:52:57,191 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 12:52:57,191 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 119 [2025-02-06 12:52:57,191 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 12:52:57,388 INFO L124 PetriNetUnfolderBase]: 189/480 cut-off events. [2025-02-06 12:52:57,389 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2025-02-06 12:52:57,390 INFO L83 FinitePrefix]: Finished finitePrefix Result has 887 conditions, 480 events. 189/480 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 1944 event pairs, 150 based on Foata normal form. 1/373 useless extension candidates. Maximal degree in co-relation 876. Up to 368 conditions per place. [2025-02-06 12:52:57,391 INFO L140 encePairwiseOnDemand]: 113/119 looper letters, 54 selfloop transitions, 7 changer transitions 0/83 dead transitions. [2025-02-06 12:52:57,391 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 83 transitions, 319 flow [2025-02-06 12:52:57,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-02-06 12:52:57,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-02-06 12:52:57,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 237 transitions. [2025-02-06 12:52:57,393 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.2845138055222089 [2025-02-06 12:52:57,393 INFO L175 Difference]: Start difference. First operand has 79 places, 77 transitions, 183 flow. Second operand 7 states and 237 transitions. [2025-02-06 12:52:57,393 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 83 transitions, 319 flow [2025-02-06 12:52:57,393 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 83 transitions, 309 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-02-06 12:52:57,394 INFO L231 Difference]: Finished difference. Result has 82 places, 78 transitions, 194 flow [2025-02-06 12:52:57,394 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=119, PETRI_DIFFERENCE_MINUEND_FLOW=171, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=194, PETRI_PLACES=82, PETRI_TRANSITIONS=78} [2025-02-06 12:52:57,395 INFO L279 CegarLoopForPetriNet]: 109 programPoint places, -27 predicate places. [2025-02-06 12:52:57,395 INFO L471 AbstractCegarLoop]: Abstraction has has 82 places, 78 transitions, 194 flow [2025-02-06 12:52:57,395 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 26.928571428571427) internal successors, (377), 14 states have internal predecessors, (377), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 12:52:57,395 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 12:52:57,395 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 12:52:57,402 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-06 12:52:57,595 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-06 12:52:57,596 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-06 12:52:57,597 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 12:52:57,597 INFO L85 PathProgramCache]: Analyzing trace with hash 1277107296, now seen corresponding path program 1 times [2025-02-06 12:52:57,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 12:52:57,597 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1872054381] [2025-02-06 12:52:57,597 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 12:52:57,597 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 12:52:57,622 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-02-06 12:52:57,628 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-02-06 12:52:57,629 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 12:52:57,629 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 12:52:57,699 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 12:52:57,699 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 12:52:57,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1872054381] [2025-02-06 12:52:57,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1872054381] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 12:52:57,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [743026703] [2025-02-06 12:52:57,699 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 12:52:57,699 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 12:52:57,699 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 12:52:57,705 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 12:52:57,706 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-02-06 12:52:57,765 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-02-06 12:52:57,774 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-02-06 12:52:57,774 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 12:52:57,774 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 12:52:57,775 INFO L256 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-06 12:52:57,775 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 12:52:57,870 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 12:52:57,870 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 12:52:57,913 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 12:52:57,913 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [743026703] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 12:52:57,913 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 12:52:57,913 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2025-02-06 12:52:57,914 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [417199050] [2025-02-06 12:52:57,914 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 12:52:57,914 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-02-06 12:52:57,914 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 12:52:57,914 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-02-06 12:52:57,914 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2025-02-06 12:52:57,923 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 119 [2025-02-06 12:52:57,924 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 78 transitions, 194 flow. Second operand has 8 states, 8 states have (on average 27.25) internal successors, (218), 8 states have internal predecessors, (218), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 12:52:57,924 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 12:52:57,924 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 119 [2025-02-06 12:52:57,924 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 12:52:58,079 INFO L124 PetriNetUnfolderBase]: 188/478 cut-off events. [2025-02-06 12:52:58,079 INFO L125 PetriNetUnfolderBase]: For 12/12 co-relation queries the response was YES. [2025-02-06 12:52:58,080 INFO L83 FinitePrefix]: Finished finitePrefix Result has 890 conditions, 478 events. 188/478 cut-off events. For 12/12 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 1925 event pairs, 150 based on Foata normal form. 1/372 useless extension candidates. Maximal degree in co-relation 878. Up to 368 conditions per place. [2025-02-06 12:52:58,081 INFO L140 encePairwiseOnDemand]: 113/119 looper letters, 52 selfloop transitions, 7 changer transitions 0/81 dead transitions. [2025-02-06 12:52:58,082 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 81 transitions, 323 flow [2025-02-06 12:52:58,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 12:52:58,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-06 12:52:58,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 210 transitions. [2025-02-06 12:52:58,083 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.29411764705882354 [2025-02-06 12:52:58,084 INFO L175 Difference]: Start difference. First operand has 82 places, 78 transitions, 194 flow. Second operand 6 states and 210 transitions. [2025-02-06 12:52:58,084 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 81 transitions, 323 flow [2025-02-06 12:52:58,085 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 81 transitions, 312 flow, removed 2 selfloop flow, removed 4 redundant places. [2025-02-06 12:52:58,087 INFO L231 Difference]: Finished difference. Result has 84 places, 78 transitions, 204 flow [2025-02-06 12:52:58,087 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=119, PETRI_DIFFERENCE_MINUEND_FLOW=181, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=204, PETRI_PLACES=84, PETRI_TRANSITIONS=78} [2025-02-06 12:52:58,088 INFO L279 CegarLoopForPetriNet]: 109 programPoint places, -25 predicate places. [2025-02-06 12:52:58,088 INFO L471 AbstractCegarLoop]: Abstraction has has 84 places, 78 transitions, 204 flow [2025-02-06 12:52:58,088 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 27.25) internal successors, (218), 8 states have internal predecessors, (218), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 12:52:58,088 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 12:52:58,089 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1] [2025-02-06 12:52:58,095 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-02-06 12:52:58,289 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 12:52:58,289 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-06 12:52:58,290 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 12:52:58,290 INFO L85 PathProgramCache]: Analyzing trace with hash 1481076092, now seen corresponding path program 2 times [2025-02-06 12:52:58,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 12:52:58,291 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [267983447] [2025-02-06 12:52:58,291 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 12:52:58,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 12:52:58,303 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 12 statements into 2 equivalence classes. [2025-02-06 12:52:58,306 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 6 of 12 statements. [2025-02-06 12:52:58,306 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-06 12:52:58,306 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 12:52:58,366 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-06 12:52:58,366 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 12:52:58,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [267983447] [2025-02-06 12:52:58,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [267983447] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 12:52:58,367 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 12:52:58,367 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-02-06 12:52:58,367 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1868992001] [2025-02-06 12:52:58,367 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 12:52:58,367 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 12:52:58,367 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 12:52:58,367 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 12:52:58,368 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 12:52:58,385 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 119 [2025-02-06 12:52:58,386 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 78 transitions, 204 flow. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 12:52:58,386 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 12:52:58,386 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 119 [2025-02-06 12:52:58,386 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 12:52:58,480 INFO L124 PetriNetUnfolderBase]: 188/477 cut-off events. [2025-02-06 12:52:58,480 INFO L125 PetriNetUnfolderBase]: For 13/13 co-relation queries the response was YES. [2025-02-06 12:52:58,481 INFO L83 FinitePrefix]: Finished finitePrefix Result has 887 conditions, 477 events. 188/477 cut-off events. For 13/13 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 1921 event pairs, 150 based on Foata normal form. 0/371 useless extension candidates. Maximal degree in co-relation 875. Up to 368 conditions per place. [2025-02-06 12:52:58,482 INFO L140 encePairwiseOnDemand]: 116/119 looper letters, 49 selfloop transitions, 2 changer transitions 0/77 dead transitions. [2025-02-06 12:52:58,482 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 77 transitions, 304 flow [2025-02-06 12:52:58,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 12:52:58,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-06 12:52:58,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 134 transitions. [2025-02-06 12:52:58,483 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3753501400560224 [2025-02-06 12:52:58,483 INFO L175 Difference]: Start difference. First operand has 84 places, 78 transitions, 204 flow. Second operand 3 states and 134 transitions. [2025-02-06 12:52:58,483 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 77 transitions, 304 flow [2025-02-06 12:52:58,484 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 77 transitions, 290 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-02-06 12:52:58,486 INFO L231 Difference]: Finished difference. Result has 81 places, 77 transitions, 192 flow [2025-02-06 12:52:58,486 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=119, PETRI_DIFFERENCE_MINUEND_FLOW=188, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=192, PETRI_PLACES=81, PETRI_TRANSITIONS=77} [2025-02-06 12:52:58,487 INFO L279 CegarLoopForPetriNet]: 109 programPoint places, -28 predicate places. [2025-02-06 12:52:58,487 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 77 transitions, 192 flow [2025-02-06 12:52:58,487 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 12:52:58,487 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 12:52:58,487 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 12:52:58,487 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-02-06 12:52:58,487 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-06 12:52:58,488 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 12:52:58,488 INFO L85 PathProgramCache]: Analyzing trace with hash 539356349, now seen corresponding path program 1 times [2025-02-06 12:52:58,488 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 12:52:58,488 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [965132099] [2025-02-06 12:52:58,488 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 12:52:58,488 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 12:52:58,522 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-02-06 12:52:58,529 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-02-06 12:52:58,529 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 12:52:58,529 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 12:52:58,630 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-06 12:52:58,630 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 12:52:58,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [965132099] [2025-02-06 12:52:58,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [965132099] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 12:52:58,630 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 12:52:58,631 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-02-06 12:52:58,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1275519670] [2025-02-06 12:52:58,631 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 12:52:58,631 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 12:52:58,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 12:52:58,632 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 12:52:58,632 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 12:52:58,646 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 119 [2025-02-06 12:52:58,647 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 77 transitions, 192 flow. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 12:52:58,647 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 12:52:58,647 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 119 [2025-02-06 12:52:58,647 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 12:52:58,731 INFO L124 PetriNetUnfolderBase]: 188/473 cut-off events. [2025-02-06 12:52:58,731 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2025-02-06 12:52:58,732 INFO L83 FinitePrefix]: Finished finitePrefix Result has 878 conditions, 473 events. 188/473 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 1899 event pairs, 150 based on Foata normal form. 64/435 useless extension candidates. Maximal degree in co-relation 866. Up to 377 conditions per place. [2025-02-06 12:52:58,734 INFO L140 encePairwiseOnDemand]: 116/119 looper letters, 50 selfloop transitions, 1 changer transitions 0/75 dead transitions. [2025-02-06 12:52:58,734 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 75 transitions, 290 flow [2025-02-06 12:52:58,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 12:52:58,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-06 12:52:58,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 129 transitions. [2025-02-06 12:52:58,735 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.36134453781512604 [2025-02-06 12:52:58,735 INFO L175 Difference]: Start difference. First operand has 81 places, 77 transitions, 192 flow. Second operand 3 states and 129 transitions. [2025-02-06 12:52:58,735 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 75 transitions, 290 flow [2025-02-06 12:52:58,738 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 75 transitions, 286 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-06 12:52:58,739 INFO L231 Difference]: Finished difference. Result has 79 places, 75 transitions, 186 flow [2025-02-06 12:52:58,739 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=119, PETRI_DIFFERENCE_MINUEND_FLOW=184, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=186, PETRI_PLACES=79, PETRI_TRANSITIONS=75} [2025-02-06 12:52:58,741 INFO L279 CegarLoopForPetriNet]: 109 programPoint places, -30 predicate places. [2025-02-06 12:52:58,741 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 75 transitions, 186 flow [2025-02-06 12:52:58,741 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 12:52:58,741 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 12:52:58,742 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 12:52:58,742 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-02-06 12:52:58,742 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-06 12:52:58,743 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 12:52:58,743 INFO L85 PathProgramCache]: Analyzing trace with hash 539356350, now seen corresponding path program 1 times [2025-02-06 12:52:58,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 12:52:58,743 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [809393888] [2025-02-06 12:52:58,743 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 12:52:58,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 12:52:58,751 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-02-06 12:52:58,758 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-02-06 12:52:58,758 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 12:52:58,758 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 12:52:58,864 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-06 12:52:58,864 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 12:52:58,864 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [809393888] [2025-02-06 12:52:58,864 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [809393888] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 12:52:58,864 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 12:52:58,864 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 12:52:58,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1109545782] [2025-02-06 12:52:58,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 12:52:58,864 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 12:52:58,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 12:52:58,865 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 12:52:58,865 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-02-06 12:52:58,891 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 119 [2025-02-06 12:52:58,892 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 75 transitions, 186 flow. Second operand has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 12:52:58,892 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 12:52:58,892 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 119 [2025-02-06 12:52:58,892 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 12:52:59,006 INFO L124 PetriNetUnfolderBase]: 151/397 cut-off events. [2025-02-06 12:52:59,006 INFO L125 PetriNetUnfolderBase]: For 7/10 co-relation queries the response was YES. [2025-02-06 12:52:59,006 INFO L83 FinitePrefix]: Finished finitePrefix Result has 736 conditions, 397 events. 151/397 cut-off events. For 7/10 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 1597 event pairs, 56 based on Foata normal form. 62/373 useless extension candidates. Maximal degree in co-relation 724. Up to 209 conditions per place. [2025-02-06 12:52:59,007 INFO L140 encePairwiseOnDemand]: 111/119 looper letters, 82 selfloop transitions, 5 changer transitions 1/110 dead transitions. [2025-02-06 12:52:59,008 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 110 transitions, 432 flow [2025-02-06 12:52:59,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 12:52:59,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 12:52:59,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 194 transitions. [2025-02-06 12:52:59,010 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.40756302521008403 [2025-02-06 12:52:59,010 INFO L175 Difference]: Start difference. First operand has 79 places, 75 transitions, 186 flow. Second operand 4 states and 194 transitions. [2025-02-06 12:52:59,010 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 110 transitions, 432 flow [2025-02-06 12:52:59,011 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 110 transitions, 431 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-06 12:52:59,012 INFO L231 Difference]: Finished difference. Result has 82 places, 74 transitions, 203 flow [2025-02-06 12:52:59,012 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=119, PETRI_DIFFERENCE_MINUEND_FLOW=185, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=203, PETRI_PLACES=82, PETRI_TRANSITIONS=74} [2025-02-06 12:52:59,012 INFO L279 CegarLoopForPetriNet]: 109 programPoint places, -27 predicate places. [2025-02-06 12:52:59,012 INFO L471 AbstractCegarLoop]: Abstraction has has 82 places, 74 transitions, 203 flow [2025-02-06 12:52:59,013 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 12:52:59,014 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 12:52:59,014 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 12:52:59,014 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-02-06 12:52:59,014 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 85 more)] === [2025-02-06 12:52:59,014 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 12:52:59,014 INFO L85 PathProgramCache]: Analyzing trace with hash -1898902242, now seen corresponding path program 1 times [2025-02-06 12:52:59,014 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 12:52:59,015 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1418716468] [2025-02-06 12:52:59,015 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 12:52:59,015 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 12:52:59,026 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 19 statements into 1 equivalence classes. [2025-02-06 12:52:59,034 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 19 of 19 statements. [2025-02-06 12:52:59,034 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 12:52:59,034 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 12:52:59,190 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-06 12:52:59,191 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 12:52:59,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1418716468] [2025-02-06 12:52:59,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1418716468] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 12:52:59,191 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 12:52:59,191 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 12:52:59,191 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1673294625] [2025-02-06 12:52:59,191 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 12:52:59,191 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 12:52:59,191 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 12:52:59,192 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 12:52:59,192 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-02-06 12:52:59,220 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 119 [2025-02-06 12:52:59,221 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 74 transitions, 203 flow. Second operand has 5 states, 5 states have (on average 28.4) internal successors, (142), 5 states have internal predecessors, (142), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 12:52:59,221 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 12:52:59,221 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 119 [2025-02-06 12:52:59,221 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 12:52:59,357 INFO L124 PetriNetUnfolderBase]: 77/264 cut-off events. [2025-02-06 12:52:59,357 INFO L125 PetriNetUnfolderBase]: For 45/45 co-relation queries the response was YES. [2025-02-06 12:52:59,359 INFO L83 FinitePrefix]: Finished finitePrefix Result has 536 conditions, 264 events. 77/264 cut-off events. For 45/45 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 1071 event pairs, 2 based on Foata normal form. 66/302 useless extension candidates. Maximal degree in co-relation 522. Up to 134 conditions per place. [2025-02-06 12:52:59,360 INFO L140 encePairwiseOnDemand]: 114/119 looper letters, 78 selfloop transitions, 3 changer transitions 0/100 dead transitions. [2025-02-06 12:52:59,360 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 100 transitions, 402 flow [2025-02-06 12:52:59,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 12:52:59,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-06 12:52:59,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 211 transitions. [2025-02-06 12:52:59,362 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3546218487394958 [2025-02-06 12:52:59,362 INFO L175 Difference]: Start difference. First operand has 82 places, 74 transitions, 203 flow. Second operand 5 states and 211 transitions. [2025-02-06 12:52:59,363 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 100 transitions, 402 flow [2025-02-06 12:52:59,364 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 100 transitions, 394 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-02-06 12:52:59,365 INFO L231 Difference]: Finished difference. Result has 73 places, 65 transitions, 168 flow [2025-02-06 12:52:59,365 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=119, PETRI_DIFFERENCE_MINUEND_FLOW=162, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=168, PETRI_PLACES=73, PETRI_TRANSITIONS=65} [2025-02-06 12:52:59,368 INFO L279 CegarLoopForPetriNet]: 109 programPoint places, -36 predicate places. [2025-02-06 12:52:59,368 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 65 transitions, 168 flow [2025-02-06 12:52:59,368 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.4) internal successors, (142), 5 states have internal predecessors, (142), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 12:52:59,368 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 12:52:59,368 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 12:52:59,368 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-02-06 12:52:59,368 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 85 more)] === [2025-02-06 12:52:59,369 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 12:52:59,369 INFO L85 PathProgramCache]: Analyzing trace with hash 1263573213, now seen corresponding path program 1 times [2025-02-06 12:52:59,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 12:52:59,369 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [440206730] [2025-02-06 12:52:59,369 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 12:52:59,369 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 12:52:59,379 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-02-06 12:52:59,392 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-02-06 12:52:59,392 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 12:52:59,392 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-02-06 12:52:59,392 INFO L348 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2025-02-06 12:52:59,395 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-02-06 12:52:59,404 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-02-06 12:52:59,405 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 12:52:59,405 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-02-06 12:52:59,425 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2025-02-06 12:52:59,425 INFO L340 BasicCegarLoop]: Counterexample is feasible [2025-02-06 12:52:59,429 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (87 of 88 remaining) [2025-02-06 12:52:59,434 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (86 of 88 remaining) [2025-02-06 12:52:59,434 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (85 of 88 remaining) [2025-02-06 12:52:59,434 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (84 of 88 remaining) [2025-02-06 12:52:59,434 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (83 of 88 remaining) [2025-02-06 12:52:59,434 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (82 of 88 remaining) [2025-02-06 12:52:59,435 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (81 of 88 remaining) [2025-02-06 12:52:59,435 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (80 of 88 remaining) [2025-02-06 12:52:59,435 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (79 of 88 remaining) [2025-02-06 12:52:59,435 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (78 of 88 remaining) [2025-02-06 12:52:59,435 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (77 of 88 remaining) [2025-02-06 12:52:59,435 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (76 of 88 remaining) [2025-02-06 12:52:59,435 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (75 of 88 remaining) [2025-02-06 12:52:59,435 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK (74 of 88 remaining) [2025-02-06 12:52:59,435 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE (73 of 88 remaining) [2025-02-06 12:52:59,435 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr16REQUIRES_VIOLATIONMEMORY_DEREFERENCE (72 of 88 remaining) [2025-02-06 12:52:59,435 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (71 of 88 remaining) [2025-02-06 12:52:59,435 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE (70 of 88 remaining) [2025-02-06 12:52:59,435 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr35REQUIRES_VIOLATIONMEMORY_DEREFERENCE (69 of 88 remaining) [2025-02-06 12:52:59,436 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr36REQUIRES_VIOLATIONMEMORY_DEREFERENCE (68 of 88 remaining) [2025-02-06 12:52:59,436 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr33REQUIRES_VIOLATIONMEMORY_DEREFERENCE (67 of 88 remaining) [2025-02-06 12:52:59,436 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr34REQUIRES_VIOLATIONMEMORY_DEREFERENCE (66 of 88 remaining) [2025-02-06 12:52:59,436 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr12ASSERT_VIOLATIONMEMORY_LEAK (65 of 88 remaining) [2025-02-06 12:52:59,436 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (64 of 88 remaining) [2025-02-06 12:52:59,436 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (63 of 88 remaining) [2025-02-06 12:52:59,436 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr31REQUIRES_VIOLATIONMEMORY_DEREFERENCE (62 of 88 remaining) [2025-02-06 12:52:59,436 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr32REQUIRES_VIOLATIONMEMORY_DEREFERENCE (61 of 88 remaining) [2025-02-06 12:52:59,436 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr29REQUIRES_VIOLATIONMEMORY_DEREFERENCE (60 of 88 remaining) [2025-02-06 12:52:59,436 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr30REQUIRES_VIOLATIONMEMORY_DEREFERENCE (59 of 88 remaining) [2025-02-06 12:52:59,436 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (58 of 88 remaining) [2025-02-06 12:52:59,437 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (57 of 88 remaining) [2025-02-06 12:52:59,437 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (56 of 88 remaining) [2025-02-06 12:52:59,437 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (55 of 88 remaining) [2025-02-06 12:52:59,438 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (54 of 88 remaining) [2025-02-06 12:52:59,438 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (53 of 88 remaining) [2025-02-06 12:52:59,438 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (52 of 88 remaining) [2025-02-06 12:52:59,438 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (51 of 88 remaining) [2025-02-06 12:52:59,438 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (50 of 88 remaining) [2025-02-06 12:52:59,438 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (49 of 88 remaining) [2025-02-06 12:52:59,438 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr27REQUIRES_VIOLATIONMEMORY_DEREFERENCE (48 of 88 remaining) [2025-02-06 12:52:59,438 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr28REQUIRES_VIOLATIONMEMORY_DEREFERENCE (47 of 88 remaining) [2025-02-06 12:52:59,438 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr25REQUIRES_VIOLATIONMEMORY_DEREFERENCE (46 of 88 remaining) [2025-02-06 12:52:59,438 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr26REQUIRES_VIOLATIONMEMORY_DEREFERENCE (45 of 88 remaining) [2025-02-06 12:52:59,438 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (44 of 88 remaining) [2025-02-06 12:52:59,438 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr20REQUIRES_VIOLATIONMEMORY_DEREFERENCE (43 of 88 remaining) [2025-02-06 12:52:59,438 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr17REQUIRES_VIOLATIONMEMORY_DEREFERENCE (42 of 88 remaining) [2025-02-06 12:52:59,441 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (41 of 88 remaining) [2025-02-06 12:52:59,442 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr23REQUIRES_VIOLATIONMEMORY_DEREFERENCE (40 of 88 remaining) [2025-02-06 12:52:59,442 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE (39 of 88 remaining) [2025-02-06 12:52:59,442 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr21REQUIRES_VIOLATIONMEMORY_DEREFERENCE (38 of 88 remaining) [2025-02-06 12:52:59,442 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE (37 of 88 remaining) [2025-02-06 12:52:59,442 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE (36 of 88 remaining) [2025-02-06 12:52:59,442 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr16REQUIRES_VIOLATIONMEMORY_DEREFERENCE (35 of 88 remaining) [2025-02-06 12:52:59,442 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (34 of 88 remaining) [2025-02-06 12:52:59,442 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE (33 of 88 remaining) [2025-02-06 12:52:59,442 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr35REQUIRES_VIOLATIONMEMORY_DEREFERENCE (32 of 88 remaining) [2025-02-06 12:52:59,442 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr36REQUIRES_VIOLATIONMEMORY_DEREFERENCE (31 of 88 remaining) [2025-02-06 12:52:59,442 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr33REQUIRES_VIOLATIONMEMORY_DEREFERENCE (30 of 88 remaining) [2025-02-06 12:52:59,442 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr34REQUIRES_VIOLATIONMEMORY_DEREFERENCE (29 of 88 remaining) [2025-02-06 12:52:59,442 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr12ASSERT_VIOLATIONMEMORY_LEAK (28 of 88 remaining) [2025-02-06 12:52:59,442 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (27 of 88 remaining) [2025-02-06 12:52:59,442 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (26 of 88 remaining) [2025-02-06 12:52:59,442 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr31REQUIRES_VIOLATIONMEMORY_DEREFERENCE (25 of 88 remaining) [2025-02-06 12:52:59,442 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr32REQUIRES_VIOLATIONMEMORY_DEREFERENCE (24 of 88 remaining) [2025-02-06 12:52:59,442 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr29REQUIRES_VIOLATIONMEMORY_DEREFERENCE (23 of 88 remaining) [2025-02-06 12:52:59,442 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr30REQUIRES_VIOLATIONMEMORY_DEREFERENCE (22 of 88 remaining) [2025-02-06 12:52:59,442 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (21 of 88 remaining) [2025-02-06 12:52:59,442 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (20 of 88 remaining) [2025-02-06 12:52:59,442 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (19 of 88 remaining) [2025-02-06 12:52:59,442 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (18 of 88 remaining) [2025-02-06 12:52:59,442 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (17 of 88 remaining) [2025-02-06 12:52:59,442 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (16 of 88 remaining) [2025-02-06 12:52:59,442 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (15 of 88 remaining) [2025-02-06 12:52:59,442 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (14 of 88 remaining) [2025-02-06 12:52:59,442 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 88 remaining) [2025-02-06 12:52:59,442 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (12 of 88 remaining) [2025-02-06 12:52:59,442 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr27REQUIRES_VIOLATIONMEMORY_DEREFERENCE (11 of 88 remaining) [2025-02-06 12:52:59,443 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr28REQUIRES_VIOLATIONMEMORY_DEREFERENCE (10 of 88 remaining) [2025-02-06 12:52:59,443 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr25REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 88 remaining) [2025-02-06 12:52:59,443 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr26REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 88 remaining) [2025-02-06 12:52:59,443 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 88 remaining) [2025-02-06 12:52:59,443 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr20REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 88 remaining) [2025-02-06 12:52:59,443 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr17REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 88 remaining) [2025-02-06 12:52:59,443 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 88 remaining) [2025-02-06 12:52:59,443 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr23REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 88 remaining) [2025-02-06 12:52:59,443 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 88 remaining) [2025-02-06 12:52:59,443 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr21REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 88 remaining) [2025-02-06 12:52:59,443 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE (0 of 88 remaining) [2025-02-06 12:52:59,443 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-02-06 12:52:59,443 INFO L422 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 12:52:59,446 WARN L246 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2025-02-06 12:52:59,449 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2025-02-06 12:52:59,539 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2025-02-06 12:52:59,545 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 185 places, 205 transitions, 426 flow [2025-02-06 12:52:59,559 INFO L124 PetriNetUnfolderBase]: 26/241 cut-off events. [2025-02-06 12:52:59,559 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2025-02-06 12:52:59,560 INFO L83 FinitePrefix]: Finished finitePrefix Result has 253 conditions, 241 events. 26/241 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 1215 event pairs, 0 based on Foata normal form. 0/111 useless extension candidates. Maximal degree in co-relation 191. Up to 6 conditions per place. [2025-02-06 12:52:59,560 INFO L82 GeneralOperation]: Start removeDead. Operand has 185 places, 205 transitions, 426 flow [2025-02-06 12:52:59,563 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 185 places, 205 transitions, 426 flow [2025-02-06 12:52:59,564 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 12:52:59,564 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;@58d867c2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 12:52:59,564 INFO L334 AbstractCegarLoop]: Starting to check reachability of 125 error locations. [2025-02-06 12:52:59,565 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-02-06 12:52:59,565 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2025-02-06 12:52:59,565 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-02-06 12:52:59,565 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 12:52:59,565 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1] [2025-02-06 12:52:59,565 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-06 12:52:59,566 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 12:52:59,566 INFO L85 PathProgramCache]: Analyzing trace with hash 24688, now seen corresponding path program 1 times [2025-02-06 12:52:59,566 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 12:52:59,566 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [877681339] [2025-02-06 12:52:59,566 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 12:52:59,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 12:52:59,572 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 2 statements into 1 equivalence classes. [2025-02-06 12:52:59,573 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 2 of 2 statements. [2025-02-06 12:52:59,574 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 12:52:59,574 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 12:52:59,594 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 12:52:59,594 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 12:52:59,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [877681339] [2025-02-06 12:52:59,594 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [877681339] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 12:52:59,594 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 12:52:59,594 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-02-06 12:52:59,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1167677178] [2025-02-06 12:52:59,594 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 12:52:59,594 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 12:52:59,595 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 12:52:59,595 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 12:52:59,595 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 12:52:59,616 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 205 [2025-02-06 12:52:59,616 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 185 places, 205 transitions, 426 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-06 12:52:59,616 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 12:52:59,616 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 205 [2025-02-06 12:52:59,616 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 12:53:01,623 INFO L124 PetriNetUnfolderBase]: 19084/30603 cut-off events. [2025-02-06 12:53:01,624 INFO L125 PetriNetUnfolderBase]: For 342/347 co-relation queries the response was YES. [2025-02-06 12:53:01,663 INFO L83 FinitePrefix]: Finished finitePrefix Result has 59088 conditions, 30603 events. 19084/30603 cut-off events. For 342/347 co-relation queries the response was YES. Maximal size of possible extension queue 765. Compared 216521 event pairs, 16853 based on Foata normal form. 2802/24046 useless extension candidates. Maximal degree in co-relation 56180. Up to 28287 conditions per place. [2025-02-06 12:53:01,783 INFO L140 encePairwiseOnDemand]: 142/205 looper letters, 102 selfloop transitions, 1 changer transitions 0/141 dead transitions. [2025-02-06 12:53:01,783 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 133 places, 141 transitions, 504 flow [2025-02-06 12:53:01,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 12:53:01,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-06 12:53:01,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 285 transitions. [2025-02-06 12:53:01,785 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4634146341463415 [2025-02-06 12:53:01,785 INFO L175 Difference]: Start difference. First operand has 185 places, 205 transitions, 426 flow. Second operand 3 states and 285 transitions. [2025-02-06 12:53:01,785 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 133 places, 141 transitions, 504 flow [2025-02-06 12:53:01,786 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 141 transitions, 504 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-02-06 12:53:01,787 INFO L231 Difference]: Finished difference. Result has 133 places, 141 transitions, 300 flow [2025-02-06 12:53:01,787 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=205, PETRI_DIFFERENCE_MINUEND_FLOW=298, PETRI_DIFFERENCE_MINUEND_PLACES=131, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=141, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=140, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=300, PETRI_PLACES=133, PETRI_TRANSITIONS=141} [2025-02-06 12:53:01,788 INFO L279 CegarLoopForPetriNet]: 185 programPoint places, -52 predicate places. [2025-02-06 12:53:01,788 INFO L471 AbstractCegarLoop]: Abstraction has has 133 places, 141 transitions, 300 flow [2025-02-06 12:53:01,788 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-06 12:53:01,788 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 12:53:01,789 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1] [2025-02-06 12:53:01,789 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2025-02-06 12:53:01,789 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-06 12:53:01,789 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 12:53:01,789 INFO L85 PathProgramCache]: Analyzing trace with hash 24689, now seen corresponding path program 1 times [2025-02-06 12:53:01,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 12:53:01,789 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [336829978] [2025-02-06 12:53:01,789 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 12:53:01,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 12:53:01,797 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 2 statements into 1 equivalence classes. [2025-02-06 12:53:01,799 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 2 of 2 statements. [2025-02-06 12:53:01,799 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 12:53:01,799 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 12:53:01,839 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 12:53:01,839 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 12:53:01,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [336829978] [2025-02-06 12:53:01,839 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [336829978] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 12:53:01,839 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 12:53:01,839 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-02-06 12:53:01,839 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1049393471] [2025-02-06 12:53:01,839 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 12:53:01,840 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 12:53:01,840 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 12:53:01,840 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 12:53:01,840 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 12:53:01,860 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 44 out of 205 [2025-02-06 12:53:01,861 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 141 transitions, 300 flow. Second operand has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 12:53:01,861 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 12:53:01,861 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 44 of 205 [2025-02-06 12:53:01,861 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 12:53:03,290 INFO L124 PetriNetUnfolderBase]: 13211/21442 cut-off events. [2025-02-06 12:53:03,291 INFO L125 PetriNetUnfolderBase]: For 281/286 co-relation queries the response was YES. [2025-02-06 12:53:03,313 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40972 conditions, 21442 events. 13211/21442 cut-off events. For 281/286 co-relation queries the response was YES. Maximal size of possible extension queue 556. Compared 145680 event pairs, 11323 based on Foata normal form. 0/16720 useless extension candidates. Maximal degree in co-relation 40964. Up to 19365 conditions per place. [2025-02-06 12:53:03,376 INFO L140 encePairwiseOnDemand]: 188/205 looper letters, 86 selfloop transitions, 1 changer transitions 0/125 dead transitions. [2025-02-06 12:53:03,377 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 125 transitions, 442 flow [2025-02-06 12:53:03,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 12:53:03,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-06 12:53:03,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 235 transitions. [2025-02-06 12:53:03,378 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3821138211382114 [2025-02-06 12:53:03,378 INFO L175 Difference]: Start difference. First operand has 133 places, 141 transitions, 300 flow. Second operand 3 states and 235 transitions. [2025-02-06 12:53:03,378 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 125 transitions, 442 flow [2025-02-06 12:53:03,379 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 125 transitions, 441 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-06 12:53:03,380 INFO L231 Difference]: Finished difference. Result has 118 places, 125 transitions, 269 flow [2025-02-06 12:53:03,380 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=205, PETRI_DIFFERENCE_MINUEND_FLOW=267, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=125, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=124, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=269, PETRI_PLACES=118, PETRI_TRANSITIONS=125} [2025-02-06 12:53:03,381 INFO L279 CegarLoopForPetriNet]: 185 programPoint places, -67 predicate places. [2025-02-06 12:53:03,381 INFO L471 AbstractCegarLoop]: Abstraction has has 118 places, 125 transitions, 269 flow [2025-02-06 12:53:03,381 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 12:53:03,381 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 12:53:03,381 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2025-02-06 12:53:03,381 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-02-06 12:53:03,381 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-06 12:53:03,382 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 12:53:03,382 INFO L85 PathProgramCache]: Analyzing trace with hash 1346833542, now seen corresponding path program 1 times [2025-02-06 12:53:03,382 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 12:53:03,382 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [491714941] [2025-02-06 12:53:03,382 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 12:53:03,382 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 12:53:03,389 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-02-06 12:53:03,391 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-02-06 12:53:03,391 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 12:53:03,391 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 12:53:03,444 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 12:53:03,444 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 12:53:03,444 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [491714941] [2025-02-06 12:53:03,444 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [491714941] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 12:53:03,444 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 12:53:03,444 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 12:53:03,444 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [511191963] [2025-02-06 12:53:03,444 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 12:53:03,444 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 12:53:03,446 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 12:53:03,446 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 12:53:03,446 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-02-06 12:53:03,488 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 205 [2025-02-06 12:53:03,488 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 125 transitions, 269 flow. Second operand has 4 states, 4 states have (on average 44.25) internal successors, (177), 4 states have internal predecessors, (177), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 12:53:03,488 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 12:53:03,488 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 205 [2025-02-06 12:53:03,488 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 12:53:04,441 INFO L124 PetriNetUnfolderBase]: 13212/21449 cut-off events. [2025-02-06 12:53:04,441 INFO L125 PetriNetUnfolderBase]: For 281/286 co-relation queries the response was YES. [2025-02-06 12:53:04,476 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40986 conditions, 21449 events. 13212/21449 cut-off events. For 281/286 co-relation queries the response was YES. Maximal size of possible extension queue 556. Compared 145743 event pairs, 11323 based on Foata normal form. 0/16725 useless extension candidates. Maximal degree in co-relation 40977. Up to 19367 conditions per place. [2025-02-06 12:53:04,547 INFO L140 encePairwiseOnDemand]: 200/205 looper letters, 89 selfloop transitions, 4 changer transitions 0/130 dead transitions. [2025-02-06 12:53:04,547 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 130 transitions, 465 flow [2025-02-06 12:53:04,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 12:53:04,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 12:53:04,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 266 transitions. [2025-02-06 12:53:04,549 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.32439024390243903 [2025-02-06 12:53:04,549 INFO L175 Difference]: Start difference. First operand has 118 places, 125 transitions, 269 flow. Second operand 4 states and 266 transitions. [2025-02-06 12:53:04,549 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 130 transitions, 465 flow [2025-02-06 12:53:04,550 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 130 transitions, 464 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-06 12:53:04,551 INFO L231 Difference]: Finished difference. Result has 121 places, 127 transitions, 289 flow [2025-02-06 12:53:04,551 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=205, PETRI_DIFFERENCE_MINUEND_FLOW=268, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=125, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=121, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=289, PETRI_PLACES=121, PETRI_TRANSITIONS=127} [2025-02-06 12:53:04,551 INFO L279 CegarLoopForPetriNet]: 185 programPoint places, -64 predicate places. [2025-02-06 12:53:04,552 INFO L471 AbstractCegarLoop]: Abstraction has has 121 places, 127 transitions, 289 flow [2025-02-06 12:53:04,552 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 44.25) internal successors, (177), 4 states have internal predecessors, (177), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 12:53:04,552 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 12:53:04,552 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2025-02-06 12:53:04,552 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2025-02-06 12:53:04,552 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-06 12:53:04,552 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 12:53:04,552 INFO L85 PathProgramCache]: Analyzing trace with hash 1346833628, now seen corresponding path program 1 times [2025-02-06 12:53:04,552 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 12:53:04,553 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1610133782] [2025-02-06 12:53:04,553 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 12:53:04,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 12:53:04,560 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-02-06 12:53:04,561 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-02-06 12:53:04,561 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 12:53:04,562 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 12:53:04,588 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 12:53:04,588 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 12:53:04,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1610133782] [2025-02-06 12:53:04,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1610133782] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 12:53:04,588 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 12:53:04,588 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 12:53:04,588 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1139137306] [2025-02-06 12:53:04,589 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 12:53:04,589 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 12:53:04,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 12:53:04,589 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 12:53:04,589 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-02-06 12:53:04,593 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 205 [2025-02-06 12:53:04,593 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 127 transitions, 289 flow. Second operand has 4 states, 4 states have (on average 43.5) internal successors, (174), 4 states have internal predecessors, (174), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 12:53:04,593 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 12:53:04,593 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 205 [2025-02-06 12:53:04,593 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 12:53:05,793 INFO L124 PetriNetUnfolderBase]: 13211/21445 cut-off events. [2025-02-06 12:53:05,794 INFO L125 PetriNetUnfolderBase]: For 283/288 co-relation queries the response was YES. [2025-02-06 12:53:05,833 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40988 conditions, 21445 events. 13211/21445 cut-off events. For 283/288 co-relation queries the response was YES. Maximal size of possible extension queue 556. Compared 145686 event pairs, 11323 based on Foata normal form. 1/16726 useless extension candidates. Maximal degree in co-relation 40977. Up to 19358 conditions per place. [2025-02-06 12:53:05,901 INFO L140 encePairwiseOnDemand]: 200/205 looper letters, 87 selfloop transitions, 4 changer transitions 0/127 dead transitions. [2025-02-06 12:53:05,901 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 124 places, 127 transitions, 468 flow [2025-02-06 12:53:05,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 12:53:05,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 12:53:05,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 260 transitions. [2025-02-06 12:53:05,903 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3170731707317073 [2025-02-06 12:53:05,903 INFO L175 Difference]: Start difference. First operand has 121 places, 127 transitions, 289 flow. Second operand 4 states and 260 transitions. [2025-02-06 12:53:05,903 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 124 places, 127 transitions, 468 flow [2025-02-06 12:53:05,904 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 127 transitions, 462 flow, removed 1 selfloop flow, removed 2 redundant places. [2025-02-06 12:53:05,905 INFO L231 Difference]: Finished difference. Result has 123 places, 126 transitions, 290 flow [2025-02-06 12:53:05,905 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=205, PETRI_DIFFERENCE_MINUEND_FLOW=278, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=126, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=122, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=290, PETRI_PLACES=123, PETRI_TRANSITIONS=126} [2025-02-06 12:53:05,906 INFO L279 CegarLoopForPetriNet]: 185 programPoint places, -62 predicate places. [2025-02-06 12:53:05,906 INFO L471 AbstractCegarLoop]: Abstraction has has 123 places, 126 transitions, 290 flow [2025-02-06 12:53:05,906 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 43.5) internal successors, (174), 4 states have internal predecessors, (174), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 12:53:05,906 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 12:53:05,906 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 12:53:05,906 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2025-02-06 12:53:05,906 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-06 12:53:05,907 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 12:53:05,907 INFO L85 PathProgramCache]: Analyzing trace with hash -65735081, now seen corresponding path program 1 times [2025-02-06 12:53:05,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 12:53:05,907 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1792606546] [2025-02-06 12:53:05,907 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 12:53:05,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 12:53:05,917 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-02-06 12:53:05,920 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-02-06 12:53:05,920 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 12:53:05,920 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 12:53:06,031 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 12:53:06,032 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 12:53:06,032 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1792606546] [2025-02-06 12:53:06,032 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1792606546] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 12:53:06,032 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [526720809] [2025-02-06 12:53:06,032 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 12:53:06,032 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 12:53:06,032 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 12:53:06,035 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 12:53:06,036 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-02-06 12:53:06,096 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-02-06 12:53:06,105 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-02-06 12:53:06,105 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 12:53:06,105 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 12:53:06,106 INFO L256 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-02-06 12:53:06,107 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 12:53:06,300 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 12:53:06,301 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 12:53:06,364 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-06 12:53:06,373 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 12:53:06,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [526720809] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 12:53:06,374 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 12:53:06,374 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 12 [2025-02-06 12:53:06,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [429582223] [2025-02-06 12:53:06,374 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 12:53:06,375 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-02-06 12:53:06,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 12:53:06,376 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-02-06 12:53:06,376 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=116, Unknown=0, NotChecked=0, Total=182 [2025-02-06 12:53:06,646 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 41 out of 205 [2025-02-06 12:53:06,647 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 126 transitions, 290 flow. Second operand has 14 states, 14 states have (on average 42.92857142857143) internal successors, (601), 14 states have internal predecessors, (601), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 12:53:06,647 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 12:53:06,647 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 41 of 205 [2025-02-06 12:53:06,647 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 12:53:08,141 INFO L124 PetriNetUnfolderBase]: 13212/21449 cut-off events. [2025-02-06 12:53:08,141 INFO L125 PetriNetUnfolderBase]: For 285/290 co-relation queries the response was YES. [2025-02-06 12:53:08,172 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41003 conditions, 21449 events. 13212/21449 cut-off events. For 285/290 co-relation queries the response was YES. Maximal size of possible extension queue 556. Compared 145699 event pairs, 11323 based on Foata normal form. 1/16729 useless extension candidates. Maximal degree in co-relation 40991. Up to 19358 conditions per place. [2025-02-06 12:53:08,228 INFO L140 encePairwiseOnDemand]: 199/205 looper letters, 90 selfloop transitions, 7 changer transitions 0/132 dead transitions. [2025-02-06 12:53:08,228 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 132 transitions, 498 flow [2025-02-06 12:53:08,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-02-06 12:53:08,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-02-06 12:53:08,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 385 transitions. [2025-02-06 12:53:08,230 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.2682926829268293 [2025-02-06 12:53:08,230 INFO L175 Difference]: Start difference. First operand has 123 places, 126 transitions, 290 flow. Second operand 7 states and 385 transitions. [2025-02-06 12:53:08,230 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 132 transitions, 498 flow [2025-02-06 12:53:08,231 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 125 places, 132 transitions, 488 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-02-06 12:53:08,236 INFO L231 Difference]: Finished difference. Result has 126 places, 127 transitions, 301 flow [2025-02-06 12:53:08,236 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=205, PETRI_DIFFERENCE_MINUEND_FLOW=278, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=125, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=119, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=301, PETRI_PLACES=126, PETRI_TRANSITIONS=127} [2025-02-06 12:53:08,237 INFO L279 CegarLoopForPetriNet]: 185 programPoint places, -59 predicate places. [2025-02-06 12:53:08,237 INFO L471 AbstractCegarLoop]: Abstraction has has 126 places, 127 transitions, 301 flow [2025-02-06 12:53:08,240 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 42.92857142857143) internal successors, (601), 14 states have internal predecessors, (601), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 12:53:08,240 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 12:53:08,240 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 12:53:08,246 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-02-06 12:53:08,440 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 12:53:08,441 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-06 12:53:08,441 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 12:53:08,441 INFO L85 PathProgramCache]: Analyzing trace with hash -65734995, now seen corresponding path program 1 times [2025-02-06 12:53:08,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 12:53:08,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [675420554] [2025-02-06 12:53:08,441 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 12:53:08,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 12:53:08,456 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-02-06 12:53:08,460 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-02-06 12:53:08,461 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 12:53:08,461 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 12:53:08,598 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 12:53:08,598 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 12:53:08,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [675420554] [2025-02-06 12:53:08,598 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [675420554] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 12:53:08,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2140977079] [2025-02-06 12:53:08,598 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 12:53:08,598 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 12:53:08,599 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 12:53:08,603 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 12:53:08,604 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-02-06 12:53:08,660 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-02-06 12:53:08,668 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-02-06 12:53:08,669 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 12:53:08,669 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 12:53:08,669 INFO L256 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-06 12:53:08,670 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 12:53:08,701 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 12:53:08,701 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 12:53:08,722 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 12:53:08,722 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2140977079] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 12:53:08,722 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 12:53:08,722 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2025-02-06 12:53:08,722 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1027824558] [2025-02-06 12:53:08,722 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 12:53:08,722 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-02-06 12:53:08,723 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 12:53:08,723 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-02-06 12:53:08,723 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2025-02-06 12:53:08,728 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 41 out of 205 [2025-02-06 12:53:08,729 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 126 places, 127 transitions, 301 flow. Second operand has 8 states, 8 states have (on average 43.25) internal successors, (346), 8 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-06 12:53:08,729 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 12:53:08,729 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 41 of 205 [2025-02-06 12:53:08,729 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 12:53:09,994 INFO L124 PetriNetUnfolderBase]: 13211/21447 cut-off events. [2025-02-06 12:53:09,995 INFO L125 PetriNetUnfolderBase]: For 291/296 co-relation queries the response was YES. [2025-02-06 12:53:10,045 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41006 conditions, 21447 events. 13211/21447 cut-off events. For 291/296 co-relation queries the response was YES. Maximal size of possible extension queue 556. Compared 145675 event pairs, 11323 based on Foata normal form. 1/16728 useless extension candidates. Maximal degree in co-relation 40993. Up to 19358 conditions per place. [2025-02-06 12:53:10,114 INFO L140 encePairwiseOnDemand]: 199/205 looper letters, 88 selfloop transitions, 7 changer transitions 0/130 dead transitions. [2025-02-06 12:53:10,114 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 130 transitions, 502 flow [2025-02-06 12:53:10,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 12:53:10,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-06 12:53:10,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 342 transitions. [2025-02-06 12:53:10,116 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.2780487804878049 [2025-02-06 12:53:10,116 INFO L175 Difference]: Start difference. First operand has 126 places, 127 transitions, 301 flow. Second operand 6 states and 342 transitions. [2025-02-06 12:53:10,116 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 131 places, 130 transitions, 502 flow [2025-02-06 12:53:10,117 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 130 transitions, 491 flow, removed 2 selfloop flow, removed 4 redundant places. [2025-02-06 12:53:10,119 INFO L231 Difference]: Finished difference. Result has 128 places, 127 transitions, 311 flow [2025-02-06 12:53:10,119 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=205, PETRI_DIFFERENCE_MINUEND_FLOW=288, PETRI_DIFFERENCE_MINUEND_PLACES=122, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=126, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=120, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=311, PETRI_PLACES=128, PETRI_TRANSITIONS=127} [2025-02-06 12:53:10,119 INFO L279 CegarLoopForPetriNet]: 185 programPoint places, -57 predicate places. [2025-02-06 12:53:10,119 INFO L471 AbstractCegarLoop]: Abstraction has has 128 places, 127 transitions, 311 flow [2025-02-06 12:53:10,119 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 43.25) internal successors, (346), 8 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-06 12:53:10,119 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 12:53:10,120 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1] [2025-02-06 12:53:10,126 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-02-06 12:53:10,320 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-06 12:53:10,320 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-06 12:53:10,321 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 12:53:10,321 INFO L85 PathProgramCache]: Analyzing trace with hash 191983420, now seen corresponding path program 2 times [2025-02-06 12:53:10,321 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 12:53:10,321 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [997588735] [2025-02-06 12:53:10,321 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 12:53:10,321 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 12:53:10,331 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 12 statements into 2 equivalence classes. [2025-02-06 12:53:10,334 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 6 of 12 statements. [2025-02-06 12:53:10,334 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-06 12:53:10,334 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 12:53:10,394 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-06 12:53:10,394 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 12:53:10,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [997588735] [2025-02-06 12:53:10,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [997588735] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 12:53:10,394 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 12:53:10,394 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-02-06 12:53:10,395 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1429521333] [2025-02-06 12:53:10,395 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 12:53:10,395 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 12:53:10,396 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 12:53:10,396 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 12:53:10,396 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 12:53:10,423 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 44 out of 205 [2025-02-06 12:53:10,423 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 127 transitions, 311 flow. Second operand has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 12:53:10,423 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 12:53:10,423 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 44 of 205 [2025-02-06 12:53:10,423 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 12:53:11,742 INFO L124 PetriNetUnfolderBase]: 13211/21446 cut-off events. [2025-02-06 12:53:11,742 INFO L125 PetriNetUnfolderBase]: For 292/297 co-relation queries the response was YES. [2025-02-06 12:53:11,813 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41003 conditions, 21446 events. 13211/21446 cut-off events. For 292/297 co-relation queries the response was YES. Maximal size of possible extension queue 556. Compared 145639 event pairs, 11323 based on Foata normal form. 0/16727 useless extension candidates. Maximal degree in co-relation 40990. Up to 19358 conditions per place. [2025-02-06 12:53:11,894 INFO L140 encePairwiseOnDemand]: 202/205 looper letters, 85 selfloop transitions, 2 changer transitions 0/126 dead transitions. [2025-02-06 12:53:11,895 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 126 transitions, 483 flow [2025-02-06 12:53:11,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 12:53:11,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-06 12:53:11,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 218 transitions. [2025-02-06 12:53:11,896 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3544715447154472 [2025-02-06 12:53:11,896 INFO L175 Difference]: Start difference. First operand has 128 places, 127 transitions, 311 flow. Second operand 3 states and 218 transitions. [2025-02-06 12:53:11,896 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 126 transitions, 483 flow [2025-02-06 12:53:11,897 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 125 places, 126 transitions, 469 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-02-06 12:53:11,898 INFO L231 Difference]: Finished difference. Result has 125 places, 126 transitions, 299 flow [2025-02-06 12:53:11,898 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=205, PETRI_DIFFERENCE_MINUEND_FLOW=295, PETRI_DIFFERENCE_MINUEND_PLACES=123, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=126, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=124, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=299, PETRI_PLACES=125, PETRI_TRANSITIONS=126} [2025-02-06 12:53:11,899 INFO L279 CegarLoopForPetriNet]: 185 programPoint places, -60 predicate places. [2025-02-06 12:53:11,899 INFO L471 AbstractCegarLoop]: Abstraction has has 125 places, 126 transitions, 299 flow [2025-02-06 12:53:11,899 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 12:53:11,899 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 12:53:11,899 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 12:53:11,899 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2025-02-06 12:53:11,899 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-06 12:53:11,900 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 12:53:11,900 INFO L85 PathProgramCache]: Analyzing trace with hash -1517638102, now seen corresponding path program 1 times [2025-02-06 12:53:11,900 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 12:53:11,900 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1725532691] [2025-02-06 12:53:11,900 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 12:53:11,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 12:53:11,909 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-02-06 12:53:11,911 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-02-06 12:53:11,911 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 12:53:11,912 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 12:53:12,035 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-06 12:53:12,035 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 12:53:12,035 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1725532691] [2025-02-06 12:53:12,035 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1725532691] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 12:53:12,035 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 12:53:12,035 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-02-06 12:53:12,035 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [163123222] [2025-02-06 12:53:12,036 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 12:53:12,036 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 12:53:12,036 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 12:53:12,036 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 12:53:12,036 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 12:53:12,054 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 205 [2025-02-06 12:53:12,055 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 126 transitions, 299 flow. Second operand has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 12:53:12,055 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 12:53:12,055 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 205 [2025-02-06 12:53:12,055 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 12:53:12,975 INFO L124 PetriNetUnfolderBase]: 13211/21430 cut-off events. [2025-02-06 12:53:12,976 INFO L125 PetriNetUnfolderBase]: For 285/290 co-relation queries the response was YES. [2025-02-06 12:53:13,054 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40982 conditions, 21430 events. 13211/21430 cut-off events. For 285/290 co-relation queries the response was YES. Maximal size of possible extension queue 556. Compared 145502 event pairs, 11323 based on Foata normal form. 2171/18898 useless extension candidates. Maximal degree in co-relation 40969. Up to 19367 conditions per place. [2025-02-06 12:53:13,132 INFO L140 encePairwiseOnDemand]: 202/205 looper letters, 86 selfloop transitions, 1 changer transitions 0/124 dead transitions. [2025-02-06 12:53:13,133 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 124 transitions, 469 flow [2025-02-06 12:53:13,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 12:53:13,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-06 12:53:13,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 213 transitions. [2025-02-06 12:53:13,134 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3463414634146341 [2025-02-06 12:53:13,134 INFO L175 Difference]: Start difference. First operand has 125 places, 126 transitions, 299 flow. Second operand 3 states and 213 transitions. [2025-02-06 12:53:13,134 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 124 transitions, 469 flow [2025-02-06 12:53:13,136 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 123 places, 124 transitions, 465 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-06 12:53:13,137 INFO L231 Difference]: Finished difference. Result has 123 places, 124 transitions, 293 flow [2025-02-06 12:53:13,137 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=205, PETRI_DIFFERENCE_MINUEND_FLOW=291, PETRI_DIFFERENCE_MINUEND_PLACES=121, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=124, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=123, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=293, PETRI_PLACES=123, PETRI_TRANSITIONS=124} [2025-02-06 12:53:13,138 INFO L279 CegarLoopForPetriNet]: 185 programPoint places, -62 predicate places. [2025-02-06 12:53:13,138 INFO L471 AbstractCegarLoop]: Abstraction has has 123 places, 124 transitions, 293 flow [2025-02-06 12:53:13,138 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 12:53:13,138 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 12:53:13,138 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 12:53:13,138 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2025-02-06 12:53:13,138 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-06 12:53:13,139 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 12:53:13,139 INFO L85 PathProgramCache]: Analyzing trace with hash -1517638101, now seen corresponding path program 1 times [2025-02-06 12:53:13,139 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 12:53:13,139 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1132436813] [2025-02-06 12:53:13,139 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 12:53:13,139 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 12:53:13,147 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-02-06 12:53:13,150 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-02-06 12:53:13,150 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 12:53:13,150 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 12:53:13,215 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-06 12:53:13,215 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 12:53:13,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1132436813] [2025-02-06 12:53:13,215 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1132436813] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 12:53:13,215 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 12:53:13,215 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 12:53:13,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2113552062] [2025-02-06 12:53:13,215 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 12:53:13,216 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 12:53:13,216 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 12:53:13,216 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 12:53:13,216 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-02-06 12:53:13,250 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 205 [2025-02-06 12:53:13,250 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 124 transitions, 293 flow. Second operand has 4 states, 4 states have (on average 44.25) internal successors, (177), 4 states have internal predecessors, (177), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 12:53:13,250 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 12:53:13,250 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 205 [2025-02-06 12:53:13,250 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 12:53:14,524 INFO L124 PetriNetUnfolderBase]: 11038/18427 cut-off events. [2025-02-06 12:53:14,524 INFO L125 PetriNetUnfolderBase]: For 410/512 co-relation queries the response was YES. [2025-02-06 12:53:14,589 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34941 conditions, 18427 events. 11038/18427 cut-off events. For 410/512 co-relation queries the response was YES. Maximal size of possible extension queue 505. Compared 129193 event pairs, 6926 based on Foata normal form. 2053/16297 useless extension candidates. Maximal degree in co-relation 34928. Up to 12840 conditions per place. [2025-02-06 12:53:14,662 INFO L140 encePairwiseOnDemand]: 197/205 looper letters, 157 selfloop transitions, 5 changer transitions 0/197 dead transitions. [2025-02-06 12:53:14,663 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 197 transitions, 769 flow [2025-02-06 12:53:14,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 12:53:14,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 12:53:14,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 332 transitions. [2025-02-06 12:53:14,664 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.40487804878048783 [2025-02-06 12:53:14,664 INFO L175 Difference]: Start difference. First operand has 123 places, 124 transitions, 293 flow. Second operand 4 states and 332 transitions. [2025-02-06 12:53:14,664 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 197 transitions, 769 flow [2025-02-06 12:53:14,666 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 125 places, 197 transitions, 768 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-06 12:53:14,667 INFO L231 Difference]: Finished difference. Result has 126 places, 126 transitions, 320 flow [2025-02-06 12:53:14,668 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=205, PETRI_DIFFERENCE_MINUEND_FLOW=292, PETRI_DIFFERENCE_MINUEND_PLACES=122, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=124, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=119, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=320, PETRI_PLACES=126, PETRI_TRANSITIONS=126} [2025-02-06 12:53:14,668 INFO L279 CegarLoopForPetriNet]: 185 programPoint places, -59 predicate places. [2025-02-06 12:53:14,668 INFO L471 AbstractCegarLoop]: Abstraction has has 126 places, 126 transitions, 320 flow [2025-02-06 12:53:14,668 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 44.25) internal successors, (177), 4 states have internal predecessors, (177), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 12:53:14,668 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 12:53:14,668 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 12:53:14,669 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2025-02-06 12:53:14,669 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-06 12:53:14,669 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 12:53:14,669 INFO L85 PathProgramCache]: Analyzing trace with hash 1752418935, now seen corresponding path program 1 times [2025-02-06 12:53:14,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 12:53:14,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1707996765] [2025-02-06 12:53:14,669 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 12:53:14,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 12:53:14,679 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 19 statements into 1 equivalence classes. [2025-02-06 12:53:14,684 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 19 of 19 statements. [2025-02-06 12:53:14,684 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 12:53:14,684 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 12:53:14,807 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-06 12:53:14,807 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 12:53:14,808 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1707996765] [2025-02-06 12:53:14,808 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1707996765] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 12:53:14,808 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 12:53:14,808 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 12:53:14,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [979651627] [2025-02-06 12:53:14,808 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 12:53:14,808 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 12:53:14,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 12:53:14,809 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 12:53:14,810 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-02-06 12:53:14,837 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 205 [2025-02-06 12:53:14,837 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 126 places, 126 transitions, 320 flow. Second operand has 5 states, 5 states have (on average 44.4) internal successors, (222), 5 states have internal predecessors, (222), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 12:53:14,837 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 12:53:14,837 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 205 [2025-02-06 12:53:14,838 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 12:53:16,387 INFO L124 PetriNetUnfolderBase]: 10828/19401 cut-off events. [2025-02-06 12:53:16,388 INFO L125 PetriNetUnfolderBase]: For 2931/3033 co-relation queries the response was YES. [2025-02-06 12:53:16,462 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39161 conditions, 19401 events. 10828/19401 cut-off events. For 2931/3033 co-relation queries the response was YES. Maximal size of possible extension queue 574. Compared 157698 event pairs, 1191 based on Foata normal form. 189/16678 useless extension candidates. Maximal degree in co-relation 39146. Up to 10162 conditions per place. [2025-02-06 12:53:16,539 INFO L140 encePairwiseOnDemand]: 197/205 looper letters, 223 selfloop transitions, 7 changer transitions 1/266 dead transitions. [2025-02-06 12:53:16,539 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 266 transitions, 1068 flow [2025-02-06 12:53:16,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 12:53:16,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-06 12:53:16,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 443 transitions. [2025-02-06 12:53:16,541 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4321951219512195 [2025-02-06 12:53:16,541 INFO L175 Difference]: Start difference. First operand has 126 places, 126 transitions, 320 flow. Second operand 5 states and 443 transitions. [2025-02-06 12:53:16,541 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 266 transitions, 1068 flow [2025-02-06 12:53:16,572 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 129 places, 266 transitions, 1067 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-06 12:53:16,575 INFO L231 Difference]: Finished difference. Result has 130 places, 125 transitions, 341 flow [2025-02-06 12:53:16,575 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=205, PETRI_DIFFERENCE_MINUEND_FLOW=319, PETRI_DIFFERENCE_MINUEND_PLACES=125, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=126, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=119, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=341, PETRI_PLACES=130, PETRI_TRANSITIONS=125} [2025-02-06 12:53:16,575 INFO L279 CegarLoopForPetriNet]: 185 programPoint places, -55 predicate places. [2025-02-06 12:53:16,575 INFO L471 AbstractCegarLoop]: Abstraction has has 130 places, 125 transitions, 341 flow [2025-02-06 12:53:16,575 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 44.4) internal successors, (222), 5 states have internal predecessors, (222), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 12:53:16,576 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 12:53:16,576 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 12:53:16,576 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2025-02-06 12:53:16,576 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-06 12:53:16,576 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 12:53:16,576 INFO L85 PathProgramCache]: Analyzing trace with hash 496915746, now seen corresponding path program 1 times [2025-02-06 12:53:16,576 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 12:53:16,576 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [217778262] [2025-02-06 12:53:16,576 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 12:53:16,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 12:53:16,591 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-02-06 12:53:16,596 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-02-06 12:53:16,597 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 12:53:16,597 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 12:53:16,741 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-06 12:53:16,741 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 12:53:16,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [217778262] [2025-02-06 12:53:16,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [217778262] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 12:53:16,741 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 12:53:16,741 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 12:53:16,741 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [323071083] [2025-02-06 12:53:16,741 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 12:53:16,741 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-06 12:53:16,741 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 12:53:16,741 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-06 12:53:16,741 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2025-02-06 12:53:16,801 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 205 [2025-02-06 12:53:16,802 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 130 places, 125 transitions, 341 flow. Second operand has 6 states, 6 states have (on average 44.5) internal successors, (267), 6 states have internal predecessors, (267), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 12:53:16,802 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 12:53:16,802 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 205 [2025-02-06 12:53:16,802 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 12:53:17,813 INFO L124 PetriNetUnfolderBase]: 5996/11754 cut-off events. [2025-02-06 12:53:17,813 INFO L125 PetriNetUnfolderBase]: For 5923/5923 co-relation queries the response was YES. [2025-02-06 12:53:17,833 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24221 conditions, 11754 events. 5996/11754 cut-off events. For 5923/5923 co-relation queries the response was YES. Maximal size of possible extension queue 363. Compared 96085 event pairs, 126 based on Foata normal form. 2178/12206 useless extension candidates. Maximal degree in co-relation 24204. Up to 6736 conditions per place. [2025-02-06 12:53:17,862 INFO L140 encePairwiseOnDemand]: 200/205 looper letters, 182 selfloop transitions, 4 changer transitions 0/218 dead transitions. [2025-02-06 12:53:17,863 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 218 transitions, 865 flow [2025-02-06 12:53:17,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 12:53:17,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-06 12:53:17,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 438 transitions. [2025-02-06 12:53:17,864 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.35609756097560974 [2025-02-06 12:53:17,864 INFO L175 Difference]: Start difference. First operand has 130 places, 125 transitions, 341 flow. Second operand 6 states and 438 transitions. [2025-02-06 12:53:17,865 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 218 transitions, 865 flow [2025-02-06 12:53:17,867 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 218 transitions, 850 flow, removed 1 selfloop flow, removed 6 redundant places. [2025-02-06 12:53:17,869 INFO L231 Difference]: Finished difference. Result has 120 places, 114 transitions, 278 flow [2025-02-06 12:53:17,869 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=205, PETRI_DIFFERENCE_MINUEND_FLOW=270, PETRI_DIFFERENCE_MINUEND_PLACES=115, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=114, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=110, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=278, PETRI_PLACES=120, PETRI_TRANSITIONS=114} [2025-02-06 12:53:17,870 INFO L279 CegarLoopForPetriNet]: 185 programPoint places, -65 predicate places. [2025-02-06 12:53:17,870 INFO L471 AbstractCegarLoop]: Abstraction has has 120 places, 114 transitions, 278 flow [2025-02-06 12:53:17,870 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 44.5) internal successors, (267), 6 states have internal predecessors, (267), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 12:53:17,870 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 12:53:17,871 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 12:53:17,871 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2025-02-06 12:53:17,871 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-06 12:53:17,872 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 12:53:17,872 INFO L85 PathProgramCache]: Analyzing trace with hash -1775480198, now seen corresponding path program 1 times [2025-02-06 12:53:17,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 12:53:17,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [923587815] [2025-02-06 12:53:17,872 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 12:53:17,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 12:53:17,891 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 24 statements into 1 equivalence classes. [2025-02-06 12:53:17,900 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-02-06 12:53:17,901 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 12:53:17,901 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-02-06 12:53:17,901 INFO L348 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2025-02-06 12:53:17,903 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 24 statements into 1 equivalence classes. [2025-02-06 12:53:17,910 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-02-06 12:53:17,911 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 12:53:17,911 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-02-06 12:53:17,918 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2025-02-06 12:53:17,920 INFO L340 BasicCegarLoop]: Counterexample is feasible [2025-02-06 12:53:17,921 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (124 of 125 remaining) [2025-02-06 12:53:17,921 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (123 of 125 remaining) [2025-02-06 12:53:17,921 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (122 of 125 remaining) [2025-02-06 12:53:17,921 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (121 of 125 remaining) [2025-02-06 12:53:17,921 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (120 of 125 remaining) [2025-02-06 12:53:17,921 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (119 of 125 remaining) [2025-02-06 12:53:17,921 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (118 of 125 remaining) [2025-02-06 12:53:17,921 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (117 of 125 remaining) [2025-02-06 12:53:17,921 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (116 of 125 remaining) [2025-02-06 12:53:17,921 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (115 of 125 remaining) [2025-02-06 12:53:17,921 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (114 of 125 remaining) [2025-02-06 12:53:17,921 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (113 of 125 remaining) [2025-02-06 12:53:17,921 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (112 of 125 remaining) [2025-02-06 12:53:17,922 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK (111 of 125 remaining) [2025-02-06 12:53:17,922 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE (110 of 125 remaining) [2025-02-06 12:53:17,922 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr16REQUIRES_VIOLATIONMEMORY_DEREFERENCE (109 of 125 remaining) [2025-02-06 12:53:17,922 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (108 of 125 remaining) [2025-02-06 12:53:17,922 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE (107 of 125 remaining) [2025-02-06 12:53:17,922 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr35REQUIRES_VIOLATIONMEMORY_DEREFERENCE (106 of 125 remaining) [2025-02-06 12:53:17,922 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr36REQUIRES_VIOLATIONMEMORY_DEREFERENCE (105 of 125 remaining) [2025-02-06 12:53:17,922 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr33REQUIRES_VIOLATIONMEMORY_DEREFERENCE (104 of 125 remaining) [2025-02-06 12:53:17,922 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr34REQUIRES_VIOLATIONMEMORY_DEREFERENCE (103 of 125 remaining) [2025-02-06 12:53:17,922 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr12ASSERT_VIOLATIONMEMORY_LEAK (102 of 125 remaining) [2025-02-06 12:53:17,922 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (101 of 125 remaining) [2025-02-06 12:53:17,922 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (100 of 125 remaining) [2025-02-06 12:53:17,923 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr31REQUIRES_VIOLATIONMEMORY_DEREFERENCE (99 of 125 remaining) [2025-02-06 12:53:17,923 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr32REQUIRES_VIOLATIONMEMORY_DEREFERENCE (98 of 125 remaining) [2025-02-06 12:53:17,923 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr29REQUIRES_VIOLATIONMEMORY_DEREFERENCE (97 of 125 remaining) [2025-02-06 12:53:17,923 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr30REQUIRES_VIOLATIONMEMORY_DEREFERENCE (96 of 125 remaining) [2025-02-06 12:53:17,923 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (95 of 125 remaining) [2025-02-06 12:53:17,923 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (94 of 125 remaining) [2025-02-06 12:53:17,923 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (93 of 125 remaining) [2025-02-06 12:53:17,923 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (92 of 125 remaining) [2025-02-06 12:53:17,923 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (91 of 125 remaining) [2025-02-06 12:53:17,923 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (90 of 125 remaining) [2025-02-06 12:53:17,923 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (89 of 125 remaining) [2025-02-06 12:53:17,923 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (88 of 125 remaining) [2025-02-06 12:53:17,924 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (87 of 125 remaining) [2025-02-06 12:53:17,924 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (86 of 125 remaining) [2025-02-06 12:53:17,925 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr27REQUIRES_VIOLATIONMEMORY_DEREFERENCE (85 of 125 remaining) [2025-02-06 12:53:17,925 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr28REQUIRES_VIOLATIONMEMORY_DEREFERENCE (84 of 125 remaining) [2025-02-06 12:53:17,925 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr25REQUIRES_VIOLATIONMEMORY_DEREFERENCE (83 of 125 remaining) [2025-02-06 12:53:17,925 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr26REQUIRES_VIOLATIONMEMORY_DEREFERENCE (82 of 125 remaining) [2025-02-06 12:53:17,925 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (81 of 125 remaining) [2025-02-06 12:53:17,925 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr20REQUIRES_VIOLATIONMEMORY_DEREFERENCE (80 of 125 remaining) [2025-02-06 12:53:17,925 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr17REQUIRES_VIOLATIONMEMORY_DEREFERENCE (79 of 125 remaining) [2025-02-06 12:53:17,925 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (78 of 125 remaining) [2025-02-06 12:53:17,925 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr23REQUIRES_VIOLATIONMEMORY_DEREFERENCE (77 of 125 remaining) [2025-02-06 12:53:17,925 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE (76 of 125 remaining) [2025-02-06 12:53:17,925 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr21REQUIRES_VIOLATIONMEMORY_DEREFERENCE (75 of 125 remaining) [2025-02-06 12:53:17,925 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE (74 of 125 remaining) [2025-02-06 12:53:17,925 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE (73 of 125 remaining) [2025-02-06 12:53:17,925 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr16REQUIRES_VIOLATIONMEMORY_DEREFERENCE (72 of 125 remaining) [2025-02-06 12:53:17,925 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (71 of 125 remaining) [2025-02-06 12:53:17,925 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE (70 of 125 remaining) [2025-02-06 12:53:17,926 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr35REQUIRES_VIOLATIONMEMORY_DEREFERENCE (69 of 125 remaining) [2025-02-06 12:53:17,926 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr36REQUIRES_VIOLATIONMEMORY_DEREFERENCE (68 of 125 remaining) [2025-02-06 12:53:17,926 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr33REQUIRES_VIOLATIONMEMORY_DEREFERENCE (67 of 125 remaining) [2025-02-06 12:53:17,926 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr34REQUIRES_VIOLATIONMEMORY_DEREFERENCE (66 of 125 remaining) [2025-02-06 12:53:17,926 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr12ASSERT_VIOLATIONMEMORY_LEAK (65 of 125 remaining) [2025-02-06 12:53:17,926 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (64 of 125 remaining) [2025-02-06 12:53:17,926 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (63 of 125 remaining) [2025-02-06 12:53:17,926 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr31REQUIRES_VIOLATIONMEMORY_DEREFERENCE (62 of 125 remaining) [2025-02-06 12:53:17,926 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr32REQUIRES_VIOLATIONMEMORY_DEREFERENCE (61 of 125 remaining) [2025-02-06 12:53:17,926 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr29REQUIRES_VIOLATIONMEMORY_DEREFERENCE (60 of 125 remaining) [2025-02-06 12:53:17,926 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr30REQUIRES_VIOLATIONMEMORY_DEREFERENCE (59 of 125 remaining) [2025-02-06 12:53:17,926 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (58 of 125 remaining) [2025-02-06 12:53:17,926 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (57 of 125 remaining) [2025-02-06 12:53:17,926 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (56 of 125 remaining) [2025-02-06 12:53:17,926 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (55 of 125 remaining) [2025-02-06 12:53:17,926 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (54 of 125 remaining) [2025-02-06 12:53:17,926 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (53 of 125 remaining) [2025-02-06 12:53:17,927 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (52 of 125 remaining) [2025-02-06 12:53:17,927 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (51 of 125 remaining) [2025-02-06 12:53:17,927 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (50 of 125 remaining) [2025-02-06 12:53:17,927 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (49 of 125 remaining) [2025-02-06 12:53:17,927 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr27REQUIRES_VIOLATIONMEMORY_DEREFERENCE (48 of 125 remaining) [2025-02-06 12:53:17,927 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr28REQUIRES_VIOLATIONMEMORY_DEREFERENCE (47 of 125 remaining) [2025-02-06 12:53:17,927 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr25REQUIRES_VIOLATIONMEMORY_DEREFERENCE (46 of 125 remaining) [2025-02-06 12:53:17,927 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr26REQUIRES_VIOLATIONMEMORY_DEREFERENCE (45 of 125 remaining) [2025-02-06 12:53:17,927 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (44 of 125 remaining) [2025-02-06 12:53:17,927 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr20REQUIRES_VIOLATIONMEMORY_DEREFERENCE (43 of 125 remaining) [2025-02-06 12:53:17,927 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr17REQUIRES_VIOLATIONMEMORY_DEREFERENCE (42 of 125 remaining) [2025-02-06 12:53:17,927 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (41 of 125 remaining) [2025-02-06 12:53:17,927 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr23REQUIRES_VIOLATIONMEMORY_DEREFERENCE (40 of 125 remaining) [2025-02-06 12:53:17,927 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE (39 of 125 remaining) [2025-02-06 12:53:17,927 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr21REQUIRES_VIOLATIONMEMORY_DEREFERENCE (38 of 125 remaining) [2025-02-06 12:53:17,927 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE (37 of 125 remaining) [2025-02-06 12:53:17,927 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE (36 of 125 remaining) [2025-02-06 12:53:17,927 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr16REQUIRES_VIOLATIONMEMORY_DEREFERENCE (35 of 125 remaining) [2025-02-06 12:53:17,927 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (34 of 125 remaining) [2025-02-06 12:53:17,927 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE (33 of 125 remaining) [2025-02-06 12:53:17,927 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr35REQUIRES_VIOLATIONMEMORY_DEREFERENCE (32 of 125 remaining) [2025-02-06 12:53:17,927 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr36REQUIRES_VIOLATIONMEMORY_DEREFERENCE (31 of 125 remaining) [2025-02-06 12:53:17,927 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr33REQUIRES_VIOLATIONMEMORY_DEREFERENCE (30 of 125 remaining) [2025-02-06 12:53:17,927 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr34REQUIRES_VIOLATIONMEMORY_DEREFERENCE (29 of 125 remaining) [2025-02-06 12:53:17,927 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr12ASSERT_VIOLATIONMEMORY_LEAK (28 of 125 remaining) [2025-02-06 12:53:17,927 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (27 of 125 remaining) [2025-02-06 12:53:17,927 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (26 of 125 remaining) [2025-02-06 12:53:17,927 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr31REQUIRES_VIOLATIONMEMORY_DEREFERENCE (25 of 125 remaining) [2025-02-06 12:53:17,928 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr32REQUIRES_VIOLATIONMEMORY_DEREFERENCE (24 of 125 remaining) [2025-02-06 12:53:17,928 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr29REQUIRES_VIOLATIONMEMORY_DEREFERENCE (23 of 125 remaining) [2025-02-06 12:53:17,928 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr30REQUIRES_VIOLATIONMEMORY_DEREFERENCE (22 of 125 remaining) [2025-02-06 12:53:17,928 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (21 of 125 remaining) [2025-02-06 12:53:17,928 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (20 of 125 remaining) [2025-02-06 12:53:17,928 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (19 of 125 remaining) [2025-02-06 12:53:17,928 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (18 of 125 remaining) [2025-02-06 12:53:17,928 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (17 of 125 remaining) [2025-02-06 12:53:17,928 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (16 of 125 remaining) [2025-02-06 12:53:17,928 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (15 of 125 remaining) [2025-02-06 12:53:17,928 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (14 of 125 remaining) [2025-02-06 12:53:17,928 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 125 remaining) [2025-02-06 12:53:17,928 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (12 of 125 remaining) [2025-02-06 12:53:17,928 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr27REQUIRES_VIOLATIONMEMORY_DEREFERENCE (11 of 125 remaining) [2025-02-06 12:53:17,928 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr28REQUIRES_VIOLATIONMEMORY_DEREFERENCE (10 of 125 remaining) [2025-02-06 12:53:17,928 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr25REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 125 remaining) [2025-02-06 12:53:17,928 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr26REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 125 remaining) [2025-02-06 12:53:17,928 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 125 remaining) [2025-02-06 12:53:17,928 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr20REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 125 remaining) [2025-02-06 12:53:17,928 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr17REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 125 remaining) [2025-02-06 12:53:17,928 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 125 remaining) [2025-02-06 12:53:17,928 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr23REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 125 remaining) [2025-02-06 12:53:17,928 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 125 remaining) [2025-02-06 12:53:17,928 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr21REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 125 remaining) [2025-02-06 12:53:17,928 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE (0 of 125 remaining) [2025-02-06 12:53:17,928 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2025-02-06 12:53:17,928 INFO L422 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 12:53:17,929 WARN L246 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2025-02-06 12:53:17,929 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2025-02-06 12:53:17,989 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2025-02-06 12:53:17,991 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 261 places, 291 transitions, 609 flow [2025-02-06 12:53:18,015 INFO L124 PetriNetUnfolderBase]: 42/372 cut-off events. [2025-02-06 12:53:18,015 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2025-02-06 12:53:18,017 INFO L83 FinitePrefix]: Finished finitePrefix Result has 397 conditions, 372 events. 42/372 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 2188 event pairs, 1 based on Foata normal form. 0/175 useless extension candidates. Maximal degree in co-relation 297. Up to 12 conditions per place. [2025-02-06 12:53:18,017 INFO L82 GeneralOperation]: Start removeDead. Operand has 261 places, 291 transitions, 609 flow [2025-02-06 12:53:18,025 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 261 places, 291 transitions, 609 flow [2025-02-06 12:53:18,026 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 12:53:18,027 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;@58d867c2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 12:53:18,027 INFO L334 AbstractCegarLoop]: Starting to check reachability of 162 error locations. [2025-02-06 12:53:18,027 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-02-06 12:53:18,028 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2025-02-06 12:53:18,028 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-02-06 12:53:18,028 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 12:53:18,028 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1] [2025-02-06 12:53:18,028 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-06 12:53:18,029 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 12:53:18,029 INFO L85 PathProgramCache]: Analyzing trace with hash 34000, now seen corresponding path program 1 times [2025-02-06 12:53:18,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 12:53:18,029 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2133660678] [2025-02-06 12:53:18,029 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 12:53:18,029 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 12:53:18,037 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 2 statements into 1 equivalence classes. [2025-02-06 12:53:18,038 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 2 of 2 statements. [2025-02-06 12:53:18,038 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 12:53:18,038 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 12:53:18,053 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 12:53:18,054 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 12:53:18,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2133660678] [2025-02-06 12:53:18,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2133660678] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 12:53:18,054 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 12:53:18,054 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-02-06 12:53:18,054 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1360572437] [2025-02-06 12:53:18,054 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 12:53:18,054 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 12:53:18,054 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 12:53:18,055 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 12:53:18,055 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 12:53:18,119 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 291 [2025-02-06 12:53:18,120 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 261 places, 291 transitions, 609 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-06 12:53:18,120 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 12:53:18,120 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 291 [2025-02-06 12:53:18,120 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand