./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/ldv-races/race-4_1-thread_local_vars.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version e2fb8bed Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i ../sv-benchmarks/c/ldv-races/race-4_1-thread_local_vars.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 a9552a698db9701543deeff63aa990ab8fc4764b65dba5035623425bdf77554d --- Real Ultimate output --- This is Ultimate 0.3.0-?-e2fb8be-m [2025-03-09 01:11:41,188 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-09 01:11:41,249 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2025-03-09 01:11:41,254 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-09 01:11:41,257 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-09 01:11:41,277 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-09 01:11:41,278 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-09 01:11:41,278 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-09 01:11:41,278 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-09 01:11:41,278 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-09 01:11:41,278 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-09 01:11:41,278 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-09 01:11:41,279 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-09 01:11:41,279 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-09 01:11:41,279 INFO L153 SettingsManager]: * Use SBE=true [2025-03-09 01:11:41,279 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-09 01:11:41,279 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-09 01:11:41,279 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-09 01:11:41,279 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-09 01:11:41,279 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-09 01:11:41,279 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2025-03-09 01:11:41,279 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2025-03-09 01:11:41,279 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2025-03-09 01:11:41,279 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-09 01:11:41,279 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2025-03-09 01:11:41,280 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-03-09 01:11:41,280 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-09 01:11:41,280 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-09 01:11:41,280 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-09 01:11:41,281 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-09 01:11:41,281 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-09 01:11:41,281 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-09 01:11:41,281 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-09 01:11:41,281 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-09 01:11:41,281 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-09 01:11:41,281 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-09 01:11:41,281 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-09 01:11:41,281 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-09 01:11:41,281 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-09 01:11:41,281 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-09 01:11:41,281 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-09 01:11:41,281 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-09 01:11:41,281 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 -> a9552a698db9701543deeff63aa990ab8fc4764b65dba5035623425bdf77554d [2025-03-09 01:11:41,501 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-09 01:11:41,510 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-09 01:11:41,512 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-09 01:11:41,513 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-09 01:11:41,513 INFO L274 PluginConnector]: CDTParser initialized [2025-03-09 01:11:41,514 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-races/race-4_1-thread_local_vars.i [2025-03-09 01:11:42,614 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d8014ed25/69aef25ac00c4cf78f0d9324358de405/FLAG5580c4977 [2025-03-09 01:11:42,934 INFO L384 CDTParser]: Found 1 translation units. [2025-03-09 01:11:42,935 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-races/race-4_1-thread_local_vars.i [2025-03-09 01:11:42,950 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d8014ed25/69aef25ac00c4cf78f0d9324358de405/FLAG5580c4977 [2025-03-09 01:11:43,178 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d8014ed25/69aef25ac00c4cf78f0d9324358de405 [2025-03-09 01:11:43,180 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-09 01:11:43,181 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-09 01:11:43,182 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-09 01:11:43,185 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-09 01:11:43,188 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-09 01:11:43,188 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.03 01:11:43" (1/1) ... [2025-03-09 01:11:43,189 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7cbdc84d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 01:11:43, skipping insertion in model container [2025-03-09 01:11:43,189 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.03 01:11:43" (1/1) ... [2025-03-09 01:11:43,226 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-09 01:11:43,648 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-09 01:11:43,662 INFO L200 MainTranslator]: Completed pre-run [2025-03-09 01:11:43,710 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-09 01:11:43,796 INFO L204 MainTranslator]: Completed translation [2025-03-09 01:11:43,796 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 01:11:43 WrapperNode [2025-03-09 01:11:43,796 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-09 01:11:43,797 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-09 01:11:43,797 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-09 01:11:43,797 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-09 01:11:43,801 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 01:11:43" (1/1) ... [2025-03-09 01:11:43,822 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 01:11:43" (1/1) ... [2025-03-09 01:11:43,838 INFO L138 Inliner]: procedures = 487, calls = 37, calls flagged for inlining = 16, calls inlined = 21, statements flattened = 209 [2025-03-09 01:11:43,839 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-09 01:11:43,839 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-09 01:11:43,839 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-09 01:11:43,840 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-09 01:11:43,847 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 01:11:43" (1/1) ... [2025-03-09 01:11:43,847 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 01:11:43" (1/1) ... [2025-03-09 01:11:43,850 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 01:11:43" (1/1) ... [2025-03-09 01:11:43,866 INFO L175 MemorySlicer]: Split 9 memory accesses to 4 slices as follows [2, 5, 1, 1]. 56 percent of accesses are in the largest equivalence class. The 7 initializations are split as follows [2, 5, 0, 0]. The 2 writes are split as follows [0, 0, 1, 1]. [2025-03-09 01:11:43,867 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 01:11:43" (1/1) ... [2025-03-09 01:11:43,867 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 01:11:43" (1/1) ... [2025-03-09 01:11:43,877 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 01:11:43" (1/1) ... [2025-03-09 01:11:43,878 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 01:11:43" (1/1) ... [2025-03-09 01:11:43,880 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 01:11:43" (1/1) ... [2025-03-09 01:11:43,881 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 01:11:43" (1/1) ... [2025-03-09 01:11:43,884 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-09 01:11:43,885 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-09 01:11:43,885 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-09 01:11:43,885 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-09 01:11:43,886 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 01:11:43" (1/1) ... [2025-03-09 01:11:43,890 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-09 01:11:43,900 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 01:11:43,912 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-09 01:11:43,916 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-09 01:11:43,932 INFO L130 BoogieDeclarations]: Found specification of procedure thread_usb [2025-03-09 01:11:43,932 INFO L138 BoogieDeclarations]: Found implementation of procedure thread_usb [2025-03-09 01:11:43,933 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-09 01:11:43,933 INFO L130 BoogieDeclarations]: Found specification of procedure thread_ath9k [2025-03-09 01:11:43,933 INFO L138 BoogieDeclarations]: Found implementation of procedure thread_ath9k [2025-03-09 01:11:43,934 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2025-03-09 01:11:43,934 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-09 01:11:43,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-09 01:11:43,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-09 01:11:43,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-09 01:11:43,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-09 01:11:43,934 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-09 01:11:43,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-09 01:11:43,935 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-09 01:11:43,935 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2025-03-09 01:11:43,935 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-09 01:11:43,935 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-09 01:11:43,935 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-09 01:11:43,935 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-09 01:11:43,936 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-03-09 01:11:44,144 INFO L256 CfgBuilder]: Building ICFG [2025-03-09 01:11:44,145 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-09 01:11:44,265 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L1724: havoc ieee80211_deregister_hw_~#status~0#1.base, ieee80211_deregister_hw_~#status~0#1.offset; [2025-03-09 01:11:44,265 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L1724-1: SUMMARY for call ULTIMATE.dealloc(ieee80211_deregister_hw_~#status~0#1.base, ieee80211_deregister_hw_~#status~0#1.offset); srcloc: null [2025-03-09 01:11:44,384 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-03-09 01:11:44,384 INFO L307 CfgBuilder]: Performing block encoding [2025-03-09 01:11:44,460 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-09 01:11:44,460 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-09 01:11:44,460 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 09.03 01:11:44 BoogieIcfgContainer [2025-03-09 01:11:44,460 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-09 01:11:44,462 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-09 01:11:44,462 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-09 01:11:44,465 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-09 01:11:44,465 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.03 01:11:43" (1/3) ... [2025-03-09 01:11:44,467 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4dfeb512 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.03 01:11:44, skipping insertion in model container [2025-03-09 01:11:44,468 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 01:11:43" (2/3) ... [2025-03-09 01:11:44,469 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4dfeb512 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.03 01:11:44, skipping insertion in model container [2025-03-09 01:11:44,469 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 09.03 01:11:44" (3/3) ... [2025-03-09 01:11:44,469 INFO L128 eAbstractionObserver]: Analyzing ICFG race-4_1-thread_local_vars.i [2025-03-09 01:11:44,479 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-09 01:11:44,480 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG race-4_1-thread_local_vars.i that has 3 procedures, 81 locations, 1 initial locations, 2 loop locations, and 11 error locations. [2025-03-09 01:11:44,480 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-03-09 01:11:44,540 INFO L143 ThreadInstanceAdder]: Constructed 5 joinOtherThreadTransitions. [2025-03-09 01:11:44,569 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 119 places, 152 transitions, 331 flow [2025-03-09 01:11:44,603 INFO L124 PetriNetUnfolderBase]: 36/156 cut-off events. [2025-03-09 01:11:44,605 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2025-03-09 01:11:44,608 INFO L83 FinitePrefix]: Finished finitePrefix Result has 167 conditions, 156 events. 36/156 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 489 event pairs, 0 based on Foata normal form. 0/98 useless extension candidates. Maximal degree in co-relation 107. Up to 11 conditions per place. [2025-03-09 01:11:44,608 INFO L82 GeneralOperation]: Start removeDead. Operand has 119 places, 152 transitions, 331 flow [2025-03-09 01:11:44,611 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 86 places, 106 transitions, 228 flow [2025-03-09 01:11:44,620 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-09 01:11:44,629 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=None, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@3834253e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-09 01:11:44,629 INFO L334 AbstractCegarLoop]: Starting to check reachability of 19 error locations. [2025-03-09 01:11:44,634 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-03-09 01:11:44,634 INFO L124 PetriNetUnfolderBase]: 2/10 cut-off events. [2025-03-09 01:11:44,634 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-03-09 01:11:44,635 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 01:11:44,635 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2025-03-09 01:11:44,635 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONMEMORY_LEAK === [thread_ath9kErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr5ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK (and 16 more)] === [2025-03-09 01:11:44,639 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 01:11:44,640 INFO L85 PathProgramCache]: Analyzing trace with hash 16418843, now seen corresponding path program 1 times [2025-03-09 01:11:44,645 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 01:11:44,645 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1102441350] [2025-03-09 01:11:44,645 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 01:11:44,645 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 01:11:44,788 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 4 statements into 1 equivalence classes. [2025-03-09 01:11:44,805 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 4 of 4 statements. [2025-03-09 01:11:44,805 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 01:11:44,805 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 01:11:44,985 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 01:11:44,986 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 01:11:44,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1102441350] [2025-03-09 01:11:44,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1102441350] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 01:11:44,987 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 01:11:44,987 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-09 01:11:44,988 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [712050826] [2025-03-09 01:11:44,988 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 01:11:44,992 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-09 01:11:44,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 01:11:45,010 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-09 01:11:45,011 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-09 01:11:45,019 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 152 [2025-03-09 01:11:45,021 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 106 transitions, 228 flow. Second operand has 3 states, 3 states have (on average 53.666666666666664) internal successors, (161), 3 states have internal predecessors, (161), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 01:11:45,022 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 01:11:45,022 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 152 [2025-03-09 01:11:45,022 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 01:11:45,468 INFO L124 PetriNetUnfolderBase]: 2021/3758 cut-off events. [2025-03-09 01:11:45,468 INFO L125 PetriNetUnfolderBase]: For 36/36 co-relation queries the response was YES. [2025-03-09 01:11:45,480 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6828 conditions, 3758 events. 2021/3758 cut-off events. For 36/36 co-relation queries the response was YES. Maximal size of possible extension queue 220. Compared 25124 event pairs, 1646 based on Foata normal form. 321/3593 useless extension candidates. Maximal degree in co-relation 6486. Up to 2973 conditions per place. [2025-03-09 01:11:45,499 INFO L140 encePairwiseOnDemand]: 135/152 looper letters, 54 selfloop transitions, 6 changer transitions 0/88 dead transitions. [2025-03-09 01:11:45,501 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 88 transitions, 312 flow [2025-03-09 01:11:45,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-09 01:11:45,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-09 01:11:45,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 233 transitions. [2025-03-09 01:11:45,513 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5109649122807017 [2025-03-09 01:11:45,515 INFO L175 Difference]: Start difference. First operand has 86 places, 106 transitions, 228 flow. Second operand 3 states and 233 transitions. [2025-03-09 01:11:45,516 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 88 transitions, 312 flow [2025-03-09 01:11:45,520 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 88 transitions, 308 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-03-09 01:11:45,522 INFO L231 Difference]: Finished difference. Result has 71 places, 77 transitions, 178 flow [2025-03-09 01:11:45,525 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=152, PETRI_DIFFERENCE_MINUEND_FLOW=166, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=178, PETRI_PLACES=71, PETRI_TRANSITIONS=77} [2025-03-09 01:11:45,529 INFO L279 CegarLoopForPetriNet]: 86 programPoint places, -15 predicate places. [2025-03-09 01:11:45,529 INFO L471 AbstractCegarLoop]: Abstraction has has 71 places, 77 transitions, 178 flow [2025-03-09 01:11:45,530 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 53.666666666666664) internal successors, (161), 3 states have internal predecessors, (161), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 01:11:45,530 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 01:11:45,530 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 01:11:45,530 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-09 01:11:45,531 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [thread_ath9kErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr5ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK (and 16 more)] === [2025-03-09 01:11:45,531 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 01:11:45,531 INFO L85 PathProgramCache]: Analyzing trace with hash -1504700196, now seen corresponding path program 1 times [2025-03-09 01:11:45,531 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 01:11:45,532 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [11298858] [2025-03-09 01:11:45,532 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 01:11:45,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 01:11:45,547 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-03-09 01:11:45,560 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-03-09 01:11:45,561 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 01:11:45,561 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 01:11:45,650 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 01:11:45,651 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 01:11:45,651 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [11298858] [2025-03-09 01:11:45,651 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [11298858] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 01:11:45,651 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 01:11:45,651 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-09 01:11:45,651 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1969798434] [2025-03-09 01:11:45,651 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 01:11:45,652 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-09 01:11:45,652 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 01:11:45,652 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-09 01:11:45,652 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-09 01:11:45,653 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 152 [2025-03-09 01:11:45,654 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 77 transitions, 178 flow. Second operand has 4 states, 4 states have (on average 57.75) internal successors, (231), 4 states have internal predecessors, (231), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 01:11:45,654 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 01:11:45,654 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 152 [2025-03-09 01:11:45,655 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 01:11:45,978 INFO L124 PetriNetUnfolderBase]: 1295/2395 cut-off events. [2025-03-09 01:11:45,978 INFO L125 PetriNetUnfolderBase]: For 31/31 co-relation queries the response was YES. [2025-03-09 01:11:45,982 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4487 conditions, 2395 events. 1295/2395 cut-off events. For 31/31 co-relation queries the response was YES. Maximal size of possible extension queue 142. Compared 14646 event pairs, 383 based on Foata normal form. 0/2222 useless extension candidates. Maximal degree in co-relation 4244. Up to 1159 conditions per place. [2025-03-09 01:11:45,991 INFO L140 encePairwiseOnDemand]: 148/152 looper letters, 108 selfloop transitions, 3 changer transitions 2/144 dead transitions. [2025-03-09 01:11:45,991 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 144 transitions, 556 flow [2025-03-09 01:11:45,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-09 01:11:45,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-09 01:11:45,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 338 transitions. [2025-03-09 01:11:45,995 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.555921052631579 [2025-03-09 01:11:45,996 INFO L175 Difference]: Start difference. First operand has 71 places, 77 transitions, 178 flow. Second operand 4 states and 338 transitions. [2025-03-09 01:11:45,997 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 144 transitions, 556 flow [2025-03-09 01:11:46,000 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 144 transitions, 544 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-03-09 01:11:46,003 INFO L231 Difference]: Finished difference. Result has 74 places, 78 transitions, 183 flow [2025-03-09 01:11:46,003 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=152, PETRI_DIFFERENCE_MINUEND_FLOW=166, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=183, PETRI_PLACES=74, PETRI_TRANSITIONS=78} [2025-03-09 01:11:46,004 INFO L279 CegarLoopForPetriNet]: 86 programPoint places, -12 predicate places. [2025-03-09 01:11:46,004 INFO L471 AbstractCegarLoop]: Abstraction has has 74 places, 78 transitions, 183 flow [2025-03-09 01:11:46,004 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 57.75) internal successors, (231), 4 states have internal predecessors, (231), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 01:11:46,004 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 01:11:46,005 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 01:11:46,005 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-09 01:11:46,005 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [thread_ath9kErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr5ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK (and 16 more)] === [2025-03-09 01:11:46,005 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 01:11:46,005 INFO L85 PathProgramCache]: Analyzing trace with hash -878881833, now seen corresponding path program 1 times [2025-03-09 01:11:46,005 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 01:11:46,005 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1709731659] [2025-03-09 01:11:46,006 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 01:11:46,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 01:11:46,026 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-03-09 01:11:46,030 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-03-09 01:11:46,030 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 01:11:46,030 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 01:11:46,076 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 01:11:46,076 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 01:11:46,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1709731659] [2025-03-09 01:11:46,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1709731659] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 01:11:46,076 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 01:11:46,076 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-03-09 01:11:46,076 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [901452323] [2025-03-09 01:11:46,076 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 01:11:46,076 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-09 01:11:46,077 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 01:11:46,077 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-09 01:11:46,077 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-09 01:11:46,082 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 152 [2025-03-09 01:11:46,082 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 78 transitions, 183 flow. Second operand has 3 states, 3 states have (on average 57.333333333333336) internal successors, (172), 3 states have internal predecessors, (172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 01:11:46,082 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 01:11:46,082 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 152 [2025-03-09 01:11:46,082 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 01:11:46,469 INFO L124 PetriNetUnfolderBase]: 2329/4170 cut-off events. [2025-03-09 01:11:46,470 INFO L125 PetriNetUnfolderBase]: For 2902/2902 co-relation queries the response was YES. [2025-03-09 01:11:46,476 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9293 conditions, 4170 events. 2329/4170 cut-off events. For 2902/2902 co-relation queries the response was YES. Maximal size of possible extension queue 142. Compared 23781 event pairs, 1035 based on Foata normal form. 0/3831 useless extension candidates. Maximal degree in co-relation 4080. Up to 2197 conditions per place. [2025-03-09 01:11:46,498 INFO L140 encePairwiseOnDemand]: 147/152 looper letters, 70 selfloop transitions, 4 changer transitions 6/109 dead transitions. [2025-03-09 01:11:46,498 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 109 transitions, 417 flow [2025-03-09 01:11:46,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-09 01:11:46,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-09 01:11:46,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 244 transitions. [2025-03-09 01:11:46,501 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5350877192982456 [2025-03-09 01:11:46,502 INFO L175 Difference]: Start difference. First operand has 74 places, 78 transitions, 183 flow. Second operand 3 states and 244 transitions. [2025-03-09 01:11:46,502 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 109 transitions, 417 flow [2025-03-09 01:11:46,505 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 109 transitions, 415 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-09 01:11:46,507 INFO L231 Difference]: Finished difference. Result has 76 places, 75 transitions, 194 flow [2025-03-09 01:11:46,507 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=152, PETRI_DIFFERENCE_MINUEND_FLOW=182, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=194, PETRI_PLACES=76, PETRI_TRANSITIONS=75} [2025-03-09 01:11:46,508 INFO L279 CegarLoopForPetriNet]: 86 programPoint places, -10 predicate places. [2025-03-09 01:11:46,509 INFO L471 AbstractCegarLoop]: Abstraction has has 76 places, 75 transitions, 194 flow [2025-03-09 01:11:46,509 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 57.333333333333336) internal successors, (172), 3 states have internal predecessors, (172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 01:11:46,509 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 01:11:46,509 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 01:11:46,509 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-09 01:11:46,509 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread_usbErr0ASSERT_VIOLATIONMEMORY_LEAK === [thread_ath9kErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr5ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK (and 16 more)] === [2025-03-09 01:11:46,510 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 01:11:46,510 INFO L85 PathProgramCache]: Analyzing trace with hash -985325208, now seen corresponding path program 1 times [2025-03-09 01:11:46,511 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 01:11:46,511 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1032687777] [2025-03-09 01:11:46,511 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 01:11:46,511 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 01:11:46,531 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-03-09 01:11:46,536 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-03-09 01:11:46,536 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 01:11:46,536 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 01:11:46,595 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 01:11:46,596 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 01:11:46,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1032687777] [2025-03-09 01:11:46,596 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1032687777] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 01:11:46,596 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 01:11:46,596 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-09 01:11:46,596 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1802181023] [2025-03-09 01:11:46,596 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 01:11:46,596 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-09 01:11:46,597 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 01:11:46,597 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-09 01:11:46,597 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-09 01:11:46,602 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 152 [2025-03-09 01:11:46,602 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 75 transitions, 194 flow. Second operand has 3 states, 3 states have (on average 57.333333333333336) internal successors, (172), 3 states have internal predecessors, (172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 01:11:46,602 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 01:11:46,602 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 152 [2025-03-09 01:11:46,602 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 01:11:46,933 INFO L124 PetriNetUnfolderBase]: 2336/4120 cut-off events. [2025-03-09 01:11:46,933 INFO L125 PetriNetUnfolderBase]: For 3381/3381 co-relation queries the response was YES. [2025-03-09 01:11:46,937 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9856 conditions, 4120 events. 2336/4120 cut-off events. For 3381/3381 co-relation queries the response was YES. Maximal size of possible extension queue 135. Compared 22567 event pairs, 1456 based on Foata normal form. 0/3784 useless extension candidates. Maximal degree in co-relation 4110. Up to 2917 conditions per place. [2025-03-09 01:11:46,952 INFO L140 encePairwiseOnDemand]: 146/152 looper letters, 56 selfloop transitions, 4 changer transitions 0/84 dead transitions. [2025-03-09 01:11:46,953 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 84 transitions, 351 flow [2025-03-09 01:11:46,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-09 01:11:46,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-09 01:11:46,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 221 transitions. [2025-03-09 01:11:46,954 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.48464912280701755 [2025-03-09 01:11:46,954 INFO L175 Difference]: Start difference. First operand has 76 places, 75 transitions, 194 flow. Second operand 3 states and 221 transitions. [2025-03-09 01:11:46,954 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 84 transitions, 351 flow [2025-03-09 01:11:46,958 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 84 transitions, 316 flow, removed 1 selfloop flow, removed 5 redundant places. [2025-03-09 01:11:46,959 INFO L231 Difference]: Finished difference. Result has 65 places, 69 transitions, 170 flow [2025-03-09 01:11:46,960 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=152, PETRI_DIFFERENCE_MINUEND_FLOW=162, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=170, PETRI_PLACES=65, PETRI_TRANSITIONS=69} [2025-03-09 01:11:46,960 INFO L279 CegarLoopForPetriNet]: 86 programPoint places, -21 predicate places. [2025-03-09 01:11:46,961 INFO L471 AbstractCegarLoop]: Abstraction has has 65 places, 69 transitions, 170 flow [2025-03-09 01:11:46,961 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 57.333333333333336) internal successors, (172), 3 states have internal predecessors, (172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 01:11:46,961 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 01:11:46,961 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 01:11:46,961 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-09 01:11:46,961 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread_ath9kErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr5ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK (and 16 more)] === [2025-03-09 01:11:46,961 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 01:11:46,961 INFO L85 PathProgramCache]: Analyzing trace with hash 1275039753, now seen corresponding path program 1 times [2025-03-09 01:11:46,962 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 01:11:46,962 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1431149381] [2025-03-09 01:11:46,962 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 01:11:46,962 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 01:11:46,980 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 19 statements into 1 equivalence classes. [2025-03-09 01:11:46,985 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 19 of 19 statements. [2025-03-09 01:11:46,985 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 01:11:46,985 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 01:11:47,080 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 01:11:47,080 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 01:11:47,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1431149381] [2025-03-09 01:11:47,080 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1431149381] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 01:11:47,081 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 01:11:47,081 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-09 01:11:47,081 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1977630084] [2025-03-09 01:11:47,081 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 01:11:47,081 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-09 01:11:47,081 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 01:11:47,082 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-09 01:11:47,082 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-09 01:11:47,089 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 152 [2025-03-09 01:11:47,089 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 69 transitions, 170 flow. Second operand has 3 states, 3 states have (on average 60.0) internal successors, (180), 3 states have internal predecessors, (180), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 01:11:47,090 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 01:11:47,090 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 152 [2025-03-09 01:11:47,090 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 01:11:47,401 INFO L124 PetriNetUnfolderBase]: 2362/4298 cut-off events. [2025-03-09 01:11:47,403 INFO L125 PetriNetUnfolderBase]: For 608/614 co-relation queries the response was YES. [2025-03-09 01:11:47,407 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8502 conditions, 4298 events. 2362/4298 cut-off events. For 608/614 co-relation queries the response was YES. Maximal size of possible extension queue 128. Compared 25205 event pairs, 1441 based on Foata normal form. 6/3936 useless extension candidates. Maximal degree in co-relation 3426. Up to 2855 conditions per place. [2025-03-09 01:11:47,420 INFO L140 encePairwiseOnDemand]: 147/152 looper letters, 71 selfloop transitions, 5 changer transitions 0/101 dead transitions. [2025-03-09 01:11:47,421 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 101 transitions, 406 flow [2025-03-09 01:11:47,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-09 01:11:47,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-09 01:11:47,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 240 transitions. [2025-03-09 01:11:47,422 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5263157894736842 [2025-03-09 01:11:47,423 INFO L175 Difference]: Start difference. First operand has 65 places, 69 transitions, 170 flow. Second operand 3 states and 240 transitions. [2025-03-09 01:11:47,423 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 101 transitions, 406 flow [2025-03-09 01:11:47,426 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 101 transitions, 390 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-03-09 01:11:47,427 INFO L231 Difference]: Finished difference. Result has 67 places, 71 transitions, 192 flow [2025-03-09 01:11:47,427 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=152, PETRI_DIFFERENCE_MINUEND_FLOW=162, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=192, PETRI_PLACES=67, PETRI_TRANSITIONS=71} [2025-03-09 01:11:47,428 INFO L279 CegarLoopForPetriNet]: 86 programPoint places, -19 predicate places. [2025-03-09 01:11:47,428 INFO L471 AbstractCegarLoop]: Abstraction has has 67 places, 71 transitions, 192 flow [2025-03-09 01:11:47,428 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 60.0) internal successors, (180), 3 states have internal predecessors, (180), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 01:11:47,428 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 01:11:47,428 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 01:11:47,428 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-09 01:11:47,428 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread_ath9kErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr5ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK (and 16 more)] === [2025-03-09 01:11:47,430 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 01:11:47,430 INFO L85 PathProgramCache]: Analyzing trace with hash -1617841350, now seen corresponding path program 1 times [2025-03-09 01:11:47,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 01:11:47,432 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [449182311] [2025-03-09 01:11:47,432 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 01:11:47,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 01:11:47,445 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 19 statements into 1 equivalence classes. [2025-03-09 01:11:47,452 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 19 of 19 statements. [2025-03-09 01:11:47,453 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 01:11:47,453 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 01:11:47,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-03-09 01:11:47,526 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 01:11:47,526 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [449182311] [2025-03-09 01:11:47,526 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [449182311] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 01:11:47,526 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 01:11:47,526 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-09 01:11:47,526 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1275413302] [2025-03-09 01:11:47,527 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 01:11:47,527 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-09 01:11:47,527 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 01:11:47,527 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-09 01:11:47,527 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-09 01:11:47,532 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 152 [2025-03-09 01:11:47,532 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 71 transitions, 192 flow. Second operand has 3 states, 3 states have (on average 60.0) internal successors, (180), 3 states have internal predecessors, (180), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 01:11:47,532 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 01:11:47,532 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 152 [2025-03-09 01:11:47,533 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 01:11:47,812 INFO L124 PetriNetUnfolderBase]: 2349/4259 cut-off events. [2025-03-09 01:11:47,812 INFO L125 PetriNetUnfolderBase]: For 1950/1960 co-relation queries the response was YES. [2025-03-09 01:11:47,817 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8909 conditions, 4259 events. 2349/4259 cut-off events. For 1950/1960 co-relation queries the response was YES. Maximal size of possible extension queue 128. Compared 24822 event pairs, 1430 based on Foata normal form. 32/3938 useless extension candidates. Maximal degree in co-relation 5556. Up to 2489 conditions per place. [2025-03-09 01:11:47,834 INFO L140 encePairwiseOnDemand]: 149/152 looper letters, 72 selfloop transitions, 3 changer transitions 0/100 dead transitions. [2025-03-09 01:11:47,834 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 100 transitions, 413 flow [2025-03-09 01:11:47,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-09 01:11:47,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-09 01:11:47,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 237 transitions. [2025-03-09 01:11:47,836 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5197368421052632 [2025-03-09 01:11:47,836 INFO L175 Difference]: Start difference. First operand has 67 places, 71 transitions, 192 flow. Second operand 3 states and 237 transitions. [2025-03-09 01:11:47,836 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 100 transitions, 413 flow [2025-03-09 01:11:47,840 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 100 transitions, 403 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-03-09 01:11:47,842 INFO L231 Difference]: Finished difference. Result has 66 places, 70 transitions, 186 flow [2025-03-09 01:11:47,843 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=152, PETRI_DIFFERENCE_MINUEND_FLOW=180, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=186, PETRI_PLACES=66, PETRI_TRANSITIONS=70} [2025-03-09 01:11:47,843 INFO L279 CegarLoopForPetriNet]: 86 programPoint places, -20 predicate places. [2025-03-09 01:11:47,843 INFO L471 AbstractCegarLoop]: Abstraction has has 66 places, 70 transitions, 186 flow [2025-03-09 01:11:47,843 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 60.0) internal successors, (180), 3 states have internal predecessors, (180), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 01:11:47,843 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 01:11:47,843 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 01:11:47,844 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-09 01:11:47,844 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread_ath9kErr0ASSERT_VIOLATIONMEMORY_LEAK === [thread_ath9kErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr5ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK (and 16 more)] === [2025-03-09 01:11:47,844 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 01:11:47,844 INFO L85 PathProgramCache]: Analyzing trace with hash 1007627996, now seen corresponding path program 1 times [2025-03-09 01:11:47,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 01:11:47,844 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1288782814] [2025-03-09 01:11:47,844 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 01:11:47,844 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 01:11:47,855 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 19 statements into 1 equivalence classes. [2025-03-09 01:11:47,859 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 19 of 19 statements. [2025-03-09 01:11:47,859 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 01:11:47,859 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 01:11:47,933 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 01:11:47,933 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 01:11:47,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1288782814] [2025-03-09 01:11:47,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1288782814] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 01:11:47,933 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 01:11:47,934 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-09 01:11:47,934 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [295269936] [2025-03-09 01:11:47,934 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 01:11:47,934 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-09 01:11:47,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 01:11:47,934 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-09 01:11:47,934 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-09 01:11:47,937 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 152 [2025-03-09 01:11:47,937 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 70 transitions, 186 flow. Second operand has 3 states, 3 states have (on average 59.666666666666664) internal successors, (179), 3 states have internal predecessors, (179), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 01:11:47,937 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 01:11:47,937 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 152 [2025-03-09 01:11:47,937 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 01:11:48,176 INFO L124 PetriNetUnfolderBase]: 2349/4023 cut-off events. [2025-03-09 01:11:48,177 INFO L125 PetriNetUnfolderBase]: For 1949/1951 co-relation queries the response was YES. [2025-03-09 01:11:48,181 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8634 conditions, 4023 events. 2349/4023 cut-off events. For 1949/1951 co-relation queries the response was YES. Maximal size of possible extension queue 117. Compared 21304 event pairs, 1390 based on Foata normal form. 0/3649 useless extension candidates. Maximal degree in co-relation 5331. Up to 2927 conditions per place. [2025-03-09 01:11:48,193 INFO L140 encePairwiseOnDemand]: 149/152 looper letters, 64 selfloop transitions, 2 changer transitions 2/90 dead transitions. [2025-03-09 01:11:48,193 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 90 transitions, 389 flow [2025-03-09 01:11:48,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-09 01:11:48,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-09 01:11:48,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 227 transitions. [2025-03-09 01:11:48,194 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.49780701754385964 [2025-03-09 01:11:48,194 INFO L175 Difference]: Start difference. First operand has 66 places, 70 transitions, 186 flow. Second operand 3 states and 227 transitions. [2025-03-09 01:11:48,194 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 90 transitions, 389 flow [2025-03-09 01:11:48,197 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 90 transitions, 377 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-03-09 01:11:48,197 INFO L231 Difference]: Finished difference. Result has 63 places, 66 transitions, 174 flow [2025-03-09 01:11:48,197 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=152, PETRI_DIFFERENCE_MINUEND_FLOW=174, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=174, PETRI_PLACES=63, PETRI_TRANSITIONS=66} [2025-03-09 01:11:48,198 INFO L279 CegarLoopForPetriNet]: 86 programPoint places, -23 predicate places. [2025-03-09 01:11:48,198 INFO L471 AbstractCegarLoop]: Abstraction has has 63 places, 66 transitions, 174 flow [2025-03-09 01:11:48,198 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 59.666666666666664) internal successors, (179), 3 states have internal predecessors, (179), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 01:11:48,198 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 01:11:48,198 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 01:11:48,199 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-09 01:11:48,199 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread_usbThread1of1ForFork0Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thread_ath9kErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr5ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK (and 16 more)] === [2025-03-09 01:11:48,199 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 01:11:48,199 INFO L85 PathProgramCache]: Analyzing trace with hash -1182840880, now seen corresponding path program 1 times [2025-03-09 01:11:48,199 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 01:11:48,199 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [881670236] [2025-03-09 01:11:48,200 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 01:11:48,200 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 01:11:48,213 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-03-09 01:11:48,217 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-03-09 01:11:48,217 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 01:11:48,217 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 01:11:48,263 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 01:11:48,263 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 01:11:48,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [881670236] [2025-03-09 01:11:48,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [881670236] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 01:11:48,263 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 01:11:48,263 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-09 01:11:48,263 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [839664539] [2025-03-09 01:11:48,263 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 01:11:48,263 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-09 01:11:48,263 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 01:11:48,263 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-09 01:11:48,263 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-09 01:11:48,274 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 152 [2025-03-09 01:11:48,274 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 66 transitions, 174 flow. Second operand has 3 states, 3 states have (on average 57.333333333333336) internal successors, (172), 3 states have internal predecessors, (172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 01:11:48,274 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 01:11:48,274 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 152 [2025-03-09 01:11:48,274 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 01:11:48,524 INFO L124 PetriNetUnfolderBase]: 2069/3672 cut-off events. [2025-03-09 01:11:48,524 INFO L125 PetriNetUnfolderBase]: For 1019/1020 co-relation queries the response was YES. [2025-03-09 01:11:48,529 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7418 conditions, 3672 events. 2069/3672 cut-off events. For 1019/1020 co-relation queries the response was YES. Maximal size of possible extension queue 100. Compared 20066 event pairs, 659 based on Foata normal form. 288/3706 useless extension candidates. Maximal degree in co-relation 4998. Up to 1525 conditions per place. [2025-03-09 01:11:48,538 INFO L140 encePairwiseOnDemand]: 146/152 looper letters, 60 selfloop transitions, 3 changer transitions 2/85 dead transitions. [2025-03-09 01:11:48,538 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 85 transitions, 357 flow [2025-03-09 01:11:48,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-09 01:11:48,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-09 01:11:48,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 218 transitions. [2025-03-09 01:11:48,539 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4780701754385965 [2025-03-09 01:11:48,539 INFO L175 Difference]: Start difference. First operand has 63 places, 66 transitions, 174 flow. Second operand 3 states and 218 transitions. [2025-03-09 01:11:48,539 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 85 transitions, 357 flow [2025-03-09 01:11:48,542 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 85 transitions, 343 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-03-09 01:11:48,543 INFO L231 Difference]: Finished difference. Result has 61 places, 65 transitions, 183 flow [2025-03-09 01:11:48,544 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=152, PETRI_DIFFERENCE_MINUEND_FLOW=161, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=183, PETRI_PLACES=61, PETRI_TRANSITIONS=65} [2025-03-09 01:11:48,546 INFO L279 CegarLoopForPetriNet]: 86 programPoint places, -25 predicate places. [2025-03-09 01:11:48,546 INFO L471 AbstractCegarLoop]: Abstraction has has 61 places, 65 transitions, 183 flow [2025-03-09 01:11:48,546 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 57.333333333333336) internal successors, (172), 3 states have internal predecessors, (172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 01:11:48,546 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 01:11:48,546 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-03-09 01:11:48,546 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-09 01:11:48,546 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [thread_ath9kErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr5ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK (and 16 more)] === [2025-03-09 01:11:48,547 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 01:11:48,547 INFO L85 PathProgramCache]: Analyzing trace with hash 589789611, now seen corresponding path program 1 times [2025-03-09 01:11:48,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 01:11:48,547 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1935428976] [2025-03-09 01:11:48,547 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 01:11:48,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 01:11:48,561 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-03-09 01:11:48,567 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-03-09 01:11:48,567 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 01:11:48,567 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 01:11:48,709 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 01:11:48,709 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 01:11:48,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1935428976] [2025-03-09 01:11:48,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1935428976] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 01:11:48,710 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 01:11:48,710 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-09 01:11:48,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [480438404] [2025-03-09 01:11:48,710 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 01:11:48,710 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-09 01:11:48,711 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 01:11:48,712 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-09 01:11:48,712 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-09 01:11:48,726 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 152 [2025-03-09 01:11:48,726 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 65 transitions, 183 flow. Second operand has 4 states, 4 states have (on average 59.25) internal successors, (237), 4 states have internal predecessors, (237), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 01:11:48,726 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 01:11:48,726 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 152 [2025-03-09 01:11:48,726 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 01:11:49,007 INFO L124 PetriNetUnfolderBase]: 2172/3984 cut-off events. [2025-03-09 01:11:49,008 INFO L125 PetriNetUnfolderBase]: For 1263/1269 co-relation queries the response was YES. [2025-03-09 01:11:49,012 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8226 conditions, 3984 events. 2172/3984 cut-off events. For 1263/1269 co-relation queries the response was YES. Maximal size of possible extension queue 123. Compared 22678 event pairs, 1103 based on Foata normal form. 15/3760 useless extension candidates. Maximal degree in co-relation 2302. Up to 1887 conditions per place. [2025-03-09 01:11:49,021 INFO L140 encePairwiseOnDemand]: 147/152 looper letters, 85 selfloop transitions, 4 changer transitions 8/118 dead transitions. [2025-03-09 01:11:49,021 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 118 transitions, 506 flow [2025-03-09 01:11:49,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-09 01:11:49,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-09 01:11:49,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 316 transitions. [2025-03-09 01:11:49,025 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5197368421052632 [2025-03-09 01:11:49,025 INFO L175 Difference]: Start difference. First operand has 61 places, 65 transitions, 183 flow. Second operand 4 states and 316 transitions. [2025-03-09 01:11:49,025 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 118 transitions, 506 flow [2025-03-09 01:11:49,027 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 118 transitions, 496 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-03-09 01:11:49,028 INFO L231 Difference]: Finished difference. Result has 64 places, 66 transitions, 202 flow [2025-03-09 01:11:49,028 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=152, PETRI_DIFFERENCE_MINUEND_FLOW=177, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=202, PETRI_PLACES=64, PETRI_TRANSITIONS=66} [2025-03-09 01:11:49,029 INFO L279 CegarLoopForPetriNet]: 86 programPoint places, -22 predicate places. [2025-03-09 01:11:49,029 INFO L471 AbstractCegarLoop]: Abstraction has has 64 places, 66 transitions, 202 flow [2025-03-09 01:11:49,030 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 59.25) internal successors, (237), 4 states have internal predecessors, (237), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 01:11:49,030 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 01:11:49,030 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 01:11:49,030 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-03-09 01:11:49,030 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread_usbErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread_ath9kErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr5ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK (and 16 more)] === [2025-03-09 01:11:49,031 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 01:11:49,031 INFO L85 PathProgramCache]: Analyzing trace with hash -1332880090, now seen corresponding path program 1 times [2025-03-09 01:11:49,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 01:11:49,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [533815425] [2025-03-09 01:11:49,031 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 01:11:49,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 01:11:49,041 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 26 statements into 1 equivalence classes. [2025-03-09 01:11:49,047 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 26 of 26 statements. [2025-03-09 01:11:49,047 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 01:11:49,047 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 01:11:49,083 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 01:11:49,083 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 01:11:49,083 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [533815425] [2025-03-09 01:11:49,083 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [533815425] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 01:11:49,083 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 01:11:49,083 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-09 01:11:49,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1654861481] [2025-03-09 01:11:49,083 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 01:11:49,084 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-09 01:11:49,084 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 01:11:49,084 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-09 01:11:49,084 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-09 01:11:49,090 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 152 [2025-03-09 01:11:49,091 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 66 transitions, 202 flow. Second operand has 3 states, 3 states have (on average 61.666666666666664) internal successors, (185), 3 states have internal predecessors, (185), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 01:11:49,091 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 01:11:49,091 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 152 [2025-03-09 01:11:49,091 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 01:11:49,300 INFO L124 PetriNetUnfolderBase]: 1938/3590 cut-off events. [2025-03-09 01:11:49,300 INFO L125 PetriNetUnfolderBase]: For 2220/2221 co-relation queries the response was YES. [2025-03-09 01:11:49,304 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7911 conditions, 3590 events. 1938/3590 cut-off events. For 2220/2221 co-relation queries the response was YES. Maximal size of possible extension queue 114. Compared 20080 event pairs, 1477 based on Foata normal form. 5/3357 useless extension candidates. Maximal degree in co-relation 5422. Up to 2814 conditions per place. [2025-03-09 01:11:49,312 INFO L140 encePairwiseOnDemand]: 149/152 looper letters, 52 selfloop transitions, 5 changer transitions 0/78 dead transitions. [2025-03-09 01:11:49,312 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 78 transitions, 344 flow [2025-03-09 01:11:49,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-09 01:11:49,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-09 01:11:49,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 218 transitions. [2025-03-09 01:11:49,314 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4780701754385965 [2025-03-09 01:11:49,314 INFO L175 Difference]: Start difference. First operand has 64 places, 66 transitions, 202 flow. Second operand 3 states and 218 transitions. [2025-03-09 01:11:49,314 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 78 transitions, 344 flow [2025-03-09 01:11:49,316 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 78 transitions, 331 flow, removed 2 selfloop flow, removed 3 redundant places. [2025-03-09 01:11:49,318 INFO L231 Difference]: Finished difference. Result has 62 places, 65 transitions, 197 flow [2025-03-09 01:11:49,318 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=152, PETRI_DIFFERENCE_MINUEND_FLOW=187, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=197, PETRI_PLACES=62, PETRI_TRANSITIONS=65} [2025-03-09 01:11:49,319 INFO L279 CegarLoopForPetriNet]: 86 programPoint places, -24 predicate places. [2025-03-09 01:11:49,319 INFO L471 AbstractCegarLoop]: Abstraction has has 62 places, 65 transitions, 197 flow [2025-03-09 01:11:49,319 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 61.666666666666664) internal successors, (185), 3 states have internal predecessors, (185), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 01:11:49,319 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 01:11:49,319 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 01:11:49,319 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-03-09 01:11:49,319 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread_usbErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread_ath9kErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr5ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK (and 16 more)] === [2025-03-09 01:11:49,319 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 01:11:49,319 INFO L85 PathProgramCache]: Analyzing trace with hash 1099560931, now seen corresponding path program 1 times [2025-03-09 01:11:49,319 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 01:11:49,319 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2124619690] [2025-03-09 01:11:49,319 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 01:11:49,320 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 01:11:49,331 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 26 statements into 1 equivalence classes. [2025-03-09 01:11:49,337 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 26 of 26 statements. [2025-03-09 01:11:49,337 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 01:11:49,337 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 01:11:49,400 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 01:11:49,401 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 01:11:49,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2124619690] [2025-03-09 01:11:49,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2124619690] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 01:11:49,401 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 01:11:49,401 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-09 01:11:49,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1859848254] [2025-03-09 01:11:49,401 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 01:11:49,401 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-09 01:11:49,401 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 01:11:49,401 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-09 01:11:49,401 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-09 01:11:49,407 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 152 [2025-03-09 01:11:49,408 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 65 transitions, 197 flow. Second operand has 3 states, 3 states have (on average 61.666666666666664) internal successors, (185), 3 states have internal predecessors, (185), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 01:11:49,408 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 01:11:49,408 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 152 [2025-03-09 01:11:49,408 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 01:11:49,617 INFO L124 PetriNetUnfolderBase]: 1938/3585 cut-off events. [2025-03-09 01:11:49,617 INFO L125 PetriNetUnfolderBase]: For 1985/1986 co-relation queries the response was YES. [2025-03-09 01:11:49,622 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7794 conditions, 3585 events. 1938/3585 cut-off events. For 1985/1986 co-relation queries the response was YES. Maximal size of possible extension queue 114. Compared 20008 event pairs, 1477 based on Foata normal form. 5/3352 useless extension candidates. Maximal degree in co-relation 5388. Up to 2814 conditions per place. [2025-03-09 01:11:49,630 INFO L140 encePairwiseOnDemand]: 149/152 looper letters, 52 selfloop transitions, 5 changer transitions 0/77 dead transitions. [2025-03-09 01:11:49,630 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 77 transitions, 339 flow [2025-03-09 01:11:49,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-09 01:11:49,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-09 01:11:49,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 218 transitions. [2025-03-09 01:11:49,631 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4780701754385965 [2025-03-09 01:11:49,631 INFO L175 Difference]: Start difference. First operand has 62 places, 65 transitions, 197 flow. Second operand 3 states and 218 transitions. [2025-03-09 01:11:49,631 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 77 transitions, 339 flow [2025-03-09 01:11:49,634 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 77 transitions, 329 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-03-09 01:11:49,634 INFO L231 Difference]: Finished difference. Result has 61 places, 64 transitions, 195 flow [2025-03-09 01:11:49,634 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=152, PETRI_DIFFERENCE_MINUEND_FLOW=185, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=195, PETRI_PLACES=61, PETRI_TRANSITIONS=64} [2025-03-09 01:11:49,635 INFO L279 CegarLoopForPetriNet]: 86 programPoint places, -25 predicate places. [2025-03-09 01:11:49,636 INFO L471 AbstractCegarLoop]: Abstraction has has 61 places, 64 transitions, 195 flow [2025-03-09 01:11:49,636 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 61.666666666666664) internal successors, (185), 3 states have internal predecessors, (185), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 01:11:49,636 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 01:11:49,636 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 01:11:49,636 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-03-09 01:11:49,636 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread_ath9kErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr5ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK (and 16 more)] === [2025-03-09 01:11:49,637 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 01:11:49,637 INFO L85 PathProgramCache]: Analyzing trace with hash -722351248, now seen corresponding path program 1 times [2025-03-09 01:11:49,637 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 01:11:49,637 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1397358579] [2025-03-09 01:11:49,637 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 01:11:49,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 01:11:49,652 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 42 statements into 1 equivalence classes. [2025-03-09 01:11:49,659 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 42 of 42 statements. [2025-03-09 01:11:49,660 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 01:11:49,660 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 01:11:49,841 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 01:11:49,841 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 01:11:49,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1397358579] [2025-03-09 01:11:49,842 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1397358579] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 01:11:49,842 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 01:11:49,842 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-09 01:11:49,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2092916483] [2025-03-09 01:11:49,842 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 01:11:49,842 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-09 01:11:49,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 01:11:49,842 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-09 01:11:49,842 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-03-09 01:11:49,853 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 152 [2025-03-09 01:11:49,853 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 64 transitions, 195 flow. Second operand has 4 states, 4 states have (on average 61.5) internal successors, (246), 4 states have internal predecessors, (246), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 01:11:49,853 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 01:11:49,853 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 152 [2025-03-09 01:11:49,853 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 01:11:50,144 INFO L124 PetriNetUnfolderBase]: 2097/3919 cut-off events. [2025-03-09 01:11:50,144 INFO L125 PetriNetUnfolderBase]: For 2134/2146 co-relation queries the response was YES. [2025-03-09 01:11:50,148 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8537 conditions, 3919 events. 2097/3919 cut-off events. For 2134/2146 co-relation queries the response was YES. Maximal size of possible extension queue 136. Compared 23096 event pairs, 1201 based on Foata normal form. 12/3664 useless extension candidates. Maximal degree in co-relation 6102. Up to 2201 conditions per place. [2025-03-09 01:11:50,157 INFO L140 encePairwiseOnDemand]: 146/152 looper letters, 80 selfloop transitions, 9 changer transitions 0/108 dead transitions. [2025-03-09 01:11:50,158 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 108 transitions, 493 flow [2025-03-09 01:11:50,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-09 01:11:50,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-09 01:11:50,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 301 transitions. [2025-03-09 01:11:50,159 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.49506578947368424 [2025-03-09 01:11:50,159 INFO L175 Difference]: Start difference. First operand has 61 places, 64 transitions, 195 flow. Second operand 4 states and 301 transitions. [2025-03-09 01:11:50,159 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 108 transitions, 493 flow [2025-03-09 01:11:50,162 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 108 transitions, 477 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-03-09 01:11:50,163 INFO L231 Difference]: Finished difference. Result has 65 places, 68 transitions, 253 flow [2025-03-09 01:11:50,163 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=152, PETRI_DIFFERENCE_MINUEND_FLOW=185, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=253, PETRI_PLACES=65, PETRI_TRANSITIONS=68} [2025-03-09 01:11:50,164 INFO L279 CegarLoopForPetriNet]: 86 programPoint places, -21 predicate places. [2025-03-09 01:11:50,165 INFO L471 AbstractCegarLoop]: Abstraction has has 65 places, 68 transitions, 253 flow [2025-03-09 01:11:50,165 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 61.5) internal successors, (246), 4 states have internal predecessors, (246), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 01:11:50,165 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 01:11:50,165 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 01:11:50,165 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2025-03-09 01:11:50,165 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread_ath9kErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr5ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK (and 16 more)] === [2025-03-09 01:11:50,167 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 01:11:50,167 INFO L85 PathProgramCache]: Analyzing trace with hash 1474822434, now seen corresponding path program 2 times [2025-03-09 01:11:50,168 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 01:11:50,168 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [910754] [2025-03-09 01:11:50,169 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-09 01:11:50,169 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 01:11:50,188 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 42 statements into 1 equivalence classes. [2025-03-09 01:11:50,196 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 42 of 42 statements. [2025-03-09 01:11:50,196 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-09 01:11:50,196 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 01:11:50,357 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 01:11:50,357 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 01:11:50,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [910754] [2025-03-09 01:11:50,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [910754] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 01:11:50,358 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 01:11:50,358 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-09 01:11:50,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [512793687] [2025-03-09 01:11:50,358 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 01:11:50,358 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-09 01:11:50,359 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 01:11:50,360 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-09 01:11:50,360 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-09 01:11:50,371 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 152 [2025-03-09 01:11:50,372 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 68 transitions, 253 flow. Second operand has 5 states, 5 states have (on average 60.4) internal successors, (302), 5 states have internal predecessors, (302), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 01:11:50,372 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 01:11:50,372 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 152 [2025-03-09 01:11:50,372 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 01:11:50,713 INFO L124 PetriNetUnfolderBase]: 2088/3891 cut-off events. [2025-03-09 01:11:50,714 INFO L125 PetriNetUnfolderBase]: For 4206/4224 co-relation queries the response was YES. [2025-03-09 01:11:50,720 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9037 conditions, 3891 events. 2088/3891 cut-off events. For 4206/4224 co-relation queries the response was YES. Maximal size of possible extension queue 135. Compared 22748 event pairs, 1131 based on Foata normal form. 30/3672 useless extension candidates. Maximal degree in co-relation 6298. Up to 1784 conditions per place. [2025-03-09 01:11:50,732 INFO L140 encePairwiseOnDemand]: 147/152 looper letters, 86 selfloop transitions, 14 changer transitions 0/119 dead transitions. [2025-03-09 01:11:50,733 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 119 transitions, 580 flow [2025-03-09 01:11:50,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-09 01:11:50,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-09 01:11:50,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 362 transitions. [2025-03-09 01:11:50,734 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4763157894736842 [2025-03-09 01:11:50,735 INFO L175 Difference]: Start difference. First operand has 65 places, 68 transitions, 253 flow. Second operand 5 states and 362 transitions. [2025-03-09 01:11:50,735 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 119 transitions, 580 flow [2025-03-09 01:11:50,741 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 119 transitions, 574 flow, removed 3 selfloop flow, removed 0 redundant places. [2025-03-09 01:11:50,742 INFO L231 Difference]: Finished difference. Result has 68 places, 70 transitions, 297 flow [2025-03-09 01:11:50,742 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=152, PETRI_DIFFERENCE_MINUEND_FLOW=243, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=297, PETRI_PLACES=68, PETRI_TRANSITIONS=70} [2025-03-09 01:11:50,743 INFO L279 CegarLoopForPetriNet]: 86 programPoint places, -18 predicate places. [2025-03-09 01:11:50,743 INFO L471 AbstractCegarLoop]: Abstraction has has 68 places, 70 transitions, 297 flow [2025-03-09 01:11:50,743 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 60.4) internal successors, (302), 5 states have internal predecessors, (302), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 01:11:50,743 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 01:11:50,743 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 01:11:50,743 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-03-09 01:11:50,743 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [thread_ath9kErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr5ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK (and 16 more)] === [2025-03-09 01:11:50,744 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 01:11:50,744 INFO L85 PathProgramCache]: Analyzing trace with hash 555678284, now seen corresponding path program 1 times [2025-03-09 01:11:50,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 01:11:50,744 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2120002665] [2025-03-09 01:11:50,744 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 01:11:50,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 01:11:50,758 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 46 statements into 1 equivalence classes. [2025-03-09 01:11:50,765 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 46 of 46 statements. [2025-03-09 01:11:50,766 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 01:11:50,766 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 01:11:50,933 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-03-09 01:11:50,933 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 01:11:50,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2120002665] [2025-03-09 01:11:50,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2120002665] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 01:11:50,933 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 01:11:50,933 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-09 01:11:50,934 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1532791740] [2025-03-09 01:11:50,934 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 01:11:50,934 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-09 01:11:50,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 01:11:50,934 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-09 01:11:50,934 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-09 01:11:50,956 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 152 [2025-03-09 01:11:50,957 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 70 transitions, 297 flow. Second operand has 5 states, 5 states have (on average 61.2) internal successors, (306), 5 states have internal predecessors, (306), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 01:11:50,957 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 01:11:50,957 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 152 [2025-03-09 01:11:50,957 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 01:11:51,257 INFO L124 PetriNetUnfolderBase]: 2186/4090 cut-off events. [2025-03-09 01:11:51,257 INFO L125 PetriNetUnfolderBase]: For 5820/5844 co-relation queries the response was YES. [2025-03-09 01:11:51,262 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9714 conditions, 4090 events. 2186/4090 cut-off events. For 5820/5844 co-relation queries the response was YES. Maximal size of possible extension queue 137. Compared 24118 event pairs, 1199 based on Foata normal form. 35/3873 useless extension candidates. Maximal degree in co-relation 6849. Up to 1783 conditions per place. [2025-03-09 01:11:51,270 INFO L140 encePairwiseOnDemand]: 146/152 looper letters, 101 selfloop transitions, 9 changer transitions 8/136 dead transitions. [2025-03-09 01:11:51,270 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 136 transitions, 698 flow [2025-03-09 01:11:51,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-09 01:11:51,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-09 01:11:51,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 386 transitions. [2025-03-09 01:11:51,271 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5078947368421053 [2025-03-09 01:11:51,271 INFO L175 Difference]: Start difference. First operand has 68 places, 70 transitions, 297 flow. Second operand 5 states and 386 transitions. [2025-03-09 01:11:51,271 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 136 transitions, 698 flow [2025-03-09 01:11:51,281 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 136 transitions, 688 flow, removed 5 selfloop flow, removed 0 redundant places. [2025-03-09 01:11:51,282 INFO L231 Difference]: Finished difference. Result has 74 places, 70 transitions, 329 flow [2025-03-09 01:11:51,282 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=152, PETRI_DIFFERENCE_MINUEND_FLOW=287, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=329, PETRI_PLACES=74, PETRI_TRANSITIONS=70} [2025-03-09 01:11:51,282 INFO L279 CegarLoopForPetriNet]: 86 programPoint places, -12 predicate places. [2025-03-09 01:11:51,282 INFO L471 AbstractCegarLoop]: Abstraction has has 74 places, 70 transitions, 329 flow [2025-03-09 01:11:51,283 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 61.2) internal successors, (306), 5 states have internal predecessors, (306), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 01:11:51,283 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 01:11:51,283 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 01:11:51,283 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2025-03-09 01:11:51,283 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [thread_ath9kErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr5ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK (and 16 more)] === [2025-03-09 01:11:51,283 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 01:11:51,284 INFO L85 PathProgramCache]: Analyzing trace with hash 370864904, now seen corresponding path program 2 times [2025-03-09 01:11:51,284 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 01:11:51,284 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2066965454] [2025-03-09 01:11:51,284 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-09 01:11:51,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 01:11:51,297 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 46 statements into 1 equivalence classes. [2025-03-09 01:11:51,303 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 46 of 46 statements. [2025-03-09 01:11:51,303 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-09 01:11:51,303 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 01:11:51,554 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 01:11:51,555 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 01:11:51,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2066965454] [2025-03-09 01:11:51,555 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2066965454] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 01:11:51,555 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 01:11:51,555 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-09 01:11:51,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1136281893] [2025-03-09 01:11:51,555 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 01:11:51,555 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-09 01:11:51,555 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 01:11:51,556 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-09 01:11:51,556 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2025-03-09 01:11:51,580 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 152 [2025-03-09 01:11:51,581 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 70 transitions, 329 flow. Second operand has 6 states, 6 states have (on average 60.666666666666664) internal successors, (364), 6 states have internal predecessors, (364), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 01:11:51,581 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 01:11:51,581 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 152 [2025-03-09 01:11:51,581 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 01:11:51,967 INFO L124 PetriNetUnfolderBase]: 2484/4691 cut-off events. [2025-03-09 01:11:51,967 INFO L125 PetriNetUnfolderBase]: For 10102/10132 co-relation queries the response was YES. [2025-03-09 01:11:51,974 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11437 conditions, 4691 events. 2484/4691 cut-off events. For 10102/10132 co-relation queries the response was YES. Maximal size of possible extension queue 151. Compared 27416 event pairs, 1292 based on Foata normal form. 41/4439 useless extension candidates. Maximal degree in co-relation 9481. Up to 2183 conditions per place. [2025-03-09 01:11:51,982 INFO L140 encePairwiseOnDemand]: 145/152 looper letters, 125 selfloop transitions, 6 changer transitions 12/161 dead transitions. [2025-03-09 01:11:51,982 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 161 transitions, 854 flow [2025-03-09 01:11:51,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-09 01:11:51,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-09 01:11:51,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 465 transitions. [2025-03-09 01:11:51,984 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5098684210526315 [2025-03-09 01:11:51,984 INFO L175 Difference]: Start difference. First operand has 74 places, 70 transitions, 329 flow. Second operand 6 states and 465 transitions. [2025-03-09 01:11:51,984 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 161 transitions, 854 flow [2025-03-09 01:11:51,994 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 161 transitions, 819 flow, removed 7 selfloop flow, removed 4 redundant places. [2025-03-09 01:11:51,995 INFO L231 Difference]: Finished difference. Result has 79 places, 72 transitions, 356 flow [2025-03-09 01:11:51,995 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=152, PETRI_DIFFERENCE_MINUEND_FLOW=301, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=356, PETRI_PLACES=79, PETRI_TRANSITIONS=72} [2025-03-09 01:11:51,996 INFO L279 CegarLoopForPetriNet]: 86 programPoint places, -7 predicate places. [2025-03-09 01:11:51,996 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 72 transitions, 356 flow [2025-03-09 01:11:51,996 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 60.666666666666664) internal successors, (364), 6 states have internal predecessors, (364), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 01:11:51,996 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 01:11:51,996 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 01:11:51,996 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2025-03-09 01:11:51,997 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [thread_ath9kErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr5ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK (and 16 more)] === [2025-03-09 01:11:51,997 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 01:11:51,997 INFO L85 PathProgramCache]: Analyzing trace with hash -2050943750, now seen corresponding path program 3 times [2025-03-09 01:11:51,997 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 01:11:51,997 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [984332365] [2025-03-09 01:11:51,997 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-09 01:11:51,997 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 01:11:52,009 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 46 statements into 1 equivalence classes. [2025-03-09 01:11:52,020 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 46 of 46 statements. [2025-03-09 01:11:52,021 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-03-09 01:11:52,021 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 01:11:52,232 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 01:11:52,233 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 01:11:52,234 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [984332365] [2025-03-09 01:11:52,234 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [984332365] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 01:11:52,234 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 01:11:52,234 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-09 01:11:52,234 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1933019071] [2025-03-09 01:11:52,234 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 01:11:52,234 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-09 01:11:52,234 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 01:11:52,234 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-09 01:11:52,234 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2025-03-09 01:11:52,285 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 152 [2025-03-09 01:11:52,285 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 72 transitions, 356 flow. Second operand has 7 states, 7 states have (on average 59.857142857142854) internal successors, (419), 7 states have internal predecessors, (419), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 01:11:52,285 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 01:11:52,285 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 152 [2025-03-09 01:11:52,286 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 01:11:52,756 INFO L124 PetriNetUnfolderBase]: 2592/5009 cut-off events. [2025-03-09 01:11:52,756 INFO L125 PetriNetUnfolderBase]: For 10159/10189 co-relation queries the response was YES. [2025-03-09 01:11:52,766 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12183 conditions, 5009 events. 2592/5009 cut-off events. For 10159/10189 co-relation queries the response was YES. Maximal size of possible extension queue 136. Compared 29477 event pairs, 1435 based on Foata normal form. 41/4717 useless extension candidates. Maximal degree in co-relation 10324. Up to 1781 conditions per place. [2025-03-09 01:11:52,776 INFO L140 encePairwiseOnDemand]: 145/152 looper letters, 132 selfloop transitions, 15 changer transitions 13/178 dead transitions. [2025-03-09 01:11:52,776 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 178 transitions, 948 flow [2025-03-09 01:11:52,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-09 01:11:52,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-03-09 01:11:52,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 535 transitions. [2025-03-09 01:11:52,777 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5028195488721805 [2025-03-09 01:11:52,778 INFO L175 Difference]: Start difference. First operand has 79 places, 72 transitions, 356 flow. Second operand 7 states and 535 transitions. [2025-03-09 01:11:52,778 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 178 transitions, 948 flow [2025-03-09 01:11:52,791 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 178 transitions, 927 flow, removed 4 selfloop flow, removed 5 redundant places. [2025-03-09 01:11:52,792 INFO L231 Difference]: Finished difference. Result has 83 places, 74 transitions, 417 flow [2025-03-09 01:11:52,792 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=152, PETRI_DIFFERENCE_MINUEND_FLOW=337, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=417, PETRI_PLACES=83, PETRI_TRANSITIONS=74} [2025-03-09 01:11:52,793 INFO L279 CegarLoopForPetriNet]: 86 programPoint places, -3 predicate places. [2025-03-09 01:11:52,793 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 74 transitions, 417 flow [2025-03-09 01:11:52,793 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 59.857142857142854) internal successors, (419), 7 states have internal predecessors, (419), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 01:11:52,793 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 01:11:52,794 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 01:11:52,794 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2025-03-09 01:11:52,794 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [thread_ath9kErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr5ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK (and 16 more)] === [2025-03-09 01:11:52,794 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 01:11:52,794 INFO L85 PathProgramCache]: Analyzing trace with hash -1192294013, now seen corresponding path program 4 times [2025-03-09 01:11:52,794 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 01:11:52,794 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [356447303] [2025-03-09 01:11:52,795 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-09 01:11:52,795 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 01:11:52,808 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 69 statements into 2 equivalence classes. [2025-03-09 01:11:52,824 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 69 of 69 statements. [2025-03-09 01:11:52,824 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-09 01:11:52,824 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 01:11:53,171 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2025-03-09 01:11:53,171 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 01:11:53,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [356447303] [2025-03-09 01:11:53,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [356447303] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 01:11:53,171 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 01:11:53,171 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-09 01:11:53,171 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [212242603] [2025-03-09 01:11:53,172 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 01:11:53,172 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-09 01:11:53,172 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 01:11:53,172 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-09 01:11:53,172 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-09 01:11:53,195 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 152 [2025-03-09 01:11:53,195 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 74 transitions, 417 flow. Second operand has 5 states, 5 states have (on average 63.6) internal successors, (318), 5 states have internal predecessors, (318), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 01:11:53,196 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 01:11:53,196 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 152 [2025-03-09 01:11:53,196 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 01:11:53,587 INFO L124 PetriNetUnfolderBase]: 2966/5781 cut-off events. [2025-03-09 01:11:53,587 INFO L125 PetriNetUnfolderBase]: For 13379/13409 co-relation queries the response was YES. [2025-03-09 01:11:53,596 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13954 conditions, 5781 events. 2966/5781 cut-off events. For 13379/13409 co-relation queries the response was YES. Maximal size of possible extension queue 147. Compared 33929 event pairs, 1597 based on Foata normal form. 41/5451 useless extension candidates. Maximal degree in co-relation 11404. Up to 2709 conditions per place. [2025-03-09 01:11:53,605 INFO L140 encePairwiseOnDemand]: 146/152 looper letters, 94 selfloop transitions, 3 changer transitions 26/141 dead transitions. [2025-03-09 01:11:53,605 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 141 transitions, 851 flow [2025-03-09 01:11:53,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-09 01:11:53,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-09 01:11:53,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 385 transitions. [2025-03-09 01:11:53,606 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.506578947368421 [2025-03-09 01:11:53,606 INFO L175 Difference]: Start difference. First operand has 83 places, 74 transitions, 417 flow. Second operand 5 states and 385 transitions. [2025-03-09 01:11:53,606 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 141 transitions, 851 flow [2025-03-09 01:11:53,615 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 141 transitions, 796 flow, removed 8 selfloop flow, removed 7 redundant places. [2025-03-09 01:11:53,617 INFO L231 Difference]: Finished difference. Result has 83 places, 71 transitions, 339 flow [2025-03-09 01:11:53,617 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=152, PETRI_DIFFERENCE_MINUEND_FLOW=370, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=339, PETRI_PLACES=83, PETRI_TRANSITIONS=71} [2025-03-09 01:11:53,617 INFO L279 CegarLoopForPetriNet]: 86 programPoint places, -3 predicate places. [2025-03-09 01:11:53,617 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 71 transitions, 339 flow [2025-03-09 01:11:53,617 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 63.6) internal successors, (318), 5 states have internal predecessors, (318), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 01:11:53,617 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 01:11:53,618 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 01:11:53,618 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2025-03-09 01:11:53,618 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [thread_ath9kErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr5ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK (and 16 more)] === [2025-03-09 01:11:53,618 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 01:11:53,618 INFO L85 PathProgramCache]: Analyzing trace with hash -2070552587, now seen corresponding path program 5 times [2025-03-09 01:11:53,618 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 01:11:53,618 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [306204572] [2025-03-09 01:11:53,618 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-09 01:11:53,618 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 01:11:53,632 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 69 statements into 2 equivalence classes. [2025-03-09 01:11:53,641 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 69 of 69 statements. [2025-03-09 01:11:53,641 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-09 01:11:53,641 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 01:11:54,672 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 01:11:54,672 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 01:11:54,672 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [306204572] [2025-03-09 01:11:54,672 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [306204572] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 01:11:54,672 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [329215288] [2025-03-09 01:11:54,672 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-09 01:11:54,672 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 01:11:54,673 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 01:11:54,674 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 01:11:54,676 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-09 01:11:54,760 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 69 statements into 2 equivalence classes. [2025-03-09 01:11:54,796 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 69 of 69 statements. [2025-03-09 01:11:54,796 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-09 01:11:54,796 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 01:11:54,802 INFO L256 TraceCheckSpWp]: Trace formula consists of 376 conjuncts, 20 conjuncts are in the unsatisfiable core [2025-03-09 01:11:54,810 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 01:11:55,539 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-03-09 01:11:55,539 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-09 01:11:55,539 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [329215288] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 01:11:55,539 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-09 01:11:55,540 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7] total 12 [2025-03-09 01:11:55,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [967322733] [2025-03-09 01:11:55,540 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 01:11:55,540 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-03-09 01:11:55,540 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 01:11:55,540 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-03-09 01:11:55,540 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2025-03-09 01:11:55,617 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 152 [2025-03-09 01:11:55,618 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 71 transitions, 339 flow. Second operand has 8 states, 8 states have (on average 60.625) internal successors, (485), 8 states have internal predecessors, (485), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 01:11:55,618 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 01:11:55,618 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 152 [2025-03-09 01:11:55,618 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 01:11:56,221 INFO L124 PetriNetUnfolderBase]: 2346/4531 cut-off events. [2025-03-09 01:11:56,221 INFO L125 PetriNetUnfolderBase]: For 9771/9798 co-relation queries the response was YES. [2025-03-09 01:11:56,229 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10900 conditions, 4531 events. 2346/4531 cut-off events. For 9771/9798 co-relation queries the response was YES. Maximal size of possible extension queue 108. Compared 24825 event pairs, 1348 based on Foata normal form. 38/4263 useless extension candidates. Maximal degree in co-relation 9968. Up to 1782 conditions per place. [2025-03-09 01:11:56,236 INFO L140 encePairwiseOnDemand]: 146/152 looper letters, 78 selfloop transitions, 6 changer transitions 46/148 dead transitions. [2025-03-09 01:11:56,237 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 148 transitions, 776 flow [2025-03-09 01:11:56,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-09 01:11:56,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-09 01:11:56,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 454 transitions. [2025-03-09 01:11:56,238 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.49780701754385964 [2025-03-09 01:11:56,238 INFO L175 Difference]: Start difference. First operand has 83 places, 71 transitions, 339 flow. Second operand 6 states and 454 transitions. [2025-03-09 01:11:56,238 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 148 transitions, 776 flow [2025-03-09 01:11:56,247 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 148 transitions, 756 flow, removed 6 selfloop flow, removed 6 redundant places. [2025-03-09 01:11:56,248 INFO L231 Difference]: Finished difference. Result has 81 places, 65 transitions, 280 flow [2025-03-09 01:11:56,248 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=152, PETRI_DIFFERENCE_MINUEND_FLOW=321, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=280, PETRI_PLACES=81, PETRI_TRANSITIONS=65} [2025-03-09 01:11:56,249 INFO L279 CegarLoopForPetriNet]: 86 programPoint places, -5 predicate places. [2025-03-09 01:11:56,249 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 65 transitions, 280 flow [2025-03-09 01:11:56,249 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 60.625) internal successors, (485), 8 states have internal predecessors, (485), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 01:11:56,249 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 01:11:56,250 INFO L206 CegarLoopForPetriNet]: trace histogram [7, 6, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 01:11:56,257 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-03-09 01:11:56,454 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2025-03-09 01:11:56,454 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [thread_ath9kErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr5ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK (and 16 more)] === [2025-03-09 01:11:56,454 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 01:11:56,454 INFO L85 PathProgramCache]: Analyzing trace with hash 1793876774, now seen corresponding path program 6 times [2025-03-09 01:11:56,455 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 01:11:56,455 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [385430675] [2025-03-09 01:11:56,455 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-09 01:11:56,455 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 01:11:56,473 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 92 statements into 2 equivalence classes. [2025-03-09 01:11:56,488 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) and asserted 92 of 92 statements. [2025-03-09 01:11:56,488 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2025-03-09 01:11:56,489 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 01:11:57,078 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2025-03-09 01:11:57,078 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 01:11:57,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [385430675] [2025-03-09 01:11:57,078 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [385430675] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 01:11:57,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [736859927] [2025-03-09 01:11:57,079 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-09 01:11:57,079 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 01:11:57,079 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 01:11:57,080 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 01:11:57,082 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-03-09 01:11:57,174 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 92 statements into 2 equivalence classes. [2025-03-09 01:11:57,225 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) and asserted 92 of 92 statements. [2025-03-09 01:11:57,225 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2025-03-09 01:11:57,225 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 01:11:57,228 INFO L256 TraceCheckSpWp]: Trace formula consists of 485 conjuncts, 28 conjuncts are in the unsatisfiable core [2025-03-09 01:11:57,231 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 01:11:57,278 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2025-03-09 01:11:57,379 INFO L349 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2025-03-09 01:11:57,379 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 20 treesize of output 27 [2025-03-09 01:11:57,394 INFO L349 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2025-03-09 01:11:57,394 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 29 [2025-03-09 01:11:57,512 INFO L349 Elim1Store]: treesize reduction 64, result has 23.8 percent of original size [2025-03-09 01:11:57,513 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 5 case distinctions, treesize of input 28 treesize of output 49 [2025-03-09 01:11:57,552 INFO L349 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2025-03-09 01:11:57,552 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 29 [2025-03-09 01:11:57,661 INFO L349 Elim1Store]: treesize reduction 32, result has 31.9 percent of original size [2025-03-09 01:11:57,661 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 4 case distinctions, treesize of input 26 treesize of output 44 [2025-03-09 01:11:57,702 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2025-03-09 01:11:57,704 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-09 01:11:57,704 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [736859927] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 01:11:57,704 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-09 01:11:57,704 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [5] total 9 [2025-03-09 01:11:57,704 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1587690956] [2025-03-09 01:11:57,705 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 01:11:57,705 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-03-09 01:11:57,705 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 01:11:57,705 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-03-09 01:11:57,705 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2025-03-09 01:11:57,839 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 152 [2025-03-09 01:11:57,840 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 65 transitions, 280 flow. Second operand has 10 states, 10 states have (on average 60.0) internal successors, (600), 10 states have internal predecessors, (600), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 01:11:57,840 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 01:11:57,840 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 152 [2025-03-09 01:11:57,840 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 01:11:58,797 INFO L124 PetriNetUnfolderBase]: 2023/3770 cut-off events. [2025-03-09 01:11:58,797 INFO L125 PetriNetUnfolderBase]: For 10056/10077 co-relation queries the response was YES. [2025-03-09 01:11:58,803 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9653 conditions, 3770 events. 2023/3770 cut-off events. For 10056/10077 co-relation queries the response was YES. Maximal size of possible extension queue 89. Compared 19291 event pairs, 1120 based on Foata normal form. 33/3558 useless extension candidates. Maximal degree in co-relation 9530. Up to 1759 conditions per place. [2025-03-09 01:11:58,806 INFO L140 encePairwiseOnDemand]: 145/152 looper letters, 0 selfloop transitions, 0 changer transitions 158/158 dead transitions. [2025-03-09 01:11:58,806 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 158 transitions, 757 flow [2025-03-09 01:11:58,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-09 01:11:58,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-03-09 01:11:58,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 623 transitions. [2025-03-09 01:11:58,808 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4554093567251462 [2025-03-09 01:11:58,808 INFO L175 Difference]: Start difference. First operand has 81 places, 65 transitions, 280 flow. Second operand 9 states and 623 transitions. [2025-03-09 01:11:58,808 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 158 transitions, 757 flow [2025-03-09 01:11:58,816 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 158 transitions, 700 flow, removed 3 selfloop flow, removed 12 redundant places. [2025-03-09 01:11:58,817 INFO L231 Difference]: Finished difference. Result has 74 places, 0 transitions, 0 flow [2025-03-09 01:11:58,817 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=152, PETRI_DIFFERENCE_MINUEND_FLOW=219, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=0, PETRI_PLACES=74, PETRI_TRANSITIONS=0} [2025-03-09 01:11:58,817 INFO L279 CegarLoopForPetriNet]: 86 programPoint places, -12 predicate places. [2025-03-09 01:11:58,818 INFO L471 AbstractCegarLoop]: Abstraction has has 74 places, 0 transitions, 0 flow [2025-03-09 01:11:58,818 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 60.0) internal successors, (600), 10 states have internal predecessors, (600), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 01:11:58,820 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread_ath9kErr0ASSERT_VIOLATIONMEMORY_LEAK (18 of 19 remaining) [2025-03-09 01:11:58,820 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5ASSERT_VIOLATIONMEMORY_LEAK (17 of 19 remaining) [2025-03-09 01:11:58,821 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK (16 of 19 remaining) [2025-03-09 01:11:58,821 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK (15 of 19 remaining) [2025-03-09 01:11:58,821 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (14 of 19 remaining) [2025-03-09 01:11:58,821 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 19 remaining) [2025-03-09 01:11:58,821 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK (12 of 19 remaining) [2025-03-09 01:11:58,821 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (11 of 19 remaining) [2025-03-09 01:11:58,821 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr0ASSERT_VIOLATIONMEMORY_LEAK (10 of 19 remaining) [2025-03-09 01:11:58,821 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 19 remaining) [2025-03-09 01:11:58,822 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 19 remaining) [2025-03-09 01:11:58,822 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr1ASSERT_VIOLATIONMEMORY_LEAK (7 of 19 remaining) [2025-03-09 01:11:58,822 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 19 remaining) [2025-03-09 01:11:58,822 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread_ath9kErr0ASSERT_VIOLATIONMEMORY_LEAK (5 of 19 remaining) [2025-03-09 01:11:58,822 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr0ASSERT_VIOLATIONMEMORY_LEAK (4 of 19 remaining) [2025-03-09 01:11:58,822 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 19 remaining) [2025-03-09 01:11:58,822 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 19 remaining) [2025-03-09 01:11:58,823 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr1ASSERT_VIOLATIONMEMORY_LEAK (1 of 19 remaining) [2025-03-09 01:11:58,823 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread_usbThread1of1ForFork0Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 19 remaining) [2025-03-09 01:11:58,830 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-03-09 01:11:59,023 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 01:11:59,024 INFO L422 BasicCegarLoop]: Path program histogram: [6, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 01:11:59,027 INFO L241 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2025-03-09 01:11:59,027 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2025-03-09 01:11:59,030 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 09.03 01:11:59 BasicIcfg [2025-03-09 01:11:59,030 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-03-09 01:11:59,030 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2025-03-09 01:11:59,030 INFO L270 PluginConnector]: Initializing Witness Printer... [2025-03-09 01:11:59,030 INFO L274 PluginConnector]: Witness Printer initialized [2025-03-09 01:11:59,031 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 09.03 01:11:44" (3/4) ... [2025-03-09 01:11:59,032 INFO L146 WitnessPrinter]: Generating witness for correct program [2025-03-09 01:11:59,033 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure thread_ath9k [2025-03-09 01:11:59,033 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure thread_usb [2025-03-09 01:11:59,040 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 52 nodes and edges [2025-03-09 01:11:59,040 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 21 nodes and edges [2025-03-09 01:11:59,040 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 11 nodes and edges [2025-03-09 01:11:59,040 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2025-03-09 01:11:59,095 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2025-03-09 01:11:59,096 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.yml [2025-03-09 01:11:59,096 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2025-03-09 01:11:59,097 INFO L158 Benchmark]: Toolchain (without parser) took 15915.26ms. Allocated memory was 167.8MB in the beginning and 645.9MB in the end (delta: 478.2MB). Free memory was 121.2MB in the beginning and 371.3MB in the end (delta: -250.1MB). Peak memory consumption was 229.9MB. Max. memory is 16.1GB. [2025-03-09 01:11:59,097 INFO L158 Benchmark]: CDTParser took 0.28ms. Allocated memory is still 201.3MB. Free memory is still 116.4MB. There was no memory consumed. Max. memory is 16.1GB. [2025-03-09 01:11:59,097 INFO L158 Benchmark]: CACSL2BoogieTranslator took 614.37ms. Allocated memory is still 167.8MB. Free memory was 120.5MB in the beginning and 65.5MB in the end (delta: 55.0MB). Peak memory consumption was 58.7MB. Max. memory is 16.1GB. [2025-03-09 01:11:59,097 INFO L158 Benchmark]: Boogie Procedure Inliner took 41.86ms. Allocated memory is still 167.8MB. Free memory was 65.5MB in the beginning and 62.6MB in the end (delta: 3.0MB). There was no memory consumed. Max. memory is 16.1GB. [2025-03-09 01:11:59,098 INFO L158 Benchmark]: Boogie Preprocessor took 45.32ms. Allocated memory is still 167.8MB. Free memory was 62.6MB in the beginning and 59.4MB in the end (delta: 3.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2025-03-09 01:11:59,098 INFO L158 Benchmark]: IcfgBuilder took 575.15ms. Allocated memory is still 167.8MB. Free memory was 59.4MB in the beginning and 100.7MB in the end (delta: -41.3MB). Peak memory consumption was 33.3MB. Max. memory is 16.1GB. [2025-03-09 01:11:59,098 INFO L158 Benchmark]: TraceAbstraction took 14568.24ms. Allocated memory was 167.8MB in the beginning and 645.9MB in the end (delta: 478.2MB). Free memory was 99.9MB in the beginning and 377.2MB in the end (delta: -277.3MB). Peak memory consumption was 196.6MB. Max. memory is 16.1GB. [2025-03-09 01:11:59,099 INFO L158 Benchmark]: Witness Printer took 65.73ms. Allocated memory is still 645.9MB. Free memory was 377.2MB in the beginning and 371.3MB in the end (delta: 5.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2025-03-09 01:11:59,101 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.28ms. Allocated memory is still 201.3MB. Free memory is still 116.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 614.37ms. Allocated memory is still 167.8MB. Free memory was 120.5MB in the beginning and 65.5MB in the end (delta: 55.0MB). Peak memory consumption was 58.7MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 41.86ms. Allocated memory is still 167.8MB. Free memory was 65.5MB in the beginning and 62.6MB in the end (delta: 3.0MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 45.32ms. Allocated memory is still 167.8MB. Free memory was 62.6MB in the beginning and 59.4MB in the end (delta: 3.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * IcfgBuilder took 575.15ms. Allocated memory is still 167.8MB. Free memory was 59.4MB in the beginning and 100.7MB in the end (delta: -41.3MB). Peak memory consumption was 33.3MB. Max. memory is 16.1GB. * TraceAbstraction took 14568.24ms. Allocated memory was 167.8MB in the beginning and 645.9MB in the end (delta: 478.2MB). Free memory was 99.9MB in the beginning and 377.2MB in the end (delta: -277.3MB). Peak memory consumption was 196.6MB. Max. memory is 16.1GB. * Witness Printer took 65.73ms. Allocated memory is still 645.9MB. Free memory was 377.2MB in the beginning and 371.3MB in the end (delta: 5.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 1691]: all allocated memory was freed For all program executions holds that all allocated memory was freed at this location - PositiveResult [Line: 1691]: all allocated memory was freed For all program executions holds that all allocated memory was freed at this location - PositiveResult [Line: 1691]: all allocated memory was freed For all program executions holds that all allocated memory was freed at this location - PositiveResult [Line: 1795]: all allocated memory was freed For all program executions holds that all allocated memory was freed at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: 1691]: all allocated memory was freed For all program executions holds that all allocated memory was freed at this location - PositiveResult [Line: 1691]: all allocated memory was freed For all program executions holds that all allocated memory was freed at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: 1691]: all allocated memory was freed For all program executions holds that all allocated memory was freed at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 133 locations, 180 edges, 19 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 14.5s, OverallIterations: 19, TraceHistogramMax: 7, PathProgramHistogramMax: 6, EmptinessCheckTime: 0.0s, AutomataDifference: 8.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1117 SdHoareTripleChecker+Valid, 3.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 974 mSDsluCounter, 78 SdHoareTripleChecker+Invalid, 2.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 49 mSDsCounter, 40 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 4694 IncrementalHoareTripleChecker+Invalid, 4734 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 40 mSolverCounterUnsat, 29 mSDtfsCounter, 4694 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 242 GetRequests, 179 SyntacticMatches, 7 SemanticMatches, 56 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 0.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=417occurred in iteration=16, InterpolantAutomatonStates: 82, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 5.0s InterpolantComputationTime, 804 NumberOfCodeBlocks, 804 NumberOfCodeBlocksAsserted, 26 NumberOfCheckSat, 783 ConstructedInterpolants, 94 QuantifiedInterpolants, 4992 SizeOfPredicates, 0 NumberOfNonLiveVariables, 861 ConjunctsInSsa, 48 ConjunctsInUnsatCore, 21 InterpolantComputations, 19 PerfectInterpolantSequences, 63/72 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 11 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2025-03-09 01:11:59,114 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE