./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/valid-memsafety.prp --file /storage/repos/ultimate/releaseScripts/default/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 4a390ef5 Calling Ultimate with: /root/.sdkman/candidates/java/current/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.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i /storage/repos/ultimate/releaseScripts/default/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.2.5-dev-4a390ef-m [2024-10-24 19:06:25,356 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-24 19:06:25,407 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-10-24 19:06:25,410 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-24 19:06:25,410 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-24 19:06:25,431 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-24 19:06:25,432 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-24 19:06:25,432 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-24 19:06:25,432 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-24 19:06:25,433 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-24 19:06:25,433 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-24 19:06:25,433 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-24 19:06:25,433 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-24 19:06:25,434 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-24 19:06:25,434 INFO L153 SettingsManager]: * Use SBE=true [2024-10-24 19:06:25,434 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-24 19:06:25,434 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-24 19:06:25,435 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-24 19:06:25,435 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-24 19:06:25,435 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-24 19:06:25,435 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-24 19:06:25,436 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-24 19:06:25,436 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-24 19:06:25,436 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-24 19:06:25,437 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-24 19:06:25,437 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-24 19:06:25,437 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-24 19:06:25,437 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-24 19:06:25,438 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-24 19:06:25,438 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-24 19:06:25,438 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-24 19:06:25,438 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-24 19:06:25,439 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-24 19:06:25,439 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 19:06:25,439 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-24 19:06:25,439 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-24 19:06:25,440 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-24 19:06:25,440 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-24 19:06:25,440 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-24 19:06:25,440 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-24 19:06:25,441 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-24 19:06:25,441 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-24 19:06:25,441 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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 [2024-10-24 19:06:25,615 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-24 19:06:25,632 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-24 19:06:25,635 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-24 19:06:25,636 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-24 19:06:25,636 INFO L274 PluginConnector]: CDTParser initialized [2024-10-24 19:06:25,637 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-races/race-4_1-thread_local_vars.i [2024-10-24 19:06:26,879 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-24 19:06:27,090 INFO L384 CDTParser]: Found 1 translation units. [2024-10-24 19:06:27,090 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-races/race-4_1-thread_local_vars.i [2024-10-24 19:06:27,105 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0044d7d61/89f8c080ec724a6888058c98f413c244/FLAGa61a740f3 [2024-10-24 19:06:27,117 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0044d7d61/89f8c080ec724a6888058c98f413c244 [2024-10-24 19:06:27,119 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-24 19:06:27,121 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-24 19:06:27,122 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-24 19:06:27,122 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-24 19:06:27,126 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-24 19:06:27,127 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 07:06:27" (1/1) ... [2024-10-24 19:06:27,127 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@12268a2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:06:27, skipping insertion in model container [2024-10-24 19:06:27,127 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 07:06:27" (1/1) ... [2024-10-24 19:06:27,179 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-24 19:06:27,655 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 19:06:27,664 INFO L200 MainTranslator]: Completed pre-run [2024-10-24 19:06:27,731 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 19:06:27,857 INFO L204 MainTranslator]: Completed translation [2024-10-24 19:06:27,858 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:06:27 WrapperNode [2024-10-24 19:06:27,858 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-24 19:06:27,859 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-24 19:06:27,859 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-24 19:06:27,860 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-24 19:06:27,865 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:06:27" (1/1) ... [2024-10-24 19:06:27,896 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:06:27" (1/1) ... [2024-10-24 19:06:27,930 INFO L138 Inliner]: procedures = 487, calls = 37, calls flagged for inlining = 16, calls inlined = 21, statements flattened = 215 [2024-10-24 19:06:27,930 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-24 19:06:27,931 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-24 19:06:27,931 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-24 19:06:27,931 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-24 19:06:27,941 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:06:27" (1/1) ... [2024-10-24 19:06:27,941 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:06:27" (1/1) ... [2024-10-24 19:06:27,945 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:06:27" (1/1) ... [2024-10-24 19:06:27,961 INFO L175 MemorySlicer]: Split 9 memory accesses to 4 slices as follows [2, 1, 5, 1]. 56 percent of accesses are in the largest equivalence class. The 7 initializations are split as follows [2, 0, 5, 0]. The 2 writes are split as follows [0, 1, 0, 1]. [2024-10-24 19:06:27,965 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:06:27" (1/1) ... [2024-10-24 19:06:27,965 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:06:27" (1/1) ... [2024-10-24 19:06:27,976 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:06:27" (1/1) ... [2024-10-24 19:06:27,979 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:06:27" (1/1) ... [2024-10-24 19:06:27,986 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:06:27" (1/1) ... [2024-10-24 19:06:27,987 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:06:27" (1/1) ... [2024-10-24 19:06:27,994 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-24 19:06:27,995 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-24 19:06:27,995 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-24 19:06:27,995 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-24 19:06:27,996 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:06:27" (1/1) ... [2024-10-24 19:06:28,005 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 19:06:28,014 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 19:06:28,032 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) [2024-10-24 19:06:28,034 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 [2024-10-24 19:06:28,068 INFO L130 BoogieDeclarations]: Found specification of procedure thread_usb [2024-10-24 19:06:28,068 INFO L138 BoogieDeclarations]: Found implementation of procedure thread_usb [2024-10-24 19:06:28,069 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-24 19:06:28,069 INFO L130 BoogieDeclarations]: Found specification of procedure thread_ath9k [2024-10-24 19:06:28,069 INFO L138 BoogieDeclarations]: Found implementation of procedure thread_ath9k [2024-10-24 19:06:28,069 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-10-24 19:06:28,069 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-24 19:06:28,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-10-24 19:06:28,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-10-24 19:06:28,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-10-24 19:06:28,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-10-24 19:06:28,071 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-24 19:06:28,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-24 19:06:28,071 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-24 19:06:28,071 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-10-24 19:06:28,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-24 19:06:28,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-24 19:06:28,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-10-24 19:06:28,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-10-24 19:06:28,073 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-24 19:06:28,329 INFO L238 CfgBuilder]: Building ICFG [2024-10-24 19:06:28,331 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-24 19:06:28,554 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-24 19:06:28,555 INFO L287 CfgBuilder]: Performing block encoding [2024-10-24 19:06:28,675 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-24 19:06:28,676 INFO L314 CfgBuilder]: Removed 2 assume(true) statements. [2024-10-24 19:06:28,676 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 07:06:28 BoogieIcfgContainer [2024-10-24 19:06:28,676 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-24 19:06:28,678 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-24 19:06:28,678 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-24 19:06:28,681 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-24 19:06:28,682 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.10 07:06:27" (1/3) ... [2024-10-24 19:06:28,682 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@798e6f65 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 07:06:28, skipping insertion in model container [2024-10-24 19:06:28,682 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:06:27" (2/3) ... [2024-10-24 19:06:28,682 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@798e6f65 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 07:06:28, skipping insertion in model container [2024-10-24 19:06:28,683 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 07:06:28" (3/3) ... [2024-10-24 19:06:28,684 INFO L112 eAbstractionObserver]: Analyzing ICFG race-4_1-thread_local_vars.i [2024-10-24 19:06:28,697 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-24 19:06:28,697 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 11 error locations. [2024-10-24 19:06:28,697 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-24 19:06:28,749 INFO L143 ThreadInstanceAdder]: Constructed 5 joinOtherThreadTransitions. [2024-10-24 19:06:28,775 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 119 places, 152 transitions, 331 flow [2024-10-24 19:06:28,809 INFO L124 PetriNetUnfolderBase]: 36/156 cut-off events. [2024-10-24 19:06:28,809 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-10-24 19:06:28,814 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 505 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. [2024-10-24 19:06:28,814 INFO L82 GeneralOperation]: Start removeDead. Operand has 119 places, 152 transitions, 331 flow [2024-10-24 19:06:28,820 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 86 places, 106 transitions, 228 flow [2024-10-24 19:06:28,827 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-24 19:06:28,831 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;@2d34400c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-24 19:06:28,831 INFO L334 AbstractCegarLoop]: Starting to check reachability of 19 error locations. [2024-10-24 19:06:28,834 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-24 19:06:28,835 INFO L124 PetriNetUnfolderBase]: 2/10 cut-off events. [2024-10-24 19:06:28,835 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-24 19:06:28,835 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:06:28,835 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-10-24 19:06:28,836 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [thread_ath9kErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK (and 16 more)] === [2024-10-24 19:06:28,839 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:06:28,839 INFO L85 PathProgramCache]: Analyzing trace with hash 18974977, now seen corresponding path program 1 times [2024-10-24 19:06:28,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 19:06:28,847 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [420845226] [2024-10-24 19:06:28,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:06:28,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 19:06:28,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:06:29,122 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:06:29,122 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 19:06:29,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [420845226] [2024-10-24 19:06:29,123 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [420845226] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:06:29,123 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:06:29,123 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-24 19:06:29,125 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1421009169] [2024-10-24 19:06:29,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:06:29,147 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-24 19:06:29,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 19:06:29,172 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-24 19:06:29,173 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-24 19:06:29,181 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 152 [2024-10-24 19:06:29,183 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) [2024-10-24 19:06:29,183 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:06:29,183 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 152 [2024-10-24 19:06:29,184 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:06:29,563 INFO L124 PetriNetUnfolderBase]: 2021/3758 cut-off events. [2024-10-24 19:06:29,564 INFO L125 PetriNetUnfolderBase]: For 36/36 co-relation queries the response was YES. [2024-10-24 19:06:29,572 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6832 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 25211 event pairs, 1646 based on Foata normal form. 321/3595 useless extension candidates. Maximal degree in co-relation 6490. Up to 2977 conditions per place. [2024-10-24 19:06:29,586 INFO L140 encePairwiseOnDemand]: 135/152 looper letters, 54 selfloop transitions, 6 changer transitions 0/88 dead transitions. [2024-10-24 19:06:29,586 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 88 transitions, 312 flow [2024-10-24 19:06:29,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-24 19:06:29,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-24 19:06:29,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 233 transitions. [2024-10-24 19:06:29,596 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5109649122807017 [2024-10-24 19:06:29,598 INFO L175 Difference]: Start difference. First operand has 86 places, 106 transitions, 228 flow. Second operand 3 states and 233 transitions. [2024-10-24 19:06:29,599 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 88 transitions, 312 flow [2024-10-24 19:06:29,603 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 88 transitions, 308 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-24 19:06:29,608 INFO L231 Difference]: Finished difference. Result has 71 places, 77 transitions, 178 flow [2024-10-24 19:06:29,610 INFO L260 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} [2024-10-24 19:06:29,613 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, -15 predicate places. [2024-10-24 19:06:29,614 INFO L471 AbstractCegarLoop]: Abstraction has has 71 places, 77 transitions, 178 flow [2024-10-24 19:06:29,614 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) [2024-10-24 19:06:29,614 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:06:29,615 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:06:29,615 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-24 19:06:29,615 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONMEMORY_LEAK === [thread_ath9kErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK (and 16 more)] === [2024-10-24 19:06:29,616 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:06:29,617 INFO L85 PathProgramCache]: Analyzing trace with hash -731045201, now seen corresponding path program 1 times [2024-10-24 19:06:29,617 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 19:06:29,617 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1483262689] [2024-10-24 19:06:29,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:06:29,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 19:06:29,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:06:29,741 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:06:29,741 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 19:06:29,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1483262689] [2024-10-24 19:06:29,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1483262689] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:06:29,742 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:06:29,742 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-24 19:06:29,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2019405811] [2024-10-24 19:06:29,742 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:06:29,743 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 19:06:29,743 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 19:06:29,743 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 19:06:29,744 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 19:06:29,745 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 152 [2024-10-24 19:06:29,747 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) [2024-10-24 19:06:29,747 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:06:29,747 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 152 [2024-10-24 19:06:29,747 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:06:30,068 INFO L124 PetriNetUnfolderBase]: 1295/2395 cut-off events. [2024-10-24 19:06:30,068 INFO L125 PetriNetUnfolderBase]: For 31/31 co-relation queries the response was YES. [2024-10-24 19:06:30,071 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 145. Compared 14646 event pairs, 383 based on Foata normal form. 0/2223 useless extension candidates. Maximal degree in co-relation 4244. Up to 1159 conditions per place. [2024-10-24 19:06:30,078 INFO L140 encePairwiseOnDemand]: 148/152 looper letters, 108 selfloop transitions, 3 changer transitions 2/144 dead transitions. [2024-10-24 19:06:30,078 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 144 transitions, 556 flow [2024-10-24 19:06:30,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-24 19:06:30,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-24 19:06:30,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 338 transitions. [2024-10-24 19:06:30,082 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.555921052631579 [2024-10-24 19:06:30,082 INFO L175 Difference]: Start difference. First operand has 71 places, 77 transitions, 178 flow. Second operand 4 states and 338 transitions. [2024-10-24 19:06:30,082 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 144 transitions, 556 flow [2024-10-24 19:06:30,083 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 144 transitions, 544 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-24 19:06:30,088 INFO L231 Difference]: Finished difference. Result has 74 places, 78 transitions, 183 flow [2024-10-24 19:06:30,089 INFO L260 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} [2024-10-24 19:06:30,089 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, -12 predicate places. [2024-10-24 19:06:30,090 INFO L471 AbstractCegarLoop]: Abstraction has has 74 places, 78 transitions, 183 flow [2024-10-24 19:06:30,090 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) [2024-10-24 19:06:30,090 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:06:30,091 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:06:30,091 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-24 19:06:30,091 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONMEMORY_LEAK === [thread_ath9kErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK (and 16 more)] === [2024-10-24 19:06:30,091 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:06:30,091 INFO L85 PathProgramCache]: Analyzing trace with hash 1901598, now seen corresponding path program 1 times [2024-10-24 19:06:30,092 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 19:06:30,092 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [380040478] [2024-10-24 19:06:30,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:06:30,092 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 19:06:30,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:06:30,150 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:06:30,150 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 19:06:30,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [380040478] [2024-10-24 19:06:30,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [380040478] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:06:30,151 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:06:30,151 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-24 19:06:30,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [872193564] [2024-10-24 19:06:30,151 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:06:30,151 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-24 19:06:30,151 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 19:06:30,152 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-24 19:06:30,152 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-24 19:06:30,159 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 152 [2024-10-24 19:06:30,159 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) [2024-10-24 19:06:30,159 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:06:30,159 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 152 [2024-10-24 19:06:30,159 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:06:30,508 INFO L124 PetriNetUnfolderBase]: 2329/4170 cut-off events. [2024-10-24 19:06:30,508 INFO L125 PetriNetUnfolderBase]: For 2902/2902 co-relation queries the response was YES. [2024-10-24 19:06:30,516 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 23815 event pairs, 1035 based on Foata normal form. 0/3834 useless extension candidates. Maximal degree in co-relation 4080. Up to 2197 conditions per place. [2024-10-24 19:06:30,533 INFO L140 encePairwiseOnDemand]: 147/152 looper letters, 70 selfloop transitions, 4 changer transitions 6/109 dead transitions. [2024-10-24 19:06:30,533 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 109 transitions, 417 flow [2024-10-24 19:06:30,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-24 19:06:30,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-24 19:06:30,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 244 transitions. [2024-10-24 19:06:30,535 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5350877192982456 [2024-10-24 19:06:30,535 INFO L175 Difference]: Start difference. First operand has 74 places, 78 transitions, 183 flow. Second operand 3 states and 244 transitions. [2024-10-24 19:06:30,535 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 109 transitions, 417 flow [2024-10-24 19:06:30,537 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 109 transitions, 415 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-24 19:06:30,539 INFO L231 Difference]: Finished difference. Result has 76 places, 75 transitions, 194 flow [2024-10-24 19:06:30,539 INFO L260 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} [2024-10-24 19:06:30,540 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, -10 predicate places. [2024-10-24 19:06:30,541 INFO L471 AbstractCegarLoop]: Abstraction has has 76 places, 75 transitions, 194 flow [2024-10-24 19:06:30,541 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) [2024-10-24 19:06:30,541 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:06:30,541 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:06:30,541 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-24 19:06:30,542 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread_usbErr3ASSERT_VIOLATIONMEMORY_LEAK === [thread_ath9kErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK (and 16 more)] === [2024-10-24 19:06:30,542 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:06:30,543 INFO L85 PathProgramCache]: Analyzing trace with hash 509677974, now seen corresponding path program 1 times [2024-10-24 19:06:30,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 19:06:30,543 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [748658519] [2024-10-24 19:06:30,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:06:30,543 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 19:06:30,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:06:30,615 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:06:30,615 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 19:06:30,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [748658519] [2024-10-24 19:06:30,616 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [748658519] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:06:30,616 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:06:30,616 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-24 19:06:30,616 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1119227286] [2024-10-24 19:06:30,616 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:06:30,617 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-24 19:06:30,617 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 19:06:30,617 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-24 19:06:30,617 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-24 19:06:30,621 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 152 [2024-10-24 19:06:30,621 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) [2024-10-24 19:06:30,621 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:06:30,621 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 152 [2024-10-24 19:06:30,621 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:06:30,870 INFO L124 PetriNetUnfolderBase]: 2336/4118 cut-off events. [2024-10-24 19:06:30,870 INFO L125 PetriNetUnfolderBase]: For 3366/3368 co-relation queries the response was YES. [2024-10-24 19:06:30,875 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9856 conditions, 4118 events. 2336/4118 cut-off events. For 3366/3368 co-relation queries the response was YES. Maximal size of possible extension queue 139. Compared 22629 event pairs, 1456 based on Foata normal form. 0/3787 useless extension candidates. Maximal degree in co-relation 4110. Up to 2919 conditions per place. [2024-10-24 19:06:30,892 INFO L140 encePairwiseOnDemand]: 146/152 looper letters, 56 selfloop transitions, 4 changer transitions 0/84 dead transitions. [2024-10-24 19:06:30,893 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 84 transitions, 351 flow [2024-10-24 19:06:30,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-24 19:06:30,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-24 19:06:30,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 221 transitions. [2024-10-24 19:06:30,894 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.48464912280701755 [2024-10-24 19:06:30,895 INFO L175 Difference]: Start difference. First operand has 76 places, 75 transitions, 194 flow. Second operand 3 states and 221 transitions. [2024-10-24 19:06:30,895 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 84 transitions, 351 flow [2024-10-24 19:06:30,897 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 84 transitions, 316 flow, removed 1 selfloop flow, removed 5 redundant places. [2024-10-24 19:06:30,899 INFO L231 Difference]: Finished difference. Result has 65 places, 69 transitions, 170 flow [2024-10-24 19:06:30,899 INFO L260 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} [2024-10-24 19:06:30,899 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, -21 predicate places. [2024-10-24 19:06:30,899 INFO L471 AbstractCegarLoop]: Abstraction has has 65 places, 69 transitions, 170 flow [2024-10-24 19:06:30,900 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) [2024-10-24 19:06:30,900 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:06:30,900 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:06:30,900 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-24 19:06:30,900 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread_ath9kErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK (and 16 more)] === [2024-10-24 19:06:30,900 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:06:30,900 INFO L85 PathProgramCache]: Analyzing trace with hash 432892749, now seen corresponding path program 1 times [2024-10-24 19:06:30,900 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 19:06:30,901 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [607937048] [2024-10-24 19:06:30,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:06:30,901 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 19:06:30,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:06:30,978 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:06:30,979 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 19:06:30,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [607937048] [2024-10-24 19:06:30,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [607937048] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:06:30,979 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:06:30,979 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-24 19:06:30,979 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [139285170] [2024-10-24 19:06:30,979 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:06:30,979 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-24 19:06:30,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 19:06:30,980 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-24 19:06:30,980 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-24 19:06:30,987 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 152 [2024-10-24 19:06:30,987 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) [2024-10-24 19:06:30,987 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:06:30,987 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 152 [2024-10-24 19:06:30,987 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:06:31,242 INFO L124 PetriNetUnfolderBase]: 2363/4298 cut-off events. [2024-10-24 19:06:31,243 INFO L125 PetriNetUnfolderBase]: For 606/612 co-relation queries the response was YES. [2024-10-24 19:06:31,248 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8504 conditions, 4298 events. 2363/4298 cut-off events. For 606/612 co-relation queries the response was YES. Maximal size of possible extension queue 130. Compared 25290 event pairs, 1441 based on Foata normal form. 6/3941 useless extension candidates. Maximal degree in co-relation 3428. Up to 2856 conditions per place. [2024-10-24 19:06:31,263 INFO L140 encePairwiseOnDemand]: 147/152 looper letters, 71 selfloop transitions, 5 changer transitions 0/101 dead transitions. [2024-10-24 19:06:31,263 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 101 transitions, 406 flow [2024-10-24 19:06:31,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-24 19:06:31,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-24 19:06:31,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 240 transitions. [2024-10-24 19:06:31,264 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5263157894736842 [2024-10-24 19:06:31,265 INFO L175 Difference]: Start difference. First operand has 65 places, 69 transitions, 170 flow. Second operand 3 states and 240 transitions. [2024-10-24 19:06:31,265 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 101 transitions, 406 flow [2024-10-24 19:06:31,266 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 101 transitions, 390 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-24 19:06:31,268 INFO L231 Difference]: Finished difference. Result has 67 places, 71 transitions, 192 flow [2024-10-24 19:06:31,268 INFO L260 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} [2024-10-24 19:06:31,269 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, -19 predicate places. [2024-10-24 19:06:31,269 INFO L471 AbstractCegarLoop]: Abstraction has has 67 places, 71 transitions, 192 flow [2024-10-24 19:06:31,269 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) [2024-10-24 19:06:31,269 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:06:31,270 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:06:31,270 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-24 19:06:31,270 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread_ath9kErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK (and 16 more)] === [2024-10-24 19:06:31,270 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:06:31,270 INFO L85 PathProgramCache]: Analyzing trace with hash -1138683084, now seen corresponding path program 1 times [2024-10-24 19:06:31,270 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 19:06:31,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [959958940] [2024-10-24 19:06:31,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:06:31,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 19:06:31,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:06:31,348 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:06:31,348 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 19:06:31,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [959958940] [2024-10-24 19:06:31,349 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [959958940] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:06:31,349 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:06:31,349 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-24 19:06:31,350 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [389986659] [2024-10-24 19:06:31,350 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:06:31,350 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-24 19:06:31,350 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 19:06:31,351 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-24 19:06:31,351 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-24 19:06:31,356 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 152 [2024-10-24 19:06:31,356 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) [2024-10-24 19:06:31,356 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:06:31,357 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 152 [2024-10-24 19:06:31,357 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:06:31,615 INFO L124 PetriNetUnfolderBase]: 2350/4259 cut-off events. [2024-10-24 19:06:31,615 INFO L125 PetriNetUnfolderBase]: For 1944/1954 co-relation queries the response was YES. [2024-10-24 19:06:31,620 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8911 conditions, 4259 events. 2350/4259 cut-off events. For 1944/1954 co-relation queries the response was YES. Maximal size of possible extension queue 129. Compared 24819 event pairs, 1430 based on Foata normal form. 32/3942 useless extension candidates. Maximal degree in co-relation 5556. Up to 2490 conditions per place. [2024-10-24 19:06:31,634 INFO L140 encePairwiseOnDemand]: 149/152 looper letters, 72 selfloop transitions, 3 changer transitions 0/100 dead transitions. [2024-10-24 19:06:31,634 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 100 transitions, 413 flow [2024-10-24 19:06:31,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-24 19:06:31,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-24 19:06:31,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 237 transitions. [2024-10-24 19:06:31,635 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5197368421052632 [2024-10-24 19:06:31,635 INFO L175 Difference]: Start difference. First operand has 67 places, 71 transitions, 192 flow. Second operand 3 states and 237 transitions. [2024-10-24 19:06:31,636 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 100 transitions, 413 flow [2024-10-24 19:06:31,640 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 100 transitions, 403 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-24 19:06:31,641 INFO L231 Difference]: Finished difference. Result has 66 places, 70 transitions, 186 flow [2024-10-24 19:06:31,642 INFO L260 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} [2024-10-24 19:06:31,642 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, -20 predicate places. [2024-10-24 19:06:31,643 INFO L471 AbstractCegarLoop]: Abstraction has has 66 places, 70 transitions, 186 flow [2024-10-24 19:06:31,643 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) [2024-10-24 19:06:31,643 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:06:31,643 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:06:31,644 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-24 19:06:31,644 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread_ath9kErr0ASSERT_VIOLATIONMEMORY_LEAK === [thread_ath9kErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK (and 16 more)] === [2024-10-24 19:06:31,644 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:06:31,644 INFO L85 PathProgramCache]: Analyzing trace with hash -1625422643, now seen corresponding path program 1 times [2024-10-24 19:06:31,644 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 19:06:31,644 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [826497711] [2024-10-24 19:06:31,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:06:31,645 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 19:06:31,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:06:31,727 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:06:31,728 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 19:06:31,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [826497711] [2024-10-24 19:06:31,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [826497711] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:06:31,729 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:06:31,729 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-24 19:06:31,730 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1351121414] [2024-10-24 19:06:31,730 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:06:31,730 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-24 19:06:31,731 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 19:06:31,731 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-24 19:06:31,731 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-24 19:06:31,732 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 152 [2024-10-24 19:06:31,732 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) [2024-10-24 19:06:31,733 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:06:31,733 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 152 [2024-10-24 19:06:31,733 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:06:31,968 INFO L124 PetriNetUnfolderBase]: 2349/4021 cut-off events. [2024-10-24 19:06:31,969 INFO L125 PetriNetUnfolderBase]: For 1943/1947 co-relation queries the response was YES. [2024-10-24 19:06:31,974 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8634 conditions, 4021 events. 2349/4021 cut-off events. For 1943/1947 co-relation queries the response was YES. Maximal size of possible extension queue 120. Compared 21329 event pairs, 1390 based on Foata normal form. 0/3653 useless extension candidates. Maximal degree in co-relation 5331. Up to 2929 conditions per place. [2024-10-24 19:06:31,986 INFO L140 encePairwiseOnDemand]: 149/152 looper letters, 64 selfloop transitions, 2 changer transitions 2/90 dead transitions. [2024-10-24 19:06:31,986 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 90 transitions, 389 flow [2024-10-24 19:06:31,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-24 19:06:31,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-24 19:06:31,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 227 transitions. [2024-10-24 19:06:31,987 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.49780701754385964 [2024-10-24 19:06:31,987 INFO L175 Difference]: Start difference. First operand has 66 places, 70 transitions, 186 flow. Second operand 3 states and 227 transitions. [2024-10-24 19:06:31,987 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 90 transitions, 389 flow [2024-10-24 19:06:31,989 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 90 transitions, 377 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-24 19:06:31,990 INFO L231 Difference]: Finished difference. Result has 63 places, 66 transitions, 174 flow [2024-10-24 19:06:31,991 INFO L260 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} [2024-10-24 19:06:31,991 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, -23 predicate places. [2024-10-24 19:06:31,991 INFO L471 AbstractCegarLoop]: Abstraction has has 63 places, 66 transitions, 174 flow [2024-10-24 19:06:31,992 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) [2024-10-24 19:06:31,992 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:06:31,992 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:06:31,992 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-24 19:06:31,992 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread_usbThread1of1ForFork1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thread_ath9kErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK (and 16 more)] === [2024-10-24 19:06:31,992 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:06:31,993 INFO L85 PathProgramCache]: Analyzing trace with hash 406975608, now seen corresponding path program 1 times [2024-10-24 19:06:31,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 19:06:31,993 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1821645061] [2024-10-24 19:06:31,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:06:31,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 19:06:32,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:06:32,054 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:06:32,055 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 19:06:32,055 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1821645061] [2024-10-24 19:06:32,055 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1821645061] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:06:32,055 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:06:32,055 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-24 19:06:32,055 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1790287422] [2024-10-24 19:06:32,055 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:06:32,056 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-24 19:06:32,056 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 19:06:32,056 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-24 19:06:32,056 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-24 19:06:32,068 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 152 [2024-10-24 19:06:32,068 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) [2024-10-24 19:06:32,068 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:06:32,069 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 152 [2024-10-24 19:06:32,069 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:06:32,322 INFO L124 PetriNetUnfolderBase]: 2070/3671 cut-off events. [2024-10-24 19:06:32,323 INFO L125 PetriNetUnfolderBase]: For 1018/1021 co-relation queries the response was YES. [2024-10-24 19:06:32,327 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7421 conditions, 3671 events. 2070/3671 cut-off events. For 1018/1021 co-relation queries the response was YES. Maximal size of possible extension queue 100. Compared 20122 event pairs, 660 based on Foata normal form. 288/3711 useless extension candidates. Maximal degree in co-relation 5001. Up to 1525 conditions per place. [2024-10-24 19:06:32,335 INFO L140 encePairwiseOnDemand]: 146/152 looper letters, 60 selfloop transitions, 3 changer transitions 2/85 dead transitions. [2024-10-24 19:06:32,336 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 85 transitions, 357 flow [2024-10-24 19:06:32,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-24 19:06:32,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-24 19:06:32,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 218 transitions. [2024-10-24 19:06:32,337 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4780701754385965 [2024-10-24 19:06:32,337 INFO L175 Difference]: Start difference. First operand has 63 places, 66 transitions, 174 flow. Second operand 3 states and 218 transitions. [2024-10-24 19:06:32,337 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 85 transitions, 357 flow [2024-10-24 19:06:32,340 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 85 transitions, 343 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-24 19:06:32,342 INFO L231 Difference]: Finished difference. Result has 61 places, 65 transitions, 183 flow [2024-10-24 19:06:32,342 INFO L260 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} [2024-10-24 19:06:32,342 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, -25 predicate places. [2024-10-24 19:06:32,342 INFO L471 AbstractCegarLoop]: Abstraction has has 61 places, 65 transitions, 183 flow [2024-10-24 19:06:32,342 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) [2024-10-24 19:06:32,343 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:06:32,343 INFO L204 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] [2024-10-24 19:06:32,343 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-10-24 19:06:32,343 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONMEMORY_LEAK === [thread_ath9kErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK (and 16 more)] === [2024-10-24 19:06:32,343 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:06:32,343 INFO L85 PathProgramCache]: Analyzing trace with hash 1418178821, now seen corresponding path program 1 times [2024-10-24 19:06:32,343 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 19:06:32,343 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1988286773] [2024-10-24 19:06:32,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:06:32,344 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 19:06:32,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:06:32,494 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:06:32,495 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 19:06:32,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1988286773] [2024-10-24 19:06:32,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1988286773] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:06:32,495 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:06:32,495 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-24 19:06:32,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2071946431] [2024-10-24 19:06:32,496 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:06:32,496 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 19:06:32,496 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 19:06:32,497 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 19:06:32,497 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 19:06:32,510 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 152 [2024-10-24 19:06:32,510 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) [2024-10-24 19:06:32,511 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:06:32,511 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 152 [2024-10-24 19:06:32,511 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:06:32,780 INFO L124 PetriNetUnfolderBase]: 2173/3984 cut-off events. [2024-10-24 19:06:32,780 INFO L125 PetriNetUnfolderBase]: For 1259/1265 co-relation queries the response was YES. [2024-10-24 19:06:32,785 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8228 conditions, 3984 events. 2173/3984 cut-off events. For 1259/1265 co-relation queries the response was YES. Maximal size of possible extension queue 123. Compared 22688 event pairs, 1103 based on Foata normal form. 15/3761 useless extension candidates. Maximal degree in co-relation 2302. Up to 1887 conditions per place. [2024-10-24 19:06:32,793 INFO L140 encePairwiseOnDemand]: 147/152 looper letters, 85 selfloop transitions, 4 changer transitions 8/118 dead transitions. [2024-10-24 19:06:32,794 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 118 transitions, 506 flow [2024-10-24 19:06:32,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-24 19:06:32,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-24 19:06:32,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 316 transitions. [2024-10-24 19:06:32,795 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5197368421052632 [2024-10-24 19:06:32,795 INFO L175 Difference]: Start difference. First operand has 61 places, 65 transitions, 183 flow. Second operand 4 states and 316 transitions. [2024-10-24 19:06:32,795 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 118 transitions, 506 flow [2024-10-24 19:06:32,797 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 118 transitions, 496 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-24 19:06:32,799 INFO L231 Difference]: Finished difference. Result has 64 places, 66 transitions, 202 flow [2024-10-24 19:06:32,799 INFO L260 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} [2024-10-24 19:06:32,800 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, -22 predicate places. [2024-10-24 19:06:32,800 INFO L471 AbstractCegarLoop]: Abstraction has has 64 places, 66 transitions, 202 flow [2024-10-24 19:06:32,800 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) [2024-10-24 19:06:32,800 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:06:32,800 INFO L204 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] [2024-10-24 19:06:32,800 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-10-24 19:06:32,801 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread_usbErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread_ath9kErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK (and 16 more)] === [2024-10-24 19:06:32,801 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:06:32,801 INFO L85 PathProgramCache]: Analyzing trace with hash 1187478350, now seen corresponding path program 1 times [2024-10-24 19:06:32,801 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 19:06:32,802 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [456117216] [2024-10-24 19:06:32,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:06:32,802 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 19:06:32,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:06:32,880 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-24 19:06:32,881 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 19:06:32,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [456117216] [2024-10-24 19:06:32,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [456117216] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:06:32,883 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:06:32,884 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-24 19:06:32,884 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [575331524] [2024-10-24 19:06:32,884 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:06:32,884 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-24 19:06:32,884 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 19:06:32,884 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-24 19:06:32,885 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-24 19:06:32,889 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 152 [2024-10-24 19:06:32,889 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) [2024-10-24 19:06:32,889 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:06:32,889 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 152 [2024-10-24 19:06:32,889 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:06:33,101 INFO L124 PetriNetUnfolderBase]: 1938/3588 cut-off events. [2024-10-24 19:06:33,102 INFO L125 PetriNetUnfolderBase]: For 2212/2213 co-relation queries the response was YES. [2024-10-24 19:06:33,106 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7910 conditions, 3588 events. 1938/3588 cut-off events. For 2212/2213 co-relation queries the response was YES. Maximal size of possible extension queue 116. Compared 20140 event pairs, 1477 based on Foata normal form. 5/3361 useless extension candidates. Maximal degree in co-relation 5422. Up to 2816 conditions per place. [2024-10-24 19:06:33,112 INFO L140 encePairwiseOnDemand]: 149/152 looper letters, 52 selfloop transitions, 5 changer transitions 0/78 dead transitions. [2024-10-24 19:06:33,113 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 78 transitions, 344 flow [2024-10-24 19:06:33,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-24 19:06:33,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-24 19:06:33,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 218 transitions. [2024-10-24 19:06:33,114 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4780701754385965 [2024-10-24 19:06:33,114 INFO L175 Difference]: Start difference. First operand has 64 places, 66 transitions, 202 flow. Second operand 3 states and 218 transitions. [2024-10-24 19:06:33,114 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 78 transitions, 344 flow [2024-10-24 19:06:33,116 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 78 transitions, 331 flow, removed 2 selfloop flow, removed 3 redundant places. [2024-10-24 19:06:33,117 INFO L231 Difference]: Finished difference. Result has 62 places, 65 transitions, 197 flow [2024-10-24 19:06:33,117 INFO L260 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} [2024-10-24 19:06:33,117 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, -24 predicate places. [2024-10-24 19:06:33,118 INFO L471 AbstractCegarLoop]: Abstraction has has 62 places, 65 transitions, 197 flow [2024-10-24 19:06:33,118 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) [2024-10-24 19:06:33,118 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:06:33,118 INFO L204 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] [2024-10-24 19:06:33,118 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-10-24 19:06:33,118 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread_usbErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread_ath9kErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK (and 16 more)] === [2024-10-24 19:06:33,119 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:06:33,119 INFO L85 PathProgramCache]: Analyzing trace with hash 1187478349, now seen corresponding path program 1 times [2024-10-24 19:06:33,119 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 19:06:33,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [762216111] [2024-10-24 19:06:33,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:06:33,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 19:06:33,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:06:33,188 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-24 19:06:33,188 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 19:06:33,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [762216111] [2024-10-24 19:06:33,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [762216111] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:06:33,189 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:06:33,189 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-24 19:06:33,189 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [187737915] [2024-10-24 19:06:33,189 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:06:33,189 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-24 19:06:33,190 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 19:06:33,190 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-24 19:06:33,190 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-24 19:06:33,196 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 152 [2024-10-24 19:06:33,196 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) [2024-10-24 19:06:33,196 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:06:33,196 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 152 [2024-10-24 19:06:33,196 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:06:33,423 INFO L124 PetriNetUnfolderBase]: 1938/3583 cut-off events. [2024-10-24 19:06:33,424 INFO L125 PetriNetUnfolderBase]: For 1979/1980 co-relation queries the response was YES. [2024-10-24 19:06:33,427 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7793 conditions, 3583 events. 1938/3583 cut-off events. For 1979/1980 co-relation queries the response was YES. Maximal size of possible extension queue 116. Compared 20064 event pairs, 1477 based on Foata normal form. 5/3356 useless extension candidates. Maximal degree in co-relation 5388. Up to 2816 conditions per place. [2024-10-24 19:06:33,433 INFO L140 encePairwiseOnDemand]: 149/152 looper letters, 52 selfloop transitions, 5 changer transitions 0/77 dead transitions. [2024-10-24 19:06:33,434 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 77 transitions, 339 flow [2024-10-24 19:06:33,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-24 19:06:33,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-24 19:06:33,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 218 transitions. [2024-10-24 19:06:33,435 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4780701754385965 [2024-10-24 19:06:33,435 INFO L175 Difference]: Start difference. First operand has 62 places, 65 transitions, 197 flow. Second operand 3 states and 218 transitions. [2024-10-24 19:06:33,435 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 77 transitions, 339 flow [2024-10-24 19:06:33,437 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 77 transitions, 329 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-24 19:06:33,438 INFO L231 Difference]: Finished difference. Result has 61 places, 64 transitions, 195 flow [2024-10-24 19:06:33,438 INFO L260 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} [2024-10-24 19:06:33,438 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, -25 predicate places. [2024-10-24 19:06:33,439 INFO L471 AbstractCegarLoop]: Abstraction has has 61 places, 64 transitions, 195 flow [2024-10-24 19:06:33,439 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) [2024-10-24 19:06:33,439 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:06:33,439 INFO L204 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] [2024-10-24 19:06:33,439 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-10-24 19:06:33,439 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread_ath9kErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK (and 16 more)] === [2024-10-24 19:06:33,440 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:06:33,440 INFO L85 PathProgramCache]: Analyzing trace with hash -1082563405, now seen corresponding path program 1 times [2024-10-24 19:06:33,440 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 19:06:33,440 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [683487604] [2024-10-24 19:06:33,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:06:33,440 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 19:06:33,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:06:33,612 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-24 19:06:33,613 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 19:06:33,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [683487604] [2024-10-24 19:06:33,613 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [683487604] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:06:33,613 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:06:33,613 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-24 19:06:33,613 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1290361428] [2024-10-24 19:06:33,613 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:06:33,613 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 19:06:33,613 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 19:06:33,614 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 19:06:33,614 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-10-24 19:06:33,620 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 152 [2024-10-24 19:06:33,621 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) [2024-10-24 19:06:33,621 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:06:33,621 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 152 [2024-10-24 19:06:33,621 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:06:33,955 INFO L124 PetriNetUnfolderBase]: 2098/3919 cut-off events. [2024-10-24 19:06:33,955 INFO L125 PetriNetUnfolderBase]: For 2128/2140 co-relation queries the response was YES. [2024-10-24 19:06:33,960 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8539 conditions, 3919 events. 2098/3919 cut-off events. For 2128/2140 co-relation queries the response was YES. Maximal size of possible extension queue 135. Compared 23121 event pairs, 1201 based on Foata normal form. 12/3669 useless extension candidates. Maximal degree in co-relation 6102. Up to 2202 conditions per place. [2024-10-24 19:06:33,969 INFO L140 encePairwiseOnDemand]: 146/152 looper letters, 80 selfloop transitions, 9 changer transitions 0/108 dead transitions. [2024-10-24 19:06:33,969 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 108 transitions, 493 flow [2024-10-24 19:06:33,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-24 19:06:33,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-24 19:06:33,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 301 transitions. [2024-10-24 19:06:33,971 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.49506578947368424 [2024-10-24 19:06:33,971 INFO L175 Difference]: Start difference. First operand has 61 places, 64 transitions, 195 flow. Second operand 4 states and 301 transitions. [2024-10-24 19:06:33,971 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 108 transitions, 493 flow [2024-10-24 19:06:33,974 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 108 transitions, 477 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-24 19:06:33,975 INFO L231 Difference]: Finished difference. Result has 65 places, 68 transitions, 253 flow [2024-10-24 19:06:33,975 INFO L260 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} [2024-10-24 19:06:33,976 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, -21 predicate places. [2024-10-24 19:06:33,976 INFO L471 AbstractCegarLoop]: Abstraction has has 65 places, 68 transitions, 253 flow [2024-10-24 19:06:33,976 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) [2024-10-24 19:06:33,976 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:06:33,976 INFO L204 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] [2024-10-24 19:06:33,977 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-10-24 19:06:33,977 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread_ath9kErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK (and 16 more)] === [2024-10-24 19:06:33,977 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:06:33,977 INFO L85 PathProgramCache]: Analyzing trace with hash 319736429, now seen corresponding path program 2 times [2024-10-24 19:06:33,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 19:06:33,978 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [167742746] [2024-10-24 19:06:33,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:06:33,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 19:06:34,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:06:34,157 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-24 19:06:34,157 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 19:06:34,158 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [167742746] [2024-10-24 19:06:34,158 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [167742746] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:06:34,158 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:06:34,158 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-24 19:06:34,158 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [399571607] [2024-10-24 19:06:34,158 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:06:34,158 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-24 19:06:34,159 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 19:06:34,159 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-24 19:06:34,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-24 19:06:34,170 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 152 [2024-10-24 19:06:34,170 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) [2024-10-24 19:06:34,170 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:06:34,170 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 152 [2024-10-24 19:06:34,170 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:06:34,491 INFO L124 PetriNetUnfolderBase]: 2089/3891 cut-off events. [2024-10-24 19:06:34,491 INFO L125 PetriNetUnfolderBase]: For 4196/4214 co-relation queries the response was YES. [2024-10-24 19:06:34,496 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9039 conditions, 3891 events. 2089/3891 cut-off events. For 4196/4214 co-relation queries the response was YES. Maximal size of possible extension queue 134. Compared 22750 event pairs, 1131 based on Foata normal form. 30/3676 useless extension candidates. Maximal degree in co-relation 6298. Up to 1785 conditions per place. [2024-10-24 19:06:34,503 INFO L140 encePairwiseOnDemand]: 147/152 looper letters, 86 selfloop transitions, 14 changer transitions 0/119 dead transitions. [2024-10-24 19:06:34,503 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 119 transitions, 580 flow [2024-10-24 19:06:34,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-24 19:06:34,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-24 19:06:34,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 362 transitions. [2024-10-24 19:06:34,505 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4763157894736842 [2024-10-24 19:06:34,505 INFO L175 Difference]: Start difference. First operand has 65 places, 68 transitions, 253 flow. Second operand 5 states and 362 transitions. [2024-10-24 19:06:34,505 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 119 transitions, 580 flow [2024-10-24 19:06:34,510 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 119 transitions, 574 flow, removed 3 selfloop flow, removed 0 redundant places. [2024-10-24 19:06:34,512 INFO L231 Difference]: Finished difference. Result has 68 places, 70 transitions, 297 flow [2024-10-24 19:06:34,512 INFO L260 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} [2024-10-24 19:06:34,512 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, -18 predicate places. [2024-10-24 19:06:34,512 INFO L471 AbstractCegarLoop]: Abstraction has has 68 places, 70 transitions, 297 flow [2024-10-24 19:06:34,513 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) [2024-10-24 19:06:34,513 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:06:34,513 INFO L204 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] [2024-10-24 19:06:34,513 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-10-24 19:06:34,513 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONMEMORY_LEAK === [thread_ath9kErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK (and 16 more)] === [2024-10-24 19:06:34,513 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:06:34,514 INFO L85 PathProgramCache]: Analyzing trace with hash 1726244957, now seen corresponding path program 1 times [2024-10-24 19:06:34,514 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 19:06:34,514 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1701311427] [2024-10-24 19:06:34,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:06:34,514 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 19:06:34,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:06:34,678 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-10-24 19:06:34,679 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 19:06:34,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1701311427] [2024-10-24 19:06:34,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1701311427] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:06:34,679 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:06:34,679 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-24 19:06:34,679 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1600064223] [2024-10-24 19:06:34,679 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:06:34,680 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-24 19:06:34,680 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 19:06:34,680 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-24 19:06:34,680 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-24 19:06:34,699 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 152 [2024-10-24 19:06:34,699 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) [2024-10-24 19:06:34,699 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:06:34,700 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 152 [2024-10-24 19:06:34,700 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:06:35,008 INFO L124 PetriNetUnfolderBase]: 2187/4090 cut-off events. [2024-10-24 19:06:35,008 INFO L125 PetriNetUnfolderBase]: For 5808/5832 co-relation queries the response was YES. [2024-10-24 19:06:35,014 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9716 conditions, 4090 events. 2187/4090 cut-off events. For 5808/5832 co-relation queries the response was YES. Maximal size of possible extension queue 136. Compared 24126 event pairs, 1199 based on Foata normal form. 35/3877 useless extension candidates. Maximal degree in co-relation 6849. Up to 1784 conditions per place. [2024-10-24 19:06:35,021 INFO L140 encePairwiseOnDemand]: 146/152 looper letters, 101 selfloop transitions, 9 changer transitions 8/136 dead transitions. [2024-10-24 19:06:35,021 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 136 transitions, 698 flow [2024-10-24 19:06:35,021 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-24 19:06:35,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-24 19:06:35,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 386 transitions. [2024-10-24 19:06:35,022 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5078947368421053 [2024-10-24 19:06:35,023 INFO L175 Difference]: Start difference. First operand has 68 places, 70 transitions, 297 flow. Second operand 5 states and 386 transitions. [2024-10-24 19:06:35,023 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 136 transitions, 698 flow [2024-10-24 19:06:35,034 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 136 transitions, 688 flow, removed 5 selfloop flow, removed 0 redundant places. [2024-10-24 19:06:35,035 INFO L231 Difference]: Finished difference. Result has 74 places, 70 transitions, 329 flow [2024-10-24 19:06:35,036 INFO L260 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} [2024-10-24 19:06:35,037 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, -12 predicate places. [2024-10-24 19:06:35,037 INFO L471 AbstractCegarLoop]: Abstraction has has 74 places, 70 transitions, 329 flow [2024-10-24 19:06:35,037 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) [2024-10-24 19:06:35,037 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:06:35,037 INFO L204 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] [2024-10-24 19:06:35,038 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-10-24 19:06:35,038 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONMEMORY_LEAK === [thread_ath9kErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK (and 16 more)] === [2024-10-24 19:06:35,038 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:06:35,038 INFO L85 PathProgramCache]: Analyzing trace with hash 1424396863, now seen corresponding path program 2 times [2024-10-24 19:06:35,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 19:06:35,038 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1338775120] [2024-10-24 19:06:35,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:06:35,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 19:06:35,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:06:35,269 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-24 19:06:35,269 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 19:06:35,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1338775120] [2024-10-24 19:06:35,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1338775120] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 19:06:35,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [125492674] [2024-10-24 19:06:35,269 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-24 19:06:35,270 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 19:06:35,270 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 19:06:35,271 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) [2024-10-24 19:06:35,272 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-24 19:06:35,388 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-24 19:06:35,388 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 19:06:35,391 INFO L255 TraceCheckSpWp]: Trace formula consists of 267 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-10-24 19:06:35,394 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:06:35,475 INFO L349 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2024-10-24 19:06:35,476 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 [2024-10-24 19:06:35,504 INFO L349 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2024-10-24 19:06:35,504 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 [2024-10-24 19:06:35,743 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-24 19:06:35,743 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 19:06:36,156 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-24 19:06:36,158 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [125492674] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 19:06:36,158 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 19:06:36,158 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 6, 6] total 12 [2024-10-24 19:06:36,159 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1931445772] [2024-10-24 19:06:36,159 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 19:06:36,159 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-24 19:06:36,159 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 19:06:36,159 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-24 19:06:36,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2024-10-24 19:06:36,279 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 152 [2024-10-24 19:06:36,281 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 70 transitions, 329 flow. Second operand has 14 states, 14 states have (on average 59.714285714285715) internal successors, (836), 14 states have internal predecessors, (836), 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) [2024-10-24 19:06:36,281 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:06:36,281 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 152 [2024-10-24 19:06:36,281 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:06:37,106 INFO L124 PetriNetUnfolderBase]: 2488/4723 cut-off events. [2024-10-24 19:06:37,106 INFO L125 PetriNetUnfolderBase]: For 10118/10148 co-relation queries the response was YES. [2024-10-24 19:06:37,116 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11500 conditions, 4723 events. 2488/4723 cut-off events. For 10118/10148 co-relation queries the response was YES. Maximal size of possible extension queue 151. Compared 27785 event pairs, 1302 based on Foata normal form. 42/4473 useless extension candidates. Maximal degree in co-relation 9483. Up to 2173 conditions per place. [2024-10-24 19:06:37,127 INFO L140 encePairwiseOnDemand]: 145/152 looper letters, 92 selfloop transitions, 3 changer transitions 69/182 dead transitions. [2024-10-24 19:06:37,127 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 182 transitions, 948 flow [2024-10-24 19:06:37,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-24 19:06:37,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-10-24 19:06:37,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 587 transitions. [2024-10-24 19:06:37,132 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.48273026315789475 [2024-10-24 19:06:37,132 INFO L175 Difference]: Start difference. First operand has 74 places, 70 transitions, 329 flow. Second operand 8 states and 587 transitions. [2024-10-24 19:06:37,132 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 182 transitions, 948 flow [2024-10-24 19:06:37,145 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 182 transitions, 913 flow, removed 7 selfloop flow, removed 4 redundant places. [2024-10-24 19:06:37,147 INFO L231 Difference]: Finished difference. Result has 81 places, 69 transitions, 305 flow [2024-10-24 19:06:37,147 INFO L260 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=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=305, PETRI_PLACES=81, PETRI_TRANSITIONS=69} [2024-10-24 19:06:37,148 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, -5 predicate places. [2024-10-24 19:06:37,148 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 69 transitions, 305 flow [2024-10-24 19:06:37,149 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 59.714285714285715) internal successors, (836), 14 states have internal predecessors, (836), 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) [2024-10-24 19:06:37,149 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:06:37,149 INFO L204 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] [2024-10-24 19:06:37,164 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-10-24 19:06:37,350 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,SelfDestructingSolverStorable14 [2024-10-24 19:06:37,350 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONMEMORY_LEAK === [thread_ath9kErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK (and 16 more)] === [2024-10-24 19:06:37,351 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:06:37,351 INFO L85 PathProgramCache]: Analyzing trace with hash -2013609243, now seen corresponding path program 3 times [2024-10-24 19:06:37,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 19:06:37,351 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [870569269] [2024-10-24 19:06:37,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:06:37,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 19:06:37,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:06:37,645 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-24 19:06:37,645 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 19:06:37,645 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [870569269] [2024-10-24 19:06:37,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [870569269] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 19:06:37,646 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [321603902] [2024-10-24 19:06:37,646 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-24 19:06:37,646 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 19:06:37,646 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 19:06:37,648 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) [2024-10-24 19:06:37,649 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-24 19:06:37,753 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-10-24 19:06:37,753 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 19:06:37,757 INFO L255 TraceCheckSpWp]: Trace formula consists of 219 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-10-24 19:06:37,759 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:06:37,809 INFO L349 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2024-10-24 19:06:37,810 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 [2024-10-24 19:06:38,089 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-24 19:06:38,090 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 19:06:38,806 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-24 19:06:38,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [321603902] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 19:06:38,807 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 19:06:38,807 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-10-24 19:06:38,807 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1450972115] [2024-10-24 19:06:38,807 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 19:06:38,807 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-24 19:06:38,807 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 19:06:38,808 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-24 19:06:38,808 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=102, Unknown=1, NotChecked=0, Total=132 [2024-10-24 19:06:39,094 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 152 [2024-10-24 19:06:39,094 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 69 transitions, 305 flow. Second operand has 12 states, 12 states have (on average 61.583333333333336) internal successors, (739), 12 states have internal predecessors, (739), 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) [2024-10-24 19:06:39,094 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:06:39,094 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 152 [2024-10-24 19:06:39,094 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:06:39,789 INFO L124 PetriNetUnfolderBase]: 2053/3817 cut-off events. [2024-10-24 19:06:39,789 INFO L125 PetriNetUnfolderBase]: For 8079/8106 co-relation queries the response was YES. [2024-10-24 19:06:39,796 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9487 conditions, 3817 events. 2053/3817 cut-off events. For 8079/8106 co-relation queries the response was YES. Maximal size of possible extension queue 109. Compared 20998 event pairs, 1130 based on Foata normal form. 38/3608 useless extension candidates. Maximal degree in co-relation 9472. Up to 1783 conditions per place. [2024-10-24 19:06:39,799 INFO L140 encePairwiseOnDemand]: 146/152 looper letters, 0 selfloop transitions, 0 changer transitions 142/142 dead transitions. [2024-10-24 19:06:39,799 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 142 transitions, 710 flow [2024-10-24 19:06:39,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-24 19:06:39,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-24 19:06:39,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 503 transitions. [2024-10-24 19:06:39,805 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.47274436090225563 [2024-10-24 19:06:39,805 INFO L175 Difference]: Start difference. First operand has 81 places, 69 transitions, 305 flow. Second operand 7 states and 503 transitions. [2024-10-24 19:06:39,805 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 142 transitions, 710 flow [2024-10-24 19:06:39,814 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 142 transitions, 695 flow, removed 5 selfloop flow, removed 5 redundant places. [2024-10-24 19:06:39,815 INFO L231 Difference]: Finished difference. Result has 77 places, 0 transitions, 0 flow [2024-10-24 19:06:39,815 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=152, PETRI_DIFFERENCE_MINUEND_FLOW=286, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=0, PETRI_PLACES=77, PETRI_TRANSITIONS=0} [2024-10-24 19:06:39,816 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, -9 predicate places. [2024-10-24 19:06:39,816 INFO L471 AbstractCegarLoop]: Abstraction has has 77 places, 0 transitions, 0 flow [2024-10-24 19:06:39,816 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 61.583333333333336) internal successors, (739), 12 states have internal predecessors, (739), 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) [2024-10-24 19:06:39,819 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread_ath9kErr0ASSERT_VIOLATIONMEMORY_LEAK (18 of 19 remaining) [2024-10-24 19:06:39,819 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK (17 of 19 remaining) [2024-10-24 19:06:39,819 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK (16 of 19 remaining) [2024-10-24 19:06:39,819 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5ASSERT_VIOLATIONMEMORY_LEAK (15 of 19 remaining) [2024-10-24 19:06:39,819 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (14 of 19 remaining) [2024-10-24 19:06:39,819 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 19 remaining) [2024-10-24 19:06:39,819 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK (12 of 19 remaining) [2024-10-24 19:06:39,820 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (11 of 19 remaining) [2024-10-24 19:06:39,820 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr3ASSERT_VIOLATIONMEMORY_LEAK (10 of 19 remaining) [2024-10-24 19:06:39,820 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 19 remaining) [2024-10-24 19:06:39,820 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 19 remaining) [2024-10-24 19:06:39,820 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr2ASSERT_VIOLATIONMEMORY_LEAK (7 of 19 remaining) [2024-10-24 19:06:39,820 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 19 remaining) [2024-10-24 19:06:39,820 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread_ath9kErr0ASSERT_VIOLATIONMEMORY_LEAK (5 of 19 remaining) [2024-10-24 19:06:39,820 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr3ASSERT_VIOLATIONMEMORY_LEAK (4 of 19 remaining) [2024-10-24 19:06:39,820 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 19 remaining) [2024-10-24 19:06:39,820 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 19 remaining) [2024-10-24 19:06:39,820 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread_usbErr2ASSERT_VIOLATIONMEMORY_LEAK (1 of 19 remaining) [2024-10-24 19:06:39,820 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread_usbThread1of1ForFork1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 19 remaining) [2024-10-24 19:06:39,840 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-10-24 19:06:40,021 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-10-24 19:06:40,021 INFO L407 BasicCegarLoop]: Path program histogram: [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:06:40,026 INFO L234 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-10-24 19:06:40,026 INFO L165 ceAbstractionStarter]: Computing trace abstraction results [2024-10-24 19:06:40,029 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.10 07:06:40 BasicIcfg [2024-10-24 19:06:40,029 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-10-24 19:06:40,029 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-10-24 19:06:40,029 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-10-24 19:06:40,030 INFO L274 PluginConnector]: Witness Printer initialized [2024-10-24 19:06:40,030 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 07:06:28" (3/4) ... [2024-10-24 19:06:40,031 INFO L139 WitnessPrinter]: Generating witness for correct program [2024-10-24 19:06:40,033 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread_ath9k [2024-10-24 19:06:40,033 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread_usb [2024-10-24 19:06:40,037 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 61 nodes and edges [2024-10-24 19:06:40,037 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 18 nodes and edges [2024-10-24 19:06:40,037 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2024-10-24 19:06:40,038 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-10-24 19:06:40,107 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2024-10-24 19:06:40,107 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.yml [2024-10-24 19:06:40,107 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-10-24 19:06:40,108 INFO L158 Benchmark]: Toolchain (without parser) took 12987.02ms. Allocated memory was 167.8MB in the beginning and 744.5MB in the end (delta: 576.7MB). Free memory was 114.4MB in the beginning and 444.1MB in the end (delta: -329.7MB). Peak memory consumption was 248.8MB. Max. memory is 16.1GB. [2024-10-24 19:06:40,108 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 167.8MB. Free memory is still 133.9MB. There was no memory consumed. Max. memory is 16.1GB. [2024-10-24 19:06:40,108 INFO L158 Benchmark]: CACSL2BoogieTranslator took 735.96ms. Allocated memory was 167.8MB in the beginning and 241.2MB in the end (delta: 73.4MB). Free memory was 114.4MB in the beginning and 201.3MB in the end (delta: -86.9MB). Peak memory consumption was 77.4MB. Max. memory is 16.1GB. [2024-10-24 19:06:40,108 INFO L158 Benchmark]: Boogie Procedure Inliner took 71.63ms. Allocated memory is still 241.2MB. Free memory was 201.3MB in the beginning and 197.1MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2024-10-24 19:06:40,108 INFO L158 Benchmark]: Boogie Preprocessor took 62.91ms. Allocated memory is still 241.2MB. Free memory was 197.1MB in the beginning and 193.9MB in the end (delta: 3.1MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2024-10-24 19:06:40,109 INFO L158 Benchmark]: RCFGBuilder took 681.87ms. Allocated memory is still 241.2MB. Free memory was 192.9MB in the beginning and 148.9MB in the end (delta: 44.0MB). Peak memory consumption was 44.0MB. Max. memory is 16.1GB. [2024-10-24 19:06:40,109 INFO L158 Benchmark]: TraceAbstraction took 11350.78ms. Allocated memory was 241.2MB in the beginning and 744.5MB in the end (delta: 503.3MB). Free memory was 147.8MB in the beginning and 449.3MB in the end (delta: -301.5MB). Peak memory consumption was 411.9MB. Max. memory is 16.1GB. [2024-10-24 19:06:40,109 INFO L158 Benchmark]: Witness Printer took 77.77ms. Allocated memory is still 744.5MB. Free memory was 449.3MB in the beginning and 444.1MB in the end (delta: 5.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2024-10-24 19:06:40,111 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.13ms. Allocated memory is still 167.8MB. Free memory is still 133.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 735.96ms. Allocated memory was 167.8MB in the beginning and 241.2MB in the end (delta: 73.4MB). Free memory was 114.4MB in the beginning and 201.3MB in the end (delta: -86.9MB). Peak memory consumption was 77.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 71.63ms. Allocated memory is still 241.2MB. Free memory was 201.3MB in the beginning and 197.1MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 62.91ms. Allocated memory is still 241.2MB. Free memory was 197.1MB in the beginning and 193.9MB in the end (delta: 3.1MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * RCFGBuilder took 681.87ms. Allocated memory is still 241.2MB. Free memory was 192.9MB in the beginning and 148.9MB in the end (delta: 44.0MB). Peak memory consumption was 44.0MB. Max. memory is 16.1GB. * TraceAbstraction took 11350.78ms. Allocated memory was 241.2MB in the beginning and 744.5MB in the end (delta: 503.3MB). Free memory was 147.8MB in the beginning and 449.3MB in the end (delta: -301.5MB). Peak memory consumption was 411.9MB. Max. memory is 16.1GB. * Witness Printer took 77.77ms. Allocated memory is still 744.5MB. Free memory was 449.3MB in the beginning and 444.1MB in the end (delta: 5.3MB). Peak memory consumption was 6.3MB. 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: 11.3s, OverallIterations: 16, TraceHistogramMax: 3, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 6.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 951 SdHoareTripleChecker+Valid, 2.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 841 mSDsluCounter, 76 SdHoareTripleChecker+Invalid, 2.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 57 mSDsCounter, 42 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3825 IncrementalHoareTripleChecker+Invalid, 3867 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 42 mSolverCounterUnsat, 19 mSDtfsCounter, 3825 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 235 GetRequests, 187 SyntacticMatches, 3 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 59 ImplicationChecksByTransitivity, 0.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=329occurred in iteration=14, InterpolantAutomatonStates: 64, 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.2s SatisfiabilityAnalysisTime, 3.5s InterpolantComputationTime, 505 NumberOfCodeBlocks, 493 NumberOfCodeBlocksAsserted, 20 NumberOfCheckSat, 577 ConstructedInterpolants, 86 QuantifiedInterpolants, 6187 SizeOfPredicates, 0 NumberOfNonLiveVariables, 486 ConjunctsInSsa, 30 ConjunctsInUnsatCore, 20 InterpolantComputations, 14 PerfectInterpolantSequences, 47/81 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 - AllSpecificationsHoldResult: All specifications hold 11 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2024-10-24 19:06:40,130 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