./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/valid-memsafety.prp --file ../../../trunk/examples/svcomp/goblint-regression/13-privatized_68-pfscan_protected_loop_minimal_interval_true.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version da043454 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 ../../../trunk/examples/svcomp/goblint-regression/13-privatized_68-pfscan_protected_loop_minimal_interval_true.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 6aeaf730cbe4eb831d189bfd9925d1660c7714b9e685f389bc2495c0943d6472 --- Real Ultimate output --- This is Ultimate 0.3.0-wip.fs.system-includes-da04345-m [2025-04-30 10:36:45,855 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-04-30 10:36:45,897 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2025-04-30 10:36:45,903 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-04-30 10:36:45,904 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-04-30 10:36:45,923 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-04-30 10:36:45,924 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-04-30 10:36:45,924 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-04-30 10:36:45,924 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-04-30 10:36:45,924 INFO L153 SettingsManager]: * Use memory slicer=true [2025-04-30 10:36:45,925 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-04-30 10:36:45,925 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-04-30 10:36:45,925 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-04-30 10:36:45,925 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-04-30 10:36:45,925 INFO L153 SettingsManager]: * Use SBE=true [2025-04-30 10:36:45,925 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-04-30 10:36:45,925 INFO L153 SettingsManager]: * sizeof long=4 [2025-04-30 10:36:45,925 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-04-30 10:36:45,925 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-04-30 10:36:45,925 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-04-30 10:36:45,926 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2025-04-30 10:36:45,926 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2025-04-30 10:36:45,926 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2025-04-30 10:36:45,926 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-04-30 10:36:45,926 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2025-04-30 10:36:45,926 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-04-30 10:36:45,926 INFO L153 SettingsManager]: * sizeof long double=12 [2025-04-30 10:36:45,926 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-04-30 10:36:45,926 INFO L153 SettingsManager]: * Use constant arrays=true [2025-04-30 10:36:45,926 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-04-30 10:36:45,926 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-04-30 10:36:45,926 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-04-30 10:36:45,926 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-04-30 10:36:45,927 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-04-30 10:36:45,927 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-04-30 10:36:45,927 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-04-30 10:36:45,927 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-04-30 10:36:45,927 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-04-30 10:36:45,927 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-04-30 10:36:45,927 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-04-30 10:36:45,927 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-04-30 10:36:45,927 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-04-30 10:36:45,927 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-04-30 10:36:45,927 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-04-30 10:36:45,927 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-04-30 10:36:45,927 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-04-30 10:36:45,928 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 -> 6aeaf730cbe4eb831d189bfd9925d1660c7714b9e685f389bc2495c0943d6472 [2025-04-30 10:36:46,160 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-04-30 10:36:46,165 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-04-30 10:36:46,167 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-04-30 10:36:46,168 INFO L270 PluginConnector]: Initializing CDTParser... [2025-04-30 10:36:46,169 INFO L274 PluginConnector]: CDTParser initialized [2025-04-30 10:36:46,170 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/13-privatized_68-pfscan_protected_loop_minimal_interval_true.i [2025-04-30 10:36:47,504 INFO L538 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/097187a60/414dfd0540cb4474959e508fbefdc8b0/FLAGc2e5790ab [2025-04-30 10:36:47,769 INFO L389 CDTParser]: Found 1 translation units. [2025-04-30 10:36:47,770 INFO L178 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/13-privatized_68-pfscan_protected_loop_minimal_interval_true.i [2025-04-30 10:36:47,781 INFO L432 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/097187a60/414dfd0540cb4474959e508fbefdc8b0/FLAGc2e5790ab [2025-04-30 10:36:48,504 INFO L440 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/097187a60/414dfd0540cb4474959e508fbefdc8b0 [2025-04-30 10:36:48,506 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-04-30 10:36:48,507 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-04-30 10:36:48,508 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-04-30 10:36:48,508 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-04-30 10:36:48,511 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-04-30 10:36:48,512 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.04 10:36:48" (1/1) ... [2025-04-30 10:36:48,514 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@34415c50 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.04 10:36:48, skipping insertion in model container [2025-04-30 10:36:48,514 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.04 10:36:48" (1/1) ... [2025-04-30 10:36:48,538 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-04-30 10:36:48,826 INFO L211 PostProcessor]: Analyzing one entry point: main [2025-04-30 10:36:48,836 INFO L200 MainTranslator]: Completed pre-run [2025-04-30 10:36:48,914 INFO L211 PostProcessor]: Analyzing one entry point: main [2025-04-30 10:36:48,945 INFO L204 MainTranslator]: Completed translation [2025-04-30 10:36:48,946 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.04 10:36:48 WrapperNode [2025-04-30 10:36:48,946 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-04-30 10:36:48,946 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-04-30 10:36:48,947 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-04-30 10:36:48,947 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-04-30 10:36:48,951 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.04 10:36:48" (1/1) ... [2025-04-30 10:36:48,966 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.04 10:36:48" (1/1) ... [2025-04-30 10:36:48,987 INFO L138 Inliner]: procedures = 165, calls = 35, calls flagged for inlining = 8, calls inlined = 9, statements flattened = 116 [2025-04-30 10:36:48,989 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-04-30 10:36:48,989 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-04-30 10:36:48,990 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-04-30 10:36:48,990 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-04-30 10:36:48,998 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.04 10:36:48" (1/1) ... [2025-04-30 10:36:48,999 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.04 10:36:48" (1/1) ... [2025-04-30 10:36:49,001 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.04 10:36:48" (1/1) ... [2025-04-30 10:36:49,019 INFO L175 MemorySlicer]: Split 18 memory accesses to 2 slices as follows [2, 16]. 89 percent of accesses are in the largest equivalence class. The 8 initializations are split as follows [2, 6]. The 3 writes are split as follows [0, 3]. [2025-04-30 10:36:49,020 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.04 10:36:48" (1/1) ... [2025-04-30 10:36:49,020 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.04 10:36:48" (1/1) ... [2025-04-30 10:36:49,027 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.04 10:36:48" (1/1) ... [2025-04-30 10:36:49,028 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.04 10:36:48" (1/1) ... [2025-04-30 10:36:49,030 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.04 10:36:48" (1/1) ... [2025-04-30 10:36:49,034 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.04 10:36:48" (1/1) ... [2025-04-30 10:36:49,035 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.04 10:36:48" (1/1) ... [2025-04-30 10:36:49,041 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-04-30 10:36:49,042 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-04-30 10:36:49,042 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-04-30 10:36:49,042 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-04-30 10:36:49,043 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.04 10:36:48" (1/1) ... [2025-04-30 10:36:49,047 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-04-30 10:36:49,057 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-30 10:36:49,069 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-04-30 10:36:49,072 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-04-30 10:36:49,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-04-30 10:36:49,090 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-04-30 10:36:49,090 INFO L130 BoogieDeclarations]: Found specification of procedure worker [2025-04-30 10:36:49,090 INFO L138 BoogieDeclarations]: Found implementation of procedure worker [2025-04-30 10:36:49,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-04-30 10:36:49,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-04-30 10:36:49,090 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2025-04-30 10:36:49,090 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-04-30 10:36:49,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-04-30 10:36:49,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-04-30 10:36:49,091 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2025-04-30 10:36:49,091 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-04-30 10:36:49,091 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-04-30 10:36:49,092 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-04-30 10:36:49,194 INFO L234 CfgBuilder]: Building ICFG [2025-04-30 10:36:49,196 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-04-30 10:36:49,438 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-04-30 10:36:49,438 INFO L283 CfgBuilder]: Performing block encoding [2025-04-30 10:36:49,533 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-04-30 10:36:49,533 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2025-04-30 10:36:49,533 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.04 10:36:49 BoogieIcfgContainer [2025-04-30 10:36:49,533 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-04-30 10:36:49,535 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-04-30 10:36:49,535 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-04-30 10:36:49,539 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-04-30 10:36:49,539 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 30.04 10:36:48" (1/3) ... [2025-04-30 10:36:49,540 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@bcda7f8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.04 10:36:49, skipping insertion in model container [2025-04-30 10:36:49,540 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.04 10:36:48" (2/3) ... [2025-04-30 10:36:49,540 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@bcda7f8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.04 10:36:49, skipping insertion in model container [2025-04-30 10:36:49,541 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.04 10:36:49" (3/3) ... [2025-04-30 10:36:49,542 INFO L128 eAbstractionObserver]: Analyzing ICFG 13-privatized_68-pfscan_protected_loop_minimal_interval_true.i [2025-04-30 10:36:49,552 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-04-30 10:36:49,553 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 13-privatized_68-pfscan_protected_loop_minimal_interval_true.i that has 2 procedures, 66 locations, 74 edges, 1 initial locations, 3 loop locations, and 23 error locations. [2025-04-30 10:36:49,554 INFO L490 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-04-30 10:36:49,606 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2025-04-30 10:36:49,647 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 69 places, 75 transitions, 154 flow [2025-04-30 10:36:49,678 INFO L116 PetriNetUnfolderBase]: 10/74 cut-off events. [2025-04-30 10:36:49,680 INFO L117 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-04-30 10:36:49,683 INFO L83 FinitePrefix]: Finished finitePrefix Result has 78 conditions, 74 events. 10/74 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 217 event pairs, 0 based on Foata normal form. 0/41 useless extension candidates. Maximal degree in co-relation 69. Up to 2 conditions per place. [2025-04-30 10:36:49,683 INFO L82 GeneralOperation]: Start removeDead. Operand has 69 places, 75 transitions, 154 flow [2025-04-30 10:36:49,686 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 68 places, 74 transitions, 151 flow [2025-04-30 10:36:49,694 INFO L339 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-04-30 10:36:49,704 INFO L340 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;@51446614, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-04-30 10:36:49,704 INFO L341 AbstractCegarLoop]: Starting to check reachability of 38 error locations. [2025-04-30 10:36:49,706 INFO L177 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-04-30 10:36:49,706 INFO L116 PetriNetUnfolderBase]: 0/1 cut-off events. [2025-04-30 10:36:49,707 INFO L117 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-04-30 10:36:49,707 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:36:49,709 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1] [2025-04-30 10:36:49,710 INFO L403 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK (and 35 more)] === [2025-04-30 10:36:49,714 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:36:49,715 INFO L85 PathProgramCache]: Analyzing trace with hash 12710, now seen corresponding path program 1 times [2025-04-30 10:36:49,720 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-30 10:36:49,720 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [160270202] [2025-04-30 10:36:49,720 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-30 10:36:49,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-30 10:36:49,779 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 2 statements into 1 equivalence classes. [2025-04-30 10:36:49,794 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 2 of 2 statements. [2025-04-30 10:36:49,797 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-30 10:36:49,798 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:36:49,922 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-30 10:36:49,923 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-30 10:36:49,923 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [160270202] [2025-04-30 10:36:49,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [160270202] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:36:49,924 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:36:49,924 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-04-30 10:36:49,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2076238846] [2025-04-30 10:36:49,925 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:36:49,930 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-04-30 10:36:49,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-30 10:36:49,946 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-04-30 10:36:49,946 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-04-30 10:36:49,980 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 75 [2025-04-30 10:36:49,982 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 74 transitions, 151 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-04-30 10:36:49,982 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:36:49,982 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 75 [2025-04-30 10:36:49,982 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:36:50,167 INFO L116 PetriNetUnfolderBase]: 198/607 cut-off events. [2025-04-30 10:36:50,167 INFO L117 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-04-30 10:36:50,170 INFO L83 FinitePrefix]: Finished finitePrefix Result has 968 conditions, 607 events. 198/607 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 3772 event pairs, 143 based on Foata normal form. 52/507 useless extension candidates. Maximal degree in co-relation 956. Up to 356 conditions per place. [2025-04-30 10:36:50,176 INFO L140 encePairwiseOnDemand]: 66/75 looper letters, 28 selfloop transitions, 2 changer transitions 0/65 dead transitions. [2025-04-30 10:36:50,177 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 65 transitions, 193 flow [2025-04-30 10:36:50,178 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-04-30 10:36:50,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-04-30 10:36:50,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 145 transitions. [2025-04-30 10:36:50,185 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.6444444444444445 [2025-04-30 10:36:50,186 INFO L175 Difference]: Start difference. First operand has 68 places, 74 transitions, 151 flow. Second operand 3 states and 145 transitions. [2025-04-30 10:36:50,187 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 65 transitions, 193 flow [2025-04-30 10:36:50,189 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 65 transitions, 192 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-04-30 10:36:50,193 INFO L231 Difference]: Finished difference. Result has 65 places, 65 transitions, 136 flow [2025-04-30 10:36:50,195 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=132, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=136, PETRI_PLACES=65, PETRI_TRANSITIONS=65} [2025-04-30 10:36:50,198 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, -3 predicate places. [2025-04-30 10:36:50,199 INFO L485 AbstractCegarLoop]: Abstraction has has 65 places, 65 transitions, 136 flow [2025-04-30 10:36:50,199 INFO L486 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-04-30 10:36:50,200 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:36:50,200 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1] [2025-04-30 10:36:50,200 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-04-30 10:36:50,201 INFO L403 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK (and 35 more)] === [2025-04-30 10:36:50,201 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:36:50,202 INFO L85 PathProgramCache]: Analyzing trace with hash 12711, now seen corresponding path program 1 times [2025-04-30 10:36:50,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-30 10:36:50,202 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [395107230] [2025-04-30 10:36:50,202 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-30 10:36:50,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-30 10:36:50,210 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 2 statements into 1 equivalence classes. [2025-04-30 10:36:50,222 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 2 of 2 statements. [2025-04-30 10:36:50,223 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-30 10:36:50,223 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:36:50,308 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-30 10:36:50,308 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-30 10:36:50,309 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [395107230] [2025-04-30 10:36:50,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [395107230] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:36:50,309 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:36:50,309 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-04-30 10:36:50,309 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1123728288] [2025-04-30 10:36:50,309 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:36:50,310 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-04-30 10:36:50,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-30 10:36:50,311 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-04-30 10:36:50,311 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-04-30 10:36:50,343 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 75 [2025-04-30 10:36:50,343 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 65 transitions, 136 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-04-30 10:36:50,343 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:36:50,343 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 75 [2025-04-30 10:36:50,343 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:36:50,471 INFO L116 PetriNetUnfolderBase]: 198/606 cut-off events. [2025-04-30 10:36:50,472 INFO L117 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-04-30 10:36:50,474 INFO L83 FinitePrefix]: Finished finitePrefix Result has 969 conditions, 606 events. 198/606 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 3760 event pairs, 143 based on Foata normal form. 1/455 useless extension candidates. Maximal degree in co-relation 960. Up to 356 conditions per place. [2025-04-30 10:36:50,478 INFO L140 encePairwiseOnDemand]: 72/75 looper letters, 28 selfloop transitions, 2 changer transitions 0/64 dead transitions. [2025-04-30 10:36:50,479 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 64 transitions, 194 flow [2025-04-30 10:36:50,479 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-04-30 10:36:50,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-04-30 10:36:50,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 139 transitions. [2025-04-30 10:36:50,481 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.6177777777777778 [2025-04-30 10:36:50,481 INFO L175 Difference]: Start difference. First operand has 65 places, 65 transitions, 136 flow. Second operand 3 states and 139 transitions. [2025-04-30 10:36:50,481 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 64 transitions, 194 flow [2025-04-30 10:36:50,482 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 64 transitions, 190 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-04-30 10:36:50,482 INFO L231 Difference]: Finished difference. Result has 64 places, 64 transitions, 134 flow [2025-04-30 10:36:50,483 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=130, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=134, PETRI_PLACES=64, PETRI_TRANSITIONS=64} [2025-04-30 10:36:50,483 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, -4 predicate places. [2025-04-30 10:36:50,483 INFO L485 AbstractCegarLoop]: Abstraction has has 64 places, 64 transitions, 134 flow [2025-04-30 10:36:50,484 INFO L486 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-04-30 10:36:50,484 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:36:50,484 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2025-04-30 10:36:50,484 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-04-30 10:36:50,485 INFO L403 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK (and 35 more)] === [2025-04-30 10:36:50,485 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:36:50,486 INFO L85 PathProgramCache]: Analyzing trace with hash -1131369546, now seen corresponding path program 1 times [2025-04-30 10:36:50,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-30 10:36:50,487 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [862968132] [2025-04-30 10:36:50,487 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-30 10:36:50,487 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-30 10:36:50,497 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-04-30 10:36:50,504 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-04-30 10:36:50,505 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-30 10:36:50,505 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:36:50,538 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-30 10:36:50,538 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-30 10:36:50,538 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [862968132] [2025-04-30 10:36:50,539 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [862968132] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:36:50,539 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:36:50,539 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-04-30 10:36:50,539 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [11432434] [2025-04-30 10:36:50,539 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:36:50,539 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-04-30 10:36:50,539 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-30 10:36:50,539 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-04-30 10:36:50,539 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-04-30 10:36:50,568 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 75 [2025-04-30 10:36:50,568 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 64 transitions, 134 flow. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 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-04-30 10:36:50,568 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:36:50,568 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 75 [2025-04-30 10:36:50,568 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:36:50,643 INFO L116 PetriNetUnfolderBase]: 198/604 cut-off events. [2025-04-30 10:36:50,644 INFO L117 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-04-30 10:36:50,645 INFO L83 FinitePrefix]: Finished finitePrefix Result has 967 conditions, 604 events. 198/604 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 3751 event pairs, 143 based on Foata normal form. 0/452 useless extension candidates. Maximal degree in co-relation 958. Up to 356 conditions per place. [2025-04-30 10:36:50,647 INFO L140 encePairwiseOnDemand]: 73/75 looper letters, 29 selfloop transitions, 1 changer transitions 0/63 dead transitions. [2025-04-30 10:36:50,647 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 63 transitions, 192 flow [2025-04-30 10:36:50,648 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-04-30 10:36:50,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-04-30 10:36:50,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 139 transitions. [2025-04-30 10:36:50,649 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.6177777777777778 [2025-04-30 10:36:50,649 INFO L175 Difference]: Start difference. First operand has 64 places, 64 transitions, 134 flow. Second operand 3 states and 139 transitions. [2025-04-30 10:36:50,649 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 63 transitions, 192 flow [2025-04-30 10:36:50,650 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 63 transitions, 188 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-04-30 10:36:50,651 INFO L231 Difference]: Finished difference. Result has 63 places, 63 transitions, 130 flow [2025-04-30 10:36:50,651 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=128, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=130, PETRI_PLACES=63, PETRI_TRANSITIONS=63} [2025-04-30 10:36:50,651 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, -5 predicate places. [2025-04-30 10:36:50,652 INFO L485 AbstractCegarLoop]: Abstraction has has 63 places, 63 transitions, 130 flow [2025-04-30 10:36:50,652 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 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-04-30 10:36:50,652 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:36:50,652 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2025-04-30 10:36:50,652 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-04-30 10:36:50,652 INFO L403 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK (and 35 more)] === [2025-04-30 10:36:50,653 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:36:50,653 INFO L85 PathProgramCache]: Analyzing trace with hash -619385469, now seen corresponding path program 1 times [2025-04-30 10:36:50,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-30 10:36:50,653 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1480649985] [2025-04-30 10:36:50,653 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-30 10:36:50,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-30 10:36:50,660 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 8 statements into 1 equivalence classes. [2025-04-30 10:36:50,664 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 8 of 8 statements. [2025-04-30 10:36:50,664 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-30 10:36:50,664 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:36:50,751 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-30 10:36:50,752 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-30 10:36:50,752 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1480649985] [2025-04-30 10:36:50,752 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1480649985] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:36:50,752 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:36:50,752 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-04-30 10:36:50,752 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [209313466] [2025-04-30 10:36:50,752 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:36:50,752 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-04-30 10:36:50,752 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-30 10:36:50,753 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-04-30 10:36:50,753 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-04-30 10:36:50,812 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 75 [2025-04-30 10:36:50,812 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 63 transitions, 130 flow. Second operand has 5 states, 5 states have (on average 33.4) internal successors, (167), 5 states have internal predecessors, (167), 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-04-30 10:36:50,813 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:36:50,813 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 75 [2025-04-30 10:36:50,813 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:36:50,944 INFO L116 PetriNetUnfolderBase]: 234/607 cut-off events. [2025-04-30 10:36:50,944 INFO L117 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-04-30 10:36:50,945 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1038 conditions, 607 events. 234/607 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 3573 event pairs, 53 based on Foata normal form. 0/495 useless extension candidates. Maximal degree in co-relation 1032. Up to 283 conditions per place. [2025-04-30 10:36:50,947 INFO L140 encePairwiseOnDemand]: 68/75 looper letters, 45 selfloop transitions, 4 changer transitions 0/77 dead transitions. [2025-04-30 10:36:50,947 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 77 transitions, 256 flow [2025-04-30 10:36:50,948 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-04-30 10:36:50,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-04-30 10:36:50,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 212 transitions. [2025-04-30 10:36:50,949 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.5653333333333334 [2025-04-30 10:36:50,949 INFO L175 Difference]: Start difference. First operand has 63 places, 63 transitions, 130 flow. Second operand 5 states and 212 transitions. [2025-04-30 10:36:50,949 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 77 transitions, 256 flow [2025-04-30 10:36:50,950 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 77 transitions, 255 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-04-30 10:36:50,950 INFO L231 Difference]: Finished difference. Result has 63 places, 60 transitions, 131 flow [2025-04-30 10:36:50,951 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=123, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=131, PETRI_PLACES=63, PETRI_TRANSITIONS=60} [2025-04-30 10:36:50,951 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, -5 predicate places. [2025-04-30 10:36:50,951 INFO L485 AbstractCegarLoop]: Abstraction has has 63 places, 60 transitions, 131 flow [2025-04-30 10:36:50,951 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.4) internal successors, (167), 5 states have internal predecessors, (167), 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-04-30 10:36:50,951 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:36:50,951 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2025-04-30 10:36:50,952 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-04-30 10:36:50,952 INFO L403 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK (and 35 more)] === [2025-04-30 10:36:50,952 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:36:50,952 INFO L85 PathProgramCache]: Analyzing trace with hash -619385468, now seen corresponding path program 1 times [2025-04-30 10:36:50,952 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-30 10:36:50,952 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [439321932] [2025-04-30 10:36:50,952 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-30 10:36:50,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-30 10:36:50,958 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 8 statements into 1 equivalence classes. [2025-04-30 10:36:50,965 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 8 of 8 statements. [2025-04-30 10:36:50,966 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-30 10:36:50,966 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:36:51,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-04-30 10:36:51,106 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-30 10:36:51,106 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [439321932] [2025-04-30 10:36:51,106 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [439321932] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:36:51,106 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:36:51,106 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-04-30 10:36:51,106 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [841720110] [2025-04-30 10:36:51,107 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:36:51,107 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-04-30 10:36:51,107 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-30 10:36:51,107 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-04-30 10:36:51,107 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-04-30 10:36:51,185 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 75 [2025-04-30 10:36:51,186 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 60 transitions, 131 flow. Second operand has 5 states, 5 states have (on average 33.4) internal successors, (167), 5 states have internal predecessors, (167), 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-04-30 10:36:51,186 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:36:51,186 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 75 [2025-04-30 10:36:51,186 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:36:51,324 INFO L116 PetriNetUnfolderBase]: 234/556 cut-off events. [2025-04-30 10:36:51,325 INFO L117 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2025-04-30 10:36:51,325 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1024 conditions, 556 events. 234/556 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 3061 event pairs, 53 based on Foata normal form. 0/461 useless extension candidates. Maximal degree in co-relation 1017. Up to 283 conditions per place. [2025-04-30 10:36:51,327 INFO L140 encePairwiseOnDemand]: 68/75 looper letters, 45 selfloop transitions, 4 changer transitions 0/74 dead transitions. [2025-04-30 10:36:51,327 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 74 transitions, 257 flow [2025-04-30 10:36:51,329 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-04-30 10:36:51,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-04-30 10:36:51,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 212 transitions. [2025-04-30 10:36:51,330 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.5653333333333334 [2025-04-30 10:36:51,330 INFO L175 Difference]: Start difference. First operand has 63 places, 60 transitions, 131 flow. Second operand 5 states and 212 transitions. [2025-04-30 10:36:51,331 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 74 transitions, 257 flow [2025-04-30 10:36:51,331 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 74 transitions, 249 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-04-30 10:36:51,332 INFO L231 Difference]: Finished difference. Result has 60 places, 57 transitions, 125 flow [2025-04-30 10:36:51,332 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=117, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=125, PETRI_PLACES=60, PETRI_TRANSITIONS=57} [2025-04-30 10:36:51,333 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, -8 predicate places. [2025-04-30 10:36:51,333 INFO L485 AbstractCegarLoop]: Abstraction has has 60 places, 57 transitions, 125 flow [2025-04-30 10:36:51,333 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.4) internal successors, (167), 5 states have internal predecessors, (167), 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-04-30 10:36:51,333 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:36:51,333 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2025-04-30 10:36:51,333 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-04-30 10:36:51,333 INFO L403 AbstractCegarLoop]: === Iteration 6 === Targeting workerErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK (and 35 more)] === [2025-04-30 10:36:51,334 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:36:51,334 INFO L85 PathProgramCache]: Analyzing trace with hash -552293062, now seen corresponding path program 1 times [2025-04-30 10:36:51,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-30 10:36:51,334 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1706431269] [2025-04-30 10:36:51,334 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-30 10:36:51,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-30 10:36:51,340 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 8 statements into 1 equivalence classes. [2025-04-30 10:36:51,342 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 8 of 8 statements. [2025-04-30 10:36:51,342 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-30 10:36:51,342 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:36:51,389 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-30 10:36:51,389 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-30 10:36:51,389 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1706431269] [2025-04-30 10:36:51,389 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1706431269] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:36:51,389 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:36:51,389 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-04-30 10:36:51,389 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [557431129] [2025-04-30 10:36:51,390 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:36:51,390 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-04-30 10:36:51,391 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-30 10:36:51,391 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-04-30 10:36:51,391 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-04-30 10:36:51,448 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 75 [2025-04-30 10:36:51,449 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 57 transitions, 125 flow. Second operand has 5 states, 5 states have (on average 30.2) internal successors, (151), 5 states have internal predecessors, (151), 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-04-30 10:36:51,449 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:36:51,449 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 75 [2025-04-30 10:36:51,449 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:36:51,553 INFO L116 PetriNetUnfolderBase]: 223/541 cut-off events. [2025-04-30 10:36:51,553 INFO L117 PetriNetUnfolderBase]: For 26/26 co-relation queries the response was YES. [2025-04-30 10:36:51,554 INFO L83 FinitePrefix]: Finished finitePrefix Result has 982 conditions, 541 events. 223/541 cut-off events. For 26/26 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 2854 event pairs, 68 based on Foata normal form. 0/501 useless extension candidates. Maximal degree in co-relation 975. Up to 362 conditions per place. [2025-04-30 10:36:51,555 INFO L140 encePairwiseOnDemand]: 65/75 looper letters, 38 selfloop transitions, 4 changer transitions 0/61 dead transitions. [2025-04-30 10:36:51,555 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 61 transitions, 221 flow [2025-04-30 10:36:51,556 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-04-30 10:36:51,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-04-30 10:36:51,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 193 transitions. [2025-04-30 10:36:51,556 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.5146666666666667 [2025-04-30 10:36:51,556 INFO L175 Difference]: Start difference. First operand has 60 places, 57 transitions, 125 flow. Second operand 5 states and 193 transitions. [2025-04-30 10:36:51,556 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 61 transitions, 221 flow [2025-04-30 10:36:51,558 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 61 transitions, 209 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-04-30 10:36:51,559 INFO L231 Difference]: Finished difference. Result has 54 places, 51 transitions, 113 flow [2025-04-30 10:36:51,559 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=105, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=113, PETRI_PLACES=54, PETRI_TRANSITIONS=51} [2025-04-30 10:36:51,560 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, -14 predicate places. [2025-04-30 10:36:51,560 INFO L485 AbstractCegarLoop]: Abstraction has has 54 places, 51 transitions, 113 flow [2025-04-30 10:36:51,560 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.2) internal successors, (151), 5 states have internal predecessors, (151), 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-04-30 10:36:51,560 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:36:51,560 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2025-04-30 10:36:51,561 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-04-30 10:36:51,561 INFO L403 AbstractCegarLoop]: === Iteration 7 === Targeting workerErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK (and 35 more)] === [2025-04-30 10:36:51,561 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:36:51,561 INFO L85 PathProgramCache]: Analyzing trace with hash -552293061, now seen corresponding path program 1 times [2025-04-30 10:36:51,561 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-30 10:36:51,561 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1366323731] [2025-04-30 10:36:51,561 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-30 10:36:51,561 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-30 10:36:51,566 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 8 statements into 1 equivalence classes. [2025-04-30 10:36:51,571 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 8 of 8 statements. [2025-04-30 10:36:51,573 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-30 10:36:51,573 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:36:51,667 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-30 10:36:51,667 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-30 10:36:51,667 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1366323731] [2025-04-30 10:36:51,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1366323731] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:36:51,667 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:36:51,667 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-04-30 10:36:51,667 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [151360926] [2025-04-30 10:36:51,667 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:36:51,667 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-04-30 10:36:51,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-30 10:36:51,668 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-04-30 10:36:51,668 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-04-30 10:36:51,731 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 75 [2025-04-30 10:36:51,732 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 51 transitions, 113 flow. Second operand has 5 states, 5 states have (on average 30.2) internal successors, (151), 5 states have internal predecessors, (151), 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-04-30 10:36:51,732 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:36:51,732 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 75 [2025-04-30 10:36:51,732 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:36:51,849 INFO L116 PetriNetUnfolderBase]: 212/488 cut-off events. [2025-04-30 10:36:51,850 INFO L117 PetriNetUnfolderBase]: For 26/26 co-relation queries the response was YES. [2025-04-30 10:36:51,850 INFO L83 FinitePrefix]: Finished finitePrefix Result has 916 conditions, 488 events. 212/488 cut-off events. For 26/26 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 2411 event pairs, 8 based on Foata normal form. 0/429 useless extension candidates. Maximal degree in co-relation 909. Up to 359 conditions per place. [2025-04-30 10:36:51,852 INFO L140 encePairwiseOnDemand]: 65/75 looper letters, 38 selfloop transitions, 4 changer transitions 0/55 dead transitions. [2025-04-30 10:36:51,852 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 55 transitions, 205 flow [2025-04-30 10:36:51,852 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-04-30 10:36:51,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-04-30 10:36:51,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 193 transitions. [2025-04-30 10:36:51,853 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.5146666666666667 [2025-04-30 10:36:51,853 INFO L175 Difference]: Start difference. First operand has 54 places, 51 transitions, 113 flow. Second operand 5 states and 193 transitions. [2025-04-30 10:36:51,853 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 55 transitions, 205 flow [2025-04-30 10:36:51,853 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 55 transitions, 197 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-04-30 10:36:51,854 INFO L231 Difference]: Finished difference. Result has 48 places, 45 transitions, 101 flow [2025-04-30 10:36:51,854 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=93, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=101, PETRI_PLACES=48, PETRI_TRANSITIONS=45} [2025-04-30 10:36:51,855 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, -20 predicate places. [2025-04-30 10:36:51,855 INFO L485 AbstractCegarLoop]: Abstraction has has 48 places, 45 transitions, 101 flow [2025-04-30 10:36:51,855 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.2) internal successors, (151), 5 states have internal predecessors, (151), 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-04-30 10:36:51,855 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:36:51,855 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-30 10:36:51,855 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-04-30 10:36:51,855 INFO L403 AbstractCegarLoop]: === Iteration 8 === Targeting workerErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK (and 35 more)] === [2025-04-30 10:36:51,855 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:36:51,855 INFO L85 PathProgramCache]: Analyzing trace with hash 478539532, now seen corresponding path program 1 times [2025-04-30 10:36:51,855 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-30 10:36:51,855 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [16041712] [2025-04-30 10:36:51,856 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-30 10:36:51,856 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-30 10:36:51,861 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-04-30 10:36:51,865 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-04-30 10:36:51,866 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-30 10:36:51,866 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:36:51,983 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-30 10:36:51,983 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-30 10:36:51,983 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [16041712] [2025-04-30 10:36:51,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [16041712] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:36:51,983 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:36:51,984 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-04-30 10:36:51,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [520204013] [2025-04-30 10:36:51,984 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:36:51,984 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-04-30 10:36:51,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-30 10:36:51,986 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-04-30 10:36:51,986 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-04-30 10:36:52,053 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 75 [2025-04-30 10:36:52,053 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 45 transitions, 101 flow. Second operand has 6 states, 6 states have (on average 35.333333333333336) internal successors, (212), 6 states have internal predecessors, (212), 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-04-30 10:36:52,054 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:36:52,054 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 75 [2025-04-30 10:36:52,054 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:36:52,307 INFO L116 PetriNetUnfolderBase]: 453/952 cut-off events. [2025-04-30 10:36:52,307 INFO L117 PetriNetUnfolderBase]: For 56/56 co-relation queries the response was YES. [2025-04-30 10:36:52,308 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1847 conditions, 952 events. 453/952 cut-off events. For 56/56 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 4988 event pairs, 24 based on Foata normal form. 0/797 useless extension candidates. Maximal degree in co-relation 1840. Up to 426 conditions per place. [2025-04-30 10:36:52,311 INFO L140 encePairwiseOnDemand]: 63/75 looper letters, 79 selfloop transitions, 16 changer transitions 0/107 dead transitions. [2025-04-30 10:36:52,312 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 107 transitions, 419 flow [2025-04-30 10:36:52,312 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-04-30 10:36:52,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-04-30 10:36:52,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 335 transitions. [2025-04-30 10:36:52,313 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.638095238095238 [2025-04-30 10:36:52,313 INFO L175 Difference]: Start difference. First operand has 48 places, 45 transitions, 101 flow. Second operand 7 states and 335 transitions. [2025-04-30 10:36:52,313 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 107 transitions, 419 flow [2025-04-30 10:36:52,314 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 107 transitions, 407 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-04-30 10:36:52,317 INFO L231 Difference]: Finished difference. Result has 55 places, 57 transitions, 197 flow [2025-04-30 10:36:52,318 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=93, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=197, PETRI_PLACES=55, PETRI_TRANSITIONS=57} [2025-04-30 10:36:52,318 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, -13 predicate places. [2025-04-30 10:36:52,318 INFO L485 AbstractCegarLoop]: Abstraction has has 55 places, 57 transitions, 197 flow [2025-04-30 10:36:52,318 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 35.333333333333336) internal successors, (212), 6 states have internal predecessors, (212), 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-04-30 10:36:52,318 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:36:52,319 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-30 10:36:52,319 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-04-30 10:36:52,319 INFO L403 AbstractCegarLoop]: === Iteration 9 === Targeting workerErr7ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK (and 35 more)] === [2025-04-30 10:36:52,319 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:36:52,319 INFO L85 PathProgramCache]: Analyzing trace with hash 479246479, now seen corresponding path program 1 times [2025-04-30 10:36:52,319 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-30 10:36:52,319 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2061668397] [2025-04-30 10:36:52,319 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-30 10:36:52,320 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-30 10:36:52,324 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-04-30 10:36:52,327 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-04-30 10:36:52,327 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-30 10:36:52,327 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:36:52,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-04-30 10:36:52,448 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-30 10:36:52,448 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2061668397] [2025-04-30 10:36:52,448 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2061668397] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:36:52,448 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:36:52,448 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-04-30 10:36:52,449 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [650554163] [2025-04-30 10:36:52,449 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:36:52,449 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-04-30 10:36:52,449 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-30 10:36:52,449 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-04-30 10:36:52,449 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-04-30 10:36:52,516 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 75 [2025-04-30 10:36:52,517 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 57 transitions, 197 flow. Second operand has 6 states, 6 states have (on average 36.5) internal successors, (219), 6 states have internal predecessors, (219), 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-04-30 10:36:52,517 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:36:52,517 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 75 [2025-04-30 10:36:52,517 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:36:52,708 INFO L116 PetriNetUnfolderBase]: 299/652 cut-off events. [2025-04-30 10:36:52,708 INFO L117 PetriNetUnfolderBase]: For 187/196 co-relation queries the response was YES. [2025-04-30 10:36:52,709 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1462 conditions, 652 events. 299/652 cut-off events. For 187/196 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 3011 event pairs, 124 based on Foata normal form. 0/576 useless extension candidates. Maximal degree in co-relation 1450. Up to 407 conditions per place. [2025-04-30 10:36:52,712 INFO L140 encePairwiseOnDemand]: 68/75 looper letters, 67 selfloop transitions, 10 changer transitions 6/97 dead transitions. [2025-04-30 10:36:52,712 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 97 transitions, 433 flow [2025-04-30 10:36:52,713 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-04-30 10:36:52,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-04-30 10:36:52,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 328 transitions. [2025-04-30 10:36:52,713 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.6247619047619047 [2025-04-30 10:36:52,713 INFO L175 Difference]: Start difference. First operand has 55 places, 57 transitions, 197 flow. Second operand 7 states and 328 transitions. [2025-04-30 10:36:52,713 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 97 transitions, 433 flow [2025-04-30 10:36:52,715 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 97 transitions, 427 flow, removed 2 selfloop flow, removed 1 redundant places. [2025-04-30 10:36:52,716 INFO L231 Difference]: Finished difference. Result has 63 places, 57 transitions, 217 flow [2025-04-30 10:36:52,716 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=167, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=217, PETRI_PLACES=63, PETRI_TRANSITIONS=57} [2025-04-30 10:36:52,718 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, -5 predicate places. [2025-04-30 10:36:52,718 INFO L485 AbstractCegarLoop]: Abstraction has has 63 places, 57 transitions, 217 flow [2025-04-30 10:36:52,718 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 36.5) internal successors, (219), 6 states have internal predecessors, (219), 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-04-30 10:36:52,718 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:36:52,718 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-30 10:36:52,719 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-04-30 10:36:52,719 INFO L403 AbstractCegarLoop]: === Iteration 10 === Targeting workerErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK (and 35 more)] === [2025-04-30 10:36:52,719 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:36:52,719 INFO L85 PathProgramCache]: Analyzing trace with hash -1207920650, now seen corresponding path program 1 times [2025-04-30 10:36:52,719 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-30 10:36:52,719 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1395959274] [2025-04-30 10:36:52,719 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-30 10:36:52,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-30 10:36:52,728 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-04-30 10:36:52,741 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-04-30 10:36:52,744 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-30 10:36:52,744 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:36:53,256 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-30 10:36:53,256 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-30 10:36:53,256 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1395959274] [2025-04-30 10:36:53,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1395959274] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:36:53,256 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:36:53,256 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2025-04-30 10:36:53,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1943352530] [2025-04-30 10:36:53,257 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:36:53,257 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-04-30 10:36:53,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-30 10:36:53,258 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-04-30 10:36:53,258 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2025-04-30 10:36:53,594 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 75 [2025-04-30 10:36:53,595 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 57 transitions, 217 flow. Second operand has 11 states, 11 states have (on average 32.45454545454545) internal successors, (357), 11 states have internal predecessors, (357), 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-04-30 10:36:53,595 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:36:53,595 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 75 [2025-04-30 10:36:53,595 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:36:54,256 INFO L116 PetriNetUnfolderBase]: 442/894 cut-off events. [2025-04-30 10:36:54,257 INFO L117 PetriNetUnfolderBase]: For 468/468 co-relation queries the response was YES. [2025-04-30 10:36:54,258 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2274 conditions, 894 events. 442/894 cut-off events. For 468/468 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 4060 event pairs, 150 based on Foata normal form. 4/811 useless extension candidates. Maximal degree in co-relation 2258. Up to 467 conditions per place. [2025-04-30 10:36:54,280 INFO L140 encePairwiseOnDemand]: 59/75 looper letters, 86 selfloop transitions, 49 changer transitions 6/150 dead transitions. [2025-04-30 10:36:54,280 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 150 transitions, 817 flow [2025-04-30 10:36:54,281 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2025-04-30 10:36:54,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2025-04-30 10:36:54,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 665 transitions. [2025-04-30 10:36:54,283 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.5215686274509804 [2025-04-30 10:36:54,283 INFO L175 Difference]: Start difference. First operand has 63 places, 57 transitions, 217 flow. Second operand 17 states and 665 transitions. [2025-04-30 10:36:54,283 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 150 transitions, 817 flow [2025-04-30 10:36:54,286 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 150 transitions, 810 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-04-30 10:36:54,287 INFO L231 Difference]: Finished difference. Result has 80 places, 97 transitions, 525 flow [2025-04-30 10:36:54,287 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=212, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=525, PETRI_PLACES=80, PETRI_TRANSITIONS=97} [2025-04-30 10:36:54,288 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, 12 predicate places. [2025-04-30 10:36:54,288 INFO L485 AbstractCegarLoop]: Abstraction has has 80 places, 97 transitions, 525 flow [2025-04-30 10:36:54,288 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 32.45454545454545) internal successors, (357), 11 states have internal predecessors, (357), 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-04-30 10:36:54,288 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:36:54,288 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-30 10:36:54,288 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-04-30 10:36:54,288 INFO L403 AbstractCegarLoop]: === Iteration 11 === Targeting workerErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK (and 35 more)] === [2025-04-30 10:36:54,289 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:36:54,289 INFO L85 PathProgramCache]: Analyzing trace with hash -856708270, now seen corresponding path program 2 times [2025-04-30 10:36:54,289 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-30 10:36:54,289 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [116560680] [2025-04-30 10:36:54,289 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-30 10:36:54,289 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-30 10:36:54,295 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 21 statements into 1 equivalence classes. [2025-04-30 10:36:54,302 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-04-30 10:36:54,305 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-04-30 10:36:54,305 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:36:54,684 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-30 10:36:54,685 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-30 10:36:54,685 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [116560680] [2025-04-30 10:36:54,685 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [116560680] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:36:54,685 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:36:54,685 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-04-30 10:36:54,685 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1789649779] [2025-04-30 10:36:54,685 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:36:54,685 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-04-30 10:36:54,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-30 10:36:54,685 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-04-30 10:36:54,685 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2025-04-30 10:36:54,979 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 75 [2025-04-30 10:36:54,980 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 97 transitions, 525 flow. Second operand has 10 states, 10 states have (on average 35.4) internal successors, (354), 10 states have internal predecessors, (354), 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-04-30 10:36:54,980 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:36:54,980 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 75 [2025-04-30 10:36:54,980 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:36:55,484 INFO L116 PetriNetUnfolderBase]: 378/801 cut-off events. [2025-04-30 10:36:55,485 INFO L117 PetriNetUnfolderBase]: For 799/808 co-relation queries the response was YES. [2025-04-30 10:36:55,486 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2423 conditions, 801 events. 378/801 cut-off events. For 799/808 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 3862 event pairs, 93 based on Foata normal form. 11/760 useless extension candidates. Maximal degree in co-relation 2403. Up to 381 conditions per place. [2025-04-30 10:36:55,488 INFO L140 encePairwiseOnDemand]: 58/75 looper letters, 72 selfloop transitions, 63 changer transitions 6/156 dead transitions. [2025-04-30 10:36:55,488 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 156 transitions, 1034 flow [2025-04-30 10:36:55,489 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2025-04-30 10:36:55,489 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2025-04-30 10:36:55,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 805 transitions. [2025-04-30 10:36:55,491 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.5366666666666666 [2025-04-30 10:36:55,491 INFO L175 Difference]: Start difference. First operand has 80 places, 97 transitions, 525 flow. Second operand 20 states and 805 transitions. [2025-04-30 10:36:55,491 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 156 transitions, 1034 flow [2025-04-30 10:36:55,495 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 156 transitions, 987 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-04-30 10:36:55,497 INFO L231 Difference]: Finished difference. Result has 99 places, 114 transitions, 743 flow [2025-04-30 10:36:55,497 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=463, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=47, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=743, PETRI_PLACES=99, PETRI_TRANSITIONS=114} [2025-04-30 10:36:55,498 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, 31 predicate places. [2025-04-30 10:36:55,498 INFO L485 AbstractCegarLoop]: Abstraction has has 99 places, 114 transitions, 743 flow [2025-04-30 10:36:55,499 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 35.4) internal successors, (354), 10 states have internal predecessors, (354), 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-04-30 10:36:55,499 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:36:55,499 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-30 10:36:55,499 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-04-30 10:36:55,499 INFO L403 AbstractCegarLoop]: === Iteration 12 === Targeting workerErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK (and 35 more)] === [2025-04-30 10:36:55,499 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:36:55,499 INFO L85 PathProgramCache]: Analyzing trace with hash 551003502, now seen corresponding path program 3 times [2025-04-30 10:36:55,499 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-30 10:36:55,500 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [145848402] [2025-04-30 10:36:55,500 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-04-30 10:36:55,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-30 10:36:55,506 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 21 statements into 1 equivalence classes. [2025-04-30 10:36:55,513 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-04-30 10:36:55,514 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-04-30 10:36:55,514 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:36:55,831 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-30 10:36:55,831 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-30 10:36:55,831 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [145848402] [2025-04-30 10:36:55,832 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [145848402] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:36:55,832 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:36:55,832 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2025-04-30 10:36:55,832 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1996933179] [2025-04-30 10:36:55,832 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:36:55,832 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-04-30 10:36:55,832 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-30 10:36:55,832 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-04-30 10:36:55,832 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2025-04-30 10:36:56,163 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 75 [2025-04-30 10:36:56,163 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 114 transitions, 743 flow. Second operand has 11 states, 11 states have (on average 32.45454545454545) internal successors, (357), 11 states have internal predecessors, (357), 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-04-30 10:36:56,163 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:36:56,163 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 75 [2025-04-30 10:36:56,163 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:36:56,716 INFO L116 PetriNetUnfolderBase]: 502/1040 cut-off events. [2025-04-30 10:36:56,717 INFO L117 PetriNetUnfolderBase]: For 1622/1622 co-relation queries the response was YES. [2025-04-30 10:36:56,719 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3556 conditions, 1040 events. 502/1040 cut-off events. For 1622/1622 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 5076 event pairs, 173 based on Foata normal form. 16/993 useless extension candidates. Maximal degree in co-relation 3531. Up to 497 conditions per place. [2025-04-30 10:36:56,722 INFO L140 encePairwiseOnDemand]: 59/75 looper letters, 108 selfloop transitions, 66 changer transitions 12/195 dead transitions. [2025-04-30 10:36:56,723 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 195 transitions, 1532 flow [2025-04-30 10:36:56,723 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2025-04-30 10:36:56,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2025-04-30 10:36:56,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 649 transitions. [2025-04-30 10:36:56,725 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.5408333333333334 [2025-04-30 10:36:56,725 INFO L175 Difference]: Start difference. First operand has 99 places, 114 transitions, 743 flow. Second operand 16 states and 649 transitions. [2025-04-30 10:36:56,725 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 114 places, 195 transitions, 1532 flow [2025-04-30 10:36:56,732 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 195 transitions, 1450 flow, removed 4 selfloop flow, removed 8 redundant places. [2025-04-30 10:36:56,734 INFO L231 Difference]: Finished difference. Result has 111 places, 136 transitions, 1044 flow [2025-04-30 10:36:56,734 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=693, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=114, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=44, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=1044, PETRI_PLACES=111, PETRI_TRANSITIONS=136} [2025-04-30 10:36:56,734 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, 43 predicate places. [2025-04-30 10:36:56,734 INFO L485 AbstractCegarLoop]: Abstraction has has 111 places, 136 transitions, 1044 flow [2025-04-30 10:36:56,735 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 32.45454545454545) internal successors, (357), 11 states have internal predecessors, (357), 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-04-30 10:36:56,735 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:36:56,735 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-30 10:36:56,735 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2025-04-30 10:36:56,735 INFO L403 AbstractCegarLoop]: === Iteration 13 === Targeting workerErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK (and 35 more)] === [2025-04-30 10:36:56,735 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:36:56,735 INFO L85 PathProgramCache]: Analyzing trace with hash 2104575734, now seen corresponding path program 4 times [2025-04-30 10:36:56,736 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-30 10:36:56,736 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1374990831] [2025-04-30 10:36:56,736 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-04-30 10:36:56,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-30 10:36:56,742 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 21 statements into 2 equivalence classes. [2025-04-30 10:36:56,745 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 18 of 21 statements. [2025-04-30 10:36:56,745 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-04-30 10:36:56,746 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:36:56,810 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-30 10:36:56,811 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-30 10:36:56,811 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1374990831] [2025-04-30 10:36:56,811 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1374990831] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:36:56,811 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:36:56,811 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-04-30 10:36:56,811 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [204476537] [2025-04-30 10:36:56,811 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:36:56,811 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-04-30 10:36:56,811 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-30 10:36:56,812 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-04-30 10:36:56,812 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-04-30 10:36:56,889 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 75 [2025-04-30 10:36:56,890 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 111 places, 136 transitions, 1044 flow. Second operand has 6 states, 6 states have (on average 39.333333333333336) internal successors, (236), 6 states have internal predecessors, (236), 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-04-30 10:36:56,890 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:36:56,890 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 75 [2025-04-30 10:36:56,890 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:36:57,154 INFO L116 PetriNetUnfolderBase]: 721/1630 cut-off events. [2025-04-30 10:36:57,154 INFO L117 PetriNetUnfolderBase]: For 3551/3594 co-relation queries the response was YES. [2025-04-30 10:36:57,158 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5603 conditions, 1630 events. 721/1630 cut-off events. For 3551/3594 co-relation queries the response was YES. Maximal size of possible extension queue 93. Compared 10716 event pairs, 73 based on Foata normal form. 52/1574 useless extension candidates. Maximal degree in co-relation 5572. Up to 389 conditions per place. [2025-04-30 10:36:57,165 INFO L140 encePairwiseOnDemand]: 66/75 looper letters, 183 selfloop transitions, 64 changer transitions 0/279 dead transitions. [2025-04-30 10:36:57,175 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 279 transitions, 2289 flow [2025-04-30 10:36:57,182 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-04-30 10:36:57,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-04-30 10:36:57,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 388 transitions. [2025-04-30 10:36:57,189 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.7390476190476191 [2025-04-30 10:36:57,190 INFO L175 Difference]: Start difference. First operand has 111 places, 136 transitions, 1044 flow. Second operand 7 states and 388 transitions. [2025-04-30 10:36:57,190 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 115 places, 279 transitions, 2289 flow [2025-04-30 10:36:57,201 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 279 transitions, 2175 flow, removed 13 selfloop flow, removed 9 redundant places. [2025-04-30 10:36:57,205 INFO L231 Difference]: Finished difference. Result has 111 places, 167 transitions, 1379 flow [2025-04-30 10:36:57,206 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=910, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=129, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=90, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1379, PETRI_PLACES=111, PETRI_TRANSITIONS=167} [2025-04-30 10:36:57,207 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, 43 predicate places. [2025-04-30 10:36:57,207 INFO L485 AbstractCegarLoop]: Abstraction has has 111 places, 167 transitions, 1379 flow [2025-04-30 10:36:57,207 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 39.333333333333336) internal successors, (236), 6 states have internal predecessors, (236), 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-04-30 10:36:57,207 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:36:57,207 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-30 10:36:57,207 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-04-30 10:36:57,207 INFO L403 AbstractCegarLoop]: === Iteration 14 === Targeting workerErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK (and 35 more)] === [2025-04-30 10:36:57,208 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:36:57,209 INFO L85 PathProgramCache]: Analyzing trace with hash 657890888, now seen corresponding path program 5 times [2025-04-30 10:36:57,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-30 10:36:57,209 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1716596588] [2025-04-30 10:36:57,209 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-04-30 10:36:57,209 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-30 10:36:57,216 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 21 statements into 1 equivalence classes. [2025-04-30 10:36:57,221 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-04-30 10:36:57,222 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-04-30 10:36:57,222 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:36:57,550 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-30 10:36:57,550 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-30 10:36:57,550 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1716596588] [2025-04-30 10:36:57,550 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1716596588] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:36:57,550 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:36:57,550 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2025-04-30 10:36:57,550 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1369148864] [2025-04-30 10:36:57,550 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:36:57,551 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-04-30 10:36:57,551 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-30 10:36:57,551 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-04-30 10:36:57,551 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2025-04-30 10:36:57,799 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 75 [2025-04-30 10:36:57,799 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 111 places, 167 transitions, 1379 flow. Second operand has 11 states, 11 states have (on average 32.45454545454545) internal successors, (357), 11 states have internal predecessors, (357), 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-04-30 10:36:57,799 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:36:57,800 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 75 [2025-04-30 10:36:57,800 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:36:58,455 INFO L116 PetriNetUnfolderBase]: 940/1951 cut-off events. [2025-04-30 10:36:58,455 INFO L117 PetriNetUnfolderBase]: For 4782/4788 co-relation queries the response was YES. [2025-04-30 10:36:58,460 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7419 conditions, 1951 events. 940/1951 cut-off events. For 4782/4788 co-relation queries the response was YES. Maximal size of possible extension queue 91. Compared 11766 event pairs, 322 based on Foata normal form. 4/1837 useless extension candidates. Maximal degree in co-relation 7386. Up to 1224 conditions per place. [2025-04-30 10:36:58,468 INFO L140 encePairwiseOnDemand]: 60/75 looper letters, 113 selfloop transitions, 79 changer transitions 6/207 dead transitions. [2025-04-30 10:36:58,468 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 127 places, 207 transitions, 1978 flow [2025-04-30 10:36:58,468 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2025-04-30 10:36:58,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2025-04-30 10:36:58,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 644 transitions. [2025-04-30 10:36:58,471 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.5050980392156863 [2025-04-30 10:36:58,471 INFO L175 Difference]: Start difference. First operand has 111 places, 167 transitions, 1379 flow. Second operand 17 states and 644 transitions. [2025-04-30 10:36:58,471 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 127 places, 207 transitions, 1978 flow [2025-04-30 10:36:58,484 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 207 transitions, 1932 flow, removed 23 selfloop flow, removed 0 redundant places. [2025-04-30 10:36:58,486 INFO L231 Difference]: Finished difference. Result has 128 places, 172 transitions, 1564 flow [2025-04-30 10:36:58,486 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=1319, PETRI_DIFFERENCE_MINUEND_PLACES=111, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=164, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=73, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=1564, PETRI_PLACES=128, PETRI_TRANSITIONS=172} [2025-04-30 10:36:58,487 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, 60 predicate places. [2025-04-30 10:36:58,487 INFO L485 AbstractCegarLoop]: Abstraction has has 128 places, 172 transitions, 1564 flow [2025-04-30 10:36:58,488 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 32.45454545454545) internal successors, (357), 11 states have internal predecessors, (357), 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-04-30 10:36:58,488 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:36:58,488 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-30 10:36:58,488 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2025-04-30 10:36:58,488 INFO L403 AbstractCegarLoop]: === Iteration 15 === Targeting workerErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK (and 35 more)] === [2025-04-30 10:36:58,488 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:36:58,488 INFO L85 PathProgramCache]: Analyzing trace with hash -71267694, now seen corresponding path program 6 times [2025-04-30 10:36:58,488 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-30 10:36:58,488 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1042880718] [2025-04-30 10:36:58,488 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-04-30 10:36:58,489 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-30 10:36:58,495 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 21 statements into 1 equivalence classes. [2025-04-30 10:36:58,502 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-04-30 10:36:58,503 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2025-04-30 10:36:58,503 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:36:58,717 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-30 10:36:58,717 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-30 10:36:58,717 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1042880718] [2025-04-30 10:36:58,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1042880718] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:36:58,717 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:36:58,717 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2025-04-30 10:36:58,717 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1997723677] [2025-04-30 10:36:58,717 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:36:58,718 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-04-30 10:36:58,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-30 10:36:58,718 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-04-30 10:36:58,718 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2025-04-30 10:36:58,878 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 75 [2025-04-30 10:36:58,878 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 172 transitions, 1564 flow. Second operand has 9 states, 9 states have (on average 35.55555555555556) internal successors, (320), 9 states have internal predecessors, (320), 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-04-30 10:36:58,878 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:36:58,878 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 75 [2025-04-30 10:36:58,878 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:36:59,269 INFO L116 PetriNetUnfolderBase]: 788/1708 cut-off events. [2025-04-30 10:36:59,270 INFO L117 PetriNetUnfolderBase]: For 4174/4204 co-relation queries the response was YES. [2025-04-30 10:36:59,274 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6477 conditions, 1708 events. 788/1708 cut-off events. For 4174/4204 co-relation queries the response was YES. Maximal size of possible extension queue 115. Compared 10815 event pairs, 255 based on Foata normal form. 22/1603 useless extension candidates. Maximal degree in co-relation 6441. Up to 1033 conditions per place. [2025-04-30 10:36:59,280 INFO L140 encePairwiseOnDemand]: 61/75 looper letters, 102 selfloop transitions, 60 changer transitions 6/186 dead transitions. [2025-04-30 10:36:59,280 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 186 transitions, 1780 flow [2025-04-30 10:36:59,281 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-04-30 10:36:59,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2025-04-30 10:36:59,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 576 transitions. [2025-04-30 10:36:59,282 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.5485714285714286 [2025-04-30 10:36:59,282 INFO L175 Difference]: Start difference. First operand has 128 places, 172 transitions, 1564 flow. Second operand 14 states and 576 transitions. [2025-04-30 10:36:59,282 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 186 transitions, 1780 flow [2025-04-30 10:36:59,295 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 186 transitions, 1689 flow, removed 11 selfloop flow, removed 10 redundant places. [2025-04-30 10:36:59,299 INFO L231 Difference]: Finished difference. Result has 129 places, 157 transitions, 1388 flow [2025-04-30 10:36:59,299 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=1258, PETRI_DIFFERENCE_MINUEND_PLACES=115, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=157, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=60, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=1388, PETRI_PLACES=129, PETRI_TRANSITIONS=157} [2025-04-30 10:36:59,300 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, 61 predicate places. [2025-04-30 10:36:59,300 INFO L485 AbstractCegarLoop]: Abstraction has has 129 places, 157 transitions, 1388 flow [2025-04-30 10:36:59,300 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 35.55555555555556) internal successors, (320), 9 states have internal predecessors, (320), 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-04-30 10:36:59,301 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:36:59,301 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-30 10:36:59,301 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2025-04-30 10:36:59,301 INFO L403 AbstractCegarLoop]: === Iteration 16 === Targeting workerErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK (and 35 more)] === [2025-04-30 10:36:59,301 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:36:59,301 INFO L85 PathProgramCache]: Analyzing trace with hash -1239883516, now seen corresponding path program 7 times [2025-04-30 10:36:59,301 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-30 10:36:59,301 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1824583456] [2025-04-30 10:36:59,302 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-04-30 10:36:59,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-30 10:36:59,307 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-04-30 10:36:59,309 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-04-30 10:36:59,310 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-30 10:36:59,310 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:36:59,492 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-30 10:36:59,492 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-30 10:36:59,493 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1824583456] [2025-04-30 10:36:59,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1824583456] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:36:59,493 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:36:59,493 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-04-30 10:36:59,493 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2119111152] [2025-04-30 10:36:59,493 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:36:59,493 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-04-30 10:36:59,494 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-30 10:36:59,494 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-04-30 10:36:59,495 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2025-04-30 10:36:59,773 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 75 [2025-04-30 10:36:59,774 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 129 places, 157 transitions, 1388 flow. Second operand has 10 states, 10 states have (on average 35.6) internal successors, (356), 10 states have internal predecessors, (356), 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-04-30 10:36:59,774 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:36:59,774 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 75 [2025-04-30 10:36:59,774 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:37:00,611 INFO L116 PetriNetUnfolderBase]: 1917/4004 cut-off events. [2025-04-30 10:37:00,611 INFO L117 PetriNetUnfolderBase]: For 10201/10277 co-relation queries the response was YES. [2025-04-30 10:37:00,620 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15099 conditions, 4004 events. 1917/4004 cut-off events. For 10201/10277 co-relation queries the response was YES. Maximal size of possible extension queue 142. Compared 26698 event pairs, 374 based on Foata normal form. 74/3790 useless extension candidates. Maximal degree in co-relation 15063. Up to 1366 conditions per place. [2025-04-30 10:37:00,639 INFO L140 encePairwiseOnDemand]: 60/75 looper letters, 341 selfloop transitions, 128 changer transitions 16/500 dead transitions. [2025-04-30 10:37:00,640 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 148 places, 500 transitions, 4603 flow [2025-04-30 10:37:00,641 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2025-04-30 10:37:00,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2025-04-30 10:37:00,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 954 transitions. [2025-04-30 10:37:00,642 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.636 [2025-04-30 10:37:00,643 INFO L175 Difference]: Start difference. First operand has 129 places, 157 transitions, 1388 flow. Second operand 20 states and 954 transitions. [2025-04-30 10:37:00,643 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 148 places, 500 transitions, 4603 flow [2025-04-30 10:37:00,666 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 500 transitions, 4373 flow, removed 12 selfloop flow, removed 15 redundant places. [2025-04-30 10:37:00,670 INFO L231 Difference]: Finished difference. Result has 147 places, 257 transitions, 2433 flow [2025-04-30 10:37:00,670 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=1248, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=157, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=44, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=99, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=2433, PETRI_PLACES=147, PETRI_TRANSITIONS=257} [2025-04-30 10:37:00,672 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, 79 predicate places. [2025-04-30 10:37:00,672 INFO L485 AbstractCegarLoop]: Abstraction has has 147 places, 257 transitions, 2433 flow [2025-04-30 10:37:00,672 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 35.6) internal successors, (356), 10 states have internal predecessors, (356), 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-04-30 10:37:00,672 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:37:00,672 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-30 10:37:00,673 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2025-04-30 10:37:00,673 INFO L403 AbstractCegarLoop]: === Iteration 17 === Targeting workerErr7ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK (and 35 more)] === [2025-04-30 10:37:00,673 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:37:00,673 INFO L85 PathProgramCache]: Analyzing trace with hash -1668463357, now seen corresponding path program 1 times [2025-04-30 10:37:00,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-30 10:37:00,674 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1793845360] [2025-04-30 10:37:00,674 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-30 10:37:00,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-30 10:37:00,679 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-04-30 10:37:00,682 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-04-30 10:37:00,682 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-30 10:37:00,682 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:37:00,749 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-30 10:37:00,749 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-30 10:37:00,749 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1793845360] [2025-04-30 10:37:00,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1793845360] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:37:00,749 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:37:00,749 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-04-30 10:37:00,749 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1864639865] [2025-04-30 10:37:00,750 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:37:00,750 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-04-30 10:37:00,750 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-30 10:37:00,750 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-04-30 10:37:00,750 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2025-04-30 10:37:00,806 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 75 [2025-04-30 10:37:00,807 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 147 places, 257 transitions, 2433 flow. Second operand has 6 states, 6 states have (on average 35.5) internal successors, (213), 6 states have internal predecessors, (213), 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-04-30 10:37:00,807 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:37:00,807 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 75 [2025-04-30 10:37:00,807 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:37:01,372 INFO L116 PetriNetUnfolderBase]: 2126/4336 cut-off events. [2025-04-30 10:37:01,372 INFO L117 PetriNetUnfolderBase]: For 19396/19419 co-relation queries the response was YES. [2025-04-30 10:37:01,382 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19994 conditions, 4336 events. 2126/4336 cut-off events. For 19396/19419 co-relation queries the response was YES. Maximal size of possible extension queue 119. Compared 27916 event pairs, 295 based on Foata normal form. 118/4143 useless extension candidates. Maximal degree in co-relation 19946. Up to 1990 conditions per place. [2025-04-30 10:37:01,393 INFO L140 encePairwiseOnDemand]: 61/75 looper letters, 376 selfloop transitions, 77 changer transitions 0/472 dead transitions. [2025-04-30 10:37:01,393 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 153 places, 472 transitions, 5264 flow [2025-04-30 10:37:01,393 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-04-30 10:37:01,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-04-30 10:37:01,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 321 transitions. [2025-04-30 10:37:01,394 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.6114285714285714 [2025-04-30 10:37:01,394 INFO L175 Difference]: Start difference. First operand has 147 places, 257 transitions, 2433 flow. Second operand 7 states and 321 transitions. [2025-04-30 10:37:01,394 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 153 places, 472 transitions, 5264 flow [2025-04-30 10:37:01,432 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 152 places, 472 transitions, 5190 flow, removed 36 selfloop flow, removed 1 redundant places. [2025-04-30 10:37:01,435 INFO L231 Difference]: Finished difference. Result has 157 places, 294 transitions, 3017 flow [2025-04-30 10:37:01,436 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=2375, PETRI_DIFFERENCE_MINUEND_PLACES=146, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=257, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=47, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=191, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=3017, PETRI_PLACES=157, PETRI_TRANSITIONS=294} [2025-04-30 10:37:01,436 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, 89 predicate places. [2025-04-30 10:37:01,436 INFO L485 AbstractCegarLoop]: Abstraction has has 157 places, 294 transitions, 3017 flow [2025-04-30 10:37:01,436 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 35.5) internal successors, (213), 6 states have internal predecessors, (213), 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-04-30 10:37:01,436 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:37:01,436 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-30 10:37:01,436 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2025-04-30 10:37:01,437 INFO L403 AbstractCegarLoop]: === Iteration 18 === Targeting workerErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK (and 35 more)] === [2025-04-30 10:37:01,437 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:37:01,437 INFO L85 PathProgramCache]: Analyzing trace with hash 2132861270, now seen corresponding path program 8 times [2025-04-30 10:37:01,437 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-30 10:37:01,437 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1521530638] [2025-04-30 10:37:01,437 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-30 10:37:01,437 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-30 10:37:01,442 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 21 statements into 1 equivalence classes. [2025-04-30 10:37:01,445 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-04-30 10:37:01,445 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-04-30 10:37:01,446 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:37:01,757 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-30 10:37:01,757 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-30 10:37:01,757 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1521530638] [2025-04-30 10:37:01,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1521530638] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:37:01,757 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:37:01,757 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2025-04-30 10:37:01,757 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1230838893] [2025-04-30 10:37:01,757 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:37:01,757 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-04-30 10:37:01,758 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-30 10:37:01,758 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-04-30 10:37:01,758 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2025-04-30 10:37:02,000 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 75 [2025-04-30 10:37:02,000 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 157 places, 294 transitions, 3017 flow. Second operand has 11 states, 11 states have (on average 32.45454545454545) internal successors, (357), 11 states have internal predecessors, (357), 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-04-30 10:37:02,000 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:37:02,000 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 75 [2025-04-30 10:37:02,000 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:37:02,968 INFO L116 PetriNetUnfolderBase]: 2345/4662 cut-off events. [2025-04-30 10:37:02,968 INFO L117 PetriNetUnfolderBase]: For 28307/28329 co-relation queries the response was YES. [2025-04-30 10:37:02,981 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23700 conditions, 4662 events. 2345/4662 cut-off events. For 28307/28329 co-relation queries the response was YES. Maximal size of possible extension queue 117. Compared 29172 event pairs, 912 based on Foata normal form. 11/4378 useless extension candidates. Maximal degree in co-relation 23646. Up to 3560 conditions per place. [2025-04-30 10:37:02,996 INFO L140 encePairwiseOnDemand]: 61/75 looper letters, 264 selfloop transitions, 51 changer transitions 39/363 dead transitions. [2025-04-30 10:37:02,996 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 169 places, 363 transitions, 4246 flow [2025-04-30 10:37:02,996 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-04-30 10:37:02,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2025-04-30 10:37:02,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 535 transitions. [2025-04-30 10:37:02,997 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.5487179487179488 [2025-04-30 10:37:02,997 INFO L175 Difference]: Start difference. First operand has 157 places, 294 transitions, 3017 flow. Second operand 13 states and 535 transitions. [2025-04-30 10:37:02,997 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 169 places, 363 transitions, 4246 flow [2025-04-30 10:37:03,057 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 168 places, 363 transitions, 4216 flow, removed 14 selfloop flow, removed 1 redundant places. [2025-04-30 10:37:03,061 INFO L231 Difference]: Finished difference. Result has 173 places, 295 transitions, 3157 flow [2025-04-30 10:37:03,061 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=2987, PETRI_DIFFERENCE_MINUEND_PLACES=156, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=294, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=38, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=255, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=3157, PETRI_PLACES=173, PETRI_TRANSITIONS=295} [2025-04-30 10:37:03,061 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, 105 predicate places. [2025-04-30 10:37:03,061 INFO L485 AbstractCegarLoop]: Abstraction has has 173 places, 295 transitions, 3157 flow [2025-04-30 10:37:03,062 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 32.45454545454545) internal successors, (357), 11 states have internal predecessors, (357), 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-04-30 10:37:03,062 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:37:03,062 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-30 10:37:03,062 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2025-04-30 10:37:03,062 INFO L403 AbstractCegarLoop]: === Iteration 19 === Targeting workerErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK (and 35 more)] === [2025-04-30 10:37:03,062 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:37:03,062 INFO L85 PathProgramCache]: Analyzing trace with hash -123367790, now seen corresponding path program 9 times [2025-04-30 10:37:03,062 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-30 10:37:03,062 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [349292505] [2025-04-30 10:37:03,062 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-04-30 10:37:03,062 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-30 10:37:03,069 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 21 statements into 1 equivalence classes. [2025-04-30 10:37:03,074 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-04-30 10:37:03,074 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-04-30 10:37:03,074 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:37:03,294 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-30 10:37:03,294 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-30 10:37:03,295 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [349292505] [2025-04-30 10:37:03,295 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [349292505] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:37:03,295 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:37:03,295 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-04-30 10:37:03,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1534050609] [2025-04-30 10:37:03,295 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:37:03,295 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-04-30 10:37:03,295 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-30 10:37:03,295 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-04-30 10:37:03,296 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2025-04-30 10:37:03,555 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 75 [2025-04-30 10:37:03,555 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 173 places, 295 transitions, 3157 flow. Second operand has 10 states, 10 states have (on average 35.4) internal successors, (354), 10 states have internal predecessors, (354), 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-04-30 10:37:03,555 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:37:03,555 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 75 [2025-04-30 10:37:03,556 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:37:04,195 INFO L116 PetriNetUnfolderBase]: 1866/3799 cut-off events. [2025-04-30 10:37:04,195 INFO L117 PetriNetUnfolderBase]: For 22820/22979 co-relation queries the response was YES. [2025-04-30 10:37:04,211 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19399 conditions, 3799 events. 1866/3799 cut-off events. For 22820/22979 co-relation queries the response was YES. Maximal size of possible extension queue 118. Compared 24577 event pairs, 701 based on Foata normal form. 135/3632 useless extension candidates. Maximal degree in co-relation 19345. Up to 2896 conditions per place. [2025-04-30 10:37:04,224 INFO L140 encePairwiseOnDemand]: 60/75 looper letters, 212 selfloop transitions, 30 changer transitions 10/275 dead transitions. [2025-04-30 10:37:04,225 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 171 places, 275 transitions, 3191 flow [2025-04-30 10:37:04,227 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-04-30 10:37:04,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2025-04-30 10:37:04,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 457 transitions. [2025-04-30 10:37:04,227 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.553939393939394 [2025-04-30 10:37:04,228 INFO L175 Difference]: Start difference. First operand has 173 places, 295 transitions, 3157 flow. Second operand 11 states and 457 transitions. [2025-04-30 10:37:04,228 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 171 places, 275 transitions, 3191 flow [2025-04-30 10:37:04,284 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 160 places, 275 transitions, 3114 flow, removed 12 selfloop flow, removed 11 redundant places. [2025-04-30 10:37:04,287 INFO L231 Difference]: Finished difference. Result has 161 places, 250 transitions, 2542 flow [2025-04-30 10:37:04,288 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=2535, PETRI_DIFFERENCE_MINUEND_PLACES=150, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=255, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=225, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=2542, PETRI_PLACES=161, PETRI_TRANSITIONS=250} [2025-04-30 10:37:04,289 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, 93 predicate places. [2025-04-30 10:37:04,289 INFO L485 AbstractCegarLoop]: Abstraction has has 161 places, 250 transitions, 2542 flow [2025-04-30 10:37:04,289 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 35.4) internal successors, (354), 10 states have internal predecessors, (354), 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-04-30 10:37:04,289 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:37:04,289 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-30 10:37:04,289 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2025-04-30 10:37:04,290 INFO L403 AbstractCegarLoop]: === Iteration 20 === Targeting workerErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK (and 35 more)] === [2025-04-30 10:37:04,290 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:37:04,290 INFO L85 PathProgramCache]: Analyzing trace with hash 1886510031, now seen corresponding path program 1 times [2025-04-30 10:37:04,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-30 10:37:04,290 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1180612503] [2025-04-30 10:37:04,290 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-30 10:37:04,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-30 10:37:04,296 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 22 statements into 1 equivalence classes. [2025-04-30 10:37:04,299 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 22 of 22 statements. [2025-04-30 10:37:04,299 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-30 10:37:04,299 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:37:04,474 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-30 10:37:04,474 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-30 10:37:04,474 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1180612503] [2025-04-30 10:37:04,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1180612503] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:37:04,475 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:37:04,475 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2025-04-30 10:37:04,475 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1873360081] [2025-04-30 10:37:04,475 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:37:04,475 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-04-30 10:37:04,475 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-30 10:37:04,475 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-04-30 10:37:04,475 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2025-04-30 10:37:04,750 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 75 [2025-04-30 10:37:04,751 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 161 places, 250 transitions, 2542 flow. Second operand has 11 states, 11 states have (on average 35.54545454545455) internal successors, (391), 11 states have internal predecessors, (391), 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-04-30 10:37:04,751 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:37:04,751 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 75 [2025-04-30 10:37:04,751 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:37:06,091 INFO L116 PetriNetUnfolderBase]: 3597/7279 cut-off events. [2025-04-30 10:37:06,091 INFO L117 PetriNetUnfolderBase]: For 41060/41148 co-relation queries the response was YES. [2025-04-30 10:37:06,114 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36525 conditions, 7279 events. 3597/7279 cut-off events. For 41060/41148 co-relation queries the response was YES. Maximal size of possible extension queue 205. Compared 53868 event pairs, 573 based on Foata normal form. 76/6886 useless extension candidates. Maximal degree in co-relation 36475. Up to 1756 conditions per place. [2025-04-30 10:37:06,133 INFO L140 encePairwiseOnDemand]: 60/75 looper letters, 463 selfloop transitions, 233 changer transitions 0/710 dead transitions. [2025-04-30 10:37:06,133 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 176 places, 710 transitions, 8220 flow [2025-04-30 10:37:06,134 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2025-04-30 10:37:06,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2025-04-30 10:37:06,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 966 transitions. [2025-04-30 10:37:06,136 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.644 [2025-04-30 10:37:06,136 INFO L175 Difference]: Start difference. First operand has 161 places, 250 transitions, 2542 flow. Second operand 20 states and 966 transitions. [2025-04-30 10:37:06,136 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 176 places, 710 transitions, 8220 flow [2025-04-30 10:37:06,233 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 160 places, 710 transitions, 7826 flow, removed 83 selfloop flow, removed 16 redundant places. [2025-04-30 10:37:06,238 INFO L231 Difference]: Finished difference. Result has 174 places, 399 transitions, 4672 flow [2025-04-30 10:37:06,239 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=2377, PETRI_DIFFERENCE_MINUEND_PLACES=141, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=250, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=105, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=129, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=4672, PETRI_PLACES=174, PETRI_TRANSITIONS=399} [2025-04-30 10:37:06,239 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, 106 predicate places. [2025-04-30 10:37:06,239 INFO L485 AbstractCegarLoop]: Abstraction has has 174 places, 399 transitions, 4672 flow [2025-04-30 10:37:06,239 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 35.54545454545455) internal successors, (391), 11 states have internal predecessors, (391), 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-04-30 10:37:06,239 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:37:06,239 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-30 10:37:06,240 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2025-04-30 10:37:06,240 INFO L403 AbstractCegarLoop]: === Iteration 21 === Targeting workerErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK (and 35 more)] === [2025-04-30 10:37:06,240 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:37:06,240 INFO L85 PathProgramCache]: Analyzing trace with hash 504454223, now seen corresponding path program 2 times [2025-04-30 10:37:06,240 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-30 10:37:06,240 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [777199552] [2025-04-30 10:37:06,240 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-30 10:37:06,240 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-30 10:37:06,244 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 22 statements into 1 equivalence classes. [2025-04-30 10:37:06,248 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 22 of 22 statements. [2025-04-30 10:37:06,249 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-04-30 10:37:06,249 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:37:06,440 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-30 10:37:06,440 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-30 10:37:06,440 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [777199552] [2025-04-30 10:37:06,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [777199552] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:37:06,440 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:37:06,441 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2025-04-30 10:37:06,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [849535613] [2025-04-30 10:37:06,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:37:06,442 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-04-30 10:37:06,442 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-30 10:37:06,442 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-04-30 10:37:06,442 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2025-04-30 10:37:06,638 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 75 [2025-04-30 10:37:06,639 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 174 places, 399 transitions, 4672 flow. Second operand has 11 states, 11 states have (on average 35.54545454545455) internal successors, (391), 11 states have internal predecessors, (391), 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-04-30 10:37:06,639 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:37:06,639 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 75 [2025-04-30 10:37:06,639 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:37:08,317 INFO L116 PetriNetUnfolderBase]: 4305/8623 cut-off events. [2025-04-30 10:37:08,317 INFO L117 PetriNetUnfolderBase]: For 80414/80595 co-relation queries the response was YES. [2025-04-30 10:37:08,352 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48600 conditions, 8623 events. 4305/8623 cut-off events. For 80414/80595 co-relation queries the response was YES. Maximal size of possible extension queue 246. Compared 66354 event pairs, 508 based on Foata normal form. 148/8143 useless extension candidates. Maximal degree in co-relation 48542. Up to 2100 conditions per place. [2025-04-30 10:37:08,377 INFO L140 encePairwiseOnDemand]: 60/75 looper letters, 504 selfloop transitions, 388 changer transitions 0/906 dead transitions. [2025-04-30 10:37:08,378 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 199 places, 906 transitions, 12209 flow [2025-04-30 10:37:08,382 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2025-04-30 10:37:08,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2025-04-30 10:37:08,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 1194 transitions. [2025-04-30 10:37:08,383 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.6123076923076923 [2025-04-30 10:37:08,383 INFO L175 Difference]: Start difference. First operand has 174 places, 399 transitions, 4672 flow. Second operand 26 states and 1194 transitions. [2025-04-30 10:37:08,383 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 199 places, 906 transitions, 12209 flow [2025-04-30 10:37:08,586 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 198 places, 906 transitions, 11801 flow, removed 203 selfloop flow, removed 1 redundant places. [2025-04-30 10:37:08,593 INFO L231 Difference]: Finished difference. Result has 216 places, 558 transitions, 7931 flow [2025-04-30 10:37:08,594 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=4356, PETRI_DIFFERENCE_MINUEND_PLACES=173, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=399, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=236, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=148, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=7931, PETRI_PLACES=216, PETRI_TRANSITIONS=558} [2025-04-30 10:37:08,594 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, 148 predicate places. [2025-04-30 10:37:08,594 INFO L485 AbstractCegarLoop]: Abstraction has has 216 places, 558 transitions, 7931 flow [2025-04-30 10:37:08,594 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 35.54545454545455) internal successors, (391), 11 states have internal predecessors, (391), 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-04-30 10:37:08,594 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:37:08,594 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-30 10:37:08,594 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2025-04-30 10:37:08,595 INFO L403 AbstractCegarLoop]: === Iteration 22 === Targeting workerErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK (and 35 more)] === [2025-04-30 10:37:08,595 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:37:08,595 INFO L85 PathProgramCache]: Analyzing trace with hash -1950269361, now seen corresponding path program 3 times [2025-04-30 10:37:08,595 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-30 10:37:08,595 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1722748867] [2025-04-30 10:37:08,595 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-04-30 10:37:08,595 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-30 10:37:08,600 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 22 statements into 1 equivalence classes. [2025-04-30 10:37:08,603 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 22 of 22 statements. [2025-04-30 10:37:08,603 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-04-30 10:37:08,603 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:37:08,758 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-30 10:37:08,759 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-30 10:37:08,759 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1722748867] [2025-04-30 10:37:08,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1722748867] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:37:08,759 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:37:08,759 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2025-04-30 10:37:08,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1749937928] [2025-04-30 10:37:08,759 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:37:08,759 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-04-30 10:37:08,759 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-30 10:37:08,760 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-04-30 10:37:08,760 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2025-04-30 10:37:09,090 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 75 [2025-04-30 10:37:09,091 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 216 places, 558 transitions, 7931 flow. Second operand has 11 states, 11 states have (on average 35.54545454545455) internal successors, (391), 11 states have internal predecessors, (391), 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-04-30 10:37:09,091 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:37:09,091 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 75 [2025-04-30 10:37:09,091 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:37:11,704 INFO L116 PetriNetUnfolderBase]: 6104/12194 cut-off events. [2025-04-30 10:37:11,705 INFO L117 PetriNetUnfolderBase]: For 217767/217992 co-relation queries the response was YES. [2025-04-30 10:37:11,752 INFO L83 FinitePrefix]: Finished finitePrefix Result has 79820 conditions, 12194 events. 6104/12194 cut-off events. For 217767/217992 co-relation queries the response was YES. Maximal size of possible extension queue 357. Compared 99981 event pairs, 1908 based on Foata normal form. 57/11652 useless extension candidates. Maximal degree in co-relation 79743. Up to 7767 conditions per place. [2025-04-30 10:37:11,791 INFO L140 encePairwiseOnDemand]: 60/75 looper letters, 775 selfloop transitions, 262 changer transitions 0/1051 dead transitions. [2025-04-30 10:37:11,791 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 234 places, 1051 transitions, 17804 flow [2025-04-30 10:37:11,792 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2025-04-30 10:37:11,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2025-04-30 10:37:11,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 889 transitions. [2025-04-30 10:37:11,793 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.623859649122807 [2025-04-30 10:37:11,793 INFO L175 Difference]: Start difference. First operand has 216 places, 558 transitions, 7931 flow. Second operand 19 states and 889 transitions. [2025-04-30 10:37:11,793 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 234 places, 1051 transitions, 17804 flow [2025-04-30 10:37:12,321 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 232 places, 1051 transitions, 15917 flow, removed 913 selfloop flow, removed 2 redundant places. [2025-04-30 10:37:12,332 INFO L231 Difference]: Finished difference. Result has 246 places, 799 transitions, 12233 flow [2025-04-30 10:37:12,332 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=7208, PETRI_DIFFERENCE_MINUEND_PLACES=214, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=558, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=64, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=393, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=12233, PETRI_PLACES=246, PETRI_TRANSITIONS=799} [2025-04-30 10:37:12,333 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, 178 predicate places. [2025-04-30 10:37:12,333 INFO L485 AbstractCegarLoop]: Abstraction has has 246 places, 799 transitions, 12233 flow [2025-04-30 10:37:12,333 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 35.54545454545455) internal successors, (391), 11 states have internal predecessors, (391), 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-04-30 10:37:12,333 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:37:12,333 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-30 10:37:12,333 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2025-04-30 10:37:12,333 INFO L403 AbstractCegarLoop]: === Iteration 23 === Targeting workerErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK (and 35 more)] === [2025-04-30 10:37:12,333 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:37:12,333 INFO L85 PathProgramCache]: Analyzing trace with hash -1913047515, now seen corresponding path program 1 times [2025-04-30 10:37:12,333 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-30 10:37:12,334 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1342287745] [2025-04-30 10:37:12,334 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-30 10:37:12,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-30 10:37:12,340 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-04-30 10:37:12,344 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-04-30 10:37:12,345 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-30 10:37:12,345 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:37:12,503 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-30 10:37:12,503 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-30 10:37:12,503 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1342287745] [2025-04-30 10:37:12,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1342287745] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:37:12,504 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:37:12,504 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2025-04-30 10:37:12,504 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1177649530] [2025-04-30 10:37:12,504 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:37:12,504 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-04-30 10:37:12,504 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-30 10:37:12,504 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-04-30 10:37:12,504 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2025-04-30 10:37:12,654 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 75 [2025-04-30 10:37:12,655 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 246 places, 799 transitions, 12233 flow. Second operand has 11 states, 11 states have (on average 35.63636363636363) internal successors, (392), 11 states have internal predecessors, (392), 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-04-30 10:37:12,655 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:37:12,655 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 75 [2025-04-30 10:37:12,655 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:37:16,267 INFO L116 PetriNetUnfolderBase]: 7169/14435 cut-off events. [2025-04-30 10:37:16,267 INFO L117 PetriNetUnfolderBase]: For 295651/295937 co-relation queries the response was YES. [2025-04-30 10:37:16,335 INFO L83 FinitePrefix]: Finished finitePrefix Result has 96413 conditions, 14435 events. 7169/14435 cut-off events. For 295651/295937 co-relation queries the response was YES. Maximal size of possible extension queue 491. Compared 123142 event pairs, 969 based on Foata normal form. 212/13954 useless extension candidates. Maximal degree in co-relation 96321. Up to 3449 conditions per place. [2025-04-30 10:37:16,382 INFO L140 encePairwiseOnDemand]: 60/75 looper letters, 507 selfloop transitions, 872 changer transitions 2/1395 dead transitions. [2025-04-30 10:37:16,382 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 265 places, 1395 transitions, 24323 flow [2025-04-30 10:37:16,383 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2025-04-30 10:37:16,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2025-04-30 10:37:16,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 909 transitions. [2025-04-30 10:37:16,384 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.606 [2025-04-30 10:37:16,384 INFO L175 Difference]: Start difference. First operand has 246 places, 799 transitions, 12233 flow. Second operand 20 states and 909 transitions. [2025-04-30 10:37:16,384 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 265 places, 1395 transitions, 24323 flow [2025-04-30 10:37:17,305 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 264 places, 1395 transitions, 22909 flow, removed 706 selfloop flow, removed 1 redundant places. [2025-04-30 10:37:17,320 INFO L231 Difference]: Finished difference. Result has 277 places, 1131 transitions, 20316 flow [2025-04-30 10:37:17,320 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=11377, PETRI_DIFFERENCE_MINUEND_PLACES=245, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=792, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=536, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=183, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=20316, PETRI_PLACES=277, PETRI_TRANSITIONS=1131} [2025-04-30 10:37:17,321 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, 209 predicate places. [2025-04-30 10:37:17,321 INFO L485 AbstractCegarLoop]: Abstraction has has 277 places, 1131 transitions, 20316 flow [2025-04-30 10:37:17,321 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 35.63636363636363) internal successors, (392), 11 states have internal predecessors, (392), 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-04-30 10:37:17,321 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:37:17,321 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-30 10:37:17,321 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2025-04-30 10:37:17,321 INFO L403 AbstractCegarLoop]: === Iteration 24 === Targeting workerErr7ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK (and 35 more)] === [2025-04-30 10:37:17,322 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:37:17,322 INFO L85 PathProgramCache]: Analyzing trace with hash 1002097023, now seen corresponding path program 1 times [2025-04-30 10:37:17,322 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-30 10:37:17,322 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1683678172] [2025-04-30 10:37:17,322 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-30 10:37:17,322 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-30 10:37:17,329 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 30 statements into 1 equivalence classes. [2025-04-30 10:37:17,332 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 30 of 30 statements. [2025-04-30 10:37:17,332 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-30 10:37:17,332 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:37:17,526 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-30 10:37:17,526 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-30 10:37:17,526 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1683678172] [2025-04-30 10:37:17,527 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1683678172] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:37:17,527 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:37:17,527 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2025-04-30 10:37:17,527 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [892748482] [2025-04-30 10:37:17,527 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:37:17,527 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-04-30 10:37:17,527 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-30 10:37:17,527 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-04-30 10:37:17,528 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2025-04-30 10:37:17,770 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 75 [2025-04-30 10:37:17,771 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 277 places, 1131 transitions, 20316 flow. Second operand has 11 states, 11 states have (on average 34.18181818181818) internal successors, (376), 11 states have internal predecessors, (376), 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-04-30 10:37:17,771 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:37:17,771 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 75 [2025-04-30 10:37:17,771 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:37:23,591 INFO L116 PetriNetUnfolderBase]: 10719/21381 cut-off events. [2025-04-30 10:37:23,591 INFO L117 PetriNetUnfolderBase]: For 408725/408731 co-relation queries the response was YES. [2025-04-30 10:37:23,706 INFO L83 FinitePrefix]: Finished finitePrefix Result has 150583 conditions, 21381 events. 10719/21381 cut-off events. For 408725/408731 co-relation queries the response was YES. Maximal size of possible extension queue 707. Compared 190561 event pairs, 711 based on Foata normal form. 224/20624 useless extension candidates. Maximal degree in co-relation 150477. Up to 5723 conditions per place. [2025-04-30 10:37:23,774 INFO L140 encePairwiseOnDemand]: 54/75 looper letters, 1388 selfloop transitions, 940 changer transitions 0/2338 dead transitions. [2025-04-30 10:37:23,775 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 295 places, 2338 transitions, 45404 flow [2025-04-30 10:37:23,775 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2025-04-30 10:37:23,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2025-04-30 10:37:23,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 808 transitions. [2025-04-30 10:37:23,776 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.5670175438596491 [2025-04-30 10:37:23,776 INFO L175 Difference]: Start difference. First operand has 277 places, 1131 transitions, 20316 flow. Second operand 19 states and 808 transitions. [2025-04-30 10:37:23,776 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 295 places, 2338 transitions, 45404 flow [2025-04-30 10:37:26,518 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 292 places, 2338 transitions, 43789 flow, removed 568 selfloop flow, removed 3 redundant places. [2025-04-30 10:37:26,541 INFO L231 Difference]: Finished difference. Result has 305 places, 1624 transitions, 31822 flow [2025-04-30 10:37:26,542 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=19376, PETRI_DIFFERENCE_MINUEND_PLACES=274, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1131, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=467, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=467, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=31822, PETRI_PLACES=305, PETRI_TRANSITIONS=1624} [2025-04-30 10:37:26,543 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, 237 predicate places. [2025-04-30 10:37:26,543 INFO L485 AbstractCegarLoop]: Abstraction has has 305 places, 1624 transitions, 31822 flow [2025-04-30 10:37:26,543 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 34.18181818181818) internal successors, (376), 11 states have internal predecessors, (376), 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-04-30 10:37:26,543 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:37:26,543 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-30 10:37:26,543 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2025-04-30 10:37:26,543 INFO L403 AbstractCegarLoop]: === Iteration 25 === Targeting workerErr7ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK (and 35 more)] === [2025-04-30 10:37:26,544 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:37:26,544 INFO L85 PathProgramCache]: Analyzing trace with hash 1501845443, now seen corresponding path program 2 times [2025-04-30 10:37:26,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-30 10:37:26,544 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1157593911] [2025-04-30 10:37:26,544 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-30 10:37:26,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-30 10:37:26,549 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 30 statements into 1 equivalence classes. [2025-04-30 10:37:26,552 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 30 of 30 statements. [2025-04-30 10:37:26,552 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-04-30 10:37:26,552 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:37:26,751 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-30 10:37:26,752 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-30 10:37:26,752 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1157593911] [2025-04-30 10:37:26,752 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1157593911] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:37:26,752 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:37:26,752 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-04-30 10:37:26,752 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1964651433] [2025-04-30 10:37:26,752 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:37:26,752 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-04-30 10:37:26,752 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-30 10:37:26,752 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-04-30 10:37:26,753 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2025-04-30 10:37:27,109 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 75 [2025-04-30 10:37:27,109 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 305 places, 1624 transitions, 31822 flow. Second operand has 12 states, 12 states have (on average 34.0) internal successors, (408), 12 states have internal predecessors, (408), 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-04-30 10:37:27,109 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:37:27,109 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 75 [2025-04-30 10:37:27,109 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:37:37,020 INFO L116 PetriNetUnfolderBase]: 13287/26479 cut-off events. [2025-04-30 10:37:37,020 INFO L117 PetriNetUnfolderBase]: For 572271/572285 co-relation queries the response was YES. [2025-04-30 10:37:37,251 INFO L83 FinitePrefix]: Finished finitePrefix Result has 204764 conditions, 26479 events. 13287/26479 cut-off events. For 572271/572285 co-relation queries the response was YES. Maximal size of possible extension queue 883. Compared 244582 event pairs, 1877 based on Foata normal form. 224/25502 useless extension candidates. Maximal degree in co-relation 204645. Up to 8261 conditions per place. [2025-04-30 10:37:37,349 INFO L140 encePairwiseOnDemand]: 54/75 looper letters, 1601 selfloop transitions, 1084 changer transitions 0/2695 dead transitions. [2025-04-30 10:37:37,349 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 324 places, 2695 transitions, 57501 flow [2025-04-30 10:37:37,350 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2025-04-30 10:37:37,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2025-04-30 10:37:37,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 827 transitions. [2025-04-30 10:37:37,350 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.5513333333333333 [2025-04-30 10:37:37,351 INFO L175 Difference]: Start difference. First operand has 305 places, 1624 transitions, 31822 flow. Second operand 20 states and 827 transitions. [2025-04-30 10:37:37,351 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 324 places, 2695 transitions, 57501 flow [2025-04-30 10:37:41,557 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 319 places, 2695 transitions, 55066 flow, removed 688 selfloop flow, removed 5 redundant places. [2025-04-30 10:37:41,589 INFO L231 Difference]: Finished difference. Result has 334 places, 2113 transitions, 43762 flow [2025-04-30 10:37:41,591 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=30089, PETRI_DIFFERENCE_MINUEND_PLACES=300, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1624, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=613, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=819, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=43762, PETRI_PLACES=334, PETRI_TRANSITIONS=2113} [2025-04-30 10:37:41,591 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, 266 predicate places. [2025-04-30 10:37:41,591 INFO L485 AbstractCegarLoop]: Abstraction has has 334 places, 2113 transitions, 43762 flow [2025-04-30 10:37:41,591 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 34.0) internal successors, (408), 12 states have internal predecessors, (408), 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-04-30 10:37:41,591 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:37:41,591 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-30 10:37:41,591 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2025-04-30 10:37:41,592 INFO L403 AbstractCegarLoop]: === Iteration 26 === Targeting workerErr7ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK (and 35 more)] === [2025-04-30 10:37:41,592 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:37:41,592 INFO L85 PathProgramCache]: Analyzing trace with hash 2043512761, now seen corresponding path program 3 times [2025-04-30 10:37:41,592 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-30 10:37:41,592 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1777122779] [2025-04-30 10:37:41,592 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-04-30 10:37:41,592 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-30 10:37:41,598 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 30 statements into 1 equivalence classes. [2025-04-30 10:37:41,601 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 30 of 30 statements. [2025-04-30 10:37:41,601 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-04-30 10:37:41,601 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:37:41,941 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-30 10:37:41,941 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-30 10:37:41,941 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1777122779] [2025-04-30 10:37:41,942 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1777122779] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:37:41,942 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:37:41,942 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2025-04-30 10:37:41,942 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [306154145] [2025-04-30 10:37:41,942 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:37:41,942 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2025-04-30 10:37:41,942 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-30 10:37:41,942 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2025-04-30 10:37:41,942 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2025-04-30 10:37:42,408 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 75 [2025-04-30 10:37:42,409 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 334 places, 2113 transitions, 43762 flow. Second operand has 15 states, 15 states have (on average 34.53333333333333) internal successors, (518), 15 states have internal predecessors, (518), 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-04-30 10:37:42,409 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:37:42,409 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 75 [2025-04-30 10:37:42,409 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand Killed by 15