./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 8fc3dc66 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i ../sv-benchmarks/c/pthread-complex/safestack_relacy.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/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-?-8fc3dc6-m [2025-03-17 14:15:25,168 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-17 14:15:25,213 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2025-03-17 14:15:25,216 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-17 14:15:25,216 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-17 14:15:25,237 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-17 14:15:25,238 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-17 14:15:25,238 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-17 14:15:25,238 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-17 14:15:25,238 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-17 14:15:25,239 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-17 14:15:25,239 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-17 14:15:25,239 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-17 14:15:25,239 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-17 14:15:25,239 INFO L153 SettingsManager]: * Use SBE=true [2025-03-17 14:15:25,240 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-17 14:15:25,240 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-17 14:15:25,240 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-17 14:15:25,240 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-17 14:15:25,240 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-17 14:15:25,240 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2025-03-17 14:15:25,240 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2025-03-17 14:15:25,240 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2025-03-17 14:15:25,240 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-17 14:15:25,240 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2025-03-17 14:15:25,240 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-03-17 14:15:25,240 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-17 14:15:25,240 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-17 14:15:25,240 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-17 14:15:25,240 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-17 14:15:25,240 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-17 14:15:25,240 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-17 14:15:25,240 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-17 14:15:25,240 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 14:15:25,241 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-17 14:15:25,241 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-17 14:15:25,241 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-17 14:15:25,241 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-17 14:15:25,241 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-17 14:15:25,241 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-17 14:15:25,241 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-17 14:15:25,241 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-17 14:15:25,241 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/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-03-17 14:15:25,478 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-17 14:15:25,486 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-17 14:15:25,488 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-17 14:15:25,489 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-17 14:15:25,489 INFO L274 PluginConnector]: CDTParser initialized [2025-03-17 14:15:25,490 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/pthread-complex/safestack_relacy.i [2025-03-17 14:15:26,610 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/53f256ced/0f6c76b79050467bbd03b73346d53ca1/FLAGb401efbdb [2025-03-17 14:15:26,952 INFO L384 CDTParser]: Found 1 translation units. [2025-03-17 14:15:26,953 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread-complex/safestack_relacy.i [2025-03-17 14:15:26,974 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/53f256ced/0f6c76b79050467bbd03b73346d53ca1/FLAGb401efbdb [2025-03-17 14:15:26,992 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/53f256ced/0f6c76b79050467bbd03b73346d53ca1 [2025-03-17 14:15:26,994 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-17 14:15:26,995 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-17 14:15:26,997 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-17 14:15:26,997 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-17 14:15:27,000 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-17 14:15:27,001 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 02:15:26" (1/1) ... [2025-03-17 14:15:27,002 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2a3f5755 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 02:15:27, skipping insertion in model container [2025-03-17 14:15:27,002 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 02:15:26" (1/1) ... [2025-03-17 14:15:27,037 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-17 14:15:27,379 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 14:15:27,387 INFO L200 MainTranslator]: Completed pre-run [2025-03-17 14:15:27,446 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 14:15:27,516 INFO L204 MainTranslator]: Completed translation [2025-03-17 14:15:27,516 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 02:15:27 WrapperNode [2025-03-17 14:15:27,516 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-17 14:15:27,517 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-17 14:15:27,517 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-17 14:15:27,517 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-17 14:15:27,521 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 02:15:27" (1/1) ... [2025-03-17 14:15:27,533 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 02:15:27" (1/1) ... [2025-03-17 14:15:27,552 INFO L138 Inliner]: procedures = 458, calls = 48, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 162 [2025-03-17 14:15:27,552 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-17 14:15:27,553 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-17 14:15:27,553 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-17 14:15:27,553 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-17 14:15:27,558 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 02:15:27" (1/1) ... [2025-03-17 14:15:27,559 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 02:15:27" (1/1) ... [2025-03-17 14:15:27,562 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 02:15:27" (1/1) ... [2025-03-17 14:15:27,573 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-03-17 14:15:27,574 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 02:15:27" (1/1) ... [2025-03-17 14:15:27,574 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 02:15:27" (1/1) ... [2025-03-17 14:15:27,581 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 02:15:27" (1/1) ... [2025-03-17 14:15:27,581 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 02:15:27" (1/1) ... [2025-03-17 14:15:27,583 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 02:15:27" (1/1) ... [2025-03-17 14:15:27,584 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 02:15:27" (1/1) ... [2025-03-17 14:15:27,586 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-17 14:15:27,587 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-17 14:15:27,587 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-17 14:15:27,587 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-17 14:15:27,588 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 02:15:27" (1/1) ... [2025-03-17 14:15:27,595 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 14:15:27,611 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 14:15:27,622 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-17 14:15:27,624 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-17 14:15:27,641 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-17 14:15:27,641 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-17 14:15:27,641 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-17 14:15:27,642 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-17 14:15:27,642 INFO L130 BoogieDeclarations]: Found specification of procedure thread [2025-03-17 14:15:27,642 INFO L138 BoogieDeclarations]: Found implementation of procedure thread [2025-03-17 14:15:27,642 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-17 14:15:27,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-17 14:15:27,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-17 14:15:27,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-17 14:15:27,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-17 14:15:27,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-17 14:15:27,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-17 14:15:27,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-17 14:15:27,644 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-03-17 14:15:27,859 INFO L256 CfgBuilder]: Building ICFG [2025-03-17 14:15:27,860 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-17 14:15:28,135 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-03-17 14:15:28,135 INFO L307 CfgBuilder]: Performing block encoding [2025-03-17 14:15:28,252 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-17 14:15:28,253 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-17 14:15:28,256 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 02:15:28 BoogieIcfgContainer [2025-03-17 14:15:28,256 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-17 14:15:28,257 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-17 14:15:28,257 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-17 14:15:28,261 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-17 14:15:28,261 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 02:15:26" (1/3) ... [2025-03-17 14:15:28,262 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@aa44acc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 02:15:28, skipping insertion in model container [2025-03-17 14:15:28,262 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 02:15:27" (2/3) ... [2025-03-17 14:15:28,262 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@aa44acc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 02:15:28, skipping insertion in model container [2025-03-17 14:15:28,263 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 02:15:28" (3/3) ... [2025-03-17 14:15:28,264 INFO L128 eAbstractionObserver]: Analyzing ICFG safestack_relacy.i [2025-03-17 14:15:28,274 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-17 14:15:28,276 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG safestack_relacy.i that has 2 procedures, 104 locations, 1 initial locations, 7 loop locations, and 50 error locations. [2025-03-17 14:15:28,277 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-03-17 14:15:28,344 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2025-03-17 14:15:28,376 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 107 places, 117 transitions, 241 flow [2025-03-17 14:15:28,428 INFO L124 PetriNetUnfolderBase]: 13/129 cut-off events. [2025-03-17 14:15:28,430 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2025-03-17 14:15:28,432 INFO L83 FinitePrefix]: Finished finitePrefix Result has 134 conditions, 129 events. 13/129 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 473 event pairs, 0 based on Foata normal form. 0/58 useless extension candidates. Maximal degree in co-relation 95. Up to 3 conditions per place. [2025-03-17 14:15:28,433 INFO L82 GeneralOperation]: Start removeDead. Operand has 107 places, 117 transitions, 241 flow [2025-03-17 14:15:28,437 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 107 places, 117 transitions, 241 flow [2025-03-17 14:15:28,444 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-17 14:15:28,455 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;@1725eda2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-17 14:15:28,456 INFO L334 AbstractCegarLoop]: Starting to check reachability of 88 error locations. [2025-03-17 14:15:28,459 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-03-17 14:15:28,459 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2025-03-17 14:15:28,459 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-03-17 14:15:28,460 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 14:15:28,460 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1] [2025-03-17 14:15:28,460 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-03-17 14:15:28,464 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:15:28,465 INFO L85 PathProgramCache]: Analyzing trace with hash 17904, now seen corresponding path program 1 times [2025-03-17 14:15:28,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:15:28,470 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1038826789] [2025-03-17 14:15:28,471 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 14:15:28,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:15:28,598 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 2 statements into 1 equivalence classes. [2025-03-17 14:15:28,614 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 2 of 2 statements. [2025-03-17 14:15:28,614 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 14:15:28,614 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:15:28,754 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 14:15:28,756 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:15:28,756 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1038826789] [2025-03-17 14:15:28,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1038826789] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 14:15:28,757 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 14:15:28,757 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-03-17 14:15:28,758 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1107666437] [2025-03-17 14:15:28,759 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 14:15:28,763 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 14:15:28,766 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:15:28,781 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 14:15:28,781 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 14:15:28,804 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 117 [2025-03-17 14:15:28,806 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 117 transitions, 241 flow. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 14:15:28,807 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 14:15:28,807 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 117 [2025-03-17 14:15:28,807 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 14:15:28,969 INFO L124 PetriNetUnfolderBase]: 223/549 cut-off events. [2025-03-17 14:15:28,969 INFO L125 PetriNetUnfolderBase]: For 4/6 co-relation queries the response was YES. [2025-03-17 14:15:28,971 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1009 conditions, 549 events. 223/549 cut-off events. For 4/6 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 2390 event pairs, 185 based on Foata normal form. 24/409 useless extension candidates. Maximal degree in co-relation 954. Up to 454 conditions per place. [2025-03-17 14:15:28,974 INFO L140 encePairwiseOnDemand]: 83/117 looper letters, 59 selfloop transitions, 1 changer transitions 0/83 dead transitions. [2025-03-17 14:15:28,974 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 83 transitions, 293 flow [2025-03-17 14:15:28,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 14:15:28,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-17 14:15:28,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 165 transitions. [2025-03-17 14:15:28,983 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4700854700854701 [2025-03-17 14:15:28,984 INFO L175 Difference]: Start difference. First operand has 107 places, 117 transitions, 241 flow. Second operand 3 states and 165 transitions. [2025-03-17 14:15:28,984 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 83 transitions, 293 flow [2025-03-17 14:15:28,988 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 83 transitions, 293 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-03-17 14:15:28,990 INFO L231 Difference]: Finished difference. Result has 80 places, 83 transitions, 175 flow [2025-03-17 14:15:28,993 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=117, PETRI_DIFFERENCE_MINUEND_FLOW=173, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=175, PETRI_PLACES=80, PETRI_TRANSITIONS=83} [2025-03-17 14:15:28,997 INFO L279 CegarLoopForPetriNet]: 107 programPoint places, -27 predicate places. [2025-03-17 14:15:28,997 INFO L471 AbstractCegarLoop]: Abstraction has has 80 places, 83 transitions, 175 flow [2025-03-17 14:15:28,997 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 14:15:28,998 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 14:15:28,998 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1] [2025-03-17 14:15:28,998 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-17 14:15:28,998 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-03-17 14:15:28,999 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:15:28,999 INFO L85 PathProgramCache]: Analyzing trace with hash 17905, now seen corresponding path program 1 times [2025-03-17 14:15:28,999 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:15:28,999 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1818434375] [2025-03-17 14:15:29,000 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 14:15:29,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:15:29,014 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 2 statements into 1 equivalence classes. [2025-03-17 14:15:29,036 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 2 of 2 statements. [2025-03-17 14:15:29,036 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 14:15:29,036 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:15:29,124 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 14:15:29,124 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:15:29,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1818434375] [2025-03-17 14:15:29,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1818434375] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 14:15:29,125 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 14:15:29,125 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-03-17 14:15:29,125 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1814970909] [2025-03-17 14:15:29,125 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 14:15:29,126 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 14:15:29,126 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:15:29,126 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 14:15:29,126 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 14:15:29,147 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 117 [2025-03-17 14:15:29,148 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 83 transitions, 175 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-03-17 14:15:29,148 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 14:15:29,148 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 117 [2025-03-17 14:15:29,148 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 14:15:29,246 INFO L124 PetriNetUnfolderBase]: 188/470 cut-off events. [2025-03-17 14:15:29,246 INFO L125 PetriNetUnfolderBase]: For 6/8 co-relation queries the response was YES. [2025-03-17 14:15:29,247 INFO L83 FinitePrefix]: Finished finitePrefix Result has 853 conditions, 470 events. 188/470 cut-off events. For 6/8 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 1964 event pairs, 150 based on Foata normal form. 0/357 useless extension candidates. Maximal degree in co-relation 846. Up to 375 conditions per place. [2025-03-17 14:15:29,249 INFO L140 encePairwiseOnDemand]: 107/117 looper letters, 50 selfloop transitions, 1 changer transitions 0/74 dead transitions. [2025-03-17 14:15:29,249 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 74 transitions, 259 flow [2025-03-17 14:15:29,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 14:15:29,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-17 14:15:29,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 138 transitions. [2025-03-17 14:15:29,250 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.39316239316239315 [2025-03-17 14:15:29,250 INFO L175 Difference]: Start difference. First operand has 80 places, 83 transitions, 175 flow. Second operand 3 states and 138 transitions. [2025-03-17 14:15:29,250 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 74 transitions, 259 flow [2025-03-17 14:15:29,251 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 74 transitions, 258 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-17 14:15:29,252 INFO L231 Difference]: Finished difference. Result has 72 places, 74 transitions, 158 flow [2025-03-17 14:15:29,252 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=117, PETRI_DIFFERENCE_MINUEND_FLOW=156, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=158, PETRI_PLACES=72, PETRI_TRANSITIONS=74} [2025-03-17 14:15:29,252 INFO L279 CegarLoopForPetriNet]: 107 programPoint places, -35 predicate places. [2025-03-17 14:15:29,253 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 74 transitions, 158 flow [2025-03-17 14:15:29,253 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-03-17 14:15:29,253 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 14:15:29,253 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2025-03-17 14:15:29,253 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-17 14:15:29,253 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-03-17 14:15:29,253 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:15:29,253 INFO L85 PathProgramCache]: Analyzing trace with hash -629860895, now seen corresponding path program 1 times [2025-03-17 14:15:29,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:15:29,254 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [259529891] [2025-03-17 14:15:29,254 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 14:15:29,254 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:15:29,264 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-03-17 14:15:29,267 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-03-17 14:15:29,267 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 14:15:29,267 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:15:29,424 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 14:15:29,424 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:15:29,425 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [259529891] [2025-03-17 14:15:29,425 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [259529891] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 14:15:29,426 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 14:15:29,426 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-17 14:15:29,426 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2025464487] [2025-03-17 14:15:29,427 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 14:15:29,427 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 14:15:29,427 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:15:29,427 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 14:15:29,427 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-03-17 14:15:29,461 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 117 [2025-03-17 14:15:29,461 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 74 transitions, 158 flow. Second operand has 4 states, 4 states have (on average 26.25) internal successors, (105), 4 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 14:15:29,462 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 14:15:29,462 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 117 [2025-03-17 14:15:29,462 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 14:15:29,586 INFO L124 PetriNetUnfolderBase]: 189/477 cut-off events. [2025-03-17 14:15:29,587 INFO L125 PetriNetUnfolderBase]: For 6/8 co-relation queries the response was YES. [2025-03-17 14:15:29,587 INFO L83 FinitePrefix]: Finished finitePrefix Result has 867 conditions, 477 events. 189/477 cut-off events. For 6/8 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 2005 event pairs, 150 based on Foata normal form. 0/362 useless extension candidates. Maximal degree in co-relation 859. Up to 377 conditions per place. [2025-03-17 14:15:29,589 INFO L140 encePairwiseOnDemand]: 112/117 looper letters, 53 selfloop transitions, 4 changer transitions 0/79 dead transitions. [2025-03-17 14:15:29,589 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 79 transitions, 282 flow [2025-03-17 14:15:29,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 14:15:29,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-17 14:15:29,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 158 transitions. [2025-03-17 14:15:29,593 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.33760683760683763 [2025-03-17 14:15:29,594 INFO L175 Difference]: Start difference. First operand has 72 places, 74 transitions, 158 flow. Second operand 4 states and 158 transitions. [2025-03-17 14:15:29,594 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 79 transitions, 282 flow [2025-03-17 14:15:29,595 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 79 transitions, 281 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-17 14:15:29,597 INFO L231 Difference]: Finished difference. Result has 75 places, 76 transitions, 178 flow [2025-03-17 14:15:29,597 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=117, PETRI_DIFFERENCE_MINUEND_FLOW=157, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=178, PETRI_PLACES=75, PETRI_TRANSITIONS=76} [2025-03-17 14:15:29,598 INFO L279 CegarLoopForPetriNet]: 107 programPoint places, -32 predicate places. [2025-03-17 14:15:29,598 INFO L471 AbstractCegarLoop]: Abstraction has has 75 places, 76 transitions, 178 flow [2025-03-17 14:15:29,598 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.25) internal successors, (105), 4 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 14:15:29,598 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 14:15:29,598 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2025-03-17 14:15:29,598 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-17 14:15:29,598 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-03-17 14:15:29,599 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:15:29,599 INFO L85 PathProgramCache]: Analyzing trace with hash -629860806, now seen corresponding path program 1 times [2025-03-17 14:15:29,599 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:15:29,599 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1391051231] [2025-03-17 14:15:29,599 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 14:15:29,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:15:29,611 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-03-17 14:15:29,614 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-03-17 14:15:29,614 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 14:15:29,614 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:15:29,682 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 14:15:29,682 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:15:29,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1391051231] [2025-03-17 14:15:29,682 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1391051231] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 14:15:29,682 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 14:15:29,682 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 14:15:29,682 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2063582178] [2025-03-17 14:15:29,682 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 14:15:29,683 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 14:15:29,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:15:29,683 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 14:15:29,683 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-03-17 14:15:29,686 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 117 [2025-03-17 14:15:29,687 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 76 transitions, 178 flow. Second operand has 4 states, 4 states have (on average 25.5) internal successors, (102), 4 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 14:15:29,687 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 14:15:29,687 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 117 [2025-03-17 14:15:29,687 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 14:15:29,819 INFO L124 PetriNetUnfolderBase]: 188/473 cut-off events. [2025-03-17 14:15:29,819 INFO L125 PetriNetUnfolderBase]: For 8/10 co-relation queries the response was YES. [2025-03-17 14:15:29,820 INFO L83 FinitePrefix]: Finished finitePrefix Result has 869 conditions, 473 events. 188/473 cut-off events. For 8/10 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 1970 event pairs, 150 based on Foata normal form. 1/363 useless extension candidates. Maximal degree in co-relation 859. Up to 368 conditions per place. [2025-03-17 14:15:29,822 INFO L140 encePairwiseOnDemand]: 112/117 looper letters, 51 selfloop transitions, 4 changer transitions 0/76 dead transitions. [2025-03-17 14:15:29,822 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 76 transitions, 285 flow [2025-03-17 14:15:29,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 14:15:29,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-17 14:15:29,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 152 transitions. [2025-03-17 14:15:29,823 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3247863247863248 [2025-03-17 14:15:29,823 INFO L175 Difference]: Start difference. First operand has 75 places, 76 transitions, 178 flow. Second operand 4 states and 152 transitions. [2025-03-17 14:15:29,823 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 76 transitions, 285 flow [2025-03-17 14:15:29,824 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 76 transitions, 279 flow, removed 1 selfloop flow, removed 2 redundant places. [2025-03-17 14:15:29,825 INFO L231 Difference]: Finished difference. Result has 77 places, 75 transitions, 179 flow [2025-03-17 14:15:29,825 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=117, PETRI_DIFFERENCE_MINUEND_FLOW=167, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=179, PETRI_PLACES=77, PETRI_TRANSITIONS=75} [2025-03-17 14:15:29,826 INFO L279 CegarLoopForPetriNet]: 107 programPoint places, -30 predicate places. [2025-03-17 14:15:29,826 INFO L471 AbstractCegarLoop]: Abstraction has has 77 places, 75 transitions, 179 flow [2025-03-17 14:15:29,826 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.5) internal successors, (102), 4 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 14:15:29,826 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 14:15:29,826 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 14:15:29,826 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-17 14:15:29,826 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-03-17 14:15:29,827 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:15:29,827 INFO L85 PathProgramCache]: Analyzing trace with hash 526678340, now seen corresponding path program 1 times [2025-03-17 14:15:29,827 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:15:29,827 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [182504958] [2025-03-17 14:15:29,827 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 14:15:29,827 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:15:29,840 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-03-17 14:15:29,844 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-03-17 14:15:29,844 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 14:15:29,845 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:15:29,983 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 14:15:29,984 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:15:29,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [182504958] [2025-03-17 14:15:29,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [182504958] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 14:15:29,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [157518755] [2025-03-17 14:15:29,984 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 14:15:29,984 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:15:29,984 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 14:15:29,988 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 14:15:29,989 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-17 14:15:30,054 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-03-17 14:15:30,070 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-03-17 14:15:30,070 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 14:15:30,070 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:15:30,072 INFO L256 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-03-17 14:15:30,074 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 14:15:30,170 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 14:15:30,170 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 14:15:30,263 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-03-17 14:15:30,274 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 14:15:30,274 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [157518755] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 14:15:30,274 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 14:15:30,274 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 4, 4] total 11 [2025-03-17 14:15:30,275 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [826685225] [2025-03-17 14:15:30,275 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 14:15:30,275 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-17 14:15:30,275 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:15:30,275 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-17 14:15:30,277 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=102, Unknown=0, NotChecked=0, Total=156 [2025-03-17 14:15:30,457 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 117 [2025-03-17 14:15:30,458 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 75 transitions, 179 flow. Second operand has 13 states, 13 states have (on average 26.615384615384617) internal successors, (346), 13 states have internal predecessors, (346), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 14:15:30,458 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 14:15:30,458 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 117 [2025-03-17 14:15:30,458 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 14:15:30,678 INFO L124 PetriNetUnfolderBase]: 191/493 cut-off events. [2025-03-17 14:15:30,679 INFO L125 PetriNetUnfolderBase]: For 14/16 co-relation queries the response was YES. [2025-03-17 14:15:30,679 INFO L83 FinitePrefix]: Finished finitePrefix Result has 914 conditions, 493 events. 191/493 cut-off events. For 14/16 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 2090 event pairs, 150 based on Foata normal form. 3/382 useless extension candidates. Maximal degree in co-relation 903. Up to 377 conditions per place. [2025-03-17 14:15:30,681 INFO L140 encePairwiseOnDemand]: 111/117 looper letters, 58 selfloop transitions, 10 changer transitions 0/90 dead transitions. [2025-03-17 14:15:30,681 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 90 transitions, 355 flow [2025-03-17 14:15:30,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-17 14:15:30,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-03-17 14:15:30,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 246 transitions. [2025-03-17 14:15:30,682 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.30036630036630035 [2025-03-17 14:15:30,682 INFO L175 Difference]: Start difference. First operand has 77 places, 75 transitions, 179 flow. Second operand 7 states and 246 transitions. [2025-03-17 14:15:30,682 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 90 transitions, 355 flow [2025-03-17 14:15:30,683 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 90 transitions, 341 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-03-17 14:15:30,684 INFO L231 Difference]: Finished difference. Result has 84 places, 81 transitions, 234 flow [2025-03-17 14:15:30,684 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=117, PETRI_DIFFERENCE_MINUEND_FLOW=171, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=234, PETRI_PLACES=84, PETRI_TRANSITIONS=81} [2025-03-17 14:15:30,684 INFO L279 CegarLoopForPetriNet]: 107 programPoint places, -23 predicate places. [2025-03-17 14:15:30,685 INFO L471 AbstractCegarLoop]: Abstraction has has 84 places, 81 transitions, 234 flow [2025-03-17 14:15:30,685 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 26.615384615384617) internal successors, (346), 13 states have internal predecessors, (346), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 14:15:30,685 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 14:15:30,685 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 14:15:30,692 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-03-17 14:15:30,889 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:15:30,889 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-03-17 14:15:30,890 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:15:30,890 INFO L85 PathProgramCache]: Analyzing trace with hash 526678429, now seen corresponding path program 1 times [2025-03-17 14:15:30,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:15:30,891 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1629819428] [2025-03-17 14:15:30,891 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 14:15:30,892 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:15:30,901 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-03-17 14:15:30,904 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-03-17 14:15:30,904 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 14:15:30,904 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:15:30,970 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 14:15:30,970 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:15:30,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1629819428] [2025-03-17 14:15:30,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1629819428] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 14:15:30,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1109014798] [2025-03-17 14:15:30,971 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 14:15:30,971 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:15:30,971 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 14:15:30,972 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 14:15:30,974 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-03-17 14:15:31,029 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-03-17 14:15:31,038 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-03-17 14:15:31,038 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 14:15:31,038 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:15:31,039 INFO L256 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-17 14:15:31,039 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 14:15:31,069 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 14:15:31,070 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 14:15:31,093 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 14:15:31,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1109014798] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 14:15:31,093 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 14:15:31,093 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2025-03-17 14:15:31,093 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1093195738] [2025-03-17 14:15:31,093 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 14:15:31,093 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-03-17 14:15:31,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:15:31,094 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-03-17 14:15:31,094 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2025-03-17 14:15:31,099 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 117 [2025-03-17 14:15:31,100 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 81 transitions, 234 flow. Second operand has 8 states, 8 states have (on average 25.25) internal successors, (202), 8 states have internal predecessors, (202), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 14:15:31,100 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 14:15:31,100 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 117 [2025-03-17 14:15:31,100 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 14:15:31,240 INFO L124 PetriNetUnfolderBase]: 190/489 cut-off events. [2025-03-17 14:15:31,241 INFO L125 PetriNetUnfolderBase]: For 28/30 co-relation queries the response was YES. [2025-03-17 14:15:31,241 INFO L83 FinitePrefix]: Finished finitePrefix Result has 935 conditions, 489 events. 190/489 cut-off events. For 28/30 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 2032 event pairs, 150 based on Foata normal form. 1/377 useless extension candidates. Maximal degree in co-relation 920. Up to 370 conditions per place. [2025-03-17 14:15:31,243 INFO L140 encePairwiseOnDemand]: 111/117 looper letters, 54 selfloop transitions, 10 changer transitions 0/84 dead transitions. [2025-03-17 14:15:31,244 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 84 transitions, 368 flow [2025-03-17 14:15:31,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-17 14:15:31,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-17 14:15:31,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 199 transitions. [2025-03-17 14:15:31,245 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.28347578347578345 [2025-03-17 14:15:31,245 INFO L175 Difference]: Start difference. First operand has 84 places, 81 transitions, 234 flow. Second operand 6 states and 199 transitions. [2025-03-17 14:15:31,245 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 84 transitions, 368 flow [2025-03-17 14:15:31,246 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 84 transitions, 359 flow, removed 3 selfloop flow, removed 2 redundant places. [2025-03-17 14:15:31,248 INFO L231 Difference]: Finished difference. Result has 89 places, 81 transitions, 256 flow [2025-03-17 14:15:31,249 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=117, PETRI_DIFFERENCE_MINUEND_FLOW=219, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=256, PETRI_PLACES=89, PETRI_TRANSITIONS=81} [2025-03-17 14:15:31,250 INFO L279 CegarLoopForPetriNet]: 107 programPoint places, -18 predicate places. [2025-03-17 14:15:31,250 INFO L471 AbstractCegarLoop]: Abstraction has has 89 places, 81 transitions, 256 flow [2025-03-17 14:15:31,250 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 25.25) internal successors, (202), 8 states have internal predecessors, (202), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 14:15:31,250 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 14:15:31,250 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1] [2025-03-17 14:15:31,257 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-03-17 14:15:31,450 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2025-03-17 14:15:31,450 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-03-17 14:15:31,451 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:15:31,451 INFO L85 PathProgramCache]: Analyzing trace with hash 759379802, now seen corresponding path program 2 times [2025-03-17 14:15:31,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:15:31,451 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1585553616] [2025-03-17 14:15:31,451 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 14:15:31,451 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:15:31,462 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 12 statements into 2 equivalence classes. [2025-03-17 14:15:31,465 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 6 of 12 statements. [2025-03-17 14:15:31,465 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-17 14:15:31,465 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:15:31,528 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-03-17 14:15:31,528 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:15:31,528 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1585553616] [2025-03-17 14:15:31,528 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1585553616] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 14:15:31,529 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 14:15:31,529 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-03-17 14:15:31,529 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [860999914] [2025-03-17 14:15:31,529 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 14:15:31,529 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 14:15:31,529 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:15:31,529 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 14:15:31,529 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 14:15:31,546 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 117 [2025-03-17 14:15:31,547 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 81 transitions, 256 flow. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 14:15:31,547 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 14:15:31,547 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 117 [2025-03-17 14:15:31,547 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 14:15:31,649 INFO L124 PetriNetUnfolderBase]: 190/486 cut-off events. [2025-03-17 14:15:31,649 INFO L125 PetriNetUnfolderBase]: For 59/61 co-relation queries the response was YES. [2025-03-17 14:15:31,650 INFO L83 FinitePrefix]: Finished finitePrefix Result has 943 conditions, 486 events. 190/486 cut-off events. For 59/61 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 2002 event pairs, 150 based on Foata normal form. 0/376 useless extension candidates. Maximal degree in co-relation 925. Up to 370 conditions per place. [2025-03-17 14:15:31,652 INFO L140 encePairwiseOnDemand]: 114/117 looper letters, 52 selfloop transitions, 4 changer transitions 0/80 dead transitions. [2025-03-17 14:15:31,652 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 80 transitions, 366 flow [2025-03-17 14:15:31,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 14:15:31,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-17 14:15:31,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 129 transitions. [2025-03-17 14:15:31,655 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.36752136752136755 [2025-03-17 14:15:31,655 INFO L175 Difference]: Start difference. First operand has 89 places, 81 transitions, 256 flow. Second operand 3 states and 129 transitions. [2025-03-17 14:15:31,655 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 80 transitions, 366 flow [2025-03-17 14:15:31,658 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 80 transitions, 358 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-03-17 14:15:31,660 INFO L231 Difference]: Finished difference. Result has 87 places, 80 transitions, 254 flow [2025-03-17 14:15:31,660 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=117, PETRI_DIFFERENCE_MINUEND_FLOW=246, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=254, PETRI_PLACES=87, PETRI_TRANSITIONS=80} [2025-03-17 14:15:31,660 INFO L279 CegarLoopForPetriNet]: 107 programPoint places, -20 predicate places. [2025-03-17 14:15:31,660 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 80 transitions, 254 flow [2025-03-17 14:15:31,661 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 14:15:31,661 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 14:15:31,661 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 14:15:31,661 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-17 14:15:31,661 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-03-17 14:15:31,661 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:15:31,661 INFO L85 PathProgramCache]: Analyzing trace with hash 1091437609, now seen corresponding path program 1 times [2025-03-17 14:15:31,661 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:15:31,661 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [422887702] [2025-03-17 14:15:31,662 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 14:15:31,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:15:31,670 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-03-17 14:15:31,673 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-03-17 14:15:31,673 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 14:15:31,673 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:15:31,730 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-03-17 14:15:31,730 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:15:31,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [422887702] [2025-03-17 14:15:31,730 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [422887702] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 14:15:31,730 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 14:15:31,730 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-03-17 14:15:31,730 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [195584228] [2025-03-17 14:15:31,730 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 14:15:31,731 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 14:15:31,731 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:15:31,732 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 14:15:31,732 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 14:15:31,749 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 117 [2025-03-17 14:15:31,749 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 80 transitions, 254 flow. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 14:15:31,750 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 14:15:31,750 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 117 [2025-03-17 14:15:31,750 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 14:15:31,832 INFO L124 PetriNetUnfolderBase]: 190/480 cut-off events. [2025-03-17 14:15:31,833 INFO L125 PetriNetUnfolderBase]: For 61/63 co-relation queries the response was YES. [2025-03-17 14:15:31,834 INFO L83 FinitePrefix]: Finished finitePrefix Result has 936 conditions, 480 events. 190/480 cut-off events. For 61/63 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 1966 event pairs, 150 based on Foata normal form. 64/440 useless extension candidates. Maximal degree in co-relation 917. Up to 385 conditions per place. [2025-03-17 14:15:31,835 INFO L140 encePairwiseOnDemand]: 114/117 looper letters, 55 selfloop transitions, 1 changer transitions 0/78 dead transitions. [2025-03-17 14:15:31,835 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 78 transitions, 362 flow [2025-03-17 14:15:31,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 14:15:31,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-17 14:15:31,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 124 transitions. [2025-03-17 14:15:31,836 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.35327635327635326 [2025-03-17 14:15:31,836 INFO L175 Difference]: Start difference. First operand has 87 places, 80 transitions, 254 flow. Second operand 3 states and 124 transitions. [2025-03-17 14:15:31,836 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 78 transitions, 362 flow [2025-03-17 14:15:31,838 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 78 transitions, 354 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-03-17 14:15:31,839 INFO L231 Difference]: Finished difference. Result has 85 places, 78 transitions, 244 flow [2025-03-17 14:15:31,839 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=117, PETRI_DIFFERENCE_MINUEND_FLOW=242, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=244, PETRI_PLACES=85, PETRI_TRANSITIONS=78} [2025-03-17 14:15:31,840 INFO L279 CegarLoopForPetriNet]: 107 programPoint places, -22 predicate places. [2025-03-17 14:15:31,840 INFO L471 AbstractCegarLoop]: Abstraction has has 85 places, 78 transitions, 244 flow [2025-03-17 14:15:31,840 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 14:15:31,840 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 14:15:31,840 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 14:15:31,841 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-17 14:15:31,841 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-03-17 14:15:31,841 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:15:31,841 INFO L85 PathProgramCache]: Analyzing trace with hash 1091437610, now seen corresponding path program 1 times [2025-03-17 14:15:31,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:15:31,841 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1713449781] [2025-03-17 14:15:31,841 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 14:15:31,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:15:31,850 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-03-17 14:15:31,856 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-03-17 14:15:31,856 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 14:15:31,856 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:15:31,927 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-03-17 14:15:31,928 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:15:31,928 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1713449781] [2025-03-17 14:15:31,928 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1713449781] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 14:15:31,928 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 14:15:31,928 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-17 14:15:31,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [163293536] [2025-03-17 14:15:31,928 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 14:15:31,928 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 14:15:31,928 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:15:31,929 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 14:15:31,929 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-03-17 14:15:31,948 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 117 [2025-03-17 14:15:31,949 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 78 transitions, 244 flow. Second operand has 4 states, 4 states have (on average 26.25) internal successors, (105), 4 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 14:15:31,949 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 14:15:31,949 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 117 [2025-03-17 14:15:31,949 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 14:15:32,054 INFO L124 PetriNetUnfolderBase]: 155/431 cut-off events. [2025-03-17 14:15:32,054 INFO L125 PetriNetUnfolderBase]: For 54/57 co-relation queries the response was YES. [2025-03-17 14:15:32,055 INFO L83 FinitePrefix]: Finished finitePrefix Result has 828 conditions, 431 events. 155/431 cut-off events. For 54/57 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 1960 event pairs, 45 based on Foata normal form. 61/407 useless extension candidates. Maximal degree in co-relation 809. Up to 222 conditions per place. [2025-03-17 14:15:32,056 INFO L140 encePairwiseOnDemand]: 109/117 looper letters, 85 selfloop transitions, 7 changer transitions 1/113 dead transitions. [2025-03-17 14:15:32,056 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 113 transitions, 500 flow [2025-03-17 14:15:32,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 14:15:32,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-17 14:15:32,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 187 transitions. [2025-03-17 14:15:32,057 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3995726495726496 [2025-03-17 14:15:32,057 INFO L175 Difference]: Start difference. First operand has 85 places, 78 transitions, 244 flow. Second operand 4 states and 187 transitions. [2025-03-17 14:15:32,057 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 113 transitions, 500 flow [2025-03-17 14:15:32,058 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 113 transitions, 499 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-17 14:15:32,059 INFO L231 Difference]: Finished difference. Result has 88 places, 77 transitions, 267 flow [2025-03-17 14:15:32,059 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=117, PETRI_DIFFERENCE_MINUEND_FLOW=243, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=267, PETRI_PLACES=88, PETRI_TRANSITIONS=77} [2025-03-17 14:15:32,060 INFO L279 CegarLoopForPetriNet]: 107 programPoint places, -19 predicate places. [2025-03-17 14:15:32,060 INFO L471 AbstractCegarLoop]: Abstraction has has 88 places, 77 transitions, 267 flow [2025-03-17 14:15:32,060 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.25) internal successors, (105), 4 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 14:15:32,060 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 14:15:32,060 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 1, 1, 1, 1, 1] [2025-03-17 14:15:32,060 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-03-17 14:15:32,060 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 85 more)] === [2025-03-17 14:15:32,060 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:15:32,061 INFO L85 PathProgramCache]: Analyzing trace with hash -134479839, now seen corresponding path program 2 times [2025-03-17 14:15:32,061 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:15:32,061 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2137027290] [2025-03-17 14:15:32,061 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 14:15:32,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:15:32,069 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 18 statements into 2 equivalence classes. [2025-03-17 14:15:32,085 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 18 of 18 statements. [2025-03-17 14:15:32,088 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-17 14:15:32,088 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:15:32,187 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 16 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 14:15:32,187 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:15:32,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2137027290] [2025-03-17 14:15:32,188 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2137027290] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 14:15:32,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2007298080] [2025-03-17 14:15:32,188 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 14:15:32,188 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:15:32,188 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 14:15:32,190 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 14:15:32,191 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-03-17 14:15:32,247 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 18 statements into 2 equivalence classes. [2025-03-17 14:15:32,260 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 18 of 18 statements. [2025-03-17 14:15:32,260 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-17 14:15:32,260 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:15:32,261 INFO L256 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-03-17 14:15:32,262 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 14:15:32,316 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-03-17 14:15:32,316 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 14:15:32,316 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2007298080] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 14:15:32,316 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 14:15:32,316 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 10 [2025-03-17 14:15:32,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [845686450] [2025-03-17 14:15:32,316 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 14:15:32,317 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-17 14:15:32,318 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:15:32,318 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-17 14:15:32,318 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2025-03-17 14:15:32,323 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 117 [2025-03-17 14:15:32,323 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 77 transitions, 267 flow. Second operand has 6 states, 6 states have (on average 26.5) internal successors, (159), 6 states have internal predecessors, (159), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 14:15:32,324 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 14:15:32,324 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 117 [2025-03-17 14:15:32,324 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 14:15:32,439 INFO L124 PetriNetUnfolderBase]: 114/303 cut-off events. [2025-03-17 14:15:32,440 INFO L125 PetriNetUnfolderBase]: For 149/152 co-relation queries the response was YES. [2025-03-17 14:15:32,440 INFO L83 FinitePrefix]: Finished finitePrefix Result has 689 conditions, 303 events. 114/303 cut-off events. For 149/152 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 1101 event pairs, 90 based on Foata normal form. 1/260 useless extension candidates. Maximal degree in co-relation 676. Up to 236 conditions per place. [2025-03-17 14:15:32,441 INFO L140 encePairwiseOnDemand]: 112/117 looper letters, 48 selfloop transitions, 5 changer transitions 0/72 dead transitions. [2025-03-17 14:15:32,441 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 72 transitions, 322 flow [2025-03-17 14:15:32,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-17 14:15:32,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-17 14:15:32,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 198 transitions. [2025-03-17 14:15:32,442 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.28205128205128205 [2025-03-17 14:15:32,442 INFO L175 Difference]: Start difference. First operand has 88 places, 77 transitions, 267 flow. Second operand 6 states and 198 transitions. [2025-03-17 14:15:32,442 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 72 transitions, 322 flow [2025-03-17 14:15:32,443 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 72 transitions, 295 flow, removed 2 selfloop flow, removed 9 redundant places. [2025-03-17 14:15:32,444 INFO L231 Difference]: Finished difference. Result has 80 places, 70 transitions, 193 flow [2025-03-17 14:15:32,444 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=117, PETRI_DIFFERENCE_MINUEND_FLOW=183, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=193, PETRI_PLACES=80, PETRI_TRANSITIONS=70} [2025-03-17 14:15:32,444 INFO L279 CegarLoopForPetriNet]: 107 programPoint places, -27 predicate places. [2025-03-17 14:15:32,444 INFO L471 AbstractCegarLoop]: Abstraction has has 80 places, 70 transitions, 193 flow [2025-03-17 14:15:32,444 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 26.5) internal successors, (159), 6 states have internal predecessors, (159), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 14:15:32,444 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 14:15:32,445 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 14:15:32,451 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-03-17 14:15:32,645 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:15:32,645 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 85 more)] === [2025-03-17 14:15:32,646 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:15:32,646 INFO L85 PathProgramCache]: Analyzing trace with hash 1170490576, now seen corresponding path program 1 times [2025-03-17 14:15:32,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:15:32,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2082141346] [2025-03-17 14:15:32,646 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 14:15:32,646 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:15:32,654 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 19 statements into 1 equivalence classes. [2025-03-17 14:15:32,658 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 19 of 19 statements. [2025-03-17 14:15:32,658 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 14:15:32,658 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:15:32,763 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-03-17 14:15:32,763 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:15:32,763 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2082141346] [2025-03-17 14:15:32,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2082141346] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 14:15:32,763 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 14:15:32,763 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 14:15:32,763 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1318119228] [2025-03-17 14:15:32,763 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 14:15:32,764 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 14:15:32,764 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:15:32,764 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 14:15:32,764 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-03-17 14:15:32,788 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 117 [2025-03-17 14:15:32,788 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 70 transitions, 193 flow. Second operand has 5 states, 5 states have (on average 26.4) internal successors, (132), 5 states have internal predecessors, (132), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 14:15:32,788 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 14:15:32,788 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 117 [2025-03-17 14:15:32,789 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 14:15:32,898 INFO L124 PetriNetUnfolderBase]: 78/253 cut-off events. [2025-03-17 14:15:32,898 INFO L125 PetriNetUnfolderBase]: For 63/63 co-relation queries the response was YES. [2025-03-17 14:15:32,899 INFO L83 FinitePrefix]: Finished finitePrefix Result has 524 conditions, 253 events. 78/253 cut-off events. For 63/63 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 1025 event pairs, 13 based on Foata normal form. 66/286 useless extension candidates. Maximal degree in co-relation 515. Up to 134 conditions per place. [2025-03-17 14:15:32,900 INFO L140 encePairwiseOnDemand]: 112/117 looper letters, 77 selfloop transitions, 3 changer transitions 0/96 dead transitions. [2025-03-17 14:15:32,900 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 96 transitions, 392 flow [2025-03-17 14:15:32,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 14:15:32,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-17 14:15:32,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 201 transitions. [2025-03-17 14:15:32,901 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3435897435897436 [2025-03-17 14:15:32,901 INFO L175 Difference]: Start difference. First operand has 80 places, 70 transitions, 193 flow. Second operand 5 states and 201 transitions. [2025-03-17 14:15:32,901 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 96 transitions, 392 flow [2025-03-17 14:15:32,901 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 96 transitions, 377 flow, removed 0 selfloop flow, removed 7 redundant places. [2025-03-17 14:15:32,902 INFO L231 Difference]: Finished difference. Result has 69 places, 61 transitions, 153 flow [2025-03-17 14:15:32,902 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=117, PETRI_DIFFERENCE_MINUEND_FLOW=147, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=153, PETRI_PLACES=69, PETRI_TRANSITIONS=61} [2025-03-17 14:15:32,903 INFO L279 CegarLoopForPetriNet]: 107 programPoint places, -38 predicate places. [2025-03-17 14:15:32,903 INFO L471 AbstractCegarLoop]: Abstraction has has 69 places, 61 transitions, 153 flow [2025-03-17 14:15:32,903 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.4) internal successors, (132), 5 states have internal predecessors, (132), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 14:15:32,903 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 14:15:32,903 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 14:15:32,903 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-03-17 14:15:32,903 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 85 more)] === [2025-03-17 14:15:32,904 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:15:32,904 INFO L85 PathProgramCache]: Analyzing trace with hash 1925470052, now seen corresponding path program 1 times [2025-03-17 14:15:32,904 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:15:32,904 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1342548347] [2025-03-17 14:15:32,904 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 14:15:32,904 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:15:32,913 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-03-17 14:15:32,920 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-03-17 14:15:32,921 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 14:15:32,921 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-03-17 14:15:32,921 INFO L348 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2025-03-17 14:15:32,923 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-03-17 14:15:32,933 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-03-17 14:15:32,933 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 14:15:32,933 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-03-17 14:15:32,951 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2025-03-17 14:15:32,951 INFO L340 BasicCegarLoop]: Counterexample is feasible [2025-03-17 14:15:32,951 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (87 of 88 remaining) [2025-03-17 14:15:32,952 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (86 of 88 remaining) [2025-03-17 14:15:32,953 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (85 of 88 remaining) [2025-03-17 14:15:32,953 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (84 of 88 remaining) [2025-03-17 14:15:32,953 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (83 of 88 remaining) [2025-03-17 14:15:32,953 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (82 of 88 remaining) [2025-03-17 14:15:32,953 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (81 of 88 remaining) [2025-03-17 14:15:32,953 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (80 of 88 remaining) [2025-03-17 14:15:32,953 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (79 of 88 remaining) [2025-03-17 14:15:32,953 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (78 of 88 remaining) [2025-03-17 14:15:32,953 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (77 of 88 remaining) [2025-03-17 14:15:32,953 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (76 of 88 remaining) [2025-03-17 14:15:32,954 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (75 of 88 remaining) [2025-03-17 14:15:32,954 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK (74 of 88 remaining) [2025-03-17 14:15:32,954 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE (73 of 88 remaining) [2025-03-17 14:15:32,954 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr16REQUIRES_VIOLATIONMEMORY_DEREFERENCE (72 of 88 remaining) [2025-03-17 14:15:32,954 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr35REQUIRES_VIOLATIONMEMORY_DEREFERENCE (71 of 88 remaining) [2025-03-17 14:15:32,954 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr36REQUIRES_VIOLATIONMEMORY_DEREFERENCE (70 of 88 remaining) [2025-03-17 14:15:32,954 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (69 of 88 remaining) [2025-03-17 14:15:32,954 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE (68 of 88 remaining) [2025-03-17 14:15:32,954 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr33REQUIRES_VIOLATIONMEMORY_DEREFERENCE (67 of 88 remaining) [2025-03-17 14:15:32,954 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr34REQUIRES_VIOLATIONMEMORY_DEREFERENCE (66 of 88 remaining) [2025-03-17 14:15:32,954 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr12ASSERT_VIOLATIONMEMORY_LEAK (65 of 88 remaining) [2025-03-17 14:15:32,955 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (64 of 88 remaining) [2025-03-17 14:15:32,955 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (63 of 88 remaining) [2025-03-17 14:15:32,955 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr31REQUIRES_VIOLATIONMEMORY_DEREFERENCE (62 of 88 remaining) [2025-03-17 14:15:32,955 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr32REQUIRES_VIOLATIONMEMORY_DEREFERENCE (61 of 88 remaining) [2025-03-17 14:15:32,955 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr29REQUIRES_VIOLATIONMEMORY_DEREFERENCE (60 of 88 remaining) [2025-03-17 14:15:32,955 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr30REQUIRES_VIOLATIONMEMORY_DEREFERENCE (59 of 88 remaining) [2025-03-17 14:15:32,955 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (58 of 88 remaining) [2025-03-17 14:15:32,955 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (57 of 88 remaining) [2025-03-17 14:15:32,955 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (56 of 88 remaining) [2025-03-17 14:15:32,955 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (55 of 88 remaining) [2025-03-17 14:15:32,955 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (54 of 88 remaining) [2025-03-17 14:15:32,955 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (53 of 88 remaining) [2025-03-17 14:15:32,955 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (52 of 88 remaining) [2025-03-17 14:15:32,955 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (51 of 88 remaining) [2025-03-17 14:15:32,955 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (50 of 88 remaining) [2025-03-17 14:15:32,955 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (49 of 88 remaining) [2025-03-17 14:15:32,955 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr27REQUIRES_VIOLATIONMEMORY_DEREFERENCE (48 of 88 remaining) [2025-03-17 14:15:32,955 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr28REQUIRES_VIOLATIONMEMORY_DEREFERENCE (47 of 88 remaining) [2025-03-17 14:15:32,955 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr25REQUIRES_VIOLATIONMEMORY_DEREFERENCE (46 of 88 remaining) [2025-03-17 14:15:32,955 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr26REQUIRES_VIOLATIONMEMORY_DEREFERENCE (45 of 88 remaining) [2025-03-17 14:15:32,955 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (44 of 88 remaining) [2025-03-17 14:15:32,955 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr20REQUIRES_VIOLATIONMEMORY_DEREFERENCE (43 of 88 remaining) [2025-03-17 14:15:32,955 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr17REQUIRES_VIOLATIONMEMORY_DEREFERENCE (42 of 88 remaining) [2025-03-17 14:15:32,955 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (41 of 88 remaining) [2025-03-17 14:15:32,955 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr23REQUIRES_VIOLATIONMEMORY_DEREFERENCE (40 of 88 remaining) [2025-03-17 14:15:32,955 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE (39 of 88 remaining) [2025-03-17 14:15:32,955 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr21REQUIRES_VIOLATIONMEMORY_DEREFERENCE (38 of 88 remaining) [2025-03-17 14:15:32,955 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE (37 of 88 remaining) [2025-03-17 14:15:32,955 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE (36 of 88 remaining) [2025-03-17 14:15:32,955 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr16REQUIRES_VIOLATIONMEMORY_DEREFERENCE (35 of 88 remaining) [2025-03-17 14:15:32,955 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr35REQUIRES_VIOLATIONMEMORY_DEREFERENCE (34 of 88 remaining) [2025-03-17 14:15:32,957 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr36REQUIRES_VIOLATIONMEMORY_DEREFERENCE (33 of 88 remaining) [2025-03-17 14:15:32,957 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (32 of 88 remaining) [2025-03-17 14:15:32,957 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE (31 of 88 remaining) [2025-03-17 14:15:32,957 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr33REQUIRES_VIOLATIONMEMORY_DEREFERENCE (30 of 88 remaining) [2025-03-17 14:15:32,957 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr34REQUIRES_VIOLATIONMEMORY_DEREFERENCE (29 of 88 remaining) [2025-03-17 14:15:32,957 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr12ASSERT_VIOLATIONMEMORY_LEAK (28 of 88 remaining) [2025-03-17 14:15:32,957 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (27 of 88 remaining) [2025-03-17 14:15:32,957 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (26 of 88 remaining) [2025-03-17 14:15:32,957 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr31REQUIRES_VIOLATIONMEMORY_DEREFERENCE (25 of 88 remaining) [2025-03-17 14:15:32,957 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr32REQUIRES_VIOLATIONMEMORY_DEREFERENCE (24 of 88 remaining) [2025-03-17 14:15:32,957 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr29REQUIRES_VIOLATIONMEMORY_DEREFERENCE (23 of 88 remaining) [2025-03-17 14:15:32,957 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr30REQUIRES_VIOLATIONMEMORY_DEREFERENCE (22 of 88 remaining) [2025-03-17 14:15:32,958 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (21 of 88 remaining) [2025-03-17 14:15:32,958 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (20 of 88 remaining) [2025-03-17 14:15:32,958 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (19 of 88 remaining) [2025-03-17 14:15:32,958 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (18 of 88 remaining) [2025-03-17 14:15:32,958 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (17 of 88 remaining) [2025-03-17 14:15:32,958 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (16 of 88 remaining) [2025-03-17 14:15:32,958 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (15 of 88 remaining) [2025-03-17 14:15:32,958 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (14 of 88 remaining) [2025-03-17 14:15:32,958 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 88 remaining) [2025-03-17 14:15:32,958 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (12 of 88 remaining) [2025-03-17 14:15:32,958 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr27REQUIRES_VIOLATIONMEMORY_DEREFERENCE (11 of 88 remaining) [2025-03-17 14:15:32,958 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr28REQUIRES_VIOLATIONMEMORY_DEREFERENCE (10 of 88 remaining) [2025-03-17 14:15:32,958 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr25REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 88 remaining) [2025-03-17 14:15:32,958 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr26REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 88 remaining) [2025-03-17 14:15:32,958 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 88 remaining) [2025-03-17 14:15:32,959 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr20REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 88 remaining) [2025-03-17 14:15:32,959 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr17REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 88 remaining) [2025-03-17 14:15:32,959 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 88 remaining) [2025-03-17 14:15:32,959 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr23REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 88 remaining) [2025-03-17 14:15:32,959 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 88 remaining) [2025-03-17 14:15:32,959 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr21REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 88 remaining) [2025-03-17 14:15:32,959 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE (0 of 88 remaining) [2025-03-17 14:15:32,959 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2025-03-17 14:15:32,959 INFO L422 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 14:15:32,961 WARN L246 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2025-03-17 14:15:32,962 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2025-03-17 14:15:33,008 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2025-03-17 14:15:33,011 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 181 places, 201 transitions, 418 flow [2025-03-17 14:15:33,023 INFO L124 PetriNetUnfolderBase]: 26/237 cut-off events. [2025-03-17 14:15:33,024 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2025-03-17 14:15:33,024 INFO L83 FinitePrefix]: Finished finitePrefix Result has 249 conditions, 237 events. 26/237 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 1195 event pairs, 0 based on Foata normal form. 0/107 useless extension candidates. Maximal degree in co-relation 187. Up to 6 conditions per place. [2025-03-17 14:15:33,025 INFO L82 GeneralOperation]: Start removeDead. Operand has 181 places, 201 transitions, 418 flow [2025-03-17 14:15:33,027 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 181 places, 201 transitions, 418 flow [2025-03-17 14:15:33,028 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-17 14:15:33,028 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;@1725eda2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-17 14:15:33,029 INFO L334 AbstractCegarLoop]: Starting to check reachability of 125 error locations. [2025-03-17 14:15:33,029 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-03-17 14:15:33,030 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2025-03-17 14:15:33,030 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-03-17 14:15:33,030 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 14:15:33,030 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1] [2025-03-17 14:15:33,030 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-03-17 14:15:33,030 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:15:33,030 INFO L85 PathProgramCache]: Analyzing trace with hash 24336, now seen corresponding path program 1 times [2025-03-17 14:15:33,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:15:33,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2086144153] [2025-03-17 14:15:33,030 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 14:15:33,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:15:33,037 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 2 statements into 1 equivalence classes. [2025-03-17 14:15:33,038 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 2 of 2 statements. [2025-03-17 14:15:33,038 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 14:15:33,038 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:15:33,057 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 14:15:33,057 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:15:33,057 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2086144153] [2025-03-17 14:15:33,057 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2086144153] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 14:15:33,057 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 14:15:33,057 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-03-17 14:15:33,058 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [818494040] [2025-03-17 14:15:33,058 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 14:15:33,059 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 14:15:33,059 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:15:33,059 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 14:15:33,059 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 14:15:33,080 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 201 [2025-03-17 14:15:33,080 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 181 places, 201 transitions, 418 flow. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 14:15:33,080 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 14:15:33,080 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 201 [2025-03-17 14:15:33,080 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 14:15:34,760 INFO L124 PetriNetUnfolderBase]: 19095/30098 cut-off events. [2025-03-17 14:15:34,761 INFO L125 PetriNetUnfolderBase]: For 335/340 co-relation queries the response was YES. [2025-03-17 14:15:34,794 INFO L83 FinitePrefix]: Finished finitePrefix Result has 58613 conditions, 30098 events. 19095/30098 cut-off events. For 335/340 co-relation queries the response was YES. Maximal size of possible extension queue 758. Compared 205079 event pairs, 16870 based on Foata normal form. 1814/22600 useless extension candidates. Maximal degree in co-relation 55727. Up to 28316 conditions per place. [2025-03-17 14:15:34,899 INFO L140 encePairwiseOnDemand]: 138/201 looper letters, 102 selfloop transitions, 1 changer transitions 0/137 dead transitions. [2025-03-17 14:15:34,899 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 137 transitions, 496 flow [2025-03-17 14:15:34,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 14:15:34,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-17 14:15:34,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 273 transitions. [2025-03-17 14:15:34,900 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4527363184079602 [2025-03-17 14:15:34,900 INFO L175 Difference]: Start difference. First operand has 181 places, 201 transitions, 418 flow. Second operand 3 states and 273 transitions. [2025-03-17 14:15:34,900 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 137 transitions, 496 flow [2025-03-17 14:15:34,901 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 129 places, 137 transitions, 496 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-03-17 14:15:34,902 INFO L231 Difference]: Finished difference. Result has 129 places, 137 transitions, 292 flow [2025-03-17 14:15:34,902 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=201, PETRI_DIFFERENCE_MINUEND_FLOW=290, PETRI_DIFFERENCE_MINUEND_PLACES=127, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=137, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=136, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=292, PETRI_PLACES=129, PETRI_TRANSITIONS=137} [2025-03-17 14:15:34,903 INFO L279 CegarLoopForPetriNet]: 181 programPoint places, -52 predicate places. [2025-03-17 14:15:34,903 INFO L471 AbstractCegarLoop]: Abstraction has has 129 places, 137 transitions, 292 flow [2025-03-17 14:15:34,903 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 14:15:34,903 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 14:15:34,903 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1] [2025-03-17 14:15:34,903 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-03-17 14:15:34,903 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-03-17 14:15:34,903 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:15:34,903 INFO L85 PathProgramCache]: Analyzing trace with hash 24337, now seen corresponding path program 1 times [2025-03-17 14:15:34,903 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:15:34,903 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [40472340] [2025-03-17 14:15:34,903 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 14:15:34,904 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:15:34,909 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 2 statements into 1 equivalence classes. [2025-03-17 14:15:34,910 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 2 of 2 statements. [2025-03-17 14:15:34,911 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 14:15:34,911 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:15:34,933 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 14:15:34,933 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:15:34,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [40472340] [2025-03-17 14:15:34,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [40472340] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 14:15:34,933 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 14:15:34,933 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-03-17 14:15:34,933 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [162628629] [2025-03-17 14:15:34,933 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 14:15:34,933 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 14:15:34,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:15:34,934 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 14:15:34,934 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 14:15:34,955 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 201 [2025-03-17 14:15:34,956 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 129 places, 137 transitions, 292 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-03-17 14:15:34,956 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 14:15:34,956 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 201 [2025-03-17 14:15:34,956 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 14:15:35,925 INFO L124 PetriNetUnfolderBase]: 13222/20991 cut-off events. [2025-03-17 14:15:35,925 INFO L125 PetriNetUnfolderBase]: For 274/279 co-relation queries the response was YES. [2025-03-17 14:15:35,947 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40551 conditions, 20991 events. 13222/20991 cut-off events. For 274/279 co-relation queries the response was YES. Maximal size of possible extension queue 554. Compared 137167 event pairs, 11340 based on Foata normal form. 0/16304 useless extension candidates. Maximal degree in co-relation 40543. Up to 19394 conditions per place. [2025-03-17 14:15:36,011 INFO L140 encePairwiseOnDemand]: 184/201 looper letters, 86 selfloop transitions, 1 changer transitions 0/121 dead transitions. [2025-03-17 14:15:36,011 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 121 transitions, 434 flow [2025-03-17 14:15:36,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 14:15:36,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-17 14:15:36,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 223 transitions. [2025-03-17 14:15:36,012 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.36981757877280264 [2025-03-17 14:15:36,012 INFO L175 Difference]: Start difference. First operand has 129 places, 137 transitions, 292 flow. Second operand 3 states and 223 transitions. [2025-03-17 14:15:36,012 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 115 places, 121 transitions, 434 flow [2025-03-17 14:15:36,013 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 121 transitions, 433 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-17 14:15:36,014 INFO L231 Difference]: Finished difference. Result has 114 places, 121 transitions, 261 flow [2025-03-17 14:15:36,015 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=201, PETRI_DIFFERENCE_MINUEND_FLOW=259, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=121, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=120, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=261, PETRI_PLACES=114, PETRI_TRANSITIONS=121} [2025-03-17 14:15:36,015 INFO L279 CegarLoopForPetriNet]: 181 programPoint places, -67 predicate places. [2025-03-17 14:15:36,015 INFO L471 AbstractCegarLoop]: Abstraction has has 114 places, 121 transitions, 261 flow [2025-03-17 14:15:36,015 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-03-17 14:15:36,015 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 14:15:36,015 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2025-03-17 14:15:36,016 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2025-03-17 14:15:36,016 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-03-17 14:15:36,016 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:15:36,016 INFO L85 PathProgramCache]: Analyzing trace with hash 1021446465, now seen corresponding path program 1 times [2025-03-17 14:15:36,016 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:15:36,016 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [906712407] [2025-03-17 14:15:36,016 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 14:15:36,016 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:15:36,026 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-03-17 14:15:36,028 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-03-17 14:15:36,029 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 14:15:36,029 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:15:36,105 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 14:15:36,106 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:15:36,106 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [906712407] [2025-03-17 14:15:36,106 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [906712407] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 14:15:36,106 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 14:15:36,106 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-17 14:15:36,106 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1039456802] [2025-03-17 14:15:36,106 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 14:15:36,106 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 14:15:36,106 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:15:36,107 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 14:15:36,107 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-03-17 14:15:36,150 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 39 out of 201 [2025-03-17 14:15:36,150 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 114 places, 121 transitions, 261 flow. Second operand has 4 states, 4 states have (on average 40.25) internal successors, (161), 4 states have internal predecessors, (161), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 14:15:36,150 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 14:15:36,150 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 39 of 201 [2025-03-17 14:15:36,151 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 14:15:37,339 INFO L124 PetriNetUnfolderBase]: 13223/20998 cut-off events. [2025-03-17 14:15:37,339 INFO L125 PetriNetUnfolderBase]: For 274/279 co-relation queries the response was YES. [2025-03-17 14:15:37,358 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40565 conditions, 20998 events. 13223/20998 cut-off events. For 274/279 co-relation queries the response was YES. Maximal size of possible extension queue 554. Compared 137201 event pairs, 11340 based on Foata normal form. 0/16309 useless extension candidates. Maximal degree in co-relation 40556. Up to 19396 conditions per place. [2025-03-17 14:15:37,407 INFO L140 encePairwiseOnDemand]: 196/201 looper letters, 89 selfloop transitions, 4 changer transitions 0/126 dead transitions. [2025-03-17 14:15:37,408 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 126 transitions, 457 flow [2025-03-17 14:15:37,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 14:15:37,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-17 14:15:37,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 250 transitions. [2025-03-17 14:15:37,409 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.31094527363184077 [2025-03-17 14:15:37,409 INFO L175 Difference]: Start difference. First operand has 114 places, 121 transitions, 261 flow. Second operand 4 states and 250 transitions. [2025-03-17 14:15:37,409 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 126 transitions, 457 flow [2025-03-17 14:15:37,410 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 126 transitions, 456 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-17 14:15:37,411 INFO L231 Difference]: Finished difference. Result has 117 places, 123 transitions, 281 flow [2025-03-17 14:15:37,411 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=201, PETRI_DIFFERENCE_MINUEND_FLOW=260, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=121, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=117, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=281, PETRI_PLACES=117, PETRI_TRANSITIONS=123} [2025-03-17 14:15:37,411 INFO L279 CegarLoopForPetriNet]: 181 programPoint places, -64 predicate places. [2025-03-17 14:15:37,411 INFO L471 AbstractCegarLoop]: Abstraction has has 117 places, 123 transitions, 281 flow [2025-03-17 14:15:37,411 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 40.25) internal successors, (161), 4 states have internal predecessors, (161), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 14:15:37,412 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 14:15:37,412 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2025-03-17 14:15:37,412 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2025-03-17 14:15:37,412 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-03-17 14:15:37,412 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:15:37,412 INFO L85 PathProgramCache]: Analyzing trace with hash 1021446554, now seen corresponding path program 1 times [2025-03-17 14:15:37,412 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:15:37,412 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1954384352] [2025-03-17 14:15:37,413 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 14:15:37,413 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:15:37,419 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-03-17 14:15:37,421 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-03-17 14:15:37,421 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 14:15:37,421 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:15:37,448 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 14:15:37,448 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:15:37,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1954384352] [2025-03-17 14:15:37,448 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1954384352] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 14:15:37,448 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 14:15:37,448 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 14:15:37,448 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1670583064] [2025-03-17 14:15:37,448 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 14:15:37,449 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 14:15:37,449 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:15:37,449 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 14:15:37,449 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-03-17 14:15:37,453 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 201 [2025-03-17 14:15:37,454 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 123 transitions, 281 flow. Second operand has 4 states, 4 states have (on average 39.5) internal successors, (158), 4 states have internal predecessors, (158), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 14:15:37,454 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 14:15:37,454 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 201 [2025-03-17 14:15:37,454 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 14:15:38,480 INFO L124 PetriNetUnfolderBase]: 13222/20994 cut-off events. [2025-03-17 14:15:38,480 INFO L125 PetriNetUnfolderBase]: For 276/281 co-relation queries the response was YES. [2025-03-17 14:15:38,521 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40567 conditions, 20994 events. 13222/20994 cut-off events. For 276/281 co-relation queries the response was YES. Maximal size of possible extension queue 555. Compared 137148 event pairs, 11340 based on Foata normal form. 1/16310 useless extension candidates. Maximal degree in co-relation 40556. Up to 19387 conditions per place. [2025-03-17 14:15:38,582 INFO L140 encePairwiseOnDemand]: 196/201 looper letters, 87 selfloop transitions, 4 changer transitions 0/123 dead transitions. [2025-03-17 14:15:38,582 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 123 transitions, 460 flow [2025-03-17 14:15:38,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 14:15:38,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-17 14:15:38,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 244 transitions. [2025-03-17 14:15:38,583 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3034825870646766 [2025-03-17 14:15:38,584 INFO L175 Difference]: Start difference. First operand has 117 places, 123 transitions, 281 flow. Second operand 4 states and 244 transitions. [2025-03-17 14:15:38,584 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 123 transitions, 460 flow [2025-03-17 14:15:38,584 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 123 transitions, 454 flow, removed 1 selfloop flow, removed 2 redundant places. [2025-03-17 14:15:38,585 INFO L231 Difference]: Finished difference. Result has 119 places, 122 transitions, 282 flow [2025-03-17 14:15:38,585 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=201, PETRI_DIFFERENCE_MINUEND_FLOW=270, PETRI_DIFFERENCE_MINUEND_PLACES=115, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=122, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=118, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=282, PETRI_PLACES=119, PETRI_TRANSITIONS=122} [2025-03-17 14:15:38,586 INFO L279 CegarLoopForPetriNet]: 181 programPoint places, -62 predicate places. [2025-03-17 14:15:38,586 INFO L471 AbstractCegarLoop]: Abstraction has has 119 places, 122 transitions, 282 flow [2025-03-17 14:15:38,586 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 39.5) internal successors, (158), 4 states have internal predecessors, (158), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 14:15:38,586 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 14:15:38,586 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 14:15:38,586 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2025-03-17 14:15:38,586 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-03-17 14:15:38,586 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:15:38,586 INFO L85 PathProgramCache]: Analyzing trace with hash 69031309, now seen corresponding path program 1 times [2025-03-17 14:15:38,587 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:15:38,587 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [811083008] [2025-03-17 14:15:38,587 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 14:15:38,587 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:15:38,593 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-03-17 14:15:38,595 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-03-17 14:15:38,596 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 14:15:38,596 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:15:38,698 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 14:15:38,698 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:15:38,698 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [811083008] [2025-03-17 14:15:38,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [811083008] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 14:15:38,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [117864042] [2025-03-17 14:15:38,699 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 14:15:38,699 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:15:38,699 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 14:15:38,701 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 14:15:38,702 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-03-17 14:15:38,759 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-03-17 14:15:38,767 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-03-17 14:15:38,767 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 14:15:38,767 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:15:38,769 INFO L256 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-03-17 14:15:38,769 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 14:15:38,828 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 14:15:38,828 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 14:15:38,884 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-03-17 14:15:38,892 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 14:15:38,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [117864042] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 14:15:38,893 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 14:15:38,893 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 12 [2025-03-17 14:15:38,893 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1697545902] [2025-03-17 14:15:38,893 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 14:15:38,893 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-03-17 14:15:38,894 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:15:38,894 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-03-17 14:15:38,894 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=133, Unknown=0, NotChecked=0, Total=182 [2025-03-17 14:15:39,220 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 201 [2025-03-17 14:15:39,221 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 122 transitions, 282 flow. Second operand has 14 states, 14 states have (on average 38.92857142857143) internal successors, (545), 14 states have internal predecessors, (545), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 14:15:39,221 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 14:15:39,221 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 201 [2025-03-17 14:15:39,221 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 14:15:40,617 INFO L124 PetriNetUnfolderBase]: 13223/20998 cut-off events. [2025-03-17 14:15:40,617 INFO L125 PetriNetUnfolderBase]: For 278/283 co-relation queries the response was YES. [2025-03-17 14:15:40,642 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40582 conditions, 20998 events. 13223/20998 cut-off events. For 278/283 co-relation queries the response was YES. Maximal size of possible extension queue 557. Compared 137180 event pairs, 11340 based on Foata normal form. 1/16313 useless extension candidates. Maximal degree in co-relation 40570. Up to 19387 conditions per place. [2025-03-17 14:15:40,707 INFO L140 encePairwiseOnDemand]: 195/201 looper letters, 90 selfloop transitions, 7 changer transitions 0/128 dead transitions. [2025-03-17 14:15:40,707 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 124 places, 128 transitions, 490 flow [2025-03-17 14:15:40,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-17 14:15:40,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-03-17 14:15:40,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 357 transitions. [2025-03-17 14:15:40,709 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.2537313432835821 [2025-03-17 14:15:40,709 INFO L175 Difference]: Start difference. First operand has 119 places, 122 transitions, 282 flow. Second operand 7 states and 357 transitions. [2025-03-17 14:15:40,709 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 124 places, 128 transitions, 490 flow [2025-03-17 14:15:40,710 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 128 transitions, 480 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-03-17 14:15:40,711 INFO L231 Difference]: Finished difference. Result has 122 places, 123 transitions, 293 flow [2025-03-17 14:15:40,711 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=201, PETRI_DIFFERENCE_MINUEND_FLOW=270, PETRI_DIFFERENCE_MINUEND_PLACES=115, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=121, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=115, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=293, PETRI_PLACES=122, PETRI_TRANSITIONS=123} [2025-03-17 14:15:40,711 INFO L279 CegarLoopForPetriNet]: 181 programPoint places, -59 predicate places. [2025-03-17 14:15:40,711 INFO L471 AbstractCegarLoop]: Abstraction has has 122 places, 123 transitions, 293 flow [2025-03-17 14:15:40,712 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 38.92857142857143) internal successors, (545), 14 states have internal predecessors, (545), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 14:15:40,712 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 14:15:40,712 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 14:15:40,721 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2025-03-17 14:15:40,916 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2025-03-17 14:15:40,916 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-03-17 14:15:40,916 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:15:40,916 INFO L85 PathProgramCache]: Analyzing trace with hash 69031398, now seen corresponding path program 1 times [2025-03-17 14:15:40,916 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:15:40,916 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [883386995] [2025-03-17 14:15:40,916 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 14:15:40,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:15:40,925 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-03-17 14:15:40,927 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-03-17 14:15:40,927 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 14:15:40,927 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:15:40,974 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 14:15:40,974 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:15:40,974 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [883386995] [2025-03-17 14:15:40,974 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [883386995] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 14:15:40,974 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [761632643] [2025-03-17 14:15:40,974 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 14:15:40,974 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 14:15:40,974 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 14:15:40,976 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 14:15:40,978 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-03-17 14:15:41,039 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-03-17 14:15:41,051 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-03-17 14:15:41,051 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 14:15:41,051 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:15:41,052 INFO L256 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-17 14:15:41,052 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 14:15:41,082 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 14:15:41,083 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 14:15:41,109 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 14:15:41,110 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [761632643] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 14:15:41,110 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 14:15:41,110 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2025-03-17 14:15:41,110 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [181294800] [2025-03-17 14:15:41,110 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 14:15:41,110 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-03-17 14:15:41,110 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:15:41,111 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-03-17 14:15:41,111 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2025-03-17 14:15:41,116 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 201 [2025-03-17 14:15:41,117 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 123 transitions, 293 flow. Second operand has 8 states, 8 states have (on average 39.25) internal successors, (314), 8 states have internal predecessors, (314), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 14:15:41,117 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 14:15:41,117 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 201 [2025-03-17 14:15:41,117 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 14:15:42,655 INFO L124 PetriNetUnfolderBase]: 13222/20996 cut-off events. [2025-03-17 14:15:42,655 INFO L125 PetriNetUnfolderBase]: For 284/289 co-relation queries the response was YES. [2025-03-17 14:15:42,682 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40585 conditions, 20996 events. 13222/20996 cut-off events. For 284/289 co-relation queries the response was YES. Maximal size of possible extension queue 557. Compared 137098 event pairs, 11340 based on Foata normal form. 1/16312 useless extension candidates. Maximal degree in co-relation 40572. Up to 19387 conditions per place. [2025-03-17 14:15:42,732 INFO L140 encePairwiseOnDemand]: 195/201 looper letters, 88 selfloop transitions, 7 changer transitions 0/126 dead transitions. [2025-03-17 14:15:42,732 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 127 places, 126 transitions, 494 flow [2025-03-17 14:15:42,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-17 14:15:42,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-17 14:15:42,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 318 transitions. [2025-03-17 14:15:42,734 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.263681592039801 [2025-03-17 14:15:42,734 INFO L175 Difference]: Start difference. First operand has 122 places, 123 transitions, 293 flow. Second operand 6 states and 318 transitions. [2025-03-17 14:15:42,734 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 127 places, 126 transitions, 494 flow [2025-03-17 14:15:42,734 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 123 places, 126 transitions, 483 flow, removed 2 selfloop flow, removed 4 redundant places. [2025-03-17 14:15:42,735 INFO L231 Difference]: Finished difference. Result has 124 places, 123 transitions, 303 flow [2025-03-17 14:15:42,736 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=201, PETRI_DIFFERENCE_MINUEND_FLOW=280, PETRI_DIFFERENCE_MINUEND_PLACES=118, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=122, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=116, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=303, PETRI_PLACES=124, PETRI_TRANSITIONS=123} [2025-03-17 14:15:42,736 INFO L279 CegarLoopForPetriNet]: 181 programPoint places, -57 predicate places. [2025-03-17 14:15:42,736 INFO L471 AbstractCegarLoop]: Abstraction has has 124 places, 123 transitions, 303 flow [2025-03-17 14:15:42,736 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 39.25) internal successors, (314), 8 states have internal predecessors, (314), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 14:15:42,736 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 14:15:42,736 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1] [2025-03-17 14:15:42,742 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2025-03-17 14:15:42,936 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2025-03-17 14:15:42,937 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-03-17 14:15:42,937 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:15:42,937 INFO L85 PathProgramCache]: Analyzing trace with hash -776923622, now seen corresponding path program 2 times [2025-03-17 14:15:42,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:15:42,937 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1471678585] [2025-03-17 14:15:42,937 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 14:15:42,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:15:42,945 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 12 statements into 2 equivalence classes. [2025-03-17 14:15:42,946 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 6 of 12 statements. [2025-03-17 14:15:42,946 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-17 14:15:42,946 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:15:42,989 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-03-17 14:15:42,990 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:15:42,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1471678585] [2025-03-17 14:15:42,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1471678585] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 14:15:42,990 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 14:15:42,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-03-17 14:15:42,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [621752964] [2025-03-17 14:15:42,990 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 14:15:42,990 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 14:15:42,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:15:42,991 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 14:15:42,991 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 14:15:43,015 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 201 [2025-03-17 14:15:43,015 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 123 transitions, 303 flow. Second operand has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 14:15:43,015 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 14:15:43,015 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 201 [2025-03-17 14:15:43,015 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 14:15:44,006 INFO L124 PetriNetUnfolderBase]: 13222/20995 cut-off events. [2025-03-17 14:15:44,007 INFO L125 PetriNetUnfolderBase]: For 285/290 co-relation queries the response was YES. [2025-03-17 14:15:44,032 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40582 conditions, 20995 events. 13222/20995 cut-off events. For 285/290 co-relation queries the response was YES. Maximal size of possible extension queue 557. Compared 137181 event pairs, 11340 based on Foata normal form. 0/16311 useless extension candidates. Maximal degree in co-relation 40569. Up to 19387 conditions per place. [2025-03-17 14:15:44,083 INFO L140 encePairwiseOnDemand]: 198/201 looper letters, 85 selfloop transitions, 2 changer transitions 0/122 dead transitions. [2025-03-17 14:15:44,083 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 122 transitions, 475 flow [2025-03-17 14:15:44,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 14:15:44,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-17 14:15:44,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 206 transitions. [2025-03-17 14:15:44,084 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3416252072968491 [2025-03-17 14:15:44,084 INFO L175 Difference]: Start difference. First operand has 124 places, 123 transitions, 303 flow. Second operand 3 states and 206 transitions. [2025-03-17 14:15:44,084 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 122 transitions, 475 flow [2025-03-17 14:15:44,085 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 122 transitions, 461 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-03-17 14:15:44,086 INFO L231 Difference]: Finished difference. Result has 121 places, 122 transitions, 291 flow [2025-03-17 14:15:44,086 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=201, PETRI_DIFFERENCE_MINUEND_FLOW=287, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=122, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=120, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=291, PETRI_PLACES=121, PETRI_TRANSITIONS=122} [2025-03-17 14:15:44,086 INFO L279 CegarLoopForPetriNet]: 181 programPoint places, -60 predicate places. [2025-03-17 14:15:44,086 INFO L471 AbstractCegarLoop]: Abstraction has has 121 places, 122 transitions, 291 flow [2025-03-17 14:15:44,087 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 14:15:44,087 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 14:15:44,087 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 14:15:44,087 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2025-03-17 14:15:44,087 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-03-17 14:15:44,087 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:15:44,087 INFO L85 PathProgramCache]: Analyzing trace with hash 247838994, now seen corresponding path program 1 times [2025-03-17 14:15:44,087 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:15:44,087 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [136663303] [2025-03-17 14:15:44,087 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 14:15:44,087 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:15:44,096 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-03-17 14:15:44,101 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-03-17 14:15:44,101 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 14:15:44,101 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:15:44,145 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-03-17 14:15:44,145 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:15:44,145 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [136663303] [2025-03-17 14:15:44,145 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [136663303] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 14:15:44,146 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 14:15:44,146 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-03-17 14:15:44,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [860808906] [2025-03-17 14:15:44,146 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 14:15:44,146 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 14:15:44,146 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:15:44,146 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 14:15:44,146 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 14:15:44,164 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 201 [2025-03-17 14:15:44,164 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 122 transitions, 291 flow. Second operand has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 14:15:44,164 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 14:15:44,165 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 201 [2025-03-17 14:15:44,165 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 14:15:44,990 INFO L124 PetriNetUnfolderBase]: 13222/20979 cut-off events. [2025-03-17 14:15:44,991 INFO L125 PetriNetUnfolderBase]: For 278/283 co-relation queries the response was YES. [2025-03-17 14:15:45,016 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40561 conditions, 20979 events. 13222/20979 cut-off events. For 278/283 co-relation queries the response was YES. Maximal size of possible extension queue 555. Compared 136955 event pairs, 11340 based on Foata normal form. 2175/18486 useless extension candidates. Maximal degree in co-relation 40548. Up to 19396 conditions per place. [2025-03-17 14:15:45,066 INFO L140 encePairwiseOnDemand]: 198/201 looper letters, 86 selfloop transitions, 1 changer transitions 0/120 dead transitions. [2025-03-17 14:15:45,066 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 120 transitions, 461 flow [2025-03-17 14:15:45,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 14:15:45,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-17 14:15:45,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 201 transitions. [2025-03-17 14:15:45,067 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3333333333333333 [2025-03-17 14:15:45,067 INFO L175 Difference]: Start difference. First operand has 121 places, 122 transitions, 291 flow. Second operand 3 states and 201 transitions. [2025-03-17 14:15:45,067 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 120 transitions, 461 flow [2025-03-17 14:15:45,067 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 120 transitions, 457 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-03-17 14:15:45,068 INFO L231 Difference]: Finished difference. Result has 119 places, 120 transitions, 285 flow [2025-03-17 14:15:45,068 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=201, PETRI_DIFFERENCE_MINUEND_FLOW=283, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=120, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=119, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=285, PETRI_PLACES=119, PETRI_TRANSITIONS=120} [2025-03-17 14:15:45,069 INFO L279 CegarLoopForPetriNet]: 181 programPoint places, -62 predicate places. [2025-03-17 14:15:45,069 INFO L471 AbstractCegarLoop]: Abstraction has has 119 places, 120 transitions, 285 flow [2025-03-17 14:15:45,069 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 14:15:45,069 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 14:15:45,069 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 14:15:45,069 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2025-03-17 14:15:45,069 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-03-17 14:15:45,069 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:15:45,069 INFO L85 PathProgramCache]: Analyzing trace with hash 247838995, now seen corresponding path program 1 times [2025-03-17 14:15:45,069 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:15:45,069 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1708355019] [2025-03-17 14:15:45,069 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 14:15:45,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:15:45,075 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-03-17 14:15:45,077 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-03-17 14:15:45,077 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 14:15:45,077 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:15:45,126 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-03-17 14:15:45,126 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:15:45,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1708355019] [2025-03-17 14:15:45,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1708355019] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 14:15:45,126 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 14:15:45,126 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-17 14:15:45,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [908975835] [2025-03-17 14:15:45,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 14:15:45,127 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 14:15:45,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:15:45,127 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 14:15:45,127 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-03-17 14:15:45,156 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 201 [2025-03-17 14:15:45,156 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 120 transitions, 285 flow. Second operand has 4 states, 4 states have (on average 40.25) internal successors, (161), 4 states have internal predecessors, (161), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 14:15:45,156 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 14:15:45,157 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 201 [2025-03-17 14:15:45,157 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 14:15:45,904 INFO L124 PetriNetUnfolderBase]: 11052/18318 cut-off events. [2025-03-17 14:15:45,905 INFO L125 PetriNetUnfolderBase]: For 444/546 co-relation queries the response was YES. [2025-03-17 14:15:45,935 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34867 conditions, 18318 events. 11052/18318 cut-off events. For 444/546 co-relation queries the response was YES. Maximal size of possible extension queue 510. Compared 127899 event pairs, 5552 based on Foata normal form. 2053/16191 useless extension candidates. Maximal degree in co-relation 34854. Up to 12864 conditions per place. [2025-03-17 14:15:46,071 INFO L140 encePairwiseOnDemand]: 193/201 looper letters, 157 selfloop transitions, 5 changer transitions 0/193 dead transitions. [2025-03-17 14:15:46,072 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 193 transitions, 761 flow [2025-03-17 14:15:46,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 14:15:46,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-17 14:15:46,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 316 transitions. [2025-03-17 14:15:46,074 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.39303482587064675 [2025-03-17 14:15:46,074 INFO L175 Difference]: Start difference. First operand has 119 places, 120 transitions, 285 flow. Second operand 4 states and 316 transitions. [2025-03-17 14:15:46,074 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 193 transitions, 761 flow [2025-03-17 14:15:46,076 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 193 transitions, 760 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-17 14:15:46,077 INFO L231 Difference]: Finished difference. Result has 122 places, 122 transitions, 312 flow [2025-03-17 14:15:46,077 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=201, PETRI_DIFFERENCE_MINUEND_FLOW=284, PETRI_DIFFERENCE_MINUEND_PLACES=118, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=120, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=115, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=312, PETRI_PLACES=122, PETRI_TRANSITIONS=122} [2025-03-17 14:15:46,077 INFO L279 CegarLoopForPetriNet]: 181 programPoint places, -59 predicate places. [2025-03-17 14:15:46,077 INFO L471 AbstractCegarLoop]: Abstraction has has 122 places, 122 transitions, 312 flow [2025-03-17 14:15:46,078 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 40.25) internal successors, (161), 4 states have internal predecessors, (161), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 14:15:46,078 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 14:15:46,078 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 14:15:46,078 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2025-03-17 14:15:46,078 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-03-17 14:15:46,078 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:15:46,078 INFO L85 PathProgramCache]: Analyzing trace with hash 1440288231, now seen corresponding path program 1 times [2025-03-17 14:15:46,078 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:15:46,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [110968465] [2025-03-17 14:15:46,078 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 14:15:46,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:15:46,091 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 19 statements into 1 equivalence classes. [2025-03-17 14:15:46,095 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 19 of 19 statements. [2025-03-17 14:15:46,096 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 14:15:46,096 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:15:46,224 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-03-17 14:15:46,225 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:15:46,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [110968465] [2025-03-17 14:15:46,225 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [110968465] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 14:15:46,225 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 14:15:46,225 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 14:15:46,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [690961380] [2025-03-17 14:15:46,225 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 14:15:46,226 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 14:15:46,226 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:15:46,226 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 14:15:46,226 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-03-17 14:15:46,252 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 201 [2025-03-17 14:15:46,253 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 122 transitions, 312 flow. Second operand has 5 states, 5 states have (on average 40.4) internal successors, (202), 5 states have internal predecessors, (202), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 14:15:46,253 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 14:15:46,253 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 201 [2025-03-17 14:15:46,253 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 14:15:47,542 INFO L124 PetriNetUnfolderBase]: 10789/19087 cut-off events. [2025-03-17 14:15:47,543 INFO L125 PetriNetUnfolderBase]: For 2832/2904 co-relation queries the response was YES. [2025-03-17 14:15:47,580 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38892 conditions, 19087 events. 10789/19087 cut-off events. For 2832/2904 co-relation queries the response was YES. Maximal size of possible extension queue 572. Compared 151931 event pairs, 1323 based on Foata normal form. 192/16427 useless extension candidates. Maximal degree in co-relation 38877. Up to 10165 conditions per place. [2025-03-17 14:15:47,643 INFO L140 encePairwiseOnDemand]: 193/201 looper letters, 223 selfloop transitions, 7 changer transitions 1/262 dead transitions. [2025-03-17 14:15:47,643 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 262 transitions, 1060 flow [2025-03-17 14:15:47,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 14:15:47,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-17 14:15:47,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 423 transitions. [2025-03-17 14:15:47,645 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4208955223880597 [2025-03-17 14:15:47,645 INFO L175 Difference]: Start difference. First operand has 122 places, 122 transitions, 312 flow. Second operand 5 states and 423 transitions. [2025-03-17 14:15:47,645 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 262 transitions, 1060 flow [2025-03-17 14:15:47,650 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 125 places, 262 transitions, 1059 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-17 14:15:47,651 INFO L231 Difference]: Finished difference. Result has 126 places, 121 transitions, 333 flow [2025-03-17 14:15:47,652 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=201, PETRI_DIFFERENCE_MINUEND_FLOW=311, PETRI_DIFFERENCE_MINUEND_PLACES=121, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=122, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=115, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=333, PETRI_PLACES=126, PETRI_TRANSITIONS=121} [2025-03-17 14:15:47,652 INFO L279 CegarLoopForPetriNet]: 181 programPoint places, -55 predicate places. [2025-03-17 14:15:47,652 INFO L471 AbstractCegarLoop]: Abstraction has has 126 places, 121 transitions, 333 flow [2025-03-17 14:15:47,652 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 40.4) internal successors, (202), 5 states have internal predecessors, (202), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 14:15:47,652 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 14:15:47,652 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 14:15:47,653 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2025-03-17 14:15:47,653 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-03-17 14:15:47,653 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:15:47,653 INFO L85 PathProgramCache]: Analyzing trace with hash -2033300198, now seen corresponding path program 1 times [2025-03-17 14:15:47,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:15:47,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [687768390] [2025-03-17 14:15:47,653 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 14:15:47,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:15:47,666 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-03-17 14:15:47,671 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-03-17 14:15:47,671 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 14:15:47,671 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:15:47,796 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-03-17 14:15:47,796 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:15:47,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [687768390] [2025-03-17 14:15:47,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [687768390] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 14:15:47,797 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 14:15:47,797 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-17 14:15:47,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [922470510] [2025-03-17 14:15:47,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 14:15:47,797 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-17 14:15:47,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:15:47,797 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-17 14:15:47,798 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2025-03-17 14:15:47,857 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 201 [2025-03-17 14:15:47,857 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 126 places, 121 transitions, 333 flow. Second operand has 6 states, 6 states have (on average 40.5) internal successors, (243), 6 states have internal predecessors, (243), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 14:15:47,857 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 14:15:47,857 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 201 [2025-03-17 14:15:47,858 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 14:15:48,648 INFO L124 PetriNetUnfolderBase]: 5996/11688 cut-off events. [2025-03-17 14:15:48,648 INFO L125 PetriNetUnfolderBase]: For 5923/5923 co-relation queries the response was YES. [2025-03-17 14:15:48,665 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24155 conditions, 11688 events. 5996/11688 cut-off events. For 5923/5923 co-relation queries the response was YES. Maximal size of possible extension queue 359. Compared 94224 event pairs, 126 based on Foata normal form. 2178/12140 useless extension candidates. Maximal degree in co-relation 24138. Up to 6736 conditions per place. [2025-03-17 14:15:48,689 INFO L140 encePairwiseOnDemand]: 196/201 looper letters, 182 selfloop transitions, 4 changer transitions 0/214 dead transitions. [2025-03-17 14:15:48,689 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 214 transitions, 857 flow [2025-03-17 14:15:48,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-17 14:15:48,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-17 14:15:48,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 414 transitions. [2025-03-17 14:15:48,691 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.34328358208955223 [2025-03-17 14:15:48,691 INFO L175 Difference]: Start difference. First operand has 126 places, 121 transitions, 333 flow. Second operand 6 states and 414 transitions. [2025-03-17 14:15:48,691 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 214 transitions, 857 flow [2025-03-17 14:15:48,693 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 214 transitions, 842 flow, removed 1 selfloop flow, removed 6 redundant places. [2025-03-17 14:15:48,697 INFO L231 Difference]: Finished difference. Result has 116 places, 110 transitions, 270 flow [2025-03-17 14:15:48,697 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=201, PETRI_DIFFERENCE_MINUEND_FLOW=262, PETRI_DIFFERENCE_MINUEND_PLACES=111, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=106, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=270, PETRI_PLACES=116, PETRI_TRANSITIONS=110} [2025-03-17 14:15:48,697 INFO L279 CegarLoopForPetriNet]: 181 programPoint places, -65 predicate places. [2025-03-17 14:15:48,697 INFO L471 AbstractCegarLoop]: Abstraction has has 116 places, 110 transitions, 270 flow [2025-03-17 14:15:48,698 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 40.5) internal successors, (243), 6 states have internal predecessors, (243), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 14:15:48,698 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 14:15:48,698 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 14:15:48,698 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2025-03-17 14:15:48,698 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-03-17 14:15:48,698 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:15:48,698 INFO L85 PathProgramCache]: Analyzing trace with hash 1392204149, now seen corresponding path program 1 times [2025-03-17 14:15:48,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:15:48,699 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1753384644] [2025-03-17 14:15:48,699 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 14:15:48,699 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:15:48,706 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 24 statements into 1 equivalence classes. [2025-03-17 14:15:48,711 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-03-17 14:15:48,711 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 14:15:48,711 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-03-17 14:15:48,711 INFO L348 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2025-03-17 14:15:48,713 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 24 statements into 1 equivalence classes. [2025-03-17 14:15:48,718 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-03-17 14:15:48,718 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 14:15:48,718 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-03-17 14:15:48,722 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2025-03-17 14:15:48,723 INFO L340 BasicCegarLoop]: Counterexample is feasible [2025-03-17 14:15:48,723 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (124 of 125 remaining) [2025-03-17 14:15:48,723 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (123 of 125 remaining) [2025-03-17 14:15:48,723 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (122 of 125 remaining) [2025-03-17 14:15:48,723 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (121 of 125 remaining) [2025-03-17 14:15:48,723 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (120 of 125 remaining) [2025-03-17 14:15:48,723 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (119 of 125 remaining) [2025-03-17 14:15:48,723 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (118 of 125 remaining) [2025-03-17 14:15:48,723 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (117 of 125 remaining) [2025-03-17 14:15:48,723 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (116 of 125 remaining) [2025-03-17 14:15:48,723 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (115 of 125 remaining) [2025-03-17 14:15:48,723 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (114 of 125 remaining) [2025-03-17 14:15:48,724 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (113 of 125 remaining) [2025-03-17 14:15:48,724 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (112 of 125 remaining) [2025-03-17 14:15:48,724 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK (111 of 125 remaining) [2025-03-17 14:15:48,724 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE (110 of 125 remaining) [2025-03-17 14:15:48,724 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr16REQUIRES_VIOLATIONMEMORY_DEREFERENCE (109 of 125 remaining) [2025-03-17 14:15:48,724 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr35REQUIRES_VIOLATIONMEMORY_DEREFERENCE (108 of 125 remaining) [2025-03-17 14:15:48,724 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr36REQUIRES_VIOLATIONMEMORY_DEREFERENCE (107 of 125 remaining) [2025-03-17 14:15:48,724 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (106 of 125 remaining) [2025-03-17 14:15:48,724 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE (105 of 125 remaining) [2025-03-17 14:15:48,724 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr33REQUIRES_VIOLATIONMEMORY_DEREFERENCE (104 of 125 remaining) [2025-03-17 14:15:48,724 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr34REQUIRES_VIOLATIONMEMORY_DEREFERENCE (103 of 125 remaining) [2025-03-17 14:15:48,724 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr12ASSERT_VIOLATIONMEMORY_LEAK (102 of 125 remaining) [2025-03-17 14:15:48,724 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (101 of 125 remaining) [2025-03-17 14:15:48,724 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (100 of 125 remaining) [2025-03-17 14:15:48,724 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr31REQUIRES_VIOLATIONMEMORY_DEREFERENCE (99 of 125 remaining) [2025-03-17 14:15:48,724 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr32REQUIRES_VIOLATIONMEMORY_DEREFERENCE (98 of 125 remaining) [2025-03-17 14:15:48,725 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr29REQUIRES_VIOLATIONMEMORY_DEREFERENCE (97 of 125 remaining) [2025-03-17 14:15:48,725 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr30REQUIRES_VIOLATIONMEMORY_DEREFERENCE (96 of 125 remaining) [2025-03-17 14:15:48,725 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (95 of 125 remaining) [2025-03-17 14:15:48,725 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (94 of 125 remaining) [2025-03-17 14:15:48,725 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (93 of 125 remaining) [2025-03-17 14:15:48,725 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (92 of 125 remaining) [2025-03-17 14:15:48,725 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (91 of 125 remaining) [2025-03-17 14:15:48,725 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (90 of 125 remaining) [2025-03-17 14:15:48,725 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (89 of 125 remaining) [2025-03-17 14:15:48,725 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (88 of 125 remaining) [2025-03-17 14:15:48,725 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (87 of 125 remaining) [2025-03-17 14:15:48,725 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (86 of 125 remaining) [2025-03-17 14:15:48,725 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr27REQUIRES_VIOLATIONMEMORY_DEREFERENCE (85 of 125 remaining) [2025-03-17 14:15:48,725 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr28REQUIRES_VIOLATIONMEMORY_DEREFERENCE (84 of 125 remaining) [2025-03-17 14:15:48,725 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr25REQUIRES_VIOLATIONMEMORY_DEREFERENCE (83 of 125 remaining) [2025-03-17 14:15:48,725 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr26REQUIRES_VIOLATIONMEMORY_DEREFERENCE (82 of 125 remaining) [2025-03-17 14:15:48,725 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (81 of 125 remaining) [2025-03-17 14:15:48,726 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr20REQUIRES_VIOLATIONMEMORY_DEREFERENCE (80 of 125 remaining) [2025-03-17 14:15:48,726 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr17REQUIRES_VIOLATIONMEMORY_DEREFERENCE (79 of 125 remaining) [2025-03-17 14:15:48,726 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (78 of 125 remaining) [2025-03-17 14:15:48,726 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr23REQUIRES_VIOLATIONMEMORY_DEREFERENCE (77 of 125 remaining) [2025-03-17 14:15:48,726 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE (76 of 125 remaining) [2025-03-17 14:15:48,726 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr21REQUIRES_VIOLATIONMEMORY_DEREFERENCE (75 of 125 remaining) [2025-03-17 14:15:48,726 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE (74 of 125 remaining) [2025-03-17 14:15:48,726 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE (73 of 125 remaining) [2025-03-17 14:15:48,726 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr16REQUIRES_VIOLATIONMEMORY_DEREFERENCE (72 of 125 remaining) [2025-03-17 14:15:48,726 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr35REQUIRES_VIOLATIONMEMORY_DEREFERENCE (71 of 125 remaining) [2025-03-17 14:15:48,726 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr36REQUIRES_VIOLATIONMEMORY_DEREFERENCE (70 of 125 remaining) [2025-03-17 14:15:48,726 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (69 of 125 remaining) [2025-03-17 14:15:48,726 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE (68 of 125 remaining) [2025-03-17 14:15:48,726 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr33REQUIRES_VIOLATIONMEMORY_DEREFERENCE (67 of 125 remaining) [2025-03-17 14:15:48,726 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr34REQUIRES_VIOLATIONMEMORY_DEREFERENCE (66 of 125 remaining) [2025-03-17 14:15:48,726 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr12ASSERT_VIOLATIONMEMORY_LEAK (65 of 125 remaining) [2025-03-17 14:15:48,727 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (64 of 125 remaining) [2025-03-17 14:15:48,727 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (63 of 125 remaining) [2025-03-17 14:15:48,727 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr31REQUIRES_VIOLATIONMEMORY_DEREFERENCE (62 of 125 remaining) [2025-03-17 14:15:48,727 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr32REQUIRES_VIOLATIONMEMORY_DEREFERENCE (61 of 125 remaining) [2025-03-17 14:15:48,727 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr29REQUIRES_VIOLATIONMEMORY_DEREFERENCE (60 of 125 remaining) [2025-03-17 14:15:48,727 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr30REQUIRES_VIOLATIONMEMORY_DEREFERENCE (59 of 125 remaining) [2025-03-17 14:15:48,727 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (58 of 125 remaining) [2025-03-17 14:15:48,727 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (57 of 125 remaining) [2025-03-17 14:15:48,727 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (56 of 125 remaining) [2025-03-17 14:15:48,727 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (55 of 125 remaining) [2025-03-17 14:15:48,727 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (54 of 125 remaining) [2025-03-17 14:15:48,727 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (53 of 125 remaining) [2025-03-17 14:15:48,727 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (52 of 125 remaining) [2025-03-17 14:15:48,727 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (51 of 125 remaining) [2025-03-17 14:15:48,727 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (50 of 125 remaining) [2025-03-17 14:15:48,727 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (49 of 125 remaining) [2025-03-17 14:15:48,728 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr27REQUIRES_VIOLATIONMEMORY_DEREFERENCE (48 of 125 remaining) [2025-03-17 14:15:48,728 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr28REQUIRES_VIOLATIONMEMORY_DEREFERENCE (47 of 125 remaining) [2025-03-17 14:15:48,728 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr25REQUIRES_VIOLATIONMEMORY_DEREFERENCE (46 of 125 remaining) [2025-03-17 14:15:48,728 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr26REQUIRES_VIOLATIONMEMORY_DEREFERENCE (45 of 125 remaining) [2025-03-17 14:15:48,728 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (44 of 125 remaining) [2025-03-17 14:15:48,728 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr20REQUIRES_VIOLATIONMEMORY_DEREFERENCE (43 of 125 remaining) [2025-03-17 14:15:48,728 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr17REQUIRES_VIOLATIONMEMORY_DEREFERENCE (42 of 125 remaining) [2025-03-17 14:15:48,728 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (41 of 125 remaining) [2025-03-17 14:15:48,728 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr23REQUIRES_VIOLATIONMEMORY_DEREFERENCE (40 of 125 remaining) [2025-03-17 14:15:48,728 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE (39 of 125 remaining) [2025-03-17 14:15:48,728 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr21REQUIRES_VIOLATIONMEMORY_DEREFERENCE (38 of 125 remaining) [2025-03-17 14:15:48,728 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE (37 of 125 remaining) [2025-03-17 14:15:48,728 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE (36 of 125 remaining) [2025-03-17 14:15:48,728 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr16REQUIRES_VIOLATIONMEMORY_DEREFERENCE (35 of 125 remaining) [2025-03-17 14:15:48,728 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr35REQUIRES_VIOLATIONMEMORY_DEREFERENCE (34 of 125 remaining) [2025-03-17 14:15:48,728 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr36REQUIRES_VIOLATIONMEMORY_DEREFERENCE (33 of 125 remaining) [2025-03-17 14:15:48,728 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (32 of 125 remaining) [2025-03-17 14:15:48,728 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE (31 of 125 remaining) [2025-03-17 14:15:48,728 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr33REQUIRES_VIOLATIONMEMORY_DEREFERENCE (30 of 125 remaining) [2025-03-17 14:15:48,728 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr34REQUIRES_VIOLATIONMEMORY_DEREFERENCE (29 of 125 remaining) [2025-03-17 14:15:48,728 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr12ASSERT_VIOLATIONMEMORY_LEAK (28 of 125 remaining) [2025-03-17 14:15:48,728 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (27 of 125 remaining) [2025-03-17 14:15:48,728 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (26 of 125 remaining) [2025-03-17 14:15:48,728 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr31REQUIRES_VIOLATIONMEMORY_DEREFERENCE (25 of 125 remaining) [2025-03-17 14:15:48,729 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr32REQUIRES_VIOLATIONMEMORY_DEREFERENCE (24 of 125 remaining) [2025-03-17 14:15:48,729 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr29REQUIRES_VIOLATIONMEMORY_DEREFERENCE (23 of 125 remaining) [2025-03-17 14:15:48,729 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr30REQUIRES_VIOLATIONMEMORY_DEREFERENCE (22 of 125 remaining) [2025-03-17 14:15:48,729 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (21 of 125 remaining) [2025-03-17 14:15:48,729 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (20 of 125 remaining) [2025-03-17 14:15:48,729 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (19 of 125 remaining) [2025-03-17 14:15:48,729 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (18 of 125 remaining) [2025-03-17 14:15:48,729 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (17 of 125 remaining) [2025-03-17 14:15:48,729 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (16 of 125 remaining) [2025-03-17 14:15:48,729 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (15 of 125 remaining) [2025-03-17 14:15:48,729 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (14 of 125 remaining) [2025-03-17 14:15:48,729 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 125 remaining) [2025-03-17 14:15:48,729 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (12 of 125 remaining) [2025-03-17 14:15:48,729 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr27REQUIRES_VIOLATIONMEMORY_DEREFERENCE (11 of 125 remaining) [2025-03-17 14:15:48,729 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr28REQUIRES_VIOLATIONMEMORY_DEREFERENCE (10 of 125 remaining) [2025-03-17 14:15:48,729 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr25REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 125 remaining) [2025-03-17 14:15:48,729 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr26REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 125 remaining) [2025-03-17 14:15:48,729 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 125 remaining) [2025-03-17 14:15:48,729 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr20REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 125 remaining) [2025-03-17 14:15:48,729 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr17REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 125 remaining) [2025-03-17 14:15:48,729 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 125 remaining) [2025-03-17 14:15:48,729 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr23REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 125 remaining) [2025-03-17 14:15:48,729 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 125 remaining) [2025-03-17 14:15:48,729 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr21REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 125 remaining) [2025-03-17 14:15:48,729 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE (0 of 125 remaining) [2025-03-17 14:15:48,729 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2025-03-17 14:15:48,729 INFO L422 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 14:15:48,730 WARN L246 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2025-03-17 14:15:48,730 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2025-03-17 14:15:48,771 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2025-03-17 14:15:48,773 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 255 places, 285 transitions, 597 flow [2025-03-17 14:15:48,794 INFO L124 PetriNetUnfolderBase]: 42/366 cut-off events. [2025-03-17 14:15:48,794 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2025-03-17 14:15:48,796 INFO L83 FinitePrefix]: Finished finitePrefix Result has 391 conditions, 366 events. 42/366 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 2131 event pairs, 1 based on Foata normal form. 0/169 useless extension candidates. Maximal degree in co-relation 291. Up to 12 conditions per place. [2025-03-17 14:15:48,797 INFO L82 GeneralOperation]: Start removeDead. Operand has 255 places, 285 transitions, 597 flow [2025-03-17 14:15:48,803 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 255 places, 285 transitions, 597 flow [2025-03-17 14:15:48,803 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-17 14:15:48,804 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;@1725eda2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-17 14:15:48,804 INFO L334 AbstractCegarLoop]: Starting to check reachability of 162 error locations. [2025-03-17 14:15:48,804 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-03-17 14:15:48,807 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2025-03-17 14:15:48,807 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-03-17 14:15:48,807 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 14:15:48,807 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1] [2025-03-17 14:15:48,807 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-03-17 14:15:48,808 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 14:15:48,808 INFO L85 PathProgramCache]: Analyzing trace with hash 33456, now seen corresponding path program 1 times [2025-03-17 14:15:48,808 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 14:15:48,808 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1862385135] [2025-03-17 14:15:48,808 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 14:15:48,808 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 14:15:48,813 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 2 statements into 1 equivalence classes. [2025-03-17 14:15:48,813 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 2 of 2 statements. [2025-03-17 14:15:48,814 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 14:15:48,814 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 14:15:48,829 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 14:15:48,830 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 14:15:48,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1862385135] [2025-03-17 14:15:48,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1862385135] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 14:15:48,830 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 14:15:48,830 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-03-17 14:15:48,830 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [129990765] [2025-03-17 14:15:48,830 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 14:15:48,830 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 14:15:48,831 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 14:15:48,831 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 14:15:48,831 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 14:15:48,857 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 285 [2025-03-17 14:15:48,857 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 255 places, 285 transitions, 597 flow. Second operand has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 3 states have internal predecessors, (146), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 14:15:48,857 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 14:15:48,857 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 285 [2025-03-17 14:15:48,858 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand