./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/pthread-driver-races/char_generic_nvram_read_nvram_write_nvram.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8fc3dc66 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/pthread-driver-races/char_generic_nvram_read_nvram_write_nvram.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash f16b4cfe031f645c2fa5eeec572887c79d8e9243727503d849e4b19e0e31cc63 --- Real Ultimate output --- This is Ultimate 0.3.0-?-8fc3dc6-m [2025-03-17 06:30:49,724 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-17 06:30:49,785 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-03-17 06:30:49,792 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-17 06:30:49,793 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-17 06:30:49,817 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-17 06:30:49,818 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-17 06:30:49,819 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-17 06:30:49,819 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-17 06:30:49,819 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-17 06:30:49,819 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-17 06:30:49,819 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-17 06:30:49,820 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-17 06:30:49,820 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-17 06:30:49,820 INFO L153 SettingsManager]: * Use SBE=true [2025-03-17 06:30:49,820 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-17 06:30:49,820 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-17 06:30:49,820 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-17 06:30:49,820 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-17 06:30:49,820 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-17 06:30:49,820 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-17 06:30:49,820 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-17 06:30:49,820 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-17 06:30:49,820 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-17 06:30:49,820 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-17 06:30:49,820 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-17 06:30:49,820 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-17 06:30:49,820 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-17 06:30:49,820 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-17 06:30:49,820 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-17 06:30:49,821 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-17 06:30:49,821 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-17 06:30:49,821 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 06:30:49,821 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-17 06:30:49,821 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-17 06:30:49,821 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-17 06:30:49,821 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-17 06:30:49,821 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-17 06:30:49,821 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-17 06:30:49,821 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-17 06:30:49,821 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-17 06:30:49,821 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-17 06:30:49,821 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-17 06:30:49,822 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) 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 -> f16b4cfe031f645c2fa5eeec572887c79d8e9243727503d849e4b19e0e31cc63 [2025-03-17 06:30:50,110 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-17 06:30:50,119 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-17 06:30:50,121 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-17 06:30:50,122 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-17 06:30:50,122 INFO L274 PluginConnector]: CDTParser initialized [2025-03-17 06:30:50,123 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/pthread-driver-races/char_generic_nvram_read_nvram_write_nvram.i [2025-03-17 06:30:51,454 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c1aaf3741/de2d559b44ad4a728172d7ea566c023f/FLAG4ddc0c77c [2025-03-17 06:30:51,927 INFO L384 CDTParser]: Found 1 translation units. [2025-03-17 06:30:51,929 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread-driver-races/char_generic_nvram_read_nvram_write_nvram.i [2025-03-17 06:30:51,971 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c1aaf3741/de2d559b44ad4a728172d7ea566c023f/FLAG4ddc0c77c [2025-03-17 06:30:52,024 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c1aaf3741/de2d559b44ad4a728172d7ea566c023f [2025-03-17 06:30:52,027 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-17 06:30:52,028 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-17 06:30:52,029 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-17 06:30:52,029 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-17 06:30:52,032 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-17 06:30:52,033 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 06:30:52" (1/1) ... [2025-03-17 06:30:52,033 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5d408809 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:30:52, skipping insertion in model container [2025-03-17 06:30:52,033 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 06:30:52" (1/1) ... [2025-03-17 06:30:52,125 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-17 06:30:52,499 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread-driver-races/char_generic_nvram_read_nvram_write_nvram.i[5520,5533] [2025-03-17 06:30:58,848 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 06:30:58,896 INFO L200 MainTranslator]: Completed pre-run [2025-03-17 06:30:58,906 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread-driver-races/char_generic_nvram_read_nvram_write_nvram.i[5520,5533] [2025-03-17 06:30:58,997 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: asm volatile ("" "xchg" "b %b0, %1\n" : "+q" (__ret), "+m" (*((&head->first))) : : "memory", "cc"); [3228] [2025-03-17 06:30:58,998 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: asm volatile ("" "xchg" "w %w0, %1\n" : "+r" (__ret), "+m" (*((&head->first))) : : "memory", "cc"); [3228] [2025-03-17 06:30:58,999 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: asm volatile ("" "xchg" "l %0, %1\n" : "+r" (__ret), "+m" (*((&head->first))) : : "memory", "cc"); [3228] [2025-03-17 06:30:58,999 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: asm volatile ("" "xchg" "q %q0, %1\n" : "+r" (__ret), "+m" (*((&head->first))) : : "memory", "cc"); [3228] [2025-03-17 06:30:59,085 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: asm volatile("ud2"); [5817] [2025-03-17 06:30:59,127 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 06:30:59,475 INFO L204 MainTranslator]: Completed translation [2025-03-17 06:30:59,476 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:30:59 WrapperNode [2025-03-17 06:30:59,477 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-17 06:30:59,477 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-17 06:30:59,478 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-17 06:30:59,478 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-17 06:30:59,482 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:30:59" (1/1) ... [2025-03-17 06:30:59,545 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:30:59" (1/1) ... [2025-03-17 06:30:59,594 INFO L138 Inliner]: procedures = 1354, calls = 1479, calls flagged for inlining = 352, calls inlined = 18, statements flattened = 394 [2025-03-17 06:30:59,595 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-17 06:30:59,595 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-17 06:30:59,595 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-17 06:30:59,595 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-17 06:30:59,613 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:30:59" (1/1) ... [2025-03-17 06:30:59,613 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:30:59" (1/1) ... [2025-03-17 06:30:59,616 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:30:59" (1/1) ... [2025-03-17 06:30:59,641 INFO L175 MemorySlicer]: Split 52 memory accesses to 7 slices as follows [2, 31, 1, 4, 2, 3, 9]. 60 percent of accesses are in the largest equivalence class. The 43 initializations are split as follows [2, 31, 1, 4, 2, 3, 0]. The 3 writes are split as follows [0, 0, 0, 0, 0, 0, 3]. [2025-03-17 06:30:59,645 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:30:59" (1/1) ... [2025-03-17 06:30:59,645 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:30:59" (1/1) ... [2025-03-17 06:30:59,668 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:30:59" (1/1) ... [2025-03-17 06:30:59,669 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:30:59" (1/1) ... [2025-03-17 06:30:59,673 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:30:59" (1/1) ... [2025-03-17 06:30:59,675 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:30:59" (1/1) ... [2025-03-17 06:30:59,680 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-17 06:30:59,680 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-17 06:30:59,681 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-17 06:30:59,681 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-17 06:30:59,682 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:30:59" (1/1) ... [2025-03-17 06:30:59,686 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 06:30:59,701 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 06:30:59,722 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-17 06:30:59,725 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-17 06:30:59,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-17 06:30:59,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-17 06:30:59,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-17 06:30:59,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-17 06:30:59,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-17 06:30:59,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-17 06:30:59,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-17 06:30:59,746 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-17 06:30:59,746 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-17 06:30:59,746 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-17 06:30:59,746 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-17 06:30:59,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-17 06:30:59,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-17 06:30:59,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-17 06:30:59,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-17 06:30:59,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-17 06:30:59,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-17 06:30:59,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-17 06:30:59,746 INFO L130 BoogieDeclarations]: Found specification of procedure whoop_wrapper_read_nvram [2025-03-17 06:30:59,747 INFO L138 BoogieDeclarations]: Found implementation of procedure whoop_wrapper_read_nvram [2025-03-17 06:30:59,747 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2025-03-17 06:30:59,747 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2025-03-17 06:30:59,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-17 06:30:59,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-17 06:30:59,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-17 06:30:59,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-17 06:30:59,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-17 06:30:59,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-17 06:30:59,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-03-17 06:30:59,748 INFO L130 BoogieDeclarations]: Found specification of procedure whoop_wrapper_write_nvram [2025-03-17 06:30:59,748 INFO L138 BoogieDeclarations]: Found implementation of procedure whoop_wrapper_write_nvram [2025-03-17 06:30:59,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-17 06:30:59,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-17 06:30:59,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-17 06:30:59,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-17 06:30:59,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-17 06:30:59,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-17 06:30:59,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-17 06:30:59,750 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-03-17 06:31:00,131 INFO L256 CfgBuilder]: Building ICFG [2025-03-17 06:31:00,133 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-17 06:31:00,285 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6551: havoc access_ok_#t~nondet1065#1; [2025-03-17 06:31:00,285 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6543: havoc __put_user_#t~nondet1063#1; [2025-03-17 06:31:00,285 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6636: havoc nvram_read_byte_#t~nondet1081#1; [2025-03-17 06:31:00,382 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6551: havoc access_ok_#t~nondet1065#1; [2025-03-17 06:31:00,382 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6535: havoc __get_user_#t~nondet1061#1; [2025-03-17 06:31:00,562 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6632: havoc nvram_get_size_#t~nondet1080#1; [2025-03-17 06:31:00,563 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6650: havoc printk_#t~nondet1083#1; [2025-03-17 06:31:00,563 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6624: havoc misc_register_#t~nondet1078#1; [2025-03-17 06:31:00,564 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-03-17 06:31:00,564 INFO L307 CfgBuilder]: Performing block encoding [2025-03-17 06:31:01,034 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-17 06:31:01,034 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-17 06:31:01,035 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 06:31:01 BoogieIcfgContainer [2025-03-17 06:31:01,035 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-17 06:31:01,037 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-17 06:31:01,037 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-17 06:31:01,044 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-17 06:31:01,045 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 06:30:52" (1/3) ... [2025-03-17 06:31:01,045 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@210a020a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 06:31:01, skipping insertion in model container [2025-03-17 06:31:01,045 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:30:59" (2/3) ... [2025-03-17 06:31:01,045 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@210a020a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 06:31:01, skipping insertion in model container [2025-03-17 06:31:01,045 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 06:31:01" (3/3) ... [2025-03-17 06:31:01,046 INFO L128 eAbstractionObserver]: Analyzing ICFG char_generic_nvram_read_nvram_write_nvram.i [2025-03-17 06:31:01,069 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-17 06:31:01,072 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG char_generic_nvram_read_nvram_write_nvram.i that has 3 procedures, 43 locations, 1 initial locations, 2 loop locations, and 2 error locations. [2025-03-17 06:31:01,072 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-03-17 06:31:01,168 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2025-03-17 06:31:01,207 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 49 places, 52 transitions, 118 flow [2025-03-17 06:31:01,278 INFO L124 PetriNetUnfolderBase]: 10/50 cut-off events. [2025-03-17 06:31:01,280 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2025-03-17 06:31:01,286 INFO L83 FinitePrefix]: Finished finitePrefix Result has 59 conditions, 50 events. 10/50 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 102 event pairs, 0 based on Foata normal form. 0/38 useless extension candidates. Maximal degree in co-relation 47. Up to 4 conditions per place. [2025-03-17 06:31:01,286 INFO L82 GeneralOperation]: Start removeDead. Operand has 49 places, 52 transitions, 118 flow [2025-03-17 06:31:01,295 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 45 places, 48 transitions, 105 flow [2025-03-17 06:31:01,305 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-17 06:31:01,317 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;@7e78f238, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-17 06:31:01,317 INFO L334 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2025-03-17 06:31:01,350 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-03-17 06:31:01,350 INFO L124 PetriNetUnfolderBase]: 8/41 cut-off events. [2025-03-17 06:31:01,350 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2025-03-17 06:31:01,350 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:31:01,351 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 06:31:01,351 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting whoop_wrapper_write_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION, whoop_wrapper_write_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2025-03-17 06:31:01,363 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:31:01,364 INFO L85 PathProgramCache]: Analyzing trace with hash 1434582029, now seen corresponding path program 1 times [2025-03-17 06:31:01,370 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:31:01,370 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1617482316] [2025-03-17 06:31:01,370 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 06:31:01,371 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:31:01,613 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-03-17 06:31:01,846 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-03-17 06:31:01,846 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 06:31:01,846 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:31:03,308 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:31:03,309 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:31:03,310 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1617482316] [2025-03-17 06:31:03,310 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1617482316] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 06:31:03,310 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 06:31:03,311 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2025-03-17 06:31:03,312 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1370458773] [2025-03-17 06:31:03,313 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 06:31:03,318 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-03-17 06:31:03,321 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:31:03,337 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-03-17 06:31:03,338 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2025-03-17 06:31:03,380 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 52 [2025-03-17 06:31:03,382 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 48 transitions, 105 flow. Second operand has 8 states, 8 states have (on average 12.5) internal successors, (100), 8 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 06:31:03,383 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:31:03,383 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 52 [2025-03-17 06:31:03,383 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 06:31:04,852 INFO L124 PetriNetUnfolderBase]: 1502/2591 cut-off events. [2025-03-17 06:31:04,852 INFO L125 PetriNetUnfolderBase]: For 52/52 co-relation queries the response was YES. [2025-03-17 06:31:04,863 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4967 conditions, 2591 events. 1502/2591 cut-off events. For 52/52 co-relation queries the response was YES. Maximal size of possible extension queue 91. Compared 13533 event pairs, 166 based on Foata normal form. 135/2445 useless extension candidates. Maximal degree in co-relation 4888. Up to 630 conditions per place. [2025-03-17 06:31:04,877 INFO L140 encePairwiseOnDemand]: 38/52 looper letters, 148 selfloop transitions, 32 changer transitions 21/210 dead transitions. [2025-03-17 06:31:04,878 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 210 transitions, 849 flow [2025-03-17 06:31:04,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-03-17 06:31:04,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2025-03-17 06:31:04,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 361 transitions. [2025-03-17 06:31:04,890 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5340236686390533 [2025-03-17 06:31:04,892 INFO L175 Difference]: Start difference. First operand has 45 places, 48 transitions, 105 flow. Second operand 13 states and 361 transitions. [2025-03-17 06:31:04,892 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 210 transitions, 849 flow [2025-03-17 06:31:04,898 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 210 transitions, 838 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-03-17 06:31:04,905 INFO L231 Difference]: Finished difference. Result has 60 places, 77 transitions, 285 flow [2025-03-17 06:31:04,907 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=96, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=285, PETRI_PLACES=60, PETRI_TRANSITIONS=77} [2025-03-17 06:31:04,910 INFO L279 CegarLoopForPetriNet]: 45 programPoint places, 15 predicate places. [2025-03-17 06:31:04,910 INFO L471 AbstractCegarLoop]: Abstraction has has 60 places, 77 transitions, 285 flow [2025-03-17 06:31:04,910 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.5) internal successors, (100), 8 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 06:31:04,910 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:31:04,911 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 06:31:04,911 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-17 06:31:04,911 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting whoop_wrapper_write_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION, whoop_wrapper_write_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2025-03-17 06:31:04,911 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:31:04,911 INFO L85 PathProgramCache]: Analyzing trace with hash -975193456, now seen corresponding path program 1 times [2025-03-17 06:31:04,911 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:31:04,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2105050930] [2025-03-17 06:31:04,914 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 06:31:04,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:31:04,961 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-03-17 06:31:05,035 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-03-17 06:31:05,036 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 06:31:05,036 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:31:06,003 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:31:06,003 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:31:06,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2105050930] [2025-03-17 06:31:06,003 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2105050930] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 06:31:06,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1972296568] [2025-03-17 06:31:06,003 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 06:31:06,004 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 06:31:06,004 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 06:31:06,010 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 06:31:06,018 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-17 06:31:06,275 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-03-17 06:31:06,570 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-03-17 06:31:06,570 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 06:31:06,570 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:31:06,577 INFO L256 TraceCheckSpWp]: Trace formula consists of 515 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-03-17 06:31:06,582 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 06:31:06,621 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2025-03-17 06:31:06,659 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 31 [2025-03-17 06:31:06,746 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-17 06:31:06,746 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 06:31:06,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1972296568] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 06:31:06,746 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 06:31:06,747 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 12 [2025-03-17 06:31:06,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [895111557] [2025-03-17 06:31:06,748 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 06:31:06,748 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 06:31:06,749 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:31:06,749 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 06:31:06,750 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2025-03-17 06:31:06,778 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 52 [2025-03-17 06:31:06,779 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 77 transitions, 285 flow. Second operand has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 06:31:06,779 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:31:06,779 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 52 [2025-03-17 06:31:06,779 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 06:31:07,577 INFO L124 PetriNetUnfolderBase]: 1437/2615 cut-off events. [2025-03-17 06:31:07,577 INFO L125 PetriNetUnfolderBase]: For 912/918 co-relation queries the response was YES. [2025-03-17 06:31:07,588 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6183 conditions, 2615 events. 1437/2615 cut-off events. For 912/918 co-relation queries the response was YES. Maximal size of possible extension queue 89. Compared 14409 event pairs, 594 based on Foata normal form. 36/2468 useless extension candidates. Maximal degree in co-relation 5842. Up to 1487 conditions per place. [2025-03-17 06:31:07,603 INFO L140 encePairwiseOnDemand]: 45/52 looper letters, 88 selfloop transitions, 25 changer transitions 18/145 dead transitions. [2025-03-17 06:31:07,604 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 145 transitions, 720 flow [2025-03-17 06:31:07,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-17 06:31:07,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-03-17 06:31:07,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 190 transitions. [2025-03-17 06:31:07,608 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.521978021978022 [2025-03-17 06:31:07,608 INFO L175 Difference]: Start difference. First operand has 60 places, 77 transitions, 285 flow. Second operand 7 states and 190 transitions. [2025-03-17 06:31:07,608 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 145 transitions, 720 flow [2025-03-17 06:31:07,623 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 145 transitions, 720 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-03-17 06:31:07,626 INFO L231 Difference]: Finished difference. Result has 71 places, 84 transitions, 438 flow [2025-03-17 06:31:07,627 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=285, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=438, PETRI_PLACES=71, PETRI_TRANSITIONS=84} [2025-03-17 06:31:07,627 INFO L279 CegarLoopForPetriNet]: 45 programPoint places, 26 predicate places. [2025-03-17 06:31:07,627 INFO L471 AbstractCegarLoop]: Abstraction has has 71 places, 84 transitions, 438 flow [2025-03-17 06:31:07,628 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 06:31:07,628 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:31:07,628 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 06:31:07,640 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-03-17 06:31:07,828 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 06:31:07,829 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION, whoop_wrapper_write_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2025-03-17 06:31:07,829 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:31:07,829 INFO L85 PathProgramCache]: Analyzing trace with hash -1230330462, now seen corresponding path program 1 times [2025-03-17 06:31:07,829 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:31:07,829 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1744833991] [2025-03-17 06:31:07,829 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 06:31:07,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:31:07,871 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-03-17 06:31:07,911 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-03-17 06:31:07,911 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 06:31:07,911 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:31:08,821 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:31:08,821 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:31:08,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1744833991] [2025-03-17 06:31:08,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1744833991] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 06:31:08,821 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 06:31:08,821 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-03-17 06:31:08,821 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [375473168] [2025-03-17 06:31:08,823 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 06:31:08,823 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-17 06:31:08,823 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:31:08,824 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-17 06:31:08,824 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2025-03-17 06:31:08,852 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 52 [2025-03-17 06:31:08,852 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 84 transitions, 438 flow. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 7 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 06:31:08,852 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:31:08,852 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 52 [2025-03-17 06:31:08,853 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 06:31:10,001 INFO L124 PetriNetUnfolderBase]: 2827/4953 cut-off events. [2025-03-17 06:31:10,001 INFO L125 PetriNetUnfolderBase]: For 5923/5974 co-relation queries the response was YES. [2025-03-17 06:31:10,013 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14155 conditions, 4953 events. 2827/4953 cut-off events. For 5923/5974 co-relation queries the response was YES. Maximal size of possible extension queue 228. Compared 31005 event pairs, 457 based on Foata normal form. 23/4814 useless extension candidates. Maximal degree in co-relation 13448. Up to 1435 conditions per place. [2025-03-17 06:31:10,027 INFO L140 encePairwiseOnDemand]: 40/52 looper letters, 186 selfloop transitions, 39 changer transitions 118/357 dead transitions. [2025-03-17 06:31:10,028 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 357 transitions, 2771 flow [2025-03-17 06:31:10,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-03-17 06:31:10,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-03-17 06:31:10,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 270 transitions. [2025-03-17 06:31:10,029 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5192307692307693 [2025-03-17 06:31:10,029 INFO L175 Difference]: Start difference. First operand has 71 places, 84 transitions, 438 flow. Second operand 10 states and 270 transitions. [2025-03-17 06:31:10,029 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 357 transitions, 2771 flow [2025-03-17 06:31:10,078 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 357 transitions, 2659 flow, removed 21 selfloop flow, removed 3 redundant places. [2025-03-17 06:31:10,083 INFO L231 Difference]: Finished difference. Result has 84 places, 117 transitions, 826 flow [2025-03-17 06:31:10,084 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=415, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=826, PETRI_PLACES=84, PETRI_TRANSITIONS=117} [2025-03-17 06:31:10,085 INFO L279 CegarLoopForPetriNet]: 45 programPoint places, 39 predicate places. [2025-03-17 06:31:10,085 INFO L471 AbstractCegarLoop]: Abstraction has has 84 places, 117 transitions, 826 flow [2025-03-17 06:31:10,085 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 7 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 06:31:10,085 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:31:10,085 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 06:31:10,085 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-17 06:31:10,085 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION, whoop_wrapper_write_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2025-03-17 06:31:10,086 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:31:10,086 INFO L85 PathProgramCache]: Analyzing trace with hash 1251874052, now seen corresponding path program 1 times [2025-03-17 06:31:10,086 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:31:10,086 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1573078116] [2025-03-17 06:31:10,086 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 06:31:10,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:31:10,120 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-03-17 06:31:10,162 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-03-17 06:31:10,162 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 06:31:10,162 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:31:10,777 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:31:10,777 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:31:10,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1573078116] [2025-03-17 06:31:10,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1573078116] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 06:31:10,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [653303215] [2025-03-17 06:31:10,778 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 06:31:10,778 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 06:31:10,778 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 06:31:10,780 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 06:31:10,783 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-03-17 06:31:11,026 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-03-17 06:31:11,483 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-03-17 06:31:11,483 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 06:31:11,483 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:31:11,491 INFO L256 TraceCheckSpWp]: Trace formula consists of 531 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-03-17 06:31:11,494 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 06:31:11,502 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2025-03-17 06:31:11,531 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 31 [2025-03-17 06:31:11,589 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-17 06:31:11,589 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 06:31:11,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [653303215] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 06:31:11,589 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 06:31:11,589 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 12 [2025-03-17 06:31:11,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1733583349] [2025-03-17 06:31:11,589 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 06:31:11,590 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 06:31:11,590 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:31:11,590 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 06:31:11,590 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2025-03-17 06:31:11,608 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 52 [2025-03-17 06:31:11,608 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 117 transitions, 826 flow. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 06:31:11,608 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:31:11,608 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 52 [2025-03-17 06:31:11,608 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 06:31:12,497 INFO L124 PetriNetUnfolderBase]: 2167/3949 cut-off events. [2025-03-17 06:31:12,497 INFO L125 PetriNetUnfolderBase]: For 6366/6417 co-relation queries the response was YES. [2025-03-17 06:31:12,516 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13293 conditions, 3949 events. 2167/3949 cut-off events. For 6366/6417 co-relation queries the response was YES. Maximal size of possible extension queue 176. Compared 24473 event pairs, 771 based on Foata normal form. 113/4012 useless extension candidates. Maximal degree in co-relation 13072. Up to 1927 conditions per place. [2025-03-17 06:31:12,529 INFO L140 encePairwiseOnDemand]: 45/52 looper letters, 66 selfloop transitions, 29 changer transitions 141/250 dead transitions. [2025-03-17 06:31:12,529 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 250 transitions, 2100 flow [2025-03-17 06:31:12,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-17 06:31:12,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-03-17 06:31:12,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 184 transitions. [2025-03-17 06:31:12,531 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5054945054945055 [2025-03-17 06:31:12,531 INFO L175 Difference]: Start difference. First operand has 84 places, 117 transitions, 826 flow. Second operand 7 states and 184 transitions. [2025-03-17 06:31:12,532 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 250 transitions, 2100 flow [2025-03-17 06:31:12,585 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 250 transitions, 2098 flow, removed 1 selfloop flow, removed 1 redundant places. [2025-03-17 06:31:12,589 INFO L231 Difference]: Finished difference. Result has 92 places, 90 transitions, 722 flow [2025-03-17 06:31:12,589 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=824, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=117, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=722, PETRI_PLACES=92, PETRI_TRANSITIONS=90} [2025-03-17 06:31:12,589 INFO L279 CegarLoopForPetriNet]: 45 programPoint places, 47 predicate places. [2025-03-17 06:31:12,590 INFO L471 AbstractCegarLoop]: Abstraction has has 92 places, 90 transitions, 722 flow [2025-03-17 06:31:12,590 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 06:31:12,590 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:31:12,590 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 06:31:12,600 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-03-17 06:31:12,790 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2025-03-17 06:31:12,791 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting whoop_wrapper_write_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION, whoop_wrapper_write_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2025-03-17 06:31:12,791 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:31:12,791 INFO L85 PathProgramCache]: Analyzing trace with hash -1728294904, now seen corresponding path program 1 times [2025-03-17 06:31:12,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:31:12,791 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [854581868] [2025-03-17 06:31:12,791 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 06:31:12,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:31:12,843 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 24 statements into 1 equivalence classes. [2025-03-17 06:31:12,893 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-03-17 06:31:12,893 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 06:31:12,893 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:31:14,365 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:31:14,366 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:31:14,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [854581868] [2025-03-17 06:31:14,366 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [854581868] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 06:31:14,366 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 06:31:14,367 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2025-03-17 06:31:14,367 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1315703654] [2025-03-17 06:31:14,367 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 06:31:14,367 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-03-17 06:31:14,368 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:31:14,368 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-03-17 06:31:14,369 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2025-03-17 06:31:14,521 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 52 [2025-03-17 06:31:14,522 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 90 transitions, 722 flow. Second operand has 14 states, 14 states have (on average 11.428571428571429) internal successors, (160), 14 states have internal predecessors, (160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 06:31:14,522 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:31:14,522 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 52 [2025-03-17 06:31:14,522 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 06:31:17,256 INFO L124 PetriNetUnfolderBase]: 1791/3368 cut-off events. [2025-03-17 06:31:17,256 INFO L125 PetriNetUnfolderBase]: For 8092/8092 co-relation queries the response was YES. [2025-03-17 06:31:17,265 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12169 conditions, 3368 events. 1791/3368 cut-off events. For 8092/8092 co-relation queries the response was YES. Maximal size of possible extension queue 157. Compared 21518 event pairs, 158 based on Foata normal form. 10/3378 useless extension candidates. Maximal degree in co-relation 12144. Up to 868 conditions per place. [2025-03-17 06:31:17,273 INFO L140 encePairwiseOnDemand]: 34/52 looper letters, 164 selfloop transitions, 40 changer transitions 117/330 dead transitions. [2025-03-17 06:31:17,273 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 330 transitions, 2910 flow [2025-03-17 06:31:17,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2025-03-17 06:31:17,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2025-03-17 06:31:17,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 395 transitions. [2025-03-17 06:31:17,275 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.422008547008547 [2025-03-17 06:31:17,275 INFO L175 Difference]: Start difference. First operand has 92 places, 90 transitions, 722 flow. Second operand 18 states and 395 transitions. [2025-03-17 06:31:17,275 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 330 transitions, 2910 flow [2025-03-17 06:31:17,305 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 330 transitions, 2764 flow, removed 30 selfloop flow, removed 6 redundant places. [2025-03-17 06:31:17,308 INFO L231 Difference]: Finished difference. Result has 106 places, 94 transitions, 837 flow [2025-03-17 06:31:17,308 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=674, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=837, PETRI_PLACES=106, PETRI_TRANSITIONS=94} [2025-03-17 06:31:17,308 INFO L279 CegarLoopForPetriNet]: 45 programPoint places, 61 predicate places. [2025-03-17 06:31:17,309 INFO L471 AbstractCegarLoop]: Abstraction has has 106 places, 94 transitions, 837 flow [2025-03-17 06:31:17,309 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 11.428571428571429) internal successors, (160), 14 states have internal predecessors, (160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 06:31:17,309 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:31:17,309 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 06:31:17,309 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-17 06:31:17,309 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION, whoop_wrapper_write_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2025-03-17 06:31:17,310 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:31:17,310 INFO L85 PathProgramCache]: Analyzing trace with hash -1676520952, now seen corresponding path program 1 times [2025-03-17 06:31:17,310 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:31:17,310 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1168786166] [2025-03-17 06:31:17,310 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 06:31:17,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:31:17,339 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 24 statements into 1 equivalence classes. [2025-03-17 06:31:17,400 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-03-17 06:31:17,400 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 06:31:17,400 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:31:18,941 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:31:18,941 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:31:18,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1168786166] [2025-03-17 06:31:18,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1168786166] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 06:31:18,941 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 06:31:18,942 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2025-03-17 06:31:18,942 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1895001854] [2025-03-17 06:31:18,942 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 06:31:18,942 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-17 06:31:18,942 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:31:18,942 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-17 06:31:18,943 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2025-03-17 06:31:19,058 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 52 [2025-03-17 06:31:19,059 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 94 transitions, 837 flow. Second operand has 13 states, 13 states have (on average 11.538461538461538) internal successors, (150), 13 states have internal predecessors, (150), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 06:31:19,060 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:31:19,060 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 52 [2025-03-17 06:31:19,060 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 06:31:21,201 INFO L124 PetriNetUnfolderBase]: 1797/3434 cut-off events. [2025-03-17 06:31:21,201 INFO L125 PetriNetUnfolderBase]: For 9997/10021 co-relation queries the response was YES. [2025-03-17 06:31:21,218 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13235 conditions, 3434 events. 1797/3434 cut-off events. For 9997/10021 co-relation queries the response was YES. Maximal size of possible extension queue 160. Compared 22116 event pairs, 180 based on Foata normal form. 11/3443 useless extension candidates. Maximal degree in co-relation 13207. Up to 956 conditions per place. [2025-03-17 06:31:21,228 INFO L140 encePairwiseOnDemand]: 33/52 looper letters, 142 selfloop transitions, 48 changer transitions 101/300 dead transitions. [2025-03-17 06:31:21,229 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 300 transitions, 2812 flow [2025-03-17 06:31:21,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2025-03-17 06:31:21,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2025-03-17 06:31:21,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 372 transitions. [2025-03-17 06:31:21,231 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3974358974358974 [2025-03-17 06:31:21,231 INFO L175 Difference]: Start difference. First operand has 106 places, 94 transitions, 837 flow. Second operand 18 states and 372 transitions. [2025-03-17 06:31:21,231 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 300 transitions, 2812 flow [2025-03-17 06:31:21,276 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 300 transitions, 2577 flow, removed 3 selfloop flow, removed 10 redundant places. [2025-03-17 06:31:21,281 INFO L231 Difference]: Finished difference. Result has 119 places, 102 transitions, 986 flow [2025-03-17 06:31:21,283 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=774, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=40, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=986, PETRI_PLACES=119, PETRI_TRANSITIONS=102} [2025-03-17 06:31:21,285 INFO L279 CegarLoopForPetriNet]: 45 programPoint places, 74 predicate places. [2025-03-17 06:31:21,285 INFO L471 AbstractCegarLoop]: Abstraction has has 119 places, 102 transitions, 986 flow [2025-03-17 06:31:21,286 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 11.538461538461538) internal successors, (150), 13 states have internal predecessors, (150), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 06:31:21,286 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:31:21,286 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 06:31:21,286 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-17 06:31:21,286 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting whoop_wrapper_write_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION, whoop_wrapper_write_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2025-03-17 06:31:21,287 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:31:21,287 INFO L85 PathProgramCache]: Analyzing trace with hash 765717576, now seen corresponding path program 2 times [2025-03-17 06:31:21,287 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:31:21,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [549059144] [2025-03-17 06:31:21,287 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 06:31:21,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:31:21,327 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 24 statements into 1 equivalence classes. [2025-03-17 06:31:21,390 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-03-17 06:31:21,390 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-17 06:31:21,390 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:31:23,379 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:31:23,379 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:31:23,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [549059144] [2025-03-17 06:31:23,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [549059144] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 06:31:23,379 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 06:31:23,379 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2025-03-17 06:31:23,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1342723849] [2025-03-17 06:31:23,380 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 06:31:23,380 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-03-17 06:31:23,380 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:31:23,380 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-03-17 06:31:23,381 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=261, Unknown=0, NotChecked=0, Total=306 [2025-03-17 06:31:23,803 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 52 [2025-03-17 06:31:23,803 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 102 transitions, 986 flow. Second operand has 18 states, 18 states have (on average 9.222222222222221) internal successors, (166), 18 states have internal predecessors, (166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 06:31:23,803 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:31:23,803 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 52 [2025-03-17 06:31:23,803 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 06:31:28,577 INFO L124 PetriNetUnfolderBase]: 2834/5301 cut-off events. [2025-03-17 06:31:28,578 INFO L125 PetriNetUnfolderBase]: For 20913/20917 co-relation queries the response was YES. [2025-03-17 06:31:28,593 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22200 conditions, 5301 events. 2834/5301 cut-off events. For 20913/20917 co-relation queries the response was YES. Maximal size of possible extension queue 273. Compared 37026 event pairs, 244 based on Foata normal form. 10/5307 useless extension candidates. Maximal degree in co-relation 22163. Up to 979 conditions per place. [2025-03-17 06:31:28,611 INFO L140 encePairwiseOnDemand]: 28/52 looper letters, 258 selfloop transitions, 98 changer transitions 141/504 dead transitions. [2025-03-17 06:31:28,611 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 148 places, 504 transitions, 5305 flow [2025-03-17 06:31:28,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2025-03-17 06:31:28,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2025-03-17 06:31:28,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 608 transitions. [2025-03-17 06:31:28,619 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3438914027149321 [2025-03-17 06:31:28,619 INFO L175 Difference]: Start difference. First operand has 119 places, 102 transitions, 986 flow. Second operand 34 states and 608 transitions. [2025-03-17 06:31:28,619 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 148 places, 504 transitions, 5305 flow [2025-03-17 06:31:28,699 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 139 places, 504 transitions, 4982 flow, removed 9 selfloop flow, removed 9 redundant places. [2025-03-17 06:31:28,704 INFO L231 Difference]: Finished difference. Result has 158 places, 162 transitions, 1937 flow [2025-03-17 06:31:28,708 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=922, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=102, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=41, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=34, PETRI_FLOW=1937, PETRI_PLACES=158, PETRI_TRANSITIONS=162} [2025-03-17 06:31:28,709 INFO L279 CegarLoopForPetriNet]: 45 programPoint places, 113 predicate places. [2025-03-17 06:31:28,709 INFO L471 AbstractCegarLoop]: Abstraction has has 158 places, 162 transitions, 1937 flow [2025-03-17 06:31:28,709 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 9.222222222222221) internal successors, (166), 18 states have internal predecessors, (166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 06:31:28,709 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:31:28,709 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 06:31:28,709 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-17 06:31:28,709 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION, whoop_wrapper_write_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2025-03-17 06:31:28,710 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:31:28,710 INFO L85 PathProgramCache]: Analyzing trace with hash -1343119800, now seen corresponding path program 2 times [2025-03-17 06:31:28,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:31:28,710 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1999326140] [2025-03-17 06:31:28,710 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 06:31:28,710 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:31:28,756 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 24 statements into 1 equivalence classes. [2025-03-17 06:31:28,817 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-03-17 06:31:28,817 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-17 06:31:28,817 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:31:30,568 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:31:30,568 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:31:30,568 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1999326140] [2025-03-17 06:31:30,569 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1999326140] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 06:31:30,569 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 06:31:30,569 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2025-03-17 06:31:30,569 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [777668521] [2025-03-17 06:31:30,569 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 06:31:30,569 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-17 06:31:30,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:31:30,570 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-17 06:31:30,570 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2025-03-17 06:31:30,734 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 52 [2025-03-17 06:31:30,734 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 158 places, 162 transitions, 1937 flow. Second operand has 13 states, 13 states have (on average 11.538461538461538) internal successors, (150), 13 states have internal predecessors, (150), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 06:31:30,734 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:31:30,734 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 52 [2025-03-17 06:31:30,734 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 06:31:33,469 INFO L124 PetriNetUnfolderBase]: 2886/5509 cut-off events. [2025-03-17 06:31:33,469 INFO L125 PetriNetUnfolderBase]: For 33127/33197 co-relation queries the response was YES. [2025-03-17 06:31:33,506 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26443 conditions, 5509 events. 2886/5509 cut-off events. For 33127/33197 co-relation queries the response was YES. Maximal size of possible extension queue 293. Compared 39841 event pairs, 284 based on Foata normal form. 23/5527 useless extension candidates. Maximal degree in co-relation 26390. Up to 1449 conditions per place. [2025-03-17 06:31:33,529 INFO L140 encePairwiseOnDemand]: 32/52 looper letters, 222 selfloop transitions, 98 changer transitions 149/481 dead transitions. [2025-03-17 06:31:33,529 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 171 places, 481 transitions, 5924 flow [2025-03-17 06:31:33,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2025-03-17 06:31:33,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2025-03-17 06:31:33,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 401 transitions. [2025-03-17 06:31:33,534 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4058704453441296 [2025-03-17 06:31:33,534 INFO L175 Difference]: Start difference. First operand has 158 places, 162 transitions, 1937 flow. Second operand 19 states and 401 transitions. [2025-03-17 06:31:33,534 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 171 places, 481 transitions, 5924 flow [2025-03-17 06:31:33,713 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 161 places, 481 transitions, 5547 flow, removed 74 selfloop flow, removed 10 redundant places. [2025-03-17 06:31:33,720 INFO L231 Difference]: Finished difference. Result has 174 places, 188 transitions, 2470 flow [2025-03-17 06:31:33,721 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=1796, PETRI_DIFFERENCE_MINUEND_PLACES=143, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=162, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=72, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=79, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=2470, PETRI_PLACES=174, PETRI_TRANSITIONS=188} [2025-03-17 06:31:33,722 INFO L279 CegarLoopForPetriNet]: 45 programPoint places, 129 predicate places. [2025-03-17 06:31:33,722 INFO L471 AbstractCegarLoop]: Abstraction has has 174 places, 188 transitions, 2470 flow [2025-03-17 06:31:33,722 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 11.538461538461538) internal successors, (150), 13 states have internal predecessors, (150), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 06:31:33,722 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:31:33,722 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 06:31:33,723 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-17 06:31:33,723 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting whoop_wrapper_write_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION, whoop_wrapper_write_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2025-03-17 06:31:33,723 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:31:33,723 INFO L85 PathProgramCache]: Analyzing trace with hash -134520154, now seen corresponding path program 3 times [2025-03-17 06:31:33,723 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:31:33,723 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [100022317] [2025-03-17 06:31:33,723 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-17 06:31:33,723 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:31:33,770 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 24 statements into 1 equivalence classes. [2025-03-17 06:31:33,795 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-03-17 06:31:33,795 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-03-17 06:31:33,795 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:31:34,808 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:31:34,808 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:31:34,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [100022317] [2025-03-17 06:31:34,809 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [100022317] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 06:31:34,809 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 06:31:34,809 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2025-03-17 06:31:34,809 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [109427874] [2025-03-17 06:31:34,809 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 06:31:34,809 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-03-17 06:31:34,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:31:34,809 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-03-17 06:31:34,809 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=146, Unknown=0, NotChecked=0, Total=182 [2025-03-17 06:31:34,886 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 52 [2025-03-17 06:31:34,886 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 174 places, 188 transitions, 2470 flow. Second operand has 14 states, 14 states have (on average 11.428571428571429) internal successors, (160), 14 states have internal predecessors, (160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 06:31:34,886 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:31:34,886 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 52 [2025-03-17 06:31:34,886 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 06:31:38,133 INFO L124 PetriNetUnfolderBase]: 3923/7498 cut-off events. [2025-03-17 06:31:38,133 INFO L125 PetriNetUnfolderBase]: For 55591/55645 co-relation queries the response was YES. [2025-03-17 06:31:38,170 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37897 conditions, 7498 events. 3923/7498 cut-off events. For 55591/55645 co-relation queries the response was YES. Maximal size of possible extension queue 399. Compared 57981 event pairs, 319 based on Foata normal form. 26/7512 useless extension candidates. Maximal degree in co-relation 37836. Up to 1489 conditions per place. [2025-03-17 06:31:38,188 INFO L140 encePairwiseOnDemand]: 32/52 looper letters, 314 selfloop transitions, 159 changer transitions 149/633 dead transitions. [2025-03-17 06:31:38,188 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 196 places, 633 transitions, 8576 flow [2025-03-17 06:31:38,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2025-03-17 06:31:38,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2025-03-17 06:31:38,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 583 transitions. [2025-03-17 06:31:38,190 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.41524216524216523 [2025-03-17 06:31:38,190 INFO L175 Difference]: Start difference. First operand has 174 places, 188 transitions, 2470 flow. Second operand 27 states and 583 transitions. [2025-03-17 06:31:38,190 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 196 places, 633 transitions, 8576 flow [2025-03-17 06:31:38,513 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 185 places, 633 transitions, 8008 flow, removed 70 selfloop flow, removed 11 redundant places. [2025-03-17 06:31:38,519 INFO L231 Difference]: Finished difference. Result has 202 places, 259 transitions, 3913 flow [2025-03-17 06:31:38,519 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=2312, PETRI_DIFFERENCE_MINUEND_PLACES=159, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=188, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=92, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=79, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=3913, PETRI_PLACES=202, PETRI_TRANSITIONS=259} [2025-03-17 06:31:38,520 INFO L279 CegarLoopForPetriNet]: 45 programPoint places, 157 predicate places. [2025-03-17 06:31:38,520 INFO L471 AbstractCegarLoop]: Abstraction has has 202 places, 259 transitions, 3913 flow [2025-03-17 06:31:38,520 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 11.428571428571429) internal successors, (160), 14 states have internal predecessors, (160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 06:31:38,520 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:31:38,520 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 06:31:38,520 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-03-17 06:31:38,520 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION, whoop_wrapper_write_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2025-03-17 06:31:38,521 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:31:38,521 INFO L85 PathProgramCache]: Analyzing trace with hash 382300710, now seen corresponding path program 3 times [2025-03-17 06:31:38,521 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:31:38,521 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [227852355] [2025-03-17 06:31:38,521 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-17 06:31:38,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:31:38,557 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 24 statements into 1 equivalence classes. [2025-03-17 06:31:38,588 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-03-17 06:31:38,588 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-03-17 06:31:38,588 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:31:39,757 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:31:39,758 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:31:39,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [227852355] [2025-03-17 06:31:39,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [227852355] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 06:31:39,758 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 06:31:39,758 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2025-03-17 06:31:39,758 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [754031376] [2025-03-17 06:31:39,758 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 06:31:39,758 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-17 06:31:39,758 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:31:39,758 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-17 06:31:39,758 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2025-03-17 06:31:39,849 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 52 [2025-03-17 06:31:39,849 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 202 places, 259 transitions, 3913 flow. Second operand has 13 states, 13 states have (on average 11.538461538461538) internal successors, (150), 13 states have internal predecessors, (150), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 06:31:39,849 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:31:39,849 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 52 [2025-03-17 06:31:39,849 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 06:31:42,254 INFO L124 PetriNetUnfolderBase]: 4427/8424 cut-off events. [2025-03-17 06:31:42,254 INFO L125 PetriNetUnfolderBase]: For 81417/81527 co-relation queries the response was YES. [2025-03-17 06:31:42,303 INFO L83 FinitePrefix]: Finished finitePrefix Result has 44374 conditions, 8424 events. 4427/8424 cut-off events. For 81417/81527 co-relation queries the response was YES. Maximal size of possible extension queue 433. Compared 65965 event pairs, 428 based on Foata normal form. 39/8451 useless extension candidates. Maximal degree in co-relation 44302. Up to 1545 conditions per place. [2025-03-17 06:31:42,321 INFO L140 encePairwiseOnDemand]: 33/52 looper letters, 309 selfloop transitions, 147 changer transitions 159/630 dead transitions. [2025-03-17 06:31:42,322 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 218 places, 630 transitions, 9488 flow [2025-03-17 06:31:42,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2025-03-17 06:31:42,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2025-03-17 06:31:42,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 434 transitions. [2025-03-17 06:31:42,323 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4173076923076923 [2025-03-17 06:31:42,323 INFO L175 Difference]: Start difference. First operand has 202 places, 259 transitions, 3913 flow. Second operand 20 states and 434 transitions. [2025-03-17 06:31:42,323 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 218 places, 630 transitions, 9488 flow [2025-03-17 06:31:42,854 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 211 places, 630 transitions, 9076 flow, removed 154 selfloop flow, removed 7 redundant places. [2025-03-17 06:31:42,862 INFO L231 Difference]: Finished difference. Result has 221 places, 289 transitions, 4724 flow [2025-03-17 06:31:42,862 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=3715, PETRI_DIFFERENCE_MINUEND_PLACES=192, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=259, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=117, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=130, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=4724, PETRI_PLACES=221, PETRI_TRANSITIONS=289} [2025-03-17 06:31:42,862 INFO L279 CegarLoopForPetriNet]: 45 programPoint places, 176 predicate places. [2025-03-17 06:31:42,863 INFO L471 AbstractCegarLoop]: Abstraction has has 221 places, 289 transitions, 4724 flow [2025-03-17 06:31:42,863 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 11.538461538461538) internal successors, (150), 13 states have internal predecessors, (150), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 06:31:42,863 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:31:42,863 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 06:31:42,863 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-03-17 06:31:42,863 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting whoop_wrapper_write_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION, whoop_wrapper_write_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2025-03-17 06:31:42,863 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:31:42,864 INFO L85 PathProgramCache]: Analyzing trace with hash 1289993958, now seen corresponding path program 4 times [2025-03-17 06:31:42,864 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:31:42,864 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1539163468] [2025-03-17 06:31:42,864 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-17 06:31:42,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:31:42,903 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 24 statements into 2 equivalence classes. [2025-03-17 06:31:42,953 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 24 of 24 statements. [2025-03-17 06:31:42,953 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-17 06:31:42,954 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:31:48,120 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:31:48,120 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:31:48,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1539163468] [2025-03-17 06:31:48,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1539163468] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 06:31:48,120 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 06:31:48,120 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2025-03-17 06:31:48,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1603576164] [2025-03-17 06:31:48,120 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 06:31:48,120 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2025-03-17 06:31:48,121 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:31:48,121 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2025-03-17 06:31:48,121 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=204, Unknown=0, NotChecked=0, Total=240 [2025-03-17 06:31:48,383 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 52 [2025-03-17 06:31:48,383 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 221 places, 289 transitions, 4724 flow. Second operand has 16 states, 16 states have (on average 11.3125) internal successors, (181), 16 states have internal predecessors, (181), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 06:31:48,383 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:31:48,383 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 52 [2025-03-17 06:31:48,383 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 06:31:53,204 INFO L124 PetriNetUnfolderBase]: 4445/8619 cut-off events. [2025-03-17 06:31:53,204 INFO L125 PetriNetUnfolderBase]: For 96643/96697 co-relation queries the response was YES. [2025-03-17 06:31:53,250 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47812 conditions, 8619 events. 4445/8619 cut-off events. For 96643/96697 co-relation queries the response was YES. Maximal size of possible extension queue 459. Compared 69231 event pairs, 346 based on Foata normal form. 44/8655 useless extension candidates. Maximal degree in co-relation 47734. Up to 2225 conditions per place. [2025-03-17 06:31:53,269 INFO L140 encePairwiseOnDemand]: 30/52 looper letters, 331 selfloop transitions, 195 changer transitions 89/630 dead transitions. [2025-03-17 06:31:53,269 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 237 places, 630 transitions, 10505 flow [2025-03-17 06:31:53,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2025-03-17 06:31:53,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2025-03-17 06:31:53,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 466 transitions. [2025-03-17 06:31:53,271 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.40734265734265734 [2025-03-17 06:31:53,271 INFO L175 Difference]: Start difference. First operand has 221 places, 289 transitions, 4724 flow. Second operand 22 states and 466 transitions. [2025-03-17 06:31:53,271 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 237 places, 630 transitions, 10505 flow [2025-03-17 06:31:53,845 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 229 places, 630 transitions, 10060 flow, removed 98 selfloop flow, removed 8 redundant places. [2025-03-17 06:31:53,852 INFO L231 Difference]: Finished difference. Result has 241 places, 355 transitions, 6247 flow [2025-03-17 06:31:53,853 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=4529, PETRI_DIFFERENCE_MINUEND_PLACES=208, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=289, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=133, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=133, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=6247, PETRI_PLACES=241, PETRI_TRANSITIONS=355} [2025-03-17 06:31:53,854 INFO L279 CegarLoopForPetriNet]: 45 programPoint places, 196 predicate places. [2025-03-17 06:31:53,854 INFO L471 AbstractCegarLoop]: Abstraction has has 241 places, 355 transitions, 6247 flow [2025-03-17 06:31:53,854 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 11.3125) internal successors, (181), 16 states have internal predecessors, (181), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 06:31:53,854 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:31:53,858 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 06:31:53,859 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-03-17 06:31:53,859 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION, whoop_wrapper_write_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2025-03-17 06:31:53,859 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:31:53,859 INFO L85 PathProgramCache]: Analyzing trace with hash -464115064, now seen corresponding path program 4 times [2025-03-17 06:31:53,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:31:53,859 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1666542169] [2025-03-17 06:31:53,859 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-17 06:31:53,859 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:31:53,892 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 24 statements into 2 equivalence classes. [2025-03-17 06:31:53,917 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 24 of 24 statements. [2025-03-17 06:31:53,917 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-17 06:31:53,917 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:31:54,761 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:31:54,761 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:31:54,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1666542169] [2025-03-17 06:31:54,761 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1666542169] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 06:31:54,761 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 06:31:54,761 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2025-03-17 06:31:54,761 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [651370528] [2025-03-17 06:31:54,761 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 06:31:54,761 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-03-17 06:31:54,762 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:31:54,762 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-03-17 06:31:54,762 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2025-03-17 06:31:54,808 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 52 [2025-03-17 06:31:54,808 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 241 places, 355 transitions, 6247 flow. Second operand has 11 states, 11 states have (on average 12.727272727272727) internal successors, (140), 11 states have internal predecessors, (140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 06:31:54,808 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:31:54,808 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 52 [2025-03-17 06:31:54,808 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 06:31:57,969 INFO L124 PetriNetUnfolderBase]: 5912/11693 cut-off events. [2025-03-17 06:31:57,969 INFO L125 PetriNetUnfolderBase]: For 151583/151675 co-relation queries the response was YES. [2025-03-17 06:31:58,063 INFO L83 FinitePrefix]: Finished finitePrefix Result has 70135 conditions, 11693 events. 5912/11693 cut-off events. For 151583/151675 co-relation queries the response was YES. Maximal size of possible extension queue 620. Compared 100326 event pairs, 881 based on Foata normal form. 23/11698 useless extension candidates. Maximal degree in co-relation 70048. Up to 2689 conditions per place. [2025-03-17 06:31:58,090 INFO L140 encePairwiseOnDemand]: 35/52 looper letters, 380 selfloop transitions, 243 changer transitions 123/763 dead transitions. [2025-03-17 06:31:58,091 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 259 places, 763 transitions, 13330 flow [2025-03-17 06:31:58,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2025-03-17 06:31:58,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2025-03-17 06:31:58,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 483 transitions. [2025-03-17 06:31:58,092 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4423076923076923 [2025-03-17 06:31:58,092 INFO L175 Difference]: Start difference. First operand has 241 places, 355 transitions, 6247 flow. Second operand 21 states and 483 transitions. [2025-03-17 06:31:58,092 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 259 places, 763 transitions, 13330 flow [2025-03-17 06:31:59,309 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 252 places, 763 transitions, 13127 flow, removed 65 selfloop flow, removed 7 redundant places. [2025-03-17 06:31:59,317 INFO L231 Difference]: Finished difference. Result has 266 places, 431 transitions, 8432 flow [2025-03-17 06:31:59,318 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=6158, PETRI_DIFFERENCE_MINUEND_PLACES=232, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=355, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=168, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=175, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=8432, PETRI_PLACES=266, PETRI_TRANSITIONS=431} [2025-03-17 06:31:59,322 INFO L279 CegarLoopForPetriNet]: 45 programPoint places, 221 predicate places. [2025-03-17 06:31:59,322 INFO L471 AbstractCegarLoop]: Abstraction has has 266 places, 431 transitions, 8432 flow [2025-03-17 06:31:59,323 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 12.727272727272727) internal successors, (140), 11 states have internal predecessors, (140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 06:31:59,323 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:31:59,323 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 06:31:59,323 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2025-03-17 06:31:59,323 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting whoop_wrapper_write_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION, whoop_wrapper_write_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2025-03-17 06:31:59,324 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:31:59,324 INFO L85 PathProgramCache]: Analyzing trace with hash -2104735608, now seen corresponding path program 5 times [2025-03-17 06:31:59,324 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:31:59,324 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1337016354] [2025-03-17 06:31:59,324 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-17 06:31:59,324 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:31:59,359 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 24 statements into 1 equivalence classes. [2025-03-17 06:31:59,389 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-03-17 06:31:59,389 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-17 06:31:59,390 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:32:00,622 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:32:00,622 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:32:00,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1337016354] [2025-03-17 06:32:00,622 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1337016354] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 06:32:00,622 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 06:32:00,622 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-17 06:32:00,622 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2057573355] [2025-03-17 06:32:00,623 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 06:32:00,623 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-03-17 06:32:00,623 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:32:00,623 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-03-17 06:32:00,623 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2025-03-17 06:32:00,713 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 52 [2025-03-17 06:32:00,713 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 266 places, 431 transitions, 8432 flow. Second operand has 12 states, 12 states have (on average 11.666666666666666) internal successors, (140), 12 states have internal predecessors, (140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 06:32:00,713 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:32:00,713 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 52 [2025-03-17 06:32:00,713 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 06:32:04,194 INFO L124 PetriNetUnfolderBase]: 6184/11744 cut-off events. [2025-03-17 06:32:04,195 INFO L125 PetriNetUnfolderBase]: For 188175/188275 co-relation queries the response was YES. [2025-03-17 06:32:04,353 INFO L83 FinitePrefix]: Finished finitePrefix Result has 75909 conditions, 11744 events. 6184/11744 cut-off events. For 188175/188275 co-relation queries the response was YES. Maximal size of possible extension queue 598. Compared 97087 event pairs, 559 based on Foata normal form. 64/11784 useless extension candidates. Maximal degree in co-relation 75811. Up to 4089 conditions per place. [2025-03-17 06:32:04,385 INFO L140 encePairwiseOnDemand]: 34/52 looper letters, 321 selfloop transitions, 248 changer transitions 107/687 dead transitions. [2025-03-17 06:32:04,385 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 275 places, 687 transitions, 13817 flow [2025-03-17 06:32:04,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-03-17 06:32:04,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2025-03-17 06:32:04,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 281 transitions. [2025-03-17 06:32:04,386 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.45032051282051283 [2025-03-17 06:32:04,386 INFO L175 Difference]: Start difference. First operand has 266 places, 431 transitions, 8432 flow. Second operand 12 states and 281 transitions. [2025-03-17 06:32:04,387 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 275 places, 687 transitions, 13817 flow [2025-03-17 06:32:05,830 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 267 places, 687 transitions, 13120 flow, removed 181 selfloop flow, removed 8 redundant places. [2025-03-17 06:32:05,837 INFO L231 Difference]: Finished difference. Result has 275 places, 446 transitions, 9069 flow [2025-03-17 06:32:05,838 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=7985, PETRI_DIFFERENCE_MINUEND_PLACES=256, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=431, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=229, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=190, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=9069, PETRI_PLACES=275, PETRI_TRANSITIONS=446} [2025-03-17 06:32:05,838 INFO L279 CegarLoopForPetriNet]: 45 programPoint places, 230 predicate places. [2025-03-17 06:32:05,838 INFO L471 AbstractCegarLoop]: Abstraction has has 275 places, 446 transitions, 9069 flow [2025-03-17 06:32:05,838 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 11.666666666666666) internal successors, (140), 12 states have internal predecessors, (140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 06:32:05,838 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 06:32:05,839 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 06:32:05,839 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-03-17 06:32:05,839 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_read_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION, whoop_wrapper_write_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2025-03-17 06:32:05,839 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 06:32:05,839 INFO L85 PathProgramCache]: Analyzing trace with hash 95421064, now seen corresponding path program 5 times [2025-03-17 06:32:05,839 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 06:32:05,839 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [88117475] [2025-03-17 06:32:05,839 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-17 06:32:05,839 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 06:32:05,865 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 24 statements into 1 equivalence classes. [2025-03-17 06:32:05,889 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-03-17 06:32:05,889 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-17 06:32:05,889 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 06:32:06,987 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 06:32:06,987 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 06:32:06,987 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [88117475] [2025-03-17 06:32:06,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [88117475] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 06:32:06,987 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 06:32:06,987 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2025-03-17 06:32:06,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [398551837] [2025-03-17 06:32:06,987 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 06:32:06,988 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-03-17 06:32:06,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 06:32:06,988 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-03-17 06:32:06,988 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=142, Unknown=0, NotChecked=0, Total=182 [2025-03-17 06:32:07,094 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 52 [2025-03-17 06:32:07,094 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 275 places, 446 transitions, 9069 flow. Second operand has 14 states, 14 states have (on average 11.428571428571429) internal successors, (160), 14 states have internal predecessors, (160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 06:32:07,094 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 06:32:07,094 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 52 [2025-03-17 06:32:07,094 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 06:32:10,979 INFO L124 PetriNetUnfolderBase]: 6178/11897 cut-off events. [2025-03-17 06:32:10,979 INFO L125 PetriNetUnfolderBase]: For 200450/200576 co-relation queries the response was YES.