./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 798a7b37 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-?-798a7b3-m [2025-03-04 09:58:46,818 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-04 09:58:46,877 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2025-03-04 09:58:46,884 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-04 09:58:46,884 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-04 09:58:46,899 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-04 09:58:46,900 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-04 09:58:46,900 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-04 09:58:46,900 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-04 09:58:46,900 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-04 09:58:46,900 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-04 09:58:46,900 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-04 09:58:46,901 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-04 09:58:46,901 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-04 09:58:46,901 INFO L153 SettingsManager]: * Use SBE=true [2025-03-04 09:58:46,901 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-04 09:58:46,901 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-04 09:58:46,901 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-04 09:58:46,901 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-04 09:58:46,901 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-04 09:58:46,901 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2025-03-04 09:58:46,901 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2025-03-04 09:58:46,902 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2025-03-04 09:58:46,902 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-04 09:58:46,902 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2025-03-04 09:58:46,902 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-03-04 09:58:46,902 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-04 09:58:46,902 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-04 09:58:46,902 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-04 09:58:46,902 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-04 09:58:46,902 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-04 09:58:46,902 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-04 09:58:46,902 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-04 09:58:46,903 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 09:58:46,903 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-04 09:58:46,903 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-04 09:58:46,903 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-04 09:58:46,903 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-04 09:58:46,903 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-04 09:58:46,903 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-04 09:58:46,903 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-04 09:58:46,903 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-04 09:58:46,903 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-04 09:58:47,128 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-04 09:58:47,137 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-04 09:58:47,138 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-04 09:58:47,139 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-04 09:58:47,139 INFO L274 PluginConnector]: CDTParser initialized [2025-03-04 09:58:47,141 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-04 09:58:48,299 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/25fc4dcc9/86712d1599d34c17878bc4c85441dc42/FLAG3ebaa13f1 [2025-03-04 09:58:48,631 INFO L384 CDTParser]: Found 1 translation units. [2025-03-04 09:58:48,632 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-races/race-4_1-thread_local_vars.i [2025-03-04 09:58:48,653 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/25fc4dcc9/86712d1599d34c17878bc4c85441dc42/FLAG3ebaa13f1 [2025-03-04 09:58:48,866 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/25fc4dcc9/86712d1599d34c17878bc4c85441dc42 [2025-03-04 09:58:48,868 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-04 09:58:48,869 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-04 09:58:48,874 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-04 09:58:48,874 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-04 09:58:48,878 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-04 09:58:48,878 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 09:58:48" (1/1) ... [2025-03-04 09:58:48,879 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5e06d52f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 09:58:48, skipping insertion in model container [2025-03-04 09:58:48,880 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 09:58:48" (1/1) ... [2025-03-04 09:58:48,918 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-04 09:58:49,329 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 09:58:49,342 INFO L200 MainTranslator]: Completed pre-run [2025-03-04 09:58:49,403 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 09:58:49,483 INFO L204 MainTranslator]: Completed translation [2025-03-04 09:58:49,483 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 09:58:49 WrapperNode [2025-03-04 09:58:49,484 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-04 09:58:49,485 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-04 09:58:49,485 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-04 09:58:49,485 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-04 09:58:49,489 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 09:58:49" (1/1) ... [2025-03-04 09:58:49,514 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 09:58:49" (1/1) ... [2025-03-04 09:58:49,535 INFO L138 Inliner]: procedures = 487, calls = 37, calls flagged for inlining = 16, calls inlined = 21, statements flattened = 209 [2025-03-04 09:58:49,535 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-04 09:58:49,536 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-04 09:58:49,536 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-04 09:58:49,536 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-04 09:58:49,544 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 09:58:49" (1/1) ... [2025-03-04 09:58:49,545 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 09:58:49" (1/1) ... [2025-03-04 09:58:49,552 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 09:58:49" (1/1) ... [2025-03-04 09:58:49,568 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-04 09:58:49,569 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 09:58:49" (1/1) ... [2025-03-04 09:58:49,569 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 09:58:49" (1/1) ... [2025-03-04 09:58:49,577 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 09:58:49" (1/1) ... [2025-03-04 09:58:49,578 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 09:58:49" (1/1) ... [2025-03-04 09:58:49,582 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 09:58:49" (1/1) ... [2025-03-04 09:58:49,583 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 09:58:49" (1/1) ... [2025-03-04 09:58:49,590 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-04 09:58:49,590 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-04 09:58:49,590 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-04 09:58:49,590 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-04 09:58:49,592 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 09:58:49" (1/1) ... [2025-03-04 09:58:49,595 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 09:58:49,607 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 09:58:49,619 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-04 09:58:49,623 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-04 09:58:49,637 INFO L130 BoogieDeclarations]: Found specification of procedure thread_usb [2025-03-04 09:58:49,637 INFO L138 BoogieDeclarations]: Found implementation of procedure thread_usb [2025-03-04 09:58:49,637 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-04 09:58:49,637 INFO L130 BoogieDeclarations]: Found specification of procedure thread_ath9k [2025-03-04 09:58:49,637 INFO L138 BoogieDeclarations]: Found implementation of procedure thread_ath9k [2025-03-04 09:58:49,637 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2025-03-04 09:58:49,637 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-04 09:58:49,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-04 09:58:49,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-04 09:58:49,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-04 09:58:49,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-04 09:58:49,637 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-04 09:58:49,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-04 09:58:49,638 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-04 09:58:49,638 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2025-03-04 09:58:49,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-04 09:58:49,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-04 09:58:49,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-04 09:58:49,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-04 09:58:49,640 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-03-04 09:58:49,880 INFO L256 CfgBuilder]: Building ICFG [2025-03-04 09:58:49,881 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-04 09:58:50,019 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L1724: havoc ieee80211_deregister_hw_~#status~0#1.base, ieee80211_deregister_hw_~#status~0#1.offset; [2025-03-04 09:58:50,019 INFO L1325 $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-04 09:58:50,189 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-03-04 09:58:50,190 INFO L307 CfgBuilder]: Performing block encoding [2025-03-04 09:58:50,299 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-04 09:58:50,299 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-04 09:58:50,299 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 09:58:50 BoogieIcfgContainer [2025-03-04 09:58:50,300 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-04 09:58:50,301 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-04 09:58:50,301 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-04 09:58:50,306 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-04 09:58:50,307 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.03 09:58:48" (1/3) ... [2025-03-04 09:58:50,307 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2883382e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 09:58:50, skipping insertion in model container [2025-03-04 09:58:50,307 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 09:58:49" (2/3) ... [2025-03-04 09:58:50,307 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2883382e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 09:58:50, skipping insertion in model container [2025-03-04 09:58:50,307 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 09:58:50" (3/3) ... [2025-03-04 09:58:50,308 INFO L128 eAbstractionObserver]: Analyzing ICFG race-4_1-thread_local_vars.i [2025-03-04 09:58:50,319 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-04 09:58:50,320 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-04 09:58:50,320 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-03-04 09:58:50,391 INFO L143 ThreadInstanceAdder]: Constructed 5 joinOtherThreadTransitions. [2025-03-04 09:58:50,417 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 119 places, 152 transitions, 331 flow [2025-03-04 09:58:50,459 INFO L124 PetriNetUnfolderBase]: 36/156 cut-off events. [2025-03-04 09:58:50,461 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2025-03-04 09:58:50,465 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-04 09:58:50,466 INFO L82 GeneralOperation]: Start removeDead. Operand has 119 places, 152 transitions, 331 flow [2025-03-04 09:58:50,470 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 86 places, 106 transitions, 228 flow [2025-03-04 09:58:50,476 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-04 09:58:50,485 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;@5323ab8f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-04 09:58:50,486 INFO L334 AbstractCegarLoop]: Starting to check reachability of 19 error locations. [2025-03-04 09:58:50,489 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-03-04 09:58:50,489 INFO L124 PetriNetUnfolderBase]: 2/10 cut-off events. [2025-03-04 09:58:50,489 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-03-04 09:58:50,489 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-04 09:58:50,490 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2025-03-04 09:58:50,490 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-04 09:58:50,494 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 09:58:50,495 INFO L85 PathProgramCache]: Analyzing trace with hash 16418843, now seen corresponding path program 1 times [2025-03-04 09:58:50,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 09:58:50,501 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [820562171] [2025-03-04 09:58:50,501 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 09:58:50,503 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 09:58:50,624 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 4 statements into 1 equivalence classes. [2025-03-04 09:58:50,637 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 4 of 4 statements. [2025-03-04 09:58:50,637 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 09:58:50,638 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 09:58:50,800 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-04 09:58:50,801 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 09:58:50,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [820562171] [2025-03-04 09:58:50,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [820562171] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 09:58:50,802 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 09:58:50,802 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-04 09:58:50,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1649628634] [2025-03-04 09:58:50,803 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 09:58:50,807 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 09:58:50,810 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 09:58:50,825 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 09:58:50,825 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 09:58:50,832 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 152 [2025-03-04 09:58:50,835 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-04 09:58:50,835 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-04 09:58:50,835 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 152 [2025-03-04 09:58:50,835 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-04 09:58:51,300 INFO L124 PetriNetUnfolderBase]: 2021/3758 cut-off events. [2025-03-04 09:58:51,301 INFO L125 PetriNetUnfolderBase]: For 36/36 co-relation queries the response was YES. [2025-03-04 09:58:51,312 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-04 09:58:51,332 INFO L140 encePairwiseOnDemand]: 135/152 looper letters, 54 selfloop transitions, 6 changer transitions 0/88 dead transitions. [2025-03-04 09:58:51,333 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 88 transitions, 312 flow [2025-03-04 09:58:51,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 09:58:51,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-04 09:58:51,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 233 transitions. [2025-03-04 09:58:51,345 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5109649122807017 [2025-03-04 09:58:51,346 INFO L175 Difference]: Start difference. First operand has 86 places, 106 transitions, 228 flow. Second operand 3 states and 233 transitions. [2025-03-04 09:58:51,347 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 88 transitions, 312 flow [2025-03-04 09:58:51,350 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 88 transitions, 308 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-03-04 09:58:51,355 INFO L231 Difference]: Finished difference. Result has 71 places, 77 transitions, 178 flow [2025-03-04 09:58:51,356 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-04 09:58:51,359 INFO L279 CegarLoopForPetriNet]: 86 programPoint places, -15 predicate places. [2025-03-04 09:58:51,359 INFO L471 AbstractCegarLoop]: Abstraction has has 71 places, 77 transitions, 178 flow [2025-03-04 09:58:51,359 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-04 09:58:51,359 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-04 09:58:51,359 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 09:58:51,359 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-04 09:58:51,359 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-04 09:58:51,360 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 09:58:51,360 INFO L85 PathProgramCache]: Analyzing trace with hash -1504700196, now seen corresponding path program 1 times [2025-03-04 09:58:51,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 09:58:51,360 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1584645918] [2025-03-04 09:58:51,360 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 09:58:51,360 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 09:58:51,378 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-03-04 09:58:51,384 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-03-04 09:58:51,384 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 09:58:51,384 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 09:58:51,464 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-04 09:58:51,464 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 09:58:51,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1584645918] [2025-03-04 09:58:51,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1584645918] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 09:58:51,464 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 09:58:51,464 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-04 09:58:51,465 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [667987413] [2025-03-04 09:58:51,465 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 09:58:51,465 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-04 09:58:51,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 09:58:51,466 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-04 09:58:51,467 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-04 09:58:51,467 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 152 [2025-03-04 09:58:51,468 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-04 09:58:51,469 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-04 09:58:51,469 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 152 [2025-03-04 09:58:51,469 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-04 09:58:51,819 INFO L124 PetriNetUnfolderBase]: 1295/2395 cut-off events. [2025-03-04 09:58:51,819 INFO L125 PetriNetUnfolderBase]: For 31/31 co-relation queries the response was YES. [2025-03-04 09:58:51,823 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-04 09:58:51,831 INFO L140 encePairwiseOnDemand]: 148/152 looper letters, 108 selfloop transitions, 3 changer transitions 2/144 dead transitions. [2025-03-04 09:58:51,831 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 144 transitions, 556 flow [2025-03-04 09:58:51,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-04 09:58:51,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-04 09:58:51,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 338 transitions. [2025-03-04 09:58:51,833 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.555921052631579 [2025-03-04 09:58:51,833 INFO L175 Difference]: Start difference. First operand has 71 places, 77 transitions, 178 flow. Second operand 4 states and 338 transitions. [2025-03-04 09:58:51,833 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 144 transitions, 556 flow [2025-03-04 09:58:51,835 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 144 transitions, 544 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-03-04 09:58:51,838 INFO L231 Difference]: Finished difference. Result has 74 places, 78 transitions, 183 flow [2025-03-04 09:58:51,838 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-04 09:58:51,839 INFO L279 CegarLoopForPetriNet]: 86 programPoint places, -12 predicate places. [2025-03-04 09:58:51,839 INFO L471 AbstractCegarLoop]: Abstraction has has 74 places, 78 transitions, 183 flow [2025-03-04 09:58:51,839 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-04 09:58:51,839 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-04 09:58:51,839 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 09:58:51,839 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-04 09:58:51,839 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-04 09:58:51,840 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 09:58:51,840 INFO L85 PathProgramCache]: Analyzing trace with hash -878881833, now seen corresponding path program 1 times [2025-03-04 09:58:51,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 09:58:51,840 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1013342186] [2025-03-04 09:58:51,840 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 09:58:51,840 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 09:58:51,857 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-03-04 09:58:51,860 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-03-04 09:58:51,860 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 09:58:51,860 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 09:58:51,913 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-04 09:58:51,913 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 09:58:51,913 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1013342186] [2025-03-04 09:58:51,913 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1013342186] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 09:58:51,913 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 09:58:51,913 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-03-04 09:58:51,913 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1091922670] [2025-03-04 09:58:51,913 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 09:58:51,914 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 09:58:51,914 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 09:58:51,914 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 09:58:51,914 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 09:58:51,919 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 152 [2025-03-04 09:58:51,920 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-04 09:58:51,920 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-04 09:58:51,920 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 152 [2025-03-04 09:58:51,920 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-04 09:58:52,364 INFO L124 PetriNetUnfolderBase]: 2329/4170 cut-off events. [2025-03-04 09:58:52,364 INFO L125 PetriNetUnfolderBase]: For 2902/2902 co-relation queries the response was YES. [2025-03-04 09:58:52,370 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-04 09:58:52,384 INFO L140 encePairwiseOnDemand]: 147/152 looper letters, 70 selfloop transitions, 4 changer transitions 6/109 dead transitions. [2025-03-04 09:58:52,384 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 109 transitions, 417 flow [2025-03-04 09:58:52,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 09:58:52,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-04 09:58:52,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 244 transitions. [2025-03-04 09:58:52,386 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5350877192982456 [2025-03-04 09:58:52,386 INFO L175 Difference]: Start difference. First operand has 74 places, 78 transitions, 183 flow. Second operand 3 states and 244 transitions. [2025-03-04 09:58:52,386 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 109 transitions, 417 flow [2025-03-04 09:58:52,388 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 109 transitions, 415 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-04 09:58:52,392 INFO L231 Difference]: Finished difference. Result has 76 places, 75 transitions, 194 flow [2025-03-04 09:58:52,393 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-04 09:58:52,393 INFO L279 CegarLoopForPetriNet]: 86 programPoint places, -10 predicate places. [2025-03-04 09:58:52,393 INFO L471 AbstractCegarLoop]: Abstraction has has 76 places, 75 transitions, 194 flow [2025-03-04 09:58:52,393 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-04 09:58:52,393 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-04 09:58:52,393 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 09:58:52,394 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-04 09:58:52,394 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-04 09:58:52,394 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 09:58:52,394 INFO L85 PathProgramCache]: Analyzing trace with hash -985325208, now seen corresponding path program 1 times [2025-03-04 09:58:52,394 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 09:58:52,394 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1541599120] [2025-03-04 09:58:52,394 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 09:58:52,394 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 09:58:52,413 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-03-04 09:58:52,417 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-03-04 09:58:52,417 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 09:58:52,417 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 09:58:52,499 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-04 09:58:52,499 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 09:58:52,499 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1541599120] [2025-03-04 09:58:52,499 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1541599120] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 09:58:52,499 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 09:58:52,499 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 09:58:52,501 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [636393174] [2025-03-04 09:58:52,501 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 09:58:52,501 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 09:58:52,501 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 09:58:52,502 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 09:58:52,502 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 09:58:52,505 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 152 [2025-03-04 09:58:52,506 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-04 09:58:52,506 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-04 09:58:52,506 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 152 [2025-03-04 09:58:52,506 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-04 09:58:52,768 INFO L124 PetriNetUnfolderBase]: 2336/4120 cut-off events. [2025-03-04 09:58:52,768 INFO L125 PetriNetUnfolderBase]: For 3381/3381 co-relation queries the response was YES. [2025-03-04 09:58:52,773 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-04 09:58:52,791 INFO L140 encePairwiseOnDemand]: 146/152 looper letters, 56 selfloop transitions, 4 changer transitions 0/84 dead transitions. [2025-03-04 09:58:52,791 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 84 transitions, 351 flow [2025-03-04 09:58:52,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 09:58:52,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-04 09:58:52,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 221 transitions. [2025-03-04 09:58:52,793 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.48464912280701755 [2025-03-04 09:58:52,793 INFO L175 Difference]: Start difference. First operand has 76 places, 75 transitions, 194 flow. Second operand 3 states and 221 transitions. [2025-03-04 09:58:52,793 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 84 transitions, 351 flow [2025-03-04 09:58:52,796 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 84 transitions, 316 flow, removed 1 selfloop flow, removed 5 redundant places. [2025-03-04 09:58:52,796 INFO L231 Difference]: Finished difference. Result has 65 places, 69 transitions, 170 flow [2025-03-04 09:58:52,797 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-04 09:58:52,798 INFO L279 CegarLoopForPetriNet]: 86 programPoint places, -21 predicate places. [2025-03-04 09:58:52,798 INFO L471 AbstractCegarLoop]: Abstraction has has 65 places, 69 transitions, 170 flow [2025-03-04 09:58:52,798 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-04 09:58:52,798 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-04 09:58:52,798 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-04 09:58:52,798 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-04 09:58:52,798 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-04 09:58:52,799 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 09:58:52,799 INFO L85 PathProgramCache]: Analyzing trace with hash 1275039753, now seen corresponding path program 1 times [2025-03-04 09:58:52,799 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 09:58:52,799 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1714497792] [2025-03-04 09:58:52,799 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 09:58:52,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 09:58:52,813 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 19 statements into 1 equivalence classes. [2025-03-04 09:58:52,818 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 19 of 19 statements. [2025-03-04 09:58:52,818 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 09:58:52,818 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 09:58:52,899 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-04 09:58:52,899 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 09:58:52,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1714497792] [2025-03-04 09:58:52,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1714497792] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 09:58:52,899 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 09:58:52,899 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-04 09:58:52,899 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1640291002] [2025-03-04 09:58:52,899 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 09:58:52,900 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 09:58:52,900 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 09:58:52,900 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 09:58:52,900 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 09:58:52,906 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 152 [2025-03-04 09:58:52,906 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-04 09:58:52,906 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-04 09:58:52,906 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 152 [2025-03-04 09:58:52,906 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-04 09:58:53,208 INFO L124 PetriNetUnfolderBase]: 2362/4298 cut-off events. [2025-03-04 09:58:53,208 INFO L125 PetriNetUnfolderBase]: For 608/614 co-relation queries the response was YES. [2025-03-04 09:58:53,214 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-04 09:58:53,229 INFO L140 encePairwiseOnDemand]: 147/152 looper letters, 71 selfloop transitions, 5 changer transitions 0/101 dead transitions. [2025-03-04 09:58:53,229 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 101 transitions, 406 flow [2025-03-04 09:58:53,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 09:58:53,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-04 09:58:53,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 240 transitions. [2025-03-04 09:58:53,231 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5263157894736842 [2025-03-04 09:58:53,231 INFO L175 Difference]: Start difference. First operand has 65 places, 69 transitions, 170 flow. Second operand 3 states and 240 transitions. [2025-03-04 09:58:53,233 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 101 transitions, 406 flow [2025-03-04 09:58:53,235 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 101 transitions, 390 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-03-04 09:58:53,238 INFO L231 Difference]: Finished difference. Result has 67 places, 71 transitions, 192 flow [2025-03-04 09:58:53,238 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-04 09:58:53,239 INFO L279 CegarLoopForPetriNet]: 86 programPoint places, -19 predicate places. [2025-03-04 09:58:53,239 INFO L471 AbstractCegarLoop]: Abstraction has has 67 places, 71 transitions, 192 flow [2025-03-04 09:58:53,240 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-04 09:58:53,240 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-04 09:58:53,240 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-04 09:58:53,240 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-04 09:58:53,240 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-04 09:58:53,241 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 09:58:53,243 INFO L85 PathProgramCache]: Analyzing trace with hash -1617841350, now seen corresponding path program 1 times [2025-03-04 09:58:53,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 09:58:53,243 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1974785107] [2025-03-04 09:58:53,243 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 09:58:53,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 09:58:53,261 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 19 statements into 1 equivalence classes. [2025-03-04 09:58:53,266 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 19 of 19 statements. [2025-03-04 09:58:53,266 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 09:58:53,266 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 09:58:53,365 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-04 09:58:53,365 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 09:58:53,365 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1974785107] [2025-03-04 09:58:53,365 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1974785107] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 09:58:53,365 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 09:58:53,365 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-04 09:58:53,366 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [403171376] [2025-03-04 09:58:53,366 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 09:58:53,366 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 09:58:53,366 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 09:58:53,366 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 09:58:53,366 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 09:58:53,376 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 152 [2025-03-04 09:58:53,376 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-04 09:58:53,376 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-04 09:58:53,376 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 152 [2025-03-04 09:58:53,376 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-04 09:58:53,715 INFO L124 PetriNetUnfolderBase]: 2349/4259 cut-off events. [2025-03-04 09:58:53,715 INFO L125 PetriNetUnfolderBase]: For 1950/1960 co-relation queries the response was YES. [2025-03-04 09:58:53,720 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-04 09:58:53,736 INFO L140 encePairwiseOnDemand]: 149/152 looper letters, 72 selfloop transitions, 3 changer transitions 0/100 dead transitions. [2025-03-04 09:58:53,737 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 100 transitions, 413 flow [2025-03-04 09:58:53,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 09:58:53,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-04 09:58:53,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 237 transitions. [2025-03-04 09:58:53,738 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5197368421052632 [2025-03-04 09:58:53,738 INFO L175 Difference]: Start difference. First operand has 67 places, 71 transitions, 192 flow. Second operand 3 states and 237 transitions. [2025-03-04 09:58:53,738 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 100 transitions, 413 flow [2025-03-04 09:58:53,742 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 100 transitions, 403 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-03-04 09:58:53,743 INFO L231 Difference]: Finished difference. Result has 66 places, 70 transitions, 186 flow [2025-03-04 09:58:53,744 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-04 09:58:53,744 INFO L279 CegarLoopForPetriNet]: 86 programPoint places, -20 predicate places. [2025-03-04 09:58:53,744 INFO L471 AbstractCegarLoop]: Abstraction has has 66 places, 70 transitions, 186 flow [2025-03-04 09:58:53,745 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-04 09:58:53,745 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-04 09:58:53,745 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-04 09:58:53,745 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-04 09:58:53,745 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-04 09:58:53,746 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 09:58:53,746 INFO L85 PathProgramCache]: Analyzing trace with hash 1007627996, now seen corresponding path program 1 times [2025-03-04 09:58:53,746 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 09:58:53,746 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1140844895] [2025-03-04 09:58:53,746 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 09:58:53,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 09:58:53,764 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 19 statements into 1 equivalence classes. [2025-03-04 09:58:53,769 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 19 of 19 statements. [2025-03-04 09:58:53,769 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 09:58:53,769 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 09:58:53,843 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-04 09:58:53,844 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 09:58:53,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1140844895] [2025-03-04 09:58:53,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1140844895] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 09:58:53,844 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 09:58:53,844 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 09:58:53,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [14977731] [2025-03-04 09:58:53,844 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 09:58:53,844 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 09:58:53,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 09:58:53,844 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 09:58:53,844 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 09:58:53,847 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 152 [2025-03-04 09:58:53,847 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-04 09:58:53,847 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-04 09:58:53,847 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 152 [2025-03-04 09:58:53,847 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-04 09:58:54,179 INFO L124 PetriNetUnfolderBase]: 2349/4023 cut-off events. [2025-03-04 09:58:54,179 INFO L125 PetriNetUnfolderBase]: For 1949/1951 co-relation queries the response was YES. [2025-03-04 09:58:54,185 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-04 09:58:54,199 INFO L140 encePairwiseOnDemand]: 149/152 looper letters, 64 selfloop transitions, 2 changer transitions 2/90 dead transitions. [2025-03-04 09:58:54,199 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 90 transitions, 389 flow [2025-03-04 09:58:54,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 09:58:54,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-04 09:58:54,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 227 transitions. [2025-03-04 09:58:54,201 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.49780701754385964 [2025-03-04 09:58:54,201 INFO L175 Difference]: Start difference. First operand has 66 places, 70 transitions, 186 flow. Second operand 3 states and 227 transitions. [2025-03-04 09:58:54,201 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 90 transitions, 389 flow [2025-03-04 09:58:54,204 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 90 transitions, 377 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-03-04 09:58:54,205 INFO L231 Difference]: Finished difference. Result has 63 places, 66 transitions, 174 flow [2025-03-04 09:58:54,205 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-04 09:58:54,205 INFO L279 CegarLoopForPetriNet]: 86 programPoint places, -23 predicate places. [2025-03-04 09:58:54,206 INFO L471 AbstractCegarLoop]: Abstraction has has 63 places, 66 transitions, 174 flow [2025-03-04 09:58:54,206 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-04 09:58:54,206 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-04 09:58:54,206 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 09:58:54,206 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-04 09:58:54,206 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-04 09:58:54,207 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 09:58:54,207 INFO L85 PathProgramCache]: Analyzing trace with hash -1182840880, now seen corresponding path program 1 times [2025-03-04 09:58:54,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 09:58:54,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1504413836] [2025-03-04 09:58:54,207 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 09:58:54,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 09:58:54,222 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-03-04 09:58:54,227 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-03-04 09:58:54,228 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 09:58:54,228 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 09:58:54,288 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-04 09:58:54,288 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 09:58:54,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1504413836] [2025-03-04 09:58:54,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1504413836] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 09:58:54,289 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 09:58:54,289 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 09:58:54,289 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1779905921] [2025-03-04 09:58:54,289 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 09:58:54,289 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 09:58:54,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 09:58:54,289 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 09:58:54,289 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 09:58:54,302 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 152 [2025-03-04 09:58:54,303 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-04 09:58:54,303 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-04 09:58:54,303 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 152 [2025-03-04 09:58:54,303 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-04 09:58:54,511 INFO L124 PetriNetUnfolderBase]: 2069/3672 cut-off events. [2025-03-04 09:58:54,511 INFO L125 PetriNetUnfolderBase]: For 1019/1020 co-relation queries the response was YES. [2025-03-04 09:58:54,515 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-04 09:58:54,525 INFO L140 encePairwiseOnDemand]: 146/152 looper letters, 60 selfloop transitions, 3 changer transitions 2/85 dead transitions. [2025-03-04 09:58:54,525 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 85 transitions, 357 flow [2025-03-04 09:58:54,525 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 09:58:54,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-04 09:58:54,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 218 transitions. [2025-03-04 09:58:54,526 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4780701754385965 [2025-03-04 09:58:54,526 INFO L175 Difference]: Start difference. First operand has 63 places, 66 transitions, 174 flow. Second operand 3 states and 218 transitions. [2025-03-04 09:58:54,526 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 85 transitions, 357 flow [2025-03-04 09:58:54,529 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 85 transitions, 343 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-03-04 09:58:54,531 INFO L231 Difference]: Finished difference. Result has 61 places, 65 transitions, 183 flow [2025-03-04 09:58:54,532 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-04 09:58:54,533 INFO L279 CegarLoopForPetriNet]: 86 programPoint places, -25 predicate places. [2025-03-04 09:58:54,534 INFO L471 AbstractCegarLoop]: Abstraction has has 61 places, 65 transitions, 183 flow [2025-03-04 09:58:54,534 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-04 09:58:54,534 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-04 09:58:54,534 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-04 09:58:54,534 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-04 09:58:54,534 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-04 09:58:54,534 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 09:58:54,534 INFO L85 PathProgramCache]: Analyzing trace with hash 589789611, now seen corresponding path program 1 times [2025-03-04 09:58:54,534 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 09:58:54,534 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1272865313] [2025-03-04 09:58:54,535 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 09:58:54,535 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 09:58:54,549 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-03-04 09:58:54,556 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-03-04 09:58:54,556 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 09:58:54,556 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 09:58:54,698 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-04 09:58:54,698 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 09:58:54,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1272865313] [2025-03-04 09:58:54,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1272865313] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 09:58:54,699 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 09:58:54,699 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-04 09:58:54,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [107358811] [2025-03-04 09:58:54,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 09:58:54,699 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-04 09:58:54,699 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 09:58:54,699 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-04 09:58:54,699 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-04 09:58:54,713 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 152 [2025-03-04 09:58:54,714 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-04 09:58:54,714 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-04 09:58:54,714 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 152 [2025-03-04 09:58:54,714 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-04 09:58:54,972 INFO L124 PetriNetUnfolderBase]: 2172/3984 cut-off events. [2025-03-04 09:58:54,972 INFO L125 PetriNetUnfolderBase]: For 1263/1269 co-relation queries the response was YES. [2025-03-04 09:58:54,977 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-04 09:58:54,987 INFO L140 encePairwiseOnDemand]: 147/152 looper letters, 85 selfloop transitions, 4 changer transitions 8/118 dead transitions. [2025-03-04 09:58:54,987 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 118 transitions, 506 flow [2025-03-04 09:58:54,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-04 09:58:54,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-04 09:58:54,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 316 transitions. [2025-03-04 09:58:54,990 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5197368421052632 [2025-03-04 09:58:54,990 INFO L175 Difference]: Start difference. First operand has 61 places, 65 transitions, 183 flow. Second operand 4 states and 316 transitions. [2025-03-04 09:58:54,991 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 118 transitions, 506 flow [2025-03-04 09:58:54,993 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 118 transitions, 496 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-03-04 09:58:54,994 INFO L231 Difference]: Finished difference. Result has 64 places, 66 transitions, 202 flow [2025-03-04 09:58:54,994 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-04 09:58:54,994 INFO L279 CegarLoopForPetriNet]: 86 programPoint places, -22 predicate places. [2025-03-04 09:58:54,995 INFO L471 AbstractCegarLoop]: Abstraction has has 64 places, 66 transitions, 202 flow [2025-03-04 09:58:54,995 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-04 09:58:54,995 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-04 09:58:54,995 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-04 09:58:54,995 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-03-04 09:58:54,995 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-04 09:58:54,995 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 09:58:54,995 INFO L85 PathProgramCache]: Analyzing trace with hash -1332880090, now seen corresponding path program 1 times [2025-03-04 09:58:54,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 09:58:54,996 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1045792533] [2025-03-04 09:58:54,996 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 09:58:54,996 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 09:58:55,009 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 26 statements into 1 equivalence classes. [2025-03-04 09:58:55,013 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 26 of 26 statements. [2025-03-04 09:58:55,013 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 09:58:55,013 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 09:58:55,053 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-04 09:58:55,054 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 09:58:55,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1045792533] [2025-03-04 09:58:55,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1045792533] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 09:58:55,054 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 09:58:55,054 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-04 09:58:55,054 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1927259730] [2025-03-04 09:58:55,054 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 09:58:55,054 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 09:58:55,055 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 09:58:55,055 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 09:58:55,055 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 09:58:55,061 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 152 [2025-03-04 09:58:55,061 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-04 09:58:55,062 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-04 09:58:55,062 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 152 [2025-03-04 09:58:55,062 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-04 09:58:55,309 INFO L124 PetriNetUnfolderBase]: 1938/3590 cut-off events. [2025-03-04 09:58:55,309 INFO L125 PetriNetUnfolderBase]: For 2220/2221 co-relation queries the response was YES. [2025-03-04 09:58:55,315 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-04 09:58:55,324 INFO L140 encePairwiseOnDemand]: 149/152 looper letters, 52 selfloop transitions, 5 changer transitions 0/78 dead transitions. [2025-03-04 09:58:55,324 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 78 transitions, 344 flow [2025-03-04 09:58:55,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 09:58:55,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-04 09:58:55,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 218 transitions. [2025-03-04 09:58:55,325 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4780701754385965 [2025-03-04 09:58:55,325 INFO L175 Difference]: Start difference. First operand has 64 places, 66 transitions, 202 flow. Second operand 3 states and 218 transitions. [2025-03-04 09:58:55,325 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 78 transitions, 344 flow [2025-03-04 09:58:55,327 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 78 transitions, 331 flow, removed 2 selfloop flow, removed 3 redundant places. [2025-03-04 09:58:55,328 INFO L231 Difference]: Finished difference. Result has 62 places, 65 transitions, 197 flow [2025-03-04 09:58:55,328 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-04 09:58:55,328 INFO L279 CegarLoopForPetriNet]: 86 programPoint places, -24 predicate places. [2025-03-04 09:58:55,328 INFO L471 AbstractCegarLoop]: Abstraction has has 62 places, 65 transitions, 197 flow [2025-03-04 09:58:55,328 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-04 09:58:55,328 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-04 09:58:55,329 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-04 09:58:55,329 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-03-04 09:58:55,329 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-04 09:58:55,329 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 09:58:55,329 INFO L85 PathProgramCache]: Analyzing trace with hash 1099560931, now seen corresponding path program 1 times [2025-03-04 09:58:55,329 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 09:58:55,329 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1383469113] [2025-03-04 09:58:55,329 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 09:58:55,329 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 09:58:55,340 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 26 statements into 1 equivalence classes. [2025-03-04 09:58:55,348 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 26 of 26 statements. [2025-03-04 09:58:55,348 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 09:58:55,348 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 09:58:55,418 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-04 09:58:55,418 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 09:58:55,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1383469113] [2025-03-04 09:58:55,418 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1383469113] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 09:58:55,418 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 09:58:55,418 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-04 09:58:55,419 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1918253074] [2025-03-04 09:58:55,419 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 09:58:55,419 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 09:58:55,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 09:58:55,419 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 09:58:55,419 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 09:58:55,425 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 152 [2025-03-04 09:58:55,425 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-04 09:58:55,425 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-04 09:58:55,426 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 152 [2025-03-04 09:58:55,426 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-04 09:58:55,629 INFO L124 PetriNetUnfolderBase]: 1938/3585 cut-off events. [2025-03-04 09:58:55,629 INFO L125 PetriNetUnfolderBase]: For 1985/1986 co-relation queries the response was YES. [2025-03-04 09:58:55,634 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-04 09:58:55,643 INFO L140 encePairwiseOnDemand]: 149/152 looper letters, 52 selfloop transitions, 5 changer transitions 0/77 dead transitions. [2025-03-04 09:58:55,644 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 77 transitions, 339 flow [2025-03-04 09:58:55,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 09:58:55,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-04 09:58:55,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 218 transitions. [2025-03-04 09:58:55,645 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4780701754385965 [2025-03-04 09:58:55,645 INFO L175 Difference]: Start difference. First operand has 62 places, 65 transitions, 197 flow. Second operand 3 states and 218 transitions. [2025-03-04 09:58:55,645 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 77 transitions, 339 flow [2025-03-04 09:58:55,647 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 77 transitions, 329 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-03-04 09:58:55,648 INFO L231 Difference]: Finished difference. Result has 61 places, 64 transitions, 195 flow [2025-03-04 09:58:55,648 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-04 09:58:55,648 INFO L279 CegarLoopForPetriNet]: 86 programPoint places, -25 predicate places. [2025-03-04 09:58:55,648 INFO L471 AbstractCegarLoop]: Abstraction has has 61 places, 64 transitions, 195 flow [2025-03-04 09:58:55,649 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-04 09:58:55,649 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-04 09:58:55,649 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-04 09:58:55,649 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-03-04 09:58:55,649 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-04 09:58:55,649 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 09:58:55,649 INFO L85 PathProgramCache]: Analyzing trace with hash -722351248, now seen corresponding path program 1 times [2025-03-04 09:58:55,650 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 09:58:55,650 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [489895185] [2025-03-04 09:58:55,650 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 09:58:55,650 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 09:58:55,661 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 42 statements into 1 equivalence classes. [2025-03-04 09:58:55,667 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 42 of 42 statements. [2025-03-04 09:58:55,667 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 09:58:55,667 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 09:58:55,868 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-04 09:58:55,869 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 09:58:55,869 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [489895185] [2025-03-04 09:58:55,869 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [489895185] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 09:58:55,869 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 09:58:55,869 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 09:58:55,869 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [27407743] [2025-03-04 09:58:55,869 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 09:58:55,869 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-04 09:58:55,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 09:58:55,869 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-04 09:58:55,869 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-03-04 09:58:55,880 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 152 [2025-03-04 09:58:55,881 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-04 09:58:55,881 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-04 09:58:55,881 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 152 [2025-03-04 09:58:55,881 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-04 09:58:56,164 INFO L124 PetriNetUnfolderBase]: 2097/3919 cut-off events. [2025-03-04 09:58:56,165 INFO L125 PetriNetUnfolderBase]: For 2134/2146 co-relation queries the response was YES. [2025-03-04 09:58:56,170 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-04 09:58:56,180 INFO L140 encePairwiseOnDemand]: 146/152 looper letters, 80 selfloop transitions, 9 changer transitions 0/108 dead transitions. [2025-03-04 09:58:56,180 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 108 transitions, 493 flow [2025-03-04 09:58:56,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-04 09:58:56,182 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-04 09:58:56,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 301 transitions. [2025-03-04 09:58:56,183 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.49506578947368424 [2025-03-04 09:58:56,183 INFO L175 Difference]: Start difference. First operand has 61 places, 64 transitions, 195 flow. Second operand 4 states and 301 transitions. [2025-03-04 09:58:56,183 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 108 transitions, 493 flow [2025-03-04 09:58:56,185 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 108 transitions, 477 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-03-04 09:58:56,186 INFO L231 Difference]: Finished difference. Result has 65 places, 68 transitions, 253 flow [2025-03-04 09:58:56,186 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-04 09:58:56,187 INFO L279 CegarLoopForPetriNet]: 86 programPoint places, -21 predicate places. [2025-03-04 09:58:56,187 INFO L471 AbstractCegarLoop]: Abstraction has has 65 places, 68 transitions, 253 flow [2025-03-04 09:58:56,187 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-04 09:58:56,187 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-04 09:58:56,187 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-04 09:58:56,187 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2025-03-04 09:58:56,187 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-04 09:58:56,187 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 09:58:56,187 INFO L85 PathProgramCache]: Analyzing trace with hash 1474822434, now seen corresponding path program 2 times [2025-03-04 09:58:56,188 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 09:58:56,188 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2107061903] [2025-03-04 09:58:56,188 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-04 09:58:56,188 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 09:58:56,200 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 42 statements into 1 equivalence classes. [2025-03-04 09:58:56,211 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 42 of 42 statements. [2025-03-04 09:58:56,211 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-04 09:58:56,211 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 09:58:56,362 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-04 09:58:56,362 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 09:58:56,363 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2107061903] [2025-03-04 09:58:56,363 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2107061903] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 09:58:56,363 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 09:58:56,363 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-04 09:58:56,363 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [119004978] [2025-03-04 09:58:56,363 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 09:58:56,363 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-04 09:58:56,363 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 09:58:56,364 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-04 09:58:56,364 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-04 09:58:56,375 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 152 [2025-03-04 09:58:56,376 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-04 09:58:56,376 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-04 09:58:56,376 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 152 [2025-03-04 09:58:56,376 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-04 09:58:56,644 INFO L124 PetriNetUnfolderBase]: 2088/3891 cut-off events. [2025-03-04 09:58:56,645 INFO L125 PetriNetUnfolderBase]: For 4206/4224 co-relation queries the response was YES. [2025-03-04 09:58:56,649 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-04 09:58:56,657 INFO L140 encePairwiseOnDemand]: 147/152 looper letters, 86 selfloop transitions, 14 changer transitions 0/119 dead transitions. [2025-03-04 09:58:56,657 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 119 transitions, 580 flow [2025-03-04 09:58:56,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-04 09:58:56,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-04 09:58:56,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 362 transitions. [2025-03-04 09:58:56,658 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4763157894736842 [2025-03-04 09:58:56,658 INFO L175 Difference]: Start difference. First operand has 65 places, 68 transitions, 253 flow. Second operand 5 states and 362 transitions. [2025-03-04 09:58:56,658 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 119 transitions, 580 flow [2025-03-04 09:58:56,664 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 119 transitions, 574 flow, removed 3 selfloop flow, removed 0 redundant places. [2025-03-04 09:58:56,665 INFO L231 Difference]: Finished difference. Result has 68 places, 70 transitions, 297 flow [2025-03-04 09:58:56,666 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-04 09:58:56,666 INFO L279 CegarLoopForPetriNet]: 86 programPoint places, -18 predicate places. [2025-03-04 09:58:56,666 INFO L471 AbstractCegarLoop]: Abstraction has has 68 places, 70 transitions, 297 flow [2025-03-04 09:58:56,666 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-04 09:58:56,666 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-04 09:58:56,667 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-04 09:58:56,667 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-03-04 09:58:56,667 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-04 09:58:56,667 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 09:58:56,667 INFO L85 PathProgramCache]: Analyzing trace with hash 555678284, now seen corresponding path program 1 times [2025-03-04 09:58:56,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 09:58:56,667 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [843872648] [2025-03-04 09:58:56,667 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 09:58:56,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 09:58:56,682 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 46 statements into 1 equivalence classes. [2025-03-04 09:58:56,690 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 46 of 46 statements. [2025-03-04 09:58:56,690 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 09:58:56,690 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 09:58:56,866 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-04 09:58:56,867 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 09:58:56,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [843872648] [2025-03-04 09:58:56,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [843872648] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 09:58:56,867 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 09:58:56,867 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 09:58:56,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1481954503] [2025-03-04 09:58:56,867 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 09:58:56,867 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-04 09:58:56,867 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 09:58:56,867 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-04 09:58:56,867 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-04 09:58:56,891 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 152 [2025-03-04 09:58:56,891 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-04 09:58:56,891 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-04 09:58:56,891 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 152 [2025-03-04 09:58:56,891 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-04 09:58:57,216 INFO L124 PetriNetUnfolderBase]: 2186/4090 cut-off events. [2025-03-04 09:58:57,216 INFO L125 PetriNetUnfolderBase]: For 5820/5844 co-relation queries the response was YES. [2025-03-04 09:58:57,222 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-04 09:58:57,231 INFO L140 encePairwiseOnDemand]: 146/152 looper letters, 101 selfloop transitions, 9 changer transitions 8/136 dead transitions. [2025-03-04 09:58:57,231 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 136 transitions, 698 flow [2025-03-04 09:58:57,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-04 09:58:57,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-04 09:58:57,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 386 transitions. [2025-03-04 09:58:57,233 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5078947368421053 [2025-03-04 09:58:57,233 INFO L175 Difference]: Start difference. First operand has 68 places, 70 transitions, 297 flow. Second operand 5 states and 386 transitions. [2025-03-04 09:58:57,233 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 136 transitions, 698 flow [2025-03-04 09:58:57,243 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 136 transitions, 688 flow, removed 5 selfloop flow, removed 0 redundant places. [2025-03-04 09:58:57,245 INFO L231 Difference]: Finished difference. Result has 74 places, 70 transitions, 329 flow [2025-03-04 09:58:57,245 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-04 09:58:57,246 INFO L279 CegarLoopForPetriNet]: 86 programPoint places, -12 predicate places. [2025-03-04 09:58:57,246 INFO L471 AbstractCegarLoop]: Abstraction has has 74 places, 70 transitions, 329 flow [2025-03-04 09:58:57,246 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-04 09:58:57,246 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-04 09:58:57,246 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-04 09:58:57,246 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2025-03-04 09:58:57,247 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-04 09:58:57,247 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 09:58:57,247 INFO L85 PathProgramCache]: Analyzing trace with hash 370864904, now seen corresponding path program 2 times [2025-03-04 09:58:57,247 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 09:58:57,247 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [604909474] [2025-03-04 09:58:57,247 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-04 09:58:57,247 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 09:58:57,262 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 46 statements into 1 equivalence classes. [2025-03-04 09:58:57,272 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 46 of 46 statements. [2025-03-04 09:58:57,272 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-04 09:58:57,272 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 09:58:57,557 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-04 09:58:57,558 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 09:58:57,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [604909474] [2025-03-04 09:58:57,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [604909474] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 09:58:57,558 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 09:58:57,558 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-04 09:58:57,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [929158340] [2025-03-04 09:58:57,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 09:58:57,558 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-04 09:58:57,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 09:58:57,558 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-04 09:58:57,558 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2025-03-04 09:58:57,583 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 152 [2025-03-04 09:58:57,584 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-04 09:58:57,584 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-04 09:58:57,584 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 152 [2025-03-04 09:58:57,584 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-04 09:58:57,968 INFO L124 PetriNetUnfolderBase]: 2484/4691 cut-off events. [2025-03-04 09:58:57,968 INFO L125 PetriNetUnfolderBase]: For 10102/10132 co-relation queries the response was YES. [2025-03-04 09:58:57,975 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-04 09:58:57,984 INFO L140 encePairwiseOnDemand]: 145/152 looper letters, 125 selfloop transitions, 6 changer transitions 12/161 dead transitions. [2025-03-04 09:58:57,984 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 161 transitions, 854 flow [2025-03-04 09:58:57,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-04 09:58:57,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-04 09:58:57,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 465 transitions. [2025-03-04 09:58:57,985 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5098684210526315 [2025-03-04 09:58:57,985 INFO L175 Difference]: Start difference. First operand has 74 places, 70 transitions, 329 flow. Second operand 6 states and 465 transitions. [2025-03-04 09:58:57,986 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 161 transitions, 854 flow [2025-03-04 09:58:57,997 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 161 transitions, 819 flow, removed 7 selfloop flow, removed 4 redundant places. [2025-03-04 09:58:57,998 INFO L231 Difference]: Finished difference. Result has 79 places, 72 transitions, 356 flow [2025-03-04 09:58:57,998 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-04 09:58:57,998 INFO L279 CegarLoopForPetriNet]: 86 programPoint places, -7 predicate places. [2025-03-04 09:58:57,998 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 72 transitions, 356 flow [2025-03-04 09:58:57,999 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-04 09:58:57,999 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-04 09:58:57,999 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-04 09:58:57,999 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2025-03-04 09:58:57,999 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-04 09:58:57,999 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 09:58:57,999 INFO L85 PathProgramCache]: Analyzing trace with hash -2050943750, now seen corresponding path program 3 times [2025-03-04 09:58:57,999 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 09:58:57,999 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2115543455] [2025-03-04 09:58:57,999 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-04 09:58:57,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 09:58:58,015 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 46 statements into 1 equivalence classes. [2025-03-04 09:58:58,025 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 46 of 46 statements. [2025-03-04 09:58:58,025 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-03-04 09:58:58,025 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 09:58:58,213 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-04 09:58:58,214 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 09:58:58,214 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2115543455] [2025-03-04 09:58:58,214 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2115543455] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 09:58:58,214 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 09:58:58,214 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-04 09:58:58,214 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1455241816] [2025-03-04 09:58:58,214 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 09:58:58,214 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-04 09:58:58,214 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 09:58:58,214 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-04 09:58:58,214 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2025-03-04 09:58:58,261 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 152 [2025-03-04 09:58:58,262 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-04 09:58:58,262 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-04 09:58:58,262 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 152 [2025-03-04 09:58:58,262 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-04 09:58:58,722 INFO L124 PetriNetUnfolderBase]: 2592/5009 cut-off events. [2025-03-04 09:58:58,722 INFO L125 PetriNetUnfolderBase]: For 10159/10189 co-relation queries the response was YES. [2025-03-04 09:58:58,729 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-04 09:58:58,735 INFO L140 encePairwiseOnDemand]: 145/152 looper letters, 132 selfloop transitions, 15 changer transitions 13/178 dead transitions. [2025-03-04 09:58:58,735 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 178 transitions, 948 flow [2025-03-04 09:58:58,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-04 09:58:58,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-03-04 09:58:58,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 535 transitions. [2025-03-04 09:58:58,737 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5028195488721805 [2025-03-04 09:58:58,737 INFO L175 Difference]: Start difference. First operand has 79 places, 72 transitions, 356 flow. Second operand 7 states and 535 transitions. [2025-03-04 09:58:58,737 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 178 transitions, 948 flow [2025-03-04 09:58:58,749 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 178 transitions, 927 flow, removed 4 selfloop flow, removed 5 redundant places. [2025-03-04 09:58:58,751 INFO L231 Difference]: Finished difference. Result has 83 places, 74 transitions, 417 flow [2025-03-04 09:58:58,751 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-04 09:58:58,751 INFO L279 CegarLoopForPetriNet]: 86 programPoint places, -3 predicate places. [2025-03-04 09:58:58,752 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 74 transitions, 417 flow [2025-03-04 09:58:58,752 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-04 09:58:58,752 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-04 09:58:58,752 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-04 09:58:58,752 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2025-03-04 09:58:58,752 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-04 09:58:58,753 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 09:58:58,753 INFO L85 PathProgramCache]: Analyzing trace with hash -1192294013, now seen corresponding path program 4 times [2025-03-04 09:58:58,753 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 09:58:58,753 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2052670816] [2025-03-04 09:58:58,753 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-04 09:58:58,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 09:58:58,766 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 69 statements into 2 equivalence classes. [2025-03-04 09:58:58,788 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 69 of 69 statements. [2025-03-04 09:58:58,788 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-04 09:58:58,788 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 09:58:59,125 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-04 09:58:59,126 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 09:58:59,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2052670816] [2025-03-04 09:58:59,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2052670816] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 09:58:59,126 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 09:58:59,126 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 09:58:59,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [308769103] [2025-03-04 09:58:59,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 09:58:59,127 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-04 09:58:59,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 09:58:59,127 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-04 09:58:59,127 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-04 09:58:59,149 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 152 [2025-03-04 09:58:59,150 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-04 09:58:59,150 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-04 09:58:59,150 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 152 [2025-03-04 09:58:59,150 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-04 09:58:59,575 INFO L124 PetriNetUnfolderBase]: 2966/5781 cut-off events. [2025-03-04 09:58:59,575 INFO L125 PetriNetUnfolderBase]: For 13379/13409 co-relation queries the response was YES. [2025-03-04 09:58:59,584 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-04 09:58:59,593 INFO L140 encePairwiseOnDemand]: 146/152 looper letters, 94 selfloop transitions, 3 changer transitions 26/141 dead transitions. [2025-03-04 09:58:59,594 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 141 transitions, 851 flow [2025-03-04 09:58:59,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-04 09:58:59,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-04 09:58:59,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 385 transitions. [2025-03-04 09:58:59,595 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.506578947368421 [2025-03-04 09:58:59,595 INFO L175 Difference]: Start difference. First operand has 83 places, 74 transitions, 417 flow. Second operand 5 states and 385 transitions. [2025-03-04 09:58:59,595 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 141 transitions, 851 flow [2025-03-04 09:58:59,603 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 141 transitions, 796 flow, removed 8 selfloop flow, removed 7 redundant places. [2025-03-04 09:58:59,604 INFO L231 Difference]: Finished difference. Result has 83 places, 71 transitions, 339 flow [2025-03-04 09:58:59,605 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-04 09:58:59,605 INFO L279 CegarLoopForPetriNet]: 86 programPoint places, -3 predicate places. [2025-03-04 09:58:59,605 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 71 transitions, 339 flow [2025-03-04 09:58:59,605 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-04 09:58:59,605 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-04 09:58:59,605 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-04 09:58:59,605 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2025-03-04 09:58:59,605 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-04 09:58:59,606 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 09:58:59,606 INFO L85 PathProgramCache]: Analyzing trace with hash -2070552587, now seen corresponding path program 5 times [2025-03-04 09:58:59,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 09:58:59,606 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [225320236] [2025-03-04 09:58:59,606 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-04 09:58:59,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 09:58:59,619 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 69 statements into 2 equivalence classes. [2025-03-04 09:58:59,627 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 69 of 69 statements. [2025-03-04 09:58:59,627 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-04 09:58:59,627 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 09:59:00,677 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-04 09:59:00,678 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 09:59:00,678 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [225320236] [2025-03-04 09:59:00,678 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [225320236] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-04 09:59:00,678 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1924910703] [2025-03-04 09:59:00,678 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-04 09:59:00,678 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 09:59:00,678 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 09:59:00,681 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-04 09:59:00,682 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-04 09:59:00,776 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 69 statements into 2 equivalence classes. [2025-03-04 09:59:00,813 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 69 of 69 statements. [2025-03-04 09:59:00,813 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-04 09:59:00,813 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 09:59:00,816 INFO L256 TraceCheckSpWp]: Trace formula consists of 376 conjuncts, 20 conjuncts are in the unsatisfiable core [2025-03-04 09:59:00,820 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-04 09:59:01,573 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-04 09:59:01,573 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-04 09:59:01,573 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1924910703] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 09:59:01,573 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-04 09:59:01,573 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7] total 12 [2025-03-04 09:59:01,573 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2145748690] [2025-03-04 09:59:01,573 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 09:59:01,574 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-03-04 09:59:01,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 09:59:01,574 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-03-04 09:59:01,574 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2025-03-04 09:59:01,654 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 152 [2025-03-04 09:59:01,654 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-04 09:59:01,654 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-04 09:59:01,654 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 152 [2025-03-04 09:59:01,654 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-04 09:59:02,352 INFO L124 PetriNetUnfolderBase]: 2346/4531 cut-off events. [2025-03-04 09:59:02,353 INFO L125 PetriNetUnfolderBase]: For 9771/9798 co-relation queries the response was YES. [2025-03-04 09:59:02,359 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-04 09:59:02,364 INFO L140 encePairwiseOnDemand]: 146/152 looper letters, 78 selfloop transitions, 6 changer transitions 46/148 dead transitions. [2025-03-04 09:59:02,364 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 148 transitions, 776 flow [2025-03-04 09:59:02,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-04 09:59:02,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-04 09:59:02,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 454 transitions. [2025-03-04 09:59:02,367 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.49780701754385964 [2025-03-04 09:59:02,367 INFO L175 Difference]: Start difference. First operand has 83 places, 71 transitions, 339 flow. Second operand 6 states and 454 transitions. [2025-03-04 09:59:02,367 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 148 transitions, 776 flow [2025-03-04 09:59:02,375 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 148 transitions, 756 flow, removed 6 selfloop flow, removed 6 redundant places. [2025-03-04 09:59:02,376 INFO L231 Difference]: Finished difference. Result has 81 places, 65 transitions, 280 flow [2025-03-04 09:59:02,376 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-04 09:59:02,376 INFO L279 CegarLoopForPetriNet]: 86 programPoint places, -5 predicate places. [2025-03-04 09:59:02,376 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 65 transitions, 280 flow [2025-03-04 09:59:02,377 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-04 09:59:02,377 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-04 09:59:02,377 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-04 09:59:02,385 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-03-04 09:59:02,581 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-04 09:59:02,581 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-04 09:59:02,581 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 09:59:02,581 INFO L85 PathProgramCache]: Analyzing trace with hash 1793876774, now seen corresponding path program 6 times [2025-03-04 09:59:02,581 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 09:59:02,582 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1168507175] [2025-03-04 09:59:02,582 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-04 09:59:02,582 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 09:59:02,598 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 92 statements into 2 equivalence classes. [2025-03-04 09:59:02,611 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) and asserted 92 of 92 statements. [2025-03-04 09:59:02,611 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2025-03-04 09:59:02,611 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 09:59:03,179 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-04 09:59:03,179 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 09:59:03,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1168507175] [2025-03-04 09:59:03,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1168507175] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-04 09:59:03,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [988683537] [2025-03-04 09:59:03,179 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-04 09:59:03,179 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 09:59:03,180 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 09:59:03,182 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-04 09:59:03,183 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-04 09:59:03,274 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 92 statements into 2 equivalence classes. [2025-03-04 09:59:03,323 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) and asserted 92 of 92 statements. [2025-03-04 09:59:03,323 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2025-03-04 09:59:03,323 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 09:59:03,327 INFO L256 TraceCheckSpWp]: Trace formula consists of 485 conjuncts, 28 conjuncts are in the unsatisfiable core [2025-03-04 09:59:03,331 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-04 09:59:03,374 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-04 09:59:03,483 INFO L349 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2025-03-04 09:59:03,483 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-04 09:59:03,499 INFO L349 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2025-03-04 09:59:03,499 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-04 09:59:03,639 INFO L349 Elim1Store]: treesize reduction 64, result has 23.8 percent of original size [2025-03-04 09:59:03,639 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-04 09:59:03,684 INFO L349 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2025-03-04 09:59:03,684 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-04 09:59:03,813 INFO L349 Elim1Store]: treesize reduction 32, result has 31.9 percent of original size [2025-03-04 09:59:03,813 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-04 09:59:03,861 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-04 09:59:03,861 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-04 09:59:03,861 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [988683537] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 09:59:03,861 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-04 09:59:03,861 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [5] total 9 [2025-03-04 09:59:03,861 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [100742461] [2025-03-04 09:59:03,861 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 09:59:03,861 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-03-04 09:59:03,862 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 09:59:03,862 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-03-04 09:59:03,862 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2025-03-04 09:59:04,012 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 152 [2025-03-04 09:59:04,013 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-04 09:59:04,013 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-04 09:59:04,013 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 152 [2025-03-04 09:59:04,013 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-04 09:59:05,075 INFO L124 PetriNetUnfolderBase]: 2023/3770 cut-off events. [2025-03-04 09:59:05,075 INFO L125 PetriNetUnfolderBase]: For 10056/10077 co-relation queries the response was YES. [2025-03-04 09:59:05,082 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-04 09:59:05,084 INFO L140 encePairwiseOnDemand]: 145/152 looper letters, 0 selfloop transitions, 0 changer transitions 158/158 dead transitions. [2025-03-04 09:59:05,084 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 158 transitions, 757 flow [2025-03-04 09:59:05,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-04 09:59:05,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-03-04 09:59:05,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 623 transitions. [2025-03-04 09:59:05,086 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4554093567251462 [2025-03-04 09:59:05,086 INFO L175 Difference]: Start difference. First operand has 81 places, 65 transitions, 280 flow. Second operand 9 states and 623 transitions. [2025-03-04 09:59:05,086 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 158 transitions, 757 flow [2025-03-04 09:59:05,092 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 158 transitions, 700 flow, removed 3 selfloop flow, removed 12 redundant places. [2025-03-04 09:59:05,093 INFO L231 Difference]: Finished difference. Result has 74 places, 0 transitions, 0 flow [2025-03-04 09:59:05,093 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-04 09:59:05,093 INFO L279 CegarLoopForPetriNet]: 86 programPoint places, -12 predicate places. [2025-03-04 09:59:05,093 INFO L471 AbstractCegarLoop]: Abstraction has has 74 places, 0 transitions, 0 flow [2025-03-04 09:59:05,094 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-04 09:59:05,096 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread_ath9kErr0ASSERT_VIOLATIONMEMORY_LEAK (18 of 19 remaining) [2025-03-04 09:59:05,096 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5ASSERT_VIOLATIONMEMORY_LEAK (17 of 19 remaining) [2025-03-04 09:59:05,096 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK (16 of 19 remaining) [2025-03-04 09:59:05,096 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK (15 of 19 remaining) [2025-03-04 09:59:05,096 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (14 of 19 remaining) [2025-03-04 09:59:05,097 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 19 remaining) [2025-03-04 09:59:05,097 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK (12 of 19 remaining) [2025-03-04 09:59:05,097 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (11 of 19 remaining) [2025-03-04 09:59:05,097 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr0ASSERT_VIOLATIONMEMORY_LEAK (10 of 19 remaining) [2025-03-04 09:59:05,098 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 19 remaining) [2025-03-04 09:59:05,098 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 19 remaining) [2025-03-04 09:59:05,098 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr1ASSERT_VIOLATIONMEMORY_LEAK (7 of 19 remaining) [2025-03-04 09:59:05,098 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 19 remaining) [2025-03-04 09:59:05,098 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread_ath9kErr0ASSERT_VIOLATIONMEMORY_LEAK (5 of 19 remaining) [2025-03-04 09:59:05,098 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr0ASSERT_VIOLATIONMEMORY_LEAK (4 of 19 remaining) [2025-03-04 09:59:05,098 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 19 remaining) [2025-03-04 09:59:05,098 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 19 remaining) [2025-03-04 09:59:05,098 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr1ASSERT_VIOLATIONMEMORY_LEAK (1 of 19 remaining) [2025-03-04 09:59:05,098 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread_usbThread1of1ForFork0Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 19 remaining) [2025-03-04 09:59:05,105 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-04 09:59:05,303 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-04 09:59:05,303 INFO L422 BasicCegarLoop]: Path program histogram: [6, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 09:59:05,307 INFO L241 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2025-03-04 09:59:05,307 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2025-03-04 09:59:05,309 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 04.03 09:59:05 BasicIcfg [2025-03-04 09:59:05,309 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-03-04 09:59:05,310 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2025-03-04 09:59:05,310 INFO L270 PluginConnector]: Initializing Witness Printer... [2025-03-04 09:59:05,310 INFO L274 PluginConnector]: Witness Printer initialized [2025-03-04 09:59:05,310 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 09:58:50" (3/4) ... [2025-03-04 09:59:05,311 INFO L146 WitnessPrinter]: Generating witness for correct program [2025-03-04 09:59:05,313 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure thread_ath9k [2025-03-04 09:59:05,314 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure thread_usb [2025-03-04 09:59:05,318 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 52 nodes and edges [2025-03-04 09:59:05,318 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 21 nodes and edges [2025-03-04 09:59:05,318 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 11 nodes and edges [2025-03-04 09:59:05,318 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2025-03-04 09:59:05,381 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2025-03-04 09:59:05,381 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.yml [2025-03-04 09:59:05,381 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2025-03-04 09:59:05,382 INFO L158 Benchmark]: Toolchain (without parser) took 16512.79ms. Allocated memory was 167.8MB in the beginning and 570.4MB in the end (delta: 402.7MB). Free memory was 119.5MB in the beginning and 363.8MB in the end (delta: -244.2MB). Peak memory consumption was 156.7MB. Max. memory is 16.1GB. [2025-03-04 09:59:05,382 INFO L158 Benchmark]: CDTParser took 0.28ms. Allocated memory is still 201.3MB. Free memory is still 117.2MB. There was no memory consumed. Max. memory is 16.1GB. [2025-03-04 09:59:05,382 INFO L158 Benchmark]: CACSL2BoogieTranslator took 610.13ms. Allocated memory is still 167.8MB. Free memory was 119.5MB in the beginning and 64.6MB in the end (delta: 54.9MB). Peak memory consumption was 58.7MB. Max. memory is 16.1GB. [2025-03-04 09:59:05,382 INFO L158 Benchmark]: Boogie Procedure Inliner took 50.86ms. Allocated memory is still 167.8MB. Free memory was 64.6MB in the beginning and 60.8MB in the end (delta: 3.8MB). There was no memory consumed. Max. memory is 16.1GB. [2025-03-04 09:59:05,382 INFO L158 Benchmark]: Boogie Preprocessor took 53.81ms. Allocated memory is still 167.8MB. Free memory was 60.8MB in the beginning and 58.2MB in the end (delta: 2.7MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2025-03-04 09:59:05,382 INFO L158 Benchmark]: IcfgBuilder took 709.34ms. Allocated memory is still 167.8MB. Free memory was 57.2MB in the beginning and 99.6MB in the end (delta: -42.4MB). Peak memory consumption was 33.2MB. Max. memory is 16.1GB. [2025-03-04 09:59:05,383 INFO L158 Benchmark]: TraceAbstraction took 15008.57ms. Allocated memory was 167.8MB in the beginning and 570.4MB in the end (delta: 402.7MB). Free memory was 98.7MB in the beginning and 370.7MB in the end (delta: -272.0MB). Peak memory consumption was 324.9MB. Max. memory is 16.1GB. [2025-03-04 09:59:05,383 INFO L158 Benchmark]: Witness Printer took 71.38ms. Allocated memory is still 570.4MB. Free memory was 370.7MB in the beginning and 363.8MB in the end (delta: 7.0MB). There was no memory consumed. Max. memory is 16.1GB. [2025-03-04 09:59:05,383 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 117.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 610.13ms. Allocated memory is still 167.8MB. Free memory was 119.5MB in the beginning and 64.6MB in the end (delta: 54.9MB). Peak memory consumption was 58.7MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 50.86ms. Allocated memory is still 167.8MB. Free memory was 64.6MB in the beginning and 60.8MB in the end (delta: 3.8MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 53.81ms. Allocated memory is still 167.8MB. Free memory was 60.8MB in the beginning and 58.2MB in the end (delta: 2.7MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * IcfgBuilder took 709.34ms. Allocated memory is still 167.8MB. Free memory was 57.2MB in the beginning and 99.6MB in the end (delta: -42.4MB). Peak memory consumption was 33.2MB. Max. memory is 16.1GB. * TraceAbstraction took 15008.57ms. Allocated memory was 167.8MB in the beginning and 570.4MB in the end (delta: 402.7MB). Free memory was 98.7MB in the beginning and 370.7MB in the end (delta: -272.0MB). Peak memory consumption was 324.9MB. Max. memory is 16.1GB. * Witness Printer took 71.38ms. Allocated memory is still 570.4MB. Free memory was 370.7MB in the beginning and 363.8MB in the end (delta: 7.0MB). There was no memory consumed. 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, 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.9s, OverallIterations: 19, TraceHistogramMax: 7, PathProgramHistogramMax: 6, EmptinessCheckTime: 0.0s, AutomataDifference: 8.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1117 SdHoareTripleChecker+Valid, 3.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 974 mSDsluCounter, 78 SdHoareTripleChecker+Invalid, 3.0s 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.2s 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-04 09:59:05,394 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