./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-data-race.prp --file ../../sv-benchmarks/c/pthread-driver-races/char_generic_nvram_read_nvram_write_nvram.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version 4fc63b2a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_142f7289-32c6-4c1f-92e9-0f296a3bb515/bin/uautomizer-verify-4GaUIPS5ZU/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_142f7289-32c6-4c1f-92e9-0f296a3bb515/bin/uautomizer-verify-4GaUIPS5ZU/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_142f7289-32c6-4c1f-92e9-0f296a3bb515/bin/uautomizer-verify-4GaUIPS5ZU/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_142f7289-32c6-4c1f-92e9-0f296a3bb515/bin/uautomizer-verify-4GaUIPS5ZU/config/AutomizerReach.xml -i ../../sv-benchmarks/c/pthread-driver-races/char_generic_nvram_read_nvram_write_nvram.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_142f7289-32c6-4c1f-92e9-0f296a3bb515/bin/uautomizer-verify-4GaUIPS5ZU/config/svcomp-DataRace-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_142f7289-32c6-4c1f-92e9-0f296a3bb515/bin/uautomizer-verify-4GaUIPS5ZU --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! data-race) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 0b86f47031b289f0a3d38d28ae23a5eeec0d0f07a5141173a4245010778c7f51 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4fc63b2 [2024-10-31 22:03:50,308 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-31 22:03:50,432 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_142f7289-32c6-4c1f-92e9-0f296a3bb515/bin/uautomizer-verify-4GaUIPS5ZU/config/svcomp-DataRace-32bit-Automizer_Default.epf [2024-10-31 22:03:50,446 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-31 22:03:50,446 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-31 22:03:50,496 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-31 22:03:50,500 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-31 22:03:50,502 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-31 22:03:50,503 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-31 22:03:50,503 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-31 22:03:50,505 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-31 22:03:50,506 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-31 22:03:50,506 INFO L153 SettingsManager]: * Use SBE=true [2024-10-31 22:03:50,509 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-31 22:03:50,510 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-31 22:03:50,510 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-31 22:03:50,510 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-31 22:03:50,511 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-31 22:03:50,515 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-31 22:03:50,515 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-31 22:03:50,516 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-31 22:03:50,516 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-31 22:03:50,517 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2024-10-31 22:03:50,517 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-31 22:03:50,518 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-31 22:03:50,518 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-31 22:03:50,518 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-31 22:03:50,519 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-31 22:03:50,519 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-31 22:03:50,519 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-31 22:03:50,524 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-31 22:03:50,524 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-31 22:03:50,525 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-31 22:03:50,525 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-31 22:03:50,526 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-31 22:03:50,527 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-31 22:03:50,527 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-31 22:03:50,528 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-31 22:03:50,528 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-31 22:03:50,529 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-31 22:03:50,529 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-31 22:03:50,529 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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_142f7289-32c6-4c1f-92e9-0f296a3bb515/bin/uautomizer-verify-4GaUIPS5ZU/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_142f7289-32c6-4c1f-92e9-0f296a3bb515/bin/uautomizer-verify-4GaUIPS5ZU 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 ! data-race) ) 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 -> 0b86f47031b289f0a3d38d28ae23a5eeec0d0f07a5141173a4245010778c7f51 [2024-10-31 22:03:50,843 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-31 22:03:50,887 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-31 22:03:50,890 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-31 22:03:50,892 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-31 22:03:50,893 INFO L274 PluginConnector]: CDTParser initialized [2024-10-31 22:03:50,896 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_142f7289-32c6-4c1f-92e9-0f296a3bb515/bin/uautomizer-verify-4GaUIPS5ZU/../../sv-benchmarks/c/pthread-driver-races/char_generic_nvram_read_nvram_write_nvram.i Unable to find full path for "g++" [2024-10-31 22:03:53,104 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-31 22:03:53,719 INFO L384 CDTParser]: Found 1 translation units. [2024-10-31 22:03:53,720 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_142f7289-32c6-4c1f-92e9-0f296a3bb515/sv-benchmarks/c/pthread-driver-races/char_generic_nvram_read_nvram_write_nvram.i [2024-10-31 22:03:53,782 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_142f7289-32c6-4c1f-92e9-0f296a3bb515/bin/uautomizer-verify-4GaUIPS5ZU/data/f9ca84b73/ee5c7e8f4b70452c9d0298f4a1f6ce68/FLAG7eb448476 [2024-10-31 22:03:54,199 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_142f7289-32c6-4c1f-92e9-0f296a3bb515/bin/uautomizer-verify-4GaUIPS5ZU/data/f9ca84b73/ee5c7e8f4b70452c9d0298f4a1f6ce68 [2024-10-31 22:03:54,201 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-31 22:03:54,203 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-31 22:03:54,204 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-31 22:03:54,204 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-31 22:03:54,211 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-31 22:03:54,212 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.10 10:03:54" (1/1) ... [2024-10-31 22:03:54,214 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5b641b29 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:03:54, skipping insertion in model container [2024-10-31 22:03:54,214 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.10 10:03:54" (1/1) ... [2024-10-31 22:03:54,367 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-31 22:04:00,542 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-31 22:04:00,572 INFO L200 MainTranslator]: Completed pre-run [2024-10-31 22:04:00,924 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: asm volatile ("" "xchg" "b %b0, %1\n" : "+q" (__ret), "+m" (*((&head->first))) : : "memory", "cc"); [3227] [2024-10-31 22:04:00,926 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: asm volatile ("" "xchg" "w %w0, %1\n" : "+r" (__ret), "+m" (*((&head->first))) : : "memory", "cc"); [3227] [2024-10-31 22:04:00,927 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: asm volatile ("" "xchg" "l %0, %1\n" : "+r" (__ret), "+m" (*((&head->first))) : : "memory", "cc"); [3227] [2024-10-31 22:04:00,927 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: asm volatile ("" "xchg" "q %q0, %1\n" : "+r" (__ret), "+m" (*((&head->first))) : : "memory", "cc"); [3227] [2024-10-31 22:04:01,088 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: asm volatile("ud2"); [5816] [2024-10-31 22:04:01,167 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-31 22:04:01,789 INFO L204 MainTranslator]: Completed translation [2024-10-31 22:04:01,790 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:04:01 WrapperNode [2024-10-31 22:04:01,790 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-31 22:04:01,792 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-31 22:04:01,792 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-31 22:04:01,793 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-31 22:04:01,801 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:04:01" (1/1) ... [2024-10-31 22:04:01,994 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:04:01" (1/1) ... [2024-10-31 22:04:02,110 INFO L138 Inliner]: procedures = 1353, calls = 1479, calls flagged for inlining = 353, calls inlined = 20, statements flattened = 597 [2024-10-31 22:04:02,111 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-31 22:04:02,112 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-31 22:04:02,114 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-31 22:04:02,114 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-31 22:04:02,128 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:04:01" (1/1) ... [2024-10-31 22:04:02,128 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:04:01" (1/1) ... [2024-10-31 22:04:02,139 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:04:01" (1/1) ... [2024-10-31 22:04:02,142 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:04:01" (1/1) ... [2024-10-31 22:04:02,201 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:04:01" (1/1) ... [2024-10-31 22:04:02,210 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:04:01" (1/1) ... [2024-10-31 22:04:02,223 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:04:01" (1/1) ... [2024-10-31 22:04:02,231 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:04:01" (1/1) ... [2024-10-31 22:04:02,245 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-31 22:04:02,247 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-31 22:04:02,247 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-31 22:04:02,247 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-31 22:04:02,248 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:04:01" (1/1) ... [2024-10-31 22:04:02,256 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-31 22:04:02,279 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_142f7289-32c6-4c1f-92e9-0f296a3bb515/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:04:02,304 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_142f7289-32c6-4c1f-92e9-0f296a3bb515/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-31 22:04:02,316 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_142f7289-32c6-4c1f-92e9-0f296a3bb515/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-31 22:04:02,353 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-10-31 22:04:02,354 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-31 22:04:02,354 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-31 22:04:02,355 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-31 22:04:02,355 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-31 22:04:02,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-10-31 22:04:02,357 INFO L130 BoogieDeclarations]: Found specification of procedure whoop_wrapper_read_nvram [2024-10-31 22:04:02,357 INFO L138 BoogieDeclarations]: Found implementation of procedure whoop_wrapper_read_nvram [2024-10-31 22:04:02,357 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-10-31 22:04:02,358 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-10-31 22:04:02,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-10-31 22:04:02,359 INFO L130 BoogieDeclarations]: Found specification of procedure whoop_wrapper_write_nvram [2024-10-31 22:04:02,359 INFO L138 BoogieDeclarations]: Found implementation of procedure whoop_wrapper_write_nvram [2024-10-31 22:04:02,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-10-31 22:04:02,361 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-31 22:04:02,927 INFO L238 CfgBuilder]: Building ICFG [2024-10-31 22:04:02,929 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-31 22:04:04,023 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-31 22:04:04,024 INFO L287 CfgBuilder]: Performing block encoding [2024-10-31 22:04:04,189 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-31 22:04:04,189 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-10-31 22:04:04,189 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.10 10:04:04 BoogieIcfgContainer [2024-10-31 22:04:04,190 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-31 22:04:04,197 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-31 22:04:04,198 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-31 22:04:04,203 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-31 22:04:04,204 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.10 10:03:54" (1/3) ... [2024-10-31 22:04:04,205 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d5a8694 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.10 10:04:04, skipping insertion in model container [2024-10-31 22:04:04,205 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:04:01" (2/3) ... [2024-10-31 22:04:04,206 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d5a8694 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.10 10:04:04, skipping insertion in model container [2024-10-31 22:04:04,208 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.10 10:04:04" (3/3) ... [2024-10-31 22:04:04,210 INFO L112 eAbstractionObserver]: Analyzing ICFG char_generic_nvram_read_nvram_write_nvram.i [2024-10-31 22:04:04,233 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-31 22:04:04,234 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 43 error locations. [2024-10-31 22:04:04,234 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-31 22:04:04,516 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-10-31 22:04:04,585 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 579 places, 591 transitions, 1196 flow [2024-10-31 22:04:04,964 INFO L124 PetriNetUnfolderBase]: 19/589 cut-off events. [2024-10-31 22:04:04,964 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-31 22:04:04,977 INFO L83 FinitePrefix]: Finished finitePrefix Result has 598 conditions, 589 events. 19/589 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 812 event pairs, 0 based on Foata normal form. 0/527 useless extension candidates. Maximal degree in co-relation 455. Up to 4 conditions per place. [2024-10-31 22:04:04,977 INFO L82 GeneralOperation]: Start removeDead. Operand has 579 places, 591 transitions, 1196 flow [2024-10-31 22:04:04,989 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 573 places, 585 transitions, 1179 flow [2024-10-31 22:04:05,001 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-31 22:04:05,021 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=LoopHeads, 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;@4a103f6f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-31 22:04:05,021 INFO L334 AbstractCegarLoop]: Starting to check reachability of 65 error locations. [2024-10-31 22:04:05,043 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-31 22:04:05,044 INFO L124 PetriNetUnfolderBase]: 0/86 cut-off events. [2024-10-31 22:04:05,044 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-31 22:04:05,044 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:04:05,046 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, 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, 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-31 22:04:05,046 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr1ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr2ASSERT_VIOLATIONDATA_RACE (and 62 more)] === [2024-10-31 22:04:05,053 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:04:05,053 INFO L85 PathProgramCache]: Analyzing trace with hash 554964542, now seen corresponding path program 1 times [2024-10-31 22:04:05,065 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:04:05,066 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [404676438] [2024-10-31 22:04:05,067 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:04:05,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:04:05,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:04:05,722 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-31 22:04:05,722 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:04:05,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [404676438] [2024-10-31 22:04:05,723 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [404676438] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:04:05,723 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:04:05,724 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-31 22:04:05,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [110664393] [2024-10-31 22:04:05,727 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:04:05,738 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-31 22:04:05,746 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:04:05,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-31 22:04:05,785 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-31 22:04:05,817 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 555 out of 591 [2024-10-31 22:04:05,825 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 573 places, 585 transitions, 1179 flow. Second operand has 3 states, 3 states have (on average 556.3333333333334) internal successors, (1669), 3 states have internal predecessors, (1669), 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-31 22:04:05,825 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:04:05,825 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 555 of 591 [2024-10-31 22:04:05,826 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:04:06,553 INFO L124 PetriNetUnfolderBase]: 60/1128 cut-off events. [2024-10-31 22:04:06,553 INFO L125 PetriNetUnfolderBase]: For 36/37 co-relation queries the response was YES. [2024-10-31 22:04:06,562 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1223 conditions, 1128 events. 60/1128 cut-off events. For 36/37 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 4288 event pairs, 24 based on Foata normal form. 35/1059 useless extension candidates. Maximal degree in co-relation 779. Up to 68 conditions per place. [2024-10-31 22:04:06,569 INFO L140 encePairwiseOnDemand]: 573/591 looper letters, 14 selfloop transitions, 2 changer transitions 1/565 dead transitions. [2024-10-31 22:04:06,570 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 562 places, 565 transitions, 1171 flow [2024-10-31 22:04:06,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-31 22:04:06,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-31 22:04:06,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1697 transitions. [2024-10-31 22:04:06,602 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9571347997743936 [2024-10-31 22:04:06,605 INFO L175 Difference]: Start difference. First operand has 573 places, 585 transitions, 1179 flow. Second operand 3 states and 1697 transitions. [2024-10-31 22:04:06,606 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 562 places, 565 transitions, 1171 flow [2024-10-31 22:04:06,670 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 559 places, 565 transitions, 1166 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-31 22:04:06,687 INFO L231 Difference]: Finished difference. Result has 559 places, 564 transitions, 1136 flow [2024-10-31 22:04:06,690 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=591, PETRI_DIFFERENCE_MINUEND_FLOW=1134, PETRI_DIFFERENCE_MINUEND_PLACES=557, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=565, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=563, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1136, PETRI_PLACES=559, PETRI_TRANSITIONS=564} [2024-10-31 22:04:06,694 INFO L277 CegarLoopForPetriNet]: 573 programPoint places, -14 predicate places. [2024-10-31 22:04:06,697 INFO L471 AbstractCegarLoop]: Abstraction has has 559 places, 564 transitions, 1136 flow [2024-10-31 22:04:06,699 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 556.3333333333334) internal successors, (1669), 3 states have internal predecessors, (1669), 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-31 22:04:06,699 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:04:06,699 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, 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, 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-31 22:04:06,700 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-31 22:04:06,700 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr1ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr2ASSERT_VIOLATIONDATA_RACE (and 62 more)] === [2024-10-31 22:04:06,701 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:04:06,702 INFO L85 PathProgramCache]: Analyzing trace with hash 402362941, now seen corresponding path program 1 times [2024-10-31 22:04:06,702 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:04:06,702 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2061560302] [2024-10-31 22:04:06,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:04:06,703 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:04:06,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:04:06,916 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-31 22:04:06,917 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:04:06,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2061560302] [2024-10-31 22:04:06,918 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2061560302] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:04:06,919 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:04:06,919 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-31 22:04:06,922 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1414672951] [2024-10-31 22:04:06,922 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:04:06,924 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-31 22:04:06,924 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:04:06,925 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-31 22:04:06,925 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-31 22:04:06,960 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 554 out of 591 [2024-10-31 22:04:06,964 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 559 places, 564 transitions, 1136 flow. Second operand has 3 states, 3 states have (on average 555.3333333333334) internal successors, (1666), 3 states have internal predecessors, (1666), 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-31 22:04:06,964 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:04:06,964 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 554 of 591 [2024-10-31 22:04:06,965 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:04:07,420 INFO L124 PetriNetUnfolderBase]: 61/1167 cut-off events. [2024-10-31 22:04:07,420 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2024-10-31 22:04:07,425 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1260 conditions, 1167 events. 61/1167 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 4494 event pairs, 29 based on Foata normal form. 0/1058 useless extension candidates. Maximal degree in co-relation 1165. Up to 74 conditions per place. [2024-10-31 22:04:07,430 INFO L140 encePairwiseOnDemand]: 588/591 looper letters, 15 selfloop transitions, 2 changer transitions 0/563 dead transitions. [2024-10-31 22:04:07,431 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 559 places, 563 transitions, 1168 flow [2024-10-31 22:04:07,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-31 22:04:07,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-31 22:04:07,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1680 transitions. [2024-10-31 22:04:07,437 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9475465313028765 [2024-10-31 22:04:07,437 INFO L175 Difference]: Start difference. First operand has 559 places, 564 transitions, 1136 flow. Second operand 3 states and 1680 transitions. [2024-10-31 22:04:07,437 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 559 places, 563 transitions, 1168 flow [2024-10-31 22:04:07,443 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 557 places, 563 transitions, 1164 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-31 22:04:07,453 INFO L231 Difference]: Finished difference. Result has 557 places, 563 transitions, 1134 flow [2024-10-31 22:04:07,455 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=591, PETRI_DIFFERENCE_MINUEND_FLOW=1130, PETRI_DIFFERENCE_MINUEND_PLACES=555, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=563, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=561, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1134, PETRI_PLACES=557, PETRI_TRANSITIONS=563} [2024-10-31 22:04:07,456 INFO L277 CegarLoopForPetriNet]: 573 programPoint places, -16 predicate places. [2024-10-31 22:04:07,456 INFO L471 AbstractCegarLoop]: Abstraction has has 557 places, 563 transitions, 1134 flow [2024-10-31 22:04:07,457 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 555.3333333333334) internal successors, (1666), 3 states have internal predecessors, (1666), 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-31 22:04:07,459 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:04:07,460 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, 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, 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-31 22:04:07,460 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-31 22:04:07,460 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr1ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr2ASSERT_VIOLATIONDATA_RACE (and 62 more)] === [2024-10-31 22:04:07,462 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:04:07,463 INFO L85 PathProgramCache]: Analyzing trace with hash 1487541898, now seen corresponding path program 1 times [2024-10-31 22:04:07,463 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:04:07,463 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [244407524] [2024-10-31 22:04:07,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:04:07,465 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:04:07,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:04:07,648 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-31 22:04:07,649 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:04:07,653 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [244407524] [2024-10-31 22:04:07,653 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [244407524] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:04:07,653 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:04:07,654 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-31 22:04:07,654 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2071096938] [2024-10-31 22:04:07,654 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:04:07,655 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-31 22:04:07,655 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:04:07,656 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-31 22:04:07,656 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-31 22:04:07,676 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 555 out of 591 [2024-10-31 22:04:07,679 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 557 places, 563 transitions, 1134 flow. Second operand has 3 states, 3 states have (on average 556.3333333333334) internal successors, (1669), 3 states have internal predecessors, (1669), 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-31 22:04:07,679 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:04:07,680 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 555 of 591 [2024-10-31 22:04:07,680 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:04:08,008 INFO L124 PetriNetUnfolderBase]: 60/1125 cut-off events. [2024-10-31 22:04:08,008 INFO L125 PetriNetUnfolderBase]: For 10/11 co-relation queries the response was YES. [2024-10-31 22:04:08,013 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1210 conditions, 1125 events. 60/1125 cut-off events. For 10/11 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 4302 event pairs, 24 based on Foata normal form. 0/1024 useless extension candidates. Maximal degree in co-relation 1108. Up to 68 conditions per place. [2024-10-31 22:04:08,018 INFO L140 encePairwiseOnDemand]: 588/591 looper letters, 14 selfloop transitions, 2 changer transitions 0/562 dead transitions. [2024-10-31 22:04:08,018 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 558 places, 562 transitions, 1164 flow [2024-10-31 22:04:08,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-31 22:04:08,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-31 22:04:08,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1682 transitions. [2024-10-31 22:04:08,022 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9486745628877609 [2024-10-31 22:04:08,023 INFO L175 Difference]: Start difference. First operand has 557 places, 563 transitions, 1134 flow. Second operand 3 states and 1682 transitions. [2024-10-31 22:04:08,023 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 558 places, 562 transitions, 1164 flow [2024-10-31 22:04:08,027 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 556 places, 562 transitions, 1160 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-31 22:04:08,034 INFO L231 Difference]: Finished difference. Result has 556 places, 562 transitions, 1132 flow [2024-10-31 22:04:08,035 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=591, PETRI_DIFFERENCE_MINUEND_FLOW=1128, PETRI_DIFFERENCE_MINUEND_PLACES=554, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=562, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=560, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1132, PETRI_PLACES=556, PETRI_TRANSITIONS=562} [2024-10-31 22:04:08,036 INFO L277 CegarLoopForPetriNet]: 573 programPoint places, -17 predicate places. [2024-10-31 22:04:08,036 INFO L471 AbstractCegarLoop]: Abstraction has has 556 places, 562 transitions, 1132 flow [2024-10-31 22:04:08,039 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 556.3333333333334) internal successors, (1669), 3 states have internal predecessors, (1669), 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-31 22:04:08,039 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:04:08,039 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, 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, 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, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:04:08,040 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-31 22:04:08,040 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr1ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr2ASSERT_VIOLATIONDATA_RACE (and 62 more)] === [2024-10-31 22:04:08,045 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:04:08,045 INFO L85 PathProgramCache]: Analyzing trace with hash -1166197943, now seen corresponding path program 1 times [2024-10-31 22:04:08,045 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:04:08,046 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1162152344] [2024-10-31 22:04:08,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:04:08,046 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:04:08,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:04:08,226 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-31 22:04:08,229 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:04:08,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1162152344] [2024-10-31 22:04:08,230 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1162152344] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:04:08,230 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:04:08,230 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-31 22:04:08,230 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [481746173] [2024-10-31 22:04:08,231 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:04:08,231 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-31 22:04:08,232 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:04:08,232 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-31 22:04:08,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-31 22:04:08,253 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 554 out of 591 [2024-10-31 22:04:08,256 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 556 places, 562 transitions, 1132 flow. Second operand has 3 states, 3 states have (on average 555.3333333333334) internal successors, (1666), 3 states have internal predecessors, (1666), 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-31 22:04:08,256 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:04:08,256 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 554 of 591 [2024-10-31 22:04:08,256 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:04:08,636 INFO L124 PetriNetUnfolderBase]: 67/1188 cut-off events. [2024-10-31 22:04:08,636 INFO L125 PetriNetUnfolderBase]: For 12/13 co-relation queries the response was YES. [2024-10-31 22:04:08,642 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1285 conditions, 1188 events. 67/1188 cut-off events. For 12/13 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 4961 event pairs, 29 based on Foata normal form. 0/1080 useless extension candidates. Maximal degree in co-relation 1176. Up to 80 conditions per place. [2024-10-31 22:04:08,647 INFO L140 encePairwiseOnDemand]: 588/591 looper letters, 15 selfloop transitions, 2 changer transitions 0/561 dead transitions. [2024-10-31 22:04:08,648 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 557 places, 561 transitions, 1164 flow [2024-10-31 22:04:08,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-31 22:04:08,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-31 22:04:08,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1680 transitions. [2024-10-31 22:04:08,652 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9475465313028765 [2024-10-31 22:04:08,653 INFO L175 Difference]: Start difference. First operand has 556 places, 562 transitions, 1132 flow. Second operand 3 states and 1680 transitions. [2024-10-31 22:04:08,653 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 557 places, 561 transitions, 1164 flow [2024-10-31 22:04:08,657 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 555 places, 561 transitions, 1160 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-31 22:04:08,664 INFO L231 Difference]: Finished difference. Result has 555 places, 561 transitions, 1130 flow [2024-10-31 22:04:08,665 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=591, PETRI_DIFFERENCE_MINUEND_FLOW=1126, PETRI_DIFFERENCE_MINUEND_PLACES=553, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=561, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=559, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1130, PETRI_PLACES=555, PETRI_TRANSITIONS=561} [2024-10-31 22:04:08,667 INFO L277 CegarLoopForPetriNet]: 573 programPoint places, -18 predicate places. [2024-10-31 22:04:08,667 INFO L471 AbstractCegarLoop]: Abstraction has has 555 places, 561 transitions, 1130 flow [2024-10-31 22:04:08,669 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 555.3333333333334) internal successors, (1666), 3 states have internal predecessors, (1666), 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-31 22:04:08,669 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:04:08,669 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, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:04:08,669 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-31 22:04:08,670 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr1ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr2ASSERT_VIOLATIONDATA_RACE (and 62 more)] === [2024-10-31 22:04:08,672 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:04:08,672 INFO L85 PathProgramCache]: Analyzing trace with hash 1018882270, now seen corresponding path program 1 times [2024-10-31 22:04:08,673 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:04:08,673 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [921821919] [2024-10-31 22:04:08,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:04:08,673 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:04:08,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:04:08,806 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-31 22:04:08,807 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:04:08,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [921821919] [2024-10-31 22:04:08,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [921821919] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:04:08,808 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:04:08,808 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-31 22:04:08,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1465765882] [2024-10-31 22:04:08,808 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:04:08,809 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-31 22:04:08,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:04:08,811 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-31 22:04:08,811 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-31 22:04:08,829 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 555 out of 591 [2024-10-31 22:04:08,832 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 555 places, 561 transitions, 1130 flow. Second operand has 3 states, 3 states have (on average 556.3333333333334) internal successors, (1669), 3 states have internal predecessors, (1669), 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-31 22:04:08,832 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:04:08,832 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 555 of 591 [2024-10-31 22:04:08,833 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:04:09,169 INFO L124 PetriNetUnfolderBase]: 60/1123 cut-off events. [2024-10-31 22:04:09,170 INFO L125 PetriNetUnfolderBase]: For 10/11 co-relation queries the response was YES. [2024-10-31 22:04:09,175 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1208 conditions, 1123 events. 60/1123 cut-off events. For 10/11 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 4327 event pairs, 24 based on Foata normal form. 0/1024 useless extension candidates. Maximal degree in co-relation 1092. Up to 68 conditions per place. [2024-10-31 22:04:09,179 INFO L140 encePairwiseOnDemand]: 588/591 looper letters, 14 selfloop transitions, 2 changer transitions 0/560 dead transitions. [2024-10-31 22:04:09,180 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 556 places, 560 transitions, 1160 flow [2024-10-31 22:04:09,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-31 22:04:09,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-31 22:04:09,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1682 transitions. [2024-10-31 22:04:09,185 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9486745628877609 [2024-10-31 22:04:09,185 INFO L175 Difference]: Start difference. First operand has 555 places, 561 transitions, 1130 flow. Second operand 3 states and 1682 transitions. [2024-10-31 22:04:09,185 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 556 places, 560 transitions, 1160 flow [2024-10-31 22:04:09,189 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 554 places, 560 transitions, 1156 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-31 22:04:09,196 INFO L231 Difference]: Finished difference. Result has 554 places, 560 transitions, 1128 flow [2024-10-31 22:04:09,198 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=591, PETRI_DIFFERENCE_MINUEND_FLOW=1124, PETRI_DIFFERENCE_MINUEND_PLACES=552, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=560, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=558, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1128, PETRI_PLACES=554, PETRI_TRANSITIONS=560} [2024-10-31 22:04:09,198 INFO L277 CegarLoopForPetriNet]: 573 programPoint places, -19 predicate places. [2024-10-31 22:04:09,199 INFO L471 AbstractCegarLoop]: Abstraction has has 554 places, 560 transitions, 1128 flow [2024-10-31 22:04:09,200 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 556.3333333333334) internal successors, (1669), 3 states have internal predecessors, (1669), 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-31 22:04:09,200 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:04:09,201 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, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:04:09,201 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-31 22:04:09,201 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr1ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr2ASSERT_VIOLATIONDATA_RACE (and 62 more)] === [2024-10-31 22:04:09,202 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:04:09,202 INFO L85 PathProgramCache]: Analyzing trace with hash -920553915, now seen corresponding path program 1 times [2024-10-31 22:04:09,203 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:04:09,203 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2096839738] [2024-10-31 22:04:09,203 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:04:09,203 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:04:09,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:04:09,314 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-31 22:04:09,314 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:04:09,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2096839738] [2024-10-31 22:04:09,315 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2096839738] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:04:09,315 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:04:09,315 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-31 22:04:09,315 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [543063539] [2024-10-31 22:04:09,316 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:04:09,316 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-31 22:04:09,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:04:09,317 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-31 22:04:09,318 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-31 22:04:09,330 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 555 out of 591 [2024-10-31 22:04:09,333 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 554 places, 560 transitions, 1128 flow. Second operand has 3 states, 3 states have (on average 556.3333333333334) internal successors, (1669), 3 states have internal predecessors, (1669), 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-31 22:04:09,333 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:04:09,333 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 555 of 591 [2024-10-31 22:04:09,333 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:04:09,689 INFO L124 PetriNetUnfolderBase]: 60/1122 cut-off events. [2024-10-31 22:04:09,690 INFO L125 PetriNetUnfolderBase]: For 10/11 co-relation queries the response was YES. [2024-10-31 22:04:09,698 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1207 conditions, 1122 events. 60/1122 cut-off events. For 10/11 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 4328 event pairs, 24 based on Foata normal form. 0/1024 useless extension candidates. Maximal degree in co-relation 1084. Up to 68 conditions per place. [2024-10-31 22:04:09,703 INFO L140 encePairwiseOnDemand]: 588/591 looper letters, 14 selfloop transitions, 2 changer transitions 0/559 dead transitions. [2024-10-31 22:04:09,703 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 555 places, 559 transitions, 1158 flow [2024-10-31 22:04:09,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-31 22:04:09,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-31 22:04:09,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1682 transitions. [2024-10-31 22:04:09,709 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9486745628877609 [2024-10-31 22:04:09,709 INFO L175 Difference]: Start difference. First operand has 554 places, 560 transitions, 1128 flow. Second operand 3 states and 1682 transitions. [2024-10-31 22:04:09,709 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 555 places, 559 transitions, 1158 flow [2024-10-31 22:04:09,713 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 553 places, 559 transitions, 1154 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-31 22:04:09,721 INFO L231 Difference]: Finished difference. Result has 553 places, 559 transitions, 1126 flow [2024-10-31 22:04:09,723 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=591, PETRI_DIFFERENCE_MINUEND_FLOW=1122, PETRI_DIFFERENCE_MINUEND_PLACES=551, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=559, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=557, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1126, PETRI_PLACES=553, PETRI_TRANSITIONS=559} [2024-10-31 22:04:09,724 INFO L277 CegarLoopForPetriNet]: 573 programPoint places, -20 predicate places. [2024-10-31 22:04:09,725 INFO L471 AbstractCegarLoop]: Abstraction has has 553 places, 559 transitions, 1126 flow [2024-10-31 22:04:09,726 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 556.3333333333334) internal successors, (1669), 3 states have internal predecessors, (1669), 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-31 22:04:09,727 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:04:09,727 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, 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, 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, 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-31 22:04:09,727 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-31 22:04:09,727 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr1ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr2ASSERT_VIOLATIONDATA_RACE (and 62 more)] === [2024-10-31 22:04:09,728 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:04:09,728 INFO L85 PathProgramCache]: Analyzing trace with hash -2117331114, now seen corresponding path program 1 times [2024-10-31 22:04:09,728 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:04:09,729 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [662424713] [2024-10-31 22:04:09,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:04:09,729 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:04:09,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:04:09,885 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-31 22:04:09,885 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:04:09,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [662424713] [2024-10-31 22:04:09,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [662424713] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:04:09,886 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:04:09,886 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-31 22:04:09,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [890164800] [2024-10-31 22:04:09,887 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:04:09,891 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-31 22:04:09,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:04:09,892 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-31 22:04:09,892 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-31 22:04:09,909 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 555 out of 591 [2024-10-31 22:04:09,912 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 553 places, 559 transitions, 1126 flow. Second operand has 3 states, 3 states have (on average 556.3333333333334) internal successors, (1669), 3 states have internal predecessors, (1669), 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-31 22:04:09,913 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:04:09,913 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 555 of 591 [2024-10-31 22:04:09,913 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:04:10,211 INFO L124 PetriNetUnfolderBase]: 60/1121 cut-off events. [2024-10-31 22:04:10,212 INFO L125 PetriNetUnfolderBase]: For 10/11 co-relation queries the response was YES. [2024-10-31 22:04:10,217 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1206 conditions, 1121 events. 60/1121 cut-off events. For 10/11 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 4337 event pairs, 24 based on Foata normal form. 0/1024 useless extension candidates. Maximal degree in co-relation 1076. Up to 68 conditions per place. [2024-10-31 22:04:10,221 INFO L140 encePairwiseOnDemand]: 588/591 looper letters, 14 selfloop transitions, 2 changer transitions 0/558 dead transitions. [2024-10-31 22:04:10,221 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 554 places, 558 transitions, 1156 flow [2024-10-31 22:04:10,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-31 22:04:10,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-31 22:04:10,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1682 transitions. [2024-10-31 22:04:10,225 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9486745628877609 [2024-10-31 22:04:10,226 INFO L175 Difference]: Start difference. First operand has 553 places, 559 transitions, 1126 flow. Second operand 3 states and 1682 transitions. [2024-10-31 22:04:10,226 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 554 places, 558 transitions, 1156 flow [2024-10-31 22:04:10,230 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 552 places, 558 transitions, 1152 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-31 22:04:10,237 INFO L231 Difference]: Finished difference. Result has 552 places, 558 transitions, 1124 flow [2024-10-31 22:04:10,238 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=591, PETRI_DIFFERENCE_MINUEND_FLOW=1120, PETRI_DIFFERENCE_MINUEND_PLACES=550, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=558, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=556, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1124, PETRI_PLACES=552, PETRI_TRANSITIONS=558} [2024-10-31 22:04:10,239 INFO L277 CegarLoopForPetriNet]: 573 programPoint places, -21 predicate places. [2024-10-31 22:04:10,239 INFO L471 AbstractCegarLoop]: Abstraction has has 552 places, 558 transitions, 1124 flow [2024-10-31 22:04:10,241 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 556.3333333333334) internal successors, (1669), 3 states have internal predecessors, (1669), 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-31 22:04:10,241 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:04:10,241 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, 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, 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, 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-31 22:04:10,241 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-31 22:04:10,242 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr1ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr2ASSERT_VIOLATIONDATA_RACE (and 62 more)] === [2024-10-31 22:04:10,242 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:04:10,242 INFO L85 PathProgramCache]: Analyzing trace with hash -1658036132, now seen corresponding path program 1 times [2024-10-31 22:04:10,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:04:10,243 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1819779556] [2024-10-31 22:04:10,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:04:10,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:04:10,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:04:10,358 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-31 22:04:10,359 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:04:10,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1819779556] [2024-10-31 22:04:10,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1819779556] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:04:10,359 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:04:10,360 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-31 22:04:10,360 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [59282639] [2024-10-31 22:04:10,360 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:04:10,360 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-31 22:04:10,361 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:04:10,361 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-31 22:04:10,361 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-31 22:04:10,375 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 555 out of 591 [2024-10-31 22:04:10,378 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 552 places, 558 transitions, 1124 flow. Second operand has 3 states, 3 states have (on average 556.3333333333334) internal successors, (1669), 3 states have internal predecessors, (1669), 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-31 22:04:10,378 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:04:10,378 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 555 of 591 [2024-10-31 22:04:10,378 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:04:10,692 INFO L124 PetriNetUnfolderBase]: 60/1120 cut-off events. [2024-10-31 22:04:10,693 INFO L125 PetriNetUnfolderBase]: For 10/11 co-relation queries the response was YES. [2024-10-31 22:04:10,699 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1205 conditions, 1120 events. 60/1120 cut-off events. For 10/11 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 4338 event pairs, 24 based on Foata normal form. 0/1024 useless extension candidates. Maximal degree in co-relation 1068. Up to 68 conditions per place. [2024-10-31 22:04:10,704 INFO L140 encePairwiseOnDemand]: 588/591 looper letters, 14 selfloop transitions, 2 changer transitions 0/557 dead transitions. [2024-10-31 22:04:10,704 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 553 places, 557 transitions, 1154 flow [2024-10-31 22:04:10,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-31 22:04:10,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-31 22:04:10,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1682 transitions. [2024-10-31 22:04:10,708 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9486745628877609 [2024-10-31 22:04:10,709 INFO L175 Difference]: Start difference. First operand has 552 places, 558 transitions, 1124 flow. Second operand 3 states and 1682 transitions. [2024-10-31 22:04:10,709 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 553 places, 557 transitions, 1154 flow [2024-10-31 22:04:10,713 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 551 places, 557 transitions, 1150 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-31 22:04:10,720 INFO L231 Difference]: Finished difference. Result has 551 places, 557 transitions, 1122 flow [2024-10-31 22:04:10,721 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=591, PETRI_DIFFERENCE_MINUEND_FLOW=1118, PETRI_DIFFERENCE_MINUEND_PLACES=549, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=557, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=555, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1122, PETRI_PLACES=551, PETRI_TRANSITIONS=557} [2024-10-31 22:04:10,722 INFO L277 CegarLoopForPetriNet]: 573 programPoint places, -22 predicate places. [2024-10-31 22:04:10,723 INFO L471 AbstractCegarLoop]: Abstraction has has 551 places, 557 transitions, 1122 flow [2024-10-31 22:04:10,724 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 556.3333333333334) internal successors, (1669), 3 states have internal predecessors, (1669), 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-31 22:04:10,724 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:04:10,724 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, 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, 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, 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, 1, 1, 1] [2024-10-31 22:04:10,725 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-10-31 22:04:10,725 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONDATA_RACE === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr1ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr2ASSERT_VIOLATIONDATA_RACE (and 62 more)] === [2024-10-31 22:04:10,725 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:04:10,725 INFO L85 PathProgramCache]: Analyzing trace with hash 888962018, now seen corresponding path program 1 times [2024-10-31 22:04:10,726 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:04:10,726 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2084066409] [2024-10-31 22:04:10,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:04:10,726 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:04:10,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:04:10,835 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-31 22:04:10,835 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:04:10,835 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2084066409] [2024-10-31 22:04:10,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2084066409] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:04:10,836 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:04:10,836 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-31 22:04:10,836 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [830345803] [2024-10-31 22:04:10,836 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:04:10,837 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-31 22:04:10,837 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:04:10,838 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-31 22:04:10,838 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-31 22:04:10,850 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 555 out of 591 [2024-10-31 22:04:10,852 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 551 places, 557 transitions, 1122 flow. Second operand has 3 states, 3 states have (on average 556.3333333333334) internal successors, (1669), 3 states have internal predecessors, (1669), 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-31 22:04:10,853 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:04:10,853 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 555 of 591 [2024-10-31 22:04:10,853 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:04:11,184 INFO L124 PetriNetUnfolderBase]: 60/1119 cut-off events. [2024-10-31 22:04:11,185 INFO L125 PetriNetUnfolderBase]: For 10/11 co-relation queries the response was YES. [2024-10-31 22:04:11,191 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1204 conditions, 1119 events. 60/1119 cut-off events. For 10/11 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 4316 event pairs, 24 based on Foata normal form. 0/1024 useless extension candidates. Maximal degree in co-relation 1060. Up to 68 conditions per place. [2024-10-31 22:04:11,195 INFO L140 encePairwiseOnDemand]: 588/591 looper letters, 14 selfloop transitions, 2 changer transitions 0/556 dead transitions. [2024-10-31 22:04:11,196 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 552 places, 556 transitions, 1152 flow [2024-10-31 22:04:11,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-31 22:04:11,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-31 22:04:11,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1682 transitions. [2024-10-31 22:04:11,201 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9486745628877609 [2024-10-31 22:04:11,201 INFO L175 Difference]: Start difference. First operand has 551 places, 557 transitions, 1122 flow. Second operand 3 states and 1682 transitions. [2024-10-31 22:04:11,201 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 552 places, 556 transitions, 1152 flow [2024-10-31 22:04:11,206 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 550 places, 556 transitions, 1148 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-31 22:04:11,216 INFO L231 Difference]: Finished difference. Result has 550 places, 556 transitions, 1120 flow [2024-10-31 22:04:11,218 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=591, PETRI_DIFFERENCE_MINUEND_FLOW=1116, PETRI_DIFFERENCE_MINUEND_PLACES=548, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=556, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=554, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1120, PETRI_PLACES=550, PETRI_TRANSITIONS=556} [2024-10-31 22:04:11,219 INFO L277 CegarLoopForPetriNet]: 573 programPoint places, -23 predicate places. [2024-10-31 22:04:11,220 INFO L471 AbstractCegarLoop]: Abstraction has has 550 places, 556 transitions, 1120 flow [2024-10-31 22:04:11,221 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 556.3333333333334) internal successors, (1669), 3 states have internal predecessors, (1669), 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-31 22:04:11,222 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:04:11,222 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, 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, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:04:11,222 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-10-31 22:04:11,222 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr1ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr2ASSERT_VIOLATIONDATA_RACE (and 62 more)] === [2024-10-31 22:04:11,223 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:04:11,224 INFO L85 PathProgramCache]: Analyzing trace with hash -312555131, now seen corresponding path program 1 times [2024-10-31 22:04:11,224 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:04:11,224 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [643948040] [2024-10-31 22:04:11,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:04:11,225 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:04:11,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:04:11,358 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-31 22:04:11,359 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:04:11,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [643948040] [2024-10-31 22:04:11,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [643948040] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:04:11,359 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:04:11,359 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-31 22:04:11,361 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1486966038] [2024-10-31 22:04:11,361 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:04:11,362 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-31 22:04:11,364 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:04:11,365 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-31 22:04:11,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-31 22:04:11,379 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 555 out of 591 [2024-10-31 22:04:11,382 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 550 places, 556 transitions, 1120 flow. Second operand has 3 states, 3 states have (on average 556.3333333333334) internal successors, (1669), 3 states have internal predecessors, (1669), 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-31 22:04:11,382 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:04:11,382 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 555 of 591 [2024-10-31 22:04:11,382 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:04:11,662 INFO L124 PetriNetUnfolderBase]: 60/1118 cut-off events. [2024-10-31 22:04:11,662 INFO L125 PetriNetUnfolderBase]: For 10/11 co-relation queries the response was YES. [2024-10-31 22:04:11,668 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1203 conditions, 1118 events. 60/1118 cut-off events. For 10/11 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 4312 event pairs, 24 based on Foata normal form. 0/1024 useless extension candidates. Maximal degree in co-relation 1052. Up to 68 conditions per place. [2024-10-31 22:04:11,672 INFO L140 encePairwiseOnDemand]: 588/591 looper letters, 14 selfloop transitions, 2 changer transitions 0/555 dead transitions. [2024-10-31 22:04:11,672 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 551 places, 555 transitions, 1150 flow [2024-10-31 22:04:11,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-31 22:04:11,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-31 22:04:11,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1682 transitions. [2024-10-31 22:04:11,677 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9486745628877609 [2024-10-31 22:04:11,677 INFO L175 Difference]: Start difference. First operand has 550 places, 556 transitions, 1120 flow. Second operand 3 states and 1682 transitions. [2024-10-31 22:04:11,678 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 551 places, 555 transitions, 1150 flow [2024-10-31 22:04:11,681 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 549 places, 555 transitions, 1146 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-31 22:04:11,688 INFO L231 Difference]: Finished difference. Result has 549 places, 555 transitions, 1118 flow [2024-10-31 22:04:11,689 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=591, PETRI_DIFFERENCE_MINUEND_FLOW=1114, PETRI_DIFFERENCE_MINUEND_PLACES=547, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=555, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=553, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1118, PETRI_PLACES=549, PETRI_TRANSITIONS=555} [2024-10-31 22:04:11,689 INFO L277 CegarLoopForPetriNet]: 573 programPoint places, -24 predicate places. [2024-10-31 22:04:11,689 INFO L471 AbstractCegarLoop]: Abstraction has has 549 places, 555 transitions, 1118 flow [2024-10-31 22:04:11,691 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 556.3333333333334) internal successors, (1669), 3 states have internal predecessors, (1669), 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-31 22:04:11,691 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:04:11,691 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, 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, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:04:11,691 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-10-31 22:04:11,691 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr1ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr2ASSERT_VIOLATIONDATA_RACE (and 62 more)] === [2024-10-31 22:04:11,694 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:04:11,694 INFO L85 PathProgramCache]: Analyzing trace with hash -882422628, now seen corresponding path program 1 times [2024-10-31 22:04:11,695 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:04:11,699 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [245931473] [2024-10-31 22:04:11,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:04:11,699 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:04:11,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:04:11,837 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-31 22:04:11,837 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:04:11,838 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [245931473] [2024-10-31 22:04:11,838 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [245931473] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:04:11,838 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:04:11,838 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-31 22:04:11,838 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1469688438] [2024-10-31 22:04:11,839 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:04:11,839 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-31 22:04:11,839 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:04:11,840 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-31 22:04:11,840 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-31 22:04:11,852 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 555 out of 591 [2024-10-31 22:04:11,855 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 549 places, 555 transitions, 1118 flow. Second operand has 3 states, 3 states have (on average 556.3333333333334) internal successors, (1669), 3 states have internal predecessors, (1669), 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-31 22:04:11,855 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:04:11,855 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 555 of 591 [2024-10-31 22:04:11,855 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:04:12,191 INFO L124 PetriNetUnfolderBase]: 60/1117 cut-off events. [2024-10-31 22:04:12,191 INFO L125 PetriNetUnfolderBase]: For 10/11 co-relation queries the response was YES. [2024-10-31 22:04:12,196 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1202 conditions, 1117 events. 60/1117 cut-off events. For 10/11 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 4310 event pairs, 24 based on Foata normal form. 0/1024 useless extension candidates. Maximal degree in co-relation 1044. Up to 68 conditions per place. [2024-10-31 22:04:12,201 INFO L140 encePairwiseOnDemand]: 588/591 looper letters, 14 selfloop transitions, 2 changer transitions 0/554 dead transitions. [2024-10-31 22:04:12,201 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 550 places, 554 transitions, 1148 flow [2024-10-31 22:04:12,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-31 22:04:12,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-31 22:04:12,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1682 transitions. [2024-10-31 22:04:12,205 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9486745628877609 [2024-10-31 22:04:12,206 INFO L175 Difference]: Start difference. First operand has 549 places, 555 transitions, 1118 flow. Second operand 3 states and 1682 transitions. [2024-10-31 22:04:12,206 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 550 places, 554 transitions, 1148 flow [2024-10-31 22:04:12,210 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 548 places, 554 transitions, 1144 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-31 22:04:12,217 INFO L231 Difference]: Finished difference. Result has 548 places, 554 transitions, 1116 flow [2024-10-31 22:04:12,218 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=591, PETRI_DIFFERENCE_MINUEND_FLOW=1112, PETRI_DIFFERENCE_MINUEND_PLACES=546, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=554, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=552, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1116, PETRI_PLACES=548, PETRI_TRANSITIONS=554} [2024-10-31 22:04:12,219 INFO L277 CegarLoopForPetriNet]: 573 programPoint places, -25 predicate places. [2024-10-31 22:04:12,219 INFO L471 AbstractCegarLoop]: Abstraction has has 548 places, 554 transitions, 1116 flow [2024-10-31 22:04:12,220 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 556.3333333333334) internal successors, (1669), 3 states have internal predecessors, (1669), 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-31 22:04:12,224 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:04:12,224 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, 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, 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, 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, 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-31 22:04:12,224 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-10-31 22:04:12,224 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr1ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr2ASSERT_VIOLATIONDATA_RACE (and 62 more)] === [2024-10-31 22:04:12,225 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:04:12,225 INFO L85 PathProgramCache]: Analyzing trace with hash 1024332212, now seen corresponding path program 1 times [2024-10-31 22:04:12,225 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:04:12,225 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1036527210] [2024-10-31 22:04:12,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:04:12,226 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:04:12,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:04:12,335 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-31 22:04:12,335 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:04:12,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1036527210] [2024-10-31 22:04:12,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1036527210] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:04:12,336 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:04:12,336 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-31 22:04:12,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [817724867] [2024-10-31 22:04:12,336 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:04:12,337 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-31 22:04:12,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:04:12,338 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-31 22:04:12,338 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-31 22:04:12,360 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 553 out of 591 [2024-10-31 22:04:12,362 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 548 places, 554 transitions, 1116 flow. Second operand has 3 states, 3 states have (on average 554.3333333333334) internal successors, (1663), 3 states have internal predecessors, (1663), 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-31 22:04:12,363 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:04:12,363 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 553 of 591 [2024-10-31 22:04:12,363 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:04:12,750 INFO L124 PetriNetUnfolderBase]: 72/1265 cut-off events. [2024-10-31 22:04:12,750 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-10-31 22:04:12,754 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1371 conditions, 1265 events. 72/1265 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 5337 event pairs, 35 based on Foata normal form. 0/1160 useless extension candidates. Maximal degree in co-relation 1206. Up to 87 conditions per place. [2024-10-31 22:04:12,757 INFO L140 encePairwiseOnDemand]: 588/591 looper letters, 16 selfloop transitions, 2 changer transitions 0/553 dead transitions. [2024-10-31 22:04:12,758 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 549 places, 553 transitions, 1150 flow [2024-10-31 22:04:12,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-31 22:04:12,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-31 22:04:12,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1678 transitions. [2024-10-31 22:04:12,762 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9464184997179921 [2024-10-31 22:04:12,762 INFO L175 Difference]: Start difference. First operand has 548 places, 554 transitions, 1116 flow. Second operand 3 states and 1678 transitions. [2024-10-31 22:04:12,762 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 549 places, 553 transitions, 1150 flow [2024-10-31 22:04:12,765 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 547 places, 553 transitions, 1146 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-31 22:04:12,772 INFO L231 Difference]: Finished difference. Result has 547 places, 553 transitions, 1114 flow [2024-10-31 22:04:12,773 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=591, PETRI_DIFFERENCE_MINUEND_FLOW=1110, PETRI_DIFFERENCE_MINUEND_PLACES=545, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=553, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=551, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1114, PETRI_PLACES=547, PETRI_TRANSITIONS=553} [2024-10-31 22:04:12,775 INFO L277 CegarLoopForPetriNet]: 573 programPoint places, -26 predicate places. [2024-10-31 22:04:12,775 INFO L471 AbstractCegarLoop]: Abstraction has has 547 places, 553 transitions, 1114 flow [2024-10-31 22:04:12,776 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 554.3333333333334) internal successors, (1663), 3 states have internal predecessors, (1663), 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-31 22:04:12,777 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:04:12,777 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, 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, 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, 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, 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-31 22:04:12,777 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-10-31 22:04:12,777 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONDATA_RACE === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr1ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr2ASSERT_VIOLATIONDATA_RACE (and 62 more)] === [2024-10-31 22:04:12,778 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:04:12,778 INFO L85 PathProgramCache]: Analyzing trace with hash -1270349895, now seen corresponding path program 1 times [2024-10-31 22:04:12,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:04:12,778 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1297818987] [2024-10-31 22:04:12,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:04:12,778 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:04:12,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:04:12,894 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-31 22:04:12,894 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:04:12,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1297818987] [2024-10-31 22:04:12,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1297818987] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:04:12,895 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:04:12,896 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-31 22:04:12,896 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [944536728] [2024-10-31 22:04:12,896 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:04:12,896 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-31 22:04:12,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:04:12,897 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-31 22:04:12,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-31 22:04:12,908 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 555 out of 591 [2024-10-31 22:04:12,910 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 547 places, 553 transitions, 1114 flow. Second operand has 3 states, 3 states have (on average 556.3333333333334) internal successors, (1669), 3 states have internal predecessors, (1669), 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-31 22:04:12,910 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:04:12,910 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 555 of 591 [2024-10-31 22:04:12,910 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:04:13,206 INFO L124 PetriNetUnfolderBase]: 60/1115 cut-off events. [2024-10-31 22:04:13,206 INFO L125 PetriNetUnfolderBase]: For 10/11 co-relation queries the response was YES. [2024-10-31 22:04:13,212 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1200 conditions, 1115 events. 60/1115 cut-off events. For 10/11 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 4305 event pairs, 24 based on Foata normal form. 0/1024 useless extension candidates. Maximal degree in co-relation 1028. Up to 68 conditions per place. [2024-10-31 22:04:13,216 INFO L140 encePairwiseOnDemand]: 588/591 looper letters, 14 selfloop transitions, 2 changer transitions 0/552 dead transitions. [2024-10-31 22:04:13,216 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 548 places, 552 transitions, 1144 flow [2024-10-31 22:04:13,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-31 22:04:13,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-31 22:04:13,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1682 transitions. [2024-10-31 22:04:13,220 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9486745628877609 [2024-10-31 22:04:13,221 INFO L175 Difference]: Start difference. First operand has 547 places, 553 transitions, 1114 flow. Second operand 3 states and 1682 transitions. [2024-10-31 22:04:13,221 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 548 places, 552 transitions, 1144 flow [2024-10-31 22:04:13,225 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 546 places, 552 transitions, 1140 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-31 22:04:13,231 INFO L231 Difference]: Finished difference. Result has 546 places, 552 transitions, 1112 flow [2024-10-31 22:04:13,232 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=591, PETRI_DIFFERENCE_MINUEND_FLOW=1108, PETRI_DIFFERENCE_MINUEND_PLACES=544, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=552, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=550, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1112, PETRI_PLACES=546, PETRI_TRANSITIONS=552} [2024-10-31 22:04:13,233 INFO L277 CegarLoopForPetriNet]: 573 programPoint places, -27 predicate places. [2024-10-31 22:04:13,233 INFO L471 AbstractCegarLoop]: Abstraction has has 546 places, 552 transitions, 1112 flow [2024-10-31 22:04:13,234 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 556.3333333333334) internal successors, (1669), 3 states have internal predecessors, (1669), 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-31 22:04:13,235 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:04:13,235 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, 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, 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, 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, 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-31 22:04:13,236 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-10-31 22:04:13,236 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONDATA_RACE === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr1ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr2ASSERT_VIOLATIONDATA_RACE (and 62 more)] === [2024-10-31 22:04:13,236 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:04:13,236 INFO L85 PathProgramCache]: Analyzing trace with hash 1452495905, now seen corresponding path program 1 times [2024-10-31 22:04:13,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:04:13,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1745340422] [2024-10-31 22:04:13,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:04:13,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:04:13,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:04:13,358 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-31 22:04:13,358 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:04:13,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1745340422] [2024-10-31 22:04:13,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1745340422] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:04:13,358 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:04:13,359 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-31 22:04:13,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1611820714] [2024-10-31 22:04:13,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:04:13,360 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-31 22:04:13,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:04:13,361 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-31 22:04:13,361 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-31 22:04:13,371 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 555 out of 591 [2024-10-31 22:04:13,373 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 546 places, 552 transitions, 1112 flow. Second operand has 3 states, 3 states have (on average 556.3333333333334) internal successors, (1669), 3 states have internal predecessors, (1669), 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-31 22:04:13,373 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:04:13,373 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 555 of 591 [2024-10-31 22:04:13,373 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:04:13,665 INFO L124 PetriNetUnfolderBase]: 60/1114 cut-off events. [2024-10-31 22:04:13,665 INFO L125 PetriNetUnfolderBase]: For 10/11 co-relation queries the response was YES. [2024-10-31 22:04:13,670 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1199 conditions, 1114 events. 60/1114 cut-off events. For 10/11 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 4306 event pairs, 24 based on Foata normal form. 0/1024 useless extension candidates. Maximal degree in co-relation 1020. Up to 68 conditions per place. [2024-10-31 22:04:13,674 INFO L140 encePairwiseOnDemand]: 588/591 looper letters, 14 selfloop transitions, 2 changer transitions 0/551 dead transitions. [2024-10-31 22:04:13,674 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 547 places, 551 transitions, 1142 flow [2024-10-31 22:04:13,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-31 22:04:13,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-31 22:04:13,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1682 transitions. [2024-10-31 22:04:13,679 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9486745628877609 [2024-10-31 22:04:13,679 INFO L175 Difference]: Start difference. First operand has 546 places, 552 transitions, 1112 flow. Second operand 3 states and 1682 transitions. [2024-10-31 22:04:13,679 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 547 places, 551 transitions, 1142 flow [2024-10-31 22:04:13,683 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 545 places, 551 transitions, 1138 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-31 22:04:13,689 INFO L231 Difference]: Finished difference. Result has 545 places, 551 transitions, 1110 flow [2024-10-31 22:04:13,690 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=591, PETRI_DIFFERENCE_MINUEND_FLOW=1106, PETRI_DIFFERENCE_MINUEND_PLACES=543, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=551, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=549, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1110, PETRI_PLACES=545, PETRI_TRANSITIONS=551} [2024-10-31 22:04:13,692 INFO L277 CegarLoopForPetriNet]: 573 programPoint places, -28 predicate places. [2024-10-31 22:04:13,692 INFO L471 AbstractCegarLoop]: Abstraction has has 545 places, 551 transitions, 1110 flow [2024-10-31 22:04:13,693 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 556.3333333333334) internal successors, (1669), 3 states have internal predecessors, (1669), 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-31 22:04:13,694 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:04:13,694 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, 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, 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, 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, 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, 1, 1, 1, 1, 1, 1] [2024-10-31 22:04:13,694 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-10-31 22:04:13,694 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONDATA_RACE === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr1ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr2ASSERT_VIOLATIONDATA_RACE (and 62 more)] === [2024-10-31 22:04:13,694 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:04:13,695 INFO L85 PathProgramCache]: Analyzing trace with hash -1183719374, now seen corresponding path program 1 times [2024-10-31 22:04:13,695 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:04:13,695 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1040301126] [2024-10-31 22:04:13,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:04:13,695 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:04:13,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:04:13,806 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-31 22:04:13,807 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:04:13,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1040301126] [2024-10-31 22:04:13,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1040301126] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:04:13,807 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:04:13,807 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-31 22:04:13,807 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1649866752] [2024-10-31 22:04:13,807 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:04:13,808 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-31 22:04:13,808 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:04:13,808 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-31 22:04:13,809 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-31 22:04:13,818 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 555 out of 591 [2024-10-31 22:04:13,821 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 545 places, 551 transitions, 1110 flow. Second operand has 3 states, 3 states have (on average 556.3333333333334) internal successors, (1669), 3 states have internal predecessors, (1669), 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-31 22:04:13,821 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:04:13,821 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 555 of 591 [2024-10-31 22:04:13,821 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:04:14,118 INFO L124 PetriNetUnfolderBase]: 60/1113 cut-off events. [2024-10-31 22:04:14,119 INFO L125 PetriNetUnfolderBase]: For 10/11 co-relation queries the response was YES. [2024-10-31 22:04:14,124 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1198 conditions, 1113 events. 60/1113 cut-off events. For 10/11 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 4302 event pairs, 24 based on Foata normal form. 0/1024 useless extension candidates. Maximal degree in co-relation 1012. Up to 68 conditions per place. [2024-10-31 22:04:14,128 INFO L140 encePairwiseOnDemand]: 588/591 looper letters, 14 selfloop transitions, 2 changer transitions 0/550 dead transitions. [2024-10-31 22:04:14,128 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 546 places, 550 transitions, 1140 flow [2024-10-31 22:04:14,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-31 22:04:14,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-31 22:04:14,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1682 transitions. [2024-10-31 22:04:14,133 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9486745628877609 [2024-10-31 22:04:14,133 INFO L175 Difference]: Start difference. First operand has 545 places, 551 transitions, 1110 flow. Second operand 3 states and 1682 transitions. [2024-10-31 22:04:14,133 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 546 places, 550 transitions, 1140 flow [2024-10-31 22:04:14,137 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 544 places, 550 transitions, 1136 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-31 22:04:14,143 INFO L231 Difference]: Finished difference. Result has 544 places, 550 transitions, 1108 flow [2024-10-31 22:04:14,144 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=591, PETRI_DIFFERENCE_MINUEND_FLOW=1104, PETRI_DIFFERENCE_MINUEND_PLACES=542, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=550, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=548, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1108, PETRI_PLACES=544, PETRI_TRANSITIONS=550} [2024-10-31 22:04:14,145 INFO L277 CegarLoopForPetriNet]: 573 programPoint places, -29 predicate places. [2024-10-31 22:04:14,145 INFO L471 AbstractCegarLoop]: Abstraction has has 544 places, 550 transitions, 1108 flow [2024-10-31 22:04:14,146 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 556.3333333333334) internal successors, (1669), 3 states have internal predecessors, (1669), 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-31 22:04:14,146 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:04:14,147 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, 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, 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, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:04:14,147 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-10-31 22:04:14,147 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr15ASSERT_VIOLATIONDATA_RACE === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr1ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr2ASSERT_VIOLATIONDATA_RACE (and 62 more)] === [2024-10-31 22:04:14,147 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:04:14,147 INFO L85 PathProgramCache]: Analyzing trace with hash 464888272, now seen corresponding path program 1 times [2024-10-31 22:04:14,148 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:04:14,148 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1361362266] [2024-10-31 22:04:14,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:04:14,148 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:04:14,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:04:14,259 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-31 22:04:14,259 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:04:14,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1361362266] [2024-10-31 22:04:14,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1361362266] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:04:14,262 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:04:14,262 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-31 22:04:14,262 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1352114305] [2024-10-31 22:04:14,263 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:04:14,263 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-31 22:04:14,263 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:04:14,264 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-31 22:04:14,264 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-31 22:04:14,277 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 555 out of 591 [2024-10-31 22:04:14,279 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 544 places, 550 transitions, 1108 flow. Second operand has 3 states, 3 states have (on average 556.3333333333334) internal successors, (1669), 3 states have internal predecessors, (1669), 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-31 22:04:14,279 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:04:14,279 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 555 of 591 [2024-10-31 22:04:14,280 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:04:14,570 INFO L124 PetriNetUnfolderBase]: 60/1112 cut-off events. [2024-10-31 22:04:14,570 INFO L125 PetriNetUnfolderBase]: For 10/11 co-relation queries the response was YES. [2024-10-31 22:04:14,576 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1197 conditions, 1112 events. 60/1112 cut-off events. For 10/11 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 4309 event pairs, 24 based on Foata normal form. 0/1024 useless extension candidates. Maximal degree in co-relation 1004. Up to 68 conditions per place. [2024-10-31 22:04:14,582 INFO L140 encePairwiseOnDemand]: 588/591 looper letters, 14 selfloop transitions, 2 changer transitions 0/549 dead transitions. [2024-10-31 22:04:14,582 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 545 places, 549 transitions, 1138 flow [2024-10-31 22:04:14,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-31 22:04:14,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-31 22:04:14,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1682 transitions. [2024-10-31 22:04:14,586 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9486745628877609 [2024-10-31 22:04:14,586 INFO L175 Difference]: Start difference. First operand has 544 places, 550 transitions, 1108 flow. Second operand 3 states and 1682 transitions. [2024-10-31 22:04:14,586 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 545 places, 549 transitions, 1138 flow [2024-10-31 22:04:14,589 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 543 places, 549 transitions, 1134 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-31 22:04:14,595 INFO L231 Difference]: Finished difference. Result has 543 places, 549 transitions, 1106 flow [2024-10-31 22:04:14,596 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=591, PETRI_DIFFERENCE_MINUEND_FLOW=1102, PETRI_DIFFERENCE_MINUEND_PLACES=541, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=549, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=547, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1106, PETRI_PLACES=543, PETRI_TRANSITIONS=549} [2024-10-31 22:04:14,596 INFO L277 CegarLoopForPetriNet]: 573 programPoint places, -30 predicate places. [2024-10-31 22:04:14,597 INFO L471 AbstractCegarLoop]: Abstraction has has 543 places, 549 transitions, 1106 flow [2024-10-31 22:04:14,598 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 556.3333333333334) internal successors, (1669), 3 states have internal predecessors, (1669), 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-31 22:04:14,598 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:04:14,598 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, 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, 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, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:04:14,598 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-10-31 22:04:14,598 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr16ASSERT_VIOLATIONDATA_RACE === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr1ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr2ASSERT_VIOLATIONDATA_RACE (and 62 more)] === [2024-10-31 22:04:14,598 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:04:14,599 INFO L85 PathProgramCache]: Analyzing trace with hash 2139369324, now seen corresponding path program 1 times [2024-10-31 22:04:14,599 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:04:14,599 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [257938852] [2024-10-31 22:04:14,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:04:14,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:04:14,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:04:14,708 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-31 22:04:14,708 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:04:14,708 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [257938852] [2024-10-31 22:04:14,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [257938852] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:04:14,708 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:04:14,709 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-31 22:04:14,709 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1661477288] [2024-10-31 22:04:14,709 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:04:14,709 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-31 22:04:14,710 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:04:14,710 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-31 22:04:14,710 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-31 22:04:14,731 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 553 out of 591 [2024-10-31 22:04:14,734 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 543 places, 549 transitions, 1106 flow. Second operand has 3 states, 3 states have (on average 554.3333333333334) internal successors, (1663), 3 states have internal predecessors, (1663), 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-31 22:04:14,734 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:04:14,734 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 553 of 591 [2024-10-31 22:04:14,734 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:04:15,066 INFO L124 PetriNetUnfolderBase]: 78/1294 cut-off events. [2024-10-31 22:04:15,066 INFO L125 PetriNetUnfolderBase]: For 12/13 co-relation queries the response was YES. [2024-10-31 22:04:15,072 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1406 conditions, 1294 events. 78/1294 cut-off events. For 12/13 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 5838 event pairs, 35 based on Foata normal form. 0/1190 useless extension candidates. Maximal degree in co-relation 1206. Up to 93 conditions per place. [2024-10-31 22:04:15,077 INFO L140 encePairwiseOnDemand]: 588/591 looper letters, 16 selfloop transitions, 2 changer transitions 0/548 dead transitions. [2024-10-31 22:04:15,077 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 544 places, 548 transitions, 1140 flow [2024-10-31 22:04:15,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-31 22:04:15,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-31 22:04:15,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1678 transitions. [2024-10-31 22:04:15,081 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9464184997179921 [2024-10-31 22:04:15,081 INFO L175 Difference]: Start difference. First operand has 543 places, 549 transitions, 1106 flow. Second operand 3 states and 1678 transitions. [2024-10-31 22:04:15,081 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 544 places, 548 transitions, 1140 flow [2024-10-31 22:04:15,084 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 542 places, 548 transitions, 1136 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-31 22:04:15,090 INFO L231 Difference]: Finished difference. Result has 542 places, 548 transitions, 1104 flow [2024-10-31 22:04:15,091 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=591, PETRI_DIFFERENCE_MINUEND_FLOW=1100, PETRI_DIFFERENCE_MINUEND_PLACES=540, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=548, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=546, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1104, PETRI_PLACES=542, PETRI_TRANSITIONS=548} [2024-10-31 22:04:15,091 INFO L277 CegarLoopForPetriNet]: 573 programPoint places, -31 predicate places. [2024-10-31 22:04:15,092 INFO L471 AbstractCegarLoop]: Abstraction has has 542 places, 548 transitions, 1104 flow [2024-10-31 22:04:15,093 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 554.3333333333334) internal successors, (1663), 3 states have internal predecessors, (1663), 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-31 22:04:15,093 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:04:15,093 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, 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, 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, 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, 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, 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-31 22:04:15,093 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-10-31 22:04:15,093 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr17ASSERT_VIOLATIONDATA_RACE === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr1ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr2ASSERT_VIOLATIONDATA_RACE (and 62 more)] === [2024-10-31 22:04:15,094 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:04:15,094 INFO L85 PathProgramCache]: Analyzing trace with hash 1830073359, now seen corresponding path program 1 times [2024-10-31 22:04:15,094 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:04:15,094 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [279458846] [2024-10-31 22:04:15,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:04:15,095 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:04:15,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:04:15,247 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-31 22:04:15,248 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:04:15,248 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [279458846] [2024-10-31 22:04:15,248 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [279458846] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:04:15,248 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:04:15,248 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-31 22:04:15,249 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [896176078] [2024-10-31 22:04:15,249 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:04:15,249 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-31 22:04:15,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:04:15,251 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-31 22:04:15,251 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-31 22:04:15,286 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 552 out of 591 [2024-10-31 22:04:15,289 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 542 places, 548 transitions, 1104 flow. Second operand has 3 states, 3 states have (on average 553.3333333333334) internal successors, (1660), 3 states have internal predecessors, (1660), 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-31 22:04:15,289 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:04:15,290 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 552 of 591 [2024-10-31 22:04:15,290 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:04:15,679 INFO L124 PetriNetUnfolderBase]: 72/1244 cut-off events. [2024-10-31 22:04:15,679 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-10-31 22:04:15,689 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1351 conditions, 1244 events. 72/1244 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 5191 event pairs, 35 based on Foata normal form. 0/1152 useless extension candidates. Maximal degree in co-relation 1144. Up to 88 conditions per place. [2024-10-31 22:04:15,697 INFO L140 encePairwiseOnDemand]: 588/591 looper letters, 17 selfloop transitions, 2 changer transitions 0/547 dead transitions. [2024-10-31 22:04:15,697 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 543 places, 547 transitions, 1140 flow [2024-10-31 22:04:15,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-31 22:04:15,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-31 22:04:15,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1676 transitions. [2024-10-31 22:04:15,702 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9452904681331077 [2024-10-31 22:04:15,702 INFO L175 Difference]: Start difference. First operand has 542 places, 548 transitions, 1104 flow. Second operand 3 states and 1676 transitions. [2024-10-31 22:04:15,702 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 543 places, 547 transitions, 1140 flow [2024-10-31 22:04:15,705 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 541 places, 547 transitions, 1136 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-31 22:04:15,712 INFO L231 Difference]: Finished difference. Result has 541 places, 547 transitions, 1102 flow [2024-10-31 22:04:15,714 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=591, PETRI_DIFFERENCE_MINUEND_FLOW=1098, PETRI_DIFFERENCE_MINUEND_PLACES=539, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=547, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=545, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1102, PETRI_PLACES=541, PETRI_TRANSITIONS=547} [2024-10-31 22:04:15,714 INFO L277 CegarLoopForPetriNet]: 573 programPoint places, -32 predicate places. [2024-10-31 22:04:15,714 INFO L471 AbstractCegarLoop]: Abstraction has has 541 places, 547 transitions, 1102 flow [2024-10-31 22:04:15,715 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 553.3333333333334) internal successors, (1660), 3 states have internal predecessors, (1660), 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-31 22:04:15,715 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:04:15,716 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, 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, 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, 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, 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, 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-31 22:04:15,716 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-10-31 22:04:15,716 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr18ASSERT_VIOLATIONDATA_RACE === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr1ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr2ASSERT_VIOLATIONDATA_RACE (and 62 more)] === [2024-10-31 22:04:15,719 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:04:15,720 INFO L85 PathProgramCache]: Analyzing trace with hash -1358987752, now seen corresponding path program 1 times [2024-10-31 22:04:15,720 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:04:15,720 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [76147037] [2024-10-31 22:04:15,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:04:15,720 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:04:15,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:04:15,849 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-31 22:04:15,849 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:04:15,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [76147037] [2024-10-31 22:04:15,849 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [76147037] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:04:15,849 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:04:15,850 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-31 22:04:15,850 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [661188553] [2024-10-31 22:04:15,850 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:04:15,850 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-31 22:04:15,851 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:04:15,851 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-31 22:04:15,851 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-31 22:04:15,869 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 552 out of 591 [2024-10-31 22:04:15,871 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 541 places, 547 transitions, 1102 flow. Second operand has 3 states, 3 states have (on average 553.0) internal successors, (1659), 3 states have internal predecessors, (1659), 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-31 22:04:15,871 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:04:15,871 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 552 of 591 [2024-10-31 22:04:15,872 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:04:16,227 INFO L124 PetriNetUnfolderBase]: 105/1566 cut-off events. [2024-10-31 22:04:16,228 INFO L125 PetriNetUnfolderBase]: For 13/13 co-relation queries the response was YES. [2024-10-31 22:04:16,234 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1705 conditions, 1566 events. 105/1566 cut-off events. For 13/13 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 8000 event pairs, 48 based on Foata normal form. 0/1450 useless extension candidates. Maximal degree in co-relation 1490. Up to 118 conditions per place. [2024-10-31 22:04:16,238 INFO L140 encePairwiseOnDemand]: 587/591 looper letters, 17 selfloop transitions, 1 changer transitions 0/544 dead transitions. [2024-10-31 22:04:16,239 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 540 places, 544 transitions, 1132 flow [2024-10-31 22:04:16,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-31 22:04:16,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-31 22:04:16,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1677 transitions. [2024-10-31 22:04:16,243 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9458544839255499 [2024-10-31 22:04:16,243 INFO L175 Difference]: Start difference. First operand has 541 places, 547 transitions, 1102 flow. Second operand 3 states and 1677 transitions. [2024-10-31 22:04:16,243 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 540 places, 544 transitions, 1132 flow [2024-10-31 22:04:16,247 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 538 places, 544 transitions, 1128 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-31 22:04:16,253 INFO L231 Difference]: Finished difference. Result has 538 places, 544 transitions, 1094 flow [2024-10-31 22:04:16,253 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=591, PETRI_DIFFERENCE_MINUEND_FLOW=1092, PETRI_DIFFERENCE_MINUEND_PLACES=536, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=544, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=543, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1094, PETRI_PLACES=538, PETRI_TRANSITIONS=544} [2024-10-31 22:04:16,254 INFO L277 CegarLoopForPetriNet]: 573 programPoint places, -35 predicate places. [2024-10-31 22:04:16,254 INFO L471 AbstractCegarLoop]: Abstraction has has 538 places, 544 transitions, 1094 flow [2024-10-31 22:04:16,259 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 553.0) internal successors, (1659), 3 states have internal predecessors, (1659), 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-31 22:04:16,259 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:04:16,260 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, 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, 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, 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, 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, 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, 1] [2024-10-31 22:04:16,260 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-10-31 22:04:16,260 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr19ASSERT_VIOLATIONDATA_RACE === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr1ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr2ASSERT_VIOLATIONDATA_RACE (and 62 more)] === [2024-10-31 22:04:16,260 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:04:16,260 INFO L85 PathProgramCache]: Analyzing trace with hash -56233299, now seen corresponding path program 1 times [2024-10-31 22:04:16,261 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:04:16,261 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [675884040] [2024-10-31 22:04:16,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:04:16,261 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:04:16,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:04:16,522 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-31 22:04:16,522 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:04:16,526 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [675884040] [2024-10-31 22:04:16,526 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [675884040] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:04:16,526 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:04:16,526 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-31 22:04:16,526 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [83594045] [2024-10-31 22:04:16,526 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:04:16,527 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-31 22:04:16,527 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:04:16,528 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-31 22:04:16,528 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-31 22:04:16,535 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 559 out of 591 [2024-10-31 22:04:16,543 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 538 places, 544 transitions, 1094 flow. Second operand has 3 states, 3 states have (on average 559.6666666666666) internal successors, (1679), 3 states have internal predecessors, (1679), 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-31 22:04:16,543 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:04:16,543 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 559 of 591 [2024-10-31 22:04:16,543 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:04:16,791 INFO L124 PetriNetUnfolderBase]: 60/1103 cut-off events. [2024-10-31 22:04:16,791 INFO L125 PetriNetUnfolderBase]: For 10/11 co-relation queries the response was YES. [2024-10-31 22:04:16,795 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1184 conditions, 1103 events. 60/1103 cut-off events. For 10/11 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 4266 event pairs, 24 based on Foata normal form. 0/1024 useless extension candidates. Maximal degree in co-relation 970. Up to 66 conditions per place. [2024-10-31 22:04:16,799 INFO L140 encePairwiseOnDemand]: 589/591 looper letters, 12 selfloop transitions, 1 changer transitions 0/543 dead transitions. [2024-10-31 22:04:16,799 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 539 places, 543 transitions, 1118 flow [2024-10-31 22:04:16,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-31 22:04:16,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-31 22:04:16,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1691 transitions. [2024-10-31 22:04:16,803 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9537507050197406 [2024-10-31 22:04:16,804 INFO L175 Difference]: Start difference. First operand has 538 places, 544 transitions, 1094 flow. Second operand 3 states and 1691 transitions. [2024-10-31 22:04:16,804 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 539 places, 543 transitions, 1118 flow [2024-10-31 22:04:16,807 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 538 places, 543 transitions, 1117 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-31 22:04:16,813 INFO L231 Difference]: Finished difference. Result has 538 places, 543 transitions, 1093 flow [2024-10-31 22:04:16,814 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=591, PETRI_DIFFERENCE_MINUEND_FLOW=1091, PETRI_DIFFERENCE_MINUEND_PLACES=536, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=543, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=542, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1093, PETRI_PLACES=538, PETRI_TRANSITIONS=543} [2024-10-31 22:04:16,814 INFO L277 CegarLoopForPetriNet]: 573 programPoint places, -35 predicate places. [2024-10-31 22:04:16,814 INFO L471 AbstractCegarLoop]: Abstraction has has 538 places, 543 transitions, 1093 flow [2024-10-31 22:04:16,815 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 559.6666666666666) internal successors, (1679), 3 states have internal predecessors, (1679), 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-31 22:04:16,815 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:04:16,816 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, 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, 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, 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, 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, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:04:16,816 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-10-31 22:04:16,816 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr20ASSERT_VIOLATIONDATA_RACE === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr1ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr2ASSERT_VIOLATIONDATA_RACE (and 62 more)] === [2024-10-31 22:04:16,818 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:04:16,818 INFO L85 PathProgramCache]: Analyzing trace with hash 1808516954, now seen corresponding path program 1 times [2024-10-31 22:04:16,818 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:04:16,818 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1945755209] [2024-10-31 22:04:16,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:04:16,819 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:04:16,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:04:16,975 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-31 22:04:16,975 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:04:16,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1945755209] [2024-10-31 22:04:16,976 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1945755209] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:04:16,976 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:04:16,976 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-31 22:04:16,976 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [909896635] [2024-10-31 22:04:16,976 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:04:16,977 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-31 22:04:16,977 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:04:16,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-31 22:04:16,978 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-31 22:04:17,030 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 549 out of 591 [2024-10-31 22:04:17,032 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 538 places, 543 transitions, 1093 flow. Second operand has 3 states, 3 states have (on average 550.3333333333334) internal successors, (1651), 3 states have internal predecessors, (1651), 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-31 22:04:17,032 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:04:17,032 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 549 of 591 [2024-10-31 22:04:17,033 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:04:17,538 INFO L124 PetriNetUnfolderBase]: 105/1341 cut-off events. [2024-10-31 22:04:17,538 INFO L125 PetriNetUnfolderBase]: For 19/20 co-relation queries the response was YES. [2024-10-31 22:04:17,542 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1492 conditions, 1341 events. 105/1341 cut-off events. For 19/20 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 6649 event pairs, 48 based on Foata normal form. 0/1230 useless extension candidates. Maximal degree in co-relation 1278. Up to 130 conditions per place. [2024-10-31 22:04:17,545 INFO L140 encePairwiseOnDemand]: 588/591 looper letters, 21 selfloop transitions, 2 changer transitions 0/542 dead transitions. [2024-10-31 22:04:17,545 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 539 places, 542 transitions, 1137 flow [2024-10-31 22:04:17,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-31 22:04:17,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-31 22:04:17,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1671 transitions. [2024-10-31 22:04:17,550 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9424703891708968 [2024-10-31 22:04:17,550 INFO L175 Difference]: Start difference. First operand has 538 places, 543 transitions, 1093 flow. Second operand 3 states and 1671 transitions. [2024-10-31 22:04:17,550 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 539 places, 542 transitions, 1137 flow [2024-10-31 22:04:17,553 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 538 places, 542 transitions, 1136 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-31 22:04:17,559 INFO L231 Difference]: Finished difference. Result has 538 places, 542 transitions, 1094 flow [2024-10-31 22:04:17,560 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=591, PETRI_DIFFERENCE_MINUEND_FLOW=1090, PETRI_DIFFERENCE_MINUEND_PLACES=536, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=542, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=540, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1094, PETRI_PLACES=538, PETRI_TRANSITIONS=542} [2024-10-31 22:04:17,560 INFO L277 CegarLoopForPetriNet]: 573 programPoint places, -35 predicate places. [2024-10-31 22:04:17,561 INFO L471 AbstractCegarLoop]: Abstraction has has 538 places, 542 transitions, 1094 flow [2024-10-31 22:04:17,561 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 550.3333333333334) internal successors, (1651), 3 states have internal predecessors, (1651), 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-31 22:04:17,561 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:04:17,562 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, 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, 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, 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, 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, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:04:17,562 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-10-31 22:04:17,562 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr21ASSERT_VIOLATIONDATA_RACE === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr1ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr2ASSERT_VIOLATIONDATA_RACE (and 62 more)] === [2024-10-31 22:04:17,562 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:04:17,562 INFO L85 PathProgramCache]: Analyzing trace with hash -1976863508, now seen corresponding path program 1 times [2024-10-31 22:04:17,563 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:04:17,563 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [335742511] [2024-10-31 22:04:17,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:04:17,563 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:04:17,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:04:17,690 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-31 22:04:17,691 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:04:17,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [335742511] [2024-10-31 22:04:17,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [335742511] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:04:17,691 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:04:17,692 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-31 22:04:17,692 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [815198758] [2024-10-31 22:04:17,692 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:04:17,692 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-31 22:04:17,693 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:04:17,693 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-31 22:04:17,694 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-31 22:04:17,728 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 545 out of 591 [2024-10-31 22:04:17,729 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 538 places, 542 transitions, 1094 flow. Second operand has 3 states, 3 states have (on average 546.0) internal successors, (1638), 3 states have internal predecessors, (1638), 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-31 22:04:17,730 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:04:17,730 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 545 of 591 [2024-10-31 22:04:17,730 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:04:18,140 INFO L124 PetriNetUnfolderBase]: 152/1670 cut-off events. [2024-10-31 22:04:18,141 INFO L125 PetriNetUnfolderBase]: For 19/20 co-relation queries the response was YES. [2024-10-31 22:04:18,148 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1908 conditions, 1670 events. 152/1670 cut-off events. For 19/20 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 9124 event pairs, 47 based on Foata normal form. 0/1557 useless extension candidates. Maximal degree in co-relation 1705. Up to 194 conditions per place. [2024-10-31 22:04:18,152 INFO L140 encePairwiseOnDemand]: 582/591 looper letters, 26 selfloop transitions, 4 changer transitions 0/544 dead transitions. [2024-10-31 22:04:18,153 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 535 places, 544 transitions, 1162 flow [2024-10-31 22:04:18,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-31 22:04:18,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-31 22:04:18,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1670 transitions. [2024-10-31 22:04:18,157 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9419063733784546 [2024-10-31 22:04:18,157 INFO L175 Difference]: Start difference. First operand has 538 places, 542 transitions, 1094 flow. Second operand 3 states and 1670 transitions. [2024-10-31 22:04:18,157 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 535 places, 544 transitions, 1162 flow [2024-10-31 22:04:18,161 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 533 places, 544 transitions, 1158 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-31 22:04:18,169 INFO L231 Difference]: Finished difference. Result has 534 places, 539 transitions, 1100 flow [2024-10-31 22:04:18,170 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=591, PETRI_DIFFERENCE_MINUEND_FLOW=1080, PETRI_DIFFERENCE_MINUEND_PLACES=531, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=537, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=533, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1100, PETRI_PLACES=534, PETRI_TRANSITIONS=539} [2024-10-31 22:04:18,170 INFO L277 CegarLoopForPetriNet]: 573 programPoint places, -39 predicate places. [2024-10-31 22:04:18,171 INFO L471 AbstractCegarLoop]: Abstraction has has 534 places, 539 transitions, 1100 flow [2024-10-31 22:04:18,171 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 546.0) internal successors, (1638), 3 states have internal predecessors, (1638), 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-31 22:04:18,172 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:04:18,172 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, 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, 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, 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, 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, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:04:18,172 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-10-31 22:04:18,172 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting whoop_wrapper_write_nvramErr0ASSERT_VIOLATIONDATA_RACE === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr1ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr2ASSERT_VIOLATIONDATA_RACE (and 62 more)] === [2024-10-31 22:04:18,173 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:04:18,173 INFO L85 PathProgramCache]: Analyzing trace with hash 535956026, now seen corresponding path program 1 times [2024-10-31 22:04:18,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:04:18,173 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [820469351] [2024-10-31 22:04:18,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:04:18,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:04:18,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:04:18,309 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-31 22:04:18,310 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:04:18,310 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [820469351] [2024-10-31 22:04:18,310 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [820469351] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:04:18,310 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:04:18,310 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-31 22:04:18,311 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1665667487] [2024-10-31 22:04:18,312 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:04:18,314 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-31 22:04:18,315 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:04:18,315 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-31 22:04:18,315 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-31 22:04:18,326 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 558 out of 591 [2024-10-31 22:04:18,328 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 534 places, 539 transitions, 1100 flow. Second operand has 3 states, 3 states have (on average 559.3333333333334) internal successors, (1678), 3 states have internal predecessors, (1678), 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-31 22:04:18,328 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:04:18,328 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 558 of 591 [2024-10-31 22:04:18,329 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:04:18,700 INFO L124 PetriNetUnfolderBase]: 86/1437 cut-off events. [2024-10-31 22:04:18,700 INFO L125 PetriNetUnfolderBase]: For 11/11 co-relation queries the response was YES. [2024-10-31 22:04:18,707 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1596 conditions, 1437 events. 86/1437 cut-off events. For 11/11 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 6906 event pairs, 9 based on Foata normal form. 0/1353 useless extension candidates. Maximal degree in co-relation 1381. Up to 100 conditions per place. [2024-10-31 22:04:18,711 INFO L140 encePairwiseOnDemand]: 589/591 looper letters, 18 selfloop transitions, 1 changer transitions 0/543 dead transitions. [2024-10-31 22:04:18,711 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 535 places, 543 transitions, 1148 flow [2024-10-31 22:04:18,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-31 22:04:18,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-31 22:04:18,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1694 transitions. [2024-10-31 22:04:18,715 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9554427523970671 [2024-10-31 22:04:18,715 INFO L175 Difference]: Start difference. First operand has 534 places, 539 transitions, 1100 flow. Second operand 3 states and 1694 transitions. [2024-10-31 22:04:18,715 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 535 places, 543 transitions, 1148 flow [2024-10-31 22:04:18,719 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 534 places, 543 transitions, 1144 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-31 22:04:18,725 INFO L231 Difference]: Finished difference. Result has 534 places, 538 transitions, 1096 flow [2024-10-31 22:04:18,725 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=591, PETRI_DIFFERENCE_MINUEND_FLOW=1094, PETRI_DIFFERENCE_MINUEND_PLACES=532, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=538, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=537, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1096, PETRI_PLACES=534, PETRI_TRANSITIONS=538} [2024-10-31 22:04:18,726 INFO L277 CegarLoopForPetriNet]: 573 programPoint places, -39 predicate places. [2024-10-31 22:04:18,726 INFO L471 AbstractCegarLoop]: Abstraction has has 534 places, 538 transitions, 1096 flow [2024-10-31 22:04:18,727 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 559.3333333333334) internal successors, (1678), 3 states have internal predecessors, (1678), 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-31 22:04:18,727 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:04:18,727 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, 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, 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, 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, 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, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:04:18,728 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-10-31 22:04:18,728 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr22ASSERT_VIOLATIONDATA_RACE === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr1ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr2ASSERT_VIOLATIONDATA_RACE (and 62 more)] === [2024-10-31 22:04:18,728 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:04:18,728 INFO L85 PathProgramCache]: Analyzing trace with hash -735414336, now seen corresponding path program 1 times [2024-10-31 22:04:18,729 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:04:18,729 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [915671888] [2024-10-31 22:04:18,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:04:18,729 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:04:18,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:04:18,862 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-31 22:04:18,862 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:04:18,863 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [915671888] [2024-10-31 22:04:18,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [915671888] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:04:18,863 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:04:18,863 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-31 22:04:18,863 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [315676307] [2024-10-31 22:04:18,863 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:04:18,864 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-31 22:04:18,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:04:18,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-31 22:04:18,865 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-31 22:04:18,945 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 550 out of 591 [2024-10-31 22:04:18,950 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 534 places, 538 transitions, 1096 flow. Second operand has 3 states, 3 states have (on average 552.0) internal successors, (1656), 3 states have internal predecessors, (1656), 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-31 22:04:18,954 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:04:18,954 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 550 of 591 [2024-10-31 22:04:18,954 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:04:19,338 INFO L124 PetriNetUnfolderBase]: 110/1486 cut-off events. [2024-10-31 22:04:19,339 INFO L125 PetriNetUnfolderBase]: For 28/29 co-relation queries the response was YES. [2024-10-31 22:04:19,346 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1680 conditions, 1486 events. 110/1486 cut-off events. For 28/29 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 7505 event pairs, 46 based on Foata normal form. 0/1389 useless extension candidates. Maximal degree in co-relation 1465. Up to 141 conditions per place. [2024-10-31 22:04:19,350 INFO L140 encePairwiseOnDemand]: 588/591 looper letters, 23 selfloop transitions, 2 changer transitions 0/538 dead transitions. [2024-10-31 22:04:19,351 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 535 places, 538 transitions, 1146 flow [2024-10-31 22:04:19,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-31 22:04:19,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-31 22:04:19,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1674 transitions. [2024-10-31 22:04:19,355 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9441624365482234 [2024-10-31 22:04:19,355 INFO L175 Difference]: Start difference. First operand has 534 places, 538 transitions, 1096 flow. Second operand 3 states and 1674 transitions. [2024-10-31 22:04:19,355 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 535 places, 538 transitions, 1146 flow [2024-10-31 22:04:19,359 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 534 places, 538 transitions, 1145 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-31 22:04:19,365 INFO L231 Difference]: Finished difference. Result has 535 places, 538 transitions, 1103 flow [2024-10-31 22:04:19,367 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=591, PETRI_DIFFERENCE_MINUEND_FLOW=1093, PETRI_DIFFERENCE_MINUEND_PLACES=532, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=537, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=535, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1103, PETRI_PLACES=535, PETRI_TRANSITIONS=538} [2024-10-31 22:04:19,367 INFO L277 CegarLoopForPetriNet]: 573 programPoint places, -38 predicate places. [2024-10-31 22:04:19,368 INFO L471 AbstractCegarLoop]: Abstraction has has 535 places, 538 transitions, 1103 flow [2024-10-31 22:04:19,369 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 552.0) internal successors, (1656), 3 states have internal predecessors, (1656), 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-31 22:04:19,369 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:04:19,369 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, 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, 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, 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, 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, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:04:19,369 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-10-31 22:04:19,370 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting whoop_wrapper_write_nvramErr1ASSERT_VIOLATIONDATA_RACE === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr1ASSERT_VIOLATIONDATA_RACE, whoop_wrapper_read_nvramErr2ASSERT_VIOLATIONDATA_RACE (and 62 more)] === [2024-10-31 22:04:19,370 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:04:19,370 INFO L85 PathProgramCache]: Analyzing trace with hash -342282372, now seen corresponding path program 1 times [2024-10-31 22:04:19,370 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:04:19,370 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1088720793] [2024-10-31 22:04:19,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:04:19,371 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:04:19,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:04:19,536 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-31 22:04:19,536 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:04:19,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1088720793] [2024-10-31 22:04:19,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1088720793] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:04:19,537 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:04:19,537 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-31 22:04:19,537 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [198584559] [2024-10-31 22:04:19,537 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:04:19,538 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-31 22:04:19,539 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:04:19,539 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-31 22:04:19,539 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-31 22:04:19,554 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 555 out of 591 [2024-10-31 22:04:19,557 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 535 places, 538 transitions, 1103 flow. Second operand has 3 states, 3 states have (on average 556.3333333333334) internal successors, (1669), 3 states have internal predecessors, (1669), 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-31 22:04:19,557 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:04:19,557 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 555 of 591 [2024-10-31 22:04:19,557 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand